@hmbown/kytchen-reasoning 0.1.0

package/dist/recursive.js

@@ -0,0 +1,570 @@
+// ---------------------------------------------------------------------------
+// SHA-1758: Recursive reasoning and bounded sub-query orchestration
+// ---------------------------------------------------------------------------
+// ---------------------------------------------------------------------------
+// ID generation
+// ---------------------------------------------------------------------------
+let _idCounter = 0;
+/**
+ * Generates a stable, collision-resistant task ID.
+ *
+ * Uses a monotonic counter so recursive traces are deterministic and
+ * stable across replays/tests.
+ */
+function generateTaskId() {
+    _idCounter += 1;
+    return `rq-${String(_idCounter).padStart(4, "0")}`;
+}
+/**
+ * Resets the internal ID counter. Intended for tests only.
+ * @internal
+ */
+export function _resetIdCounter() {
+    _idCounter = 0;
+}
+// ---------------------------------------------------------------------------
+// Merge strategy
+// ---------------------------------------------------------------------------
+/**
+ * Deterministically merges child outcomes into the parent scope.
+ *
+ * Strategy:
+ *  1. Child evidence items are appended to parent evidence in spawn order.
+ *  2. The parent summary is augmented with a structured digest of child
+ *     summaries, preserving ordering and attribution.
+ *  3. Finalization status is downgraded to `"partial"` if *any* child
+ *     did not fully complete.
+ */
+function mergeChildOutcomes(parentSummary, parentEvidence, childOutcomes) {
+    const mergedEvidence = [...parentEvidence];
+    const childDigestParts = [];
+    let allChildrenFinalized = true;
+    for (const child of childOutcomes) {
+        // Collect evidence from the child (and transitively from its children).
+        mergedEvidence.push(...flattenEvidence(child));
+        const statusTag = child.finalized ? "" : ` [${child.finalizationStatus}]`;
+        childDigestParts.push(`- [${child.taskId}]${statusTag}: ${child.summary}`);
+        if (!child.finalized) {
+            allChildrenFinalized = false;
+        }
+    }
+    let mergedSummary = parentSummary;
+    if (childDigestParts.length > 0) {
+        mergedSummary += `\n\n--- Sub-query results (${childOutcomes.length}) ---\n`;
+        mergedSummary += childDigestParts.join("\n");
+    }
+    return { mergedSummary, mergedEvidence, allChildrenFinalized };
+}
+/**
+ * Recursively collects all evidence items from an outcome tree,
+ * preserving depth-first spawn order.
+ */
+function flattenEvidence(outcome) {
+    const result = [...outcome.evidence];
+    for (const child of outcome.childOutcomes) {
+        result.push(...flattenEvidence(child));
+    }
+    return result;
+}
+// ---------------------------------------------------------------------------
+// Orchestrator
+// ---------------------------------------------------------------------------
+/**
+ * Recursive reasoning orchestrator with bounded sub-query execution.
+ *
+ * The orchestrator manages a tree of sub-queries, enforcing hard limits
+ * on depth, breadth, and total iterations. It is provider-agnostic: the
+ * actual execution of each sub-query is delegated to a caller-supplied
+ * callback.
+ *
+ * ## Lifecycle
+ *
+ * 1. The caller invokes {@link run} with a root prompt and an execution
+ *    callback.
+ * 2. The orchestrator creates a root task and executes it via the callback.
+ * 3. If the callback returns follow-up sub-queries, the orchestrator
+ *    spawns child tasks (subject to limits) and recurses.
+ * 4. Child outcomes are merged back into the parent deterministically.
+ * 5. A full {@link RecursiveTrace} is returned for observability.
+ *
+ * ## Graceful degradation
+ *
+ * When any limit is reached, the orchestrator does **not** throw. Instead
+ * it produces a partial outcome with an appropriate
+ * {@link FinalizationStatus} and a fallback summary. Callers can inspect
+ * the trace to see which sub-queries were curtailed.
+ */
+export class RecursiveOrchestrator {
+    config;
+    constructor(config) {
+        this.config = config;
+    }
+    // -----------------------------------------------------------------------
+    // Public API
+    // -----------------------------------------------------------------------
+    /**
+     * Returns `true` if a new task can be spawned given the current depth
+     * and cumulative iteration count.
+     */
+    canSpawn(depth, iterations) {
+        return depth < this.config.maxDepth && iterations < this.config.maxIterations;
+    }
+    /**
+     * Produces a fallback outcome when a task cannot be fully executed.
+     * The outcome is explicitly marked as non-finalized with the
+     * appropriate status.
+     */
+    summarizeFallback(task, status = "partial") {
+        return {
+            taskId: task.id,
+            depth: task.depth,
+            finalized: false,
+            finalizationStatus: status,
+            summary: buildFallbackSummary(task, status),
+            evidence: [],
+            childOutcomes: [],
+        };
+    }
+    /**
+     * Executes a recursive reasoning pass starting from the given root
+     * prompt.
+     *
+     * @param rootPrompt - The top-level query to reason about.
+     * @param execute    - Provider-agnostic callback for running a single
+     *                     sub-query. The orchestrator calls this for every
+     *                     task node in the tree.
+     * @returns A full trace of the recursive decomposition.
+     */
+    async run(rootPrompt, execute, options = {}) {
+        const limits = resolveLimits(this.config, options);
+        const nowFn = options.now ?? Date.now;
+        const deadlineAtMs = typeof limits.maxWallTimeMs === "number" ? nowFn() + limits.maxWallTimeMs : undefined;
+        const taskMap = new Map();
+        const state = {
+            iterations: 0,
+            maxDepthReached: 0,
+            taskMap,
+            limits,
+            now: nowFn,
+            signal: options.signal,
+            deadlineAtMs,
+            onLifecycleEvent: options.onLifecycleEvent,
+        };
+        const rootTask = createTask(rootPrompt, 0, null, 0);
+        taskMap.set(rootTask.id, rootTask);
+        await this.emitLifecycle(state, {
+            type: "execution.started",
+            timestamp: toIso(state.now()),
+            maxDepth: limits.maxDepth,
+            maxIterations: limits.maxIterations,
+            maxBreadth: limits.maxBreadth,
+            maxWallTimeMs: limits.maxWallTimeMs,
+            remainingMs: this.remainingMs(state),
+            message: "recursive execution started",
+        });
+        const rootOutcome = await this.executeTask(rootTask, execute, state, []);
+        await this.emitLifecycle(state, {
+            type: "execution.completed",
+            timestamp: toIso(state.now()),
+            maxDepth: limits.maxDepth,
+            maxIterations: limits.maxIterations,
+            maxBreadth: limits.maxBreadth,
+            maxWallTimeMs: limits.maxWallTimeMs,
+            maxDepthReached: state.maxDepthReached,
+            iteration: state.iterations,
+            remainingMs: this.remainingMs(state),
+            finalizationStatus: rootOutcome.finalizationStatus,
+            summary: rootOutcome.summary,
+            evidenceCount: flattenEvidence(rootOutcome).length,
+            message: "recursive execution completed",
+        });
+        return {
+            rootOutcome,
+            taskMap,
+            totalIterations: state.iterations,
+            maxDepthReached: state.maxDepthReached,
+        };
+    }
+    // -----------------------------------------------------------------------
+    // Internal execution engine
+    // -----------------------------------------------------------------------
+    /**
+     * Recursively executes a single task and all of its spawned children.
+     */
+    async executeTask(task, execute, state, parentEvidence) {
+        // Track depth watermark.
+        if (task.depth > state.maxDepthReached) {
+            state.maxDepthReached = task.depth;
+        }
+        if (this.isInterrupted(state)) {
+            await this.emitLifecycle(state, {
+                type: "task.interrupted",
+                timestamp: toIso(state.now()),
+                taskId: task.id,
+                parentTaskId: task.parentId,
+                depth: task.depth,
+                prompt: task.prompt,
+                iteration: state.iterations,
+                maxIterations: state.limits.maxIterations,
+                remainingMs: this.remainingMs(state),
+                finalizationStatus: "interrupted",
+                message: "sub-agent interrupted before execution",
+            });
+            return this.summarizeFallback(task, "interrupted");
+        }
+        if (this.isTimeBudgetExceeded(state)) {
+            await this.emitLifecycle(state, {
+                type: "task.limited",
+                timestamp: toIso(state.now()),
+                taskId: task.id,
+                parentTaskId: task.parentId,
+                depth: task.depth,
+                prompt: task.prompt,
+                iteration: state.iterations,
+                maxIterations: state.limits.maxIterations,
+                remainingMs: this.remainingMs(state),
+                finalizationStatus: "time_budget_exceeded",
+                message: "sub-agent skipped because time budget is exhausted",
+            });
+            return this.summarizeFallback(task, "time_budget_exceeded");
+        }
+        // Enforce iteration limit *before* executing.
+        if (state.iterations >= state.limits.maxIterations) {
+            await this.emitLifecycle(state, {
+                type: "task.limited",
+                timestamp: toIso(state.now()),
+                taskId: task.id,
+                parentTaskId: task.parentId,
+                depth: task.depth,
+                prompt: task.prompt,
+                iteration: state.iterations,
+                maxIterations: state.limits.maxIterations,
+                remainingMs: this.remainingMs(state),
+                finalizationStatus: "iteration_limit_reached",
+                message: "sub-agent skipped because iteration budget is exhausted",
+            });
+            return this.summarizeFallback(task, "iteration_limit_reached");
+        }
+        // Consume one iteration.
+        state.iterations += 1;
+        await this.emitLifecycle(state, {
+            type: "task.started",
+            timestamp: toIso(state.now()),
+            taskId: task.id,
+            parentTaskId: task.parentId,
+            depth: task.depth,
+            prompt: task.prompt,
+            iteration: state.iterations,
+            maxIterations: state.limits.maxIterations,
+            remainingMs: this.remainingMs(state),
+            message: "sub-agent execution started",
+        });
+        // Execute the task via the caller-supplied callback.
+        let result;
+        try {
+            result = await execute(task, parentEvidence, {
+                iteration: state.iterations,
+                maxIterations: state.limits.maxIterations,
+                startedAt: toIso(state.now()),
+                remainingMs: this.remainingMs(state),
+                signal: state.signal,
+            });
+        }
+        catch (err) {
+            const message = err instanceof Error ? err.message : String(err);
+            const interrupted = this.isInterrupted(state) || /\babort(ed|ing)?\b/i.test(message);
+            const finalizationStatus = interrupted ? "interrupted" : "execution_error";
+            await this.emitLifecycle(state, {
+                type: interrupted ? "task.interrupted" : "task.completed",
+                timestamp: toIso(state.now()),
+                taskId: task.id,
+                parentTaskId: task.parentId,
+                depth: task.depth,
+                prompt: task.prompt,
+                iteration: state.iterations,
+                maxIterations: state.limits.maxIterations,
+                remainingMs: this.remainingMs(state),
+                finalizationStatus,
+                summary: message,
+                message: interrupted
+                    ? "sub-agent interrupted during execution"
+                    : "sub-agent execution failed",
+            });
+            return {
+                taskId: task.id,
+                depth: task.depth,
+                finalized: false,
+                finalizationStatus,
+                summary: interrupted ? "Execution interrupted by signal." : `Execution failed: ${message}`,
+                evidence: [],
+                childOutcomes: [],
+            };
+        }
+        // Accumulate evidence from this execution.
+        const taskEvidence = [...result.evidence];
+        // Determine which sub-queries to spawn.
+        const requestedSubQueries = result.subQueries ?? [];
+        const childOutcomes = [];
+        if (requestedSubQueries.length > 0) {
+            const childDepth = task.depth + 1;
+            // Check depth limit.
+            if (childDepth >= state.limits.maxDepth) {
+                // Cannot go deeper -- produce partial outcome noting the limit.
+                const depthLimitOutcome = this.buildDepthLimitNote(task, result.summary, taskEvidence, requestedSubQueries);
+                await this.emitLifecycle(state, {
+                    type: "task.limited",
+                    timestamp: toIso(state.now()),
+                    taskId: task.id,
+                    parentTaskId: task.parentId,
+                    depth: task.depth,
+                    prompt: task.prompt,
+                    iteration: state.iterations,
+                    maxIterations: state.limits.maxIterations,
+                    remainingMs: this.remainingMs(state),
+                    finalizationStatus: "depth_limit_reached",
+                    childCount: requestedSubQueries.length,
+                    message: "requested sub-queries dropped by depth limit",
+                });
+                return depthLimitOutcome;
+            }
+            // Determine how many children we can actually spawn.
+            const breadthCap = state.limits.maxBreadth;
+            const iterationsRemaining = state.limits.maxIterations - state.iterations;
+            const spawnable = Math.min(requestedSubQueries.length, breadthCap, iterationsRemaining);
+            const breadthLimited = spawnable < requestedSubQueries.length;
+            let interrupted = false;
+            let timeLimited = false;
+            let iterationLimited = false;
+            for (let i = 0; i < spawnable; i++) {
+                if (this.isInterrupted(state)) {
+                    interrupted = true;
+                    break;
+                }
+                if (this.isTimeBudgetExceeded(state)) {
+                    timeLimited = true;
+                    break;
+                }
+                // Re-check iteration budget before each child.
+                if (state.iterations >= state.limits.maxIterations) {
+                    iterationLimited = true;
+                    break;
+                }
+                const childPrompt = requestedSubQueries[i];
+                const childTask = createTask(childPrompt, childDepth, task.id, i);
+                task.childIds.push(childTask.id);
+                state.taskMap.set(childTask.id, childTask);
+                await this.emitLifecycle(state, {
+                    type: "task.spawned",
+                    timestamp: toIso(state.now()),
+                    taskId: childTask.id,
+                    parentTaskId: task.id,
+                    depth: childTask.depth,
+                    prompt: childTask.prompt,
+                    iteration: state.iterations,
+                    maxIterations: state.limits.maxIterations,
+                    remainingMs: this.remainingMs(state),
+                    message: `spawned from ${task.id}`,
+                });
+                // Evidence visible to the child: parent's original evidence plus
+                // evidence from this task's own execution.
+                const childParentEvidence = [...parentEvidence, ...taskEvidence];
+                const childOutcome = await this.executeTask(childTask, execute, state, childParentEvidence);
+                childOutcomes.push(childOutcome);
+            }
+            // Merge child outcomes into this task's result.
+            const { mergedSummary, mergedEvidence, allChildrenFinalized } = mergeChildOutcomes(result.summary, taskEvidence, childOutcomes);
+            let finalizationStatus;
+            if (interrupted) {
+                finalizationStatus = "interrupted";
+            }
+            else if (timeLimited) {
+                finalizationStatus = "time_budget_exceeded";
+            }
+            else if (breadthLimited) {
+                finalizationStatus = "breadth_limit_reached";
+            }
+            else if (iterationLimited) {
+                finalizationStatus = "iteration_limit_reached";
+            }
+            else {
+                finalizationStatus = allChildrenFinalized ? "completed" : "partial";
+            }
+            const finalized = finalizationStatus === "completed";
+            const outcome = {
+                taskId: task.id,
+                depth: task.depth,
+                finalized,
+                finalizationStatus,
+                summary: mergedSummary,
+                evidence: mergedEvidence,
+                childOutcomes,
+            };
+            await this.emitLifecycle(state, {
+                type: "task.merged",
+                timestamp: toIso(state.now()),
+                taskId: task.id,
+                parentTaskId: task.parentId,
+                depth: task.depth,
+                prompt: task.prompt,
+                iteration: state.iterations,
+                maxIterations: state.limits.maxIterations,
+                remainingMs: this.remainingMs(state),
+                finalizationStatus,
+                childCount: childOutcomes.length,
+                evidenceCount: mergedEvidence.length,
+                summary: mergedSummary,
+                message: "child outcomes merged into parent",
+            });
+            await this.emitLifecycle(state, {
+                type: finalizationStatus === "interrupted" ? "task.interrupted" : "task.completed",
+                timestamp: toIso(state.now()),
+                taskId: task.id,
+                parentTaskId: task.parentId,
+                depth: task.depth,
+                prompt: task.prompt,
+                iteration: state.iterations,
+                maxIterations: state.limits.maxIterations,
+                remainingMs: this.remainingMs(state),
+                finalizationStatus,
+                childCount: childOutcomes.length,
+                evidenceCount: mergedEvidence.length,
+                summary: mergedSummary,
+                message: "sub-agent task finished",
+            });
+            return outcome;
+        }
+        // Leaf task -- no sub-queries requested.
+        const leafOutcome = {
+            taskId: task.id,
+            depth: task.depth,
+            finalized: true,
+            finalizationStatus: "completed",
+            summary: result.summary,
+            evidence: taskEvidence,
+            childOutcomes: [],
+        };
+        await this.emitLifecycle(state, {
+            type: "task.completed",
+            timestamp: toIso(state.now()),
+            taskId: task.id,
+            parentTaskId: task.parentId,
+            depth: task.depth,
+            prompt: task.prompt,
+            iteration: state.iterations,
+            maxIterations: state.limits.maxIterations,
+            remainingMs: this.remainingMs(state),
+            finalizationStatus: "completed",
+            evidenceCount: taskEvidence.length,
+            summary: result.summary,
+            message: "sub-agent leaf task finished",
+        });
+        return leafOutcome;
+    }
+    /**
+     * Builds a partial outcome when a task wants to spawn children but the
+     * depth limit has been reached.
+     */
+    buildDepthLimitNote(task, summary, evidence, droppedQueries) {
+        const truncatedList = droppedQueries
+            .slice(0, 5)
+            .map((q) => `  - ${q.slice(0, 120)}`)
+            .join("\n");
+        const moreNote = droppedQueries.length > 5
+            ? `\n  ... and ${droppedQueries.length - 5} more`
+            : "";
+        return {
+            taskId: task.id,
+            depth: task.depth,
+            finalized: false,
+            finalizationStatus: "depth_limit_reached",
+            summary: `${summary}\n\n[Depth limit reached — ${droppedQueries.length} sub-query(ies) not spawned]\n${truncatedList}${moreNote}`,
+            evidence,
+            childOutcomes: [],
+        };
+    }
+    isInterrupted(state) {
+        return state.signal?.aborted === true;
+    }
+    remainingMs(state) {
+        if (state.deadlineAtMs === undefined)
+            return undefined;
+        return Math.max(0, state.deadlineAtMs - state.now());
+    }
+    isTimeBudgetExceeded(state) {
+        const remaining = this.remainingMs(state);
+        return typeof remaining === "number" ? remaining <= 0 : false;
+    }
+    async emitLifecycle(state, event) {
+        await state.onLifecycleEvent?.(event);
+    }
+}
+/** Creates a new task node. */
+function createTask(prompt, depth, parentId, siblingIndex) {
+    return {
+        id: generateTaskId(),
+        prompt,
+        depth,
+        parentId,
+        childIds: [],
+        siblingIndex,
+    };
+}
+/** Builds a human-readable fallback summary for a curtailed task. */
+function buildFallbackSummary(task, status) {
+    const reason = FALLBACK_REASON_LABELS[status] ?? "unknown limit";
+    return (`Partial summary for task ${task.id} at depth ${task.depth}: ` +
+        `execution was curtailed (${reason}). ` +
+        `Original prompt: "${task.prompt.slice(0, 200)}${task.prompt.length > 200 ? "..." : ""}"`);
+}
+const FALLBACK_REASON_LABELS = {
+    completed: "completed",
+    depth_limit_reached: "maximum recursion depth reached",
+    breadth_limit_reached: "maximum breadth per task reached",
+    iteration_limit_reached: "total iteration budget exhausted",
+    time_budget_exceeded: "wall-clock time budget exhausted",
+    interrupted: "execution interrupted by operator signal",
+    execution_error: "execution callback threw an error",
+    partial: "partial completion",
+};
+function resolveLimits(base, overrides) {
+    const maxDepth = sanitizeInteger(overrides.maxDepth ?? base.maxDepth, 1, 64, base.maxDepth);
+    const maxIterations = sanitizeInteger(overrides.maxIterations ?? base.maxIterations, 1, 1024, base.maxIterations);
+    const requestedBreadth = overrides.maxBreadth ?? base.maxBreadth ?? maxIterations;
+    const breadthFallback = Number.isFinite(requestedBreadth) && requestedBreadth > 0
+        ? Math.min(maxIterations, Math.floor(requestedBreadth))
+        : Math.min(maxIterations, 1);
+    const maxBreadth = sanitizeInteger(requestedBreadth, 1, maxIterations, breadthFallback);
+    const maxWallTimeMs = sanitizeOptionalInteger(overrides.maxWallTimeMs ?? base.maxWallTimeMs, 100, 3_600_000);
+    return {
+        maxDepth,
+        maxIterations,
+        maxBreadth,
+        ...(maxWallTimeMs !== undefined ? { maxWallTimeMs } : {}),
+    };
+}
+function sanitizeInteger(value, min, max, fallback) {
+    if (!Number.isFinite(value))
+        return fallback;
+    const rounded = Math.floor(value);
+    if (rounded < min)
+        return min;
+    if (rounded > max)
+        return max;
+    return rounded;
+}
+function sanitizeOptionalInteger(value, min, max) {
+    if (value === undefined)
+        return undefined;
+    if (!Number.isFinite(value))
+        return undefined;
+    const rounded = Math.floor(value);
+    if (rounded < min)
+        return min;
+    if (rounded > max)
+        return max;
+    return rounded;
+}
+function toIso(epochMs) {
+    return new Date(epochMs).toISOString();
+}
+//# sourceMappingURL=recursive.js.map

