@ninebix/nmt-system 1.0.0

package/dist/storage/hybrid-store.js

@@ -0,0 +1,655 @@
+/**
+ * Hybrid Storage - LevelDB for persistence + Redis for cache
+ *
+ * Redis 휘발성 문제 해결:
+ * - LevelDB가 주 저장소 (영속적)
+ * - Redis는 선택적 캐시 (빠른 읽기)
+ * - Redis 재시작 시 LevelDB에서 자동 복구
+ *
+ * @module storage/hybrid-store
+ */
+import Redis from 'ioredis';
+import { Level } from 'level';
+import { generateUUID } from '../utils/uuid.js';
+import { verifyHash } from '../utils/hash.js';
+import { HNSWIndex } from '../core/hnsw-index.js';
+import * as fs from 'fs/promises';
+import * as path from 'path';
+/**
+ * Hybrid Store - LevelDB (persistence) + Redis (cache)
+ */
+export class HybridStore {
+    dataDir;
+    chunkDir;
+    // LevelDB - Primary storage (persistent)
+    chunkDb;
+    neuronDb;
+    synapseDb;
+    indexDb;
+    // Redis - Cache layer (optional)
+    redis = null;
+    redisEnabled = false;
+    cacheTTL = 3600; // 1 hour default
+    keyPrefix = 'nmt:cache:';
+    initialized = false;
+    constructor(options) {
+        this.dataDir = options.dataDir;
+        this.chunkDir = path.join(this.dataDir, 'chunks');
+        // Initialize LevelDB stores
+        this.chunkDb = new Level(path.join(this.dataDir, 'leveldb', 'chunks'), {
+            valueEncoding: 'json'
+        });
+        this.neuronDb = new Level(path.join(this.dataDir, 'leveldb', 'neurons'), {
+            valueEncoding: 'json'
+        });
+        this.synapseDb = new Level(path.join(this.dataDir, 'leveldb', 'synapses'), {
+            valueEncoding: 'json'
+        });
+        this.indexDb = new Level(path.join(this.dataDir, 'leveldb', 'indices'), {
+            valueEncoding: 'json'
+        });
+        // Initialize Redis if enabled
+        if (options.redis?.enabled) {
+            this.redisEnabled = true;
+            this.cacheTTL = options.redis.cacheTTL ?? 3600;
+            this.keyPrefix = options.redis.keyPrefix ?? 'nmt:cache:';
+            this.redis = new Redis({
+                host: options.redis.host || 'localhost',
+                port: options.redis.port || 6379,
+                password: options.redis.password,
+                db: options.redis.db || 0,
+                retryStrategy: (times) => Math.min(times * 100, 3000),
+                lazyConnect: true,
+            });
+        }
+    }
+    /**
+     * Initialize store
+     */
+    async init() {
+        if (this.initialized)
+            return;
+        // Create directories
+        await fs.mkdir(this.chunkDir, { recursive: true });
+        await fs.mkdir(path.join(this.dataDir, 'leveldb'), { recursive: true });
+        // Open LevelDB stores
+        await Promise.all([
+            this.chunkDb.open(),
+            this.neuronDb.open(),
+            this.synapseDb.open(),
+            this.indexDb.open()
+        ]);
+        console.log('LevelDB stores initialized (persistent)');
+        // Connect Redis if enabled
+        if (this.redis) {
+            try {
+                await this.redis.connect();
+                console.log('Redis cache connected (optional cache layer)');
+            }
+            catch (err) {
+                console.warn('Redis connection failed, continuing without cache:', err.message);
+                this.redisEnabled = false;
+                this.redis = null;
+            }
+        }
+        this.initialized = true;
+    }
+    /**
+     * Close store
+     */
+    async close() {
+        if (!this.initialized)
+            return;
+        await Promise.all([
+            this.chunkDb.close(),
+            this.neuronDb.close(),
+            this.synapseDb.close(),
+            this.indexDb.close()
+        ]);
+        if (this.redis) {
+            await this.redis.quit();
+        }
+        this.initialized = false;
+    }
+    // ==================== Cache Helpers ====================
+    /**
+     * Set value in Redis cache
+     */
+    async cacheSet(key, value) {
+        if (!this.redis || !this.redisEnabled)
+            return;
+        try {
+            if (this.cacheTTL > 0) {
+                await this.redis.setex(this.keyPrefix + key, this.cacheTTL, value);
+            }
+            else {
+                await this.redis.set(this.keyPrefix + key, value);
+            }
+        }
+        catch {
+            // Cache failures are non-fatal
+        }
+    }
+    /**
+     * Get value from Redis cache
+     */
+    async cacheGet(key) {
+        if (!this.redis || !this.redisEnabled)
+            return null;
+        try {
+            return await this.redis.get(this.keyPrefix + key);
+        }
+        catch {
+            return null;
+        }
+    }
+    /**
+     * Delete from Redis cache
+     */
+    async cacheDel(key) {
+        if (!this.redis || !this.redisEnabled)
+            return;
+        try {
+            await this.redis.del(this.keyPrefix + key);
+        }
+        catch {
+            // Ignore
+        }
+    }
+    /**
+     * Invalidate cache pattern
+     */
+    async cacheInvalidate(pattern) {
+        if (!this.redis || !this.redisEnabled)
+            return;
+        try {
+            const keys = await this.redis.keys(this.keyPrefix + pattern);
+            if (keys.length > 0) {
+                await this.redis.del(...keys);
+            }
+        }
+        catch {
+            // Ignore
+        }
+    }
+    // ==================== Chunk Operations ====================
+    async putChunk(chunk) {
+        this.ensureInitialized();
+        const chunkHash = chunk.hash;
+        // Check existing in LevelDB
+        try {
+            const existing = await this.chunkDb.get(`meta:${chunkHash}`);
+            const meta = JSON.parse(existing);
+            meta.refCount++;
+            await this.chunkDb.put(`meta:${chunkHash}`, JSON.stringify(meta));
+            return chunkHash;
+        }
+        catch (err) {
+            if (err.code !== 'LEVEL_NOT_FOUND')
+                throw err;
+        }
+        // Store chunk data to file
+        const chunkPath = this.getChunkPath(chunkHash);
+        await fs.mkdir(path.dirname(chunkPath), { recursive: true });
+        await fs.writeFile(chunkPath, chunk.data);
+        // Store metadata in LevelDB (primary)
+        const metadata = {
+            hash: chunkHash,
+            size: chunk.data.length,
+            index: chunk.index,
+            offset: chunk.offset,
+            fingerprint: chunk.fingerprint,
+            createdAt: new Date().toISOString(),
+            refCount: 1
+        };
+        await this.chunkDb.put(`meta:${chunkHash}`, JSON.stringify(metadata));
+        return chunkHash;
+    }
+    async getChunk(chunkHash) {
+        this.ensureInitialized();
+        // Get metadata from LevelDB
+        let metadata;
+        try {
+            const value = await this.chunkDb.get(`meta:${chunkHash}`);
+            metadata = JSON.parse(value);
+        }
+        catch (err) {
+            if (err.code === 'LEVEL_NOT_FOUND')
+                return null;
+            throw err;
+        }
+        // Get chunk data from file
+        try {
+            const chunkPath = this.getChunkPath(chunkHash);
+            const data = await fs.readFile(chunkPath);
+            if (!verifyHash(data, chunkHash)) {
+                throw new Error(`Chunk integrity failed: ${chunkHash}`);
+            }
+            return {
+                index: metadata.index,
+                offset: metadata.offset,
+                data: Buffer.from(data),
+                hash: chunkHash,
+                fingerprint: metadata.fingerprint
+            };
+        }
+        catch (err) {
+            if (err.code === 'ENOENT')
+                return null;
+            throw err;
+        }
+    }
+    async hasChunk(chunkHash) {
+        try {
+            await this.chunkDb.get(`meta:${chunkHash}`);
+            return true;
+        }
+        catch {
+            return false;
+        }
+    }
+    async deleteChunk(chunkHash) {
+        this.ensureInitialized();
+        try {
+            const value = await this.chunkDb.get(`meta:${chunkHash}`);
+            const metadata = JSON.parse(value);
+            metadata.refCount--;
+            if (metadata.refCount <= 0) {
+                const chunkPath = this.getChunkPath(chunkHash);
+                try {
+                    await fs.unlink(chunkPath);
+                }
+                catch { }
+                await this.chunkDb.del(`meta:${chunkHash}`);
+            }
+            else {
+                await this.chunkDb.put(`meta:${chunkHash}`, JSON.stringify(metadata));
+            }
+            return true;
+        }
+        catch {
+            return false;
+        }
+    }
+    // ==================== Neuron Operations ====================
+    async createNeuron(input) {
+        this.ensureInitialized();
+        const now = new Date().toISOString();
+        const neuron = {
+            id: generateUUID(),
+            embedding: input.embedding,
+            chunkHashes: input.chunkHashes,
+            merkleRoot: input.merkleRoot,
+            metadata: {
+                createdAt: now,
+                updatedAt: now,
+                accessCount: 0,
+                lastAccessed: now,
+                sourceType: input.sourceType ?? 'unknown',
+                tags: input.tags ?? []
+            },
+            outgoingSynapses: [],
+            incomingSynapses: []
+        };
+        await this.putNeuron(neuron);
+        return neuron;
+    }
+    async putNeuron(neuron) {
+        this.ensureInitialized();
+        const serialized = {
+            id: neuron.id,
+            embedding: Array.from(neuron.embedding),
+            chunkHashes: neuron.chunkHashes,
+            merkleRoot: neuron.merkleRoot,
+            metadata: neuron.metadata,
+            outgoingSynapses: neuron.outgoingSynapses,
+            incomingSynapses: neuron.incomingSynapses
+        };
+        // Primary: LevelDB
+        await this.neuronDb.put(`neuron:${neuron.id}`, JSON.stringify(serialized));
+        await this.neuronDb.put(`root:${neuron.merkleRoot}`, neuron.id);
+        // Cache: Redis (optional)
+        await this.cacheSet(`neuron:${neuron.id}`, JSON.stringify(serialized));
+    }
+    async getNeuron(id) {
+        this.ensureInitialized();
+        // Try cache first
+        const cached = await this.cacheGet(`neuron:${id}`);
+        if (cached) {
+            const parsed = JSON.parse(cached);
+            return {
+                ...parsed,
+                embedding: new Float32Array(parsed.embedding)
+            };
+        }
+        // Fallback to LevelDB
+        try {
+            const value = await this.neuronDb.get(`neuron:${id}`);
+            const parsed = JSON.parse(value);
+            // Warm cache
+            await this.cacheSet(`neuron:${id}`, value);
+            return {
+                ...parsed,
+                embedding: new Float32Array(parsed.embedding)
+            };
+        }
+        catch (err) {
+            if (err.code === 'LEVEL_NOT_FOUND')
+                return null;
+            throw err;
+        }
+    }
+    async getNeuronByMerkleRoot(merkleRoot) {
+        try {
+            const id = await this.neuronDb.get(`root:${merkleRoot}`);
+            return this.getNeuron(id);
+        }
+        catch {
+            return null;
+        }
+    }
+    async updateNeuron(id, updates) {
+        const neuron = await this.getNeuron(id);
+        if (!neuron)
+            return null;
+        const updated = {
+            ...neuron,
+            ...updates,
+            id: neuron.id,
+            metadata: {
+                ...neuron.metadata,
+                ...updates.metadata,
+                updatedAt: new Date().toISOString()
+            }
+        };
+        await this.putNeuron(updated);
+        return updated;
+    }
+    async deleteNeuron(id) {
+        const neuron = await this.getNeuron(id);
+        if (!neuron)
+            return false;
+        // Delete synapses
+        for (const synapseId of [...neuron.outgoingSynapses, ...neuron.incomingSynapses]) {
+            await this.deleteSynapse(synapseId);
+        }
+        // Delete from LevelDB
+        await this.neuronDb.del(`neuron:${id}`);
+        await this.neuronDb.del(`root:${neuron.merkleRoot}`);
+        // Invalidate cache
+        await this.cacheDel(`neuron:${id}`);
+        return true;
+    }
+    async recordNeuronAccess(id) {
+        const neuron = await this.getNeuron(id);
+        if (!neuron)
+            return;
+        neuron.metadata.accessCount++;
+        neuron.metadata.lastAccessed = new Date().toISOString();
+        await this.putNeuron(neuron);
+    }
+    async getAllNeuronIds() {
+        this.ensureInitialized();
+        const ids = [];
+        for await (const key of this.neuronDb.keys()) {
+            if (key.startsWith('neuron:')) {
+                ids.push(key.slice(7));
+            }
+        }
+        return ids;
+    }
+    async getNeuronCount() {
+        const ids = await this.getAllNeuronIds();
+        return ids.length;
+    }
+    // ==================== Synapse Operations ====================
+    async createSynapse(sourceId, targetId, type, weight = 1.0, bidirectional = false) {
+        this.ensureInitialized();
+        const source = await this.getNeuron(sourceId);
+        const target = await this.getNeuron(targetId);
+        if (!source || !target)
+            return null;
+        const now = new Date().toISOString();
+        const synapse = {
+            id: generateUUID(),
+            sourceId,
+            targetId,
+            type,
+            weight,
+            metadata: {
+                createdAt: now,
+                updatedAt: now,
+                activationCount: 0,
+                lastActivated: now,
+                bidirectional
+            }
+        };
+        await this.putSynapse(synapse);
+        // Update neurons
+        source.outgoingSynapses.push(synapse.id);
+        target.incomingSynapses.push(synapse.id);
+        await this.putNeuron(source);
+        await this.putNeuron(target);
+        // Create reverse if bidirectional
+        if (bidirectional) {
+            const reverse = {
+                id: generateUUID(),
+                sourceId: targetId,
+                targetId: sourceId,
+                type,
+                weight,
+                metadata: { createdAt: now, updatedAt: now, activationCount: 0, lastActivated: now, bidirectional: true }
+            };
+            await this.putSynapse(reverse);
+            target.outgoingSynapses.push(reverse.id);
+            source.incomingSynapses.push(reverse.id);
+            await this.putNeuron(source);
+            await this.putNeuron(target);
+        }
+        return synapse;
+    }
+    async putSynapse(synapse) {
+        await this.synapseDb.put(`synapse:${synapse.id}`, JSON.stringify(synapse));
+        await this.synapseDb.put(`source:${synapse.sourceId}:${synapse.id}`, synapse.id);
+        await this.synapseDb.put(`target:${synapse.targetId}:${synapse.id}`, synapse.id);
+    }
+    async getSynapse(id) {
+        try {
+            const data = await this.synapseDb.get(`synapse:${id}`);
+            return JSON.parse(data);
+        }
+        catch {
+            return null;
+        }
+    }
+    async getOutgoingSynapses(neuronId) {
+        const synapses = [];
+        for await (const [key] of this.synapseDb.iterator()) {
+            if (key.startsWith(`source:${neuronId}:`)) {
+                const synapseId = key.split(':')[2];
+                const synapse = await this.getSynapse(synapseId);
+                if (synapse)
+                    synapses.push(synapse);
+            }
+        }
+        return synapses;
+    }
+    async getIncomingSynapses(neuronId) {
+        const synapses = [];
+        for await (const [key] of this.synapseDb.iterator()) {
+            if (key.startsWith(`target:${neuronId}:`)) {
+                const synapseId = key.split(':')[2];
+                const synapse = await this.getSynapse(synapseId);
+                if (synapse)
+                    synapses.push(synapse);
+            }
+        }
+        return synapses;
+    }
+    async deleteSynapse(id) {
+        const synapse = await this.getSynapse(id);
+        if (!synapse)
+            return false;
+        await this.synapseDb.del(`synapse:${id}`);
+        await this.synapseDb.del(`source:${synapse.sourceId}:${id}`);
+        await this.synapseDb.del(`target:${synapse.targetId}:${id}`);
+        return true;
+    }
+    async getSynapseCount() {
+        let count = 0;
+        for await (const key of this.synapseDb.keys()) {
+            if (key.startsWith('synapse:'))
+                count++;
+        }
+        return count;
+    }
+    // ==================== Index Operations ====================
+    async saveIndex(name, index) {
+        const serialized = index.serialize();
+        await this.indexDb.put(`index:${name}`, JSON.stringify(serialized));
+        console.log(`Index "${name}" saved to LevelDB (persistent)`);
+    }
+    async loadIndex(name) {
+        try {
+            const data = await this.indexDb.get(`index:${name}`);
+            return HNSWIndex.deserialize(JSON.parse(data));
+        }
+        catch {
+            return null;
+        }
+    }
+    // ==================== Backup & Restore ====================
+    /**
+     * Export all data to JSON file (backup)
+     */
+    async exportToFile(filePath) {
+        this.ensureInitialized();
+        const backup = {
+            version: '1.0',
+            exportedAt: new Date().toISOString(),
+            neurons: [],
+            synapses: [],
+            chunks: [],
+            indices: []
+        };
+        // Export neurons
+        for await (const [key, value] of this.neuronDb.iterator()) {
+            if (key.startsWith('neuron:')) {
+                backup.neurons.push(JSON.parse(value));
+            }
+        }
+        // Export synapses
+        for await (const [key, value] of this.synapseDb.iterator()) {
+            if (key.startsWith('synapse:')) {
+                backup.synapses.push(JSON.parse(value));
+            }
+        }
+        // Export chunk metadata (not data)
+        for await (const [key, value] of this.chunkDb.iterator()) {
+            if (key.startsWith('meta:')) {
+                backup.chunks.push(JSON.parse(value));
+            }
+        }
+        // Export indices
+        for await (const [key, value] of this.indexDb.iterator()) {
+            if (key.startsWith('index:')) {
+                backup.indices.push({ name: key.slice(6), data: JSON.parse(value) });
+            }
+        }
+        await fs.writeFile(filePath, JSON.stringify(backup, null, 2));
+        console.log(`Backup exported to ${filePath}`);
+        console.log(`  - ${backup.neurons.length} neurons`);
+        console.log(`  - ${backup.synapses.length} synapses`);
+        console.log(`  - ${backup.chunks.length} chunk metadata`);
+        console.log(`  - ${backup.indices.length} indices`);
+    }
+    /**
+     * Import data from JSON file (restore)
+     */
+    async importFromFile(filePath) {
+        this.ensureInitialized();
+        const data = await fs.readFile(filePath, 'utf-8');
+        const backup = JSON.parse(data);
+        console.log(`Importing backup from ${filePath} (version: ${backup.version})`);
+        // Import neurons
+        for (const neuron of backup.neurons) {
+            await this.neuronDb.put(`neuron:${neuron.id}`, JSON.stringify(neuron));
+            await this.neuronDb.put(`root:${neuron.merkleRoot}`, neuron.id);
+        }
+        // Import synapses
+        for (const synapse of backup.synapses) {
+            await this.synapseDb.put(`synapse:${synapse.id}`, JSON.stringify(synapse));
+            await this.synapseDb.put(`source:${synapse.sourceId}:${synapse.id}`, synapse.id);
+            await this.synapseDb.put(`target:${synapse.targetId}:${synapse.id}`, synapse.id);
+        }
+        // Import chunk metadata
+        for (const chunk of backup.chunks) {
+            await this.chunkDb.put(`meta:${chunk.hash}`, JSON.stringify(chunk));
+        }
+        // Import indices
+        for (const idx of backup.indices) {
+            await this.indexDb.put(`index:${idx.name}`, JSON.stringify(idx.data));
+        }
+        // Invalidate Redis cache
+        await this.cacheInvalidate('*');
+        console.log(`Import complete`);
+        console.log(`  - ${backup.neurons.length} neurons`);
+        console.log(`  - ${backup.synapses.length} synapses`);
+        console.log(`  - ${backup.chunks.length} chunk metadata`);
+        console.log(`  - ${backup.indices.length} indices`);
+    }
+    /**
+     * Warm up Redis cache from LevelDB
+     */
+    async warmCache() {
+        if (!this.redis || !this.redisEnabled) {
+            console.log('Redis not enabled, skipping cache warm-up');
+            return;
+        }
+        console.log('Warming Redis cache from LevelDB...');
+        let count = 0;
+        for await (const [key, value] of this.neuronDb.iterator()) {
+            if (key.startsWith('neuron:')) {
+                await this.cacheSet(key, value);
+                count++;
+            }
+        }
+        console.log(`Cache warmed with ${count} neurons`);
+    }
+    // ==================== Stats ====================
+    async getStats() {
+        let totalChunks = 0;
+        let totalSize = 0;
+        for await (const [key, value] of this.chunkDb.iterator()) {
+            if (key.startsWith('meta:')) {
+                const meta = JSON.parse(value);
+                totalChunks++;
+                totalSize += meta.size;
+            }
+        }
+        return {
+            neurons: await this.getNeuronCount(),
+            synapses: await this.getSynapseCount(),
+            chunks: { total: totalChunks, size: totalSize },
+            storage: this.redisEnabled ? 'hybrid' : 'leveldb-only',
+            cacheEnabled: this.redisEnabled
+        };
+    }
+    // ==================== Utilities ====================
+    getChunkPath(chunkHash) {
+        const prefix = chunkHash.slice(0, 2);
+        return path.join(this.chunkDir, prefix, chunkHash);
+    }
+    ensureInitialized() {
+        if (!this.initialized) {
+            throw new Error('HybridStore not initialized. Call init() first.');
+        }
+    }
+}
+/**
+ * Create HybridStore instance
+ */
+export function createHybridStore(options) {
+    return new HybridStore(options);
+}
+//# sourceMappingURL=hybrid-store.js.map

