@terascope/core-utils 2.0.0-dev.10

package/dist/src/schemas.js

@@ -0,0 +1,619 @@
+import assert from 'node:assert';
+import bunyan from 'bunyan';
+import dateMath from 'datemath-parser';
+import moment from 'moment';
+import { z } from 'zod';
+import { isBoolean, toBoolean } from './booleans.js';
+import { isValidDate } from './dates.js';
+import { isFunction } from './functions.js';
+import { isInteger, toInteger, toIntegerOrThrow, toNumber } from './numbers.js';
+import { isSimpleObject } from './objects.js';
+import { isString, startsWith } from './strings.js';
+const convictCompatibleBooleanFn = (value) => {
+    if (value === 'true' || value === '1' || value === 1)
+        return true;
+    if (value === 'false' || value === '0' || value === 0)
+        return false;
+    return value;
+};
+export const formats = [
+    {
+        name: 'required_string',
+        validate(val) {
+            if (!val || !isString(val)) {
+                throw new Error('This field is required and must be of type string');
+            }
+        }
+    },
+    {
+        name: 'optional_string',
+        validate(val) {
+            if (!val) {
+                return;
+            }
+            if (isString(val)) {
+                return;
+            }
+            throw new Error('This field is optional but if specified it must be of type string');
+        }
+    },
+    {
+        name: 'optional_date',
+        validate(val) {
+            if (!val) {
+                return;
+            }
+            if (isString(val) || isInteger(val)) {
+                if (isValidDate(val)) {
+                    return;
+                }
+            }
+            else {
+                throw new Error('parameter must be a string or number IF specified');
+            }
+        },
+        coerce(val) {
+            if (!val) {
+                return val;
+            }
+            try {
+                return dateMath.parse(`${val}`);
+            }
+            catch (err) {
+                throw new Error(`value: ${JSON.stringify(val)} cannot be coerced into a proper date
+                        the error: ${err.stack}`);
+            }
+        },
+    },
+    {
+        name: 'elasticsearch_name',
+        validate(val) {
+            if (typeof val !== 'string') {
+                throw new Error(`value: ${val} must be a string`);
+            }
+            if (val.length > 255) {
+                throw new Error(`value: ${val} should not exceed 255 characters`);
+            }
+            if (startsWith(val, '_')
+                || startsWith(val, '-')
+                || startsWith(val, '+')) {
+                throw new Error(`value: ${val} should not start with _, -, or +`);
+            }
+            if (val === '.' || val === '..') {
+                throw new Error(`value: ${val} should not equal . or ..`);
+            }
+            // NOTE: the \\\\ is necessary to match a single \ in this case
+            const badChar = /[#*?"<>|/\\\\]/;
+            if (badChar.test(val)) {
+                throw new Error(`value: ${val} should not contain any invalid characters: #*?"<>|/\\`);
+            }
+            const upperRE = /[A-Z]/;
+            if (upperRE.test(val)) {
+                throw new Error(`value: ${val} should be lower case`);
+            }
+        },
+    },
+    {
+        name: 'positive_int',
+        validate(val) {
+            const int = toInteger(val);
+            if (int === false || int < 1) {
+                throw new Error('must be valid integer greater than zero');
+            }
+        },
+        coerce(val) {
+            return toInteger(val) || 0;
+        },
+    },
+    {
+        name: 'optional_bool',
+        validate(val) {
+            if (!val)
+                return;
+            if (!isBoolean(val)) {
+                throw new Error(`If specified, must be convertible to a boolean. Received: ${val}`);
+            }
+        },
+        coerce: convictCompatibleBooleanFn,
+    },
+    {
+        name: 'optional_int',
+        validate(val) {
+            if (!val)
+                return;
+            if (!isInteger(val)) {
+                throw new Error(`If specified, must be a boolean, 'true', or 'false'. Received: ${val}`);
+            }
+        },
+        coerce(val) {
+            try {
+                toIntegerOrThrow(val);
+            }
+            catch (err) {
+                return val;
+            }
+        },
+    },
+    {
+        name: 'duration',
+        coerce: (v) => {
+            if (typeof v === 'number') {
+                return v;
+            }
+            let val;
+            const split = v.split(' ');
+            if (split.length == 1) {
+                // It must be an integer in string form.
+                val = parseInt(v, 10);
+            }
+            else {
+                let unitString = split[1];
+                // Add an "s" as the unit of measurement used in Moment
+                if (!unitString.match(/s$/)) {
+                    unitString += 's';
+                }
+                if (!isMomentUnitOfTime(unitString)) {
+                    throw new Error(`Invalid duration unit: ${unitString}`);
+                }
+                val = moment.duration(parseInt(split[0], 10), unitString).valueOf();
+            }
+            return val;
+        },
+        validate: function (x) {
+            const err_msg = 'must be a positive integer or human readable string (e.g. 3000, "5 days")';
+            if (Number.isInteger(x)) {
+                assert(x >= 0, err_msg);
+            }
+            else {
+                assert(x.match(/^(\d)+ (.+)$/), err_msg);
+            }
+        }
+    },
+    {
+        name: 'timestamp',
+        coerce: (v) => moment(v).valueOf(),
+        validate: function (x) {
+            assert(Number.isInteger(x) && x >= 0, 'must be a positive integer');
+        }
+    }
+];
+/**
+ * Facade class used to validate convict style schemas using the Zod library
+ */
+export class SchemaValidator {
+    name;
+    inputSchema;
+    zodSchema;
+    checkUndeclaredKeys;
+    envMap = {};
+    argsMap = {};
+    logger;
+    constructor(schema, name, extraFormats = [], checkUndeclaredKeys = 'warn') {
+        extraFormats.forEach((newFormat) => {
+            let unique = true;
+            formats.forEach((existingFormat) => {
+                // find formats with same name
+                if (existingFormat.name === newFormat.name) {
+                    // find format with different functions
+                    if (existingFormat.coerce?.toString() !== newFormat.coerce?.toString()
+                        || existingFormat.validate?.toString() !== newFormat.validate?.toString()) {
+                        throw new Error(`Custom formats library already contains a format named ${newFormat.name}`);
+                    }
+                    unique = false;
+                }
+            });
+            if (unique) {
+                formats.push(newFormat);
+            }
+        });
+        this.name = name;
+        this.logger = bunyan.createLogger({ name: 'SchemaValidator' });
+        this.inputSchema = schema;
+        this.zodSchema = this._convictStyleSchemaToZod(schema, name);
+        this.checkUndeclaredKeys = checkUndeclaredKeys;
+    }
+    /**
+     * Validate that a configuration conforms to the schema
+     *
+     * @param { any } config A configuration to validate
+     * @returns { T } A valid object of type T
+     */
+    validate(config) {
+        const finalConfig = config;
+        // Node process arguments and environmental variables override
+        // values from a configuration
+        // precedence: args, env, loaded value from config, default
+        for (const key in this.envMap) {
+            const { envName, format } = this.envMap[key];
+            if (envName in process.env) {
+                let envVal;
+                if (format === Boolean || format === 'Boolean') {
+                    envVal = toBoolean(process.env[envName]);
+                }
+                if (format === Number || format === 'Number') {
+                    envVal = toNumber(process.env[envName]);
+                }
+                else {
+                    envVal = process.env[envName];
+                }
+                finalConfig[key] = envVal;
+            }
+        }
+        for (const key in this.argsMap) {
+            const { argName, format } = this.argsMap[key];
+            // Find the arg either as exact match or with = syntax
+            let argIndex = process.argv.indexOf(`--${argName}`);
+            if (argIndex === -1) {
+                // Look for --argName=value syntax
+                argIndex = process.argv.findIndex((arg) => arg.startsWith(`--${argName}=`));
+            }
+            if (argIndex >= 2) { // argv flags start at index 2
+                const flag = process.argv[argIndex];
+                let argValue;
+                if (flag.includes('=')) {
+                    argValue = flag.split('=')[1];
+                }
+                else {
+                    argValue = process.argv[argIndex + 1];
+                }
+                if (format === Boolean || format === 'Boolean') {
+                    argValue = toBoolean(argValue);
+                }
+                if (format === Number || format === 'Number') {
+                    argValue = toNumber(argValue);
+                }
+                finalConfig[key] = argValue;
+            }
+        }
+        let validatedWithZod;
+        try {
+            validatedWithZod = this.zodSchema.parse(finalConfig);
+        }
+        catch (err) {
+            throw new Error(`Zod parse error: ${err}`);
+        }
+        if (this.checkUndeclaredKeys !== 'allow') {
+            const schemaKeys = this.getSchemaObjectKeys(this.zodSchema);
+            if (schemaKeys) {
+                for (const key in finalConfig) {
+                    if (!schemaKeys.includes(key)) {
+                        if (this.checkUndeclaredKeys === 'warn') {
+                            this.logger.warn(`Key '${key}' is not declared in ${this.name} schema`);
+                        }
+                        else if (this.checkUndeclaredKeys === 'strict') {
+                            throw new Error(`Key '${key}' is not declared in ${this.name} schema`);
+                        }
+                    }
+                }
+            }
+        }
+        return validatedWithZod;
+    }
+    /**
+     * convert a convict style schema to zod schema
+     *
+     * @param { Schema<T> } schema A convict style schema
+     * @param { PropertyKey } parentKey Property name of a nested schema object
+     *                                  or other identifier for the schema
+     * @param { Format[] } extraFormats User defined formats to be used for schema validation
+     * @returns { z.ZodType } A zod schema
+     */
+    _convictStyleSchemaToZod(schema, parentKey) {
+        const fields = {};
+        const defaults = {};
+        if (!isSimpleObject(schema)) {
+            return z.any().default(schema);
+        }
+        for (const key in schema) {
+            const value = schema[key];
+            if (isSchemaObj(value)) {
+                fields[key] = this._convictSchemaObjToZod(value, key);
+                defaults[key] = value.default;
+            }
+            else {
+                fields[key] = this._convictStyleSchemaToZod(value, `${parentKey.toString()}.${key}`);
+                defaults[key] = fields[key].parse({});
+            }
+        }
+        return z.looseObject(fields)
+            .default(defaults);
+    }
+    /**
+     * Converts a convict style schema object to a zod schema
+     * @param { TF.SchemaObj } schemaObj The schema object to convert
+     * @param { PropertyKey } key The name of the property that uses the schemaObj
+     * @returns { ZodType } A Zod schema object
+     */
+    _convictSchemaObjToZod(schemaObj, key) {
+        let baseType;
+        let type;
+        let finalFormat;
+        if (schemaObj.format === undefined) {
+            // If no format is set assume the format is the typeof the default value
+            const defaultType = Object.prototype.toString.call(schemaObj.default);
+            finalFormat = function (x) {
+                assert(Object.prototype.toString.call(x) == defaultType, ' should be of type ' + defaultType.replace(/\[.* |]/g, ''));
+            };
+            baseType = this._getBaseType(key, finalFormat);
+        }
+        else {
+            baseType = this._getBaseType(key, schemaObj.format);
+            finalFormat = this._getCustomFormatFromName(schemaObj.format) || schemaObj.format;
+        }
+        if (Object.hasOwn(schemaObj, 'default')) {
+            try {
+                this._validateDefault(baseType, schemaObj.default);
+            }
+            catch (err) {
+                throw new Error(`Invalid default value for key ${key.toString()}: ${schemaObj.default}`);
+            }
+            type = z.preprocess((val) => {
+                // Only apply default for undefined, keep null as null
+                return val === undefined ? schemaObj.default : val;
+            }, baseType.nullable());
+        }
+        else {
+            type = baseType;
+        }
+        if (schemaObj.default === undefined) {
+            type = type.optional();
+        }
+        if (schemaObj.arg) {
+            this.argsMap[key.toString()] = { argName: schemaObj.arg, format: finalFormat };
+        }
+        if (schemaObj.env) {
+            this.envMap[key.toString()] = { envName: schemaObj.env, format: finalFormat };
+        }
+        if (isOfTypeFormat(finalFormat)) {
+            // custom formats
+            if (finalFormat.coerce && finalFormat.validate) {
+                return type.transform((val, ctx) => {
+                    try {
+                        // Both coerce and validate are guaranteed to exist from the check above
+                        const finalVal = finalFormat.coerce(val);
+                        finalFormat.validate(finalVal, schemaObj);
+                        return finalVal;
+                    }
+                    catch (err) {
+                        ctx.addIssue({
+                            code: 'custom',
+                            path: [key],
+                            input: val,
+                            message: err.message ? err.message : 'Validation failed',
+                        });
+                        return z.NEVER;
+                    }
+                });
+            }
+            else {
+                return type.superRefine((val, ctx) => {
+                    try {
+                        if (finalFormat.validate) {
+                            finalFormat.validate(val, schemaObj);
+                        }
+                    }
+                    catch (err) {
+                        ctx.addIssue({
+                            code: 'custom',
+                            path: [key],
+                            input: val,
+                            message: err instanceof Error ? err.message : 'Validation failed',
+                        });
+                    }
+                });
+            }
+        }
+        if (isFunction(finalFormat)) {
+            // formats defined in inline functions
+            return type.superRefine((args, ctx) => {
+                try {
+                    finalFormat(args);
+                }
+                catch (err) {
+                    ctx.addIssue({
+                        code: 'custom',
+                        input: args,
+                        message: err instanceof Error ? err.message : 'Validation failed',
+                    });
+                }
+            });
+        }
+        return type;
+    }
+    /**
+     * Determines the base type that a full schema will be built on
+     * @param { PropertyKey } key The name of the property that uses the schemaObj
+     * @param { TF.ConvictFormat } convictFormatValue A convict compatible format value
+     * @returns { ZodType } The base type
+     */
+    _getBaseType(key, convictFormatValue) {
+        let baseType;
+        switch (convictFormatValue) {
+            case '*':
+                baseType = z.any();
+                break;
+            case 'int':
+                baseType = z.number().int();
+                break;
+            case 'port':
+                baseType = z
+                    .coerce.number()
+                    .int()
+                    .min(1)
+                    .max(65535);
+                break;
+            case 'nat':
+                baseType = z
+                    .number()
+                    .int()
+                    .min(0);
+                break;
+            case 'url':
+                baseType = z.url();
+                break;
+            case 'email':
+                baseType = z.email();
+                break;
+            case 'ipaddress':
+                baseType = z.union([z.ipv4(), z.ipv6()]);
+                break;
+            case 'String':
+            case String:
+                baseType = z.string();
+                break;
+            case 'Number':
+            case Number:
+                baseType = z.number();
+                break;
+            case 'Boolean':
+            case Boolean:
+                baseType = z.preprocess(convictCompatibleBooleanFn, z.boolean());
+                break;
+            case 'Object':
+            case Object:
+                baseType = z.record(z.string(), z.any());
+                break;
+            case 'Array':
+            case Array:
+                baseType = z.array(z.any());
+                break;
+            case 'RegExp':
+            case RegExp:
+                baseType = z.instanceof(RegExp);
+                break;
+            case (this._isCustomFormatName(convictFormatValue) ? convictFormatValue : undefined):
+            case (isFunction(convictFormatValue) ? convictFormatValue : undefined):
+                // let the inline format function do all validation
+                baseType = z.any();
+                break;
+            case (Array.isArray(convictFormatValue) ? convictFormatValue : undefined):
+                baseType = z.enum(convictFormatValue);
+                break;
+            default:
+                throw new Error(`Unrecognized convict format for key: ${key.toString()} cannot be converted to zod format: ${convictFormatValue}`);
+        }
+        return baseType;
+    }
+    /** Run the default value against the created schema to ensure it is valid */
+    _validateDefault(type, defaultVal) {
+        if (defaultVal !== undefined && defaultVal !== null) {
+            type.parse(defaultVal);
+        }
+    }
+    /** Unwrap the wrappers on base schema object and retrieve all keys */
+    getSchemaObjectKeys(schema) {
+        let s = schema;
+        // unwrap known wrappers
+        while (s instanceof z.ZodDefault
+            || s instanceof z.ZodOptional
+            || s instanceof z.ZodNullable) {
+            s = s.def.innerType;
+        }
+        if (s instanceof z.ZodObject) {
+            return Object.keys(s.shape);
+        }
+        return undefined;
+    }
+    /** Look up a custom format by name and return the format object */
+    _getCustomFormatFromName(format) {
+        if (typeof format !== 'string')
+            return null;
+        return formats.find((obj) => obj.name === format);
+    }
+    /** Determine if a format is the name of a custom format */
+    _isCustomFormatName(format) {
+        if (typeof format !== 'string')
+            return false;
+        const result = formats.filter((obj) => obj.name === format);
+        return result.length > 0;
+    }
+}
+export function isSchemaObj(value) {
+    if (typeof value !== 'object' || value === null) {
+        return false;
+    }
+    const obj = value;
+    if (!('default' in obj)) {
+        return false;
+    }
+    if ('format' in obj) {
+        const format = obj.format;
+        const validFormat = typeof format === 'string'
+            || typeof format === 'function'
+            || typeof format === 'object'
+            || Array.isArray(format)
+            || format === String
+            || format === Number
+            || format === Boolean
+            || format === Object
+            || format === Array
+            || format === RegExp;
+        if (!validFormat) {
+            return false;
+        }
+    }
+    if ('doc' in obj && typeof obj.doc !== 'string') {
+        return false;
+    }
+    if ('env' in obj && typeof obj.env !== 'string') {
+        return false;
+    }
+    if ('arg' in obj && typeof obj.arg !== 'string') {
+        return false;
+    }
+    return true;
+}
+export function isOfTypeFormat(value) {
+    if (typeof value !== 'object' || value === null) {
+        return false;
+    }
+    const obj = value;
+    if ('name' in obj && typeof obj.name !== 'string' && obj.name !== undefined) {
+        return false;
+    }
+    if ('coerce' in obj && typeof obj.coerce !== 'function' && obj.coerce !== undefined) {
+        return false;
+    }
+    if ('validate' in obj && typeof obj.validate !== 'function' && obj.validate !== undefined) {
+        return false;
+    }
+    if (!('name' in obj) && !('validate' in obj) && !('coerce' in obj)) {
+        return false;
+    }
+    return true;
+}
+export function isMomentUnitOfTime(unitString) {
+    // Helper function to create a type-checked array of valid units
+    const units = (arr) => arr;
+    const validUnits = units([
+        'year',
+        'years',
+        'y',
+        'month',
+        'months',
+        'M',
+        'week',
+        'weeks',
+        'w',
+        'day',
+        'days',
+        'd',
+        'hour',
+        'hours',
+        'h',
+        'minute',
+        'minutes',
+        'm',
+        'second',
+        'seconds',
+        's',
+        'millisecond',
+        'milliseconds',
+        'ms',
+        'quarter',
+        'quarters',
+        'Q'
+    ]);
+    return validUnits.includes(unitString);
+}
+//# sourceMappingURL=schemas.js.map

package/dist/src/schemas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schemas.js","sourceRoot":"","sources":["../../src/schemas.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,QAAQ,MAAM,iBAAiB,CAAC;AACvC,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EAAE,CAAC,EAAoC,MAAM,KAAK,CAAC;AAE1D,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAC;AAChF,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAEpD,MAAM,0BAA0B,GAAG,CAAC,KAAc,EAAE,EAAE;IAClD,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAClE,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpE,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,OAAO,GAAgB;IAChC;QACI,IAAI,EAAE,iBAAiB;QACvB,QAAQ,CAAC,GAAY;YACjB,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACzE,CAAC;QACL,CAAC;KACJ;IACD;QACI,IAAI,EAAE,iBAAiB;QACvB,QAAQ,CAAC,GAAY;YACjB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACP,OAAO;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChB,OAAO;YACX,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,mEAAmE,CAAC,CAAC;QACzF,CAAC;KACJ;IACD;QACI,IAAI,EAAE,eAAe;QACrB,QAAQ,CAAC,GAAY;YACjB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACP,OAAO;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClC,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,OAAO;gBACX,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACzE,CAAC;QACL,CAAC;QACD,MAAM,CAAC,GAAQ;YACX,IAAI,CAAC,GAAG,EAAE,CAAC;gBACP,OAAO,GAAG,CAAC;YACf,CAAC;YACD,IAAI,CAAC;gBACD,OAAO,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;YACpC,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CACX,UAAU,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;qCACZ,GAAG,CAAC,KAAK,EAAE,CAC/B,CAAC;YACN,CAAC;QACL,CAAC;KACJ;IACD;QACI,IAAI,EAAE,oBAAoB;QAC1B,QAAQ,CAAC,GAAY;YACjB,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,mBAAmB,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBACnB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,mCAAmC,CAAC,CAAC;YACtE,CAAC;YAED,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC;mBACjB,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC;mBACpB,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,mCAAmC,CAAC,CAAC;YACtE,CAAC;YAED,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBAC9B,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,2BAA2B,CAAC,CAAC;YAC9D,CAAC;YAED,+DAA+D;YAC/D,MAAM,OAAO,GAAG,gBAAgB,CAAC;YACjC,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,wDAAwD,CAAC,CAAC;YAC3F,CAAC;YAED,MAAM,OAAO,GAAG,OAAO,CAAC;YACxB,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,uBAAuB,CAAC,CAAC;YAC1D,CAAC;QACL,CAAC;KACJ;IACD;QACI,IAAI,EAAE,cAAc;QACpB,QAAQ,CAAC,GAAY;YACjB,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC/D,CAAC;QACL,CAAC;QACD,MAAM,CAAC,GAAQ;YACX,OAAO,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;KACJ;IACD;QACI,IAAI,EAAE,eAAe;QACrB,QAAQ,CAAC,GAAY;YACjB,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,6DAA6D,GAAG,EAAE,CAAC,CAAC;YACxF,CAAC;QACL,CAAC;QACD,MAAM,EAAE,0BAA0B;KACrC;IACD;QACI,IAAI,EAAE,cAAc;QACpB,QAAQ,CAAC,GAAY;YACjB,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,kEAAkE,GAAG,EAAE,CAAC,CAAC;YAC7F,CAAC;QACL,CAAC;QACD,MAAM,CAAC,GAAY;YACf,IAAI,CAAC;gBACD,gBAAgB,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,OAAO,GAAG,CAAC;YACf,CAAC;QACL,CAAC;KACJ;IACD;QACI,IAAI,EAAE,UAAU;QAChB,MAAM,EAAE,CAAC,CAAkB,EAAE,EAAE;YAC3B,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACxB,OAAO,CAAC,CAAC;YACb,CAAC;YACD,IAAI,GAAG,CAAC;YACR,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACpB,wCAAwC;gBACxC,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACJ,IAAI,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC1B,uDAAuD;gBACvD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,UAAU,IAAI,GAAG,CAAC;gBACtB,CAAC;gBAED,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,EAAE,CAAC;oBAClC,MAAM,IAAI,KAAK,CAAC,0BAA0B,UAAU,EAAE,CAAC,CAAC;gBAC5D,CAAC;gBACD,GAAG,GAAG,MAAM,CAAC,QAAQ,CACjB,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EACtB,UAAU,CACb,CAAC,OAAO,EAAE,CAAC;YAChB,CAAC;YACD,OAAO,GAAG,CAAC;QACf,CAAC;QACD,QAAQ,EAAE,UAAU,CAAC;YACjB,MAAM,OAAO,GAAG,2EAA2E,CAAC;YAE5F,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACJ,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,OAAO,CAAC,CAAC;YAC7C,CAAC;QACL,CAAC;KACJ;IACD;QACI,IAAI,EAAE,WAAW;QACjB,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;QAClC,QAAQ,EAAE,UAAU,CAAC;YACjB,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,4BAA4B,CAAC,CAAC;QACxE,CAAC;KACJ;CACJ,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,eAAe;IACxB,IAAI,CAAS;IACb,WAAW,CAAe;IAC1B,SAAS,CAAa;IACtB,mBAAmB,CAAsB;IACzC,MAAM,GAAkE,EAAE,CAAC;IAC3E,OAAO,GAAkE,EAAE,CAAC;IAC5E,MAAM,CAAS;IAEf,YACI,MAAoB,EACpB,IAAY,EACZ,eAA4B,EAAE,EAC9B,sBAA2C,MAAM;QAEjD,YAAY,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE;YAC/B,IAAI,MAAM,GAAG,IAAI,CAAC;YAClB,OAAO,CAAC,OAAO,CAAC,CAAC,cAAc,EAAE,EAAE;gBAC/B,8BAA8B;gBAC9B,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;oBACzC,uCAAuC;oBACvC,IAAI,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE;2BAC/D,cAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC;wBAC5E,MAAM,IAAI,KAAK,CAAC,0DAA0D,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;oBAChG,CAAC;oBACD,MAAM,GAAG,KAAK,CAAC;gBACnB,CAAC;YACL,CAAC,CAAC,CAAC;YACH,IAAI,MAAM,EAAE,CAAC;gBACT,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,mBAAmB,GAAG,mBAAmB,CAAC;IACnD,CAAC;IAED;;;;;OAKG;IACH,QAAQ,CAAC,MAAW;QAChB,MAAM,WAAW,GAAQ,MAAM,CAAC;QAEhC,8DAA8D;QAC9D,8BAA8B;QAC9B,2DAA2D;QAC3D,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,OAAO,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;gBACzB,IAAI,MAAM,CAAC;gBACX,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC7C,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC7C,CAAC;gBACD,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;oBAC3C,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACJ,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;gBACD,WAAW,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;YAC9B,CAAC;QACL,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9C,sDAAsD;YACtD,IAAI,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,OAAO,EAAE,CAAC,CAAC;YACpD,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBAClB,kCAAkC;gBAClC,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;YAChF,CAAC;YACD,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC,CAAC,8BAA8B;gBAC/C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACpC,IAAI,QAAmC,CAAC;gBACxC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACrB,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACJ,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAC1C,CAAC;gBACD,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC7C,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;gBACnC,CAAC;gBACD,IAAI,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;oBAC3C,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAClC,CAAC;gBACD,WAAW,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;YAChC,CAAC;QACL,CAAC;QAED,IAAI,gBAAgB,CAAC;QAErB,IAAI,CAAC;YACD,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACzD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,oBAAoB,GAAG,EAAE,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,IAAI,CAAC,mBAAmB,KAAK,OAAO,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5D,IAAI,UAAU,EAAE,CAAC;gBACb,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;oBAC5B,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC5B,IAAI,IAAI,CAAC,mBAAmB,KAAK,MAAM,EAAE,CAAC;4BACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,wBAAwB,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC;wBAC5E,CAAC;6BAAM,IAAI,IAAI,CAAC,mBAAmB,KAAK,QAAQ,EAAE,CAAC;4BAC/C,MAAM,IAAI,KAAK,CAAC,QAAQ,GAAG,wBAAwB,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC;wBAC3E,CAAC;oBACL,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IAED;;;;;;;;OAQG;IACH,wBAAwB,CACpB,MAAoB,EACpB,SAAsB;QAEtB,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAwB,EAAE,CAAC;QAEzC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,WAAW,CAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACtD,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACJ,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,wBAAwB,CACvC,KAAqB,EACrB,GAAG,SAAS,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CACnC,CAAC;gBACF,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1C,CAAC;QACL,CAAC;QAED,OAAO,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC;aACvB,OAAO,CAAC,QAAQ,CAAiB,CAAC;IAC3C,CAAC;IAED;;;;;OAKG;IACH,sBAAsB,CAClB,SAAuB,EACvB,GAAgB;QAEhB,IAAI,QAAiB,CAAC;QACtB,IAAI,IAAa,CAAC;QAClB,IAAI,WAA6B,CAAC;QAElC,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACjC,wEAAwE;YACxE,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACtE,WAAW,GAAG,UAAU,CAAU;gBAC9B,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,WAAW,EACnD,qBAAqB,GAAG,WAAW,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC;YACF,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACJ,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YACpD,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC;QACtF,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC;gBACD,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;YACvD,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,iCAAiC,GAAG,CAAC,QAAQ,EAAE,KAAK,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7F,CAAC;YAED,IAAI,GAAG,CAAC,CAAC,UAAU,CACf,CAAC,GAAY,EAAE,EAAE;gBACb,sDAAsD;gBACtD,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;YACvD,CAAC,EACD,QAAQ,CAAC,QAAQ,EAAE,CACtB,CAAC;QACN,CAAC;aAAM,CAAC;YACJ,IAAI,GAAG,QAAQ,CAAC;QACpB,CAAC;QAED,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3B,CAAC;QAED,IAAI,SAAS,CAAC,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;QACnF,CAAC;QAED,IAAI,SAAS,CAAC,GAAG,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;QAClF,CAAC;QAED,IAAI,cAAc,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9B,iBAAiB;YACjB,IAAI,WAAW,CAAC,MAAM,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;gBAC7C,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;oBAC/B,IAAI,CAAC;wBACD,wEAAwE;wBACxE,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAO,CAAC,GAAG,CAAC,CAAC;wBAC1C,WAAW,CAAC,QAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;wBAC3C,OAAO,QAAQ,CAAC;oBACpB,CAAC;oBAAC,OAAO,GAAG,EAAE,CAAC;wBACX,GAAG,CAAC,QAAQ,CAAC;4BACT,IAAI,EAAE,QAAQ;4BACd,IAAI,EAAE,CAAC,GAAG,CAAC;4BACX,KAAK,EAAE,GAAG;4BACV,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB;yBAC3D,CAAC,CAAC;wBACH,OAAO,CAAC,CAAC,KAAK,CAAC;oBACnB,CAAC;gBACL,CAAC,CAAC,CAAC;YACP,CAAC;iBAAM,CAAC;gBACJ,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;oBACjC,IAAI,CAAC;wBACD,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;4BACvB,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;wBACzC,CAAC;oBACL,CAAC;oBAAC,OAAO,GAAG,EAAE,CAAC;wBACX,GAAG,CAAC,QAAQ,CAAC;4BACT,IAAI,EAAE,QAAQ;4BACd,IAAI,EAAE,CAAC,GAAG,CAAC;4BACX,KAAK,EAAE,GAAG;4BACV,OAAO,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB;yBACpE,CAAC,CAAC;oBACP,CAAC;gBACL,CAAC,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YAC1B,sCAAsC;YACtC,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,IAAS,EAAE,GAAuB,EAAE,EAAE;gBAC3D,IAAI,CAAC;oBACD,WAAW,CAAC,IAAI,CAAC,CAAC;gBACtB,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACX,GAAG,CAAC,QAAQ,CAAC;wBACT,IAAI,EAAE,QAAQ;wBACd,KAAK,EAAE,IAAI;wBACX,OAAO,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB;qBACpE,CAAC,CAAC;gBACP,CAAC;YACL,CAAC,CAAC,CAAC;QACP,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACH,YAAY,CACR,GAAgB,EAChB,kBAAoC;QAEpC,IAAI,QAAiB,CAAC;QAEtB,QAAQ,kBAAkB,EAAE,CAAC;YACzB,KAAK,GAAG;gBACJ,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACnB,MAAM;YACV,KAAK,KAAK;gBACN,QAAQ,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC;gBAC5B,MAAM;YACV,KAAK,MAAM;gBACP,QAAQ,GAAG,CAAC;qBACP,MAAM,CAAC,MAAM,EAAE;qBACf,GAAG,EAAE;qBACL,GAAG,CAAC,CAAC,CAAC;qBACN,GAAG,CAAC,KAAK,CAAC,CAAC;gBAChB,MAAM;YACV,KAAK,KAAK;gBACN,QAAQ,GAAG,CAAC;qBACP,MAAM,EAAE;qBACR,GAAG,EAAE;qBACL,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,MAAM;YACV,KAAK,KAAK;gBACN,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACnB,MAAM;YACV,KAAK,OAAO;gBACR,QAAQ,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;gBACrB,MAAM;YACV,KAAK,WAAW;gBACZ,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBACzC,MAAM;YACV,KAAK,QAAQ,CAAC;YACd,KAAK,MAAM;gBACP,QAAQ,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACtB,MAAM;YACV,KAAK,QAAQ,CAAC;YACd,KAAK,MAAM;gBACP,QAAQ,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACtB,MAAM;YACV,KAAK,SAAS,CAAC;YACf,KAAK,OAAO;gBACR,QAAQ,GAAG,CAAC,CAAC,UAAU,CACnB,0BAA0B,EAC1B,CAAC,CAAC,OAAO,EAAE,CACd,CAAC;gBACF,MAAM;YACV,KAAK,QAAQ,CAAC;YACd,KAAK,MAAM;gBACP,QAAQ,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;gBACzC,MAAM;YACV,KAAK,OAAO,CAAC;YACb,KAAK,KAAK;gBACN,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;gBAC5B,MAAM;YACV,KAAK,QAAQ,CAAC;YACd,KAAK,MAAM;gBACP,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBAChC,MAAM;YACV,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACrF,KAAK,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClE,mDAAmD;gBACnD,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACnB,MAAM;YACV,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC;gBACrE,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,kBAA2C,CAAC,CAAC;gBAC/D,MAAM;YACV;gBACI,MAAM,IAAI,KAAK,CAAC,wCAAwC,GAAG,CAAC,QAAQ,EAAE,uCAAuC,kBAAkB,EAAE,CAAC,CAAC;QAC3I,CAAC;QAED,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED,6EAA6E;IAC7E,gBAAgB,CAAC,IAAe,EAAE,UAAe;QAC7C,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YAClD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;IACL,CAAC;IAED,sEAAsE;IACtE,mBAAmB,CAAC,MAAe;QAC/B,IAAI,CAAC,GAAkB,MAAM,CAAC;QAE9B,wBAAwB;QACxB,OACI,CAAC,YAAY,CAAC,CAAC,UAAU;eACtB,CAAC,YAAY,CAAC,CAAC,WAAW;eAC1B,CAAC,YAAY,CAAC,CAAC,WAAW,EAC/B,CAAC;YACC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,CAAC,SAAS,EAAE,CAAC;YAC3B,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,mEAAmE;IACnE,wBAAwB,CAAC,MAAoC;QACzD,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC5C,OAAO,OAAO,CAAC,IAAI,CACf,CAAC,GAAc,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,CAC1C,CAAC;IACN,CAAC;IAED,2DAA2D;IAC3D,mBAAmB,CAAC,MAAwB;QACxC,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CACzB,CAAC,GAAc,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,CAC1C,CAAC;QAEF,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,CAAC;CACJ;AAID,MAAM,UAAU,WAAW,CAAI,KAAc;IACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,GAAG,GAAG,KAAgC,CAAC;IAE7C,IAAI,CAAC,CAAC,SAAS,IAAI,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAC1B,MAAM,WAAW,GACX,OAAO,MAAM,KAAK,QAAQ;eACrB,OAAO,MAAM,KAAK,UAAU;eAC5B,OAAO,MAAM,KAAK,QAAQ;eAC1B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;eACrB,MAAM,KAAK,MAAM;eACjB,MAAM,KAAK,MAAM;eACjB,MAAM,KAAK,OAAO;eAClB,MAAM,KAAK,MAAM;eACjB,MAAM,KAAK,KAAK;eAChB,MAAM,KAAK,MAAM,CAAC;QAE7B,IAAI,CAAC,WAAW,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IAED,IAAI,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,KAAK,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAc;IACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,GAAG,GAAG,KAAgC,CAAC;IAE7C,IAAI,MAAM,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC1E,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,QAAQ,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,MAAM,KAAK,UAAU,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAClF,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,UAAU,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,QAAQ,KAAK,UAAU,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QACxF,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,GAAG,CAAC,EAAE,CAAC;QACjE,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAC9B,UAAkB;IAElB,gEAAgE;IAChE,MAAM,KAAK,GAAG,CACV,GAAM,EACL,EAAE,CAAC,GAAG,CAAC;IAEZ,MAAM,UAAU,GAAG,KAAK,CAAC;QACrB,MAAM;QACN,OAAO;QACP,GAAG;QACH,OAAO;QACP,QAAQ;QACR,GAAG;QACH,MAAM;QACN,OAAO;QACP,GAAG;QACH,KAAK;QACL,MAAM;QACN,GAAG;QACH,MAAM;QACN,OAAO;QACP,GAAG;QACH,QAAQ;QACR,SAAS;QACT,GAAG;QACH,QAAQ;QACR,SAAS;QACT,GAAG;QACH,aAAa;QACb,cAAc;QACd,IAAI;QACJ,SAAS;QACT,UAAU;QACV,GAAG;KACN,CAAC,CAAC;IAEH,OAAQ,UAAgC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;AAClE,CAAC"}