@od-oneapp/config 2026.2.2001-canary.1

package/typescript/dist/src/server/validation.js

@@ -0,0 +1,613 @@
+import { isAbsolute, normalize, relative, resolve } from 'node:path';
+import { quote } from 'shell-quote';
+import { z } from 'zod/v4';
+class SecurityValidator {
+    static requestCounts = new Map();
+    static RATE_LIMIT_WINDOW = 60000;
+    static RATE_LIMIT_MAX = 100;
+    static THREAT_PATTERNS = [
+        {
+            pattern: /<script[^>]*>.*?<\/script>/gis,
+            threat: 'XSS Script Injection',
+            level: 'critical',
+        },
+        {
+            pattern: /javascript:|vbscript:|data:text\/html/gi,
+            threat: 'Script URI Injection',
+            level: 'critical',
+        },
+        {
+            pattern: /[;&|`${}()]/g,
+            threat: 'Command Injection Characters',
+            level: 'high',
+        },
+        {
+            pattern: /\.\.\/|\.\.\\/g,
+            threat: 'Path Traversal',
+            level: 'high',
+        },
+        {
+            pattern: /(?:union|select|insert|update|delete|drop)\s+/gi,
+            threat: 'SQL Injection',
+            level: 'high',
+        },
+        {
+            pattern: /eval\s*\(|Function\s*\(|setTimeout\s*\(/gi,
+            threat: 'Code Execution',
+            level: 'medium',
+        },
+        {
+            pattern: /__proto__|constructor|prototype/gi,
+            threat: 'Prototype Pollution',
+            level: 'medium',
+        },
+    ];
+    static checkRateLimit(clientId) {
+        const now = Date.now();
+        const current = this.requestCounts.get(clientId);
+        if (!current) {
+            this.requestCounts.set(clientId, { count: 1, window: now });
+            return true;
+        }
+        if (now - current.window > this.RATE_LIMIT_WINDOW) {
+            current.count = 1;
+            current.window = now;
+            return true;
+        }
+        current.count++;
+        return current.count <= this.RATE_LIMIT_MAX;
+    }
+    static analyzeThreat(content) {
+        const threats = [];
+        let maxRisk = 'low';
+        for (const { pattern, threat, level } of this.THREAT_PATTERNS) {
+            if (pattern.test(content)) {
+                threats.push(threat);
+                if (level === 'critical' ||
+                    (level === 'high' && maxRisk !== 'critical') ||
+                    (level === 'medium' && maxRisk === 'low')) {
+                    maxRisk = level;
+                }
+            }
+        }
+        const recommendations = [];
+        if (maxRisk === 'critical') {
+            recommendations.push('Reject input immediately', 'Log security incident', 'Consider blocking source');
+        }
+        else if (maxRisk === 'high') {
+            recommendations.push('Sanitize input', 'Apply strict validation', 'Monitor closely');
+        }
+        else if (maxRisk === 'medium') {
+            recommendations.push('Apply input sanitization', 'Validate against whitelist');
+        }
+        else {
+            recommendations.push('Input appears safe for processing');
+        }
+        return { riskLevel: maxRisk, threats, recommendations };
+    }
+    static generateContentHash(content) {
+        let hash = 0;
+        for (let i = 0; i < content.length; i++) {
+            const char = content.charCodeAt(i);
+            hash = (hash << 5) - hash + char;
+            hash = hash & hash;
+        }
+        return Math.abs(hash).toString(16);
+    }
+}
+export const sessionIdSchema = z
+    .string()
+    .min(3, 'Session ID must be at least 3 characters')
+    .max(128, 'Session ID must not exceed 128 characters')
+    .regex(/^[a-z0-9_-]+$/i, 'Session ID contains invalid characters - only alphanumeric, hyphens, and underscores allowed');
+export const contentSizeSchema = z
+    .string()
+    .max(10 * 1024 * 1024, 'Content exceeds maximum size of 10MB');
+export const packageNameSchema = z
+    .string()
+    .min(1, 'Package name cannot be empty')
+    .max(214, 'Package name exceeds maximum length')
+    .refine(name => {
+    if (name.startsWith('@')) {
+        const parts = name.split('/');
+        if (parts.length !== 2)
+            return false;
+        const scope = parts[0]?.slice(1);
+        const packagePart = parts[1];
+        if (!scope || !packagePart)
+            return false;
+        return isValidNamePart(scope) && isValidNamePart(packagePart);
+    }
+    return isValidNamePart(name);
+}, 'Invalid package name format');
+export const filePathSchema = z
+    .string()
+    .min(1, 'Path cannot be empty')
+    .max(1000, 'Path exceeds maximum length of 1000 characters')
+    .refine(path => {
+    const dangerousPatterns = [
+        /\.\.\//,
+        /\.\.[\\\/]/,
+        /\.\.$/,
+        /^\.\.$/,
+        /\/\.\./,
+        /\\\.\./,
+        /^\/proc\//,
+        /^\/sys\//,
+        /^\/dev\//,
+        /^\/tmp\/\.\./,
+        /^[A-Z]:\\/i,
+        /\0/,
+        /[<>:"|?*]/,
+        /^\s+|\s+$/,
+        /\/{2,}/,
+    ];
+    function decodeRecursively(input, maxDepth = 5) {
+        let current = input;
+        let previous = '';
+        let depth = 0;
+        while (current !== previous && depth < maxDepth) {
+            previous = current;
+            try {
+                current = decodeURIComponent(current);
+                depth++;
+            }
+            catch (_error) {
+                break;
+            }
+        }
+        return current.toLowerCase();
+    }
+    const fullyDecodedPath = decodeRecursively(path);
+    const encodedTraversalPatterns = [
+        /%2e%2e/gi,
+        /%252e%252e/gi,
+        /%25252e%25252e/gi,
+        /\.\./,
+        /\.%2e/gi,
+        /%2e\./gi,
+        /\u002e\u002e/,
+        /\u00252e\u00252e/,
+    ];
+    const hasEncodedTraversal = encodedTraversalPatterns.some(pattern => pattern.test(path) || pattern.test(fullyDecodedPath));
+    const hasDangerousPattern = dangerousPatterns.some(pattern => pattern.test(path) || pattern.test(fullyDecodedPath));
+    let hasUnicodeTraversal = false;
+    try {
+        const normalizedPath = fullyDecodedPath.normalize('NFC');
+        hasUnicodeTraversal = normalizedPath.includes('..') || normalizedPath.includes('..');
+    }
+    catch (_error) {
+        hasUnicodeTraversal = true;
+    }
+    return !hasEncodedTraversal && !hasDangerousPattern && !hasUnicodeTraversal;
+}, 'Path contains dangerous patterns or traversal attempts');
+function isValidNamePart(part) {
+    if (!part || part.length === 0)
+        return false;
+    const firstChar = part[0];
+    if (!firstChar || !/[a-z0-9~-]/.test(firstChar))
+        return false;
+    for (let i = 0; i < part.length; i++) {
+        const char = part[i];
+        if (!char || !/[a-z0-9._~-]/.test(char))
+            return false;
+    }
+    return true;
+}
+export function validateFilePath(inputPath, allowedBasePaths, maxLength = 1000) {
+    if (!allowedBasePaths || allowedBasePaths.length === 0) {
+        return {
+            isValid: false,
+            error: 'No allowed base paths provided - explicit allow-list required for security',
+        };
+    }
+    if (inputPath.length > maxLength) {
+        return {
+            isValid: false,
+            error: `Path exceeds maximum length of ${maxLength}`,
+        };
+    }
+    const basicValidation = filePathSchema.safeParse(inputPath);
+    if (!basicValidation.success) {
+        const errorMessage = basicValidation.error.issues.map(issue => issue.message).join('; ');
+        return { isValid: false, error: errorMessage };
+    }
+    const validatedPath = basicValidation.data;
+    try {
+        const normalizedPath = normalize(validatedPath);
+        const resolvedPath = resolve(normalizedPath);
+        let isWithinAllowed = false;
+        for (const basePath of allowedBasePaths) {
+            const resolvedBase = resolve(basePath);
+            const relativePath = relative(resolvedBase, resolvedPath);
+            if (!relativePath.startsWith('..') && !isAbsolute(relativePath)) {
+                isWithinAllowed = true;
+                break;
+            }
+        }
+        if (!isWithinAllowed) {
+            return {
+                isValid: false,
+                error: `Path ${resolvedPath} is not within allowed directories: ${allowedBasePaths.join(', ')}`,
+            };
+        }
+        return { isValid: true, sanitized: resolvedPath };
+    }
+    catch (error) {
+        return {
+            isValid: false,
+            error: `Path resolution failed: ${error instanceof Error ? error.message : 'Unknown error'}`,
+        };
+    }
+}
+export function validateFilePathZod(inputPath, allowedBasePaths, maxLength = 1000) {
+    if (!allowedBasePaths || allowedBasePaths.length === 0) {
+        return {
+            success: false,
+            error: 'No allowed base paths provided - explicit allow-list required for security',
+            data: undefined,
+        };
+    }
+    if (inputPath.length > maxLength) {
+        return {
+            success: false,
+            error: `Path exceeds maximum length of ${maxLength}`,
+            issues: [`Path exceeds maximum length of ${maxLength}`],
+        };
+    }
+    const basicValidation = filePathSchema.safeParse(inputPath);
+    if (!basicValidation.success) {
+        const issues = basicValidation.error.issues.map(issue => issue.message);
+        return {
+            success: false,
+            error: issues.join('; '),
+            issues,
+        };
+    }
+    const validatedPath = basicValidation.data;
+    try {
+        const normalizedPath = normalize(validatedPath);
+        const resolvedPath = resolve(normalizedPath);
+        let isWithinAllowed = false;
+        for (const basePath of allowedBasePaths) {
+            const resolvedBase = resolve(basePath);
+            const relativePath = relative(resolvedBase, resolvedPath);
+            if (!relativePath.startsWith('..') && !isAbsolute(relativePath)) {
+                isWithinAllowed = true;
+                break;
+            }
+        }
+        if (!isWithinAllowed) {
+            return {
+                success: false,
+                error: `Path ${resolvedPath} is not within allowed directories: ${allowedBasePaths.join(', ')}`,
+            };
+        }
+        return { success: true, data: resolvedPath };
+    }
+    catch (error) {
+        return {
+            success: false,
+            error: `Path resolution failed: ${error instanceof Error ? error.message : 'Unknown error'}`,
+        };
+    }
+}
+export function validateContentSize(content, maxSize = 10 * 1024 * 1024) {
+    if (typeof content !== 'string') {
+        return {
+            isValid: false,
+            error: 'Content must be a string',
+            securityLevel: 'high',
+        };
+    }
+    const threatAnalysis = SecurityValidator.analyzeThreat(content);
+    const hash = SecurityValidator.generateContentHash(content);
+    const sizeBytes = Buffer.byteLength(content, 'utf8');
+    if (threatAnalysis.riskLevel === 'critical') {
+        return {
+            isValid: false,
+            error: 'Content contains critical security threats',
+            securityLevel: 'critical',
+            metadata: {
+                contentType: 'malicious',
+                size: sizeBytes,
+                hash,
+                riskFactors: threatAnalysis.threats,
+            },
+        };
+    }
+    const dynamicContentSchema = z
+        .string()
+        .refine((str) => Buffer.byteLength(str, 'utf8') <= maxSize, {
+        message: `Content exceeds maximum size of ${Math.round(maxSize / 1024 / 1024)}MB`,
+    });
+    const result = dynamicContentSchema.safeParse(content);
+    if (!result.success) {
+        const errorMessage = result.error.issues.map(issue => issue.message).join('; ');
+        return {
+            isValid: false,
+            error: errorMessage,
+            securityLevel: sizeBytes > maxSize * 2 ? 'critical' : 'high',
+            metadata: {
+                size: sizeBytes,
+                hash,
+            },
+        };
+    }
+    let sanitized = result.data;
+    if (threatAnalysis.riskLevel === 'high') {
+        sanitized = content.replace(/[<>"'&]/g, char => {
+            const escapeMap = {
+                '<': '&lt;',
+                '>': '&gt;',
+                '"': '&quot;',
+                "'": '&#x27;',
+                '&': '&amp;',
+            };
+            return escapeMap[char] ?? char;
+        });
+    }
+    return {
+        isValid: true,
+        sanitized,
+        securityLevel: threatAnalysis.riskLevel,
+        metadata: {
+            contentType: threatAnalysis.riskLevel === 'low' ? 'safe' : 'suspicious',
+            encoding: 'utf8',
+            size: sizeBytes,
+            hash,
+            riskFactors: threatAnalysis.threats.length > 0 ? threatAnalysis.threats : undefined,
+        },
+    };
+}
+export function validateContentSizeZod(content, maxSize = 10 * 1024 * 1024) {
+    const threatAnalysis = SecurityValidator.analyzeThreat(content);
+    if (threatAnalysis.riskLevel === 'critical') {
+        return {
+            success: false,
+            error: 'Content contains critical security threats',
+            issues: threatAnalysis.threats,
+            securityAnalysis: threatAnalysis,
+        };
+    }
+    const dynamicContentSchema = z
+        .string()
+        .refine((str) => Buffer.byteLength(str, 'utf8') <= maxSize, {
+        message: `Content exceeds maximum size of ${Math.round(maxSize / 1024 / 1024)}MB`,
+    });
+    const result = dynamicContentSchema.safeParse(content);
+    if (result.success) {
+        let sanitizedData = result.data;
+        if (threatAnalysis.riskLevel === 'high') {
+            sanitizedData = content.replace(/[<>"'&]/g, char => {
+                const escapeMap = {
+                    '<': '&lt;',
+                    '>': '&gt;',
+                    '"': '&quot;',
+                    "'": '&#x27;',
+                    '&': '&amp;',
+                };
+                return escapeMap[char] ?? char;
+            });
+        }
+        return {
+            success: true,
+            data: sanitizedData,
+            securityAnalysis: threatAnalysis,
+        };
+    }
+    const issues = result.error.issues.map(issue => issue.message);
+    return {
+        success: false,
+        error: issues.join('; '),
+        issues,
+        securityAnalysis: threatAnalysis,
+    };
+}
+export function validateSessionId(sessionId) {
+    const result = sessionIdSchema.safeParse(sessionId);
+    if (result.success) {
+        return { isValid: true, sanitized: result.data };
+    }
+    const errorMessage = result.error.issues.map(issue => issue.message).join('; ');
+    return { isValid: false, error: errorMessage };
+}
+export function validateSessionIdZod(sessionId) {
+    const result = sessionIdSchema.safeParse(sessionId);
+    if (result.success) {
+        return { success: true, data: result.data };
+    }
+    const issues = result.error.issues.map(issue => issue.message);
+    return {
+        success: false,
+        error: issues.join('; '),
+        issues,
+    };
+}
+export function escapeShellArg(arg, options) {
+    if (typeof arg !== 'string' && !Array.isArray(arg)) {
+        throw new Error('Argument must be a string or array of strings');
+    }
+    const shell = options?.shell ?? 'auto';
+    let detectedShell = 'sh';
+    if (shell === 'auto') {
+        detectedShell = process.platform === 'win32' ? 'cmd' : 'sh';
+    }
+    else {
+        detectedShell = shell === 'cmd' ? 'cmd' : 'sh';
+    }
+    try {
+        if (Array.isArray(arg)) {
+            return quote(arg);
+        }
+        else {
+            return quote([arg]);
+        }
+    }
+    catch (error) {
+        if (typeof arg === 'string') {
+            return detectedShell === 'cmd'
+                ? `"${arg.replace(/"/g, '""')}"`
+                : `'${arg.replace(/'/g, "'\"'\"'")}'`;
+        }
+        throw error;
+    }
+}
+export function buildSafeShellCommand(command, args = [], options) {
+    if (!command || typeof command !== 'string') {
+        throw new Error('Command must be a non-empty string');
+    }
+    const dangerousPatterns = [
+        /[;&|`$()<>]/,
+        /\$\([^)]*\)/,
+        /`[^`]*`/,
+        /\$\{[^}]*\}/,
+        /\\\\/,
+        /\|\|/,
+        /&&/,
+        /\n|\r/,
+        /\t/,
+        /\x00-\x1F/,
+        /%[0-9a-f]{2}/i,
+        /\\x[0-9a-fA-F]{2}/,
+        /eval\s*\(/i,
+        /exec\s*\(/i,
+    ];
+    for (const pattern of dangerousPatterns) {
+        if (pattern.test(command)) {
+            throw new Error(`Command contains potentially dangerous pattern: ${pattern.source}`);
+        }
+    }
+    if (command.length > 1000) {
+        throw new Error('Command exceeds maximum safe length of 1000 characters');
+    }
+    if (!/^[a-z0-9._/-]+$/i.test(command)) {
+        throw new Error('Command contains invalid characters - only alphanumeric, dots, hyphens, underscores, and forward slashes allowed');
+    }
+    const quotedArgs = args.map(arg => escapeShellArg(arg, options));
+    return `${command} ${quotedArgs.join(' ')}`.trim();
+}
+export function validateShellCommand(command) {
+    if (typeof command !== 'string') {
+        return { isValid: false, error: 'Command must be a string' };
+    }
+    if (command.length === 0) {
+        return { isValid: false, error: 'Command cannot be empty' };
+    }
+    if (command.length > 8192) {
+        return {
+            isValid: false,
+            error: 'Command exceeds maximum length of 8192 characters',
+        };
+    }
+    const dangerousPatterns = [
+        /\$\([^)]*\)/,
+        /`[^`]*`/,
+        /;\s*rm\s+/i,
+        /\|\s*sh\b/i,
+        />\s*\/dev\/null/,
+        /\b(curl|wget)\s[^|]*\|\s*(sh|bash)/i,
+    ];
+    for (const pattern of dangerousPatterns) {
+        if (pattern.test(command)) {
+            return {
+                isValid: false,
+                error: `Command contains potentially dangerous pattern: ${pattern.source}`,
+            };
+        }
+    }
+    return { isValid: true, sanitized: command };
+}
+export function validatePackageName(packageName) {
+    const result = packageNameSchema.safeParse(packageName);
+    if (result.success) {
+        return { isValid: true, sanitized: result.data };
+    }
+    const errorMessage = result.error.issues.map(issue => issue.message).join('; ');
+    return { isValid: false, error: errorMessage };
+}
+export function validatePackageNameZod(packageName) {
+    const result = packageNameSchema.safeParse(packageName);
+    if (result.success) {
+        return { success: true, data: result.data };
+    }
+    const issues = result.error.issues.map(issue => issue.message);
+    return {
+        success: false,
+        error: issues.join('; '),
+        issues,
+    };
+}
+export function validateToolArgs(args, schema) {
+    if (!args || typeof args !== 'object') {
+        return { isValid: false, error: 'Arguments must be an object' };
+    }
+    const sanitized = {};
+    const errors = [];
+    for (const [key, validator] of Object.entries(schema)) {
+        const value = args[key];
+        if (validator.required && (value === undefined || value === null)) {
+            errors.push(`${key} is required`);
+            continue;
+        }
+        if (value !== undefined && value !== null) {
+            const result = validator.validate(value);
+            if (!result.isValid) {
+                errors.push(`${key}: ${result.error}`);
+            }
+            else {
+                sanitized[key] = result.sanitized ?? value;
+            }
+        }
+    }
+    if (errors.length > 0) {
+        return { isValid: false, error: errors.join('; ') };
+    }
+    return { isValid: true, sanitized };
+}
+export const McpValidation = {
+    validateArgs(args, validationRules) {
+        const schema = z.object(validationRules);
+        const result = schema.safeParse(args);
+        if (result.success) {
+            return { success: true, data: result.data };
+        }
+        const issues = result.error.issues.map((issue) => `${issue.path.join('.')}: ${issue.message}`);
+        return {
+            success: false,
+            error: issues.join('; '),
+            issues,
+        };
+    },
+    schemas: {
+        sessionId: sessionIdSchema,
+        filePath: filePathSchema,
+        packageName: packageNameSchema,
+        contentSize: contentSizeSchema,
+        action: z.string().min(1, 'Action cannot be empty'),
+        packagePath: filePathSchema,
+        scanDepth: z.enum(['standard', 'deep']).default('standard'),
+        boolean: z.boolean(),
+        positiveInteger: z.number().int().positive(),
+        nonEmptyString: z.string().min(1),
+        optionalString: z.string().optional(),
+        stringArray: z.array(z.string()),
+    },
+    quickValidate: {
+        sessionId: (value) => sessionIdSchema.safeParse(value),
+        filePath: (value) => filePathSchema.safeParse(value),
+        packageName: (value) => packageNameSchema.safeParse(value),
+        contentSize: (value) => contentSizeSchema.safeParse(value),
+    },
+    toLegacyResult(zodResult) {
+        if (zodResult.success) {
+            return {
+                isValid: true,
+                sanitized: typeof zodResult.data === 'string' ? zodResult.data : JSON.stringify(zodResult.data),
+            };
+        }
+        const errorMessage = zodResult.error.issues.map((issue) => issue.message).join('; ');
+        return { isValid: false, error: errorMessage };
+    },
+};
+//# sourceMappingURL=validation.js.map

package/typescript/dist/src/server/validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validation.js","sourceRoot":"","sources":["../../../../../core-utils/src/server/validation.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAErE,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EAAE,CAAC,EAAE,MAAM,QAAQ,CAAC;AA0C3B,MAAM,iBAAiB;IACb,MAAM,CAAC,aAAa,GAAG,IAAI,GAAG,EAA6C,CAAC;IAC5E,MAAM,CAAU,iBAAiB,GAAG,KAAK,CAAC;IAC1C,MAAM,CAAU,cAAc,GAAG,GAAG,CAAC;IAErC,MAAM,CAAU,eAAe,GAAG;QACxC;YACE,OAAO,EAAE,+BAA+B;YACxC,MAAM,EAAE,sBAAsB;YAC9B,KAAK,EAAE,UAAmB;SAC3B;QACD;YACE,OAAO,EAAE,yCAAyC;YAClD,MAAM,EAAE,sBAAsB;YAC9B,KAAK,EAAE,UAAmB;SAC3B;QACD;YACE,OAAO,EAAE,cAAc;YACvB,MAAM,EAAE,8BAA8B;YACtC,KAAK,EAAE,MAAe;SACvB;QACD;YACE,OAAO,EAAE,gBAAgB;YACzB,MAAM,EAAE,gBAAgB;YACxB,KAAK,EAAE,MAAe;SACvB;QACD;YACE,OAAO,EAAE,iDAAiD;YAC1D,MAAM,EAAE,eAAe;YACvB,KAAK,EAAE,MAAe;SACvB;QACD;YACE,OAAO,EAAE,2CAA2C;YACpD,MAAM,EAAE,gBAAgB;YACxB,KAAK,EAAE,QAAiB;SACzB;QACD;YACE,OAAO,EAAE,mCAAmC;YAC5C,MAAM,EAAE,qBAAqB;YAC7B,KAAK,EAAE,QAAiB;SACzB;KACF,CAAC;IAEF,MAAM,CAAC,cAAc,CAAC,QAAgB;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEjD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YAC5D,OAAO,IAAI,CAAC;QACd,CAAC;QAGD,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAClD,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;YAClB,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,cAAc,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,aAAa,CAAC,OAAe;QAKlC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,OAAO,GAA2C,KAAK,CAAC;QAE5D,KAAK,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC9D,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,IACE,KAAK,KAAK,UAAU;oBACpB,CAAC,KAAK,KAAK,MAAM,IAAI,OAAO,KAAK,UAAU,CAAC;oBAC5C,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,CAAC,EACzC,CAAC;oBACD,OAAO,GAAG,KAAK,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAa,EAAE,CAAC;QACrC,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;YAC3B,eAAe,CAAC,IAAI,CAClB,0BAA0B,EAC1B,uBAAuB,EACvB,0BAA0B,CAC3B,CAAC;QACJ,CAAC;aAAM,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;YAC9B,eAAe,CAAC,IAAI,CAAC,gBAAgB,EAAE,yBAAyB,EAAE,iBAAiB,CAAC,CAAC;QACvF,CAAC;aAAM,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,eAAe,CAAC,IAAI,CAAC,0BAA0B,EAAE,4BAA4B,CAAC,CAAC;QACjF,CAAC;aAAM,CAAC;YACN,eAAe,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;QAC5D,CAAC;QAED,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;IAC1D,CAAC;IAED,MAAM,CAAC,mBAAmB,CAAC,OAAe;QAExC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;YACjC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC;;AAIH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC;KAC7B,MAAM,EAAE;KACR,GAAG,CAAC,CAAC,EAAE,0CAA0C,CAAC;KAClD,GAAG,CAAC,GAAG,EAAE,2CAA2C,CAAC;KACrD,KAAK,CACJ,gBAAgB,EAChB,8FAA8F,CAC/F,CAAC;AAEJ,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC;KAC/B,MAAM,EAAE;KACR,GAAG,CAAC,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,sCAAsC,CAAC,CAAC;AAEjE,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC;KAC/B,MAAM,EAAE;KACR,GAAG,CAAC,CAAC,EAAE,8BAA8B,CAAC;KACtC,GAAG,CAAC,GAAG,EAAE,qCAAqC,CAAC;KAC/C,MAAM,CAAC,IAAI,CAAC,EAAE;IAEb,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACrC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW;YAAE,OAAO,KAAK,CAAC;QACzC,OAAO,eAAe,CAAC,KAAK,CAAC,IAAI,eAAe,CAAC,WAAW,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC,EAAE,6BAA6B,CAAC,CAAC;AAEpC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC;KAC5B,MAAM,EAAE;KACR,GAAG,CAAC,CAAC,EAAE,sBAAsB,CAAC;KAC9B,GAAG,CAAC,IAAI,EAAE,gDAAgD,CAAC;KAC3D,MAAM,CAAC,IAAI,CAAC,EAAE;IAEb,MAAM,iBAAiB,GAAG;QACxB,QAAQ;QACR,YAAY;QACZ,OAAO;QACP,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,WAAW;QACX,UAAU;QACV,UAAU;QACV,cAAc;QACd,YAAY;QACZ,IAAI;QACJ,WAAW;QACX,WAAW;QACX,QAAQ;KACT,CAAC;IAGF,SAAS,iBAAiB,CAAC,KAAa,EAAE,WAAmB,CAAC;QAC5D,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;YAChD,QAAQ,GAAG,OAAO,CAAC;YACnB,IAAI,CAAC;gBACH,OAAO,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;gBACtC,KAAK,EAAE,CAAC;YACV,CAAC;YAAC,OAAO,MAAM,EAAE,CAAC;gBAEhB,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC,WAAW,EAAE,CAAC;IAC/B,CAAC;IAED,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAGjD,MAAM,wBAAwB,GAAG;QAC/B,UAAU;QACV,cAAc;QACd,kBAAkB;QAClB,MAAM;QACN,SAAS;QACT,SAAS;QACT,cAAc;QACd,kBAAkB;KACnB,CAAC;IAGF,MAAM,mBAAmB,GAAG,wBAAwB,CAAC,IAAI,CACvD,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAChE,CAAC;IACF,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,IAAI,CAChD,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAChE,CAAC;IAGF,IAAI,mBAAmB,GAAG,KAAK,CAAC;IAChC,IAAI,CAAC;QACH,MAAM,cAAc,GAAG,gBAAgB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACzD,mBAAmB,GAAG,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACvF,CAAC;IAAC,OAAO,MAAM,EAAE,CAAC;QAEhB,mBAAmB,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED,OAAO,CAAC,mBAAmB,IAAI,CAAC,mBAAmB,IAAI,CAAC,mBAAmB,CAAC;AAC9E,CAAC,EAAE,wDAAwD,CAAC,CAAC;AAG/D,SAAS,eAAe,CAAC,IAAY;IACnC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAG7C,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,CAAC,SAAS,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAG9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;IACxD,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAQD,MAAM,UAAU,gBAAgB,CAC9B,SAAiB,EACjB,gBAA0B,EAC1B,YAAoB,IAAI;IAExB,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvD,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,4EAA4E;SACpF,CAAC;IACJ,CAAC;IAGD,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QACjC,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,kCAAkC,SAAS,EAAE;SACrD,CAAC;IACJ,CAAC;IAGD,MAAM,eAAe,GAAG,cAAc,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAE5D,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;QAC7B,MAAM,YAAY,GAAG,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzF,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACjD,CAAC;IAED,MAAM,aAAa,GAAG,eAAe,CAAC,IAAI,CAAC;IAE3C,IAAI,CAAC;QAEH,MAAM,cAAc,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;QAG7C,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,KAAK,MAAM,QAAQ,IAAI,gBAAgB,EAAE,CAAC;YACxC,MAAM,YAAY,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,YAAY,GAAG,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YAG1D,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBAChE,eAAe,GAAG,IAAI,CAAC;gBACvB,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,QAAQ,YAAY,uCAAuC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;aAChG,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC;IACpD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,2BAA2B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE;SAC7F,CAAC;IACJ,CAAC;AACH,CAAC;AAsBD,MAAM,UAAU,mBAAmB,CACjC,SAAiB,EACjB,gBAA0B,EAC1B,YAAoB,IAAI;IAExB,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvD,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,4EAA4E;YACnF,IAAI,EAAE,SAAS;SAChB,CAAC;IACJ,CAAC;IAGD,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QACjC,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,kCAAkC,SAAS,EAAE;YACpD,MAAM,EAAE,CAAC,kCAAkC,SAAS,EAAE,CAAC;SACxD,CAAC;IACJ,CAAC;IAGD,MAAM,eAAe,GAAG,cAAc,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAE5D,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxE,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YACxB,MAAM;SACP,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,eAAe,CAAC,IAAI,CAAC;IAE3C,IAAI,CAAC;QAEH,MAAM,cAAc,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC;QAChD,MAAM,YAAY,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;QAG7C,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,KAAK,MAAM,QAAQ,IAAI,gBAAgB,EAAE,CAAC;YACxC,MAAM,YAAY,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,YAAY,GAAG,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YAG1D,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBAChE,eAAe,GAAG,IAAI,CAAC;gBACvB,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,QAAQ,YAAY,uCAAuC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;aAChG,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;IAC/C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,2BAA2B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE;SAC7F,CAAC;IACJ,CAAC;AACH,CAAC;AAoBD,MAAM,UAAU,mBAAmB,CACjC,OAAe,EACf,UAAkB,EAAE,GAAG,IAAI,GAAG,IAAI;IAElC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,0BAA0B;YACjC,aAAa,EAAE,MAAM;SACtB,CAAC;IACJ,CAAC;IAGD,MAAM,cAAc,GAAG,iBAAiB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,iBAAiB,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC5D,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAGrD,IAAI,cAAc,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;QAC5C,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,4CAA4C;YACnD,aAAa,EAAE,UAAU;YACzB,QAAQ,EAAE;gBACR,WAAW,EAAE,WAAW;gBACxB,IAAI,EAAE,SAAS;gBACf,IAAI;gBACJ,WAAW,EAAE,cAAc,CAAC,OAAO;aACpC;SACF,CAAC;IACJ,CAAC;IAGD,MAAM,oBAAoB,GAAG,CAAC;SAC3B,MAAM,EAAE;SACR,MAAM,CAAC,CAAC,GAAW,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE;QAClE,OAAO,EAAE,mCAAmC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI;KAClF,CAAC,CAAC;IAEL,MAAM,MAAM,GAAG,oBAAoB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAEvD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChF,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,YAAY;YACnB,aAAa,EAAE,SAAS,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM;YAC5D,QAAQ,EAAE;gBACR,IAAI,EAAE,SAAS;gBACf,IAAI;aACL;SACF,CAAC;IACJ,CAAC;IAGD,IAAI,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC;IAC5B,IAAI,cAAc,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;QACxC,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE;YAC7C,MAAM,SAAS,GAA2B;gBACxC,GAAG,EAAE,MAAM;gBACX,GAAG,EAAE,MAAM;gBACX,GAAG,EAAE,QAAQ;gBACb,GAAG,EAAE,QAAQ;gBACb,GAAG,EAAE,OAAO;aACb,CAAC;YACF,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,OAAO,EAAE,IAAI;QACb,SAAS;QACT,aAAa,EAAE,cAAc,CAAC,SAAS;QACvC,QAAQ,EAAE;YACR,WAAW,EAAE,cAAc,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY;YACvE,QAAQ,EAAE,MAAM;YAChB,IAAI,EAAE,SAAS;YACf,IAAI;YACJ,WAAW,EAAE,cAAc,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;SACpF;KACF,CAAC;AACJ,CAAC;AAOD,MAAM,UAAU,sBAAsB,CACpC,OAAe,EACf,UAAkB,EAAE,GAAG,IAAI,GAAG,IAAI;IAGlC,MAAM,cAAc,GAAG,iBAAiB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IAGhE,IAAI,cAAc,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;QAC5C,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,4CAA4C;YACnD,MAAM,EAAE,cAAc,CAAC,OAAO;YAC9B,gBAAgB,EAAE,cAAc;SACjC,CAAC;IACJ,CAAC;IAED,MAAM,oBAAoB,GAAG,CAAC;SAC3B,MAAM,EAAE;SACR,MAAM,CAAC,CAAC,GAAW,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE;QAClE,OAAO,EAAE,mCAAmC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI;KAClF,CAAC,CAAC;IAEL,MAAM,MAAM,GAAG,oBAAoB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAEvD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QAEnB,IAAI,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC;QAChC,IAAI,cAAc,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACxC,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE;gBACjD,MAAM,SAAS,GAA2B;oBACxC,GAAG,EAAE,MAAM;oBACX,GAAG,EAAE,MAAM;oBACX,GAAG,EAAE,QAAQ;oBACb,GAAG,EAAE,QAAQ;oBACb,GAAG,EAAE,OAAO;iBACb,CAAC;gBACF,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;YACjC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,aAAa;YACnB,gBAAgB,EAAE,cAAc;SACjC,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/D,OAAO;QACL,OAAO,EAAE,KAAK;QACd,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACxB,MAAM;QACN,gBAAgB,EAAE,cAAc;KACjC,CAAC;AACJ,CAAC;AAgBD,MAAM,UAAU,iBAAiB,CAAC,SAAiB;IACjD,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAEpD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IACnD,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChF,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;AACjD,CAAC;AAkBD,MAAM,UAAU,oBAAoB,CAAC,SAAiB;IACpD,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAEpD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IAC9C,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/D,OAAO;QACL,OAAO,EAAE,KAAK;QACd,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACxB,MAAM;KACP,CAAC;AACJ,CAAC;AAkBD,MAAM,UAAU,cAAc,CAC5B,GAAsB,EACtB,OAA2C;IAE3C,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,MAAM,CAAC;IACvC,IAAI,aAAa,GAAiB,IAAI,CAAC;IAEvC,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QAErB,aAAa,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9D,CAAC;SAAM,CAAC;QACN,aAAa,GAAG,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACjD,CAAC;IAED,IAAI,CAAC;QACH,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAEvB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YAEN,OAAO,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAEf,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,aAAa,KAAK,KAAK;gBAC5B,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG;gBAChC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC;QAC1C,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAoBD,MAAM,UAAU,qBAAqB,CACnC,OAAe,EACf,OAAiB,EAAE,EACnB,OAA2C;IAE3C,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,CAAC;IAGD,MAAM,iBAAiB,GAAG;QACxB,aAAa;QACb,aAAa;QACb,SAAS;QACT,aAAa;QACb,MAAM;QACN,MAAM;QACN,IAAI;QACJ,OAAO;QACP,IAAI;QACJ,WAAW;QACX,eAAe;QACf,mBAAmB;QACnB,YAAY;QACZ,YAAY;KACb,CAAC;IAEF,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;QACxC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,mDAAmD,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IAGD,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC5E,CAAC;IAGD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CACb,kHAAkH,CACnH,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;IACjE,OAAO,GAAG,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;AACrD,CAAC;AAMD,MAAM,UAAU,oBAAoB,CAAC,OAAe;IAClD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,0BAA0B,EAAE,CAAC;IAC/D,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,yBAAyB,EAAE,CAAC;IAC9D,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;QAC1B,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,mDAAmD;SAC3D,CAAC;IACJ,CAAC;IAGD,MAAM,iBAAiB,GAAG;QACxB,aAAa;QACb,SAAS;QACT,YAAY;QACZ,YAAY;QACZ,iBAAiB;QACjB,qCAAqC;KACtC,CAAC;IAEF,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;QACxC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,mDAAmD,OAAO,CAAC,MAAM,EAAE;aAC3E,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;AAC/C,CAAC;AAkBD,MAAM,UAAU,mBAAmB,CAAC,WAAmB;IACrD,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAExD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IACnD,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChF,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;AACjD,CAAC;AAkBD,MAAM,UAAU,sBAAsB,CAAC,WAAmB;IACxD,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAExD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IAC9C,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/D,OAAO;QACL,OAAO,EAAE,KAAK;QACd,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACxB,MAAM;KACP,CAAC;AACJ,CAAC;AAoBD,MAAM,UAAU,gBAAgB,CAAC,IAAS,EAAE,MAAwB;IAClE,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,6BAA6B,EAAE,CAAC;IAClE,CAAC;IAED,MAAM,SAAS,GAAQ,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QAExB,IAAI,SAAS,CAAC,QAAQ,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC,EAAE,CAAC;YAClE,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC;YAClC,SAAS;QACX,CAAC;QAED,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC1C,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;YACzC,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IACtD,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AACtC,CAAC;AAiBD,MAAM,CAAC,MAAM,aAAa,GAAG;IAI3B,YAAY,CACV,IAAa,EACb,eAA6C;QAE7C,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAS,EAAE,CAAC;QACnD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CACpC,CAAC,KAAU,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,OAAO,EAAE,CAC5D,CAAC;QACF,OAAO;YACL,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YACxB,MAAM;SACP,CAAC;IACJ,CAAC;IAKD,OAAO,EAAE;QACP,SAAS,EAAE,eAAe;QAC1B,QAAQ,EAAE,cAAc;QACxB,WAAW,EAAE,iBAAiB;QAC9B,WAAW,EAAE,iBAAiB;QAG9B,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,wBAAwB,CAAC;QACnD,WAAW,EAAE,cAAc;QAC3B,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC;QAC3D,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE;QACpB,eAAe,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE;QAC5C,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;QACrC,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;KACjC;IAKD,aAAa,EAAE;QACb,SAAS,EAAE,CAAC,KAAc,EAAE,EAAE,CAAC,eAAe,CAAC,SAAS,CAAC,KAAK,CAAC;QAC/D,QAAQ,EAAE,CAAC,KAAc,EAAE,EAAE,CAAC,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC;QAC7D,WAAW,EAAE,CAAC,KAAc,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC;QACnE,WAAW,EAAE,CAAC,KAAc,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC;KACpE;IAKD,cAAc,CAAK,SAAc;QAC/B,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;YACtB,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,SAAS,EACP,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC;aACvF,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAU,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1F,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC;IACjD,CAAC;CACF,CAAC"}