@axtary/ledger 0.0.1 → 0.2.0

package/dist/forensics.js

@@ -0,0 +1,249 @@
+// Offline forensic reconstruction of a delegation+execution incident from the
+// decision ledger alone (spec/actionpass-v0.md §9.5).
+//
+// Given an ordered list of verified ledger records, this rebuilds the delegation
+// forest and execution timeline and deterministically asserts three properties:
+//
+//   - delegation_attenuation     — the recorded delegation structure is a
+//     well-formed, depth-monotonic, single-root tree (the ledger-visible
+//     evidence of attenuated delegation; strict scope-subset attenuation is
+//     enforced at issuance/verification in @axtary/actionpass, not re-derivable
+//     from the ledger because passes carry scope, the ledger carries hashes).
+//   - forensic_reconstructibility — every execution is attributable to a pass
+//     with a prior authorizing decision in the same chain; no orphan execution.
+//   - cascade_containment        — once a pass is revoked (a deny record naming
+//     it with an `actionpass_revoked` reason), neither it nor any descendant
+//     records a later successful execution.
+//
+// This is a deterministic, read-only auditor primitive — not anomaly detection,
+// scoring, or monitoring (PRD §4 non-goals). It reads records and reports facts.
+export const LEDGER_FORENSICS_VERSION = "axtary.ledger_forensics.v0";
+/** A reason token marking a record as a revocation denial for its pass. */
+const REVOCATION_REASON = /(^|_)actionpass_revoked($|_)|(^|\b)actionpass_revoked\b/;
+function ensureNode(nodes, passId) {
+    let node = nodes.get(passId);
+    if (!node) {
+        node = {
+            passId,
+            parentPassId: null,
+            rootPassId: passId,
+            depth: 0,
+            recordIndices: [],
+            executions: [],
+            revokedAtIndex: null,
+        };
+        nodes.set(passId, node);
+    }
+    return node;
+}
+/** Rebuild the delegation forest and execution timeline from ledger records. */
+export function reconstructIncident(records) {
+    const nodes = new Map();
+    const edges = [];
+    const timeline = [];
+    records.forEach((record, index) => {
+        const passId = record.actionPassId ?? null;
+        if (record.delegation) {
+            edges.push(record.delegation);
+            const child = ensureNode(nodes, record.delegation.childPassId);
+            child.parentPassId = record.delegation.parentPassId;
+            child.rootPassId = record.delegation.rootPassId;
+            child.depth = record.delegation.depth;
+            // Surface the parent so a parent that only appears inside a child's edge
+            // still becomes a reconstructable node.
+            const parent = ensureNode(nodes, record.delegation.parentPassId);
+            parent.rootPassId = record.delegation.rootPassId;
+            if (record.delegation.parentPassId === record.delegation.rootPassId) {
+                parent.depth = 0;
+                parent.parentPassId = null;
+            }
+        }
+        if (passId) {
+            const node = ensureNode(nodes, passId);
+            node.recordIndices.push(index);
+            if (record.executionOutcome) {
+                node.executions.push({
+                    recordIndex: index,
+                    recordId: record.id,
+                    status: record.executionOutcome.status,
+                    occurredAt: record.occurredAt,
+                });
+            }
+            if (node.revokedAtIndex === null &&
+                record.reasons.some((reason) => REVOCATION_REASON.test(reason))) {
+                node.revokedAtIndex = index;
+            }
+        }
+        timeline.push({
+            recordIndex: index,
+            recordId: record.id,
+            occurredAt: record.occurredAt,
+            passId,
+            decision: record.decision,
+            reasons: record.reasons,
+            executionStatus: record.executionOutcome?.status ?? null,
+        });
+    });
+    const childIds = new Set(edges.map((edge) => edge.childPassId));
+    const roots = [...nodes.keys()].filter((id) => !childIds.has(id)).sort();
+    return {
+        nodes: [...nodes.values()].sort((a, b) => a.passId.localeCompare(b.passId)),
+        edges,
+        roots,
+        timeline,
+    };
+}
+/** All descendants (inclusive) of `passId` following parent->child edges. */
+function subtree(passId, childrenOf) {
+    const out = new Set([passId]);
+    const stack = [passId];
+    while (stack.length > 0) {
+        const current = stack.pop();
+        for (const child of childrenOf.get(current) ?? []) {
+            if (!out.has(child)) {
+                out.add(child);
+                stack.push(child);
+            }
+        }
+    }
+    return out;
+}
+/** Reconstruct the incident and assert the three forensic properties. */
+export function analyzeForensics(records) {
+    const incident = reconstructIncident(records);
+    const byId = new Map(incident.nodes.map((node) => [node.passId, node]));
+    const childrenOf = new Map();
+    for (const edge of incident.edges) {
+        const list = childrenOf.get(edge.parentPassId) ?? [];
+        list.push(edge.childPassId);
+        childrenOf.set(edge.parentPassId, list);
+    }
+    // 1. delegation_attenuation — depth-monotonic, single-root, acyclic tree.
+    const attenuation = [];
+    const edgeByChild = new Map();
+    for (const edge of incident.edges) {
+        const prior = edgeByChild.get(edge.childPassId);
+        if (prior && prior.parentPassId !== edge.parentPassId) {
+            attenuation.push(`multiple_parents:${edge.childPassId}`);
+        }
+        if (prior &&
+            (prior.rootPassId !== edge.rootPassId || prior.depth !== edge.depth)) {
+            attenuation.push(`edge_metadata_inconsistent:${edge.childPassId}`);
+        }
+        edgeByChild.set(edge.childPassId, prior ?? edge);
+    }
+    for (const edge of incident.edges) {
+        const parentEdge = edgeByChild.get(edge.parentPassId);
+        const expectedDepth = edge.parentPassId === edge.rootPassId
+            ? 1
+            : parentEdge
+                ? parentEdge.depth + 1
+                : null;
+        if (expectedDepth === null) {
+            attenuation.push(`root_unreachable:${edge.childPassId}:root=${edge.rootPassId}`);
+        }
+        else if (edge.depth !== expectedDepth) {
+            attenuation.push(`depth_not_monotonic:${edge.childPassId}:edge=${edge.depth}:expected=${expectedDepth}`);
+        }
+        if (parentEdge && parentEdge.rootPassId !== edge.rootPassId) {
+            attenuation.push(`root_inconsistent:${edge.childPassId}`);
+        }
+    }
+    // Walking the first recorded parent edge from any node must terminate at the
+    // declared root. Multiple-parent/metadata conflicts are reported above.
+    for (const node of incident.nodes) {
+        const visited = new Set();
+        let cursor = node.passId;
+        while (cursor) {
+            if (visited.has(cursor)) {
+                attenuation.push(`cycle_detected:${node.passId}`);
+                break;
+            }
+            visited.add(cursor);
+            cursor = edgeByChild.get(cursor)?.parentPassId ?? null;
+        }
+        const incoming = edgeByChild.get(node.passId);
+        if (incoming &&
+            !visited.has(incoming.rootPassId)) {
+            attenuation.push(`root_inconsistent:${node.passId}`);
+        }
+    }
+    // 2. forensic_reconstructibility — every execution points to the exact,
+    //    earlier authorizing allow record for the same pass.
+    const reconstructibility = [];
+    const recordIndexById = new Map(records.map((record, index) => [record.id, index]));
+    records.forEach((record, index) => {
+        if (!record.executionOutcome)
+            return;
+        if (!record.actionPassId) {
+            reconstructibility.push(`execution_without_pass:${record.id}`);
+            return;
+        }
+        if (!record.correlationId) {
+            reconstructibility.push(`execution_without_correlation:${record.actionPassId}:${record.id}`);
+            return;
+        }
+        const authorizationIndex = recordIndexById.get(record.correlationId);
+        if (authorizationIndex === undefined) {
+            reconstructibility.push(`execution_authorization_missing:${record.actionPassId}:${record.id}`);
+            return;
+        }
+        if (authorizationIndex >= index) {
+            reconstructibility.push(`execution_authorization_not_prior:${record.actionPassId}:${record.id}`);
+            return;
+        }
+        const authorization = records[authorizationIndex];
+        if (authorization.actionPassId !== record.actionPassId) {
+            reconstructibility.push(`execution_authorization_pass_mismatch:${record.actionPassId}:${record.id}`);
+            return;
+        }
+        if (authorization.decision !== "allow") {
+            reconstructibility.push(`execution_without_authorization:${record.actionPassId}:${record.id}`);
+        }
+    });
+    // 3. cascade_containment — no descendant of a revoked pass succeeds afterward.
+    const containment = [];
+    for (const node of incident.nodes) {
+        if (node.revokedAtIndex === null)
+            continue;
+        const affected = subtree(node.passId, childrenOf);
+        for (const descendantId of affected) {
+            const descendant = byId.get(descendantId);
+            if (!descendant)
+                continue;
+            for (const execution of descendant.executions) {
+                if (execution.status === "succeeded" &&
+                    execution.recordIndex > node.revokedAtIndex) {
+                    containment.push(`post_revocation_success:revoked=${node.passId}:descendant=${descendantId}:record=${execution.recordId}`);
+                }
+            }
+        }
+    }
+    const properties = [
+        {
+            property: "delegation_attenuation",
+            holds: attenuation.length === 0,
+            violations: attenuation,
+        },
+        {
+            property: "forensic_reconstructibility",
+            holds: reconstructibility.length === 0,
+            violations: reconstructibility,
+        },
+        {
+            property: "cascade_containment",
+            holds: containment.length === 0,
+            violations: containment,
+        },
+    ];
+    return {
+        schemaVersion: LEDGER_FORENSICS_VERSION,
+        recordCount: records.length,
+        roots: incident.roots,
+        nodeCount: incident.nodes.length,
+        edgeCount: incident.edges.length,
+        properties,
+        valid: properties.every((property) => property.holds),
+    };
+}
+//# sourceMappingURL=forensics.js.map

