bupkis 0.18.0 → 0.18.2

package/dist/value-to-schema.js

@@ -1,533 +0,0 @@
-import { z } from 'zod';
-import { SatisfactionError } from "./error.js";
-import { isExpectItExecutor, isNonNullObject, isObject, isPromiseLike, isString, isZodType, } from "./guards.js";
-import { RegExpSchema, WrappedPromiseLikeSchema } from "./schema.js";
-const { isNaN } = Number;
-const { entries, freeze, hasOwn, keys } = Object;
-const { isArray } = Array;
-/**
- * Recursively converts an arbitrary value to a Zod v4 schema that would
- * validate values with the same structure.
- *
- * This function analyzes the runtime value and generates a corresponding Zod
- * schema that captures the value's structure and type information. It handles
- * primitives, objects, arrays, functions, and various built-in types, with
- * support for circular reference detection.
- *
- * @example
- *
- * ```typescript
- * // Primitive types
- * valueToSchema('hello'); // z.string()
- * valueToSchema(42); // z.number()
- * valueToSchema(true); // z.boolean()
- *
- * // Objects
- * valueToSchema({ name: 'John', age: 30 });
- * // z.object({ name: z.string(), age: z.number() })
- *
- * // Arrays
- * valueToSchema(['a', 'b', 'c']); // z.array(z.string())
- * valueToSchema([1, 'mixed']); // z.array(z.union([z.number(), z.string()]))
- *
- * // Nested structures
- * valueToSchema({ users: [{ name: 'John' }] });
- * // z.object({ users: z.array(z.object({ name: z.string() })) })
- * ```
- *
- * @function
- * @param value - The value to convert to a schema
- * @param options - Configuration options for schema generation
- * @param visited - Internal WeakSet for circular reference detection
- * @returns A Zod schema that validates values matching the input's structure.
- *   This value is unfortunately untyped due to the complexity involved. But the
- *   schema works!
- */
-export const valueToSchema = (value, options = {}, visited = new WeakSet()) => {
-    const { _currentDepth = 0, literalEmptyArrays = false, literalEmptyObjects = false, literalPrimitives = false, literalRegExp = false, literalTuples = false, maxDepth = 10, noMixedArrays = false, permissivePropertyCheck = false, strict = false, } = options;
-    // Prevent infinite recursion
-    if (_currentDepth >= maxDepth) {
-        return z.unknown();
-    }
-    // Handle primitives
-    if (value === null) {
-        return z.null();
-    }
-    if (value === undefined) {
-        return literalPrimitives
-            ? z.custom((val) => val === undefined, {
-                message: 'Expected undefined',
-            })
-            : z.undefined();
-    }
-    if (isNaN(value)) {
-        return z.nan();
-    }
-    if (value === Infinity || value === -Infinity) {
-        return z.literal(value);
-    }
-    const valueType = typeof value;
-    switch (valueType) {
-        case 'bigint':
-            return literalPrimitives ? z.literal(value) : z.bigint();
-        case 'boolean':
-            return literalPrimitives ? z.literal(value) : z.boolean();
-        case 'function':
-            // Check if this is an ExpectItExecutor
-            if (isExpectItExecutor(value)) {
-                // Only allow nested assertions when strict is false (e.g., "to satisfy" semantics)
-                if (strict) {
-                    throw new SatisfactionError('ExpectItExecutor (expect.it) functions are not allowed in strict mode. ' +
-                        'Use "to satisfy" assertions for nested expectations.');
-                }
-                // Return a schema that executes the ExpectItExecutor when validated
-                return z.custom((subject) => {
-                    try {
-                        value(subject);
-                        return true;
-                    }
-                    catch {
-                        return false;
-                    }
-                }, {
-                    message: 'Failed expect.it assertion',
-                });
-            }
-            return z.function();
-        case 'number':
-            return literalPrimitives ? z.literal(value) : z.number();
-        case 'string':
-            return literalPrimitives ? z.literal(value) : z.string();
-        case 'symbol':
-            return z.symbol();
-    }
-    // Handle objects
-    if (typeof value === 'object' && value !== null) {
-        // Check for circular references
-        if (visited.has(value)) {
-            // Return a recursive schema reference or unknown for circular refs
-            return z.unknown();
-        }
-        visited.add(value);
-        try {
-            // Handle built-in object types
-            if (value instanceof Date) {
-                // Check if it's a valid date
-                if (isNaN(value.getTime())) {
-                    // For invalid dates, use a literal or custom validator
-                    return z.custom((val) => val instanceof Date && isNaN(val.getTime()), {
-                        message: 'Expected an invalid Date',
-                    });
-                }
-                return z.date();
-            }
-            if (value instanceof RegExp) {
-                if (literalRegExp) {
-                    return RegExpSchema;
-                }
-                return z.coerce.string().regex(value);
-            }
-            if (value instanceof Map) {
-                if (literalPrimitives) {
-                    const expectedMap = value;
-                    const expectedEntries = [...expectedMap.entries()];
-                    const entrySchemas = expectedEntries.map(([k, v]) => ({
-                        key: valueToSchema(k, { ...options, _currentDepth: _currentDepth + 1 }, visited),
-                        value: valueToSchema(v, { ...options, _currentDepth: _currentDepth + 1 }, visited),
-                    }));
-                    return z.custom((val) => {
-                        if (!(val instanceof Map)) {
-                            return false;
-                        }
-                        if (val.size !== expectedMap.size) {
-                            return false;
-                        }
-                        const actualEntries = [...val.entries()];
-                        for (let i = 0; i < expectedEntries.length; i++) {
-                            const [_expectedKey, _expectedValue] = expectedEntries[i];
-                            const actualEntry = actualEntries.find(([ak]) => {
-                                const keySchema = entrySchemas[i].key;
-                                return keySchema.safeParse(ak).success;
-                            });
-                            if (!actualEntry) {
-                                return false;
-                            }
-                            const valueSchema = entrySchemas[i].value;
-                            if (!valueSchema.safeParse(actualEntry[1]).success) {
-                                return false;
-                            }
-                        }
-                        return true;
-                    }, {
-                        message: `Expected Map with ${expectedMap.size} entries matching the expected structure`,
-                    });
-                }
-                return z.instanceof(Map);
-            }
-            if (value instanceof Set) {
-                if (literalPrimitives) {
-                    const expectedSet = value;
-                    const expectedValues = [...expectedSet.values()];
-                    const valueSchemas = expectedValues.map((v) => valueToSchema(v, { ...options, _currentDepth: _currentDepth + 1 }, visited));
-                    return z.custom((val) => {
-                        if (!(val instanceof Set)) {
-                            return false;
-                        }
-                        if (val.size !== expectedSet.size) {
-                            return false;
-                        }
-                        const actualValues = [...val.values()];
-                        for (let i = 0; i < expectedValues.length; i++) {
-                            const schema = valueSchemas[i];
-                            const found = actualValues.some((av) => schema.safeParse(av).success);
-                            if (!found) {
-                                return false;
-                            }
-                        }
-                        return true;
-                    }, {
-                        message: `Expected Set with ${expectedSet.size} values matching the expected structure`,
-                    });
-                }
-                return z.instanceof(Set);
-            }
-            if (value instanceof WeakMap) {
-                return z.instanceof(WeakMap);
-            }
-            if (value instanceof WeakSet) {
-                return z.instanceof(WeakSet);
-            }
-            if (value instanceof Error) {
-                return z.instanceof(Error);
-            }
-            if (isPromiseLike(value)) {
-                return WrappedPromiseLikeSchema;
-            }
-            // Handle arrays
-            if (isArray(value)) {
-                // For arrays, we need to preserve undefined values while allowing
-                // other elements to use the original literalPrimitives setting
-                const filteredValue = value; // Always process all elements
-                if (filteredValue.length === 0) {
-                    // When literalEmptyArrays is false, empty arrays match any array
-                    if (!literalEmptyArrays) {
-                        return z.array(z.unknown());
-                    }
-                    // For literal empty arrays, use z.tuple() if literalTuples is enabled
-                    if (literalTuples) {
-                        return z.tuple([]);
-                    }
-                    return z.array(z.never());
-                }
-                const elementSchemas = filteredValue.map((item) => {
-                    // Use literal mode for undefined values to preserve them exactly,
-                    // but use the original setting for other values
-                    const itemLiteralPrimitives = item === undefined ? true : literalPrimitives;
-                    return valueToSchema(item, {
-                        ...options,
-                        _currentDepth: _currentDepth + 1,
-                        literalPrimitives: itemLiteralPrimitives,
-                        // Disable permissive property check for array elements to avoid
-                        // conflicts in union schemas (permissive z.any() would accept
-                        // array elements meant for other branches)
-                        permissivePropertyCheck: false,
-                    }, visited);
-                });
-                // Use z.tuple() if literalTuples is enabled
-                if (literalTuples) {
-                    return z.tuple(elementSchemas);
-                }
-                if (!noMixedArrays) {
-                    // Helper function to generate structural keys for schemas
-                    /**
-                     * @function
-                     */
-                    const getSchemaKey = (zodType) => {
-                        const schema = zodType;
-                        if (isZodType(schema, 'literal')) {
-                            return `${schema.constructor.name}:${String(schema.def.values)}`;
-                        }
-                        if (isZodType(schema, 'array')) {
-                            // eslint-disable-next-line @typescript-eslint/no-unsafe-member-access
-                            const elementKey = getSchemaKey(schema.def.element);
-                            return `ZodArray<${elementKey}>`;
-                        }
-                        if (isZodType(schema, 'object')) {
-                            // For objects, create a key based on the property keys and their types
-                            // eslint-disable-next-line @typescript-eslint/no-unsafe-member-access
-                            const shape = schema.def.shape;
-                            const shapeKeys = keys(shape)
-                                .sort()
-                                .map((key) => {
-                                const propSchema = shape[key];
-                                return `${key}:${getSchemaKey(propSchema)}`;
-                            });
-                            return `ZodObject<{${shapeKeys.join(',')}}>`;
-                        }
-                        if (isZodType(schema, 'union')) {
-                            // eslint-disable-next-line @typescript-eslint/no-unsafe-member-access
-                            const optionKeys = schema.def.options
-                                .map((option) => getSchemaKey(option))
-                                .sort();
-                            return `ZodUnion<[${optionKeys.join(',')}]>`;
-                        }
-                        // For other types, use the constructor name
-                        return schema.constructor.name;
-                    };
-                    const seenSchemaKeys = new Set();
-                    const uniqueSchemas = [];
-                    for (const schema of elementSchemas) {
-                        const schemaKey = getSchemaKey(schema);
-                        if (!seenSchemaKeys.has(schemaKey)) {
-                            seenSchemaKeys.add(schemaKey);
-                            uniqueSchemas.push(schema);
-                        }
-                    }
-                    if (uniqueSchemas.length === 1) {
-                        return z.array(uniqueSchemas[0]);
-                    }
-                    else {
-                        return z.array(z.union(uniqueSchemas));
-                    }
-                }
-                else {
-                    // Use the first element's schema for all elements
-                    return z.array(elementSchemas[0]);
-                }
-            }
-            // Handle plain objects
-            if (isNonNullObject(value)) {
-                const schemaShape = {};
-                const undefinedKeys = [];
-                // Handle __proto__ specially - Zod ignores it in z.object() shapes,
-                // so we validate it separately via superRefine
-                let protoSchema = null;
-                if (hasOwn(value, '__proto__')) {
-                    const protoValue = value['__proto__'];
-                    protoSchema = valueToSchema(protoValue, { ...options, _currentDepth: _currentDepth + 1 }, visited);
-                }
-                for (const [key, val] of entries(value)) {
-                    if (isString(key)) {
-                        // Skip __proto__ - handled separately since Zod ignores it in object shapes
-                        if (key === '__proto__') {
-                            continue;
-                        }
-                        // Skip undefined values unless we're in literalPrimitives mode
-                        // This prevents objects with only undefined values from matching any object
-                        if (val === undefined && !literalPrimitives) {
-                            continue;
-                        }
-                        if (val === undefined && literalPrimitives) {
-                            // Track keys that should have undefined values
-                            undefinedKeys.push(key);
-                            schemaShape[key] = z.undefined();
-                        }
-                        else {
-                            schemaShape[key] = valueToSchema(val, {
-                                ...options,
-                                _currentDepth: _currentDepth + 1,
-                            }, visited);
-                        }
-                    }
-                }
-                // When permissivePropertyCheck is enabled, use a custom validator that
-                // checks properties via `in` operator. This allows validating properties
-                // on any value type (functions, arrays, etc.) not just plain objects.
-                if (permissivePropertyCheck && !strict) {
-                    const capturedSchemaShape = schemaShape;
-                    const capturedProtoSchema = protoSchema;
-                    const capturedUndefinedKeys = undefinedKeys;
-                    return z.any().superRefine((val, ctx) => {
-                        // Can't use `in` operator on primitives
-                        if (val == null ||
-                            (typeof val !== 'object' && typeof val !== 'function')) {
-                            ctx.addIssue({
-                                code: 'custom',
-                                message: `Expected a value with properties, but received ${val === null ? 'null' : typeof val}`,
-                            });
-                            return;
-                        }
-                        // Check __proto__ if expected
-                        // Cast is safe - we've verified val is object or function above
-                        const valAsObject = val;
-                        if (capturedProtoSchema) {
-                            if (!hasOwn(valAsObject, '__proto__')) {
-                                ctx.addIssue({
-                                    code: 'custom',
-                                    message: 'Expected property "__proto__" to exist',
-                                    path: ['__proto__'],
-                                });
-                            }
-                            else {
-                                const actualProto = val['__proto__'];
-                                const protoResult = capturedProtoSchema.safeParse(actualProto);
-                                if (!protoResult.success) {
-                                    for (const issue of protoResult.error.issues) {
-                                        ctx.addIssue({
-                                            ...issue,
-                                            path: ['__proto__', ...issue.path],
-                                        });
-                                    }
-                                }
-                            }
-                        }
-                        // Check each expected property
-                        for (const [key, schema] of entries(capturedSchemaShape)) {
-                            if (!(key in val)) {
-                                ctx.addIssue({
-                                    code: 'custom',
-                                    message: `Expected property "${key}" to exist`,
-                                    path: [key],
-                                });
-                                continue;
-                            }
-                            // Property access can throw for reserved properties on strict mode
-                            // functions (e.g., 'arguments', 'caller', 'callee')
-                            let propValue;
-                            try {
-                                propValue = val[key];
-                            }
-                            catch {
-                                ctx.addIssue({
-                                    code: 'custom',
-                                    message: `Property "${key}" exists but cannot be accessed`,
-                                    path: [key],
-                                });
-                                continue;
-                            }
-                            const result = schema.safeParse(propValue);
-                            if (!result.success) {
-                                for (const issue of result.error.issues) {
-                                    ctx.addIssue({
-                                        ...issue,
-                                        path: [key, ...issue.path],
-                                    });
-                                }
-                            }
-                        }
-                        // Check undefined keys exist with undefined value
-                        for (const key of capturedUndefinedKeys) {
-                            if (!hasOwn(valAsObject, key)) {
-                                ctx.addIssue({
-                                    code: 'custom',
-                                    message: `Expected property "${key}" to exist with value undefined`,
-                                    path: [key],
-                                });
-                            }
-                        }
-                    });
-                }
-                // Create the base object schema (standard Zod object validation)
-                const baseSchema = strict
-                    ? z.strictObject(schemaShape)
-                    : z.looseObject(schemaShape);
-                // When __proto__ is present, we MUST use z.custom() because Zod strips
-                // __proto__ before it reaches superRefine. z.custom() receives the raw input.
-                if (protoSchema) {
-                    const capturedProtoSchema = protoSchema;
-                    const capturedUndefinedKeys = undefinedKeys;
-                    const needsUndefinedValidation = capturedUndefinedKeys.length > 0 && literalPrimitives;
-                    return z.custom((val) => {
-                        if (typeof val !== 'object' || val === null) {
-                            return false;
-                        }
-                        // Validate __proto__ BEFORE Zod can strip it
-                        if (!hasOwn(val, '__proto__')) {
-                            return false;
-                        }
-                        const actualProto = val['__proto__'];
-                        if (!capturedProtoSchema.safeParse(actualProto).success) {
-                            return false;
-                        }
-                        // Validate the rest of the object via the base schema
-                        if (!baseSchema.safeParse(val).success) {
-                            return false;
-                        }
-                        // Validate undefined keys if needed
-                        if (needsUndefinedValidation) {
-                            for (const key of capturedUndefinedKeys) {
-                                if (!hasOwn(val, key)) {
-                                    return false;
-                                }
-                            }
-                        }
-                        return true;
-                    }, {
-                        message: 'Expected object to have own "__proto__" property',
-                    });
-                }
-                // Apply refinements for undefined keys (no __proto__ case)
-                const needsUndefinedKeyValidation = undefinedKeys.length > 0 && literalPrimitives;
-                if (needsUndefinedKeyValidation) {
-                    return baseSchema.superRefine((data, ctx) => {
-                        if (typeof data !== 'object' || data === null) {
-                            ctx.addIssue({
-                                code: 'custom',
-                                message: 'Expected an object',
-                            });
-                            return;
-                        }
-                        const obj = data;
-                        // Validate undefined keys exist
-                        for (const key of undefinedKeys) {
-                            if (!hasOwn(obj, key)) {
-                                ctx.addIssue({
-                                    code: 'custom',
-                                    message: `Expected property "${key}" to exist with value undefined`,
-                                    path: [key],
-                                });
-                            }
-                        }
-                    });
-                }
-                // Check if this is an empty object and literalEmptyObjects is enabled
-                if (keys(schemaShape).length === 0 && literalEmptyObjects) {
-                    // Create a schema that only matches empty objects
-                    return z.custom((val) => isObject(val) && keys(val).length === 0, {
-                        message: 'Expected an empty object with no own properties',
-                    });
-                }
-                return baseSchema;
-            }
-            // Handle other object types (ArrayBuffer, etc.)
-            return z.custom((val) => typeof val === 'object' && val !== null, { message: 'Expected an object' });
-        }
-        finally {
-            visited.delete(value);
-        }
-    }
-    // Fallback for unknown types
-    return z.unknown();
-};
-/**
- * Predefined options for {@link valueToSchema} optimized for object satisfaction
- * checks.
- *
- * Uses literal primitives and tuples for exact matching while allowing extra
- * properties.
- */
-export const valueToSchemaOptionsForSatisfies = freeze({
-    literalEmptyArrays: false,
-    literalEmptyObjects: true,
-    literalPrimitives: true,
-    literalRegExp: false,
-    literalTuples: true,
-    permissivePropertyCheck: true,
-    strict: false,
-});
-/**
- * Predefined options for {@link valueToSchema} optimized for deep equality
- * checks.
- *
- * Uses literal primitives, regexp, and tuples with strict validation for exact
- * matching.
- */
-export const valueToSchemaOptionsForDeepEqual = freeze({
-    literalEmptyArrays: true,
-    literalEmptyObjects: true,
-    literalPrimitives: true,
-    literalRegExp: true,
-    literalTuples: true,
-    strict: true,
-});
-//# sourceMappingURL=value-to-schema.js.map

