agentic-qe 3.3.4 → 3.4.0

package/v3/dist/adapters/a2a/tasks/task-manager.js

@@ -0,0 +1,562 @@
+/**
+ * A2A Task Manager
+ *
+ * Manages the A2A task lifecycle with a complete state machine implementation.
+ * Provides task creation, state transitions, artifact management, and history tracking.
+ *
+ * @module adapters/a2a/tasks/task-manager
+ * @see https://a2a-protocol.org/latest/specification/
+ */
+import { EventEmitter } from 'events';
+import { createTaskStore, } from './task-store.js';
+// ============================================================================
+// State Machine Definition
+// ============================================================================
+/**
+ * Valid state transitions for the A2A task state machine.
+ *
+ * State Machine Diagram:
+ * ```
+ *                     +-------------+
+ *                     |  submitted  |
+ *                     +------+------+
+ *                            |
+ *               +------------+------------+
+ *               v            v            v
+ *         +----------+ +----------+ +----------+
+ *         | rejected | | working  | | canceled |
+ *         +----------+ +----+-----+ +----------+
+ *                           |
+ *            +--------------+-------------+
+ *            v              v             v
+ *     +-------------+ +----------+ +----------+
+ *     |input_required| | completed| |  failed  |
+ *     +------+------+ +----------+ +----------+
+ *            |
+ *            v
+ *     +-------------+
+ *     |auth_required|
+ *     +-------------+
+ * ```
+ */
+export const VALID_TRANSITIONS = {
+    submitted: ['working', 'rejected', 'canceled'],
+    working: ['completed', 'failed', 'input_required', 'auth_required', 'canceled'],
+    input_required: ['working', 'canceled', 'auth_required', 'failed'],
+    auth_required: ['working', 'canceled', 'failed'],
+    completed: [], // Terminal state
+    failed: [], // Terminal state
+    canceled: [], // Terminal state
+    rejected: [], // Terminal state
+};
+/**
+ * Terminal states where no further transitions are allowed
+ */
+export const TERMINAL_STATES = ['completed', 'failed', 'canceled', 'rejected'];
+/**
+ * Check if a status is terminal (no further transitions possible)
+ */
+export function isTerminal(status) {
+    return TERMINAL_STATES.includes(status);
+}
+/**
+ * Check if a state transition is valid
+ */
+export function isValidTransition(from, to) {
+    return VALID_TRANSITIONS[from].includes(to);
+}
+/**
+ * Default task manager configuration
+ */
+export const DEFAULT_TASK_MANAGER_CONFIG = {
+    storeConfig: {},
+    defaultAgentId: 'default-agent',
+    autoGenerateContextId: true,
+    idGenerator: () => `task-${Date.now()}-${Math.random().toString(36).substring(2, 11)}`,
+    contextIdGenerator: () => `ctx-${Date.now()}-${Math.random().toString(36).substring(2, 11)}`,
+    timestampGenerator: () => new Date(),
+};
+// ============================================================================
+// Task Manager Implementation
+// ============================================================================
+/**
+ * A2A Task Manager
+ *
+ * Manages the complete lifecycle of A2A tasks including:
+ * - Task creation from messages
+ * - State machine transitions with validation
+ * - Artifact management
+ * - History tracking
+ * - Event emission for SSE streaming
+ */
+export class TaskManager extends EventEmitter {
+    config;
+    store;
+    constructor(config = {}) {
+        super();
+        this.config = { ...DEFAULT_TASK_MANAGER_CONFIG, ...config };
+        this.store = createTaskStore(this.config.storeConfig);
+    }
+    // ============================================================================
+    // Task Creation
+    // ============================================================================
+    /**
+     * Create a new task from an A2A message
+     */
+    createTask(message, options = {}) {
+        const now = this.config.timestampGenerator();
+        const taskId = options.id ?? this.config.idGenerator();
+        // Generate context ID if needed
+        let contextId = options.contextId ?? message.contextId;
+        if (!contextId && this.config.autoGenerateContextId) {
+            contextId = this.config.contextIdGenerator();
+        }
+        // Determine agent ID
+        const agentId = options.agentId ?? this.config.defaultAgentId;
+        // Create initial history entry
+        const initialHistory = {
+            fromStatus: null,
+            toStatus: 'submitted',
+            timestamp: now,
+            reason: 'Task created',
+        };
+        // Create metadata
+        const metadata = {
+            createdAt: now,
+            updatedAt: now,
+            agentId,
+            parentTaskId: options.parentTaskId,
+            priority: options.priority,
+            tags: options.tags,
+            custom: options.metadata,
+        };
+        // Create task
+        const task = {
+            id: taskId,
+            contextId,
+            status: 'submitted',
+            message,
+            artifacts: [],
+            history: [initialHistory],
+            metadata,
+        };
+        // Store task
+        this.store.create(task);
+        // Emit creation event
+        this.emit('taskCreated', { task, timestamp: now });
+        return task;
+    }
+    /**
+     * Create a subtask under a parent task
+     */
+    createSubtask(parentTaskId, message, options = {}) {
+        const parentTask = this.store.get(parentTaskId);
+        if (!parentTask) {
+            return null;
+        }
+        return this.createTask(message, {
+            ...options,
+            contextId: options.contextId ?? parentTask.contextId,
+            agentId: options.agentId ?? parentTask.metadata.agentId,
+            parentTaskId,
+        });
+    }
+    // ============================================================================
+    // Task Retrieval
+    // ============================================================================
+    /**
+     * Get a task by ID
+     */
+    getTask(taskId) {
+        return this.store.get(taskId);
+    }
+    /**
+     * Check if a task exists
+     */
+    hasTask(taskId) {
+        return this.store.has(taskId);
+    }
+    /**
+     * Get tasks by context ID
+     */
+    getTasksByContext(contextId) {
+        return this.store.getByContext(contextId);
+    }
+    /**
+     * Get tasks by status
+     */
+    getTasksByStatus(status) {
+        return this.store.getByStatus(status);
+    }
+    /**
+     * Get tasks by agent ID
+     */
+    getTasksByAgent(agentId) {
+        return this.store.getByAgent(agentId);
+    }
+    /**
+     * Get subtasks of a parent task
+     */
+    getSubtasks(parentTaskId) {
+        return this.store.query({ parentTaskId }).tasks;
+    }
+    // ============================================================================
+    // State Transitions
+    // ============================================================================
+    /**
+     * Transition a task to a new status
+     *
+     * @throws Error if the transition is invalid
+     */
+    transition(taskId, newStatus, reason, triggeredBy) {
+        const task = this.store.get(taskId);
+        if (!task) {
+            throw new Error(`Task ${taskId} not found`);
+        }
+        const currentStatus = task.status;
+        // Validate transition
+        if (!isValidTransition(currentStatus, newStatus)) {
+            throw new Error(`Invalid state transition: ${currentStatus} -> ${newStatus}. ` +
+                `Valid transitions from ${currentStatus}: [${VALID_TRANSITIONS[currentStatus].join(', ')}]`);
+        }
+        const now = this.config.timestampGenerator();
+        // Add history entry
+        const historyEntry = {
+            fromStatus: currentStatus,
+            toStatus: newStatus,
+            timestamp: now,
+            reason,
+            triggeredBy,
+        };
+        // Update task
+        const updatedTask = this.store.update(taskId, {
+            status: newStatus,
+            history: [...task.history, historyEntry],
+        });
+        if (!updatedTask) {
+            throw new Error(`Failed to update task ${taskId}`);
+        }
+        // Emit state change event
+        const event = {
+            taskId,
+            task: updatedTask,
+            previousStatus: currentStatus,
+            newStatus,
+            timestamp: now,
+            reason,
+        };
+        this.emit('stateChange', event);
+        this.emit(`status:${newStatus}`, event);
+        return updatedTask;
+    }
+    /**
+     * Start working on a task (submitted -> working)
+     */
+    startTask(taskId, reason) {
+        return this.transition(taskId, 'working', reason ?? 'Agent started processing');
+    }
+    /**
+     * Complete a task (working -> completed)
+     */
+    completeTask(taskId, artifacts, reason) {
+        const task = this.store.get(taskId);
+        if (!task) {
+            throw new Error(`Task ${taskId} not found`);
+        }
+        // Add artifacts if provided
+        if (artifacts && artifacts.length > 0) {
+            this.addArtifacts(taskId, artifacts);
+        }
+        return this.transition(taskId, 'completed', reason ?? 'Task completed successfully');
+    }
+    /**
+     * Fail a task (working -> failed)
+     */
+    failTask(taskId, error, reason) {
+        const task = this.store.get(taskId);
+        if (!task) {
+            throw new Error(`Task ${taskId} not found`);
+        }
+        // Set error
+        this.store.update(taskId, {
+            error: {
+                ...error,
+                timestamp: this.config.timestampGenerator(),
+            },
+        });
+        // Emit error event
+        const errorEvent = {
+            taskId,
+            error,
+            timestamp: this.config.timestampGenerator(),
+        };
+        this.emit('taskError', errorEvent);
+        return this.transition(taskId, 'failed', reason ?? error.message);
+    }
+    /**
+     * Cancel a task
+     */
+    cancelTask(taskId, reason) {
+        return this.transition(taskId, 'canceled', reason ?? 'Task canceled by user');
+    }
+    /**
+     * Reject a task (submitted -> rejected)
+     */
+    rejectTask(taskId, reason) {
+        return this.transition(taskId, 'rejected', reason);
+    }
+    /**
+     * Request input from user (working -> input_required)
+     */
+    requestInput(taskId, prompt) {
+        const reason = prompt ? `Input required: ${prompt}` : 'Additional input required from user';
+        return this.transition(taskId, 'input_required', reason);
+    }
+    /**
+     * Request authentication (working/input_required -> auth_required)
+     */
+    requestAuth(taskId, authType) {
+        const reason = authType ? `Authentication required: ${authType}` : 'Authentication required';
+        return this.transition(taskId, 'auth_required', reason);
+    }
+    /**
+     * Resume task after input or auth (input_required/auth_required -> working)
+     */
+    resumeTask(taskId, reason) {
+        return this.transition(taskId, 'working', reason ?? 'Task resumed');
+    }
+    /**
+     * Provide input to a task and resume
+     */
+    provideInput(taskId, input) {
+        const task = this.store.get(taskId);
+        if (!task) {
+            throw new Error(`Task ${taskId} not found`);
+        }
+        if (task.status !== 'input_required' && task.status !== 'auth_required') {
+            throw new Error(`Task ${taskId} is not waiting for input (status: ${task.status})`);
+        }
+        // Create an artifact from the input
+        const inputArtifact = this.createArtifactFromMessage(input, 'User Input');
+        this.addArtifact(taskId, inputArtifact);
+        return this.resumeTask(taskId, 'User provided input');
+    }
+    // ============================================================================
+    // Artifact Management
+    // ============================================================================
+    /**
+     * Add an artifact to a task
+     */
+    addArtifact(taskId, artifact) {
+        const task = this.store.get(taskId);
+        if (!task) {
+            throw new Error(`Task ${taskId} not found`);
+        }
+        const now = this.config.timestampGenerator();
+        // Check if updating existing artifact
+        const existingIndex = task.artifacts.findIndex((a) => a.id === artifact.id);
+        const isUpdate = existingIndex >= 0;
+        let updatedArtifacts;
+        if (isUpdate && artifact.append) {
+            // Append to existing artifact
+            const existing = task.artifacts[existingIndex];
+            const appendedArtifact = {
+                ...existing,
+                parts: [...existing.parts, ...artifact.parts],
+                lastChunk: artifact.lastChunk,
+            };
+            updatedArtifacts = [...task.artifacts];
+            updatedArtifacts[existingIndex] = appendedArtifact;
+        }
+        else if (isUpdate) {
+            // Replace existing artifact
+            updatedArtifacts = [...task.artifacts];
+            updatedArtifacts[existingIndex] = artifact;
+        }
+        else {
+            // Add new artifact
+            updatedArtifacts = [...task.artifacts, artifact];
+        }
+        const updatedTask = this.store.update(taskId, { artifacts: updatedArtifacts });
+        if (!updatedTask) {
+            throw new Error(`Failed to update task ${taskId}`);
+        }
+        // Emit artifact event
+        const event = {
+            taskId,
+            artifact,
+            isUpdate,
+            timestamp: now,
+        };
+        this.emit('artifactAdded', event);
+        return updatedTask;
+    }
+    /**
+     * Add multiple artifacts to a task
+     */
+    addArtifacts(taskId, artifacts) {
+        let task = this.store.get(taskId);
+        if (!task) {
+            throw new Error(`Task ${taskId} not found`);
+        }
+        for (const artifact of artifacts) {
+            task = this.addArtifact(taskId, artifact);
+        }
+        return task;
+    }
+    /**
+     * Create an artifact from a message
+     */
+    createArtifactFromMessage(message, name = 'Message', description) {
+        return {
+            id: `artifact-${Date.now()}-${Math.random().toString(36).substring(2, 9)}`,
+            name,
+            description,
+            parts: message.parts,
+        };
+    }
+    /**
+     * Create a text artifact
+     */
+    createTextArtifact(id, name, text, metadata) {
+        const part = { type: 'text', text };
+        return {
+            id,
+            name,
+            parts: [part],
+            metadata,
+        };
+    }
+    /**
+     * Create a data artifact
+     */
+    createDataArtifact(id, name, data, metadata) {
+        const part = { type: 'data', data };
+        return {
+            id,
+            name,
+            parts: [part],
+            metadata,
+        };
+    }
+    /**
+     * Create a file artifact
+     */
+    createFileArtifact(id, name, file, metadata) {
+        const part = { type: 'file', file };
+        return {
+            id,
+            name,
+            parts: [part],
+            metadata,
+        };
+    }
+    // ============================================================================
+    // Task History
+    // ============================================================================
+    /**
+     * Get task history
+     */
+    getTaskHistory(taskId) {
+        const task = this.store.get(taskId);
+        return task ? [...task.history] : null;
+    }
+    /**
+     * Get the duration a task has been in its current status
+     */
+    getStatusDuration(taskId) {
+        const task = this.store.get(taskId);
+        if (!task || task.history.length === 0) {
+            return null;
+        }
+        const lastEntry = task.history[task.history.length - 1];
+        return Date.now() - lastEntry.timestamp.getTime();
+    }
+    /**
+     * Get the total duration of a task (from creation to now or completion)
+     */
+    getTotalDuration(taskId) {
+        const task = this.store.get(taskId);
+        if (!task) {
+            return null;
+        }
+        const start = task.metadata.createdAt.getTime();
+        const end = isTerminal(task.status)
+            ? task.metadata.updatedAt.getTime()
+            : Date.now();
+        return end - start;
+    }
+    // ============================================================================
+    // Task Queries
+    // ============================================================================
+    /**
+     * Query tasks with filtering and pagination
+     */
+    queryTasks(options = {}) {
+        return this.store.query(options);
+    }
+    /**
+     * Get store statistics
+     */
+    getStats() {
+        return this.store.getStats();
+    }
+    /**
+     * Get total task count
+     */
+    get taskCount() {
+        return this.store.size;
+    }
+    // ============================================================================
+    // Task Cleanup
+    // ============================================================================
+    /**
+     * Delete a task
+     */
+    deleteTask(taskId) {
+        const deleted = this.store.delete(taskId);
+        if (deleted) {
+            this.emit('taskDeleted', { taskId, timestamp: this.config.timestampGenerator() });
+        }
+        return deleted;
+    }
+    /**
+     * Clean up expired tasks
+     */
+    cleanupExpiredTasks() {
+        return this.store.cleanupExpired();
+    }
+    /**
+     * Clear all tasks
+     */
+    clearAllTasks() {
+        this.store.clear();
+        this.emit('allTasksCleared', { timestamp: this.config.timestampGenerator() });
+    }
+    /**
+     * Destroy the task manager
+     */
+    destroy() {
+        this.store.destroy();
+        this.removeAllListeners();
+    }
+    // ============================================================================
+    // Direct Store Access (for advanced use cases)
+    // ============================================================================
+    /**
+     * Get the underlying task store
+     */
+    getStore() {
+        return this.store;
+    }
+}
+// ============================================================================
+// Factory Function
+// ============================================================================
+/**
+ * Create a new TaskManager instance
+ */
+export function createTaskManager(config = {}) {
+    return new TaskManager(config);
+}
+//# sourceMappingURL=task-manager.js.map

