@cmdoss/memwal-sdk 0.6.0

package/dist/vector/NodeHnswService.js

@@ -0,0 +1,589 @@
+/**
+ * NodeHnswService - Node.js HNSW Vector Indexing
+ *
+ * Provides Node.js-compatible HNSW vector indexing using hnswlib-node.
+ * Uses filesystem for persistence instead of IndexedDB.
+ *
+ * Key Features:
+ * - Uses native hnswlib-node bindings (faster than WASM)
+ * - Filesystem persistence
+ * - Compatible with Next.js API routes and server-side code
+ * - Walrus cloud backup via @mysten/walrus SDK (with REST API fallback)
+ */
+import { getFullnodeUrl, SuiClient } from '@mysten/sui/client';
+import { walrus } from '@mysten/walrus';
+/**
+ * Node.js HNSW vector indexing service using native bindings
+ */
+export class NodeHnswService {
+    /**
+     * Create Walrus client using @mysten/walrus SDK
+     */
+    createWalrusClient(network = 'testnet') {
+        const suiClient = new SuiClient({
+            url: getFullnodeUrl(network)
+        });
+        return suiClient.$extend(walrus({ network }));
+    }
+    constructor(config = {}) {
+        this.hnswlib = null;
+        this.indexCache = new Map();
+        this.initPromise = null;
+        this._isInitialized = false;
+        this.walrusClient = null;
+        // Batch stats
+        this.batchStats = {
+            pendingJobs: 0,
+            completedJobs: 0,
+            failedJobs: 0,
+            averageProcessingTime: 0
+        };
+        this.indexConfig = {
+            dimension: config.indexConfig?.dimension || 3072,
+            maxElements: config.indexConfig?.maxElements || 10000,
+            efConstruction: config.indexConfig?.efConstruction || 200,
+            m: config.indexConfig?.m || 16,
+            randomSeed: config.indexConfig?.randomSeed || 42,
+            spaceType: config.indexConfig?.spaceType || 'cosine'
+        };
+        this.indexDirectory = config.indexDirectory || './.pdw-indexes';
+        this.walrusConfig = config.walrusBackup;
+        // Initialize Walrus SDK client for cloud backup
+        if (this.walrusConfig?.enabled) {
+            this.walrusClient = this.createWalrusClient('testnet');
+        }
+    }
+    /**
+     * Initialize hnswlib-node (dynamic import)
+     */
+    async initialize() {
+        if (this._isInitialized)
+            return;
+        if (this.initPromise) {
+            await this.initPromise;
+            return;
+        }
+        this.initPromise = this._doInitialize();
+        await this.initPromise;
+    }
+    async _doInitialize() {
+        try {
+            console.log('[NodeHnswService] Loading hnswlib-node...');
+            // Dynamic import to avoid bundling issues
+            const hnswModule = await import('hnswlib-node');
+            // hnswlib-node exports as default in ESM
+            this.hnswlib = hnswModule.default || hnswModule;
+            // Ensure index directory exists
+            const fs = await import('fs/promises');
+            const path = await import('path');
+            try {
+                await fs.mkdir(this.indexDirectory, { recursive: true });
+            }
+            catch (err) {
+                if (err.code !== 'EEXIST')
+                    throw err;
+            }
+            this._isInitialized = true;
+            console.log('[NodeHnswService] hnswlib-node loaded successfully');
+            // Start batch processor
+            this.startBatchProcessor();
+        }
+        catch (error) {
+            console.error('[NodeHnswService] Failed to load hnswlib-node:', error);
+            throw new Error('hnswlib-node is required for server-side vector search. Install with: npm install hnswlib-node');
+        }
+    }
+    isInitialized() {
+        return this._isInitialized;
+    }
+    startBatchProcessor() {
+        this.batchProcessor = setInterval(async () => {
+            await this.processPendingBatches();
+        }, 5000);
+    }
+    async processPendingBatches() {
+        for (const [userAddress, entry] of this.indexCache) {
+            if (entry.isDirty && entry.pendingVectors.size > 0) {
+                try {
+                    await this.flushBatch(userAddress);
+                }
+                catch (error) {
+                    console.error(`[NodeHnswService] Batch processing failed for ${userAddress}:`, error);
+                }
+            }
+        }
+    }
+    getIndexPath(userAddress) {
+        const safeAddress = userAddress.replace(/[^a-zA-Z0-9]/g, '_');
+        return `${this.indexDirectory}/${safeAddress}.hnsw`;
+    }
+    /**
+     * Check if cached index is stale (file on disk is newer)
+     * Returns true if index should be reloaded
+     */
+    async isIndexStale(userAddress) {
+        const entry = this.indexCache.get(userAddress);
+        if (!entry)
+            return false;
+        try {
+            const fs = await import('fs/promises');
+            const indexPath = this.getIndexPath(userAddress);
+            const stats = await fs.stat(indexPath);
+            const fileMtime = stats.mtimeMs;
+            // If file on disk is newer than our cached version, index is stale
+            if (fileMtime > entry.fileModifiedTime) {
+                console.log(`[NodeHnswService] Index stale for ${userAddress} (file: ${fileMtime}, cache: ${entry.fileModifiedTime})`);
+                return true;
+            }
+            return false;
+        }
+        catch {
+            // File doesn't exist or error - not stale
+            return false;
+        }
+    }
+    /**
+     * Reload index from disk if it's stale (modified by another process)
+     */
+    async reloadIfStale(userAddress) {
+        const isStale = await this.isIndexStale(userAddress);
+        if (isStale) {
+            console.log(`[NodeHnswService] Reloading stale index for ${userAddress}`);
+            this.indexCache.delete(userAddress);
+            return await this.loadIndex(userAddress);
+        }
+        return false;
+    }
+    async getOrCreateIndex(userAddress) {
+        await this.initialize();
+        // Check if cached index is stale and reload if needed
+        if (this.indexCache.has(userAddress)) {
+            await this.reloadIfStale(userAddress);
+            if (this.indexCache.has(userAddress)) {
+                return;
+            }
+        }
+        // Try to load existing index
+        const loaded = await this.loadIndex(userAddress);
+        if (loaded) {
+            return;
+        }
+        // Create new index
+        const HierarchicalNSW = this.hnswlib.HierarchicalNSW;
+        const index = new HierarchicalNSW(this.indexConfig.spaceType, this.indexConfig.dimension);
+        index.initIndex(this.indexConfig.maxElements, this.indexConfig.m, this.indexConfig.efConstruction, this.indexConfig.randomSeed);
+        this.indexCache.set(userAddress, {
+            index,
+            lastModified: new Date(),
+            fileModifiedTime: Date.now(),
+            pendingVectors: new Map(),
+            isDirty: false,
+            version: 1,
+            metadata: new Map(),
+            dimensions: this.indexConfig.dimension
+        });
+        console.log(`[NodeHnswService] Created new index for ${userAddress}`);
+    }
+    async addVector(userAddress, vectorId, vector, metadata) {
+        await this.getOrCreateIndex(userAddress);
+        const entry = this.indexCache.get(userAddress);
+        if (!entry) {
+            throw new Error(`Index not found for ${userAddress}`);
+        }
+        // Add to pending batch
+        entry.pendingVectors.set(vectorId, vector);
+        if (metadata) {
+            entry.metadata.set(vectorId, metadata);
+        }
+        entry.isDirty = true;
+        this.batchStats.pendingJobs++;
+        // Flush if batch is large enough
+        if (entry.pendingVectors.size >= 50) {
+            await this.flushBatch(userAddress);
+        }
+    }
+    async search(userAddress, queryVector, options = {}) {
+        await this.getOrCreateIndex(userAddress);
+        const entry = this.indexCache.get(userAddress);
+        if (!entry) {
+            return [];
+        }
+        // Flush pending vectors before search
+        if (entry.pendingVectors.size > 0) {
+            await this.flushBatch(userAddress);
+        }
+        const k = options.k || 10;
+        const ef = options.ef || 50;
+        try {
+            entry.index.setEf(ef);
+            const result = entry.index.searchKnn(queryVector, k);
+            const results = [];
+            for (let i = 0; i < result.neighbors.length; i++) {
+                const vectorId = result.neighbors[i];
+                const distance = result.distances[i];
+                const score = 1 - distance; // Convert distance to similarity
+                results.push({
+                    vectorId,
+                    distance,
+                    score,
+                    metadata: entry.metadata.get(vectorId)
+                });
+            }
+            return results.filter(r => {
+                if (options.minScore && r.score < options.minScore)
+                    return false;
+                if (options.maxDistance && r.distance > options.maxDistance)
+                    return false;
+                return true;
+            });
+        }
+        catch (error) {
+            console.error('[NodeHnswService] Search error:', error);
+            return [];
+        }
+    }
+    async removeVector(userAddress, vectorId) {
+        const entry = this.indexCache.get(userAddress);
+        if (!entry)
+            return;
+        try {
+            entry.index.markDelete(vectorId);
+            entry.metadata.delete(vectorId);
+            entry.pendingVectors.delete(vectorId);
+            entry.isDirty = true;
+        }
+        catch (error) {
+            console.warn(`[NodeHnswService] Failed to remove vector ${vectorId}:`, error);
+        }
+    }
+    getBatchStats() {
+        return { ...this.batchStats };
+    }
+    async flushBatch(userAddress) {
+        const entry = this.indexCache.get(userAddress);
+        if (!entry || entry.pendingVectors.size === 0)
+            return;
+        const startTime = Date.now();
+        let processed = 0;
+        try {
+            for (const [vectorId, vector] of entry.pendingVectors) {
+                entry.index.addPoint(vector, vectorId);
+                processed++;
+            }
+            entry.pendingVectors.clear();
+            entry.isDirty = true;
+            entry.version++;
+            // Update stats
+            const processingTime = Date.now() - startTime;
+            this.batchStats.completedJobs += processed;
+            this.batchStats.pendingJobs -= processed;
+            this.batchStats.averageProcessingTime =
+                (this.batchStats.averageProcessingTime + processingTime) / 2;
+            // Auto-save
+            await this.saveIndex(userAddress);
+        }
+        catch (error) {
+            this.batchStats.failedJobs++;
+            console.error('[NodeHnswService] Flush batch error:', error);
+            throw error;
+        }
+    }
+    async saveIndex(userAddress) {
+        const entry = this.indexCache.get(userAddress);
+        if (!entry)
+            return;
+        try {
+            const indexPath = this.getIndexPath(userAddress);
+            entry.index.writeIndex(indexPath);
+            // Save metadata separately
+            const fs = await import('fs/promises');
+            const metadataPath = indexPath + '.meta.json';
+            const metadataObj = {};
+            for (const [k, v] of entry.metadata) {
+                metadataObj[k] = v;
+            }
+            // Preserve existing walrus blob ID if present
+            const existingMeta = {};
+            try {
+                const existingContent = await fs.readFile(metadataPath, 'utf-8');
+                Object.assign(existingMeta, JSON.parse(existingContent));
+            }
+            catch {
+                // No existing metadata file
+            }
+            await fs.writeFile(metadataPath, JSON.stringify({
+                version: entry.version,
+                dimensions: entry.dimensions,
+                metadata: metadataObj,
+                walrusBlobId: existingMeta.walrusBlobId,
+                walrusSyncTime: existingMeta.walrusSyncTime
+            }));
+            // Update fileModifiedTime to match the file we just saved
+            const stats = await fs.stat(indexPath);
+            entry.fileModifiedTime = stats.mtimeMs;
+            entry.isDirty = false;
+            console.log(`[NodeHnswService] Saved index for ${userAddress} (mtime: ${entry.fileModifiedTime})`);
+            // Auto-sync to Walrus if enabled
+            if (this.walrusConfig?.enabled && this.walrusConfig.autoSync !== false) {
+                // Run sync in background to not block saveIndex
+                this.syncToWalrus(userAddress).catch(err => {
+                    console.error('[NodeHnswService] Auto-sync to Walrus failed:', err);
+                });
+            }
+        }
+        catch (error) {
+            console.error('[NodeHnswService] Save index error:', error);
+            throw error;
+        }
+    }
+    async loadIndex(userAddress) {
+        await this.initialize();
+        const indexPath = this.getIndexPath(userAddress);
+        try {
+            const fs = await import('fs/promises');
+            // Check if index file exists and get its modification time
+            let fileModifiedTime;
+            try {
+                const stats = await fs.stat(indexPath);
+                fileModifiedTime = stats.mtimeMs;
+            }
+            catch {
+                return false;
+            }
+            // Load index
+            const HierarchicalNSW = this.hnswlib.HierarchicalNSW;
+            const index = new HierarchicalNSW(this.indexConfig.spaceType, this.indexConfig.dimension);
+            // readIndex is async - must await to properly initialize index before use
+            await index.readIndex(indexPath, false);
+            // Load metadata
+            const metadataPath = indexPath + '.meta.json';
+            let metadata = new Map();
+            let version = 1;
+            let dimensions = this.indexConfig.dimension;
+            let walrusBlobId;
+            try {
+                const metaContent = await fs.readFile(metadataPath, 'utf-8');
+                const metaObj = JSON.parse(metaContent);
+                version = metaObj.version || 1;
+                dimensions = metaObj.dimensions || this.indexConfig.dimension;
+                walrusBlobId = metaObj.walrusBlobId;
+                if (metaObj.metadata) {
+                    for (const [k, v] of Object.entries(metaObj.metadata)) {
+                        metadata.set(parseInt(k), v);
+                    }
+                }
+            }
+            catch {
+                // No metadata file, use defaults
+            }
+            this.indexCache.set(userAddress, {
+                index,
+                lastModified: new Date(),
+                fileModifiedTime,
+                pendingVectors: new Map(),
+                isDirty: false,
+                version,
+                metadata,
+                dimensions,
+                walrusBlobId
+            });
+            console.log(`[NodeHnswService] Loaded index for ${userAddress} (mtime: ${fileModifiedTime})`);
+            return true;
+        }
+        catch (error) {
+            console.warn(`[NodeHnswService] Failed to load index for ${userAddress}:`, error);
+            return false;
+        }
+    }
+    async deleteIndex(userAddress) {
+        this.indexCache.delete(userAddress);
+        try {
+            const fs = await import('fs/promises');
+            const indexPath = this.getIndexPath(userAddress);
+            await fs.unlink(indexPath).catch(() => { });
+            await fs.unlink(indexPath + '.meta.json').catch(() => { });
+            console.log(`[NodeHnswService] Deleted index for ${userAddress}`);
+        }
+        catch (error) {
+            console.warn('[NodeHnswService] Delete index error:', error);
+        }
+    }
+    // ==================== Walrus Backup Methods ====================
+    /**
+     * Sync index to Walrus storage
+     * @returns Walrus blob ID if successful, null if Walrus backup is disabled
+     */
+    async syncToWalrus(userAddress) {
+        if (!this.walrusConfig?.enabled) {
+            console.log('[NodeHnswService] Walrus backup disabled, skipping sync');
+            return null;
+        }
+        const entry = this.indexCache.get(userAddress);
+        if (!entry) {
+            console.warn(`[NodeHnswService] No index found for ${userAddress}, nothing to sync`);
+            return null;
+        }
+        try {
+            const fs = await import('fs/promises');
+            const indexPath = this.getIndexPath(userAddress);
+            // Read the index file
+            const indexBuffer = await fs.readFile(indexPath);
+            // Read metadata
+            const metadataPath = indexPath + '.meta.json';
+            let metadataBuffer;
+            try {
+                metadataBuffer = await fs.readFile(metadataPath);
+            }
+            catch {
+                metadataBuffer = Buffer.from('{}');
+            }
+            // Combine index + metadata into a single package
+            const packageData = {
+                index: indexBuffer.toString('base64'),
+                metadata: metadataBuffer.toString('utf-8'),
+                version: entry.version,
+                dimensions: entry.dimensions,
+                spaceType: this.indexConfig.spaceType,
+                timestamp: Date.now()
+            };
+            const packageBuffer = Buffer.from(JSON.stringify(packageData));
+            // Upload to Walrus via REST API
+            const publisherUrl = this.walrusConfig.publisherUrl;
+            const epochs = this.walrusConfig.epochs || 3;
+            console.log(`[NodeHnswService] Uploading index to Walrus (${packageBuffer.length} bytes)...`);
+            const response = await fetch(`${publisherUrl}/v1/blobs?epochs=${epochs}`, {
+                method: 'PUT',
+                headers: {
+                    'Content-Type': 'application/octet-stream'
+                },
+                body: packageBuffer
+            });
+            if (!response.ok) {
+                throw new Error(`Walrus upload failed: ${response.status} ${response.statusText}`);
+            }
+            const result = await response.json();
+            // Handle both newlyCreated and alreadyCertified responses
+            const blobId = result.newlyCreated?.blobObject?.blobId ||
+                result.alreadyCertified?.blobId ||
+                result.blobId;
+            if (!blobId) {
+                throw new Error('No blobId in Walrus response');
+            }
+            // Update cache with blob ID
+            entry.walrusBlobId = blobId;
+            // Save blob ID to metadata file for persistence
+            const metaContent = JSON.parse(metadataBuffer.toString('utf-8') || '{}');
+            metaContent.walrusBlobId = blobId;
+            metaContent.walrusSyncTime = Date.now();
+            await fs.writeFile(metadataPath, JSON.stringify(metaContent, null, 2));
+            console.log(`[NodeHnswService] Index synced to Walrus: ${blobId}`);
+            return blobId;
+        }
+        catch (error) {
+            console.error('[NodeHnswService] Walrus sync failed:', error);
+            throw error;
+        }
+    }
+    /**
+     * Load index from Walrus storage using SDK readBlob
+     * @returns true if index was loaded successfully
+     */
+    async loadFromWalrus(userAddress, blobId) {
+        if (!this.walrusConfig?.enabled) {
+            console.log('[NodeHnswService] Walrus backup disabled');
+            return false;
+        }
+        await this.initialize();
+        try {
+            console.log(`[NodeHnswService] Loading index from Walrus: ${blobId}`);
+            let packageBuffer;
+            // Use Walrus SDK readBlob when client is available
+            if (this.walrusClient) {
+                try {
+                    const blob = await this.walrusClient.walrus.readBlob({ blobId });
+                    packageBuffer = blob.buffer;
+                }
+                catch (sdkError) {
+                    console.warn('[NodeHnswService] Walrus SDK readBlob failed, falling back to REST API:', sdkError);
+                    // Fall through to REST API
+                    const aggregatorUrl = this.walrusConfig.aggregatorUrl;
+                    const response = await fetch(`${aggregatorUrl}/v1/blobs/${blobId}`);
+                    if (!response.ok) {
+                        throw new Error(`Walrus download failed: ${response.status} ${response.statusText}`);
+                    }
+                    packageBuffer = await response.arrayBuffer();
+                }
+            }
+            else {
+                // Fallback to REST API if no SDK client
+                const aggregatorUrl = this.walrusConfig.aggregatorUrl;
+                const response = await fetch(`${aggregatorUrl}/v1/blobs/${blobId}`);
+                if (!response.ok) {
+                    throw new Error(`Walrus download failed: ${response.status} ${response.statusText}`);
+                }
+                packageBuffer = await response.arrayBuffer();
+            }
+            const packageData = JSON.parse(Buffer.from(packageBuffer).toString('utf-8'));
+            // Validate package
+            if (!packageData.index || !packageData.dimensions) {
+                throw new Error('Invalid index package from Walrus');
+            }
+            // Decode index data
+            const indexBuffer = Buffer.from(packageData.index, 'base64');
+            // Write to filesystem
+            const fs = await import('fs/promises');
+            const indexPath = this.getIndexPath(userAddress);
+            // Ensure directory exists
+            const path = await import('path');
+            await fs.mkdir(path.dirname(indexPath), { recursive: true });
+            await fs.writeFile(indexPath, indexBuffer);
+            // Write metadata
+            const metadataPath = indexPath + '.meta.json';
+            const metaContent = {
+                version: packageData.version || 1,
+                dimensions: packageData.dimensions,
+                metadata: JSON.parse(packageData.metadata || '{}').metadata || {},
+                walrusBlobId: blobId,
+                walrusLoadTime: Date.now()
+            };
+            await fs.writeFile(metadataPath, JSON.stringify(metaContent, null, 2));
+            // Load into memory
+            const loaded = await this.loadIndex(userAddress);
+            if (loaded) {
+                const entry = this.indexCache.get(userAddress);
+                if (entry) {
+                    entry.walrusBlobId = blobId;
+                }
+                console.log(`[NodeHnswService] Index loaded from Walrus successfully`);
+            }
+            return loaded;
+        }
+        catch (error) {
+            console.error('[NodeHnswService] Failed to load from Walrus:', error);
+            return false;
+        }
+    }
+    /**
+     * Get the Walrus blob ID for a user's index (if backed up)
+     */
+    getWalrusBlobId(userAddress) {
+        const entry = this.indexCache.get(userAddress);
+        return entry?.walrusBlobId || null;
+    }
+    /**
+     * Check if Walrus backup is enabled
+     */
+    isWalrusEnabled() {
+        return this.walrusConfig?.enabled === true;
+    }
+    destroy() {
+        if (this.batchProcessor) {
+            clearInterval(this.batchProcessor);
+            this.batchProcessor = undefined;
+        }
+        this.indexCache.clear();
+        this._isInitialized = false;
+        console.log('[NodeHnswService] Service destroyed');
+    }
+}
+//# sourceMappingURL=NodeHnswService.js.map

