agentfootprint 10.2.0 → 10.3.1

package/dist/esm/lib/context-bisect/trajectory.js

@@ -1,266 +0,0 @@
-import { commitValueAtWithBasis, findLastWriterWithBasis, splitStageId } from 'foottrace';
-import { STAGE_IDS, SUBFLOW_IDS } from '../../conventions.js';
-// The flat/grouped fork, from its ONE owner (9.88.0) — see time-travel/epochs.ts.
-import { llmCallMountKeys } from '../time-travel/epochs.js';
-import { stepOutputText } from './llmEdgeWeigher.js';
-import { CONTEXT_BISECT_DEFAULTS } from './types.js';
-/** The state key the proximate tool result is committed under (agent chart convention). */
-const PROXIMATE_TOOL_KEY = 'lastToolResult';
-function traceKey(log, initialState, lastIdxOf, key, beforeIdx) {
-    const found = findLastWriterWithBasis(log, key, beforeIdx);
-    const writerId = found.writer?.runtimeStageId;
-    const writerArrayIdx = writerId !== undefined ? lastIdxOf.get(writerId) : undefined;
-    const read = writerArrayIdx !== undefined
-        ? commitValueAtWithBasis(log, writerArrayIdx, key, { initialState })
-        : undefined;
-    const basis = [...new Set([...found.basis, ...(read?.basis ?? [])])];
-    return { writerId, writerArrayIdx, value: read?.value, basis };
-}
-/**
- * Partition a commit log by a list of HEAD runtimeStageIds (taken as data — no agent
- * knowledge). Each frame is the half-open range `[head[k], head[k+1])`; commits before
- * the first head are the `prelude`. TOTAL: every commit lands in exactly one frame OR
- * the prelude. Heads not found in the log are ignored; ordering follows the log, not the
- * input list (an out-of-order or duplicate head list cannot reorder/duplicate commits).
- *
- * A head is anchored at the FIRST commit bearing its runtimeStageId — a single stage
- * execution can flush MORE THAN ONE commit bundle under one runtimeStageId (parallel
- * fork merges, multi-flush stages), and those repeats stay INSIDE the frame they open
- * rather than each spawning a spurious one-commit frame.
- */
-export function bucketByAnchors(commitLog, headRuntimeStageIds) {
-    const headSet = new Set(headRuntimeStageIds);
-    const headIdx = [];
-    const anchored = new Set();
-    for (let i = 0; i < commitLog.length; i++) {
-        const id = commitLog[i].runtimeStageId;
-        if (headSet.has(id) && !anchored.has(id)) {
-            headIdx.push(i);
-            anchored.add(id); // later commits sharing this id belong to the frame it opened
-        }
-    }
-    if (headIdx.length === 0) {
-        return { frames: [], prelude: commitLog.map((b) => b.runtimeStageId) };
-    }
-    const prelude = commitLog.slice(0, headIdx[0]).map((b) => b.runtimeStageId);
-    const frames = headIdx.map((head, k) => {
-        const end = k + 1 < headIdx.length ? headIdx[k + 1] : commitLog.length;
-        return { headArrayIdx: head, bodyIds: commitLog.slice(head, end).map((b) => b.runtimeStageId) };
-    });
-    return { frames, prelude };
-}
-// ─── findLoopHeads — flat-chart loop-head detection ──────────────────
-/** True when a commit lives inside the injection-engine subflow (the loop head region). */
-function inInjectionEngine(bundle) {
-    const { localStageId, subflowPath } = splitStageId(bundle.stageId);
-    if (localStageId === SUBFLOW_IDS.INJECTION_ENGINE)
-        return true; // the mount commit, if any
-    if (subflowPath === undefined)
-        return false;
-    // a commit nested anywhere under sf-injection-engine (handles nested subflow prefixes)
-    return (subflowPath === SUBFLOW_IDS.INJECTION_ENGINE ||
-        subflowPath.startsWith(SUBFLOW_IDS.INJECTION_ENGINE + '/'));
-}
-/**
- * The flat-chart loop heads: the FIRST commit of each injection-engine ENTRY (one per
- * ReAct iteration, since the loop is branch-sourced back to the injection engine). A head
- * is a commit that is in the injection engine while the previous commit was not — so a
- * multi-commit injection-engine body yields exactly one head per loop.
- *
- * Returns the runtimeStageIds to feed `bucketByAnchors`. Empty when the run never enters
- * the injection engine (e.g. the grouped chart, where the loop lives in sf-llm-call —
- * the caller degrades with an honesty flag).
- */
-export function findLoopHeads(commitLog) {
-    const heads = [];
-    let wasIn = false;
-    for (const bundle of commitLog) {
-        const isIn = inInjectionEngine(bundle);
-        if (isIn && !wasIn)
-            heads.push(bundle.runtimeStageId);
-        wasIn = isIn;
-    }
-    return heads;
-}
-/** Build the per-runtimeStageId read-key map from the snapshot execution tree
- *  (same walk as the localizer's `buildArtifactIndex`). */
-function buildReadsOf(executionTree) {
-    const readsOf = new Map();
-    const visit = (node) => {
-        if (!node)
-            return;
-        const id = node.runtimeStageId;
-        if (id && !readsOf.has(id))
-            readsOf.set(id, node.stageReads ? Object.keys(node.stageReads) : []);
-        for (const child of node.children ?? [])
-            visit(child);
-        visit(node.next);
-    };
-    visit(executionTree);
-    return readsOf;
-}
-function safeStringify(value) {
-    if (typeof value === 'string')
-        return value;
-    try {
-        return JSON.stringify(value) ?? String(value);
-    }
-    catch {
-        return String(value);
-    }
-}
-/**
- * Project ONE loop frame from a given commit log + readsOf — the shared core used by BOTH
- * the flat path (over the run commit log) and the grouped path (over a subflow's OWN inner
- * commit log). `headArrayIdx`/`bodyIds` bound the frame WITHIN `log`; `subflowScope`, when
- * set, records that all indices are relative to that subflow's inner log.
- */
-function projectFrame(loopIndex, log, 
-/** `log`'s fold base — so a key nothing seeded is not called partial. */
-initialState, lastIdxOf, readsOf, headArrayIdx, bodyIds, maxTextChars, subflowScope) {
-    // Locate the call-llm commit WITHIN this frame's body (the LLM-step pointer).
-    let llmCallId;
-    let llmCallArrayIdx;
-    let llmBundle;
-    for (let i = headArrayIdx; i < headArrayIdx + bodyIds.length; i++) {
-        if (splitStageId(log[i].stageId).localStageId === STAGE_IDS.CALL_LLM) {
-            llmCallId = log[i].runtimeStageId;
-            llmCallArrayIdx = i;
-            llmBundle = log[i];
-            break;
-        }
-    }
-    const intermediateText = llmCallId !== undefined ? stepOutputText(log, lastIdxOf, llmCallId, maxTextChars) : undefined;
-    const keys = llmCallId !== undefined ? readsOf.get(llmCallId) ?? [] : [];
-    const contextSources = keys.map((key) => {
-        // EXCLUSIVE beforeIdx — finds the PRIOR writer, never call-llm's own write-back.
-        const traced = llmCallArrayIdx !== undefined
-            ? traceKey(log, initialState, lastIdxOf, key, llmCallArrayIdx)
-            : undefined;
-        const value = traced?.value;
-        const text = value === undefined ? '' : safeStringify(value).slice(0, maxTextChars);
-        return {
-            key,
-            writerId: traced?.writerId,
-            writerArrayIdx: traced?.writerArrayIdx,
-            value,
-            ...(traced !== undefined && traced.basis.length > 0 && { basis: traced.basis }),
-            evidence: { id: `${llmCallId}::${key}`, text, ancestorTexts: [] },
-        };
-    });
-    // Proximate tool source (proposal 008) — the most recent `lastToolResult` committed BEFORE this
-    // loop's call-llm, surfaced WALK-ONLY (NOT in contextSources, so L3's narrow is untouched). Its
-    // writer is the PRODUCING loop's tool-calls stage — the cross-loop provenance edge L4's descent
-    // hops along. FLAT only: in the grouped chart the PRODUCING tool-calls stage lives in the run
-    // log outside the per-scope inner log. Since footprintjs 9.33.0 (nested-row reads) the inner
-    // log does answer `lastToolResult` — from the subflow's input SEED, named by the mount
-    // (9.34.0), basis `['nested-rows']` — but that writer is the copy-in, not the producer, so it
-    // is no cross-loop edge (pinned in trajectory.test.ts). Honesty: the call-llm read `history`
-    // (the aggregate), NOT this key — so it's an INFERRED proximate (`proximate: true`).
-    let proximateToolSource;
-    if (subflowScope === undefined && llmCallArrayIdx !== undefined) {
-        const traced = traceKey(log, initialState, lastIdxOf, PROXIMATE_TOOL_KEY, llmCallArrayIdx);
-        if (traced.writerId !== undefined && traced.value !== undefined) {
-            proximateToolSource = {
-                value: traced.value,
-                writerId: traced.writerId,
-                ...(traced.basis.length > 0 && { basis: traced.basis }),
-                stateKey: PROXIMATE_TOOL_KEY,
-                proximate: true,
-            };
-        }
-    }
-    const incompleteSources = llmBundle?.untrackedSources;
-    const untrackedReadsPresent = incompleteSources !== undefined && incompleteSources.length > 0;
-    return {
-        loopIndex,
-        llmCallId,
-        llmCallArrayIdx,
-        headArrayIdx,
-        bodyIds,
-        intermediateText,
-        contextSources,
-        ...(proximateToolSource ? { proximateToolSource } : {}),
-        ...(subflowScope !== undefined ? { subflowScope } : {}),
-        ...(untrackedReadsPresent ? { incompleteSources } : {}),
-        untrackedReadsPresent,
-    };
-}
-/**
- * GROUPED chart projection (`reactMode: 'dynamic-grouped'`). The LLM turn runs inside an
- * `sf-llm-call` subflow, so its `call-llm` + slot writes live in the subflow's OWN commit log
- * — retained per-iteration under `subflowResults['sf-llm-call#k']` (footprintjs
- * subflow-commit-visibility). Each loop is a frame projected PER-SCOPE over its inner log; no
- * cross-scope merge, so `findLastWriter`/`commitValueAt` run correctly over the isolated log.
- */
-function assembleGroupedTrajectory(artifacts, mountKeys, maxTextChars, maxFrames) {
-    const sr = (artifacts.snapshot.subflowResults ?? {});
-    const runLog = (artifacts.snapshot.commitLog ?? []);
-    // Run-level prelude: commits before the first sf-llm-call mount (seed / memory-read setup).
-    const firstMountRunIdx = runLog.findIndex((b) => b.runtimeStageId === mountKeys[0]);
-    const prelude = firstMountRunIdx > 0 ? runLog.slice(0, firstMountRunIdx).map((b) => b.runtimeStageId) : [];
-    const kept = maxFrames !== undefined ? mountKeys.slice(0, maxFrames) : mountKeys;
-    const truncated = maxFrames !== undefined && mountKeys.length > maxFrames;
-    const frames = kept.map((key, loopIndex) => {
-        const innerLog = (sr[key]?.treeContext?.history ?? []);
-        const innerReadsOf = buildReadsOf(sr[key]?.treeContext?.stageContexts);
-        const innerLastIdxOf = new Map();
-        for (let i = 0; i < innerLog.length; i++)
-            innerLastIdxOf.set(innerLog[i].runtimeStageId, i);
-        const bodyIds = innerLog.map((b) => b.runtimeStageId);
-        return projectFrame(loopIndex, innerLog, sr[key]?.treeContext?.initialState, innerLastIdxOf, innerReadsOf, 0, bodyIds, maxTextChars, key);
-    });
-    return {
-        frames,
-        prelude,
-        honestyFlags: [],
-        ...(truncated ? { truncated: { byFrames: true } } : {}),
-    };
-}
-/**
- * Slice a recorded agent run into a {@link Trajectory} — one {@link LoopFrame} per ReAct
- * iteration, each carrying its `call-llm` pointer, the call's output text, and the live
- * {@link ContextSource}s that fed it (traced via `findLastWriter` + `commitValueAt` from the
- * SAME commit log — zero new capture).
- *
- * Takes the SAME `ContextBugArtifacts` bag the localizer takes — adopter call is just
- * `assembleTrajectory(artifacts)`.
- *
- * Handles BOTH chart shapes:
- *  - FLAT (`reactMode: 'dynamic'`, default): `call-llm` is a parent-level stage; frames are
- *    bucketed over the run commit log by the `sf-injection-engine` loop heads.
- *  - GROUPED (`reactMode: 'dynamic-grouped'`): the LLM turn runs in an `sf-llm-call` subflow;
- *    each loop is projected PER-SCOPE over its own inner commit log (retained per-iteration by
- *    footprintjs subflow-commit-visibility). Such frames carry `subflowScope` and their array
- *    indices are inner-log-relative.
- *
- * Standing caveat on every result: contextSources show only sources re-committed to tracked
- * state; context the model retained internally (carried in its own reasoning, never
- * re-committed) leaves no read→write edge and is NOT represented.
- */
-export function assembleTrajectory(artifacts, opts = {}) {
-    const maxTextChars = opts.maxTextChars ?? CONTEXT_BISECT_DEFAULTS.maxTextChars;
-    // Grouped agent ⟺ the LLM turn is wrapped in sf-llm-call (its mounts appear in subflowResults).
-    const mountKeys = llmCallMountKeys((artifacts.snapshot.subflowResults ?? {}));
-    if (mountKeys.length > 0) {
-        return assembleGroupedTrajectory(artifacts, mountKeys, maxTextChars, opts.maxFrames);
-    }
-    // FLAT path: project over the run commit log, bucketed by injection-engine loop heads.
-    const commitLog = (artifacts.snapshot.commitLog ?? []);
-    const lastIdxOf = new Map();
-    for (let i = 0; i < commitLog.length; i++)
-        lastIdxOf.set(commitLog[i].runtimeStageId, i);
-    const readsOf = buildReadsOf(artifacts.snapshot.executionTree);
-    const heads = findLoopHeads(commitLog);
-    const { frames: buckets, prelude } = bucketByAnchors(commitLog, heads);
-    const kept = opts.maxFrames !== undefined ? buckets.slice(0, opts.maxFrames) : buckets;
-    const truncated = opts.maxFrames !== undefined && buckets.length > opts.maxFrames;
-    const frames = kept.map((bucket, loopIndex) => projectFrame(loopIndex, commitLog, artifacts.snapshot.initialState, lastIdxOf, readsOf, bucket.headArrayIdx, bucket.bodyIds, maxTextChars));
-    return {
-        frames,
-        prelude,
-        honestyFlags: [],
-        ...(truncated ? { truncated: { byFrames: true } } : {}),
-    };
-}
-//# sourceMappingURL=trajectory.js.map

