baml-sap-ts 0.1.0

package/dist/type-coercer.js

@@ -0,0 +1,589 @@
+"use strict";
+/**
+ * Type Coercer - Validates and coerces parsed data to TypeBox schemas
+ *
+ * This module takes extracted JSON and validates/coerces it against
+ * TypeBox schemas, handling:
+ * - Union type matching
+ * - Optional fields
+ * - Default values
+ * - Type conversions
+ * - Array/object coercion
+ *
+ * Based on BAML's deserializer/coercer
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.coerceValue = coerceValue;
+exports.validateValue = validateValue;
+const typebox_1 = require("@sinclair/typebox");
+const value_1 = require("@sinclair/typebox/value");
+const defaultOptions = {
+    allowPartials: false,
+    useDefaults: true,
+    strict: false,
+    maxDepth: 50,
+    trackCoercions: false,
+};
+/**
+ * Coerce a value to match a TypeBox schema
+ */
+function coerceValue(value, schema, options = {}, path = "") {
+    const opts = { ...defaultOptions, ...options };
+    const errors = [];
+    const coercions = [];
+    function addCoercion(message) {
+        if (opts.trackCoercions) {
+            coercions.push(message);
+        }
+    }
+    function addError(message, expected, received) {
+        errors.push({
+            path,
+            message,
+            expected,
+            received: received ?? String(value),
+        });
+    }
+    const result = coerceInternal(value, schema, opts, path, 0, addCoercion, addError);
+    return {
+        value: result,
+        success: errors.length === 0,
+        errors,
+        coercions: opts.trackCoercions ? coercions : undefined,
+        isPartial: opts.allowPartials && !isComplete(value, schema),
+    };
+}
+/**
+ * Internal coercion function
+ */
+function coerceInternal(value, schema, options, path, depth, addCoercion, addError) {
+    // Depth limit
+    if (depth > options.maxDepth) {
+        addError("Maximum depth exceeded");
+        return value;
+    }
+    // Handle null/undefined
+    if (value === null || value === undefined) {
+        return coerceNull(value, schema, options, path, addCoercion, addError);
+    }
+    // Handle schema references
+    if (schema.$ref) {
+        // References would need to be resolved from a schema registry
+        // For now, we treat them as 'any'
+        addCoercion(`unresolved reference: ${schema.$ref}`);
+        return value;
+    }
+    // Handle different schema kinds
+    switch (schema[typebox_1.Kind]) {
+        case "Object":
+            return coerceObject(value, schema, options, path, depth, addCoercion, addError);
+        case "Array":
+            return coerceArray(value, schema, options, path, depth, addCoercion, addError);
+        case "Union":
+            return coerceUnion(value, schema, options, path, depth, addCoercion, addError);
+        case "Intersect":
+            return coerceIntersect(value, schema, options, path, depth, addCoercion, addError);
+        case "Optional":
+            return coerceOptional(value, schema, options, path, depth, addCoercion, addError);
+        case "Literal":
+            return coerceLiteral(value, schema, path, addError);
+        case "Enum":
+            return coerceEnum(value, schema, path, addCoercion, addError);
+        case "String":
+            return coerceString(value, schema, path, addCoercion, addError);
+        case "Number":
+        case "Integer":
+            return coerceNumber(value, schema, path, addCoercion, addError);
+        case "Boolean":
+            return coerceBoolean(value, path, addCoercion, addError);
+        case "Null":
+            return coerceNull(value, schema, options, path, addCoercion, addError);
+        case "Any":
+        case "Unknown":
+            return value;
+        case "Record":
+            return coerceRecord(value, schema, options, path, depth, addCoercion, addError);
+        case "Tuple":
+            return coerceTuple(value, schema, options, path, depth, addCoercion, addError);
+        case "Ref":
+            // References should be resolved
+            addCoercion(`reference coercion: ${schema.$ref}`);
+            return value;
+        default:
+            // Try JSON Schema type coercion
+            if (schema.type) {
+                return coerceJsonSchemaType(value, schema, options, path, depth, addCoercion, addError);
+            }
+            // Default: try TypeBox validation
+            try {
+                return value_1.Value.Decode(schema, value);
+            }
+            catch {
+                addError(`Unable to coerce to ${schema[typebox_1.Kind] || "unknown type"}`);
+                return value;
+            }
+    }
+}
+function coerceObject(value, schema, options, path, depth, addCoercion, addError) {
+    if (typeof value !== "object" || value === null || Array.isArray(value)) {
+        // Try to convert array to object with index keys
+        if (Array.isArray(value)) {
+            addCoercion(`converted array to object with index keys at ${path}`);
+            const obj = {};
+            value.forEach((item, index) => {
+                obj[String(index)] = item;
+            });
+            return coerceObject(obj, schema, options, path, depth, addCoercion, addError);
+        }
+        // Try to convert string to object (JSON parsing)
+        if (typeof value === "string") {
+            try {
+                const parsed = JSON.parse(value);
+                if (typeof parsed === "object" && parsed !== null) {
+                    addCoercion(`parsed string to object at ${path}`);
+                    return coerceObject(parsed, schema, options, path, depth, addCoercion, addError);
+                }
+            }
+            catch {
+                // Not valid JSON
+            }
+        }
+        addError(`Expected object, got ${typeof value}`, "object", typeof value);
+        return value;
+    }
+    const properties = schema.properties;
+    if (!properties) {
+        return value;
+    }
+    // Get required fields from the schema (TypeBox uses this for optional fields)
+    const required = schema.required || [];
+    const result = {};
+    const valueObj = value;
+    for (const [key, propSchema] of Object.entries(properties)) {
+        const fieldPath = path ? `${path}.${key}` : key;
+        const fieldValue = valueObj[key];
+        const isRequired = required.includes(key);
+        if (fieldValue === undefined) {
+            // Check for default
+            if (options.useDefaults && propSchema.default !== undefined) {
+                result[key] = propSchema.default;
+                addCoercion(`used default for ${fieldPath}`);
+            }
+            else if (!isRequired || isOptionalProperty(propSchema)) {
+                // Optional field, skip
+            }
+            else if (options.allowPartials) {
+                // Partial mode - leave undefined
+                result[key] = undefined;
+            }
+            else {
+                addError(`Missing required field: ${key}`, undefined, "undefined");
+                result[key] = undefined;
+            }
+        }
+        else {
+            result[key] = coerceInternal(fieldValue, propSchema, options, fieldPath, depth + 1, addCoercion, addError);
+        }
+    }
+    // Handle additional properties
+    const additionalProps = schema.additionalProperties;
+    for (const [key, fieldValue] of Object.entries(valueObj)) {
+        if (!(key in properties)) {
+            if (additionalProps === true || additionalProps === undefined) {
+                // Allow any additional properties
+                result[key] = fieldValue;
+            }
+            else if (additionalProps !== false) {
+                // Validate against schema
+                const fieldPath = path ? `${path}.${key}` : key;
+                result[key] = coerceInternal(fieldValue, additionalProps, options, fieldPath, depth + 1, addCoercion, addError);
+            }
+            // If false, ignore the property
+        }
+    }
+    return result;
+}
+function coerceArray(value, schema, options, path, depth, addCoercion, addError) {
+    // Handle single value -> array
+    if (!Array.isArray(value)) {
+        addCoercion(`wrapped single value in array at ${path}`);
+        const items = schema.items;
+        return [coerceInternal(value, items, options, `${path}[0]`, depth + 1, addCoercion, addError)];
+    }
+    const items = schema.items;
+    const result = [];
+    for (let i = 0; i < value.length; i++) {
+        const itemPath = `${path}[${i}]`;
+        result.push(coerceInternal(value[i], items, options, itemPath, depth + 1, addCoercion, addError));
+    }
+    return result;
+}
+function coerceUnion(value, schema, options, path, depth, addCoercion, addError) {
+    const variants = schema.anyOf;
+    // Try each variant and pick the one with fewest errors
+    let bestResult = null;
+    for (const variant of variants) {
+        // Check if this variant can handle the value
+        if (canHandleValue(value, variant)) {
+            // Create temporary error trackers
+            const variantErrors = [];
+            const variantCoercions = [];
+            const result = coerceInternal(value, variant, options, path, depth, (msg) => variantCoercions.push(msg), (msg, exp, rec) => variantErrors.push({ path, message: msg, expected: exp, received: rec }));
+            if (variantErrors.length === 0) {
+                // Perfect match
+                for (const c of variantCoercions) {
+                    addCoercion(c);
+                }
+                return result;
+            }
+            if (!bestResult || variantErrors.length < bestResult.errors) {
+                bestResult = {
+                    value: result,
+                    errors: variantErrors.length,
+                    coercions: variantCoercions.length,
+                };
+            }
+        }
+    }
+    // Return the best match even if it had errors
+    if (bestResult) {
+        addCoercion(`selected union variant with ${bestResult.errors} errors at ${path}`);
+        return bestResult.value;
+    }
+    // Last resort: try each variant anyway
+    for (const variant of variants) {
+        try {
+            const result = coerceInternal(value, variant, options, path, depth, addCoercion, addError);
+            addCoercion(`forced union variant at ${path}`);
+            return result;
+        }
+        catch {
+            // Try next
+        }
+    }
+    addError(`No matching variant in union`);
+    return value;
+}
+function coerceIntersect(value, schema, options, path, depth, addCoercion, addError) {
+    const allOf = schema.allOf;
+    if (!allOf || allOf.length === 0) {
+        return value;
+    }
+    // Merge all object schemas and coerce
+    const merged = {};
+    for (const subSchema of allOf) {
+        if (subSchema[typebox_1.Kind] === "Object") {
+            const props = subSchema.properties;
+            Object.assign(merged, props);
+        }
+    }
+    const mergedSchema = typebox_1.Type.Object(merged);
+    return coerceObject(value, mergedSchema, options, path, depth, addCoercion, addError);
+}
+function coerceOptional(value, schema, options, _path, depth, addCoercion, _addError) {
+    const inner = schema.item;
+    if (value === null || value === undefined) {
+        return undefined;
+    }
+    return coerceInternal(value, inner, options, _path, depth, addCoercion, _addError);
+}
+function coerceLiteral(value, schema, _path, addError) {
+    const expected = schema.const;
+    if (value === expected) {
+        return value;
+    }
+    // Try string comparison
+    if (String(value) === String(expected)) {
+        return expected;
+    }
+    addError(`Expected literal ${JSON.stringify(expected)}`, JSON.stringify(expected), String(value));
+    return value;
+}
+function coerceEnum(value, schema, path, addCoercion, addError) {
+    const allowed = schema.enum;
+    if (allowed.includes(value)) {
+        return value;
+    }
+    // Try case-insensitive string matching
+    if (typeof value === "string") {
+        const match = allowed.find((v) => typeof v === "string" && v.toLowerCase() === value.toLowerCase());
+        if (match !== undefined) {
+            addCoercion(`case-insensitive enum match at ${path}: ${value} -> ${match}`);
+            return match;
+        }
+    }
+    addError(`Expected one of ${allowed.map((v) => JSON.stringify(v)).join(", ")}`, "enum", String(value));
+    return value;
+}
+function coerceString(value, schema, path, addCoercion, addError) {
+    if (typeof value === "string") {
+        // Validate constraints
+        if (schema.minLength !== undefined && value.length < schema.minLength) {
+            addError(`String too short (min ${schema.minLength})`, `minLength ${schema.minLength}`, String(value.length));
+        }
+        if (schema.maxLength !== undefined && value.length > schema.maxLength) {
+            addError(`String too long (max ${schema.maxLength})`, `maxLength ${schema.maxLength}`, String(value.length));
+        }
+        if (schema.pattern && !new RegExp(schema.pattern).test(value)) {
+            addError(`String does not match pattern /${schema.pattern}/`, `pattern ${schema.pattern}`, value);
+        }
+        return value;
+    }
+    // Coerce to string
+    addCoercion(`coerced ${typeof value} to string at ${path}`);
+    if (typeof value === "number" || typeof value === "boolean") {
+        return String(value);
+    }
+    if (value === null) {
+        return "null";
+    }
+    if (typeof value === "object") {
+        return JSON.stringify(value);
+    }
+    return String(value);
+}
+function coerceNumber(value, schema, path, addCoercion, addError) {
+    const isInt = schema[typebox_1.Kind] === "Integer" || schema.type === "integer";
+    if (typeof value === "number") {
+        let num = value;
+        if (isInt && !Number.isInteger(num)) {
+            addCoercion(`truncated float to integer at ${path}`);
+            num = Math.trunc(num);
+        }
+        return validateNumber(num, schema, path, addError);
+    }
+    if (typeof value === "string") {
+        const parsed = isInt ? parseInt(value, 10) : parseFloat(value);
+        if (!Number.isNaN(parsed)) {
+            addCoercion(`parsed string to number at ${path}`);
+            return validateNumber(parsed, schema, path, addError);
+        }
+    }
+    if (typeof value === "boolean") {
+        addCoercion(`converted boolean to number at ${path}`);
+        return validateNumber(value ? 1 : 0, schema, path, addError);
+    }
+    addError(`Cannot coerce to ${isInt ? "integer" : "number"}`, isInt ? "integer" : "number", String(value));
+    return value;
+}
+function validateNumber(num, schema, _path, addError) {
+    if (schema.minimum !== undefined && num < schema.minimum) {
+        addError(`Number below minimum (${schema.minimum})`, `>= ${schema.minimum}`, String(num));
+    }
+    if (schema.maximum !== undefined && num > schema.maximum) {
+        addError(`Number above maximum (${schema.maximum})`, `<= ${schema.maximum}`, String(num));
+    }
+    if (schema.exclusiveMinimum !== undefined && num <= schema.exclusiveMinimum) {
+        addError(`Number not above exclusive minimum (${schema.exclusiveMinimum})`, `> ${schema.exclusiveMinimum}`, String(num));
+    }
+    if (schema.exclusiveMaximum !== undefined && num >= schema.exclusiveMaximum) {
+        addError(`Number not below exclusive maximum (${schema.exclusiveMaximum})`, `< ${schema.exclusiveMaximum}`, String(num));
+    }
+    if (schema.multipleOf !== undefined && num % schema.multipleOf !== 0) {
+        addError(`Number not multiple of ${schema.multipleOf}`, `multiple of ${schema.multipleOf}`, String(num));
+    }
+    return num;
+}
+function coerceBoolean(value, _path, _addCoercion, addError) {
+    if (typeof value === "boolean") {
+        return value;
+    }
+    if (typeof value === "string") {
+        const lower = value.toLowerCase();
+        if (lower === "true" || lower === "1" || lower === "yes") {
+            return true;
+        }
+        if (lower === "false" || lower === "0" || lower === "no" || lower === "") {
+            return false;
+        }
+    }
+    if (typeof value === "number") {
+        return value !== 0;
+    }
+    addError(`Cannot coerce to boolean`, "boolean", String(value));
+    return value;
+}
+function coerceNull(value, _schema, options, path, addCoercion, _addError) {
+    if (value === null || value === undefined) {
+        return null;
+    }
+    // Check if this is part of an optional/union with null
+    if (options.allowPartials) {
+        return null;
+    }
+    addCoercion(`coerced ${typeof value} to null at ${path}`);
+    return null;
+}
+function coerceRecord(value, schema, options, path, depth, addCoercion, addError) {
+    if (typeof value !== "object" || value === null || Array.isArray(value)) {
+        addError(`Expected record object, got ${typeof value}`, "record", typeof value);
+        return value;
+    }
+    const patternProps = schema.patternProperties;
+    const additional = schema.additionalProperties;
+    let valueSchema;
+    if (patternProps && Object.keys(patternProps).length > 0) {
+        valueSchema = Object.values(patternProps)[0];
+    }
+    else if (additional && typeof additional !== "boolean") {
+        valueSchema = additional;
+    }
+    else {
+        valueSchema = typebox_1.Type.Any();
+    }
+    const result = {};
+    for (const [key, val] of Object.entries(value)) {
+        const keyPath = `${path}[${key}]`;
+        result[key] = coerceInternal(val, valueSchema, options, keyPath, depth + 1, addCoercion, addError);
+    }
+    return result;
+}
+function coerceTuple(value, schema, options, path, depth, addCoercion, addError) {
+    if (!Array.isArray(value)) {
+        addError(`Expected tuple array, got ${typeof value}`, "tuple", typeof value);
+        return value;
+    }
+    const items = schema.items;
+    const result = [];
+    for (let i = 0; i < items.length; i++) {
+        const itemPath = `${path}[${i}]`;
+        if (i < value.length) {
+            result.push(coerceInternal(value[i], items[i], options, itemPath, depth + 1, addCoercion, addError));
+        }
+        else {
+            // Missing element - use default or undefined
+            if (items[i].default !== undefined) {
+                result.push(items[i].default);
+            }
+            else {
+                addError(`Missing tuple element at index ${i}`);
+                result.push(undefined);
+            }
+        }
+    }
+    // Handle extra elements if additionalItems is allowed
+    const additionalItems = schema.additionalItems;
+    if (additionalItems !== false) {
+        for (let i = items.length; i < value.length; i++) {
+            result.push(value[i]);
+        }
+    }
+    return result;
+}
+function coerceJsonSchemaType(value, schema, options, path, depth, addCoercion, addError) {
+    const type = schema.type;
+    switch (type) {
+        case "string":
+            return coerceString(value, schema, path, addCoercion, addError);
+        case "number":
+            return coerceNumber(value, schema, path, addCoercion, addError);
+        case "integer":
+            return coerceNumber(value, schema, path, addCoercion, addError);
+        case "boolean":
+            return coerceBoolean(value, path, addCoercion, addError);
+        case "null":
+            return coerceNull(value, schema, options, path, addCoercion, addError);
+        case "array":
+            if (schema.items) {
+                return coerceArray(value, schema, options, path, depth, addCoercion, addError);
+            }
+            return Array.isArray(value) ? value : [value];
+        case "object":
+            if (schema.properties) {
+                return coerceObject(value, schema, options, path, depth, addCoercion, addError);
+            }
+            return typeof value === "object" ? value : {};
+        default:
+            return value;
+    }
+}
+/**
+ * Check if a value can potentially be handled by a schema
+ */
+function canHandleValue(value, schema) {
+    if (schema[typebox_1.Kind] === "Any" || schema[typebox_1.Kind] === "Unknown") {
+        return true;
+    }
+    if (value === null || value === undefined) {
+        return schema[typebox_1.Kind] === "Null" || schema[typebox_1.Kind] === "Optional" || isNullable(schema);
+    }
+    switch (schema[typebox_1.Kind]) {
+        case "String":
+            return typeof value === "string";
+        case "Number":
+            return typeof value === "number";
+        case "Integer":
+            return typeof value === "number" && Number.isInteger(value);
+        case "Boolean":
+            return typeof value === "boolean";
+        case "Object":
+            return typeof value === "object" && value !== null && !Array.isArray(value);
+        case "Array":
+            return Array.isArray(value);
+        case "Literal":
+            return value === schema.const;
+        case "Enum":
+            return schema.enum.includes(value);
+        case "Union":
+            return schema.anyOf.some((s) => canHandleValue(value, s));
+        default:
+            return true;
+    }
+}
+function isNullable(schema) {
+    if (schema.anyOf) {
+        return schema.anyOf.some((s) => s[typebox_1.Kind] === "Null" || s.type === "null");
+    }
+    return false;
+}
+function isOptionalProperty(schema) {
+    if (schema[typebox_1.Kind] === "Optional") {
+        return true;
+    }
+    if (schema.anyOf) {
+        return schema.anyOf.some((s) => s[typebox_1.Kind] === "Null" || s.type === "null" || s.type === "undefined");
+    }
+    return false;
+}
+function isComplete(value, schema) {
+    if (schema[typebox_1.Kind] === "Object") {
+        if (typeof value !== "object" || value === null) {
+            return false;
+        }
+        const properties = schema.properties;
+        const required = schema.required || [];
+        for (const key of Object.keys(properties)) {
+            if (required.includes(key)) {
+                if (!(key in value)) {
+                    return false;
+                }
+            }
+        }
+    }
+    if (schema[typebox_1.Kind] === "Array") {
+        if (!Array.isArray(value)) {
+            return false;
+        }
+        // Arrays are considered complete if they have elements
+        return value.length > 0;
+    }
+    return value !== undefined && value !== null;
+}
+/**
+ * Validate a value against a schema without coercion
+ */
+function validateValue(value, schema) {
+    const errors = [];
+    function addError(path, message, expected, received) {
+        errors.push({ path, message, expected, received });
+    }
+    const valid = value_1.Value.Check(schema, value);
+    if (!valid) {
+        const iterator = value_1.Value.Errors(schema, value);
+        for (const error of iterator) {
+            addError(error.path, error.message, undefined, String(error.value));
+        }
+    }
+    return { valid, errors };
+}
+//# sourceMappingURL=type-coercer.js.map

