agentic-qe 2.6.0 → 2.6.2

package/dist/agents/pool/AgentPool.js

@@ -0,0 +1,573 @@
+"use strict";
+/**
+ * Agent Pool Implementation
+ * Phase 3 D1: Memory Pooling for 16x Agent Spawn Speedup
+ *
+ * Target Performance:
+ * - Spawn time: <6ms (down from ~50-100ms)
+ * - Memory stable under load
+ * - Graceful degradation when exhausted
+ *
+ * Architecture:
+ * - Pre-allocated agent instances per type
+ * - Thread-safe acquire/release with mutex
+ * - Automatic pool expansion on demand
+ * - Health monitoring and recovery
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.AgentPool = void 0;
+const events_1 = require("events");
+const crypto_1 = require("crypto");
+const types_1 = require("./types");
+/**
+ * Default pool configuration
+ */
+const DEFAULT_TYPE_CONFIG = {
+    minSize: 2,
+    maxSize: 10,
+    warmupCount: 2,
+    preInitialize: false, // Lazy init by default for faster startup
+    idleTtlMs: 300000, // 5 minutes
+    growthIncrement: 2,
+};
+const DEFAULT_POOL_CONFIG = {
+    typeConfigs: new Map(),
+    defaultConfig: DEFAULT_TYPE_CONFIG,
+    debug: false,
+    globalMaxAgents: 100,
+    warmupStrategy: 'lazy',
+    healthCheckIntervalMs: 60000, // 1 minute
+};
+/**
+ * Agent Pool - Pre-allocated agent instance management
+ *
+ * @example
+ * ```typescript
+ * const pool = new AgentPool(factory, config);
+ * await pool.warmup();
+ *
+ * // Fast acquisition (<6ms)
+ * const { agent, meta } = await pool.acquire('test-generator');
+ *
+ * // Use agent...
+ * await agent.executeTask(task);
+ *
+ * // Return to pool
+ * await pool.release(meta.poolId);
+ * ```
+ */
+class AgentPool extends events_1.EventEmitter {
+    constructor(factory, config = {}) {
+        super();
+        // Pool storage: type -> array of pooled agents
+        this.pools = new Map();
+        // Quick lookup by poolId
+        this.agentsByPoolId = new Map();
+        // Waiting queue for each type
+        this.waitingQueues = new Map();
+        // Mutex for thread-safe operations
+        this.mutexes = new Map();
+        // Statistics
+        this.stats = {
+            totalAcquisitions: 0,
+            totalMisses: 0,
+            totalAcquisitionTimeMs: 0,
+        };
+        // Health check timer
+        this.healthCheckTimer = null;
+        // Shutdown flag
+        this.isShuttingDown = false;
+        this.factory = factory;
+        this.config = { ...DEFAULT_POOL_CONFIG, ...config };
+        if (config.typeConfigs) {
+            this.config.typeConfigs = new Map(config.typeConfigs);
+        }
+        this.log('AgentPool initialized', { globalMax: this.config.globalMaxAgents });
+    }
+    /**
+     * Warm up the pool by pre-creating agents
+     * Should be called during application startup
+     */
+    async warmup(types) {
+        const typesToWarm = types || this.getConfiguredTypes();
+        this.log('Starting pool warmup', { types: typesToWarm });
+        const warmupPromises = typesToWarm.map(async (type) => {
+            const typeConfig = this.getTypeConfig(type);
+            const count = typeConfig.warmupCount;
+            if (count <= 0)
+                return;
+            this.log(`Warming ${count} agents of type ${type}`);
+            const startTime = Date.now();
+            // Create agents in parallel for faster warmup
+            const createPromises = Array(count)
+                .fill(null)
+                .map(() => this.createPooledAgent(type, typeConfig.preInitialize));
+            const agents = await Promise.all(createPromises);
+            agents.forEach((entry) => this.addToPool(type, entry));
+            const elapsed = Date.now() - startTime;
+            this.log(`Warmed ${count} ${type} agents in ${elapsed}ms`);
+            this.emit('pool:warmed', { type, count });
+        });
+        await Promise.all(warmupPromises);
+        // Start health check if configured
+        if (this.config.healthCheckIntervalMs > 0) {
+            this.startHealthCheck();
+        }
+        this.log('Pool warmup complete', this.getStats());
+    }
+    /**
+     * Acquire an agent from the pool
+     * Returns immediately if available, otherwise waits or creates new
+     *
+     * @param type - Agent type to acquire
+     * @param options - Acquisition options
+     * @returns Acquired agent with metadata
+     */
+    async acquire(type, options = {}) {
+        const startTime = Date.now();
+        const { timeoutMs = 5000, waitIfUnavailable = true, priority = 0, requiredCapabilities = [], } = options;
+        if (this.isShuttingDown) {
+            throw new Error('Pool is shutting down');
+        }
+        // Try to get from pool first (fast path)
+        const fromPool = await this.tryAcquireFromPool(type, requiredCapabilities);
+        if (fromPool) {
+            const acquisitionTimeMs = Date.now() - startTime;
+            this.recordAcquisition(acquisitionTimeMs, true);
+            this.emit('agent:acquired', {
+                poolId: fromPool.meta.poolId,
+                type,
+                fromPool: true,
+            });
+            return {
+                agent: fromPool.agent,
+                meta: fromPool.meta,
+                fromPool: true,
+                acquisitionTimeMs,
+            };
+        }
+        // Pool miss - try to create new agent
+        const typeConfig = this.getTypeConfig(type);
+        const pool = this.getPool(type);
+        const currentSize = pool.length;
+        if (currentSize < typeConfig.maxSize && this.canCreateMore()) {
+            // Create new agent
+            const entry = await this.createPooledAgent(type, true);
+            entry.meta.state = types_1.PooledAgentState.IN_USE;
+            entry.meta.lastAcquiredAt = Date.now();
+            this.agentsByPoolId.set(entry.meta.poolId, entry);
+            const acquisitionTimeMs = Date.now() - startTime;
+            this.recordAcquisition(acquisitionTimeMs, false);
+            this.emit('agent:created', { poolId: entry.meta.poolId, type });
+            this.emit('agent:acquired', {
+                poolId: entry.meta.poolId,
+                type,
+                fromPool: false,
+            });
+            // Add to pool for tracking
+            pool.push(entry);
+            return {
+                agent: entry.agent,
+                meta: entry.meta,
+                fromPool: false,
+                acquisitionTimeMs,
+            };
+        }
+        // Pool exhausted
+        if (!waitIfUnavailable) {
+            throw new Error(`No agents available for type ${type} and waitIfUnavailable=false`);
+        }
+        // Queue the request
+        this.emit('pool:exhausted', {
+            type,
+            waitingCount: this.getWaitingCount(type) + 1,
+        });
+        return this.waitForAgent(type, priority, timeoutMs, startTime);
+    }
+    /**
+     * Release an agent back to the pool
+     *
+     * @param poolId - Pool ID of the agent to release
+     * @param options - Release options
+     */
+    async release(poolId, options = {}) {
+        const { reset = true, hasError = false, dispose = false } = options;
+        const entry = this.agentsByPoolId.get(poolId);
+        if (!entry) {
+            this.log(`Warning: Attempted to release unknown agent ${poolId}`);
+            return;
+        }
+        if (entry.meta.state !== types_1.PooledAgentState.IN_USE) {
+            this.log(`Warning: Attempted to release agent not in use ${poolId}`);
+            return;
+        }
+        const useTime = Date.now() - (entry.meta.lastAcquiredAt || Date.now());
+        entry.meta.totalUseTimeMs += useTime;
+        entry.meta.lastReleasedAt = Date.now();
+        if (dispose || hasError) {
+            await this.disposeAgent(entry, hasError ? 'error' : 'explicit');
+            return;
+        }
+        // Reset agent for reuse
+        if (reset) {
+            entry.meta.state = types_1.PooledAgentState.RESETTING;
+            try {
+                await entry.agent.reset();
+                entry.meta.reuseCount++;
+                entry.meta.state = types_1.PooledAgentState.AVAILABLE;
+                entry.meta.lastError = null;
+            }
+            catch (error) {
+                entry.meta.lastError = error;
+                this.emit('agent:error', {
+                    poolId,
+                    type: entry.meta.type,
+                    error: error,
+                });
+                await this.disposeAgent(entry, 'reset-failed');
+                return;
+            }
+        }
+        else {
+            entry.meta.state = types_1.PooledAgentState.AVAILABLE;
+        }
+        this.emit('agent:released', { poolId, type: entry.meta.type });
+        // Check if anyone is waiting
+        await this.fulfillWaitingRequest(entry.meta.type);
+    }
+    /**
+     * Get current pool statistics
+     */
+    getStats() {
+        const byType = new Map();
+        let totalAgents = 0;
+        let availableAgents = 0;
+        let inUseAgents = 0;
+        let initializingAgents = 0;
+        for (const [type, pool] of this.pools) {
+            const typeConfig = this.getTypeConfig(type);
+            let available = 0;
+            let inUse = 0;
+            let totalReuse = 0;
+            for (const entry of pool) {
+                switch (entry.meta.state) {
+                    case types_1.PooledAgentState.AVAILABLE:
+                        available++;
+                        availableAgents++;
+                        break;
+                    case types_1.PooledAgentState.IN_USE:
+                        inUse++;
+                        inUseAgents++;
+                        break;
+                    case types_1.PooledAgentState.INITIALIZING:
+                        initializingAgents++;
+                        break;
+                }
+                totalReuse += entry.meta.reuseCount;
+            }
+            byType.set(type, {
+                type,
+                total: pool.length,
+                available,
+                inUse,
+                minSize: typeConfig.minSize,
+                maxSize: typeConfig.maxSize,
+                avgReuseCount: pool.length > 0 ? totalReuse / pool.length : 0,
+            });
+            totalAgents += pool.length;
+        }
+        const totalAcq = this.stats.totalAcquisitions;
+        const avgAcquisitionTimeMs = totalAcq > 0 ? this.stats.totalAcquisitionTimeMs / totalAcq : 0;
+        const hitRate = totalAcq > 0 ? (totalAcq - this.stats.totalMisses) / totalAcq : 0;
+        return {
+            totalAgents,
+            availableAgents,
+            inUseAgents,
+            initializingAgents,
+            byType,
+            avgAcquisitionTimeMs,
+            hitRate,
+            totalAcquisitions: totalAcq,
+            totalMisses: this.stats.totalMisses,
+        };
+    }
+    /**
+     * Shutdown the pool and dispose all agents
+     */
+    async shutdown() {
+        this.isShuttingDown = true;
+        this.log('Shutting down pool');
+        // Stop health check
+        if (this.healthCheckTimer) {
+            clearInterval(this.healthCheckTimer);
+            this.healthCheckTimer = null;
+        }
+        // Reject all waiting requests
+        for (const [type, queue] of this.waitingQueues) {
+            for (const request of queue) {
+                clearTimeout(request.timeoutId);
+                request.reject(new Error('Pool is shutting down'));
+            }
+            queue.length = 0;
+        }
+        // Dispose all agents
+        const disposePromises = [];
+        for (const [, pool] of this.pools) {
+            for (const entry of pool) {
+                disposePromises.push(this.disposeAgent(entry, 'shutdown'));
+            }
+        }
+        await Promise.all(disposePromises);
+        this.pools.clear();
+        this.agentsByPoolId.clear();
+        this.log('Pool shutdown complete');
+    }
+    // === Private Methods ===
+    getPool(type) {
+        let pool = this.pools.get(type);
+        if (!pool) {
+            pool = [];
+            this.pools.set(type, pool);
+        }
+        return pool;
+    }
+    getTypeConfig(type) {
+        const specific = this.config.typeConfigs.get(type);
+        if (specific)
+            return specific;
+        return { ...this.config.defaultConfig, type };
+    }
+    getConfiguredTypes() {
+        // Return all configured types plus common defaults
+        const types = new Set(this.config.typeConfigs.keys());
+        // Add default agent types that should always be warmed
+        const defaultTypes = [
+            'test-generator',
+            'coverage-analyzer',
+            'quality-gate',
+        ];
+        defaultTypes.forEach((t) => types.add(t));
+        return Array.from(types);
+    }
+    async createPooledAgent(type, initialize) {
+        const poolId = `pool-${type}-${(0, crypto_1.randomUUID)().slice(0, 8)}`;
+        const now = Date.now();
+        const meta = {
+            poolId,
+            type,
+            state: types_1.PooledAgentState.INITIALIZING,
+            createdAt: now,
+            lastAcquiredAt: null,
+            lastReleasedAt: null,
+            reuseCount: 0,
+            totalUseTimeMs: 0,
+            isInitialized: false,
+            lastError: null,
+        };
+        const agent = await this.factory.create(type);
+        meta.state = types_1.PooledAgentState.AVAILABLE;
+        if (initialize) {
+            try {
+                await this.factory.initialize(agent);
+                meta.isInitialized = true;
+            }
+            catch (error) {
+                meta.lastError = error;
+                meta.state = types_1.PooledAgentState.ERROR;
+                this.log(`Failed to initialize agent ${poolId}`, error);
+            }
+        }
+        return { agent, meta };
+    }
+    addToPool(type, entry) {
+        const pool = this.getPool(type);
+        pool.push(entry);
+        this.agentsByPoolId.set(entry.meta.poolId, entry);
+    }
+    async tryAcquireFromPool(type, requiredCapabilities) {
+        const pool = this.getPool(type);
+        // Find first available agent
+        for (const entry of pool) {
+            if (entry.meta.state === types_1.PooledAgentState.AVAILABLE) {
+                // Check health
+                if (!entry.agent.isHealthy()) {
+                    this.log(`Agent ${entry.meta.poolId} unhealthy, disposing`);
+                    await this.disposeAgent(entry, 'unhealthy');
+                    continue;
+                }
+                // Check capabilities if required
+                // Note: Capability filtering available when agents expose capabilities
+                // Acquire
+                entry.meta.state = types_1.PooledAgentState.IN_USE;
+                entry.meta.lastAcquiredAt = Date.now();
+                // Ensure initialized
+                if (!entry.meta.isInitialized) {
+                    try {
+                        await this.factory.initialize(entry.agent);
+                        entry.meta.isInitialized = true;
+                    }
+                    catch (error) {
+                        entry.meta.lastError = error;
+                        await this.disposeAgent(entry, 'init-failed');
+                        continue;
+                    }
+                }
+                return entry;
+            }
+        }
+        return null;
+    }
+    canCreateMore() {
+        let total = 0;
+        for (const pool of this.pools.values()) {
+            total += pool.length;
+        }
+        return total < this.config.globalMaxAgents;
+    }
+    getWaitingCount(type) {
+        const queue = this.waitingQueues.get(type);
+        return queue?.length || 0;
+    }
+    async waitForAgent(type, priority, timeoutMs, startTime) {
+        return new Promise((resolve, reject) => {
+            const timeoutId = setTimeout(() => {
+                this.removeWaitingRequest(type, request);
+                reject(new Error(`Timeout waiting for agent of type ${type}`));
+            }, timeoutMs);
+            const request = {
+                type,
+                priority,
+                resolve: (result) => {
+                    clearTimeout(timeoutId);
+                    result.acquisitionTimeMs = Date.now() - startTime;
+                    this.recordAcquisition(result.acquisitionTimeMs, result.fromPool);
+                    resolve(result);
+                },
+                reject: (error) => {
+                    clearTimeout(timeoutId);
+                    reject(error);
+                },
+                timeoutId,
+                requestedAt: startTime,
+            };
+            let queue = this.waitingQueues.get(type);
+            if (!queue) {
+                queue = [];
+                this.waitingQueues.set(type, queue);
+            }
+            // Insert by priority (higher first)
+            const insertIdx = queue.findIndex((r) => r.priority < priority);
+            if (insertIdx === -1) {
+                queue.push(request);
+            }
+            else {
+                queue.splice(insertIdx, 0, request);
+            }
+        });
+    }
+    removeWaitingRequest(type, request) {
+        const queue = this.waitingQueues.get(type);
+        if (queue) {
+            const idx = queue.indexOf(request);
+            if (idx !== -1) {
+                queue.splice(idx, 1);
+            }
+        }
+    }
+    async fulfillWaitingRequest(type) {
+        const queue = this.waitingQueues.get(type);
+        if (!queue || queue.length === 0)
+            return;
+        const request = queue.shift();
+        try {
+            const result = await this.acquire(type, {
+                waitIfUnavailable: false,
+                priority: request.priority,
+            });
+            request.resolve(result);
+        }
+        catch (error) {
+            // Put back in queue for retry
+            queue.unshift(request);
+        }
+    }
+    async disposeAgent(entry, reason) {
+        entry.meta.state = types_1.PooledAgentState.DISPOSING;
+        // Remove from pool
+        const pool = this.getPool(entry.meta.type);
+        const idx = pool.indexOf(entry);
+        if (idx !== -1) {
+            pool.splice(idx, 1);
+        }
+        this.agentsByPoolId.delete(entry.meta.poolId);
+        // Dispose via factory
+        try {
+            await this.factory.dispose(entry.agent);
+        }
+        catch (error) {
+            this.log(`Error disposing agent ${entry.meta.poolId}`, error);
+        }
+        this.emit('agent:disposed', {
+            poolId: entry.meta.poolId,
+            type: entry.meta.type,
+            reason,
+        });
+        // Ensure minimum pool size
+        const typeConfig = this.getTypeConfig(entry.meta.type);
+        if (pool.length < typeConfig.minSize && !this.isShuttingDown) {
+            this.replenishPool(entry.meta.type, 1);
+        }
+    }
+    async replenishPool(type, count) {
+        const typeConfig = this.getTypeConfig(type);
+        const pool = this.getPool(type);
+        const toCreate = Math.min(count, typeConfig.maxSize - pool.length);
+        if (toCreate <= 0)
+            return;
+        this.log(`Replenishing ${toCreate} agents for type ${type}`);
+        const createPromises = Array(toCreate)
+            .fill(null)
+            .map(() => this.createPooledAgent(type, typeConfig.preInitialize));
+        const entries = await Promise.all(createPromises);
+        entries.forEach((entry) => this.addToPool(type, entry));
+        this.emit('pool:expanded', { type, newSize: pool.length });
+    }
+    recordAcquisition(timeMs, fromPool) {
+        this.stats.totalAcquisitions++;
+        this.stats.totalAcquisitionTimeMs += timeMs;
+        if (!fromPool) {
+            this.stats.totalMisses++;
+        }
+    }
+    startHealthCheck() {
+        this.healthCheckTimer = setInterval(() => {
+            this.performHealthCheck();
+        }, this.config.healthCheckIntervalMs);
+    }
+    async performHealthCheck() {
+        const stats = this.getStats();
+        this.emit('pool:healthCheck', { stats });
+        // Check for expired idle agents
+        const now = Date.now();
+        for (const [type, pool] of this.pools) {
+            const typeConfig = this.getTypeConfig(type);
+            if (typeConfig.idleTtlMs <= 0)
+                continue;
+            for (const entry of [...pool]) {
+                if (entry.meta.state !== types_1.PooledAgentState.AVAILABLE)
+                    continue;
+                const idleTime = now - (entry.meta.lastReleasedAt || entry.meta.createdAt);
+                if (idleTime > typeConfig.idleTtlMs && pool.length > typeConfig.minSize) {
+                    await this.disposeAgent(entry, 'idle-timeout');
+                }
+            }
+        }
+    }
+    log(message, data) {
+        if (this.config.debug) {
+            console.log(`[AgentPool] ${message}`, data ?? '');
+        }
+    }
+}
+exports.AgentPool = AgentPool;
+//# sourceMappingURL=AgentPool.js.map

