attocode 0.2.3 → 0.2.5

package/dist/src/integrations/context/code-selector.js

@@ -0,0 +1,649 @@
+/**
+ * Code Selector — Token-budget selection + ranking
+ *
+ * Extracted from CodebaseContextManager (Phase 3d restructuring).
+ * Contains relevance scoring, strategy-based sorting, budget-constrained
+ * selection, LSP-enhanced context, search, and incremental expansion.
+ */
+import * as path from 'path';
+// =============================================================================
+// SELECTION
+// =============================================================================
+/**
+ * Select relevant code chunks for a task within a token budget.
+ */
+export async function selectRelevantCode(deps, options) {
+    // Ensure we have an analyzed repo
+    if (!deps.repoMap) {
+        await deps.analyze();
+    }
+    const repoMap = deps.repoMap;
+    const { maxTokens, task, priorityFiles = [], minImportance = 0, includeTypes = true, includeTests = false, strategy = 'importance_first', } = options;
+    // Get all candidate chunks
+    let candidates = Array.from(repoMap.chunks.values()).filter((chunk) => {
+        if (chunk.importance < minImportance)
+            return false;
+        if (!includeTypes && chunk.type === 'types')
+            return false;
+        if (!includeTests && chunk.type === 'test')
+            return false;
+        return true;
+    });
+    // Calculate relevance scores if task is provided
+    if (task) {
+        candidates = candidates.map((chunk) => ({
+            ...chunk,
+            relevance: calculateRelevance(chunk, task),
+        }));
+    }
+    // Sort based on strategy
+    candidates = sortByStrategy(candidates, strategy, task);
+    // Select within budget
+    const selected = [];
+    let totalTokens = 0;
+    const excluded = [];
+    // Prioritize specific files first
+    for (const priorityFile of priorityFiles) {
+        const chunk = repoMap.chunks.get(priorityFile);
+        if (chunk && totalTokens + chunk.tokenCount <= maxTokens) {
+            selected.push(chunk);
+            totalTokens += chunk.tokenCount;
+            candidates = candidates.filter((c) => c.id !== priorityFile);
+        }
+    }
+    // Fill remaining budget
+    for (const chunk of candidates) {
+        if (selected.some((s) => s.id === chunk.id))
+            continue;
+        if (totalTokens + chunk.tokenCount <= maxTokens) {
+            selected.push(chunk);
+            totalTokens += chunk.tokenCount;
+        }
+        else {
+            excluded.push(chunk.id);
+        }
+    }
+    const result = {
+        chunks: selected,
+        totalTokens,
+        budgetRemaining: maxTokens - totalTokens,
+        excluded,
+        stats: {
+            filesConsidered: repoMap.chunks.size,
+            filesSelected: selected.length,
+            coveragePercent: (selected.length / repoMap.chunks.size) * 100,
+            averageImportance: selected.reduce((sum, c) => sum + c.importance, 0) / selected.length || 0,
+        },
+    };
+    deps.emit({
+        type: 'selection.completed',
+        selected: selected.length,
+        budget: maxTokens,
+    });
+    return result;
+}
+// =============================================================================
+// LSP-ENHANCED CONTEXT SELECTION
+// =============================================================================
+/**
+ * Select relevant code with LSP-enhanced relevance scoring.
+ */
+export async function getEnhancedContext(deps, options) {
+    const { editingFile, editingPosition, lspBoostFactor = 0.3, ...baseOptions } = options;
+    // Start with base selection
+    const baseResult = await selectRelevantCode(deps, baseOptions);
+    // If no LSP or no editing file, return base result
+    if (!deps.lspManager || !editingFile || !deps.hasActiveLSP()) {
+        return {
+            ...baseResult,
+            lspEnhancements: null,
+            lspBoostedFiles: [],
+        };
+    }
+    // Gather LSP enhancements
+    const enhancements = await gatherLSPEnhancements(deps, editingFile, editingPosition);
+    // If no LSP data, return base result
+    if (!enhancements.referencingFiles.length && !enhancements.referencedFiles.length) {
+        return {
+            ...baseResult,
+            lspEnhancements: enhancements,
+            lspBoostedFiles: [],
+        };
+    }
+    // Re-select with LSP boosting
+    const lspRelatedFiles = new Set([
+        ...enhancements.referencingFiles,
+        ...enhancements.referencedFiles,
+    ]);
+    // Get all chunks and apply LSP boost
+    const repoMap = deps.repoMap;
+    const boostedFiles = [];
+    const boostedChunks = Array.from(repoMap.chunks.values()).map(chunk => {
+        const isLspRelated = lspRelatedFiles.has(chunk.filePath) ||
+            lspRelatedFiles.has(chunk.id);
+        if (isLspRelated) {
+            boostedFiles.push(chunk.filePath);
+            return {
+                ...chunk,
+                importance: Math.min(1, chunk.importance + lspBoostFactor),
+            };
+        }
+        return chunk;
+    });
+    // Re-sort and select with boosted importance
+    const candidates = boostedChunks.filter(chunk => {
+        if (chunk.importance < (baseOptions.minImportance ?? 0))
+            return false;
+        if (!baseOptions.includeTypes && chunk.type === 'types')
+            return false;
+        if (!baseOptions.includeTests && chunk.type === 'test')
+            return false;
+        return true;
+    });
+    // Calculate relevance if task provided
+    const withRelevance = baseOptions.task
+        ? candidates.map(chunk => ({
+            ...chunk,
+            relevance: calculateRelevance(chunk, baseOptions.task),
+        }))
+        : candidates;
+    // Sort and select within budget
+    const sorted = sortByStrategy(withRelevance, baseOptions.strategy ?? 'importance_first', baseOptions.task);
+    const selected = [];
+    let totalTokens = 0;
+    const excluded = [];
+    // Prioritize editing file first
+    if (editingFile) {
+        const editingChunk = repoMap.chunks.get(editingFile);
+        if (editingChunk && totalTokens + editingChunk.tokenCount <= baseOptions.maxTokens) {
+            selected.push(editingChunk);
+            totalTokens += editingChunk.tokenCount;
+        }
+    }
+    // Then priority files
+    for (const priorityFile of baseOptions.priorityFiles ?? []) {
+        const chunk = repoMap.chunks.get(priorityFile);
+        if (chunk && !selected.some(s => s.id === priorityFile)) {
+            if (totalTokens + chunk.tokenCount <= baseOptions.maxTokens) {
+                selected.push(chunk);
+                totalTokens += chunk.tokenCount;
+            }
+        }
+    }
+    // Fill remaining budget
+    for (const chunk of sorted) {
+        if (selected.some(s => s.id === chunk.id))
+            continue;
+        if (totalTokens + chunk.tokenCount <= baseOptions.maxTokens) {
+            selected.push(chunk);
+            totalTokens += chunk.tokenCount;
+        }
+        else {
+            excluded.push(chunk.id);
+        }
+    }
+    return {
+        chunks: selected,
+        totalTokens,
+        budgetRemaining: baseOptions.maxTokens - totalTokens,
+        excluded,
+        stats: {
+            filesConsidered: repoMap.chunks.size,
+            filesSelected: selected.length,
+            coveragePercent: (selected.length / repoMap.chunks.size) * 100,
+            averageImportance: selected.reduce((sum, c) => sum + c.importance, 0) / selected.length || 0,
+        },
+        lspEnhancements: enhancements,
+        lspBoostedFiles: boostedFiles.filter(f => selected.some(s => s.filePath === f)),
+    };
+}
+/**
+ * Gather LSP enhancements for a file.
+ */
+async function gatherLSPEnhancements(deps, file, position) {
+    const enhancements = {
+        referencingFiles: [],
+        referencedFiles: [],
+    };
+    if (!deps.lspManager)
+        return enhancements;
+    try {
+        // Get references to symbols in this file
+        // Use position if provided, otherwise check common export positions
+        const checkPositions = position
+            ? [position]
+            : [
+                { line: 0, character: 0 },
+                { line: 10, character: 0 },
+                { line: 20, character: 0 },
+            ];
+        const seenRefs = new Set();
+        for (const pos of checkPositions) {
+            const refs = await deps.lspManager.getReferences(file, pos.line, pos.character, false);
+            for (const ref of refs) {
+                const refFile = uriToPath(ref.uri);
+                if (refFile && refFile !== file && !seenRefs.has(refFile)) {
+                    seenRefs.add(refFile);
+                    enhancements.referencingFiles.push(refFile);
+                }
+            }
+        }
+        // Get definition to find what this file depends on
+        if (position) {
+            const def = await deps.lspManager.getDefinition(file, position.line, position.character);
+            if (def) {
+                const defFile = uriToPath(def.uri);
+                if (defFile && defFile !== file) {
+                    enhancements.referencedFiles.push(defFile);
+                    // Get symbol info from hover
+                    const hover = await deps.lspManager.getHover(file, position.line, position.character);
+                    if (hover) {
+                        const symbolName = extractSymbolName(hover);
+                        if (symbolName) {
+                            enhancements.symbolAtCursor = {
+                                name: symbolName,
+                                definitionFile: defFile,
+                                referenceCount: enhancements.referencingFiles.length,
+                            };
+                        }
+                    }
+                }
+            }
+        }
+        // Also use the dependency graph from analyze() to supplement LSP data
+        if (deps.repoMap) {
+            const fileDeps = deps.repoMap.dependencyGraph.get(file);
+            if (fileDeps) {
+                for (const dep of fileDeps) {
+                    if (!enhancements.referencedFiles.includes(dep)) {
+                        enhancements.referencedFiles.push(dep);
+                    }
+                }
+            }
+            const reverseDeps = deps.repoMap.reverseDependencyGraph.get(file);
+            if (reverseDeps) {
+                for (const dep of reverseDeps) {
+                    if (!enhancements.referencingFiles.includes(dep)) {
+                        enhancements.referencingFiles.push(dep);
+                    }
+                }
+            }
+        }
+    }
+    catch {
+        // LSP errors shouldn't break context selection
+        // Just return what we have
+    }
+    return enhancements;
+}
+/**
+ * Convert LSP URI to file path.
+ */
+export function uriToPath(uri) {
+    if (uri.startsWith('file://')) {
+        return uri.slice(7);
+    }
+    return uri;
+}
+/**
+ * Extract symbol name from hover text.
+ */
+export function extractSymbolName(hover) {
+    // Try to extract function/variable name from hover text
+    // Common patterns: "function foo(...)", "const bar", "class Baz"
+    const patterns = [
+        /(?:function|const|let|var|class|interface|type)\s+(\w+)/,
+        /^(\w+)\s*[:(]/,
+        /^(\w+)\s*$/,
+    ];
+    for (const pattern of patterns) {
+        const match = hover.match(pattern);
+        if (match)
+            return match[1];
+    }
+    return null;
+}
+// =============================================================================
+// RELEVANCE SCORING
+// =============================================================================
+/**
+ * Calculate task relevance for a chunk.
+ */
+export function calculateRelevance(chunk, task) {
+    const taskLower = task.toLowerCase();
+    const taskWords = taskLower.split(/\s+/).filter((w) => w.length > 2);
+    let score = 0;
+    // Check file path
+    const pathLower = chunk.filePath.toLowerCase();
+    for (const word of taskWords) {
+        if (pathLower.includes(word)) {
+            score += 0.3;
+        }
+    }
+    // Check symbols
+    for (const symbol of chunk.symbols) {
+        const symbolLower = symbol.toLowerCase();
+        for (const word of taskWords) {
+            if (symbolLower.includes(word) || word.includes(symbolLower)) {
+                score += 0.2;
+            }
+        }
+    }
+    // Check content (limited to avoid expensive full-text search)
+    const contentSample = chunk.content.slice(0, 2000).toLowerCase();
+    for (const word of taskWords) {
+        if (contentSample.includes(word)) {
+            score += 0.1;
+        }
+    }
+    return Math.min(1, score);
+}
+/**
+ * Sort candidates by selection strategy.
+ */
+export function sortByStrategy(candidates, strategy, task) {
+    switch (strategy) {
+        case 'importance_first':
+            return candidates.sort((a, b) => b.importance - a.importance);
+        case 'relevance_first':
+            if (!task)
+                return sortByStrategy(candidates, 'importance_first');
+            return candidates.sort((a, b) => {
+                const relDiff = (b.relevance ?? 0) - (a.relevance ?? 0);
+                if (Math.abs(relDiff) > 0.1)
+                    return relDiff;
+                return b.importance - a.importance;
+            });
+        case 'breadth_first': {
+            // Group by directory, pick one from each, then repeat
+            const byDir = new Map();
+            for (const chunk of candidates) {
+                const dir = path.dirname(chunk.filePath);
+                if (!byDir.has(dir))
+                    byDir.set(dir, []);
+                byDir.get(dir).push(chunk);
+            }
+            // Sort each directory's files by importance
+            for (const files of byDir.values()) {
+                files.sort((a, b) => b.importance - a.importance);
+            }
+            // Interleave
+            const result = [];
+            let hasMore = true;
+            let index = 0;
+            while (hasMore) {
+                hasMore = false;
+                for (const files of byDir.values()) {
+                    if (index < files.length) {
+                        result.push(files[index]);
+                        hasMore = true;
+                    }
+                }
+                index++;
+            }
+            return result;
+        }
+        case 'depth_first':
+            // Start with entry points, then follow dependencies
+            return candidates.sort((a, b) => {
+                // Entry points first
+                if (a.type === 'entry_point' && b.type !== 'entry_point')
+                    return -1;
+                if (b.type === 'entry_point' && a.type !== 'entry_point')
+                    return 1;
+                // Then by importance
+                return b.importance - a.importance;
+            });
+        default:
+            return candidates;
+    }
+}
+// =============================================================================
+// INCREMENTAL EXPANSION
+// =============================================================================
+/**
+ * Expand context by adding related files to current selection.
+ */
+export async function expandContext(deps, currentChunks, options) {
+    if (!deps.repoMap) {
+        await deps.analyze();
+    }
+    const repoMap = deps.repoMap;
+    const currentIds = new Set(currentChunks.map((c) => c.id));
+    const candidates = [];
+    for (const chunk of currentChunks) {
+        // Get dependencies
+        if (options.direction === 'dependencies' || options.direction === 'both') {
+            const fileDeps = repoMap.dependencyGraph.get(chunk.filePath);
+            if (fileDeps) {
+                for (const dep of fileDeps) {
+                    if (!currentIds.has(dep)) {
+                        const depChunk = repoMap.chunks.get(dep);
+                        if (depChunk) {
+                            candidates.push(depChunk);
+                            currentIds.add(dep);
+                        }
+                    }
+                }
+            }
+        }
+        // Get dependents
+        if (options.direction === 'dependents' || options.direction === 'both') {
+            const dependents = repoMap.reverseDependencyGraph.get(chunk.filePath);
+            if (dependents) {
+                for (const dep of dependents) {
+                    if (!currentIds.has(dep)) {
+                        const depChunk = repoMap.chunks.get(dep);
+                        if (depChunk) {
+                            candidates.push(depChunk);
+                            currentIds.add(dep);
+                        }
+                    }
+                }
+            }
+        }
+    }
+    // Filter by query if provided
+    let filtered = candidates;
+    if (options.query) {
+        filtered = candidates.filter((c) => calculateRelevance(c, options.query) > 0);
+    }
+    // Sort by importance and select within budget
+    filtered.sort((a, b) => b.importance - a.importance);
+    const toAdd = [];
+    let addedTokens = 0;
+    for (const chunk of filtered) {
+        if (addedTokens + chunk.tokenCount <= options.maxTokensToAdd) {
+            toAdd.push(chunk);
+            addedTokens += chunk.tokenCount;
+        }
+    }
+    return toAdd;
+}
+// =============================================================================
+// SEARCH
+// =============================================================================
+/**
+ * Search for code chunks matching a query.
+ */
+export function searchChunks(repoMap, query, options = {}) {
+    const { includeSymbols = true, includePaths = true, includeContent = false, caseSensitive = false, fuzzyMatch: useFuzzy = false, maxDistance = 2, } = options;
+    if (!repoMap)
+        return [];
+    const queryTerms = tokenizeQuery(query);
+    if (queryTerms.length === 0)
+        return [];
+    const normalize = caseSensitive
+        ? (s) => s
+        : (s) => s.toLowerCase();
+    const chunks = Array.from(repoMap.chunks.values());
+    return chunks.filter(chunk => {
+        // Symbol matching (most relevant for code search)
+        if (includeSymbols && chunk.symbols.length > 0) {
+            const symbolMatch = chunk.symbols.some(symbol => {
+                const normalizedSymbol = normalize(symbol);
+                return queryTerms.some(term => {
+                    if (useFuzzy) {
+                        return fuzzyMatch(normalizedSymbol, normalize(term), maxDistance);
+                    }
+                    return normalizedSymbol.includes(normalize(term));
+                });
+            });
+            if (symbolMatch)
+                return true;
+        }
+        // Path matching
+        if (includePaths) {
+            const normalizedPath = normalize(chunk.filePath);
+            const pathMatch = queryTerms.some(term => {
+                const normalizedTerm = normalize(term);
+                // Always check substring first
+                if (normalizedPath.includes(normalizedTerm)) {
+                    return true;
+                }
+                // Additionally check fuzzy match on filename if enabled
+                if (useFuzzy) {
+                    const filename = path.basename(chunk.filePath, path.extname(chunk.filePath));
+                    return fuzzyMatch(normalize(filename), normalizedTerm, maxDistance);
+                }
+                return false;
+            });
+            if (pathMatch)
+                return true;
+        }
+        // Content matching (expensive, off by default)
+        if (includeContent) {
+            const normalizedContent = normalize(chunk.content);
+            const contentMatch = queryTerms.every(term => normalizedContent.includes(normalize(term)));
+            if (contentMatch)
+                return true;
+        }
+        return false;
+    });
+}
+/**
+ * Search and rank results by relevance.
+ */
+export function searchRanked(repoMap, query, options = {}) {
+    const { limit, ...searchOptions } = options;
+    const matches = searchChunks(repoMap, query, searchOptions);
+    const scored = matches.map(chunk => ({
+        chunk,
+        score: calculateSearchScore(chunk, query),
+    }));
+    scored.sort((a, b) => b.score - a.score);
+    if (limit && limit > 0) {
+        return scored.slice(0, limit);
+    }
+    return scored;
+}
+/**
+ * Calculate relevance score for a chunk given a search query.
+ */
+export function calculateSearchScore(chunk, query) {
+    const queryLower = query.toLowerCase();
+    const queryTerms = tokenizeQuery(query);
+    let score = chunk.importance * 10; // Base score from importance
+    // Boost for exact symbol name match
+    for (const symbol of chunk.symbols) {
+        const symbolLower = symbol.toLowerCase();
+        if (symbolLower === queryLower) {
+            score += 50; // Exact match
+        }
+        else if (symbolLower.includes(queryLower)) {
+            score += 20; // Partial match
+        }
+        else {
+            // Check individual terms
+            for (const term of queryTerms) {
+                if (symbolLower.includes(term.toLowerCase())) {
+                    score += 10;
+                }
+            }
+        }
+    }
+    // Boost for file name match
+    const filename = path.basename(chunk.filePath).toLowerCase();
+    if (filename.includes(queryLower)) {
+        score += 15;
+    }
+    else {
+        for (const term of queryTerms) {
+            if (filename.includes(term.toLowerCase())) {
+                score += 5;
+            }
+        }
+    }
+    // Boost for entry points and core modules
+    if (chunk.type === 'entry_point') {
+        score += 10;
+    }
+    else if (chunk.type === 'core_module') {
+        score += 5;
+    }
+    // Small boost for path matches
+    const pathLower = chunk.filePath.toLowerCase();
+    for (const term of queryTerms) {
+        if (pathLower.includes(term.toLowerCase())) {
+            score += 2;
+        }
+    }
+    return score;
+}
+// =============================================================================
+// STRING UTILITIES
+// =============================================================================
+/**
+ * Tokenize a search query into terms.
+ */
+export function tokenizeQuery(query) {
+    // Common stop words to filter out
+    const stopWords = new Set([
+        'the', 'and', 'for', 'with', 'this', 'that', 'from', 'are', 'was', 'were',
+        'been', 'being', 'have', 'has', 'had', 'does', 'did', 'will', 'would',
+        'could', 'should', 'may', 'might', 'must', 'can',
+    ]);
+    return query
+        .split(/\s+/)
+        .map(term => term.replace(/[^\w]/g, '')) // Remove punctuation
+        .filter(term => term.length > 1) // At least 2 chars
+        .filter(term => !stopWords.has(term.toLowerCase()));
+}
+/**
+ * Fuzzy match two strings using Levenshtein distance.
+ */
+export function fuzzyMatch(a, b, maxDistance) {
+    // Quick length check
+    if (Math.abs(a.length - b.length) > maxDistance)
+        return false;
+    // If one contains the other, it's a match
+    if (a.includes(b) || b.includes(a))
+        return true;
+    // Compute Levenshtein distance
+    const distance = levenshteinDistance(a, b);
+    return distance <= maxDistance;
+}
+/**
+ * Compute Levenshtein distance between two strings.
+ */
+export function levenshteinDistance(a, b) {
+    if (a.length === 0)
+        return b.length;
+    if (b.length === 0)
+        return a.length;
+    // Use two-row optimization for memory efficiency
+    let previousRow = Array.from({ length: b.length + 1 }, (_, i) => i);
+    let currentRow = new Array(b.length + 1);
+    for (let i = 0; i < a.length; i++) {
+        currentRow[0] = i + 1;
+        for (let j = 0; j < b.length; j++) {
+            const insertCost = currentRow[j] + 1;
+            const deleteCost = previousRow[j + 1] + 1;
+            const replaceCost = previousRow[j] + (a[i] === b[j] ? 0 : 1);
+            currentRow[j + 1] = Math.min(insertCost, deleteCost, replaceCost);
+        }
+        [previousRow, currentRow] = [currentRow, previousRow];
+    }
+    return previousRow[b.length];
+}
+//# sourceMappingURL=code-selector.js.map

package/dist/src/integrations/context/code-selector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"code-selector.js","sourceRoot":"","sources":["../../../../src/integrations/context/code-selector.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAiC7B,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,IAAsB,EACtB,OAAyB;IAEzB,kCAAkC;IAClC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAQ,CAAC;IAC9B,MAAM,EACJ,SAAS,EACT,IAAI,EACJ,aAAa,GAAG,EAAE,EAClB,aAAa,GAAG,CAAC,EACjB,YAAY,GAAG,IAAI,EACnB,YAAY,GAAG,KAAK,EACpB,QAAQ,GAAG,kBAAkB,GAC9B,GAAG,OAAO,CAAC;IAEZ,2BAA2B;IAC3B,IAAI,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QACpE,IAAI,KAAK,CAAC,UAAU,GAAG,aAAa;YAAE,OAAO,KAAK,CAAC;QACnD,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QAC1D,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,KAAK,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,iDAAiD;IACjD,IAAI,IAAI,EAAE,CAAC;QACT,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtC,GAAG,KAAK;YACR,SAAS,EAAE,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC;SAC3C,CAAC,CAAC,CAAC;IACN,CAAC;IAED,yBAAyB;IACzB,UAAU,GAAG,cAAc,CAAC,UAAU,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAExD,uBAAuB;IACvB,MAAM,QAAQ,GAAgB,EAAE,CAAC;IACjC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,kCAAkC;IAClC,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,KAAK,IAAI,WAAW,GAAG,KAAK,CAAC,UAAU,IAAI,SAAS,EAAE,CAAC;YACzD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,WAAW,IAAI,KAAK,CAAC,UAAU,CAAC;YAChC,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,YAAY,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC;YAAE,SAAS;QAEtD,IAAI,WAAW,GAAG,KAAK,CAAC,UAAU,IAAI,SAAS,EAAE,CAAC;YAChD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,WAAW,IAAI,KAAK,CAAC,UAAU,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAoB;QAC9B,MAAM,EAAE,QAAQ;QAChB,WAAW;QACX,eAAe,EAAE,SAAS,GAAG,WAAW;QACxC,QAAQ;QACR,KAAK,EAAE;YACL,eAAe,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI;YACpC,aAAa,EAAE,QAAQ,CAAC,MAAM;YAC9B,eAAe,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG;YAC9D,iBAAiB,EACf,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC;SAC5E;KACF,CAAC;IAEF,IAAI,CAAC,IAAI,CAAC;QACR,IAAI,EAAE,qBAAqB;QAC3B,QAAQ,EAAE,QAAQ,CAAC,MAAM;QACzB,MAAM,EAAE,SAAS;KAClB,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gFAAgF;AAChF,iCAAiC;AACjC,gFAAgF;AAEhF;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,IAAsB,EACtB,OAA+B;IAE/B,MAAM,EACJ,WAAW,EACX,eAAe,EACf,cAAc,GAAG,GAAG,EACpB,GAAG,WAAW,EACf,GAAG,OAAO,CAAC;IAEZ,4BAA4B;IAC5B,MAAM,UAAU,GAAG,MAAM,kBAAkB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAE/D,mDAAmD;IACnD,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;QAC7D,OAAO;YACL,GAAG,UAAU;YACb,eAAe,EAAE,IAAI;YACrB,eAAe,EAAE,EAAE;SACpB,CAAC;IACJ,CAAC;IAED,0BAA0B;IAC1B,MAAM,YAAY,GAAG,MAAM,qBAAqB,CAAC,IAAI,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC;IAErF,qCAAqC;IACrC,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;QAClF,OAAO;YACL,GAAG,UAAU;YACb,eAAe,EAAE,YAAY;YAC7B,eAAe,EAAE,EAAE;SACpB,CAAC;IACJ,CAAC;IAED,8BAA8B;IAC9B,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;QAC9B,GAAG,YAAY,CAAC,gBAAgB;QAChC,GAAG,YAAY,CAAC,eAAe;KAChC,CAAC,CAAC;IAEH,qCAAqC;IACrC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAQ,CAAC;IAC9B,MAAM,YAAY,GAAa,EAAE,CAAC;IAElC,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;QACpE,MAAM,YAAY,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;YACtD,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAEhC,IAAI,YAAY,EAAE,CAAC;YACjB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAClC,OAAO;gBACL,GAAG,KAAK;gBACR,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,GAAG,cAAc,CAAC;aAC3D,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,6CAA6C;IAC7C,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAC9C,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,WAAW,CAAC,aAAa,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACtE,IAAI,CAAC,WAAW,CAAC,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QACtE,IAAI,CAAC,WAAW,CAAC,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,KAAK,CAAC;QACrE,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,uCAAuC;IACvC,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI;QACpC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACvB,GAAG,KAAK;YACR,SAAS,EAAE,kBAAkB,CAAC,KAAK,EAAE,WAAW,CAAC,IAAK,CAAC;SACxD,CAAC,CAAC;QACL,CAAC,CAAC,UAAU,CAAC;IAEf,gCAAgC;IAChC,MAAM,MAAM,GAAG,cAAc,CAC3B,aAAa,EACb,WAAW,CAAC,QAAQ,IAAI,kBAAkB,EAC1C,WAAW,CAAC,IAAI,CACjB,CAAC;IAEF,MAAM,QAAQ,GAAgB,EAAE,CAAC;IACjC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,gCAAgC;IAChC,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,YAAY,IAAI,WAAW,GAAG,YAAY,CAAC,UAAU,IAAI,WAAW,CAAC,SAAS,EAAE,CAAC;YACnF,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5B,WAAW,IAAI,YAAY,CAAC,UAAU,CAAC;QACzC,CAAC;IACH,CAAC;IAED,sBAAsB;IACtB,KAAK,MAAM,YAAY,IAAI,WAAW,CAAC,aAAa,IAAI,EAAE,EAAE,CAAC;QAC3D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,YAAY,CAAC,EAAE,CAAC;YACxD,IAAI,WAAW,GAAG,KAAK,CAAC,UAAU,IAAI,WAAW,CAAC,SAAS,EAAE,CAAC;gBAC5D,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,WAAW,IAAI,KAAK,CAAC,UAAU,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC;YAAE,SAAS;QACpD,IAAI,WAAW,GAAG,KAAK,CAAC,UAAU,IAAI,WAAW,CAAC,SAAS,EAAE,CAAC;YAC5D,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,WAAW,IAAI,KAAK,CAAC,UAAU,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,EAAE,QAAQ;QAChB,WAAW;QACX,eAAe,EAAE,WAAW,CAAC,SAAS,GAAG,WAAW;QACpD,QAAQ;QACR,KAAK,EAAE;YACL,eAAe,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI;YACpC,aAAa,EAAE,QAAQ,CAAC,MAAM;YAC9B,eAAe,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG;YAC9D,iBAAiB,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC;SAC7F;QACD,eAAe,EAAE,YAAY;QAC7B,eAAe,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC;KAChF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,qBAAqB,CAClC,IAAsB,EACtB,IAAY,EACZ,QAAyB;IAEzB,MAAM,YAAY,GAAoB;QACpC,gBAAgB,EAAE,EAAE;QACpB,eAAe,EAAE,EAAE;KACpB,CAAC;IAEF,IAAI,CAAC,IAAI,CAAC,UAAU;QAAE,OAAO,YAAY,CAAC;IAE1C,IAAI,CAAC;QACH,yCAAyC;QACzC,oEAAoE;QACpE,MAAM,cAAc,GAAG,QAAQ;YAC7B,CAAC,CAAC,CAAC,QAAQ,CAAC;YACZ,CAAC,CAAC;gBACE,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE;gBACzB,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE;gBAC1B,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE;aAC3B,CAAC;QAEN,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACvF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,IAAI,OAAO,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC1D,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACtB,YAAY,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;QACH,CAAC;QAED,mDAAmD;QACnD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;YACzF,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,IAAI,OAAO,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBAChC,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAE3C,6BAA6B;oBAC7B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;oBACtF,IAAI,KAAK,EAAE,CAAC;wBACV,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;wBAC5C,IAAI,UAAU,EAAE,CAAC;4BACf,YAAY,CAAC,cAAc,GAAG;gCAC5B,IAAI,EAAE,UAAU;gCAChB,cAAc,EAAE,OAAO;gCACvB,cAAc,EAAE,YAAY,CAAC,gBAAgB,CAAC,MAAM;6BACrD,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,sEAAsE;QACtE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxD,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;oBAC3B,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBAChD,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACzC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClE,IAAI,WAAW,EAAE,CAAC;gBAChB,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;oBAC9B,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;wBACjD,YAAY,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC1C,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,+CAA+C;QAC/C,2BAA2B;IAC7B,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,GAAW;IACnC,IAAI,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9B,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAa;IAC7C,wDAAwD;IACxD,iEAAiE;IACjE,MAAM,QAAQ,GAAG;QACf,yDAAyD;QACzD,eAAe;QACf,YAAY;KACb,CAAC;IAEF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gFAAgF;AAChF,oBAAoB;AACpB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAgB,EAAE,IAAY;IAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAErE,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,kBAAkB;IAClB,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,KAAK,IAAI,GAAG,CAAC;QACf,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC7D,KAAK,IAAI,GAAG,CAAC;YACf,CAAC;QACH,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IACjE,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,KAAK,IAAI,GAAG,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,UAAkD,EAClD,QAA2B,EAC3B,IAAa;IAEb,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,kBAAkB;YACrB,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QAEhE,KAAK,iBAAiB;YACpB,IAAI,CAAC,IAAI;gBAAE,OAAO,cAAc,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC;YACjE,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC9B,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;gBACxD,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG;oBAAE,OAAO,OAAO,CAAC;gBAC5C,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;YACrC,CAAC,CAAC,CAAC;QAEL,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,sDAAsD;YACtD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;YAC7C,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACxC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC;YAED,4CAA4C;YAC5C,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACnC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;YACpD,CAAC;YAED,aAAa;YACb,MAAM,MAAM,GAAgB,EAAE,CAAC;YAC/B,IAAI,OAAO,GAAG,IAAI,CAAC;YACnB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,OAAO,OAAO,EAAE,CAAC;gBACf,OAAO,GAAG,KAAK,CAAC;gBAChB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;oBACnC,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;wBACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;wBAC1B,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;gBACH,CAAC;gBACD,KAAK,EAAE,CAAC;YACV,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,KAAK,aAAa;YAChB,oDAAoD;YACpD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC9B,qBAAqB;gBACrB,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa;oBAAE,OAAO,CAAC,CAAC,CAAC;gBACpE,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa;oBAAE,OAAO,CAAC,CAAC;gBACnE,qBAAqB;gBACrB,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;YACrC,CAAC,CAAC,CAAC;QAEL;YACE,OAAO,UAAU,CAAC;IACtB,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,wBAAwB;AACxB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,IAAsB,EACtB,aAA0B,EAC1B,OAIC;IAED,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAQ,CAAC;IAC9B,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAgB,EAAE,CAAC;IAEnC,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;QAClC,mBAAmB;QACnB,IAAI,OAAO,CAAC,SAAS,KAAK,cAAc,IAAI,OAAO,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACzE,MAAM,QAAQ,GAAG,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7D,IAAI,QAAQ,EAAE,CAAC;gBACb,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;oBAC3B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACzC,IAAI,QAAQ,EAAE,CAAC;4BACb,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;4BAC1B,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACtB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,IAAI,OAAO,CAAC,SAAS,KAAK,YAAY,IAAI,OAAO,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACvE,MAAM,UAAU,GAAG,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACtE,IAAI,UAAU,EAAE,CAAC;gBACf,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;oBAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACzC,IAAI,QAAQ,EAAE,CAAC;4BACb,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;4BAC1B,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACtB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,IAAI,QAAQ,GAAG,UAAU,CAAC;IAC1B,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,EAAE,OAAO,CAAC,KAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACjF,CAAC;IAED,8CAA8C;IAC9C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;IAErD,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,IAAI,WAAW,GAAG,KAAK,CAAC,UAAU,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC7D,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,WAAW,IAAI,KAAK,CAAC,UAAU,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gFAAgF;AAChF,SAAS;AACT,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,OAAuB,EACvB,KAAa,EACb,UAAyB,EAAE;IAE3B,MAAM,EACJ,cAAc,GAAG,IAAI,EACrB,YAAY,GAAG,IAAI,EACnB,cAAc,GAAG,KAAK,EACtB,aAAa,GAAG,KAAK,EACrB,UAAU,EAAE,QAAQ,GAAG,KAAK,EAC5B,WAAW,GAAG,CAAC,GAChB,GAAG,OAAO,CAAC;IAEZ,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IAExB,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEvC,MAAM,SAAS,GAAG,aAAa;QAC7B,CAAC,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IAEnC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAEnD,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAC3B,kDAAkD;QAClD,IAAI,cAAc,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/C,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;gBAC9C,MAAM,gBAAgB,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC3C,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;oBAC5B,IAAI,QAAQ,EAAE,CAAC;wBACb,OAAO,UAAU,CAAC,gBAAgB,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,CAAC;oBACpE,CAAC;oBACD,OAAO,gBAAgB,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;gBACpD,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,IAAI,WAAW;gBAAE,OAAO,IAAI,CAAC;QAC/B,CAAC;QAED,gBAAgB;QAChB,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBACvC,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;gBACvC,+BAA+B;gBAC/B,IAAI,cAAc,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;oBAC5C,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,wDAAwD;gBACxD,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAC7E,OAAO,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;gBACtE,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACH,IAAI,SAAS;gBAAE,OAAO,IAAI,CAAC;QAC7B,CAAC;QAED,+CAA+C;QAC/C,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,iBAAiB,GAAG,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACnD,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAC3C,iBAAiB,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAC5C,CAAC;YACF,IAAI,YAAY;gBAAE,OAAO,IAAI,CAAC;QAChC,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,OAAuB,EACvB,KAAa,EACb,UAA+B,EAAE;IAEjC,MAAM,EAAE,KAAK,EAAE,GAAG,aAAa,EAAE,GAAG,OAAO,CAAC;IAE5C,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IAE5D,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnC,KAAK;QACL,KAAK,EAAE,oBAAoB,CAAC,KAAK,EAAE,KAAK,CAAC;KAC1C,CAAC,CAAC,CAAC;IAEJ,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAEzC,IAAI,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAgB,EAAE,KAAa;IAClE,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,KAAK,GAAG,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,6BAA6B;IAEhE,oCAAoC;IACpC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACzC,IAAI,WAAW,KAAK,UAAU,EAAE,CAAC;YAC/B,KAAK,IAAI,EAAE,CAAC,CAAC,cAAc;QAC7B,CAAC;aAAM,IAAI,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAC5C,KAAK,IAAI,EAAE,CAAC,CAAC,gBAAgB;QAC/B,CAAC;aAAM,CAAC;YACN,yBAAyB;YACzB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;oBAC7C,KAAK,IAAI,EAAE,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,4BAA4B;IAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IAC7D,IAAI,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAClC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBAC1C,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;QACH,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACjC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;SAAM,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACxC,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IAED,+BAA+B;IAC/B,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,kCAAkC;IAClC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;QACxB,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM;QACzE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO;QACrE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK;KACjD,CAAC,CAAC;IAEH,OAAO,KAAK;SACT,KAAK,CAAC,KAAK,CAAC;SACZ,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,qBAAqB;SAC7D,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,mBAAmB;SACnD,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;AACxD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,WAAmB;IAClE,qBAAqB;IACrB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,WAAW;QAAE,OAAO,KAAK,CAAC;IAE9D,0CAA0C;IAC1C,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEhD,+BAA+B;IAC/B,MAAM,QAAQ,GAAG,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3C,OAAO,QAAQ,IAAI,WAAW,CAAC;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,CAAS,EAAE,CAAS;IACtD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,MAAM,CAAC;IACpC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,MAAM,CAAC;IAEpC,iDAAiD;IACjD,IAAI,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpE,IAAI,UAAU,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE7D,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QACpE,CAAC;QAED,CAAC,WAAW,EAAE,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC"}