package/dist/forensics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"forensics.js","sourceRoot":"","sources":["../src/forensics.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,sDAAsD;AACtD,EAAE;AACF,iFAAiF;AACjF,gFAAgF;AAChF,EAAE;AACF,0EAA0E;AAC1E,yEAAyE;AACzE,4EAA4E;AAC5E,gFAAgF;AAChF,8EAA8E;AAC9E,8EAA8E;AAC9E,gFAAgF;AAChF,gFAAgF;AAChF,6EAA6E;AAC7E,4CAA4C;AAC5C,EAAE;AACF,gFAAgF;AAChF,iFAAiF;AAIjF,MAAM,CAAC,MAAM,wBAAwB,GAAG,4BAA4B,CAAC;AAErE,2EAA2E;AAC3E,MAAM,iBAAiB,GAAG,yDAAyD,CAAC;AAwDpF,SAAS,UAAU,CACjB,KAAgC,EAChC,MAAc;IAEd,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,IAAI,GAAG;YACL,MAAM;YACN,YAAY,EAAE,IAAI;YAClB,UAAU,EAAE,MAAM;YAClB,KAAK,EAAE,CAAC;YACR,aAAa,EAAE,EAAE;YACjB,UAAU,EAAE,EAAE;YACd,cAAc,EAAE,IAAI;SACrB,CAAC;QACF,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,mBAAmB,CAAC,OAAuB;IACzD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC9C,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,MAAM,QAAQ,GAA4B,EAAE,CAAC;IAE7C,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QAChC,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC;QAE3C,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAC/D,KAAK,CAAC,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC;YACpD,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;YAChD,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC;YACtC,yEAAyE;YACzE,wCAAwC;YACxC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YACjE,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;YACjD,IAAI,MAAM,CAAC,UAAU,CAAC,YAAY,KAAK,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;gBACpE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;gBACjB,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACvC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;gBAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;oBACnB,WAAW,EAAE,KAAK;oBAClB,QAAQ,EAAE,MAAM,CAAC,EAAE;oBACnB,MAAM,EAAE,MAAM,CAAC,gBAAgB,CAAC,MAAM;oBACtC,UAAU,EAAE,MAAM,CAAC,UAAU;iBAC9B,CAAC,CAAC;YACL,CAAC;YACD,IACE,IAAI,CAAC,cAAc,KAAK,IAAI;gBAC5B,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAC/D,CAAC;gBACD,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC;YACZ,WAAW,EAAE,KAAK;YAClB,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,MAAM;YACN,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,eAAe,EAAE,MAAM,CAAC,gBAAgB,EAAE,MAAM,IAAI,IAAI;SACzD,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAChE,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAEzE,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC3E,KAAK;QACL,KAAK;QACL,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,6EAA6E;AAC7E,SAAS,OAAO,CAAC,MAAc,EAAE,UAAiC;IAChE,MAAM,GAAG,GAAG,IAAI,GAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC7B,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,gBAAgB,CAAC,OAAuB;IACtD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;QACrD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC5B,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;IAED,0EAA0E;IAC1E,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC5D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAChD,IAAI,KAAK,IAAI,KAAK,CAAC,YAAY,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;YACtD,WAAW,CAAC,IAAI,CAAC,oBAAoB,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC3D,CAAC;QACD,IACE,KAAK;YACL,CAAC,KAAK,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,EACpE,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,8BAA8B,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACtD,MAAM,aAAa,GACjB,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,UAAU;YACnC,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,UAAU;gBACV,CAAC,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC;gBACtB,CAAC,CAAC,IAAI,CAAC;QACb,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YAC3B,WAAW,CAAC,IAAI,CACd,oBAAoB,IAAI,CAAC,WAAW,SAAS,IAAI,CAAC,UAAU,EAAE,CAC/D,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;YACxC,WAAW,CAAC,IAAI,CACd,uBAAuB,IAAI,CAAC,WAAW,SAAS,IAAI,CAAC,KAAK,aAAa,aAAa,EAAE,CACvF,CAAC;QACJ,CAAC;QAED,IAAI,UAAU,IAAI,UAAU,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;YAC5D,WAAW,CAAC,IAAI,CAAC,qBAAqB,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,6EAA6E;IAC7E,wEAAwE;IACxE,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,MAAM,GAAkB,IAAI,CAAC,MAAM,CAAC;QACxC,OAAO,MAAM,EAAE,CAAC;YACd,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxB,WAAW,CAAC,IAAI,CAAC,kBAAkB,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBAClD,MAAM;YACR,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,YAAY,IAAI,IAAI,CAAC;QACzD,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,IACE,QAAQ;YACR,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,EACjC,CAAC;YACD,WAAW,CAAC,IAAI,CAAC,qBAAqB,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,yDAAyD;IACzD,MAAM,kBAAkB,GAAa,EAAE,CAAC;IACxC,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAU,CAAC,CAC5D,CAAC;IACF,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;QAChC,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAAE,OAAO;QACrC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACzB,kBAAkB,CAAC,IAAI,CAAC,0BAA0B,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/D,OAAO;QACT,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC1B,kBAAkB,CAAC,IAAI,CACrB,iCAAiC,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,EAAE,EAAE,CACpE,CAAC;YACF,OAAO;QACT,CAAC;QAED,MAAM,kBAAkB,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACrE,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACrC,kBAAkB,CAAC,IAAI,CACrB,mCAAmC,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,EAAE,EAAE,CACtE,CAAC;YACF,OAAO;QACT,CAAC;QACD,IAAI,kBAAkB,IAAI,KAAK,EAAE,CAAC;YAChC,kBAAkB,CAAC,IAAI,CACrB,qCAAqC,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,EAAE,EAAE,CACxE,CAAC;YACF,OAAO;QACT,CAAC;QAED,MAAM,aAAa,GAAG,OAAO,CAAC,kBAAkB,CAAE,CAAC;QACnD,IAAI,aAAa,CAAC,YAAY,KAAK,MAAM,CAAC,YAAY,EAAE,CAAC;YACvD,kBAAkB,CAAC,IAAI,CACrB,yCAAyC,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,EAAE,EAAE,CAC5E,CAAC;YACF,OAAO;QACT,CAAC;QACD,IAAI,aAAa,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;YACvC,kBAAkB,CAAC,IAAI,CACrB,mCAAmC,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,EAAE,EAAE,CACtE,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,+EAA+E;IAC/E,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,cAAc,KAAK,IAAI;YAAE,SAAS;QAC3C,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAClD,KAAK,MAAM,YAAY,IAAI,QAAQ,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAC1C,IAAI,CAAC,UAAU;gBAAE,SAAS;YAC1B,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,UAAU,EAAE,CAAC;gBAC9C,IACE,SAAS,CAAC,MAAM,KAAK,WAAW;oBAChC,SAAS,CAAC,WAAW,GAAG,IAAI,CAAC,cAAc,EAC3C,CAAC;oBACD,WAAW,CAAC,IAAI,CACd,mCAAmC,IAAI,CAAC,MAAM,eAAe,YAAY,WAAW,SAAS,CAAC,QAAQ,EAAE,CACzG,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAuB;QACrC;YACE,QAAQ,EAAE,wBAAwB;YAClC,KAAK,EAAE,WAAW,CAAC,MAAM,KAAK,CAAC;YAC/B,UAAU,EAAE,WAAW;SACxB;QACD;YACE,QAAQ,EAAE,6BAA6B;YACvC,KAAK,EAAE,kBAAkB,CAAC,MAAM,KAAK,CAAC;YACtC,UAAU,EAAE,kBAAkB;SAC/B;QACD;YACE,QAAQ,EAAE,qBAAqB;YAC/B,KAAK,EAAE,WAAW,CAAC,MAAM,KAAK,CAAC;YAC/B,UAAU,EAAE,WAAW;SACxB;KACF,CAAC;IAEF,OAAO;QACL,aAAa,EAAE,wBAAwB;QACvC,WAAW,EAAE,OAAO,CAAC,MAAM;QAC3B,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;QAChC,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;QAChC,UAAU;QACV,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC;KACtD,CAAC;AACJ,CAAC"}