claude-flow-novice 1.6.4 → 1.6.5

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

@@ -0,0 +1,518 @@
+/**
+ * Agent Coordination V2 - Message Storage Implementation
+ *
+ * MessagePack + Gzip persistence for message bus with queue management.
+ * Performance targets:
+ * - Save/load: <20ms p95
+ * - Compression ratio: >2x
+ * - Message queue persistence (undelivered messages)
+ * - Dead letter queue persistence
+ *
+ * Features:
+ * - Binary MessagePack serialization (3x faster than JSON)
+ * - Gzip compression for storage efficiency
+ * - Message queue state persistence
+ * - Dead letter queue persistence
+ * - Integrity verification with checksums
+ * - Schema versioning for backward compatibility
+ *
+ * @module coordination/v2/memory/message-storage
+ */ import * as msgpack from 'msgpack-lite';
+import { gzip, gunzip } from 'zlib';
+import { promisify } from 'util';
+const gzipAsync = promisify(gzip);
+const gunzipAsync = promisify(gunzip);
+/**
+ * Schema version for forward/backward compatibility
+ */ const SCHEMA_VERSION = 1;
+/**
+ * MessageStorage - Artifact-backed message persistence
+ *
+ * Provides high-performance storage for message bus state using:
+ * - MessagePack binary serialization (smaller payloads)
+ * - Gzip compression (additional size reduction)
+ * - Message queue state preservation
+ * - Dead letter queue persistence
+ * - Schema versioning for compatibility
+ *
+ * @example
+ * ```typescript
+ * const storage = new MessageStorage(artifactStorage);
+ * await storage.initialize();
+ *
+ * // Save messages and queues
+ * await storage.saveMessages('bus-1', messages, queues, deadLetterMessages);
+ *
+ * // Load messages and queues
+ * const state = await storage.loadMessages('bus-1');
+ *
+ * // Incremental updates
+ * await storage.saveMessage('bus-1', message);
+ * await storage.saveQueue('bus-1', queue);
+ * ```
+ */ export class MessageStorage {
+    artifactStorage;
+    metrics;
+    latencyBuffer = [];
+    ready = false;
+    constructor(artifactStorage){
+        this.artifactStorage = artifactStorage;
+        this.metrics = this.initializeMetrics();
+    }
+    // ===========================
+    // Lifecycle
+    // ===========================
+    /**
+   * Initialize storage backend
+   */ async initialize() {
+        if (!this.artifactStorage.isReady()) {
+            await this.artifactStorage.initialize();
+        }
+        this.ready = true;
+    }
+    /**
+   * Close storage connections
+   */ async close() {
+        this.ready = false;
+    }
+    /**
+   * Check if storage is ready
+   */ isReady() {
+        return this.ready && this.artifactStorage.isReady();
+    }
+    // ===========================
+    // Core Persistence Operations
+    // ===========================
+    /**
+   * Save complete message bus state to artifact storage
+   *
+   * Performance target: <20ms p95
+   *
+   * @param storageId - Unique storage identifier
+   * @param messages - Messages to persist
+   * @param queues - Message queues to persist
+   * @param deadLetterMessages - Dead letter queue messages
+   * @throws Error if serialization or storage fails
+   */ async saveMessages(storageId, messages, queues, deadLetterMessages) {
+        this.ensureReady();
+        const startTime = Date.now();
+        try {
+            // 1. Serialize message bus state to compact format
+            const serialized = this.serializeMessageStorage(storageId, messages, queues, deadLetterMessages);
+            // 2. Encode with MessagePack (binary)
+            const packed = msgpack.encode(serialized);
+            // 3. Compress with gzip
+            const compressed = await gzipAsync(packed);
+            // Calculate compression ratio
+            const compressionRatio = packed.length / compressed.length;
+            // 4. Store in artifact storage
+            await this.artifactStorage.uploadArtifact('message-bus', storageId, compressed, {
+                type: 'message-storage',
+                filename: `${storageId}.msgpack.gz`,
+                tags: [
+                    'message-bus',
+                    'storage',
+                    storageId
+                ],
+                metadata: {
+                    schemaVersion: SCHEMA_VERSION,
+                    messageCount: messages.length,
+                    queueCount: queues.length,
+                    deadLetterCount: deadLetterMessages.length,
+                    uncompressedBytes: packed.length,
+                    compressedBytes: compressed.length,
+                    compressionRatio
+                },
+                forceCompression: false // Already compressed
+            });
+            // Update metrics
+            const latency = Date.now() - startTime;
+            this.updateSaveMetrics(latency, messages.length, compressionRatio);
+            // Performance warning if exceeds target
+            if (latency > 20) {
+                console.warn(`[MessageStorage] Save latency ${latency}ms exceeds 20ms target for storage ${storageId}`);
+            }
+        } catch (error) {
+            throw new Error(`Failed to save messages for ${storageId}: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    /**
+   * Load message bus state from artifact storage
+   *
+   * Performance target: <20ms p95
+   *
+   * @param storageId - Storage identifier
+   * @returns Reconstructed message bus state
+   * @throws Error if storage not found or deserialization fails
+   */ async loadMessages(storageId) {
+        this.ensureReady();
+        const startTime = Date.now();
+        try {
+            // 1. Query for storage artifacts
+            const artifacts = await this.artifactStorage.queryArtifacts({
+                sessionId: storageId,
+                type: [
+                    'message-storage'
+                ],
+                sortBy: 'createdAt',
+                sortOrder: 'desc',
+                limit: 1
+            });
+            if (artifacts.length === 0) {
+                // Return empty state if no storage found
+                return {
+                    messages: [],
+                    queues: [],
+                    deadLetterMessages: []
+                };
+            }
+            // 2. Download artifact
+            const result = await this.artifactStorage.downloadArtifact(artifacts[0].artifactId);
+            // SEC-013: Validate compressed size before decompression
+            const MAX_COMPRESSED_SIZE = 50 * 1024 * 1024; // 50MB
+            if (result.content.length > MAX_COMPRESSED_SIZE) {
+                throw new Error(`Compressed data too large: ${result.content.length} bytes (max: ${MAX_COMPRESSED_SIZE})`);
+            }
+            // 3. Decompress
+            const decompressed = await gunzipAsync(result.content);
+            // SEC-013: Validate decompressed size to prevent compression bombs
+            const MAX_UNCOMPRESSED_SIZE = 500 * 1024 * 1024; // 500MB
+            if (decompressed.length > MAX_UNCOMPRESSED_SIZE) {
+                throw new Error(`Decompressed data too large: ${decompressed.length} bytes (max: ${MAX_UNCOMPRESSED_SIZE})`);
+            }
+            // SEC-013: Validate compression ratio (max 10x expansion)
+            const compressionRatio = decompressed.length / result.content.length;
+            if (compressionRatio > 10) {
+                throw new Error(`Compression ratio too high: ${compressionRatio.toFixed(2)}x (max: 10x) - possible compression bomb`);
+            }
+            // 4. Decode MessagePack
+            const serialized = msgpack.decode(decompressed);
+            // 5. Validate schema version
+            if (serialized.version > SCHEMA_VERSION) {
+                throw new Error(`Unsupported schema version ${serialized.version}, current: ${SCHEMA_VERSION}`);
+            }
+            // 6. Reconstruct message bus state
+            const state = this.deserializeMessageStorage(serialized);
+            // Update metrics
+            const latency = Date.now() - startTime;
+            this.updateLoadMetrics(latency, state.messages.length);
+            // Performance warning if exceeds target
+            if (latency > 20) {
+                console.warn(`[MessageStorage] Load latency ${latency}ms exceeds 20ms target for storage ${storageId}`);
+            }
+            return state;
+        } catch (error) {
+            throw new Error(`Failed to load messages for ${storageId}: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    // ===========================
+    // Incremental Update Operations
+    // ===========================
+    /**
+   * Save single message without full reload
+   *
+   * Performance target: <5ms p95
+   *
+   * @param storageId - Storage identifier
+   * @param message - Message to save
+   */ async saveMessage(storageId, message) {
+        this.ensureReady();
+        const startTime = Date.now();
+        try {
+            // Load current state
+            const state = await this.loadMessages(storageId);
+            // Add or update message
+            const existingIndex = state.messages.findIndex((m)=>m.id === message.id);
+            if (existingIndex >= 0) {
+                state.messages[existingIndex] = message;
+            } else {
+                state.messages.push(message);
+            }
+            // Save updated state
+            await this.saveMessages(storageId, state.messages, state.queues, state.deadLetterMessages);
+            const latency = Date.now() - startTime;
+            if (latency > 5) {
+                console.warn(`[MessageStorage] Message save ${latency}ms exceeds 5ms target`);
+            }
+        } catch (error) {
+            throw new Error(`Failed to save message ${message.id}: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    /**
+   * Save queue state without full reload
+   *
+   * Performance target: <5ms p95
+   *
+   * @param storageId - Storage identifier
+   * @param queue - Queue to save
+   */ async saveQueue(storageId, queue) {
+        this.ensureReady();
+        const startTime = Date.now();
+        try {
+            // Load current state
+            const state = await this.loadMessages(storageId);
+            // Add or update queue
+            const existingIndex = state.queues.findIndex((q)=>q.id === queue.id);
+            if (existingIndex >= 0) {
+                state.queues[existingIndex] = queue;
+            } else {
+                state.queues.push(queue);
+            }
+            // Save updated state
+            await this.saveMessages(storageId, state.messages, state.queues, state.deadLetterMessages);
+            const latency = Date.now() - startTime;
+            if (latency > 5) {
+                console.warn(`[MessageStorage] Queue save ${latency}ms exceeds 5ms target`);
+            }
+        } catch (error) {
+            throw new Error(`Failed to save queue ${queue.id}: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    /**
+   * Add message to dead letter queue
+   *
+   * @param storageId - Storage identifier
+   * @param message - Failed message
+   */ async addToDeadLetterQueue(storageId, message) {
+        this.ensureReady();
+        try {
+            // Load current state
+            const state = await this.loadMessages(storageId);
+            // Add to dead letter queue
+            state.deadLetterMessages.push(message);
+            // Save updated state
+            await this.saveMessages(storageId, state.messages, state.queues, state.deadLetterMessages);
+        } catch (error) {
+            throw new Error(`Failed to add message ${message.id} to dead letter queue: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    // ===========================
+    // Serialization Helpers
+    // ===========================
+    /**
+   * Serialize message bus state to compact binary-friendly format
+   */ serializeMessageStorage(storageId, messages, queues, deadLetterMessages) {
+        // Serialize messages
+        const serializedMessages = messages.map((msg)=>({
+                id: msg.id,
+                type: msg.type,
+                sender: {
+                    id: msg.sender.id,
+                    name: msg.sender.name
+                },
+                receivers: msg.receivers.map((r)=>({
+                        id: r.id,
+                        name: r.name
+                    })),
+                content: msg.content,
+                metadata: msg.metadata,
+                timestamp: msg.timestamp.getTime(),
+                expiresAt: msg.expiresAt?.getTime(),
+                priority: msg.priority,
+                reliability: msg.reliability
+            }));
+        // Serialize dead letter messages
+        const serializedDeadLetterMessages = deadLetterMessages.map((msg)=>({
+                id: msg.id,
+                type: msg.type,
+                sender: {
+                    id: msg.sender.id,
+                    name: msg.sender.name
+                },
+                receivers: msg.receivers.map((r)=>({
+                        id: r.id,
+                        name: r.name
+                    })),
+                content: msg.content,
+                metadata: msg.metadata,
+                timestamp: msg.timestamp.getTime(),
+                expiresAt: msg.expiresAt?.getTime(),
+                priority: msg.priority,
+                reliability: msg.reliability
+            }));
+        // Serialize queues
+        const serializedQueues = queues.map((queue)=>({
+                id: queue.id,
+                name: queue.name,
+                type: queue.type,
+                messageIds: queue.messages.map((m)=>m.id),
+                config: queue.config,
+                subscribers: queue.subscribers.map((sub)=>({
+                        id: sub.id,
+                        agentId: sub.agent.id,
+                        agentName: sub.agent.name,
+                        ackMode: sub.ackMode,
+                        prefetchCount: sub.prefetchCount,
+                        lastActivity: sub.lastActivity.getTime()
+                    })),
+                statistics: queue.statistics
+            }));
+        return {
+            version: SCHEMA_VERSION,
+            metadata: {
+                storageId,
+                createdAt: Date.now(),
+                updatedAt: Date.now(),
+                messageCount: messages.length,
+                queueCount: queues.length
+            },
+            messages: serializedMessages,
+            queues: serializedQueues,
+            deadLetterMessages: serializedDeadLetterMessages
+        };
+    }
+    /**
+   * Deserialize message bus state from storage format
+   */ deserializeMessageStorage(serialized) {
+        // Reconstruct messages
+        const messages = serialized.messages.map((msg)=>({
+                id: msg.id,
+                type: msg.type,
+                sender: {
+                    id: msg.sender.id,
+                    name: msg.sender.name
+                },
+                receivers: msg.receivers.map((r)=>({
+                        id: r.id,
+                        name: r.name
+                    })),
+                content: msg.content,
+                metadata: msg.metadata,
+                timestamp: new Date(msg.timestamp),
+                expiresAt: msg.expiresAt ? new Date(msg.expiresAt) : undefined,
+                priority: msg.priority,
+                reliability: msg.reliability
+            }));
+        // Reconstruct dead letter messages
+        const deadLetterMessages = serialized.deadLetterMessages.map((msg)=>({
+                id: msg.id,
+                type: msg.type,
+                sender: {
+                    id: msg.sender.id,
+                    name: msg.sender.name
+                },
+                receivers: msg.receivers.map((r)=>({
+                        id: r.id,
+                        name: r.name
+                    })),
+                content: msg.content,
+                metadata: msg.metadata,
+                timestamp: new Date(msg.timestamp),
+                expiresAt: msg.expiresAt ? new Date(msg.expiresAt) : undefined,
+                priority: msg.priority,
+                reliability: msg.reliability
+            }));
+        // Build message lookup map
+        const messageMap = new Map(messages.map((m)=>[
+                m.id,
+                m
+            ]));
+        // Reconstruct queues
+        const queues = serialized.queues.map((queue)=>({
+                id: queue.id,
+                name: queue.name,
+                type: queue.type,
+                messages: queue.messageIds.map((id)=>messageMap.get(id)).filter(Boolean),
+                config: queue.config,
+                subscribers: queue.subscribers.map((sub)=>({
+                        id: sub.id,
+                        agent: {
+                            id: sub.agentId,
+                            name: sub.agentName
+                        },
+                        ackMode: sub.ackMode,
+                        prefetchCount: sub.prefetchCount,
+                        lastActivity: new Date(sub.lastActivity)
+                    })),
+                statistics: queue.statistics
+            }));
+        return {
+            messages,
+            queues,
+            deadLetterMessages
+        };
+    }
+    // ===========================
+    // Utility Methods
+    // ===========================
+    /**
+   * Ensure storage is ready for operations
+   */ ensureReady() {
+        if (!this.ready) {
+            throw new Error('MessageStorage not initialized. Call initialize() first.');
+        }
+        if (!this.artifactStorage.isReady()) {
+            throw new Error('Artifact storage backend not ready');
+        }
+    }
+    // ===========================
+    // Metrics & Monitoring
+    // ===========================
+    /**
+   * Get storage performance metrics
+   */ getMetrics() {
+        return {
+            ...this.metrics
+        };
+    }
+    /**
+   * Initialize metrics structure
+   */ initializeMetrics() {
+        return {
+            totalSaves: 0,
+            totalLoads: 0,
+            totalMessagesSaved: 0,
+            totalMessagesLoaded: 0,
+            averageSaveMs: 0,
+            averageLoadMs: 0,
+            p95SaveMs: 0,
+            p95LoadMs: 0,
+            averageCompressionRatio: 0,
+            lastOperationMs: 0
+        };
+    }
+    /**
+   * Update save operation metrics
+   */ updateSaveMetrics(latency, messageCount, compressionRatio) {
+        this.metrics.totalSaves++;
+        this.metrics.totalMessagesSaved += messageCount;
+        this.metrics.averageSaveMs = this.updateAverage(this.metrics.averageSaveMs, latency, this.metrics.totalSaves);
+        this.latencyBuffer.push(latency);
+        this.metrics.p95SaveMs = this.calculateP95();
+        this.metrics.lastOperationMs = latency;
+        // Update compression ratio
+        const totalRatio = this.metrics.averageCompressionRatio * (this.metrics.totalSaves - 1) + compressionRatio;
+        this.metrics.averageCompressionRatio = totalRatio / this.metrics.totalSaves;
+    }
+    /**
+   * Update load operation metrics
+   */ updateLoadMetrics(latency, messageCount) {
+        this.metrics.totalLoads++;
+        this.metrics.totalMessagesLoaded += messageCount;
+        this.metrics.averageLoadMs = this.updateAverage(this.metrics.averageLoadMs, latency, this.metrics.totalLoads);
+        this.latencyBuffer.push(latency);
+        this.metrics.p95LoadMs = this.calculateP95();
+        this.metrics.lastOperationMs = latency;
+    }
+    /**
+   * Calculate rolling average
+   */ updateAverage(current, newValue, count) {
+        return (current * (count - 1) + newValue) / count;
+    }
+    /**
+   * Calculate 95th percentile latency
+   */ calculateP95() {
+        if (this.latencyBuffer.length === 0) return 0;
+        // Keep buffer size manageable
+        if (this.latencyBuffer.length > 1000) {
+            this.latencyBuffer = this.latencyBuffer.slice(-1000);
+        }
+        const sorted = [
+            ...this.latencyBuffer
+        ].sort((a, b)=>a - b);
+        const index = Math.floor(sorted.length * 0.95);
+        return sorted[index] || 0;
+    }
+}
+
+//# sourceMappingURL=message-storage.js.map

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../../../../../src/coordination/archives/v2-sdk-typescript/v2/memory/message-storage.ts"],"names":["msgpack","gzip","gunzip","promisify","gzipAsync","gunzipAsync","SCHEMA_VERSION","MessageStorage","artifactStorage","metrics","latencyBuffer","ready","initializeMetrics","initialize","isReady","close","saveMessages","storageId","messages","queues","deadLetterMessages","ensureReady","startTime","Date","now","serialized","serializeMessageStorage","packed","encode","compressed","compressionRatio","length","uploadArtifact","type","filename","tags","metadata","schemaVersion","messageCount","queueCount","deadLetterCount","uncompressedBytes","compressedBytes","forceCompression","latency","updateSaveMetrics","console","warn","error","Error","message","String","loadMessages","artifacts","queryArtifacts","sessionId","sortBy","sortOrder","limit","result","downloadArtifact","artifactId","MAX_COMPRESSED_SIZE","content","decompressed","MAX_UNCOMPRESSED_SIZE","toFixed","decode","version","state","deserializeMessageStorage","updateLoadMetrics","saveMessage","existingIndex","findIndex","m","id","push","saveQueue","queue","q","addToDeadLetterQueue","serializedMessages","map","msg","sender","name","receivers","r","timestamp","getTime","expiresAt","priority","reliability","serializedDeadLetterMessages","serializedQueues","messageIds","config","subscribers","sub","agentId","agent","agentName","ackMode","prefetchCount","lastActivity","statistics","createdAt","updatedAt","undefined","messageMap","Map","get","filter","Boolean","getMetrics","totalSaves","totalLoads","totalMessagesSaved","totalMessagesLoaded","averageSaveMs","averageLoadMs","p95SaveMs","p95LoadMs","averageCompressionRatio","lastOperationMs","updateAverage","calculateP95","totalRatio","current","newValue","count","slice","sorted","sort","a","b","index","Math","floor"],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;CAmBC,GAGD,YAAYA,aAAa,eAAe;AACxC,SAASC,IAAI,EAAEC,MAAM,QAAQ,OAAO;AACpC,SAASC,SAAS,QAAQ,OAAO;AAwEjC,MAAMC,YAAYD,UAAUF;AAC5B,MAAMI,cAAcF,UAAUD;AAE9B;;CAEC,GACD,MAAMI,iBAAiB;AAgFvB;;;;;;;;;;;;;;;;;;;;;;;;;CAyBC,GACD,OAAO,MAAMC;IACHC,gBAAkC;IAClCC,QAAwB;IACxBC,gBAA0B,EAAE,CAAC;IAC7BC,QAAiB,MAAM;IAE/B,YAAYH,eAAiC,CAAE;QAC7C,IAAI,CAACA,eAAe,GAAGA;QACvB,IAAI,CAACC,OAAO,GAAG,IAAI,CAACG,iBAAiB;IACvC;IAEA,8BAA8B;IAC9B,YAAY;IACZ,8BAA8B;IAE9B;;GAEC,GACD,MAAMC,aAA4B;QAChC,IAAI,CAAC,IAAI,CAACL,eAAe,CAACM,OAAO,IAAI;YACnC,MAAM,IAAI,CAACN,eAAe,CAACK,UAAU;QACvC;QACA,IAAI,CAACF,KAAK,GAAG;IACf;IAEA;;GAEC,GACD,MAAMI,QAAuB;QAC3B,IAAI,CAACJ,KAAK,GAAG;IACf;IAEA;;GAEC,GACDG,UAAmB;QACjB,OAAO,IAAI,CAACH,KAAK,IAAI,IAAI,CAACH,eAAe,CAACM,OAAO;IACnD;IAEA,8BAA8B;IAC9B,8BAA8B;IAC9B,8BAA8B;IAE9B;;;;;;;;;;GAUC,GACD,MAAME,aACJC,SAAiB,EACjBC,QAAmB,EACnBC,MAAsB,EACtBC,kBAA6B,EACd;QACf,IAAI,CAACC,WAAW;QAChB,MAAMC,YAAYC,KAAKC,GAAG;QAE1B,IAAI;YACF,mDAAmD;YACnD,MAAMC,aAAa,IAAI,CAACC,uBAAuB,CAACT,WAAWC,UAAUC,QAAQC;YAE7E,sCAAsC;YACtC,MAAMO,SAAS3B,QAAQ4B,MAAM,CAACH;YAE9B,wBAAwB;YACxB,MAAMI,aAAa,MAAMzB,UAAUuB;YAEnC,8BAA8B;YAC9B,MAAMG,mBAAmBH,OAAOI,MAAM,GAAGF,WAAWE,MAAM;YAE1D,+BAA+B;YAC/B,MAAM,IAAI,CAACvB,eAAe,CAACwB,cAAc,CACvC,eACAf,WACAY,YACA;gBACEI,MAAM;gBACNC,UAAU,GAAGjB,UAAU,WAAW,CAAC;gBACnCkB,MAAM;oBAAC;oBAAe;oBAAWlB;iBAAU;gBAC3CmB,UAAU;oBACRC,eAAe/B;oBACfgC,cAAcpB,SAASa,MAAM;oBAC7BQ,YAAYpB,OAAOY,MAAM;oBACzBS,iBAAiBpB,mBAAmBW,MAAM;oBAC1CU,mBAAmBd,OAAOI,MAAM;oBAChCW,iBAAiBb,WAAWE,MAAM;oBAClCD;gBACF;gBACAa,kBAAkB,MAAM,qBAAqB;YAC/C;YAGF,iBAAiB;YACjB,MAAMC,UAAUrB,KAAKC,GAAG,KAAKF;YAC7B,IAAI,CAACuB,iBAAiB,CAACD,SAAS1B,SAASa,MAAM,EAAED;YAEjD,wCAAwC;YACxC,IAAIc,UAAU,IAAI;gBAChBE,QAAQC,IAAI,CAAC,CAAC,8BAA8B,EAAEH,QAAQ,mCAAmC,EAAE3B,WAAW;YACxG;QACF,EAAE,OAAO+B,OAAO;YACd,MAAM,IAAIC,MAAM,CAAC,4BAA4B,EAAEhC,UAAU,EAAE,EAAE+B,iBAAiBC,QAAQD,MAAME,OAAO,GAAGC,OAAOH,QAAQ;QACvH;IACF;IAEA;;;;;;;;GAQC,GACD,MAAMI,aAAanC,SAAiB,EAIjC;QACD,IAAI,CAACI,WAAW;QAChB,MAAMC,YAAYC,KAAKC,GAAG;QAE1B,IAAI;YACF,iCAAiC;YACjC,MAAM6B,YAAY,MAAM,IAAI,CAAC7C,eAAe,CAAC8C,cAAc,CAAC;gBAC1DC,WAAWtC;gBACXgB,MAAM;oBAAC;iBAAkB;gBACzBuB,QAAQ;gBACRC,WAAW;gBACXC,OAAO;YACT;YAEA,IAAIL,UAAUtB,MAAM,KAAK,GAAG;gBAC1B,yCAAyC;gBACzC,OAAO;oBAAEb,UAAU,EAAE;oBAAEC,QAAQ,EAAE;oBAAEC,oBAAoB,EAAE;gBAAC;YAC5D;YAEA,uBAAuB;YACvB,MAAMuC,SAAS,MAAM,IAAI,CAACnD,eAAe,CAACoD,gBAAgB,CAACP,SAAS,CAAC,EAAE,CAACQ,UAAU;YAElF,yDAAyD;YACzD,MAAMC,sBAAsB,KAAK,OAAO,MAAM,OAAO;YACrD,IAAIH,OAAOI,OAAO,CAAChC,MAAM,GAAG+B,qBAAqB;gBAC/C,MAAM,IAAIb,MAAM,CAAC,2BAA2B,EAAEU,OAAOI,OAAO,CAAChC,MAAM,CAAC,aAAa,EAAE+B,oBAAoB,CAAC,CAAC;YAC3G;YAEA,gBAAgB;YAChB,MAAME,eAAe,MAAM3D,YAAYsD,OAAOI,OAAO;YAErD,mEAAmE;YACnE,MAAME,wBAAwB,MAAM,OAAO,MAAM,QAAQ;YACzD,IAAID,aAAajC,MAAM,GAAGkC,uBAAuB;gBAC/C,MAAM,IAAIhB,MAAM,CAAC,6BAA6B,EAAEe,aAAajC,MAAM,CAAC,aAAa,EAAEkC,sBAAsB,CAAC,CAAC;YAC7G;YAEA,0DAA0D;YAC1D,MAAMnC,mBAAmBkC,aAAajC,MAAM,GAAG4B,OAAOI,OAAO,CAAChC,MAAM;YACpE,IAAID,mBAAmB,IAAI;gBACzB,MAAM,IAAImB,MAAM,CAAC,4BAA4B,EAAEnB,iBAAiBoC,OAAO,CAAC,GAAG,wCAAwC,CAAC;YACtH;YAEA,wBAAwB;YACxB,MAAMzC,aAAazB,QAAQmE,MAAM,CAACH;YAElC,6BAA6B;YAC7B,IAAIvC,WAAW2C,OAAO,GAAG9D,gBAAgB;gBACvC,MAAM,IAAI2C,MAAM,CAAC,2BAA2B,EAAExB,WAAW2C,OAAO,CAAC,WAAW,EAAE9D,gBAAgB;YAChG;YAEA,mCAAmC;YACnC,MAAM+D,QAAQ,IAAI,CAACC,yBAAyB,CAAC7C;YAE7C,iBAAiB;YACjB,MAAMmB,UAAUrB,KAAKC,GAAG,KAAKF;YAC7B,IAAI,CAACiD,iBAAiB,CAAC3B,SAASyB,MAAMnD,QAAQ,CAACa,MAAM;YAErD,wCAAwC;YACxC,IAAIa,UAAU,IAAI;gBAChBE,QAAQC,IAAI,CAAC,CAAC,8BAA8B,EAAEH,QAAQ,mCAAmC,EAAE3B,WAAW;YACxG;YAEA,OAAOoD;QACT,EAAE,OAAOrB,OAAO;YACd,MAAM,IAAIC,MAAM,CAAC,4BAA4B,EAAEhC,UAAU,EAAE,EAAE+B,iBAAiBC,QAAQD,MAAME,OAAO,GAAGC,OAAOH,QAAQ;QACvH;IACF;IAEA,8BAA8B;IAC9B,gCAAgC;IAChC,8BAA8B;IAE9B;;;;;;;GAOC,GACD,MAAMwB,YAAYvD,SAAiB,EAAEiC,OAAgB,EAAiB;QACpE,IAAI,CAAC7B,WAAW;QAChB,MAAMC,YAAYC,KAAKC,GAAG;QAE1B,IAAI;YACF,qBAAqB;YACrB,MAAM6C,QAAQ,MAAM,IAAI,CAACjB,YAAY,CAACnC;YAEtC,wBAAwB;YACxB,MAAMwD,gBAAgBJ,MAAMnD,QAAQ,CAACwD,SAAS,CAACC,CAAAA,IAAKA,EAAEC,EAAE,KAAK1B,QAAQ0B,EAAE;YACvE,IAAIH,iBAAiB,GAAG;gBACtBJ,MAAMnD,QAAQ,CAACuD,cAAc,GAAGvB;YAClC,OAAO;gBACLmB,MAAMnD,QAAQ,CAAC2D,IAAI,CAAC3B;YACtB;YAEA,qBAAqB;YACrB,MAAM,IAAI,CAAClC,YAAY,CAACC,WAAWoD,MAAMnD,QAAQ,EAAEmD,MAAMlD,MAAM,EAAEkD,MAAMjD,kBAAkB;YAEzF,MAAMwB,UAAUrB,KAAKC,GAAG,KAAKF;YAC7B,IAAIsB,UAAU,GAAG;gBACfE,QAAQC,IAAI,CAAC,CAAC,8BAA8B,EAAEH,QAAQ,qBAAqB,CAAC;YAC9E;QACF,EAAE,OAAOI,OAAO;YACd,MAAM,IAAIC,MAAM,CAAC,uBAAuB,EAAEC,QAAQ0B,EAAE,CAAC,EAAE,EAAE5B,iBAAiBC,QAAQD,MAAME,OAAO,GAAGC,OAAOH,QAAQ;QACnH;IACF;IAEA;;;;;;;GAOC,GACD,MAAM8B,UAAU7D,SAAiB,EAAE8D,KAAmB,EAAiB;QACrE,IAAI,CAAC1D,WAAW;QAChB,MAAMC,YAAYC,KAAKC,GAAG;QAE1B,IAAI;YACF,qBAAqB;YACrB,MAAM6C,QAAQ,MAAM,IAAI,CAACjB,YAAY,CAACnC;YAEtC,sBAAsB;YACtB,MAAMwD,gBAAgBJ,MAAMlD,MAAM,CAACuD,SAAS,CAACM,CAAAA,IAAKA,EAAEJ,EAAE,KAAKG,MAAMH,EAAE;YACnE,IAAIH,iBAAiB,GAAG;gBACtBJ,MAAMlD,MAAM,CAACsD,cAAc,GAAGM;YAChC,OAAO;gBACLV,MAAMlD,MAAM,CAAC0D,IAAI,CAACE;YACpB;YAEA,qBAAqB;YACrB,MAAM,IAAI,CAAC/D,YAAY,CAACC,WAAWoD,MAAMnD,QAAQ,EAAEmD,MAAMlD,MAAM,EAAEkD,MAAMjD,kBAAkB;YAEzF,MAAMwB,UAAUrB,KAAKC,GAAG,KAAKF;YAC7B,IAAIsB,UAAU,GAAG;gBACfE,QAAQC,IAAI,CAAC,CAAC,4BAA4B,EAAEH,QAAQ,qBAAqB,CAAC;YAC5E;QACF,EAAE,OAAOI,OAAO;YACd,MAAM,IAAIC,MAAM,CAAC,qBAAqB,EAAE8B,MAAMH,EAAE,CAAC,EAAE,EAAE5B,iBAAiBC,QAAQD,MAAME,OAAO,GAAGC,OAAOH,QAAQ;QAC/G;IACF;IAEA;;;;;GAKC,GACD,MAAMiC,qBAAqBhE,SAAiB,EAAEiC,OAAgB,EAAiB;QAC7E,IAAI,CAAC7B,WAAW;QAEhB,IAAI;YACF,qBAAqB;YACrB,MAAMgD,QAAQ,MAAM,IAAI,CAACjB,YAAY,CAACnC;YAEtC,2BAA2B;YAC3BoD,MAAMjD,kBAAkB,CAACyD,IAAI,CAAC3B;YAE9B,qBAAqB;YACrB,MAAM,IAAI,CAAClC,YAAY,CAACC,WAAWoD,MAAMnD,QAAQ,EAAEmD,MAAMlD,MAAM,EAAEkD,MAAMjD,kBAAkB;QAC3F,EAAE,OAAO4B,OAAO;YACd,MAAM,IAAIC,MAAM,CAAC,sBAAsB,EAAEC,QAAQ0B,EAAE,CAAC,uBAAuB,EAAE5B,iBAAiBC,QAAQD,MAAME,OAAO,GAAGC,OAAOH,QAAQ;QACvI;IACF;IAEA,8BAA8B;IAC9B,wBAAwB;IACxB,8BAA8B;IAE9B;;GAEC,GACD,AAAQtB,wBACNT,SAAiB,EACjBC,QAAmB,EACnBC,MAAsB,EACtBC,kBAA6B,EACH;QAC1B,qBAAqB;QACrB,MAAM8D,qBAA0ChE,SAASiE,GAAG,CAACC,CAAAA,MAAQ,CAAA;gBACnER,IAAIQ,IAAIR,EAAE;gBACV3C,MAAMmD,IAAInD,IAAI;gBACdoD,QAAQ;oBAAET,IAAIQ,IAAIC,MAAM,CAACT,EAAE;oBAAEU,MAAMF,IAAIC,MAAM,CAACC,IAAI;gBAAC;gBACnDC,WAAWH,IAAIG,SAAS,CAACJ,GAAG,CAACK,CAAAA,IAAM,CAAA;wBAAEZ,IAAIY,EAAEZ,EAAE;wBAAEU,MAAME,EAAEF,IAAI;oBAAC,CAAA;gBAC5DvB,SAASqB,IAAIrB,OAAO;gBACpB3B,UAAUgD,IAAIhD,QAAQ;gBACtBqD,WAAWL,IAAIK,SAAS,CAACC,OAAO;gBAChCC,WAAWP,IAAIO,SAAS,EAAED;gBAC1BE,UAAUR,IAAIQ,QAAQ;gBACtBC,aAAaT,IAAIS,WAAW;YAC9B,CAAA;QAEA,iCAAiC;QACjC,MAAMC,+BAAoD1E,mBAAmB+D,GAAG,CAACC,CAAAA,MAAQ,CAAA;gBACvFR,IAAIQ,IAAIR,EAAE;gBACV3C,MAAMmD,IAAInD,IAAI;gBACdoD,QAAQ;oBAAET,IAAIQ,IAAIC,MAAM,CAACT,EAAE;oBAAEU,MAAMF,IAAIC,MAAM,CAACC,IAAI;gBAAC;gBACnDC,WAAWH,IAAIG,SAAS,CAACJ,GAAG,CAACK,CAAAA,IAAM,CAAA;wBAAEZ,IAAIY,EAAEZ,EAAE;wBAAEU,MAAME,EAAEF,IAAI;oBAAC,CAAA;gBAC5DvB,SAASqB,IAAIrB,OAAO;gBACpB3B,UAAUgD,IAAIhD,QAAQ;gBACtBqD,WAAWL,IAAIK,SAAS,CAACC,OAAO;gBAChCC,WAAWP,IAAIO,SAAS,EAAED;gBAC1BE,UAAUR,IAAIQ,QAAQ;gBACtBC,aAAaT,IAAIS,WAAW;YAC9B,CAAA;QAEA,mBAAmB;QACnB,MAAME,mBAAsC5E,OAAOgE,GAAG,CAACJ,CAAAA,QAAU,CAAA;gBAC/DH,IAAIG,MAAMH,EAAE;gBACZU,MAAMP,MAAMO,IAAI;gBAChBrD,MAAM8C,MAAM9C,IAAI;gBAChB+D,YAAYjB,MAAM7D,QAAQ,CAACiE,GAAG,CAACR,CAAAA,IAAKA,EAAEC,EAAE;gBACxCqB,QAAQlB,MAAMkB,MAAM;gBACpBC,aAAanB,MAAMmB,WAAW,CAACf,GAAG,CAACgB,CAAAA,MAAQ,CAAA;wBACzCvB,IAAIuB,IAAIvB,EAAE;wBACVwB,SAASD,IAAIE,KAAK,CAACzB,EAAE;wBACrB0B,WAAWH,IAAIE,KAAK,CAACf,IAAI;wBACzBiB,SAASJ,IAAII,OAAO;wBACpBC,eAAeL,IAAIK,aAAa;wBAChCC,cAAcN,IAAIM,YAAY,CAACf,OAAO;oBACxC,CAAA;gBACAgB,YAAY3B,MAAM2B,UAAU;YAC9B,CAAA;QAEA,OAAO;YACLtC,SAAS9D;YACT8B,UAAU;gBACRnB;gBACA0F,WAAWpF,KAAKC,GAAG;gBACnBoF,WAAWrF,KAAKC,GAAG;gBACnBc,cAAcpB,SAASa,MAAM;gBAC7BQ,YAAYpB,OAAOY,MAAM;YAC3B;YACAb,UAAUgE;YACV/D,QAAQ4E;YACR3E,oBAAoB0E;QACtB;IACF;IAEA;;GAEC,GACD,AAAQxB,0BAA0B7C,UAAoC,EAIpE;QACA,uBAAuB;QACvB,MAAMP,WAAsBO,WAAWP,QAAQ,CAACiE,GAAG,CAACC,CAAAA,MAAQ,CAAA;gBAC1DR,IAAIQ,IAAIR,EAAE;gBACV3C,MAAMmD,IAAInD,IAAI;gBACdoD,QAAQ;oBAAET,IAAIQ,IAAIC,MAAM,CAACT,EAAE;oBAAEU,MAAMF,IAAIC,MAAM,CAACC,IAAI;gBAAC;gBACnDC,WAAWH,IAAIG,SAAS,CAACJ,GAAG,CAACK,CAAAA,IAAM,CAAA;wBAAEZ,IAAIY,EAAEZ,EAAE;wBAAEU,MAAME,EAAEF,IAAI;oBAAC,CAAA;gBAC5DvB,SAASqB,IAAIrB,OAAO;gBACpB3B,UAAUgD,IAAIhD,QAAQ;gBACtBqD,WAAW,IAAIlE,KAAK6D,IAAIK,SAAS;gBACjCE,WAAWP,IAAIO,SAAS,GAAG,IAAIpE,KAAK6D,IAAIO,SAAS,IAAIkB;gBACrDjB,UAAUR,IAAIQ,QAAQ;gBACtBC,aAAaT,IAAIS,WAAW;YAC9B,CAAA;QAEA,mCAAmC;QACnC,MAAMzE,qBAAgCK,WAAWL,kBAAkB,CAAC+D,GAAG,CAACC,CAAAA,MAAQ,CAAA;gBAC9ER,IAAIQ,IAAIR,EAAE;gBACV3C,MAAMmD,IAAInD,IAAI;gBACdoD,QAAQ;oBAAET,IAAIQ,IAAIC,MAAM,CAACT,EAAE;oBAAEU,MAAMF,IAAIC,MAAM,CAACC,IAAI;gBAAC;gBACnDC,WAAWH,IAAIG,SAAS,CAACJ,GAAG,CAACK,CAAAA,IAAM,CAAA;wBAAEZ,IAAIY,EAAEZ,EAAE;wBAAEU,MAAME,EAAEF,IAAI;oBAAC,CAAA;gBAC5DvB,SAASqB,IAAIrB,OAAO;gBACpB3B,UAAUgD,IAAIhD,QAAQ;gBACtBqD,WAAW,IAAIlE,KAAK6D,IAAIK,SAAS;gBACjCE,WAAWP,IAAIO,SAAS,GAAG,IAAIpE,KAAK6D,IAAIO,SAAS,IAAIkB;gBACrDjB,UAAUR,IAAIQ,QAAQ;gBACtBC,aAAaT,IAAIS,WAAW;YAC9B,CAAA;QAEA,2BAA2B;QAC3B,MAAMiB,aAAa,IAAIC,IAAI7F,SAASiE,GAAG,CAACR,CAAAA,IAAK;gBAACA,EAAEC,EAAE;gBAAED;aAAE;QAEtD,qBAAqB;QACrB,MAAMxD,SAAyBM,WAAWN,MAAM,CAACgE,GAAG,CAACJ,CAAAA,QAAU,CAAA;gBAC7DH,IAAIG,MAAMH,EAAE;gBACZU,MAAMP,MAAMO,IAAI;gBAChBrD,MAAM8C,MAAM9C,IAAI;gBAChBf,UAAU6D,MAAMiB,UAAU,CAACb,GAAG,CAACP,CAAAA,KAAMkC,WAAWE,GAAG,CAACpC,KAAMqC,MAAM,CAACC;gBACjEjB,QAAQlB,MAAMkB,MAAM;gBACpBC,aAAanB,MAAMmB,WAAW,CAACf,GAAG,CAACgB,CAAAA,MAAQ,CAAA;wBACzCvB,IAAIuB,IAAIvB,EAAE;wBACVyB,OAAO;4BAAEzB,IAAIuB,IAAIC,OAAO;4BAAEd,MAAMa,IAAIG,SAAS;wBAAC;wBAC9CC,SAASJ,IAAII,OAAO;wBACpBC,eAAeL,IAAIK,aAAa;wBAChCC,cAAc,IAAIlF,KAAK4E,IAAIM,YAAY;oBACzC,CAAA;gBACAC,YAAY3B,MAAM2B,UAAU;YAC9B,CAAA;QAEA,OAAO;YAAExF;YAAUC;YAAQC;QAAmB;IAChD;IAEA,8BAA8B;IAC9B,kBAAkB;IAClB,8BAA8B;IAE9B;;GAEC,GACD,AAAQC,cAAoB;QAC1B,IAAI,CAAC,IAAI,CAACV,KAAK,EAAE;YACf,MAAM,IAAIsC,MAAM;QAClB;QACA,IAAI,CAAC,IAAI,CAACzC,eAAe,CAACM,OAAO,IAAI;YACnC,MAAM,IAAImC,MAAM;QAClB;IACF;IAEA,8BAA8B;IAC9B,uBAAuB;IACvB,8BAA8B;IAE9B;;GAEC,GACDkE,aAA6B;QAC3B,OAAO;YAAE,GAAG,IAAI,CAAC1G,OAAO;QAAC;IAC3B;IAEA;;GAEC,GACD,AAAQG,oBAAoC;QAC1C,OAAO;YACLwG,YAAY;YACZC,YAAY;YACZC,oBAAoB;YACpBC,qBAAqB;YACrBC,eAAe;YACfC,eAAe;YACfC,WAAW;YACXC,WAAW;YACXC,yBAAyB;YACzBC,iBAAiB;QACnB;IACF;IAEA;;GAEC,GACD,AAAQhF,kBAAkBD,OAAe,EAAEN,YAAoB,EAAER,gBAAwB,EAAQ;QAC/F,IAAI,CAACrB,OAAO,CAAC2G,UAAU;QACvB,IAAI,CAAC3G,OAAO,CAAC6G,kBAAkB,IAAIhF;QACnC,IAAI,CAAC7B,OAAO,CAAC+G,aAAa,GAAG,IAAI,CAACM,aAAa,CAAC,IAAI,CAACrH,OAAO,CAAC+G,aAAa,EAAE5E,SAAS,IAAI,CAACnC,OAAO,CAAC2G,UAAU;QAC5G,IAAI,CAAC1G,aAAa,CAACmE,IAAI,CAACjC;QACxB,IAAI,CAACnC,OAAO,CAACiH,SAAS,GAAG,IAAI,CAACK,YAAY;QAC1C,IAAI,CAACtH,OAAO,CAACoH,eAAe,GAAGjF;QAE/B,2BAA2B;QAC3B,MAAMoF,aAAa,IAAI,CAACvH,OAAO,CAACmH,uBAAuB,GAAI,CAAA,IAAI,CAACnH,OAAO,CAAC2G,UAAU,GAAG,CAAA,IAAKtF;QAC1F,IAAI,CAACrB,OAAO,CAACmH,uBAAuB,GAAGI,aAAa,IAAI,CAACvH,OAAO,CAAC2G,UAAU;IAC7E;IAEA;;GAEC,GACD,AAAQ7C,kBAAkB3B,OAAe,EAAEN,YAAoB,EAAQ;QACrE,IAAI,CAAC7B,OAAO,CAAC4G,UAAU;QACvB,IAAI,CAAC5G,OAAO,CAAC8G,mBAAmB,IAAIjF;QACpC,IAAI,CAAC7B,OAAO,CAACgH,aAAa,GAAG,IAAI,CAACK,aAAa,CAAC,IAAI,CAACrH,OAAO,CAACgH,aAAa,EAAE7E,SAAS,IAAI,CAACnC,OAAO,CAAC4G,UAAU;QAC5G,IAAI,CAAC3G,aAAa,CAACmE,IAAI,CAACjC;QACxB,IAAI,CAACnC,OAAO,CAACkH,SAAS,GAAG,IAAI,CAACI,YAAY;QAC1C,IAAI,CAACtH,OAAO,CAACoH,eAAe,GAAGjF;IACjC;IAEA;;GAEC,GACD,AAAQkF,cAAcG,OAAe,EAAEC,QAAgB,EAAEC,KAAa,EAAU;QAC9E,OAAO,AAACF,CAAAA,UAAWE,CAAAA,QAAQ,CAAA,IAAKD,QAAO,IAAKC;IAC9C;IAEA;;GAEC,GACD,AAAQJ,eAAuB;QAC7B,IAAI,IAAI,CAACrH,aAAa,CAACqB,MAAM,KAAK,GAAG,OAAO;QAE5C,8BAA8B;QAC9B,IAAI,IAAI,CAACrB,aAAa,CAACqB,MAAM,GAAG,MAAM;YACpC,IAAI,CAACrB,aAAa,GAAG,IAAI,CAACA,aAAa,CAAC0H,KAAK,CAAC,CAAC;QACjD;QAEA,MAAMC,SAAS;eAAI,IAAI,CAAC3H,aAAa;SAAC,CAAC4H,IAAI,CAAC,CAACC,GAAGC,IAAMD,IAAIC;QAC1D,MAAMC,QAAQC,KAAKC,KAAK,CAACN,OAAOtG,MAAM,GAAG;QACzC,OAAOsG,MAAM,CAACI,MAAM,IAAI;IAC1B;AACF"}