ctxpkg 0.0.3 → 0.0.4

package/dist/documents/documents.js

@@ -0,0 +1,597 @@
+import { createHash, randomUUID } from 'node:crypto';
+import { glob, readFile } from 'node:fs/promises';
+import { resolve } from 'node:path';
+import { TokenTextSplitter } from '@langchain/textsplitters';
+import { pipeline, cos_sim } from '@huggingface/transformers';
+import { searchChunkItemSchema, } from './documents.schemas.js';
+import { DatabaseService, tableNames } from '#root/database/database.js';
+import { EmbedderService } from '#root/embedder/embedder.js';
+// Chunking configuration
+const CHUNK_SIZE = 400;
+const CHUNK_OVERLAP = 80;
+// Search configuration
+const RRF_K = 60; // Reciprocal Rank Fusion constant
+const RERANK_CANDIDATES_MULTIPLIER = 3; // Fetch 3x candidates for re-ranking
+class DocumentsService {
+    #services;
+    #reranker;
+    constructor(services) {
+        this.#services = services;
+    }
+    /**
+     * Lazily initialize the re-ranker model.
+     * Uses a smaller, faster model for re-ranking candidates.
+     */
+    #getReranker = async () => {
+        if (!this.#reranker) {
+            // Use a smaller model for fast re-ranking
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            const loadPipeline = pipeline;
+            this.#reranker = loadPipeline('feature-extraction', 'Xenova/all-MiniLM-L6-v2');
+        }
+        return this.#reranker;
+    };
+    /**
+     * Extract document title from markdown content.
+     */
+    #extractTitle = (content, fallback) => {
+        const titleMatch = content.match(/^#\s+(.+)$/m);
+        return titleMatch?.[1]?.trim() || fallback;
+    };
+    /**
+     * Extract the nearest preceding heading for a chunk position.
+     */
+    #extractSectionHeading = (content, chunkStart) => {
+        const beforeChunk = content.slice(0, chunkStart);
+        const headings = beforeChunk.match(/^#{1,6}\s+.+$/gm);
+        return headings?.[headings.length - 1]?.replace(/^#+\s+/, '') || null;
+    };
+    listCollections = async () => {
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        // Get document counts per collection
+        const docCounts = await database(tableNames.referenceDocuments)
+            .select('collection', database.raw('COUNT(*) as document_count'))
+            .groupBy('collection')
+            .orderBy('collection', 'asc');
+        // Get collection metadata (description, version) from collections table
+        const collectionIds = docCounts.map((c) => c.collection);
+        const collectionMeta = await database(tableNames.collections)
+            .select('id', 'description', 'version')
+            .whereIn('id', collectionIds);
+        // Build a map of collection ID -> metadata
+        const metaMap = new Map();
+        for (const meta of collectionMeta) {
+            metaMap.set(meta.id, { description: meta.description, version: meta.version });
+        }
+        // Merge counts with metadata
+        return docCounts.map((c) => {
+            const meta = metaMap.get(c.collection);
+            return {
+                collection: c.collection,
+                document_count: c.document_count,
+                description: meta?.description ?? null,
+                version: meta?.version ?? null,
+            };
+        });
+    };
+    dropCollection = async (collection) => {
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        await database.transaction(async (trx) => {
+            await trx(tableNames.referenceDocumentChunks).delete().where({ collection });
+            await trx(tableNames.referenceDocumentChunksFts).delete().where({ collection });
+            await trx(tableNames.referenceDocuments).delete().where({ collection });
+        });
+    };
+    updateCollectionFromGlob = async (options) => {
+        const { pattern, collection, cwd } = options;
+        for await (const file of glob(pattern, { cwd })) {
+            const fullPath = resolve(cwd, file);
+            const content = await readFile(fullPath, 'utf8');
+            await this.updateDocument({
+                collection: collection || cwd,
+                id: file,
+                content,
+            });
+        }
+    };
+    updateDocument = async (document) => {
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        const hash = createHash('sha256').update(document.content).digest('hex');
+        const [current] = await database(tableNames.referenceDocuments)
+            .where({ collection: document.collection, id: document.id })
+            .limit(1);
+        if (current && current.hash === hash) {
+            return;
+        }
+        await database.transaction(async (trx) => {
+            // Clean up existing chunks (both vector and FTS)
+            if (current) {
+                await trx(tableNames.referenceDocumentChunks).delete().where({
+                    collection: document.collection,
+                    document: document.id,
+                });
+                await trx(tableNames.referenceDocumentChunksFts).delete().where({
+                    collection: document.collection,
+                    document: document.id,
+                });
+                await trx(tableNames.referenceDocuments)
+                    .update({
+                    hash,
+                    content: document.content,
+                })
+                    .where({
+                    collection: document.collection,
+                    id: document.id,
+                });
+            }
+            else {
+                await trx(tableNames.referenceDocuments).insert({
+                    collection: document.collection,
+                    id: document.id,
+                    hash,
+                    content: document.content,
+                });
+            }
+            // Create chunks with improved settings
+            const splitter = new TokenTextSplitter({
+                encodingName: 'cl100k_base',
+                chunkSize: CHUNK_SIZE,
+                chunkOverlap: CHUNK_OVERLAP,
+            });
+            const chunks = (await splitter.createDocuments([document.content]));
+            // Extract document title for context
+            const title = this.#extractTitle(document.content, document.id);
+            // Create contextualized chunks with document and section context
+            const contextualizedChunks = chunks.map((chunk) => {
+                // Find the character position approximately (using line info if available)
+                const lines = document.content.split('\n');
+                let charPos = 0;
+                const startLine = chunk.metadata?.loc?.lines?.from ?? 0;
+                for (let i = 0; i < startLine && i < lines.length; i++) {
+                    charPos += lines[i].length + 1;
+                }
+                const sectionHeading = this.#extractSectionHeading(document.content, charPos);
+                // Build context prefix
+                let contextPrefix = `Document: ${title}`;
+                if (sectionHeading && sectionHeading !== title) {
+                    contextPrefix += `\nSection: ${sectionHeading}`;
+                }
+                return {
+                    // Embed with context for better semantic understanding
+                    textForEmbedding: `${contextPrefix}\n\n${chunk.pageContent}`,
+                    // Store original content for display
+                    originalContent: chunk.pageContent,
+                };
+            });
+            // Create embeddings using document embedding method (no query instruction)
+            const embedder = this.#services.get(EmbedderService);
+            const embeddings = await embedder.createDocumentEmbeddings(contextualizedChunks.map((c) => c.textForEmbedding));
+            // Insert chunks into vector table
+            const chunkRecords = embeddings.map((embedding, i) => ({
+                id: randomUUID(),
+                collection: document.collection,
+                document: document.id,
+                content: contextualizedChunks[i].originalContent,
+                embedding: JSON.stringify(embedding),
+            }));
+            await trx(tableNames.referenceDocumentChunks).insert(chunkRecords);
+            // Insert into FTS5 table for hybrid search
+            await trx(tableNames.referenceDocumentChunksFts).insert(chunkRecords.map((record) => ({
+                id: record.id,
+                collection: record.collection,
+                document: record.document,
+                content: record.content,
+            })));
+        });
+    };
+    search = async (options) => {
+        const { query, collections, limit = 10, maxDistance, hybridSearch = true, rerank = false } = options;
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        // Determine how many candidates to fetch
+        const candidateLimit = rerank ? limit * RERANK_CANDIDATES_MULTIPLIER : limit;
+        // 1. Vector similarity search using cosine distance
+        const embedder = this.#services.get(EmbedderService);
+        const queryEmbedding = await embedder.createQueryEmbedding(query);
+        // Build vector search query
+        // Note: We use a subquery to filter by computed distance since SQLite
+        // doesn't support HAVING without GROUP BY
+        let vectorQuery = database(tableNames.referenceDocumentChunks)
+            .select('id', 'collection', 'document', 'content')
+            .select(database.raw('vec_distance_cosine(?, embedding) as distance', [JSON.stringify(queryEmbedding)]));
+        if (collections) {
+            vectorQuery = vectorQuery.whereIn('collection', collections);
+        }
+        vectorQuery = vectorQuery.orderBy('distance', 'asc').limit(candidateLimit);
+        let vectorResults = await vectorQuery;
+        // Filter by maxDistance if specified (done in JS since SQLite doesn't support HAVING on computed columns)
+        if (maxDistance !== undefined) {
+            vectorResults = vectorResults.filter((row) => row.distance <= maxDistance);
+        }
+        // 2. Keyword search using FTS5 (if hybrid search enabled)
+        let keywordResults = [];
+        if (hybridSearch) {
+            // Escape special FTS5 characters and create search query
+            const ftsQuery = query
+                .replace(/['"(){}[\]*:^~\\]/g, ' ')
+                .split(/\s+/)
+                .filter((term) => term.length > 0)
+                .map((term) => `"${term}"`)
+                .join(' OR ');
+            if (ftsQuery) {
+                let ftsDbQuery = database(tableNames.referenceDocumentChunksFts)
+                    .select('id', 'collection', 'document', 'content')
+                    .select(database.raw('rank as rank'))
+                    .whereRaw(`${tableNames.referenceDocumentChunksFts} MATCH ?`, [ftsQuery]);
+                if (collections) {
+                    ftsDbQuery = ftsDbQuery.whereIn('collection', collections);
+                }
+                ftsDbQuery = ftsDbQuery.orderBy('rank', 'asc').limit(candidateLimit);
+                try {
+                    keywordResults = await ftsDbQuery;
+                }
+                catch {
+                    // FTS query might fail for edge cases, fall back to vector-only
+                    keywordResults = [];
+                }
+            }
+        }
+        // 3. Merge results using Reciprocal Rank Fusion (RRF)
+        let mergedResults;
+        if (hybridSearch && keywordResults.length > 0) {
+            mergedResults = this.#reciprocalRankFusion(vectorResults, keywordResults, candidateLimit);
+        }
+        else {
+            // Vector-only results
+            mergedResults = vectorResults.map((row) => ({
+                id: row.id,
+                document: row.document,
+                collection: row.collection,
+                content: row.content,
+                distance: row.distance,
+                score: 1 / (RRF_K + 1), // Single source score
+            }));
+        }
+        // 4. Re-rank using cross-encoder (if enabled)
+        if (rerank && mergedResults.length > 0) {
+            mergedResults = await this.#rerankResults(query, mergedResults);
+        }
+        // 5. Apply final limit and return
+        return mergedResults.slice(0, limit).map((row) => searchChunkItemSchema.parse(row));
+    };
+    /**
+     * Merge vector and keyword search results using Reciprocal Rank Fusion.
+     * RRF score = sum(1 / (k + rank)) for each result across all rankings.
+     */
+    #reciprocalRankFusion = (vectorResults, keywordResults, limit) => {
+        const scoreMap = new Map();
+        // Add vector results with RRF scores
+        vectorResults.forEach((item, rank) => {
+            const rrfScore = 1 / (RRF_K + rank + 1);
+            scoreMap.set(item.id, {
+                item: {
+                    id: item.id,
+                    document: item.document,
+                    collection: item.collection,
+                    content: item.content,
+                    distance: item.distance,
+                },
+                score: rrfScore,
+            });
+        });
+        // Add keyword results with RRF scores
+        keywordResults.forEach((item, rank) => {
+            const rrfScore = 1 / (RRF_K + rank + 1);
+            const existing = scoreMap.get(item.id);
+            if (existing) {
+                // Combine scores if item appears in both result sets
+                existing.score += rrfScore;
+            }
+            else {
+                scoreMap.set(item.id, {
+                    item: {
+                        id: item.id,
+                        document: item.document,
+                        collection: item.collection,
+                        content: item.content,
+                        distance: 1, // Default distance for keyword-only results
+                    },
+                    score: rrfScore,
+                });
+            }
+        });
+        // Sort by combined RRF score (higher is better)
+        const sorted = Array.from(scoreMap.values())
+            .sort((a, b) => b.score - a.score)
+            .slice(0, limit);
+        return sorted.map(({ item, score }) => ({ ...item, score }));
+    };
+    /**
+     * Re-rank results using a secondary embedding model for higher precision.
+     * Uses cosine similarity with a different model to diversify ranking signals.
+     */
+    #rerankResults = async (query, results) => {
+        if (results.length === 0)
+            return results;
+        const reranker = await this.#getReranker();
+        // Get embeddings for query and all result contents
+        const queryEmbedding = await reranker(query, { pooling: 'mean', normalize: true });
+        const contentEmbeddings = await reranker(results.map((r) => r.content), { pooling: 'mean', normalize: true });
+        // Compute cosine similarity scores
+        const queryVec = queryEmbedding.tolist()[0];
+        const contentVecs = contentEmbeddings.tolist();
+        const scored = results.map((result, i) => {
+            const similarity = cos_sim(queryVec, contentVecs[i]);
+            return { ...result, score: similarity };
+        });
+        // Sort by re-ranker score (higher similarity is better)
+        return scored.sort((a, b) => (b.score ?? 0) - (a.score ?? 0));
+    };
+    getDocument = async (collection, id) => {
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        const [document] = await database(tableNames.referenceDocuments)
+            .select('collection', 'id', 'content')
+            .where({ collection, id })
+            .limit(1);
+        if (!document) {
+            return null;
+        }
+        return {
+            collection: document.collection,
+            id: document.id,
+            content: document.content,
+        };
+    };
+    /**
+     * Get all document IDs and hashes in a collection.
+     */
+    getDocumentIds = async (collection) => {
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        const documents = await database(tableNames.referenceDocuments).select('id', 'hash').where({ collection });
+        return documents.map((doc) => ({ id: doc.id, hash: doc.hash }));
+    };
+    /**
+     * Delete a specific document from a collection.
+     */
+    deleteDocument = async (collection, id) => {
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        await database.transaction(async (trx) => {
+            await trx(tableNames.referenceDocumentChunks).delete().where({
+                collection,
+                document: id,
+            });
+            await trx(tableNames.referenceDocumentChunksFts).delete().where({
+                collection,
+                document: id,
+            });
+            await trx(tableNames.referenceDocuments).delete().where({
+                collection,
+                id,
+            });
+        });
+    };
+    /**
+     * Delete multiple documents from a collection.
+     */
+    deleteDocuments = async (collection, ids) => {
+        if (ids.length === 0)
+            return;
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        await database.transaction(async (trx) => {
+            await trx(tableNames.referenceDocumentChunks).delete().where({ collection }).whereIn('document', ids);
+            await trx(tableNames.referenceDocumentChunksFts).delete().where({ collection }).whereIn('document', ids);
+            await trx(tableNames.referenceDocuments).delete().where({ collection }).whereIn('id', ids);
+        });
+    };
+    // === New methods for MCP tools v2 ===
+    /**
+     * List documents in a collection with pagination.
+     */
+    listDocuments = async (params) => {
+        const { collection, limit = 100, offset = 0 } = params;
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        // Get total count
+        const [{ count: total }] = await database(tableNames.referenceDocuments).where({ collection }).count('* as count');
+        // Get documents with pagination
+        const documents = await database(tableNames.referenceDocuments)
+            .select('id', 'content')
+            .where({ collection })
+            .orderBy('id', 'asc')
+            .limit(limit)
+            .offset(offset);
+        const documentInfos = documents.map((doc) => ({
+            id: doc.id,
+            title: this.#extractTitle(doc.content, doc.id),
+            size: doc.content.length,
+        }));
+        return {
+            documents: documentInfos,
+            total: Number(total),
+            hasMore: offset + documents.length < Number(total),
+        };
+    };
+    /**
+     * Get the outline (heading structure) of a document.
+     */
+    getOutline = async (params) => {
+        const { collection, document: documentId, maxDepth = 3 } = params;
+        const doc = await this.getDocument(collection, documentId);
+        if (!doc) {
+            return null;
+        }
+        const title = this.#extractTitle(doc.content, documentId);
+        const outline = this.#parseOutline(doc.content, maxDepth);
+        return { title, outline };
+    };
+    /**
+     * Parse markdown content to extract heading outline.
+     */
+    #parseOutline = (content, maxDepth) => {
+        const lines = content.split('\n');
+        const outline = [];
+        for (let i = 0; i < lines.length; i++) {
+            const line = lines[i];
+            const match = line.match(/^(#{1,6})\s+(.+)$/);
+            if (match) {
+                const level = match[1].length;
+                if (level <= maxDepth) {
+                    outline.push({
+                        level,
+                        text: match[2].trim(),
+                        line: i + 1, // 1-indexed line numbers
+                    });
+                }
+            }
+        }
+        return outline;
+    };
+    /**
+     * Get a specific section of a document by heading.
+     */
+    getSection = async (params) => {
+        const { collection, document: documentId, section, includeSubsections = true } = params;
+        const doc = await this.getDocument(collection, documentId);
+        if (!doc) {
+            return null;
+        }
+        const lines = doc.content.split('\n');
+        let startLine = -1;
+        let endLine = lines.length;
+        let matchedHeading = '';
+        let headingLevel = 0;
+        // Find the section heading (case-insensitive substring match)
+        const sectionLower = section.toLowerCase();
+        for (let i = 0; i < lines.length; i++) {
+            const line = lines[i];
+            const match = line.match(/^(#{1,6})\s+(.+)$/);
+            if (match) {
+                const level = match[1].length;
+                const text = match[2].trim();
+                if (startLine === -1) {
+                    // Looking for the start
+                    if (text.toLowerCase().includes(sectionLower)) {
+                        startLine = i;
+                        matchedHeading = text;
+                        headingLevel = level;
+                    }
+                }
+                else {
+                    // Looking for the end
+                    if (includeSubsections) {
+                        // Stop at same or higher level heading
+                        if (level <= headingLevel) {
+                            endLine = i;
+                            break;
+                        }
+                    }
+                    else {
+                        // Stop at any heading
+                        endLine = i;
+                        break;
+                    }
+                }
+            }
+        }
+        if (startLine === -1) {
+            return null;
+        }
+        const sectionContent = lines.slice(startLine, endLine).join('\n');
+        return {
+            section: matchedHeading,
+            level: headingLevel,
+            content: sectionContent,
+            startLine: startLine + 1, // 1-indexed
+            endLine: endLine, // 1-indexed (exclusive)
+        };
+    };
+    /**
+     * Find content related to a document or chunk.
+     */
+    findRelated = async (params) => {
+        const { collection, document: documentId, chunk, limit = 5, sameDocument = false } = params;
+        const databaseService = this.#services.get(DatabaseService);
+        const database = await databaseService.getInstance();
+        const embedder = this.#services.get(EmbedderService);
+        let queryEmbedding;
+        if (chunk) {
+            // Embed the provided chunk
+            queryEmbedding = await embedder.createQueryEmbedding(chunk);
+        }
+        else {
+            // Compute centroid of document's chunk embeddings
+            const chunks = await database(tableNames.referenceDocumentChunks)
+                .select('embedding')
+                .where({ collection, document: documentId });
+            if (chunks.length === 0) {
+                return [];
+            }
+            // Parse embeddings and compute mean
+            const embeddings = chunks.map((c) => JSON.parse(c.embedding));
+            const dimensions = embeddings[0].length;
+            const centroid = new Array(dimensions).fill(0);
+            for (const emb of embeddings) {
+                for (let i = 0; i < dimensions; i++) {
+                    centroid[i] += emb[i];
+                }
+            }
+            for (let i = 0; i < dimensions; i++) {
+                centroid[i] /= embeddings.length;
+            }
+            queryEmbedding = centroid;
+        }
+        // Search for similar chunks
+        let query = database(tableNames.referenceDocumentChunks)
+            .select('id', 'collection', 'document', 'content')
+            .select(database.raw('vec_distance_cosine(?, embedding) as distance', [JSON.stringify(queryEmbedding)]));
+        // Exclude source document unless sameDocument is true
+        if (!sameDocument) {
+            // Use explicit whereNot with function to ensure correct SQL generation
+            query = query.whereNot(function () {
+                this.where('collection', collection).andWhere('document', documentId);
+            });
+        }
+        // When sameDocument is true, we include all chunks (no exclusion)
+        query = query.orderBy('distance', 'asc').limit(limit);
+        const results = await query;
+        return results.map((row) => ({
+            id: row.id,
+            document: row.document,
+            collection: row.collection,
+            content: row.content,
+            distance: row.distance,
+            score: 1 - row.distance, // Convert distance to similarity score
+        }));
+    };
+    /**
+     * Execute multiple search queries in batch.
+     */
+    searchBatch = async (params) => {
+        const { queries, limit = 5, maxDistance, hybridSearch = true } = params;
+        const results = [];
+        for (const q of queries) {
+            const searchResults = await this.search({
+                query: q.query,
+                collections: q.collections,
+                limit,
+                maxDistance,
+                hybridSearch,
+                rerank: false, // Don't rerank in batch for performance
+            });
+            results.push({
+                query: q.query,
+                results: searchResults,
+            });
+        }
+        return { results };
+    };
+}
+export { DocumentsService };
+//# sourceMappingURL=documents.js.map

package/dist/documents/documents.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"documents.js","sourceRoot":"","sources":["../../src/documents/documents.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAkC,QAAQ,EAAE,OAAO,EAAE,MAAM,2BAA2B,CAAC;AAE9F,OAAO,EACL,qBAAqB,GActB,MAAM,wBAAwB,CAAC;AAGhC,OAAO,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,4BAA4B,CAAC;AACzE,OAAO,EAAE,eAAe,EAAE,MAAM,4BAA4B,CAAC;AAE7D,yBAAyB;AACzB,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,aAAa,GAAG,EAAE,CAAC;AAEzB,uBAAuB;AACvB,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,kCAAkC;AACpD,MAAM,4BAA4B,GAAG,CAAC,CAAC,CAAC,qCAAqC;AAE7E,MAAM,gBAAgB;IACpB,SAAS,CAAW;IACpB,SAAS,CAAsC;IAE/C,YAAY,QAAkB;QAC5B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACH,YAAY,GAAG,KAAK,IAAwC,EAAE;QAC5D,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,0CAA0C;YAC1C,8DAA8D;YAC9D,MAAM,YAAY,GAAG,QAAe,CAAC;YACrC,IAAI,CAAC,SAAS,GAAG,YAAY,CAC3B,oBAAoB,EACpB,yBAAyB,CACY,CAAC;QAC1C,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC,CAAC;IAEF;;OAEG;IACH,aAAa,GAAG,CAAC,OAAe,EAAE,QAAgB,EAAU,EAAE;QAC5D,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAChD,OAAO,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,QAAQ,CAAC;IAC7C,CAAC,CAAC;IAEF;;OAEG;IACH,sBAAsB,GAAG,CAAC,OAAe,EAAE,UAAkB,EAAiB,EAAE;QAC9E,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACtD,OAAO,QAAQ,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC;IACxE,CAAC,CAAC;IAEK,eAAe,GAAG,KAAK,IAAI,EAAE;QAClC,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QAErD,qCAAqC;QACrC,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,kBAAkB,CAAC;aAC5D,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;aAChE,OAAO,CAAC,YAAY,CAAC;aACrB,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAEhC,wEAAwE;QACxE,MAAM,aAAa,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,cAAc,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC;aAC1D,MAAM,CAAC,IAAI,EAAE,aAAa,EAAE,SAAS,CAAC;aACtC,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAEhC,2CAA2C;QAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkE,CAAC;QAC1F,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACjF,CAAC;QAED,6BAA6B;QAC7B,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACzB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACvC,OAAO;gBACL,UAAU,EAAE,CAAC,CAAC,UAAU;gBACxB,cAAc,EAAE,CAAC,CAAC,cAAc;gBAChC,WAAW,EAAE,IAAI,EAAE,WAAW,IAAI,IAAI;gBACtC,OAAO,EAAE,IAAI,EAAE,OAAO,IAAI,IAAI;aAC/B,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEK,cAAc,GAAG,KAAK,EAAE,UAAkB,EAAE,EAAE;QACnD,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QAErD,MAAM,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACvC,MAAM,GAAG,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;YAC7E,MAAM,GAAG,CAAC,UAAU,CAAC,0BAA0B,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;YAChF,MAAM,GAAG,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEK,wBAAwB,GAAG,KAAK,EAAE,OAA8D,EAAE,EAAE;QACzG,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;QAC7C,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,IAAI,CAAC,cAAc,CAAC;gBACxB,UAAU,EAAE,UAAU,IAAI,GAAG;gBAC7B,EAAE,EAAE,IAAI;gBACR,OAAO;aACR,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC;IAEK,cAAc,GAAG,KAAK,EAAE,QAA2B,EAAE,EAAE;QAC5D,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzE,MAAM,CAAC,OAAO,CAAC,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,kBAAkB,CAAC;aAC5D,KAAK,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC;aAC3D,KAAK,CAAC,CAAC,CAAC,CAAC;QAEZ,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACrC,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACvC,iDAAiD;YACjD,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,GAAG,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC;oBAC3D,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,QAAQ,EAAE,QAAQ,CAAC,EAAE;iBACtB,CAAC,CAAC;gBACH,MAAM,GAAG,CAAC,UAAU,CAAC,0BAA0B,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC;oBAC9D,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,QAAQ,EAAE,QAAQ,CAAC,EAAE;iBACtB,CAAC,CAAC;gBACH,MAAM,GAAG,CAAC,UAAU,CAAC,kBAAkB,CAAC;qBACrC,MAAM,CAAC;oBACN,IAAI;oBACJ,OAAO,EAAE,QAAQ,CAAC,OAAO;iBAC1B,CAAC;qBACD,KAAK,CAAC;oBACL,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,EAAE,EAAE,QAAQ,CAAC,EAAE;iBAChB,CAAC,CAAC;YACP,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,MAAM,CAAC;oBAC9C,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,EAAE,EAAE,QAAQ,CAAC,EAAE;oBACf,IAAI;oBACJ,OAAO,EAAE,QAAQ,CAAC,OAAO;iBAC1B,CAAC,CAAC;YACL,CAAC;YAED,uCAAuC;YACvC,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC;gBACrC,YAAY,EAAE,aAAa;gBAC3B,SAAS,EAAE,UAAU;gBACrB,YAAY,EAAE,aAAa;aAC5B,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,CAAC,MAAM,QAAQ,CAAC,eAAe,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAG/D,CAAC;YAEJ,qCAAqC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAEhE,iEAAiE;YACjE,MAAM,oBAAoB,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gBAChD,2EAA2E;gBAC3E,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,OAAO,GAAG,CAAC,CAAC;gBAChB,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC;gBACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvD,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBACjC,CAAC;gBAED,MAAM,cAAc,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAE9E,uBAAuB;gBACvB,IAAI,aAAa,GAAG,aAAa,KAAK,EAAE,CAAC;gBACzC,IAAI,cAAc,IAAI,cAAc,KAAK,KAAK,EAAE,CAAC;oBAC/C,aAAa,IAAI,cAAc,cAAc,EAAE,CAAC;gBAClD,CAAC;gBAED,OAAO;oBACL,uDAAuD;oBACvD,gBAAgB,EAAE,GAAG,aAAa,OAAO,KAAK,CAAC,WAAW,EAAE;oBAC5D,qCAAqC;oBACrC,eAAe,EAAE,KAAK,CAAC,WAAW;iBACnC,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,2EAA2E;YAC3E,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;YACrD,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,wBAAwB,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;YAEhH,kCAAkC;YAClC,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBACrD,EAAE,EAAE,UAAU,EAAE;gBAChB,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,QAAQ,EAAE,QAAQ,CAAC,EAAE;gBACrB,OAAO,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC,eAAe;gBAChD,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;aACrC,CAAC,CAAC,CAAC;YAEJ,MAAM,GAAG,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAEnE,2CAA2C;YAC3C,MAAM,GAAG,CAAC,UAAU,CAAC,0BAA0B,CAAC,CAAC,MAAM,CACrD,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBAC5B,EAAE,EAAE,MAAM,CAAC,EAAE;gBACb,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,OAAO,EAAE,MAAM,CAAC,OAAO;aACxB,CAAC,CAAC,CACJ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEK,MAAM,GAAG,KAAK,EAAE,OAA4B,EAA8B,EAAE;QACjF,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,GAAG,EAAE,EAAE,WAAW,EAAE,YAAY,GAAG,IAAI,EAAE,MAAM,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;QAErG,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QAErD,yCAAyC;QACzC,MAAM,cAAc,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,4BAA4B,CAAC,CAAC,CAAC,KAAK,CAAC;QAE7E,oDAAoD;QACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QACrD,MAAM,cAAc,GAAG,MAAM,QAAQ,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAElE,4BAA4B;QAC5B,sEAAsE;QACtE,0CAA0C;QAC1C,IAAI,WAAW,GAAG,QAAQ,CAAC,UAAU,CAAC,uBAAuB,CAAC;aAC3D,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,CAAC;aACjD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,+CAA+C,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3G,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAC/D,CAAC;QAED,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAE3E,IAAI,aAAa,GAAG,MAAM,WAAW,CAAC;QAEtC,0GAA0G;QAC1G,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,IAAI,WAAW,CAAC,CAAC;QAC7E,CAAC;QAED,0DAA0D;QAC1D,IAAI,cAAc,GAA0F,EAAE,CAAC;QAE/G,IAAI,YAAY,EAAE,CAAC;YACjB,yDAAyD;YACzD,MAAM,QAAQ,GAAG,KAAK;iBACnB,OAAO,CAAC,oBAAoB,EAAE,GAAG,CAAC;iBAClC,KAAK,CAAC,KAAK,CAAC;iBACZ,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;iBACjC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,GAAG,CAAC;iBAC1B,IAAI,CAAC,MAAM,CAAC,CAAC;YAEhB,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC,0BAA0B,CAAC;qBAC7D,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,CAAC;qBACjD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;qBACpC,QAAQ,CAAC,GAAG,UAAU,CAAC,0BAA0B,UAAU,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAE5E,IAAI,WAAW,EAAE,CAAC;oBAChB,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;gBAC7D,CAAC;gBAED,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;gBAErE,IAAI,CAAC;oBACH,cAAc,GAAG,MAAM,UAAU,CAAC;gBACpC,CAAC;gBAAC,MAAM,CAAC;oBACP,gEAAgE;oBAChE,cAAc,GAAG,EAAE,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,IAAI,aAAgC,CAAC;QAErC,IAAI,YAAY,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9C,aAAa,GAAG,IAAI,CAAC,qBAAqB,CAAC,aAAa,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC;QAC5F,CAAC;aAAM,CAAC;YACN,sBAAsB;YACtB,aAAa,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBAC1C,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,UAAU,EAAE,GAAG,CAAC,UAAU;gBAC1B,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,KAAK,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,sBAAsB;aAC/C,CAAC,CAAC,CAAC;QACN,CAAC;QAED,8CAA8C;QAC9C,IAAI,MAAM,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,aAAa,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAClE,CAAC;QAED,kCAAkC;QAClC,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACtF,CAAC,CAAC;IAEF;;;OAGG;IACH,qBAAqB,GAAG,CACtB,aAAwG,EACxG,cAAqG,EACrG,KAAa,EACM,EAAE;QACrB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoD,CAAC;QAE7E,qCAAqC;QACrC,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;YACnC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;YACxC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACpB,IAAI,EAAE;oBACJ,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,QAAQ,EAAE,IAAI,CAAC,QAAQ;iBACxB;gBACD,KAAK,EAAE,QAAQ;aAChB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,sCAAsC;QACtC,cAAc,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;YACpC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEvC,IAAI,QAAQ,EAAE,CAAC;gBACb,qDAAqD;gBACrD,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;oBACpB,IAAI,EAAE;wBACJ,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;wBACvB,UAAU,EAAE,IAAI,CAAC,UAAU;wBAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;wBACrB,QAAQ,EAAE,CAAC,EAAE,4CAA4C;qBAC1D;oBACD,KAAK,EAAE,QAAQ;iBAChB,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,gDAAgD;QAChD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;aACzC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;aACjC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEnB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC;IAEF;;;OAGG;IACH,cAAc,GAAG,KAAK,EAAE,KAAa,EAAE,OAA0B,EAA8B,EAAE;QAC/F,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QAEzC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QAE3C,mDAAmD;QACnD,MAAM,cAAc,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACnF,MAAM,iBAAiB,GAAG,MAAM,QAAQ,CACtC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAC7B,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CACrC,CAAC;QAEF,mCAAmC;QACnC,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,WAAW,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC;QAE/C,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,OAAO,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,wDAAwD;QACxD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC;IAEK,WAAW,GAAG,KAAK,EAAE,UAAkB,EAAE,EAAU,EAAqC,EAAE;QAC/F,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QAErD,MAAM,CAAC,QAAQ,CAAC,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,kBAAkB,CAAC;aAC7D,MAAM,CAAC,YAAY,EAAE,IAAI,EAAE,SAAS,CAAC;aACrC,KAAK,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;aACzB,KAAK,CAAC,CAAC,CAAC,CAAC;QAEZ,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO;YACL,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,OAAO,EAAE,QAAQ,CAAC,OAAO;SAC1B,CAAC;IACJ,CAAC,CAAC;IAEF;;OAEG;IACI,cAAc,GAAG,KAAK,EAAE,UAAkB,EAA2C,EAAE;QAC5F,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QAErD,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;QAE3G,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC;IAEF;;OAEG;IACI,cAAc,GAAG,KAAK,EAAE,UAAkB,EAAE,EAAU,EAAiB,EAAE;QAC9E,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QAErD,MAAM,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACvC,MAAM,GAAG,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC;gBAC3D,UAAU;gBACV,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;YACH,MAAM,GAAG,CAAC,UAAU,CAAC,0BAA0B,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC;gBAC9D,UAAU;gBACV,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;YACH,MAAM,GAAG,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC;gBACtD,UAAU;gBACV,EAAE;aACH,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF;;OAEG;IACI,eAAe,GAAG,KAAK,EAAE,UAAkB,EAAE,GAAa,EAAiB,EAAE;QAClF,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE7B,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QAErD,MAAM,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACvC,MAAM,GAAG,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACtG,MAAM,GAAG,CAAC,UAAU,CAAC,0BAA0B,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YACzG,MAAM,GAAG,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC7F,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,uCAAuC;IAEvC;;OAEG;IACI,aAAa,GAAG,KAAK,EAAE,MAA2B,EAAgC,EAAE;QACzF,MAAM,EAAE,UAAU,EAAE,KAAK,GAAG,GAAG,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC;QAEvD,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QAErD,kBAAkB;QAClB,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAEnH,gCAAgC;QAChC,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,kBAAkB,CAAC;aAC5D,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC;aACvB,KAAK,CAAC,EAAE,UAAU,EAAE,CAAC;aACrB,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC;aACpB,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,MAAM,CAAC,CAAC;QAElB,MAAM,aAAa,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC5C,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;YAC9C,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM;SACzB,CAAC,CAAC,CAAC;QAEJ,OAAO;YACL,SAAS,EAAE,aAAa;YACxB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;YACpB,OAAO,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC;SACnD,CAAC;IACJ,CAAC,CAAC;IAEF;;OAEG;IACI,UAAU,GAAG,KAAK,EAAE,MAAwB,EAAiC,EAAE;QACpF,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC;QAElE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAE1D,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;IAC5B,CAAC,CAAC;IAEF;;OAEG;IACH,aAAa,GAAG,CAAC,OAAe,EAAE,QAAgB,EAAiB,EAAE;QACnE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,OAAO,GAAkB,EAAE,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;YAC9C,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC9B,IAAI,KAAK,IAAI,QAAQ,EAAE,CAAC;oBACtB,OAAO,CAAC,IAAI,CAAC;wBACX,KAAK;wBACL,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;wBACrB,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,yBAAyB;qBACvC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IAEF;;OAEG;IACI,UAAU,GAAG,KAAK,EAAE,MAAwB,EAAiC,EAAE;QACpF,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,kBAAkB,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC;QAExF,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,8DAA8D;QAC9D,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;YAC9C,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAE7B,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;oBACrB,wBAAwB;oBACxB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;wBAC9C,SAAS,GAAG,CAAC,CAAC;wBACd,cAAc,GAAG,IAAI,CAAC;wBACtB,YAAY,GAAG,KAAK,CAAC;oBACvB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,sBAAsB;oBACtB,IAAI,kBAAkB,EAAE,CAAC;wBACvB,uCAAuC;wBACvC,IAAI,KAAK,IAAI,YAAY,EAAE,CAAC;4BAC1B,OAAO,GAAG,CAAC,CAAC;4BACZ,MAAM;wBACR,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,sBAAsB;wBACtB,OAAO,GAAG,CAAC,CAAC;wBACZ,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAElE,OAAO;YACL,OAAO,EAAE,cAAc;YACvB,KAAK,EAAE,YAAY;YACnB,OAAO,EAAE,cAAc;YACvB,SAAS,EAAE,SAAS,GAAG,CAAC,EAAE,YAAY;YACtC,OAAO,EAAE,OAAO,EAAE,wBAAwB;SAC3C,CAAC;IACJ,CAAC,CAAC;IAEF;;OAEG;IACI,WAAW,GAAG,KAAK,EAAE,MAAyB,EAA8B,EAAE;QACnF,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,YAAY,GAAG,KAAK,EAAE,GAAG,MAAM,CAAC;QAE5F,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAErD,IAAI,cAAwB,CAAC;QAE7B,IAAI,KAAK,EAAE,CAAC;YACV,2BAA2B;YAC3B,cAAc,GAAG,MAAM,QAAQ,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,kDAAkD;YAClD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,uBAAuB,CAAC;iBAC9D,MAAM,CAAC,WAAW,CAAC;iBACnB,KAAK,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;YAE/C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,oCAAoC;YACpC,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAa,CAAC,CAAC;YAC1E,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE/C,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,QAAQ,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC;YACnC,CAAC;YAED,cAAc,GAAG,QAAQ,CAAC;QAC5B,CAAC;QAED,4BAA4B;QAC5B,IAAI,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,uBAAuB,CAAC;aACrD,MAAM,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,CAAC;aACjD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,+CAA+C,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3G,sDAAsD;QACtD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,uEAAuE;YACvE,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YACxE,CAAC,CAAC,CAAC;QACL,CAAC;QACD,kEAAkE;QAElE,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAEtD,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC;QAE5B,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YAC3B,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,KAAK,EAAE,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,uCAAuC;SACjE,CAAC,CAAC,CAAC;IACN,CAAC,CAAC;IAEF;;OAEG;IACI,WAAW,GAAG,KAAK,EAAE,MAAyB,EAA8B,EAAE;QACnF,MAAM,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,YAAY,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC;QAExE,MAAM,OAAO,GAAG,EAAE,CAAC;QAEnB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC;gBACtC,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,WAAW,EAAE,CAAC,CAAC,WAAW;gBAC1B,KAAK;gBACL,WAAW;gBACX,YAAY;gBACZ,MAAM,EAAE,KAAK,EAAE,wCAAwC;aACxD,CAAC,CAAC;YAEH,OAAO,CAAC,IAAI,CAAC;gBACX,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,OAAO,EAAE,aAAa;aACvB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,CAAC;IACrB,CAAC,CAAC;CACH;AAED,OAAO,EAAE,gBAAgB,EAAE,CAAC"}