@weave_protocol/domere 1.0.18 → 1.2.0

package/dist/orchestration/scheduler.js

@@ -0,0 +1,544 @@
+/**
+ * Dōmere - Task Scheduler
+ *
+ * Distributed task scheduling for multi-agent AI orchestration.
+ * Handles dependencies, priorities, load balancing, and failure recovery.
+ */
+import * as crypto from 'crypto';
+// =============================================================================
+// Task Scheduler
+// =============================================================================
+export class TaskScheduler {
+    tasks = new Map();
+    queue = []; // Task IDs in priority order
+    resourceLocks = new Map(); // resource -> task_id
+    progressCallbacks = new Map();
+    completionCallbacks = new Map();
+    globalCompletionCallbacks = [];
+    agentGetter;
+    constructor(options) {
+        this.agentGetter = options?.agentGetter;
+    }
+    /**
+     * Create a new task
+     */
+    async createTask(params) {
+        const id = `task_${crypto.randomUUID()}`;
+        const intentHash = crypto.createHash('sha256').update(params.intent).digest('hex');
+        // Validate dependencies exist
+        for (const depId of params.dependencies || []) {
+            if (!this.tasks.has(depId)) {
+                throw new Error(`Dependency task ${depId} not found`);
+            }
+        }
+        const task = {
+            id,
+            thread_id: params.thread_id,
+            intent: params.intent,
+            intent_hash: intentHash,
+            description: params.description,
+            priority: params.priority || 'normal',
+            status: 'pending',
+            dependencies: params.dependencies || [],
+            dependents: [],
+            constraints: {
+                max_duration_ms: 300000, // 5 min default
+                required_capabilities: [],
+                preferred_agents: [],
+                excluded_agents: [],
+                exclusive_resources: [],
+                max_concurrent: 0, // No limit
+                ...params.constraints,
+            },
+            retry_policy: {
+                max_retries: 3,
+                backoff: 'exponential',
+                base_delay_ms: 1000,
+                max_delay_ms: 30000,
+                ...params.retry_policy,
+            },
+            attempt_count: 0,
+            created_at: new Date(),
+            deadline: params.deadline,
+            metadata: params.metadata || {},
+        };
+        // Register as dependent on dependencies
+        for (const depId of task.dependencies) {
+            const dep = this.tasks.get(depId);
+            dep.dependents.push(id);
+        }
+        this.tasks.set(id, task);
+        // Check if ready to queue
+        await this.evaluateTask(id);
+        return task;
+    }
+    /**
+     * Get a task by ID
+     */
+    getTask(taskId) {
+        return this.tasks.get(taskId);
+    }
+    /**
+     * Get all tasks
+     */
+    getAllTasks() {
+        return Array.from(this.tasks.values());
+    }
+    /**
+     * Get tasks by status
+     */
+    getTasksByStatus(status) {
+        return Array.from(this.tasks.values()).filter(t => t.status === status);
+    }
+    /**
+     * Evaluate if task can be queued (dependencies met)
+     */
+    async evaluateTask(taskId) {
+        const task = this.tasks.get(taskId);
+        if (!task || task.status !== 'pending')
+            return;
+        // Check all dependencies are completed
+        const depsComplete = task.dependencies.every(depId => {
+            const dep = this.tasks.get(depId);
+            return dep && dep.status === 'completed';
+        });
+        if (depsComplete) {
+            task.status = 'queued';
+            this.insertIntoQueue(taskId);
+        }
+        else {
+            task.status = 'blocked';
+        }
+    }
+    /**
+     * Insert task into priority queue
+     */
+    insertIntoQueue(taskId) {
+        const task = this.tasks.get(taskId);
+        const priorityOrder = ['critical', 'high', 'normal', 'low', 'background'];
+        const taskPriorityIndex = priorityOrder.indexOf(task.priority);
+        // Find insertion point
+        let insertIndex = this.queue.length;
+        for (let i = 0; i < this.queue.length; i++) {
+            const queuedTask = this.tasks.get(this.queue[i]);
+            const queuedPriorityIndex = priorityOrder.indexOf(queuedTask.priority);
+            if (taskPriorityIndex < queuedPriorityIndex) {
+                insertIndex = i;
+                break;
+            }
+            // Same priority: earlier deadline wins
+            if (taskPriorityIndex === queuedPriorityIndex && task.deadline && queuedTask.deadline) {
+                if (task.deadline < queuedTask.deadline) {
+                    insertIndex = i;
+                    break;
+                }
+            }
+        }
+        this.queue.splice(insertIndex, 0, taskId);
+    }
+    /**
+     * Get next task for an agent
+     */
+    async getNextTask(agentId, capabilities = []) {
+        for (let i = 0; i < this.queue.length; i++) {
+            const taskId = this.queue[i];
+            const task = this.tasks.get(taskId);
+            // Check excluded agents
+            if (task.constraints.excluded_agents?.includes(agentId))
+                continue;
+            // Check required capabilities
+            if (task.constraints.required_capabilities?.length) {
+                const hasAll = task.constraints.required_capabilities.every(c => capabilities.includes(c));
+                if (!hasAll)
+                    continue;
+            }
+            // Check resource availability
+            if (task.constraints.exclusive_resources?.length) {
+                const resourcesAvailable = task.constraints.exclusive_resources.every(r => !this.resourceLocks.has(r));
+                if (!resourcesAvailable)
+                    continue;
+            }
+            // Check max concurrent
+            if (task.constraints.max_concurrent && task.constraints.max_concurrent > 0) {
+                const running = Array.from(this.tasks.values()).filter(t => t.intent_hash === task.intent_hash && t.status === 'running').length;
+                if (running >= task.constraints.max_concurrent)
+                    continue;
+            }
+            // Found suitable task
+            return task;
+        }
+        return null;
+    }
+    /**
+     * Assign a task to an agent
+     */
+    async assignTask(taskId, agentId) {
+        const task = this.tasks.get(taskId);
+        if (!task)
+            throw new Error(`Task ${taskId} not found`);
+        if (task.status !== 'queued')
+            throw new Error(`Task ${taskId} is ${task.status}, not queued`);
+        // Auto-select agent if not specified
+        let selectedAgent = agentId;
+        let reason = 'Manual assignment';
+        if (!selectedAgent && this.agentGetter) {
+            const agents = await this.agentGetter();
+            const suitable = agents.filter(a => {
+                if (!a.available)
+                    return false;
+                if (task.constraints.excluded_agents?.includes(a.id))
+                    return false;
+                if (task.constraints.required_capabilities?.length) {
+                    return task.constraints.required_capabilities.every(c => a.capabilities.includes(c));
+                }
+                return true;
+            });
+            if (suitable.length === 0) {
+                throw new Error('No suitable agents available');
+            }
+            // Prefer agents with lower load
+            suitable.sort((a, b) => a.current_load - b.current_load);
+            // Check preferred agents
+            if (task.constraints.preferred_agents?.length) {
+                const preferred = suitable.find(a => task.constraints.preferred_agents.includes(a.id));
+                if (preferred) {
+                    selectedAgent = preferred.id;
+                    reason = 'Preferred agent available';
+                }
+            }
+            if (!selectedAgent) {
+                selectedAgent = suitable[0].id;
+                reason = 'Lowest load agent';
+            }
+        }
+        if (!selectedAgent) {
+            throw new Error('No agent specified and no agent getter configured');
+        }
+        // Lock resources
+        for (const resource of task.constraints.exclusive_resources || []) {
+            this.resourceLocks.set(resource, taskId);
+        }
+        // Update task
+        task.status = 'assigned';
+        task.assigned_agent = selectedAgent;
+        task.assignment_time = new Date();
+        // Remove from queue
+        const queueIndex = this.queue.indexOf(taskId);
+        if (queueIndex !== -1) {
+            this.queue.splice(queueIndex, 1);
+        }
+        return {
+            task_id: taskId,
+            agent_id: selectedAgent,
+            assigned_at: task.assignment_time,
+            reason,
+        };
+    }
+    /**
+     * Mark task as started
+     */
+    async startTask(taskId, agentId) {
+        const task = this.tasks.get(taskId);
+        if (!task)
+            throw new Error(`Task ${taskId} not found`);
+        if (task.assigned_agent !== agentId) {
+            throw new Error(`Task ${taskId} is assigned to ${task.assigned_agent}, not ${agentId}`);
+        }
+        task.status = 'running';
+        task.started_at = new Date();
+        task.attempt_count++;
+    }
+    /**
+     * Report task progress
+     */
+    async reportProgress(taskId, agentId, percent, stage, message) {
+        const task = this.tasks.get(taskId);
+        if (!task)
+            throw new Error(`Task ${taskId} not found`);
+        const progress = {
+            task_id: taskId,
+            agent_id: agentId,
+            percent: Math.min(100, Math.max(0, percent)),
+            stage,
+            message,
+            updated_at: new Date(),
+        };
+        // Notify callbacks
+        const callbacks = this.progressCallbacks.get(taskId) || [];
+        for (const cb of callbacks) {
+            try {
+                cb(progress);
+            }
+            catch (e) {
+                // Ignore callback errors
+            }
+        }
+    }
+    /**
+     * Complete a task
+     */
+    async completeTask(taskId, agentId, result) {
+        const task = this.tasks.get(taskId);
+        if (!task)
+            throw new Error(`Task ${taskId} not found`);
+        const now = new Date();
+        const duration = task.started_at ? now.getTime() - task.started_at.getTime() : 0;
+        task.status = 'completed';
+        task.completed_at = now;
+        task.result = result;
+        task.result_hash = result ? crypto.createHash('sha256').update(JSON.stringify(result)).digest('hex') : undefined;
+        // Release resources
+        for (const resource of task.constraints.exclusive_resources || []) {
+            this.resourceLocks.delete(resource);
+        }
+        // Evaluate dependents
+        for (const depId of task.dependents) {
+            await this.evaluateTask(depId);
+        }
+        const taskResult = {
+            task_id: taskId,
+            status: 'completed',
+            result,
+            duration_ms: duration,
+            agent_id: agentId,
+            completed_at: now,
+        };
+        // Notify callbacks
+        this.notifyCompletion(taskResult);
+        return taskResult;
+    }
+    /**
+     * Fail a task
+     */
+    async failTask(taskId, agentId, error) {
+        const task = this.tasks.get(taskId);
+        if (!task)
+            throw new Error(`Task ${taskId} not found`);
+        const now = new Date();
+        const duration = task.started_at ? now.getTime() - task.started_at.getTime() : 0;
+        task.last_error = error;
+        // Release resources
+        for (const resource of task.constraints.exclusive_resources || []) {
+            this.resourceLocks.delete(resource);
+        }
+        // Check if should retry
+        if (task.attempt_count < task.retry_policy.max_retries) {
+            // Calculate backoff
+            let delay = task.retry_policy.base_delay_ms;
+            if (task.retry_policy.backoff === 'linear') {
+                delay = task.retry_policy.base_delay_ms * task.attempt_count;
+            }
+            else if (task.retry_policy.backoff === 'exponential') {
+                delay = task.retry_policy.base_delay_ms * Math.pow(2, task.attempt_count - 1);
+            }
+            delay = Math.min(delay, task.retry_policy.max_delay_ms);
+            // Requeue after delay
+            task.status = 'pending';
+            task.assigned_agent = undefined;
+            task.assignment_time = undefined;
+            task.started_at = undefined;
+            setTimeout(() => {
+                this.evaluateTask(taskId);
+            }, delay);
+            return {
+                task_id: taskId,
+                status: 'failed',
+                error: `${error} (retry ${task.attempt_count}/${task.retry_policy.max_retries} in ${delay}ms)`,
+                duration_ms: duration,
+                agent_id: agentId,
+                completed_at: now,
+            };
+        }
+        // Final failure
+        task.status = 'failed';
+        task.completed_at = now;
+        const taskResult = {
+            task_id: taskId,
+            status: 'failed',
+            error,
+            duration_ms: duration,
+            agent_id: agentId,
+            completed_at: now,
+        };
+        // Notify callbacks
+        this.notifyCompletion(taskResult);
+        return taskResult;
+    }
+    /**
+     * Cancel a task
+     */
+    async cancelTask(taskId, reason) {
+        const task = this.tasks.get(taskId);
+        if (!task)
+            throw new Error(`Task ${taskId} not found`);
+        task.status = 'cancelled';
+        task.last_error = reason || 'Cancelled';
+        task.completed_at = new Date();
+        // Release resources
+        for (const resource of task.constraints.exclusive_resources || []) {
+            this.resourceLocks.delete(resource);
+        }
+        // Remove from queue
+        const queueIndex = this.queue.indexOf(taskId);
+        if (queueIndex !== -1) {
+            this.queue.splice(queueIndex, 1);
+        }
+    }
+    /**
+     * Reassign tasks from a failed agent
+     */
+    async reassignFromAgent(agentId) {
+        const assignments = [];
+        const agentTasks = Array.from(this.tasks.values()).filter(t => t.assigned_agent === agentId && (t.status === 'assigned' || t.status === 'running'));
+        for (const task of agentTasks) {
+            // Release resources
+            for (const resource of task.constraints.exclusive_resources || []) {
+                this.resourceLocks.delete(resource);
+            }
+            // Re-queue
+            task.status = 'queued';
+            task.assigned_agent = undefined;
+            task.assignment_time = undefined;
+            task.started_at = undefined;
+            task.constraints.excluded_agents = [...(task.constraints.excluded_agents || []), agentId];
+            this.insertIntoQueue(task.id);
+            // Try to reassign
+            if (this.agentGetter) {
+                try {
+                    const assignment = await this.assignTask(task.id);
+                    assignments.push(assignment);
+                }
+                catch (e) {
+                    // Will stay in queue
+                }
+            }
+        }
+        return assignments;
+    }
+    /**
+     * Update task priority
+     */
+    async updatePriority(taskId, priority) {
+        const task = this.tasks.get(taskId);
+        if (!task)
+            throw new Error(`Task ${taskId} not found`);
+        const oldPriority = task.priority;
+        task.priority = priority;
+        // Re-sort queue if task is queued
+        if (task.status === 'queued') {
+            const queueIndex = this.queue.indexOf(taskId);
+            if (queueIndex !== -1) {
+                this.queue.splice(queueIndex, 1);
+                this.insertIntoQueue(taskId);
+            }
+        }
+    }
+    /**
+     * Subscribe to task progress
+     */
+    onTaskProgress(taskId, callback) {
+        const callbacks = this.progressCallbacks.get(taskId) || [];
+        callbacks.push(callback);
+        this.progressCallbacks.set(taskId, callbacks);
+        return () => {
+            const cbs = this.progressCallbacks.get(taskId) || [];
+            const index = cbs.indexOf(callback);
+            if (index !== -1)
+                cbs.splice(index, 1);
+        };
+    }
+    /**
+     * Subscribe to task completion
+     */
+    onTaskComplete(taskId, callback) {
+        const callbacks = this.completionCallbacks.get(taskId) || [];
+        callbacks.push(callback);
+        this.completionCallbacks.set(taskId, callbacks);
+        return () => {
+            const cbs = this.completionCallbacks.get(taskId) || [];
+            const index = cbs.indexOf(callback);
+            if (index !== -1)
+                cbs.splice(index, 1);
+        };
+    }
+    /**
+     * Subscribe to all task completions
+     */
+    onAnyTaskComplete(callback) {
+        this.globalCompletionCallbacks.push(callback);
+        return () => {
+            const index = this.globalCompletionCallbacks.indexOf(callback);
+            if (index !== -1)
+                this.globalCompletionCallbacks.splice(index, 1);
+        };
+    }
+    notifyCompletion(result) {
+        // Task-specific callbacks
+        const callbacks = this.completionCallbacks.get(result.task_id) || [];
+        for (const cb of callbacks) {
+            try {
+                cb(result);
+            }
+            catch (e) {
+                // Ignore
+            }
+        }
+        // Global callbacks
+        for (const cb of this.globalCompletionCallbacks) {
+            try {
+                cb(result);
+            }
+            catch (e) {
+                // Ignore
+            }
+        }
+    }
+    /**
+     * Get scheduler statistics
+     */
+    getStats() {
+        const tasks = Array.from(this.tasks.values());
+        const completed = tasks.filter(t => t.status === 'completed');
+        const byStatus = {
+            pending: 0, queued: 0, assigned: 0, running: 0,
+            completed: 0, failed: 0, cancelled: 0, blocked: 0
+        };
+        const byPriority = {
+            critical: 0, high: 0, normal: 0, low: 0, background: 0
+        };
+        let totalWaitTime = 0;
+        let totalDuration = 0;
+        for (const task of tasks) {
+            byStatus[task.status]++;
+            byPriority[task.priority]++;
+            if (task.started_at) {
+                totalWaitTime += task.started_at.getTime() - task.created_at.getTime();
+            }
+            if (task.completed_at && task.started_at) {
+                totalDuration += task.completed_at.getTime() - task.started_at.getTime();
+            }
+        }
+        // Calculate throughput (completed in last minute)
+        const oneMinuteAgo = new Date(Date.now() - 60000);
+        const recentCompleted = completed.filter(t => t.completed_at && t.completed_at > oneMinuteAgo).length;
+        return {
+            total_tasks: tasks.length,
+            by_status: byStatus,
+            by_priority: byPriority,
+            avg_wait_time_ms: completed.length > 0 ? totalWaitTime / completed.length : 0,
+            avg_duration_ms: completed.length > 0 ? totalDuration / completed.length : 0,
+            throughput_per_minute: recentCompleted,
+        };
+    }
+    /**
+     * Get queue status
+     */
+    getQueueStatus() {
+        return {
+            length: this.queue.length,
+            tasks: this.queue.map(id => this.tasks.get(id)),
+        };
+    }
+}
+export default TaskScheduler;
+//# sourceMappingURL=scheduler.js.map

