codebaxing 0.1.0

package/dist/parsers/treesitter-parser.js

@@ -0,0 +1,602 @@
+/**
+ * TreeSitterParser - Multi-language code parser using tree-sitter.
+ *
+ * Supported Languages: Python, JavaScript, TypeScript, C, C++, Bash, Go, Java, Kotlin
+ */
+import fs from 'node:fs';
+import path from 'node:path';
+import { createRequire } from 'node:module';
+import Parser from 'tree-sitter';
+import { Symbol, ParsedFile, SymbolType } from '../core/models.js';
+import { getLanguageForFile, getConfigForLanguage, getSupportedExtensions, } from './language-configs.js';
+// Use createRequire for synchronous grammar loading in ESM
+const require = createRequire(import.meta.url);
+const GRAMMAR_PACKAGES = {
+    // Core languages
+    python: 'tree-sitter-python',
+    javascript: 'tree-sitter-javascript',
+    typescript: 'tree-sitter-typescript',
+    c: 'tree-sitter-c',
+    cpp: 'tree-sitter-cpp',
+    bash: 'tree-sitter-bash',
+    go: 'tree-sitter-go',
+    java: 'tree-sitter-java',
+    kotlin: 'tree-sitter-kotlin',
+    // Extended languages
+    rust: 'tree-sitter-rust',
+    ruby: 'tree-sitter-ruby',
+    csharp: 'tree-sitter-c-sharp',
+    php: 'tree-sitter-php',
+    scala: 'tree-sitter-scala',
+    swift: 'tree-sitter-swift',
+    lua: 'tree-sitter-lua',
+    dart: 'tree-sitter-dart',
+    elixir: 'tree-sitter-elixir',
+    haskell: 'tree-sitter-haskell',
+    ocaml: 'tree-sitter-ocaml',
+    zig: 'tree-sitter-zig',
+    perl: 'tree-sitter-perl',
+    // Markup/Config
+    css: 'tree-sitter-css',
+    html: 'tree-sitter-html',
+    vue: 'tree-sitter-vue',
+    json: 'tree-sitter-json',
+    yaml: 'tree-sitter-yaml',
+    toml: 'tree-sitter-toml',
+    make: 'tree-sitter-make',
+};
+// ─── TreeSitterParser ────────────────────────────────────────────────────────
+/** Maximum characters for code snippets (~1000-1300 tokens). */
+const MAX_CODE_SNIPPET_CHARS = 4000;
+/** Maximum file size before warning (10 MB). */
+const MAX_FILE_SIZE_MB = 10;
+// Pre-loaded grammars from async import (ESM-only packages like tree-sitter-css)
+const preloadedGrammars = new Map();
+export class TreeSitterParser {
+    parsers = new Map();
+    failedLanguages = new Set();
+    canParse(filepath) {
+        return getLanguageForFile(filepath) !== undefined;
+    }
+    parseFile(filepath) {
+        const startTime = performance.now();
+        // Validate file exists
+        if (!fs.existsSync(filepath)) {
+            throw new Error(`File not found: ${filepath}`);
+        }
+        // Detect language
+        const language = getLanguageForFile(filepath);
+        if (!language) {
+            const ext = path.extname(filepath);
+            return new ParsedFile({
+                filepath,
+                language: 'unknown',
+                error: `Unsupported file type: ${ext}`,
+                parseTime: (performance.now() - startTime) / 1000,
+            });
+        }
+        // Check file size
+        const stat = fs.statSync(filepath);
+        const fileSizeMb = stat.size / (1024 * 1024);
+        if (fileSizeMb > MAX_FILE_SIZE_MB) {
+            console.warn(`Large file (${fileSizeMb.toFixed(2)}MB): ${filepath}. Parsing may be slow.`);
+        }
+        // Read file content
+        let content;
+        try {
+            content = fs.readFileSync(filepath);
+            if (isBinaryFile(content)) {
+                return new ParsedFile({
+                    filepath,
+                    language,
+                    error: 'Binary file detected - cannot parse',
+                    parseTime: (performance.now() - startTime) / 1000,
+                });
+            }
+        }
+        catch (e) {
+            return new ParsedFile({
+                filepath,
+                language,
+                error: `Error reading file: ${e.message}`,
+                parseTime: (performance.now() - startTime) / 1000,
+            });
+        }
+        // Skip languages that already failed (don't retry every file)
+        if (this.failedLanguages.has(language)) {
+            return new ParsedFile({
+                filepath,
+                language,
+                parseTime: (performance.now() - startTime) / 1000,
+            });
+        }
+        // Get or create parser
+        let parser;
+        let config;
+        try {
+            parser = this.getParser(language);
+            config = getConfigForLanguage(language);
+        }
+        catch (e) {
+            this.failedLanguages.add(language);
+            return new ParsedFile({
+                filepath,
+                language,
+                error: `Failed to initialize parser: ${e.message}`,
+                parseTime: (performance.now() - startTime) / 1000,
+            });
+        }
+        // Parse the file
+        try {
+            const tree = parser.parse(content.toString('utf-8'));
+            const rootNode = tree.rootNode;
+            const symbols = this.extractSymbols(rootNode, content, filepath, language, config);
+            const imports = this.extractImports(rootNode, content, config);
+            return new ParsedFile({
+                filepath,
+                language,
+                symbols,
+                imports,
+                parseTime: (performance.now() - startTime) / 1000,
+            });
+        }
+        catch (e) {
+            return new ParsedFile({
+                filepath,
+                language,
+                error: `Parsing error: ${e.message}`,
+                parseTime: (performance.now() - startTime) / 1000,
+            });
+        }
+    }
+    getSupportedExtensions() {
+        return [...getSupportedExtensions()].sort();
+    }
+    getParser(language) {
+        if (this.parsers.has(language)) {
+            return this.parsers.get(language);
+        }
+        // Check if grammar was pre-loaded via initLanguages()
+        const preloaded = preloadedGrammars.get(language);
+        if (preloaded) {
+            const parser = new Parser();
+            parser.setLanguage(preloaded);
+            this.parsers.set(language, parser);
+            return parser;
+        }
+        const parser = new Parser();
+        const packageName = GRAMMAR_PACKAGES[language];
+        if (!packageName) {
+            throw new Error(`No grammar package for language: ${language}`);
+        }
+        let grammar;
+        try {
+            grammar = require(packageName);
+        }
+        catch {
+            throw new Error(`Grammar not loaded: ${packageName}. Call initLanguages() first.`);
+        }
+        // Some packages export language variants as named properties
+        grammar = resolveGrammarVariant(language, grammar);
+        try {
+            parser.setLanguage(grammar);
+        }
+        catch {
+            throw new Error(`Grammar for ${language} (${packageName}) is incompatible. ` +
+                `Try: npm install ${packageName}@latest`);
+        }
+        this.parsers.set(language, parser);
+        return parser;
+    }
+    /**
+     * Pre-load all grammar packages (handles both CJS and ESM-only packages).
+     * Call once at startup before parsing files.
+     */
+    async initLanguages() {
+        const loaded = [];
+        const failed = [];
+        for (const [language, packageName] of Object.entries(GRAMMAR_PACKAGES)) {
+            if (this.parsers.has(language) || preloadedGrammars.has(language)) {
+                loaded.push(language);
+                continue;
+            }
+            try {
+                // Try require first (CJS packages)
+                let grammar;
+                try {
+                    grammar = require(packageName);
+                }
+                catch {
+                    // Fallback to dynamic import (ESM-only packages like tree-sitter-css)
+                    const mod = await import(packageName);
+                    grammar = mod.default ?? mod;
+                }
+                grammar = resolveGrammarVariant(language, grammar);
+                const p = new Parser();
+                p.setLanguage(grammar);
+                this.parsers.set(language, p);
+                preloadedGrammars.set(language, grammar);
+                loaded.push(language);
+            }
+            catch {
+                failed.push(language);
+            }
+        }
+        return { loaded, failed };
+    }
+    // ─── Symbol Extraction ───────────────────────────────────────────────────
+    extractSymbols(rootNode, content, filepath, language, config) {
+        const symbols = [];
+        const classStack = [];
+        let currentClass;
+        const functionTypes = config.functionTypes;
+        const classTypes = config.classTypes;
+        const methodTypes = config.methodTypes;
+        const constantTypes = config.constantTypes ?? [];
+        const traverse = (node) => {
+            const nodeType = node.type;
+            if (classTypes.includes(nodeType)) {
+                const symbol = this.extractClassSymbol(node, content, filepath, language, config);
+                if (symbol) {
+                    symbols.push(symbol);
+                    classStack.push(symbol.name);
+                    currentClass = symbol.name;
+                }
+            }
+            else if (functionTypes.includes(nodeType) && !currentClass) {
+                const symbol = this.extractFunctionSymbol(node, content, filepath, language, config);
+                if (symbol)
+                    symbols.push(symbol);
+            }
+            else if (methodTypes.includes(nodeType) && currentClass) {
+                const symbol = this.extractFunctionSymbol(node, content, filepath, language, config, currentClass, true);
+                if (symbol)
+                    symbols.push(symbol);
+            }
+            else if (constantTypes.includes(nodeType) && !currentClass) {
+                const symbol = this.extractConstantSymbol(node, content, filepath, language, config);
+                if (symbol)
+                    symbols.push(symbol);
+            }
+            for (const child of node.children) {
+                traverse(child);
+            }
+            if (classTypes.includes(nodeType) && classStack.length > 0) {
+                classStack.pop();
+                currentClass = classStack.length > 0 ? classStack[classStack.length - 1] : undefined;
+            }
+        };
+        traverse(rootNode);
+        return symbols;
+    }
+    extractClassSymbol(node, content, filepath, language, config) {
+        const name = this.getNodeName(node, content, config);
+        if (!name)
+            return undefined;
+        const lineStart = node.startPosition.row + 1;
+        const lineEnd = node.endPosition.row + 1;
+        const signature = this.getNodeText(node, content).split('\n')[0].trim();
+        const docstring = this.extractDocstring(node, content, config);
+        const codeSnippet = this.getCodeSnippet(node, content);
+        const imports = this.extractImportsFromNode(node, content, config);
+        const calls = this.extractCallsFromNode(node, content, config);
+        return new Symbol({
+            name,
+            type: SymbolType.CLASS,
+            filepath,
+            lineStart,
+            lineEnd,
+            language,
+            signature,
+            docstring,
+            codeSnippet,
+            imports,
+            calls,
+        });
+    }
+    extractFunctionSymbol(node, content, filepath, language, config, parent, isMethod = false) {
+        const name = this.getNodeName(node, content, config);
+        if (!name)
+            return undefined;
+        const lineStart = node.startPosition.row + 1;
+        const lineEnd = node.endPosition.row + 1;
+        const signature = this.getNodeText(node, content).split('\n')[0].trim();
+        const docstring = this.extractDocstring(node, content, config);
+        const codeSnippet = this.getCodeSnippet(node, content);
+        const imports = this.extractImportsFromNode(node, content, config);
+        const calls = this.extractCallsFromNode(node, content, config);
+        return new Symbol({
+            name,
+            type: isMethod ? SymbolType.METHOD : SymbolType.FUNCTION,
+            filepath,
+            lineStart,
+            lineEnd,
+            language,
+            signature,
+            docstring,
+            parent,
+            codeSnippet,
+            imports,
+            calls,
+        });
+    }
+    extractConstantSymbol(node, content, filepath, language, config) {
+        const fullText = this.getNodeText(node, content).trim();
+        let name;
+        if (language === 'python') {
+            for (const child of node.children) {
+                if (child.type === 'assignment') {
+                    for (const subchild of child.children) {
+                        if (subchild.type === 'identifier') {
+                            const potentialName = this.getNodeText(subchild, content);
+                            if (isUpperCase(potentialName))
+                                name = potentialName;
+                            break;
+                        }
+                    }
+                    break;
+                }
+            }
+        }
+        else if (language === 'javascript' || language === 'typescript') {
+            if (fullText.startsWith('const ')) {
+                for (const child of node.children) {
+                    if (child.type === 'variable_declarator') {
+                        for (const subchild of child.children) {
+                            if (subchild.type === 'identifier') {
+                                const potentialName = this.getNodeText(subchild, content);
+                                if (isUpperCase(potentialName))
+                                    name = potentialName;
+                                break;
+                            }
+                        }
+                        break;
+                    }
+                }
+            }
+        }
+        else if (language === 'go') {
+            const constNames = [];
+            for (const child of node.children) {
+                if (child.type === 'const_spec') {
+                    for (const subchild of child.children) {
+                        if (subchild.type === 'identifier') {
+                            constNames.push(this.getNodeText(subchild, content));
+                            break;
+                        }
+                    }
+                }
+            }
+            if (constNames.length > 0)
+                name = constNames.join(', ');
+        }
+        else if (language === 'bash') {
+            if (node.type === 'declaration_command') {
+                for (const child of node.children) {
+                    if (child.type === 'variable_assignment') {
+                        for (const subchild of child.children) {
+                            if (subchild.type === 'variable_name') {
+                                const potentialName = this.getNodeText(subchild, content);
+                                if (isUpperCase(potentialName))
+                                    name = potentialName;
+                                break;
+                            }
+                        }
+                        break;
+                    }
+                }
+            }
+        }
+        if (!name)
+            return undefined;
+        return new Symbol({
+            name,
+            type: SymbolType.VARIABLE,
+            filepath,
+            lineStart: node.startPosition.row + 1,
+            lineEnd: node.endPosition.row + 1,
+            language,
+            signature: fullText,
+            docstring: '',
+            codeSnippet: fullText,
+            imports: [],
+            calls: [],
+        });
+    }
+    // ─── Imports and Calls ─────────────────────────────────────────────────
+    extractImports(rootNode, content, config) {
+        const imports = [];
+        const importTypes = config.importTypes;
+        const traverse = (node) => {
+            if (importTypes.includes(node.type)) {
+                const importText = this.getNodeText(node, content).trim();
+                if (importText && !imports.includes(importText)) {
+                    imports.push(importText);
+                }
+            }
+            for (const child of node.children) {
+                traverse(child);
+            }
+        };
+        traverse(rootNode);
+        return imports;
+    }
+    extractImportsFromNode(node, content, config) {
+        const imports = [];
+        const importTypes = config.importTypes;
+        const traverse = (n) => {
+            if (importTypes.includes(n.type)) {
+                const importText = this.getNodeText(n, content).trim();
+                if (importText && !imports.includes(importText)) {
+                    imports.push(importText);
+                }
+            }
+            for (const child of n.children) {
+                traverse(child);
+            }
+        };
+        traverse(node);
+        return imports;
+    }
+    extractCallsFromNode(node, content, config) {
+        const calls = new Set();
+        const callTypes = config.callTypes;
+        const traverse = (n) => {
+            if (callTypes.includes(n.type)) {
+                const callName = this.getCallName(n, content);
+                if (callName)
+                    calls.add(callName);
+            }
+            for (const child of n.children) {
+                traverse(child);
+            }
+        };
+        traverse(node);
+        return [...calls].sort();
+    }
+    getCallName(callNode, content) {
+        for (const child of callNode.children) {
+            if (['identifier', 'name', 'word', 'field_identifier'].includes(child.type)) {
+                return this.getNodeText(child, content).trim();
+            }
+            if (child.type === 'attribute') {
+                for (const subchild of child.children) {
+                    if (['identifier', 'property_identifier', 'field_identifier'].includes(subchild.type)) {
+                        return this.getNodeText(subchild, content).trim();
+                    }
+                }
+            }
+            if (child.type === 'member_expression') {
+                for (const subchild of child.children) {
+                    if (['property_identifier', 'identifier'].includes(subchild.type)) {
+                        return this.getNodeText(subchild, content).trim();
+                    }
+                }
+            }
+            if (child.type === 'selector_expression') {
+                for (const subchild of child.children) {
+                    if (['field_identifier', 'identifier'].includes(subchild.type)) {
+                        return this.getNodeText(subchild, content).trim();
+                    }
+                }
+            }
+        }
+        if (callNode.childCount > 0) {
+            return this.getNodeText(callNode.children[0], content).trim().split('(')[0];
+        }
+        return undefined;
+    }
+    // ─── Helpers ───────────────────────────────────────────────────────────
+    extractDocstring(node, content, config) {
+        const body = this.getBodyNode(node, config);
+        if (!body)
+            return '';
+        for (const child of body.children) {
+            if (child.type === 'expression_statement') {
+                for (const subchild of child.children) {
+                    if (['string', 'string_literal'].includes(subchild.type)) {
+                        return cleanDocstring(this.getNodeText(subchild, content));
+                    }
+                }
+            }
+            else if (['string', 'string_literal', 'comment'].includes(child.type)) {
+                return cleanDocstring(this.getNodeText(child, content));
+            }
+        }
+        return '';
+    }
+    getBodyNode(node, config) {
+        const bodyTypes = ['block', 'body', 'compound_statement', 'statement_block'];
+        for (const child of node.children) {
+            if (bodyTypes.includes(child.type))
+                return child;
+        }
+        const bodyField = config.bodyField;
+        const body = node.childForFieldName(bodyField);
+        if (body)
+            return body;
+        return undefined;
+    }
+    getNodeName(node, content, config) {
+        // Try field-based access
+        const nameNode = node.childForFieldName('name');
+        if (nameNode)
+            return this.getNodeText(nameNode, content).trim();
+        // Try finding identifier child
+        const idTypes = ['identifier', 'name', 'type_identifier', 'field_identifier', 'property_identifier'];
+        for (const child of node.children) {
+            if (idTypes.includes(child.type)) {
+                return this.getNodeText(child, content).trim();
+            }
+        }
+        // For C/C++ functions with declarators
+        for (const child of node.children) {
+            if (['declarator', 'function_declarator'].includes(child.type)) {
+                return this.getNodeName(child, content, config);
+            }
+        }
+        return undefined;
+    }
+    getNodeText(node, content) {
+        return content.subarray(node.startIndex, node.endIndex).toString('utf-8');
+    }
+    getCodeSnippet(node, content) {
+        const text = this.getNodeText(node, content);
+        if (text.length > MAX_CODE_SNIPPET_CHARS) {
+            return text.substring(0, MAX_CODE_SNIPPET_CHARS) + '...';
+        }
+        return text;
+    }
+}
+// ─── Utility Functions ───────────────────────────────────────────────────────
+function resolveGrammarVariant(language, grammar) {
+    if (language === 'typescript' && grammar.typescript)
+        return grammar.typescript;
+    if (language === 'php' && grammar.php)
+        return grammar.php;
+    if (language === 'ocaml' && grammar.ocaml)
+        return grammar.ocaml;
+    return grammar;
+}
+function isBinaryFile(content) {
+    const sample = content.subarray(0, 8192);
+    if (sample.includes(0))
+        return true;
+    try {
+        sample.toString('utf-8');
+        return false;
+    }
+    catch {
+        let textChars = 0;
+        for (const b of sample) {
+            if ((b >= 32 && b < 127) || b === 9 || b === 10 || b === 13)
+                textChars++;
+        }
+        return sample.length > 0 && textChars / sample.length < 0.7;
+    }
+}
+function isUpperCase(name) {
+    return name === name.toUpperCase() && /[A-Z]/.test(name);
+}
+function cleanDocstring(raw) {
+    let cleaned = raw.trim();
+    // Remove triple quotes
+    for (const quote of ['"""', "'''"]) {
+        if (cleaned.startsWith(quote) && cleaned.endsWith(quote)) {
+            cleaned = cleaned.slice(3, -3);
+            break;
+        }
+    }
+    // Remove single quotes
+    for (const quote of ['"', "'"]) {
+        if (cleaned.startsWith(quote) && cleaned.endsWith(quote)) {
+            cleaned = cleaned.slice(1, -1);
+            break;
+        }
+    }
+    cleaned = cleaned.trim();
+    // Extract first line/paragraph
+    const lines = cleaned.split('\n').map(l => l.trim()).filter(l => l.length > 0);
+    return lines.length > 0 ? lines[0] : cleaned;
+}
+//# sourceMappingURL=treesitter-parser.js.map