package/v3/dist/adapters/a2a/tasks/task-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"task-manager.js","sourceRoot":"","sources":["../../../../src/adapters/a2a/tasks/task-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAGtC,OAAO,EAEL,eAAe,GAMhB,MAAM,iBAAiB,CAAC;AAEzB,+EAA+E;AAC/E,2BAA2B;AAC3B,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAwD;IACpF,SAAS,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC;IAC9C,OAAO,EAAE,CAAC,WAAW,EAAE,QAAQ,EAAE,gBAAgB,EAAE,eAAe,EAAE,UAAU,CAAC;IAC/E,cAAc,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,eAAe,EAAE,QAAQ,CAAC;IAClE,aAAa,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,QAAQ,CAAC;IAChD,SAAS,EAAE,EAAE,EAAE,iBAAiB;IAChC,MAAM,EAAE,EAAE,EAAE,iBAAiB;IAC7B,QAAQ,EAAE,EAAE,EAAE,iBAAiB;IAC/B,QAAQ,EAAE,EAAE,EAAE,iBAAiB;CACvB,CAAC;AAEX;;GAEG;AACH,MAAM,CAAC,MAAM,eAAe,GAA0B,CAAC,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;AAEtG;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,MAAkB;IAC3C,OAAO,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAgB,EAAE,EAAc;IAChE,OAAO,iBAAiB,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AAC9C,CAAC;AAwBD;;GAEG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAgC;IACtE,WAAW,EAAE,EAAE;IACf,cAAc,EAAE,eAAe;IAC/B,qBAAqB,EAAE,IAAI;IAC3B,WAAW,EAAE,GAAG,EAAE,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE;IACtF,kBAAkB,EAAE,GAAG,EAAE,CAAC,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE;IAC5F,kBAAkB,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE;CACrC,CAAC;AA0EF,+EAA+E;AAC/E,8BAA8B;AAC9B,+EAA+E;AAE/E;;;;;;;;;GASG;AACH,MAAM,OAAO,WAAY,SAAQ,YAAY;IAC1B,MAAM,CAA8B;IACpC,KAAK,CAAY;IAElC,YAAY,SAA4B,EAAE;QACxC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,2BAA2B,EAAE,GAAG,MAAM,EAAE,CAAC;QAC5D,IAAI,CAAC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACxD,CAAC;IAED,+EAA+E;IAC/E,gBAAgB;IAChB,+EAA+E;IAE/E;;OAEG;IACH,UAAU,CAAC,OAAmB,EAAE,UAA6B,EAAE;QAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QAEvD,gCAAgC;QAChC,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC;QACvD,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;YACpD,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAC/C,CAAC;QAED,qBAAqB;QACrB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;QAE9D,+BAA+B;QAC/B,MAAM,cAAc,GAAqB;YACvC,UAAU,EAAE,IAAI;YAChB,QAAQ,EAAE,WAAW;YACrB,SAAS,EAAE,GAAG;YACd,MAAM,EAAE,cAAc;SACvB,CAAC;QAEF,kBAAkB;QAClB,MAAM,QAAQ,GAAiB;YAC7B,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;YACd,OAAO;YACP,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,MAAM,EAAE,OAAO,CAAC,QAAQ;SACzB,CAAC;QAEF,cAAc;QACd,MAAM,IAAI,GAAY;YACpB,EAAE,EAAE,MAAM;YACV,SAAS;YACT,MAAM,EAAE,WAAW;YACnB,OAAO;YACP,SAAS,EAAE,EAAE;YACb,OAAO,EAAE,CAAC,cAAc,CAAC;YACzB,QAAQ;SACT,CAAC;QAEF,aAAa;QACb,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAExB,sBAAsB;QACtB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC;QAEnD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,YAAoB,EAAE,OAAmB,EAAE,UAAmD,EAAE;QAC5G,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;YAC9B,GAAG,OAAO;YACV,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,UAAU,CAAC,SAAS;YACpD,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO;YACvD,YAAY;SACb,CAAC,CAAC;IACL,CAAC;IAED,+EAA+E;IAC/E,iBAAiB;IACjB,+EAA+E;IAE/E;;OAEG;IACH,OAAO,CAAC,MAAc;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,MAAc;QACpB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,SAAiB;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAkB;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,OAAe;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,YAAoB;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC;IAClD,CAAC;IAED,+EAA+E;IAC/E,oBAAoB;IACpB,+EAA+E;IAE/E;;;;OAIG;IACH,UAAU,CAAC,MAAc,EAAE,SAAqB,EAAE,MAAe,EAAE,WAAoB;QACrF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC;QAElC,sBAAsB;QACtB,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,SAAS,CAAC,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CACb,6BAA6B,aAAa,OAAO,SAAS,IAAI;gBAC9D,0BAA0B,aAAa,MAAM,iBAAiB,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC5F,CAAC;QACJ,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAE7C,oBAAoB;QACpB,MAAM,YAAY,GAAqB;YACrC,UAAU,EAAE,aAAa;YACzB,QAAQ,EAAE,SAAS;YACnB,SAAS,EAAE,GAAG;YACd,MAAM;YACN,WAAW;SACZ,CAAC;QAEF,cAAc;QACd,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE;YAC5C,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC;SACzC,CAAC,CAAC;QAEH,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,yBAAyB,MAAM,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,0BAA0B;QAC1B,MAAM,KAAK,GAAyB;YAClC,MAAM;YACN,IAAI,EAAE,WAAW;YACjB,cAAc,EAAE,aAAa;YAC7B,SAAS;YACT,SAAS,EAAE,GAAG;YACd,MAAM;SACP,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,UAAU,SAAS,EAAE,EAAE,KAAK,CAAC,CAAC;QAExC,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,MAAc,EAAE,MAAe;QACvC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,IAAI,0BAA0B,CAAC,CAAC;IAClF,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc,EAAE,SAAyB,EAAE,MAAe;QACrE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAC9C,CAAC;QAED,4BAA4B;QAC5B,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACvC,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,IAAI,6BAA6B,CAAC,CAAC;IACvF,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,MAAc,EAAE,KAAgB,EAAE,MAAe;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAC9C,CAAC;QAED,YAAY;QACZ,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE;YACxB,KAAK,EAAE;gBACL,GAAG,KAAK;gBACR,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE;aAC5C;SACF,CAAC,CAAC;QAEH,mBAAmB;QACnB,MAAM,UAAU,GAAmB;YACjC,MAAM;YACN,KAAK;YACL,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE;SAC5C,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAEnC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IACpE,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc,EAAE,MAAe;QACxC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,IAAI,uBAAuB,CAAC,CAAC;IAChF,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc,EAAE,MAAc;QACvC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc,EAAE,MAAe;QAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC,CAAC,qCAAqC,CAAC;QAC5F,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,gBAAgB,EAAE,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,MAAc,EAAE,QAAiB;QAC3C,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,4BAA4B,QAAQ,EAAE,CAAC,CAAC,CAAC,yBAAyB,CAAC;QAC7F,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc,EAAE,MAAe;QACxC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,MAAM,IAAI,cAAc,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc,EAAE,KAAiB;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,gBAAgB,IAAI,IAAI,CAAC,MAAM,KAAK,eAAe,EAAE,CAAC;YACxE,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,sCAAsC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtF,CAAC;QAED,oCAAoC;QACpC,MAAM,aAAa,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC1E,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAExC,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,qBAAqB,CAAC,CAAC;IACxD,CAAC;IAED,+EAA+E;IAC/E,sBAAsB;IACtB,+EAA+E;IAE/E;;OAEG;IACH,WAAW,CAAC,MAAc,EAAE,QAAqB;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAE7C,sCAAsC;QACtC,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5E,MAAM,QAAQ,GAAG,aAAa,IAAI,CAAC,CAAC;QAEpC,IAAI,gBAA+B,CAAC;QACpC,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YAChC,8BAA8B;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YAC/C,MAAM,gBAAgB,GAAgB;gBACpC,GAAG,QAAQ;gBACX,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC7C,SAAS,EAAE,QAAQ,CAAC,SAAS;aAC9B,CAAC;YACF,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;YACvC,gBAAgB,CAAC,aAAa,CAAC,GAAG,gBAAgB,CAAC;QACrD,CAAC;aAAM,IAAI,QAAQ,EAAE,CAAC;YACpB,4BAA4B;YAC5B,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;YACvC,gBAAgB,CAAC,aAAa,CAAC,GAAG,QAAQ,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,mBAAmB;YACnB,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAC/E,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,yBAAyB,MAAM,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,sBAAsB;QACtB,MAAM,KAAK,GAAsB;YAC/B,MAAM;YACN,QAAQ;YACR,QAAQ;YACR,SAAS,EAAE,GAAG;SACf,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAElC,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc,EAAE,SAAwB;QACnD,IAAI,IAAI,GAAmB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,YAAY,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,yBAAyB,CAAC,OAAmB,EAAE,OAAe,SAAS,EAAE,WAAoB;QAC3F,OAAO;YACL,EAAE,EAAE,YAAY,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YAC1E,IAAI;YACJ,WAAW;YACX,KAAK,EAAE,OAAO,CAAC,KAAK;SACrB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,EAAU,EAAE,IAAY,EAAE,IAAY,EAAE,QAAkC;QAC3F,MAAM,IAAI,GAAa,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC9C,OAAO;YACL,EAAE;YACF,IAAI;YACJ,KAAK,EAAE,CAAC,IAAI,CAAC;YACb,QAAQ;SACT,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,EAAU,EAAE,IAAY,EAAE,IAA6B,EAAE,QAAkC;QAC5G,MAAM,IAAI,GAAa,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC9C,OAAO;YACL,EAAE;YACF,IAAI;YACJ,KAAK,EAAE,CAAC,IAAI,CAAC;YACb,QAAQ;SACT,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,kBAAkB,CAChB,EAAU,EACV,IAAY,EACZ,IAAsE,EACtE,QAAkC;QAElC,MAAM,IAAI,GAAa,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC9C,OAAO;YACL,EAAE;YACF,IAAI;YACJ,KAAK,EAAE,CAAC,IAAI,CAAC;YACb,QAAQ;SACT,CAAC;IACJ,CAAC;IAED,+EAA+E;IAC/E,eAAe;IACf,+EAA+E;IAE/E;;OAEG;IACH,cAAc,CAAC,MAAc;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,MAAc;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAc;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QAChD,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;YACjC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE;YACnC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QAEf,OAAO,GAAG,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,+EAA+E;IAC/E,eAAe;IACf,+EAA+E;IAE/E;;OAEG;IACH,UAAU,CAAC,UAA6C,EAAE;QACxD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,+EAA+E;IAC/E,eAAe;IACf,+EAA+E;IAE/E;;OAEG;IACH,UAAU,CAAC,MAAc;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;QACpF,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;IAChF,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAED,+EAA+E;IAC/E,+CAA+C;IAC/C,+EAA+E;IAE/E;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;CACF;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,SAA4B,EAAE;IAC9D,OAAO,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC"}