crewly 1.13.0 → 1.14.0

package/dist/cli/backend/src/services/knowledge/knowledge-search.service.js

@@ -1,590 +0,0 @@
-/**
- * Knowledge Search Service
- *
- * Provides pluggable search strategies for knowledge documents.
- * Defaults to `Fts5SearchStrategy` (SQLite FTS5 with native BM25
- * ranking) and falls back to `KeywordSearchStrategy` for docs not
- * yet indexed. The Gemini embedding and local-vector strategies
- * remain available for callers that need semantic similarity but
- * are no longer wired as the default.
- *
- * @module services/knowledge/knowledge-search.service
- */
-import { LoggerService } from '../core/logger.service.js';
-import { KnowledgeService } from './knowledge.service.js';
-import { VectorStoreService } from './vector-store.service.js';
-import { Fts5IndexService } from './fts5-index.service.js';
-import * as path from 'path';
-import * as os from 'os';
-import { EMBEDDING_CONSTANTS, CREWLY_CONSTANTS } from '../../constants.js';
-/** Default number of results returned by search */
-const DEFAULT_SEARCH_LIMIT = 5;
-/** Half-life in days for temporal decay — score halves every 30 days (#154) */
-const TEMPORAL_DECAY_HALF_LIFE_DAYS = 30;
-/** Tags that bypass temporal decay (always full relevance) (#154) */
-const EVERGREEN_TAGS = new Set(['evergreen', 'decision', 'architecture', 'sop', 'runbook']);
-/**
- * Apply temporal decay to a search score (#154).
- * Score decays by half every TEMPORAL_DECAY_HALF_LIFE_DAYS days.
- * Documents tagged with evergreen/decision tags bypass decay entirely.
- *
- * @param score - Raw relevance score
- * @param createdAt - ISO timestamp of document creation
- * @param tags - Document tags
- * @returns Decayed score
- */
-export function applyTemporalDecay(score, createdAt, tags) {
-    // Bypass decay for evergreen documents
-    const lowerTags = tags.map(t => t.toLowerCase());
-    if (lowerTags.some(tag => EVERGREEN_TAGS.has(tag))) {
-        return score;
-    }
-    const daysSinceCreation = (Date.now() - new Date(createdAt).getTime()) / (1000 * 60 * 60 * 24);
-    if (daysSinceCreation <= 0) {
-        return score;
-    }
-    return score * Math.pow(0.5, daysSinceCreation / TEMPORAL_DECAY_HALF_LIFE_DAYS);
-}
-/**
- * Keyword-based search strategy (default fallback, zero dependencies).
- *
- * Splits the query into words and scores documents by matching against
- * title (3x weight), tags (2x weight), and preview (1x weight).
- */
-export class KeywordSearchStrategy {
-    /**
-     * Score documents using keyword matching.
-     *
-     * @param query - Search query text
-     * @param documents - Documents to score
-     * @param options - Optional search parameters (ignored)
-     * @returns Scored documents sorted by relevance
-     */
-    async search(query, documents, options) {
-        const queryWords = query
-            .toLowerCase()
-            .split(/\s+/)
-            .filter((w) => w.length > 1);
-        if (queryWords.length === 0) {
-            return [];
-        }
-        const scored = [];
-        for (const doc of documents) {
-            const titleLower = doc.title.toLowerCase();
-            const previewLower = doc.preview.toLowerCase();
-            const tagsLower = doc.tags.map((t) => t.toLowerCase());
-            let score = 0;
-            for (const word of queryWords) {
-                if (titleLower.includes(word)) {
-                    score += 3;
-                }
-                if (tagsLower.some((tag) => tag.includes(word))) {
-                    score += 2;
-                }
-                if (previewLower.includes(word)) {
-                    score += 1;
-                }
-            }
-            if (score > 0) {
-                scored.push({ document: doc, score });
-            }
-        }
-        return scored.sort((a, b) => b.score - a.score);
-    }
-}
-/**
- * SQLite FTS5-based search strategy (V2 Default).
- *
- * Utilizes the FTS5 virtual table for lightning-fast full-text search
- * with native BM25 ranking. Bypasses the memory-intensive candidate
- * listing for large knowledge bases.
- */
-export class Fts5SearchStrategy {
-    logger;
-    fallback;
-    globalFts5;
-    projectFts5Cache = new Map();
-    constructor() {
-        this.logger = LoggerService.getInstance().createComponentLogger('Fts5SearchStrategy');
-        this.fallback = new KeywordSearchStrategy();
-        const globalPath = path.join(os.homedir(), CREWLY_CONSTANTS.PATHS.CREWLY_HOME, 'knowledge');
-        this.globalFts5 = new Fts5IndexService(globalPath);
-    }
-    getProjectFts5(projectPath) {
-        if (!this.projectFts5Cache.has(projectPath)) {
-            const p = path.join(projectPath, CREWLY_CONSTANTS.PATHS.CREWLY_HOME, 'knowledge');
-            this.projectFts5Cache.set(projectPath, new Fts5IndexService(p));
-        }
-        return this.projectFts5Cache.get(projectPath);
-    }
-    async search(query, documents, options) {
-        const scope = options?.scope || 'global';
-        const fts5 = scope === 'project' && options?.projectPath
-            ? this.getProjectFts5(options.projectPath)
-            : this.globalFts5;
-        try {
-            const results = fts5.search(query, {
-                category: options?.category,
-                limit: options?.limit,
-            });
-            if (results.length === 0) {
-                // Fallback to keyword search on the provided documents if FTS5 returns nothing
-                // This ensures we catch documents that might not be indexed yet.
-                return this.fallback.search(query, documents);
-            }
-            // Join FTS5 hits against the candidate list (from listDocuments) so
-            // we carry real createdAt/updatedAt/createdBy through. Without this,
-            // every FTS5 result looks brand-new and bypasses temporal decay
-            // (#154) entirely — the decay runs on createdAt, so defaulting to
-            // Date.now() means every doc is treated as freshly-authored.
-            const now = new Date().toISOString();
-            const candidatesById = new Map(documents.map((d) => [d.id, d]));
-            return results.map((r) => {
-                const candidate = candidatesById.get(r.id);
-                return {
-                    document: {
-                        id: r.id,
-                        title: r.title,
-                        category: r.category,
-                        tags: r.tags.split(',').map((t) => t.trim()).filter(Boolean),
-                        preview: r.content.slice(0, 200),
-                        scope,
-                        // Prefer the authoritative metadata from listDocuments; fall
-                        // back to "now" only if the candidate list didn't include it
-                        // (e.g., an indexed doc that was removed from listDocuments
-                        // mid-flight). Docs missing from candidates simply bypass
-                        // temporal decay, same as evergreen entries.
-                        createdAt: candidate?.createdAt ?? now,
-                        updatedAt: candidate?.updatedAt ?? now,
-                        createdBy: candidate?.createdBy ?? 'system',
-                        updatedBy: candidate?.updatedBy ?? 'system',
-                    },
-                    // SQLite FTS5's bm25() returns a negative double where
-                    // more-negative = more-relevant (e.g. -5 beats -1). Invert so
-                    // higher = better to match the ScoredDocument convention used
-                    // by every other strategy. Clamped at 0 in case the driver ever
-                    // returns an unexpected positive rank.
-                    score: Math.max(0, 100 - r.rank),
-                };
-            });
-        }
-        catch (error) {
-            this.logger.warn('FTS5 search failed, falling back to keyword search', {
-                error: error instanceof Error ? error.message : String(error),
-            });
-            return this.fallback.search(query, documents);
-        }
-    }
-}
-/**
- * Cosine similarity between two vectors.
- *
- * @param a - First vector
- * @param b - Second vector
- * @returns Cosine similarity in range [-1, 1]
- */
-function cosineSimilarity(a, b) {
-    if (a.length !== b.length || a.length === 0) {
-        return 0;
-    }
-    let dotProduct = 0;
-    let normA = 0;
-    let normB = 0;
-    for (let i = 0; i < a.length; i++) {
-        dotProduct += a[i] * b[i];
-        normA += a[i] * a[i];
-        normB += b[i] * b[i];
-    }
-    const denominator = Math.sqrt(normA) * Math.sqrt(normB);
-    return denominator === 0 ? 0 : dotProduct / denominator;
-}
-/**
- * Gemini embedding-based semantic search strategy.
- *
- * @deprecated Use Fts5SearchStrategy for technical knowledge.
- * Semantic search is now primarily for Agent Memory via MemoryService.
- *
- * Calls the Gemini Embedding API to embed query text, then computes
- * cosine similarity against document embeddings. Falls back to
- * KeywordSearchStrategy if the API call fails.
- */
-export class GeminiEmbeddingStrategy {
-    apiKey;
-    fallback;
-    logger;
-    /**
-     * Creates a GeminiEmbeddingStrategy instance.
-     *
-     * @param apiKey - Gemini API key for embedding requests
-     */
-    constructor(apiKey) {
-        this.apiKey = apiKey;
-        this.fallback = new KeywordSearchStrategy();
-        this.logger = LoggerService.getInstance().createComponentLogger('GeminiEmbeddingStrategy');
-    }
-    /**
-     * Embed a single text string via the Gemini API.
-     *
-     * @param text - Text to embed
-     * @returns Embedding vector, or null on failure
-     */
-    async embed(text) {
-        try {
-            const url = `${EMBEDDING_CONSTANTS.GEMINI_ENDPOINT}/${EMBEDDING_CONSTANTS.GEMINI_MODEL}:embedContent?key=${this.apiKey}`;
-            const controller = new AbortController();
-            const timeout = setTimeout(() => controller.abort(), EMBEDDING_CONSTANTS.TIMEOUT_MS);
-            try {
-                const response = await fetch(url, {
-                    method: 'POST',
-                    headers: { 'Content-Type': 'application/json' },
-                    body: JSON.stringify({
-                        model: `models/${EMBEDDING_CONSTANTS.GEMINI_MODEL}`,
-                        content: { parts: [{ text }] },
-                    }),
-                    signal: controller.signal,
-                });
-                if (!response.ok) {
-                    let responseBody = '';
-                    try {
-                        responseBody = (await response.text()).slice(0, 200);
-                    }
-                    catch { /* ignore */ }
-                    this.logger.warn('Gemini embedding API returned non-OK status', {
-                        status: response.status,
-                        statusText: response.statusText,
-                        model: EMBEDDING_CONSTANTS.GEMINI_MODEL,
-                        textLength: text.length,
-                        responseBody,
-                    });
-                    return null;
-                }
-                const data = (await response.json());
-                return data.embedding?.values ?? null;
-            }
-            finally {
-                clearTimeout(timeout);
-            }
-        }
-        catch (error) {
-            this.logger.warn('Gemini embedding API call failed', {
-                error: error instanceof Error ? error.message : String(error),
-                model: EMBEDDING_CONSTANTS.GEMINI_MODEL,
-                textLength: text.length,
-                isTimeout: error instanceof Error && error.name === 'AbortError',
-            });
-            return null;
-        }
-    }
-    /**
-     * Score documents using Gemini embeddings and cosine similarity.
-     * Falls back to keyword search if embedding fails.
-     *
-     * @param query - Search query text
-     * @param documents - Documents to score
-     * @param options - Optional search parameters
-     * @returns Scored documents sorted by relevance
-     */
-    async search(query, documents, options) {
-        const queryEmbedding = await this.embed(query);
-        if (!queryEmbedding) {
-            this.logger.debug('Falling back to keyword search due to embedding failure');
-            return this.fallback.search(query, documents);
-        }
-        const scored = [];
-        for (const doc of documents) {
-            const docText = `${doc.title} ${doc.tags.join(' ')} ${doc.preview}`;
-            const docEmbedding = await this.embed(docText);
-            if (!docEmbedding) {
-                continue;
-            }
-            const score = cosineSimilarity(queryEmbedding, docEmbedding);
-            if (score > 0) {
-                scored.push({ document: doc, score });
-            }
-        }
-        if (scored.length === 0) {
-            this.logger.debug('No embedding results, falling back to keyword search');
-            return this.fallback.search(query, documents);
-        }
-        return scored.sort((a, b) => b.score - a.score);
-    }
-}
-/**
- * Local vector search strategy using SQLite-backed VectorStoreService.
- *
- * @deprecated Use Fts5SearchStrategy for primary knowledge retrieval.
- *
- * Stores embeddings locally on-device so that recall works offline.
- * Uses the Gemini API to generate embeddings (when available) and
- * persists them in the local vector store. Subsequent searches skip
- * the embedding API for documents that already have stored vectors.
- * Falls back to keyword search when no API key is configured or
- * when embedding generation fails.
- */
-export class LocalVectorSearchStrategy {
-    vectorStore;
-    apiKey;
-    fallback;
-    logger;
-    /**
-     * Creates a LocalVectorSearchStrategy instance.
-     *
-     * @param apiKey - Optional Gemini API key for generating embeddings
-     */
-    constructor(apiKey) {
-        this.vectorStore = VectorStoreService.getInstance();
-        this.apiKey = apiKey;
-        this.fallback = new KeywordSearchStrategy();
-        this.logger = LoggerService.getInstance().createComponentLogger('LocalVectorSearchStrategy');
-    }
-    /**
-     * Embed a single text string via the Gemini API.
-     *
-     * @param text - Text to embed
-     * @returns Embedding vector, or null on failure
-     */
-    async embed(text) {
-        if (!this.apiKey) {
-            return null;
-        }
-        try {
-            const url = `${EMBEDDING_CONSTANTS.GEMINI_ENDPOINT}/${EMBEDDING_CONSTANTS.GEMINI_MODEL}:embedContent?key=${this.apiKey}`;
-            const controller = new AbortController();
-            const timeout = setTimeout(() => controller.abort(), EMBEDDING_CONSTANTS.TIMEOUT_MS);
-            try {
-                const response = await fetch(url, {
-                    method: 'POST',
-                    headers: { 'Content-Type': 'application/json' },
-                    body: JSON.stringify({
-                        model: `models/${EMBEDDING_CONSTANTS.GEMINI_MODEL}`,
-                        content: { parts: [{ text }] },
-                    }),
-                    signal: controller.signal,
-                });
-                if (!response.ok) {
-                    // #214: Add actionable hints for common error codes
-                    const hint = response.status === 404
-                        ? 'Model may be deprecated — verify Gemini embedding model availability'
-                        : response.status === 401 || response.status === 403
-                            ? 'Check GEMINI_API_KEY validity and permissions'
-                            : '';
-                    this.logger.warn('Gemini embedding API error, falling back to keyword search', {
-                        status: response.status, model: EMBEDDING_CONSTANTS.GEMINI_MODEL, hint,
-                    });
-                    return null;
-                }
-                const data = (await response.json());
-                return data.embedding?.values ?? null;
-            }
-            finally {
-                clearTimeout(timeout);
-            }
-        }
-        catch (error) {
-            this.logger.warn('Embedding API call failed', {
-                error: error instanceof Error ? error.message : String(error),
-            });
-            return null;
-        }
-    }
-    /**
-     * Get or create an embedding for a document, persisting it locally.
-     *
-     * @param docId - Document identifier
-     * @param docText - Text to embed (used only if no stored embedding)
-     * @param scope - Storage scope
-     * @param projectPath - Project path for project scope
-     * @returns The embedding vector, or null if unavailable
-     */
-    async getOrCreateEmbedding(docId, docText, scope, projectPath) {
-        // Check local store first
-        const existing = this.vectorStore.get(docId, scope, projectPath);
-        if (existing) {
-            return existing.embedding;
-        }
-        // Generate embedding via API
-        const embedding = await this.embed(docText);
-        if (embedding) {
-            this.vectorStore.upsert(docId, embedding, { text: docText.slice(0, 200) }, scope, projectPath);
-        }
-        return embedding;
-    }
-    /**
-     * Score documents using local vector search with cosine similarity.
-     * Falls back to keyword search when embeddings are unavailable.
-     *
-     * @param query - Search query text
-     * @param documents - Documents to score
-     * @param options - Optional search parameters
-     * @returns Scored documents sorted by relevance
-     */
-    async search(query, documents, options) {
-        const effectiveScope = options?.scope || 'global';
-        // Try to get query embedding
-        const queryEmbedding = await this.embed(query);
-        if (!queryEmbedding) {
-            this.logger.debug('No embedding API available, falling back to keyword search');
-            return this.fallback.search(query, documents);
-        }
-        const scored = [];
-        for (const doc of documents) {
-            const docText = `${doc.title} ${doc.tags.join(' ')} ${doc.preview}`;
-            const docEmbedding = await this.getOrCreateEmbedding(doc.id, docText, effectiveScope, options?.projectPath);
-            if (!docEmbedding) {
-                continue;
-            }
-            const score = cosineSimilarity(queryEmbedding, docEmbedding);
-            if (score > 0) {
-                scored.push({ document: doc, score });
-            }
-        }
-        if (scored.length === 0) {
-            this.logger.debug('No vector results, falling back to keyword search');
-            return this.fallback.search(query, documents);
-        }
-        return scored.sort((a, b) => b.score - a.score);
-    }
-}
-/**
- * BM25-inspired keyword scoring for hybrid search (#152).
- *
- * Computes a simplified BM25-like score for a document against a query.
- * Uses term frequency with diminishing returns (k1 saturation).
- *
- * @param query - Search query text
- * @param docText - Document text to score
- * @returns BM25-inspired score (higher is better)
- */
-export function bm25Score(query, docText) {
-    const k1 = 1.2;
-    const b = 0.75;
-    const avgDocLen = 200;
-    const queryTerms = query.toLowerCase().split(/\s+/).filter(w => w.length > 1);
-    const docLower = docText.toLowerCase();
-    const docWords = docLower.split(/\s+/);
-    const docLen = docWords.length;
-    let score = 0;
-    for (const term of queryTerms) {
-        const tf = docWords.filter(w => w.includes(term)).length;
-        if (tf === 0)
-            continue;
-        const idf = Math.log(1 + 1 / (tf + 0.5));
-        const tfNorm = (tf * (k1 + 1)) / (tf + k1 * (1 - b + b * (docLen / avgDocLen)));
-        score += idf * tfNorm;
-    }
-    return score;
-}
-/**
- * Hybrid search strategy: vector similarity (70%) + BM25 keywords (30%) (#152).
- *
- * Combines semantic vector search with BM25 keyword matching for more
- * accurate retrieval. Proper nouns, technical terms, and IDs are caught
- * by BM25 while conceptual matches come from vector similarity.
- */
-export class HybridSearchStrategy {
-    vectorStrategy;
-    keywordStrategy;
-    logger;
-    vectorWeight;
-    keywordWeight;
-    constructor(apiKey, vectorWeight = 0.7, keywordWeight = 0.3) {
-        this.vectorStrategy = new LocalVectorSearchStrategy(apiKey);
-        this.keywordStrategy = new KeywordSearchStrategy();
-        this.vectorWeight = vectorWeight;
-        this.keywordWeight = keywordWeight;
-        this.logger = LoggerService.getInstance().createComponentLogger('HybridSearchStrategy');
-    }
-    async search(query, documents, options) {
-        const vectorResults = await this.vectorStrategy.search(query, documents, options);
-        const vectorMap = new Map(vectorResults.map(r => [r.document.id, r.score]));
-        const keywordResults = await this.keywordStrategy.search(query, documents, options);
-        const keywordMap = new Map(keywordResults.map(r => [r.document.id, r.score]));
-        const maxVector = vectorResults.length > 0 ? Math.max(...vectorResults.map(r => r.score)) : 1;
-        const maxKeyword = keywordResults.length > 0 ? Math.max(...keywordResults.map(r => r.score)) : 1;
-        const allDocIds = new Set([...vectorMap.keys(), ...keywordMap.keys()]);
-        const docById = new Map(documents.map(d => [d.id, d]));
-        const combined = [];
-        for (const docId of allDocIds) {
-            const doc = docById.get(docId);
-            if (!doc)
-                continue;
-            const vScore = (vectorMap.get(docId) || 0) / (maxVector || 1);
-            const kScore = (keywordMap.get(docId) || 0) / (maxKeyword || 1);
-            const docText = `${doc.title} ${doc.tags.join(' ')} ${doc.preview}`;
-            const bm25 = bm25Score(query, docText);
-            const normalizedBm25 = Math.min(bm25 / 5, 1);
-            const combinedScore = this.vectorWeight * vScore +
-                this.keywordWeight * Math.max(kScore, normalizedBm25);
-            if (combinedScore > 0) {
-                combined.push({ document: doc, score: combinedScore });
-            }
-        }
-        return combined.sort((a, b) => b.score - a.score);
-    }
-}
-/**
- * Knowledge Search Service singleton.
- *
- * Strategy selection priority:
- * 1. Fts5SearchStrategy (V2 Default — SQLite FTS5)
- * 2. HybridSearchStrategy (when embedding API key is set — vector 70% + BM25 30%) (#152)
- * 3. KeywordSearchStrategy (default, zero dependencies)
- */
-export class KnowledgeSearchService {
-    static instance = null;
-    strategy;
-    logger;
-    constructor() {
-        this.logger = LoggerService.getInstance().createComponentLogger('KnowledgeSearchService');
-        // Default to FTS5 for Knowledge V2
-        this.logger.info('Using FTS5 search strategy as default for Knowledge V2');
-        this.strategy = new Fts5SearchStrategy();
-    }
-    /**
-     * Get the singleton instance.
-     *
-     * @returns KnowledgeSearchService instance
-     */
-    static getInstance() {
-        if (!KnowledgeSearchService.instance) {
-            KnowledgeSearchService.instance = new KnowledgeSearchService();
-        }
-        return KnowledgeSearchService.instance;
-    }
-    /**
-     * Reset the singleton (for testing).
-     */
-    static resetInstance() {
-        KnowledgeSearchService.instance = null;
-    }
-    /**
-     * Search knowledge documents using the configured strategy.
-     *
-     * @param query - Search query text
-     * @param scope - Document scope ('global' or 'project')
-     * @param projectPath - Project path (required when scope is 'project')
-     * @param category - Optional category filter
-     * @param limit - Maximum number of results (default 5)
-     * @returns Matching document summaries sorted by relevance
-     */
-    async search(query, scope, projectPath, category, limit = DEFAULT_SEARCH_LIMIT) {
-        this.logger.debug('Searching knowledge documents', { query, scope, category });
-        const knowledgeService = KnowledgeService.getInstance();
-        const candidates = await knowledgeService.listDocuments(scope, projectPath, { category });
-        // FTS5 strategy uses its own DB but falls back to candidates if nothing found in DB
-        const scored = await this.strategy.search(query, candidates, {
-            scope,
-            projectPath,
-            category,
-            limit,
-        });
-        // #154: Apply temporal decay to re-rank results
-        const decayed = scored.map((s) => ({
-            ...s,
-            score: applyTemporalDecay(s.score, s.document.createdAt, s.document.tags),
-        }));
-        decayed.sort((a, b) => b.score - a.score);
-        return decayed.slice(0, limit).map((s) => s.document);
-    }
-}
-//# sourceMappingURL=knowledge-search.service.js.map

