@framers/agentos 0.1.0

package/dist/core/agency/AgentCommunicationBus.js

@@ -0,0 +1,568 @@
+/**
+ * @file AgentCommunicationBus.ts
+ * @description Implementation of the AgentOS Agent Communication Bus.
+ * Provides structured messaging between agents within agencies.
+ *
+ * @module AgentOS/Agency
+ * @version 1.0.0
+ */
+import { uuidv4 } from '../../utils/uuid.js';
+// ============================================================================
+// AgentCommunicationBus Implementation
+// ============================================================================
+/**
+ * Implementation of the Agent Communication Bus.
+ *
+ * Features:
+ * - Point-to-point messaging between agents
+ * - Broadcast to agencies
+ * - Request-response pattern
+ * - Topic-based pub/sub
+ * - Task handoff protocol
+ * - Message persistence and history
+ * - Delivery tracking and retries
+ *
+ * @implements {IAgentCommunicationBus}
+ */
+export class AgentCommunicationBus {
+    /**
+     * Creates a new AgentCommunicationBus instance.
+     *
+     * @param config - Bus configuration
+     */
+    constructor(config = {}) {
+        /** Agent subscriptions */
+        this.subscriptions = new Map();
+        /** Topic definitions */
+        this.topics = new Map();
+        /** Topic subscriptions */
+        this.topicSubscriptions = new Map();
+        /** Message history per agent */
+        this.messageHistory = new Map();
+        /** Delivery statuses */
+        this.deliveryStatuses = new Map();
+        /** Pending request-response calls */
+        this.pendingRequests = new Map();
+        /** Agent to agency mapping for routing */
+        this.agentToAgency = new Map();
+        /** Agency role mappings */
+        this.agencyRoles = new Map(); // agencyId -> roleId -> agentIds
+        /** Statistics */
+        this.stats = {
+            totalMessagesSent: 0,
+            totalMessagesDelivered: 0,
+            totalMessagesFailed: 0,
+            messagesByType: {},
+            activeSubscriptions: 0,
+            avgDeliveryTimeMs: 0,
+            queueDepth: 0,
+        };
+        this.logger = config.logger;
+        this.maxHistoryPerAgent = config.maxHistoryPerAgent ?? 100;
+        this.routingConfig = {
+            enableRoleRouting: true,
+            enableLoadBalancing: true,
+            defaultTtlMs: 60000,
+            maxRetries: 3,
+            retryDelayMs: 1000,
+            ...config.routingConfig,
+        };
+        this.logger?.info?.('AgentCommunicationBus initialized');
+    }
+    // ==========================================================================
+    // Point-to-Point Messaging
+    // ==========================================================================
+    /**
+     * Sends a message to a specific agent.
+     */
+    async sendToAgent(targetAgentId, message) {
+        const fullMessage = {
+            ...message,
+            messageId: `msg-${uuidv4()}`,
+            toAgentId: targetAgentId,
+            sentAt: new Date(),
+            priority: message.priority ?? 'normal',
+        };
+        return this.deliverMessage(fullMessage);
+    }
+    /**
+     * Sends a message to an agent by role.
+     */
+    async sendToRole(agencyId, targetRoleId, message) {
+        const agencyRoleMap = this.agencyRoles.get(agencyId);
+        const agentIds = agencyRoleMap?.get(targetRoleId) ?? [];
+        if (agentIds.length === 0) {
+            return this.createFailedDelivery(`msg-${uuidv4()}`, '', 'No agents with role ' + targetRoleId);
+        }
+        // Load balance if multiple agents
+        const targetAgentId = this.routingConfig.enableLoadBalancing
+            ? agentIds[Math.floor(Math.random() * agentIds.length)]
+            : agentIds[0];
+        const fullMessage = {
+            ...message,
+            messageId: `msg-${uuidv4()}`,
+            toAgentId: targetAgentId,
+            toRoleId: targetRoleId,
+            agencyId,
+            sentAt: new Date(),
+            priority: message.priority ?? 'normal',
+        };
+        return this.deliverMessage(fullMessage);
+    }
+    // ==========================================================================
+    // Broadcast
+    // ==========================================================================
+    /**
+     * Broadcasts a message to all agents in an agency.
+     */
+    async broadcast(agencyId, message) {
+        const agentIds = this.getAgentsInAgency(agencyId);
+        const statuses = [];
+        for (const agentId of agentIds) {
+            if (agentId !== message.fromAgentId) {
+                const status = await this.sendToAgent(agentId, {
+                    ...message,
+                    type: 'broadcast',
+                    agencyId,
+                });
+                statuses.push(status);
+            }
+        }
+        this.logger?.debug?.('Broadcast sent', { agencyId, recipients: statuses.length });
+        return statuses;
+    }
+    /**
+     * Broadcasts to specific roles within an agency.
+     */
+    async broadcastToRoles(agencyId, roleIds, message) {
+        const statuses = [];
+        const agencyRoleMap = this.agencyRoles.get(agencyId);
+        if (!agencyRoleMap) {
+            return statuses;
+        }
+        for (const roleId of roleIds) {
+            const agentIds = agencyRoleMap.get(roleId) ?? [];
+            for (const agentId of agentIds) {
+                if (agentId !== message.fromAgentId) {
+                    const status = await this.sendToAgent(agentId, {
+                        ...message,
+                        toRoleId: roleId,
+                        agencyId,
+                    });
+                    statuses.push(status);
+                }
+            }
+        }
+        return statuses;
+    }
+    // ==========================================================================
+    // Request-Response
+    // ==========================================================================
+    /**
+     * Sends a request and waits for a response.
+     */
+    async requestResponse(targetAgentId, request) {
+        const timeoutMs = request.timeoutMs ?? 30000;
+        const messageId = `req-${uuidv4()}`;
+        return new Promise((resolve, reject) => {
+            const timeoutId = setTimeout(() => {
+                this.pendingRequests.delete(messageId);
+                resolve({
+                    responseId: `res-${uuidv4()}`,
+                    requestId: messageId,
+                    fromAgentId: targetAgentId,
+                    status: 'timeout',
+                    content: null,
+                    error: 'Request timed out',
+                    respondedAt: new Date(),
+                });
+            }, timeoutMs);
+            this.pendingRequests.set(messageId, {
+                requestId: messageId,
+                targetAgentId,
+                resolve,
+                reject,
+                timeoutId,
+            });
+            // Send the request message - extract only the fields needed
+            const { messageId: _mid, toAgentId: _tid, sentAt: _sat, ...requestData } = request;
+            this.sendToAgent(targetAgentId, {
+                ...requestData,
+            }).catch((error) => {
+                clearTimeout(timeoutId);
+                this.pendingRequests.delete(messageId);
+                reject(error);
+            });
+        });
+    }
+    // ==========================================================================
+    // Handoff
+    // ==========================================================================
+    /**
+     * Initiates a structured handoff between agents.
+     */
+    async handoff(fromAgentId, toAgentId, context) {
+        this.logger?.info?.('Initiating handoff', {
+            from: fromAgentId,
+            to: toAgentId,
+            task: context.taskId,
+        });
+        // Send handoff request - convert context to Record for type compatibility
+        const response = await this.requestResponse(toAgentId, {
+            type: 'task_delegation',
+            fromAgentId,
+            content: context,
+            priority: 'high',
+            timeoutMs: 60000,
+            messageId: `handoff-${Date.now()}`,
+            sentAt: new Date(),
+        });
+        if (response.status === 'success') {
+            // Notify completion
+            await this.sendToAgent(fromAgentId, {
+                type: 'acknowledgment',
+                fromAgentId: toAgentId,
+                content: { handoffAccepted: true, taskId: context.taskId },
+                priority: 'normal',
+            });
+            return {
+                accepted: true,
+                newOwnerId: toAgentId,
+                acknowledgment: 'Handoff accepted',
+                handoffAt: new Date(),
+            };
+        }
+        return {
+            accepted: false,
+            rejectionReason: response.error ?? 'Unknown rejection',
+            handoffAt: new Date(),
+        };
+    }
+    // ==========================================================================
+    // Subscription
+    // ==========================================================================
+    /**
+     * Subscribes an agent to receive messages.
+     */
+    subscribe(agentId, handler, options = {}) {
+        const subscription = {
+            id: `sub-${uuidv4()}`,
+            agentId,
+            handler,
+            options,
+        };
+        const agentSubs = this.subscriptions.get(agentId) ?? [];
+        agentSubs.push(subscription);
+        this.subscriptions.set(agentId, agentSubs);
+        this.stats.activeSubscriptions++;
+        this.logger?.debug?.('Agent subscribed', { agentId, subscriptionId: subscription.id });
+        return () => {
+            const subs = this.subscriptions.get(agentId);
+            if (subs) {
+                const idx = subs.findIndex((s) => s.id === subscription.id);
+                if (idx >= 0) {
+                    subs.splice(idx, 1);
+                    this.stats.activeSubscriptions--;
+                }
+            }
+        };
+    }
+    /**
+     * Unsubscribes an agent from all messages.
+     */
+    unsubscribeAll(agentId) {
+        const subs = this.subscriptions.get(agentId);
+        if (subs) {
+            this.stats.activeSubscriptions -= subs.length;
+            this.subscriptions.delete(agentId);
+        }
+        this.logger?.debug?.('Agent unsubscribed from all', { agentId });
+    }
+    // ==========================================================================
+    // Topic-Based Pub/Sub
+    // ==========================================================================
+    /**
+     * Creates a message topic.
+     */
+    async createTopic(topic) {
+        const fullTopic = {
+            ...topic,
+            topicId: `topic-${uuidv4()}`,
+        };
+        this.topics.set(fullTopic.topicId, fullTopic);
+        this.topicSubscriptions.set(fullTopic.topicId, []);
+        this.logger?.info?.('Topic created', { topicId: fullTopic.topicId, name: fullTopic.name });
+        return fullTopic;
+    }
+    /**
+     * Publishes a message to a topic.
+     */
+    async publishToTopic(topicId, message) {
+        const topic = this.topics.get(topicId);
+        if (!topic) {
+            throw new Error(`Topic ${topicId} not found`);
+        }
+        const subscribers = this.topicSubscriptions.get(topicId) ?? [];
+        const statuses = [];
+        const fullMessage = {
+            ...message,
+            messageId: `msg-${uuidv4()}`,
+            sentAt: new Date(),
+            priority: message.priority ?? 'normal',
+            metadata: { ...message.metadata, topicId },
+        };
+        for (const sub of subscribers) {
+            try {
+                await sub.handler(fullMessage);
+                statuses.push(this.createDeliveredStatus(fullMessage.messageId, sub.agentId));
+            }
+            catch (error) {
+                statuses.push(this.createFailedDelivery(fullMessage.messageId, sub.agentId, error instanceof Error ? error.message : 'Handler error'));
+            }
+        }
+        return statuses;
+    }
+    /**
+     * Subscribes an agent to a topic.
+     */
+    subscribeToTopic(agentId, topicId, handler) {
+        const subs = this.topicSubscriptions.get(topicId);
+        if (!subs) {
+            throw new Error(`Topic ${topicId} not found`);
+        }
+        const subscription = { agentId, handler };
+        subs.push(subscription);
+        return () => {
+            const idx = subs.findIndex((s) => s.agentId === agentId);
+            if (idx >= 0) {
+                subs.splice(idx, 1);
+            }
+        };
+    }
+    // ==========================================================================
+    // Delivery Management
+    // ==========================================================================
+    /**
+     * Gets the delivery status of a message.
+     */
+    async getDeliveryStatus(messageId) {
+        return this.deliveryStatuses.get(messageId) ?? null;
+    }
+    /**
+     * Acknowledges receipt of a message.
+     */
+    async acknowledgeMessage(messageId, agentId) {
+        const status = this.deliveryStatuses.get(messageId);
+        if (status && status.targetAgentId === agentId) {
+            status.status = 'acknowledged';
+            status.acknowledgedAt = new Date();
+            // Handle request-response acknowledgment
+            const pending = this.pendingRequests.get(messageId);
+            if (pending) {
+                // This is handled by the agent sending an answer message
+            }
+        }
+    }
+    /**
+     * Retries delivery of a failed message.
+     */
+    async retryDelivery(messageId) {
+        const status = this.deliveryStatuses.get(messageId);
+        if (!status || status.status !== 'failed') {
+            throw new Error(`Cannot retry message ${messageId}`);
+        }
+        if (status.retryCount >= this.routingConfig.maxRetries) {
+            throw new Error(`Max retries exceeded for message ${messageId}`);
+        }
+        // Re-deliver from history
+        const history = this.messageHistory.get(status.targetAgentId);
+        const message = history?.find((m) => m.messageId === messageId);
+        if (!message) {
+            throw new Error(`Message ${messageId} not found in history`);
+        }
+        status.retryCount++;
+        return this.deliverMessage(message);
+    }
+    // ==========================================================================
+    // Statistics & Monitoring
+    // ==========================================================================
+    /**
+     * Gets message bus statistics.
+     */
+    getStatistics() {
+        return { ...this.stats };
+    }
+    /**
+     * Gets message history for an agent.
+     */
+    async getMessageHistory(agentId, options) {
+        const history = this.messageHistory.get(agentId) ?? [];
+        let filtered = history;
+        if (options?.since) {
+            filtered = filtered.filter((m) => m.sentAt >= options.since);
+        }
+        if (options?.types) {
+            filtered = filtered.filter((m) => options.types.includes(m.type));
+        }
+        if (options?.direction === 'sent') {
+            filtered = filtered.filter((m) => m.fromAgentId === agentId);
+        }
+        else if (options?.direction === 'received') {
+            filtered = filtered.filter((m) => m.toAgentId === agentId);
+        }
+        if (options?.limit) {
+            filtered = filtered.slice(-options.limit);
+        }
+        return filtered;
+    }
+    // ==========================================================================
+    // Agency Management (for routing)
+    // ==========================================================================
+    /**
+     * Registers an agent with an agency for routing.
+     */
+    registerAgent(agentId, agencyId, roleId) {
+        this.agentToAgency.set(agentId, agencyId);
+        let agencyRoleMap = this.agencyRoles.get(agencyId);
+        if (!agencyRoleMap) {
+            agencyRoleMap = new Map();
+            this.agencyRoles.set(agencyId, agencyRoleMap);
+        }
+        const agents = agencyRoleMap.get(roleId) ?? [];
+        if (!agents.includes(agentId)) {
+            agents.push(agentId);
+        }
+        agencyRoleMap.set(roleId, agents);
+        this.logger?.debug?.('Agent registered', { agentId, agencyId, roleId });
+    }
+    /**
+     * Unregisters an agent from routing.
+     */
+    unregisterAgent(agentId) {
+        const agencyId = this.agentToAgency.get(agentId);
+        if (agencyId) {
+            const agencyRoleMap = this.agencyRoles.get(agencyId);
+            if (agencyRoleMap) {
+                for (const [_roleId, agents] of agencyRoleMap.entries()) {
+                    const idx = agents.indexOf(agentId);
+                    if (idx >= 0) {
+                        agents.splice(idx, 1);
+                    }
+                }
+            }
+        }
+        this.agentToAgency.delete(agentId);
+        this.unsubscribeAll(agentId);
+    }
+    // ==========================================================================
+    // Private Helpers
+    // ==========================================================================
+    async deliverMessage(message) {
+        const startTime = Date.now();
+        const targetAgentId = message.toAgentId;
+        // Update stats
+        this.stats.totalMessagesSent++;
+        this.stats.messagesByType[message.type] = (this.stats.messagesByType[message.type] ?? 0) + 1;
+        // Store in history
+        this.addToHistory(targetAgentId, message);
+        this.addToHistory(message.fromAgentId, message);
+        // Find subscriptions for target agent
+        const subs = this.subscriptions.get(targetAgentId) ?? [];
+        const matchingSubs = subs.filter((sub) => this.matchesSubscription(message, sub.options));
+        if (matchingSubs.length === 0) {
+            this.logger?.warn?.('No subscribers for message', { messageId: message.messageId, target: targetAgentId });
+            return this.createFailedDelivery(message.messageId, targetAgentId, 'No subscribers');
+        }
+        // Deliver to all matching subscriptions
+        let delivered = false;
+        for (const sub of matchingSubs) {
+            try {
+                await sub.handler(message);
+                delivered = true;
+            }
+            catch (error) {
+                this.logger?.error?.('Handler error', {
+                    messageId: message.messageId,
+                    error: error instanceof Error ? error.message : String(error),
+                });
+            }
+        }
+        const deliveryTime = Date.now() - startTime;
+        this.updateAvgDeliveryTime(deliveryTime);
+        if (delivered) {
+            this.stats.totalMessagesDelivered++;
+            const status = this.createDeliveredStatus(message.messageId, targetAgentId);
+            this.deliveryStatuses.set(message.messageId, status);
+            return status;
+        }
+        this.stats.totalMessagesFailed++;
+        return this.createFailedDelivery(message.messageId, targetAgentId, 'Delivery failed');
+    }
+    matchesSubscription(message, options) {
+        if (options.messageTypes && !options.messageTypes.includes(message.type)) {
+            return false;
+        }
+        if (options.fromRoles && message.fromRoleId && !options.fromRoles.includes(message.fromRoleId)) {
+            return false;
+        }
+        if (options.minPriority && !this.meetsMinPriority(message.priority, options.minPriority)) {
+            return false;
+        }
+        if (options.threadId && message.threadId !== options.threadId) {
+            return false;
+        }
+        return true;
+    }
+    meetsMinPriority(actual, minimum) {
+        const priorities = ['low', 'normal', 'high', 'urgent'];
+        return priorities.indexOf(actual) >= priorities.indexOf(minimum);
+    }
+    addToHistory(agentId, message) {
+        const history = this.messageHistory.get(agentId) ?? [];
+        history.push(message);
+        if (history.length > this.maxHistoryPerAgent) {
+            history.shift();
+        }
+        this.messageHistory.set(agentId, history);
+    }
+    getAgentsInAgency(agencyId) {
+        const agents = [];
+        for (const [agentId, agency] of this.agentToAgency.entries()) {
+            if (agency === agencyId) {
+                agents.push(agentId);
+            }
+        }
+        return agents;
+    }
+    createDeliveredStatus(messageId, targetAgentId) {
+        return {
+            messageId,
+            targetAgentId,
+            status: 'delivered',
+            deliveredAt: new Date(),
+            retryCount: 0,
+        };
+    }
+    createFailedDelivery(messageId, targetAgentId, reason) {
+        const status = {
+            messageId,
+            targetAgentId,
+            status: 'failed',
+            failureReason: reason,
+            retryCount: 0,
+        };
+        this.deliveryStatuses.set(messageId, status);
+        return status;
+    }
+    updateAvgDeliveryTime(newTime) {
+        const total = this.stats.totalMessagesDelivered;
+        if (total === 0) {
+            this.stats.avgDeliveryTimeMs = newTime;
+        }
+        else {
+            this.stats.avgDeliveryTimeMs =
+                (this.stats.avgDeliveryTimeMs * (total - 1) + newTime) / total;
+        }
+    }
+}
+//# sourceMappingURL=AgentCommunicationBus.js.map

