@nahisaho/musubix-security 2.0.1 → 2.1.0

package/dist/analysis/interprocedural/call-graph-builder.js

@@ -0,0 +1,510 @@
+/**
+ * @fileoverview Call Graph Builder - Build function call relationships for interprocedural analysis
+ * @module @nahisaho/musubix-security/analysis/interprocedural/call-graph-builder
+ * @trace REQ-SEC-001 (EARS: WHEN analyzing code, THE system SHALL perform interprocedural analysis)
+ */
+import { Project, SyntaxKind } from 'ts-morph';
+/**
+ * Call Graph Builder - Builds interprocedural call graph from TypeScript/JavaScript source
+ * @trace REQ-SEC-001
+ */
+export class CallGraphBuilder {
+    project;
+    options;
+    nodeCounter = 0;
+    edgeCounter = 0;
+    nodeMap = new Map();
+    signatureToNodeId = new Map();
+    constructor(options = {}) {
+        this.options = {
+            includeNodeModules: options.includeNodeModules ?? false,
+            includeTypeDefs: options.includeTypeDefs ?? false,
+            maxDepth: options.maxDepth ?? 10,
+            trackCallbacks: options.trackCallbacks ?? true,
+            includeAnonymous: options.includeAnonymous ?? false,
+        };
+        this.project = new Project({
+            skipFileDependencyResolution: true,
+            compilerOptions: {
+                allowJs: true,
+                noEmit: true,
+            },
+        });
+    }
+    /**
+     * Build call graph from source files
+     */
+    buildFromFiles(filePaths) {
+        // Add files to project
+        for (const filePath of filePaths) {
+            if (this.shouldIncludeFile(filePath)) {
+                this.project.addSourceFileAtPath(filePath);
+            }
+        }
+        return this.buildGraph();
+    }
+    /**
+     * Build call graph from source code strings
+     */
+    buildFromSources(sources) {
+        for (const source of sources) {
+            if (this.shouldIncludeFile(source.filePath)) {
+                this.project.createSourceFile(source.filePath, source.content, { overwrite: true });
+            }
+        }
+        return this.buildGraph();
+    }
+    /**
+     * Build call graph from project directory
+     */
+    buildFromDirectory(dirPath, pattern = '**/*.{ts,tsx,js,jsx}') {
+        this.project.addSourceFilesAtPaths(`${dirPath}/${pattern}`);
+        return this.buildGraph();
+    }
+    buildGraph() {
+        const edges = [];
+        const externalCalls = [];
+        // First pass: collect all function declarations
+        for (const sourceFile of this.project.getSourceFiles()) {
+            if (!this.shouldIncludeFile(sourceFile.getFilePath()))
+                continue;
+            this.collectFunctionDeclarations(sourceFile);
+        }
+        // Second pass: analyze call sites
+        for (const sourceFile of this.project.getSourceFiles()) {
+            if (!this.shouldIncludeFile(sourceFile.getFilePath()))
+                continue;
+            this.collectCallEdges(sourceFile, edges, externalCalls);
+        }
+        // Build adjacency maps
+        const outgoingEdges = new Map();
+        const incomingEdges = new Map();
+        for (const edge of edges) {
+            if (!outgoingEdges.has(edge.callerId)) {
+                outgoingEdges.set(edge.callerId, []);
+            }
+            outgoingEdges.get(edge.callerId).push(edge);
+            if (!incomingEdges.has(edge.calleeId)) {
+                incomingEdges.set(edge.calleeId, []);
+            }
+            incomingEdges.get(edge.calleeId).push(edge);
+        }
+        // Find entry points (nodes with no incoming edges from within the project)
+        const entryPoints = [];
+        for (const [nodeId, node] of this.nodeMap) {
+            if (!incomingEdges.has(nodeId) || incomingEdges.get(nodeId).length === 0) {
+                if (node.isExported) {
+                    entryPoints.push(nodeId);
+                }
+            }
+        }
+        return {
+            nodes: this.nodeMap,
+            edges,
+            outgoingEdges,
+            incomingEdges,
+            entryPoints,
+            externalCalls,
+        };
+    }
+    shouldIncludeFile(filePath) {
+        if (!this.options.includeNodeModules && filePath.includes('node_modules')) {
+            return false;
+        }
+        if (!this.options.includeTypeDefs && filePath.endsWith('.d.ts')) {
+            return false;
+        }
+        return true;
+    }
+    collectFunctionDeclarations(sourceFile) {
+        const filePath = sourceFile.getFilePath();
+        // Function declarations
+        for (const func of sourceFile.getFunctions()) {
+            const name = func.getName();
+            if (!name && !this.options.includeAnonymous)
+                continue;
+            const node = this.createFunctionNode(name ?? `<anonymous_${this.nodeCounter}>`, name ?? `<anonymous_${this.nodeCounter}>`, filePath, func.getStartLineNumber(), func.getStart(), false, undefined, func.getParameters().map((p) => p.getName()), func.isAsync(), func.isGenerator(), func.isExported());
+            this.registerNode(node);
+        }
+        // Class methods
+        for (const cls of sourceFile.getClasses()) {
+            const className = cls.getName();
+            if (!className)
+                continue;
+            for (const method of cls.getMethods()) {
+                const methodName = method.getName();
+                const qualifiedName = `${className}.${methodName}`;
+                const node = this.createFunctionNode(methodName, qualifiedName, filePath, method.getStartLineNumber(), method.getStart(), true, className, method.getParameters().map((p) => p.getName()), method.isAsync(), false, cls.isExported());
+                this.registerNode(node);
+            }
+            // Constructor
+            const ctor = cls.getConstructors()[0];
+            if (ctor) {
+                const qualifiedName = `${className}.constructor`;
+                const node = this.createFunctionNode('constructor', qualifiedName, filePath, ctor.getStartLineNumber(), ctor.getStart(), true, className, ctor.getParameters().map((p) => p.getName()), false, false, cls.isExported());
+                this.registerNode(node);
+            }
+        }
+        // Arrow functions and function expressions assigned to variables
+        for (const varDecl of sourceFile.getVariableDeclarations()) {
+            const init = varDecl.getInitializer();
+            if (!init)
+                continue;
+            if (init.getKind() === SyntaxKind.ArrowFunction ||
+                init.getKind() === SyntaxKind.FunctionExpression) {
+                const name = varDecl.getName();
+                const funcExpr = init.asKind(SyntaxKind.ArrowFunction) ?? init.asKind(SyntaxKind.FunctionExpression);
+                if (!funcExpr)
+                    continue;
+                const params = funcExpr.getParameters().map((p) => p.getName());
+                const isAsync = funcExpr.isAsync();
+                const varStmt = varDecl.getVariableStatement();
+                const isExported = varStmt?.isExported() ?? false;
+                const node = this.createFunctionNode(name, name, filePath, varDecl.getStartLineNumber(), varDecl.getStart(), false, undefined, params, isAsync, false, isExported);
+                this.registerNode(node);
+            }
+        }
+    }
+    collectCallEdges(sourceFile, edges, externalCalls) {
+        const filePath = sourceFile.getFilePath();
+        // Find all call expressions
+        sourceFile.forEachDescendant((node) => {
+            if (node.getKind() === SyntaxKind.CallExpression) {
+                const callExpr = node;
+                this.processCallExpression(callExpr, filePath, edges, externalCalls);
+            }
+        });
+    }
+    processCallExpression(callExpr, filePath, edges, externalCalls) {
+        // Get enclosing function
+        const enclosingFunc = this.findEnclosingFunction(callExpr);
+        const callerId = enclosingFunc
+            ? this.signatureToNodeId.get(this.getNodeSignature(enclosingFunc.name, filePath, enclosingFunc.line))
+            : undefined;
+        if (!callerId)
+            return;
+        // Get callee information
+        const expression = callExpr.getExpression();
+        const calleeName = this.getCalleeName(expression);
+        const calleeSignature = this.resolveCalleeSignature(expression);
+        const args = callExpr.getArguments().map((arg) => arg.getText());
+        const line = callExpr.getStartLineNumber();
+        const column = callExpr.getStart();
+        // Check call context
+        const isConditional = this.isInConditional(callExpr);
+        const isInLoop = this.isInLoop(callExpr);
+        const isInTry = this.isInTry(callExpr);
+        const isCallback = this.isCallbackCall(callExpr);
+        // Try to resolve callee
+        const calleeId = calleeSignature
+            ? this.signatureToNodeId.get(calleeSignature)
+            : undefined;
+        if (calleeId) {
+            // Internal call
+            const edge = {
+                id: `edge_${++this.edgeCounter}`,
+                callerId,
+                calleeId,
+                filePath,
+                line,
+                column,
+                arguments: args,
+                isConditional,
+                isInLoop,
+                isInTry,
+                isCallback,
+            };
+            edges.push(edge);
+        }
+        else {
+            // External call
+            const external = {
+                callerId,
+                name: calleeName,
+                module: this.getModuleFromExpression(expression),
+                filePath,
+                line,
+                column,
+                arguments: args,
+            };
+            externalCalls.push(external);
+        }
+    }
+    findEnclosingFunction(node) {
+        let current = node.getParent();
+        while (current) {
+            if (current.getKind() === SyntaxKind.FunctionDeclaration) {
+                const func = current.asKind(SyntaxKind.FunctionDeclaration);
+                if (func) {
+                    return {
+                        name: func.getName() ?? '<anonymous>',
+                        line: func.getStartLineNumber(),
+                    };
+                }
+            }
+            if (current.getKind() === SyntaxKind.MethodDeclaration) {
+                const method = current.asKind(SyntaxKind.MethodDeclaration);
+                if (method) {
+                    const cls = method.getParent()?.asKind(SyntaxKind.ClassDeclaration);
+                    const className = cls?.getName() ?? '';
+                    return {
+                        name: `${className}.${method.getName()}`,
+                        line: method.getStartLineNumber(),
+                    };
+                }
+            }
+            if (current.getKind() === SyntaxKind.ArrowFunction || current.getKind() === SyntaxKind.FunctionExpression) {
+                // Check if assigned to a variable
+                const parent = current.getParent();
+                if (parent?.getKind() === SyntaxKind.VariableDeclaration) {
+                    const varDecl = parent.asKind(SyntaxKind.VariableDeclaration);
+                    if (varDecl) {
+                        return {
+                            name: varDecl.getName(),
+                            line: varDecl.getStartLineNumber(),
+                        };
+                    }
+                }
+            }
+            current = current.getParent();
+        }
+        return undefined;
+    }
+    getCalleeName(expression) {
+        if (expression.getKind() === SyntaxKind.Identifier) {
+            return expression.getText();
+        }
+        if (expression.getKind() === SyntaxKind.PropertyAccessExpression) {
+            const propAccess = expression.asKind(SyntaxKind.PropertyAccessExpression);
+            return propAccess?.getName() ?? expression.getText();
+        }
+        return expression.getText();
+    }
+    resolveCalleeSignature(expression) {
+        // Try to resolve using type information
+        const type = expression.getType();
+        const symbol = type.getSymbol();
+        if (symbol) {
+            const declarations = symbol.getDeclarations();
+            if (declarations.length > 0) {
+                const decl = declarations[0];
+                const filePath = decl.getSourceFile().getFilePath();
+                const line = decl.getStartLineNumber();
+                const name = symbol.getName();
+                return this.getNodeSignature(name, filePath, line);
+            }
+        }
+        return undefined;
+    }
+    getModuleFromExpression(expression) {
+        if (expression.getKind() === SyntaxKind.PropertyAccessExpression) {
+            const propAccess = expression.asKind(SyntaxKind.PropertyAccessExpression);
+            if (propAccess) {
+                const expr = propAccess.getExpression();
+                if (expr.getKind() === SyntaxKind.Identifier) {
+                    return expr.getText();
+                }
+            }
+        }
+        return undefined;
+    }
+    isInConditional(node) {
+        let current = node.getParent();
+        while (current) {
+            const kind = current.getKind();
+            if (kind === SyntaxKind.IfStatement ||
+                kind === SyntaxKind.ConditionalExpression ||
+                kind === SyntaxKind.SwitchStatement) {
+                return true;
+            }
+            if (kind === SyntaxKind.FunctionDeclaration ||
+                kind === SyntaxKind.MethodDeclaration ||
+                kind === SyntaxKind.ArrowFunction) {
+                break;
+            }
+            current = current.getParent();
+        }
+        return false;
+    }
+    isInLoop(node) {
+        let current = node.getParent();
+        while (current) {
+            const kind = current.getKind();
+            if (kind === SyntaxKind.ForStatement ||
+                kind === SyntaxKind.ForInStatement ||
+                kind === SyntaxKind.ForOfStatement ||
+                kind === SyntaxKind.WhileStatement ||
+                kind === SyntaxKind.DoStatement) {
+                return true;
+            }
+            if (kind === SyntaxKind.FunctionDeclaration ||
+                kind === SyntaxKind.MethodDeclaration ||
+                kind === SyntaxKind.ArrowFunction) {
+                break;
+            }
+            current = current.getParent();
+        }
+        return false;
+    }
+    isInTry(node) {
+        let current = node.getParent();
+        while (current) {
+            const kind = current.getKind();
+            if (kind === SyntaxKind.TryStatement) {
+                return true;
+            }
+            if (kind === SyntaxKind.FunctionDeclaration ||
+                kind === SyntaxKind.MethodDeclaration ||
+                kind === SyntaxKind.ArrowFunction) {
+                break;
+            }
+            current = current.getParent();
+        }
+        return false;
+    }
+    isCallbackCall(callExpr) {
+        // Check if any argument is a function expression
+        for (const arg of callExpr.getArguments()) {
+            const kind = arg.getKind();
+            if (kind === SyntaxKind.ArrowFunction ||
+                kind === SyntaxKind.FunctionExpression) {
+                return true;
+            }
+        }
+        return false;
+    }
+    createFunctionNode(name, qualifiedName, filePath, line, column, isMethod, className, parameters, isAsync, isGenerator, isExported) {
+        return {
+            id: `node_${++this.nodeCounter}`,
+            name,
+            qualifiedName,
+            filePath,
+            line,
+            column,
+            isMethod,
+            className,
+            parameters,
+            isAsync,
+            isGenerator,
+            isExported,
+        };
+    }
+    getNodeSignature(name, filePath, line) {
+        return `${filePath}:${name}:${line}`;
+    }
+    registerNode(node) {
+        const signature = this.getNodeSignature(node.qualifiedName, node.filePath, node.line);
+        this.nodeMap.set(node.id, node);
+        this.signatureToNodeId.set(signature, node.id);
+    }
+    /**
+     * Get all functions that can reach a given function
+     */
+    getCallers(graph, nodeId, depth = 1) {
+        if (depth <= 0)
+            return [];
+        const callers = new Set();
+        const incoming = graph.incomingEdges.get(nodeId) ?? [];
+        for (const edge of incoming) {
+            callers.add(edge.callerId);
+            if (depth > 1) {
+                const transitive = this.getCallers(graph, edge.callerId, depth - 1);
+                for (const caller of transitive) {
+                    callers.add(caller);
+                }
+            }
+        }
+        return Array.from(callers);
+    }
+    /**
+     * Get all functions called by a given function
+     */
+    getCallees(graph, nodeId, depth = 1) {
+        if (depth <= 0)
+            return [];
+        const callees = new Set();
+        const outgoing = graph.outgoingEdges.get(nodeId) ?? [];
+        for (const edge of outgoing) {
+            callees.add(edge.calleeId);
+            if (depth > 1) {
+                const transitive = this.getCallees(graph, edge.calleeId, depth - 1);
+                for (const callee of transitive) {
+                    callees.add(callee);
+                }
+            }
+        }
+        return Array.from(callees);
+    }
+    /**
+     * Find all paths between two functions
+     */
+    findPaths(graph, sourceId, targetId, maxLength = 10) {
+        const paths = [];
+        const visited = new Set();
+        const dfs = (current, path) => {
+            if (path.length > maxLength)
+                return;
+            if (current === targetId) {
+                paths.push([...path]);
+                return;
+            }
+            if (visited.has(current))
+                return;
+            visited.add(current);
+            const outgoing = graph.outgoingEdges.get(current) ?? [];
+            for (const edge of outgoing) {
+                dfs(edge.calleeId, [...path, edge.calleeId]);
+            }
+            visited.delete(current);
+        };
+        dfs(sourceId, [sourceId]);
+        return paths;
+    }
+    /**
+     * Get call graph statistics
+     */
+    getStatistics(graph) {
+        const nodeCounts = {
+            total: graph.nodes.size,
+            functions: 0,
+            methods: 0,
+            async: 0,
+            exported: 0,
+        };
+        for (const node of graph.nodes.values()) {
+            if (node.isMethod)
+                nodeCounts.methods++;
+            else
+                nodeCounts.functions++;
+            if (node.isAsync)
+                nodeCounts.async++;
+            if (node.isExported)
+                nodeCounts.exported++;
+        }
+        const edgeStats = {
+            total: graph.edges.length,
+            conditional: 0,
+            inLoop: 0,
+            inTry: 0,
+            callback: 0,
+        };
+        for (const edge of graph.edges) {
+            if (edge.isConditional)
+                edgeStats.conditional++;
+            if (edge.isInLoop)
+                edgeStats.inLoop++;
+            if (edge.isInTry)
+                edgeStats.inTry++;
+            if (edge.isCallback)
+                edgeStats.callback++;
+        }
+        return {
+            nodes: nodeCounts,
+            edges: edgeStats,
+            entryPoints: graph.entryPoints.length,
+            externalCalls: graph.externalCalls.length,
+            avgOutDegree: graph.edges.length / Math.max(graph.nodes.size, 1),
+        };
+    }
+}
+//# sourceMappingURL=call-graph-builder.js.map

