macro-agent 0.2.4 → 0.2.6

package/dist/task/backend/memory.js

@@ -0,0 +1,621 @@
+/**
+ * InMemory Task Backend Implementation
+ *
+ * Implements TaskBackend interface using EventStore for persistence.
+ * Provides async interface over synchronous EventStore operations.
+ *
+ * @module task/backend/memory
+ * @implements [[s-8472]] Pluggable Task Backend Integration
+ */
+import { nanoid } from "nanoid";
+// Valid status transitions (same as TaskManager)
+const VALID_STATUS_TRANSITIONS = {
+    pending: ["assigned", "in_progress", "failed"],
+    assigned: ["in_progress", "pending", "failed"],
+    in_progress: ["completed", "failed", "pending"],
+    completed: [], // Terminal state
+    failed: ["pending"], // Can retry
+};
+/**
+ * Error thrown by InMemoryTaskBackend operations
+ */
+export class TaskBackendError extends Error {
+    code;
+    taskId;
+    constructor(message, code, taskId) {
+        super(message);
+        this.code = code;
+        this.taskId = taskId;
+        this.name = "TaskBackendError";
+    }
+}
+/**
+ * InMemoryTaskBackend implements TaskBackend using EventStore.
+ *
+ * Key features:
+ * - Wraps EventStore for task persistence
+ * - Adds dependency/blocker tracking
+ * - Computes isBlocked field
+ * - Provides async interface
+ */
+export class InMemoryTaskBackend {
+    eventStore;
+    constructor(eventStore) {
+        this.eventStore = eventStore;
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Lifecycle
+    // ─────────────────────────────────────────────────────────────────────────────
+    async close() {
+        // No-op for in-memory backend
+    }
+    async create(options) {
+        const taskId = `task_${nanoid(12)}`;
+        // Validate parent task exists if specified
+        if (options.parent_task) {
+            const parent = this.eventStore.getTask(options.parent_task);
+            if (!parent) {
+                throw new TaskBackendError(`Parent task not found: ${options.parent_task}`, "PARENT_TASK_NOT_FOUND", options.parent_task);
+            }
+        }
+        // Emit task created event
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: options.created_by },
+            payload: {
+                task_id: taskId,
+                action: "created",
+                details: {
+                    description: options.description,
+                    parent_task: options.parent_task,
+                    tags: options.tags,
+                },
+            },
+        });
+        // If this is a subtask, update parent's subtasks array
+        if (options.parent_task) {
+            this.eventStore.emit({
+                type: "task",
+                source: { agent_id: options.created_by },
+                payload: {
+                    task_id: options.parent_task,
+                    action: "status_change",
+                    details: {
+                        subtask_added: taskId,
+                    },
+                },
+            });
+        }
+        const task = this.eventStore.getTask(taskId);
+        return this.toExtendedTask(task);
+    }
+    async get(id) {
+        const task = this.eventStore.getTask(id);
+        if (!task)
+            return null;
+        return this.toExtendedTask(task);
+    }
+    async update(id, updates) {
+        const task = this.eventStore.getTask(id);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${id}`, "TASK_NOT_FOUND", id);
+        }
+        const source = task.assigned_agent ?? task.created_by;
+        // Handle status update with validation
+        if (updates.status !== undefined) {
+            const validTransitions = VALID_STATUS_TRANSITIONS[task.status];
+            if (!validTransitions.includes(updates.status)) {
+                throw new TaskBackendError(`Invalid status transition: ${task.status} -> ${updates.status}`, "INVALID_STATUS_TRANSITION", id);
+            }
+            this.eventStore.emit({
+                type: "task",
+                source: { agent_id: source },
+                payload: {
+                    task_id: id,
+                    action: "status_change",
+                    details: { status: updates.status },
+                },
+            });
+        }
+        // Handle other updates
+        if (updates.outputs !== undefined) {
+            this.eventStore.emit({
+                type: "task",
+                source: { agent_id: source },
+                payload: {
+                    task_id: id,
+                    action: "status_change",
+                    details: { outputs: updates.outputs },
+                },
+            });
+        }
+        if (updates.artifacts !== undefined) {
+            this.eventStore.emit({
+                type: "task",
+                source: { agent_id: source },
+                payload: {
+                    task_id: id,
+                    action: "status_change",
+                    details: { artifacts: updates.artifacts },
+                },
+            });
+        }
+        if (updates.description !== undefined) {
+            this.eventStore.emit({
+                type: "task",
+                source: { agent_id: source },
+                payload: {
+                    task_id: id,
+                    action: "status_change",
+                    details: { description: updates.description },
+                },
+            });
+        }
+        const updated = this.eventStore.getTask(id);
+        return this.toExtendedTask(updated);
+    }
+    async delete(_id) {
+        // Tasks are immutable in event-sourced system - no delete operation
+        throw new TaskBackendError("Delete operation not supported - tasks are immutable", "NOT_SUPPORTED");
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Status Transitions
+    // ─────────────────────────────────────────────────────────────────────────────
+    async assign(id, agentId, options) {
+        const task = this.eventStore.getTask(id);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${id}`, "TASK_NOT_FOUND", id);
+        }
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: agentId },
+            payload: {
+                task_id: id,
+                action: "assigned",
+                details: {
+                    agent_id: agentId,
+                    role: options?.role,
+                },
+            },
+        });
+    }
+    async unassign(id) {
+        const task = this.eventStore.getTask(id);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${id}`, "TASK_NOT_FOUND", id);
+        }
+        if (!task.assigned_agent) {
+            throw new TaskBackendError(`Task is not assigned: ${id}`, "TASK_NOT_ASSIGNED", id);
+        }
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: task.assigned_agent },
+            payload: {
+                task_id: id,
+                action: "unassigned",
+                details: {
+                    agent_id: task.assigned_agent,
+                },
+            },
+        });
+    }
+    async start(id) {
+        const task = this.eventStore.getTask(id);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${id}`, "TASK_NOT_FOUND", id);
+        }
+        const validTransitions = VALID_STATUS_TRANSITIONS[task.status];
+        if (!validTransitions.includes("in_progress")) {
+            throw new TaskBackendError(`Invalid status transition: ${task.status} -> in_progress`, "INVALID_STATUS_TRANSITION", id);
+        }
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: task.assigned_agent ?? task.created_by },
+            payload: {
+                task_id: id,
+                action: "status_change",
+                details: { status: "in_progress" },
+            },
+        });
+    }
+    async complete(id, outputs) {
+        const task = this.eventStore.getTask(id);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${id}`, "TASK_NOT_FOUND", id);
+        }
+        const validTransitions = VALID_STATUS_TRANSITIONS[task.status];
+        if (!validTransitions.includes("completed")) {
+            throw new TaskBackendError(`Invalid status transition: ${task.status} -> completed`, "INVALID_STATUS_TRANSITION", id);
+        }
+        // Add outputs if provided
+        if (outputs) {
+            // Merge summary and data into outputs object
+            const outputsToStore = {
+                ...(outputs.data ?? {}),
+            };
+            if (outputs.summary !== undefined) {
+                outputsToStore.summary = outputs.summary;
+            }
+            if (Object.keys(outputsToStore).length > 0) {
+                this.eventStore.emit({
+                    type: "task",
+                    source: { agent_id: task.assigned_agent ?? task.created_by },
+                    payload: {
+                        task_id: id,
+                        action: "status_change",
+                        details: { outputs: outputsToStore },
+                    },
+                });
+            }
+            if (outputs.artifacts) {
+                this.eventStore.emit({
+                    type: "task",
+                    source: { agent_id: task.assigned_agent ?? task.created_by },
+                    payload: {
+                        task_id: id,
+                        action: "status_change",
+                        details: { artifacts: outputs.artifacts },
+                    },
+                });
+            }
+        }
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: task.assigned_agent ?? task.created_by },
+            payload: {
+                task_id: id,
+                action: "completed",
+                details: {},
+            },
+        });
+    }
+    async fail(id, error) {
+        const task = this.eventStore.getTask(id);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${id}`, "TASK_NOT_FOUND", id);
+        }
+        const validTransitions = VALID_STATUS_TRANSITIONS[task.status];
+        if (!validTransitions.includes("failed")) {
+            throw new TaskBackendError(`Invalid status transition: ${task.status} -> failed`, "INVALID_STATUS_TRANSITION", id);
+        }
+        // Store error info in outputs
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: task.assigned_agent ?? task.created_by },
+            payload: {
+                task_id: id,
+                action: "status_change",
+                details: {
+                    outputs: {
+                        error: {
+                            message: error.message,
+                            code: error.code,
+                            details: error.details,
+                        },
+                    },
+                },
+            },
+        });
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: task.assigned_agent ?? task.created_by },
+            payload: {
+                task_id: id,
+                action: "failed",
+                details: {},
+            },
+        });
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Queries
+    // ─────────────────────────────────────────────────────────────────────────────
+    async list(filter) {
+        let tasks = this.eventStore.listTasks();
+        if (filter) {
+            // Filter by status (supports single or array)
+            if (filter.status) {
+                const statuses = Array.isArray(filter.status)
+                    ? filter.status
+                    : [filter.status];
+                tasks = tasks.filter((t) => statuses.includes(t.status));
+            }
+            if (filter.assigned_agent) {
+                tasks = tasks.filter((t) => t.assigned_agent === filter.assigned_agent);
+            }
+            if (filter.parent_task) {
+                tasks = tasks.filter((t) => t.parent_task === filter.parent_task);
+            }
+            if (filter.created_by) {
+                tasks = tasks.filter((t) => t.created_by === filter.created_by);
+            }
+            if (filter.rootTasksOnly) {
+                tasks = tasks.filter((t) => !t.parent_task);
+            }
+            if (filter.tags && filter.tags.length > 0) {
+                const filterTags = new Set(filter.tags);
+                tasks = tasks.filter((t) => t.tags?.some((tag) => filterTags.has(tag)));
+            }
+        }
+        // Convert to ExtendedTask and filter blocked if needed
+        const extended = tasks.map((t) => this.toExtendedTask(t));
+        // By default, exclude blocked tasks unless includeBlocked is true
+        if (!filter?.includeBlocked) {
+            return extended.filter((t) => !t.isBlocked);
+        }
+        return extended;
+    }
+    async listReady(filter) {
+        // Ready tasks are pending/assigned with no incomplete blockers
+        const tasks = await this.list({
+            ...filter,
+            status: filter?.status ?? ["pending", "assigned"],
+            includeBlocked: false, // Always exclude blocked for listReady
+        });
+        return tasks;
+    }
+    async getChildren(parentId) {
+        const tasks = this.eventStore.listTasks();
+        const children = tasks.filter((t) => t.parent_task === parentId);
+        return children.map((t) => this.toExtendedTask(t));
+    }
+    async getSubtaskStatus(parentId) {
+        const children = await this.getChildren(parentId);
+        const status = {
+            total: children.length,
+            pending: 0,
+            assigned: 0,
+            in_progress: 0,
+            completed: 0,
+            failed: 0,
+            allCompleted: false,
+            anyFailed: false,
+        };
+        for (const task of children) {
+            switch (task.status) {
+                case "pending":
+                    status.pending++;
+                    break;
+                case "assigned":
+                    status.assigned++;
+                    break;
+                case "in_progress":
+                    status.in_progress++;
+                    break;
+                case "completed":
+                    status.completed++;
+                    break;
+                case "failed":
+                    status.failed++;
+                    break;
+            }
+        }
+        status.allCompleted =
+            status.total > 0 && status.completed === status.total;
+        status.anyFailed = status.failed > 0;
+        return status;
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Hierarchy
+    // ─────────────────────────────────────────────────────────────────────────────
+    async createSubtask(parentId, options) {
+        return this.create({
+            ...options,
+            parent_task: parentId,
+        });
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Dependencies
+    // ─────────────────────────────────────────────────────────────────────────────
+    async addBlocker(taskId, blockerId) {
+        const task = this.eventStore.getTask(taskId);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${taskId}`, "TASK_NOT_FOUND", taskId);
+        }
+        const blocker = this.eventStore.getTask(blockerId);
+        if (!blocker) {
+            throw new TaskBackendError(`Blocker task not found: ${blockerId}`, "TASK_NOT_FOUND", blockerId);
+        }
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: task.assigned_agent ?? task.created_by },
+            payload: {
+                task_id: taskId,
+                action: "blocker_added",
+                details: { blocker_id: blockerId },
+            },
+        });
+    }
+    async removeBlocker(taskId, blockerId) {
+        const task = this.eventStore.getTask(taskId);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${taskId}`, "TASK_NOT_FOUND", taskId);
+        }
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: task.assigned_agent ?? task.created_by },
+            payload: {
+                task_id: taskId,
+                action: "blocker_removed",
+                details: { blocker_id: blockerId },
+            },
+        });
+    }
+    async getBlockers(taskId) {
+        const task = this.eventStore.getTask(taskId);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${taskId}`, "TASK_NOT_FOUND", taskId);
+        }
+        const blockerIds = task.blockers ?? [];
+        const blockers = [];
+        for (const blockerId of blockerIds) {
+            const blocker = this.eventStore.getTask(blockerId);
+            if (blocker) {
+                blockers.push(this.toExtendedTask(blocker));
+            }
+        }
+        return blockers;
+    }
+    async getBlocking(taskId) {
+        const task = this.eventStore.getTask(taskId);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${taskId}`, "TASK_NOT_FOUND", taskId);
+        }
+        // Find all tasks that have this task in their blockers
+        const allTasks = this.eventStore.listTasks();
+        const blocking = allTasks.filter((t) => t.blockers?.includes(taskId));
+        return blocking.map((t) => this.toExtendedTask(t));
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // History
+    // ─────────────────────────────────────────────────────────────────────────────
+    async getAgentHistory(taskId) {
+        const task = this.eventStore.getTask(taskId);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${taskId}`, "TASK_NOT_FOUND", taskId);
+        }
+        return task.agent_history ?? [];
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Pull Model (Claim/Unclaim)
+    // ─────────────────────────────────────────────────────────────────────────────
+    async claim(agentId, filter) {
+        // Find claimable tasks: pending, not blocked, not assigned
+        const candidates = await this.listClaimable(filter);
+        if (candidates.length === 0) {
+            return null;
+        }
+        // Take the first candidate (oldest pending task by creation time)
+        const task = candidates[0];
+        // Atomically assign (within the same process, EventStore is synchronous)
+        // Re-check status to handle contention
+        const current = this.eventStore.getTask(task.id);
+        if (!current || current.status !== "pending" || current.assigned_agent) {
+            // Task was claimed by another agent between our check and assignment
+            return null;
+        }
+        // Assign to the claiming agent
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: agentId },
+            payload: {
+                task_id: task.id,
+                action: "assigned",
+                details: {
+                    agent_id: agentId,
+                },
+            },
+        });
+        const assigned = this.eventStore.getTask(task.id);
+        return this.toExtendedTask(assigned);
+    }
+    async unclaim(taskId) {
+        const task = this.eventStore.getTask(taskId);
+        if (!task) {
+            throw new TaskBackendError(`Task not found: ${taskId}`, "TASK_NOT_FOUND", taskId);
+        }
+        if (!task.assigned_agent) {
+            throw new TaskBackendError(`Task is not assigned: ${taskId}`, "TASK_NOT_ASSIGNED", taskId);
+        }
+        // Return to pending status
+        this.eventStore.emit({
+            type: "task",
+            source: { agent_id: task.assigned_agent },
+            payload: {
+                task_id: taskId,
+                action: "unassigned",
+                details: {
+                    agent_id: task.assigned_agent,
+                },
+            },
+        });
+    }
+    async listClaimable(filter) {
+        let tasks = this.eventStore.listTasks();
+        // Only pending tasks (not assigned, not in_progress, etc.)
+        tasks = tasks.filter((t) => t.status === "pending" && !t.assigned_agent);
+        // Apply claim filter
+        if (filter) {
+            if (filter.tags && filter.tags.length > 0) {
+                const filterTags = new Set(filter.tags);
+                tasks = tasks.filter((t) => t.tags?.some((tag) => filterTags.has(tag)));
+            }
+            if (filter.rootTasksOnly) {
+                tasks = tasks.filter((t) => !t.parent_task);
+            }
+            if (filter.created_by) {
+                tasks = tasks.filter((t) => t.created_by === filter.created_by);
+            }
+        }
+        // Filter out blocked tasks
+        return tasks
+            .map((t) => this.toExtendedTask(t))
+            .filter((t) => !t.isBlocked);
+    }
+    onTaskChange(callbackOrTaskId, maybeCallback) {
+        // Determine if filtering by taskId
+        const filterTaskId = typeof callbackOrTaskId === "string" ? callbackOrTaskId : undefined;
+        const callback = typeof callbackOrTaskId === "function"
+            ? callbackOrTaskId
+            : maybeCallback;
+        // Track seen task IDs to distinguish "created" from "updated"
+        const seenTaskIds = new Set();
+        // Wrap EventStore's onTaskChange
+        return this.eventStore.onTaskChange((taskId, task) => {
+            // If filtering by taskId, skip non-matching events
+            if (filterTaskId && taskId !== filterTaskId) {
+                return;
+            }
+            // Determine event type
+            let eventType;
+            if (!task) {
+                eventType = "deleted";
+            }
+            else if (seenTaskIds.has(taskId)) {
+                eventType = "updated";
+            }
+            else {
+                eventType = "created";
+                seenTaskIds.add(taskId);
+            }
+            // Build TaskChangeEvent
+            const event = {
+                type: eventType,
+                taskId,
+                task: task ? this.toExtendedTask(task) : {},
+            };
+            callback(event);
+        });
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Private Helpers
+    // ─────────────────────────────────────────────────────────────────────────────
+    /**
+     * Convert a Task to ExtendedTask with computed isBlocked field
+     */
+    toExtendedTask(task) {
+        const blockerIds = task.blockers ?? [];
+        let isBlocked = false;
+        // Check if any blocker is not completed
+        for (const blockerId of blockerIds) {
+            const blocker = this.eventStore.getTask(blockerId);
+            if (blocker && blocker.status !== "completed") {
+                isBlocked = true;
+                break;
+            }
+        }
+        return {
+            ...task,
+            isBlocked,
+        };
+    }
+}
+/**
+ * Create an InMemoryTaskBackend instance.
+ *
+ * @param eventStore - EventStore instance for persistence
+ * @returns InMemoryTaskBackend instance
+ */
+export function createInMemoryTaskBackend(eventStore) {
+    return new InMemoryTaskBackend(eventStore);
+}
+//# sourceMappingURL=memory.js.map

package/dist/task/backend/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../../src/task/backend/memory.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAyBhC,iDAAiD;AACjD,MAAM,wBAAwB,GAAqC;IACjE,OAAO,EAAE,CAAC,UAAU,EAAE,aAAa,EAAE,QAAQ,CAAC;IAC9C,QAAQ,EAAE,CAAC,aAAa,EAAE,SAAS,EAAE,QAAQ,CAAC;IAC9C,WAAW,EAAE,CAAC,WAAW,EAAE,QAAQ,EAAE,SAAS,CAAC;IAC/C,SAAS,EAAE,EAAE,EAAE,iBAAiB;IAChC,MAAM,EAAE,CAAC,SAAS,CAAC,EAAE,YAAY;CAClC,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAGvB;IACA;IAHlB,YACE,OAAe,EACC,IAAY,EACZ,MAAe;QAE/B,KAAK,CAAC,OAAO,CAAC,CAAC;QAHC,SAAI,GAAJ,IAAI,CAAQ;QACZ,WAAM,GAAN,MAAM,CAAS;QAG/B,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;IACjC,CAAC;CACF;AAED;;;;;;;;GAQG;AACH,MAAM,OAAO,mBAAmB;IACD;IAA7B,YAA6B,UAAsB;QAAtB,eAAU,GAAV,UAAU,CAAY;IAAG,CAAC;IAEvD,gFAAgF;IAChF,YAAY;IACZ,gFAAgF;IAEhF,KAAK,CAAC,KAAK;QACT,8BAA8B;IAChC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAA0B;QACrC,MAAM,MAAM,GAAG,QAAQ,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QAEpC,2CAA2C;QAC3C,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC5D,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,IAAI,gBAAgB,CACxB,0BAA0B,OAAO,CAAC,WAAW,EAAE,EAC/C,uBAAuB,EACvB,OAAO,CAAC,WAAW,CACpB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,EAAE;YACxC,OAAO,EAAE;gBACP,OAAO,EAAE,MAAM;gBACf,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE;oBACP,WAAW,EAAE,OAAO,CAAC,WAAW;oBAChC,WAAW,EAAE,OAAO,CAAC,WAAW;oBAChC,IAAI,EAAE,OAAO,CAAC,IAAI;iBACnB;aACF;SACF,CAAC,CAAC;QAEH,uDAAuD;QACvD,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnB,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,UAAU,EAAE;gBACxC,OAAO,EAAE;oBACP,OAAO,EAAE,OAAO,CAAC,WAAW;oBAC5B,MAAM,EAAE,eAAe;oBACvB,OAAO,EAAE;wBACP,aAAa,EAAE,MAAM;qBACtB;iBACF;aACF,CAAC,CAAC;QACL,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAE,CAAC;QAC9C,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAU;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,OAA0B;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CAAC,mBAAmB,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,CAAC;QAEtD,uCAAuC;QACvC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/D,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,gBAAgB,CACxB,8BAA8B,IAAI,CAAC,MAAM,OAAO,OAAO,CAAC,MAAM,EAAE,EAChE,2BAA2B,EAC3B,EAAE,CACH,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnB,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE;gBAC5B,OAAO,EAAE;oBACP,OAAO,EAAE,EAAE;oBACX,MAAM,EAAE,eAAe;oBACvB,OAAO,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;iBACpC;aACF,CAAC,CAAC;QACL,CAAC;QAED,uBAAuB;QACvB,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnB,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE;gBAC5B,OAAO,EAAE;oBACP,OAAO,EAAE,EAAE;oBACX,MAAM,EAAE,eAAe;oBACvB,OAAO,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE;iBACtC;aACF,CAAC,CAAC;QACL,CAAC;QAED,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnB,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE;gBAC5B,OAAO,EAAE;oBACP,OAAO,EAAE,EAAE;oBACX,MAAM,EAAE,eAAe;oBACvB,OAAO,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE;iBAC1C;aACF,CAAC,CAAC;QACL,CAAC;QAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnB,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE;gBAC5B,OAAO,EAAE;oBACP,OAAO,EAAE,EAAE;oBACX,MAAM,EAAE,eAAe;oBACvB,OAAO,EAAE,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE;iBAC9C;aACF,CAAC,CAAC;QACL,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC;QAC7C,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,oEAAoE;QACpE,MAAM,IAAI,gBAAgB,CACxB,sDAAsD,EACtD,eAAe,CAChB,CAAC;IACJ,CAAC;IAED,gFAAgF;IAChF,qBAAqB;IACrB,gFAAgF;IAEhF,KAAK,CAAC,MAAM,CACV,EAAU,EACV,OAAgB,EAChB,OAAuB;QAEvB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CAAC,mBAAmB,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE;YAC7B,OAAO,EAAE;gBACP,OAAO,EAAE,EAAE;gBACX,MAAM,EAAE,UAAU;gBAClB,OAAO,EAAE;oBACP,QAAQ,EAAE,OAAO;oBACjB,IAAI,EAAE,OAAO,EAAE,IAAI;iBACpB;aACF;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,EAAU;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CAAC,mBAAmB,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,gBAAgB,CACxB,yBAAyB,EAAE,EAAE,EAC7B,mBAAmB,EACnB,EAAE,CACH,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,EAAE;YACzC,OAAO,EAAE;gBACP,OAAO,EAAE,EAAE;gBACX,MAAM,EAAE,YAAY;gBACpB,OAAO,EAAE;oBACP,QAAQ,EAAE,IAAI,CAAC,cAAc;iBAC9B;aACF;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,EAAU;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CAAC,mBAAmB,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,gBAAgB,CACxB,8BAA8B,IAAI,CAAC,MAAM,iBAAiB,EAC1D,2BAA2B,EAC3B,EAAE,CACH,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,EAAE;YAC5D,OAAO,EAAE;gBACP,OAAO,EAAE,EAAE;gBACX,MAAM,EAAE,eAAe;gBACvB,OAAO,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE;aACnC;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,EAAU,EAAE,OAAqB;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CAAC,mBAAmB,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,gBAAgB,CACxB,8BAA8B,IAAI,CAAC,MAAM,eAAe,EACxD,2BAA2B,EAC3B,EAAE,CACH,CAAC;QACJ,CAAC;QAED,0BAA0B;QAC1B,IAAI,OAAO,EAAE,CAAC;YACZ,6CAA6C;YAC7C,MAAM,cAAc,GAA4B;gBAC9C,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;aACxB,CAAC;YACF,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBAClC,cAAc,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;YAC3C,CAAC;YAED,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;oBACnB,IAAI,EAAE,MAAM;oBACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,EAAE;oBAC5D,OAAO,EAAE;wBACP,OAAO,EAAE,EAAE;wBACX,MAAM,EAAE,eAAe;wBACvB,OAAO,EAAE,EAAE,OAAO,EAAE,cAAc,EAAE;qBACrC;iBACF,CAAC,CAAC;YACL,CAAC;YACD,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;oBACnB,IAAI,EAAE,MAAM;oBACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,EAAE;oBAC5D,OAAO,EAAE;wBACP,OAAO,EAAE,EAAE;wBACX,MAAM,EAAE,eAAe;wBACvB,OAAO,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE;qBAC1C;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,EAAE;YAC5D,OAAO,EAAE;gBACP,OAAO,EAAE,EAAE;gBACX,MAAM,EAAE,WAAW;gBACnB,OAAO,EAAE,EAAE;aACZ;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAU,EAAE,KAAgB;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CAAC,mBAAmB,EAAE,EAAE,EAAE,gBAAgB,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,gBAAgB,CACxB,8BAA8B,IAAI,CAAC,MAAM,YAAY,EACrD,2BAA2B,EAC3B,EAAE,CACH,CAAC;QACJ,CAAC;QAED,8BAA8B;QAC9B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,EAAE;YAC5D,OAAO,EAAE;gBACP,OAAO,EAAE,EAAE;gBACX,MAAM,EAAE,eAAe;gBACvB,OAAO,EAAE;oBACP,OAAO,EAAE;wBACP,KAAK,EAAE;4BACL,OAAO,EAAE,KAAK,CAAC,OAAO;4BACtB,IAAI,EAAE,KAAK,CAAC,IAAI;4BAChB,OAAO,EAAE,KAAK,CAAC,OAAO;yBACvB;qBACF;iBACF;aACF;SACF,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,EAAE;YAC5D,OAAO,EAAE;gBACP,OAAO,EAAE,EAAE;gBACX,MAAM,EAAE,QAAQ;gBAChB,OAAO,EAAE,EAAE;aACZ;SACF,CAAC,CAAC;IACL,CAAC;IAED,gFAAgF;IAChF,UAAU;IACV,gFAAgF;IAEhF,KAAK,CAAC,IAAI,CAAC,MAAmB;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;QAExC,IAAI,MAAM,EAAE,CAAC;YACX,8CAA8C;YAC9C,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;oBAC3C,CAAC,CAAC,MAAM,CAAC,MAAM;oBACf,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACpB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3D,CAAC;YAED,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;gBAC1B,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,MAAM,CAAC,cAAc,CAAC,CAAC;YAC1E,CAAC;YAED,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACvB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,MAAM,CAAC,WAAW,CAAC,CAAC;YACpE,CAAC;YAED,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,CAAC,CAAC;YAClE,CAAC;YAED,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;gBACzB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;YAC9C,CAAC;YAED,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxC,KAAK,GAAG,KAAK,CAAC,MAAM,CAClB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAClD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,uDAAuD;QACvD,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1D,kEAAkE;QAClE,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;YAC5B,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,MAAmB;QACjC,+DAA+D;QAC/D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC;YAC5B,GAAG,MAAM;YACT,MAAM,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC;YACjD,cAAc,EAAE,KAAK,EAAE,uCAAuC;SAC/D,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,QAAgB;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC;QACjE,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,QAAgB;QACrC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAElD,MAAM,MAAM,GAAkB;YAC5B,KAAK,EAAE,QAAQ,CAAC,MAAM;YACtB,OAAO,EAAE,CAAC;YACV,QAAQ,EAAE,CAAC;YACX,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;YACT,YAAY,EAAE,KAAK;YACnB,SAAS,EAAE,KAAK;SACjB,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;gBACpB,KAAK,SAAS;oBACZ,MAAM,CAAC,OAAO,EAAE,CAAC;oBACjB,MAAM;gBACR,KAAK,UAAU;oBACb,MAAM,CAAC,QAAQ,EAAE,CAAC;oBAClB,MAAM;gBACR,KAAK,aAAa;oBAChB,MAAM,CAAC,WAAW,EAAE,CAAC;oBACrB,MAAM;gBACR,KAAK,WAAW;oBACd,MAAM,CAAC,SAAS,EAAE,CAAC;oBACnB,MAAM;gBACR,KAAK,QAAQ;oBACX,MAAM,CAAC,MAAM,EAAE,CAAC;oBAChB,MAAM;YACV,CAAC;QACH,CAAC;QAED,MAAM,CAAC,YAAY;YACjB,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,SAAS,KAAK,MAAM,CAAC,KAAK,CAAC;QACxD,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAErC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gFAAgF;IAChF,YAAY;IACZ,gFAAgF;IAEhF,KAAK,CAAC,aAAa,CACjB,QAAgB,EAChB,OAA0B;QAE1B,OAAO,IAAI,CAAC,MAAM,CAAC;YACjB,GAAG,OAAO;YACV,WAAW,EAAE,QAAQ;SACtB,CAAC,CAAC;IACL,CAAC;IAED,gFAAgF;IAChF,eAAe;IACf,gFAAgF;IAEhF,KAAK,CAAC,UAAU,CAAC,MAAc,EAAE,SAAiB;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CACxB,mBAAmB,MAAM,EAAE,EAC3B,gBAAgB,EAChB,MAAM,CACP,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,gBAAgB,CACxB,2BAA2B,SAAS,EAAE,EACtC,gBAAgB,EAChB,SAAS,CACV,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,EAAE;YAC5D,OAAO,EAAE;gBACP,OAAO,EAAE,MAAM;gBACf,MAAM,EAAE,eAAe;gBACvB,OAAO,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE;aACnC;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAc,EAAE,SAAiB;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CACxB,mBAAmB,MAAM,EAAE,EAC3B,gBAAgB,EAChB,MAAM,CACP,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,EAAE;YAC5D,OAAO,EAAE;gBACP,OAAO,EAAE,MAAM;gBACf,MAAM,EAAE,iBAAiB;gBACzB,OAAO,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE;aACnC;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,MAAc;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CACxB,mBAAmB,MAAM,EAAE,EAC3B,gBAAgB,EAChB,MAAM,CACP,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAmB,EAAE,CAAC;QAEpC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACnD,IAAI,OAAO,EAAE,CAAC;gBACZ,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,MAAc;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CACxB,mBAAmB,MAAM,EAAE,EAC3B,gBAAgB,EAChB,MAAM,CACP,CAAC;QACJ,CAAC;QAED,uDAAuD;QACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;QAC7C,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAEtE,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,gFAAgF;IAChF,UAAU;IACV,gFAAgF;IAEhF,KAAK,CAAC,eAAe,CAAC,MAAc;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CACxB,mBAAmB,MAAM,EAAE,EAC3B,gBAAgB,EAChB,MAAM,CACP,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC;IAClC,CAAC;IAED,gFAAgF;IAChF,6BAA6B;IAC7B,gFAAgF;IAEhF,KAAK,CAAC,KAAK,CACT,OAAgB,EAChB,MAAoB;QAEpB,2DAA2D;QAC3D,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAEpD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,kEAAkE;QAClE,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAE3B,yEAAyE;QACzE,uCAAuC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YACvE,qEAAqE;YACrE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,+BAA+B;QAC/B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE;YAC7B,OAAO,EAAE;gBACP,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,MAAM,EAAE,UAAU;gBAClB,OAAO,EAAE;oBACP,QAAQ,EAAE,OAAO;iBAClB;aACF;SACF,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QACnD,OAAO,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAc;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CACxB,mBAAmB,MAAM,EAAE,EAC3B,gBAAgB,EAChB,MAAM,CACP,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,gBAAgB,CACxB,yBAAyB,MAAM,EAAE,EACjC,mBAAmB,EACnB,MAAM,CACP,CAAC;QACJ,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,EAAE;YACzC,OAAO,EAAE;gBACP,OAAO,EAAE,MAAM;gBACf,MAAM,EAAE,YAAY;gBACpB,OAAO,EAAE;oBACP,QAAQ,EAAE,IAAI,CAAC,cAAc;iBAC9B;aACF;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAoB;QACtC,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;QAExC,2DAA2D;QAC3D,KAAK,GAAG,KAAK,CAAC,MAAM,CAClB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,cAAc,CACnD,CAAC;QAEF,qBAAqB;QACrB,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxC,KAAK,GAAG,KAAK,CAAC,MAAM,CAClB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAClD,CAAC;YACJ,CAAC;YAED,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;gBACzB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;YAC9C,CAAC;YAED,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,OAAO,KAAK;aACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;aAClC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAQD,YAAY,CACV,gBAA6C,EAC7C,aAAkC;QAElC,mCAAmC;QACnC,MAAM,YAAY,GAChB,OAAO,gBAAgB,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,MAAM,QAAQ,GACZ,OAAO,gBAAgB,KAAK,UAAU;YACpC,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,aAAc,CAAC;QAErB,8DAA8D;QAC9D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,iCAAiC;QACjC,OAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE;YACnD,mDAAmD;YACnD,IAAI,YAAY,IAAI,MAAM,KAAK,YAAY,EAAE,CAAC;gBAC5C,OAAO;YACT,CAAC;YAED,uBAAuB;YACvB,IAAI,SAAkC,CAAC;YACvC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,SAAS,GAAG,SAAS,CAAC;YACxB,CAAC;iBAAM,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnC,SAAS,GAAG,SAAS,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,SAAS,GAAG,SAAS,CAAC;gBACtB,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;YAED,wBAAwB;YACxB,MAAM,KAAK,GAAoB;gBAC7B,IAAI,EAAE,SAAS;gBACf,MAAM;gBACN,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,EAAmB;aAC9D,CAAC;YAEF,QAAQ,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,gFAAgF;IAChF,kBAAkB;IAClB,gFAAgF;IAEhF;;OAEG;IACK,cAAc,CAAC,IAAU;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QACvC,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,wCAAwC;QACxC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACnD,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAC9C,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO;YACL,GAAG,IAAI;YACP,SAAS;SACV,CAAC;IACJ,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,UAAU,yBAAyB,CACvC,UAAsB;IAEtB,OAAO,IAAI,mBAAmB,CAAC,UAAU,CAAC,CAAC;AAC7C,CAAC"}