agentdb 3.0.0-alpha.2 → 3.0.0-alpha.4

package/dist/src/backends/rvf/RvfBackend.js

@@ -1,607 +0,0 @@
-/**
- * RvfBackend - RVF Format Vector Storage for AgentDB
- *
- * Implements VectorBackend and VectorBackendAsync using the @ruvector/rvf SDK.
- * Uses N-API backend (fast) on Node.js with WASM fallback for browser/edge.
- *
- * Features:
- * - Single-file .rvf persistence with crash safety
- * - Native async API with sync compatibility layer
- * - Typed metadata filter expressions (11 operators)
- * - Lineage tracking (fileId, parentId, derive)
- * - COW branching for agent experiments
- * - Progressive indexing (3-layer HNSW quality tiers)
- * - Witness chain integrity verification
- * - Auto-compaction with dead space tracking
- * - Performance statistics tracking
- *
- * Security:
- * - Path validation (reuses RuVectorBackend patterns)
- * - Bounded batch sizes and metadata limits
- * - No prototype pollution in metadata handling
- */
-import { FilterBuilder } from './FilterBuilder.js';
-import { validatePath, validateId, validateMetadata, validateDimension, MAX_BATCH_SIZE, MAX_PENDING_WRITES, MAX_SEARCH_K, DEFAULT_BATCH_THRESHOLD, } from './validation.js';
-/** Re-export FilterBuilder for external use */
-export { FilterBuilder } from './FilterBuilder.js';
-/**
- * RvfBackend - VectorBackend + VectorBackendAsync implementation using @ruvector/rvf
- */
-export class RvfBackend {
-    name = 'rvf';
-    // RVF database handle (unknown since @ruvector/rvf types not available at compile-time)
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    db = null;
-    dim;
-    metricType;
-    config;
-    initialized = false;
-    storagePath;
-    // Sync insert queue: buffers sync insert() calls, flushed on threshold or explicit flush()
-    pending = [];
-    batchThreshold;
-    // Cached stats (updated on flush/search)
-    cachedCount = 0;
-    // Performance tracking
-    stats = {
-        insertCount: 0, insertTotalMs: 0,
-        searchCount: 0, searchTotalMs: 0,
-        flushCount: 0, compactionCount: 0,
-    };
-    constructor(config) {
-        const dimension = config.dimension ?? config.dimensions;
-        if (!dimension) {
-            throw new Error('Vector dimension is required (use dimension or dimensions)');
-        }
-        validateDimension(dimension);
-        this.dim = dimension;
-        this.metricType = config.metric ?? 'cosine';
-        this.config = { ...config, dimension, dimensions: dimension };
-        this.storagePath = config.storagePath ?? 'agentdb.rvf';
-        this.batchThreshold = Math.min(Math.max(1, config.batchThreshold ?? DEFAULT_BATCH_THRESHOLD), MAX_BATCH_SIZE);
-    }
-    /**
-     * Initialize the RVF database connection.
-     * Lazy-loads @ruvector/rvf to avoid hard dependency.
-     */
-    async initialize() {
-        if (this.initialized)
-            return;
-        const storagePath = this.storagePath;
-        if (storagePath !== ':memory:') {
-            validatePath(storagePath);
-        }
-        try {
-            const { RvfDatabase } = await import('@ruvector/rvf');
-            const rvfBackendType = this.config.rvfBackend ?? 'auto';
-            // Map AgentDB metric names to RVF metric names
-            const rvfMetric = this.metricType === 'ip' ? 'dotproduct' : this.metricType;
-            const fs = await import('fs');
-            const fileExists = storagePath !== ':memory:' && fs.existsSync(storagePath);
-            if (fileExists) {
-                this.db = await RvfDatabase.open(storagePath, rvfBackendType);
-            }
-            else {
-                // eslint-disable-next-line @typescript-eslint/no-explicit-any
-                const createOpts = {
-                    dimensions: this.dim,
-                    metric: rvfMetric,
-                    m: this.config.M ?? 16,
-                    efConstruction: this.config.efConstruction ?? 200,
-                };
-                if (this.config.compression && this.config.compression !== 'none') {
-                    createOpts.compression = this.config.compression;
-                }
-                if (this.config.hardwareProfile !== undefined) {
-                    createOpts.profile = this.config.hardwareProfile;
-                }
-                this.db = await RvfDatabase.create(storagePath, createOpts, rvfBackendType);
-            }
-            // Get initial count
-            try {
-                const status = await this.db.status();
-                this.cachedCount = status.totalVectors ?? 0;
-            }
-            catch {
-                this.cachedCount = 0;
-            }
-            this.initialized = true;
-        }
-        catch (error) {
-            const msg = error.message;
-            throw new Error(`RVF backend initialization failed.\n` +
-                `Install with: npm install @ruvector/rvf\n` +
-                `Error: ${msg}`);
-        }
-    }
-    // ─── Sync VectorBackend interface (queues writes, cached reads) ───
-    insert(id, embedding, metadata) {
-        this.ensureInitialized();
-        validateId(id);
-        if (embedding.length !== this.dim) {
-            throw new Error(`Vector dimension ${embedding.length} does not match expected ${this.dim}`);
-        }
-        if (this.pending.length >= MAX_PENDING_WRITES) {
-            throw new Error(`Pending write queue full (${MAX_PENDING_WRITES}). Call flush() first.`);
-        }
-        this.pending.push({
-            id,
-            vector: embedding instanceof Float32Array ? embedding : new Float32Array(embedding),
-            metadata: validateMetadata(metadata),
-        });
-        if (this.pending.length >= this.batchThreshold) {
-            // Fire-and-forget flush (sync interface cannot await)
-            this.flush().catch((err) => {
-                console.error('[RvfBackend] Auto-flush failed:', err.message);
-            });
-        }
-    }
-    insertBatch(items) {
-        this.ensureInitialized();
-        if (items.length > MAX_BATCH_SIZE) {
-            throw new Error(`Batch size ${items.length} exceeds maximum of ${MAX_BATCH_SIZE}`);
-        }
-        for (const item of items) {
-            this.insert(item.id, item.embedding, item.metadata);
-        }
-    }
-    search(_query, _k, _options) {
-        // Sync search is not natively supported by RVF.
-        // Throw with guidance to use searchAsync().
-        throw new Error('RVF backend is async-only for search. Use searchAsync() or the VectorBackendAsync interface.');
-    }
-    remove(id) {
-        // Queue a delete -- sync interface cannot await
-        this.ensureInitialized();
-        validateId(id);
-        // Fire-and-forget with error logging
-        this.db.delete([id]).catch((err) => {
-            console.error('[RvfBackend] Delete failed:', err.message);
-        });
-        return true;
-    }
-    getStats() {
-        return {
-            count: this.cachedCount + this.pending.length,
-            dimension: this.dim,
-            metric: this.metricType,
-            backend: 'rvf',
-            memoryUsage: 0,
-        };
-    }
-    async save(_path) {
-        this.ensureInitialized();
-        await this.flush();
-        await this.db.compact();
-    }
-    async load(path) {
-        validatePath(path);
-        const { RvfDatabase } = await import('@ruvector/rvf');
-        const rvfBackendType = this.config.rvfBackend ?? 'auto';
-        if (this.db) {
-            await this.db.close();
-        }
-        this.db = await RvfDatabase.open(path, rvfBackendType);
-        const status = await this.db.status();
-        this.cachedCount = status.totalVectors ?? 0;
-        this.storagePath = path;
-        this.initialized = true;
-    }
-    close() {
-        if (this.db) {
-            this.db.close().catch((err) => {
-                console.warn('[RvfBackend] Close error:', err.message);
-            });
-            this.db = null;
-        }
-        this.pending = [];
-        this.initialized = false;
-        this.cachedCount = 0;
-    }
-    // ─── Async VectorBackendAsync interface (native RVF operations) ───
-    async insertAsync(id, embedding, metadata) {
-        this.ensureInitialized();
-        validateId(id);
-        if (embedding.length !== this.dim) {
-            throw new Error(`Vector dimension ${embedding.length} does not match expected ${this.dim}`);
-        }
-        const start = this.config.enableStats !== false ? performance.now() : 0;
-        await this.db.ingestBatch([{
-                id,
-                vector: embedding instanceof Float32Array ? embedding : new Float32Array(embedding),
-                metadata: validateMetadata(metadata),
-            }]);
-        this.cachedCount++;
-        if (this.config.enableStats !== false) {
-            this.stats.insertCount++;
-            this.stats.insertTotalMs += performance.now() - start;
-        }
-    }
-    async insertBatchAsync(items) {
-        this.ensureInitialized();
-        if (items.length > MAX_BATCH_SIZE) {
-            throw new Error(`Batch size ${items.length} exceeds maximum of ${MAX_BATCH_SIZE}`);
-        }
-        if (items.length === 0)
-            return;
-        const start = this.config.enableStats !== false ? performance.now() : 0;
-        const entries = items.map((item) => ({
-            id: item.id,
-            vector: item.embedding instanceof Float32Array
-                ? item.embedding
-                : new Float32Array(item.embedding),
-            metadata: item.metadata,
-        }));
-        const result = await this.db.ingestBatch(entries);
-        this.cachedCount += result.accepted ?? items.length;
-        if (this.config.enableStats !== false) {
-            this.stats.insertCount += items.length;
-            this.stats.insertTotalMs += performance.now() - start;
-        }
-    }
-    async searchAsync(query, k, options) {
-        this.ensureInitialized();
-        if (!Number.isFinite(k) || k < 1) {
-            throw new Error('k must be a positive finite integer');
-        }
-        const safeK = Math.min(Math.floor(k), MAX_SEARCH_K);
-        const queryVec = query instanceof Float32Array ? query : new Float32Array(query);
-        if (queryVec.length !== this.dim) {
-            throw new Error(`Query dimension ${queryVec.length} does not match expected ${this.dim}`);
-        }
-        // Flush pending writes before searching so results are current
-        if (this.pending.length > 0) {
-            await this.flush();
-        }
-        const start = this.config.enableStats !== false ? performance.now() : 0;
-        const rvfOpts = {};
-        if (options?.efSearch)
-            rvfOpts.efSearch = options.efSearch;
-        if (options?.threshold)
-            rvfOpts.minScore = options.threshold;
-        // Wire filter expressions through to RVF query options
-        if (options?.filter && typeof options.filter === 'object') {
-            const builtFilter = FilterBuilder.buildFilter(options.filter);
-            if (builtFilter)
-                rvfOpts.filter = builtFilter;
-        }
-        const results = await this.db.query(queryVec, safeK, Object.keys(rvfOpts).length > 0 ? rvfOpts : undefined);
-        if (this.config.enableStats !== false) {
-            this.stats.searchCount++;
-            this.stats.searchTotalMs += performance.now() - start;
-        }
-        const mapped = [];
-        for (const r of results) {
-            const similarity = this.distanceToSimilarity(r.distance);
-            if (options?.threshold && similarity < options.threshold)
-                continue;
-            mapped.push({
-                id: r.id,
-                distance: r.distance,
-                similarity,
-                metadata: r.metadata,
-            });
-        }
-        return mapped;
-    }
-    async removeAsync(id) {
-        this.ensureInitialized();
-        if (!id || typeof id !== 'string')
-            return false;
-        validateId(id);
-        const result = await this.db.delete([id]);
-        if (result.deleted > 0) {
-            this.cachedCount = Math.max(0, this.cachedCount - result.deleted);
-            return true;
-        }
-        return false;
-    }
-    async getStatsAsync() {
-        this.ensureInitialized();
-        const status = await this.db.status();
-        this.cachedCount = status.totalVectors ?? 0;
-        return {
-            count: this.cachedCount + this.pending.length,
-            dimension: this.dim,
-            metric: this.metricType,
-            backend: 'rvf',
-            memoryUsage: 0,
-        };
-    }
-    async flush() {
-        if (this.pending.length === 0)
-            return;
-        this.ensureInitialized();
-        const batch = this.pending.splice(0, this.pending.length);
-        const entries = batch.map((item) => ({
-            id: item.id,
-            vector: item.vector,
-            metadata: item.metadata,
-        }));
-        // Flush in sub-batches of MAX_BATCH_SIZE for safety
-        for (let i = 0; i < entries.length; i += MAX_BATCH_SIZE) {
-            const chunk = entries.slice(i, i + MAX_BATCH_SIZE);
-            const result = await this.db.ingestBatch(chunk);
-            this.cachedCount += result.accepted ?? chunk.length;
-        }
-        this.stats.flushCount++;
-    }
-    // ─── RVF-specific extensions ───
-    /** Get the cryptographic file identity */
-    async fileId() {
-        this.ensureInitialized();
-        return this.db.fileId();
-    }
-    /** Get parent store ID (all zeros for root) */
-    async parentId() {
-        this.ensureInitialized();
-        return this.db.parentId();
-    }
-    /** Get lineage depth (0 for root) */
-    async lineageDepth() {
-        this.ensureInitialized();
-        return this.db.lineageDepth();
-    }
-    /** Create a COW branch */
-    async derive(childPath) {
-        this.ensureInitialized();
-        validatePath(childPath);
-        const childDb = await this.db.derive(childPath);
-        const child = new RvfBackend({ ...this.config, storagePath: childPath });
-        child.db = childDb;
-        child.initialized = true;
-        try {
-            const status = await childDb.status();
-            child.cachedCount = status.totalVectors ?? 0;
-        }
-        catch {
-            child.cachedCount = this.cachedCount;
-        }
-        return child;
-    }
-    /** Compact the store (reclaim dead space) */
-    async compact() {
-        this.ensureInitialized();
-        await this.flush();
-        const result = await this.db.compact();
-        this.stats.compactionCount++;
-        return {
-            segmentsCompacted: result.segmentsCompacted ?? 0,
-            bytesReclaimed: result.bytesReclaimed ?? 0,
-        };
-    }
-    /** Get segment introspection */
-    async segments() {
-        this.ensureInitialized();
-        return this.db.segments();
-    }
-    /** Get RVF store status */
-    async status() {
-        this.ensureInitialized();
-        const s = await this.db.status();
-        this.cachedCount = s.totalVectors ?? 0;
-        return { totalVectors: s.totalVectors ?? 0, totalSegments: s.totalSegments ?? 0 };
-    }
-    /** Get dimension */
-    async getDimension() {
-        this.ensureInitialized();
-        try {
-            return await this.db.dimension();
-        }
-        catch {
-            return this.dim;
-        }
-    }
-    /** Get the storage path */
-    getStoragePath() {
-        return this.storagePath;
-    }
-    /** Check if the backend is initialized */
-    isInitialized() {
-        return this.initialized;
-    }
-    /** Get performance statistics */
-    getPerformanceStats() {
-        return {
-            ...this.stats,
-            avgInsertMs: this.stats.insertCount > 0
-                ? this.stats.insertTotalMs / this.stats.insertCount
-                : 0,
-            avgSearchMs: this.stats.searchCount > 0
-                ? this.stats.searchTotalMs / this.stats.searchCount
-                : 0,
-        };
-    }
-    // ─── AGI Capability Extensions (ADR-004) ───
-    /** Get the distance metric name from the RVF store */
-    metric() {
-        this.ensureInitialized();
-        try {
-            return this.db.metric();
-        }
-        catch {
-            return this.metricType;
-        }
-    }
-    /** Get HNSW index statistics */
-    indexStats() {
-        this.ensureInitialized();
-        try {
-            const raw = this.db.indexStats();
-            return {
-                indexedVectors: raw.indexedVectors ?? 0,
-                layers: raw.layers ?? 0,
-                m: raw.m ?? 16,
-                efConstruction: raw.efConstruction ?? 200,
-                needsRebuild: raw.needsRebuild ?? false,
-            };
-        }
-        catch {
-            return {
-                indexedVectors: this.cachedCount,
-                layers: 0,
-                m: 16,
-                efConstruction: 200,
-                needsRebuild: false,
-            };
-        }
-    }
-    /** Verify SHAKE-256 witness chain integrity */
-    verifyWitness() {
-        this.ensureInitialized();
-        try {
-            const raw = this.db.verifyWitness();
-            return {
-                valid: raw.valid ?? false,
-                entries: raw.entries ?? 0,
-                error: raw.error,
-            };
-        }
-        catch (err) {
-            return {
-                valid: false,
-                entries: 0,
-                error: err.message,
-            };
-        }
-    }
-    /** Snapshot-freeze state, returns epoch number */
-    freeze() {
-        this.ensureInitialized();
-        return this.db.freeze();
-    }
-    // ─── ADR-007 Phase 1: Extended RVF APIs ───
-    /**
-     * Open an existing RVF store for read-only access (no lock required).
-     * Enables concurrent reader patterns.
-     */
-    static async openReadonly(path, config) {
-        if (path !== ':memory:') {
-            validatePath(path);
-        }
-        const { RvfDatabase } = await import('@ruvector/rvf');
-        const backendType = config?.rvfBackend ?? 'auto';
-        const db = await RvfDatabase.openReadonly(path, backendType);
-        // Probe dimension from the store
-        let dim = config?.dimension ?? config?.dimensions ?? 0;
-        try {
-            dim = await db.dimension();
-        }
-        catch {
-            if (!dim)
-                throw new Error('Cannot determine dimension from read-only store');
-        }
-        const backend = new RvfBackend({
-            dimension: dim,
-            metric: config?.metric ?? 'cosine',
-            storagePath: path,
-            ...config,
-        });
-        backend.db = db;
-        backend.initialized = true;
-        try {
-            const status = await db.status();
-            backend.cachedCount = status.totalVectors ?? 0;
-        }
-        catch {
-            backend.cachedCount = 0;
-        }
-        return backend;
-    }
-    /**
-     * Delete vectors matching a filter expression.
-     * @param filter - RvfFilterExpr or predicate DSL object
-     * @returns delete result with count and epoch
-     */
-    async deleteByFilter(filter) {
-        this.ensureInitialized();
-        // Accept either a raw RvfFilterExpr or a predicate DSL object
-        let rvfFilter;
-        if ('op' in filter) {
-            rvfFilter = filter;
-        }
-        else {
-            rvfFilter = FilterBuilder.buildFilter(filter);
-        }
-        if (!rvfFilter) {
-            throw new Error('Cannot build filter expression from provided predicates');
-        }
-        try {
-            const result = await this.db.deleteByFilter(rvfFilter);
-            if (result.deleted > 0) {
-                this.cachedCount = Math.max(0, this.cachedCount - result.deleted);
-            }
-            return { deleted: result.deleted ?? 0, epoch: result.epoch ?? 0 };
-        }
-        catch (err) {
-            throw new Error(`deleteByFilter failed: ${err.message}`);
-        }
-    }
-    /**
-     * Embed a kernel image into the RVF store.
-     * @returns segment ID of the embedded kernel
-     */
-    async embedKernel(arch, kernelType, flags, image, apiPort, cmdline) {
-        this.ensureInitialized();
-        try {
-            return await this.db.embedKernel(arch, kernelType, flags, image, apiPort, cmdline);
-        }
-        catch (err) {
-            throw new Error(`embedKernel failed: ${err.message}`);
-        }
-    }
-    /**
-     * Extract the kernel image from the RVF store.
-     * @returns kernel data or null if not present
-     */
-    async extractKernel() {
-        this.ensureInitialized();
-        try {
-            return await this.db.extractKernel();
-        }
-        catch {
-            return null;
-        }
-    }
-    /**
-     * Embed an eBPF program into the RVF store.
-     * @returns segment ID of the embedded program
-     */
-    async embedEbpf(programType, attachType, maxDimension, bytecode, btf) {
-        this.ensureInitialized();
-        try {
-            return await this.db.embedEbpf(programType, attachType, maxDimension, bytecode, btf);
-        }
-        catch (err) {
-            throw new Error(`embedEbpf failed: ${err.message}`);
-        }
-    }
-    /**
-     * Extract the eBPF program from the RVF store.
-     * @returns eBPF data or null if not present
-     */
-    async extractEbpf() {
-        this.ensureInitialized();
-        try {
-            return await this.db.extractEbpf();
-        }
-        catch {
-            return null;
-        }
-    }
-    // ─── Private helpers ───
-    distanceToSimilarity(distance) {
-        switch (this.metricType) {
-            case 'cosine': return 1 - distance;
-            case 'l2': return Math.exp(-distance);
-            case 'ip': return -distance;
-            default: return 1 - distance;
-        }
-    }
-    ensureInitialized() {
-        if (!this.initialized || !this.db) {
-            throw new Error('RvfBackend not initialized. Call initialize() first.');
-        }
-    }
-}
-//# sourceMappingURL=RvfBackend.js.map