package/dist/parsers/treesitter-parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"treesitter-parser.js","sourceRoot":"","sources":["../../src/parsers/treesitter-parser.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,MAAM,MAAM,aAAa,CAAC;AAGjC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACnE,OAAO,EACL,kBAAkB,EAClB,oBAAoB,EACpB,sBAAsB,GAEvB,MAAM,uBAAuB,CAAC;AAE/B,2DAA2D;AAC3D,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAE/C,MAAM,gBAAgB,GAA2B;IAC/C,iBAAiB;IACjB,MAAM,EAAE,oBAAoB;IAC5B,UAAU,EAAE,wBAAwB;IACpC,UAAU,EAAE,wBAAwB;IACpC,CAAC,EAAE,eAAe;IAClB,GAAG,EAAE,iBAAiB;IACtB,IAAI,EAAE,kBAAkB;IACxB,EAAE,EAAE,gBAAgB;IACpB,IAAI,EAAE,kBAAkB;IACxB,MAAM,EAAE,oBAAoB;IAC5B,qBAAqB;IACrB,IAAI,EAAE,kBAAkB;IACxB,IAAI,EAAE,kBAAkB;IACxB,MAAM,EAAE,qBAAqB;IAC7B,GAAG,EAAE,iBAAiB;IACtB,KAAK,EAAE,mBAAmB;IAC1B,KAAK,EAAE,mBAAmB;IAC1B,GAAG,EAAE,iBAAiB;IACtB,IAAI,EAAE,kBAAkB;IACxB,MAAM,EAAE,oBAAoB;IAC5B,OAAO,EAAE,qBAAqB;IAC9B,KAAK,EAAE,mBAAmB;IAC1B,GAAG,EAAE,iBAAiB;IACtB,IAAI,EAAE,kBAAkB;IACxB,gBAAgB;IAChB,GAAG,EAAE,iBAAiB;IACtB,IAAI,EAAE,kBAAkB;IACxB,GAAG,EAAE,iBAAiB;IACtB,IAAI,EAAE,kBAAkB;IACxB,IAAI,EAAE,kBAAkB;IACxB,IAAI,EAAE,kBAAkB;IACxB,IAAI,EAAE,kBAAkB;CACzB,CAAC;AAEF,gFAAgF;AAEhF,gEAAgE;AAChE,MAAM,sBAAsB,GAAG,IAAI,CAAC;AACpC,gDAAgD;AAChD,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B,iFAAiF;AACjF,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAmB,CAAC;AAErD,MAAM,OAAO,gBAAgB;IACnB,OAAO,GAAwB,IAAI,GAAG,EAAE,CAAC;IACzC,eAAe,GAAgB,IAAI,GAAG,EAAE,CAAC;IAEjD,QAAQ,CAAC,QAAgB;QACvB,OAAO,kBAAkB,CAAC,QAAQ,CAAC,KAAK,SAAS,CAAC;IACpD,CAAC;IAED,SAAS,CAAC,QAAgB;QACxB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,uBAAuB;QACvB,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,mBAAmB,QAAQ,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,kBAAkB;QAClB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACnC,OAAO,IAAI,UAAU,CAAC;gBACpB,QAAQ;gBACR,QAAQ,EAAE,SAAS;gBACnB,KAAK,EAAE,0BAA0B,GAAG,EAAE;gBACtC,SAAS,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI;aAClD,CAAC,CAAC;QACL,CAAC;QAED,kBAAkB;QAClB,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QAC7C,IAAI,UAAU,GAAG,gBAAgB,EAAE,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC,eAAe,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,QAAQ,wBAAwB,CAAC,CAAC;QAC7F,CAAC;QAED,oBAAoB;QACpB,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAI,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,OAAO,IAAI,UAAU,CAAC;oBACpB,QAAQ;oBACR,QAAQ;oBACR,KAAK,EAAE,qCAAqC;oBAC5C,SAAS,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI;iBAClD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,IAAI,UAAU,CAAC;gBACpB,QAAQ;gBACR,QAAQ;gBACR,KAAK,EAAE,uBAAwB,CAAW,CAAC,OAAO,EAAE;gBACpD,SAAS,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI;aAClD,CAAC,CAAC;QACL,CAAC;QAED,8DAA8D;QAC9D,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,UAAU,CAAC;gBACpB,QAAQ;gBACR,QAAQ;gBACR,SAAS,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI;aAClD,CAAC,CAAC;QACL,CAAC;QAED,uBAAuB;QACvB,IAAI,MAAc,CAAC;QACnB,IAAI,MAAsB,CAAC;QAC3B,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAClC,MAAM,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACnC,OAAO,IAAI,UAAU,CAAC;gBACpB,QAAQ;gBACR,QAAQ;gBACR,KAAK,EAAE,gCAAiC,CAAW,CAAC,OAAO,EAAE;gBAC7D,SAAS,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI;aAClD,CAAC,CAAC;QACL,CAAC;QAED,iBAAiB;QACjB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAE/B,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YACnF,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAE/D,OAAO,IAAI,UAAU,CAAC;gBACpB,QAAQ;gBACR,QAAQ;gBACR,OAAO;gBACP,OAAO;gBACP,SAAS,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI;aAClD,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,IAAI,UAAU,CAAC;gBACpB,QAAQ;gBACR,QAAQ;gBACR,KAAK,EAAE,kBAAmB,CAAW,CAAC,OAAO,EAAE;gBAC/C,SAAS,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI;aAClD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,sBAAsB;QACpB,OAAO,CAAC,GAAG,sBAAsB,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9C,CAAC;IAEO,SAAS,CAAC,QAAgB;QAChC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACrC,CAAC;QAED,sDAAsD;QACtD,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YAC5B,MAAM,CAAC,WAAW,CAAC,SAAgB,CAAC,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACnC,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QAC5B,MAAM,WAAW,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,oCAAoC,QAAQ,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,OAAY,CAAC;QACjB,IAAI,CAAC;YACH,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,uBAAuB,WAAW,+BAA+B,CAAC,CAAC;QACrF,CAAC;QAED,6DAA6D;QAC7D,OAAO,GAAG,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAEnD,IAAI,CAAC;YACH,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC9B,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,KAAK,CACb,eAAe,QAAQ,KAAK,WAAW,qBAAqB;gBAC5D,oBAAoB,WAAW,SAAS,CACzC,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa;QACjB,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,KAAK,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACvE,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtB,SAAS;YACX,CAAC;YAED,IAAI,CAAC;gBACH,mCAAmC;gBACnC,IAAI,OAAY,CAAC;gBACjB,IAAI,CAAC;oBACH,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;gBACjC,CAAC;gBAAC,MAAM,CAAC;oBACP,sEAAsE;oBACtE,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC;oBACtC,OAAO,GAAG,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC;gBAC/B,CAAC;gBAED,OAAO,GAAG,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAEnD,MAAM,CAAC,GAAG,IAAI,MAAM,EAAE,CAAC;gBACvB,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBACvB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;gBAC9B,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACzC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED,4EAA4E;IAEpE,cAAc,CACpB,QAAoB,EACpB,OAAe,EACf,QAAgB,EAChB,QAAgB,EAChB,MAAsB;QAEtB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,IAAI,YAAgC,CAAC;QAErC,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC3C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QACvC,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC;QAEjD,MAAM,QAAQ,GAAG,CAAC,IAAgB,EAAE,EAAE;YACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;YAE3B,IAAI,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAClF,IAAI,MAAM,EAAE,CAAC;oBACX,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACrB,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC7B,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC;gBAC7B,CAAC;YACH,CAAC;iBAAM,IAAI,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACrF,IAAI,MAAM;oBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC;iBAAM,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CACvC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,CAC9D,CAAC;gBACF,IAAI,MAAM;oBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC;iBAAM,IAAI,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACrF,IAAI,MAAM;oBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;YAED,IAAI,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3D,UAAU,CAAC,GAAG,EAAE,CAAC;gBACjB,YAAY,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACvF,CAAC;QACH,CAAC,CAAC;QAEF,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,kBAAkB,CACxB,IAAgB,EAChB,OAAe,EACf,QAAgB,EAChB,QAAgB,EAChB,MAAsB;QAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAE5B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACxE,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvD,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAE/D,OAAO,IAAI,MAAM,CAAC;YAChB,IAAI;YACJ,IAAI,EAAE,UAAU,CAAC,KAAK;YACtB,QAAQ;YACR,SAAS;YACT,OAAO;YACP,QAAQ;YACR,SAAS;YACT,SAAS;YACT,WAAW;YACX,OAAO;YACP,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAEO,qBAAqB,CAC3B,IAAgB,EAChB,OAAe,EACf,QAAgB,EAChB,QAAgB,EAChB,MAAsB,EACtB,MAAe,EACf,WAAoB,KAAK;QAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAE5B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACxE,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvD,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAE/D,OAAO,IAAI,MAAM,CAAC;YAChB,IAAI;YACJ,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ;YACxD,QAAQ;YACR,SAAS;YACT,OAAO;YACP,QAAQ;YACR,SAAS;YACT,SAAS;YACT,MAAM;YACN,WAAW;YACX,OAAO;YACP,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAEO,qBAAqB,CAC3B,IAAgB,EAChB,OAAe,EACf,QAAgB,EAChB,QAAgB,EAChB,MAAsB;QAEtB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;QACxD,IAAI,IAAwB,CAAC;QAE7B,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAChC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;wBACtC,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;4BACnC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;4BAC1D,IAAI,WAAW,CAAC,aAAa,CAAC;gCAAE,IAAI,GAAG,aAAa,CAAC;4BACrD,MAAM;wBACR,CAAC;oBACH,CAAC;oBACD,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,KAAK,YAAY,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;YAClE,IAAI,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClC,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;wBACzC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;4BACtC,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gCACnC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gCAC1D,IAAI,WAAW,CAAC,aAAa,CAAC;oCAAE,IAAI,GAAG,aAAa,CAAC;gCACrD,MAAM;4BACR,CAAC;wBACH,CAAC;wBACD,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAa,EAAE,CAAC;YAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAChC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;wBACtC,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;4BACnC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;4BACrD,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;gBAAE,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,CAAC;aAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;gBACxC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClC,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;wBACzC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;4BACtC,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gCACtC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gCAC1D,IAAI,WAAW,CAAC,aAAa,CAAC;oCAAE,IAAI,GAAG,aAAa,CAAC;gCACrD,MAAM;4BACR,CAAC;wBACH,CAAC;wBACD,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAE5B,OAAO,IAAI,MAAM,CAAC;YAChB,IAAI;YACJ,IAAI,EAAE,UAAU,CAAC,QAAQ;YACzB,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;YACrC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC;YACjC,QAAQ;YACR,SAAS,EAAE,QAAQ;YACnB,SAAS,EAAE,EAAE;YACb,WAAW,EAAE,QAAQ;YACrB,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,EAAE;SACV,CAAC,CAAC;IACL,CAAC;IAED,0EAA0E;IAElE,cAAc,CACpB,QAAoB,EACpB,OAAe,EACf,MAAsB;QAEtB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QAEvC,MAAM,QAAQ,GAAG,CAAC,IAAgB,EAAE,EAAE;YACpC,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC1D,IAAI,UAAU,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChD,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;QACH,CAAC,CAAC;QAEF,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,sBAAsB,CAC5B,IAAgB,EAChB,OAAe,EACf,MAAsB;QAEtB,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QAEvC,MAAM,QAAQ,GAAG,CAAC,CAAa,EAAE,EAAE;YACjC,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;gBACvD,IAAI,UAAU,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChD,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC/B,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;QACH,CAAC,CAAC;QAEF,QAAQ,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,oBAAoB,CAC1B,IAAgB,EAChB,OAAe,EACf,MAAsB;QAEtB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAEnC,MAAM,QAAQ,GAAG,CAAC,CAAa,EAAE,EAAE;YACjC,IAAI,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC9C,IAAI,QAAQ;oBAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACpC,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC/B,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;QACH,CAAC,CAAC;QAEF,QAAQ,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3B,CAAC;IAEO,WAAW,CAAC,QAAoB,EAAE,OAAe;QACvD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,kBAAkB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5E,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;YACjD,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACtC,IAAI,CAAC,YAAY,EAAE,qBAAqB,EAAE,kBAAkB,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBACtF,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;oBACpD,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBACvC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACtC,IAAI,CAAC,qBAAqB,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBAClE,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;oBACpD,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;gBACzC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACtC,IAAI,CAAC,kBAAkB,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC/D,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;oBACpD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,0EAA0E;IAElE,gBAAgB,CACtB,IAAgB,EAChB,OAAe,EACf,MAAsB;QAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QAErB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;gBAC1C,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACtC,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBACzD,OAAO,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;oBAC7D,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,QAAQ,EAAE,gBAAgB,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxE,OAAO,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,WAAW,CAAC,IAAgB,EAAE,MAAsB;QAC1D,MAAM,SAAS,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,oBAAoB,EAAE,iBAAiB,CAAC,CAAC;QAE7E,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;QACnD,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;QAEtB,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,WAAW,CACjB,IAAgB,EAChB,OAAe,EACf,MAAsB;QAEtB,yBAAyB;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,QAAQ;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;QAEhE,+BAA+B;QAC/B,MAAM,OAAO,GAAG,CAAC,YAAY,EAAE,MAAM,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,qBAAqB,CAAC,CAAC;QACrG,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;YACjD,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,CAAC,YAAY,EAAE,qBAAqB,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/D,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,WAAW,CAAC,IAAgB,EAAE,OAAe;QACnD,OAAO,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC;IAEO,cAAc,CAAC,IAAgB,EAAE,OAAe;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,MAAM,GAAG,sBAAsB,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,sBAAsB,CAAC,GAAG,KAAK,CAAC;QAC3D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,gFAAgF;AAEhF,SAAS,qBAAqB,CAAC,QAAgB,EAAE,OAAY;IAC3D,IAAI,QAAQ,KAAK,YAAY,IAAI,OAAO,CAAC,UAAU;QAAE,OAAO,OAAO,CAAC,UAAU,CAAC;IAC/E,IAAI,QAAQ,KAAK,KAAK,IAAI,OAAO,CAAC,GAAG;QAAE,OAAO,OAAO,CAAC,GAAG,CAAC;IAC1D,IAAI,QAAQ,KAAK,OAAO,IAAI,OAAO,CAAC,KAAK;QAAE,OAAO,OAAO,CAAC,KAAK,CAAC;IAChE,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,IAAI,CAAC;QACH,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,MAAM,CAAC;QACP,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE;gBAAE,SAAS,EAAE,CAAC;QAC3E,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC;IAC9D,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,IAAI,KAAK,IAAI,CAAC,WAAW,EAAE,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,cAAc,CAAC,GAAW;IACjC,IAAI,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAEzB,uBAAuB;IACvB,KAAK,MAAM,KAAK,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACzD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM;QACR,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACzD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAEzB,+BAA+B;IAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/E,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;AAC/C,CAAC"}