ocr-provenance-mcp 1.0.0

package/dist/services/storage/vector.js

@@ -0,0 +1,526 @@
+/**
+ * VectorService - sqlite-vec vector storage and similarity search
+ *
+ * Handles vector CRUD operations on vec_embeddings virtual table.
+ * Search results are self-contained per CP-002 (original text always included).
+ *
+ * Uses vec_distance_cosine() for all similarity calculations to ensure
+ * consistent cosine similarity scoring regardless of underlying index configuration.
+ *
+ * @module services/storage/vector
+ */
+import { createRequire } from 'module';
+import { computeQualityMultiplier } from '../search/quality.js';
+const require = createRequire(import.meta.url);
+// ═══════════════════════════════════════════════════════════════════════════════
+// ERROR HANDLING
+// ═══════════════════════════════════════════════════════════════════════════════
+/**
+ * Error codes for vector operations
+ */
+var VectorErrorCode;
+(function (VectorErrorCode) {
+    VectorErrorCode["INVALID_VECTOR_DIMENSIONS"] = "INVALID_VECTOR_DIMENSIONS";
+    VectorErrorCode["EMBEDDING_NOT_FOUND"] = "EMBEDDING_NOT_FOUND";
+    VectorErrorCode["VEC_EXTENSION_NOT_LOADED"] = "VEC_EXTENSION_NOT_LOADED";
+    VectorErrorCode["STORE_FAILED"] = "STORE_FAILED";
+    VectorErrorCode["SEARCH_FAILED"] = "SEARCH_FAILED";
+    VectorErrorCode["DELETE_FAILED"] = "DELETE_FAILED";
+})(VectorErrorCode || (VectorErrorCode = {}));
+/**
+ * Custom error class for vector operations
+ * Includes error code and optional details for debugging
+ */
+export class VectorError extends Error {
+    code;
+    details;
+    constructor(message, code, details) {
+        super(message);
+        this.code = code;
+        this.details = details;
+        this.name = 'VectorError';
+    }
+}
+// ═══════════════════════════════════════════════════════════════════════════════
+// VECTOR SERVICE
+// ═══════════════════════════════════════════════════════════════════════════════
+/**
+ * VectorService - handles vector storage and similarity search
+ *
+ * Wraps sqlite-vec operations for 768-dimensional vectors.
+ * All search results are self-contained with original text per CP-002.
+ */
+export class VectorService {
+    db;
+    vecLoaded = false;
+    /**
+     * Create a new VectorService
+     *
+     * @param db - Better-sqlite3 database connection with schema already initialized
+     * @throws VectorError if sqlite-vec extension cannot be loaded
+     */
+    constructor(db) {
+        this.db = db;
+        this.ensureVecExtension();
+    }
+    /**
+     * Ensure sqlite-vec extension is loaded
+     * FAIL FAST if not available - no workarounds
+     */
+    ensureVecExtension() {
+        if (this.vecLoaded)
+            return;
+        try {
+            const sqliteVec = require('sqlite-vec');
+            sqliteVec.load(this.db);
+            this.vecLoaded = true;
+        }
+        catch (error) {
+            throw new VectorError('sqlite-vec extension failed to load. Install: npm install sqlite-vec', VectorErrorCode.VEC_EXTENSION_NOT_LOADED, { error: String(error) });
+        }
+    }
+    // ═══════════════════════════════════════════════════════════════════════════
+    // STORE OPERATIONS
+    // ═══════════════════════════════════════════════════════════════════════════
+    /**
+     * Store a vector in vec_embeddings
+     *
+     * PREREQUISITE: Embedding record must already exist in embeddings table
+     * (inserted via DatabaseService.insertEmbedding)
+     *
+     * @param embeddingId - Must match an existing embeddings.id
+     * @param vector - 768-dimensional Float32Array
+     * @throws VectorError if dimensions != 768 or embedding doesn't exist
+     */
+    storeVector(embeddingId, vector) {
+        // Validate dimensions - FAIL FAST
+        if (vector.length !== 768) {
+            throw new VectorError(`Vector must be 768 dimensions, got ${vector.length}`, VectorErrorCode.INVALID_VECTOR_DIMENSIONS, { embeddingId, actualDimensions: vector.length, expectedDimensions: 768 });
+        }
+        // Verify embedding exists - FAIL FAST, no silent failures
+        const exists = this.db.prepare('SELECT 1 FROM embeddings WHERE id = ?').get(embeddingId);
+        if (!exists) {
+            throw new VectorError(`Embedding ${embeddingId} not found. Insert into embeddings table first.`, VectorErrorCode.EMBEDDING_NOT_FOUND, { embeddingId });
+        }
+        try {
+            const stmt = this.db.prepare(`
+        INSERT INTO vec_embeddings (embedding_id, vector)
+        VALUES (?, ?)
+      `);
+            stmt.run(embeddingId, Buffer.from(vector.buffer));
+        }
+        catch (error) {
+            throw new VectorError(`Failed to store vector for ${embeddingId}`, VectorErrorCode.STORE_FAILED, { embeddingId, error: String(error) });
+        }
+    }
+    /**
+     * Store multiple vectors in a single transaction
+     *
+     * @param items - Array of {embeddingId, vector} pairs
+     * @returns Count of vectors stored
+     * @throws VectorError on any failure (transaction rolls back)
+     */
+    batchStoreVectors(items) {
+        if (items.length === 0)
+            return 0;
+        // Validate ALL vectors first - FAIL FAST before any writes
+        for (const { embeddingId, vector } of items) {
+            if (vector.length !== 768) {
+                throw new VectorError(`Vector for ${embeddingId} must be 768 dimensions, got ${vector.length}`, VectorErrorCode.INVALID_VECTOR_DIMENSIONS, { embeddingId, actualDimensions: vector.length });
+            }
+        }
+        const stmt = this.db.prepare(`
+      INSERT INTO vec_embeddings (embedding_id, vector)
+      VALUES (?, ?)
+    `);
+        const insertAll = this.db.transaction((batch) => {
+            let count = 0;
+            for (const { embeddingId, vector } of batch) {
+                stmt.run(embeddingId, Buffer.from(vector.buffer));
+                count++;
+            }
+            return count;
+        });
+        try {
+            return insertAll(items);
+        }
+        catch (error) {
+            throw new VectorError('Batch vector store failed', VectorErrorCode.STORE_FAILED, {
+                count: items.length,
+                error: String(error),
+            });
+        }
+    }
+    // ═══════════════════════════════════════════════════════════════════════════
+    // SEARCH OPERATIONS
+    // ═══════════════════════════════════════════════════════════════════════════
+    /**
+     * Search for similar vectors using cosine distance
+     *
+     * CRITICAL: Results ALWAYS include original_text per CP-002.
+     * No follow-up queries needed - results are self-contained.
+     *
+     * Uses vec_distance_cosine() for consistent cosine similarity.
+     *
+     * @param queryVector - 768-dim query vector
+     * @param options - Search options (limit, threshold, filters)
+     * @returns Array of VectorSearchResult with original text and source info
+     */
+    searchSimilar(queryVector, options = {}) {
+        // Validate query vector - FAIL FAST
+        if (queryVector.length !== 768) {
+            throw new VectorError(`Query vector must be 768 dimensions, got ${queryVector.length}`, VectorErrorCode.INVALID_VECTOR_DIMENSIONS, { actualDimensions: queryVector.length });
+        }
+        const limit = Math.min(Math.max(1, options.limit ?? 10), 100);
+        const threshold = Math.max(0, Math.min(1, options.threshold ?? 0.0));
+        // Cosine distance = 1 - cosine_similarity
+        // similarity=1.0 -> distance=0.0 (identical)
+        // similarity=0.7 -> distance=0.3
+        // similarity=0.0 -> distance=1.0 (perpendicular)
+        const maxDistance = 1 - threshold;
+        // Convert Float32Array to Buffer for sqlite-vec
+        const queryBuffer = Buffer.from(queryVector.buffer);
+        if (options.documentFilter?.length) {
+            return this.searchWithFilter(queryBuffer, options.documentFilter, maxDistance, limit, options);
+        }
+        return this.searchAll(queryBuffer, maxDistance, limit, options);
+    }
+    /**
+     * Build chunk filter SQL fragment for vector search.
+     * Translates chunk filter conditions from 'c.' alias to 'ch.' alias used in vector queries.
+     */
+    buildChunkFilterSQL(options) {
+        let sql = '';
+        const params = [];
+        if (options.chunkFilter?.conditions.length) {
+            for (const condition of options.chunkFilter.conditions) {
+                // Replace c. with ch. since vector.ts uses 'ch' alias for chunks table
+                const translated = condition.replace(/\bc\./g, 'ch.');
+                // Wrap each condition to permit VLM/extraction results through.
+                // VLM results have e.chunk_id IS NULL so all ch.* columns are NULL,
+                // which would cause any chunk filter to exclude them. The post-query
+                // pageRangeFilter in mapAndFilterResults handles VLM page filtering.
+                sql += ` AND (${translated} OR e.chunk_id IS NULL)`;
+            }
+            params.push(...options.chunkFilter.params);
+        }
+        // Page range filter for VLM/extraction results (which use e.page_number, not ch.page_number)
+        // is applied post-query in mapAndFilterResults, since VLM and chunk results are mixed
+        // and chunk results are already filtered by the chunkFilter SQL conditions above.
+        return { sql, params };
+    }
+    /**
+     * Search with document filter
+     */
+    searchWithFilter(queryBuffer, documentFilter, maxDistance, limit, options = {}) {
+        const placeholders = documentFilter.map(() => '?').join(', ');
+        const chunkFilterSQL = this.buildChunkFilterSQL(options);
+        let sql = `
+      SELECT
+        e.id as embedding_id,
+        e.chunk_id,
+        e.image_id,
+        e.extraction_id,
+        e.document_id,
+        e.original_text,
+        e.original_text_length,
+        e.source_file_path,
+        e.source_file_name,
+        e.source_file_hash,
+        e.page_number,
+        e.page_range,
+        e.character_start,
+        e.character_end,
+        e.chunk_index,
+        e.total_chunks,
+        e.model_name,
+        e.model_version,
+        e.provenance_id,
+        e.content_hash,
+        ch.heading_context,
+        ch.section_path,
+        ch.content_types,
+        ch.is_atomic,
+        ch.page_range AS chunk_page_range,
+        ch.heading_level,
+        doc.doc_title,
+        doc.doc_author,
+        doc.doc_subject,
+        ch.overlap_previous,
+        ch.overlap_next,
+        ch.chunking_strategy,
+        ch.embedding_status,
+        doc.page_count AS doc_page_count,
+        (SELECT o.datalab_mode FROM ocr_results o WHERE o.document_id = e.document_id ORDER BY o.processing_completed_at DESC LIMIT 1) AS datalab_mode,
+        (SELECT o.parse_quality_score FROM ocr_results o WHERE o.document_id = e.document_id ORDER BY o.processing_completed_at DESC LIMIT 1) AS ocr_quality_score,
+        vec_distance_cosine(v.vector, ?) as distance
+      FROM vec_embeddings v
+      JOIN embeddings e ON e.id = v.embedding_id
+      LEFT JOIN chunks ch ON e.chunk_id = ch.id
+      LEFT JOIN documents doc ON e.document_id = doc.id
+      WHERE e.document_id IN (${placeholders})
+    `;
+        // Build params array: queryBuffer for vec_distance_cosine, then document IDs
+        const params = [queryBuffer];
+        for (const docId of documentFilter) {
+            params.push(docId);
+        }
+        // Add chunk filter conditions
+        sql += chunkFilterSQL.sql;
+        params.push(...chunkFilterSQL.params);
+        sql += `
+      ORDER BY distance ASC
+      LIMIT ?
+    `;
+        params.push(limit * 3);
+        try {
+            const stmt = this.db.prepare(sql);
+            const rows = stmt.all(...params);
+            return this.mapAndFilterResults(rows, maxDistance, limit, options);
+        }
+        catch (error) {
+            throw new VectorError('Vector search failed', VectorErrorCode.SEARCH_FAILED, {
+                error: String(error),
+                hasFilter: true,
+            });
+        }
+    }
+    /**
+     * Search all vectors without filter
+     */
+    searchAll(queryBuffer, maxDistance, limit, options = {}) {
+        try {
+            const chunkFilterSQL = this.buildChunkFilterSQL(options);
+            let sql = `
+        SELECT
+          e.id as embedding_id,
+          e.chunk_id,
+          e.image_id,
+          e.extraction_id,
+          e.document_id,
+          e.original_text,
+          e.original_text_length,
+          e.source_file_path,
+          e.source_file_name,
+          e.source_file_hash,
+          e.page_number,
+          e.page_range,
+          e.character_start,
+          e.character_end,
+          e.chunk_index,
+          e.total_chunks,
+          e.model_name,
+          e.model_version,
+          e.provenance_id,
+          e.content_hash,
+          ch.heading_context,
+          ch.section_path,
+          ch.content_types,
+          ch.is_atomic,
+          ch.page_range AS chunk_page_range,
+          ch.heading_level,
+          doc.doc_title,
+          doc.doc_author,
+          doc.doc_subject,
+          ch.overlap_previous,
+          ch.overlap_next,
+          ch.chunking_strategy,
+          ch.embedding_status,
+          doc.page_count AS doc_page_count,
+          (SELECT o.datalab_mode FROM ocr_results o WHERE o.document_id = e.document_id ORDER BY o.processing_completed_at DESC LIMIT 1) AS datalab_mode,
+          (SELECT o.parse_quality_score FROM ocr_results o WHERE o.document_id = e.document_id ORDER BY o.processing_completed_at DESC LIMIT 1) AS ocr_quality_score,
+          vec_distance_cosine(v.vector, ?) as distance
+        FROM vec_embeddings v
+        JOIN embeddings e ON e.id = v.embedding_id
+        LEFT JOIN chunks ch ON e.chunk_id = ch.id
+        LEFT JOIN documents doc ON e.document_id = doc.id
+      `;
+            const params = [queryBuffer];
+            // Add chunk filter conditions (need WHERE clause if any)
+            if (chunkFilterSQL.sql) {
+                sql += ` WHERE 1=1 ${chunkFilterSQL.sql}`;
+                params.push(...chunkFilterSQL.params);
+            }
+            sql += `
+        ORDER BY distance ASC
+        LIMIT ?
+      `;
+            params.push(limit * 3);
+            const rows = this.db.prepare(sql).all(...params);
+            return this.mapAndFilterResults(rows, maxDistance, limit, options);
+        }
+        catch (error) {
+            throw new VectorError('Vector search failed', VectorErrorCode.SEARCH_FAILED, {
+                error: String(error),
+                hasFilter: false,
+            });
+        }
+    }
+    /**
+     * Determine result type from row identity fields.
+     */
+    static getResultType(row) {
+        if (row.chunk_id !== null)
+            return 'chunk';
+        if (row.extraction_id !== null)
+            return 'extraction';
+        return 'vlm';
+    }
+    /**
+     * Map database rows to VectorSearchResult and filter by threshold.
+     * Applies quality-weighted scoring to all results.
+     */
+    mapAndFilterResults(rows, maxDistance, limit, options = {}) {
+        let results = rows
+            .filter((row) => row.distance <= maxDistance)
+            .map((row) => ({
+            embedding_id: row.embedding_id,
+            chunk_id: row.chunk_id,
+            image_id: row.image_id,
+            extraction_id: row.extraction_id,
+            document_id: row.document_id,
+            result_type: VectorService.getResultType(row),
+            similarity_score: 1 - row.distance, // Convert distance to similarity
+            distance: row.distance,
+            original_text: row.original_text,
+            original_text_length: row.original_text_length,
+            source_file_path: row.source_file_path,
+            source_file_name: row.source_file_name,
+            source_file_hash: row.source_file_hash,
+            page_number: row.page_number,
+            page_range: row.page_range,
+            character_start: row.character_start,
+            character_end: row.character_end,
+            chunk_index: row.chunk_index,
+            total_chunks: row.total_chunks,
+            model_name: row.model_name,
+            model_version: row.model_version,
+            provenance_id: row.provenance_id,
+            content_hash: row.content_hash,
+            heading_context: row.heading_context ?? null,
+            section_path: row.section_path ?? null,
+            content_types: row.content_types ?? null,
+            is_atomic: !!row.is_atomic,
+            chunk_page_range: row.chunk_page_range ?? null,
+            heading_level: row.heading_level ?? null,
+            ocr_quality_score: row.ocr_quality_score ?? null,
+            doc_title: row.doc_title ?? null,
+            doc_author: row.doc_author ?? null,
+            doc_subject: row.doc_subject ?? null,
+            overlap_previous: row.overlap_previous ?? 0,
+            overlap_next: row.overlap_next ?? 0,
+            chunking_strategy: row.chunking_strategy ?? null,
+            embedding_status: row.embedding_status ?? 'pending',
+            doc_page_count: row.doc_page_count ?? null,
+            datalab_mode: row.datalab_mode ?? null,
+        }));
+        // Apply pageRangeFilter to VLM/extraction results (chunk results already filtered by SQL)
+        if (options.pageRangeFilter) {
+            const { min_page, max_page } = options.pageRangeFilter;
+            results = results.filter((r) => {
+                // Chunk results already filtered by chunkFilter SQL conditions
+                if (r.chunk_id !== null)
+                    return true;
+                // VLM/extraction results: filter by page_number
+                if (r.page_number === null)
+                    return false; // No page info = exclude when filtering by page
+                if (min_page !== undefined && r.page_number < min_page)
+                    return false;
+                if (max_page !== undefined && r.page_number > max_page)
+                    return false;
+                return true;
+            });
+        }
+        // Apply quality-weighted scoring BEFORE limit slice so high-quality results
+        // beyond the initial limit can be promoted into the final result set
+        for (const r of results) {
+            r.similarity_score *= computeQualityMultiplier(r.ocr_quality_score);
+        }
+        // Re-sort by quality-adjusted similarity score
+        results.sort((a, b) => b.similarity_score - a.similarity_score);
+        // Apply limit after quality reranking
+        results = results.slice(0, limit);
+        return results;
+    }
+    // ═══════════════════════════════════════════════════════════════════════════
+    // DELETE OPERATIONS
+    // ═══════════════════════════════════════════════════════════════════════════
+    /**
+     * Delete a vector from vec_embeddings
+     *
+     * @param embeddingId - The embedding ID
+     * @returns true if deleted, false if not found
+     */
+    deleteVector(embeddingId) {
+        try {
+            const result = this.db
+                .prepare('DELETE FROM vec_embeddings WHERE embedding_id = ?')
+                .run(embeddingId);
+            return result.changes > 0;
+        }
+        catch (error) {
+            throw new VectorError(`Failed to delete vector ${embeddingId}`, VectorErrorCode.DELETE_FAILED, { embeddingId, error: String(error) });
+        }
+    }
+    /**
+     * Delete all vectors for a document
+     *
+     * @param documentId - The document ID
+     * @returns Count of vectors deleted
+     */
+    deleteVectorsByDocumentId(documentId) {
+        try {
+            // Get embedding IDs for this document
+            const embeddingIds = this.db
+                .prepare('SELECT id FROM embeddings WHERE document_id = ?')
+                .all(documentId);
+            if (embeddingIds.length === 0)
+                return 0;
+            const stmt = this.db.prepare('DELETE FROM vec_embeddings WHERE embedding_id = ?');
+            const deleteAll = this.db.transaction((ids) => {
+                let count = 0;
+                for (const id of ids) {
+                    const result = stmt.run(id);
+                    count += result.changes;
+                }
+                return count;
+            });
+            return deleteAll(embeddingIds.map((e) => e.id));
+        }
+        catch (error) {
+            throw new VectorError(`Failed to delete vectors for document ${documentId}`, VectorErrorCode.DELETE_FAILED, { documentId, error: String(error) });
+        }
+    }
+    // ═══════════════════════════════════════════════════════════════════════════
+    // UTILITY METHODS
+    // ═══════════════════════════════════════════════════════════════════════════
+    /**
+     * Get count of vectors stored
+     */
+    getVectorCount() {
+        const result = this.db.prepare('SELECT COUNT(*) as count FROM vec_embeddings').get();
+        return result.count;
+    }
+    /**
+     * Check if vector exists
+     */
+    vectorExists(embeddingId) {
+        const result = this.db
+            .prepare('SELECT 1 FROM vec_embeddings WHERE embedding_id = ?')
+            .get(embeddingId);
+        return !!result;
+    }
+    /**
+     * Get raw vector by embedding ID
+     * @returns Float32Array or null if not found
+     */
+    getVector(embeddingId) {
+        const result = this.db
+            .prepare('SELECT vector FROM vec_embeddings WHERE embedding_id = ?')
+            .get(embeddingId);
+        if (!result)
+            return null;
+        return new Float32Array(result.vector.buffer, result.vector.byteOffset, result.vector.byteLength / 4);
+    }
+}
+//# sourceMappingURL=vector.js.map