package/dist/src/backends/rvf/RvfBackend.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"RvfBackend.js","sourceRoot":"","sources":["../../../../src/backends/rvf/RvfBackend.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AASH,OAAO,EAAE,aAAa,EAAsB,MAAM,oBAAoB,CAAC;AACvE,OAAO,EACL,YAAY,EACZ,UAAU,EACV,gBAAgB,EAChB,iBAAiB,EACjB,cAAc,EACd,kBAAkB,EAClB,YAAY,EACZ,uBAAuB,GACxB,MAAM,iBAAiB,CAAC;AAkBzB,+CAA+C;AAC/C,OAAO,EAAE,aAAa,EAAsB,MAAM,oBAAoB,CAAC;AA4BvE;;GAEG;AACH,MAAM,OAAO,UAAU;IACZ,IAAI,GAAG,KAAc,CAAC;IAE/B,wFAAwF;IACxF,8DAA8D;IACtD,EAAE,GAAQ,IAAI,CAAC;IACf,GAAG,CAAS;IACZ,UAAU,CAAyB;IACnC,MAAM,CAAY;IAClB,WAAW,GAAG,KAAK,CAAC;IACpB,WAAW,CAAS;IAE5B,2FAA2F;IACnF,OAAO,GAAoF,EAAE,CAAC;IAC9F,cAAc,CAAS;IAE/B,yCAAyC;IACjC,WAAW,GAAG,CAAC,CAAC;IAExB,uBAAuB;IACf,KAAK,GAAc;QACzB,WAAW,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC;QAChC,WAAW,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC;QAChC,UAAU,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC;KAClC,CAAC;IAEF,YAAY,MAAgC;QAC1C,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,UAAU,CAAC;QACxD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAE7B,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,IAAI,QAAQ,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAe,CAAC;QAC3E,IAAI,CAAC,WAAW,GAAI,MAAoB,CAAC,WAAW,IAAI,aAAa,CAAC;QACtE,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAC5B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAG,MAAoB,CAAC,cAAc,IAAI,uBAAuB,CAAC,EAC5E,cAAc,CACf,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,IAAI,WAAW,KAAK,UAAU,EAAE,CAAC;YAC/B,YAAY,CAAC,WAAW,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,CAAC;YACH,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC;YACtD,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC;YAExD,+CAA+C;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;YAE5E,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9B,MAAM,UAAU,GAAG,WAAW,KAAK,UAAU,IAAI,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAE5E,IAAI,UAAU,EAAE,CAAC;gBACf,IAAI,CAAC,EAAE,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YAChE,CAAC;iBAAM,CAAC;gBACN,8DAA8D;gBAChE,MAAM,UAAU,GAAQ;oBACpB,UAAU,EAAE,IAAI,CAAC,GAAG;oBACpB,MAAM,EAAE,SAAS;oBACjB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE;oBACtB,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,GAAG;iBAClD,CAAC;gBACF,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,MAAM,EAAE,CAAC;oBAClE,UAAU,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;gBACnD,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;oBAC9C,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;gBACnD,CAAC;gBACD,IAAI,CAAC,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;YAC9E,CAAC;YAED,oBAAoB;YACpB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;gBACtC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;YAC9C,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACvB,CAAC;YAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,GAAG,GAAI,KAAe,CAAC,OAAO,CAAC;YACrC,MAAM,IAAI,KAAK,CACb,sCAAsC;gBACtC,2CAA2C;gBAC3C,UAAU,GAAG,EAAE,CAChB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,qEAAqE;IAErE,MAAM,CAAC,EAAU,EAAE,SAAuB,EAAE,QAAkC;QAC5E,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,SAAS,CAAC,MAAM,4BAA4B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,kBAAkB,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,6BAA6B,kBAAkB,wBAAwB,CAAC,CAAC;QAC3F,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,EAAE;YACF,MAAM,EAAE,SAAS,YAAY,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC;YACnF,QAAQ,EAAE,gBAAgB,CAAC,QAAQ,CAAC;SACrC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YAC/C,sDAAsD;YACtD,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;gBACzB,OAAO,CAAC,KAAK,CAAC,iCAAiC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;YAChE,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,WAAW,CAAC,KAAyF;QACnG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,cAAc,KAAK,CAAC,MAAM,uBAAuB,cAAc,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,MAAM,CAAC,MAAoB,EAAE,EAAU,EAAE,QAAwB;QAC/D,gDAAgD;QAChD,4CAA4C;QAC5C,MAAM,IAAI,KAAK,CACb,8FAA8F,CAC/F,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,EAAU;QACf,gDAAgD;QAChD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,qCAAqC;QACrC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAU,EAAE,EAAE;YACxC,OAAO,CAAC,KAAK,CAAC,6BAA6B,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ;QACN,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM;YAC7C,SAAS,EAAE,IAAI,CAAC,GAAG;YACnB,MAAM,EAAE,IAAI,CAAC,UAAU;YACvB,OAAO,EAAE,KAAK;YACd,WAAW,EAAE,CAAC;SACf,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,KAAa;QACtB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAY;QACrB,YAAY,CAAC,IAAI,CAAC,CAAC;QACnB,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC;QACtD,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC;QACxD,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,EAAE,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QACtC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,GAAU,EAAE,EAAE;gBACnC,OAAO,CAAC,IAAI,CAAC,2BAA2B,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,qEAAqE;IAErE,KAAK,CAAC,WAAW,CAAC,EAAU,EAAE,SAAuB,EAAE,QAAkC;QACvF,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,SAAS,CAAC,MAAM,4BAA4B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;gBACzB,EAAE;gBACF,MAAM,EAAE,SAAS,YAAY,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC;gBACnF,QAAQ,EAAE,gBAAgB,CAAC,QAAQ,CAAC;aACrC,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACxD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,KAIrB;QACA,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,cAAc,KAAK,CAAC,MAAM,uBAAuB,cAAc,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACnC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,SAAS,YAAY,YAAY;gBAC5C,CAAC,CAAC,IAAI,CAAC,SAAS;gBAChB,CAAC,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;YACpC,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC,CAAC,CAAC;QAEJ,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;QAEpD,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,MAAM,CAAC;YACvC,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACxD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,KAAmB,EAAE,CAAS,EAAE,OAAuB;QACvE,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,KAAK,YAAY,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QACjF,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,mBAAmB,QAAQ,CAAC,MAAM,4BAA4B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5F,CAAC;QAED,+DAA+D;QAC/D,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,MAAM,OAAO,GAA4B,EAAE,CAAC;QAC5C,IAAI,OAAO,EAAE,QAAQ;YAAE,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC3D,IAAI,OAAO,EAAE,SAAS;YAAE,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC;QAC7D,uDAAuD;QACvD,IAAI,OAAO,EAAE,MAAM,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC1D,MAAM,WAAW,GAAG,aAAa,CAAC,WAAW,CAAC,OAAO,CAAC,MAAyD,CAAC,CAAC;YACjH,IAAI,WAAW;gBAAE,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC;QAChD,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAE5G,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACxD,CAAC;QAED,MAAM,MAAM,GAAmB,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACzD,IAAI,OAAO,EAAE,SAAS,IAAI,UAAU,GAAG,OAAO,CAAC,SAAS;gBAAE,SAAS;YACnE,MAAM,CAAC,IAAI,CAAC;gBACV,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,UAAU;gBACV,QAAQ,EAAE,CAAC,CAAC,QAAQ;aACrB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,EAAU;QAC1B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,EAAE,IAAI,OAAO,EAAE,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAChD,UAAU,CAAC,EAAE,CAAC,CAAC;QACf,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1C,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YAClE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,aAAa;QACjB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QACtC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;QAC5C,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM;YAC7C,SAAS,EAAE,IAAI,CAAC,GAAG;YACnB,MAAM,EAAE,IAAI,CAAC,UAAU;YACvB,OAAO,EAAE,KAAK;YACd,WAAW,EAAE,CAAC;SACf,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACtC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACnC,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC,CAAC,CAAC;QAEJ,oDAAoD;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC;YACxD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;QACtD,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;IAC1B,CAAC;IAED,kCAAkC;IAElC,0CAA0C;IAC1C,KAAK,CAAC,MAAM;QACV,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;IAC1B,CAAC;IAED,+CAA+C;IAC/C,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC;IAED,qCAAqC;IACrC,KAAK,CAAC,YAAY;QAChB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC;IAChC,CAAC;IAED,0BAA0B;IAC1B,KAAK,CAAC,MAAM,CAAC,SAAiB;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,YAAY,CAAC,SAAS,CAAC,CAAC;QAExB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC;QACzE,KAAK,CAAC,EAAE,GAAG,OAAO,CAAC;QACnB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC;YACtC,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;QAC/C,CAAC;QAAC,MAAM,CAAC;YACP,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACvC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6CAA6C;IAC7C,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;QAC7B,OAAO;YACL,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,CAAC;YAChD,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,CAAC;SAC3C,CAAC;IACJ,CAAC;IAED,gCAAgC;IAChC,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC;IAED,2BAA2B;IAC3B,KAAK,CAAC,MAAM;QACV,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC;QACvC,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,IAAI,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,aAAa,IAAI,CAAC,EAAE,CAAC;IACpF,CAAC;IAED,oBAAoB;IACpB,KAAK,CAAC,YAAY;QAChB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC;QACnC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,GAAG,CAAC;QAClB,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,0CAA0C;IAC1C,aAAa;QACX,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,iCAAiC;IACjC,mBAAmB;QACjB,OAAO;YACL,GAAG,IAAI,CAAC,KAAK;YACb,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC;gBACrC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW;gBACnD,CAAC,CAAC,CAAC;YACL,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC;gBACrC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW;gBACnD,CAAC,CAAC,CAAC;SACN,CAAC;IACJ,CAAC;IAED,8CAA8C;IAE9C,sDAAsD;IACtD,MAAM;QACJ,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,UAAU,CAAC;QACzB,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,UAAU;QACR,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC;YACjC,OAAO;gBACL,cAAc,EAAE,GAAG,CAAC,cAAc,IAAI,CAAC;gBACvC,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,CAAC;gBACvB,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE;gBACd,cAAc,EAAE,GAAG,CAAC,cAAc,IAAI,GAAG;gBACzC,YAAY,EAAE,GAAG,CAAC,YAAY,IAAI,KAAK;aACxC,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;gBACL,cAAc,EAAE,IAAI,CAAC,WAAW;gBAChC,MAAM,EAAE,CAAC;gBACT,CAAC,EAAE,EAAE;gBACL,cAAc,EAAE,GAAG;gBACnB,YAAY,EAAE,KAAK;aACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,aAAa;QACX,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC;YACpC,OAAO;gBACL,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,KAAK;gBACzB,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,CAAC;gBACzB,KAAK,EAAE,GAAG,CAAC,KAAK;aACjB,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO;gBACL,KAAK,EAAE,KAAK;gBACZ,OAAO,EAAE,CAAC;gBACV,KAAK,EAAG,GAAa,CAAC,OAAO;aAC9B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,MAAM;QACJ,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;IAC1B,CAAC;IAED,6CAA6C;IAE7C;;;OAGG;IACH,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,IAAY,EAAE,MAA2B;QACjE,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;YACxB,YAAY,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC;QACtD,MAAM,WAAW,GAAG,MAAM,EAAE,UAAU,IAAI,MAAM,CAAC;QACjD,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,YAAY,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAE7D,iCAAiC;QACjC,IAAI,GAAG,GAAG,MAAM,EAAE,SAAS,IAAI,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC;YACH,GAAG,GAAG,MAAM,EAAE,CAAC,SAAS,EAAE,CAAC;QAC7B,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QAC/E,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC;YAC7B,SAAS,EAAE,GAAG;YACd,MAAM,EAAE,MAAM,EAAE,MAAM,IAAI,QAAQ;YAClC,WAAW,EAAE,IAAI;YACjB,GAAG,MAAM;SACV,CAAC,CAAC;QACH,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC;QAChB,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC;YACjC,OAAO,CAAC,WAAW,GAAG,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;QACjD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,cAAc,CAClB,MAA+C;QAE/C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,8DAA8D;QAC9D,IAAI,SAA+B,CAAC;QACpC,IAAI,IAAI,IAAI,MAAM,EAAE,CAAC;YACnB,SAAS,GAAG,MAAuB,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,SAAS,GAAG,aAAa,CAAC,WAAW,CAAC,MAAyD,CAAC,CAAC;QACnG,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC7E,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;YACvD,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;YACpE,CAAC;YACD,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QACpE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,0BAA2B,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW,CACf,IAAY,EACZ,UAAkB,EAClB,KAAa,EACb,KAAiB,EACjB,OAAe,EACf,OAAgB;QAEhB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACrF,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,uBAAwB,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa;QACjB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC;QACvC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,SAAS,CACb,WAAmB,EACnB,UAAkB,EAClB,YAAoB,EACpB,QAAoB,EACpB,GAAgB;QAEhB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,WAAW,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;QACvF,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,qBAAsB,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW;QACf,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;QACrC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,0BAA0B;IAElB,oBAAoB,CAAC,QAAgB;QAC3C,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;YACxB,KAAK,QAAQ,CAAC,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC;YACnC,KAAK,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YACtC,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;YAC5B,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC;QAC/B,CAAC;IACH,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;CACF"}