agentdb 3.0.0-alpha.10 → 3.0.0-alpha.12

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

@@ -0,0 +1,607 @@
+/**
+ * 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

@@ -0,0 +1 @@
+{"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"}