package/dist/cli/backend/src/services/knowledge/knowledge-search.service.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"knowledge-search.service.js","sourceRoot":"","sources":["../../../../../../backend/src/services/knowledge/knowledge-search.service.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,aAAa,EAAwB,MAAM,2BAA2B,CAAC;AAChF,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,gBAAgB,EAAwB,MAAM,yBAAyB,CAAC;AACjF,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AAKzB,OAAO,EAAE,mBAAmB,EAAiB,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAE1F,mDAAmD;AACnD,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAE/B,+EAA+E;AAC/E,MAAM,6BAA6B,GAAG,EAAE,CAAC;AAEzC,qEAAqE;AACrE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,UAAU,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;AAE5F;;;;;;;;;GASG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAa,EAAE,SAAiB,EAAE,IAAc;IACjF,uCAAuC;IACvC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IACjD,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACnD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,iBAAiB,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/F,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,iBAAiB,GAAG,6BAA6B,CAAC,CAAC;AAClF,CAAC;AAyCD;;;;;GAKG;AACH,MAAM,OAAO,qBAAqB;IAChC;;;;;;;OAOG;IACH,KAAK,CAAC,MAAM,CACV,KAAa,EACb,SAAqC,EACrC,OAAuB;QAEvB,MAAM,UAAU,GAAG,KAAK;aACrB,WAAW,EAAE;aACb,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE/B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,MAAM,GAAqB,EAAE,CAAC;QAEpC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,MAAM,YAAY,GAAG,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;YAEvD,IAAI,KAAK,GAAG,CAAC,CAAC;YAEd,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9B,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;gBACD,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;oBAChD,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;gBACD,IAAI,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,KAAK,IAAI,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;YAED,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,OAAO,kBAAkB;IACZ,MAAM,CAAkB;IACxB,QAAQ,CAAwB;IAChC,UAAU,CAAmB;IAC7B,gBAAgB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAExE;QACE,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,CAAC;QACtF,IAAI,CAAC,QAAQ,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAE5C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,gBAAgB,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAC5F,IAAI,CAAC,UAAU,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACrD,CAAC;IAEO,cAAc,CAAC,WAAmB;QACxC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,gBAAgB,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YAClF,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,MAAM,CACV,KAAa,EACb,SAAqC,EACrC,OAAuB;QAEvB,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,QAAQ,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,KAAK,SAAS,IAAI,OAAO,EAAE,WAAW;YACtD,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC;YAC1C,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QAEpB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;gBACjC,QAAQ,EAAE,OAAO,EAAE,QAAQ;gBAC3B,KAAK,EAAE,OAAO,EAAE,KAAK;aACtB,CAAC,CAAC;YAEH,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,+EAA+E;gBAC/E,iEAAiE;gBACjE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAChD,CAAC;YAED,oEAAoE;YACpE,qEAAqE;YACrE,gEAAgE;YAChE,kEAAkE;YAClE,6DAA6D;YAC7D,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAEhE,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAkB,EAAE,EAAE;gBACxC,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC3C,OAAO;oBACL,QAAQ,EAAE;wBACR,EAAE,EAAE,CAAC,CAAC,EAAE;wBACR,KAAK,EAAE,CAAC,CAAC,KAAK;wBACd,QAAQ,EAAE,CAAC,CAAC,QAAQ;wBACpB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC;wBAC5D,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;wBAChC,KAAK;wBACL,6DAA6D;wBAC7D,6DAA6D;wBAC7D,4DAA4D;wBAC5D,0DAA0D;wBAC1D,6CAA6C;wBAC7C,SAAS,EAAE,SAAS,EAAE,SAAS,IAAI,GAAG;wBACtC,SAAS,EAAE,SAAS,EAAE,SAAS,IAAI,GAAG;wBACtC,SAAS,EAAE,SAAS,EAAE,SAAS,IAAI,QAAQ;wBAC3C,SAAS,EAAE,SAAS,EAAE,SAAS,IAAI,QAAQ;qBAC5C;oBACD,uDAAuD;oBACvD,8DAA8D;oBAC9D,8DAA8D;oBAC9D,gEAAgE;oBAChE,uCAAuC;oBACvC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC;iBACjC,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oDAAoD,EAAE;gBACrE,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC9D,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;CACF;AAED;;;;;;GAMG;AACH,SAAS,gBAAgB,CAAC,CAAW,EAAE,CAAW;IAChD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5C,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,OAAO,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC;AAC1D,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,OAAO,uBAAuB;IACjB,MAAM,CAAS;IACf,QAAQ,CAAwB;IAChC,MAAM,CAAkB;IAEzC;;;;OAIG;IACH,YAAY,MAAc;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC,qBAAqB,CAAC,yBAAyB,CAAC,CAAC;IAC7F,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,KAAK,CAAC,IAAY;QAC9B,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,GAAG,mBAAmB,CAAC,eAAe,IAAI,mBAAmB,CAAC,YAAY,qBAAqB,IAAI,CAAC,MAAM,EAAE,CAAC;YAEzH,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;YAErF,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;oBAChC,MAAM,EAAE,MAAM;oBACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;oBAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;wBACnB,KAAK,EAAE,UAAU,mBAAmB,CAAC,YAAY,EAAE;wBACnD,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;qBAC/B,CAAC;oBACF,MAAM,EAAE,UAAU,CAAC,MAAM;iBAC1B,CAAC,CAAC;gBAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;oBACjB,IAAI,YAAY,GAAG,EAAE,CAAC;oBACtB,IAAI,CAAC;wBAAC,YAAY,GAAG,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;oBAAC,CAAC;oBAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;oBACpF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,6CAA6C,EAAE;wBAC9D,MAAM,EAAE,QAAQ,CAAC,MAAM;wBACvB,UAAU,EAAE,QAAQ,CAAC,UAAU;wBAC/B,KAAK,EAAE,mBAAmB,CAAC,YAAY;wBACvC,UAAU,EAAE,IAAI,CAAC,MAAM;wBACvB,YAAY;qBACb,CAAC,CAAC;oBACH,OAAO,IAAI,CAAC;gBACd,CAAC;gBAED,MAAM,IAAI,GAAG,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAA0C,CAAC;gBAC9E,OAAO,IAAI,CAAC,SAAS,EAAE,MAAM,IAAI,IAAI,CAAC;YACxC,CAAC;oBAAS,CAAC;gBACT,YAAY,CAAC,OAAO,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,kCAAkC,EAAE;gBACnD,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC7D,KAAK,EAAE,mBAAmB,CAAC,YAAY;gBACvC,UAAU,EAAE,IAAI,CAAC,MAAM;gBACvB,SAAS,EAAE,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY;aACjE,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,MAAM,CACV,KAAa,EACb,SAAqC,EACrC,OAAuB;QAEvB,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE/C,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yDAAyD,CAAC,CAAC;YAC7E,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,MAAM,GAAqB,EAAE,CAAC;QAEpC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YACpE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAE/C,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,gBAAgB,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;YAC7D,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sDAAsD,CAAC,CAAC;YAC1E,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;CACF;AAED;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,yBAAyB;IACnB,WAAW,CAAqB;IAChC,MAAM,CAAqB;IAC3B,QAAQ,CAAwB;IAChC,MAAM,CAAkB;IAEzC;;;;OAIG;IACH,YAAY,MAAe;QACzB,IAAI,CAAC,WAAW,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,qBAAqB,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC,qBAAqB,CAAC,2BAA2B,CAAC,CAAC;IAC/F,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,KAAK,CAAC,IAAY;QAC9B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,GAAG,mBAAmB,CAAC,eAAe,IAAI,mBAAmB,CAAC,YAAY,qBAAqB,IAAI,CAAC,MAAM,EAAE,CAAC;YAEzH,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,mBAAmB,CAAC,UAAU,CAAC,CAAC;YAErF,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;oBAChC,MAAM,EAAE,MAAM;oBACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;oBAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;wBACnB,KAAK,EAAE,UAAU,mBAAmB,CAAC,YAAY,EAAE;wBACnD,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;qBAC/B,CAAC;oBACF,MAAM,EAAE,UAAU,CAAC,MAAM;iBAC1B,CAAC,CAAC;gBAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;oBACjB,oDAAoD;oBACpD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,KAAK,GAAG;wBAClC,CAAC,CAAC,sEAAsE;wBACxE,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG;4BAClD,CAAC,CAAC,+CAA+C;4BACjD,CAAC,CAAC,EAAE,CAAC;oBACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,4DAA4D,EAAE;wBAC7E,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,mBAAmB,CAAC,YAAY,EAAE,IAAI;qBACvE,CAAC,CAAC;oBACH,OAAO,IAAI,CAAC;gBACd,CAAC;gBAED,MAAM,IAAI,GAAG,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAA0C,CAAC;gBAC9E,OAAO,IAAI,CAAC,SAAS,EAAE,MAAM,IAAI,IAAI,CAAC;YACxC,CAAC;oBAAS,CAAC;gBACT,YAAY,CAAC,OAAO,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE;gBAC5C,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC9D,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;;;;OAQG;IACK,KAAK,CAAC,oBAAoB,CAChC,KAAa,EACb,OAAe,EACf,KAA2B,EAC3B,WAAoB;QAEpB,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACjE,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC,SAAS,CAAC;QAC5B,CAAC;QAED,6BAA6B;QAC7B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QACjG,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,MAAM,CACV,KAAa,EACb,SAAqC,EACrC,OAAuB;QAEvB,MAAM,cAAc,GAAG,OAAO,EAAE,KAAK,IAAI,QAAQ,CAAC;QAElD,6BAA6B;QAC7B,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,4DAA4D,CAAC,CAAC;YAChF,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,MAAM,GAAqB,EAAE,CAAC;QAEpC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YACpE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAClD,GAAG,CAAC,EAAE,EACN,OAAO,EACP,cAAc,EACd,OAAO,EAAE,WAAW,CACrB,CAAC;YAEF,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,gBAAgB,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;YAC7D,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC;CACF;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,SAAS,CAAC,KAAa,EAAE,OAAe;IACtD,MAAM,EAAE,GAAG,GAAG,CAAC;IACf,MAAM,CAAC,GAAG,IAAI,CAAC;IACf,MAAM,SAAS,GAAG,GAAG,CAAC;IAEtB,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9E,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;QACzD,IAAI,EAAE,KAAK,CAAC;YAAE,SAAS;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAChF,KAAK,IAAI,GAAG,GAAG,MAAM,CAAC;IACxB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,MAAM,OAAO,oBAAoB;IACd,cAAc,CAA4B;IAC1C,eAAe,CAAwB;IACvC,MAAM,CAAkB;IACxB,YAAY,CAAS;IACrB,aAAa,CAAS;IAEvC,YAAY,MAAe,EAAE,YAAY,GAAG,GAAG,EAAE,aAAa,GAAG,GAAG;QAClE,IAAI,CAAC,cAAc,GAAG,IAAI,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAC5D,IAAI,CAAC,eAAe,GAAG,IAAI,qBAAqB,EAAE,CAAC;QACnD,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC,qBAAqB,CAAC,sBAAsB,CAAC,CAAC;IAC1F,CAAC;IAED,KAAK,CAAC,MAAM,CACV,KAAa,EACb,SAAqC,EACrC,OAAuB;QAEvB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAClF,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAE5E,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAE9E,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9F,MAAM,UAAU,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjG,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACvE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvD,MAAM,QAAQ,GAAqB,EAAE,CAAC;QACtC,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG;gBAAE,SAAS;YAEnB,MAAM,MAAM,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;YAC9D,MAAM,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;YAChE,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YACpE,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACvC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAE7C,MAAM,aAAa,GACjB,IAAI,CAAC,YAAY,GAAG,MAAM;gBAC1B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAExD,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;CACF;AAED;;;;;;;GAOG;AACH,MAAM,OAAO,sBAAsB;IACzB,MAAM,CAAC,QAAQ,GAAkC,IAAI,CAAC;IAC7C,QAAQ,CAA0B;IAClC,MAAM,CAAkB;IAEzC;QACE,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC,qBAAqB,CAAC,wBAAwB,CAAC,CAAC;QAE1F,mCAAmC;QACnC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,WAAW;QAChB,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,CAAC;YACrC,sBAAsB,CAAC,QAAQ,GAAG,IAAI,sBAAsB,EAAE,CAAC;QACjE,CAAC;QACD,OAAO,sBAAsB,CAAC,QAAQ,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,aAAa;QAClB,sBAAsB,CAAC,QAAQ,GAAG,IAAI,CAAC;IACzC,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,MAAM,CACV,KAAa,EACb,KAAqB,EACrB,WAAoB,EACpB,QAAiB,EACjB,QAAgB,oBAAoB;QAEpC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE/E,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,UAAU,GAAG,MAAM,gBAAgB,CAAC,aAAa,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE1F,oFAAoF;QACpF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE;YAC3D,KAAK;YACL,WAAW;YACX,QAAQ;YACR,KAAK;SACN,CAAC,CAAC;QAEH,gDAAgD;QAChD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACjC,GAAG,CAAC;YACJ,KAAK,EAAE,kBAAkB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;SAC1E,CAAC,CAAC,CAAC;QACJ,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE1C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACxD,CAAC"}