claude-flow-novice 1.0.0

package/dist/src/hive-mind/core/DatabaseManager.js

@@ -0,0 +1,599 @@
+/**
+ * DatabaseManager Class
+ *
+ * Manages all database operations for the Hive Mind system
+ * using SQLite as the persistence layer.
+ */ import path from 'path';
+import fs from 'fs/promises';
+import { EventEmitter } from 'events';
+import { fileURLToPath } from 'url';
+// ES module compatibility - define __dirname
+const __filename = fileURLToPath(import.meta.url);
+const __dirname = path.dirname(__filename);
+// Dynamic import for SQLite wrapper
+let createDatabase;
+let isSQLiteAvailable;
+let isWindows;
+async function loadSQLiteWrapper() {
+    const module = await import('../../memory/sqlite-wrapper.js');
+    createDatabase = module.createDatabase;
+    isSQLiteAvailable = module.isSQLiteAvailable;
+    isWindows = module.isWindows;
+}
+export class DatabaseManager extends EventEmitter {
+    static instance;
+    db;
+    statements;
+    dbPath;
+    isInMemory = false;
+    memoryStore = null;
+    constructor(){
+        super();
+        this.statements = new Map();
+    }
+    /**
+   * Get singleton instance
+   */ static async getInstance() {
+        if (!DatabaseManager.instance) {
+            DatabaseManager.instance = new DatabaseManager();
+            await DatabaseManager.instance.initialize();
+        }
+        return DatabaseManager.instance;
+    }
+    /**
+   * Initialize database
+   */ async initialize() {
+        // Load SQLite wrapper functions
+        await loadSQLiteWrapper();
+        // Check if SQLite is available
+        const sqliteAvailable = await isSQLiteAvailable();
+        if (!sqliteAvailable) {
+            console.warn('SQLite not available, using in-memory storage for Hive Mind');
+            this.initializeInMemoryFallback();
+            return;
+        }
+        try {
+            // Ensure data directory exists
+            const dataDir = path.join(process.cwd(), 'data');
+            await fs.mkdir(dataDir, {
+                recursive: true
+            });
+            // Set database path
+            this.dbPath = path.join(dataDir, 'hive-mind.db');
+            // Open database
+            this.db = await createDatabase(this.dbPath);
+            // Enable foreign keys
+            this.db.pragma('foreign_keys = ON');
+            // Load schema
+            await this.loadSchema();
+            // Prepare statements
+            this.prepareStatements();
+            this.emit('initialized');
+        } catch (error) {
+            console.error('Failed to initialize SQLite database:', error);
+            console.warn('Falling back to in-memory storage');
+            this.initializeInMemoryFallback();
+        }
+    }
+    /**
+   * Initialize in-memory fallback
+   */ initializeInMemoryFallback() {
+        this.isInMemory = true;
+        this.memoryStore = {
+            swarms: new Map(),
+            agents: new Map(),
+            tasks: new Map(),
+            memory: new Map(),
+            communications: new Map(),
+            performance_metrics: new Map(),
+            consensus: new Map()
+        };
+        // Create mock statement methods
+        this.statements = new Map();
+        if (isWindows && isWindows()) {
+            console.info(`
+Note: Hive Mind data will not persist between runs on Windows without SQLite.
+For persistent storage options, see: https://github.com/ruvnet/claude-code-flow/docs/windows-installation.md
+`);
+        }
+        this.emit('initialized');
+    }
+    /**
+   * Load database schema
+   */ async loadSchema() {
+        const schemaPath = path.join(__dirname, '..', '..', 'db', 'hive-mind-schema.sql');
+        const schema = await fs.readFile(schemaPath, 'utf-8');
+        // Execute schema
+        this.db.exec(schema);
+    }
+    /**
+   * Prepare common SQL statements
+   */ prepareStatements() {
+        // Swarm statements
+        this.statements.set('createSwarm', this.db.prepare(`
+      INSERT INTO swarms (id, name, topology, queen_mode, max_agents, consensus_threshold, memory_ttl, config)
+      VALUES (@id, @name, @topology, @queenMode, @maxAgents, @consensusThreshold, @memoryTTL, @config)
+    `));
+        this.statements.set('getSwarm', this.db.prepare(`
+      SELECT * FROM swarms WHERE id = ?
+    `));
+        this.statements.set('getActiveSwarm', this.db.prepare(`
+      SELECT id FROM swarms WHERE is_active = 1 LIMIT 1
+    `));
+        this.statements.set('setActiveSwarm', this.db.prepare(`
+      UPDATE swarms SET is_active = CASE WHEN id = ? THEN 1 ELSE 0 END
+    `));
+        // Agent statements
+        this.statements.set('createAgent', this.db.prepare(`
+      INSERT INTO agents (id, swarm_id, name, type, status, capabilities, metadata)
+      VALUES (@id, @swarmId, @name, @type, @status, @capabilities, @metadata)
+    `));
+        this.statements.set('getAgent', this.db.prepare(`
+      SELECT * FROM agents WHERE id = ?
+    `));
+        this.statements.set('getAgents', this.db.prepare(`
+      SELECT * FROM agents WHERE swarm_id = ?
+    `));
+        this.statements.set('updateAgent', this.db.prepare(`
+      UPDATE agents SET ? WHERE id = ?
+    `));
+        // Task statements
+        this.statements.set('createTask', this.db.prepare(`
+      INSERT INTO tasks (
+        id, swarm_id, description, priority, strategy, status, 
+        dependencies, assigned_agents, require_consensus, max_agents, 
+        required_capabilities, metadata
+      ) VALUES (
+        @id, @swarmId, @description, @priority, @strategy, @status,
+        @dependencies, @assignedAgents, @requireConsensus, @maxAgents,
+        @requiredCapabilities, @metadata
+      )
+    `));
+        this.statements.set('getTask', this.db.prepare(`
+      SELECT * FROM tasks WHERE id = ?
+    `));
+        this.statements.set('getTasks', this.db.prepare(`
+      SELECT * FROM tasks WHERE swarm_id = ? ORDER BY created_at DESC
+    `));
+        this.statements.set('updateTaskStatus', this.db.prepare(`
+      UPDATE tasks SET status = ? WHERE id = ?
+    `));
+        // Memory statements
+        this.statements.set('storeMemory', this.db.prepare(`
+      INSERT OR REPLACE INTO memory (key, namespace, value, ttl, metadata)
+      VALUES (@key, @namespace, @value, @ttl, @metadata)
+    `));
+        this.statements.set('getMemory', this.db.prepare(`
+      SELECT * FROM memory WHERE key = ? AND namespace = ?
+    `));
+        this.statements.set('searchMemory', this.db.prepare(`
+      SELECT * FROM memory 
+      WHERE namespace = ? AND (key LIKE ? OR value LIKE ?)
+      ORDER BY last_accessed_at DESC
+      LIMIT ?
+    `));
+        // Communication statements
+        this.statements.set('createCommunication', this.db.prepare(`
+      INSERT INTO communications (
+        from_agent_id, to_agent_id, swarm_id, message_type, 
+        content, priority, requires_response
+      ) VALUES (
+        @from_agent_id, @to_agent_id, @swarm_id, @message_type,
+        @content, @priority, @requires_response
+      )
+    `));
+        // Performance statements
+        this.statements.set('storeMetric', this.db.prepare(`
+      INSERT INTO performance_metrics (swarm_id, agent_id, metric_type, metric_value, metadata)
+      VALUES (@swarm_id, @agent_id, @metric_type, @metric_value, @metadata)
+    `));
+    }
+    /**
+   * Raw SQL helper for complex updates
+   */ raw(sql) {
+        return {
+            _raw: sql
+        };
+    }
+    // Swarm operations
+    async createSwarm(data) {
+        this.statements.get('createSwarm').run(data);
+    }
+    async getSwarm(id) {
+        return this.statements.get('getSwarm').get(id);
+    }
+    async getActiveSwarmId() {
+        const result = this.statements.get('getActiveSwarm').get();
+        return result ? result.id : null;
+    }
+    async setActiveSwarm(id) {
+        this.statements.get('setActiveSwarm').run(id);
+    }
+    async getAllSwarms() {
+        return this.db.prepare(`
+      SELECT s.*, COUNT(a.id) as agentCount 
+      FROM swarms s 
+      LEFT JOIN agents a ON s.id = a.swarm_id 
+      GROUP BY s.id 
+      ORDER BY s.created_at DESC
+    `).all();
+    }
+    // Agent operations
+    async createAgent(data) {
+        this.statements.get('createAgent').run(data);
+    }
+    async getAgent(id) {
+        return this.statements.get('getAgent').get(id);
+    }
+    async getAgents(swarmId) {
+        return this.statements.get('getAgents').all(swarmId);
+    }
+    async updateAgent(id, updates) {
+        const setClauses = [];
+        const values = [];
+        for (const [key, value] of Object.entries(updates)){
+            if (value && typeof value === 'object' && value._raw) {
+                setClauses.push(`${key} = ${value._raw}`);
+            } else {
+                setClauses.push(`${key} = ?`);
+                values.push(value);
+            }
+        }
+        values.push(id);
+        const stmt = this.db.prepare(`
+      UPDATE agents SET ${setClauses.join(', ')} WHERE id = ?
+    `);
+        stmt.run(...values);
+    }
+    async updateAgentStatus(id, status) {
+        this.db.prepare('UPDATE agents SET status = ? WHERE id = ?').run(status, id);
+    }
+    async getAgentPerformance(agentId) {
+        const agent = await this.getAgent(agentId);
+        if (!agent) return null;
+        return {
+            successRate: agent.success_count / (agent.success_count + agent.error_count) || 0,
+            totalTasks: agent.success_count + agent.error_count,
+            messageCount: agent.message_count
+        };
+    }
+    // Task operations
+    async createTask(data) {
+        this.statements.get('createTask').run({
+            ...data,
+            requireConsensus: data.requireConsensus ? 1 : 0
+        });
+    }
+    async getTask(id) {
+        return this.statements.get('getTask').get(id);
+    }
+    async getTasks(swarmId) {
+        return this.statements.get('getTasks').all(swarmId);
+    }
+    async updateTask(id, updates) {
+        const setClauses = [];
+        const values = [];
+        for (const [key, value] of Object.entries(updates)){
+            setClauses.push(`${key} = ?`);
+            values.push(value);
+        }
+        values.push(id);
+        const stmt = this.db.prepare(`
+      UPDATE tasks SET ${setClauses.join(', ')} WHERE id = ?
+    `);
+        stmt.run(...values);
+    }
+    async updateTaskStatus(id, status) {
+        this.statements.get('updateTaskStatus').run(status, id);
+    }
+    async getPendingTasks(swarmId) {
+        return this.db.prepare(`
+      SELECT * FROM tasks 
+      WHERE swarm_id = ? AND status = 'pending'
+      ORDER BY 
+        CASE priority 
+          WHEN 'critical' THEN 1 
+          WHEN 'high' THEN 2 
+          WHEN 'medium' THEN 3 
+          WHEN 'low' THEN 4 
+        END,
+        created_at ASC
+    `).all(swarmId);
+    }
+    async getActiveTasks(swarmId) {
+        return this.db.prepare(`
+      SELECT * FROM tasks 
+      WHERE swarm_id = ? AND status IN ('assigned', 'in_progress')
+    `).all(swarmId);
+    }
+    async reassignTask(taskId, newAgentId) {
+        const task = await this.getTask(taskId);
+        if (!task) return;
+        const assignedAgents = JSON.parse(task.assigned_agents || '[]');
+        if (!assignedAgents.includes(newAgentId)) {
+            assignedAgents.push(newAgentId);
+        }
+        await this.updateTask(taskId, {
+            assigned_agents: JSON.stringify(assignedAgents)
+        });
+    }
+    // Memory operations
+    async storeMemory(data) {
+        this.statements.get('storeMemory').run(data);
+    }
+    async getMemory(key, namespace) {
+        return this.statements.get('getMemory').get(key, namespace);
+    }
+    async updateMemoryAccess(key, namespace) {
+        this.db.prepare(`
+      UPDATE memory 
+      SET access_count = access_count + 1, last_accessed_at = CURRENT_TIMESTAMP
+      WHERE key = ? AND namespace = ?
+    `).run(key, namespace);
+    }
+    async searchMemory(options) {
+        const pattern = `%${options.pattern || ''}%`;
+        return this.statements.get('searchMemory').all(options.namespace || 'default', pattern, pattern, options.limit || 10);
+    }
+    async deleteMemory(key, namespace) {
+        this.db.prepare('DELETE FROM memory WHERE key = ? AND namespace = ?').run(key, namespace);
+    }
+    async listMemory(namespace, limit) {
+        return this.db.prepare(`
+      SELECT * FROM memory 
+      WHERE namespace = ? 
+      ORDER BY last_accessed_at DESC 
+      LIMIT ?
+    `).all(namespace, limit);
+    }
+    async getMemoryStats() {
+        const result = this.db.prepare(`
+      SELECT 
+        COUNT(*) as totalEntries,
+        SUM(LENGTH(value)) as totalSize
+      FROM memory
+    `).get();
+        return result || {
+            totalEntries: 0,
+            totalSize: 0
+        };
+    }
+    async getNamespaceStats(namespace) {
+        return this.db.prepare(`
+      SELECT 
+        COUNT(*) as entries,
+        SUM(LENGTH(value)) as size,
+        AVG(ttl) as avgTTL
+      FROM memory
+      WHERE namespace = ?
+    `).get(namespace) || {
+            entries: 0,
+            size: 0,
+            avgTTL: 0
+        };
+    }
+    async getAllMemoryEntries() {
+        return this.db.prepare('SELECT * FROM memory').all();
+    }
+    async getRecentMemoryEntries(limit) {
+        return this.db.prepare(`
+      SELECT * FROM memory 
+      ORDER BY last_accessed_at DESC 
+      LIMIT ?
+    `).all(limit);
+    }
+    async getOldMemoryEntries(daysOld) {
+        return this.db.prepare(`
+      SELECT * FROM memory 
+      WHERE created_at < datetime('now', '-' || ? || ' days')
+    `).all(daysOld);
+    }
+    async updateMemoryEntry(entry) {
+        this.db.prepare(`
+      UPDATE memory 
+      SET value = ?, access_count = ?, last_accessed_at = ?
+      WHERE key = ? AND namespace = ?
+    `).run(entry.value, entry.accessCount, entry.lastAccessedAt, entry.key, entry.namespace);
+    }
+    async clearMemory(swarmId) {
+        // Clear memory related to a specific swarm
+        this.db.prepare(`
+      DELETE FROM memory 
+      WHERE metadata LIKE '%"swarmId":"${swarmId}"%'
+    `).run();
+    }
+    async deleteOldEntries(namespace, ttl) {
+        this.db.prepare(`
+      DELETE FROM memory 
+      WHERE namespace = ? AND created_at < datetime('now', '-' || ? || ' seconds')
+    `).run(namespace, ttl);
+    }
+    async trimNamespace(namespace, maxEntries) {
+        this.db.prepare(`
+      DELETE FROM memory 
+      WHERE namespace = ? AND key NOT IN (
+        SELECT key FROM memory 
+        WHERE namespace = ? 
+        ORDER BY last_accessed_at DESC 
+        LIMIT ?
+      )
+    `).run(namespace, namespace, maxEntries);
+    }
+    // Communication operations
+    async createCommunication(data) {
+        this.statements.get('createCommunication').run(data);
+    }
+    async getPendingMessages(agentId) {
+        return this.db.prepare(`
+      SELECT * FROM communications 
+      WHERE to_agent_id = ? AND delivered_at IS NULL
+      ORDER BY 
+        CASE priority 
+          WHEN 'urgent' THEN 1 
+          WHEN 'high' THEN 2 
+          WHEN 'normal' THEN 3 
+          WHEN 'low' THEN 4 
+        END,
+        timestamp ASC
+    `).all(agentId);
+    }
+    async markMessageDelivered(messageId) {
+        this.db.prepare(`
+      UPDATE communications 
+      SET delivered_at = CURRENT_TIMESTAMP 
+      WHERE id = ?
+    `).run(messageId);
+    }
+    async markMessageRead(messageId) {
+        this.db.prepare(`
+      UPDATE communications 
+      SET read_at = CURRENT_TIMESTAMP 
+      WHERE id = ?
+    `).run(messageId);
+    }
+    async getRecentMessages(swarmId, timeWindow) {
+        return this.db.prepare(`
+      SELECT * FROM communications 
+      WHERE swarm_id = ? AND timestamp > datetime('now', '-' || ? || ' milliseconds')
+    `).all(swarmId, timeWindow);
+    }
+    // Consensus operations
+    async createConsensusProposal(proposal) {
+        this.db.prepare(`
+      INSERT INTO consensus (
+        id, swarm_id, task_id, proposal, required_threshold, 
+        status, deadline_at
+      ) VALUES (
+        @id, @swarmId, @taskId, @proposal, @requiredThreshold,
+        'pending', @deadline
+      )
+    `).run({
+            id: proposal.id,
+            swarmId: proposal.swarmId,
+            taskId: proposal.taskId || null,
+            proposal: JSON.stringify(proposal.proposal),
+            requiredThreshold: proposal.requiredThreshold,
+            deadline: proposal.deadline
+        });
+    }
+    async submitConsensusVote(proposalId, agentId, vote, reason) {
+        const proposal = this.db.prepare('SELECT * FROM consensus WHERE id = ?').get(proposalId);
+        if (!proposal) return;
+        const votes = JSON.parse(proposal.votes || '{}');
+        votes[agentId] = {
+            vote,
+            reason: reason || '',
+            timestamp: new Date()
+        };
+        const totalVoters = Object.keys(votes).length;
+        const positiveVotes = Object.values(votes).filter((v)=>v.vote).length;
+        const currentRatio = positiveVotes / totalVoters;
+        const status = currentRatio >= proposal.required_threshold ? 'achieved' : 'pending';
+        this.db.prepare(`
+      UPDATE consensus 
+      SET votes = ?, current_votes = ?, total_voters = ?, status = ?
+      WHERE id = ?
+    `).run(JSON.stringify(votes), positiveVotes, totalVoters, status, proposalId);
+    }
+    // Performance operations
+    async storePerformanceMetric(data) {
+        this.statements.get('storeMetric').run({
+            ...data,
+            metadata: data.metadata ? JSON.stringify(data.metadata) : null
+        });
+    }
+    async getSwarmStats(swarmId) {
+        const agentStats = this.db.prepare(`
+      SELECT 
+        COUNT(*) as agentCount,
+        SUM(CASE WHEN status = 'busy' THEN 1 ELSE 0 END) as busyAgents
+      FROM agents 
+      WHERE swarm_id = ?
+    `).get(swarmId);
+        const taskStats = this.db.prepare(`
+      SELECT 
+        COUNT(*) as taskBacklog
+      FROM tasks 
+      WHERE swarm_id = ? AND status IN ('pending', 'assigned')
+    `).get(swarmId);
+        return {
+            ...agentStats,
+            ...taskStats,
+            agentUtilization: agentStats.agentCount > 0 ? agentStats.busyAgents / agentStats.agentCount : 0
+        };
+    }
+    async getStrategyPerformance(swarmId) {
+        const results = this.db.prepare(`
+      SELECT 
+        strategy,
+        COUNT(*) as totalTasks,
+        SUM(CASE WHEN status = 'completed' THEN 1 ELSE 0 END) as successful,
+        AVG(JULIANDAY(completed_at) - JULIANDAY(created_at)) * 24 * 60 * 60 * 1000 as avgCompletionTime
+      FROM tasks 
+      WHERE swarm_id = ? AND completed_at IS NOT NULL
+      GROUP BY strategy
+    `).all(swarmId);
+        const performance1 = {};
+        for (const result of results){
+            performance1[result.strategy] = {
+                successRate: result.successful / result.totalTasks,
+                avgCompletionTime: result.avgCompletionTime,
+                totalTasks: result.totalTasks
+            };
+        }
+        return performance1;
+    }
+    async getSuccessfulDecisions(swarmId) {
+        return this.db.prepare(`
+      SELECT * FROM memory 
+      WHERE namespace = 'queen-decisions' 
+      AND key LIKE 'decision/%'
+      AND metadata LIKE '%"swarmId":"${swarmId}"%'
+      ORDER BY created_at DESC
+      LIMIT 100
+    `).all();
+    }
+    // Utility operations
+    async deleteMemoryEntry(key, namespace) {
+        const startTime = performance.now();
+        try {
+            this.db.prepare('DELETE FROM memory WHERE key = ? AND namespace = ?').run(key, namespace);
+            const duration = performance.now() - startTime;
+            this.recordPerformance('delete_memory', duration);
+        } catch (error) {
+            this.recordPerformance('delete_memory_error', performance.now() - startTime);
+            throw error;
+        }
+    }
+    /**
+   * Get database analytics
+   */ getDatabaseAnalytics() {
+        try {
+            const stats = this.db.prepare('PRAGMA table_info(swarms)').all();
+            return {
+                fragmentation: 0,
+                tableCount: stats.length,
+                schemaVersion: '1.0.0'
+            };
+        } catch (error) {
+            return {
+                fragmentation: 0,
+                tableCount: 0,
+                schemaVersion: 'unknown'
+            };
+        }
+    }
+    /**
+   * Record performance metric
+   */ recordPerformance(operation, duration) {
+        // Simple performance tracking - could be expanded
+        console.debug(`DB Operation ${operation}: ${duration.toFixed(2)}ms`);
+    }
+    /**
+   * Close database connection
+   */ close() {
+        this.db.close();
+    }
+}
+
+//# sourceMappingURL=DatabaseManager.js.map

