@sparkleideas/swarm 3.0.0-alpha.6-patch.25 → 3.0.0-alpha.6-patch.27

package/dist/message-bus.js

@@ -0,0 +1,499 @@
+/**
+ * V3 Message Bus
+ * High-performance inter-agent communication system
+ * Target: 1000+ messages/second throughput
+ */
+import { EventEmitter } from 'events';
+import { SWARM_CONSTANTS, } from './types.js';
+// ============================================================================
+// High-Performance Deque Implementation
+// O(1) push/pop from both ends using circular buffer
+// ============================================================================
+class Deque {
+    buffer;
+    head = 0;
+    tail = 0;
+    count = 0;
+    capacity;
+    constructor(initialCapacity = 16) {
+        this.capacity = initialCapacity;
+        this.buffer = new Array(this.capacity);
+    }
+    get length() {
+        return this.count;
+    }
+    grow() {
+        const newCapacity = this.capacity * 2;
+        const newBuffer = new Array(newCapacity);
+        // Copy elements in order
+        for (let i = 0; i < this.count; i++) {
+            newBuffer[i] = this.buffer[(this.head + i) % this.capacity];
+        }
+        this.buffer = newBuffer;
+        this.head = 0;
+        this.tail = this.count;
+        this.capacity = newCapacity;
+    }
+    pushBack(item) {
+        if (this.count === this.capacity) {
+            this.grow();
+        }
+        this.buffer[this.tail] = item;
+        this.tail = (this.tail + 1) % this.capacity;
+        this.count++;
+    }
+    popFront() {
+        if (this.count === 0) {
+            return undefined;
+        }
+        const item = this.buffer[this.head];
+        this.buffer[this.head] = undefined; // Help GC
+        this.head = (this.head + 1) % this.capacity;
+        this.count--;
+        return item;
+    }
+    peekFront() {
+        if (this.count === 0) {
+            return undefined;
+        }
+        return this.buffer[this.head];
+    }
+    clear() {
+        this.buffer = new Array(this.capacity);
+        this.head = 0;
+        this.tail = 0;
+        this.count = 0;
+    }
+    // Find and remove first matching element - O(n) but rarely used
+    findAndRemove(predicate) {
+        for (let i = 0; i < this.count; i++) {
+            const idx = (this.head + i) % this.capacity;
+            const item = this.buffer[idx];
+            if (item !== undefined && predicate(item)) {
+                // Shift remaining elements (O(n) but acceptable for rare operations)
+                for (let j = i; j < this.count - 1; j++) {
+                    const currentIdx = (this.head + j) % this.capacity;
+                    const nextIdx = (this.head + j + 1) % this.capacity;
+                    this.buffer[currentIdx] = this.buffer[nextIdx];
+                }
+                this.tail = (this.tail - 1 + this.capacity) % this.capacity;
+                this.buffer[this.tail] = undefined;
+                this.count--;
+                return item;
+            }
+        }
+        return undefined;
+    }
+    find(predicate) {
+        for (let i = 0; i < this.count; i++) {
+            const idx = (this.head + i) % this.capacity;
+            const item = this.buffer[idx];
+            if (item !== undefined && predicate(item)) {
+                return item;
+            }
+        }
+        return undefined;
+    }
+    *[Symbol.iterator]() {
+        for (let i = 0; i < this.count; i++) {
+            const item = this.buffer[(this.head + i) % this.capacity];
+            if (item !== undefined) {
+                yield item;
+            }
+        }
+    }
+}
+const PRIORITY_ORDER = ['urgent', 'high', 'normal', 'low'];
+class PriorityMessageQueue {
+    queues = new Map();
+    totalCount = 0;
+    constructor() {
+        for (const priority of PRIORITY_ORDER) {
+            this.queues.set(priority, new Deque());
+        }
+    }
+    get length() {
+        return this.totalCount;
+    }
+    enqueue(entry) {
+        const priority = entry.message.priority;
+        const queue = this.queues.get(priority);
+        queue.pushBack(entry);
+        this.totalCount++;
+    }
+    dequeue() {
+        // Dequeue from highest priority non-empty queue
+        for (const priority of PRIORITY_ORDER) {
+            const queue = this.queues.get(priority);
+            if (queue.length > 0) {
+                this.totalCount--;
+                return queue.popFront();
+            }
+        }
+        return undefined;
+    }
+    // Find and remove first low/normal priority entry for overflow handling
+    removeLowestPriority() {
+        // Check low priority first, then normal
+        for (const priority of ['low', 'normal']) {
+            const queue = this.queues.get(priority);
+            if (queue.length > 0) {
+                this.totalCount--;
+                return queue.popFront();
+            }
+        }
+        // Fall back to any queue
+        for (const priority of PRIORITY_ORDER) {
+            const queue = this.queues.get(priority);
+            if (queue.length > 0) {
+                this.totalCount--;
+                return queue.popFront();
+            }
+        }
+        return undefined;
+    }
+    clear() {
+        for (const queue of this.queues.values()) {
+            queue.clear();
+        }
+        this.totalCount = 0;
+    }
+    find(predicate) {
+        for (const queue of this.queues.values()) {
+            const found = queue.find(predicate);
+            if (found) {
+                return found;
+            }
+        }
+        return undefined;
+    }
+}
+export class MessageBus extends EventEmitter {
+    config;
+    queues = new Map();
+    subscriptions = new Map();
+    pendingAcks = new Map();
+    processingInterval;
+    statsInterval;
+    messageCounter = 0;
+    stats;
+    startTime = new Date();
+    // Circular buffer for message history (max 60 entries for 60 seconds)
+    messageHistory = [];
+    messageHistoryIndex = 0;
+    static MAX_HISTORY_SIZE = 60;
+    constructor(config = {}) {
+        super();
+        this.config = {
+            maxQueueSize: config.maxQueueSize ?? SWARM_CONSTANTS.MAX_QUEUE_SIZE,
+            processingIntervalMs: config.processingIntervalMs ?? 10,
+            ackTimeoutMs: config.ackTimeoutMs ?? 5000,
+            retryAttempts: config.retryAttempts ?? SWARM_CONSTANTS.MAX_RETRIES,
+            enablePersistence: config.enablePersistence ?? false,
+            compressionEnabled: config.compressionEnabled ?? false,
+        };
+        this.stats = {
+            totalMessages: 0,
+            messagesPerSecond: 0,
+            avgLatencyMs: 0,
+            queueDepth: 0,
+            ackRate: 1.0,
+            errorRate: 0,
+        };
+    }
+    async initialize(config) {
+        if (config) {
+            this.config = { ...this.config, ...config };
+        }
+        this.startProcessing();
+        this.startStatsCollection();
+        this.emit('initialized');
+    }
+    async shutdown() {
+        if (this.processingInterval) {
+            clearInterval(this.processingInterval);
+            this.processingInterval = undefined;
+        }
+        if (this.statsInterval) {
+            clearInterval(this.statsInterval);
+            this.statsInterval = undefined;
+        }
+        // Clear all pending acks
+        for (const [, pending] of this.pendingAcks) {
+            clearTimeout(pending.timeout);
+        }
+        this.pendingAcks.clear();
+        // Clear all queues
+        this.queues.clear();
+        this.subscriptions.clear();
+        this.messageHistory = [];
+        this.emit('shutdown');
+    }
+    generateMessageId() {
+        this.messageCounter++;
+        return `msg_${Date.now()}_${this.messageCounter.toString(36)}`;
+    }
+    async send(message) {
+        const fullMessage = {
+            ...message,
+            id: this.generateMessageId(),
+            timestamp: new Date(),
+        };
+        return this.enqueue(fullMessage);
+    }
+    async broadcast(message) {
+        const fullMessage = {
+            ...message,
+            id: this.generateMessageId(),
+            timestamp: new Date(),
+            to: 'broadcast',
+        };
+        return this.enqueue(fullMessage);
+    }
+    async enqueue(message) {
+        const startTime = performance.now();
+        if (message.to === 'broadcast') {
+            // Broadcast to all subscribed agents
+            for (const [agentId, subscription] of this.subscriptions) {
+                if (agentId !== message.from) {
+                    this.addToQueue(agentId, message);
+                }
+            }
+        }
+        else {
+            this.addToQueue(message.to, message);
+        }
+        this.stats.totalMessages++;
+        const latency = performance.now() - startTime;
+        this.updateLatencyStats(latency);
+        this.emit('message.enqueued', { messageId: message.id, to: message.to });
+        return message.id;
+    }
+    addToQueue(agentId, message) {
+        if (!this.queues.has(agentId)) {
+            this.queues.set(agentId, new PriorityMessageQueue());
+        }
+        const queue = this.queues.get(agentId);
+        // Check queue size limit - O(1) removal of lowest priority
+        if (queue.length >= this.config.maxQueueSize) {
+            queue.removeLowestPriority();
+        }
+        // O(1) priority-aware insertion
+        const entry = {
+            message,
+            attempts: 0,
+            enqueuedAt: new Date(),
+        };
+        queue.enqueue(entry);
+    }
+    subscribe(agentId, callback, filter) {
+        this.subscriptions.set(agentId, {
+            agentId,
+            callback,
+            filter,
+        });
+        // Initialize queue for this agent
+        if (!this.queues.has(agentId)) {
+            this.queues.set(agentId, new PriorityMessageQueue());
+        }
+        this.emit('subscription.added', { agentId });
+    }
+    unsubscribe(agentId) {
+        this.subscriptions.delete(agentId);
+        this.queues.delete(agentId);
+        this.emit('subscription.removed', { agentId });
+    }
+    async acknowledge(ack) {
+        const pending = this.pendingAcks.get(ack.messageId);
+        if (!pending) {
+            return;
+        }
+        clearTimeout(pending.timeout);
+        this.pendingAcks.delete(ack.messageId);
+        if (!ack.received && ack.error) {
+            this.handleAckFailure(pending.message, ack.error);
+        }
+        this.emit('message.acknowledged', {
+            messageId: ack.messageId,
+            success: ack.received
+        });
+    }
+    startProcessing() {
+        this.processingInterval = setInterval(() => {
+            this.processQueues();
+        }, this.config.processingIntervalMs);
+    }
+    processQueues() {
+        const now = Date.now();
+        for (const [agentId, queue] of this.queues) {
+            const subscription = this.subscriptions.get(agentId);
+            if (!subscription) {
+                continue;
+            }
+            // Process messages in batch for better throughput
+            const batchSize = Math.min(10, queue.length);
+            const batch = [];
+            for (let i = 0; i < batchSize && queue.length > 0; i++) {
+                // O(1) dequeue from highest priority queue
+                const entry = queue.dequeue();
+                if (!entry)
+                    break;
+                // Check TTL
+                if (now - entry.message.timestamp.getTime() > entry.message.ttlMs) {
+                    this.emit('message.expired', { messageId: entry.message.id });
+                    continue;
+                }
+                // Check filter
+                if (subscription.filter && !subscription.filter.includes(entry.message.type)) {
+                    continue;
+                }
+                batch.push(entry);
+            }
+            // Deliver batch
+            for (const entry of batch) {
+                this.deliverMessage(subscription, entry);
+            }
+        }
+    }
+    deliverMessage(subscription, entry) {
+        const message = entry.message;
+        try {
+            // Set up ack timeout if required
+            if (message.requiresAck) {
+                const timeout = setTimeout(() => {
+                    this.handleAckTimeout(message);
+                }, this.config.ackTimeoutMs);
+                this.pendingAcks.set(message.id, { message, timeout });
+            }
+            // Deliver asynchronously
+            setImmediate(() => {
+                try {
+                    subscription.callback(message);
+                    this.emit('message.delivered', {
+                        messageId: message.id,
+                        to: subscription.agentId
+                    });
+                }
+                catch (error) {
+                    this.handleDeliveryError(message, entry, error);
+                }
+            });
+        }
+        catch (error) {
+            this.handleDeliveryError(message, entry, error);
+        }
+    }
+    handleAckTimeout(message) {
+        this.pendingAcks.delete(message.id);
+        this.stats.ackRate = Math.max(0, this.stats.ackRate - 0.01);
+        this.emit('message.ack_timeout', { messageId: message.id });
+    }
+    handleAckFailure(message, error) {
+        this.stats.errorRate += 0.01;
+        this.emit('message.ack_failed', { messageId: message.id, error });
+    }
+    handleDeliveryError(message, entry, error) {
+        entry.attempts++;
+        entry.lastAttemptAt = new Date();
+        if (entry.attempts < this.config.retryAttempts) {
+            // Re-queue for retry
+            this.addToQueue(message.to, message);
+            this.emit('message.retry', {
+                messageId: message.id,
+                attempt: entry.attempts
+            });
+        }
+        else {
+            this.stats.errorRate += 0.01;
+            this.emit('message.failed', {
+                messageId: message.id,
+                error: error.message
+            });
+        }
+    }
+    startStatsCollection() {
+        this.statsInterval = setInterval(() => {
+            this.calculateMessagesPerSecond();
+        }, 1000);
+    }
+    calculateMessagesPerSecond() {
+        const now = Date.now();
+        const entry = { timestamp: now, count: this.stats.totalMessages };
+        // Use circular buffer pattern - O(1) instead of O(n) filter
+        if (this.messageHistory.length < MessageBus.MAX_HISTORY_SIZE) {
+            this.messageHistory.push(entry);
+        }
+        else {
+            this.messageHistory[this.messageHistoryIndex] = entry;
+            this.messageHistoryIndex = (this.messageHistoryIndex + 1) % MessageBus.MAX_HISTORY_SIZE;
+        }
+        // Calculate messages per second from history
+        if (this.messageHistory.length >= 2) {
+            // Find oldest valid entry (within last 60 seconds)
+            let oldest = entry;
+            for (const h of this.messageHistory) {
+                if (h.timestamp < oldest.timestamp && now - h.timestamp < 60000) {
+                    oldest = h;
+                }
+            }
+            const seconds = (now - oldest.timestamp) / 1000;
+            const messages = entry.count - oldest.count;
+            this.stats.messagesPerSecond = seconds > 0 ? messages / seconds : 0;
+        }
+        // Update queue depth
+        this.stats.queueDepth = this.getQueueDepth();
+    }
+    updateLatencyStats(latencyMs) {
+        // Exponential moving average
+        const alpha = 0.1;
+        this.stats.avgLatencyMs = alpha * latencyMs + (1 - alpha) * this.stats.avgLatencyMs;
+    }
+    getStats() {
+        return { ...this.stats };
+    }
+    getQueueDepth() {
+        let total = 0;
+        for (const queue of this.queues.values()) {
+            total += queue.length;
+        }
+        return total;
+    }
+    // Direct message retrieval for agents (pull mode)
+    getMessages(agentId) {
+        const queue = this.queues.get(agentId);
+        if (!queue) {
+            return [];
+        }
+        const now = Date.now();
+        const messages = [];
+        // O(1) per dequeue operation
+        while (queue.length > 0) {
+            const entry = queue.dequeue();
+            if (!entry)
+                break;
+            if (now - entry.message.timestamp.getTime() <= entry.message.ttlMs) {
+                messages.push(entry.message);
+            }
+        }
+        return messages;
+    }
+    // Query pending messages for an agent
+    hasPendingMessages(agentId) {
+        const queue = this.queues.get(agentId);
+        return queue !== undefined && queue.length > 0;
+    }
+    // Get message by ID
+    getMessage(messageId) {
+        for (const queue of this.queues.values()) {
+            const entry = queue.find(e => e.message.id === messageId);
+            if (entry) {
+                return entry.message;
+            }
+        }
+        return undefined;
+    }
+}
+export function createMessageBus(config) {
+    return new MessageBus(config);
+}
+//# sourceMappingURL=message-bus.js.map

