@agentic-qe/v3 3.0.0-alpha.3

package/dist/mcp/security/schema-validator.js

@@ -0,0 +1,633 @@
+/**
+ * Agentic QE v3 - MCP Security: JSON Schema Validator
+ * Validates all MCP tool inputs using JSON Schema (ADR-012)
+ *
+ * Features:
+ * - Type-safe JSON Schema validation
+ * - Custom validators and formats
+ * - Detailed validation error messages
+ * - Schema caching for performance
+ */
+// ============================================================================
+// Built-in Format Validators
+// ============================================================================
+const BUILTIN_FORMATS = {
+    'date': (value) => /^\d{4}-\d{2}-\d{2}$/.test(value) && !isNaN(Date.parse(value)),
+    'date-time': (value) => {
+        // ISO 8601 date-time format
+        const iso8601 = /^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}(?:\.\d+)?(?:Z|[+-]\d{2}:\d{2})?$/;
+        return iso8601.test(value) && !isNaN(Date.parse(value));
+    },
+    'time': (value) => /^\d{2}:\d{2}:\d{2}(?:\.\d+)?$/.test(value),
+    'email': (value) => {
+        // RFC 5322 simplified
+        return /^[^\s@]+@[^\s@]+\.[^\s@]+$/.test(value) && value.length <= 254;
+    },
+    'uri': (value) => {
+        try {
+            new URL(value);
+            return true;
+        }
+        catch {
+            return false;
+        }
+    },
+    'uri-reference': (value) => {
+        // Can be relative or absolute
+        if (value.startsWith('/') || value.startsWith('./') || value.startsWith('../')) {
+            return true;
+        }
+        return BUILTIN_FORMATS['uri'](value);
+    },
+    'uuid': (value) => {
+        return /^[0-9a-f]{8}-[0-9a-f]{4}-[1-5][0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i.test(value);
+    },
+    'hostname': (value) => {
+        return /^[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(?:\.[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?)*$/.test(value);
+    },
+    'ipv4': (value) => {
+        const parts = value.split('.');
+        if (parts.length !== 4)
+            return false;
+        return parts.every(part => {
+            const num = parseInt(part, 10);
+            return num >= 0 && num <= 255 && part === String(num);
+        });
+    },
+    'ipv6': (value) => {
+        // Simplified IPv6 validation
+        return /^([0-9a-fA-F]{1,4}:){7}[0-9a-fA-F]{1,4}$|^::([0-9a-fA-F]{1,4}:){0,6}[0-9a-fA-F]{1,4}$|^([0-9a-fA-F]{1,4}:){1,7}:$|^([0-9a-fA-F]{1,4}:){1,6}:[0-9a-fA-F]{1,4}$/.test(value);
+    },
+    'regex': (value) => {
+        try {
+            new RegExp(value);
+            return true;
+        }
+        catch {
+            return false;
+        }
+    },
+    'json-pointer': (value) => {
+        return value === '' || /^\/(?:[^~/]|~0|~1)*$/.test(value);
+    },
+    'relative-json-pointer': (value) => {
+        return /^[0-9]+(?:#|(?:\/(?:[^~/]|~0|~1)*))?$/.test(value);
+    },
+    // Security-focused formats
+    'file-path': (value) => {
+        // Basic file path validation - alphanumeric, dots, slashes, underscores, hyphens
+        return /^[a-zA-Z0-9._\/-]+$/.test(value) && value.length <= 4096;
+    },
+    'safe-path': (value) => {
+        // Safe path - no traversal, no absolute paths starting with /
+        if (value.includes('..') || value.startsWith('/')) {
+            return false;
+        }
+        return /^[a-zA-Z0-9._\/-]+$/.test(value);
+    },
+};
+// ============================================================================
+// Schema Validator Implementation
+// ============================================================================
+/**
+ * JSON Schema Validator for MCP tool inputs
+ */
+export class SchemaValidator {
+    config;
+    formats;
+    schemaCache;
+    constructor(config = {}) {
+        this.config = {
+            strictMode: true,
+            coerceTypes: false,
+            removeAdditional: false,
+            ...config,
+        };
+        this.formats = new Map(Object.entries(BUILTIN_FORMATS));
+        this.schemaCache = new Map();
+        // Add custom formats
+        if (config.customFormats) {
+            for (const [name, validator] of Object.entries(config.customFormats)) {
+                this.formats.set(name, validator);
+            }
+        }
+    }
+    /**
+     * Register a custom format validator
+     */
+    registerFormat(name, validator) {
+        this.formats.set(name, validator);
+    }
+    /**
+     * Register a schema for caching
+     */
+    registerSchema(id, schema) {
+        this.schemaCache.set(id, schema);
+    }
+    /**
+     * Validate data against a schema
+     */
+    validate(data, schema) {
+        const errors = [];
+        this.validateValue(data, schema, '', '#', errors);
+        return {
+            valid: errors.length === 0,
+            errors,
+        };
+    }
+    /**
+     * Validate and return typed result
+     */
+    validateTyped(data, schema) {
+        const result = this.validate(data, schema);
+        if (result.valid) {
+            return { valid: true, data: data };
+        }
+        return { valid: false, errors: result.errors };
+    }
+    /**
+     * Create a validator function for a schema
+     */
+    compile(schema) {
+        return (data) => {
+            const result = this.validate(data, schema);
+            if (result.valid) {
+                return { ...result, data: data };
+            }
+            return result;
+        };
+    }
+    // ============================================================================
+    // Private Validation Methods
+    // ============================================================================
+    validateValue(data, schema, path, schemaPath, errors) {
+        // Handle $ref
+        if (schema.$ref) {
+            const refSchema = this.schemaCache.get(schema.$ref);
+            if (refSchema) {
+                this.validateValue(data, refSchema, path, `${schemaPath}/$ref`, errors);
+                return;
+            }
+            else {
+                errors.push({
+                    path,
+                    message: `Cannot resolve $ref: ${schema.$ref}`,
+                    keyword: '$ref',
+                    schemaPath: `${schemaPath}/$ref`,
+                });
+                return;
+            }
+        }
+        // Handle combinators
+        if (schema.allOf) {
+            for (let i = 0; i < schema.allOf.length; i++) {
+                this.validateValue(data, schema.allOf[i], path, `${schemaPath}/allOf/${i}`, errors);
+            }
+        }
+        if (schema.anyOf) {
+            const anyOfErrors = [];
+            let anyValid = false;
+            for (let i = 0; i < schema.anyOf.length; i++) {
+                const subErrors = [];
+                this.validateValue(data, schema.anyOf[i], path, `${schemaPath}/anyOf/${i}`, subErrors);
+                if (subErrors.length === 0) {
+                    anyValid = true;
+                    break;
+                }
+                anyOfErrors.push(subErrors);
+            }
+            if (!anyValid) {
+                errors.push({
+                    path,
+                    message: 'Data must match at least one schema in anyOf',
+                    keyword: 'anyOf',
+                    schemaPath: `${schemaPath}/anyOf`,
+                    params: { errors: anyOfErrors },
+                });
+            }
+        }
+        if (schema.oneOf) {
+            const validCount = schema.oneOf.filter((subSchema, i) => {
+                const subErrors = [];
+                this.validateValue(data, subSchema, path, `${schemaPath}/oneOf/${i}`, subErrors);
+                return subErrors.length === 0;
+            }).length;
+            if (validCount !== 1) {
+                errors.push({
+                    path,
+                    message: `Data must match exactly one schema in oneOf (matched ${validCount})`,
+                    keyword: 'oneOf',
+                    schemaPath: `${schemaPath}/oneOf`,
+                });
+            }
+        }
+        if (schema.not) {
+            const notErrors = [];
+            this.validateValue(data, schema.not, path, `${schemaPath}/not`, notErrors);
+            if (notErrors.length === 0) {
+                errors.push({
+                    path,
+                    message: 'Data must NOT match the schema in not',
+                    keyword: 'not',
+                    schemaPath: `${schemaPath}/not`,
+                });
+            }
+        }
+        // Handle conditional schemas
+        if (schema.if) {
+            const ifErrors = [];
+            this.validateValue(data, schema.if, path, `${schemaPath}/if`, ifErrors);
+            if (ifErrors.length === 0 && schema.then) {
+                this.validateValue(data, schema.then, path, `${schemaPath}/then`, errors);
+            }
+            else if (ifErrors.length > 0 && schema.else) {
+                this.validateValue(data, schema.else, path, `${schemaPath}/else`, errors);
+            }
+        }
+        // Handle const
+        if (schema.const !== undefined) {
+            if (!this.deepEqual(data, schema.const)) {
+                errors.push({
+                    path,
+                    message: `Value must be equal to constant: ${JSON.stringify(schema.const)}`,
+                    keyword: 'const',
+                    schemaPath: `${schemaPath}/const`,
+                });
+            }
+        }
+        // Handle enum
+        if (schema.enum !== undefined) {
+            if (!schema.enum.some(e => this.deepEqual(data, e))) {
+                errors.push({
+                    path,
+                    message: `Value must be one of: ${schema.enum.map(e => JSON.stringify(e)).join(', ')}`,
+                    keyword: 'enum',
+                    schemaPath: `${schemaPath}/enum`,
+                });
+            }
+        }
+        // Handle type validation
+        if (schema.type !== undefined) {
+            const types = Array.isArray(schema.type) ? schema.type : [schema.type];
+            const actualType = this.getType(data);
+            if (!types.includes(actualType)) {
+                // Special case: integer is also a number
+                if (!(actualType === 'integer' && types.includes('number'))) {
+                    errors.push({
+                        path,
+                        message: `Expected type ${types.join(' or ')}, got ${actualType}`,
+                        keyword: 'type',
+                        schemaPath: `${schemaPath}/type`,
+                    });
+                    return; // Don't continue validation if type is wrong
+                }
+            }
+            // Type-specific validations
+            switch (actualType) {
+                case 'string':
+                    this.validateString(data, schema, path, schemaPath, errors);
+                    break;
+                case 'number':
+                case 'integer':
+                    this.validateNumber(data, schema, path, schemaPath, errors);
+                    break;
+                case 'array':
+                    this.validateArray(data, schema, path, schemaPath, errors);
+                    break;
+                case 'object':
+                    this.validateObject(data, schema, path, schemaPath, errors);
+                    break;
+            }
+        }
+        else {
+            // No type specified, validate based on actual type
+            const actualType = this.getType(data);
+            switch (actualType) {
+                case 'string':
+                    this.validateString(data, schema, path, schemaPath, errors);
+                    break;
+                case 'number':
+                case 'integer':
+                    this.validateNumber(data, schema, path, schemaPath, errors);
+                    break;
+                case 'array':
+                    this.validateArray(data, schema, path, schemaPath, errors);
+                    break;
+                case 'object':
+                    this.validateObject(data, schema, path, schemaPath, errors);
+                    break;
+            }
+        }
+    }
+    validateString(data, schema, path, schemaPath, errors) {
+        if (schema.minLength !== undefined && data.length < schema.minLength) {
+            errors.push({
+                path,
+                message: `String must be at least ${schema.minLength} characters`,
+                keyword: 'minLength',
+                schemaPath: `${schemaPath}/minLength`,
+            });
+        }
+        if (schema.maxLength !== undefined && data.length > schema.maxLength) {
+            errors.push({
+                path,
+                message: `String must be at most ${schema.maxLength} characters`,
+                keyword: 'maxLength',
+                schemaPath: `${schemaPath}/maxLength`,
+            });
+        }
+        if (schema.pattern !== undefined) {
+            const regex = new RegExp(schema.pattern);
+            if (!regex.test(data)) {
+                errors.push({
+                    path,
+                    message: `String must match pattern: ${schema.pattern}`,
+                    keyword: 'pattern',
+                    schemaPath: `${schemaPath}/pattern`,
+                });
+            }
+        }
+        if (schema.format !== undefined) {
+            const validator = this.formats.get(schema.format);
+            if (validator && !validator(data)) {
+                errors.push({
+                    path,
+                    message: `String must be a valid ${schema.format}`,
+                    keyword: 'format',
+                    schemaPath: `${schemaPath}/format`,
+                });
+            }
+        }
+    }
+    validateNumber(data, schema, path, schemaPath, errors) {
+        if (schema.minimum !== undefined && data < schema.minimum) {
+            errors.push({
+                path,
+                message: `Number must be >= ${schema.minimum}`,
+                keyword: 'minimum',
+                schemaPath: `${schemaPath}/minimum`,
+            });
+        }
+        if (schema.maximum !== undefined && data > schema.maximum) {
+            errors.push({
+                path,
+                message: `Number must be <= ${schema.maximum}`,
+                keyword: 'maximum',
+                schemaPath: `${schemaPath}/maximum`,
+            });
+        }
+        if (schema.exclusiveMinimum !== undefined && data <= schema.exclusiveMinimum) {
+            errors.push({
+                path,
+                message: `Number must be > ${schema.exclusiveMinimum}`,
+                keyword: 'exclusiveMinimum',
+                schemaPath: `${schemaPath}/exclusiveMinimum`,
+            });
+        }
+        if (schema.exclusiveMaximum !== undefined && data >= schema.exclusiveMaximum) {
+            errors.push({
+                path,
+                message: `Number must be < ${schema.exclusiveMaximum}`,
+                keyword: 'exclusiveMaximum',
+                schemaPath: `${schemaPath}/exclusiveMaximum`,
+            });
+        }
+    }
+    validateArray(data, schema, path, schemaPath, errors) {
+        if (schema.minItems !== undefined && data.length < schema.minItems) {
+            errors.push({
+                path,
+                message: `Array must have at least ${schema.minItems} items`,
+                keyword: 'minItems',
+                schemaPath: `${schemaPath}/minItems`,
+            });
+        }
+        if (schema.maxItems !== undefined && data.length > schema.maxItems) {
+            errors.push({
+                path,
+                message: `Array must have at most ${schema.maxItems} items`,
+                keyword: 'maxItems',
+                schemaPath: `${schemaPath}/maxItems`,
+            });
+        }
+        if (schema.uniqueItems === true) {
+            const seen = new Set();
+            for (let i = 0; i < data.length; i++) {
+                const key = JSON.stringify(data[i]);
+                if (seen.has(key)) {
+                    errors.push({
+                        path,
+                        message: 'Array items must be unique',
+                        keyword: 'uniqueItems',
+                        schemaPath: `${schemaPath}/uniqueItems`,
+                    });
+                    break;
+                }
+                seen.add(key);
+            }
+        }
+        if (schema.items !== undefined) {
+            if (Array.isArray(schema.items)) {
+                // Tuple validation
+                for (let i = 0; i < schema.items.length; i++) {
+                    if (i < data.length) {
+                        this.validateValue(data[i], schema.items[i], `${path}[${i}]`, `${schemaPath}/items/${i}`, errors);
+                    }
+                }
+            }
+            else {
+                // Array items validation
+                for (let i = 0; i < data.length; i++) {
+                    this.validateValue(data[i], schema.items, `${path}[${i}]`, `${schemaPath}/items`, errors);
+                }
+            }
+        }
+    }
+    validateObject(data, schema, path, schemaPath, errors) {
+        // Check required properties
+        if (schema.required) {
+            for (const required of schema.required) {
+                if (!(required in data)) {
+                    errors.push({
+                        path: path ? `${path}.${required}` : required,
+                        message: `Required property '${required}' is missing`,
+                        keyword: 'required',
+                        schemaPath: `${schemaPath}/required`,
+                    });
+                }
+            }
+        }
+        // Validate properties
+        if (schema.properties) {
+            for (const [key, propSchema] of Object.entries(schema.properties)) {
+                if (key in data) {
+                    this.validateValue(data[key], propSchema, path ? `${path}.${key}` : key, `${schemaPath}/properties/${key}`, errors);
+                }
+            }
+        }
+        // Check additional properties
+        if (this.config.strictMode && schema.additionalProperties === false) {
+            const definedProps = new Set(Object.keys(schema.properties || {}));
+            for (const key of Object.keys(data)) {
+                if (!definedProps.has(key)) {
+                    errors.push({
+                        path: path ? `${path}.${key}` : key,
+                        message: `Additional property '${key}' is not allowed`,
+                        keyword: 'additionalProperties',
+                        schemaPath: `${schemaPath}/additionalProperties`,
+                    });
+                }
+            }
+        }
+        else if (schema.additionalProperties && typeof schema.additionalProperties === 'object') {
+            const definedProps = new Set(Object.keys(schema.properties || {}));
+            for (const [key, value] of Object.entries(data)) {
+                if (!definedProps.has(key)) {
+                    this.validateValue(value, schema.additionalProperties, path ? `${path}.${key}` : key, `${schemaPath}/additionalProperties`, errors);
+                }
+            }
+        }
+    }
+    // ============================================================================
+    // Utility Methods
+    // ============================================================================
+    getType(value) {
+        if (value === null)
+            return 'null';
+        if (Array.isArray(value))
+            return 'array';
+        if (typeof value === 'number') {
+            return Number.isInteger(value) ? 'integer' : 'number';
+        }
+        return typeof value;
+    }
+    deepEqual(a, b) {
+        if (a === b)
+            return true;
+        if (typeof a !== typeof b)
+            return false;
+        if (a === null || b === null)
+            return false;
+        if (Array.isArray(a) && Array.isArray(b)) {
+            if (a.length !== b.length)
+                return false;
+            return a.every((item, i) => this.deepEqual(item, b[i]));
+        }
+        if (typeof a === 'object' && typeof b === 'object') {
+            const keysA = Object.keys(a);
+            const keysB = Object.keys(b);
+            if (keysA.length !== keysB.length)
+                return false;
+            return keysA.every(key => key in b &&
+                this.deepEqual(a[key], b[key]));
+        }
+        return false;
+    }
+}
+// ============================================================================
+// Factory Functions
+// ============================================================================
+/**
+ * Create a new schema validator instance
+ */
+export function createSchemaValidator(config) {
+    return new SchemaValidator(config);
+}
+/**
+ * Create a strict schema validator (no additional properties allowed)
+ */
+export function createStrictSchemaValidator() {
+    return new SchemaValidator({
+        strictMode: true,
+        removeAdditional: false,
+        coerceTypes: false,
+    });
+}
+// ============================================================================
+// Pre-defined Schemas for MCP Tools
+// ============================================================================
+/**
+ * Common parameter schemas
+ */
+export const CommonSchemas = {
+    FilePath: {
+        type: 'string',
+        format: 'safe-path',
+        maxLength: 4096,
+        description: 'A safe file path without traversal',
+    },
+    Domain: {
+        type: 'string',
+        enum: [
+            'test-generation',
+            'test-execution',
+            'coverage-analysis',
+            'quality-assessment',
+            'defect-intelligence',
+            'requirements-validation',
+            'code-intelligence',
+            'security-compliance',
+            'contract-testing',
+            'visual-accessibility',
+            'chaos-resilience',
+            'learning-optimization',
+        ],
+        description: 'QE domain name',
+    },
+    Priority: {
+        type: 'string',
+        enum: ['p0', 'p1', 'p2', 'p3', 'low', 'medium', 'high', 'critical'],
+        description: 'Task priority level',
+    },
+    UUID: {
+        type: 'string',
+        format: 'uuid',
+        description: 'UUID identifier',
+    },
+    PositiveInteger: {
+        type: 'integer',
+        minimum: 1,
+        description: 'Positive integer',
+    },
+    Percentage: {
+        type: 'number',
+        minimum: 0,
+        maximum: 100,
+        description: 'Percentage value (0-100)',
+    },
+    NonEmptyString: {
+        type: 'string',
+        minLength: 1,
+        maxLength: 10000,
+        description: 'Non-empty string',
+    },
+    Email: {
+        type: 'string',
+        format: 'email',
+        description: 'Email address',
+    },
+    URL: {
+        type: 'string',
+        format: 'uri',
+        description: 'URL',
+    },
+    DateTime: {
+        type: 'string',
+        format: 'date-time',
+        description: 'ISO 8601 date-time',
+    },
+};
+// ============================================================================
+// Default Instance
+// ============================================================================
+let defaultValidator = null;
+/**
+ * Get the default schema validator instance
+ */
+export function getSchemaValidator() {
+    if (!defaultValidator) {
+        defaultValidator = createSchemaValidator();
+    }
+    return defaultValidator;
+}
+//# sourceMappingURL=schema-validator.js.map

package/dist/mcp/security/schema-validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema-validator.js","sourceRoot":"","sources":["../../../src/mcp/security/schema-validator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AA2GH,+EAA+E;AAC/E,6BAA6B;AAC7B,+EAA+E;AAE/E,MAAM,eAAe,GAAoC;IACvD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAEjF,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;QACrB,4BAA4B;QAC5B,MAAM,OAAO,GAAG,uEAAuE,CAAC;QACxF,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC;IAE9D,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;QACjB,sBAAsB;QACtB,OAAO,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC;IACzE,CAAC;IAED,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;QACf,IAAI,CAAC;YACH,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,eAAe,EAAE,CAAC,KAAK,EAAE,EAAE;QACzB,8BAA8B;QAC9B,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/E,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;QAChB,OAAO,4EAA4E,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClG,CAAC;IAED,UAAU,EAAE,CAAC,KAAK,EAAE,EAAE;QACpB,OAAO,qGAAqG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3H,CAAC;IAED,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;QAChB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACrC,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;YACxB,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC/B,OAAO,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,IAAI,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;QAChB,6BAA6B;QAC7B,OAAO,+JAA+J,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrL,CAAC;IAED,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;QACjB,IAAI,CAAC;YACH,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,cAAc,EAAE,CAAC,KAAK,EAAE,EAAE;QACxB,OAAO,KAAK,KAAK,EAAE,IAAI,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5D,CAAC;IAED,uBAAuB,EAAE,CAAC,KAAK,EAAE,EAAE;QACjC,OAAO,uCAAuC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC;IAED,2BAA2B;IAC3B,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;QACrB,iFAAiF;QACjF,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;IACnE,CAAC;IAED,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;QACrB,8DAA8D;QAC9D,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAClD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC;CACF,CAAC;AAEF,+EAA+E;AAC/E,kCAAkC;AAClC,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,eAAe;IACT,MAAM,CAAwB;IAC9B,OAAO,CAA+B;IACtC,WAAW,CAA0B;IAEtD,YAAY,SAAgC,EAAE;QAC5C,IAAI,CAAC,MAAM,GAAG;YACZ,UAAU,EAAE,IAAI;YAChB,WAAW,EAAE,KAAK;YAClB,gBAAgB,EAAE,KAAK;YACvB,GAAG,MAAM;SACV,CAAC;QAEF,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;QAE7B,qBAAqB;QACrB,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;gBACrE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,IAAY,EAAE,SAA0B;QACrD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,EAAU,EAAE,MAAkB;QAC3C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,IAAa,EAAE,MAAkB;QACxC,MAAM,MAAM,GAAsB,EAAE,CAAC;QACrC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAClD,OAAO;YACL,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,aAAa,CAAI,IAAa,EAAE,MAAkB;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAS,EAAE,CAAC;QAC1C,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,OAAO,CAAI,MAAkB;QAC3B,OAAO,CAAC,IAAa,EAAE,EAAE;YACvB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACjB,OAAO,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,IAAS,EAAE,CAAC;YACxC,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;IACJ,CAAC;IAED,+EAA+E;IAC/E,6BAA6B;IAC7B,+EAA+E;IAEvE,aAAa,CACnB,IAAa,EACb,MAAkB,EAClB,IAAY,EACZ,UAAkB,EAClB,MAAyB;QAEzB,cAAc;QACd,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,UAAU,OAAO,EAAE,MAAM,CAAC,CAAC;gBACxE,OAAO;YACT,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI;oBACJ,OAAO,EAAE,wBAAwB,MAAM,CAAC,IAAI,EAAE;oBAC9C,OAAO,EAAE,MAAM;oBACf,UAAU,EAAE,GAAG,UAAU,OAAO;iBACjC,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,UAAU,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,MAAM,WAAW,GAAwB,EAAE,CAAC;YAC5C,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,SAAS,GAAsB,EAAE,CAAC;gBACxC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,UAAU,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBACvF,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC3B,QAAQ,GAAG,IAAI,CAAC;oBAChB,MAAM;gBACR,CAAC;gBACD,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9B,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI;oBACJ,OAAO,EAAE,8CAA8C;oBACvD,OAAO,EAAE,OAAO;oBAChB,UAAU,EAAE,GAAG,UAAU,QAAQ;oBACjC,MAAM,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE;iBAChC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;gBACtD,MAAM,SAAS,GAAsB,EAAE,CAAC;gBACxC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,UAAU,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBACjF,OAAO,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC;YAChC,CAAC,CAAC,CAAC,MAAM,CAAC;YAEV,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI;oBACJ,OAAO,EAAE,wDAAwD,UAAU,GAAG;oBAC9E,OAAO,EAAE,OAAO;oBAChB,UAAU,EAAE,GAAG,UAAU,QAAQ;iBAClC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;YACf,MAAM,SAAS,GAAsB,EAAE,CAAC;YACxC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,UAAU,MAAM,EAAE,SAAS,CAAC,CAAC;YAC3E,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI;oBACJ,OAAO,EAAE,uCAAuC;oBAChD,OAAO,EAAE,KAAK;oBACd,UAAU,EAAE,GAAG,UAAU,MAAM;iBAChC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,6BAA6B;QAC7B,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC;YACd,MAAM,QAAQ,GAAsB,EAAE,CAAC;YACvC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,UAAU,KAAK,EAAE,QAAQ,CAAC,CAAC;YACxE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBACzC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,UAAU,OAAO,EAAE,MAAM,CAAC,CAAC;YAC5E,CAAC;iBAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC9C,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,UAAU,OAAO,EAAE,MAAM,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,eAAe;QACf,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI;oBACJ,OAAO,EAAE,oCAAoC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;oBAC3E,OAAO,EAAE,OAAO;oBAChB,UAAU,EAAE,GAAG,UAAU,QAAQ;iBAClC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,cAAc;QACd,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpD,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI;oBACJ,OAAO,EAAE,yBAAyB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBACtF,OAAO,EAAE,MAAM;oBACf,UAAU,EAAE,GAAG,UAAU,OAAO;iBACjC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvE,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEtC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBAChC,yCAAyC;gBACzC,IAAI,CAAC,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;oBAC5D,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI;wBACJ,OAAO,EAAE,iBAAiB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,UAAU,EAAE;wBACjE,OAAO,EAAE,MAAM;wBACf,UAAU,EAAE,GAAG,UAAU,OAAO;qBACjC,CAAC,CAAC;oBACH,OAAO,CAAC,6CAA6C;gBACvD,CAAC;YACH,CAAC;YAED,4BAA4B;YAC5B,QAAQ,UAAU,EAAE,CAAC;gBACnB,KAAK,QAAQ;oBACX,IAAI,CAAC,cAAc,CAAC,IAAc,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;oBACtE,MAAM;gBACR,KAAK,QAAQ,CAAC;gBACd,KAAK,SAAS;oBACZ,IAAI,CAAC,cAAc,CAAC,IAAc,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;oBACtE,MAAM;gBACR,KAAK,OAAO;oBACV,IAAI,CAAC,aAAa,CAAC,IAAiB,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;oBACxE,MAAM;gBACR,KAAK,QAAQ;oBACX,IAAI,CAAC,cAAc,CAAC,IAA+B,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;oBACvF,MAAM;YACV,CAAC;QACH,CAAC;aAAM,CAAC;YACN,mDAAmD;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtC,QAAQ,UAAU,EAAE,CAAC;gBACnB,KAAK,QAAQ;oBACX,IAAI,CAAC,cAAc,CAAC,IAAc,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;oBACtE,MAAM;gBACR,KAAK,QAAQ,CAAC;gBACd,KAAK,SAAS;oBACZ,IAAI,CAAC,cAAc,CAAC,IAAc,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;oBACtE,MAAM;gBACR,KAAK,OAAO;oBACV,IAAI,CAAC,aAAa,CAAC,IAAiB,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;oBACxE,MAAM;gBACR,KAAK,QAAQ;oBACX,IAAI,CAAC,cAAc,CAAC,IAA+B,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;oBACvF,MAAM;YACV,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CACpB,IAAY,EACZ,MAAkB,EAClB,IAAY,EACZ,UAAkB,EAClB,MAAyB;QAEzB,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YACrE,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,OAAO,EAAE,2BAA2B,MAAM,CAAC,SAAS,aAAa;gBACjE,OAAO,EAAE,WAAW;gBACpB,UAAU,EAAE,GAAG,UAAU,YAAY;aACtC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;YACrE,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,OAAO,EAAE,0BAA0B,MAAM,CAAC,SAAS,aAAa;gBAChE,OAAO,EAAE,WAAW;gBACpB,UAAU,EAAE,GAAG,UAAU,YAAY;aACtC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI;oBACJ,OAAO,EAAE,8BAA8B,MAAM,CAAC,OAAO,EAAE;oBACvD,OAAO,EAAE,SAAS;oBAClB,UAAU,EAAE,GAAG,UAAU,UAAU;iBACpC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI;oBACJ,OAAO,EAAE,0BAA0B,MAAM,CAAC,MAAM,EAAE;oBAClD,OAAO,EAAE,QAAQ;oBACjB,UAAU,EAAE,GAAG,UAAU,SAAS;iBACnC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CACpB,IAAY,EACZ,MAAkB,EAClB,IAAY,EACZ,UAAkB,EAClB,MAAyB;QAEzB,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,OAAO,EAAE,qBAAqB,MAAM,CAAC,OAAO,EAAE;gBAC9C,OAAO,EAAE,SAAS;gBAClB,UAAU,EAAE,GAAG,UAAU,UAAU;aACpC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,OAAO,EAAE,qBAAqB,MAAM,CAAC,OAAO,EAAE;gBAC9C,OAAO,EAAE,SAAS;gBAClB,UAAU,EAAE,GAAG,UAAU,UAAU;aACpC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS,IAAI,IAAI,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC7E,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,OAAO,EAAE,oBAAoB,MAAM,CAAC,gBAAgB,EAAE;gBACtD,OAAO,EAAE,kBAAkB;gBAC3B,UAAU,EAAE,GAAG,UAAU,mBAAmB;aAC7C,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS,IAAI,IAAI,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC7E,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,OAAO,EAAE,oBAAoB,MAAM,CAAC,gBAAgB,EAAE;gBACtD,OAAO,EAAE,kBAAkB;gBAC3B,UAAU,EAAE,GAAG,UAAU,mBAAmB;aAC7C,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,IAAe,EACf,MAAkB,EAClB,IAAY,EACZ,UAAkB,EAClB,MAAyB;QAEzB,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YACnE,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,OAAO,EAAE,4BAA4B,MAAM,CAAC,QAAQ,QAAQ;gBAC5D,OAAO,EAAE,UAAU;gBACnB,UAAU,EAAE,GAAG,UAAU,WAAW;aACrC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YACnE,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI;gBACJ,OAAO,EAAE,2BAA2B,MAAM,CAAC,QAAQ,QAAQ;gBAC3D,OAAO,EAAE,UAAU;gBACnB,UAAU,EAAE,GAAG,UAAU,WAAW;aACrC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClB,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI;wBACJ,OAAO,EAAE,4BAA4B;wBACrC,OAAO,EAAE,aAAa;wBACtB,UAAU,EAAE,GAAG,UAAU,cAAc;qBACxC,CAAC,CAAC;oBACH,MAAM;gBACR,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChC,mBAAmB;gBACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;wBACpB,IAAI,CAAC,aAAa,CAChB,IAAI,CAAC,CAAC,CAAC,EACP,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EACf,GAAG,IAAI,IAAI,CAAC,GAAG,EACf,GAAG,UAAU,UAAU,CAAC,EAAE,EAC1B,MAAM,CACP,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,yBAAyB;gBACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,IAAI,CAAC,aAAa,CAChB,IAAI,CAAC,CAAC,CAAC,EACP,MAAM,CAAC,KAAK,EACZ,GAAG,IAAI,IAAI,CAAC,GAAG,EACf,GAAG,UAAU,QAAQ,EACrB,MAAM,CACP,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CACpB,IAA6B,EAC7B,MAAkB,EAClB,IAAY,EACZ,UAAkB,EAClB,MAAyB;QAEzB,4BAA4B;QAC5B,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACvC,IAAI,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,EAAE,CAAC;oBACxB,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ;wBAC7C,OAAO,EAAE,sBAAsB,QAAQ,cAAc;wBACrD,OAAO,EAAE,UAAU;wBACnB,UAAU,EAAE,GAAG,UAAU,WAAW;qBACrC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACtB,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClE,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;oBAChB,IAAI,CAAC,aAAa,CAChB,IAAI,CAAC,GAAG,CAAC,EACT,UAAU,EACV,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAC7B,GAAG,UAAU,eAAe,GAAG,EAAE,EACjC,MAAM,CACP,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,oBAAoB,KAAK,KAAK,EAAE,CAAC;YACpE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC;YACnE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3B,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG;wBACnC,OAAO,EAAE,wBAAwB,GAAG,kBAAkB;wBACtD,OAAO,EAAE,sBAAsB;wBAC/B,UAAU,EAAE,GAAG,UAAU,uBAAuB;qBACjD,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,oBAAoB,IAAI,OAAO,MAAM,CAAC,oBAAoB,KAAK,QAAQ,EAAE,CAAC;YAC1F,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC;YACnE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC,aAAa,CAChB,KAAK,EACL,MAAM,CAAC,oBAAoB,EAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAC7B,GAAG,UAAU,uBAAuB,EACpC,MAAM,CACP,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,kBAAkB;IAClB,+EAA+E;IAEvE,OAAO,CAAC,KAAc;QAC5B,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC;QAClC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QACxD,CAAC;QACD,OAAO,OAAO,KAAuB,CAAC;IACxC,CAAC;IAEO,SAAS,CAAC,CAAU,EAAE,CAAU;QACtC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAE3C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YACxC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAChD,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CACvB,GAAG,IAAK,CAAY;gBACpB,IAAI,CAAC,SAAS,CAAE,CAA6B,CAAC,GAAG,CAAC,EAAG,CAA6B,CAAC,GAAG,CAAC,CAAC,CACzF,CAAC;QACJ,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAA8B;IAClE,OAAO,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,2BAA2B;IACzC,OAAO,IAAI,eAAe,CAAC;QACzB,UAAU,EAAE,IAAI;QAChB,gBAAgB,EAAE,KAAK;QACvB,WAAW,EAAE,KAAK;KACnB,CAAC,CAAC;AACL,CAAC;AAED,+EAA+E;AAC/E,oCAAoC;AACpC,+EAA+E;AAE/E;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG;IAC3B,QAAQ,EAAE;QACR,IAAI,EAAE,QAAiB;QACvB,MAAM,EAAE,WAAoB;QAC5B,SAAS,EAAE,IAAI;QACf,WAAW,EAAE,oCAAoC;KAClD;IAED,MAAM,EAAE;QACN,IAAI,EAAE,QAAiB;QACvB,IAAI,EAAE;YACJ,iBAAiB;YACjB,gBAAgB;YAChB,mBAAmB;YACnB,oBAAoB;YACpB,qBAAqB;YACrB,yBAAyB;YACzB,mBAAmB;YACnB,qBAAqB;YACrB,kBAAkB;YAClB,sBAAsB;YACtB,kBAAkB;YAClB,uBAAuB;SACxB;QACD,WAAW,EAAE,gBAAgB;KAC9B;IAED,QAAQ,EAAE;QACR,IAAI,EAAE,QAAiB;QACvB,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,CAAC;QACnE,WAAW,EAAE,qBAAqB;KACnC;IAED,IAAI,EAAE;QACJ,IAAI,EAAE,QAAiB;QACvB,MAAM,EAAE,MAAe;QACvB,WAAW,EAAE,iBAAiB;KAC/B;IAED,eAAe,EAAE;QACf,IAAI,EAAE,SAAkB;QACxB,OAAO,EAAE,CAAC;QACV,WAAW,EAAE,kBAAkB;KAChC;IAED,UAAU,EAAE;QACV,IAAI,EAAE,QAAiB;QACvB,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,GAAG;QACZ,WAAW,EAAE,0BAA0B;KACxC;IAED,cAAc,EAAE;QACd,IAAI,EAAE,QAAiB;QACvB,SAAS,EAAE,CAAC;QACZ,SAAS,EAAE,KAAK;QAChB,WAAW,EAAE,kBAAkB;KAChC;IAED,KAAK,EAAE;QACL,IAAI,EAAE,QAAiB;QACvB,MAAM,EAAE,OAAgB;QACxB,WAAW,EAAE,eAAe;KAC7B;IAED,GAAG,EAAE;QACH,IAAI,EAAE,QAAiB;QACvB,MAAM,EAAE,KAAc;QACtB,WAAW,EAAE,KAAK;KACnB;IAED,QAAQ,EAAE;QACR,IAAI,EAAE,QAAiB;QACvB,MAAM,EAAE,WAAoB;QAC5B,WAAW,EAAE,oBAAoB;KAClC;CACF,CAAC;AAEF,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E,IAAI,gBAAgB,GAA2B,IAAI,CAAC;AAEpD;;GAEG;AACH,MAAM,UAAU,kBAAkB;IAChC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtB,gBAAgB,GAAG,qBAAqB,EAAE,CAAC;IAC7C,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC"}