package/dist/recursive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recursive.js","sourceRoot":"","sources":["../src/recursive.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,oEAAoE;AACpE,8EAA8E;AA6M9E,8EAA8E;AAC9E,gBAAgB;AAChB,8EAA8E;AAE9E,IAAI,UAAU,GAAG,CAAC,CAAC;AAEnB;;;;;GAKG;AACH,SAAS,cAAc;IACrB,UAAU,IAAI,CAAC,CAAC;IAChB,OAAO,MAAM,MAAM,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;AACrD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe;IAC7B,UAAU,GAAG,CAAC,CAAC;AACjB,CAAC;AAED,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E;;;;;;;;;GASG;AACH,SAAS,kBAAkB,CACzB,aAAqB,EACrB,cAA8B,EAC9B,aAAiC;IAEjC,MAAM,cAAc,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC;IAC3C,MAAM,gBAAgB,GAAa,EAAE,CAAC;IACtC,IAAI,oBAAoB,GAAG,IAAI,CAAC;IAEhC,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;QAClC,wEAAwE;QACxE,cAAc,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;QAE/C,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,kBAAkB,GAAG,CAAC;QAC1E,gBAAgB,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,MAAM,IAAI,SAAS,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACrB,oBAAoB,GAAG,KAAK,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,IAAI,aAAa,GAAG,aAAa,CAAC;IAClC,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,aAAa,IAAI,8BAA8B,aAAa,CAAC,MAAM,SAAS,CAAC;QAC7E,aAAa,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,oBAAoB,EAAE,CAAC;AACjE,CAAC;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,OAAyB;IAChD,MAAM,MAAM,GAAmB,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IACrD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;QAC1C,MAAM,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8EAA8E;AAC9E,eAAe;AACf,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,OAAO,qBAAqB;IACH;IAA7B,YAA6B,MAAuB;QAAvB,WAAM,GAAN,MAAM,CAAiB;IAAG,CAAC;IAExD,0EAA0E;IAC1E,aAAa;IACb,0EAA0E;IAE1E;;;OAGG;IACH,QAAQ,CAAC,KAAa,EAAE,UAAkB;QACxC,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;IAChF,CAAC;IAED;;;;OAIG;IACH,iBAAiB,CACf,IAAmB,EACnB,SAA6B,SAAS;QAEtC,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,KAAK;YAChB,kBAAkB,EAAE,MAAM;YAC1B,OAAO,EAAE,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC;YAC3C,QAAQ,EAAE,EAAE;YACZ,aAAa,EAAE,EAAE;SAClB,CAAC;IACJ,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,GAAG,CACP,UAAkB,EAClB,OAAwB,EACxB,UAA+B,EAAE;QAEjC,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACtC,MAAM,YAAY,GAChB,OAAO,MAAM,CAAC,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;QACxF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;QACjD,MAAM,KAAK,GAAmB;YAC5B,UAAU,EAAE,CAAC;YACb,eAAe,EAAE,CAAC;YAClB,OAAO;YACP,MAAM;YACN,GAAG,EAAE,KAAK;YACV,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,YAAY;YACZ,gBAAgB,EAAE,OAAO,CAAC,gBAAgB;SAC3C,CAAC;QAEF,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACpD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAEnC,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;YAC9B,IAAI,EAAE,mBAAmB;YACzB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAC7B,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YACpC,OAAO,EAAE,6BAA6B;SACvC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QAEzE,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;YAC9B,IAAI,EAAE,qBAAqB;YAC3B,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAC7B,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,eAAe,EAAE,KAAK,CAAC,eAAe;YACtC,SAAS,EAAE,KAAK,CAAC,UAAU;YAC3B,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YACpC,kBAAkB,EAAE,WAAW,CAAC,kBAAkB;YAClD,OAAO,EAAE,WAAW,CAAC,OAAO;YAC5B,aAAa,EAAE,eAAe,CAAC,WAAW,CAAC,CAAC,MAAM;YAClD,OAAO,EAAE,+BAA+B;SACzC,CAAC,CAAC;QAEH,OAAO;YACL,WAAW;YACX,OAAO;YACP,eAAe,EAAE,KAAK,CAAC,UAAU;YACjC,eAAe,EAAE,KAAK,CAAC,eAAe;SACvC,CAAC;IACJ,CAAC;IAED,0EAA0E;IAC1E,4BAA4B;IAC5B,0EAA0E;IAE1E;;OAEG;IACK,KAAK,CAAC,WAAW,CACvB,IAAmB,EACnB,OAAwB,EACxB,KAAqB,EACrB,cAAuC;QAEvC,yBAAyB;QACzB,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,eAAe,EAAE,CAAC;YACvC,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC;QACrC,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;gBAC9B,IAAI,EAAE,kBAAkB;gBACxB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,YAAY,EAAE,IAAI,CAAC,QAAQ;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,SAAS,EAAE,KAAK,CAAC,UAAU;gBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;gBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACpC,kBAAkB,EAAE,aAAa;gBACjC,OAAO,EAAE,wCAAwC;aAClD,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;gBAC9B,IAAI,EAAE,cAAc;gBACpB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,YAAY,EAAE,IAAI,CAAC,QAAQ;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,SAAS,EAAE,KAAK,CAAC,UAAU;gBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;gBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACpC,kBAAkB,EAAE,sBAAsB;gBAC1C,OAAO,EAAE,oDAAoD;aAC9D,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;QAC9D,CAAC;QAED,8CAA8C;QAC9C,IAAI,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YACnD,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;gBAC9B,IAAI,EAAE,cAAc;gBACpB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,YAAY,EAAE,IAAI,CAAC,QAAQ;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,SAAS,EAAE,KAAK,CAAC,UAAU;gBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;gBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACpC,kBAAkB,EAAE,yBAAyB;gBAC7C,OAAO,EAAE,yDAAyD;aACnE,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,yBAAyB,CAAC,CAAC;QACjE,CAAC;QAED,yBAAyB;QACzB,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;QAEtB,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;YAC9B,IAAI,EAAE,cAAc;YACpB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,YAAY,EAAE,IAAI,CAAC,QAAQ;YAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,KAAK,CAAC,UAAU;YAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;YACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YACpC,OAAO,EAAE,6BAA6B;SACvC,CAAC,CAAC;QAEH,qDAAqD;QACrD,IAAI,MAAsB,CAAC;QAC3B,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,cAAc,EAAE;gBAC3C,SAAS,EAAE,KAAK,CAAC,UAAU;gBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;gBACzC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7B,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACpC,MAAM,EAAE,KAAK,CAAC,MAAM;aACrB,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAY,EAAE,CAAC;YACtB,MAAM,OAAO,GACX,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrF,MAAM,kBAAkB,GAAuB,WAAW,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,iBAAiB,CAAC;YAC/F,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;gBAC9B,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,gBAAgB;gBACzD,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,YAAY,EAAE,IAAI,CAAC,QAAQ;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,SAAS,EAAE,KAAK,CAAC,UAAU;gBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;gBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACpC,kBAAkB;gBAClB,OAAO,EAAE,OAAO;gBAChB,OAAO,EAAE,WAAW;oBAClB,CAAC,CAAC,wCAAwC;oBAC1C,CAAC,CAAC,4BAA4B;aACjC,CAAC,CAAC;YACH,OAAO;gBACL,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,SAAS,EAAE,KAAK;gBAChB,kBAAkB;gBAClB,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,kCAAkC,CAAC,CAAC,CAAC,qBAAqB,OAAO,EAAE;gBAC1F,QAAQ,EAAE,EAAE;gBACZ,aAAa,EAAE,EAAE;aAClB,CAAC;QACJ,CAAC;QAED,2CAA2C;QAC3C,MAAM,YAAY,GAAmB,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QAE1D,wCAAwC;QACxC,MAAM,mBAAmB,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;QACpD,MAAM,aAAa,GAAuB,EAAE,CAAC;QAE7C,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YAElC,qBAAqB;YACrB,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACxC,gEAAgE;gBAChE,MAAM,iBAAiB,GAAG,IAAI,CAAC,mBAAmB,CAChD,IAAI,EACJ,MAAM,CAAC,OAAO,EACd,YAAY,EACZ,mBAAmB,CACpB,CAAC;gBACF,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;oBAC9B,IAAI,EAAE,cAAc;oBACpB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;oBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,YAAY,EAAE,IAAI,CAAC,QAAQ;oBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,SAAS,EAAE,KAAK,CAAC,UAAU;oBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;oBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;oBACpC,kBAAkB,EAAE,qBAAqB;oBACzC,UAAU,EAAE,mBAAmB,CAAC,MAAM;oBACtC,OAAO,EAAE,8CAA8C;iBACxD,CAAC,CAAC;gBACH,OAAO,iBAAiB,CAAC;YAC3B,CAAC;YAED,qDAAqD;YACrD,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;YAC3C,MAAM,mBAAmB,GAAG,KAAK,CAAC,MAAM,CAAC,aAAa,GAAG,KAAK,CAAC,UAAU,CAAC;YAC1E,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,mBAAmB,CAAC,MAAM,EAC1B,UAAU,EACV,mBAAmB,CACpB,CAAC;YAEF,MAAM,cAAc,GAAG,SAAS,GAAG,mBAAmB,CAAC,MAAM,CAAC;YAE9D,IAAI,WAAW,GAAG,KAAK,CAAC;YACxB,IAAI,WAAW,GAAG,KAAK,CAAC;YACxB,IAAI,gBAAgB,GAAG,KAAK,CAAC;YAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9B,WAAW,GAAG,IAAI,CAAC;oBACnB,MAAM;gBACR,CAAC;gBACD,IAAI,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrC,WAAW,GAAG,IAAI,CAAC;oBACnB,MAAM;gBACR,CAAC;gBACD,+CAA+C;gBAC/C,IAAI,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;oBACnD,gBAAgB,GAAG,IAAI,CAAC;oBACxB,MAAM;gBACR,CAAC;gBAED,MAAM,WAAW,GAAG,mBAAmB,CAAC,CAAC,CAAE,CAAC;gBAC5C,MAAM,SAAS,GAAG,UAAU,CAAC,WAAW,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAClE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBACjC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBAE3C,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;oBAC9B,IAAI,EAAE,cAAc;oBACpB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;oBAC7B,MAAM,EAAE,SAAS,CAAC,EAAE;oBACpB,YAAY,EAAE,IAAI,CAAC,EAAE;oBACrB,KAAK,EAAE,SAAS,CAAC,KAAK;oBACtB,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,SAAS,EAAE,KAAK,CAAC,UAAU;oBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;oBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;oBACpC,OAAO,EAAE,gBAAgB,IAAI,CAAC,EAAE,EAAE;iBACnC,CAAC,CAAC;gBAEH,iEAAiE;gBACjE,2CAA2C;gBAC3C,MAAM,mBAAmB,GAAG,CAAC,GAAG,cAAc,EAAE,GAAG,YAAY,CAAC,CAAC;gBAEjE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,WAAW,CACzC,SAAS,EACT,OAAO,EACP,KAAK,EACL,mBAAmB,CACpB,CAAC;gBACF,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACnC,CAAC;YAED,gDAAgD;YAChD,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,oBAAoB,EAAE,GAC3D,kBAAkB,CAAC,MAAM,CAAC,OAAO,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;YAElE,IAAI,kBAAsC,CAAC;YAC3C,IAAI,WAAW,EAAE,CAAC;gBAChB,kBAAkB,GAAG,aAAa,CAAC;YACrC,CAAC;iBAAM,IAAI,WAAW,EAAE,CAAC;gBACvB,kBAAkB,GAAG,sBAAsB,CAAC;YAC9C,CAAC;iBAAM,IAAI,cAAc,EAAE,CAAC;gBAC1B,kBAAkB,GAAG,uBAAuB,CAAC;YAC/C,CAAC;iBAAM,IAAI,gBAAgB,EAAE,CAAC;gBAC5B,kBAAkB,GAAG,yBAAyB,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACN,kBAAkB,GAAG,oBAAoB,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;YACtE,CAAC;YAED,MAAM,SAAS,GAAG,kBAAkB,KAAK,WAAW,CAAC;YACrD,MAAM,OAAO,GAAqB;gBAChC,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,SAAS;gBACT,kBAAkB;gBAClB,OAAO,EAAE,aAAa;gBACtB,QAAQ,EAAE,cAAc;gBACxB,aAAa;aACd,CAAC;YAEF,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;gBAC9B,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,YAAY,EAAE,IAAI,CAAC,QAAQ;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,SAAS,EAAE,KAAK,CAAC,UAAU;gBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;gBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACpC,kBAAkB;gBAClB,UAAU,EAAE,aAAa,CAAC,MAAM;gBAChC,aAAa,EAAE,cAAc,CAAC,MAAM;gBACpC,OAAO,EAAE,aAAa;gBACtB,OAAO,EAAE,mCAAmC;aAC7C,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;gBAC9B,IAAI,EAAE,kBAAkB,KAAK,aAAa,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,gBAAgB;gBAClF,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,YAAY,EAAE,IAAI,CAAC,QAAQ;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,SAAS,EAAE,KAAK,CAAC,UAAU;gBAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;gBACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;gBACpC,kBAAkB;gBAClB,UAAU,EAAE,aAAa,CAAC,MAAM;gBAChC,aAAa,EAAE,cAAc,CAAC,MAAM;gBACpC,OAAO,EAAE,aAAa;gBACtB,OAAO,EAAE,yBAAyB;aACnC,CAAC,CAAC;YACH,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,yCAAyC;QACzC,MAAM,WAAW,GAAqB;YACpC,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,IAAI;YACf,kBAAkB,EAAE,WAAW;YAC/B,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,QAAQ,EAAE,YAAY;YACtB,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;YAC9B,IAAI,EAAE,gBAAgB;YACtB,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,YAAY,EAAE,IAAI,CAAC,QAAQ;YAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,KAAK,CAAC,UAAU;YAC3B,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,aAAa;YACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YACpC,kBAAkB,EAAE,WAAW;YAC/B,aAAa,EAAE,YAAY,CAAC,MAAM;YAClC,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,OAAO,EAAE,8BAA8B;SACxC,CAAC,CAAC;QACH,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;OAGG;IACK,mBAAmB,CACzB,IAAmB,EACnB,OAAe,EACf,QAAwB,EACxB,cAAwB;QAExB,MAAM,aAAa,GAAG,cAAc;aACjC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;aACpC,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,QAAQ,GACZ,cAAc,CAAC,MAAM,GAAG,CAAC;YACvB,CAAC,CAAC,eAAe,cAAc,CAAC,MAAM,GAAG,CAAC,OAAO;YACjD,CAAC,CAAC,EAAE,CAAC;QAET,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,KAAK;YAChB,kBAAkB,EAAE,qBAAqB;YACzC,OAAO,EACL,GAAG,OAAO,8BAA8B,cAAc,CAAC,MAAM,iCAAiC,aAAa,GAAG,QAAQ,EAAE;YAC1H,QAAQ;YACR,aAAa,EAAE,EAAE;SAClB,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,KAAqB;QACzC,OAAO,KAAK,CAAC,MAAM,EAAE,OAAO,KAAK,IAAI,CAAC;IACxC,CAAC;IAEO,WAAW,CAAC,KAAqB;QACvC,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACvD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;IACvD,CAAC;IAEO,oBAAoB,CAAC,KAAqB;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAChE,CAAC;IAEO,KAAK,CAAC,aAAa,CACzB,KAAqB,EACrB,KAA8B;QAE9B,MAAM,KAAK,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;CACF;AAoBD,+BAA+B;AAC/B,SAAS,UAAU,CACjB,MAAc,EACd,KAAa,EACb,QAAuB,EACvB,YAAoB;IAEpB,OAAO;QACL,EAAE,EAAE,cAAc,EAAE;QACpB,MAAM;QACN,KAAK;QACL,QAAQ;QACR,QAAQ,EAAE,EAAE;QACZ,YAAY;KACb,CAAC;AACJ,CAAC;AAED,qEAAqE;AACrE,SAAS,oBAAoB,CAC3B,IAAmB,EACnB,MAA0B;IAE1B,MAAM,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC,IAAI,eAAe,CAAC;IACjE,OAAO,CACL,4BAA4B,IAAI,CAAC,EAAE,aAAa,IAAI,CAAC,KAAK,IAAI;QAC9D,4BAA4B,MAAM,KAAK;QACvC,qBAAqB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAC1F,CAAC;AACJ,CAAC;AAED,MAAM,sBAAsB,GAAuC;IACjE,SAAS,EAAE,WAAW;IACtB,mBAAmB,EAAE,iCAAiC;IACtD,qBAAqB,EAAE,kCAAkC;IACzD,uBAAuB,EAAE,kCAAkC;IAC3D,oBAAoB,EAAE,kCAAkC;IACxD,WAAW,EAAE,0CAA0C;IACvD,eAAe,EAAE,mCAAmC;IACpD,OAAO,EAAE,oBAAoB;CAC9B,CAAC;AASF,SAAS,aAAa,CACpB,IAAqB,EACrB,SAA8B;IAE9B,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC5F,MAAM,aAAa,GAAG,eAAe,CACnC,SAAS,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa,EAC7C,CAAC,EACD,IAAI,EACJ,IAAI,CAAC,aAAa,CACnB,CAAC;IACF,MAAM,gBAAgB,GACpB,SAAS,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,aAAa,CAAC;IAC3D,MAAM,eAAe,GACnB,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,GAAG,CAAC;QACvD,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACvD,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IACjC,MAAM,UAAU,GAAG,eAAe,CAChC,gBAAgB,EAChB,CAAC,EACD,aAAa,EACb,eAAe,CAChB,CAAC;IAEF,MAAM,aAAa,GAAG,uBAAuB,CAC3C,SAAS,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa,EAC7C,GAAG,EACH,SAAS,CACV,CAAC;IAEF,OAAO;QACL,QAAQ;QACR,aAAa;QACb,UAAU;QACV,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC1D,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW,EAAE,QAAgB;IAChF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,OAAO,GAAG,GAAG;QAAE,OAAO,GAAG,CAAC;IAC9B,IAAI,OAAO,GAAG,GAAG;QAAE,OAAO,GAAG,CAAC;IAC9B,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAyB,EACzB,GAAW,EACX,GAAW;IAEX,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,OAAO,GAAG,GAAG;QAAE,OAAO,GAAG,CAAC;IAC9B,IAAI,OAAO,GAAG,GAAG;QAAE,OAAO,GAAG,CAAC;IAC9B,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,KAAK,CAAC,OAAe;IAC5B,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;AACzC,CAAC"}

package/dist/recursive.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=recursive.test.d.ts.map

package/dist/recursive.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"recursive.test.d.ts","sourceRoot":"","sources":["../src/recursive.test.ts"],"names":[],"mappings":""}