package/dist/orchestration/scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.js","sourceRoot":"","sources":["../../src/orchestration/scheduler.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,MAAM,MAAM,QAAQ,CAAC;AAsGjC,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF,MAAM,OAAO,aAAa;IAChB,KAAK,GAAsB,IAAI,GAAG,EAAE,CAAC;IACrC,KAAK,GAAa,EAAE,CAAC,CAAE,6BAA6B;IACpD,aAAa,GAAwB,IAAI,GAAG,EAAE,CAAC,CAAE,sBAAsB;IACvE,iBAAiB,GAAsD,IAAI,GAAG,EAAE,CAAC;IACjF,mBAAmB,GAAkD,IAAI,GAAG,EAAE,CAAC;IAC/E,yBAAyB,GAAqC,EAAE,CAAC;IAEjE,WAAW,CAA8B;IAEjD,YAAY,OAEX;QACC,IAAI,CAAC,WAAW,GAAG,OAAO,EAAE,WAAW,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,MAUhB;QACC,MAAM,EAAE,GAAG,QAAQ,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEnF,8BAA8B;QAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,mBAAmB,KAAK,YAAY,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAS;YACjB,EAAE;YACF,SAAS,EAAE,MAAM,CAAC,SAAS;YAE3B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,WAAW,EAAE,UAAU;YACvB,WAAW,EAAE,MAAM,CAAC,WAAW;YAE/B,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,QAAQ;YACrC,MAAM,EAAE,SAAS;YACjB,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,EAAE;YACvC,UAAU,EAAE,EAAE;YAEd,WAAW,EAAE;gBACX,eAAe,EAAE,MAAM,EAAG,gBAAgB;gBAC1C,qBAAqB,EAAE,EAAE;gBACzB,gBAAgB,EAAE,EAAE;gBACpB,eAAe,EAAE,EAAE;gBACnB,mBAAmB,EAAE,EAAE;gBACvB,cAAc,EAAE,CAAC,EAAG,WAAW;gBAC/B,GAAG,MAAM,CAAC,WAAW;aACtB;YAED,YAAY,EAAE;gBACZ,WAAW,EAAE,CAAC;gBACd,OAAO,EAAE,aAAa;gBACtB,aAAa,EAAE,IAAI;gBACnB,YAAY,EAAE,KAAK;gBACnB,GAAG,MAAM,CAAC,YAAY;aACvB;YAED,aAAa,EAAE,CAAC;YAChB,UAAU,EAAE,IAAI,IAAI,EAAE;YACtB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,EAAE;SAChC,CAAC;QAEF,wCAAwC;QACxC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YACnC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAEzB,0BAA0B;QAC1B,MAAM,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAE5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,MAAc;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAkB;QACjC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;IAC1E,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CAAC,MAAc;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO;QAE/C,uCAAuC;QACvC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACnD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,MAAc;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QACrC,MAAM,aAAa,GAAmB,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QAC1F,MAAM,iBAAiB,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE/D,uBAAuB;QACvB,IAAI,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC;YAClD,MAAM,mBAAmB,GAAG,aAAa,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAEvE,IAAI,iBAAiB,GAAG,mBAAmB,EAAE,CAAC;gBAC5C,WAAW,GAAG,CAAC,CAAC;gBAChB,MAAM;YACR,CAAC;YAED,uCAAuC;YACvC,IAAI,iBAAiB,KAAK,mBAAmB,IAAI,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACtF,IAAI,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;oBACxC,WAAW,GAAG,CAAC,CAAC;oBAChB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,OAAe,EAAE,eAAyB,EAAE;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YAErC,wBAAwB;YACxB,IAAI,IAAI,CAAC,WAAW,CAAC,eAAe,EAAE,QAAQ,CAAC,OAAO,CAAC;gBAAE,SAAS;YAElE,8BAA8B;YAC9B,IAAI,IAAI,CAAC,WAAW,CAAC,qBAAqB,EAAE,MAAM,EAAE,CAAC;gBACnD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3F,IAAI,CAAC,MAAM;oBAAE,SAAS;YACxB,CAAC;YAED,8BAA8B;YAC9B,IAAI,IAAI,CAAC,WAAW,CAAC,mBAAmB,EAAE,MAAM,EAAE,CAAC;gBACjD,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvG,IAAI,CAAC,kBAAkB;oBAAE,SAAS;YACpC,CAAC;YAED,uBAAuB;YACvB,IAAI,IAAI,CAAC,WAAW,CAAC,cAAc,IAAI,IAAI,CAAC,WAAW,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;gBAC3E,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CACpD,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,CAClE,CAAC,MAAM,CAAC;gBACT,IAAI,OAAO,IAAI,IAAI,CAAC,WAAW,CAAC,cAAc;oBAAE,SAAS;YAC3D,CAAC;YAED,sBAAsB;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,MAAc,EAAE,OAAgB;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,OAAO,IAAI,CAAC,MAAM,cAAc,CAAC,CAAC;QAE9F,qCAAqC;QACrC,IAAI,aAAa,GAAG,OAAO,CAAC;QAC5B,IAAI,MAAM,GAAG,mBAAmB,CAAC;QAEjC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;gBACjC,IAAI,CAAC,CAAC,CAAC,SAAS;oBAAE,OAAO,KAAK,CAAC;gBAC/B,IAAI,IAAI,CAAC,WAAW,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACnE,IAAI,IAAI,CAAC,WAAW,CAAC,qBAAqB,EAAE,MAAM,EAAE,CAAC;oBACnD,OAAO,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvF,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;YAEH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YAClD,CAAC;YAED,gCAAgC;YAChC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC;YAEzD,yBAAyB;YACzB,IAAI,IAAI,CAAC,WAAW,CAAC,gBAAgB,EAAE,MAAM,EAAE,CAAC;gBAC9C,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,gBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxF,IAAI,SAAS,EAAE,CAAC;oBACd,aAAa,GAAG,SAAS,CAAC,EAAE,CAAC;oBAC7B,MAAM,GAAG,2BAA2B,CAAC;gBACvC,CAAC;YACH,CAAC;YAED,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/B,MAAM,GAAG,mBAAmB,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QAED,iBAAiB;QACjB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,mBAAmB,IAAI,EAAE,EAAE,CAAC;YAClE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC3C,CAAC;QAED,cAAc;QACd,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACpC,IAAI,CAAC,eAAe,GAAG,IAAI,IAAI,EAAE,CAAC;QAElC,oBAAoB;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,OAAO;YACL,OAAO,EAAE,MAAM;YACf,QAAQ,EAAE,aAAa;YACvB,WAAW,EAAE,IAAI,CAAC,eAAe;YACjC,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CAAC,MAAc,EAAE,OAAe;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAEvD,IAAI,IAAI,CAAC,cAAc,KAAK,OAAO,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,mBAAmB,IAAI,CAAC,cAAc,SAAS,OAAO,EAAE,CAAC,CAAC;QAC1F,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC;QAC7B,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,MAAc,EAAE,OAAe,EAAE,OAAe,EAAE,KAAc,EAAE,OAAgB;QACrG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAEvD,MAAM,QAAQ,GAAiB;YAC7B,OAAO,EAAE,MAAM;YACf,QAAQ,EAAE,OAAO;YACjB,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5C,KAAK;YACL,OAAO;YACP,UAAU,EAAE,IAAI,IAAI,EAAE;SACvB,CAAC;QAEF,mBAAmB;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC3D,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC;gBACH,EAAE,CAAC,QAAQ,CAAC,CAAC;YACf,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,yBAAyB;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,MAAc,EAAE,OAAe,EAAE,MAAY;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAEvD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjF,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAEjH,oBAAoB;QACpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,mBAAmB,IAAI,EAAE,EAAE,CAAC;YAClE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtC,CAAC;QAED,sBAAsB;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,UAAU,GAAe;YAC7B,OAAO,EAAE,MAAM;YACf,MAAM,EAAE,WAAW;YACnB,MAAM;YACN,WAAW,EAAE,QAAQ;YACrB,QAAQ,EAAE,OAAO;YACjB,YAAY,EAAE,GAAG;SAClB,CAAC;QAEF,mBAAmB;QACnB,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAElC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,MAAc,EAAE,OAAe,EAAE,KAAa;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAEvD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjF,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAExB,oBAAoB;QACpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,mBAAmB,IAAI,EAAE,EAAE,CAAC;YAClE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtC,CAAC;QAED,wBAAwB;QACxB,IAAI,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC;YACvD,oBAAoB;YACpB,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC;YAC5C,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC3C,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;YAC/D,CAAC;iBAAM,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,KAAK,aAAa,EAAE,CAAC;gBACvD,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;YAChF,CAAC;YACD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAExD,sBAAsB;YACtB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;YACxB,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;YAChC,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;YACjC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAE5B,UAAU,CAAC,GAAG,EAAE;gBACd,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC,EAAE,KAAK,CAAC,CAAC;YAEV,OAAO;gBACL,OAAO,EAAE,MAAM;gBACf,MAAM,EAAE,QAAQ;gBAChB,KAAK,EAAE,GAAG,KAAK,WAAW,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,OAAO,KAAK,KAAK;gBAC9F,WAAW,EAAE,QAAQ;gBACrB,QAAQ,EAAE,OAAO;gBACjB,YAAY,EAAE,GAAG;aAClB,CAAC;QACJ,CAAC;QAED,gBAAgB;QAChB,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC;QAExB,MAAM,UAAU,GAAe;YAC7B,OAAO,EAAE,MAAM;YACf,MAAM,EAAE,QAAQ;YAChB,KAAK;YACL,WAAW,EAAE,QAAQ;YACrB,QAAQ,EAAE,OAAO;YACjB,YAAY,EAAE,GAAG;SAClB,CAAC;QAEF,mBAAmB;QACnB,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAElC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,MAAc,EAAE,MAAe;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAEvD,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,MAAM,IAAI,WAAW,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;QAE/B,oBAAoB;QACpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,mBAAmB,IAAI,EAAE,EAAE,CAAC;YAClE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACtC,CAAC;QAED,oBAAoB;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,iBAAiB,CAAC,OAAe;QACrC,MAAM,WAAW,GAAqB,EAAE,CAAC;QAEzC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CACvD,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CACzF,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,oBAAoB;YACpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,mBAAmB,IAAI,EAAE,EAAE,CAAC;gBAClE,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACtC,CAAC;YAED,WAAW;YACX,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;YAChC,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;YACjC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAC5B,IAAI,CAAC,WAAW,CAAC,eAAe,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,eAAe,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAE1F,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAE9B,kBAAkB;YAClB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC;oBACH,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAClD,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC/B,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,qBAAqB;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,MAAc,EAAE,QAAsB;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAEvD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEzB,kCAAkC;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;gBACjC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,MAAc,EAAE,QAA0C;QACvE,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC3D,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAE9C,OAAO,GAAG,EAAE;YACV,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACrD,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,CAAC,CAAC;gBAAE,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,MAAc,EAAE,QAAsC;QACnE,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7D,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAEhD,OAAO,GAAG,EAAE;YACV,MAAM,GAAG,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,CAAC,CAAC;gBAAE,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,QAAsC;QACtD,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE9C,OAAO,GAAG,EAAE;YACV,MAAM,KAAK,GAAG,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC/D,IAAI,KAAK,KAAK,CAAC,CAAC;gBAAE,IAAI,CAAC,yBAAyB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpE,CAAC,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,MAAkB;QACzC,0BAA0B;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACrE,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC;gBACH,EAAE,CAAC,MAAM,CAAC,CAAC;YACb,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,yBAAyB,EAAE,CAAC;YAChD,IAAI,CAAC;gBACH,EAAE,CAAC,MAAM,CAAC,CAAC;YACb,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC;QAE9D,MAAM,QAAQ,GAA+B;YAC3C,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;YAC9C,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;SAClD,CAAC;QAEF,MAAM,UAAU,GAAiC;YAC/C,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC;SACvD,CAAC;QAEF,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAE5B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,aAAa,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YACzE,CAAC;YACD,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACzC,aAAa,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,kDAAkD;QAClD,MAAM,YAAY,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC;QAClD,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,YAAY,GAAG,YAAY,CAAC,CAAC,MAAM,CAAC;QAEtG,OAAO;YACL,WAAW,EAAE,KAAK,CAAC,MAAM;YACzB,SAAS,EAAE,QAAQ;YACnB,WAAW,EAAE,UAAU;YACvB,gBAAgB,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7E,eAAe,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC5E,qBAAqB,EAAE,eAAe;SACvC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;YACzB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;SACjD,CAAC;IACJ,CAAC;CACF;AAUD,eAAe,aAAa,CAAC"}