@nahisaho/musubix-security 1.8.0 → 1.8.5

package/dist/analyzers/sast/interprocedural-analyzer.js

@@ -0,0 +1,635 @@
+/**
+ * @fileoverview Interprocedural Analyzer for Cross-Function Data Flow Analysis
+ * @module @nahisaho/musubix-security/analyzers/sast/interprocedural-analyzer
+ * @trace DES-SEC2-SAST-004, REQ-SEC2-SAST-004
+ */
+/**
+ * Built-in taint sources
+ */
+const DEFAULT_SOURCES = [
+    { pattern: /req\.(body|query|params|headers|cookies)/, type: 'user-input', description: 'HTTP request input' },
+    { pattern: /request\.(json|form|args|values)/, type: 'user-input', description: 'HTTP request input (Python)' },
+    { pattern: /process\.env\[/, type: 'environment', description: 'Environment variable' },
+    { pattern: /fs\.read|readFile|readFileSync/, type: 'file', description: 'File read' },
+    { pattern: /\.query\(|\.execute\(/, type: 'database', description: 'Database query result' },
+    { pattern: /localStorage|sessionStorage/, type: 'storage', description: 'Browser storage' },
+    { pattern: /window\.location|document\.URL/, type: 'url', description: 'URL parameter' },
+    { pattern: /document\.cookie/, type: 'cookie', description: 'Cookie value' },
+    { pattern: /\.innerHTML|\.outerHTML/, type: 'dom', description: 'DOM content' },
+];
+/**
+ * Built-in taint sinks
+ */
+const DEFAULT_SINKS = [
+    { pattern: /eval\(|Function\(|setTimeout\(|setInterval\(/, type: 'code-execution', vulnerabilityType: 'injection', severity: 'critical' },
+    { pattern: /\.innerHTML\s*=|\.outerHTML\s*=|document\.write/, type: 'xss', vulnerabilityType: 'injection', severity: 'high' },
+    { pattern: /exec\(|spawn\(|execSync\(|spawnSync\(/, type: 'command-injection', vulnerabilityType: 'injection', severity: 'critical' },
+    { pattern: /\.query\(|\.execute\(|\.raw\(/, type: 'sql-injection', vulnerabilityType: 'injection', severity: 'critical' },
+    { pattern: /fs\.write|writeFile|writeFileSync/, type: 'file-write', vulnerabilityType: 'data-leakage', severity: 'high' },
+    { pattern: /res\.send\(|res\.json\(|response\.write/, type: 'response', vulnerabilityType: 'data-leakage', severity: 'medium' },
+    { pattern: /console\.log\(|print\(|logger\.\w+\(/, type: 'logging', vulnerabilityType: 'data-leakage', severity: 'low' },
+    { pattern: /redirect\(|navigate\(|window\.location\s*=/, type: 'redirect', vulnerabilityType: 'injection', severity: 'medium' },
+];
+/**
+ * Built-in sanitizers
+ */
+const DEFAULT_SANITIZERS = [
+    { pattern: /escape|sanitize|encode|clean|filter/, sanitizes: ['xss', 'sql-injection', 'command-injection'] },
+    { pattern: /parseInt|parseFloat|Number\(|String\(/, sanitizes: ['sql-injection', 'command-injection'] },
+    { pattern: /validate|verify|check/, sanitizes: ['user-input'] },
+    { pattern: /DOMPurify|xss|bleach/, sanitizes: ['xss'] },
+    { pattern: /parameterized|prepared|placeholder/, sanitizes: ['sql-injection'] },
+];
+/**
+ * Interprocedural Analyzer
+ * @trace DES-SEC2-SAST-004
+ */
+export class InterproceduralAnalyzer {
+    options;
+    sources;
+    sinks;
+    sanitizers;
+    callGraph;
+    visitedNodes;
+    analysisStartTime;
+    constructor(options = {}) {
+        this.options = {
+            maxDepth: options.maxDepth ?? 20,
+            timeout: options.timeout ?? 30000,
+            maxNodes: options.maxNodes ?? 10000,
+            contextSensitive: options.contextSensitive ?? true,
+            trackImplicitFlows: options.trackImplicitFlows ?? false,
+        };
+        this.sources = [...DEFAULT_SOURCES, ...(options.customSources ?? [])];
+        this.sinks = [...DEFAULT_SINKS, ...(options.customSinks ?? [])];
+        this.sanitizers = [...DEFAULT_SANITIZERS, ...(options.customSanitizers ?? [])];
+        this.callGraph = { nodes: [], edges: [], entryPoints: [], sinks: [] };
+        this.visitedNodes = new Set();
+        this.analysisStartTime = 0;
+    }
+    /**
+     * Analyze code for interprocedural vulnerabilities
+     * @trace REQ-SEC2-SAST-004
+     */
+    async analyze(code, filePath) {
+        this.analysisStartTime = Date.now();
+        this.visitedNodes.clear();
+        // Build call graph
+        this.callGraph = this.buildCallGraph(code, filePath);
+        // Track data flow across functions
+        const dataFlowPaths = this.trackDataFlow(code, filePath);
+        // Detect vulnerabilities
+        const vulnerabilities = this.detectVulnerabilities(dataFlowPaths, filePath);
+        const executionTime = Date.now() - this.analysisStartTime;
+        return {
+            vulnerabilities,
+            callGraph: this.callGraph,
+            dataFlowPaths,
+            analysisMetrics: {
+                totalFunctions: this.callGraph.nodes.length,
+                totalCallSites: this.callGraph.edges.length,
+                analysisDepth: this.options.maxDepth ?? 20,
+                executionTime,
+                nodesVisited: this.visitedNodes.size,
+                pathsAnalyzed: dataFlowPaths.length,
+            },
+        };
+    }
+    /**
+     * Build call graph from code
+     */
+    buildCallGraph(code, filePath) {
+        const nodes = [];
+        const edges = [];
+        const entryPoints = [];
+        const sinks = [];
+        const lines = code.split('\n');
+        // Extract function declarations
+        const functionPatterns = [
+            // Named function
+            /(?:export\s+)?(?:async\s+)?function\s+(\w+)\s*\(([^)]*)\)/g,
+            // Arrow function assigned to variable
+            /(?:export\s+)?(?:const|let|var)\s+(\w+)\s*=\s*(?:async\s*)?\(([^)]*)\)\s*=>/g,
+            // Method definition
+            /(?:async\s+)?(\w+)\s*\(([^)]*)\)\s*{/g,
+        ];
+        for (const pattern of functionPatterns) {
+            let match;
+            const globalPattern = new RegExp(pattern.source, 'gm');
+            while ((match = globalPattern.exec(code)) !== null) {
+                if (this.shouldStopAnalysis())
+                    break;
+                const name = match[1];
+                const params = match[2];
+                const line = code.substring(0, match.index).split('\n').length;
+                const isAsync = match[0].includes('async');
+                // Skip common keywords
+                if (['if', 'while', 'for', 'switch', 'catch', 'function'].includes(name)) {
+                    continue;
+                }
+                const nodeId = `${filePath}:${name}:${line}`;
+                const node = {
+                    id: nodeId,
+                    name,
+                    file: filePath,
+                    line,
+                    type: this.determineNodeType(code, match.index),
+                    isAsync,
+                    parameters: this.parseParameters(params),
+                    modifiers: this.extractModifiers(code, match.index),
+                };
+                nodes.push(node);
+                this.visitedNodes.add(nodeId);
+                // Check if this is an entry point
+                if (this.isEntryPoint(name, code, match.index)) {
+                    entryPoints.push(nodeId);
+                }
+                // Check if this is a sink
+                if (this.isSinkFunction(name)) {
+                    sinks.push(nodeId);
+                }
+            }
+        }
+        // Find call edges
+        for (const node of nodes) {
+            if (this.shouldStopAnalysis())
+                break;
+            const functionBody = this.extractFunctionBody(code, node.line);
+            const callMatches = functionBody.matchAll(/(\w+)\s*\(/g);
+            for (const callMatch of callMatches) {
+                const calledName = callMatch[0].replace(/\s*\($/, '');
+                // Skip common keywords and built-ins
+                if (['if', 'while', 'for', 'switch', 'catch', 'return', 'console', 'Math'].includes(calledName)) {
+                    continue;
+                }
+                // Find target node
+                const targetNode = nodes.find(n => n.name === calledName);
+                if (targetNode) {
+                    const callLine = node.line + functionBody.substring(0, callMatch.index).split('\n').length - 1;
+                    edges.push({
+                        source: node.id,
+                        target: targetNode.id,
+                        callSite: {
+                            file: filePath,
+                            startLine: callLine,
+                            endLine: callLine,
+                            startColumn: 0,
+                            endColumn: lines[callLine - 1]?.length ?? 0,
+                        },
+                        callType: this.determineCallType(functionBody, callMatch.index ?? 0),
+                        arguments: this.parseArguments(functionBody, callMatch.index ?? 0),
+                    });
+                }
+            }
+        }
+        return { nodes, edges, entryPoints, sinks };
+    }
+    /**
+     * Track data flow across functions
+     */
+    trackDataFlow(code, filePath) {
+        const paths = [];
+        const lines = code.split('\n');
+        // Find all taint sources
+        const sourceNodes = this.findTaintSources(code, filePath, lines);
+        // Find all taint sinks
+        const sinkNodes = this.findTaintSinks(code, filePath, lines);
+        // For each source, trace flow to sinks
+        for (const source of sourceNodes) {
+            if (this.shouldStopAnalysis())
+                break;
+            const reachableSinks = this.traceFlowToSinks(source, sinkNodes, code, filePath, lines);
+            for (const sink of reachableSinks) {
+                const intermediateNodes = this.findIntermediateNodes(source, sink, code, filePath, lines);
+                const sanitizationPoint = this.findSanitizationPoint(intermediateNodes);
+                paths.push({
+                    id: `flow-${source.id}-${sink.id}`,
+                    source,
+                    sink,
+                    intermediateNodes,
+                    taintType: source.taintState,
+                    confidence: this.calculatePathConfidence(source, sink, intermediateNodes, sanitizationPoint),
+                    isSanitized: sanitizationPoint !== undefined,
+                    sanitizationPoint,
+                });
+            }
+        }
+        return paths;
+    }
+    /**
+     * Detect vulnerabilities from data flow paths
+     */
+    detectVulnerabilities(paths, _filePath) {
+        const vulnerabilities = [];
+        for (const path of paths) {
+            // Skip sanitized paths
+            if (path.isSanitized)
+                continue;
+            // Find matching sink definition
+            const sinkDef = this.sinks.find(s => s.pattern.test(path.sink.expression));
+            if (!sinkDef)
+                continue;
+            vulnerabilities.push({
+                id: `IPA-${Date.now()}-${Math.random().toString(36).substr(2, 9)}`,
+                type: sinkDef.vulnerabilityType,
+                severity: sinkDef.severity,
+                entryPoint: path.source.location,
+                sinkPoint: path.sink.location,
+                dataFlowPath: path,
+                description: this.generateDescription(path, sinkDef),
+                recommendation: this.generateRecommendation(path, sinkDef),
+                confidence: path.confidence,
+            });
+        }
+        return vulnerabilities;
+    }
+    /**
+     * Find taint sources in code
+     */
+    findTaintSources(code, filePath, lines) {
+        const nodes = [];
+        for (const source of this.sources) {
+            let match;
+            const globalPattern = new RegExp(source.pattern.source, 'gm');
+            while ((match = globalPattern.exec(code)) !== null) {
+                const line = code.substring(0, match.index).split('\n').length;
+                nodes.push({
+                    id: `src-${line}-${nodes.length}`,
+                    expression: match[0],
+                    location: {
+                        file: filePath,
+                        startLine: line,
+                        endLine: line,
+                        startColumn: 0,
+                        endColumn: lines[line - 1]?.length ?? 0,
+                    },
+                    nodeType: 'source',
+                    taintState: 'tainted',
+                });
+            }
+        }
+        return nodes;
+    }
+    /**
+     * Find taint sinks in code
+     */
+    findTaintSinks(code, filePath, lines) {
+        const nodes = [];
+        for (const sink of this.sinks) {
+            let match;
+            const globalPattern = new RegExp(sink.pattern.source, 'gm');
+            while ((match = globalPattern.exec(code)) !== null) {
+                const line = code.substring(0, match.index).split('\n').length;
+                nodes.push({
+                    id: `sink-${line}-${nodes.length}`,
+                    expression: match[0],
+                    location: {
+                        file: filePath,
+                        startLine: line,
+                        endLine: line,
+                        startColumn: 0,
+                        endColumn: lines[line - 1]?.length ?? 0,
+                    },
+                    nodeType: 'sink',
+                    taintState: 'unknown',
+                });
+            }
+        }
+        return nodes;
+    }
+    /**
+     * Trace flow from source to sinks
+     */
+    traceFlowToSinks(source, sinks, _code, _filePath, lines) {
+        const reachableSinks = [];
+        // Extract variable name from source
+        const sourceContext = lines[source.location.startLine - 1] ?? '';
+        const varMatch = sourceContext.match(/(\w+)\s*=\s*.*$/);
+        const sourceVar = varMatch?.[1];
+        if (!sourceVar)
+            return reachableSinks;
+        // Check if source variable reaches any sink
+        for (const sink of sinks) {
+            const sinkLine = sink.location.startLine;
+            // Simple reach analysis: check if variable is used between source and sink
+            if (sinkLine >= source.location.startLine) {
+                const codeBetween = lines.slice(source.location.startLine - 1, sinkLine).join('\n');
+                // Check if the source variable (or derivatives) is used at the sink
+                if (codeBetween.includes(sourceVar) && lines[sinkLine - 1]?.includes(sourceVar)) {
+                    reachableSinks.push(sink);
+                }
+            }
+        }
+        return reachableSinks;
+    }
+    /**
+     * Find intermediate nodes between source and sink
+     */
+    findIntermediateNodes(source, sink, _code, filePath, lines) {
+        const nodes = [];
+        const startLine = source.location.startLine;
+        const endLine = sink.location.startLine;
+        for (let i = startLine; i < endLine; i++) {
+            const line = lines[i - 1];
+            if (!line)
+                continue;
+            // Check for transformations
+            if (line.match(/=.*\+|=.*\.|=.*\[/)) {
+                nodes.push({
+                    id: `transform-${i}`,
+                    expression: line.trim(),
+                    location: {
+                        file: filePath,
+                        startLine: i,
+                        endLine: i,
+                        startColumn: 0,
+                        endColumn: line.length,
+                    },
+                    nodeType: 'transform',
+                    taintState: 'tainted',
+                });
+            }
+            // Check for sanitizers
+            for (const sanitizer of this.sanitizers) {
+                if (sanitizer.pattern.test(line)) {
+                    nodes.push({
+                        id: `sanitizer-${i}`,
+                        expression: line.trim(),
+                        location: {
+                            file: filePath,
+                            startLine: i,
+                            endLine: i,
+                            startColumn: 0,
+                            endColumn: line.length,
+                        },
+                        nodeType: 'sanitizer',
+                        taintState: 'sanitized',
+                    });
+                }
+            }
+        }
+        return nodes;
+    }
+    /**
+     * Find sanitization point in intermediate nodes
+     */
+    findSanitizationPoint(nodes) {
+        return nodes.find(n => n.nodeType === 'sanitizer');
+    }
+    /**
+     * Calculate path confidence
+     */
+    calculatePathConfidence(source, sink, intermediate, sanitizer) {
+        let confidence = 0.7;
+        // Reduce confidence if there's a potential sanitizer
+        if (sanitizer) {
+            confidence -= 0.3;
+        }
+        // Increase confidence for direct paths (fewer intermediate nodes)
+        if (intermediate.length <= 2) {
+            confidence += 0.2;
+        }
+        else if (intermediate.length > 5) {
+            confidence -= 0.1;
+        }
+        // Increase confidence for closer source and sink
+        const distance = Math.abs(sink.location.startLine - source.location.startLine);
+        if (distance <= 10) {
+            confidence += 0.1;
+        }
+        return Math.min(Math.max(confidence, 0), 1);
+    }
+    /**
+     * Check if analysis should stop
+     */
+    shouldStopAnalysis() {
+        const elapsed = Date.now() - this.analysisStartTime;
+        const timeout = this.options.timeout ?? 30000;
+        const maxNodes = this.options.maxNodes ?? 10000;
+        return elapsed > timeout || this.visitedNodes.size > maxNodes;
+    }
+    /**
+     * Determine node type
+     */
+    determineNodeType(code, index) {
+        const beforeMatch = code.substring(Math.max(0, index - 50), index);
+        if (beforeMatch.includes('constructor'))
+            return 'constructor';
+        if (beforeMatch.match(/\.\w+\s*=/))
+            return 'method';
+        if (beforeMatch.match(/=>\s*$/))
+            return 'callback';
+        return 'function';
+    }
+    /**
+     * Parse function parameters
+     */
+    parseParameters(params) {
+        if (!params.trim())
+            return [];
+        return params.split(',').map((param, index) => {
+            const trimmed = param.trim();
+            const nameMatch = trimmed.match(/^(\w+)/);
+            return {
+                name: nameMatch?.[1] ?? `arg${index}`,
+                index,
+                isTainted: false,
+            };
+        });
+    }
+    /**
+     * Extract function modifiers
+     */
+    extractModifiers(code, index) {
+        const modifiers = [];
+        const beforeMatch = code.substring(Math.max(0, index - 30), index);
+        if (beforeMatch.includes('export'))
+            modifiers.push('export');
+        if (beforeMatch.includes('async'))
+            modifiers.push('async');
+        if (beforeMatch.includes('static'))
+            modifiers.push('static');
+        if (beforeMatch.includes('private'))
+            modifiers.push('private');
+        if (beforeMatch.includes('public'))
+            modifiers.push('public');
+        return modifiers;
+    }
+    /**
+     * Check if function is an entry point
+     */
+    isEntryPoint(_name, code, index) {
+        const entryPointPatterns = [
+            /app\.(get|post|put|delete|patch)\s*\(/,
+            /router\.(get|post|put|delete|patch)\s*\(/,
+            /export\s+default/,
+            /module\.exports/,
+            /addEventListener/,
+        ];
+        const context = code.substring(Math.max(0, index - 100), index);
+        return entryPointPatterns.some(p => p.test(context));
+    }
+    /**
+     * Check if function is a sink
+     */
+    isSinkFunction(name) {
+        const sinkFunctions = ['eval', 'exec', 'query', 'execute', 'write', 'send'];
+        return sinkFunctions.includes(name.toLowerCase());
+    }
+    /**
+     * Extract function body
+     */
+    extractFunctionBody(code, startLine) {
+        const lines = code.split('\n');
+        const startIndex = lines.slice(0, startLine - 1).join('\n').length + 1;
+        let depth = 0;
+        let inString = false;
+        let stringChar = '';
+        let bodyStart = -1;
+        for (let i = startIndex; i < code.length; i++) {
+            const char = code[i];
+            const prevChar = code[i - 1];
+            if (!inString) {
+                if (char === '"' || char === "'" || char === '`') {
+                    inString = true;
+                    stringChar = char;
+                }
+                else if (char === '{') {
+                    if (depth === 0)
+                        bodyStart = i;
+                    depth++;
+                }
+                else if (char === '}') {
+                    depth--;
+                    if (depth === 0) {
+                        return code.substring(bodyStart, i + 1);
+                    }
+                }
+            }
+            else {
+                if (char === stringChar && prevChar !== '\\') {
+                    inString = false;
+                }
+            }
+        }
+        return code.substring(startIndex, Math.min(startIndex + 1000, code.length));
+    }
+    /**
+     * Determine call type
+     */
+    determineCallType(body, index) {
+        const before = body.substring(Math.max(0, index - 30), index);
+        if (before.includes('.'))
+            return 'virtual';
+        if (before.includes('await') || before.includes('then'))
+            return 'callback';
+        return 'direct';
+    }
+    /**
+     * Parse arguments at call site
+     */
+    parseArguments(body, index) {
+        const bindings = [];
+        // Find the opening parenthesis
+        let parenStart = body.indexOf('(', index);
+        if (parenStart === -1)
+            return bindings;
+        // Extract argument string
+        let depth = 1;
+        let argEnd = parenStart + 1;
+        for (let i = parenStart + 1; i < body.length && depth > 0; i++) {
+            if (body[i] === '(')
+                depth++;
+            if (body[i] === ')')
+                depth--;
+            argEnd = i;
+        }
+        const argsStr = body.substring(parenStart + 1, argEnd);
+        const args = argsStr.split(',').map(a => a.trim()).filter(a => a);
+        for (let i = 0; i < args.length; i++) {
+            const isTainted = this.sources.some(s => s.pattern.test(args[i]));
+            bindings.push({
+                parameterIndex: i,
+                expression: args[i],
+                isTainted,
+                taintSource: isTainted ? this.sources.find(s => s.pattern.test(args[i]))?.type : undefined,
+            });
+        }
+        return bindings;
+    }
+    /**
+     * Generate vulnerability description
+     */
+    generateDescription(path, sinkDef) {
+        const distance = path.sink.location.startLine - path.source.location.startLine;
+        const hops = path.intermediateNodes.length;
+        return `Untrusted data from ${path.source.expression} flows to ${sinkDef.type} sink ` +
+            `(${path.sink.expression}) through ${hops} intermediate steps across ${distance} lines`;
+    }
+    /**
+     * Generate recommendation
+     */
+    generateRecommendation(_path, sinkDef) {
+        const recommendations = {
+            'code-execution': 'Never use eval() or Function() with untrusted input. Use safe alternatives.',
+            'xss': 'Sanitize output using DOMPurify or escape HTML entities before rendering.',
+            'command-injection': 'Use parameterized commands or exec with explicit argument arrays.',
+            'sql-injection': 'Use parameterized queries or prepared statements.',
+            'file-write': 'Validate file paths and restrict write locations.',
+            'response': 'Filter sensitive data before sending responses.',
+            'logging': 'Redact sensitive information before logging.',
+            'redirect': 'Validate redirect URLs against a whitelist.',
+        };
+        return recommendations[sinkDef.type] ?? 'Validate and sanitize input before use.';
+    }
+    /**
+     * Convert results to standard vulnerability format
+     */
+    toVulnerabilities(result) {
+        return result.vulnerabilities.map(vuln => ({
+            id: vuln.id,
+            type: vuln.type,
+            severity: vuln.severity,
+            cwes: this.getCWEsForType(vuln.type),
+            owasp: this.getOWASPForType(vuln.type),
+            location: vuln.sinkPoint,
+            description: vuln.description,
+            recommendation: vuln.recommendation,
+            confidence: vuln.confidence,
+            ruleId: 'IPA',
+            codeSnippet: '',
+            detectedAt: new Date(),
+        }));
+    }
+    /**
+     * Get CWE IDs for vulnerability type
+     */
+    getCWEsForType(type) {
+        const cweMap = {
+            'taint-propagation': ['CWE-20', 'CWE-79'],
+            'privilege-escalation': ['CWE-269', 'CWE-250'],
+            'data-leakage': ['CWE-200', 'CWE-532'],
+            'injection': ['CWE-74', 'CWE-89', 'CWE-78'],
+        };
+        return cweMap[type] ?? ['CWE-Unknown'];
+    }
+    /**
+     * Get OWASP IDs for vulnerability type
+     */
+    getOWASPForType(type) {
+        const owaspMap = {
+            'taint-propagation': ['A03:2021'],
+            'privilege-escalation': ['A01:2021'],
+            'data-leakage': ['A01:2021', 'A09:2021'],
+            'injection': ['A03:2021'],
+        };
+        return owaspMap[type] ?? ['A00:Unknown'];
+    }
+}
+/**
+ * Create interprocedural analyzer instance
+ */
+export function createInterproceduralAnalyzer(options) {
+    return new InterproceduralAnalyzer(options);
+}
+//# sourceMappingURL=interprocedural-analyzer.js.map

package/dist/analyzers/sast/interprocedural-analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"interprocedural-analyzer.js","sourceRoot":"","sources":["../../../src/analyzers/sast/interprocedural-analyzer.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AA4KH;;GAEG;AACH,MAAM,eAAe,GAAqB;IACxC,EAAE,OAAO,EAAE,0CAA0C,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,oBAAoB,EAAE;IAC9G,EAAE,OAAO,EAAE,kCAAkC,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,6BAA6B,EAAE;IAC/G,EAAE,OAAO,EAAE,gBAAgB,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,sBAAsB,EAAE;IACvF,EAAE,OAAO,EAAE,gCAAgC,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE;IACrF,EAAE,OAAO,EAAE,uBAAuB,EAAE,IAAI,EAAE,UAAU,EAAE,WAAW,EAAE,uBAAuB,EAAE;IAC5F,EAAE,OAAO,EAAE,6BAA6B,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,iBAAiB,EAAE;IAC3F,EAAE,OAAO,EAAE,gCAAgC,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,eAAe,EAAE;IACxF,EAAE,OAAO,EAAE,kBAAkB,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,cAAc,EAAE;IAC5E,EAAE,OAAO,EAAE,yBAAyB,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,aAAa,EAAE;CAChF,CAAC;AAEF;;GAEG;AACH,MAAM,aAAa,GAAmB;IACpC,EAAE,OAAO,EAAE,8CAA8C,EAAE,IAAI,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE;IACzI,EAAE,OAAO,EAAE,iDAAiD,EAAE,IAAI,EAAE,KAAK,EAAE,iBAAiB,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE;IAC7H,EAAE,OAAO,EAAE,uCAAuC,EAAE,IAAI,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE;IACrI,EAAE,OAAO,EAAE,+BAA+B,EAAE,IAAI,EAAE,eAAe,EAAE,iBAAiB,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE;IACzH,EAAE,OAAO,EAAE,mCAAmC,EAAE,IAAI,EAAE,YAAY,EAAE,iBAAiB,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,EAAE;IACzH,EAAE,OAAO,EAAE,yCAAyC,EAAE,IAAI,EAAE,UAAU,EAAE,iBAAiB,EAAE,cAAc,EAAE,QAAQ,EAAE,QAAQ,EAAE;IAC/H,EAAE,OAAO,EAAE,sCAAsC,EAAE,IAAI,EAAE,SAAS,EAAE,iBAAiB,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,EAAE;IACxH,EAAE,OAAO,EAAE,4CAA4C,EAAE,IAAI,EAAE,UAAU,EAAE,iBAAiB,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,EAAE;CAChI,CAAC;AAEF;;GAEG;AACH,MAAM,kBAAkB,GAAmB;IACzC,EAAE,OAAO,EAAE,qCAAqC,EAAE,SAAS,EAAE,CAAC,KAAK,EAAE,eAAe,EAAE,mBAAmB,CAAC,EAAE;IAC5G,EAAE,OAAO,EAAE,uCAAuC,EAAE,SAAS,EAAE,CAAC,eAAe,EAAE,mBAAmB,CAAC,EAAE;IACvG,EAAE,OAAO,EAAE,uBAAuB,EAAE,SAAS,EAAE,CAAC,YAAY,CAAC,EAAE;IAC/D,EAAE,OAAO,EAAE,sBAAsB,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE;IACvD,EAAE,OAAO,EAAE,oCAAoC,EAAE,SAAS,EAAE,CAAC,eAAe,CAAC,EAAE;CAChF,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,uBAAuB;IAC1B,OAAO,CAAyB;IAChC,OAAO,CAAmB;IAC1B,KAAK,CAAiB;IACtB,UAAU,CAAiB;IAC3B,SAAS,CAAY;IACrB,YAAY,CAAc;IAC1B,iBAAiB,CAAS;IAElC,YAAY,UAAkC,EAAE;QAC9C,IAAI,CAAC,OAAO,GAAG;YACb,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE;YAChC,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,KAAK;YACjC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,KAAK;YACnC,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,IAAI;YAClD,kBAAkB,EAAE,OAAO,CAAC,kBAAkB,IAAI,KAAK;SACxD,CAAC;QAEF,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,eAAe,EAAE,GAAG,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC;QACtE,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,aAAa,EAAE,GAAG,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,kBAAkB,EAAE,GAAG,CAAC,OAAO,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC,CAAC;QAE/E,IAAI,CAAC,SAAS,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACtE,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO,CAAC,IAAY,EAAE,QAAgB;QAC1C,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAE1B,mBAAmB;QACnB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAErD,mCAAmC;QACnC,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAEzD,yBAAyB;QACzB,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;QAE5E,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAE1D,OAAO;YACL,eAAe;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,aAAa;YACb,eAAe,EAAE;gBACf,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM;gBAC3C,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM;gBAC3C,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,EAAE;gBAC1C,aAAa;gBACb,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;gBACpC,aAAa,EAAE,aAAa,CAAC,MAAM;aACpC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,IAAY,EAAE,QAAgB;QAC3C,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE/B,gCAAgC;QAChC,MAAM,gBAAgB,GAAG;YACvB,iBAAiB;YACjB,4DAA4D;YAC5D,sCAAsC;YACtC,8EAA8E;YAC9E,oBAAoB;YACpB,uCAAuC;SACxC,CAAC;QAEF,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE,CAAC;YACvC,IAAI,KAA6B,CAAC;YAClC,MAAM,aAAa,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAEvD,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACnD,IAAI,IAAI,CAAC,kBAAkB,EAAE;oBAAE,MAAM;gBAErC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;gBAC/D,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAE3C,uBAAuB;gBACvB,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACzE,SAAS;gBACX,CAAC;gBAED,MAAM,MAAM,GAAG,GAAG,QAAQ,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBAE7C,MAAM,IAAI,GAAkB;oBAC1B,EAAE,EAAE,MAAM;oBACV,IAAI;oBACJ,IAAI,EAAE,QAAQ;oBACd,IAAI;oBACJ,IAAI,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC;oBAC/C,OAAO;oBACP,UAAU,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;oBACxC,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC;iBACpD,CAAC;gBAEF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAE9B,kCAAkC;gBAClC,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC/C,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC3B,CAAC;gBAED,0BAA0B;gBAC1B,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,kBAAkB,EAAE;gBAAE,MAAM;YAErC,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YAEzD,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;gBACpC,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;gBAEtD,qCAAqC;gBACrC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChG,SAAS;gBACX,CAAC;gBAED,mBAAmB;gBACnB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;gBAE1D,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;oBAE/F,KAAK,CAAC,IAAI,CAAC;wBACT,MAAM,EAAE,IAAI,CAAC,EAAE;wBACf,MAAM,EAAE,UAAU,CAAC,EAAE;wBACrB,QAAQ,EAAE;4BACR,IAAI,EAAE,QAAQ;4BACd,SAAS,EAAE,QAAQ;4BACnB,OAAO,EAAE,QAAQ;4BACjB,WAAW,EAAE,CAAC;4BACd,SAAS,EAAE,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;yBAC5C;wBACD,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC,CAAC;wBACpE,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC,CAAC;qBACnE,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,IAAY,EAAE,QAAgB;QAC1C,MAAM,KAAK,GAAmB,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE/B,yBAAyB;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAEjE,uBAAuB;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAE7D,uCAAuC;QACvC,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,kBAAkB,EAAE;gBAAE,MAAM;YAErC,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YAEvF,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;gBAClC,MAAM,iBAAiB,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAC1F,MAAM,iBAAiB,GAAG,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;gBAExE,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE,EAAE,QAAQ,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,EAAE;oBAClC,MAAM;oBACN,IAAI;oBACJ,iBAAiB;oBACjB,SAAS,EAAE,MAAM,CAAC,UAAU;oBAC5B,UAAU,EAAE,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,CAAC;oBAC5F,WAAW,EAAE,iBAAiB,KAAK,SAAS;oBAC5C,iBAAiB;iBAClB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,KAAqB,EACrB,SAAiB;QAEjB,MAAM,eAAe,GAAmC,EAAE,CAAC;QAE3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,uBAAuB;YACvB,IAAI,IAAI,CAAC,WAAW;gBAAE,SAAS;YAE/B,gCAAgC;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3E,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,eAAe,CAAC,IAAI,CAAC;gBACnB,EAAE,EAAE,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;gBAClE,IAAI,EAAE,OAAO,CAAC,iBAAyD;gBACvE,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;gBAChC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAC7B,YAAY,EAAE,IAAI;gBAClB,WAAW,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,CAAC;gBACpD,cAAc,EAAE,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,OAAO,CAAC;gBAC1D,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B,CAAC,CAAC;QACL,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY,EAAE,QAAgB,EAAE,KAAe;QACtE,MAAM,KAAK,GAAmB,EAAE,CAAC;QAEjC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,KAA6B,CAAC;YAClC,MAAM,aAAa,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAE9D,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACnD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;gBAE/D,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE,EAAE,OAAO,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;oBACjC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpB,QAAQ,EAAE;wBACR,IAAI,EAAE,QAAQ;wBACd,SAAS,EAAE,IAAI;wBACf,OAAO,EAAE,IAAI;wBACb,WAAW,EAAE,CAAC;wBACd,SAAS,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;qBACxC;oBACD,QAAQ,EAAE,QAAQ;oBAClB,UAAU,EAAE,SAAS;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,IAAY,EAAE,QAAgB,EAAE,KAAe;QACpE,MAAM,KAAK,GAAmB,EAAE,CAAC;QAEjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,KAA6B,CAAC;YAClC,MAAM,aAAa,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAE5D,OAAO,CAAC,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACnD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;gBAE/D,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE,EAAE,QAAQ,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;oBAClC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpB,QAAQ,EAAE;wBACR,IAAI,EAAE,QAAQ;wBACd,SAAS,EAAE,IAAI;wBACf,OAAO,EAAE,IAAI;wBACb,WAAW,EAAE,CAAC;wBACd,SAAS,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;qBACxC;oBACD,QAAQ,EAAE,MAAM;oBAChB,UAAU,EAAE,SAAS;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,MAAoB,EACpB,KAAqB,EACrB,KAAa,EACb,SAAiB,EACjB,KAAe;QAEf,MAAM,cAAc,GAAmB,EAAE,CAAC;QAE1C,oCAAoC;QACpC,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACjE,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhC,IAAI,CAAC,SAAS;YAAE,OAAO,cAAc,CAAC;QAEtC,4CAA4C;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;YAEzC,2EAA2E;YAC3E,IAAI,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;gBAC1C,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAEpF,oEAAoE;gBACpE,IAAI,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBAChF,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,MAAoB,EACpB,IAAkB,EAClB,KAAa,EACb,QAAgB,EAChB,KAAe;QAEf,MAAM,KAAK,GAAmB,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;QAExC,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,4BAA4B;YAC5B,IAAI,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,EAAE,CAAC;gBACpC,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE,EAAE,aAAa,CAAC,EAAE;oBACpB,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE;oBACvB,QAAQ,EAAE;wBACR,IAAI,EAAE,QAAQ;wBACd,SAAS,EAAE,CAAC;wBACZ,OAAO,EAAE,CAAC;wBACV,WAAW,EAAE,CAAC;wBACd,SAAS,EAAE,IAAI,CAAC,MAAM;qBACvB;oBACD,QAAQ,EAAE,WAAW;oBACrB,UAAU,EAAE,SAAS;iBACtB,CAAC,CAAC;YACL,CAAC;YAED,uBAAuB;YACvB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACxC,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjC,KAAK,CAAC,IAAI,CAAC;wBACT,EAAE,EAAE,aAAa,CAAC,EAAE;wBACpB,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE;wBACvB,QAAQ,EAAE;4BACR,IAAI,EAAE,QAAQ;4BACd,SAAS,EAAE,CAAC;4BACZ,OAAO,EAAE,CAAC;4BACV,WAAW,EAAE,CAAC;4BACd,SAAS,EAAE,IAAI,CAAC,MAAM;yBACvB;wBACD,QAAQ,EAAE,WAAW;wBACrB,UAAU,EAAE,WAAW;qBACxB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,KAAqB;QACjD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,WAAW,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,MAAoB,EACpB,IAAkB,EAClB,YAA4B,EAC5B,SAAwB;QAExB,IAAI,UAAU,GAAG,GAAG,CAAC;QAErB,qDAAqD;QACrD,IAAI,SAAS,EAAE,CAAC;YACd,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QAED,kEAAkE;QAClE,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC7B,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;aAAM,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QAED,iDAAiD;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC/E,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;YACnB,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;QAEhD,OAAO,OAAO,GAAG,OAAO,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,QAAQ,CAAC;IAChE,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,IAAY,EAAE,KAAa;QACnD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAEnE,IAAI,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC;YAAE,OAAO,aAAa,CAAC;QAC9D,IAAI,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC;YAAE,OAAO,QAAQ,CAAC;QACpD,IAAI,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,UAAU,CAAC;QACnD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,MAAc;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;YAAE,OAAO,EAAE,CAAC;QAE9B,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAE1C,OAAO;gBACL,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM,KAAK,EAAE;gBACrC,KAAK;gBACL,SAAS,EAAE,KAAK;aACjB,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY,EAAE,KAAa;QAClD,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAEnE,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7D,IAAI,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3D,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7D,IAAI,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE7D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,KAAa,EAAE,IAAY,EAAE,KAAa;QAC7D,MAAM,kBAAkB,GAAG;YACzB,uCAAuC;YACvC,0CAA0C;YAC1C,kBAAkB;YAClB,iBAAiB;YACjB,kBAAkB;SACnB,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QAChE,OAAO,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,IAAY;QACjC,MAAM,aAAa,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5E,OAAO,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,IAAY,EAAE,SAAiB;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAEvE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,UAAU,GAAG,EAAE,CAAC;QACpB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE7B,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACjD,QAAQ,GAAG,IAAI,CAAC;oBAChB,UAAU,GAAG,IAAI,CAAC;gBACpB,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACxB,IAAI,KAAK,KAAK,CAAC;wBAAE,SAAS,GAAG,CAAC,CAAC;oBAC/B,KAAK,EAAE,CAAC;gBACV,CAAC;qBAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;oBACxB,KAAK,EAAE,CAAC;oBACR,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;wBAChB,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC1C,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,IAAI,KAAK,UAAU,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;oBAC7C,QAAQ,GAAG,KAAK,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9E,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,IAAY,EAAE,KAAa;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAE9D,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QAC3C,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO,UAAU,CAAC;QAC3E,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,IAAY,EAAE,KAAa;QAChD,MAAM,QAAQ,GAAsB,EAAE,CAAC;QAEvC,+BAA+B;QAC/B,IAAI,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,UAAU,KAAK,CAAC,CAAC;YAAE,OAAO,QAAQ,CAAC;QAEvC,0BAA0B;QAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/D,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,KAAK,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,KAAK,EAAE,CAAC;YAC7B,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAElE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAElE,QAAQ,CAAC,IAAI,CAAC;gBACZ,cAAc,EAAE,CAAC;gBACjB,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;gBACnB,SAAS;gBACT,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,SAAS;aAC3F,CAAC,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,IAAkB,EAAE,OAAqB;QACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC/E,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC;QAE3C,OAAO,uBAAuB,IAAI,CAAC,MAAM,CAAC,UAAU,aAAa,OAAO,CAAC,IAAI,QAAQ;YACnF,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,aAAa,IAAI,8BAA8B,QAAQ,QAAQ,CAAC;IAC5F,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,KAAmB,EAAE,OAAqB;QACvE,MAAM,eAAe,GAA2B;YAC9C,gBAAgB,EAAE,6EAA6E;YAC/F,KAAK,EAAE,2EAA2E;YAClF,mBAAmB,EAAE,mEAAmE;YACxF,eAAe,EAAE,mDAAmD;YACpE,YAAY,EAAE,mDAAmD;YACjE,UAAU,EAAE,iDAAiD;YAC7D,SAAS,EAAE,8CAA8C;YACzD,UAAU,EAAE,6CAA6C;SAC1D,CAAC;QAEF,OAAO,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,yCAAyC,CAAC;IACpF,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,MAA6B;QAC7C,OAAO,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAA6B;YACxC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;YACpC,KAAK,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAoB;YACzD,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,MAAM,EAAE,KAAK;YACb,WAAW,EAAE,EAAE;YACf,UAAU,EAAE,IAAI,IAAI,EAAE;SACvB,CAAC,CAAC,CAAC;IACN,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,IAAY;QACjC,MAAM,MAAM,GAA6B;YACvC,mBAAmB,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;YACzC,sBAAsB,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;YAC9C,cAAc,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;YACtC,WAAW,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC;SAC5C,CAAC;QACF,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,IAAY;QAClC,MAAM,QAAQ,GAAoC;YAChD,mBAAmB,EAAE,CAAC,UAAU,CAAC;YACjC,sBAAsB,EAAE,CAAC,UAAU,CAAC;YACpC,cAAc,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;YACxC,WAAW,EAAE,CAAC,UAAU,CAAC;SAC1B,CAAC;QACF,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC3C,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,6BAA6B,CAC3C,OAAgC;IAEhC,OAAO,IAAI,uBAAuB,CAAC,OAAO,CAAC,CAAC;AAC9C,CAAC"}