@soulcraft/brainy 0.48.0 → 0.50.0

package/dist/utils/metadataIndex.js

@@ -0,0 +1,639 @@
+/**
+ * Metadata Index System
+ * Maintains inverted indexes for fast metadata filtering
+ * Automatically updates indexes when data changes
+ */
+import { MetadataIndexCache } from './metadataIndexCache.js';
+/**
+ * Manages metadata indexes for fast filtering
+ * Maintains inverted indexes: field+value -> list of IDs
+ */
+export class MetadataIndexManager {
+    constructor(storage, config = {}) {
+        this.indexCache = new Map();
+        this.dirtyEntries = new Set();
+        this.isRebuilding = false;
+        this.fieldIndexes = new Map();
+        this.dirtyFields = new Set();
+        this.lastFlushTime = Date.now();
+        this.autoFlushThreshold = 50; // Start with 50, will adapt based on usage
+        this.storage = storage;
+        this.config = {
+            maxIndexSize: config.maxIndexSize ?? 10000,
+            rebuildThreshold: config.rebuildThreshold ?? 0.1,
+            autoOptimize: config.autoOptimize ?? true,
+            indexedFields: config.indexedFields ?? [],
+            excludeFields: config.excludeFields ?? ['id', 'createdAt', 'updatedAt', 'embedding', 'vector', 'embeddings', 'vectors']
+        };
+        // Initialize metadata cache with similar config to search cache
+        this.metadataCache = new MetadataIndexCache({
+            maxAge: 5 * 60 * 1000, // 5 minutes
+            maxSize: 500, // 500 entries (field indexes + value chunks)
+            enabled: true
+        });
+    }
+    /**
+     * Get index key for field and value
+     */
+    getIndexKey(field, value) {
+        const normalizedValue = this.normalizeValue(value);
+        return `${field}:${normalizedValue}`;
+    }
+    /**
+     * Generate field index filename for filter discovery
+     */
+    getFieldIndexFilename(field) {
+        return `field_${field}`;
+    }
+    /**
+     * Generate value chunk filename for scalable storage
+     */
+    getValueChunkFilename(field, value, chunkIndex = 0) {
+        const normalizedValue = this.normalizeValue(value);
+        const safeValue = this.makeSafeFilename(normalizedValue);
+        return `${field}_${safeValue}_chunk${chunkIndex}`;
+    }
+    /**
+     * Make a value safe for use in filenames
+     */
+    makeSafeFilename(value) {
+        // Replace unsafe characters and limit length
+        return value
+            .replace(/[^a-zA-Z0-9-_]/g, '_')
+            .substring(0, 50)
+            .toLowerCase();
+    }
+    /**
+     * Normalize value for consistent indexing
+     */
+    normalizeValue(value) {
+        if (value === null || value === undefined)
+            return '__NULL__';
+        if (typeof value === 'boolean')
+            return value ? '__TRUE__' : '__FALSE__';
+        if (typeof value === 'number')
+            return value.toString();
+        if (Array.isArray(value)) {
+            const joined = value.map(v => this.normalizeValue(v)).join(',');
+            // Hash very long array values to avoid filesystem limits
+            if (joined.length > 100) {
+                return this.hashValue(joined);
+            }
+            return joined;
+        }
+        const stringValue = String(value).toLowerCase().trim();
+        // Hash very long string values to avoid filesystem limits
+        if (stringValue.length > 100) {
+            return this.hashValue(stringValue);
+        }
+        return stringValue;
+    }
+    /**
+     * Create a short hash for long values to avoid filesystem filename limits
+     */
+    hashValue(value) {
+        // Simple hash function to create shorter keys
+        let hash = 0;
+        for (let i = 0; i < value.length; i++) {
+            const char = value.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash; // Convert to 32-bit integer
+        }
+        return `__HASH_${Math.abs(hash).toString(36)}`;
+    }
+    /**
+     * Check if field should be indexed
+     */
+    shouldIndexField(field) {
+        if (this.config.excludeFields.includes(field))
+            return false;
+        if (this.config.indexedFields.length > 0) {
+            return this.config.indexedFields.includes(field);
+        }
+        return true;
+    }
+    /**
+     * Extract indexable field-value pairs from metadata
+     */
+    extractIndexableFields(metadata) {
+        const fields = [];
+        const extract = (obj, prefix = '') => {
+            for (const [key, value] of Object.entries(obj)) {
+                const fullKey = prefix ? `${prefix}.${key}` : key;
+                if (!this.shouldIndexField(fullKey))
+                    continue;
+                if (value && typeof value === 'object' && !Array.isArray(value)) {
+                    // Recurse into nested objects
+                    extract(value, fullKey);
+                }
+                else {
+                    // Index this field
+                    fields.push({ field: fullKey, value });
+                    // If it's an array, also index each element
+                    if (Array.isArray(value)) {
+                        for (const item of value) {
+                            fields.push({ field: fullKey, value: item });
+                        }
+                    }
+                }
+            }
+        };
+        if (metadata && typeof metadata === 'object') {
+            extract(metadata);
+        }
+        return fields;
+    }
+    /**
+     * Add item to metadata indexes
+     */
+    async addToIndex(id, metadata, skipFlush = false) {
+        const fields = this.extractIndexableFields(metadata);
+        for (const { field, value } of fields) {
+            const key = this.getIndexKey(field, value);
+            // Get or create index entry
+            let entry = this.indexCache.get(key);
+            if (!entry) {
+                const loadedEntry = await this.loadIndexEntry(key);
+                entry = loadedEntry ?? {
+                    field,
+                    value: this.normalizeValue(value),
+                    ids: new Set(),
+                    lastUpdated: Date.now()
+                };
+                this.indexCache.set(key, entry);
+            }
+            // Add ID to entry
+            entry.ids.add(id);
+            entry.lastUpdated = Date.now();
+            this.dirtyEntries.add(key);
+            // Update field index
+            await this.updateFieldIndex(field, value, 1);
+        }
+        // Adaptive auto-flush based on usage patterns
+        if (!skipFlush) {
+            const timeSinceLastFlush = Date.now() - this.lastFlushTime;
+            const shouldAutoFlush = this.dirtyEntries.size >= this.autoFlushThreshold || // Size threshold
+                (this.dirtyEntries.size > 10 && timeSinceLastFlush > 5000); // Time threshold (5 seconds)
+            if (shouldAutoFlush) {
+                const startTime = Date.now();
+                await this.flush();
+                const flushTime = Date.now() - startTime;
+                // Adapt threshold based on flush performance
+                if (flushTime < 50) {
+                    // Fast flush, can handle more entries
+                    this.autoFlushThreshold = Math.min(200, this.autoFlushThreshold * 1.2);
+                }
+                else if (flushTime > 200) {
+                    // Slow flush, reduce batch size
+                    this.autoFlushThreshold = Math.max(20, this.autoFlushThreshold * 0.8);
+                }
+            }
+        }
+        // Invalidate cache for these fields
+        for (const { field } of fields) {
+            this.metadataCache.invalidatePattern(`field_values_${field}`);
+        }
+    }
+    /**
+     * Update field index with value count
+     */
+    async updateFieldIndex(field, value, delta) {
+        let fieldIndex = this.fieldIndexes.get(field);
+        if (!fieldIndex) {
+            // Load from storage if not in memory
+            fieldIndex = await this.loadFieldIndex(field) ?? {
+                values: {},
+                lastUpdated: Date.now()
+            };
+            this.fieldIndexes.set(field, fieldIndex);
+        }
+        const normalizedValue = this.normalizeValue(value);
+        fieldIndex.values[normalizedValue] = (fieldIndex.values[normalizedValue] || 0) + delta;
+        // Remove if count drops to 0
+        if (fieldIndex.values[normalizedValue] <= 0) {
+            delete fieldIndex.values[normalizedValue];
+        }
+        fieldIndex.lastUpdated = Date.now();
+        this.dirtyFields.add(field);
+    }
+    /**
+     * Remove item from metadata indexes
+     */
+    async removeFromIndex(id, metadata) {
+        if (metadata) {
+            // Remove from specific field indexes
+            const fields = this.extractIndexableFields(metadata);
+            for (const { field, value } of fields) {
+                const key = this.getIndexKey(field, value);
+                let entry = this.indexCache.get(key);
+                if (!entry) {
+                    const loadedEntry = await this.loadIndexEntry(key);
+                    entry = loadedEntry ?? undefined;
+                }
+                if (entry) {
+                    entry.ids.delete(id);
+                    entry.lastUpdated = Date.now();
+                    this.dirtyEntries.add(key);
+                    // Update field index
+                    await this.updateFieldIndex(field, value, -1);
+                    // If no IDs left, mark for cleanup
+                    if (entry.ids.size === 0) {
+                        this.indexCache.delete(key);
+                        await this.deleteIndexEntry(key);
+                    }
+                }
+                // Invalidate cache
+                this.metadataCache.invalidatePattern(`field_values_${field}`);
+            }
+        }
+        else {
+            // Remove from all indexes (slower, requires scanning)
+            for (const [key, entry] of this.indexCache.entries()) {
+                if (entry.ids.has(id)) {
+                    entry.ids.delete(id);
+                    entry.lastUpdated = Date.now();
+                    this.dirtyEntries.add(key);
+                    if (entry.ids.size === 0) {
+                        this.indexCache.delete(key);
+                        await this.deleteIndexEntry(key);
+                    }
+                }
+            }
+        }
+    }
+    /**
+     * Get IDs for a specific field-value combination with caching
+     */
+    async getIds(field, value) {
+        const key = this.getIndexKey(field, value);
+        // Check metadata cache first
+        const cacheKey = `ids_${key}`;
+        const cachedIds = this.metadataCache.get(cacheKey);
+        if (cachedIds) {
+            return cachedIds;
+        }
+        // Try in-memory cache
+        let entry = this.indexCache.get(key);
+        // Load from storage if not cached
+        if (!entry) {
+            const loadedEntry = await this.loadIndexEntry(key);
+            if (loadedEntry) {
+                entry = loadedEntry;
+                this.indexCache.set(key, entry);
+            }
+        }
+        const ids = entry ? Array.from(entry.ids) : [];
+        // Cache the result
+        this.metadataCache.set(cacheKey, ids);
+        return ids;
+    }
+    /**
+     * Get all available values for a field (for filter discovery)
+     */
+    async getFilterValues(field) {
+        // Check cache first
+        const cacheKey = `field_values_${field}`;
+        const cachedValues = this.metadataCache.get(cacheKey);
+        if (cachedValues) {
+            return cachedValues;
+        }
+        // Check in-memory field indexes first
+        let fieldIndex = this.fieldIndexes.get(field);
+        // If not in memory, load from storage
+        if (!fieldIndex) {
+            const loaded = await this.loadFieldIndex(field);
+            if (loaded) {
+                fieldIndex = loaded;
+                this.fieldIndexes.set(field, loaded);
+            }
+        }
+        if (!fieldIndex) {
+            return [];
+        }
+        const values = Object.keys(fieldIndex.values);
+        // Cache the result
+        this.metadataCache.set(cacheKey, values);
+        return values;
+    }
+    /**
+     * Get all indexed fields (for filter discovery)
+     */
+    async getFilterFields() {
+        // Check cache first
+        const cacheKey = 'all_filter_fields';
+        const cachedFields = this.metadataCache.get(cacheKey);
+        if (cachedFields) {
+            return cachedFields;
+        }
+        // Get fields from in-memory indexes and storage
+        const fields = new Set(this.fieldIndexes.keys());
+        // Also scan storage for persisted field indexes (in case not loaded)
+        // This would require a new storage method to list field indexes
+        // For now, just use in-memory fields
+        const fieldsArray = Array.from(fields);
+        // Cache the result
+        this.metadataCache.set(cacheKey, fieldsArray);
+        return fieldsArray;
+    }
+    /**
+     * Convert MongoDB-style filter to simple field-value criteria for indexing
+     */
+    convertFilterToCriteria(filter) {
+        const criteria = [];
+        if (!filter || typeof filter !== 'object') {
+            return criteria;
+        }
+        for (const [key, value] of Object.entries(filter)) {
+            // Skip logical operators for now - handle them separately
+            if (key.startsWith('$'))
+                continue;
+            if (value && typeof value === 'object' && !Array.isArray(value)) {
+                // Handle MongoDB operators
+                for (const [op, operand] of Object.entries(value)) {
+                    switch (op) {
+                        case '$in':
+                            if (Array.isArray(operand)) {
+                                criteria.push({ field: key, values: operand });
+                            }
+                            break;
+                        case '$eq':
+                            criteria.push({ field: key, values: [operand] });
+                            break;
+                        case '$includes':
+                            // For $includes, the operand is the value we're looking for in an array field
+                            criteria.push({ field: key, values: [operand] });
+                            break;
+                        // For other operators, we can't use index efficiently, skip for now
+                        default:
+                            break;
+                    }
+                }
+            }
+            else {
+                // Direct value or array
+                const values = Array.isArray(value) ? value : [value];
+                criteria.push({ field: key, values });
+            }
+        }
+        return criteria;
+    }
+    /**
+     * Get IDs matching MongoDB-style metadata filter using indexes where possible
+     */
+    async getIdsForFilter(filter) {
+        if (!filter || Object.keys(filter).length === 0) {
+            return [];
+        }
+        // Handle logical operators
+        if (filter.$and && Array.isArray(filter.$and)) {
+            // For $and, we need intersection of all sub-filters
+            const allIds = [];
+            for (const subFilter of filter.$and) {
+                const subIds = await this.getIdsForFilter(subFilter);
+                allIds.push(subIds);
+            }
+            if (allIds.length === 0)
+                return [];
+            if (allIds.length === 1)
+                return allIds[0];
+            // Intersection of all sets
+            return allIds.reduce((intersection, currentSet) => intersection.filter(id => currentSet.includes(id)));
+        }
+        if (filter.$or && Array.isArray(filter.$or)) {
+            // For $or, we need union of all sub-filters
+            const unionIds = new Set();
+            for (const subFilter of filter.$or) {
+                const subIds = await this.getIdsForFilter(subFilter);
+                subIds.forEach(id => unionIds.add(id));
+            }
+            return Array.from(unionIds);
+        }
+        // Handle regular field filters
+        const criteria = this.convertFilterToCriteria(filter);
+        const idSets = [];
+        for (const { field, values } of criteria) {
+            const unionIds = new Set();
+            for (const value of values) {
+                const ids = await this.getIds(field, value);
+                ids.forEach(id => unionIds.add(id));
+            }
+            idSets.push(Array.from(unionIds));
+        }
+        if (idSets.length === 0)
+            return [];
+        if (idSets.length === 1)
+            return idSets[0];
+        // Intersection of all field criteria (implicit $and)
+        return idSets.reduce((intersection, currentSet) => intersection.filter(id => currentSet.includes(id)));
+    }
+    /**
+     * Get IDs matching multiple criteria (intersection) - LEGACY METHOD
+     * @deprecated Use getIdsForFilter instead
+     */
+    async getIdsForCriteria(criteria) {
+        return this.getIdsForFilter(criteria);
+    }
+    /**
+     * Flush dirty entries to storage
+     */
+    async flush() {
+        if (this.dirtyEntries.size === 0 && this.dirtyFields.size === 0) {
+            return; // Nothing to flush
+        }
+        const promises = [];
+        // Flush value entries
+        for (const key of this.dirtyEntries) {
+            const entry = this.indexCache.get(key);
+            if (entry) {
+                promises.push(this.saveIndexEntry(key, entry));
+            }
+        }
+        // Flush field indexes
+        for (const field of this.dirtyFields) {
+            const fieldIndex = this.fieldIndexes.get(field);
+            if (fieldIndex) {
+                promises.push(this.saveFieldIndex(field, fieldIndex));
+            }
+        }
+        await Promise.all(promises);
+        this.dirtyEntries.clear();
+        this.dirtyFields.clear();
+        this.lastFlushTime = Date.now();
+    }
+    /**
+     * Load field index from storage
+     */
+    async loadFieldIndex(field) {
+        try {
+            const filename = this.getFieldIndexFilename(field);
+            const cacheKey = `field_index_${filename}`;
+            // Check cache first
+            const cached = this.metadataCache.get(cacheKey);
+            if (cached) {
+                return cached;
+            }
+            // Load from storage
+            const indexId = `__metadata_field_index__${filename}`;
+            const data = await this.storage.getMetadata(indexId);
+            if (data) {
+                const fieldIndex = {
+                    values: data.values || {},
+                    lastUpdated: data.lastUpdated || Date.now()
+                };
+                // Cache it
+                this.metadataCache.set(cacheKey, fieldIndex);
+                return fieldIndex;
+            }
+        }
+        catch (error) {
+            // Field index doesn't exist yet
+        }
+        return null;
+    }
+    /**
+     * Save field index to storage
+     */
+    async saveFieldIndex(field, fieldIndex) {
+        const filename = this.getFieldIndexFilename(field);
+        const indexId = `__metadata_field_index__${filename}`;
+        await this.storage.saveMetadata(indexId, {
+            values: fieldIndex.values,
+            lastUpdated: fieldIndex.lastUpdated
+        });
+        // Invalidate cache
+        this.metadataCache.invalidatePattern(`field_index_${filename}`);
+    }
+    /**
+     * Get index statistics
+     */
+    async getStats() {
+        const fields = new Set();
+        let totalEntries = 0;
+        let totalIds = 0;
+        for (const entry of this.indexCache.values()) {
+            fields.add(entry.field);
+            totalEntries++;
+            totalIds += entry.ids.size;
+        }
+        return {
+            totalEntries,
+            totalIds,
+            fieldsIndexed: Array.from(fields),
+            lastRebuild: 0, // TODO: track rebuild timestamp
+            indexSize: totalEntries * 100 // rough estimate
+        };
+    }
+    /**
+     * Rebuild entire index from scratch using pagination
+     */
+    async rebuild() {
+        if (this.isRebuilding)
+            return;
+        this.isRebuilding = true;
+        try {
+            // Clear existing indexes
+            this.indexCache.clear();
+            this.dirtyEntries.clear();
+            this.fieldIndexes.clear();
+            this.dirtyFields.clear();
+            // Rebuild noun metadata indexes using pagination
+            let nounOffset = 0;
+            const nounLimit = 100;
+            let hasMoreNouns = true;
+            while (hasMoreNouns) {
+                const result = await this.storage.getNouns({
+                    pagination: { offset: nounOffset, limit: nounLimit }
+                });
+                for (const noun of result.items) {
+                    const metadata = await this.storage.getMetadata(noun.id);
+                    if (metadata) {
+                        // Skip flush during rebuild for performance
+                        await this.addToIndex(noun.id, metadata, true);
+                    }
+                }
+                hasMoreNouns = result.hasMore;
+                nounOffset += nounLimit;
+            }
+            // Rebuild verb metadata indexes using pagination
+            let verbOffset = 0;
+            const verbLimit = 100;
+            let hasMoreVerbs = true;
+            while (hasMoreVerbs) {
+                const result = await this.storage.getVerbs({
+                    pagination: { offset: verbOffset, limit: verbLimit }
+                });
+                for (const verb of result.items) {
+                    const metadata = await this.storage.getVerbMetadata(verb.id);
+                    if (metadata) {
+                        // Skip flush during rebuild for performance
+                        await this.addToIndex(verb.id, metadata, true);
+                    }
+                }
+                hasMoreVerbs = result.hasMore;
+                verbOffset += verbLimit;
+            }
+            // Flush to storage
+            await this.flush();
+        }
+        finally {
+            this.isRebuilding = false;
+        }
+    }
+    /**
+     * Load index entry from storage using safe filenames
+     */
+    async loadIndexEntry(key) {
+        try {
+            // Extract field and value from key
+            const [field, value] = key.split(':', 2);
+            const filename = this.getValueChunkFilename(field, value);
+            // Load from metadata indexes directory with safe filename
+            const indexId = `__metadata_index__${filename}`;
+            const data = await this.storage.getMetadata(indexId);
+            if (data) {
+                return {
+                    field: data.field,
+                    value: data.value,
+                    ids: new Set(data.ids || []),
+                    lastUpdated: data.lastUpdated || Date.now()
+                };
+            }
+        }
+        catch (error) {
+            // Index entry doesn't exist yet
+        }
+        return null;
+    }
+    /**
+     * Save index entry to storage using safe filenames
+     */
+    async saveIndexEntry(key, entry) {
+        const data = {
+            field: entry.field,
+            value: entry.value,
+            ids: Array.from(entry.ids),
+            lastUpdated: entry.lastUpdated
+        };
+        // Extract field and value from key for safe filename generation
+        const [field, value] = key.split(':', 2);
+        const filename = this.getValueChunkFilename(field, value);
+        // Store metadata indexes with safe filename
+        const indexId = `__metadata_index__${filename}`;
+        await this.storage.saveMetadata(indexId, data);
+    }
+    /**
+     * Delete index entry from storage using safe filenames
+     */
+    async deleteIndexEntry(key) {
+        try {
+            const [field, value] = key.split(':', 2);
+            const filename = this.getValueChunkFilename(field, value);
+            const indexId = `__metadata_index__${filename}`;
+            await this.storage.saveMetadata(indexId, null);
+        }
+        catch (error) {
+            // Entry might not exist
+        }
+    }
+}
+//# sourceMappingURL=metadataIndex.js.map