package/dist/esm/lib/context-bisect/trajectory.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"trajectory.js","sourceRoot":"","sources":["../../../../src/lib/context-bisect/trajectory.ts"],"names":[],"mappings":"AAyBA,OAAO,EAAE,sBAAsB,EAAE,uBAAuB,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAE1F,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAC9D,kFAAkF;AAClF,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAE5D,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,uBAAuB,EAA8C,MAAM,YAAY,CAAC;AAyGjG,2FAA2F;AAC3F,MAAM,kBAAkB,GAAG,gBAAgB,CAAC;AAW5C,SAAS,QAAQ,CACf,GAAmB,EACnB,YAAiD,EACjD,SAAsC,EACtC,GAAW,EACX,SAAiB;IAEjB,MAAM,KAAK,GAAG,uBAAuB,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,cAAc,CAAC;IAC9C,MAAM,cAAc,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACpF,MAAM,IAAI,GACR,cAAc,KAAK,SAAS;QAC1B,CAAC,CAAC,sBAAsB,CAAC,GAAG,EAAE,cAAc,EAAE,GAAG,EAAE,EAAE,YAAY,EAAE,CAAC;QACpE,CAAC,CAAC,SAAS,CAAC;IAChB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAa,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACjE,CAAC;AAUD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,eAAe,CAC7B,SAAkC,EAClC,mBAAsC;IAEtC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,mBAAmB,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;QACvC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,8DAA8D;QAClF,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC;IACzE,CAAC;IACD,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAmB,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACrD,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;QACvE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC;IAClG,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC7B,CAAC;AAED,wEAAwE;AAExE,2FAA2F;AAC3F,SAAS,iBAAiB,CAAC,MAAoB;IAC7C,MAAM,EAAE,YAAY,EAAE,WAAW,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnE,IAAI,YAAY,KAAK,WAAW,CAAC,gBAAgB;QAAE,OAAO,IAAI,CAAC,CAAC,2BAA2B;IAC3F,IAAI,WAAW,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC5C,uFAAuF;IACvF,OAAO,CACL,WAAW,KAAK,WAAW,CAAC,gBAAgB;QAC5C,WAAW,CAAC,UAAU,CAAC,WAAW,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAC3D,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CAAC,SAAkC;IAC9D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACtD,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAWD;2DAC2D;AAC3D,SAAS,YAAY,CAAC,aAAwC;IAC5D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,MAAM,KAAK,GAAG,CAAC,IAA+B,EAAQ,EAAE;QACtD,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC;QAC/B,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE;YAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACtD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC,CAAC;IACF,KAAK,CAAC,aAAa,CAAC,CAAC;IACrB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAYD;;;;;GAKG;AACH,SAAS,YAAY,CACnB,SAAiB,EACjB,GAAmB;AACnB,yEAAyE;AACzE,YAAiD,EACjD,SAA8B,EAC9B,OAA8B,EAC9B,YAAoB,EACpB,OAA0B,EAC1B,YAAoB,EACpB,YAAqB;IAErB,8EAA8E;IAC9E,IAAI,SAA6B,CAAC;IAClC,IAAI,eAAmC,CAAC;IACxC,IAAI,SAAmC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,YAAY,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClE,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,KAAK,SAAS,CAAC,QAAQ,EAAE,CAAC;YACrE,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;YAClC,eAAe,GAAG,CAAC,CAAC;YACpB,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM;QACR,CAAC;IACH,CAAC;IAED,MAAM,gBAAgB,GACpB,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAEhG,MAAM,IAAI,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACzE,MAAM,cAAc,GAAoB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACvD,iFAAiF;QACjF,MAAM,MAAM,GACV,eAAe,KAAK,SAAS;YAC3B,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,YAAY,EAAE,SAAS,EAAE,GAAG,EAAE,eAAe,CAAC;YAC9D,CAAC,CAAC,SAAS,CAAC;QAChB,MAAM,KAAK,GAAG,MAAM,EAAE,KAAK,CAAC;QAC5B,MAAM,IAAI,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACpF,OAAO;YACL,GAAG;YACH,QAAQ,EAAE,MAAM,EAAE,QAAQ;YAC1B,cAAc,EAAE,MAAM,EAAE,cAAc;YACtC,KAAK;YACL,GAAG,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;YAC/E,QAAQ,EAAE,EAAE,EAAE,EAAE,GAAG,SAAS,KAAK,GAAG,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,EAAE,EAAE;SAClE,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,gGAAgG;IAChG,gGAAgG;IAChG,gGAAgG;IAChG,8FAA8F;IAC9F,6FAA6F;IAC7F,uFAAuF;IACvF,8FAA8F;IAC9F,6FAA6F;IAC7F,qFAAqF;IACrF,IAAI,mBAAoD,CAAC;IACzD,IAAI,YAAY,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;QAChE,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,EAAE,eAAe,CAAC,CAAC;QAC3F,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAChE,mBAAmB,GAAG;gBACpB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;gBACvD,QAAQ,EAAE,kBAAkB;gBAC5B,SAAS,EAAE,IAAI;aAChB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,iBAAiB,GAAG,SAAS,EAAE,gBAAgB,CAAC;IACtD,MAAM,qBAAqB,GAAG,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9F,OAAO;QACL,SAAS;QACT,SAAS;QACT,eAAe;QACf,YAAY;QACZ,OAAO;QACP,gBAAgB;QAChB,cAAc;QACd,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,GAAG,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,qBAAqB;KACtB,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,yBAAyB,CAChC,SAA8B,EAC9B,SAA4B,EAC5B,YAAoB,EACpB,SAA6B;IAE7B,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,cAAc,IAAI,EAAE,CAAyC,CAAC;IAC7F,MAAM,MAAM,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAmB,CAAC;IAEtE,4FAA4F;IAC5F,MAAM,gBAAgB,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,OAAO,GACX,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAE7F,MAAM,IAAI,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjF,MAAM,SAAS,GAAG,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC;IAE1E,MAAM,MAAM,GAAgB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE;QACtD,MAAM,QAAQ,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,WAAW,EAAE,OAAO,IAAI,EAAE,CAAmB,CAAC;QACzE,MAAM,YAAY,GAAG,YAAY,CAC/B,EAAE,CAAC,GAAG,CAAC,EAAE,WAAW,EAAE,aAA0C,CACjE,CAAC;QACF,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QAC5F,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;QACtD,OAAO,YAAY,CACjB,SAAS,EACT,QAAQ,EACR,EAAE,CAAC,GAAG,CAAC,EAAE,WAAW,EAAE,YAAY,EAClC,cAAc,EACd,YAAY,EACZ,CAAC,EACD,OAAO,EACP,YAAY,EACZ,GAAG,CACJ,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,MAAM;QACN,OAAO;QACP,YAAY,EAAE,EAAE;QAChB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxD,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,kBAAkB,CAChC,SAA8B,EAC9B,OAAkC,EAAE;IAEpC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,uBAAuB,CAAC,YAAY,CAAC;IAE/E,gGAAgG;IAChG,MAAM,SAAS,GAAG,gBAAgB,CAChC,CAAC,SAAS,CAAC,QAAQ,CAAC,cAAc,IAAI,EAAE,CAA4B,CACrE,CAAC;IACF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,yBAAyB,CAAC,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACvF,CAAC;IAED,uFAAuF;IACvF,MAAM,SAAS,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAmB,CAAC;IACzE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IACzF,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,CAAC,QAAQ,CAAC,aAA0C,CAAC,CAAC;IAE5F,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,eAAe,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACvE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IACvF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC;IAElF,MAAM,MAAM,GAAgB,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CACzD,YAAY,CACV,SAAS,EACT,SAAS,EACT,SAAS,CAAC,QAAQ,CAAC,YAAmD,EACtE,SAAS,EACT,OAAO,EACP,MAAM,CAAC,YAAY,EACnB,MAAM,CAAC,OAAO,EACd,YAAY,CACb,CACF,CAAC;IAEF,OAAO;QACL,MAAM;QACN,OAAO;QACP,YAAY,EAAE,EAAE;QAChB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxD,CAAC;AACJ,CAAC"}