claude-flow-novice 1.6.3 → 1.6.5

package/.claude-flow-novice/dist/src/coordination/archives/v2-sdk-typescript/v2/messaging/message-persistence.js

@@ -0,0 +1,589 @@
+/**
+ * Agent Coordination V2 - Message Persistence Implementation
+ *
+ * Artifact-backed message persistence with TTL-based expiration,
+ * circular buffer capacity limits, and replay functionality.
+ *
+ * Performance targets:
+ * - Storage: <15ms (p95) for message append
+ * - Retrieval: <15ms (p95) for message replay
+ * - Compression: MessagePack + gzip (60-70% size reduction)
+ *
+ * Features:
+ * - TTL-based automatic message expiration
+ * - Circular buffer with configurable capacity limits
+ * - Message replay for history reconstruction
+ * - Topic-based message filtering
+ * - Binary serialization (MessagePack)
+ * - Gzip compression for storage efficiency
+ * - Integrity verification with SHA-256 checksums
+ *
+ * @module coordination/v2/messaging/message-persistence
+ */ import { DependencyArtifactStorage } from '../dependency/artifact-storage.js';
+import { gzip, gunzip } from 'zlib';
+import { promisify } from 'util';
+const gzipAsync = promisify(gzip);
+const gunzipAsync = promisify(gunzip);
+/**
+ * MessagePersistence - High-performance message storage and replay
+ *
+ * Provides artifact-backed persistence for message bus with:
+ * - TTL-based automatic expiration
+ * - Circular buffer capacity limits
+ * - Message replay for history reconstruction
+ * - Binary serialization (MessagePack) + compression (gzip)
+ * - Topic-based filtering and indexing
+ *
+ * @example
+ * ```typescript
+ * const persistence = new MessagePersistence({
+ *   storagePath: '.claude-flow/artifacts/messages',
+ *   maxMessages: 10000,
+ *   defaultTtlMs: 24 * 60 * 60 * 1000 // 24 hours
+ * });
+ * await persistence.initialize();
+ *
+ * // Store message
+ * await persistence.storeMessage(message);
+ *
+ * // Replay messages by topic
+ * const history = await persistence.replayMessages({
+ *   topic: 'task.completed',
+ *   startTime: Date.now() - 3600000 // Last hour
+ * });
+ *
+ * console.log(persistence.getMetrics().p95StoreLatencyMs); // Target: <15ms
+ * ```
+ */ export class MessagePersistence {
+    storage;
+    config;
+    messages;
+    topicIndex;
+    expirationQueue;
+    metrics;
+    latencyBuffer;
+    cleanupTimer;
+    ready = false;
+    /**
+   * Creates a new message persistence instance
+   *
+   * @param config - Persistence configuration
+   */ constructor(config = {}){
+        this.config = {
+            storagePath: config.storagePath || '.claude-flow/artifacts/messages',
+            maxMessages: config.maxMessages || 10000,
+            defaultTtlMs: config.defaultTtlMs || 24 * 60 * 60 * 1000,
+            cacheSize: config.cacheSize || 100,
+            autoCleanup: config.autoCleanup !== false,
+            cleanupIntervalMs: config.cleanupIntervalMs || 5 * 60 * 1000 // 5 minutes
+        };
+        this.storage = new DependencyArtifactStorage({
+            storagePath: this.config.storagePath,
+            cacheSize: this.config.cacheSize
+        });
+        this.messages = new Map();
+        this.topicIndex = new Map();
+        this.expirationQueue = [];
+        this.metrics = this.initializeMetrics();
+        this.latencyBuffer = [];
+    }
+    // ===========================
+    // Lifecycle
+    // ===========================
+    /**
+   * Initialize message persistence
+   *
+   * Loads existing message store and starts cleanup timer.
+   */ async initialize() {
+        if (this.ready) return;
+        // Initialize storage backend
+        await this.storage.initialize();
+        // Load existing message store
+        await this.loadMessageStore();
+        // Start automatic cleanup if enabled
+        if (this.config.autoCleanup) {
+            this.startCleanupTimer();
+        }
+        this.ready = true;
+    }
+    /**
+   * Close persistence and persist state
+   */ async close() {
+        if (!this.ready) return;
+        // Stop cleanup timer
+        if (this.cleanupTimer) {
+            clearInterval(this.cleanupTimer);
+            this.cleanupTimer = undefined;
+        }
+        // Persist current message store
+        await this.persistMessageStore();
+        // Close storage backend
+        await this.storage.close();
+        this.ready = false;
+    }
+    /**
+   * Check if persistence is ready
+   */ isReady() {
+        return this.ready;
+    }
+    // ===========================
+    // Core Persistence Operations
+    // ===========================
+    /**
+   * Store message with TTL-based expiration
+   *
+   * Performance target: <15ms (p95)
+   *
+   * @param message - Message to store
+   * @param ttlMs - Time-to-live in milliseconds (optional, uses default if not provided)
+   * @throws Error if storage fails
+   */ async storeMessage(message, ttlMs) {
+        this.ensureReady();
+        const startTime = Date.now();
+        try {
+            // Calculate expiration timestamp
+            const effectiveTtl = ttlMs ?? this.config.defaultTtlMs;
+            const expiresAt = message.timestamp + effectiveTtl;
+            // Serialize message
+            const serialized = {
+                id: message.id,
+                topic: message.topic,
+                payload: message.payload,
+                priority: message.priority,
+                timestamp: message.timestamp,
+                expiresAt,
+                replyTo: message.replyTo,
+                correlationId: message.correlationId,
+                senderId: message.senderId,
+                recipientId: message.recipientId,
+                metadata: message.metadata
+            };
+            // Check circular buffer capacity and evict oldest if needed
+            if (this.messages.size >= this.config.maxMessages) {
+                await this.evictOldestMessage();
+            }
+            // Add to in-memory store
+            this.messages.set(message.id, serialized);
+            // Update topic index
+            this.indexMessageByTopic(message.id, message.topic);
+            // Add to expiration queue
+            this.expirationQueue.push({
+                messageId: message.id,
+                expiresAt
+            });
+            this.expirationQueue.sort((a, b)=>a.expiresAt - b.expiresAt);
+            // Persist to storage (batched for performance)
+            await this.persistMessageStore();
+            // Update metrics
+            const latency = Date.now() - startTime;
+            this.updateStoreMetrics(latency);
+            // Performance warning if exceeds target
+            if (latency > 15) {
+                console.warn(`[MessagePersistence] Store latency ${latency}ms exceeds 15ms target for message ${message.id}`);
+            }
+        } catch (error) {
+            throw new Error(`Failed to store message ${message.id}: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    /**
+   * Retrieve message by ID
+   *
+   * Performance target: <15ms (p95)
+   *
+   * @param messageId - Message identifier
+   * @returns Message if found and not expired, null otherwise
+   */ async retrieveMessage(messageId) {
+        this.ensureReady();
+        const startTime = Date.now();
+        try {
+            const serialized = this.messages.get(messageId);
+            if (!serialized) {
+                return null;
+            }
+            // Check if expired
+            if (Date.now() > serialized.expiresAt) {
+                // Remove expired message
+                await this.removeMessage(messageId);
+                return null;
+            }
+            // Reconstruct message
+            const message = this.deserializeMessage(serialized);
+            // Update metrics
+            const latency = Date.now() - startTime;
+            this.updateRetrieveMetrics(latency);
+            return message;
+        } catch (error) {
+            throw new Error(`Failed to retrieve message ${messageId}: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    /**
+   * Replay messages matching query criteria
+   *
+   * Supports topic filtering, time ranges, priority filtering, and pagination.
+   *
+   * @param options - Query options for filtering and pagination
+   * @returns Array of matching messages (sorted by timestamp ascending)
+   */ async replayMessages(options = {}) {
+        this.ensureReady();
+        const startTime = Date.now();
+        try {
+            let candidates;
+            // Filter by topic if provided
+            if (options.topic) {
+                const messageIds = this.getMessageIdsByTopic(options.topic);
+                candidates = Array.from(messageIds).map((id)=>this.messages.get(id)).filter((msg)=>msg !== undefined);
+            } else {
+                candidates = Array.from(this.messages.values());
+            }
+            // Apply filters
+            const filtered = candidates.filter((msg)=>{
+                // Check expiration
+                if (Date.now() > msg.expiresAt) {
+                    return false;
+                }
+                // Time range filter
+                if (options.startTime !== undefined && msg.timestamp < options.startTime) {
+                    return false;
+                }
+                if (options.endTime !== undefined && msg.timestamp > options.endTime) {
+                    return false;
+                }
+                // Priority filter
+                if (options.minPriority !== undefined && msg.priority < options.minPriority) {
+                    return false;
+                }
+                // Sender filter
+                if (options.senderId !== undefined && msg.senderId !== options.senderId) {
+                    return false;
+                }
+                // Recipient filter
+                if (options.recipientId !== undefined && msg.recipientId !== options.recipientId) {
+                    return false;
+                }
+                // Correlation ID filter
+                if (options.correlationId !== undefined && msg.correlationId !== options.correlationId) {
+                    return false;
+                }
+                return true;
+            });
+            // Sort by timestamp (ascending)
+            filtered.sort((a, b)=>a.timestamp - b.timestamp);
+            // Apply limit
+            const limited = options.limit !== undefined ? filtered.slice(0, options.limit) : filtered;
+            // Reconstruct messages
+            const messages = limited.map((msg)=>this.deserializeMessage(msg));
+            // Update metrics
+            const latency = Date.now() - startTime;
+            this.metrics.totalRetrieved += messages.length;
+            this.updateRetrieveMetrics(latency);
+            return messages;
+        } catch (error) {
+            throw new Error(`Failed to replay messages: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    /**
+   * Remove message from persistence
+   *
+   * @param messageId - Message identifier
+   */ async removeMessage(messageId) {
+        this.ensureReady();
+        const serialized = this.messages.get(messageId);
+        if (!serialized) {
+            return;
+        }
+        // Remove from in-memory store
+        this.messages.delete(messageId);
+        // Remove from topic index
+        this.removeFromTopicIndex(messageId, serialized.topic);
+        // Remove from expiration queue
+        this.expirationQueue = this.expirationQueue.filter((e)=>e.messageId !== messageId);
+        // Persist changes
+        await this.persistMessageStore();
+    }
+    /**
+   * Clear all messages
+   */ async clear() {
+        this.ensureReady();
+        this.messages.clear();
+        this.topicIndex.clear();
+        this.expirationQueue = [];
+        await this.storage.clear();
+        this.metrics = this.initializeMetrics();
+    }
+    // ===========================
+    // Maintenance Operations
+    // ===========================
+    /**
+   * Clean up expired messages
+   *
+   * Removes messages that have exceeded their TTL.
+   *
+   * @returns Number of messages removed
+   */ async cleanupExpiredMessages() {
+        this.ensureReady();
+        const now = Date.now();
+        const expiredCount = 0;
+        let removed = 0;
+        // Process expiration queue (already sorted by expiresAt)
+        while(this.expirationQueue.length > 0 && this.expirationQueue[0].expiresAt <= now){
+            const { messageId } = this.expirationQueue.shift();
+            const serialized = this.messages.get(messageId);
+            if (serialized) {
+                this.messages.delete(messageId);
+                this.removeFromTopicIndex(messageId, serialized.topic);
+                removed++;
+            }
+        }
+        if (removed > 0) {
+            // Persist changes
+            await this.persistMessageStore();
+            // Update metrics
+            this.metrics.totalExpired += removed;
+            this.metrics.lastCleanupAt = now;
+        }
+        return removed;
+    }
+    /**
+   * Get persistence metrics
+   */ getMetrics() {
+        return {
+            ...this.metrics,
+            currentCount: this.messages.size
+        };
+    }
+    // ===========================
+    // Private Helpers
+    // ===========================
+    /**
+   * Ensure persistence is ready
+   */ ensureReady() {
+        if (!this.ready) {
+            throw new Error('MessagePersistence not initialized. Call initialize() first.');
+        }
+    }
+    /**
+   * Start automatic cleanup timer
+   */ startCleanupTimer() {
+        this.cleanupTimer = setInterval(async ()=>{
+            try {
+                await this.cleanupExpiredMessages();
+            } catch (error) {
+                console.error('[MessagePersistence] Cleanup error:', error);
+            }
+        }, this.config.cleanupIntervalMs);
+    }
+    /**
+   * Evict oldest message (circular buffer behavior)
+   */ async evictOldestMessage() {
+        if (this.messages.size === 0) return;
+        // Find oldest message by timestamp
+        let oldestId;
+        let oldestTimestamp = Infinity;
+        for (const [id, msg] of Array.from(this.messages.entries())){
+            if (msg.timestamp < oldestTimestamp) {
+                oldestTimestamp = msg.timestamp;
+                oldestId = id;
+            }
+        }
+        if (oldestId) {
+            await this.removeMessage(oldestId);
+        }
+    }
+    /**
+   * Index message by topic for fast topic-based queries
+   */ indexMessageByTopic(messageId, topic) {
+        if (!this.topicIndex.has(topic)) {
+            this.topicIndex.set(topic, new Set());
+        }
+        this.topicIndex.get(topic).add(messageId);
+    }
+    /**
+   * Remove message from topic index
+   */ removeFromTopicIndex(messageId, topic) {
+        const messageIds = this.topicIndex.get(topic);
+        if (messageIds) {
+            messageIds.delete(messageId);
+            if (messageIds.size === 0) {
+                this.topicIndex.delete(topic);
+            }
+        }
+    }
+    /**
+   * Get message IDs by topic pattern (supports wildcards)
+   */ getMessageIdsByTopic(topicPattern) {
+        const result = new Set();
+        for (const [topic, messageIds] of Array.from(this.topicIndex.entries())){
+            if (this.matchesTopic(topic, topicPattern)) {
+                for (const id of Array.from(messageIds)){
+                    result.add(id);
+                }
+            }
+        }
+        return result;
+    }
+    /**
+   * Check if topic matches pattern (supports wildcards)
+   */ matchesTopic(topic, pattern) {
+        if (pattern === '*' || pattern === '**') {
+            return true;
+        }
+        if (!pattern.includes('*')) {
+            return topic === pattern;
+        }
+        const regexPattern = pattern.replace(/\./g, '\\.').replace(/\*\*/g, '.*').replace(/\*/g, '[^.]*');
+        const regex = new RegExp(`^${regexPattern}$`);
+        return regex.test(topic);
+    }
+    /**
+   * Persist message store to artifact storage
+   */ async persistMessageStore() {
+        const storeId = 'message-store';
+        const store = {
+            version: 1,
+            metadata: {
+                storeId,
+                createdAt: Date.now(),
+                updatedAt: Date.now(),
+                messageCount: this.messages.size,
+                oldestTimestamp: this.getOldestTimestamp(),
+                newestTimestamp: this.getNewestTimestamp()
+            },
+            messages: Array.from(this.messages.values())
+        };
+        // Store using artifact storage (MessagePack + gzip)
+        await this.storage.store(storeId, store);
+    }
+    /**
+   * Load message store from artifact storage
+   */ async loadMessageStore() {
+        const storeId = 'message-store';
+        try {
+            if (this.storage.has(storeId)) {
+                const store = await this.storage.retrieve(storeId);
+                // Validate schema version
+                if (store.version !== 1) {
+                    console.warn(`[MessagePersistence] Unsupported schema version ${store.version}, starting fresh`);
+                    return;
+                }
+                // Rebuild in-memory structures
+                this.messages.clear();
+                this.topicIndex.clear();
+                this.expirationQueue = [];
+                const now = Date.now();
+                for (const msg of store.messages){
+                    // Skip expired messages
+                    if (msg.expiresAt <= now) {
+                        continue;
+                    }
+                    this.messages.set(msg.id, msg);
+                    this.indexMessageByTopic(msg.id, msg.topic);
+                    this.expirationQueue.push({
+                        messageId: msg.id,
+                        expiresAt: msg.expiresAt
+                    });
+                }
+                // Sort expiration queue
+                this.expirationQueue.sort((a, b)=>a.expiresAt - b.expiresAt);
+                // Update metrics
+                this.metrics.currentCount = this.messages.size;
+            }
+        } catch (error) {
+            console.warn('[MessagePersistence] Failed to load message store, starting fresh:', error);
+        }
+    }
+    /**
+   * Deserialize message from storage format
+   */ deserializeMessage(serialized) {
+        return {
+            id: serialized.id,
+            topic: serialized.topic,
+            payload: serialized.payload,
+            priority: serialized.priority,
+            timestamp: serialized.timestamp,
+            replyTo: serialized.replyTo,
+            correlationId: serialized.correlationId,
+            senderId: serialized.senderId,
+            recipientId: serialized.recipientId,
+            metadata: serialized.metadata
+        };
+    }
+    /**
+   * Get oldest message timestamp
+   */ getOldestTimestamp() {
+        let oldest = Infinity;
+        for (const msg of Array.from(this.messages.values())){
+            if (msg.timestamp < oldest) {
+                oldest = msg.timestamp;
+            }
+        }
+        return oldest === Infinity ? Date.now() : oldest;
+    }
+    /**
+   * Get newest message timestamp
+   */ getNewestTimestamp() {
+        let newest = 0;
+        for (const msg of Array.from(this.messages.values())){
+            if (msg.timestamp > newest) {
+                newest = msg.timestamp;
+            }
+        }
+        return newest === 0 ? Date.now() : newest;
+    }
+    // ===========================
+    // Metrics Tracking
+    // ===========================
+    /**
+   * Initialize metrics structure
+   */ initializeMetrics() {
+        return {
+            totalStored: 0,
+            totalRetrieved: 0,
+            totalExpired: 0,
+            currentCount: 0,
+            averageStoreLatencyMs: 0,
+            p95StoreLatencyMs: 0,
+            averageRetrieveLatencyMs: 0,
+            p95RetrieveLatencyMs: 0,
+            totalStorageMb: 0,
+            averageCompressionRatio: 0
+        };
+    }
+    /**
+   * Update store operation metrics
+   */ updateStoreMetrics(latency) {
+        this.metrics.totalStored++;
+        this.metrics.averageStoreLatencyMs = this.updateAverage(this.metrics.averageStoreLatencyMs, latency, this.metrics.totalStored);
+        this.latencyBuffer.push(latency);
+        if (this.latencyBuffer.length > 1000) {
+            this.latencyBuffer = this.latencyBuffer.slice(-1000);
+        }
+        this.metrics.p95StoreLatencyMs = this.calculateP95(this.latencyBuffer);
+    }
+    /**
+   * Update retrieve operation metrics
+   */ updateRetrieveMetrics(latency) {
+        this.metrics.averageRetrieveLatencyMs = this.updateAverage(this.metrics.averageRetrieveLatencyMs, latency, this.metrics.totalRetrieved || 1);
+        this.latencyBuffer.push(latency);
+        if (this.latencyBuffer.length > 1000) {
+            this.latencyBuffer = this.latencyBuffer.slice(-1000);
+        }
+        this.metrics.p95RetrieveLatencyMs = this.calculateP95(this.latencyBuffer);
+    }
+    /**
+   * Calculate rolling average
+   */ updateAverage(current, newValue, count) {
+        return (current * (count - 1) + newValue) / count;
+    }
+    /**
+   * Calculate 95th percentile latency
+   */ calculateP95(latencies) {
+        if (latencies.length === 0) return 0;
+        const sorted = [
+            ...latencies
+        ].sort((a, b)=>a - b);
+        const index = Math.floor(sorted.length * 0.95);
+        return sorted[index] || 0;
+    }
+}
+
+//# sourceMappingURL=message-persistence.js.map

package/.claude-flow-novice/dist/src/coordination/archives/v2-sdk-typescript/v2/messaging/message-persistence.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../../../../../src/coordination/archives/v2-sdk-typescript/v2/messaging/message-persistence.ts"],"names":["DependencyArtifactStorage","gzip","gunzip","promisify","gzipAsync","gunzipAsync","MessagePersistence","storage","config","messages","topicIndex","expirationQueue","metrics","latencyBuffer","cleanupTimer","ready","storagePath","maxMessages","defaultTtlMs","cacheSize","autoCleanup","cleanupIntervalMs","Map","initializeMetrics","initialize","loadMessageStore","startCleanupTimer","close","clearInterval","undefined","persistMessageStore","isReady","storeMessage","message","ttlMs","ensureReady","startTime","Date","now","effectiveTtl","expiresAt","timestamp","serialized","id","topic","payload","priority","replyTo","correlationId","senderId","recipientId","metadata","size","evictOldestMessage","set","indexMessageByTopic","push","messageId","sort","a","b","latency","updateStoreMetrics","console","warn","error","Error","String","retrieveMessage","get","removeMessage","deserializeMessage","updateRetrieveMetrics","replayMessages","options","candidates","messageIds","getMessageIdsByTopic","Array","from","map","filter","msg","values","filtered","endTime","minPriority","limited","limit","slice","totalRetrieved","length","delete","removeFromTopicIndex","e","clear","cleanupExpiredMessages","expiredCount","removed","shift","totalExpired","lastCleanupAt","getMetrics","currentCount","setInterval","oldestId","oldestTimestamp","Infinity","entries","has","Set","add","topicPattern","result","matchesTopic","pattern","includes","regexPattern","replace","regex","RegExp","test","storeId","store","version","createdAt","updatedAt","messageCount","getOldestTimestamp","newestTimestamp","getNewestTimestamp","retrieve","oldest","newest","totalStored","averageStoreLatencyMs","p95StoreLatencyMs","averageRetrieveLatencyMs","p95RetrieveLatencyMs","totalStorageMb","averageCompressionRatio","updateAverage","calculateP95","current","newValue","count","latencies","sorted","index","Math","floor"],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;CAqBC,GAGD,SAASA,yBAAyB,QAAQ,oCAAoC;AAE9E,SAASC,IAAI,EAAEC,MAAM,QAAQ,OAAO;AACpC,SAASC,SAAS,QAAQ,OAAO;AAGjC,MAAMC,YAAYD,UAAUF;AAC5B,MAAMI,cAAcF,UAAUD;AAuJ9B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA8BC,GACD,OAAO,MAAMI;IACHC,QAAmC;IACnCC,OAA2C;IAC3CC,SAAyC;IACzCC,WAAqC;IACrCC,gBAAiE;IACjEC,QAAmC;IACnCC,cAAwB;IACxBC,aAA8B;IAC9BC,QAAiB,MAAM;IAE/B;;;;GAIC,GACD,YAAYP,SAAmC,CAAC,CAAC,CAAE;QACjD,IAAI,CAACA,MAAM,GAAG;YACZQ,aAAaR,OAAOQ,WAAW,IAAI;YACnCC,aAAaT,OAAOS,WAAW,IAAI;YACnCC,cAAcV,OAAOU,YAAY,IAAI,KAAK,KAAK,KAAK;YACpDC,WAAWX,OAAOW,SAAS,IAAI;YAC/BC,aAAaZ,OAAOY,WAAW,KAAK;YACpCC,mBAAmBb,OAAOa,iBAAiB,IAAI,IAAI,KAAK,KAAK,YAAY;QAC3E;QAEA,IAAI,CAACd,OAAO,GAAG,IAAIP,0BAA0B;YAC3CgB,aAAa,IAAI,CAACR,MAAM,CAACQ,WAAW;YACpCG,WAAW,IAAI,CAACX,MAAM,CAACW,SAAS;QAClC;QAEA,IAAI,CAACV,QAAQ,GAAG,IAAIa;QACpB,IAAI,CAACZ,UAAU,GAAG,IAAIY;QACtB,IAAI,CAACX,eAAe,GAAG,EAAE;QACzB,IAAI,CAACC,OAAO,GAAG,IAAI,CAACW,iBAAiB;QACrC,IAAI,CAACV,aAAa,GAAG,EAAE;IACzB;IAEA,8BAA8B;IAC9B,YAAY;IACZ,8BAA8B;IAE9B;;;;GAIC,GACD,MAAMW,aAA4B;QAChC,IAAI,IAAI,CAACT,KAAK,EAAE;QAEhB,6BAA6B;QAC7B,MAAM,IAAI,CAACR,OAAO,CAACiB,UAAU;QAE7B,8BAA8B;QAC9B,MAAM,IAAI,CAACC,gBAAgB;QAE3B,qCAAqC;QACrC,IAAI,IAAI,CAACjB,MAAM,CAACY,WAAW,EAAE;YAC3B,IAAI,CAACM,iBAAiB;QACxB;QAEA,IAAI,CAACX,KAAK,GAAG;IACf;IAEA;;GAEC,GACD,MAAMY,QAAuB;QAC3B,IAAI,CAAC,IAAI,CAACZ,KAAK,EAAE;QAEjB,qBAAqB;QACrB,IAAI,IAAI,CAACD,YAAY,EAAE;YACrBc,cAAc,IAAI,CAACd,YAAY;YAC/B,IAAI,CAACA,YAAY,GAAGe;QACtB;QAEA,gCAAgC;QAChC,MAAM,IAAI,CAACC,mBAAmB;QAE9B,wBAAwB;QACxB,MAAM,IAAI,CAACvB,OAAO,CAACoB,KAAK;QAExB,IAAI,CAACZ,KAAK,GAAG;IACf;IAEA;;GAEC,GACDgB,UAAmB;QACjB,OAAO,IAAI,CAAChB,KAAK;IACnB;IAEA,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAE9B;;;;;;;;GAQC,GACD,MAAMiB,aAAaC,OAAgB,EAAEC,KAAc,EAAiB;QAClE,IAAI,CAACC,WAAW;QAChB,MAAMC,YAAYC,KAAKC,GAAG;QAE1B,IAAI;YACF,iCAAiC;YACjC,MAAMC,eAAeL,SAAS,IAAI,CAAC1B,MAAM,CAACU,YAAY;YACtD,MAAMsB,YAAYP,QAAQQ,SAAS,GAAGF;YAEtC,oBAAoB;YACpB,MAAMG,aAAgC;gBACpCC,IAAIV,QAAQU,EAAE;gBACdC,OAAOX,QAAQW,KAAK;gBACpBC,SAASZ,QAAQY,OAAO;gBACxBC,UAAUb,QAAQa,QAAQ;gBAC1BL,WAAWR,QAAQQ,SAAS;gBAC5BD;gBACAO,SAASd,QAAQc,OAAO;gBACxBC,eAAef,QAAQe,aAAa;gBACpCC,UAAUhB,QAAQgB,QAAQ;gBAC1BC,aAAajB,QAAQiB,WAAW;gBAChCC,UAAUlB,QAAQkB,QAAQ;YAC5B;YAEA,4DAA4D;YAC5D,IAAI,IAAI,CAAC1C,QAAQ,CAAC2C,IAAI,IAAI,IAAI,CAAC5C,MAAM,CAACS,WAAW,EAAE;gBACjD,MAAM,IAAI,CAACoC,kBAAkB;YAC/B;YAEA,yBAAyB;YACzB,IAAI,CAAC5C,QAAQ,CAAC6C,GAAG,CAACrB,QAAQU,EAAE,EAAED;YAE9B,qBAAqB;YACrB,IAAI,CAACa,mBAAmB,CAACtB,QAAQU,EAAE,EAAEV,QAAQW,KAAK;YAElD,0BAA0B;YAC1B,IAAI,CAACjC,eAAe,CAAC6C,IAAI,CAAC;gBAAEC,WAAWxB,QAAQU,EAAE;gBAAEH;YAAU;YAC7D,IAAI,CAAC7B,eAAe,CAAC+C,IAAI,CAAC,CAACC,GAAGC,IAAMD,EAAEnB,SAAS,GAAGoB,EAAEpB,SAAS;YAE7D,+CAA+C;YAC/C,MAAM,IAAI,CAACV,mBAAmB;YAE9B,iBAAiB;YACjB,MAAM+B,UAAUxB,KAAKC,GAAG,KAAKF;YAC7B,IAAI,CAAC0B,kBAAkB,CAACD;YAExB,wCAAwC;YACxC,IAAIA,UAAU,IAAI;gBAChBE,QAAQC,IAAI,CAAC,CAAC,mCAAmC,EAAEH,QAAQ,mCAAmC,EAAE5B,QAAQU,EAAE,EAAE;YAC9G;QACF,EAAE,OAAOsB,OAAO;YACd,MAAM,IAAIC,MAAM,CAAC,wBAAwB,EAAEjC,QAAQU,EAAE,CAAC,EAAE,EAAEsB,iBAAiBC,QAAQD,MAAMhC,OAAO,GAAGkC,OAAOF,QAAQ;QACpH;IACF;IAEA;;;;;;;GAOC,GACD,MAAMG,gBAAgBX,SAAiB,EAA2B;QAChE,IAAI,CAACtB,WAAW;QAChB,MAAMC,YAAYC,KAAKC,GAAG;QAE1B,IAAI;YACF,MAAMI,aAAa,IAAI,CAACjC,QAAQ,CAAC4D,GAAG,CAACZ;YAErC,IAAI,CAACf,YAAY;gBACf,OAAO;YACT;YAEA,mBAAmB;YACnB,IAAIL,KAAKC,GAAG,KAAKI,WAAWF,SAAS,EAAE;gBACrC,yBAAyB;gBACzB,MAAM,IAAI,CAAC8B,aAAa,CAACb;gBACzB,OAAO;YACT;YAEA,sBAAsB;YACtB,MAAMxB,UAAU,IAAI,CAACsC,kBAAkB,CAAC7B;YAExC,iBAAiB;YACjB,MAAMmB,UAAUxB,KAAKC,GAAG,KAAKF;YAC7B,IAAI,CAACoC,qBAAqB,CAACX;YAE3B,OAAO5B;QACT,EAAE,OAAOgC,OAAO;YACd,MAAM,IAAIC,MAAM,CAAC,2BAA2B,EAAET,UAAU,EAAE,EAAEQ,iBAAiBC,QAAQD,MAAMhC,OAAO,GAAGkC,OAAOF,QAAQ;QACtH;IACF;IAEA;;;;;;;GAOC,GACD,MAAMQ,eAAeC,UAA+B,CAAC,CAAC,EAAsB;QAC1E,IAAI,CAACvC,WAAW;QAChB,MAAMC,YAAYC,KAAKC,GAAG;QAE1B,IAAI;YACF,IAAIqC;YAEJ,8BAA8B;YAC9B,IAAID,QAAQ9B,KAAK,EAAE;gBACjB,MAAMgC,aAAa,IAAI,CAACC,oBAAoB,CAACH,QAAQ9B,KAAK;gBAC1D+B,aAAaG,MAAMC,IAAI,CAACH,YACrBI,GAAG,CAACrC,CAAAA,KAAM,IAAI,CAAClC,QAAQ,CAAC4D,GAAG,CAAC1B,KAC5BsC,MAAM,CAAC,CAACC,MAAkCA,QAAQrD;YACvD,OAAO;gBACL8C,aAAaG,MAAMC,IAAI,CAAC,IAAI,CAACtE,QAAQ,CAAC0E,MAAM;YAC9C;YAEA,gBAAgB;YAChB,MAAMC,WAAWT,WAAWM,MAAM,CAACC,CAAAA;gBACjC,mBAAmB;gBACnB,IAAI7C,KAAKC,GAAG,KAAK4C,IAAI1C,SAAS,EAAE;oBAC9B,OAAO;gBACT;gBAEA,oBAAoB;gBACpB,IAAIkC,QAAQtC,SAAS,KAAKP,aAAaqD,IAAIzC,SAAS,GAAGiC,QAAQtC,SAAS,EAAE;oBACxE,OAAO;gBACT;gBACA,IAAIsC,QAAQW,OAAO,KAAKxD,aAAaqD,IAAIzC,SAAS,GAAGiC,QAAQW,OAAO,EAAE;oBACpE,OAAO;gBACT;gBAEA,kBAAkB;gBAClB,IAAIX,QAAQY,WAAW,KAAKzD,aAAaqD,IAAIpC,QAAQ,GAAG4B,QAAQY,WAAW,EAAE;oBAC3E,OAAO;gBACT;gBAEA,gBAAgB;gBAChB,IAAIZ,QAAQzB,QAAQ,KAAKpB,aAAaqD,IAAIjC,QAAQ,KAAKyB,QAAQzB,QAAQ,EAAE;oBACvE,OAAO;gBACT;gBAEA,mBAAmB;gBACnB,IAAIyB,QAAQxB,WAAW,KAAKrB,aAAaqD,IAAIhC,WAAW,KAAKwB,QAAQxB,WAAW,EAAE;oBAChF,OAAO;gBACT;gBAEA,wBAAwB;gBACxB,IAAIwB,QAAQ1B,aAAa,KAAKnB,aAAaqD,IAAIlC,aAAa,KAAK0B,QAAQ1B,aAAa,EAAE;oBACtF,OAAO;gBACT;gBAEA,OAAO;YACT;YAEA,gCAAgC;YAChCoC,SAAS1B,IAAI,CAAC,CAACC,GAAGC,IAAMD,EAAElB,SAAS,GAAGmB,EAAEnB,SAAS;YAEjD,cAAc;YACd,MAAM8C,UAAUb,QAAQc,KAAK,KAAK3D,YAC9BuD,SAASK,KAAK,CAAC,GAAGf,QAAQc,KAAK,IAC/BJ;YAEJ,uBAAuB;YACvB,MAAM3E,WAAW8E,QAAQP,GAAG,CAACE,CAAAA,MAAO,IAAI,CAACX,kBAAkB,CAACW;YAE5D,iBAAiB;YACjB,MAAMrB,UAAUxB,KAAKC,GAAG,KAAKF;YAC7B,IAAI,CAACxB,OAAO,CAAC8E,cAAc,IAAIjF,SAASkF,MAAM;YAC9C,IAAI,CAACnB,qBAAqB,CAACX;YAE3B,OAAOpD;QACT,EAAE,OAAOwD,OAAO;YACd,MAAM,IAAIC,MAAM,CAAC,2BAA2B,EAAED,iBAAiBC,QAAQD,MAAMhC,OAAO,GAAGkC,OAAOF,QAAQ;QACxG;IACF;IAEA;;;;GAIC,GACD,MAAMK,cAAcb,SAAiB,EAAiB;QACpD,IAAI,CAACtB,WAAW;QAEhB,MAAMO,aAAa,IAAI,CAACjC,QAAQ,CAAC4D,GAAG,CAACZ;QACrC,IAAI,CAACf,YAAY;YACf;QACF;QAEA,8BAA8B;QAC9B,IAAI,CAACjC,QAAQ,CAACmF,MAAM,CAACnC;QAErB,0BAA0B;QAC1B,IAAI,CAACoC,oBAAoB,CAACpC,WAAWf,WAAWE,KAAK;QAErD,+BAA+B;QAC/B,IAAI,CAACjC,eAAe,GAAG,IAAI,CAACA,eAAe,CAACsE,MAAM,CAACa,CAAAA,IAAKA,EAAErC,SAAS,KAAKA;QAExE,kBAAkB;QAClB,MAAM,IAAI,CAAC3B,mBAAmB;IAChC;IAEA;;GAEC,GACD,MAAMiE,QAAuB;QAC3B,IAAI,CAAC5D,WAAW;QAEhB,IAAI,CAAC1B,QAAQ,CAACsF,KAAK;QACnB,IAAI,CAACrF,UAAU,CAACqF,KAAK;QACrB,IAAI,CAACpF,eAAe,GAAG,EAAE;QAEzB,MAAM,IAAI,CAACJ,OAAO,CAACwF,KAAK;QAExB,IAAI,CAACnF,OAAO,GAAG,IAAI,CAACW,iBAAiB;IACvC;IAEA,8BAA8B;IAC9B,yBAAyB;IACzB,8BAA8B;IAE9B;;;;;;GAMC,GACD,MAAMyE,yBAA0C;QAC9C,IAAI,CAAC7D,WAAW;QAEhB,MAAMG,MAAMD,KAAKC,GAAG;QACpB,MAAM2D,eAAe;QACrB,IAAIC,UAAU;QAEd,yDAAyD;QACzD,MAAO,IAAI,CAACvF,eAAe,CAACgF,MAAM,GAAG,KAAK,IAAI,CAAChF,eAAe,CAAC,EAAE,CAAC6B,SAAS,IAAIF,IAAK;YAClF,MAAM,EAAEmB,SAAS,EAAE,GAAG,IAAI,CAAC9C,eAAe,CAACwF,KAAK;YAChD,MAAMzD,aAAa,IAAI,CAACjC,QAAQ,CAAC4D,GAAG,CAACZ;YAErC,IAAIf,YAAY;gBACd,IAAI,CAACjC,QAAQ,CAACmF,MAAM,CAACnC;gBACrB,IAAI,CAACoC,oBAAoB,CAACpC,WAAWf,WAAWE,KAAK;gBACrDsD;YACF;QACF;QAEA,IAAIA,UAAU,GAAG;YACf,kBAAkB;YAClB,MAAM,IAAI,CAACpE,mBAAmB;YAE9B,iBAAiB;YACjB,IAAI,CAAClB,OAAO,CAACwF,YAAY,IAAIF;YAC7B,IAAI,CAACtF,OAAO,CAACyF,aAAa,GAAG/D;QAC/B;QAEA,OAAO4D;IACT;IAEA;;GAEC,GACDI,aAAwC;QACtC,OAAO;YACL,GAAG,IAAI,CAAC1F,OAAO;YACf2F,cAAc,IAAI,CAAC9F,QAAQ,CAAC2C,IAAI;QAClC;IACF;IAEA,8BAA8B;IAC9B,kBAAkB;IAClB,8BAA8B;IAE9B;;GAEC,GACD,AAAQjB,cAAoB;QAC1B,IAAI,CAAC,IAAI,CAACpB,KAAK,EAAE;YACf,MAAM,IAAImD,MAAM;QAClB;IACF;IAEA;;GAEC,GACD,AAAQxC,oBAA0B;QAChC,IAAI,CAACZ,YAAY,GAAG0F,YAAY;YAC9B,IAAI;gBACF,MAAM,IAAI,CAACR,sBAAsB;YACnC,EAAE,OAAO/B,OAAO;gBACdF,QAAQE,KAAK,CAAC,uCAAuCA;YACvD;QACF,GAAG,IAAI,CAACzD,MAAM,CAACa,iBAAiB;IAClC;IAEA;;GAEC,GACD,MAAcgC,qBAAoC;QAChD,IAAI,IAAI,CAAC5C,QAAQ,CAAC2C,IAAI,KAAK,GAAG;QAE9B,mCAAmC;QACnC,IAAIqD;QACJ,IAAIC,kBAAkBC;QAEtB,KAAK,MAAM,CAAChE,IAAIuC,IAAI,IAAIJ,MAAMC,IAAI,CAAC,IAAI,CAACtE,QAAQ,CAACmG,OAAO,IAAK;YAC3D,IAAI1B,IAAIzC,SAAS,GAAGiE,iBAAiB;gBACnCA,kBAAkBxB,IAAIzC,SAAS;gBAC/BgE,WAAW9D;YACb;QACF;QAEA,IAAI8D,UAAU;YACZ,MAAM,IAAI,CAACnC,aAAa,CAACmC;QAC3B;IACF;IAEA;;GAEC,GACD,AAAQlD,oBAAoBE,SAAiB,EAAEb,KAAa,EAAQ;QAClE,IAAI,CAAC,IAAI,CAAClC,UAAU,CAACmG,GAAG,CAACjE,QAAQ;YAC/B,IAAI,CAAClC,UAAU,CAAC4C,GAAG,CAACV,OAAO,IAAIkE;QACjC;QACA,IAAI,CAACpG,UAAU,CAAC2D,GAAG,CAACzB,OAAQmE,GAAG,CAACtD;IAClC;IAEA;;GAEC,GACD,AAAQoC,qBAAqBpC,SAAiB,EAAEb,KAAa,EAAQ;QACnE,MAAMgC,aAAa,IAAI,CAAClE,UAAU,CAAC2D,GAAG,CAACzB;QACvC,IAAIgC,YAAY;YACdA,WAAWgB,MAAM,CAACnC;YAClB,IAAImB,WAAWxB,IAAI,KAAK,GAAG;gBACzB,IAAI,CAAC1C,UAAU,CAACkF,MAAM,CAAChD;YACzB;QACF;IACF;IAEA;;GAEC,GACD,AAAQiC,qBAAqBmC,YAAoB,EAAe;QAC9D,MAAMC,SAAS,IAAIH;QAEnB,KAAK,MAAM,CAAClE,OAAOgC,WAAW,IAAIE,MAAMC,IAAI,CAAC,IAAI,CAACrE,UAAU,CAACkG,OAAO,IAAK;YACvE,IAAI,IAAI,CAACM,YAAY,CAACtE,OAAOoE,eAAe;gBAC1C,KAAK,MAAMrE,MAAMmC,MAAMC,IAAI,CAACH,YAAa;oBACvCqC,OAAOF,GAAG,CAACpE;gBACb;YACF;QACF;QAEA,OAAOsE;IACT;IAEA;;GAEC,GACD,AAAQC,aAAatE,KAAa,EAAEuE,OAAe,EAAW;QAC5D,IAAIA,YAAY,OAAOA,YAAY,MAAM;YACvC,OAAO;QACT;QAEA,IAAI,CAACA,QAAQC,QAAQ,CAAC,MAAM;YAC1B,OAAOxE,UAAUuE;QACnB;QAEA,MAAME,eAAeF,QAClBG,OAAO,CAAC,OAAO,OACfA,OAAO,CAAC,SAAS,MACjBA,OAAO,CAAC,OAAO;QAElB,MAAMC,QAAQ,IAAIC,OAAO,CAAC,CAAC,EAAEH,aAAa,CAAC,CAAC;QAC5C,OAAOE,MAAME,IAAI,CAAC7E;IACpB;IAEA;;GAEC,GACD,MAAcd,sBAAqC;QACjD,MAAM4F,UAAU;QAEhB,MAAMC,QAAsB;YAC1BC,SAAS;YACTzE,UAAU;gBACRuE;gBACAG,WAAWxF,KAAKC,GAAG;gBACnBwF,WAAWzF,KAAKC,GAAG;gBACnByF,cAAc,IAAI,CAACtH,QAAQ,CAAC2C,IAAI;gBAChCsD,iBAAiB,IAAI,CAACsB,kBAAkB;gBACxCC,iBAAiB,IAAI,CAACC,kBAAkB;YAC1C;YACAzH,UAAUqE,MAAMC,IAAI,CAAC,IAAI,CAACtE,QAAQ,CAAC0E,MAAM;QAC3C;QAEA,oDAAoD;QACpD,MAAM,IAAI,CAAC5E,OAAO,CAACoH,KAAK,CAACD,SAASC;IACpC;IAEA;;GAEC,GACD,MAAclG,mBAAkC;QAC9C,MAAMiG,UAAU;QAEhB,IAAI;YACF,IAAI,IAAI,CAACnH,OAAO,CAACsG,GAAG,CAACa,UAAU;gBAC7B,MAAMC,QAAQ,MAAM,IAAI,CAACpH,OAAO,CAAC4H,QAAQ,CAACT;gBAE1C,0BAA0B;gBAC1B,IAAIC,MAAMC,OAAO,KAAK,GAAG;oBACvB7D,QAAQC,IAAI,CAAC,CAAC,gDAAgD,EAAE2D,MAAMC,OAAO,CAAC,gBAAgB,CAAC;oBAC/F;gBACF;gBAEA,+BAA+B;gBAC/B,IAAI,CAACnH,QAAQ,CAACsF,KAAK;gBACnB,IAAI,CAACrF,UAAU,CAACqF,KAAK;gBACrB,IAAI,CAACpF,eAAe,GAAG,EAAE;gBAEzB,MAAM2B,MAAMD,KAAKC,GAAG;gBAEpB,KAAK,MAAM4C,OAAOyC,MAAMlH,QAAQ,CAAE;oBAChC,wBAAwB;oBACxB,IAAIyE,IAAI1C,SAAS,IAAIF,KAAK;wBACxB;oBACF;oBAEA,IAAI,CAAC7B,QAAQ,CAAC6C,GAAG,CAAC4B,IAAIvC,EAAE,EAAEuC;oBAC1B,IAAI,CAAC3B,mBAAmB,CAAC2B,IAAIvC,EAAE,EAAEuC,IAAItC,KAAK;oBAC1C,IAAI,CAACjC,eAAe,CAAC6C,IAAI,CAAC;wBAAEC,WAAWyB,IAAIvC,EAAE;wBAAEH,WAAW0C,IAAI1C,SAAS;oBAAC;gBAC1E;gBAEA,wBAAwB;gBACxB,IAAI,CAAC7B,eAAe,CAAC+C,IAAI,CAAC,CAACC,GAAGC,IAAMD,EAAEnB,SAAS,GAAGoB,EAAEpB,SAAS;gBAE7D,iBAAiB;gBACjB,IAAI,CAAC5B,OAAO,CAAC2F,YAAY,GAAG,IAAI,CAAC9F,QAAQ,CAAC2C,IAAI;YAChD;QACF,EAAE,OAAOa,OAAO;YACdF,QAAQC,IAAI,CAAC,sEAAsEC;QACrF;IACF;IAEA;;GAEC,GACD,AAAQM,mBAAmB7B,UAA6B,EAAW;QACjE,OAAO;YACLC,IAAID,WAAWC,EAAE;YACjBC,OAAOF,WAAWE,KAAK;YACvBC,SAASH,WAAWG,OAAO;YAC3BC,UAAUJ,WAAWI,QAAQ;YAC7BL,WAAWC,WAAWD,SAAS;YAC/BM,SAASL,WAAWK,OAAO;YAC3BC,eAAeN,WAAWM,aAAa;YACvCC,UAAUP,WAAWO,QAAQ;YAC7BC,aAAaR,WAAWQ,WAAW;YACnCC,UAAUT,WAAWS,QAAQ;QAC/B;IACF;IAEA;;GAEC,GACD,AAAQ6E,qBAA6B;QACnC,IAAII,SAASzB;QACb,KAAK,MAAMzB,OAAOJ,MAAMC,IAAI,CAAC,IAAI,CAACtE,QAAQ,CAAC0E,MAAM,IAAK;YACpD,IAAID,IAAIzC,SAAS,GAAG2F,QAAQ;gBAC1BA,SAASlD,IAAIzC,SAAS;YACxB;QACF;QACA,OAAO2F,WAAWzB,WAAWtE,KAAKC,GAAG,KAAK8F;IAC5C;IAEA;;GAEC,GACD,AAAQF,qBAA6B;QACnC,IAAIG,SAAS;QACb,KAAK,MAAMnD,OAAOJ,MAAMC,IAAI,CAAC,IAAI,CAACtE,QAAQ,CAAC0E,MAAM,IAAK;YACpD,IAAID,IAAIzC,SAAS,GAAG4F,QAAQ;gBAC1BA,SAASnD,IAAIzC,SAAS;YACxB;QACF;QACA,OAAO4F,WAAW,IAAIhG,KAAKC,GAAG,KAAK+F;IACrC;IAEA,8BAA8B;IAC9B,mBAAmB;IACnB,8BAA8B;IAE9B;;GAEC,GACD,AAAQ9G,oBAA+C;QACrD,OAAO;YACL+G,aAAa;YACb5C,gBAAgB;YAChBU,cAAc;YACdG,cAAc;YACdgC,uBAAuB;YACvBC,mBAAmB;YACnBC,0BAA0B;YAC1BC,sBAAsB;YACtBC,gBAAgB;YAChBC,yBAAyB;QAC3B;IACF;IAEA;;GAEC,GACD,AAAQ9E,mBAAmBD,OAAe,EAAQ;QAChD,IAAI,CAACjD,OAAO,CAAC0H,WAAW;QACxB,IAAI,CAAC1H,OAAO,CAAC2H,qBAAqB,GAAG,IAAI,CAACM,aAAa,CACrD,IAAI,CAACjI,OAAO,CAAC2H,qBAAqB,EAClC1E,SACA,IAAI,CAACjD,OAAO,CAAC0H,WAAW;QAG1B,IAAI,CAACzH,aAAa,CAAC2C,IAAI,CAACK;QACxB,IAAI,IAAI,CAAChD,aAAa,CAAC8E,MAAM,GAAG,MAAM;YACpC,IAAI,CAAC9E,aAAa,GAAG,IAAI,CAACA,aAAa,CAAC4E,KAAK,CAAC,CAAC;QACjD;QAEA,IAAI,CAAC7E,OAAO,CAAC4H,iBAAiB,GAAG,IAAI,CAACM,YAAY,CAAC,IAAI,CAACjI,aAAa;IACvE;IAEA;;GAEC,GACD,AAAQ2D,sBAAsBX,OAAe,EAAQ;QACnD,IAAI,CAACjD,OAAO,CAAC6H,wBAAwB,GAAG,IAAI,CAACI,aAAa,CACxD,IAAI,CAACjI,OAAO,CAAC6H,wBAAwB,EACrC5E,SACA,IAAI,CAACjD,OAAO,CAAC8E,cAAc,IAAI;QAGjC,IAAI,CAAC7E,aAAa,CAAC2C,IAAI,CAACK;QACxB,IAAI,IAAI,CAAChD,aAAa,CAAC8E,MAAM,GAAG,MAAM;YACpC,IAAI,CAAC9E,aAAa,GAAG,IAAI,CAACA,aAAa,CAAC4E,KAAK,CAAC,CAAC;QACjD;QAEA,IAAI,CAAC7E,OAAO,CAAC8H,oBAAoB,GAAG,IAAI,CAACI,YAAY,CAAC,IAAI,CAACjI,aAAa;IAC1E;IAEA;;GAEC,GACD,AAAQgI,cAAcE,OAAe,EAAEC,QAAgB,EAAEC,KAAa,EAAU;QAC9E,OAAO,AAACF,CAAAA,UAAWE,CAAAA,QAAQ,CAAA,IAAKD,QAAO,IAAKC;IAC9C;IAEA;;GAEC,GACD,AAAQH,aAAaI,SAAmB,EAAU;QAChD,IAAIA,UAAUvD,MAAM,KAAK,GAAG,OAAO;QAEnC,MAAMwD,SAAS;eAAID;SAAU,CAACxF,IAAI,CAAC,CAACC,GAAGC,IAAMD,IAAIC;QACjD,MAAMwF,QAAQC,KAAKC,KAAK,CAACH,OAAOxD,MAAM,GAAG;QACzC,OAAOwD,MAAM,CAACC,MAAM,IAAI;IAC1B;AACF"}