package/dist/utils/metadataIndex.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"metadataIndex.js","sourceRoot":"","sources":["../../src/utils/metadataIndex.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,EAAE,kBAAkB,EAA4B,MAAM,yBAAyB,CAAA;AA+BtF;;;GAGG;AACH,MAAM,OAAO,oBAAoB;IAY/B,YAAY,OAAuB,EAAE,SAA8B,EAAE;QAT7D,eAAU,GAAG,IAAI,GAAG,EAA8B,CAAA;QAClD,iBAAY,GAAG,IAAI,GAAG,EAAU,CAAA;QAChC,iBAAY,GAAG,KAAK,CAAA;QAEpB,iBAAY,GAAG,IAAI,GAAG,EAA0B,CAAA;QAChD,gBAAW,GAAG,IAAI,GAAG,EAAU,CAAA;QAC/B,kBAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC1B,uBAAkB,GAAG,EAAE,CAAA,CAAC,2CAA2C;QAGzE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,MAAM,GAAG;YACZ,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,KAAK;YAC1C,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,GAAG;YAChD,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,IAAI;YACzC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,EAAE;YACzC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,CAAC;SACxH,CAAA;QAED,gEAAgE;QAChE,IAAI,CAAC,aAAa,GAAG,IAAI,kBAAkB,CAAC;YAC1C,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,YAAY;YACnC,OAAO,EAAE,GAAG,EAAW,6CAA6C;YACpE,OAAO,EAAE,IAAI;SACd,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAa,EAAE,KAAU;QAC3C,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;QAClD,OAAO,GAAG,KAAK,IAAI,eAAe,EAAE,CAAA;IACtC,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,KAAa;QACzC,OAAO,SAAS,KAAK,EAAE,CAAA;IACzB,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,KAAa,EAAE,KAAU,EAAE,aAAqB,CAAC;QAC7E,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAA;QACxD,OAAO,GAAG,KAAK,IAAI,SAAS,SAAS,UAAU,EAAE,CAAA;IACnD,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,KAAa;QACpC,6CAA6C;QAC7C,OAAO,KAAK;aACT,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC;aAC/B,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC;aAChB,WAAW,EAAE,CAAA;IAClB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAU;QAC/B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,UAAU,CAAA;QAC5D,IAAI,OAAO,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAA;QACvE,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAA;QACtD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAC/D,yDAAyD;YACzD,IAAI,MAAM,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;YAC/B,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAA;QACtD,0DAA0D;QAC1D,IAAI,WAAW,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAA;QACpC,CAAC;QACD,OAAO,WAAW,CAAA;IACpB,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,KAAa;QAC7B,8CAA8C;QAC9C,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;YAChC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAA;YAClC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA,CAAC,4BAA4B;QACjD,CAAC;QACD,OAAO,UAAU,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAA;IAChD,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,KAAa;QACpC,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAA;QAC3D,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QAClD,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACK,sBAAsB,CAAC,QAAa;QAC1C,MAAM,MAAM,GAAyC,EAAE,CAAA;QAEvD,MAAM,OAAO,GAAG,CAAC,GAAQ,EAAE,MAAM,GAAG,EAAE,EAAQ,EAAE;YAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAA;gBAEjD,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC;oBAAE,SAAQ;gBAE7C,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChE,8BAA8B;oBAC9B,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;gBACzB,CAAC;qBAAM,CAAC;oBACN,mBAAmB;oBACnB,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAA;oBAEtC,4CAA4C;oBAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;4BACzB,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAA;wBAC9C,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC,CAAA;QAED,IAAI,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC7C,OAAO,CAAC,QAAQ,CAAC,CAAA;QACnB,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,EAAU,EAAE,QAAa,EAAE,YAAqB,KAAK;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAA;QAEpD,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;YAE1C,4BAA4B;YAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACpC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;gBAClD,KAAK,GAAG,WAAW,IAAI;oBACrB,KAAK;oBACL,KAAK,EAAE,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC;oBACjC,GAAG,EAAE,IAAI,GAAG,EAAU;oBACtB,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;iBACxB,CAAA;gBACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACjC,CAAC;YAED,kBAAkB;YAClB,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACjB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC9B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAE1B,qBAAqB;YACrB,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QAC9C,CAAC;QAED,8CAA8C;QAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,aAAa,CAAA;YAC1D,MAAM,eAAe,GACnB,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,kBAAkB,IAAI,iBAAiB;gBACtE,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,EAAE,IAAI,kBAAkB,GAAG,IAAI,CAAC,CAAA,CAAC,6BAA6B;YAE1F,IAAI,eAAe,EAAE,CAAC;gBACpB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;gBAC5B,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;gBAClB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;gBAExC,6CAA6C;gBAC7C,IAAI,SAAS,GAAG,EAAE,EAAE,CAAC;oBACnB,sCAAsC;oBACtC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,kBAAkB,GAAG,GAAG,CAAC,CAAA;gBACxE,CAAC;qBAAM,IAAI,SAAS,GAAG,GAAG,EAAE,CAAC;oBAC3B,gCAAgC;oBAChC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,kBAAkB,GAAG,GAAG,CAAC,CAAA;gBACvE,CAAC;YACH,CAAC;QACH,CAAC;QAED,oCAAoC;QACpC,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE,CAAC;YAC/B,IAAI,CAAC,aAAa,CAAC,iBAAiB,CAAC,gBAAgB,KAAK,EAAE,CAAC,CAAA;QAC/D,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAAC,KAAa,EAAE,KAAU,EAAE,KAAa;QACrE,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAE7C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,qCAAqC;YACrC,UAAU,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI;gBAC/C,MAAM,EAAE,EAAE;gBACV,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;aACxB,CAAA;YACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;QAC1C,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;QAClD,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAA;QAEtF,6BAA6B;QAC7B,IAAI,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,OAAO,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,CAAA;QAC3C,CAAC;QAED,UAAU,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC7B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,EAAU,EAAE,QAAc;QAC9C,IAAI,QAAQ,EAAE,CAAC;YACb,qCAAqC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAA;YAEpD,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE,CAAC;gBACtC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;gBAC1C,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACpC,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;oBAClD,KAAK,GAAG,WAAW,IAAI,SAAS,CAAA;gBAClC,CAAC;gBAED,IAAI,KAAK,EAAE,CAAC;oBACV,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;oBACpB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;oBAC9B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBAE1B,qBAAqB;oBACrB,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;oBAE7C,mCAAmC;oBACnC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;wBAC3B,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAA;oBAClC,CAAC;gBACH,CAAC;gBAED,mBAAmB;gBACnB,IAAI,CAAC,aAAa,CAAC,iBAAiB,CAAC,gBAAgB,KAAK,EAAE,CAAC,CAAA;YAC/D,CAAC;QACH,CAAC;aAAM,CAAC;YACN,sDAAsD;YACtD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;gBACrD,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACtB,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;oBACpB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;oBAC9B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBAE1B,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;wBACzB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;wBAC3B,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAA;oBAClC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,KAAU;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAE1C,6BAA6B;QAC7B,MAAM,QAAQ,GAAG,OAAO,GAAG,EAAE,CAAA;QAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAClD,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,sBAAsB;QACtB,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEpC,kCAAkC;QAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;YAClD,IAAI,WAAW,EAAE,CAAC;gBAChB,KAAK,GAAG,WAAW,CAAA;gBACnB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACjC,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE9C,mBAAmB;QACnB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA;QAErC,OAAO,GAAG,CAAA;IACZ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,KAAa;QACjC,oBAAoB;QACpB,MAAM,QAAQ,GAAG,gBAAgB,KAAK,EAAE,CAAA;QACxC,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACrD,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,YAAY,CAAA;QACrB,CAAC;QAED,sCAAsC;QACtC,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAE7C,sCAAsC;QACtC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;YAC/C,IAAI,MAAM,EAAE,CAAC;gBACX,UAAU,GAAG,MAAM,CAAA;gBACnB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;YACtC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,EAAE,CAAA;QACX,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QAE7C,mBAAmB;QACnB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QAExC,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe;QACnB,oBAAoB;QACpB,MAAM,QAAQ,GAAG,mBAAmB,CAAA;QACpC,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACrD,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,YAAY,CAAA;QACrB,CAAC;QAED,gDAAgD;QAChD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAA;QAExD,qEAAqE;QACrE,gEAAgE;QAChE,qCAAqC;QAErC,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAEtC,mBAAmB;QACnB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAA;QAE7C,OAAO,WAAW,CAAA;IACpB,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,MAAW;QACzC,MAAM,QAAQ,GAA4C,EAAE,CAAA;QAE5D,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC1C,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,0DAA0D;YAC1D,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAQ;YAEjC,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChE,2BAA2B;gBAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClD,QAAQ,EAAE,EAAE,CAAC;wBACX,KAAK,KAAK;4BACR,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gCAC3B,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAA;4BAChD,CAAC;4BACD,MAAK;wBACP,KAAK,KAAK;4BACR,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;4BAChD,MAAK;wBACP,KAAK,WAAW;4BACd,8EAA8E;4BAC9E,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;4BAChD,MAAK;wBACP,oEAAoE;wBACpE;4BACE,MAAK;oBACT,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,wBAAwB;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;gBACrD,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAA;YACvC,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,MAAW;QAC/B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChD,OAAO,EAAE,CAAA;QACX,CAAC;QAED,2BAA2B;QAC3B,IAAI,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,oDAAoD;YACpD,MAAM,MAAM,GAAe,EAAE,CAAA;YAC7B,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAA;gBACpD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACrB,CAAC;YAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAA;YAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAA;YAEzC,2BAA2B;YAC3B,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,UAAU,EAAE,EAAE,CAChD,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CACnD,CAAA;QACH,CAAC;QAED,IAAI,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5C,4CAA4C;YAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;YAClC,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAA;gBACpD,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;YACxC,CAAC;YACD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC7B,CAAC;QAED,+BAA+B;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAA;QACrD,MAAM,MAAM,GAAe,EAAE,CAAA;QAE7B,KAAK,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YACzC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;YAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;gBAC3C,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;YACrC,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAA;QACnC,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAA;QAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAA;QAEzC,qDAAqD;QACrD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,UAAU,EAAE,EAAE,CAChD,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CACnD,CAAA;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,iBAAiB,CAAC,QAA6B;QACnD,OAAO,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAA;IACvC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAChE,OAAM,CAAC,mBAAmB;QAC5B,CAAC;QAED,MAAM,QAAQ,GAAoB,EAAE,CAAA;QAEpC,sBAAsB;QACtB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACtC,IAAI,KAAK,EAAE,CAAC;gBACV,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAA;YAChD,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAC/C,IAAI,UAAU,EAAE,CAAC;gBACf,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAA;YACvD,CAAC;QACH,CAAC;QAED,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAC3B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;QACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;IACjC,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAAC,KAAa;QACxC,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAA;YAClD,MAAM,QAAQ,GAAG,eAAe,QAAQ,EAAE,CAAA;YAE1C,oBAAoB;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YAC/C,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,MAAM,CAAA;YACf,CAAC;YAED,oBAAoB;YACpB,MAAM,OAAO,GAAG,2BAA2B,QAAQ,EAAE,CAAA;YACrD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAA;YAEpD,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,UAAU,GAAG;oBACjB,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,EAAE;oBACzB,WAAW,EAAE,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE;iBAC5C,CAAA;gBAED,WAAW;gBACX,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAA;gBAE5C,OAAO,UAAU,CAAA;YACnB,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,gCAAgC;QAClC,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAAC,KAAa,EAAE,UAA0B;QACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAA;QAClD,MAAM,OAAO,GAAG,2BAA2B,QAAQ,EAAE,CAAA;QAErD,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE;YACvC,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,WAAW,EAAE,UAAU,CAAC,WAAW;SACpC,CAAC,CAAA;QAEF,mBAAmB;QACnB,IAAI,CAAC,aAAa,CAAC,iBAAiB,CAAC,eAAe,QAAQ,EAAE,CAAC,CAAA;IACjE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAA;QAChC,IAAI,YAAY,GAAG,CAAC,CAAA;QACpB,IAAI,QAAQ,GAAG,CAAC,CAAA;QAEhB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;YACvB,YAAY,EAAE,CAAA;YACd,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAA;QAC5B,CAAC;QAED,OAAO;YACL,YAAY;YACZ,QAAQ;YACR,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;YACjC,WAAW,EAAE,CAAC,EAAE,gCAAgC;YAChD,SAAS,EAAE,YAAY,GAAG,GAAG,CAAC,iBAAiB;SAChD,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,YAAY;YAAE,OAAM;QAE7B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAA;QACxB,IAAI,CAAC;YACH,yBAAyB;YACzB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAA;YACvB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;YACzB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;YACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAA;YAExB,iDAAiD;YACjD,IAAI,UAAU,GAAG,CAAC,CAAA;YAClB,MAAM,SAAS,GAAG,GAAG,CAAA;YACrB,IAAI,YAAY,GAAG,IAAI,CAAA;YAEvB,OAAO,YAAY,EAAE,CAAC;gBACpB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;oBACzC,UAAU,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE;iBACrD,CAAC,CAAA;gBAEF,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBAChC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;oBACxD,IAAI,QAAQ,EAAE,CAAC;wBACb,4CAA4C;wBAC5C,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;oBAChD,CAAC;gBACH,CAAC;gBAED,YAAY,GAAG,MAAM,CAAC,OAAO,CAAA;gBAC7B,UAAU,IAAI,SAAS,CAAA;YACzB,CAAC;YAED,iDAAiD;YACjD,IAAI,UAAU,GAAG,CAAC,CAAA;YAClB,MAAM,SAAS,GAAG,GAAG,CAAA;YACrB,IAAI,YAAY,GAAG,IAAI,CAAA;YAEvB,OAAO,YAAY,EAAE,CAAC;gBACpB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;oBACzC,UAAU,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE;iBACrD,CAAC,CAAA;gBAEF,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBAChC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;oBAC5D,IAAI,QAAQ,EAAE,CAAC;wBACb,4CAA4C;wBAC5C,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;oBAChD,CAAC;gBACH,CAAC;gBAED,YAAY,GAAG,MAAM,CAAC,OAAO,CAAA;gBAC7B,UAAU,IAAI,SAAS,CAAA;YACzB,CAAC;YAED,mBAAmB;YACnB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;QAEpB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,YAAY,GAAG,KAAK,CAAA;QAC3B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAAC,GAAW;QACtC,IAAI,CAAC;YACH,mCAAmC;YACnC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;YAEzD,0DAA0D;YAC1D,MAAM,OAAO,GAAG,qBAAqB,QAAQ,EAAE,CAAA;YAC/C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,CAAA;YACpD,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO;oBACL,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,GAAG,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;oBAC5B,WAAW,EAAE,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,GAAG,EAAE;iBAC5C,CAAA;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,gCAAgC;QAClC,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,cAAc,CAAC,GAAW,EAAE,KAAyB;QACjE,MAAM,IAAI,GAAG;YACX,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;SAC/B,CAAA;QAED,gEAAgE;QAChE,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAEzD,4CAA4C;QAC5C,MAAM,OAAO,GAAG,qBAAqB,QAAQ,EAAE,CAAA;QAC/C,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;IAChD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAAC,GAAW;QACxC,IAAI,CAAC;YACH,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;YACzD,MAAM,OAAO,GAAG,qBAAqB,QAAQ,EAAE,CAAA;YAC/C,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;QAChD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,wBAAwB;QAC1B,CAAC;IACH,CAAC;CACF"}