@cleocode/core 2026.3.57 → 2026.3.58

package/dist/phases/deps.js

@@ -0,0 +1,369 @@
+/**
+ * Dependency graph resolution - topological sort, cycle detection, impact analysis.
+ * @task T4464
+ * @task T4659
+ * @epic T4454
+ * @epic T4654
+ */
+import { ExitCode } from '@cleocode/contracts';
+import { CleoError } from '../errors.js';
+/**
+ * Load all tasks via targeted query.
+ * @task T4659
+ * @epic T4654
+ */
+async function loadAllTasks(_cwd, accessor) {
+    const { tasks } = await accessor.queryTasks({});
+    return tasks;
+}
+/**
+ * Invalidate the cached TaskFile (call after writes).
+ * @task T4659
+ * @epic T4654
+ */
+export function invalidateDepsCache() {
+    // No-op: cache removed when JSON fallback was eliminated
+}
+/**
+ * Build an adjacency graph from task dependencies.
+ * @task T4464
+ */
+export function buildGraph(tasks) {
+    const graph = new Map();
+    const taskMap = new Map(tasks.map((t) => [t.id, t]));
+    // Initialize nodes
+    for (const task of tasks) {
+        graph.set(task.id, {
+            id: task.id,
+            title: task.title,
+            status: task.status,
+            depends: (task.depends ?? []).filter((d) => taskMap.has(d)),
+            dependents: [],
+        });
+    }
+    // Build reverse edges (dependents)
+    for (const [id, node] of graph) {
+        for (const depId of node.depends) {
+            const depNode = graph.get(depId);
+            if (depNode) {
+                depNode.dependents.push(id);
+            }
+        }
+    }
+    return graph;
+}
+/**
+ * Get dependency overview for all tasks.
+ * @task T4464
+ */
+export async function getDepsOverview(cwd, accessor) {
+    const allTasks = await loadAllTasks(cwd, accessor);
+    const graph = buildGraph(allTasks);
+    const nodes = Array.from(graph.values());
+    return {
+        nodes,
+        totalTasks: allTasks.length,
+        withDependencies: nodes.filter((n) => n.depends.length > 0).length,
+        withDependents: nodes.filter((n) => n.dependents.length > 0).length,
+        roots: nodes.filter((n) => n.depends.length === 0).map((n) => n.id),
+        leaves: nodes.filter((n) => n.dependents.length === 0).map((n) => n.id),
+    };
+}
+/**
+ * Get dependencies for a specific task.
+ * @task T4464
+ */
+export async function getTaskDeps(taskId, cwd, accessor) {
+    const allTasks = await loadAllTasks(cwd, accessor);
+    const task = allTasks.find((t) => t.id === taskId);
+    if (!task) {
+        throw new CleoError(ExitCode.NOT_FOUND, `Task not found: ${taskId}`);
+    }
+    const graph = buildGraph(allTasks);
+    const node = graph.get(taskId);
+    const taskMap = new Map(allTasks.map((t) => [t.id, t]));
+    const toSummary = (id) => {
+        const t = taskMap.get(id);
+        return t
+            ? { id: t.id, title: t.title, status: t.status }
+            : { id, title: 'Unknown', status: 'unknown' };
+    };
+    // Find upstream dependencies that are not done (blocking this task)
+    const blockedBy = node.depends
+        .filter((depId) => {
+        const depTask = taskMap.get(depId);
+        return depTask && depTask.status !== 'done';
+    })
+        .map(toSummary);
+    return {
+        task: { id: task.id, title: task.title, status: task.status },
+        upstream: node.depends.map(toSummary),
+        downstream: node.dependents.map(toSummary),
+        blockedBy,
+    };
+}
+/**
+ * Topological sort of tasks respecting dependencies.
+ * Returns tasks in execution order. Throws on cycles.
+ * @task T4464
+ */
+export function topologicalSort(tasks) {
+    const graph = buildGraph(tasks);
+    const taskMap = new Map(tasks.map((t) => [t.id, t]));
+    const visited = new Set();
+    const visiting = new Set();
+    const result = [];
+    function dfs(id) {
+        if (visited.has(id))
+            return;
+        if (visiting.has(id)) {
+            throw new CleoError(ExitCode.CIRCULAR_REFERENCE, `Circular dependency detected involving task: ${id}`);
+        }
+        visiting.add(id);
+        const node = graph.get(id);
+        if (node) {
+            for (const dep of node.depends) {
+                dfs(dep);
+            }
+        }
+        visiting.delete(id);
+        visited.add(id);
+        result.push(id);
+    }
+    for (const task of tasks) {
+        dfs(task.id);
+    }
+    return result.map((id) => taskMap.get(id)).filter(Boolean);
+}
+/**
+ * Group tasks into parallelizable execution waves.
+ * @task T4464
+ */
+export async function getExecutionWaves(epicId, cwd, accessor) {
+    const allTasks = await loadAllTasks(cwd, accessor);
+    let tasks = allTasks.filter((t) => t.status !== 'done' && t.status !== 'cancelled');
+    // Scope to epic if provided
+    if (epicId) {
+        const epicTask = allTasks.find((t) => t.id === epicId);
+        if (!epicTask) {
+            throw new CleoError(ExitCode.NOT_FOUND, `Epic not found: ${epicId}`);
+        }
+        const childIds = new Set(allTasks.filter((t) => t.parentId === epicId).map((t) => t.id));
+        tasks = tasks.filter((t) => childIds.has(t.id) || t.id === epicId);
+    }
+    const graph = buildGraph(tasks);
+    const waves = [];
+    const completed = new Set();
+    // Filter to only non-done tasks
+    const remaining = new Set(tasks.map((t) => t.id));
+    let waveNum = 1;
+    while (remaining.size > 0) {
+        const wave = [];
+        for (const id of remaining) {
+            const node = graph.get(id);
+            if (!node)
+                continue;
+            // Check if all dependencies are completed
+            const allDepsComplete = node.depends.every((dep) => completed.has(dep) || !remaining.has(dep));
+            if (allDepsComplete) {
+                wave.push(id);
+            }
+        }
+        if (wave.length === 0) {
+            // Remaining tasks have circular dependencies - add them all to last wave
+            wave.push(...remaining);
+        }
+        waves.push({
+            wave: waveNum,
+            tasks: wave.map((id) => {
+                const node = graph.get(id);
+                return {
+                    id,
+                    title: node.title,
+                    status: node.status,
+                    depends: node.depends,
+                };
+            }),
+        });
+        for (const id of wave) {
+            completed.add(id);
+            remaining.delete(id);
+        }
+        waveNum++;
+    }
+    return waves;
+}
+/**
+ * Find the critical path (longest dependency chain) from a task.
+ * @task T4464
+ */
+export async function getCriticalPath(taskId, cwd, accessor) {
+    const allTasks = await loadAllTasks(cwd, accessor);
+    const task = allTasks.find((t) => t.id === taskId);
+    if (!task) {
+        throw new CleoError(ExitCode.NOT_FOUND, `Task not found: ${taskId}`);
+    }
+    const graph = buildGraph(allTasks);
+    const taskMap = new Map(allTasks.map((t) => [t.id, t]));
+    // DFS to find longest path from this task through dependents
+    function findLongestPath(id, visited) {
+        if (visited.has(id))
+            return [];
+        visited.add(id);
+        const node = graph.get(id);
+        if (!node || node.dependents.length === 0) {
+            return [id];
+        }
+        let longest = [];
+        for (const depId of node.dependents) {
+            const path = findLongestPath(depId, new Set(visited));
+            if (path.length > longest.length) {
+                longest = path;
+            }
+        }
+        return [id, ...longest];
+    }
+    const path = findLongestPath(taskId, new Set());
+    return {
+        path: path.map((id) => {
+            const t = taskMap.get(id);
+            return t
+                ? { id: t.id, title: t.title, status: t.status }
+                : { id, title: 'Unknown', status: 'unknown' };
+        }),
+        length: path.length,
+    };
+}
+/**
+ * Find all tasks affected by changes to a given task.
+ * @task T4464
+ */
+export async function getImpact(taskId, maxDepth = 10, cwd, accessor) {
+    const allTasks = await loadAllTasks(cwd, accessor);
+    const task = allTasks.find((t) => t.id === taskId);
+    if (!task) {
+        throw new CleoError(ExitCode.NOT_FOUND, `Task not found: ${taskId}`);
+    }
+    const graph = buildGraph(allTasks);
+    const impacted = new Set();
+    function traverse(id, depth) {
+        if (depth > maxDepth || impacted.has(id))
+            return;
+        impacted.add(id);
+        const node = graph.get(id);
+        if (node) {
+            for (const depId of node.dependents) {
+                traverse(depId, depth + 1);
+            }
+        }
+    }
+    traverse(taskId, 0);
+    impacted.delete(taskId); // Don't include the source task
+    return Array.from(impacted);
+}
+/**
+ * Detect circular dependencies in the task graph.
+ * @task T4464
+ */
+export async function detectCycles(cwd, accessor) {
+    const allTasks = await loadAllTasks(cwd, accessor);
+    const graph = buildGraph(allTasks);
+    const cycles = [];
+    const visited = new Set();
+    const stack = new Set();
+    const path = [];
+    function dfs(id) {
+        if (visited.has(id))
+            return;
+        if (stack.has(id)) {
+            // Found a cycle
+            const cycleStart = path.indexOf(id);
+            if (cycleStart !== -1) {
+                cycles.push([...path.slice(cycleStart), id]);
+            }
+            return;
+        }
+        stack.add(id);
+        path.push(id);
+        const node = graph.get(id);
+        if (node) {
+            for (const dep of node.depends) {
+                if (graph.has(dep)) {
+                    dfs(dep);
+                }
+            }
+        }
+        path.pop();
+        stack.delete(id);
+        visited.add(id);
+    }
+    for (const id of graph.keys()) {
+        if (!visited.has(id)) {
+            dfs(id);
+        }
+    }
+    return {
+        hasCycles: cycles.length > 0,
+        cycles,
+    };
+}
+/**
+ * Build task hierarchy tree.
+ * @task T4464
+ */
+export async function getTaskTree(rootId, cwd, accessor) {
+    const allTasks = await loadAllTasks(cwd, accessor);
+    const taskMap = new Map(allTasks.map((t) => [t.id, t]));
+    function buildChildren(parentId) {
+        const children = allTasks
+            .filter((t) => (parentId ? t.parentId === parentId : !t.parentId))
+            .sort((a, b) => (a.position ?? 0) - (b.position ?? 0));
+        return children.map((t) => ({
+            id: t.id,
+            title: t.title,
+            status: t.status,
+            type: t.type,
+            children: buildChildren(t.id),
+        }));
+    }
+    if (rootId) {
+        const root = taskMap.get(rootId);
+        if (!root) {
+            throw new CleoError(ExitCode.NOT_FOUND, `Task not found: ${rootId}`);
+        }
+        return [
+            {
+                id: root.id,
+                title: root.title,
+                status: root.status,
+                type: root.type,
+                children: buildChildren(root.id),
+            },
+        ];
+    }
+    return buildChildren(null);
+}
+/**
+ * Manage task relationships (relates/blocks).
+ * @task T4464
+ */
+export async function addRelation(taskId, relatedId, _cwd, accessor) {
+    const task = await accessor.loadSingleTask(taskId);
+    if (!task) {
+        throw new CleoError(ExitCode.NOT_FOUND, `Task not found: ${taskId}`);
+    }
+    const relatedExists = await accessor.taskExists(relatedId);
+    if (!relatedExists) {
+        throw new CleoError(ExitCode.NOT_FOUND, `Related task not found: ${relatedId}`);
+    }
+    // Add dependency
+    if (!task.depends)
+        task.depends = [];
+    if (!task.depends.includes(relatedId)) {
+        task.depends.push(relatedId);
+    }
+    await accessor.upsertSingleTask(task);
+    invalidateDepsCache();
+    return { taskId, relatedId };
+}
+//# sourceMappingURL=deps.js.map