package/dist/vector/NodeHnswService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"NodeHnswService.js","sourceRoot":"","sources":["../../src/vector/NodeHnswService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/D,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AA0BxC;;GAEG;AACH,MAAM,OAAO,eAAe;IAW1B;;OAEG;IACK,kBAAkB,CAAC,UAAiC,SAAS;QACnE,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC;YAC9B,GAAG,EAAE,cAAc,CAAC,OAAO,CAAC;SAC7B,CAAC,CAAC;QACH,OAAO,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IAUD,YAAY,SAA4B,EAAE;QA5BlC,YAAO,GAAQ,IAAI,CAAC;QACX,eAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;QAKzD,gBAAW,GAAyB,IAAI,CAAC;QACzC,mBAAc,GAAG,KAAK,CAAC;QACvB,iBAAY,GAAsD,IAAI,CAAC;QAY/E,cAAc;QACN,eAAU,GAAoB;YACpC,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,UAAU,EAAE,CAAC;YACb,qBAAqB,EAAE,CAAC;SACzB,CAAC;QAGA,IAAI,CAAC,WAAW,GAAG;YACjB,SAAS,EAAE,MAAM,CAAC,WAAW,EAAE,SAAS,IAAI,IAAI;YAChD,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,WAAW,IAAI,KAAK;YACrD,cAAc,EAAE,MAAM,CAAC,WAAW,EAAE,cAAc,IAAI,GAAG;YACzD,CAAC,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE;YAC9B,UAAU,EAAE,MAAM,CAAC,WAAW,EAAE,UAAU,IAAI,EAAE;YAChD,SAAS,EAAE,MAAM,CAAC,WAAW,EAAE,SAAS,IAAI,QAAQ;SACrD,CAAC;QAEF,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,gBAAgB,CAAC;QAChE,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QAExC,gDAAgD;QAChD,IAAI,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO;QAEhC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,WAAW,CAAC;YACvB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACxC,MAAM,IAAI,CAAC,WAAW,CAAC;IACzB,CAAC;IAEO,KAAK,CAAC,aAAa;QACzB,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,2CAA2C,CAAC,CAAC;YAEzD,0CAA0C;YAC1C,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC,CAAC;YAChD,yCAAyC;YACzC,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,OAAO,IAAI,UAAU,CAAC;YAEhD,gCAAgC;YAChC,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;YAElC,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3D,CAAC;YAAC,OAAO,GAAQ,EAAE,CAAC;gBAClB,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;oBAAE,MAAM,GAAG,CAAC;YACvC,CAAC;YAED,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;YAC3B,OAAO,CAAC,GAAG,CAAC,oDAAoD,CAAC,CAAC;YAElE,wBAAwB;YACxB,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC7B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,gDAAgD,EAAE,KAAK,CAAC,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,gGAAgG,CAAC,CAAC;QACpH,CAAC;IACH,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAEO,mBAAmB;QACzB,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;YAC3C,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC;QACrC,CAAC,EAAE,IAAI,CAAC,CAAC;IACX,CAAC;IAEO,KAAK,CAAC,qBAAqB;QACjC,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACnD,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;gBACrC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,KAAK,CAAC,iDAAiD,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC;gBACxF,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,WAAmB;QACtC,MAAM,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;QAC9D,OAAO,GAAG,IAAI,CAAC,cAAc,IAAI,WAAW,OAAO,CAAC;IACtD,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,YAAY,CAAC,WAAmB;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC;YAEhC,mEAAmE;YACnE,IAAI,SAAS,GAAG,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBACvC,OAAO,CAAC,GAAG,CAAC,qCAAqC,WAAW,WAAW,SAAS,YAAY,KAAK,CAAC,gBAAgB,GAAG,CAAC,CAAC;gBACvH,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,MAAM,CAAC;YACP,0CAA0C;YAC1C,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,WAAmB;QACrC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,+CAA+C,WAAW,EAAE,CAAC,CAAC;YAC1E,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACpC,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QAC3C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,WAAmB;QACxC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,sDAAsD;QACtD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;YACtC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBACrC,OAAO;YACT,CAAC;QACH,CAAC;QAED,6BAA6B;QAC7B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACjD,IAAI,MAAM,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QAED,mBAAmB;QACnB,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;QACrD,MAAM,KAAK,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAE1F,KAAK,CAAC,SAAS,CACb,IAAI,CAAC,WAAW,CAAC,WAAW,EAC5B,IAAI,CAAC,WAAW,CAAC,CAAC,EAClB,IAAI,CAAC,WAAW,CAAC,cAAc,EAC/B,IAAI,CAAC,WAAW,CAAC,UAAU,CAC5B,CAAC;QAEF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE;YAC/B,KAAK;YACL,YAAY,EAAE,IAAI,IAAI,EAAE;YACxB,gBAAgB,EAAE,IAAI,CAAC,GAAG,EAAE;YAC5B,cAAc,EAAE,IAAI,GAAG,EAAE;YACzB,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,CAAC;YACV,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS;SACvC,CAAC,CAAC;QAEH,OAAO,CAAC,GAAG,CAAC,2CAA2C,WAAW,EAAE,CAAC,CAAC;IACxE,CAAC;IAED,KAAK,CAAC,SAAS,CACb,WAAmB,EACnB,QAAgB,EAChB,MAAgB,EAChB,QAA8B;QAE9B,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;QAEzC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,uBAAuB,WAAW,EAAE,CAAC,CAAC;QACxD,CAAC;QAED,uBAAuB;QACvB,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACzC,CAAC;QACD,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QAE9B,iCAAiC;QACjC,IAAI,KAAK,CAAC,cAAc,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CACV,WAAmB,EACnB,WAAqB,EACrB,UAA8B,EAAE;QAEhC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;QAEzC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,sCAAsC;QACtC,IAAI,KAAK,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC;QAE5B,IAAI,CAAC;YACH,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACtB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAErD,MAAM,OAAO,GAA4B,EAAE,CAAC;YAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,iCAAiC;gBAE7D,OAAO,CAAC,IAAI,CAAC;oBACX,QAAQ;oBACR,QAAQ;oBACR,KAAK;oBACL,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;iBACvC,CAAC,CAAC;YACL,CAAC;YAED,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;gBACxB,IAAI,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,QAAQ;oBAAE,OAAO,KAAK,CAAC;gBACjE,IAAI,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW;oBAAE,OAAO,KAAK,CAAC;gBAC1E,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,iCAAiC,EAAE,KAAK,CAAC,CAAC;YACxD,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,WAAmB,EAAE,QAAgB;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,IAAI,CAAC;YACH,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YACjC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAChC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACtC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QACvB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,6CAA6C,QAAQ,GAAG,EAAE,KAAK,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IAED,aAAa;QACX,OAAO,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,WAAmB;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAEtD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,IAAI,CAAC;YACH,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;gBACtD,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACvC,SAAS,EAAE,CAAC;YACd,CAAC;YAED,KAAK,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;YAC7B,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;YACrB,KAAK,CAAC,OAAO,EAAE,CAAC;YAEhB,eAAe;YACf,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAC9C,IAAI,CAAC,UAAU,CAAC,aAAa,IAAI,SAAS,CAAC;YAC3C,IAAI,CAAC,UAAU,CAAC,WAAW,IAAI,SAAS,CAAC;YACzC,IAAI,CAAC,UAAU,CAAC,qBAAqB;gBACnC,CAAC,IAAI,CAAC,UAAU,CAAC,qBAAqB,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YAE/D,YAAY;YACZ,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACpC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;YAC7B,OAAO,CAAC,KAAK,CAAC,sCAAsC,EAAE,KAAK,CAAC,CAAC;YAC7D,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,WAAmB;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YACjD,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;YAElC,2BAA2B;YAC3B,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC;YACvC,MAAM,YAAY,GAAG,SAAS,GAAG,YAAY,CAAC;YAC9C,MAAM,WAAW,GAAwB,EAAE,CAAC;YAC5C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACpC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;YAED,8CAA8C;YAC9C,MAAM,YAAY,GAAwB,EAAE,CAAC;YAC7C,IAAI,CAAC;gBACH,MAAM,eAAe,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;gBACjE,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;YAC3D,CAAC;YAAC,MAAM,CAAC;gBACP,4BAA4B;YAC9B,CAAC;YAED,MAAM,EAAE,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC;gBAC9C,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,QAAQ,EAAE,WAAW;gBACrB,YAAY,EAAE,YAAY,CAAC,YAAY;gBACvC,cAAc,EAAE,YAAY,CAAC,cAAc;aAC5C,CAAC,CAAC,CAAC;YAEJ,0DAA0D;YAC1D,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvC,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC;YACvC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,qCAAqC,WAAW,YAAY,KAAK,CAAC,gBAAgB,GAAG,CAAC,CAAC;YAEnG,iCAAiC;YACjC,IAAI,IAAI,CAAC,YAAY,EAAE,OAAO,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;gBACvE,gDAAgD;gBAChD,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;oBACzC,OAAO,CAAC,KAAK,CAAC,+CAA+C,EAAE,GAAG,CAAC,CAAC;gBACtE,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,qCAAqC,EAAE,KAAK,CAAC,CAAC;YAC5D,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,WAAmB;QACjC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAEjD,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC;YAEvC,2DAA2D;YAC3D,IAAI,gBAAwB,CAAC;YAC7B,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvC,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC;YACnC,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;YAED,aAAa;YACb,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;YACrD,MAAM,KAAK,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC1F,0EAA0E;YAC1E,MAAM,KAAK,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAExC,gBAAgB;YAChB,MAAM,YAAY,GAAG,SAAS,GAAG,YAAY,CAAC;YAC9C,IAAI,QAAQ,GAAG,IAAI,GAAG,EAAe,CAAC;YACtC,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC;YAC5C,IAAI,YAAgC,CAAC;YAErC,IAAI,CAAC;gBACH,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;gBAC7D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBACxC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;gBAC/B,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC;gBAC9D,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;gBACpC,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;oBACrB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACtD,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC/B,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,iCAAiC;YACnC,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE;gBAC/B,KAAK;gBACL,YAAY,EAAE,IAAI,IAAI,EAAE;gBACxB,gBAAgB;gBAChB,cAAc,EAAE,IAAI,GAAG,EAAE;gBACzB,OAAO,EAAE,KAAK;gBACd,OAAO;gBACP,QAAQ;gBACR,UAAU;gBACV,YAAY;aACb,CAAC,CAAC;YAEH,OAAO,CAAC,GAAG,CAAC,sCAAsC,WAAW,YAAY,gBAAgB,GAAG,CAAC,CAAC;YAC9F,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,8CAA8C,WAAW,GAAG,EAAE,KAAK,CAAC,CAAC;YAClF,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,WAAmB;QACnC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAEpC,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YAEjD,MAAM,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,EAAE,CAAC,MAAM,CAAC,SAAS,GAAG,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAE1D,OAAO,CAAC,GAAG,CAAC,uCAAuC,WAAW,EAAE,CAAC,CAAC;QACpE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CAAC,uCAAuC,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,kEAAkE;IAElE;;;OAGG;IACH,KAAK,CAAC,YAAY,CAAC,WAAmB;QACpC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;YACvE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,wCAAwC,WAAW,mBAAmB,CAAC,CAAC;YACrF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YAEjD,sBAAsB;YACtB,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAEjD,gBAAgB;YAChB,MAAM,YAAY,GAAG,SAAS,GAAG,YAAY,CAAC;YAC9C,IAAI,cAAsB,CAAC;YAC3B,IAAI,CAAC;gBACH,cAAc,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;YACnD,CAAC;YAAC,MAAM,CAAC;gBACP,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrC,CAAC;YAED,iDAAiD;YACjD,MAAM,WAAW,GAAG;gBAClB,KAAK,EAAE,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBACrC,QAAQ,EAAE,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC1C,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS;gBACrC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC;YAEF,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;YAE/D,gCAAgC;YAChC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC;YACpD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,IAAI,CAAC,CAAC;YAE7C,OAAO,CAAC,GAAG,CAAC,gDAAgD,aAAa,CAAC,MAAM,YAAY,CAAC,CAAC;YAE9F,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,YAAY,oBAAoB,MAAM,EAAE,EAAE;gBACxE,MAAM,EAAE,KAAK;gBACb,OAAO,EAAE;oBACP,cAAc,EAAE,0BAA0B;iBAC3C;gBACD,IAAI,EAAE,aAAa;aACpB,CAAC,CAAC;YAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,yBAAyB,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;YACrF,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAS,CAAC;YAE5C,0DAA0D;YAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,EAAE,UAAU,EAAE,MAAM;gBACvC,MAAM,CAAC,gBAAgB,EAAE,MAAM;gBAC/B,MAAM,CAAC,MAAM,CAAC;YAE7B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YAClD,CAAC;YAED,4BAA4B;YAC5B,KAAK,CAAC,YAAY,GAAG,MAAM,CAAC;YAE5B,gDAAgD;YAChD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;YACzE,WAAW,CAAC,YAAY,GAAG,MAAM,CAAC;YAClC,WAAW,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACxC,MAAM,EAAE,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAEvE,OAAO,CAAC,GAAG,CAAC,6CAA6C,MAAM,EAAE,CAAC,CAAC;YACnE,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,uCAAuC,EAAE,KAAK,CAAC,CAAC;YAC9D,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,cAAc,CAAC,WAAmB,EAAE,MAAc;QACtD,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;YACxD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QAExB,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,gDAAgD,MAAM,EAAE,CAAC,CAAC;YAEtE,IAAI,aAA0B,CAAC;YAE/B,mDAAmD;YACnD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;oBACjE,aAAa,GAAG,IAAI,CAAC,MAAqB,CAAC;gBAC7C,CAAC;gBAAC,OAAO,QAAQ,EAAE,CAAC;oBAClB,OAAO,CAAC,IAAI,CAAC,yEAAyE,EAAE,QAAQ,CAAC,CAAC;oBAClG,2BAA2B;oBAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC;oBACtD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,aAAa,aAAa,MAAM,EAAE,CAAC,CAAC;oBACpE,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;wBACjB,MAAM,IAAI,KAAK,CAAC,2BAA2B,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;oBACvF,CAAC;oBACD,aAAa,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;gBAC/C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,wCAAwC;gBACxC,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC;gBACtD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,aAAa,aAAa,MAAM,EAAE,CAAC,CAAC;gBACpE,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;oBACjB,MAAM,IAAI,KAAK,CAAC,2BAA2B,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;gBACvF,CAAC;gBACD,aAAa,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;YAC/C,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;YAE7E,mBAAmB;YACnB,IAAI,CAAC,WAAW,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC;gBAClD,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,CAAC;YAED,oBAAoB;YACpB,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAE7D,sBAAsB;YACtB,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YAEjD,0BAA0B;YAC1B,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAE7D,MAAM,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAE3C,iBAAiB;YACjB,MAAM,YAAY,GAAG,SAAS,GAAG,YAAY,CAAC;YAC9C,MAAM,WAAW,GAAG;gBAClB,OAAO,EAAE,WAAW,CAAC,OAAO,IAAI,CAAC;gBACjC,UAAU,EAAE,WAAW,CAAC,UAAU;gBAClC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,QAAQ,IAAI,EAAE;gBACjE,YAAY,EAAE,MAAM;gBACpB,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE;aAC3B,CAAC;YACF,MAAM,EAAE,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAEvE,mBAAmB;YACnB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;YAEjD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC/C,IAAI,KAAK,EAAE,CAAC;oBACV,KAAK,CAAC,YAAY,GAAG,MAAM,CAAC;gBAC9B,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;YACzE,CAAC;YAED,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,+CAA+C,EAAE,KAAK,CAAC,CAAC;YACtE,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,WAAmB;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,OAAO,KAAK,EAAE,YAAY,IAAI,IAAI,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,YAAY,EAAE,OAAO,KAAK,IAAI,CAAC;IAC7C,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACnC,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;QAClC,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;QAC5B,OAAO,CAAC,GAAG,CAAC,qCAAqC,CAAC,CAAC;IACrD,CAAC;CACF"}