package/dist/core/agency/AgentCommunicationBus.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AgentCommunicationBus.js","sourceRoot":"","sources":["../../../src/core/agency/AgentCommunicationBus.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAgE1C,+EAA+E;AAC/E,uCAAuC;AACvC,+EAA+E;AAE/E;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,qBAAqB;IAwChC;;;;OAIG;IACH,YAAY,SAAsC,EAAE;QAxCpD,0BAA0B;QACT,kBAAa,GAAG,IAAI,GAAG,EAA0B,CAAC;QAEnE,wBAAwB;QACP,WAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAE1D,0BAA0B;QACT,uBAAkB,GAAG,IAAI,GAAG,EAA+B,CAAC;QAE7E,gCAAgC;QACf,mBAAc,GAAG,IAAI,GAAG,EAA0B,CAAC;QAEpE,wBAAwB;QACP,qBAAgB,GAAG,IAAI,GAAG,EAA0B,CAAC;QAEtE,qCAAqC;QACpB,oBAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;QAErE,0CAA0C;QACzB,kBAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE3D,2BAA2B;QACV,gBAAW,GAAG,IAAI,GAAG,EAAiC,CAAC,CAAC,iCAAiC;QAE1G,iBAAiB;QACT,UAAK,GAAkB;YAC7B,iBAAiB,EAAE,CAAC;YACpB,sBAAsB,EAAE,CAAC;YACzB,mBAAmB,EAAE,CAAC;YACtB,cAAc,EAAE,EAAsC;YACtD,mBAAmB,EAAE,CAAC;YACtB,iBAAiB,EAAE,CAAC;YACpB,UAAU,EAAE,CAAC;SACd,CAAC;QAQA,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,IAAI,GAAG,CAAC;QAC3D,IAAI,CAAC,aAAa,GAAG;YACnB,iBAAiB,EAAE,IAAI;YACvB,mBAAmB,EAAE,IAAI;YACzB,YAAY,EAAE,KAAK;YACnB,UAAU,EAAE,CAAC;YACb,YAAY,EAAE,IAAI;YAClB,GAAG,MAAM,CAAC,aAAa;SACxB,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,mCAAmC,CAAC,CAAC;IAC3D,CAAC;IAED,6EAA6E;IAC7E,2BAA2B;IAC3B,6EAA6E;IAE7E;;OAEG;IACI,KAAK,CAAC,WAAW,CACtB,aAAqB,EACrB,OAAiE;QAEjE,MAAM,WAAW,GAAiB;YAChC,GAAG,OAAO;YACV,SAAS,EAAE,OAAO,MAAM,EAAE,EAAE;YAC5B,SAAS,EAAE,aAAa;YACxB,MAAM,EAAE,IAAI,IAAI,EAAE;YAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,QAAQ;SACvC,CAAC;QAEF,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,UAAU,CACrB,QAAgB,EAChB,YAAoB,EACpB,OAAgE;QAEhE,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,aAAa,EAAE,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QAExD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,oBAAoB,CAAC,OAAO,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,sBAAsB,GAAG,YAAY,CAAC,CAAC;QACjG,CAAC;QAED,kCAAkC;QAClC,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,mBAAmB;YAC1D,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;YACvD,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEhB,MAAM,WAAW,GAAiB;YAChC,GAAG,OAAO;YACV,SAAS,EAAE,OAAO,MAAM,EAAE,EAAE;YAC5B,SAAS,EAAE,aAAa;YACxB,QAAQ,EAAE,YAAY;YACtB,QAAQ;YACR,MAAM,EAAE,IAAI,IAAI,EAAE;YAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,QAAQ;SACvC,CAAC;QAEF,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;IAC1C,CAAC;IAED,6EAA6E;IAC7E,YAAY;IACZ,6EAA6E;IAE7E;;OAEG;IACI,KAAK,CAAC,SAAS,CACpB,QAAgB,EAChB,OAAiE;QAEjE,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAqB,EAAE,CAAC;QAEtC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;gBACpC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE;oBAC7C,GAAG,OAAO;oBACV,IAAI,EAAE,WAAW;oBACjB,QAAQ;iBACT,CAAC,CAAC;gBACH,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,gBAAgB,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAClF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,gBAAgB,CAC3B,QAAgB,EAChB,OAAiB,EACjB,OAAmD;QAEnD,MAAM,QAAQ,GAAqB,EAAE,CAAC;QACtC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAErD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACjD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,OAAO,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;oBACpC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE;wBAC7C,GAAG,OAAO;wBACV,QAAQ,EAAE,MAAM;wBAChB,QAAQ;qBACT,CAAC,CAAC;oBACH,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,6EAA6E;IAC7E,mBAAmB;IACnB,6EAA6E;IAE7E;;OAEG;IACI,KAAK,CAAC,eAAe,CAC1B,aAAqB,EACrB,OAAqB;QAErB,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC;QAC7C,MAAM,SAAS,GAAG,OAAO,MAAM,EAAE,EAAE,CAAC;QAEpC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;gBAChC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACvC,OAAO,CAAC;oBACN,UAAU,EAAE,OAAO,MAAM,EAAE,EAAE;oBAC7B,SAAS,EAAE,SAAS;oBACpB,WAAW,EAAE,aAAa;oBAC1B,MAAM,EAAE,SAAS;oBACjB,OAAO,EAAE,IAAI;oBACb,KAAK,EAAE,mBAAmB;oBAC1B,WAAW,EAAE,IAAI,IAAI,EAAE;iBACxB,CAAC,CAAC;YACL,CAAC,EAAE,SAAS,CAAC,CAAC;YAEd,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE;gBAClC,SAAS,EAAE,SAAS;gBACpB,aAAa;gBACb,OAAO;gBACP,MAAM;gBACN,SAAS;aACV,CAAC,CAAC;YAEH,4DAA4D;YAC5D,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,WAAW,EAAE,GAAG,OAAO,CAAC;YACnF,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE;gBAC9B,GAAG,WAAW;aACf,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACjB,YAAY,CAAC,SAAS,CAAC,CAAC;gBACxB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACvC,MAAM,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6EAA6E;IAC7E,UAAU;IACV,6EAA6E;IAE7E;;OAEG;IACI,KAAK,CAAC,OAAO,CAClB,WAAmB,EACnB,SAAiB,EACjB,OAAuB;QAEvB,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,oBAAoB,EAAE;YACxC,IAAI,EAAE,WAAW;YACjB,EAAE,EAAE,SAAS;YACb,IAAI,EAAE,OAAO,CAAC,MAAM;SACrB,CAAC,CAAC;QAEH,0EAA0E;QAC1E,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE;YACrD,IAAI,EAAE,iBAAiB;YACvB,WAAW;YACX,OAAO,EAAE,OAA6C;YACtD,QAAQ,EAAE,MAAM;YAChB,SAAS,EAAE,KAAK;YAChB,SAAS,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,EAAE;YAClC,MAAM,EAAE,IAAI,IAAI,EAAE;SACnB,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAClC,oBAAoB;YACpB,MAAM,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE;gBAClC,IAAI,EAAE,gBAAgB;gBACtB,WAAW,EAAE,SAAS;gBACtB,OAAO,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;gBAC1D,QAAQ,EAAE,QAAQ;aACnB,CAAC,CAAC;YAEH,OAAO;gBACL,QAAQ,EAAE,IAAI;gBACd,UAAU,EAAE,SAAS;gBACrB,cAAc,EAAE,kBAAkB;gBAClC,SAAS,EAAE,IAAI,IAAI,EAAE;aACtB,CAAC;QACJ,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,KAAK;YACf,eAAe,EAAE,QAAQ,CAAC,KAAK,IAAI,mBAAmB;YACtD,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;IACJ,CAAC;IAED,6EAA6E;IAC7E,eAAe;IACf,6EAA6E;IAE7E;;OAEG;IACI,SAAS,CACd,OAAe,EACf,OAAuB,EACvB,UAA+B,EAAE;QAEjC,MAAM,YAAY,GAAiB;YACjC,EAAE,EAAE,OAAO,MAAM,EAAE,EAAE;YACrB,OAAO;YACP,OAAO;YACP,OAAO;SACR,CAAC;QAEF,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACxD,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC;QAEjC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,kBAAkB,EAAE,EAAE,OAAO,EAAE,cAAc,EAAE,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC;QAEvF,OAAO,GAAG,EAAE;YACV,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,YAAY,CAAC,EAAE,CAAC,CAAC;gBAC5D,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;oBACb,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;oBACpB,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,cAAc,CAAC,OAAe;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,mBAAmB,IAAI,IAAI,CAAC,MAAM,CAAC;YAC9C,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,6BAA6B,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,6EAA6E;IAC7E,sBAAsB;IACtB,6EAA6E;IAE7E;;OAEG;IACI,KAAK,CAAC,WAAW,CAAC,KAAoC;QAC3D,MAAM,SAAS,GAAiB;YAC9B,GAAG,KAAK;YACR,OAAO,EAAE,SAAS,MAAM,EAAE,EAAE;SAC7B,CAAC;QAEF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC9C,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAEnD,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,eAAe,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3F,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,cAAc,CACzB,OAAe,EACf,OAAmD;QAEnD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,YAAY,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC/D,MAAM,QAAQ,GAAqB,EAAE,CAAC;QAEtC,MAAM,WAAW,GAAiB;YAChC,GAAG,OAAO;YACV,SAAS,EAAE,OAAO,MAAM,EAAE,EAAE;YAC5B,MAAM,EAAE,IAAI,IAAI,EAAE;YAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,QAAQ;YACtC,QAAQ,EAAE,EAAE,GAAG,OAAO,CAAC,QAAQ,EAAE,OAAO,EAAE;SAC3C,CAAC;QAEF,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;gBAC/B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;YAChF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,QAAQ,CAAC,IAAI,CACX,IAAI,CAAC,oBAAoB,CACvB,WAAW,CAAC,SAAS,EACrB,GAAG,CAAC,OAAO,EACX,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CACzD,CACF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,gBAAgB,CACrB,OAAe,EACf,OAAe,EACf,OAAuB;QAEvB,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,YAAY,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,YAAY,GAAsB,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;QAC7D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAExB,OAAO,GAAG,EAAE;YACV,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YACzD,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBACb,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACtB,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;IAED,6EAA6E;IAC7E,sBAAsB;IACtB,6EAA6E;IAE7E;;OAEG;IACI,KAAK,CAAC,iBAAiB,CAAC,SAAiB;QAC9C,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC;IACtD,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,kBAAkB,CAAC,SAAiB,EAAE,OAAe;QAChE,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,MAAM,IAAI,MAAM,CAAC,aAAa,KAAK,OAAO,EAAE,CAAC;YAC/C,MAAM,CAAC,MAAM,GAAG,cAAc,CAAC;YAC/B,MAAM,CAAC,cAAc,GAAG,IAAI,IAAI,EAAE,CAAC;YAEnC,yCAAyC;YACzC,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACpD,IAAI,OAAO,EAAE,CAAC;gBACZ,yDAAyD;YAC3D,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,aAAa,CAAC,SAAiB;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,wBAAwB,SAAS,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,oCAAoC,SAAS,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,0BAA0B;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;QAEhE,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,WAAW,SAAS,uBAAuB,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,CAAC,UAAU,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,6EAA6E;IAC7E,0BAA0B;IAC1B,6EAA6E;IAE7E;;OAEG;IACI,aAAa;QAClB,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,iBAAiB,CAC5B,OAAe,EACf,OAKC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACvD,IAAI,QAAQ,GAAG,OAAO,CAAC;QAEvB,IAAI,OAAO,EAAE,KAAK,EAAE,CAAC;YACnB,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,KAAM,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,OAAO,EAAE,KAAK,EAAE,CAAC;YACnB,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACrE,CAAC;QAED,IAAI,OAAO,EAAE,SAAS,KAAK,MAAM,EAAE,CAAC;YAClC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,OAAO,CAAC,CAAC;QAC/D,CAAC;aAAM,IAAI,OAAO,EAAE,SAAS,KAAK,UAAU,EAAE,CAAC;YAC7C,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC;QAC7D,CAAC;QAED,IAAI,OAAO,EAAE,KAAK,EAAE,CAAC;YACnB,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,6EAA6E;IAC7E,kCAAkC;IAClC,6EAA6E;IAE7E;;OAEG;IACI,aAAa,CAAC,OAAe,EAAE,QAAgB,EAAE,MAAc;QACpE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAE1C,IAAI,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;YAC1B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC/C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAElC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,kBAAkB,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,OAAe;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,aAAa,EAAE,CAAC;gBAClB,KAAK,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;oBACxD,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;oBACpC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;wBACb,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;IAED,6EAA6E;IAC7E,kBAAkB;IAClB,6EAA6E;IAErE,KAAK,CAAC,cAAc,CAAC,OAAqB;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,aAAa,GAAG,OAAO,CAAC,SAAU,CAAC;QAEzC,eAAe;QACf,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAE7F,mBAAmB;QACnB,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QAEhD,sCAAsC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QACzD,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAE1F,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,4BAA4B,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC;YAC3G,OAAO,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,SAAS,EAAE,aAAa,EAAE,gBAAgB,CAAC,CAAC;QACvF,CAAC;QAED,wCAAwC;QACxC,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC3B,SAAS,GAAG,IAAI,CAAC;YACnB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,eAAe,EAAE;oBACpC,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC9D,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC5C,IAAI,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC;QAEzC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;YAC5E,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YACrD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,SAAS,EAAE,aAAa,EAAE,iBAAiB,CAAC,CAAC;IACxF,CAAC;IAEO,mBAAmB,CAAC,OAAqB,EAAE,OAA4B;QAC7E,IAAI,OAAO,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC/F,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YACzF,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC9D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,gBAAgB,CAAC,MAAuB,EAAE,OAAwB;QACxE,MAAM,UAAU,GAAsB,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC1E,OAAO,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACnE,CAAC;IAEO,YAAY,CAAC,OAAe,EAAE,OAAqB;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACvD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7C,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC5C,CAAC;IAEO,iBAAiB,CAAC,QAAgB;QACxC,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7D,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,qBAAqB,CAAC,SAAiB,EAAE,aAAqB;QACpE,OAAO;YACL,SAAS;YACT,aAAa;YACb,MAAM,EAAE,WAAW;YACnB,WAAW,EAAE,IAAI,IAAI,EAAE;YACvB,UAAU,EAAE,CAAC;SACd,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAC1B,SAAiB,EACjB,aAAqB,EACrB,MAAc;QAEd,MAAM,MAAM,GAAmB;YAC7B,SAAS;YACT,aAAa;YACb,MAAM,EAAE,QAAQ;YAChB,aAAa,EAAE,MAAM;YACrB,UAAU,EAAE,CAAC;SACd,CAAC;QACF,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,qBAAqB,CAAC,OAAe;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC;QAChD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,OAAO,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,iBAAiB;gBAC1B,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC;QACnE,CAAC;IACH,CAAC;CACF"}