package/dist/type-coercer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"type-coercer.js","sourceRoot":"","sources":["../src/type-coercer.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;GAYG;;AAqEH,kCAkCC;AAkvBD,sCAoBC;AA32BD,+CAiB2B;AAC3B,mDAAgE;AAehE,MAAM,cAAc,GAAoB;IACvC,aAAa,EAAE,KAAK;IACpB,WAAW,EAAE,IAAI;IACjB,MAAM,EAAE,KAAK;IACb,QAAQ,EAAE,EAAE;IACZ,cAAc,EAAE,KAAK;CACrB,CAAC;AAyBF;;GAEG;AACH,SAAgB,WAAW,CAC1B,KAAc,EACd,MAAS,EACT,UAA2B,EAAE,EAC7B,OAAe,EAAE;IAEjB,MAAM,IAAI,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,OAAO,EAAE,CAAC;IAC/C,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,SAAS,WAAW,CAAC,OAAe;QACnC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;IACF,CAAC;IAED,SAAS,QAAQ,CAAC,OAAe,EAAE,QAAiB,EAAE,QAAiB;QACtE,MAAM,CAAC,IAAI,CAAC;YACX,IAAI;YACJ,OAAO;YACP,QAAQ;YACR,QAAQ,EAAE,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC;SACnC,CAAC,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;IAEnF,OAAO;QACN,KAAK,EAAE,MAAmB;QAC1B,OAAO,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;QAC5B,MAAM;QACN,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;QACtD,SAAS,EAAE,IAAI,CAAC,aAAa,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC;KAC3D,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACtB,KAAc,EACd,MAAe,EACf,OAAwB,EACxB,IAAY,EACZ,KAAa,EACb,WAAkC,EAClC,QAA2D;IAE3D,cAAc;IACd,IAAI,KAAK,GAAG,OAAO,CAAC,QAAS,EAAE,CAAC;QAC/B,QAAQ,CAAC,wBAAwB,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACd,CAAC;IAED,wBAAwB;IACxB,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC3C,OAAO,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;IAED,2BAA2B;IAC3B,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QACjB,8DAA8D;QAC9D,kCAAkC;QAClC,WAAW,CAAC,yBAAyB,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACpD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,gCAAgC;IAChC,QAAQ,MAAM,CAAC,cAAI,CAAC,EAAE,CAAC;QACtB,KAAK,QAAQ;YACZ,OAAO,YAAY,CAAC,KAAK,EAAE,MAAiB,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAE5F,KAAK,OAAO;YACX,OAAO,WAAW,CAAC,KAAK,EAAE,MAAgB,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAE1F,KAAK,OAAO;YACX,OAAO,WAAW,CAAC,KAAK,EAAE,MAAgB,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAE1F,KAAK,WAAW;YACf,OAAO,eAAe,CAAC,KAAK,EAAE,MAAiB,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAE/F,KAAK,UAAU;YACd,OAAO,cAAc,CAAC,KAAK,EAAE,MAA4B,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAEzG,KAAK,SAAS;YACb,OAAO,aAAa,CAAC,KAAK,EAAE,MAAkB,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QAEjE,KAAK,MAAM;YACV,OAAO,UAAU,CAAC,KAAK,EAAE,MAAe,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAExE,KAAK,QAAQ;YACZ,OAAO,YAAY,CAAC,KAAK,EAAE,MAAiB,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAE5E,KAAK,QAAQ,CAAC;QACd,KAAK,SAAS;YACb,OAAO,YAAY,CAAC,KAAK,EAAE,MAA4B,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAEvF,KAAK,SAAS;YACb,OAAO,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAE1D,KAAK,MAAM;YACV,OAAO,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAExE,KAAK,KAAK,CAAC;QACX,KAAK,SAAS;YACb,OAAO,KAAK,CAAC;QAEd,KAAK,QAAQ;YACZ,OAAO,YAAY,CAAC,KAAK,EAAE,MAAiB,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAE5F,KAAK,OAAO;YACX,OAAO,WAAW,CAAC,KAAK,EAAE,MAAgB,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAE1F,KAAK,KAAK;YACT,gCAAgC;YAChC,WAAW,CAAC,uBAAwB,MAAc,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3D,OAAO,KAAK,CAAC;QAEd;YACC,gCAAgC;YAChC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBACjB,OAAO,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;YACzF,CAAC;YAED,kCAAkC;YAClC,IAAI,CAAC;gBACJ,OAAO,aAAY,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC;YAAC,MAAM,CAAC;gBACR,QAAQ,CAAC,uBAAuB,MAAM,CAAC,cAAI,CAAC,IAAI,cAAc,EAAE,CAAC,CAAC;gBAClE,OAAO,KAAK,CAAC;YACd,CAAC;IACH,CAAC;AACF,CAAC;AAED,SAAS,YAAY,CACpB,KAAc,EACd,MAAe,EACf,OAAwB,EACxB,IAAY,EACZ,KAAa,EACb,WAAkC,EAClC,QAA2D;IAE3D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzE,iDAAiD;QACjD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,WAAW,CAAC,gDAAgD,IAAI,EAAE,CAAC,CAAC;YACpE,MAAM,GAAG,GAA4B,EAAE,CAAC;YACxC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAC7B,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;YAC3B,CAAC,CAAC,CAAC;YACH,OAAO,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC/E,CAAC;QAED,iDAAiD;QACjD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACJ,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACjC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;oBACnD,WAAW,CAAC,8BAA8B,IAAI,EAAE,CAAC,CAAC;oBAClD,OAAO,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;gBAClF,CAAC;YACF,CAAC;YAAC,MAAM,CAAC;gBACR,iBAAiB;YAClB,CAAC;QACF,CAAC;QAED,QAAQ,CAAC,wBAAwB,OAAO,KAAK,EAAE,EAAE,QAAQ,EAAE,OAAO,KAAK,CAAC,CAAC;QACzE,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAyB,CAAC;IACpD,IAAI,CAAC,UAAU,EAAE,CAAC;QACjB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,8EAA8E;IAC9E,MAAM,QAAQ,GAAK,MAAc,CAAC,QAAqB,IAAI,EAAE,CAAC;IAE9D,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,MAAM,QAAQ,GAAG,KAAgC,CAAC;IAElD,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QAChD,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAE1C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC9B,oBAAoB;YACpB,IAAI,OAAO,CAAC,WAAW,IAAK,UAAsB,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1E,MAAM,CAAC,GAAG,CAAC,GAAI,UAAsB,CAAC,OAAO,CAAC;gBAC9C,WAAW,CAAC,oBAAoB,SAAS,EAAE,CAAC,CAAC;YAC9C,CAAC;iBAAM,IAAI,CAAC,UAAU,IAAI,kBAAkB,CAAC,UAAqB,CAAC,EAAE,CAAC;gBACrE,uBAAuB;YACxB,CAAC;iBAAM,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;gBAClC,iCAAiC;gBACjC,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACP,QAAQ,CAAC,2BAA2B,GAAG,EAAE,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;gBACnE,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;YACzB,CAAC;QACF,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAC3B,UAAU,EACV,UAAqB,EACrB,OAAO,EACP,SAAS,EACT,KAAK,GAAG,CAAC,EACT,WAAW,EACX,QAAQ,CACR,CAAC;QACH,CAAC;IACF,CAAC;IAED,+BAA+B;IAC/B,MAAM,eAAe,GAAI,MAAc,CAAC,oBAAyC,CAAC;IAClF,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1D,IAAI,CAAC,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC;YAC1B,IAAI,eAAe,KAAK,IAAI,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBAC/D,kCAAkC;gBAClC,MAAM,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;YAC1B,CAAC;iBAAM,IAAI,eAAe,KAAK,KAAK,EAAE,CAAC;gBACtC,0BAA0B;gBAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAChD,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAC3B,UAAU,EACV,eAAe,EACf,OAAO,EACP,SAAS,EACT,KAAK,GAAG,CAAC,EACT,WAAW,EACX,QAAQ,CACR,CAAC;YACH,CAAC;YACD,gCAAgC;QACjC,CAAC;IACF,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CACnB,KAAc,EACd,MAAc,EACd,OAAwB,EACxB,IAAY,EACZ,KAAa,EACb,WAAkC,EAClC,QAA2D;IAE3D,+BAA+B;IAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,WAAW,CAAC,oCAAoC,IAAI,EAAE,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAgB,CAAC;QACtC,OAAO,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAgB,CAAC;IACtC,MAAM,MAAM,GAAc,EAAE,CAAC;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;IACnG,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CACnB,KAAc,EACd,MAAc,EACd,OAAwB,EACxB,IAAY,EACZ,KAAa,EACb,WAAkC,EAClC,QAA2D;IAE3D,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAkB,CAAC;IAE3C,uDAAuD;IACvD,IAAI,UAAU,GAAiE,IAAI,CAAC;IAEpF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,6CAA6C;QAC7C,IAAI,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YACpC,kCAAkC;YAClC,MAAM,aAAa,GAAoB,EAAE,CAAC;YAC1C,MAAM,gBAAgB,GAAa,EAAE,CAAC;YAEtC,MAAM,MAAM,GAAG,cAAc,CAC5B,KAAK,EACL,OAAO,EACP,OAAO,EACP,IAAI,EACJ,KAAK,EACL,CAAC,GAAG,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EACnC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAC3F,CAAC;YAEF,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,gBAAgB;gBAChB,KAAK,MAAM,CAAC,IAAI,gBAAgB,EAAE,CAAC;oBAClC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC;gBACD,OAAO,MAAM,CAAC;YACf,CAAC;YAED,IAAI,CAAC,UAAU,IAAI,aAAa,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;gBAC7D,UAAU,GAAG;oBACZ,KAAK,EAAE,MAAM;oBACb,MAAM,EAAE,aAAa,CAAC,MAAM;oBAC5B,SAAS,EAAE,gBAAgB,CAAC,MAAM;iBAClC,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,8CAA8C;IAC9C,IAAI,UAAU,EAAE,CAAC;QAChB,WAAW,CAAC,+BAA+B,UAAU,CAAC,MAAM,cAAc,IAAI,EAAE,CAAC,CAAC;QAClF,OAAO,UAAU,CAAC,KAAK,CAAC;IACzB,CAAC;IAED,uCAAuC;IACvC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,CAAC;YACJ,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;YAC3F,WAAW,CAAC,2BAA2B,IAAI,EAAE,CAAC,CAAC;YAC/C,OAAO,MAAM,CAAC;QACf,CAAC;QAAC,MAAM,CAAC;YACR,WAAW;QACZ,CAAC;IACF,CAAC;IAED,QAAQ,CAAC,8BAA8B,CAAC,CAAC;IACzC,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CACvB,KAAc,EACd,MAAe,EACf,OAAwB,EACxB,IAAY,EACZ,KAAa,EACb,WAAkC,EAClC,QAA2D;IAE3D,MAAM,KAAK,GAAI,MAAc,CAAC,KAAkB,CAAC;IACjD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC;IACd,CAAC;IAED,sCAAsC;IACtC,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;QAC/B,IAAI,SAAS,CAAC,cAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,KAAK,GAAI,SAAqB,CAAC,UAAyB,CAAC;YAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;IACF,CAAC;IAED,MAAM,YAAY,GAAY,cAAI,CAAC,MAAM,CAAC,MAAM,CAAY,CAAC;IAC7D,OAAO,YAAY,CAAC,KAAK,EAAE,YAAY,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,cAAc,CACtB,KAAc,EACd,MAA0B,EAC1B,OAAwB,EACxB,KAAa,EACb,KAAa,EACb,WAAkC,EAClC,SAA4D;IAE5D,MAAM,KAAK,GAAI,MAAc,CAAC,IAAe,CAAC;IAE9C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC3C,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,OAAO,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,aAAa,CACrB,KAAc,EACd,MAAgB,EAChB,KAAa,EACb,QAA2D;IAE3D,MAAM,QAAQ,GAAI,MAAc,CAAC,KAAK,CAAC;IAEvC,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,wBAAwB;IACxB,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxC,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED,QAAQ,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAClG,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAClB,KAAc,EACd,MAAa,EACb,IAAY,EACZ,WAAkC,EAClC,QAA2D;IAE3D,MAAM,OAAO,GAAI,MAAc,CAAC,IAA2B,CAAC;IAE5D,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAwB,CAAC,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,uCAAuC;IACvC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,WAAW,EAAE,KAAK,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;QACpG,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,WAAW,CAAC,kCAAkC,IAAI,KAAK,KAAK,OAAO,KAAK,EAAE,CAAC,CAAC;YAC5E,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IAED,QAAQ,CAAC,mBAAmB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACvG,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CACpB,KAAc,EACd,MAAe,EACf,IAAY,EACZ,WAAkC,EAClC,QAA2D;IAE3D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,uBAAuB;QACvB,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YACvE,QAAQ,CAAC,yBAAyB,MAAM,CAAC,SAAS,GAAG,EAAE,aAAa,MAAM,CAAC,SAAS,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/G,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YACvE,QAAQ,CAAC,wBAAwB,MAAM,CAAC,SAAS,GAAG,EAAE,aAAa,MAAM,CAAC,SAAS,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9G,CAAC;QACD,IAAI,MAAM,CAAC,OAAO,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/D,QAAQ,CAAC,kCAAkC,MAAM,CAAC,OAAO,GAAG,EAAE,WAAW,MAAM,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QACnG,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,mBAAmB;IACnB,WAAW,CAAC,WAAW,OAAO,KAAK,iBAAiB,IAAI,EAAE,CAAC,CAAC;IAE5D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC7D,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IAED,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,YAAY,CACpB,KAAc,EACd,MAA0B,EAC1B,IAAY,EACZ,WAAkC,EAClC,QAA2D;IAE3D,MAAM,KAAK,GAAG,MAAM,CAAC,cAAI,CAAC,KAAK,SAAS,IAAK,MAA8B,CAAC,IAAI,KAAK,SAAS,CAAC;IAE/F,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YACrC,WAAW,CAAC,iCAAiC,IAAI,EAAE,CAAC,CAAC;YACrD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,WAAW,CAAC,8BAA8B,IAAI,EAAE,CAAC,CAAC;YAClD,OAAO,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvD,CAAC;IACF,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAChC,WAAW,CAAC,kCAAkC,IAAI,EAAE,CAAC,CAAC;QACtD,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC9D,CAAC;IAED,QAAQ,CAAC,oBAAoB,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1G,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CACtB,GAAW,EACX,MAA0B,EAC1B,KAAa,EACb,QAA2D;IAE3D,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,GAAG,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1D,QAAQ,CAAC,yBAAyB,MAAM,CAAC,OAAO,GAAG,EAAE,MAAM,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,GAAG,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1D,QAAQ,CAAC,yBAAyB,MAAM,CAAC,OAAO,GAAG,EAAE,MAAM,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS,IAAI,GAAG,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC7E,QAAQ,CACP,uCAAuC,MAAM,CAAC,gBAAgB,GAAG,EACjE,KAAK,MAAM,CAAC,gBAAgB,EAAE,EAC9B,MAAM,CAAC,GAAG,CAAC,CACX,CAAC;IACH,CAAC;IACD,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS,IAAI,GAAG,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC7E,QAAQ,CACP,uCAAuC,MAAM,CAAC,gBAAgB,GAAG,EACjE,KAAK,MAAM,CAAC,gBAAgB,EAAE,EAC9B,MAAM,CAAC,GAAG,CAAC,CACX,CAAC;IACH,CAAC;IACD,IAAK,MAAmB,CAAC,UAAU,KAAK,SAAS,IAAI,GAAG,GAAI,MAAmB,CAAC,UAAW,KAAK,CAAC,EAAE,CAAC;QACnG,QAAQ,CACP,0BAA2B,MAAmB,CAAC,UAAU,EAAE,EAC3D,eAAgB,MAAmB,CAAC,UAAU,EAAE,EAChD,MAAM,CAAC,GAAG,CAAC,CACX,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,aAAa,CACrB,KAAc,EACd,KAAa,EACb,YAAmC,EACnC,QAA2D;IAE3D,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAChC,OAAO,KAAK,CAAC;IACd,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC;QACb,CAAC;QACD,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;YAC1E,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,KAAK,KAAK,CAAC,CAAC;IACpB,CAAC;IAED,QAAQ,CAAC,0BAA0B,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/D,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAClB,KAAc,EACd,OAAgB,EAChB,OAAwB,EACxB,IAAY,EACZ,WAAkC,EAClC,SAA4D;IAE5D,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACb,CAAC;IAED,uDAAuD;IACvD,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACb,CAAC;IAED,WAAW,CAAC,WAAW,OAAO,KAAK,eAAe,IAAI,EAAE,CAAC,CAAC;IAC1D,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CACpB,KAAc,EACd,MAAe,EACf,OAAwB,EACxB,IAAY,EACZ,KAAa,EACb,WAAkC,EAClC,QAA2D;IAE3D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzE,QAAQ,CAAC,+BAA+B,OAAO,KAAK,EAAE,EAAE,QAAQ,EAAE,OAAO,KAAK,CAAC,CAAC;QAChF,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,YAAY,GAAI,MAAc,CAAC,iBAA4C,CAAC;IAClF,MAAM,UAAU,GAAI,MAAc,CAAC,oBAA+B,CAAC;IAEnE,IAAI,WAAoB,CAAC;IACzB,IAAI,YAAY,IAAI,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1D,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;SAAM,IAAI,UAAU,IAAI,OAAO,UAAU,KAAK,SAAS,EAAE,CAAC;QAC1D,WAAW,GAAG,UAAU,CAAC;IAC1B,CAAC;SAAM,CAAC;QACP,WAAW,GAAG,cAAI,CAAC,GAAG,EAAE,CAAC;IAC1B,CAAC;IAED,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC,EAAE,CAAC;QAC3E,MAAM,OAAO,GAAG,GAAG,IAAI,IAAI,GAAG,GAAG,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;IACpG,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CACnB,KAAc,EACd,MAAc,EACd,OAAwB,EACxB,IAAY,EACZ,KAAa,EACb,WAAkC,EAClC,QAA2D;IAE3D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,QAAQ,CAAC,6BAA6B,OAAO,KAAK,EAAE,EAAE,OAAO,EAAE,OAAO,KAAK,CAAC,CAAC;QAC7E,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAkB,CAAC;IACxC,MAAM,MAAM,GAAc,EAAE,CAAC;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACjC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QACtG,CAAC;aAAM,CAAC;YACP,6CAA6C;YAC7C,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACpC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACP,QAAQ,CAAC,kCAAkC,CAAC,EAAE,CAAC,CAAC;gBAChD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;QACF,CAAC;IACF,CAAC;IAED,sDAAsD;IACtD,MAAM,eAAe,GAAI,MAAc,CAAC,eAAe,CAAC;IACxD,IAAI,eAAe,KAAK,KAAK,EAAE,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;IACF,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,oBAAoB,CAC5B,KAAc,EACd,MAAW,EACX,OAAwB,EACxB,IAAY,EACZ,KAAa,EACb,WAAkC,EAClC,QAA2D;IAE3D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IAEzB,QAAQ,IAAI,EAAE,CAAC;QACd,KAAK,QAAQ;YACZ,OAAO,YAAY,CAAC,KAAK,EAAE,MAAiB,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC5E,KAAK,QAAQ;YACZ,OAAO,YAAY,CAAC,KAAK,EAAE,MAAiB,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC5E,KAAK,SAAS;YACb,OAAO,YAAY,CAAC,KAAK,EAAE,MAAkB,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC7E,KAAK,SAAS;YACb,OAAO,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC1D,KAAK,MAAM;YACV,OAAO,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QACxE,KAAK,OAAO;YACX,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBAClB,OAAO,WAAW,CAAC,KAAK,EAAE,MAAgB,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;YAC1F,CAAC;YACD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/C,KAAK,QAAQ;YACZ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACvB,OAAO,YAAY,CAAC,KAAK,EAAE,MAAiB,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;YAC5F,CAAC;YACD,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C;YACC,OAAO,KAAK,CAAC;IACf,CAAC;AACF,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,KAAc,EAAE,MAAe;IACtD,IAAI,MAAM,CAAC,cAAI,CAAC,KAAK,KAAK,IAAI,MAAM,CAAC,cAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAC1D,OAAO,IAAI,CAAC;IACb,CAAC;IAED,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC3C,OAAO,MAAM,CAAC,cAAI,CAAC,KAAK,MAAM,IAAI,MAAM,CAAC,cAAI,CAAC,KAAK,UAAU,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACrF,CAAC;IAED,QAAQ,MAAM,CAAC,cAAI,CAAC,EAAE,CAAC;QACtB,KAAK,QAAQ;YACZ,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC;QAClC,KAAK,QAAQ;YACZ,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC;QAClC,KAAK,SAAS;YACb,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC7D,KAAK,SAAS;YACb,OAAO,OAAO,KAAK,KAAK,SAAS,CAAC;QACnC,KAAK,QAAQ;YACZ,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7E,KAAK,OAAO;YACX,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,SAAS;YACb,OAAO,KAAK,KAAM,MAAc,CAAC,KAAK,CAAC;QACxC,KAAK,MAAM;YACV,OAAS,MAAc,CAAC,IAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC5D,KAAK,OAAO;YACX,OAAQ,MAAM,CAAC,KAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1E;YACC,OAAO,IAAI,CAAC;IACd,CAAC;AACF,CAAC;AAED,SAAS,UAAU,CAAC,MAAe;IAClC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAClB,OAAQ,MAAM,CAAC,KAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAI,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACzF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAe;IAC1C,IAAI,MAAM,CAAC,cAAI,CAAC,KAAK,UAAU,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACb,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAClB,OAAQ,MAAM,CAAC,KAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAI,CAAC,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;IACnH,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,MAAe;IAClD,IAAI,MAAM,CAAC,cAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACjD,OAAO,KAAK,CAAC;QACd,CAAC;QACD,MAAM,UAAU,GAAI,MAAkB,CAAC,UAAyB,CAAC;QACjE,MAAM,QAAQ,GAAK,MAAc,CAAC,QAAqB,IAAI,EAAE,CAAC;QAC9D,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3C,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,CAAC,GAAG,IAAK,KAAiC,CAAC,EAAE,CAAC;oBAClD,OAAO,KAAK,CAAC;gBACd,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,IAAI,MAAM,CAAC,cAAI,CAAC,KAAK,OAAO,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACd,CAAC;QACD,uDAAuD;QACvD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;AAC9C,CAAC;AAED;;GAEG;AACH,SAAgB,aAAa,CAC5B,KAAc,EACd,MAAS;IAET,MAAM,MAAM,GAAoB,EAAE,CAAC;IAEnC,SAAS,QAAQ,CAAC,IAAY,EAAE,OAAe,EAAE,QAAiB,EAAE,QAAiB;QACpF,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,KAAK,GAAG,aAAY,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAEhD,IAAI,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,QAAQ,GAAG,aAAY,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC9B,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACrE,CAAC;IACF,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC"}