package/dist/message-bus.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"message-bus.js","sourceRoot":"","sources":["../src/message-bus.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAOL,eAAe,GAChB,MAAM,YAAY,CAAC;AASpB,+EAA+E;AAC/E,wCAAwC;AACxC,qDAAqD;AACrD,+EAA+E;AAE/E,MAAM,KAAK;IACD,MAAM,CAAoB;IAC1B,IAAI,GAAW,CAAC,CAAC;IACjB,IAAI,GAAW,CAAC,CAAC;IACjB,KAAK,GAAW,CAAC,CAAC;IAClB,QAAQ,CAAS;IAEzB,YAAY,kBAA0B,EAAE;QACtC,IAAI,CAAC,QAAQ,GAAG,eAAe,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAEO,IAAI;QACV,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAEzC,yBAAyB;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9D,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC;IAC9B,CAAC;IAED,QAAQ,CAAC,IAAO;QACd,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,UAAU;QAC9C,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,gEAAgE;IAChE,aAAa,CAAC,SAA+B;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,qEAAqE;gBACrE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;oBACnD,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;oBACpD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACjD,CAAC;gBACD,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC5D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;gBACnC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,CAAC,SAA+B;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1D,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,IAAI,CAAC;YACb,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAQD,MAAM,cAAc,GAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;AAEvE,MAAM,oBAAoB;IAChB,MAAM,GAA4C,IAAI,GAAG,EAAE,CAAC;IAC5D,UAAU,GAAW,CAAC,CAAC;IAE/B;QACE,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,KAAK,EAAqB,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,OAAO,CAAC,KAAwB;QAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACzC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,OAAO;QACL,gDAAgD;QAChD,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;YACzC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,wEAAwE;IACxE,oBAAoB;QAClB,wCAAwC;QACxC,KAAK,MAAM,QAAQ,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAe,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;YACzC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,yBAAyB;QACzB,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;YACzC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK;QACH,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,SAAgD;QACnD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACpC,IAAI,KAAK,EAAE,CAAC;gBACV,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAQD,MAAM,OAAO,UAAW,SAAQ,YAAY;IAClC,MAAM,CAAmB;IACzB,MAAM,GAAsC,IAAI,GAAG,EAAE,CAAC;IACtD,aAAa,GAA8B,IAAI,GAAG,EAAE,CAAC;IACrD,WAAW,GAA+D,IAAI,GAAG,EAAE,CAAC;IACpF,kBAAkB,CAAkB;IACpC,aAAa,CAAkB;IAC/B,cAAc,GAAW,CAAC,CAAC;IAC3B,KAAK,CAAkB;IACvB,SAAS,GAAS,IAAI,IAAI,EAAE,CAAC;IACrC,sEAAsE;IAC9D,cAAc,GAA2C,EAAE,CAAC;IAC5D,mBAAmB,GAAW,CAAC,CAAC;IAChC,MAAM,CAAU,gBAAgB,GAAG,EAAE,CAAC;IAE9C,YAAY,SAAoC,EAAE;QAChD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,eAAe,CAAC,cAAc;YACnE,oBAAoB,EAAE,MAAM,CAAC,oBAAoB,IAAI,EAAE;YACvD,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,IAAI;YACzC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,eAAe,CAAC,WAAW;YAClE,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,KAAK;YACpD,kBAAkB,EAAE,MAAM,CAAC,kBAAkB,IAAI,KAAK;SACvD,CAAC;QAEF,IAAI,CAAC,KAAK,GAAG;YACX,aAAa,EAAE,CAAC;YAChB,iBAAiB,EAAE,CAAC;YACpB,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,CAAC;YACb,OAAO,EAAE,GAAG;YACZ,SAAS,EAAE,CAAC;SACb,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAyB;QACxC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;QAC9C,CAAC;QAED,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,aAAa,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACvC,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC;QACtC,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAClC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;QACjC,CAAC;QAED,yBAAyB;QACzB,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3C,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAEzB,mBAAmB;QACnB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QAEzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,OAAO,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;IACjE,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAA0C;QACnD,MAAM,WAAW,GAAY;YAC3B,GAAG,OAAO;YACV,EAAE,EAAE,IAAI,CAAC,iBAAiB,EAAE;YAC5B,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,OAAiD;QAC/D,MAAM,WAAW,GAAY;YAC3B,GAAG,OAAO;YACV,EAAE,EAAE,IAAI,CAAC,iBAAiB,EAAE;YAC5B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,EAAE,EAAE,WAAW;SAChB,CAAC;QAEF,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,OAAgB;QACpC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,OAAO,CAAC,EAAE,KAAK,WAAW,EAAE,CAAC;YAC/B,qCAAqC;YACrC,KAAK,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACzD,IAAI,OAAO,KAAK,OAAO,CAAC,IAAI,EAAE,CAAC;oBAC7B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC9C,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAEjC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;QAEzE,OAAO,OAAO,CAAC,EAAE,CAAC;IACpB,CAAC;IAEO,UAAU,CAAC,OAAe,EAAE,OAAgB;QAClD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,oBAAoB,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;QAExC,2DAA2D;QAC3D,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAC7C,KAAK,CAAC,oBAAoB,EAAE,CAAC;QAC/B,CAAC;QAED,gCAAgC;QAChC,MAAM,KAAK,GAAsB;YAC/B,OAAO;YACP,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,IAAI,IAAI,EAAE;SACvB,CAAC;QAEF,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,SAAS,CAAC,OAAe,EAAE,QAAoC,EAAE,MAAsB;QACrF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE;YAC9B,OAAO;YACP,QAAQ;YACR,MAAM;SACP,CAAC,CAAC;QAEH,kCAAkC;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,oBAAoB,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,WAAW,CAAC,OAAe;QACzB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,GAAe;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO;QACT,CAAC;QAED,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEvC,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QACpD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,sBAAsB,EAAE;YAChC,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,OAAO,EAAE,GAAG,CAAC,QAAQ;SACtB,CAAC,CAAC;IACL,CAAC;IAEO,eAAe;QACrB,IAAI,CAAC,kBAAkB,GAAG,WAAW,CAAC,GAAG,EAAE;YACzC,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;IACvC,CAAC;IAEO,aAAa;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrD,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,kDAAkD;YAClD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAwB,EAAE,CAAC;YAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvD,2CAA2C;gBAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC9B,IAAI,CAAC,KAAK;oBAAE,MAAM;gBAElB,YAAY;gBACZ,IAAI,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;oBAClE,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC9D,SAAS;gBACX,CAAC;gBAED,eAAe;gBACf,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC7E,SAAS;gBACX,CAAC;gBAED,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;YAED,gBAAgB;YAChB,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC1B,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,YAA0B,EAAE,KAAwB;QACzE,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAE9B,IAAI,CAAC;YACH,iCAAiC;YACjC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC9B,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBACjC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;gBAE7B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;YACzD,CAAC;YAED,yBAAyB;YACzB,YAAY,CAAC,GAAG,EAAE;gBAChB,IAAI,CAAC;oBACH,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;oBAC/B,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE;wBAC7B,SAAS,EAAE,OAAO,CAAC,EAAE;wBACrB,EAAE,EAAE,YAAY,CAAC,OAAO;qBACzB,CAAC,CAAC;gBACL,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAc,CAAC,CAAC;gBAC3D,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAc,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,OAAgB;QACvC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9D,CAAC;IAEO,gBAAgB,CAAC,OAAgB,EAAE,KAAa;QACtD,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IACpE,CAAC;IAEO,mBAAmB,CAAC,OAAgB,EAAE,KAAwB,EAAE,KAAY;QAClF,KAAK,CAAC,QAAQ,EAAE,CAAC;QACjB,KAAK,CAAC,aAAa,GAAG,IAAI,IAAI,EAAE,CAAC;QAEjC,IAAI,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC/C,qBAAqB;YACrB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;gBACzB,SAAS,EAAE,OAAO,CAAC,EAAE;gBACrB,OAAO,EAAE,KAAK,CAAC,QAAQ;aACxB,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE;gBAC1B,SAAS,EAAE,OAAO,CAAC,EAAE;gBACrB,KAAK,EAAE,KAAK,CAAC,OAAO;aACrB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,oBAAoB;QAC1B,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE;YACpC,IAAI,CAAC,0BAA0B,EAAE,CAAC;QACpC,CAAC,EAAE,IAAI,CAAC,CAAC;IACX,CAAC;IAEO,0BAA0B;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QAElE,4DAA4D;QAC5D,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,UAAU,CAAC,gBAAgB,EAAE,CAAC;YAC7D,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,KAAK,CAAC;YACtD,IAAI,CAAC,mBAAmB,GAAG,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,gBAAgB,CAAC;QAC1F,CAAC;QAED,6CAA6C;QAC7C,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACpC,mDAAmD;YACnD,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpC,IAAI,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,GAAG,GAAG,CAAC,CAAC,SAAS,GAAG,KAAK,EAAE,CAAC;oBAChE,MAAM,GAAG,CAAC,CAAC;gBACb,CAAC;YACH,CAAC;YACD,MAAM,OAAO,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;YAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,qBAAqB;QACrB,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;IAC/C,CAAC;IAEO,kBAAkB,CAAC,SAAiB;QAC1C,6BAA6B;QAC7B,MAAM,KAAK,GAAG,GAAG,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;IACtF,CAAC;IAED,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,aAAa;QACX,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;QACxB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,kDAAkD;IAClD,WAAW,CAAC,OAAe;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAc,EAAE,CAAC;QAE/B,6BAA6B;QAC7B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK;gBAAE,MAAM;YAClB,IAAI,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBACnE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,sCAAsC;IACtC,kBAAkB,CAAC,OAAe;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACjD,CAAC;IAED,oBAAoB;IACpB,UAAU,CAAC,SAAiB;QAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC;YAC1D,IAAI,KAAK,EAAE,CAAC;gBACV,OAAO,KAAK,CAAC,OAAO,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;;AAGH,MAAM,UAAU,gBAAgB,CAAC,MAAkC;IACjE,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC"}