@luckydraw/cumulus 0.5.1

package/dist/lib/retriever.js

@@ -0,0 +1,644 @@
+/**
+ * Automatic RAG retriever for injecting relevant context before Claude invocation.
+ * Runs hybrid search (keyword + semantic) on history and content stores.
+ */
+import { estimateTokens } from './context-budget.js';
+import { cosineSimilarity, embeddingsAvailable, generateMissingEmbeddings, getEmbeddingProvider, loadEmbeddings, } from './embeddings.js';
+import { SessionManager } from './session.js';
+/** Default budget fraction for retrieved context (25% of effective limit) */
+export const RETRIEVAL_BUDGET_FRACTION = 0.25;
+/** Maximum candidates to consider before budget trimming */
+const MAX_HISTORY_CANDIDATES = 20;
+const MAX_CONTENT_CANDIDATES = 20;
+/** Minimum similarity threshold for semantic matches */
+const SEMANTIC_THRESHOLD = 0.3;
+/** Maximum tokens per individual result snippet */
+const MAX_SNIPPET_TOKENS_DEFAULT = 800;
+const MAX_SNIPPET_TOKENS_CODE = 1800;
+function getMaxSnippetTokens(contentType) {
+    return contentType === 'code' ? MAX_SNIPPET_TOKENS_CODE : MAX_SNIPPET_TOKENS_DEFAULT;
+}
+/** Common stop words to exclude from context extraction */
+const STOP_WORDS = new Set([
+    'the',
+    'a',
+    'an',
+    'and',
+    'or',
+    'but',
+    'in',
+    'on',
+    'at',
+    'to',
+    'for',
+    'of',
+    'with',
+    'by',
+    'from',
+    'as',
+    'is',
+    'was',
+    'are',
+    'were',
+    'been',
+    'be',
+    'have',
+    'has',
+    'had',
+    'do',
+    'does',
+    'did',
+    'will',
+    'would',
+    'could',
+    'should',
+    'may',
+    'might',
+    'must',
+    'shall',
+    'can',
+    'need',
+    'dare',
+    'ought',
+    'used',
+    'it',
+    'its',
+    'this',
+    'that',
+    'these',
+    'those',
+    'i',
+    'you',
+    'he',
+    'she',
+    'we',
+    'they',
+    'what',
+    'which',
+    'who',
+    'whom',
+    'whose',
+    'where',
+    'when',
+    'why',
+    'how',
+    'all',
+    'each',
+    'every',
+    'both',
+    'few',
+    'more',
+    'most',
+    'other',
+    'some',
+    'such',
+    'no',
+    'nor',
+    'not',
+    'only',
+    'own',
+    'same',
+    'so',
+    'than',
+    'too',
+    'very',
+    'just',
+    'also',
+    'now',
+    'here',
+    'there',
+    'then',
+    'once',
+    'always',
+    'never',
+    'often',
+    'still',
+    'already',
+    'before',
+    'after',
+    'again',
+    'any',
+    'about',
+    'into',
+    'through',
+    'during',
+    'above',
+    'below',
+    'between',
+    'under',
+    'over',
+    'out',
+    'up',
+    'down',
+    'off',
+    'away',
+    'back',
+    'well',
+    'even',
+    'also',
+    'much',
+    'say',
+    'said',
+    'see',
+    'seen',
+    'know',
+    'known',
+    'think',
+    'thought',
+    'want',
+    'like',
+    'going',
+    'come',
+    'came',
+    'being',
+    'thing',
+    'things',
+    'way',
+    'yes',
+    'yeah',
+    'okay',
+    'ok',
+    'sure',
+    'right',
+    'thanks',
+    'thank',
+    'please',
+    'sorry',
+    'actually',
+    'basically',
+    'really',
+    'probably',
+    'maybe',
+    'perhaps',
+    'seems',
+    'seem',
+]);
+/** Maximum context terms to extract from recent messages */
+const MAX_CONTEXT_TERMS = 15;
+/**
+ * Extract significant terms from recent conversation for query expansion.
+ * Uses heuristics to identify domain-specific and topical terms.
+ */
+function extractSignificantTerms(messages) {
+    if (messages.length === 0)
+        return [];
+    const termFrequency = new Map();
+    for (const msg of messages) {
+        const terms = extractTermsFromText(msg.content);
+        const isUser = msg.role === 'user';
+        for (const term of terms) {
+            const existing = termFrequency.get(term);
+            if (existing) {
+                existing.count++;
+                if (isUser)
+                    existing.inUser = true;
+                else
+                    existing.inAssistant = true;
+            }
+            else {
+                termFrequency.set(term, {
+                    count: 1,
+                    inUser: isUser,
+                    inAssistant: !isUser,
+                });
+            }
+        }
+    }
+    // Score terms by significance
+    const scored = [];
+    for (const [term, stats] of termFrequency) {
+        let score = 0;
+        // High signal: appears in both user and assistant messages (confirmed topic)
+        if (stats.inUser && stats.inAssistant) {
+            score += 3;
+        }
+        // Frequency bonus (diminishing returns)
+        score += Math.min(stats.count, 5) * 0.5;
+        // Technical term patterns get bonus
+        if (isTechnicalTerm(term)) {
+            score += 2;
+        }
+        // Longer terms are often more specific
+        if (term.length >= 8) {
+            score += 1;
+        }
+        if (score > 0) {
+            scored.push({ term, score });
+        }
+    }
+    // Sort by score, return top terms
+    scored.sort((a, b) => b.score - a.score);
+    const topTerms = scored.slice(0, MAX_CONTEXT_TERMS);
+    if (DEBUG_QUERY_EXPANSION && topTerms.length > 0) {
+        console.error('[RAG Context Term Scoring]');
+        for (const { term, score } of topTerms.slice(0, 8)) {
+            const stats = termFrequency.get(term);
+            const flags = [
+                stats.inUser && stats.inAssistant ? 'both' : stats.inUser ? 'user' : 'asst',
+                `×${stats.count}`,
+                isTechnicalTerm(term) ? 'tech' : '',
+                term.length >= 8 ? 'long' : '',
+            ]
+                .filter(Boolean)
+                .join(' ');
+            console.error(`  ${score.toFixed(1)} ${term} (${flags})`);
+        }
+    }
+    return topTerms.map(s => s.term);
+}
+/**
+ * Extract candidate terms from text content.
+ */
+function extractTermsFromText(text) {
+    const terms = [];
+    // Extract camelCase/PascalCase identifiers
+    const camelCaseMatches = text.match(/[a-z][a-zA-Z0-9]*[A-Z][a-zA-Z0-9]*/g) || [];
+    terms.push(...camelCaseMatches.map(t => t.toLowerCase()));
+    // Extract snake_case identifiers
+    const snakeCaseMatches = text.match(/[a-z]+_[a-z_]+/g) || [];
+    terms.push(...snakeCaseMatches.map(t => t.toLowerCase()));
+    // Extract regular words (lowercase, filter stop words and short terms)
+    const words = text.toLowerCase().match(/[a-z]{3,}/g) || [];
+    for (const word of words) {
+        if (!STOP_WORDS.has(word) && word.length >= 4) {
+            terms.push(word);
+        }
+    }
+    // Extract capitalized words (likely proper nouns, technologies)
+    // Filter against stop words to avoid sentence-starting common words like "The"
+    const properNouns = text.match(/\b[A-Z][a-z]{2,}\b/g) || [];
+    for (const noun of properNouns) {
+        const lower = noun.toLowerCase();
+        if (!STOP_WORDS.has(lower)) {
+            terms.push(lower);
+        }
+    }
+    return terms;
+}
+/**
+ * Check if a term looks like a technical/code identifier.
+ */
+function isTechnicalTerm(term) {
+    // Contains underscore (snake_case)
+    if (term.includes('_'))
+        return true;
+    // Contains numbers mixed with letters
+    if (/[a-z].*\d|\d.*[a-z]/i.test(term))
+        return true;
+    // Common technical suffixes
+    const techSuffixes = [
+        'store',
+        'service',
+        'handler',
+        'manager',
+        'provider',
+        'factory',
+        'controller',
+        'model',
+        'view',
+        'component',
+        'module',
+        'config',
+        'util',
+        'helper',
+        'client',
+        'server',
+        'api',
+        'sdk',
+        'cli',
+        'orm',
+        'db',
+        'sql',
+        'json',
+        'xml',
+        'html',
+        'css',
+        'tsx',
+        'jsx',
+        'async',
+        'sync',
+        'callback',
+        'promise',
+        'stream',
+        'buffer',
+    ];
+    const termLower = term.toLowerCase();
+    if (techSuffixes.some(suffix => termLower.endsWith(suffix) || termLower.startsWith(suffix))) {
+        return true;
+    }
+    return false;
+}
+/** Enable debug logging for query expansion */
+const DEBUG_QUERY_EXPANSION = process.env.DEBUG_RAG === '1';
+/**
+ * Expand a query with terms extracted from recent conversation context.
+ */
+function expandQueryWithContext(query, recentMessages) {
+    // Extract meaningful terms from the query (strip punctuation, filter stop words, deduplicate)
+    const queryTerms = extractTermsFromText(query);
+    const queryDeduped = [...new Set(queryTerms)];
+    // Extract context terms
+    const contextTerms = extractSignificantTerms(recentMessages);
+    // Combine: query terms first, then context terms (deduped)
+    const querySet = new Set(queryDeduped);
+    const combined = [...queryDeduped];
+    for (const term of contextTerms) {
+        if (!querySet.has(term)) {
+            combined.push(term);
+        }
+    }
+    if (DEBUG_QUERY_EXPANSION) {
+        console.error('[RAG Query Expansion]');
+        console.error('  Original query:', query);
+        console.error('  Query terms:', queryDeduped.join(', '));
+        console.error('  Context terms:', contextTerms.join(', '));
+        console.error('  Expanded terms:', combined.join(', '));
+        console.error('  Added from context:', combined.length - queryDeduped.length, 'terms');
+    }
+    return combined;
+}
+/**
+ * Truncate content to fit within token budget.
+ */
+function truncateToTokens(content, maxTokens) {
+    const tokens = estimateTokens(content);
+    if (tokens <= maxTokens)
+        return content;
+    // Conservative: ~3 chars per token
+    const targetChars = maxTokens * 3;
+    return content.slice(0, targetChars) + '... [truncated]';
+}
+/**
+ * Run hybrid search on conversation history.
+ */
+async function searchHistory(query, historyStore, limit, expandedTerms) {
+    const allMsgs = await historyStore.getAll();
+    // Exclude session docs from message search
+    const messages = allMsgs.filter(m => m.role !== 'session');
+    if (messages.length === 0)
+        return [];
+    const queryLower = query.toLowerCase();
+    // Use pre-expanded terms if provided, otherwise split query
+    const queryTerms = expandedTerms ?? queryLower.split(/\s+/).filter(t => t.length > 2);
+    // Keyword scores
+    const keywordScores = new Map();
+    for (let i = 0; i < messages.length; i++) {
+        const msg = messages[i];
+        if (!msg)
+            continue;
+        const contentLower = msg.content.toLowerCase();
+        let score = 0;
+        for (const term of queryTerms) {
+            if (contentLower.includes(term)) {
+                // Boost for exact phrase match
+                if (contentLower.includes(queryLower)) {
+                    score += 2;
+                }
+                else {
+                    score += 1;
+                }
+            }
+        }
+        if (score > 0) {
+            keywordScores.set(i, Math.min(score / Math.max(queryTerms.length, 1), 1));
+        }
+    }
+    // Semantic scores
+    const semanticScores = new Map();
+    const useSemanticSearch = await embeddingsAvailable();
+    if (useSemanticSearch) {
+        try {
+            // Generate missing embeddings
+            await generateMissingEmbeddings(historyStore.threadPath, messages.map(m => ({ id: m.id, content: m.content })));
+            const embeddings = await loadEmbeddings(historyStore.threadPath);
+            const provider = getEmbeddingProvider();
+            const [queryEmbedding] = await provider.embed([query]);
+            if (queryEmbedding) {
+                for (let i = 0; i < messages.length; i++) {
+                    const msg = messages[i];
+                    if (!msg)
+                        continue;
+                    const embedding = embeddings.get(msg.id);
+                    if (!embedding)
+                        continue;
+                    const similarity = cosineSimilarity(queryEmbedding, embedding);
+                    if (similarity > SEMANTIC_THRESHOLD) {
+                        semanticScores.set(i, similarity);
+                    }
+                }
+            }
+        }
+        catch {
+            // Fall back to keyword-only
+        }
+    }
+    // Combine scores (hybrid)
+    const combined = [];
+    const allIndices = new Set([...keywordScores.keys(), ...semanticScores.keys()]);
+    for (const index of allIndices) {
+        const msg = messages[index];
+        if (!msg)
+            continue;
+        const kwScore = keywordScores.get(index) ?? 0;
+        const semScore = semanticScores.get(index) ?? 0;
+        // Hybrid: combine with weights (semantic weighted higher)
+        let finalScore = kwScore * 0.3 + semScore * 0.7;
+        // Boost if both match
+        if (kwScore > 0 && semScore > 0) {
+            finalScore *= 1.2;
+        }
+        if (finalScore > 0) {
+            combined.push({
+                message: msg,
+                index,
+                score: finalScore,
+                keywordScore: kwScore,
+                semanticScore: semScore,
+            });
+        }
+    }
+    // Sort by score descending, then by index descending (most recent first for ties)
+    combined.sort((a, b) => {
+        if (Math.abs(b.score - a.score) > 0.01) {
+            return b.score - a.score;
+        }
+        return b.index - a.index;
+    });
+    return combined.slice(0, limit);
+}
+/**
+ * Search session documents for relevant context.
+ */
+async function searchSessions(query, sessionsPath, currentSessionId) {
+    if (!(await embeddingsAvailable()))
+        return [];
+    try {
+        const provider = getEmbeddingProvider();
+        const [queryEmbedding] = await provider.embed([query]);
+        if (!queryEmbedding)
+            return [];
+        const results = await SessionManager.searchAllSessions(sessionsPath, queryEmbedding, currentSessionId, SEMANTIC_THRESHOLD);
+        return results.map(r => ({
+            sessionId: r.sessionId,
+            chunkIndex: r.chunkIndex,
+            content: r.content_snippet,
+            score: r.score,
+        }));
+    }
+    catch {
+        return [];
+    }
+}
+/**
+ * Format retrieved results into a context string that fits within budget.
+ */
+function formatRetrievedContext(historyResults, contentResults, sessionResults, budgetTokens) {
+    if (budgetTokens <= 0) {
+        return { context: '', historyCount: 0, contentCount: 0, tokensUsed: 0 };
+    }
+    const sections = [];
+    let tokensUsed = 0;
+    let historyCount = 0;
+    let contentCount = 0;
+    const header = '\nRETRIEVED CONTEXT (automatically retrieved based on your query):\n';
+    const footer = '---\n';
+    const headerTokens = estimateTokens(header + footer);
+    let remaining = budgetTokens - headerTokens;
+    if (remaining <= 0) {
+        return { context: '', historyCount: 0, contentCount: 0, tokensUsed: 0 };
+    }
+    // Add session context first (highest priority for thread continuity)
+    if (sessionResults.length > 0) {
+        const sessionHeader = '\n[Session Context]\n';
+        const sessionHeaderTokens = estimateTokens(sessionHeader);
+        if (sessionHeaderTokens < remaining) {
+            remaining -= sessionHeaderTokens;
+            const sessionLines = [sessionHeader];
+            for (const result of sessionResults.slice(0, 3)) {
+                const line = `Session ${result.sessionId}: ${truncateToTokens(result.content, MAX_SNIPPET_TOKENS_DEFAULT)}\n`;
+                const lineTokens = estimateTokens(line);
+                if (lineTokens > remaining)
+                    break;
+                sessionLines.push(line);
+                remaining -= lineTokens;
+            }
+            if (sessionLines.length > 1) {
+                sections.push(sessionLines.join(''));
+            }
+        }
+    }
+    // Add history results
+    if (historyResults.length > 0) {
+        const historyHeader = '\n[Relevant Past Messages]\n';
+        const historyHeaderTokens = estimateTokens(historyHeader);
+        if (historyHeaderTokens < remaining) {
+            remaining -= historyHeaderTokens;
+            const historyLines = [historyHeader];
+            for (const result of historyResults) {
+                const label = result.message.role === 'user' ? 'User' : 'Assistant';
+                const content = truncateToTokens(result.message.content, MAX_SNIPPET_TOKENS_DEFAULT);
+                const line = `[${label} #${result.index}]: ${content}\n`;
+                const lineTokens = estimateTokens(line);
+                if (lineTokens > remaining)
+                    break;
+                historyLines.push(line);
+                remaining -= lineTokens;
+                historyCount++;
+            }
+            if (historyLines.length > 1) {
+                sections.push(historyLines.join(''));
+            }
+        }
+    }
+    // Add content results
+    if (contentResults.length > 0) {
+        const contentHeader = '\n[Relevant Stored Content]\n';
+        const contentHeaderTokens = estimateTokens(contentHeader);
+        if (contentHeaderTokens < remaining) {
+            remaining -= contentHeaderTokens;
+            const contentLines = [contentHeader];
+            for (const result of contentResults) {
+                const snippet = truncateToTokens(result.snippet, getMaxSnippetTokens(result.meta.contentType));
+                let line = `[${result.meta.id}] (${result.meta.sourceType}): ${snippet}\n`;
+                // For image analysis results, include cached image path and re-examination note
+                if (result.meta.sourceType === 'image_analysis' && result.meta.metadata?.cachedPath) {
+                    line += `  [Cached image: ${result.meta.metadata.cachedPath} - use Read tool to re-examine]\n`;
+                }
+                const lineTokens = estimateTokens(line);
+                if (lineTokens > remaining)
+                    break;
+                contentLines.push(line);
+                remaining -= lineTokens;
+                contentCount++;
+            }
+            if (contentLines.length > 1) {
+                sections.push(contentLines.join(''));
+            }
+        }
+    }
+    if (sections.length === 0) {
+        return { context: '', historyCount: 0, contentCount: 0, tokensUsed: 0 };
+    }
+    const context = header + sections.join('') + footer;
+    tokensUsed = budgetTokens - remaining;
+    return { context, historyCount, contentCount, tokensUsed };
+}
+/**
+ * Retrieve relevant context for a user query.
+ * Runs hybrid search on history, content, and session stores.
+ */
+export async function retrieve(query, historyStore, contentStore, options) {
+    const { budgetTokens, currentSessionId, sessionsPath, recentMessages } = options;
+    // Expand query with context terms once, reuse for all searches
+    const expandedTerms = recentMessages ? expandQueryWithContext(query, recentMessages) : undefined;
+    // Run searches in parallel
+    const [historyResults, contentResults, sessionResults] = await Promise.all([
+        searchHistory(query, historyStore, MAX_HISTORY_CANDIDATES, expandedTerms),
+        contentStore
+            ? contentStore.search(query, { limit: MAX_CONTENT_CANDIDATES, mode: 'hybrid', expandedTerms })
+            : Promise.resolve([]),
+        sessionsPath && currentSessionId
+            ? searchSessions(query, sessionsPath, currentSessionId)
+            : Promise.resolve([]),
+    ]);
+    // Format into context string within budget
+    const { context, historyCount, contentCount, tokensUsed } = formatRetrievedContext(historyResults, contentResults, sessionResults, budgetTokens);
+    if (DEBUG_QUERY_EXPANSION) {
+        console.error('[RAG Retrieval Results]');
+        console.error('  History matches:', historyResults.length, '→ included:', historyCount);
+        console.error('  Content matches:', contentResults.length, '→ included:', contentCount);
+        console.error('  Session matches:', sessionResults.length);
+        console.error('  Tokens used:', tokensUsed, '/', budgetTokens);
+        if (historyResults.length > 0) {
+            console.error('  Top history hit:', historyResults[0]?.message.content.slice(0, 80) + '...');
+        }
+        if (contentResults.length > 0) {
+            console.error('  Top content hit:', contentResults[0]?.snippet.slice(0, 80) + '...');
+        }
+    }
+    return {
+        context,
+        historyCount,
+        contentCount,
+        tokensUsed,
+        debug: {
+            historyResults: historyResults.map(r => ({
+                index: r.index,
+                role: r.message.role,
+                score: Math.round(r.score * 100) / 100,
+                snippet: r.message.content.slice(0, 100) + '...',
+            })),
+            contentResults: contentResults.map(r => ({
+                id: r.meta.id,
+                score: Math.round(r.score * 100) / 100,
+                snippet: r.snippet.slice(0, 100) + '...',
+            })),
+            sessionResults: sessionResults.map(r => ({
+                sessionId: r.sessionId,
+                score: Math.round(r.score * 100) / 100,
+                snippet: r.content.slice(0, 100) + '...',
+            })),
+        },
+    };
+}
+//# sourceMappingURL=retriever.js.map