package/dist/src/hive-mind/core/DatabaseManager.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../src/hive-mind/core/DatabaseManager.ts"],"names":["path","fs","EventEmitter","fileURLToPath","__filename","url","__dirname","dirname","createDatabase","isSQLiteAvailable","isWindows","loadSQLiteWrapper","module","DatabaseManager","instance","db","statements","dbPath","isInMemory","memoryStore","Map","getInstance","initialize","sqliteAvailable","console","warn","initializeInMemoryFallback","dataDir","join","process","cwd","mkdir","recursive","pragma","loadSchema","prepareStatements","emit","error","swarms","agents","tasks","memory","communications","performance_metrics","consensus","info","schemaPath","schema","readFile","exec","set","prepare","raw","sql","_raw","createSwarm","data","get","run","getSwarm","id","getActiveSwarmId","result","setActiveSwarm","getAllSwarms","all","createAgent","getAgent","getAgents","swarmId","updateAgent","updates","setClauses","values","key","value","Object","entries","push","stmt","updateAgentStatus","status","getAgentPerformance","agentId","agent","successRate","success_count","error_count","totalTasks","messageCount","message_count","createTask","requireConsensus","getTask","getTasks","updateTask","updateTaskStatus","getPendingTasks","getActiveTasks","reassignTask","taskId","newAgentId","task","assignedAgents","JSON","parse","assigned_agents","includes","stringify","storeMemory","getMemory","namespace","updateMemoryAccess","searchMemory","options","pattern","limit","deleteMemory","listMemory","getMemoryStats","totalEntries","totalSize","getNamespaceStats","size","avgTTL","getAllMemoryEntries","getRecentMemoryEntries","getOldMemoryEntries","daysOld","updateMemoryEntry","entry","accessCount","lastAccessedAt","clearMemory","deleteOldEntries","ttl","trimNamespace","maxEntries","createCommunication","getPendingMessages","markMessageDelivered","messageId","markMessageRead","getRecentMessages","timeWindow","createConsensusProposal","proposal","requiredThreshold","deadline","submitConsensusVote","proposalId","vote","reason","votes","timestamp","Date","totalVoters","keys","length","positiveVotes","filter","v","currentRatio","required_threshold","storePerformanceMetric","metadata","getSwarmStats","agentStats","taskStats","agentUtilization","agentCount","busyAgents","getStrategyPerformance","results","performance","strategy","successful","avgCompletionTime","getSuccessfulDecisions","deleteMemoryEntry","startTime","now","duration","recordPerformance","getDatabaseAnalytics","stats","fragmentation","tableCount","schemaVersion","operation","debug","toFixed","close"],"mappings":"AAAA;;;;;CAKC,GAED,OAAOA,UAAU,OAAO;AACxB,OAAOC,QAAQ,cAAc;AAC7B,SAASC,YAAY,QAAQ,SAAS;AACtC,SAASC,aAAa,QAAQ,MAAM;AAEpC,6CAA6C;AAC7C,MAAMC,aAAaD,cAAc,YAAYE,GAAG;AAChD,MAAMC,YAAYN,KAAKO,OAAO,CAACH;AAE/B,oCAAoC;AACpC,IAAII;AACJ,IAAIC;AACJ,IAAIC;AAEJ,eAAeC;IACb,MAAMC,SAAS,MAAM,MAAM,CAAC;IAC5BJ,iBAAiBI,OAAOJ,cAAc;IACtCC,oBAAoBG,OAAOH,iBAAiB;IAC5CC,YAAYE,OAAOF,SAAS;AAC9B;AAEA,OAAO,MAAMG,wBAAwBX;IACnC,OAAeY,SAA0B;IACjCC,GAAQ;IACRC,WAA6B;IAC7BC,OAAe;IACfC,aAAsB,MAAM;IAC5BC,cAAmB,KAAK;IAEhC,aAAsB;QACpB,KAAK;QACL,IAAI,CAACH,UAAU,GAAG,IAAII;IACxB;IAEA;;GAEC,GACD,aAAaC,cAAwC;QACnD,IAAI,CAACR,gBAAgBC,QAAQ,EAAE;YAC7BD,gBAAgBC,QAAQ,GAAG,IAAID;YAC/B,MAAMA,gBAAgBC,QAAQ,CAACQ,UAAU;QAC3C;QACA,OAAOT,gBAAgBC,QAAQ;IACjC;IAEA;;GAEC,GACD,MAAMQ,aAA4B;QAChC,gCAAgC;QAChC,MAAMX;QAEN,+BAA+B;QAC/B,MAAMY,kBAAkB,MAAMd;QAE9B,IAAI,CAACc,iBAAiB;YACpBC,QAAQC,IAAI,CAAC;YACb,IAAI,CAACC,0BAA0B;YAC/B;QACF;QAEA,IAAI;YACF,+BAA+B;YAC/B,MAAMC,UAAU3B,KAAK4B,IAAI,CAACC,QAAQC,GAAG,IAAI;YACzC,MAAM7B,GAAG8B,KAAK,CAACJ,SAAS;gBAAEK,WAAW;YAAK;YAE1C,oBAAoB;YACpB,IAAI,CAACf,MAAM,GAAGjB,KAAK4B,IAAI,CAACD,SAAS;YAEjC,gBAAgB;YAChB,IAAI,CAACZ,EAAE,GAAG,MAAMP,eAAe,IAAI,CAACS,MAAM;YAE1C,sBAAsB;YACtB,IAAI,CAACF,EAAE,CAACkB,MAAM,CAAC;YAEf,cAAc;YACd,MAAM,IAAI,CAACC,UAAU;YAErB,qBAAqB;YACrB,IAAI,CAACC,iBAAiB;YAEtB,IAAI,CAACC,IAAI,CAAC;QACZ,EAAE,OAAOC,OAAO;YACdb,QAAQa,KAAK,CAAC,yCAAyCA;YACvDb,QAAQC,IAAI,CAAC;YACb,IAAI,CAACC,0BAA0B;QACjC;IACF;IAEA;;GAEC,GACD,AAAQA,6BAAmC;QACzC,IAAI,CAACR,UAAU,GAAG;QAClB,IAAI,CAACC,WAAW,GAAG;YACjBmB,QAAQ,IAAIlB;YACZmB,QAAQ,IAAInB;YACZoB,OAAO,IAAIpB;YACXqB,QAAQ,IAAIrB;YACZsB,gBAAgB,IAAItB;YACpBuB,qBAAqB,IAAIvB;YACzBwB,WAAW,IAAIxB;QACjB;QAEA,gCAAgC;QAChC,IAAI,CAACJ,UAAU,GAAG,IAAII;QAEtB,IAAIV,aAAaA,aAAa;YAC5Bc,QAAQqB,IAAI,CAAC,CAAC;;;AAGpB,CAAC;QACG;QAEA,IAAI,CAACT,IAAI,CAAC;IACZ;IAEA;;GAEC,GACD,MAAcF,aAA4B;QACxC,MAAMY,aAAa9C,KAAK4B,IAAI,CAACtB,WAAW,MAAM,MAAM,MAAM;QAC1D,MAAMyC,SAAS,MAAM9C,GAAG+C,QAAQ,CAACF,YAAY;QAE7C,iBAAiB;QACjB,IAAI,CAAC/B,EAAE,CAACkC,IAAI,CAACF;IACf;IAEA;;GAEC,GACD,AAAQZ,oBAA0B;QAChC,mBAAmB;QACnB,IAAI,CAACnB,UAAU,CAACkC,GAAG,CACjB,eACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;;IAGnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,YACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,kBACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,kBACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,mBAAmB;QACnB,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,eACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;;IAGnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,YACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,aACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,eACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,kBAAkB;QAClB,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,cACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;;;;;;;;;IAUnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,WACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,YACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,oBACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,oBAAoB;QACpB,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,eACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;;IAGnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,aACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;IAEnB,CAAC;QAGD,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,gBACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;;;;IAKnB,CAAC;QAGD,2BAA2B;QAC3B,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,uBACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;;;;;;;IAQnB,CAAC;QAGD,yBAAyB;QACzB,IAAI,CAACnC,UAAU,CAACkC,GAAG,CACjB,eACA,IAAI,CAACnC,EAAE,CAACoC,OAAO,CAAC,CAAC;;;IAGnB,CAAC;IAEH;IAEA;;GAEC,GACDC,IAAIC,GAAW,EAAO;QACpB,OAAO;YAAEC,MAAMD;QAAI;IACrB;IAEA,mBAAmB;IAEnB,MAAME,YAAYC,IAAS,EAAiB;QAC1C,IAAI,CAACxC,UAAU,CAACyC,GAAG,CAAC,eAAgBC,GAAG,CAACF;IAC1C;IAEA,MAAMG,SAASC,EAAU,EAAgB;QACvC,OAAO,IAAI,CAAC5C,UAAU,CAACyC,GAAG,CAAC,YAAaA,GAAG,CAACG;IAC9C;IAEA,MAAMC,mBAA2C;QAC/C,MAAMC,SAAS,IAAI,CAAC9C,UAAU,CAACyC,GAAG,CAAC,kBAAmBA,GAAG;QACzD,OAAOK,SAASA,OAAOF,EAAE,GAAG;IAC9B;IAEA,MAAMG,eAAeH,EAAU,EAAiB;QAC9C,IAAI,CAAC5C,UAAU,CAACyC,GAAG,CAAC,kBAAmBC,GAAG,CAACE;IAC7C;IAEA,MAAMI,eAA+B;QACnC,OAAO,IAAI,CAACjD,EAAE,CACXoC,OAAO,CACN,CAAC;;;;;;IAML,CAAC,EAEEc,GAAG;IACR;IAEA,mBAAmB;IAEnB,MAAMC,YAAYV,IAAS,EAAiB;QAC1C,IAAI,CAACxC,UAAU,CAACyC,GAAG,CAAC,eAAgBC,GAAG,CAACF;IAC1C;IAEA,MAAMW,SAASP,EAAU,EAAgB;QACvC,OAAO,IAAI,CAAC5C,UAAU,CAACyC,GAAG,CAAC,YAAaA,GAAG,CAACG;IAC9C;IAEA,MAAMQ,UAAUC,OAAe,EAAkB;QAC/C,OAAO,IAAI,CAACrD,UAAU,CAACyC,GAAG,CAAC,aAAcQ,GAAG,CAACI;IAC/C;IAEA,MAAMC,YAAYV,EAAU,EAAEW,OAAY,EAAiB;QACzD,MAAMC,aAAuB,EAAE;QAC/B,MAAMC,SAAgB,EAAE;QAExB,KAAK,MAAM,CAACC,KAAKC,MAAM,IAAIC,OAAOC,OAAO,CAACN,SAAU;YAClD,IAAII,SAAS,OAAOA,UAAU,YAAYA,MAAMrB,IAAI,EAAE;gBACpDkB,WAAWM,IAAI,CAAC,GAAGJ,IAAI,GAAG,EAAEC,MAAMrB,IAAI,EAAE;YAC1C,OAAO;gBACLkB,WAAWM,IAAI,CAAC,GAAGJ,IAAI,IAAI,CAAC;gBAC5BD,OAAOK,IAAI,CAACH;YACd;QACF;QAEAF,OAAOK,IAAI,CAAClB;QAEZ,MAAMmB,OAAO,IAAI,CAAChE,EAAE,CAACoC,OAAO,CAAC,CAAC;wBACV,EAAEqB,WAAW5C,IAAI,CAAC,MAAM;IAC5C,CAAC;QAEDmD,KAAKrB,GAAG,IAAIe;IACd;IAEA,MAAMO,kBAAkBpB,EAAU,EAAEqB,MAAc,EAAiB;QACjE,IAAI,CAAClE,EAAE,CAACoC,OAAO,CAAC,6CAA6CO,GAAG,CAACuB,QAAQrB;IAC3E;IAEA,MAAMsB,oBAAoBC,OAAe,EAAgB;QACvD,MAAMC,QAAQ,MAAM,IAAI,CAACjB,QAAQ,CAACgB;QAClC,IAAI,CAACC,OAAO,OAAO;QAEnB,OAAO;YACLC,aAAaD,MAAME,aAAa,GAAIF,CAAAA,MAAME,aAAa,GAAGF,MAAMG,WAAW,AAAD,KAAM;YAChFC,YAAYJ,MAAME,aAAa,GAAGF,MAAMG,WAAW;YACnDE,cAAcL,MAAMM,aAAa;QACnC;IACF;IAEA,kBAAkB;IAElB,MAAMC,WAAWnC,IAAS,EAAiB;QACzC,IAAI,CAACxC,UAAU,CAACyC,GAAG,CAAC,cAAeC,GAAG,CAAC;YACrC,GAAGF,IAAI;YACPoC,kBAAkBpC,KAAKoC,gBAAgB,GAAG,IAAI;QAChD;IACF;IAEA,MAAMC,QAAQjC,EAAU,EAAgB;QACtC,OAAO,IAAI,CAAC5C,UAAU,CAACyC,GAAG,CAAC,WAAYA,GAAG,CAACG;IAC7C;IAEA,MAAMkC,SAASzB,OAAe,EAAkB;QAC9C,OAAO,IAAI,CAACrD,UAAU,CAACyC,GAAG,CAAC,YAAaQ,GAAG,CAACI;IAC9C;IAEA,MAAM0B,WAAWnC,EAAU,EAAEW,OAAY,EAAiB;QACxD,MAAMC,aAAuB,EAAE;QAC/B,MAAMC,SAAgB,EAAE;QAExB,KAAK,MAAM,CAACC,KAAKC,MAAM,IAAIC,OAAOC,OAAO,CAACN,SAAU;YAClDC,WAAWM,IAAI,CAAC,GAAGJ,IAAI,IAAI,CAAC;YAC5BD,OAAOK,IAAI,CAACH;QACd;QAEAF,OAAOK,IAAI,CAAClB;QAEZ,MAAMmB,OAAO,IAAI,CAAChE,EAAE,CAACoC,OAAO,CAAC,CAAC;uBACX,EAAEqB,WAAW5C,IAAI,CAAC,MAAM;IAC3C,CAAC;QAEDmD,KAAKrB,GAAG,IAAIe;IACd;IAEA,MAAMuB,iBAAiBpC,EAAU,EAAEqB,MAAc,EAAiB;QAChE,IAAI,CAACjE,UAAU,CAACyC,GAAG,CAAC,oBAAqBC,GAAG,CAACuB,QAAQrB;IACvD;IAEA,MAAMqC,gBAAgB5B,OAAe,EAAkB;QACrD,OAAO,IAAI,CAACtD,EAAE,CACXoC,OAAO,CACN,CAAC;;;;;;;;;;;IAWL,CAAC,EAEEc,GAAG,CAACI;IACT;IAEA,MAAM6B,eAAe7B,OAAe,EAAkB;QACpD,OAAO,IAAI,CAACtD,EAAE,CACXoC,OAAO,CACN,CAAC;;;IAGL,CAAC,EAEEc,GAAG,CAACI;IACT;IAEA,MAAM8B,aAAaC,MAAc,EAAEC,UAAkB,EAAiB;QACpE,MAAMC,OAAO,MAAM,IAAI,CAACT,OAAO,CAACO;QAChC,IAAI,CAACE,MAAM;QAEX,MAAMC,iBAAiBC,KAAKC,KAAK,CAACH,KAAKI,eAAe,IAAI;QAC1D,IAAI,CAACH,eAAeI,QAAQ,CAACN,aAAa;YACxCE,eAAezB,IAAI,CAACuB;QACtB;QAEA,MAAM,IAAI,CAACN,UAAU,CAACK,QAAQ;YAC5BM,iBAAiBF,KAAKI,SAAS,CAACL;QAClC;IACF;IAEA,oBAAoB;IAEpB,MAAMM,YAAYrD,IAAS,EAAiB;QAC1C,IAAI,CAACxC,UAAU,CAACyC,GAAG,CAAC,eAAgBC,GAAG,CAACF;IAC1C;IAEA,MAAMsD,UAAUpC,GAAW,EAAEqC,SAAiB,EAAgB;QAC5D,OAAO,IAAI,CAAC/F,UAAU,CAACyC,GAAG,CAAC,aAAcA,GAAG,CAACiB,KAAKqC;IACpD;IAEA,MAAMC,mBAAmBtC,GAAW,EAAEqC,SAAiB,EAAiB;QACtE,IAAI,CAAChG,EAAE,CACJoC,OAAO,CACN,CAAC;;;;IAIL,CAAC,EAEEO,GAAG,CAACgB,KAAKqC;IACd;IAEA,MAAME,aAAaC,OAAY,EAAkB;QAC/C,MAAMC,UAAU,CAAC,CAAC,EAAED,QAAQC,OAAO,IAAI,GAAG,CAAC,CAAC;QAC5C,OAAO,IAAI,CAACnG,UAAU,CACnByC,GAAG,CAAC,gBACJQ,GAAG,CAACiD,QAAQH,SAAS,IAAI,WAAWI,SAASA,SAASD,QAAQE,KAAK,IAAI;IAC5E;IAEA,MAAMC,aAAa3C,GAAW,EAAEqC,SAAiB,EAAiB;QAChE,IAAI,CAAChG,EAAE,CAACoC,OAAO,CAAC,sDAAsDO,GAAG,CAACgB,KAAKqC;IACjF;IAEA,MAAMO,WAAWP,SAAiB,EAAEK,KAAa,EAAkB;QACjE,OAAO,IAAI,CAACrG,EAAE,CACXoC,OAAO,CACN,CAAC;;;;;IAKL,CAAC,EAEEc,GAAG,CAAC8C,WAAWK;IACpB;IAEA,MAAMG,iBAA+B;QACnC,MAAMzD,SAAS,IAAI,CAAC/C,EAAE,CACnBoC,OAAO,CACN,CAAC;;;;;IAKL,CAAC,EAEEM,GAAG;QAEN,OAAOK,UAAU;YAAE0D,cAAc;YAAGC,WAAW;QAAE;IACnD;IAEA,MAAMC,kBAAkBX,SAAiB,EAAgB;QACvD,OACE,IAAI,CAAChG,EAAE,CACJoC,OAAO,CACN,CAAC;;;;;;;IAOP,CAAC,EAEIM,GAAG,CAACsD,cAAc;YAAElC,SAAS;YAAG8C,MAAM;YAAGC,QAAQ;QAAE;IAE1D;IAEA,MAAMC,sBAAsC;QAC1C,OAAO,IAAI,CAAC9G,EAAE,CAACoC,OAAO,CAAC,wBAAwBc,GAAG;IACpD;IAEA,MAAM6D,uBAAuBV,KAAa,EAAkB;QAC1D,OAAO,IAAI,CAACrG,EAAE,CACXoC,OAAO,CACN,CAAC;;;;IAIL,CAAC,EAEEc,GAAG,CAACmD;IACT;IAEA,MAAMW,oBAAoBC,OAAe,EAAkB;QACzD,OAAO,IAAI,CAACjH,EAAE,CACXoC,OAAO,CACN,CAAC;;;IAGL,CAAC,EAEEc,GAAG,CAAC+D;IACT;IAEA,MAAMC,kBAAkBC,KAAU,EAAiB;QACjD,IAAI,CAACnH,EAAE,CACJoC,OAAO,CACN,CAAC;;;;IAIL,CAAC,EAEEO,GAAG,CAACwE,MAAMvD,KAAK,EAAEuD,MAAMC,WAAW,EAAED,MAAME,cAAc,EAAEF,MAAMxD,GAAG,EAAEwD,MAAMnB,SAAS;IACzF;IAEA,MAAMsB,YAAYhE,OAAe,EAAiB;QAChD,2CAA2C;QAC3C,IAAI,CAACtD,EAAE,CACJoC,OAAO,CACN,CAAC;;uCAE8B,EAAEkB,QAAQ;IAC7C,CAAC,EAEEX,GAAG;IACR;IAEA,MAAM4E,iBAAiBvB,SAAiB,EAAEwB,GAAW,EAAiB;QACpE,IAAI,CAACxH,EAAE,CACJoC,OAAO,CACN,CAAC;;;IAGL,CAAC,EAEEO,GAAG,CAACqD,WAAWwB;IACpB;IAEA,MAAMC,cAAczB,SAAiB,EAAE0B,UAAkB,EAAiB;QACxE,IAAI,CAAC1H,EAAE,CACJoC,OAAO,CACN,CAAC;;;;;;;;IAQL,CAAC,EAEEO,GAAG,CAACqD,WAAWA,WAAW0B;IAC/B;IAEA,2BAA2B;IAE3B,MAAMC,oBAAoBlF,IAAS,EAAiB;QAClD,IAAI,CAACxC,UAAU,CAACyC,GAAG,CAAC,uBAAwBC,GAAG,CAACF;IAClD;IAEA,MAAMmF,mBAAmBxD,OAAe,EAAkB;QACxD,OAAO,IAAI,CAACpE,EAAE,CACXoC,OAAO,CACN,CAAC;;;;;;;;;;;IAWL,CAAC,EAEEc,GAAG,CAACkB;IACT;IAEA,MAAMyD,qBAAqBC,SAAiB,EAAiB;QAC3D,IAAI,CAAC9H,EAAE,CACJoC,OAAO,CACN,CAAC;;;;IAIL,CAAC,EAEEO,GAAG,CAACmF;IACT;IAEA,MAAMC,gBAAgBD,SAAiB,EAAiB;QACtD,IAAI,CAAC9H,EAAE,CACJoC,OAAO,CACN,CAAC;;;;IAIL,CAAC,EAEEO,GAAG,CAACmF;IACT;IAEA,MAAME,kBAAkB1E,OAAe,EAAE2E,UAAkB,EAAkB;QAC3E,OAAO,IAAI,CAACjI,EAAE,CACXoC,OAAO,CACN,CAAC;;;IAGL,CAAC,EAEEc,GAAG,CAACI,SAAS2E;IAClB;IAEA,uBAAuB;IAEvB,MAAMC,wBAAwBC,QAAa,EAAiB;QAC1D,IAAI,CAACnI,EAAE,CACJoC,OAAO,CACN,CAAC;;;;;;;;IAQL,CAAC,EAEEO,GAAG,CAAC;YACHE,IAAIsF,SAAStF,EAAE;YACfS,SAAS6E,SAAS7E,OAAO;YACzB+B,QAAQ8C,SAAS9C,MAAM,IAAI;YAC3B8C,UAAU1C,KAAKI,SAAS,CAACsC,SAASA,QAAQ;YAC1CC,mBAAmBD,SAASC,iBAAiB;YAC7CC,UAAUF,SAASE,QAAQ;QAC7B;IACJ;IAEA,MAAMC,oBACJC,UAAkB,EAClBnE,OAAe,EACfoE,IAAa,EACbC,MAAe,EACA;QACf,MAAMN,WAAW,IAAI,CAACnI,EAAE,CAACoC,OAAO,CAAC,wCAAwCM,GAAG,CAAC6F;QAC7E,IAAI,CAACJ,UAAU;QAEf,MAAMO,QAAQjD,KAAKC,KAAK,CAACyC,SAASO,KAAK,IAAI;QAC3CA,KAAK,CAACtE,QAAQ,GAAG;YAAEoE;YAAMC,QAAQA,UAAU;YAAIE,WAAW,IAAIC;QAAO;QAErE,MAAMC,cAAchF,OAAOiF,IAAI,CAACJ,OAAOK,MAAM;QAC7C,MAAMC,gBAAgBnF,OAAOH,MAAM,CAACgF,OAAOO,MAAM,CAAC,CAACC,IAAWA,EAAEV,IAAI,EAAEO,MAAM;QAC5E,MAAMI,eAAeH,gBAAgBH;QAErC,MAAM3E,SAASiF,gBAAgBhB,SAASiB,kBAAkB,GAAG,aAAa;QAE1E,IAAI,CAACpJ,EAAE,CACJoC,OAAO,CACN,CAAC;;;;IAIL,CAAC,EAEEO,GAAG,CAAC8C,KAAKI,SAAS,CAAC6C,QAAQM,eAAeH,aAAa3E,QAAQqE;IACpE;IAEA,yBAAyB;IAEzB,MAAMc,uBAAuB5G,IAAS,EAAiB;QACrD,IAAI,CAACxC,UAAU,CAACyC,GAAG,CAAC,eAAgBC,GAAG,CAAC;YACtC,GAAGF,IAAI;YACP6G,UAAU7G,KAAK6G,QAAQ,GAAG7D,KAAKI,SAAS,CAACpD,KAAK6G,QAAQ,IAAI;QAC5D;IACF;IAEA,MAAMC,cAAcjG,OAAe,EAAgB;QACjD,MAAMkG,aAAa,IAAI,CAACxJ,EAAE,CACvBoC,OAAO,CACN,CAAC;;;;;;IAML,CAAC,EAEEM,GAAG,CAACY;QAEP,MAAMmG,YAAY,IAAI,CAACzJ,EAAE,CACtBoC,OAAO,CACN,CAAC;;;;;IAKL,CAAC,EAEEM,GAAG,CAACY;QAEP,OAAO;YACL,GAAGkG,UAAU;YACb,GAAGC,SAAS;YACZC,kBACEF,WAAWG,UAAU,GAAG,IAAIH,WAAWI,UAAU,GAAGJ,WAAWG,UAAU,GAAG;QAChF;IACF;IAEA,MAAME,uBAAuBvG,OAAe,EAAgB;QAC1D,MAAMwG,UAAU,IAAI,CAAC9J,EAAE,CACpBoC,OAAO,CACN,CAAC;;;;;;;;;IASL,CAAC,EAEEc,GAAG,CAACI;QAEP,MAAMyG,eAAmB,CAAC;QAC1B,KAAK,MAAMhH,UAAU+G,QAAS;YAC5BC,YAAW,CAAChH,OAAOiH,QAAQ,CAAC,GAAG;gBAC7B1F,aAAavB,OAAOkH,UAAU,GAAGlH,OAAO0B,UAAU;gBAClDyF,mBAAmBnH,OAAOmH,iBAAiB;gBAC3CzF,YAAY1B,OAAO0B,UAAU;YAC/B;QACF;QAEA,OAAOsF;IACT;IAEA,MAAMI,uBAAuB7G,OAAe,EAAkB;QAC5D,OAAO,IAAI,CAACtD,EAAE,CACXoC,OAAO,CACN,CAAC;;;;qCAI4B,EAAEkB,QAAQ;;;IAG3C,CAAC,EAEEJ,GAAG;IACR;IAEA,qBAAqB;IAErB,MAAMkH,kBAAkBzG,GAAW,EAAEqC,SAAiB,EAAiB;QACrE,MAAMqE,YAAYN,YAAYO,GAAG;QAEjC,IAAI;YACF,IAAI,CAACtK,EAAE,CAACoC,OAAO,CAAC,sDAAsDO,GAAG,CAACgB,KAAKqC;YAE/E,MAAMuE,WAAWR,YAAYO,GAAG,KAAKD;YACrC,IAAI,CAACG,iBAAiB,CAAC,iBAAiBD;QAC1C,EAAE,OAAOjJ,OAAO;YACd,IAAI,CAACkJ,iBAAiB,CAAC,uBAAuBT,YAAYO,GAAG,KAAKD;YAClE,MAAM/I;QACR;IACF;IAEA;;GAEC,GACDmJ,uBAA4B;QAC1B,IAAI;YACF,MAAMC,QAAQ,IAAI,CAAC1K,EAAE,CAACoC,OAAO,CAAC,6BAA6Bc,GAAG;YAC9D,OAAO;gBACLyH,eAAe;gBACfC,YAAYF,MAAM3B,MAAM;gBACxB8B,eAAe;YACjB;QACF,EAAE,OAAOvJ,OAAO;YACd,OAAO;gBACLqJ,eAAe;gBACfC,YAAY;gBACZC,eAAe;YACjB;QACF;IACF;IAEA;;GAEC,GACD,AAAQL,kBAAkBM,SAAiB,EAAEP,QAAgB,EAAQ;QACnE,kDAAkD;QAClD9J,QAAQsK,KAAK,CAAC,CAAC,aAAa,EAAED,UAAU,EAAE,EAAEP,SAASS,OAAO,CAAC,GAAG,EAAE,CAAC;IACrE;IAEA;;GAEC,GACDC,QAAc;QACZ,IAAI,CAACjL,EAAE,CAACiL,KAAK;IACf;AACF"}