package/dist/analysis/interprocedural/call-graph-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"call-graph-builder.js","sourceRoot":"","sources":["../../../src/analysis/interprocedural/call-graph-builder.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,OAAO,EAAc,UAAU,EAAwB,MAAM,UAAU,CAAC;AA+GjF;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IACnB,OAAO,CAAU;IACjB,OAAO,CAAoC;IAC3C,WAAW,GAAG,CAAC,CAAC;IAChB,WAAW,GAAG,CAAC,CAAC;IAChB,OAAO,GAA+B,IAAI,GAAG,EAAE,CAAC;IAChD,iBAAiB,GAAwB,IAAI,GAAG,EAAE,CAAC;IAE3D,YAAY,UAAmC,EAAE;QAC/C,IAAI,CAAC,OAAO,GAAG;YACb,kBAAkB,EAAE,OAAO,CAAC,kBAAkB,IAAI,KAAK;YACvD,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,KAAK;YACjD,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE;YAChC,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,IAAI;YAC9C,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,KAAK;SACpD,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,CAAC;YACzB,4BAA4B,EAAE,IAAI;YAClC,eAAe,EAAE;gBACf,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,IAAI;aACb;SACF,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,SAAmB;QAChC,uBAAuB;QACvB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,OAAqD;QACpE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5C,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAe,EAAE,OAAO,GAAG,sBAAsB;QAClE,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,GAAG,OAAO,IAAI,OAAO,EAAE,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;IAC3B,CAAC;IAEO,UAAU;QAChB,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,MAAM,aAAa,GAAmB,EAAE,CAAC;QAEzC,gDAAgD;QAChD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YAChE,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;QAC/C,CAAC;QAED,kCAAkC;QAClC,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;gBAAE,SAAS;YAChE,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;QAC1D,CAAC;QAED,uBAAuB;QACvB,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2B,CAAC;QACzD,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2B,CAAC;QAEzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACvC,CAAC;YACD,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE7C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACvC,CAAC;YACD,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC;QAED,2EAA2E;QAC3E,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC1C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1E,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpB,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,OAAO;YACnB,KAAK;YACL,aAAa;YACb,aAAa;YACb,WAAW;YACX,aAAa;SACd,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,QAAgB;QACxC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;YAC1E,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAChE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,2BAA2B,CAAC,UAAsB;QACxD,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC;QAE1C,wBAAwB;QACxB,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,YAAY,EAAE,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB;gBAAE,SAAS;YAEtD,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAClC,IAAI,IAAI,cAAc,IAAI,CAAC,WAAW,GAAG,EACzC,IAAI,IAAI,cAAc,IAAI,CAAC,WAAW,GAAG,EACzC,QAAQ,EACR,IAAI,CAAC,kBAAkB,EAAE,EACzB,IAAI,CAAC,QAAQ,EAAE,EACf,KAAK,EACL,SAAS,EACT,IAAI,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAC5C,IAAI,CAAC,OAAO,EAAE,EACd,IAAI,CAAC,WAAW,EAAE,EAClB,IAAI,CAAC,UAAU,EAAE,CAClB,CAAC;YACF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAED,gBAAgB;QAChB,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,UAAU,EAAE,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;YAChC,IAAI,CAAC,SAAS;gBAAE,SAAS;YAEzB,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,UAAU,EAAE,EAAE,CAAC;gBACtC,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpC,MAAM,aAAa,GAAG,GAAG,SAAS,IAAI,UAAU,EAAE,CAAC;gBAEnD,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAClC,UAAU,EACV,aAAa,EACb,QAAQ,EACR,MAAM,CAAC,kBAAkB,EAAE,EAC3B,MAAM,CAAC,QAAQ,EAAE,EACjB,IAAI,EACJ,SAAS,EACT,MAAM,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAC9C,MAAM,CAAC,OAAO,EAAE,EAChB,KAAK,EACL,GAAG,CAAC,UAAU,EAAE,CACjB,CAAC;gBACF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;YAED,cAAc;YACd,MAAM,IAAI,GAAG,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,aAAa,GAAG,GAAG,SAAS,cAAc,CAAC;gBACjD,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAClC,aAAa,EACb,aAAa,EACb,QAAQ,EACR,IAAI,CAAC,kBAAkB,EAAE,EACzB,IAAI,CAAC,QAAQ,EAAE,EACf,IAAI,EACJ,SAAS,EACT,IAAI,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAC5C,KAAK,EACL,KAAK,EACL,GAAG,CAAC,UAAU,EAAE,CACjB,CAAC;gBACF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,iEAAiE;QACjE,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,uBAAuB,EAAE,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,IACE,IAAI,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,aAAa;gBAC3C,IAAI,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,kBAAkB,EAChD,CAAC;gBACD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;gBACrG,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBAExB,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;gBAChE,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAEnC,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,EAAE,CAAC;gBAC/C,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,EAAE,IAAI,KAAK,CAAC;gBAElD,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAClC,IAAI,EACJ,IAAI,EACJ,QAAQ,EACR,OAAO,CAAC,kBAAkB,EAAE,EAC5B,OAAO,CAAC,QAAQ,EAAE,EAClB,KAAK,EACL,SAAS,EACT,MAAM,EACN,OAAO,EACP,KAAK,EACL,UAAU,CACX,CAAC;gBACF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAEO,gBAAgB,CACtB,UAAsB,EACtB,KAAsB,EACtB,aAA6B;QAE7B,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC;QAE1C,4BAA4B;QAC5B,UAAU,CAAC,iBAAiB,CAAC,CAAC,IAAI,EAAE,EAAE;YACpC,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,cAAc,EAAE,CAAC;gBACjD,MAAM,QAAQ,GAAG,IAAsB,CAAC;gBACxC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;YACvE,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,qBAAqB,CAC3B,QAAwB,EACxB,QAAgB,EAChB,KAAsB,EACtB,aAA6B;QAE7B,yBAAyB;QACzB,MAAM,aAAa,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,aAAa;YAC5B,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;YACrG,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,CAAC,QAAQ;YAAE,OAAO;QAEtB,yBAAyB;QACzB,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,eAAe,GAAG,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;QAEhE,MAAM,IAAI,GAAG,QAAQ,CAAC,YAAY,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;QACjE,MAAM,IAAI,GAAG,QAAQ,CAAC,kBAAkB,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;QAEnC,qBAAqB;QACrB,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAEjD,wBAAwB;QACxB,MAAM,QAAQ,GAAG,eAAe;YAC9B,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,eAAe,CAAC;YAC7C,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,QAAQ,EAAE,CAAC;YACb,gBAAgB;YAChB,MAAM,IAAI,GAAkB;gBAC1B,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE;gBAChC,QAAQ;gBACR,QAAQ;gBACR,QAAQ;gBACR,IAAI;gBACJ,MAAM;gBACN,SAAS,EAAE,IAAI;gBACf,aAAa;gBACb,QAAQ;gBACR,OAAO;gBACP,UAAU;aACX,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,gBAAgB;YAChB,MAAM,QAAQ,GAAiB;gBAC7B,QAAQ;gBACR,IAAI,EAAE,UAAU;gBAChB,MAAM,EAAE,IAAI,CAAC,uBAAuB,CAAC,UAAU,CAAC;gBAChD,QAAQ;gBACR,IAAI;gBACJ,MAAM;gBACN,SAAS,EAAE,IAAI;aAChB,CAAC;YACF,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,IAAU;QACtC,IAAI,OAAO,GAAqB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjD,OAAO,OAAO,EAAE,CAAC;YACf,IAAI,OAAO,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,mBAAmB,EAAE,CAAC;gBACzD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;gBAC5D,IAAI,IAAI,EAAE,CAAC;oBACT,OAAO;wBACL,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,aAAa;wBACrC,IAAI,EAAE,IAAI,CAAC,kBAAkB,EAAE;qBAChC,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,OAAO,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,iBAAiB,EAAE,CAAC;gBACvD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;gBAC5D,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,EAAE,EAAE,MAAM,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;oBACpE,MAAM,SAAS,GAAG,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;oBACvC,OAAO;wBACL,IAAI,EAAE,GAAG,SAAS,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE;wBACxC,IAAI,EAAE,MAAM,CAAC,kBAAkB,EAAE;qBAClC,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,OAAO,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,aAAa,IAAI,OAAO,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,kBAAkB,EAAE,CAAC;gBAC1G,kCAAkC;gBAClC,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;gBACnC,IAAI,MAAM,EAAE,OAAO,EAAE,KAAK,UAAU,CAAC,mBAAmB,EAAE,CAAC;oBACzD,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;oBAC9D,IAAI,OAAO,EAAE,CAAC;wBACZ,OAAO;4BACL,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE;4BACvB,IAAI,EAAE,OAAO,CAAC,kBAAkB,EAAE;yBACnC,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;QAChC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,aAAa,CAAC,UAAgB;QACpC,IAAI,UAAU,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,UAAU,EAAE,CAAC;YACnD,OAAO,UAAU,CAAC,OAAO,EAAE,CAAC;QAC9B,CAAC;QACD,IAAI,UAAU,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,wBAAwB,EAAE,CAAC;YACjE,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,CAAC;YAC1E,OAAO,UAAU,EAAE,OAAO,EAAE,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;QACvD,CAAC;QACD,OAAO,UAAU,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;IAEO,sBAAsB,CAAC,UAAgB;QAC7C,wCAAwC;QACxC,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAEhC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,YAAY,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;YAC9C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,WAAW,EAAE,CAAC;gBACpD,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC9B,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,uBAAuB,CAAC,UAAgB;QAC9C,IAAI,UAAU,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,wBAAwB,EAAE,CAAC;YACjE,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,CAAC;YAC1E,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,IAAI,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC;gBACxC,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,UAAU,CAAC,UAAU,EAAE,CAAC;oBAC7C,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,eAAe,CAAC,IAAU;QAChC,IAAI,OAAO,GAAqB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjD,OAAO,OAAO,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;YAC/B,IACE,IAAI,KAAK,UAAU,CAAC,WAAW;gBAC/B,IAAI,KAAK,UAAU,CAAC,qBAAqB;gBACzC,IAAI,KAAK,UAAU,CAAC,eAAe,EACnC,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IACE,IAAI,KAAK,UAAU,CAAC,mBAAmB;gBACvC,IAAI,KAAK,UAAU,CAAC,iBAAiB;gBACrC,IAAI,KAAK,UAAU,CAAC,aAAa,EACjC,CAAC;gBACD,MAAM;YACR,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,QAAQ,CAAC,IAAU;QACzB,IAAI,OAAO,GAAqB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjD,OAAO,OAAO,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;YAC/B,IACE,IAAI,KAAK,UAAU,CAAC,YAAY;gBAChC,IAAI,KAAK,UAAU,CAAC,cAAc;gBAClC,IAAI,KAAK,UAAU,CAAC,cAAc;gBAClC,IAAI,KAAK,UAAU,CAAC,cAAc;gBAClC,IAAI,KAAK,UAAU,CAAC,WAAW,EAC/B,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IACE,IAAI,KAAK,UAAU,CAAC,mBAAmB;gBACvC,IAAI,KAAK,UAAU,CAAC,iBAAiB;gBACrC,IAAI,KAAK,UAAU,CAAC,aAAa,EACjC,CAAC;gBACD,MAAM;YACR,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,OAAO,CAAC,IAAU;QACxB,IAAI,OAAO,GAAqB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjD,OAAO,OAAO,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,IAAI,KAAK,UAAU,CAAC,YAAY,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IACE,IAAI,KAAK,UAAU,CAAC,mBAAmB;gBACvC,IAAI,KAAK,UAAU,CAAC,iBAAiB;gBACrC,IAAI,KAAK,UAAU,CAAC,aAAa,EACjC,CAAC;gBACD,MAAM;YACR,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,cAAc,CAAC,QAAwB;QAC7C,iDAAiD;QACjD,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,YAAY,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;YAC3B,IACE,IAAI,KAAK,UAAU,CAAC,aAAa;gBACjC,IAAI,KAAK,UAAU,CAAC,kBAAkB,EACtC,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,kBAAkB,CACxB,IAAY,EACZ,aAAqB,EACrB,QAAgB,EAChB,IAAY,EACZ,MAAc,EACd,QAAiB,EACjB,SAA6B,EAC7B,UAAoB,EACpB,OAAgB,EAChB,WAAoB,EACpB,UAAmB;QAEnB,OAAO;YACL,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE;YAChC,IAAI;YACJ,aAAa;YACb,QAAQ;YACR,IAAI;YACJ,MAAM;YACN,QAAQ;YACR,SAAS;YACT,UAAU;YACV,OAAO;YACP,WAAW;YACX,UAAU;SACX,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,IAAY,EAAE,QAAgB,EAAE,IAAY;QACnE,OAAO,GAAG,QAAQ,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;IACvC,CAAC;IAEO,YAAY,CAAC,IAAmB;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACtF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,KAAgB,EAAE,MAAc,EAAE,KAAK,GAAG,CAAC;QACpD,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,EAAE,CAAC;QAE1B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAEvD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACpE,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;oBAChC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,KAAgB,EAAE,MAAc,EAAE,KAAK,GAAG,CAAC;QACpD,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,EAAE,CAAC;QAE1B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAEvD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACpE,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;oBAChC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,SAAS,CACP,KAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,SAAS,GAAG,EAAE;QAEd,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,GAAG,GAAG,CAAC,OAAe,EAAE,IAAc,EAAE,EAAE;YAC9C,IAAI,IAAI,CAAC,MAAM,GAAG,SAAS;gBAAE,OAAO;YACpC,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,OAAO;YAEjC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrB,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAExD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC/C,CAAC;YAED,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC,CAAC;QAEF,GAAG,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAgB;QAC5B,MAAM,UAAU,GAAG;YACjB,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;YACvB,SAAS,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;YACV,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,CAAC;SACZ,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,QAAQ;gBAAE,UAAU,CAAC,OAAO,EAAE,CAAC;;gBACnC,UAAU,CAAC,SAAS,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,OAAO;gBAAE,UAAU,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,UAAU;gBAAE,UAAU,CAAC,QAAQ,EAAE,CAAC;QAC7C,CAAC;QAED,MAAM,SAAS,GAAG;YAChB,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;YACzB,WAAW,EAAE,CAAC;YACd,MAAM,EAAE,CAAC;YACT,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,CAAC;SACZ,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,aAAa;gBAAE,SAAS,CAAC,WAAW,EAAE,CAAC;YAChD,IAAI,IAAI,CAAC,QAAQ;gBAAE,SAAS,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,OAAO;gBAAE,SAAS,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,UAAU;gBAAE,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC5C,CAAC;QAED,OAAO;YACL,KAAK,EAAE,UAAU;YACjB,KAAK,EAAE,SAAS;YAChB,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,MAAM;YACrC,aAAa,EAAE,KAAK,CAAC,aAAa,CAAC,MAAM;YACzC,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;SACjE,CAAC;IACJ,CAAC;CACF"}