package/dist/phases/deps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deps.js","sourceRoot":"","sources":["../../src/phases/deps.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAGzC;;;;GAIG;AACH,KAAK,UAAU,YAAY,CAAC,IAAa,EAAE,QAAuB;IAChE,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,QAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACjD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB;IACjC,yDAAyD;AAC3D,CAAC;AA+CD;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAErD,mBAAmB;IACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACjB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3D,UAAU,EAAE,EAAE;SACf,CAAC,CAAC;IACL,CAAC;IAED,mCAAmC;IACnC,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,GAAY,EACZ,QAAuB;IAEvB,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAEzC,OAAO;QACL,KAAK;QACL,UAAU,EAAE,QAAQ,CAAC,MAAM;QAC3B,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM;QAClE,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM;QACnE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxE,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,MAAc,EACd,GAAY,EACZ,QAAuB;IAEvB,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAEnD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,mBAAmB,MAAM,EAAE,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;IAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAExD,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,EAAE;QAC/B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,OAAO,CAAC;YACN,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE;YAChD,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IAClD,CAAC,CAAC;IAEF,oEAAoE;IACpE,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO;SAC3B,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QAChB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC;IAC9C,CAAC,CAAC;SACD,GAAG,CAAC,SAAS,CAAC,CAAC;IAElB,OAAO;QACL,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE;QAC7D,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;QACrC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC;QAC1C,SAAS;KACV,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,KAAa;IAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,SAAS,GAAG,CAAC,EAAU;QACrB,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAC5B,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,SAAS,CACjB,QAAQ,CAAC,kBAAkB,EAC3B,gDAAgD,EAAE,EAAE,CACrD,CAAC;QACJ,CAAC;QAED,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,GAAG,CAAC,GAAG,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,CAAC;IAED,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC9D,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAe,EACf,GAAY,EACZ,QAAuB;IAEvB,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACnD,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC;IAEpF,4BAA4B;IAC5B,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzF,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,KAAK,GAAoB,EAAE,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IAEpC,gCAAgC;IAChC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAElD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAa,EAAE,CAAC;QAE1B,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,0CAA0C;YAC1C,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CACxC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CACnD,CAAC;YACF,IAAI,eAAe,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,yEAAyE;YACzE,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;QAC1B,CAAC;QAED,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;gBACrB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;gBAC5B,OAAO;oBACL,EAAE;oBACF,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,OAAO,EAAE,IAAI,CAAC,OAAO;iBACtB,CAAC;YACJ,CAAC,CAAC;SACH,CAAC,CAAC;QAEH,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YACtB,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAClB,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,MAAc,EACd,GAAY,EACZ,QAAuB;IAEvB,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAEnD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,mBAAmB,MAAM,EAAE,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAExD,6DAA6D;IAC7D,SAAS,eAAe,CAAC,EAAU,EAAE,OAAoB;QACvD,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC;QAC/B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEhB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1C,OAAO,CAAC,EAAE,CAAC,CAAC;QACd,CAAC;QAED,IAAI,OAAO,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;YACtD,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;gBACjC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QAED,OAAO,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;IAExD,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;YACpB,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC1B,OAAO,CAAC;gBACN,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE;gBAChD,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;QAClD,CAAC,CAAC;QACF,MAAM,EAAE,IAAI,CAAC,MAAM;KACpB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,MAAc,EACd,WAAmB,EAAE,EACrB,GAAY,EACZ,QAAuB;IAEvB,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAEnD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,mBAAmB,MAAM,EAAE,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAEnC,SAAS,QAAQ,CAAC,EAAU,EAAE,KAAa;QACzC,IAAI,KAAK,GAAG,QAAQ,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QACjD,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAEjB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpB,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,gCAAgC;IAEzD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC9B,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,GAAY,EAAE,QAAuB;IACtE,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,IAAI,GAAa,EAAE,CAAC;IAE1B,SAAS,GAAG,CAAC,EAAU;QACrB,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAC5B,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAClB,gBAAgB;YAChB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC/C,CAAC;YACD,OAAO;QACT,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEd,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,GAAG,CAAC,GAAG,CAAC,CAAC;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACjB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrB,GAAG,CAAC,EAAE,CAAC,CAAC;QACV,CAAC;IACH,CAAC;IAED,OAAO;QACL,SAAS,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC;QAC5B,MAAM;KACP,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,MAAe,EACf,GAAY,EACZ,QAAuB;IAEvB,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAEnD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAExD,SAAS,aAAa,CAAC,QAAuB;QAC5C,MAAM,QAAQ,GAAG,QAAQ;aACtB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;aACjE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QAEzD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1B,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9B,CAAC,CAAC,CAAC;IACN,CAAC;IAED,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,OAAO;YACL;gBACE,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;aACjC;SACF,CAAC;IACJ,CAAC;IAED,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC;AAWD;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,MAAc,EACd,SAAiB,EACjB,IAAa,EACb,QAAuB;IAEvB,MAAM,IAAI,GAAG,MAAM,QAAS,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,mBAAmB,MAAM,EAAE,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,QAAS,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IAC5D,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,MAAM,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,EAAE,2BAA2B,SAAS,EAAE,CAAC,CAAC;IAClF,CAAC;IAED,iBAAiB;IACjB,IAAI,CAAC,IAAI,CAAC,OAAO;QAAE,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACrC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,QAAS,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACvC,mBAAmB,EAAE,CAAC;IAEtB,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC/B,CAAC"}