agentic-qe 3.3.4 → 3.4.0

package/v3/dist/mcp/transport/websocket/websocket-transport.js

@@ -0,0 +1,622 @@
+/**
+ * Agentic QE v3 - WebSocket Transport
+ * Bidirectional WebSocket transport for AG-UI protocol with low latency streaming
+ *
+ * @module mcp/transport/websocket/websocket-transport
+ */
+import { EventEmitter } from 'events';
+import { v4 as uuid } from 'uuid';
+import { createWebSocketConnectionManager, } from './connection-manager.js';
+import { AGUIEventType, WebSocketMessageType, WebSocketServerMessageType, } from './types.js';
+// ============================================================================
+// Configuration
+// ============================================================================
+const DEFAULT_CONFIG = {
+    heartbeatInterval: 30000,
+    heartbeatTimeout: 10000,
+    connectionTimeout: 300000,
+    maxMessageSize: 1024 * 1024, // 1MB
+    maxConnections: 1000,
+    compression: false,
+    recoveryBufferSize: 1000,
+    resumeTokenExpiration: 300000,
+    enableMetrics: true,
+    allowedOrigins: ['*'],
+};
+// ============================================================================
+// WebSocket Transport Implementation
+// ============================================================================
+export class WebSocketTransport extends EventEmitter {
+    config;
+    connectionManager;
+    wsServer = null;
+    agentHandler = null;
+    disposed = false;
+    // Map WebSocket instances to connection IDs
+    wsToConnectionId = new Map();
+    connectionIdToWs = new Map();
+    constructor(config = {}) {
+        super();
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        const managerConfig = {
+            heartbeatInterval: this.config.heartbeatInterval,
+            heartbeatTimeout: this.config.heartbeatTimeout,
+            connectionTimeout: this.config.connectionTimeout,
+            maxConnections: this.config.maxConnections,
+            recoveryBufferSize: this.config.recoveryBufferSize,
+            resumeTokenExpiration: this.config.resumeTokenExpiration,
+            enableMetrics: this.config.enableMetrics,
+        };
+        this.connectionManager = createWebSocketConnectionManager(managerConfig);
+        this.setupConnectionManagerEvents();
+    }
+    // ============================================================================
+    // Configuration
+    // ============================================================================
+    /**
+     * Set the agent handler for processing requests
+     */
+    setAgentHandler(handler) {
+        this.agentHandler = handler;
+    }
+    // ============================================================================
+    // Server Attachment
+    // ============================================================================
+    /**
+     * Attach to an HTTP server for WebSocket upgrade
+     * This method should be called to enable WebSocket connections
+     *
+     * @param server - The HTTP server to attach to
+     * @param path - The path for WebSocket upgrade (default: '/agent/ws')
+     */
+    async attach(server, path = '/agent/ws') {
+        if (this.disposed) {
+            throw new Error('Transport has been disposed');
+        }
+        // Dynamically import ws module
+        const { WebSocketServer } = await import('ws');
+        this.wsServer = new WebSocketServer({
+            noServer: true, // We handle upgrade ourselves
+            maxPayload: this.config.maxMessageSize,
+            perMessageDeflate: this.config.compression
+                ? {
+                    zlibDeflateOptions: { level: 6 },
+                    threshold: 1024,
+                }
+                : false,
+        });
+        // Handle WebSocket connection
+        this.wsServer.on('connection', (ws, request, upgradeInfo) => {
+            this.handleConnection(ws, request, upgradeInfo);
+        });
+        // Handle HTTP upgrade requests
+        server.on('upgrade', (request, socket, head) => {
+            const url = new URL(request.url || '/', `http://${request.headers.host || 'localhost'}`);
+            // Only handle requests for our path
+            if (url.pathname !== path) {
+                return;
+            }
+            // Validate origin
+            const origin = request.headers.origin;
+            if (!this.validateOrigin(origin)) {
+                socket.write('HTTP/1.1 403 Forbidden\r\n\r\n');
+                socket.destroy();
+                return;
+            }
+            // Extract upgrade info
+            const upgradeInfo = {
+                origin,
+                protocol: request.headers['sec-websocket-protocol'],
+                clientIp: this.getClientIp(request),
+                query: Object.fromEntries(url.searchParams.entries()),
+            };
+            // Perform WebSocket upgrade
+            this.wsServer.handleUpgrade(request, socket, head, (ws) => {
+                this.wsServer.emit('connection', ws, request, upgradeInfo);
+            });
+        });
+        this.emit('attached', { path });
+    }
+    /**
+     * Handle a manual WebSocket upgrade (for testing or custom servers)
+     */
+    handleUpgrade(request, socket, head) {
+        return new Promise(async (resolve, reject) => {
+            if (this.disposed) {
+                socket.write('HTTP/1.1 503 Service Unavailable\r\n\r\n');
+                socket.destroy();
+                reject(new Error('Transport has been disposed'));
+                return;
+            }
+            try {
+                // Dynamically import ws if not already attached
+                if (!this.wsServer) {
+                    const { WebSocketServer } = await import('ws');
+                    this.wsServer = new WebSocketServer({
+                        noServer: true,
+                        maxPayload: this.config.maxMessageSize,
+                        perMessageDeflate: this.config.compression,
+                    });
+                    this.wsServer.on('connection', (ws, req, upgradeInfo) => {
+                        this.handleConnection(ws, req, upgradeInfo);
+                    });
+                }
+                const url = new URL(request.url || '/', `http://${request.headers.host || 'localhost'}`);
+                const upgradeInfo = {
+                    origin: request.headers.origin,
+                    protocol: request.headers['sec-websocket-protocol'],
+                    clientIp: this.getClientIp(request),
+                    query: Object.fromEntries(url.searchParams.entries()),
+                };
+                this.wsServer.handleUpgrade(request, socket, head, (ws) => {
+                    this.wsServer.emit('connection', ws, request, upgradeInfo);
+                    resolve();
+                });
+            }
+            catch (error) {
+                socket.write('HTTP/1.1 500 Internal Server Error\r\n\r\n');
+                socket.destroy();
+                reject(error);
+            }
+        });
+    }
+    // ============================================================================
+    // Connection Handling
+    // ============================================================================
+    handleConnection(ws, _request, upgradeInfo) {
+        // Create pending connection - will be fully initialized on CONNECT message
+        const tempId = `pending_${uuid()}`;
+        // Store temporary mapping
+        this.wsToConnectionId.set(ws, tempId);
+        // Set up message handler
+        ws.on('message', (data) => {
+            this.handleMessage(ws, data);
+        });
+        // Set up close handler
+        ws.on('close', (code, reason) => {
+            this.handleClose(ws, code, reason.toString());
+        });
+        // Set up error handler
+        ws.on('error', (error) => {
+            this.handleError(ws, error);
+        });
+        // Set up pong handler for heartbeat
+        ws.on('pong', () => {
+            const connectionId = this.wsToConnectionId.get(ws);
+            if (connectionId && !connectionId.startsWith('pending_')) {
+                this.connectionManager.recordHeartbeat(connectionId);
+            }
+        });
+        this.emit('upgrade', { upgradeInfo });
+    }
+    handleMessage(ws, data) {
+        const connectionId = this.wsToConnectionId.get(ws);
+        if (!connectionId) {
+            return;
+        }
+        try {
+            const messageStr = data.toString();
+            const message = JSON.parse(messageStr);
+            // Record message received
+            if (!connectionId.startsWith('pending_')) {
+                this.connectionManager.recordMessageReceived(connectionId, Buffer.byteLength(messageStr));
+            }
+            // Route message by type
+            switch (message.type) {
+                case WebSocketMessageType.CONNECT:
+                    this.handleConnectMessage(ws, connectionId, message);
+                    break;
+                case WebSocketMessageType.AGENT_REQUEST:
+                    this.handleAgentRequestMessage(ws, connectionId, message);
+                    break;
+                case WebSocketMessageType.RECOVER_STATE:
+                    this.handleRecoverStateMessage(ws, connectionId, message);
+                    break;
+                case WebSocketMessageType.CANCEL:
+                    this.handleCancelMessage(ws, connectionId, message);
+                    break;
+                case WebSocketMessageType.PING:
+                    this.handlePingMessage(ws, connectionId, message);
+                    break;
+                case WebSocketMessageType.PONG:
+                    // Pong is handled via ws 'pong' event
+                    break;
+                case WebSocketMessageType.DISCONNECT:
+                    ws.close(1000, 'Client requested disconnect');
+                    break;
+                default:
+                    this.sendError(ws, 'UNKNOWN_MESSAGE_TYPE', `Unknown message type: ${message.type}`);
+            }
+        }
+        catch (error) {
+            this.sendError(ws, 'INVALID_MESSAGE', error instanceof Error ? error.message : 'Failed to parse message');
+        }
+    }
+    handleConnectMessage(ws, tempConnectionId, message) {
+        // Clean up temporary mapping
+        this.wsToConnectionId.delete(ws);
+        this.connectionIdToWs.delete(tempConnectionId);
+        // Check for state recovery
+        if (message.resumeToken) {
+            const recoveryEntry = this.connectionManager.recoverState(message.resumeToken);
+            if (recoveryEntry) {
+                // Create connection with recovered state
+                const connection = this.connectionManager.createConnection(recoveryEntry.threadId, recoveryEntry.runId);
+                // Update mappings
+                this.wsToConnectionId.set(ws, connection.id);
+                this.connectionIdToWs.set(connection.id, ws);
+                // Update state
+                this.connectionManager.updateState(connection.id, 'connected');
+                // Send recovery response
+                const recoveryResponse = {
+                    type: WebSocketServerMessageType.STATE_RECOVERED,
+                    id: uuid(),
+                    timestamp: Date.now(),
+                    state: recoveryEntry.state,
+                    missedEvents: recoveryEntry.events,
+                    newResumeToken: connection.resumeToken,
+                };
+                this.sendMessage(ws, connection.id, recoveryResponse);
+                this.emit('recovered', { connectionId: connection.id, eventsRecovered: recoveryEntry.events.length });
+                return;
+            }
+        }
+        // Create new connection
+        try {
+            const connection = this.connectionManager.createConnection(message.threadId, message.runId);
+            // Update mappings
+            this.wsToConnectionId.set(ws, connection.id);
+            this.connectionIdToWs.set(connection.id, ws);
+            // Update state
+            this.connectionManager.updateState(connection.id, 'connected');
+            // Send connected response
+            const connectedResponse = {
+                type: WebSocketServerMessageType.CONNECTED,
+                id: uuid(),
+                timestamp: Date.now(),
+                connectionId: connection.id,
+                resumeToken: connection.resumeToken,
+                threadId: connection.threadId,
+                runId: connection.runId,
+            };
+            this.sendMessage(ws, connection.id, connectedResponse);
+            this.emit('connected', { connectionId: connection.id });
+        }
+        catch (error) {
+            this.sendError(ws, 'CONNECTION_FAILED', error instanceof Error ? error.message : 'Failed to create connection');
+            ws.close(1013, 'Connection failed');
+        }
+    }
+    async handleAgentRequestMessage(ws, connectionId, message) {
+        const connection = this.connectionManager.getConnection(connectionId);
+        if (!connection || connectionId.startsWith('pending_')) {
+            this.sendError(ws, 'NOT_CONNECTED', 'Must send CONNECT message first');
+            return;
+        }
+        if (!this.agentHandler) {
+            this.sendError(ws, 'NO_HANDLER', 'No agent handler registered');
+            return;
+        }
+        // Update state
+        this.connectionManager.updateState(connectionId, 'streaming');
+        // Create event emitter for AG-UI events
+        const emit = (event) => {
+            if (connection.abortController.signal.aborted) {
+                return;
+            }
+            // Add timestamp if not present
+            if (!event.timestamp) {
+                event.timestamp = Date.now();
+            }
+            // Record and wrap event
+            const eventId = this.connectionManager.recordEventSent(connectionId);
+            const eventMessage = {
+                type: WebSocketServerMessageType.EVENT,
+                id: uuid(),
+                timestamp: Date.now(),
+                eventId: eventId.toString(),
+                event,
+            };
+            // Store for recovery
+            this.connectionManager.storeEventForRecovery(connectionId, eventMessage);
+            // Send event
+            this.sendMessage(ws, connectionId, eventMessage);
+        };
+        // Emit RUN_STARTED
+        emit({
+            type: AGUIEventType.RUN_STARTED,
+            threadId: connection.threadId,
+            runId: connection.runId,
+        });
+        // Process request
+        try {
+            await this.agentHandler(message.request, emit, connection.abortController.signal);
+            // Emit RUN_FINISHED on success
+            if (!connection.abortController.signal.aborted) {
+                emit({
+                    type: AGUIEventType.RUN_FINISHED,
+                    runId: connection.runId,
+                    outcome: 'success',
+                });
+            }
+        }
+        catch (error) {
+            if (!connection.abortController.signal.aborted) {
+                const errorMessage = error instanceof Error ? error.message : 'Unknown error';
+                emit({
+                    type: AGUIEventType.RUN_ERROR,
+                    runId: connection.runId,
+                    message: errorMessage,
+                    code: 'INTERNAL_ERROR',
+                });
+                this.connectionManager.recordError(connectionId);
+            }
+        }
+        finally {
+            // Return to connected state
+            if (this.connectionManager.getConnection(connectionId)) {
+                this.connectionManager.updateState(connectionId, 'connected');
+            }
+        }
+    }
+    handleRecoverStateMessage(ws, connectionId, message) {
+        const recoveryEntry = this.connectionManager.recoverState(message.resumeToken, message.lastEventId);
+        if (!recoveryEntry) {
+            this.sendError(ws, 'RECOVERY_FAILED', 'Invalid or expired resume token');
+            return;
+        }
+        // Get or create connection
+        let connection = this.connectionManager.getConnection(connectionId);
+        if (!connection || connectionId.startsWith('pending_')) {
+            // Create new connection for recovered state
+            try {
+                connection = this.connectionManager.createConnection(recoveryEntry.threadId, recoveryEntry.runId);
+                // Update mappings
+                this.wsToConnectionId.delete(ws);
+                this.wsToConnectionId.set(ws, connection.id);
+                this.connectionIdToWs.set(connection.id, ws);
+                this.connectionManager.updateState(connection.id, 'connected');
+            }
+            catch (error) {
+                this.sendError(ws, 'CONNECTION_FAILED', error instanceof Error ? error.message : 'Failed to create connection');
+                return;
+            }
+        }
+        // Send recovered state
+        const response = {
+            type: WebSocketServerMessageType.STATE_RECOVERED,
+            id: uuid(),
+            timestamp: Date.now(),
+            state: recoveryEntry.state,
+            missedEvents: recoveryEntry.events,
+            newResumeToken: connection.resumeToken,
+        };
+        this.sendMessage(ws, connection.id, response);
+    }
+    handleCancelMessage(ws, connectionId, message) {
+        const connection = this.connectionManager.getConnection(connectionId);
+        if (!connection) {
+            this.sendError(ws, 'NOT_CONNECTED', 'Connection not found');
+            return;
+        }
+        // Abort current operation
+        connection.abortController.abort(message.reason || 'Cancelled by client');
+        // Create new abort controller for future operations
+        const newController = new AbortController();
+        Object.assign(connection, { abortController: newController });
+        // Send acknowledgment
+        this.sendAck(ws, connectionId, message.id, true);
+    }
+    handlePingMessage(ws, connectionId, message) {
+        // Record heartbeat
+        if (!connectionId.startsWith('pending_')) {
+            this.connectionManager.recordHeartbeat(connectionId);
+        }
+        // Send pong
+        const pong = {
+            type: WebSocketServerMessageType.PONG,
+            id: uuid(),
+            timestamp: Date.now(),
+        };
+        this.sendMessage(ws, connectionId, pong);
+    }
+    handleClose(ws, code, reason) {
+        const connectionId = this.wsToConnectionId.get(ws);
+        if (!connectionId) {
+            return;
+        }
+        // Clean up mappings
+        this.wsToConnectionId.delete(ws);
+        this.connectionIdToWs.delete(connectionId);
+        // Close connection if not pending
+        if (!connectionId.startsWith('pending_')) {
+            this.connectionManager.closeConnection(connectionId, `WebSocket closed: ${code} ${reason}`);
+        }
+        this.emit('disconnected', { connectionId, code, reason });
+    }
+    handleError(ws, error) {
+        const connectionId = this.wsToConnectionId.get(ws);
+        if (connectionId && !connectionId.startsWith('pending_')) {
+            this.connectionManager.recordError(connectionId);
+        }
+        this.emit('error', { connectionId, error });
+    }
+    // ============================================================================
+    // Message Sending
+    // ============================================================================
+    sendMessage(ws, connectionId, message) {
+        if (ws.readyState !== 1) { // WebSocket.OPEN = 1
+            return;
+        }
+        try {
+            const messageStr = JSON.stringify(message);
+            ws.send(messageStr);
+            this.connectionManager.recordMessageSent(connectionId, Buffer.byteLength(messageStr));
+        }
+        catch (error) {
+            this.connectionManager.recordError(connectionId);
+            this.emit('error', { connectionId, error });
+        }
+    }
+    sendError(ws, code, message) {
+        if (ws.readyState !== 1) {
+            return;
+        }
+        const errorMessage = {
+            type: WebSocketServerMessageType.ERROR,
+            id: uuid(),
+            timestamp: Date.now(),
+            code,
+            message,
+        };
+        try {
+            ws.send(JSON.stringify(errorMessage));
+        }
+        catch {
+            // Ignore send errors when sending error
+        }
+    }
+    sendAck(ws, connectionId, ackId, success, error) {
+        const ack = {
+            type: WebSocketServerMessageType.ACK,
+            id: uuid(),
+            timestamp: Date.now(),
+            ackId,
+            success,
+            error,
+        };
+        this.sendMessage(ws, connectionId, ack);
+    }
+    // ============================================================================
+    // Utilities
+    // ============================================================================
+    validateOrigin(origin) {
+        if (!origin) {
+            return true; // Allow requests without origin (same-origin or non-browser)
+        }
+        if (this.config.allowedOrigins.includes('*')) {
+            return true;
+        }
+        return this.config.allowedOrigins.some((allowed) => {
+            if (allowed.startsWith('*.')) {
+                // Wildcard subdomain matching
+                const domain = allowed.slice(2);
+                const originHost = new URL(origin).hostname;
+                return originHost === domain || originHost.endsWith(`.${domain}`);
+            }
+            return origin === allowed || new URL(origin).origin === allowed;
+        });
+    }
+    getClientIp(request) {
+        const forwarded = request.headers['x-forwarded-for'];
+        if (forwarded) {
+            const ips = Array.isArray(forwarded) ? forwarded[0] : forwarded.split(',')[0];
+            return ips.trim();
+        }
+        return request.socket.remoteAddress || 'unknown';
+    }
+    setupConnectionManagerEvents() {
+        // Forward heartbeat requests to send pings
+        this.connectionManager.on('heartbeatRequired', ({ connectionId }) => {
+            const ws = this.connectionIdToWs.get(connectionId);
+            if (ws && ws.readyState === 1) {
+                ws.ping();
+            }
+        });
+        // Handle heartbeat timeout
+        this.connectionManager.on('heartbeatTimeout', ({ connectionId }) => {
+            const ws = this.connectionIdToWs.get(connectionId);
+            if (ws) {
+                ws.close(1001, 'Heartbeat timeout');
+            }
+        });
+        // Handle connection timeout
+        this.connectionManager.on('connectionTimeout', ({ connectionId }) => {
+            const ws = this.connectionIdToWs.get(connectionId);
+            if (ws) {
+                ws.close(1001, 'Connection timeout');
+            }
+        });
+    }
+    // ============================================================================
+    // Public API
+    // ============================================================================
+    /**
+     * Get transport metrics
+     */
+    getMetrics() {
+        return this.connectionManager.getMetrics();
+    }
+    /**
+     * Get active connections count
+     */
+    getActiveConnectionsCount() {
+        return this.connectionManager.getActiveConnections().length;
+    }
+    /**
+     * Close a specific connection
+     */
+    closeConnection(connectionId, reason) {
+        const ws = this.connectionIdToWs.get(connectionId);
+        if (ws) {
+            ws.close(1000, reason || 'Connection closed');
+        }
+        this.connectionManager.closeConnection(connectionId, reason);
+    }
+    /**
+     * Close all connections
+     */
+    closeAllConnections(reason) {
+        for (const [connectionId, ws] of this.connectionIdToWs.entries()) {
+            ws.close(1000, reason || 'Server closing');
+            this.connectionManager.closeConnection(connectionId, reason);
+        }
+    }
+    /**
+     * Broadcast event to all connected clients
+     */
+    broadcast(event) {
+        for (const [connectionId, ws] of this.connectionIdToWs.entries()) {
+            if (ws.readyState === 1) {
+                const eventId = this.connectionManager.recordEventSent(connectionId);
+                const eventMessage = {
+                    type: WebSocketServerMessageType.EVENT,
+                    id: uuid(),
+                    timestamp: Date.now(),
+                    eventId: eventId.toString(),
+                    event,
+                };
+                this.sendMessage(ws, connectionId, eventMessage);
+            }
+        }
+    }
+    /**
+     * Dispose of the transport
+     */
+    dispose() {
+        if (this.disposed) {
+            return;
+        }
+        this.disposed = true;
+        // Close all connections
+        this.closeAllConnections('Transport disposed');
+        // Close WebSocket server
+        if (this.wsServer) {
+            this.wsServer.close();
+            this.wsServer = null;
+        }
+        // Dispose connection manager
+        this.connectionManager.dispose();
+        // Clear maps
+        this.wsToConnectionId.clear();
+        this.connectionIdToWs.clear();
+        this.removeAllListeners();
+    }
+}
+// ============================================================================
+// Factory Function
+// ============================================================================
+export function createWebSocketTransport(config) {
+    return new WebSocketTransport(config);
+}
+//# sourceMappingURL=websocket-transport.js.map