package/dist/agents/pool/AgentPool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AgentPool.js","sourceRoot":"","sources":["../../../src/agents/pool/AgentPool.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;GAcG;;;AAEH,mCAAsC;AACtC,mCAAoC;AAEpC,mCAYiB;AAEjB;;GAEG;AACH,MAAM,mBAAmB,GAAsC;IAC7D,OAAO,EAAE,CAAC;IACV,OAAO,EAAE,EAAE;IACX,WAAW,EAAE,CAAC;IACd,aAAa,EAAE,KAAK,EAAE,0CAA0C;IAChE,SAAS,EAAE,MAAM,EAAE,YAAY;IAC/B,eAAe,EAAE,CAAC;CACnB,CAAC;AAEF,MAAM,mBAAmB,GAAoB;IAC3C,WAAW,EAAE,IAAI,GAAG,EAAE;IACtB,aAAa,EAAE,mBAAmB;IAClC,KAAK,EAAE,KAAK;IACZ,eAAe,EAAE,GAAG;IACpB,cAAc,EAAE,MAAM;IACtB,qBAAqB,EAAE,KAAK,EAAE,WAAW;CAC1C,CAAC;AAsBF;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAa,SAAsC,SAAQ,qBAAY;IA6BrE,YACE,OAAwB,EACxB,SAAmC,EAAE;QAErC,KAAK,EAAE,CAAC;QA7BV,+CAA+C;QAC9B,UAAK,GAA4C,IAAI,GAAG,EAAE,CAAC;QAE5E,yBAAyB;QACR,mBAAc,GAAqC,IAAI,GAAG,EAAE,CAAC;QAE9E,8BAA8B;QACb,kBAAa,GAA0C,IAAI,GAAG,EAAE,CAAC;QAElF,mCAAmC;QAClB,YAAO,GAAoC,IAAI,GAAG,EAAE,CAAC;QAEtE,aAAa;QACL,UAAK,GAAG;YACd,iBAAiB,EAAE,CAAC;YACpB,WAAW,EAAE,CAAC;YACd,sBAAsB,EAAE,CAAC;SAC1B,CAAC;QAEF,qBAAqB;QACb,qBAAgB,GAA0B,IAAI,CAAC;QAEvD,gBAAgB;QACR,mBAAc,GAAG,KAAK,CAAC;QAO7B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,mBAAmB,EAAE,GAAG,MAAM,EAAE,CAAC;QAEpD,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,uBAAuB,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC,CAAC;IAChF,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CAAC,KAAqB;QAChC,MAAM,WAAW,GAAG,KAAK,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACvD,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QAEzD,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YACpD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,UAAU,CAAC,WAAW,CAAC;YAErC,IAAI,KAAK,IAAI,CAAC;gBAAE,OAAO;YAEvB,IAAI,CAAC,GAAG,CAAC,WAAW,KAAK,mBAAmB,IAAI,EAAE,CAAC,CAAC;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE7B,8CAA8C;YAC9C,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC;iBAChC,IAAI,CAAC,IAAI,CAAC;iBACV,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC;YAErE,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACjD,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YAEvD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACvC,IAAI,CAAC,GAAG,CAAC,UAAU,KAAK,IAAI,IAAI,cAAc,OAAO,IAAI,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAElC,mCAAmC;QACnC,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,GAAG,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IACpD,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,OAAO,CACX,IAAiB,EACjB,UAA0B,EAAE;QAE5B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,EACJ,SAAS,GAAG,IAAI,EAChB,iBAAiB,GAAG,IAAI,EACxB,QAAQ,GAAG,CAAC,EACZ,oBAAoB,GAAG,EAAE,GAC1B,GAAG,OAAO,CAAC;QAEZ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC3C,CAAC;QAED,yCAAyC;QACzC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;QAC3E,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACjD,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC;YAEhD,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE;gBAC1B,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM;gBAC5B,IAAI;gBACJ,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;YAEH,OAAO;gBACL,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,QAAQ,EAAE,IAAI;gBACd,iBAAiB;aAClB,CAAC;QACJ,CAAC;QAED,sCAAsC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;QAEhC,IAAI,WAAW,GAAG,UAAU,CAAC,OAAO,IAAI,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;YAC7D,mBAAmB;YACnB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,wBAAgB,CAAC,MAAM,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAElD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACjD,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;YAEjD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE;gBAC1B,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;gBACzB,IAAI;gBACJ,QAAQ,EAAE,KAAK;aAChB,CAAC,CAAC;YAEH,2BAA2B;YAC3B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAEjB,OAAO;gBACL,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,QAAQ,EAAE,KAAK;gBACf,iBAAiB;aAClB,CAAC;QACJ,CAAC;QAED,iBAAiB;QACjB,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,8BAA8B,CAAC,CAAC;QACtF,CAAC;QAED,oBAAoB;QACpB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE;YAC1B,IAAI;YACJ,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC;SAC7C,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IACjE,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,OAAO,CAAC,MAAc,EAAE,UAA0B,EAAE;QACxD,MAAM,EAAE,KAAK,GAAG,IAAI,EAAE,QAAQ,GAAG,KAAK,EAAE,OAAO,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;QAEpE,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,GAAG,CAAC,+CAA+C,MAAM,EAAE,CAAC,CAAC;YAClE,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,wBAAgB,CAAC,MAAM,EAAE,CAAC;YACjD,IAAI,CAAC,GAAG,CAAC,kDAAkD,MAAM,EAAE,CAAC,CAAC;YACrE,OAAO;QACT,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACvE,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,OAAO,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvC,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YAChE,OAAO;QACT,CAAC;QAED,wBAAwB;QACxB,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,wBAAgB,CAAC,SAAS,CAAC;YAC9C,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC1B,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,wBAAgB,CAAC,SAAS,CAAC;gBAC9C,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YAC9B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,KAAc,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;oBACvB,MAAM;oBACN,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI;oBACrB,KAAK,EAAE,KAAc;iBACtB,CAAC,CAAC;gBACH,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;gBAC/C,OAAO;YACT,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,wBAAgB,CAAC,SAAS,CAAC;QAChD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAE/D,6BAA6B;QAC7B,MAAM,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;QACrD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAE3B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,UAAU,GAAG,CAAC,CAAC;YAEnB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,QAAQ,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;oBACzB,KAAK,wBAAgB,CAAC,SAAS;wBAC7B,SAAS,EAAE,CAAC;wBACZ,eAAe,EAAE,CAAC;wBAClB,MAAM;oBACR,KAAK,wBAAgB,CAAC,MAAM;wBAC1B,KAAK,EAAE,CAAC;wBACR,WAAW,EAAE,CAAC;wBACd,MAAM;oBACR,KAAK,wBAAgB,CAAC,YAAY;wBAChC,kBAAkB,EAAE,CAAC;wBACrB,MAAM;gBACV,CAAC;gBACD,UAAU,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;YACtC,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE;gBACf,IAAI;gBACJ,KAAK,EAAE,IAAI,CAAC,MAAM;gBAClB,SAAS;gBACT,KAAK;gBACL,OAAO,EAAE,UAAU,CAAC,OAAO;gBAC3B,OAAO,EAAE,UAAU,CAAC,OAAO;gBAC3B,aAAa,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;aAC9D,CAAC,CAAC;YAEH,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC;QAC7B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC;QAC9C,MAAM,oBAAoB,GACxB,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,OAAO,GACX,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,OAAO;YACL,WAAW;YACX,eAAe;YACf,WAAW;YACX,kBAAkB;YAClB,MAAM;YACN,oBAAoB;YACpB,OAAO;YACP,iBAAiB,EAAE,QAAQ;YAC3B,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW;SACpC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;QAE/B,oBAAoB;QACpB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,aAAa,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACrC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC/B,CAAC;QAED,8BAA8B;QAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAC/C,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;gBAC5B,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAChC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC;YACrD,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,qBAAqB;QACrB,MAAM,eAAe,GAAoB,EAAE,CAAC;QAC5C,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAClC,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,MAAM,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAE5B,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,CAAC;IACrC,CAAC;IAED,0BAA0B;IAElB,OAAO,CAAC,IAAiB;QAC/B,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,EAAE,CAAC;YACV,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,aAAa,CAAC,IAAiB;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,EAAE,CAAC;IAChD,CAAC;IAEO,kBAAkB;QACxB,mDAAmD;QACnD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAc,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC;QAEnE,uDAAuD;QACvD,MAAM,YAAY,GAAkB;YAClC,gBAA+B;YAC/B,mBAAkC;YAClC,cAA6B;SAC9B,CAAC;QAEF,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,IAAiB,EACjB,UAAmB;QAEnB,MAAM,MAAM,GAAG,QAAQ,IAAI,IAAI,IAAA,mBAAU,GAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,MAAM,IAAI,GAAoB;YAC5B,MAAM;YACN,IAAI;YACJ,KAAK,EAAE,wBAAgB,CAAC,YAAY;YACpC,SAAS,EAAE,GAAG;YACd,cAAc,EAAE,IAAI;YACpB,cAAc,EAAE,IAAI;YACpB,UAAU,EAAE,CAAC;YACb,cAAc,EAAE,CAAC;YACjB,aAAa,EAAE,KAAK;YACpB,SAAS,EAAE,IAAI;SAChB,CAAC;QAEF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,GAAG,wBAAgB,CAAC,SAAS,CAAC;QAExC,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACrC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC5B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,SAAS,GAAG,KAAc,CAAC;gBAChC,IAAI,CAAC,KAAK,GAAG,wBAAgB,CAAC,KAAK,CAAC;gBACpC,IAAI,CAAC,GAAG,CAAC,8BAA8B,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAEO,SAAS,CAAC,IAAiB,EAAE,KAA0B;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,IAAiB,EACjB,oBAA8B;QAE9B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEhC,6BAA6B;QAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,wBAAgB,CAAC,SAAS,EAAE,CAAC;gBACpD,eAAe;gBACf,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC;oBAC7B,IAAI,CAAC,GAAG,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,MAAM,uBAAuB,CAAC,CAAC;oBAC5D,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;oBAC5C,SAAS;gBACX,CAAC;gBAED,iCAAiC;gBACjC,uEAAuE;gBAEvE,UAAU;gBACV,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,wBAAgB,CAAC,MAAM,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAEvC,qBAAqB;gBACrB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC9B,IAAI,CAAC;wBACH,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;oBAClC,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,KAAc,CAAC;wBACtC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;wBAC9C,SAAS;oBACX,CAAC;gBACH,CAAC;gBAED,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,aAAa;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;QACvB,CAAC;QACD,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;IAC7C,CAAC;IAEO,eAAe,CAAC,IAAiB;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC;IAC5B,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,IAAiB,EACjB,QAAgB,EAChB,SAAiB,EACjB,SAAiB;QAEjB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;gBAChC,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACzC,MAAM,CAAC,IAAI,KAAK,CAAC,qCAAqC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjE,CAAC,EAAE,SAAS,CAAC,CAAC;YAEd,MAAM,OAAO,GAAsB;gBACjC,IAAI;gBACJ,QAAQ;gBACR,OAAO,EAAE,CAAC,MAAM,EAAE,EAAE;oBAClB,YAAY,CAAC,SAAS,CAAC,CAAC;oBACxB,MAAM,CAAC,iBAAiB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;oBAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;oBAClE,OAAO,CAAC,MAAM,CAAC,CAAC;gBAClB,CAAC;gBACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;oBAChB,YAAY,CAAC,SAAS,CAAC,CAAC;oBACxB,MAAM,CAAC,KAAK,CAAC,CAAC;gBAChB,CAAC;gBACD,SAAS;gBACT,WAAW,EAAE,SAAS;aACvB,CAAC;YAEF,IAAI,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG,EAAE,CAAC;gBACX,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACtC,CAAC;YAED,oCAAoC;YACpC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;YAChE,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YACtC,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,oBAAoB,CAAC,IAAiB,EAAE,OAA0B;QACxE,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACf,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB,CAAC,IAAiB;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEzC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAE/B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;gBACtC,iBAAiB,EAAE,KAAK;gBACxB,QAAQ,EAAE,OAAO,CAAC,QAAQ;aAC3B,CAAC,CAAC;YACH,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,8BAA8B;YAC9B,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,KAA0B,EAC1B,MAAc;QAEd,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,wBAAgB,CAAC,SAAS,CAAC;QAE9C,mBAAmB;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE9C,sBAAsB;QACtB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,yBAAyB,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE;YAC1B,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;YACzB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI;YACrB,MAAM;SACP,CAAC,CAAC;QAEH,2BAA2B;QAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YAC7D,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,IAAiB,EAAE,KAAa;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnE,IAAI,QAAQ,IAAI,CAAC;YAAE,OAAO;QAE1B,IAAI,CAAC,GAAG,CAAC,gBAAgB,QAAQ,oBAAoB,IAAI,EAAE,CAAC,CAAC;QAE7D,MAAM,cAAc,GAAG,KAAK,CAAC,QAAQ,CAAC;aACnC,IAAI,CAAC,IAAI,CAAC;aACV,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC;QAErE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAClD,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QAExD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7D,CAAC;IAEO,iBAAiB,CAAC,MAAc,EAAE,QAAiB;QACzD,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,sBAAsB,IAAI,MAAM,CAAC;QAC5C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IAEO,gBAAgB;QACtB,IAAI,CAAC,gBAAgB,GAAG,WAAW,CAAC,GAAG,EAAE;YACvC,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5B,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;IACxC,CAAC;IAEO,KAAK,CAAC,kBAAkB;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAEzC,gCAAgC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,UAAU,CAAC,SAAS,IAAI,CAAC;gBAAE,SAAS;YAExC,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC9B,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,wBAAgB,CAAC,SAAS;oBAAE,SAAS;gBAE9D,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC3E,IAAI,QAAQ,GAAG,UAAU,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;oBACxE,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,GAAG,CAAC,OAAe,EAAE,IAAc;QACzC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,eAAe,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;CACF;AAvnBD,8BAunBC"}