package/dist/services/storage/vector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vector.js","sourceRoot":"","sources":["../../../src/services/storage/vector.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,OAAO,EAAE,aAAa,EAAE,MAAM,QAAQ,CAAC;AAEvC,OAAO,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAEhE,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAE/C,kFAAkF;AAClF,iBAAiB;AACjB,kFAAkF;AAElF;;GAEG;AACH,IAAK,eAOJ;AAPD,WAAK,eAAe;IAClB,0EAAuD,CAAA;IACvD,8DAA2C,CAAA;IAC3C,wEAAqD,CAAA;IACrD,gDAA6B,CAAA;IAC7B,kDAA+B,CAAA;IAC/B,kDAA+B,CAAA;AACjC,CAAC,EAPI,eAAe,KAAf,eAAe,QAOnB;AAED;;;GAGG;AACH,MAAM,OAAO,WAAY,SAAQ,KAAK;IAGlB;IACA;IAHlB,YACE,OAAe,EACC,IAAqB,EACrB,OAAiC;QAEjD,KAAK,CAAC,OAAO,CAAC,CAAC;QAHC,SAAI,GAAJ,IAAI,CAAiB;QACrB,YAAO,GAAP,OAAO,CAA0B;QAGjD,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC;IAC5B,CAAC;CACF;AA0ID,kFAAkF;AAClF,iBAAiB;AACjB,kFAAkF;AAElF;;;;;GAKG;AACH,MAAM,OAAO,aAAa;IACP,EAAE,CAAoB;IAC/B,SAAS,GAAG,KAAK,CAAC;IAE1B;;;;;OAKG;IACH,YAAY,EAAqB;QAC/B,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACK,kBAAkB;QACxB,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAE3B,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,OAAO,CAAC,YAAY,CAAoB,CAAC;YAC3D,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CACnB,sEAAsE,EACtE,eAAe,CAAC,wBAAwB,EACxC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CACzB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,mBAAmB;IACnB,8EAA8E;IAE9E;;;;;;;;;OASG;IACH,WAAW,CAAC,WAAmB,EAAE,MAAoB;QACnD,kCAAkC;QAClC,IAAI,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC1B,MAAM,IAAI,WAAW,CACnB,sCAAsC,MAAM,CAAC,MAAM,EAAE,EACrD,eAAe,CAAC,yBAAyB,EACzC,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,CAAC,MAAM,EAAE,kBAAkB,EAAE,GAAG,EAAE,CAC1E,CAAC;QACJ,CAAC;QAED,0DAA0D;QAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAEzF,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,WAAW,CACnB,aAAa,WAAW,iDAAiD,EACzE,eAAe,CAAC,mBAAmB,EACnC,EAAE,WAAW,EAAE,CAChB,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;OAG5B,CAAC,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACpD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CACnB,8BAA8B,WAAW,EAAE,EAC3C,eAAe,CAAC,YAAY,EAC5B,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CACtC,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,iBAAiB,CAAC,KAA2D;QAC3E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAEjC,2DAA2D;QAC3D,KAAK,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;gBAC1B,MAAM,IAAI,WAAW,CACnB,cAAc,WAAW,gCAAgC,MAAM,CAAC,MAAM,EAAE,EACxE,eAAe,CAAC,yBAAyB,EACzC,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,CAAC,MAAM,EAAE,CACjD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;KAG5B,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,EAAE;YAC9C,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;gBAC5C,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAClD,KAAK,EAAE,CAAC;YACV,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC;YACH,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CAAC,2BAA2B,EAAE,eAAe,CAAC,YAAY,EAAE;gBAC/E,KAAK,EAAE,KAAK,CAAC,MAAM;gBACnB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;aACrB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,oBAAoB;IACpB,8EAA8E;IAE9E;;;;;;;;;;;OAWG;IACH,aAAa,CACX,WAAyB,EACzB,UAA+B,EAAE;QAEjC,oCAAoC;QACpC,IAAI,WAAW,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC/B,MAAM,IAAI,WAAW,CACnB,4CAA4C,WAAW,CAAC,MAAM,EAAE,EAChE,eAAe,CAAC,yBAAyB,EACzC,EAAE,gBAAgB,EAAE,WAAW,CAAC,MAAM,EAAE,CACzC,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,IAAI,GAAG,CAAC,CAAC,CAAC;QACrE,0CAA0C;QAC1C,6CAA6C;QAC7C,iCAAiC;QACjC,iDAAiD;QACjD,MAAM,WAAW,GAAG,CAAC,GAAG,SAAS,CAAC;QAElC,gDAAgD;QAChD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAEpD,IAAI,OAAO,CAAC,cAAc,EAAE,MAAM,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,CAAC,cAAc,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACjG,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAClE,CAAC;IAED;;;OAGG;IACK,mBAAmB,CAAC,OAA4B;QACtD,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,MAAM,MAAM,GAAc,EAAE,CAAC;QAE7B,IAAI,OAAO,CAAC,WAAW,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC;YAC3C,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC;gBACvD,uEAAuE;gBACvE,MAAM,UAAU,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;gBACtD,gEAAgE;gBAChE,oEAAoE;gBACpE,qEAAqE;gBACrE,qEAAqE;gBACrE,GAAG,IAAI,SAAS,UAAU,yBAAyB,CAAC;YACtD,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC;QAED,6FAA6F;QAC7F,sFAAsF;QACtF,kFAAkF;QAElF,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,WAAmB,EACnB,cAAwB,EACxB,WAAmB,EACnB,KAAa,EACb,UAA+B,EAAE;QAEjC,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAEzD,IAAI,GAAG,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;gCA2CkB,YAAY;KACvC,CAAC;QAEF,6EAA6E;QAC7E,MAAM,MAAM,GAAc,CAAC,WAAW,CAAC,CAAC;QACxC,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QAED,8BAA8B;QAC9B,GAAG,IAAI,cAAc,CAAC,GAAG,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QAEtC,GAAG,IAAI;;;KAGN,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAEvB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAgB,CAAC;YAChD,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACrE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CAAC,sBAAsB,EAAE,eAAe,CAAC,aAAa,EAAE;gBAC3E,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;gBACpB,SAAS,EAAE,IAAI;aAChB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;OAEG;IACK,SAAS,CACf,WAAmB,EACnB,WAAmB,EACnB,KAAa,EACb,UAA+B,EAAE;QAEjC,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAEzD,IAAI,GAAG,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA2CT,CAAC;YAEF,MAAM,MAAM,GAAc,CAAC,WAAW,CAAC,CAAC;YAExC,yDAAyD;YACzD,IAAI,cAAc,CAAC,GAAG,EAAE,CAAC;gBACvB,GAAG,IAAI,cAAc,cAAc,CAAC,GAAG,EAAE,CAAC;gBAC1C,MAAM,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;YACxC,CAAC;YAED,GAAG,IAAI;;;OAGN,CAAC;YACF,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAEvB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAgB,CAAC;YAChE,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACrE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CAAC,sBAAsB,EAAE,eAAe,CAAC,aAAa,EAAE;gBAC3E,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;gBACpB,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,aAAa,CAAC,GAAc;QACzC,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI;YAAE,OAAO,OAAO,CAAC;QAC1C,IAAI,GAAG,CAAC,aAAa,KAAK,IAAI;YAAE,OAAO,YAAY,CAAC;QACpD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACK,mBAAmB,CACzB,IAAiB,EACjB,WAAmB,EACnB,KAAa,EACb,UAA+B,EAAE;QAEjC,IAAI,OAAO,GAAG,IAAI;aACf,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,IAAI,WAAW,CAAC;aAC5C,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACb,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,aAAa,EAAE,GAAG,CAAC,aAAa;YAChC,WAAW,EAAE,GAAG,CAAC,WAAW;YAC5B,WAAW,EAAE,aAAa,CAAC,aAAa,CAAC,GAAG,CAAC;YAC7C,gBAAgB,EAAE,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,iCAAiC;YACrE,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,aAAa,EAAE,GAAG,CAAC,aAAa;YAChC,oBAAoB,EAAE,GAAG,CAAC,oBAAoB;YAC9C,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;YACtC,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;YACtC,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;YACtC,WAAW,EAAE,GAAG,CAAC,WAAW;YAC5B,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,eAAe,EAAE,GAAG,CAAC,eAAe;YACpC,aAAa,EAAE,GAAG,CAAC,aAAa;YAChC,WAAW,EAAE,GAAG,CAAC,WAAW;YAC5B,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,aAAa,EAAE,GAAG,CAAC,aAAa;YAChC,aAAa,EAAE,GAAG,CAAC,aAAa;YAChC,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,eAAe,EAAE,GAAG,CAAC,eAAe,IAAI,IAAI;YAC5C,YAAY,EAAE,GAAG,CAAC,YAAY,IAAI,IAAI;YACtC,aAAa,EAAE,GAAG,CAAC,aAAa,IAAI,IAAI;YACxC,SAAS,EAAE,CAAC,CAAE,GAAG,CAAC,SAAoB;YACtC,gBAAgB,EAAE,GAAG,CAAC,gBAAgB,IAAI,IAAI;YAC9C,aAAa,EAAE,GAAG,CAAC,aAAa,IAAI,IAAI;YACxC,iBAAiB,EAAE,GAAG,CAAC,iBAAiB,IAAI,IAAI;YAChD,SAAS,EAAE,GAAG,CAAC,SAAS,IAAI,IAAI;YAChC,UAAU,EAAE,GAAG,CAAC,UAAU,IAAI,IAAI;YAClC,WAAW,EAAE,GAAG,CAAC,WAAW,IAAI,IAAI;YACpC,gBAAgB,EAAE,GAAG,CAAC,gBAAgB,IAAI,CAAC;YAC3C,YAAY,EAAE,GAAG,CAAC,YAAY,IAAI,CAAC;YACnC,iBAAiB,EAAE,GAAG,CAAC,iBAAiB,IAAI,IAAI;YAChD,gBAAgB,EAAE,GAAG,CAAC,gBAAgB,IAAI,SAAS;YACnD,cAAc,EAAE,GAAG,CAAC,cAAc,IAAI,IAAI;YAC1C,YAAY,EAAE,GAAG,CAAC,YAAY,IAAI,IAAI;SACvC,CAAC,CAAC,CAAC;QAEN,0FAA0F;QAC1F,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;YAC5B,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,eAAe,CAAC;YACvD,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC7B,+DAA+D;gBAC/D,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI;oBAAE,OAAO,IAAI,CAAC;gBACrC,gDAAgD;gBAChD,IAAI,CAAC,CAAC,WAAW,KAAK,IAAI;oBAAE,OAAO,KAAK,CAAC,CAAC,gDAAgD;gBAC1F,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,WAAW,GAAG,QAAQ;oBAAE,OAAO,KAAK,CAAC;gBACrE,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,WAAW,GAAG,QAAQ;oBAAE,OAAO,KAAK,CAAC;gBACrE,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC;QAED,4EAA4E;QAC5E,qEAAqE;QACrE,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,CAAC,CAAC,gBAAgB,IAAI,wBAAwB,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC;QACtE,CAAC;QACD,+CAA+C;QAC/C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,gBAAgB,CAAC,CAAC;QAEhE,sCAAsC;QACtC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAElC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,8EAA8E;IAC9E,oBAAoB;IACpB,8EAA8E;IAE9E;;;;;OAKG;IACH,YAAY,CAAC,WAAmB;QAC9B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;iBACnB,OAAO,CAAC,mDAAmD,CAAC;iBAC5D,GAAG,CAAC,WAAW,CAAC,CAAC;YACpB,OAAO,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;QAC5B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CACnB,2BAA2B,WAAW,EAAE,EACxC,eAAe,CAAC,aAAa,EAC7B,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CACtC,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,yBAAyB,CAAC,UAAkB;QAC1C,IAAI,CAAC;YACH,sCAAsC;YACtC,MAAM,YAAY,GAAG,IAAI,CAAC,EAAE;iBACzB,OAAO,CAAC,iDAAiD,CAAC;iBAC1D,GAAG,CAAC,UAAU,CAA0B,CAAC;YAE5C,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YAExC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,mDAAmD,CAAC,CAAC;YAElF,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC5C,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;oBACrB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC5B,KAAK,IAAI,MAAM,CAAC,OAAO,CAAC;gBAC1B,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YAEH,OAAO,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,WAAW,CACnB,yCAAyC,UAAU,EAAE,EACrD,eAAe,CAAC,aAAa,EAC7B,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CACrC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,kBAAkB;IAClB,8EAA8E;IAE9E;;OAEG;IACH,cAAc;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,8CAA8C,CAAC,CAAC,GAAG,EAEjF,CAAC;QACF,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,WAAmB;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CAAC,qDAAqD,CAAC;aAC9D,GAAG,CAAC,WAAW,CAAC,CAAC;QACpB,OAAO,CAAC,CAAC,MAAM,CAAC;IAClB,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,WAAmB;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE;aACnB,OAAO,CAAC,0DAA0D,CAAC;aACnE,GAAG,CAAC,WAAW,CAAmC,CAAC;QAEtD,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,OAAO,IAAI,YAAY,CACrB,MAAM,CAAC,MAAM,CAAC,MAAM,EACpB,MAAM,CAAC,MAAM,CAAC,UAAU,EACxB,MAAM,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAC7B,CAAC;IACJ,CAAC;CACF"}