package/v3/dist/mcp/transport/websocket/websocket-transport.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"websocket-transport.js","sourceRoot":"","sources":["../../../../src/mcp/transport/websocket/websocket-transport.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAIlC,OAAO,EAEL,gCAAgC,GAEjC,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,aAAa,EACb,oBAAoB,EACpB,0BAA0B,GAmB3B,MAAM,YAAY,CAAC;AAEpB,+EAA+E;AAC/E,gBAAgB;AAChB,+EAA+E;AAE/E,MAAM,cAAc,GAAuC;IACzD,iBAAiB,EAAE,KAAK;IACxB,gBAAgB,EAAE,KAAK;IACvB,iBAAiB,EAAE,MAAM;IACzB,cAAc,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM;IACnC,cAAc,EAAE,IAAI;IACpB,WAAW,EAAE,KAAK;IAClB,kBAAkB,EAAE,IAAI;IACxB,qBAAqB,EAAE,MAAM;IAC7B,aAAa,EAAE,IAAI;IACnB,cAAc,EAAE,CAAC,GAAG,CAAC;CACtB,CAAC;AAEF,+EAA+E;AAC/E,qCAAqC;AACrC,+EAA+E;AAE/E,MAAM,OAAO,kBAAmB,SAAQ,YAAY;IACjC,MAAM,CAAqC;IAC3C,iBAAiB,CAA6B;IACvD,QAAQ,GAAoB,IAAI,CAAC;IACjC,YAAY,GAAiC,IAAI,CAAC;IAClD,QAAQ,GAAG,KAAK,CAAC;IAEzB,4CAA4C;IAC3B,gBAAgB,GAAoB,IAAI,GAAG,EAAE,CAAC;IAC9C,gBAAgB,GAAoB,IAAI,GAAG,EAAE,CAAC;IAE/D,YAAY,SAAmC,EAAE;QAC/C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAE/C,MAAM,aAAa,GAAqC;YACtD,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB;YAChD,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC9C,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB;YAChD,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc;YAC1C,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB;YAClD,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB;YACxD,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;SACzC,CAAC;QAEF,IAAI,CAAC,iBAAiB,GAAG,gCAAgC,CAAC,aAAa,CAAC,CAAC;QACzE,IAAI,CAAC,4BAA4B,EAAE,CAAC;IACtC,CAAC;IAED,+EAA+E;IAC/E,gBAAgB;IAChB,+EAA+E;IAE/E;;OAEG;IACH,eAAe,CAAC,OAA8B;QAC5C,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;IAC9B,CAAC;IAED,+EAA+E;IAC/E,oBAAoB;IACpB,+EAA+E;IAE/E;;;;;;OAMG;IACH,KAAK,CAAC,MAAM,CAAC,MAAkB,EAAE,OAAe,WAAW;QACzD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QAED,+BAA+B;QAC/B,MAAM,EAAE,eAAe,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;QAE/C,IAAI,CAAC,QAAQ,GAAG,IAAI,eAAe,CAAC;YAClC,QAAQ,EAAE,IAAI,EAAE,8BAA8B;YAC9C,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc;YACtC,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;gBACxC,CAAC,CAAC;oBACE,kBAAkB,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE;oBAChC,SAAS,EAAE,IAAI;iBAChB;gBACH,CAAC,CAAC,KAAK;SACV,CAAC,CAAC;QAEH,8BAA8B;QAC9B,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAM,EAAE,OAAwB,EAAE,WAAiC,EAAE,EAAE;YACrG,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,+BAA+B;QAC/B,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,OAAwB,EAAE,MAAc,EAAE,IAAY,EAAE,EAAE;YAC9E,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,EAAE,UAAU,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,WAAW,EAAE,CAAC,CAAC;YAEzF,oCAAoC;YACpC,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC1B,OAAO;YACT,CAAC;YAED,kBAAkB;YAClB,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;gBAC/C,MAAM,CAAC,OAAO,EAAE,CAAC;gBACjB,OAAO;YACT,CAAC;YAED,uBAAuB;YACvB,MAAM,WAAW,GAAyB;gBACxC,MAAM;gBACN,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,wBAAwB,CAAC;gBACnD,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC;gBACnC,KAAK,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;aACtD,CAAC;YAEF,4BAA4B;YAC5B,IAAI,CAAC,QAAS,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE;gBACzD,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,aAAa,CACX,OAAwB,EACxB,MAAc,EACd,IAAY;QAEZ,OAAO,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE;YAC3C,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,MAAM,CAAC,KAAK,CAAC,0CAA0C,CAAC,CAAC;gBACzD,MAAM,CAAC,OAAO,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC,CAAC;gBACjD,OAAO;YACT,CAAC;YAED,IAAI,CAAC;gBACH,gDAAgD;gBAChD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACnB,MAAM,EAAE,eAAe,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC/C,IAAI,CAAC,QAAQ,GAAG,IAAI,eAAe,CAAC;wBAClC,QAAQ,EAAE,IAAI;wBACd,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc;wBACtC,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;qBAC3C,CAAC,CAAC;oBAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAM,EAAE,GAAoB,EAAE,WAAiC,EAAE,EAAE;wBACjG,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;oBAC9C,CAAC,CAAC,CAAC;gBACL,CAAC;gBAED,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,EAAE,UAAU,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,WAAW,EAAE,CAAC,CAAC;gBACzF,MAAM,WAAW,GAAyB;oBACxC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM;oBAC9B,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,wBAAwB,CAAC;oBACnD,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC;oBACnC,KAAK,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;iBACtD,CAAC;gBAEF,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE;oBACxD,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;oBAC5D,OAAO,EAAE,CAAC;gBACZ,CAAC,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,KAAK,CAAC,4CAA4C,CAAC,CAAC;gBAC3D,MAAM,CAAC,OAAO,EAAE,CAAC;gBACjB,MAAM,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,+EAA+E;IAC/E,sBAAsB;IACtB,+EAA+E;IAEvE,gBAAgB,CACtB,EAAM,EACN,QAAyB,EACzB,WAAiC;QAEjC,2EAA2E;QAC3E,MAAM,MAAM,GAAG,WAAW,IAAI,EAAE,EAAE,CAAC;QAEnC,0BAA0B;QAC1B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAEtC,yBAAyB;QACzB,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,IAAa,EAAE,EAAE;YACjC,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,uBAAuB;QACvB,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAY,EAAE,MAAc,EAAE,EAAE;YAC9C,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,uBAAuB;QACvB,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE;YAC9B,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,oCAAoC;QACpC,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;YACjB,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnD,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBACzD,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;YACvD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;IACxC,CAAC;IAEO,aAAa,CAAC,EAAM,EAAE,IAAa;QACzC,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,OAAO,GAA2B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAE/D,0BAA0B;YAC1B,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;gBACzC,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,YAAY,EAAE,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;YAC5F,CAAC;YAED,wBAAwB;YACxB,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;gBACrB,KAAK,oBAAoB,CAAC,OAAO;oBAC/B,IAAI,CAAC,oBAAoB,CAAC,EAAE,EAAE,YAAY,EAAE,OAAyB,CAAC,CAAC;oBACvE,MAAM;gBACR,KAAK,oBAAoB,CAAC,aAAa;oBACrC,IAAI,CAAC,yBAAyB,CAAC,EAAE,EAAE,YAAY,EAAE,OAA8B,CAAC,CAAC;oBACjF,MAAM;gBACR,KAAK,oBAAoB,CAAC,aAAa;oBACrC,IAAI,CAAC,yBAAyB,CAAC,EAAE,EAAE,YAAY,EAAE,OAA8B,CAAC,CAAC;oBACjF,MAAM;gBACR,KAAK,oBAAoB,CAAC,MAAM;oBAC9B,IAAI,CAAC,mBAAmB,CAAC,EAAE,EAAE,YAAY,EAAE,OAAwB,CAAC,CAAC;oBACrE,MAAM;gBACR,KAAK,oBAAoB,CAAC,IAAI;oBAC5B,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,YAAY,EAAE,OAAsB,CAAC,CAAC;oBACjE,MAAM;gBACR,KAAK,oBAAoB,CAAC,IAAI;oBAC5B,sCAAsC;oBACtC,MAAM;gBACR,KAAK,oBAAoB,CAAC,UAAU;oBAClC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,6BAA6B,CAAC,CAAC;oBAC9C,MAAM;gBACR;oBACE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,sBAAsB,EAAE,yBAA0B,OAAkC,CAAC,IAAI,EAAE,CAAC,CAAC;YACpH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,iBAAiB,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC;QAC5G,CAAC;IACH,CAAC;IAEO,oBAAoB,CAC1B,EAAM,EACN,gBAAwB,EACxB,OAAuB;QAEvB,6BAA6B;QAC7B,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAE/C,2BAA2B;QAC3B,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC/E,IAAI,aAAa,EAAE,CAAC;gBAClB,yCAAyC;gBACzC,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CACxD,aAAa,CAAC,QAAQ,EACtB,aAAa,CAAC,KAAK,CACpB,CAAC;gBAEF,kBAAkB;gBAClB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;gBAC7C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAE7C,eAAe;gBACf,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBAE/D,yBAAyB;gBACzB,MAAM,gBAAgB,GAAgC;oBACpD,IAAI,EAAE,0BAA0B,CAAC,eAAe;oBAChD,EAAE,EAAE,IAAI,EAAE;oBACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;oBACrB,KAAK,EAAE,aAAa,CAAC,KAAK;oBAC1B,YAAY,EAAE,aAAa,CAAC,MAAM;oBAClC,cAAc,EAAE,UAAU,CAAC,WAAW;iBACvC,CAAC;gBAEF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC;gBACtD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,EAAE,eAAe,EAAE,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;gBACtG,OAAO;YACT,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CACxD,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,KAAK,CACd,CAAC;YAEF,kBAAkB;YAClB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAE7C,eAAe;YACf,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;YAE/D,0BAA0B;YAC1B,MAAM,iBAAiB,GAA2B;gBAChD,IAAI,EAAE,0BAA0B,CAAC,SAAS;gBAC1C,EAAE,EAAE,IAAI,EAAE;gBACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,YAAY,EAAE,UAAU,CAAC,EAAE;gBAC3B,WAAW,EAAE,UAAU,CAAC,WAAW;gBACnC,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,KAAK,EAAE,UAAU,CAAC,KAAK;aACxB,CAAC;YAEF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,mBAAmB,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC;YAChH,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,yBAAyB,CACrC,EAAM,EACN,YAAoB,EACpB,OAA4B;QAE5B,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;QACtE,IAAI,CAAC,UAAU,IAAI,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,eAAe,EAAE,iCAAiC,CAAC,CAAC;YACvE,OAAO;QACT,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,YAAY,EAAE,6BAA6B,CAAC,CAAC;YAChE,OAAO;QACT,CAAC;QAED,eAAe;QACf,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAE9D,wCAAwC;QACxC,MAAM,IAAI,GAAG,CAAC,KAAgB,EAAQ,EAAE;YACtC,IAAI,UAAU,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC9C,OAAO;YACT,CAAC;YAED,+BAA+B;YAC/B,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBACrB,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC/B,CAAC;YAED,wBAAwB;YACxB,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;YACrE,MAAM,YAAY,GAAuB;gBACvC,IAAI,EAAE,0BAA0B,CAAC,KAAK;gBACtC,EAAE,EAAE,IAAI,EAAE;gBACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,OAAO,EAAE,OAAO,CAAC,QAAQ,EAAE;gBAC3B,KAAK;aACN,CAAC;YAEF,qBAAqB;YACrB,IAAI,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YAEzE,aAAa;YACb,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;QACnD,CAAC,CAAC;QAEF,mBAAmB;QACnB,IAAI,CAAC;YACH,IAAI,EAAE,aAAa,CAAC,WAAW;YAC/B,QAAQ,EAAE,UAAU,CAAC,QAAQ;YAC7B,KAAK,EAAE,UAAU,CAAC,KAAK;SACxB,CAAC,CAAC;QAEH,kBAAkB;QAClB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CACrB,OAAO,CAAC,OAAO,EACf,IAAI,EACJ,UAAU,CAAC,eAAe,CAAC,MAAM,CAClC,CAAC;YAEF,+BAA+B;YAC/B,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC/C,IAAI,CAAC;oBACH,IAAI,EAAE,aAAa,CAAC,YAAY;oBAChC,KAAK,EAAE,UAAU,CAAC,KAAK;oBACvB,OAAO,EAAE,SAAS;iBACnB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC/C,MAAM,YAAY,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC;gBAC9E,IAAI,CAAC;oBACH,IAAI,EAAE,aAAa,CAAC,SAAS;oBAC7B,KAAK,EAAE,UAAU,CAAC,KAAK;oBACvB,OAAO,EAAE,YAAY;oBACrB,IAAI,EAAE,gBAAgB;iBACvB,CAAC,CAAC;gBACH,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,4BAA4B;YAC5B,IAAI,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,YAAY,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,yBAAyB,CAC/B,EAAM,EACN,YAAoB,EACpB,OAA4B;QAE5B,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CACvD,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,WAAW,CACpB,CAAC;QAEF,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,iBAAiB,EAAE,iCAAiC,CAAC,CAAC;YACzE,OAAO;QACT,CAAC;QAED,2BAA2B;QAC3B,IAAI,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;QACpE,IAAI,CAAC,UAAU,IAAI,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,4CAA4C;YAC5C,IAAI,CAAC;gBACH,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAClD,aAAa,CAAC,QAAQ,EACtB,aAAa,CAAC,KAAK,CACpB,CAAC;gBAEF,kBAAkB;gBAClB,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACjC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;gBAC7C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC7C,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;YACjE,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,mBAAmB,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC;gBAChH,OAAO;YACT,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,MAAM,QAAQ,GAAgC;YAC5C,IAAI,EAAE,0BAA0B,CAAC,eAAe;YAChD,EAAE,EAAE,IAAI,EAAE;YACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,KAAK,EAAE,aAAa,CAAC,KAAK;YAC1B,YAAY,EAAE,aAAa,CAAC,MAAM;YAClC,cAAc,EAAE,UAAU,CAAC,WAAW;SACvC,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;IAEO,mBAAmB,CACzB,EAAM,EACN,YAAoB,EACpB,OAAsB;QAEtB,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;QACtE,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,eAAe,EAAE,sBAAsB,CAAC,CAAC;YAC5D,OAAO;QACT,CAAC;QAED,0BAA0B;QAC1B,UAAU,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,qBAAqB,CAAC,CAAC;QAE1E,oDAAoD;QACpD,MAAM,aAAa,GAAG,IAAI,eAAe,EAAE,CAAC;QAC5C,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,eAAe,EAAE,aAAa,EAAE,CAAC,CAAC;QAE9D,sBAAsB;QACtB,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAEO,iBAAiB,CACvB,EAAM,EACN,YAAoB,EACpB,OAAoB;QAEpB,mBAAmB;QACnB,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;QACvD,CAAC;QAED,YAAY;QACZ,MAAM,IAAI,GAAsB;YAC9B,IAAI,EAAE,0BAA0B,CAAC,IAAI;YACrC,EAAE,EAAE,IAAI,EAAE;YACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAEO,WAAW,CAAC,EAAM,EAAE,IAAY,EAAE,MAAc;QACtD,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,oBAAoB;QACpB,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAE3C,kCAAkC;QAClC,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,YAAY,EAAE,qBAAqB,IAAI,IAAI,MAAM,EAAE,CAAC,CAAC;QAC9F,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5D,CAAC;IAEO,WAAW,CAAC,EAAM,EAAE,KAAY;QACtC,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,+EAA+E;IAC/E,kBAAkB;IAClB,+EAA+E;IAEvE,WAAW,CAAC,EAAM,EAAE,YAAoB,EAAE,OAA+B;QAC/E,IAAI,EAAE,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC,CAAC,qBAAqB;YAC9C,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAC3C,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACpB,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,YAAY,EAAE,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;QACxF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,EAAM,EAAE,IAAY,EAAE,OAAe;QACrD,IAAI,EAAE,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QAED,MAAM,YAAY,GAAuB;YACvC,IAAI,EAAE,0BAA0B,CAAC,KAAK;YACtC,EAAE,EAAE,IAAI,EAAE;YACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,IAAI;YACJ,OAAO;SACR,CAAC;QAEF,IAAI,CAAC;YACH,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QACxC,CAAC;QAAC,MAAM,CAAC;YACP,wCAAwC;QAC1C,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,EAAM,EAAE,YAAoB,EAAE,KAAa,EAAE,OAAgB,EAAE,KAAc;QAC3F,MAAM,GAAG,GAA2B;YAClC,IAAI,EAAE,0BAA0B,CAAC,GAAG;YACpC,EAAE,EAAE,IAAI,EAAE;YACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,KAAK;YACL,OAAO;YACP,KAAK;SACN,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;IAC1C,CAAC;IAED,+EAA+E;IAC/E,YAAY;IACZ,+EAA+E;IAEvE,cAAc,CAAC,MAAe;QACpC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC,CAAC,6DAA6D;QAC5E,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;YACjD,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,8BAA8B;gBAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;gBAC5C,OAAO,UAAU,KAAK,MAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;YACpE,CAAC;YACD,OAAO,MAAM,KAAK,OAAO,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,WAAW,CAAC,OAAwB;QAC1C,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QACrD,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,OAAO,GAAG,CAAC,IAAI,EAAE,CAAC;QACpB,CAAC;QACD,OAAO,OAAO,CAAC,MAAM,CAAC,aAAa,IAAI,SAAS,CAAC;IACnD,CAAC;IAEO,4BAA4B;QAClC,2CAA2C;QAC3C,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,mBAAmB,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE;YAClE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACnD,IAAI,EAAE,IAAI,EAAE,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;gBAC9B,EAAE,CAAC,IAAI,EAAE,CAAC;YACZ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,2BAA2B;QAC3B,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,kBAAkB,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE;YACjE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACnD,IAAI,EAAE,EAAE,CAAC;gBACP,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;YACtC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,4BAA4B;QAC5B,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,mBAAmB,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE;YAClE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACnD,IAAI,EAAE,EAAE,CAAC;gBACP,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,+EAA+E;IAC/E,aAAa;IACb,+EAA+E;IAE/E;;OAEG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,yBAAyB;QACvB,OAAO,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,EAAE,CAAC,MAAM,CAAC;IAC9D,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,YAAoB,EAAE,MAAe;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACnD,IAAI,EAAE,EAAE,CAAC;YACP,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,IAAI,mBAAmB,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC/D,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,MAAe;QACjC,KAAK,MAAM,CAAC,YAAY,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;YACjE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,IAAI,gBAAgB,CAAC,CAAC;YAC3C,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,KAAgB;QACxB,KAAK,MAAM,CAAC,YAAY,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;YACjE,IAAI,EAAE,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;gBACrE,MAAM,YAAY,GAAuB;oBACvC,IAAI,EAAE,0BAA0B,CAAC,KAAK;oBACtC,EAAE,EAAE,IAAI,EAAE;oBACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;oBACrB,OAAO,EAAE,OAAO,CAAC,QAAQ,EAAE;oBAC3B,KAAK;iBACN,CAAC;gBACF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QAErB,wBAAwB;QACxB,IAAI,CAAC,mBAAmB,CAAC,oBAAoB,CAAC,CAAC;QAE/C,yBAAyB;QACzB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC;QAED,6BAA6B;QAC7B,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC;QAEjC,aAAa;QACb,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAE9B,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;CACF;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E,MAAM,UAAU,wBAAwB,CAAC,MAAiC;IACxE,OAAO,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC;AACxC,CAAC"}