package/dist/storage/hybrid-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hybrid-store.js","sourceRoot":"","sources":["../../src/storage/hybrid-store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,MAAM,SAAS,CAAC;AAC5B,OAAO,EAAE,KAAK,EAAE,MAAM,OAAO,CAAC;AAU9B,OAAO,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,KAAK,EAAE,MAAM,aAAa,CAAC;AAClC,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAyC7B;;GAEG;AACH,MAAM,OAAO,WAAW;IACd,OAAO,CAAS;IAChB,QAAQ,CAAS;IAEzB,yCAAyC;IACjC,OAAO,CAAwB;IAC/B,QAAQ,CAAwB;IAChC,SAAS,CAAwB;IACjC,OAAO,CAAwB;IAEvC,iCAAiC;IACzB,KAAK,GAAiB,IAAI,CAAC;IAC3B,YAAY,GAAY,KAAK,CAAC;IAC9B,QAAQ,GAAW,IAAI,CAAC,CAAC,iBAAiB;IAC1C,SAAS,GAAW,YAAY,CAAC;IAEjC,WAAW,GAAY,KAAK,CAAC;IAErC,YAAY,OAA2B;QACrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAElD,4BAA4B;QAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE;YACrE,aAAa,EAAE,MAAM;SACtB,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE;YACvE,aAAa,EAAE,MAAM;SACtB,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE;YACzE,aAAa,EAAE,MAAM;SACtB,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,EAAE;YACtE,aAAa,EAAE,MAAM;SACtB,CAAC,CAAC;QAEH,8BAA8B;QAC9B,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;YAC3B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC;YAC/C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,IAAI,YAAY,CAAC;YAEzD,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC;gBACrB,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,WAAW;gBACvC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI;gBAChC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,QAAQ;gBAChC,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;gBACzB,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,EAAE,IAAI,CAAC;gBACrD,WAAW,EAAE,IAAI;aAClB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,qBAAqB;QACrB,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAExE,sBAAsB;QACtB,MAAM,OAAO,CAAC,GAAG,CAAC;YAChB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;YACnB,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;YACpB,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;YACrB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;SACpB,CAAC,CAAC;QAEH,OAAO,CAAC,GAAG,CAAC,yCAAyC,CAAC,CAAC;QAEvD,2BAA2B;QAC3B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC3B,OAAO,CAAC,GAAG,CAAC,8CAA8C,CAAC,CAAC;YAC9D,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,OAAO,CAAC,IAAI,CAAC,oDAAoD,EAAG,GAAa,CAAC,OAAO,CAAC,CAAC;gBAC3F,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;gBAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YACpB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO;QAE9B,MAAM,OAAO,CAAC,GAAG,CAAC;YAChB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE;YACpB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE;YACrB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;YACtB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE;SACrB,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,0DAA0D;IAE1D;;OAEG;IACK,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,KAAa;QAC/C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,OAAO;QAE9C,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACrE,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,+BAA+B;QACjC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,QAAQ,CAAC,GAAW;QAChC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,OAAO,IAAI,CAAC;QAEnD,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,QAAQ,CAAC,GAAW;QAChC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,OAAO;QAE9C,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC;QAC7C,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,OAAe;QAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,OAAO;QAE9C,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC;YAC7D,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC;IAED,6DAA6D;IAE7D,KAAK,CAAC,QAAQ,CAAC,KAAY;QACzB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;QAE7B,4BAA4B;QAC5B,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,SAAS,EAAE,CAAC,CAAC;YAC7D,MAAM,IAAI,GAAkB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACjD,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,SAAS,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAClE,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAK,GAAW,CAAC,IAAI,KAAK,iBAAiB;gBAAE,MAAM,GAAG,CAAC;QACzD,CAAC;QAED,2BAA2B;QAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7D,MAAM,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAE1C,sCAAsC;QACtC,MAAM,QAAQ,GAAkB;YAC9B,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;YACvB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,QAAQ,EAAE,CAAC;SACZ,CAAC;QAEF,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,SAAS,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEtE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,SAAmB;QAChC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,4BAA4B;QAC5B,IAAI,QAAuB,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,SAAS,EAAE,CAAC,CAAC;YAC1D,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAK,GAAW,CAAC,IAAI,KAAK,iBAAiB;gBAAE,OAAO,IAAI,CAAC;YACzD,MAAM,GAAG,CAAC;QACZ,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAE1C,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,2BAA2B,SAAS,EAAE,CAAC,CAAC;YAC1D,CAAC;YAED,OAAO;gBACL,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;gBACvB,IAAI,EAAE,SAAS;gBACf,WAAW,EAAE,QAAQ,CAAC,WAAW;aAClC,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAK,GAA6B,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAClE,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,SAAmB;QAChC,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,SAAS,EAAE,CAAC,CAAC;YAC5C,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,SAAmB;QACnC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,SAAS,EAAE,CAAC,CAAC;YAC1D,MAAM,QAAQ,GAAkB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAClD,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAEpB,IAAI,QAAQ,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;gBAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;gBAC/C,IAAI,CAAC;oBAAC,MAAM,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAA,CAAC;gBAC5C,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,SAAS,EAAE,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,SAAS,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;YACxE,CAAC;YAED,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,8DAA8D;IAE9D,KAAK,CAAC,YAAY,CAAC,KAMlB;QACC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACrC,MAAM,MAAM,GAAe;YACzB,EAAE,EAAE,YAAY,EAAE;YAClB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,QAAQ,EAAE;gBACR,SAAS,EAAE,GAAG;gBACd,SAAS,EAAE,GAAG;gBACd,WAAW,EAAE,CAAC;gBACd,YAAY,EAAE,GAAG;gBACjB,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,SAAS;gBACzC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;aACvB;YACD,gBAAgB,EAAE,EAAE;YACpB,gBAAgB,EAAE,EAAE;SACrB,CAAC;QAEF,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC7B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,MAAkB;QAChC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,UAAU,GAAqB;YACnC,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;YACvC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;YACzC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;SAC1C,CAAC;QAEF,mBAAmB;QACnB,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3E,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,MAAM,CAAC,UAAU,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAEhE,0BAA0B;QAC1B,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,EAAQ;QACtB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,kBAAkB;QAClB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACnD,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAClC,OAAO;gBACL,GAAG,MAAM;gBACT,SAAS,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC;aAC9C,CAAC;QACJ,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAEjC,aAAa;YACb,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YAE3C,OAAO;gBACL,GAAG,MAAM;gBACT,SAAS,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC;aAC9C,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAK,GAAW,CAAC,IAAI,KAAK,iBAAiB;gBAAE,OAAO,IAAI,CAAC;YACzD,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,UAAkB;QAC5C,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,UAAU,EAAE,CAAC,CAAC;YACzD,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,EAAQ,EAAE,OAA4B;QACvD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEzB,MAAM,OAAO,GAAe;YAC1B,GAAG,MAAM;YACT,GAAG,OAAO;YACV,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,QAAQ,EAAE;gBACR,GAAG,MAAM,CAAC,QAAQ;gBAClB,GAAG,OAAO,CAAC,QAAQ;gBACnB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACpC;SACF,CAAC;QAEF,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC9B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,EAAQ;QACzB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAE1B,kBAAkB;QAClB,KAAK,MAAM,SAAS,IAAI,CAAC,GAAG,MAAM,CAAC,gBAAgB,EAAE,GAAG,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACjF,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACtC,CAAC;QAED,sBAAsB;QACtB,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACxC,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;QAErD,mBAAmB;QACnB,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAEpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,EAAQ;QAC/B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM;YAAE,OAAO;QAEpB,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC9B,MAAM,CAAC,QAAQ,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACxD,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,eAAe;QACnB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,GAAG,GAAW,EAAE,CAAC;QACvB,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,IAAI,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9B,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QACzC,OAAO,GAAG,CAAC,MAAM,CAAC;IACpB,CAAC;IAED,+DAA+D;IAE/D,KAAK,CAAC,aAAa,CACjB,QAAc,EACd,QAAc,EACd,IAAiB,EACjB,SAAiB,GAAG,EACpB,gBAAyB,KAAK;QAE9B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAEpC,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACrC,MAAM,OAAO,GAAY;YACvB,EAAE,EAAE,YAAY,EAAE;YAClB,QAAQ;YACR,QAAQ;YACR,IAAI;YACJ,MAAM;YACN,QAAQ,EAAE;gBACR,SAAS,EAAE,GAAG;gBACd,SAAS,EAAE,GAAG;gBACd,eAAe,EAAE,CAAC;gBAClB,aAAa,EAAE,GAAG;gBAClB,aAAa;aACd;SACF,CAAC;QAEF,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAE/B,iBAAiB;QACjB,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC7B,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAE7B,kCAAkC;QAClC,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,OAAO,GAAY;gBACvB,EAAE,EAAE,YAAY,EAAE;gBAClB,QAAQ,EAAE,QAAQ;gBAClB,QAAQ,EAAE,QAAQ;gBAClB,IAAI;gBACJ,MAAM;gBACN,QAAQ,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,eAAe,EAAE,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE;aAC1G,CAAC;YACF,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YAC/B,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC7B,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAgB;QAC/B,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3E,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QACjF,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;IACnF,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,EAAQ;QACvB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACvD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,QAAc;QACtC,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpD,IAAI,GAAG,CAAC,UAAU,CAAC,UAAU,QAAQ,GAAG,CAAC,EAAE,CAAC;gBAC1C,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,OAAO;oBAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,QAAc;QACtC,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpD,IAAI,GAAG,CAAC,UAAU,CAAC,UAAU,QAAQ,GAAG,CAAC,EAAE,CAAC;gBAC1C,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,OAAO;oBAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,EAAQ;QAC1B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAE3B,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,OAAO,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC,CAAC;QAC7D,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,OAAO,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC,CAAC;QAE7D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,eAAe;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9C,IAAI,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC;gBAAE,KAAK,EAAE,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6DAA6D;IAE7D,KAAK,CAAC,SAAS,CAAC,IAAY,EAAE,KAAgB;QAC5C,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;QACrC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QACpE,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,iCAAiC,CAAC,CAAC;IAC/D,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAY;QAC1B,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;YACrD,OAAO,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,6DAA6D;IAE7D;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,QAAgB;QACjC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,MAAM,GAAQ;YAClB,OAAO,EAAE,KAAK;YACd,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,EAAE;YACZ,MAAM,EAAE,EAAE;YACV,OAAO,EAAE,EAAE;SACZ,CAAC;QAEF,iBAAiB;QACjB,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC1D,IAAI,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC3D,IAAI,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,mCAAmC;QACnC,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzD,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzD,IAAI,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QAED,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9D,OAAO,CAAC,GAAG,CAAC,sBAAsB,QAAQ,EAAE,CAAC,CAAC;QAC9C,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC;QACpD,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,WAAW,CAAC,CAAC;QACtD,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,iBAAiB,CAAC,CAAC;QAC1D,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,QAAgB;QACnC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAEhC,OAAO,CAAC,GAAG,CAAC,yBAAyB,QAAQ,cAAc,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;QAE9E,iBAAiB;QACjB,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACvE,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,MAAM,CAAC,UAAU,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,kBAAkB;QAClB,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtC,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3E,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YACjF,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QACnF,CAAC;QAED,wBAAwB;QACxB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,iBAAiB;QACjB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;QAED,yBAAyB;QACzB,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAEhC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAC/B,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC;QACpD,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,WAAW,CAAC,CAAC;QACtD,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,iBAAiB,CAAC,CAAC;QAC1D,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS;QACb,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,OAAO,CAAC,GAAG,CAAC,2CAA2C,CAAC,CAAC;YACzD,OAAO;QACT,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,qCAAqC,CAAC,CAAC;QACnD,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC1D,IAAI,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAChC,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,qBAAqB,KAAK,UAAU,CAAC,CAAC;IACpD,CAAC;IAED,kDAAkD;IAElD,KAAK,CAAC,QAAQ;QAOZ,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzD,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAkB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC9C,WAAW,EAAE,CAAC;gBACd,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO,EAAE,MAAM,IAAI,CAAC,cAAc,EAAE;YACpC,QAAQ,EAAE,MAAM,IAAI,CAAC,eAAe,EAAE;YACtC,MAAM,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE;YAC/C,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,cAAc;YACtD,YAAY,EAAE,IAAI,CAAC,YAAY;SAChC,CAAC;IACJ,CAAC;IAED,sDAAsD;IAE9C,YAAY,CAAC,SAAmB;QACtC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACrD,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,OAA2B;IAC3D,OAAO,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;AAClC,CAAC"}