package/dist/lib/retriever.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retriever.js","sourceRoot":"","sources":["../../src/lib/retriever.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EACL,gBAAgB,EAChB,mBAAmB,EACnB,yBAAyB,EACzB,oBAAoB,EACpB,cAAc,GACf,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAE9C,6EAA6E;AAC7E,MAAM,CAAC,MAAM,yBAAyB,GAAG,IAAI,CAAC;AAE9C,4DAA4D;AAC5D,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAClC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAElC,wDAAwD;AACxD,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,mDAAmD;AACnD,MAAM,0BAA0B,GAAG,GAAG,CAAC;AACvC,MAAM,uBAAuB,GAAG,IAAI,CAAC;AAErC,SAAS,mBAAmB,CAAC,WAAoB;IAC/C,OAAO,WAAW,KAAK,MAAM,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,0BAA0B,CAAC;AACvF,CAAC;AA6CD,2DAA2D;AAC3D,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;IACzB,KAAK;IACL,GAAG;IACH,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,MAAM;IACN,IAAI;IACJ,MAAM;IACN,IAAI;IACJ,IAAI;IACJ,KAAK;IACL,KAAK;IACL,MAAM;IACN,MAAM;IACN,IAAI;IACJ,MAAM;IACN,KAAK;IACL,KAAK;IACL,IAAI;IACJ,MAAM;IACN,KAAK;IACL,MAAM;IACN,OAAO;IACP,OAAO;IACP,QAAQ;IACR,KAAK;IACL,OAAO;IACP,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,IAAI;IACJ,KAAK;IACL,MAAM;IACN,MAAM;IACN,OAAO;IACP,OAAO;IACP,GAAG;IACH,KAAK;IACL,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,OAAO;IACP,KAAK;IACL,MAAM;IACN,OAAO;IACP,OAAO;IACP,MAAM;IACN,KAAK;IACL,KAAK;IACL,KAAK;IACL,MAAM;IACN,OAAO;IACP,MAAM;IACN,KAAK;IACL,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,IAAI;IACJ,KAAK;IACL,KAAK;IACL,MAAM;IACN,KAAK;IACL,MAAM;IACN,IAAI;IACJ,MAAM;IACN,KAAK;IACL,MAAM;IACN,MAAM;IACN,MAAM;IACN,KAAK;IACL,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,QAAQ;IACR,OAAO;IACP,OAAO;IACP,OAAO;IACP,SAAS;IACT,QAAQ;IACR,OAAO;IACP,OAAO;IACP,KAAK;IACL,OAAO;IACP,MAAM;IACN,SAAS;IACT,QAAQ;IACR,OAAO;IACP,OAAO;IACP,SAAS;IACT,OAAO;IACP,MAAM;IACN,KAAK;IACL,IAAI;IACJ,MAAM;IACN,KAAK;IACL,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,KAAK;IACL,MAAM;IACN,KAAK;IACL,MAAM;IACN,MAAM;IACN,OAAO;IACP,OAAO;IACP,SAAS;IACT,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,OAAO;IACP,OAAO;IACP,QAAQ;IACR,KAAK;IACL,KAAK;IACL,MAAM;IACN,MAAM;IACN,IAAI;IACJ,MAAM;IACN,OAAO;IACP,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,OAAO;IACP,UAAU;IACV,WAAW;IACX,QAAQ;IACR,UAAU;IACV,OAAO;IACP,SAAS;IACT,OAAO;IACP,MAAM;CACP,CAAC,CAAC;AAEH,4DAA4D;AAC5D,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAE7B;;;GAGG;AACH,SAAS,uBAAuB,CAAC,QAAkD;IACjF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAErC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoE,CAAC;IAElG,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC;QAEnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACjB,IAAI,MAAM;oBAAE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC;;oBAC9B,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE;oBACtB,KAAK,EAAE,CAAC;oBACR,MAAM,EAAE,MAAM;oBACd,WAAW,EAAE,CAAC,MAAM;iBACrB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,MAAM,MAAM,GAA2C,EAAE,CAAC;IAC1D,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;QAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,6EAA6E;QAC7E,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtC,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,wCAAwC;QACxC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;QAExC,oCAAoC;QACpC,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,uCAAuC;QACvC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACrB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,kCAAkC;IAClC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAEpD,IAAI,qBAAqB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjD,OAAO,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAC5C,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YACvC,MAAM,KAAK,GAAG;gBACZ,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;gBAC3E,IAAI,KAAK,CAAC,KAAK,EAAE;gBACjB,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;gBACnC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;aAC/B;iBACE,MAAM,CAAC,OAAO,CAAC;iBACf,IAAI,CAAC,GAAG,CAAC,CAAC;YACb,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,KAAK,KAAK,GAAG,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,IAAY;IACxC,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,2CAA2C;IAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,qCAAqC,CAAC,IAAI,EAAE,CAAC;IACjF,KAAK,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAE1D,iCAAiC;IACjC,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC;IAC7D,KAAK,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAE1D,uEAAuE;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;IAC3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC9C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,gEAAgE;IAChE,+EAA+E;IAC/E,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,EAAE,CAAC;IAC5D,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,IAAY;IACnC,mCAAmC;IACnC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,sCAAsC;IACtC,IAAI,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAEnD,4BAA4B;IAC5B,MAAM,YAAY,GAAG;QACnB,OAAO;QACP,SAAS;QACT,SAAS;QACT,SAAS;QACT,UAAU;QACV,SAAS;QACT,YAAY;QACZ,OAAO;QACP,MAAM;QACN,WAAW;QACX,QAAQ;QACR,QAAQ;QACR,MAAM;QACN,QAAQ;QACR,QAAQ;QACR,QAAQ;QACR,KAAK;QACL,KAAK;QACL,KAAK;QACL,KAAK;QACL,IAAI;QACJ,KAAK;QACL,MAAM;QACN,KAAK;QACL,MAAM;QACN,KAAK;QACL,KAAK;QACL,KAAK;QACL,OAAO;QACP,MAAM;QACN,UAAU;QACV,SAAS;QACT,QAAQ;QACR,QAAQ;KACT,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QAC5F,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+CAA+C;AAC/C,MAAM,qBAAqB,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,KAAK,GAAG,CAAC;AAE5D;;GAEG;AACH,SAAS,sBAAsB,CAC7B,KAAa,EACb,cAAwD;IAExD,8FAA8F;IAC9F,MAAM,UAAU,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IAE9C,wBAAwB;IACxB,MAAM,YAAY,GAAG,uBAAuB,CAAC,cAAc,CAAC,CAAC;IAE7D,2DAA2D;IAC3D,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,IAAI,qBAAqB,EAAE,CAAC;QAC1B,OAAO,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;QACvC,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;QAC1C,OAAO,CAAC,KAAK,CAAC,gBAAgB,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,OAAO,CAAC,KAAK,CAAC,kBAAkB,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3D,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,OAAO,CAAC,KAAK,CAAC,uBAAuB,EAAE,QAAQ,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzF,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,OAAe,EAAE,SAAiB;IAC1D,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,MAAM,IAAI,SAAS;QAAE,OAAO,OAAO,CAAC;IACxC,mCAAmC;IACnC,MAAM,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC;IAClC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,iBAAiB,CAAC;AAC3D,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,aAAa,CAC1B,KAAa,EACb,YAA0B,EAC1B,KAAa,EACb,aAAwB;IAExB,MAAM,OAAO,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE,CAAC;IAC5C,2CAA2C;IAC3C,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IAE3D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAErC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,4DAA4D;IAC5D,MAAM,UAAU,GAAG,aAAa,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAEtF,iBAAiB;IACjB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,YAAY,GAAG,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;QAE/C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,IAAI,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,+BAA+B;gBAC/B,IAAI,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBACtC,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;qBAAM,CAAC;oBACN,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,kBAAkB;IAClB,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjD,MAAM,iBAAiB,GAAG,MAAM,mBAAmB,EAAE,CAAC;IAEtD,IAAI,iBAAiB,EAAE,CAAC;QACtB,IAAI,CAAC;YACH,8BAA8B;YAC9B,MAAM,yBAAyB,CAC7B,YAAY,CAAC,UAAU,EACvB,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CACtD,CAAC;YAEF,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,oBAAoB,EAAE,CAAC;YACxC,MAAM,CAAC,cAAc,CAAC,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAEvD,IAAI,cAAc,EAAE,CAAC;gBACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;oBACxB,IAAI,CAAC,GAAG;wBAAE,SAAS;oBACnB,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACzC,IAAI,CAAC,SAAS;wBAAE,SAAS;oBAEzB,MAAM,UAAU,GAAG,gBAAgB,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;oBAC/D,IAAI,UAAU,GAAG,kBAAkB,EAAE,CAAC;wBACpC,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;oBACpC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,4BAA4B;QAC9B,CAAC;IACH,CAAC;IAED,0BAA0B;IAC1B,MAAM,QAAQ,GAA0B,EAAE,CAAC;IAC3C,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,EAAE,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAEhF,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG;YAAE,SAAS;QAEnB,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAEhD,0DAA0D;QAC1D,IAAI,UAAU,GAAG,OAAO,GAAG,GAAG,GAAG,QAAQ,GAAG,GAAG,CAAC;QAChD,sBAAsB;QACtB,IAAI,OAAO,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YAChC,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,QAAQ,CAAC,IAAI,CAAC;gBACZ,OAAO,EAAE,GAAG;gBACZ,KAAK;gBACL,KAAK,EAAE,UAAU;gBACjB,YAAY,EAAE,OAAO;gBACrB,aAAa,EAAE,QAAQ;aACxB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,kFAAkF;IAClF,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,EAAE,CAAC;YACvC,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAC3B,CAAC;QACD,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAClC,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,cAAc,CAC3B,KAAa,EACb,YAAoB,EACpB,gBAAwB;IAExB,IAAI,CAAC,CAAC,MAAM,mBAAmB,EAAE,CAAC;QAAE,OAAO,EAAE,CAAC;IAE9C,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,oBAAoB,EAAE,CAAC;QACxC,MAAM,CAAC,cAAc,CAAC,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,cAAc;YAAE,OAAO,EAAE,CAAC;QAE/B,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,iBAAiB,CACpD,YAAY,EACZ,cAAc,EACd,gBAAgB,EAChB,kBAAkB,CACnB,CAAC;QAEF,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACvB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,UAAU,EAAE,CAAC,CAAC,UAAU;YACxB,OAAO,EAAE,CAAC,CAAC,eAAe;YAC1B,KAAK,EAAE,CAAC,CAAC,KAAK;SACf,CAAC,CAAC,CAAC;IACN,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAC7B,cAAqC,EACrC,cAAqC,EACrC,cAAqC,EACrC,YAAoB;IAEpB,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IAC1E,CAAC;IAED,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,MAAM,MAAM,GAAG,sEAAsE,CAAC;IACtF,MAAM,MAAM,GAAG,OAAO,CAAC;IACvB,MAAM,YAAY,GAAG,cAAc,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,GAAG,YAAY,GAAG,YAAY,CAAC;IAE5C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IAC1E,CAAC;IAED,qEAAqE;IACrE,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,aAAa,GAAG,uBAAuB,CAAC;QAC9C,MAAM,mBAAmB,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;QAC1D,IAAI,mBAAmB,GAAG,SAAS,EAAE,CAAC;YACpC,SAAS,IAAI,mBAAmB,CAAC;YACjC,MAAM,YAAY,GAAa,CAAC,aAAa,CAAC,CAAC;YAE/C,KAAK,MAAM,MAAM,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAChD,MAAM,IAAI,GAAG,WAAW,MAAM,CAAC,SAAS,KAAK,gBAAgB,CAAC,MAAM,CAAC,OAAO,EAAE,0BAA0B,CAAC,IAAI,CAAC;gBAC9G,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,UAAU,GAAG,SAAS;oBAAE,MAAM;gBAClC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxB,SAAS,IAAI,UAAU,CAAC;YAC1B,CAAC;YAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,sBAAsB;IACtB,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,aAAa,GAAG,8BAA8B,CAAC;QACrD,MAAM,mBAAmB,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;QAC1D,IAAI,mBAAmB,GAAG,SAAS,EAAE,CAAC;YACpC,SAAS,IAAI,mBAAmB,CAAC;YACjC,MAAM,YAAY,GAAa,CAAC,aAAa,CAAC,CAAC;YAE/C,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;gBACpC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC;gBACpE,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,0BAA0B,CAAC,CAAC;gBACrF,MAAM,IAAI,GAAG,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,MAAM,OAAO,IAAI,CAAC;gBACzD,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,UAAU,GAAG,SAAS;oBAAE,MAAM;gBAClC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxB,SAAS,IAAI,UAAU,CAAC;gBACxB,YAAY,EAAE,CAAC;YACjB,CAAC;YAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,sBAAsB;IACtB,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,aAAa,GAAG,+BAA+B,CAAC;QACtD,MAAM,mBAAmB,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;QAC1D,IAAI,mBAAmB,GAAG,SAAS,EAAE,CAAC;YACpC,SAAS,IAAI,mBAAmB,CAAC;YACjC,MAAM,YAAY,GAAa,CAAC,aAAa,CAAC,CAAC;YAE/C,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;gBACpC,MAAM,OAAO,GAAG,gBAAgB,CAC9B,MAAM,CAAC,OAAO,EACd,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAC7C,CAAC;gBACF,IAAI,IAAI,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,MAAM,CAAC,IAAI,CAAC,UAAU,MAAM,OAAO,IAAI,CAAC;gBAE3E,gFAAgF;gBAChF,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,gBAAgB,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,EAAE,CAAC;oBACpF,IAAI,IAAI,oBAAoB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,mCAAmC,CAAC;gBACjG,CAAC;gBAED,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,UAAU,GAAG,SAAS;oBAAE,MAAM;gBAClC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxB,SAAS,IAAI,UAAU,CAAC;gBACxB,YAAY,EAAE,CAAC;YACjB,CAAC;YAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IAC1E,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;IACpD,UAAU,GAAG,YAAY,GAAG,SAAS,CAAC;IAEtC,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC;AAC7D,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,KAAa,EACb,YAA0B,EAC1B,YAAiC,EACjC,OAAyB;IAEzB,MAAM,EAAE,YAAY,EAAE,gBAAgB,EAAE,YAAY,EAAE,cAAc,EAAE,GAAG,OAAO,CAAC;IAEjF,+DAA+D;IAC/D,MAAM,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC,sBAAsB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAEjG,2BAA2B;IAC3B,MAAM,CAAC,cAAc,EAAE,cAAc,EAAE,cAAc,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QACzE,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,sBAAsB,EAAE,aAAa,CAAC;QACzE,YAAY;YACV,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC;YAC9F,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACvB,YAAY,IAAI,gBAAgB;YAC9B,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,YAAY,EAAE,gBAAgB,CAAC;YACvD,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;KACxB,CAAC,CAAC;IAEH,2CAA2C;IAC3C,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,UAAU,EAAE,GAAG,sBAAsB,CAChF,cAAc,EACd,cAAc,EACd,cAAc,EACd,YAAY,CACb,CAAC;IAEF,IAAI,qBAAqB,EAAE,CAAC;QAC1B,OAAO,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;QACzC,OAAO,CAAC,KAAK,CAAC,oBAAoB,EAAE,cAAc,CAAC,MAAM,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC;QACxF,OAAO,CAAC,KAAK,CAAC,oBAAoB,EAAE,cAAc,CAAC,MAAM,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC;QACxF,OAAO,CAAC,KAAK,CAAC,oBAAoB,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;QAC3D,OAAO,CAAC,KAAK,CAAC,gBAAgB,EAAE,UAAU,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;QAC/D,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,KAAK,CAAC,oBAAoB,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,KAAK,CAAC,oBAAoB,EAAE,cAAc,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO;QACP,YAAY;QACZ,YAAY;QACZ,UAAU;QACV,KAAK,EAAE;YACL,cAAc,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvC,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI;gBACpB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG;gBACtC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK;aACjD,CAAC,CAAC;YACH,cAAc,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE;gBACb,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG;gBACtC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK;aACzC,CAAC,CAAC;YACH,cAAc,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACvC,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG;gBACtC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK;aACzC,CAAC,CAAC;SACJ;KACF,CAAC;AACJ,CAAC"}