package/dist/value-to-schema.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"value-to-schema.js","sourceRoot":"","sources":["../src/value-to-schema.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,iBAAiB,EAAE,mBAAmB;AAC/C,OAAO,EACL,kBAAkB,EAClB,eAAe,EACf,QAAQ,EACR,aAAa,EACb,QAAQ,EACR,SAAS,GACV,oBAAoB;AACrB,OAAO,EAAE,YAAY,EAAE,wBAAwB,EAAE,oBAAoB;AAErE,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;AACzB,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;AACjD,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;AAE1B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqCG;AAEH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,KAAc,EACd,UAAgC,EAAE,EAClC,UAAU,IAAI,OAAO,EAAU,EACf,EAAE;IAClB,MAAM,EACJ,aAAa,GAAG,CAAC,EACjB,kBAAkB,GAAG,KAAK,EAC1B,mBAAmB,GAAG,KAAK,EAC3B,iBAAiB,GAAG,KAAK,EACzB,aAAa,GAAG,KAAK,EACrB,aAAa,GAAG,KAAK,EACrB,QAAQ,GAAG,EAAE,EACb,aAAa,GAAG,KAAK,EACrB,uBAAuB,GAAG,KAAK,EAC/B,MAAM,GAAG,KAAK,GACf,GAAG,OAAO,CAAC;IAEZ,6BAA6B;IAC7B,IAAI,aAAa,IAAI,QAAQ,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;IACrB,CAAC;IAED,oBAAoB;IACpB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;IAClB,CAAC;IAED,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,iBAAiB;YACtB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAY,CAAC,GAAY,EAAE,EAAE,CAAC,GAAG,KAAK,SAAS,EAAE;gBACvD,OAAO,EAAE,oBAAoB;aAC9B,CAAC;YACJ,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACpB,CAAC;IACD,IAAI,KAAK,CAAC,KAAe,CAAC,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC9C,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,SAAS,GAAG,OAAO,KAAK,CAAC;IAE/B,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QACrE,KAAK,SAAS;YACZ,OAAO,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACvE,KAAK,UAAU;YACb,uCAAuC;YACvC,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,mFAAmF;gBACnF,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,IAAI,iBAAiB,CACzB,yEAAyE;wBACvE,sDAAsD,CACzD,CAAC;gBACJ,CAAC;gBACD,oEAAoE;gBACpE,OAAO,CAAC,CAAC,MAAM,CACb,CAAC,OAAgB,EAAE,EAAE;oBACnB,IAAI,CAAC;wBACH,KAAK,CAAC,OAAO,CAAC,CAAC;wBACf,OAAO,IAAI,CAAC;oBACd,CAAC;oBAAC,MAAM,CAAC;wBACP,OAAO,KAAK,CAAC;oBACf,CAAC;gBACH,CAAC,EACD;oBACE,OAAO,EAAE,4BAA4B;iBACtC,CACF,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC;QACtB,KAAK,QAAQ;YACX,OAAO,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QACrE,KAAK,QAAQ;YACX,OAAO,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QACrE,KAAK,QAAQ;YACX,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;IACtB,CAAC;IAED,iBAAiB;IACjB,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,gCAAgC;QAChC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,mEAAmE;YACnE,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;QACrB,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAEnB,IAAI,CAAC;YACH,+BAA+B;YAC/B,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;gBAC1B,6BAA6B;gBAC7B,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;oBAC3B,uDAAuD;oBACvD,OAAO,CAAC,CAAC,MAAM,CACb,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,YAAY,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,EACpD;wBACE,OAAO,EAAE,0BAA0B;qBACpC,CACF,CAAC;gBACJ,CAAC;gBACD,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;YAClB,CAAC;YAED,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;gBAC5B,IAAI,aAAa,EAAE,CAAC;oBAClB,OAAO,YAAY,CAAC;gBACtB,CAAC;gBACD,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACxC,CAAC;YAED,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;gBACzB,IAAI,iBAAiB,EAAE,CAAC;oBACtB,MAAM,WAAW,GAAG,KAA8B,CAAC;oBACnD,MAAM,eAAe,GAAG,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC;oBACnD,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;wBACpD,GAAG,EAAE,aAAa,CAChB,CAAC,EACD,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,aAAa,GAAG,CAAC,EAAE,EAChD,OAAO,CACR;wBACD,KAAK,EAAE,aAAa,CAClB,CAAC,EACD,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,aAAa,GAAG,CAAC,EAAE,EAChD,OAAO,CACR;qBACF,CAAC,CAAC,CAAC;oBAEJ,OAAO,CAAC,CAAC,MAAM,CACb,CAAC,GAAG,EAAE,EAAE;wBACN,IAAI,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,EAAE,CAAC;4BAC1B,OAAO,KAAK,CAAC;wBACf,CAAC;wBACD,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAAE,CAAC;4BAClC,OAAO,KAAK,CAAC;wBACf,CAAC;wBAED,MAAM,aAAa,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;wBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BAChD,MAAM,CAAC,YAAY,EAAE,cAAc,CAAC,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;4BAC3D,MAAM,WAAW,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gCAC9C,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC;gCACvC,OAAO,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC;4BACzC,CAAC,CAAC,CAAC;4BACH,IAAI,CAAC,WAAW,EAAE,CAAC;gCACjB,OAAO,KAAK,CAAC;4BACf,CAAC;4BACD,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;4BAC3C,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gCACnD,OAAO,KAAK,CAAC;4BACf,CAAC;wBACH,CAAC;wBACD,OAAO,IAAI,CAAC;oBACd,CAAC,EACD;wBACE,OAAO,EAAE,qBAAqB,WAAW,CAAC,IAAI,0CAA0C;qBACzF,CACF,CAAC;gBACJ,CAAC;gBACD,OAAO,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;gBACzB,IAAI,iBAAiB,EAAE,CAAC;oBACtB,MAAM,WAAW,GAAG,KAAqB,CAAC;oBAC1C,MAAM,cAAc,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;oBACjD,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC5C,aAAa,CACX,CAAC,EACD,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,aAAa,GAAG,CAAC,EAAE,EAChD,OAAO,CACR,CACF,CAAC;oBAEF,OAAO,CAAC,CAAC,MAAM,CACb,CAAC,GAAG,EAAE,EAAE;wBACN,IAAI,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,EAAE,CAAC;4BAC1B,OAAO,KAAK,CAAC;wBACf,CAAC;wBACD,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,CAAC,IAAI,EAAE,CAAC;4BAClC,OAAO,KAAK,CAAC;wBACf,CAAC;wBAED,MAAM,YAAY,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;wBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;4BAC/C,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;4BAChC,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAC7B,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,OAAO,CACrC,CAAC;4BACF,IAAI,CAAC,KAAK,EAAE,CAAC;gCACX,OAAO,KAAK,CAAC;4BACf,CAAC;wBACH,CAAC;wBACD,OAAO,IAAI,CAAC;oBACd,CAAC,EACD;wBACE,OAAO,EAAE,qBAAqB,WAAW,CAAC,IAAI,yCAAyC;qBACxF,CACF,CAAC;gBACJ,CAAC;gBACD,OAAO,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,KAAK,YAAY,OAAO,EAAE,CAAC;gBAC7B,OAAO,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YAC/B,CAAC;YAED,IAAI,KAAK,YAAY,OAAO,EAAE,CAAC;gBAC7B,OAAO,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YAC/B,CAAC;YAED,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;gBAC3B,OAAO,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;YAED,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,wBAAwB,CAAC;YAClC,CAAC;YAED,gBAAgB;YAChB,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnB,kEAAkE;gBAClE,+DAA+D;gBAC/D,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,8BAA8B;gBAE3D,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC/B,iEAAiE;oBACjE,IAAI,CAAC,kBAAkB,EAAE,CAAC;wBACxB,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;oBAC9B,CAAC;oBACD,sEAAsE;oBACtE,IAAI,aAAa,EAAE,CAAC;wBAClB,OAAO,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBACrB,CAAC;oBACD,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC5B,CAAC;gBAED,MAAM,cAAc,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;oBAChD,kEAAkE;oBAClE,gDAAgD;oBAChD,MAAM,qBAAqB,GACzB,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC;oBAEhD,OAAO,aAAa,CAClB,IAAI,EACJ;wBACE,GAAG,OAAO;wBACV,aAAa,EAAE,aAAa,GAAG,CAAC;wBAChC,iBAAiB,EAAE,qBAAqB;wBACxC,gEAAgE;wBAChE,8DAA8D;wBAC9D,2CAA2C;wBAC3C,uBAAuB,EAAE,KAAK;qBAC/B,EACD,OAAO,CACR,CAAC;gBACJ,CAAC,CAAC,CAAC;gBAEH,4CAA4C;gBAC5C,IAAI,aAAa,EAAE,CAAC;oBAClB,OAAO,CAAC,CAAC,KAAK,CAAC,cAA6C,CAAC,CAAC;gBAChE,CAAC;gBAED,IAAI,CAAC,aAAa,EAAE,CAAC;oBACnB,0DAA0D;oBAC1D;;uBAEG;oBACH,MAAM,YAAY,GAAG,CACnB,OAAU,EACF,EAAE;wBACV,MAAM,MAAM,GAAG,OAAoB,CAAC;wBACpC,IAAI,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;4BACjC,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBACnE,CAAC;wBAED,IAAI,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;4BAC/B,sEAAsE;4BACtE,MAAM,UAAU,GAAG,YAAY,CAAE,MAAM,CAAC,GAAW,CAAC,OAAO,CAAC,CAAC;4BAC7D,OAAO,YAAY,UAAU,GAAG,CAAC;wBACnC,CAAC;wBAED,IAAI,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;4BAChC,uEAAuE;4BACvE,sEAAsE;4BACtE,MAAM,KAAK,GAAI,MAAM,CAAC,GAAW,CAAC,KAGjC,CAAC;4BACF,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;iCAC1B,IAAI,EAAE;iCACN,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gCACX,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAE,CAAC;gCAC/B,OAAO,GAAG,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;4BAC9C,CAAC,CAAC,CAAC;4BACL,OAAO,cAAc,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;wBAC/C,CAAC;wBAED,IAAI,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;4BAC/B,sEAAsE;4BACtE,MAAM,UAAU,GAAK,MAAM,CAAC,GAAW,CAAC,OAAuB;iCAC5D,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;iCACrC,IAAI,EAAE,CAAC;4BACV,OAAO,aAAa,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;wBAC/C,CAAC;wBAED,4CAA4C;wBAC5C,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC;oBACjC,CAAC,CAAC;oBAEF,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;oBACzC,MAAM,aAAa,GAAgB,EAAE,CAAC;oBAEtC,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;wBACpC,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;wBAEvC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;4BACnC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;4BAC9B,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC7B,CAAC;oBACH,CAAC;oBAED,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAC/B,OAAO,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC,CAAC;oBACpC,CAAC;yBAAM,CAAC;wBACN,OAAO,CAAC,CAAC,KAAK,CACZ,CAAC,CAAC,KAAK,CAAC,aAAuD,CAAC,CACjE,CAAC;oBACJ,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,kDAAkD;oBAClD,OAAO,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAE,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;YAED,uBAAuB;YACvB,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,WAAW,GAAmC,EAAE,CAAC;gBACvD,MAAM,aAAa,GAAa,EAAE,CAAC;gBAEnC,oEAAoE;gBACpE,+CAA+C;gBAC/C,IAAI,WAAW,GAAqB,IAAI,CAAC;gBACzC,IAAI,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC;oBAC/B,MAAM,UAAU,GAAI,KAAiC,CAAC,WAAW,CAAC,CAAC;oBACnE,WAAW,GAAG,aAAa,CACzB,UAAU,EACV,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,aAAa,GAAG,CAAC,EAAE,EAChD,OAAO,CACR,CAAC;gBACJ,CAAC;gBAED,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxC,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBAClB,4EAA4E;wBAC5E,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;4BACxB,SAAS;wBACX,CAAC;wBAED,+DAA+D;wBAC/D,4EAA4E;wBAC5E,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,iBAAiB,EAAE,CAAC;4BAC5C,SAAS;wBACX,CAAC;wBAED,IAAI,GAAG,KAAK,SAAS,IAAI,iBAAiB,EAAE,CAAC;4BAC3C,+CAA+C;4BAC/C,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BACxB,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;wBACnC,CAAC;6BAAM,CAAC;4BACN,WAAW,CAAC,GAAG,CAAC,GAAG,aAAa,CAC9B,GAAG,EACH;gCACE,GAAG,OAAO;gCACV,aAAa,EAAE,aAAa,GAAG,CAAC;6BACjC,EACD,OAAO,CACR,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,uEAAuE;gBACvE,yEAAyE;gBACzE,sEAAsE;gBACtE,IAAI,uBAAuB,IAAI,CAAC,MAAM,EAAE,CAAC;oBACvC,MAAM,mBAAmB,GAAG,WAAW,CAAC;oBACxC,MAAM,mBAAmB,GAAG,WAAW,CAAC;oBACxC,MAAM,qBAAqB,GAAG,aAAa,CAAC;oBAE5C,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;wBACtC,wCAAwC;wBACxC,IACE,GAAG,IAAI,IAAI;4BACX,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,UAAU,CAAC,EACtD,CAAC;4BACD,GAAG,CAAC,QAAQ,CAAC;gCACX,IAAI,EAAE,QAAQ;gCACd,OAAO,EAAE,kDAAkD,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,GAAG,EAAE;6BAChG,CAAC,CAAC;4BACH,OAAO;wBACT,CAAC;wBAED,8BAA8B;wBAC9B,gEAAgE;wBAChE,MAAM,WAAW,GAAG,GAAa,CAAC;wBAClC,IAAI,mBAAmB,EAAE,CAAC;4BACxB,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,CAAC;gCACtC,GAAG,CAAC,QAAQ,CAAC;oCACX,IAAI,EAAE,QAAQ;oCACd,OAAO,EAAE,wCAAwC;oCACjD,IAAI,EAAE,CAAC,WAAW,CAAC;iCACpB,CAAC,CAAC;4BACL,CAAC;iCAAM,CAAC;gCACN,MAAM,WAAW,GAAI,GAA+B,CAClD,WAAW,CACZ,CAAC;gCACF,MAAM,WAAW,GAAG,mBAAmB,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;gCAC/D,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;oCACzB,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;wCAC7C,GAAG,CAAC,QAAQ,CAAC;4CACX,GAAG,KAAK;4CACR,IAAI,EAAE,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;yCACnC,CAAC,CAAC;oCACL,CAAC;gCACH,CAAC;4BACH,CAAC;wBACH,CAAC;wBAED,+BAA+B;wBAC/B,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC;4BACzD,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;gCAClB,GAAG,CAAC,QAAQ,CAAC;oCACX,IAAI,EAAE,QAAQ;oCACd,OAAO,EAAE,sBAAsB,GAAG,YAAY;oCAC9C,IAAI,EAAE,CAAC,GAAG,CAAC;iCACZ,CAAC,CAAC;gCACH,SAAS;4BACX,CAAC;4BAED,mEAAmE;4BACnE,oDAAoD;4BACpD,IAAI,SAAkB,CAAC;4BACvB,IAAI,CAAC;gCACH,SAAS,GAAI,GAA+B,CAAC,GAAG,CAAC,CAAC;4BACpD,CAAC;4BAAC,MAAM,CAAC;gCACP,GAAG,CAAC,QAAQ,CAAC;oCACX,IAAI,EAAE,QAAQ;oCACd,OAAO,EAAE,aAAa,GAAG,iCAAiC;oCAC1D,IAAI,EAAE,CAAC,GAAG,CAAC;iCACZ,CAAC,CAAC;gCACH,SAAS;4BACX,CAAC;4BAED,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;4BAC3C,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gCACpB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;oCACxC,GAAG,CAAC,QAAQ,CAAC;wCACX,GAAG,KAAK;wCACR,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;qCAC3B,CAAC,CAAC;gCACL,CAAC;4BACH,CAAC;wBACH,CAAC;wBAED,kDAAkD;wBAClD,KAAK,MAAM,GAAG,IAAI,qBAAqB,EAAE,CAAC;4BACxC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC;gCAC9B,GAAG,CAAC,QAAQ,CAAC;oCACX,IAAI,EAAE,QAAQ;oCACd,OAAO,EAAE,sBAAsB,GAAG,iCAAiC;oCACnE,IAAI,EAAE,CAAC,GAAG,CAAC;iCACZ,CAAC,CAAC;4BACL,CAAC;wBACH,CAAC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC;gBAED,iEAAiE;gBACjE,MAAM,UAAU,GAAG,MAAM;oBACvB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC;oBAC7B,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;gBAE/B,uEAAuE;gBACvE,8EAA8E;gBAC9E,IAAI,WAAW,EAAE,CAAC;oBAChB,MAAM,mBAAmB,GAAG,WAAW,CAAC;oBACxC,MAAM,qBAAqB,GAAG,aAAa,CAAC;oBAC5C,MAAM,wBAAwB,GAC5B,qBAAqB,CAAC,MAAM,GAAG,CAAC,IAAI,iBAAiB,CAAC;oBAExD,OAAO,CAAC,CAAC,MAAM,CACb,CAAC,GAAG,EAAE,EAAE;wBACN,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;4BAC5C,OAAO,KAAK,CAAC;wBACf,CAAC;wBAED,6CAA6C;wBAC7C,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;4BAC9B,OAAO,KAAK,CAAC;wBACf,CAAC;wBACD,MAAM,WAAW,GAAI,GAA+B,CAAC,WAAW,CAAC,CAAC;wBAClE,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC;4BACxD,OAAO,KAAK,CAAC;wBACf,CAAC;wBAED,sDAAsD;wBACtD,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;4BACvC,OAAO,KAAK,CAAC;wBACf,CAAC;wBAED,oCAAoC;wBACpC,IAAI,wBAAwB,EAAE,CAAC;4BAC7B,KAAK,MAAM,GAAG,IAAI,qBAAqB,EAAE,CAAC;gCACxC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;oCACtB,OAAO,KAAK,CAAC;gCACf,CAAC;4BACH,CAAC;wBACH,CAAC;wBAED,OAAO,IAAI,CAAC;oBACd,CAAC,EACD;wBACE,OAAO,EAAE,kDAAkD;qBAC5D,CACF,CAAC;gBACJ,CAAC;gBAED,2DAA2D;gBAC3D,MAAM,2BAA2B,GAC/B,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,iBAAiB,CAAC;gBAChD,IAAI,2BAA2B,EAAE,CAAC;oBAChC,OAAO,UAAU,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;wBAC1C,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;4BAC9C,GAAG,CAAC,QAAQ,CAAC;gCACX,IAAI,EAAE,QAAQ;gCACd,OAAO,EAAE,oBAAoB;6BAC9B,CAAC,CAAC;4BACH,OAAO;wBACT,CAAC;wBAED,MAAM,GAAG,GAAG,IAA+B,CAAC;wBAE5C,gCAAgC;wBAChC,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;4BAChC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gCACtB,GAAG,CAAC,QAAQ,CAAC;oCACX,IAAI,EAAE,QAAQ;oCACd,OAAO,EAAE,sBAAsB,GAAG,iCAAiC;oCACnE,IAAI,EAAE,CAAC,GAAG,CAAC;iCACZ,CAAC,CAAC;4BACL,CAAC;wBACH,CAAC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC;gBAED,sEAAsE;gBACtE,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,mBAAmB,EAAE,CAAC;oBAC1D,kDAAkD;oBAClD,OAAO,CAAC,CAAC,MAAM,CACb,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,EAChD;wBACE,OAAO,EAAE,iDAAiD;qBAC3D,CACF,CAAC;gBACJ,CAAC;gBAED,OAAO,UAAU,CAAC;YACpB,CAAC;YAED,gDAAgD;YAChD,OAAO,CAAC,CAAC,MAAM,CACb,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,EAChD,EAAE,OAAO,EAAE,oBAAoB,EAAE,CAClC,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;AACrB,CAAC,CAAC;AA0FF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,gCAAgC,GAAG,MAAM,CAAC;IACrD,kBAAkB,EAAE,KAAK;IACzB,mBAAmB,EAAE,IAAI;IACzB,iBAAiB,EAAE,IAAI;IACvB,aAAa,EAAE,KAAK;IACpB,aAAa,EAAE,IAAI;IACnB,uBAAuB,EAAE,IAAI;IAC7B,MAAM,EAAE,KAAK;CACL,CAAgC,CAAC;AAE3C;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,gCAAgC,GAAG,MAAM,CAAC;IACrD,kBAAkB,EAAE,IAAI;IACxB,mBAAmB,EAAE,IAAI;IACzB,iBAAiB,EAAE,IAAI;IACvB,aAAa,EAAE,IAAI;IACnB,aAAa,EAAE,IAAI;IACnB,MAAM,EAAE,IAAI;CACJ,CAAgC,CAAC"}