@cello-protocol/protocol-types 0.0.54 → 0.0.55

package/dist/document-derive.js

@@ -0,0 +1,605 @@
+/**
+ * SYNC-P1 — the causal derivation. ONE derivation of a document's state for every holder: the
+ * fold over the entry DAG in a deterministic total order. Same entry set → same state, everywhere,
+ * always. This file replaces the linear epoch replay; the fold rules are M14B Build Journal
+ * Entries 48–49 (SYNC-G2's finding plus its admin-floor addendum).
+ *
+ * The total order is Kahn's topological sort refined by ascending entry hash — a pure function of
+ * the entry SET. The hash tie-break resolves only what is semantically arbitrary (which property
+ * value wins). It never resolves authority: causal concurrency is author-claimable (a modified
+ * daemon backdates its parents at will), so any rule where a concurrent act could beat a removal
+ * would make removal defeatable. Hence the fold rules:
+ *
+ *  F1. A non-removal entry takes effect iff it validates against the folded state at its position
+ *      AND it is not concurrent with an ancestor-valid removal of its author.
+ *  F2. A removal is judged at its OWN ancestors (the state derived from its ancestor closure) and
+ *      is exempt from F1's concurrency void — the exemption is what keeps mutual removals from
+ *      being circular. At fold position it is void only by the admin floor: a removal that would
+ *      leave zero admins does not take effect.
+ *  F3. Content admissibility is R20's (ancestor-based) and is NOT this module's concern.
+ *  F4. A void entry stays in the linearization — history, not refusal — and contributes nothing.
+ */
+import { documentAmendmentHash, MAX_DOCUMENT_HOLDERS, AMENDABLE_PROPERTIES, AMENDMENT_SUBJECT_KIND, } from "./document-amendment.js";
+import { collectionStatus } from "./document-multisig.js";
+import { DOCUMENT_FEATURE_VERSION } from "./document-proposal.js";
+/**
+ * SYNC-G1 — the derivation AT a named governance frontier: the fold restricted to the ancestor
+ * closure of `frontierHashes`. This is what content admissibility rules on (R20/R30): was the
+ * envelope's author a participant in the world its signed `governance_parents` name? Judged
+ * from the named ancestors alone — the same bounded backdating concession Entry 48 accepted
+ * for governance: a lying daemon admits exactly what an honest holder AT THAT POSITION could
+ * have authored, and the fold's removal dominance keeps it out of governance regardless.
+ *
+ * A frontier hash not present in `entries` is the caller's signal to reconcile first — this
+ * function reports it rather than guessing (`missing`).
+ */
+export function deriveDocumentStateAt(genesis, entries, frontierHashes, policy, verify) {
+    const byHash = new Map(entries.map((env) => [
+        Buffer.from(documentAmendmentHash(env.body)).toString("hex"),
+        env,
+    ]));
+    const missing = frontierHashes.filter((h) => !byHash.has(h));
+    if (missing.length > 0) {
+        return {
+            ok: false,
+            reason: `derive_frontier_missing: ${missing.length} of the named governance ancestors are not ` +
+                `held — reconcile before ruling`,
+            missing,
+        };
+    }
+    const wanted = new Set();
+    const queue = [...frontierHashes];
+    while (queue.length > 0) {
+        const h = queue.pop();
+        if (wanted.has(h))
+            continue;
+        wanted.add(h);
+        const env = byHash.get(h);
+        if (env)
+            queue.push(...env.body.parents);
+    }
+    const subset = entries.filter((env) => wanted.has(Buffer.from(documentAmendmentHash(env.body)).toString("hex")));
+    return deriveDocumentState(genesis, subset, policy, verify);
+}
+/**
+ * The STATE-INDEPENDENT admission check — what an inbound path may refuse outright, because no
+ * future entry can ever make it good: the collection must bind to this entry, the claimed author
+ * must be in the required set, and every claimed signature must verify. Everything else — subject
+ * semantics, policy, concurrency — is the fold's ruling, and a fold-void entry is still HISTORY
+ * (F4): it must be stored and shared, never bounced at the door, or two holders end up holding
+ * different sets.
+ */
+export function checkEntryAdmissible(env, verify) {
+    const body = env.body;
+    if (!env.collection.required_signers.includes(body.author_agent_id)) {
+        return {
+            ok: false,
+            reason: `entry_author_not_required: the claimed author ${body.author_agent_id} is not in the ` +
+                `collection's required set — accountability is signed, not asserted`,
+        };
+    }
+    if (env.collection.document_id !== body.document_id) {
+        return {
+            ok: false,
+            reason: `amendment_collection_document_mismatch: collection names ${env.collection.document_id}`,
+        };
+    }
+    if (env.collection.subject_kind !== AMENDMENT_SUBJECT_KIND) {
+        return {
+            ok: false,
+            reason: `amendment_collection_kind: collection signs "${env.collection.subject_kind}", not an amendment`,
+        };
+    }
+    const expected = documentAmendmentHash(body);
+    if (Buffer.compare(env.collection.subject_hash, expected) !== 0) {
+        return {
+            ok: false,
+            reason: "amendment_collection_subject_mismatch: the collection signs a different entry than the " +
+                "one it rides with",
+        };
+    }
+    const status = collectionStatus(env.collection, verify);
+    if (!status.complete) {
+        return {
+            ok: false,
+            reason: `amendment_collection_incomplete: missing [${status.missing.join(", ")}], invalid ` +
+                `[${status.invalidSigners.join(", ")}], unknown [${status.unknown.join(", ")}], ` +
+                `duplicate [${status.duplicates.join(", ")}]`,
+        };
+    }
+    return { ok: true };
+}
+function isRemoval(kind) {
+    return kind === "remove_holder" || kind === "remove_admin";
+}
+export function deriveDocumentState(genesis, entries, policy, verify) {
+    // ── Genesis — document-level refusals ───────────────────────────────────────────────────────
+    // R21/R22: the proposer's signature on the proposal IS their consent; the peer is INVITED
+    // until their own consent entry applies. Declared admin power activates with participation —
+    // a declared-admin peer is briefly powerless, which self-resolves at their consent.
+    const genesisParticipants = new Set([genesis.proposerAgentId]);
+    const genesisInvited = new Set(genesis.peerAgentId === genesis.proposerAgentId ? [] : [genesis.peerAgentId]);
+    const declaredGenesisAdmins = new Set(genesis.adminSet);
+    if (declaredGenesisAdmins.size === 0) {
+        return {
+            ok: false,
+            reason: "arrangement_admin_set_empty: a document with no admins can never be amended — the " +
+                "creation flow must name at least one",
+        };
+    }
+    for (const admin of declaredGenesisAdmins) {
+        if (admin !== genesis.proposerAgentId && admin !== genesis.peerAgentId) {
+            return {
+                ok: false,
+                reason: `arrangement_admin_not_participant: ${admin} holds admin power but is not a genesis ` +
+                    `party — admins are always holders`,
+            };
+        }
+    }
+    const genesisAdmins = new Set([...declaredGenesisAdmins].filter((id) => genesisParticipants.has(id)));
+    // ── Index by hash (exact duplicates collapse — idempotence is free) ─────────────────────────
+    const byHash = new Map();
+    for (const env of entries) {
+        byHash.set(Buffer.from(documentAmendmentHash(env.body)).toString("hex"), env);
+    }
+    // ── Exclusion: only entries whose FULL ancestry is present participate (R14 defensively) ────
+    const includedMemo = new Map();
+    function isIncluded(hash) {
+        const known = includedMemo.get(hash);
+        if (known !== undefined)
+            return known;
+        const env = byHash.get(hash);
+        if (env === undefined) {
+            includedMemo.set(hash, false);
+            return false;
+        }
+        // Mark in-progress false to break cycles (a hash cycle is unconstructable for honest SHA-256
+        // entries, but the walk must not hang on a crafted set).
+        includedMemo.set(hash, false);
+        const ok = env.body.parents.every((p) => isIncluded(p));
+        includedMemo.set(hash, ok);
+        return ok;
+    }
+    const included = new Map();
+    const excluded = [];
+    for (const hash of byHash.keys()) {
+        if (isIncluded(hash)) {
+            included.set(hash, byHash.get(hash));
+        }
+        else {
+            excluded.push({
+                hash,
+                reason: "entry_ancestry_incomplete: a named parent (or one of its ancestors) is not held — " +
+                    "the entry is held out, never applied on a guess",
+            });
+        }
+    }
+    // ── Ancestor closures (memoized) ────────────────────────────────────────────────────────────
+    const closureMemo = new Map();
+    function closure(hash) {
+        const known = closureMemo.get(hash);
+        if (known !== undefined)
+            return known;
+        const out = new Set();
+        closureMemo.set(hash, out);
+        const env = included.get(hash);
+        if (env) {
+            for (const p of env.body.parents) {
+                out.add(p);
+                for (const g of closure(p))
+                    out.add(g);
+            }
+        }
+        return out;
+    }
+    // ── The deterministic total order: Kahn, ready set by ascending hash ────────────────────────
+    function linearize(subset) {
+        const pending = new Set(subset);
+        const done = new Set();
+        const order = [];
+        while (pending.size > 0) {
+            let next = null;
+            for (const hash of pending) {
+                const env = included.get(hash);
+                const ready = env.body.parents.every((p) => done.has(p) || !subset.has(p));
+                if (ready && (next === null || hash < next))
+                    next = hash;
+            }
+            // Unreachable for included entries (ancestry is complete), kept as a loud invariant.
+            if (next === null)
+                throw new Error("entry_linearize_stuck: no ready entry in a nonempty set");
+            order.push(next);
+            pending.delete(next);
+            done.add(next);
+        }
+        return order;
+    }
+    // ── Per-entry checks that need no state ─────────────────────────────────────────────────────
+    function structuralVoid(env, hash) {
+        const body = env.body;
+        if (body.document_id !== genesis.documentId) {
+            return `entry_wrong_document: names ${body.document_id}, deriving ${genesis.documentId}`;
+        }
+        if (!env.collection.required_signers.includes(body.author_agent_id)) {
+            return (`entry_author_not_required: the claimed author ${body.author_agent_id} is not in the ` +
+                `collection's required set — accountability is signed, not asserted`);
+        }
+        if (env.collection.document_id !== body.document_id) {
+            return `amendment_collection_document_mismatch: collection names ${env.collection.document_id}`;
+        }
+        if (env.collection.subject_kind !== AMENDMENT_SUBJECT_KIND) {
+            return `amendment_collection_kind: collection signs "${env.collection.subject_kind}", not an amendment`;
+        }
+        const expected = documentAmendmentHash(body);
+        if (Buffer.compare(env.collection.subject_hash, expected) !== 0) {
+            return ("amendment_collection_subject_mismatch: the collection signs a different entry than the " +
+                "one it rides with");
+        }
+        if (body.author_seq > 1) {
+            // The author's previous entry must be among the ANCESTORS — a direct parent is the common
+            // case, but authoring on a frontier that already causally contains your own last entry is
+            // the normal shape of concurrent work.
+            const ancestors = closure(hash);
+            let prevOwn = false;
+            for (const p of ancestors) {
+                const parent = included.get(p);
+                if (parent !== undefined &&
+                    parent.body.author_agent_id === body.author_agent_id &&
+                    parent.body.author_seq === body.author_seq - 1) {
+                    prevOwn = true;
+                    break;
+                }
+            }
+            if (!prevOwn) {
+                return (`entry_own_chain_broken: seq ${body.author_seq} by ${body.author_agent_id} is not ` +
+                    `causally after that author's seq ${body.author_seq - 1} — an author's own entries ` +
+                    `form a chain`);
+            }
+        }
+        return null;
+    }
+    /** Subject semantics + policy + completeness against a given state. Null = takes effect. */
+    function effectVoid(env, state) {
+        const body = env.body;
+        const subject = body.subject_agent_id;
+        if (body.state_hash !== null && state.properties["assurance_tier"] !== "attested") {
+            return (`amendment_state_hash_tier: carries a canonical state hash but the document's tier is ` +
+                `${JSON.stringify(state.properties["assurance_tier"] ?? null)} — only "attested" (Tier 2) ` +
+                `defines that slot`);
+        }
+        switch (body.kind) {
+            case "add_holder": {
+                if (subject === null)
+                    return `amendment_subject_required: add_holder names nobody`;
+                if (state.participants.has(subject)) {
+                    return `amendment_subject_already_holder: ${subject} already holds this document`;
+                }
+                if (state.invited.has(subject)) {
+                    return `amendment_subject_already_invited: ${subject} already holds an open invitation`;
+                }
+                // Invited seats ARE seats — counting only consented holders would let over-inviting
+                // smuggle a 21st past the door.
+                const admitted = state.participants.size + state.invited.size;
+                if (admitted + 1 > MAX_DOCUMENT_HOLDERS) {
+                    return (`amendment_holder_cap: admitting ${subject} would make ${admitted + 1} admitted ` +
+                        `seats and the cap is ${MAX_DOCUMENT_HOLDERS} (D5)`);
+                }
+                break;
+            }
+            case "consent": {
+                if (subject === null)
+                    return `amendment_subject_required: consent names nobody`;
+                if (body.author_agent_id !== subject) {
+                    return (`entry_consent_not_subject: a consent is the subject's own act — authored by ` +
+                        `${body.author_agent_id}, names ${subject}`);
+                }
+                if (!state.invited.has(subject)) {
+                    return (`amendment_subject_not_invited: ${subject} has no open invitation to answer at this ` +
+                        `position`);
+                }
+                const expected = `${String(state.properties["assurance_tier"])}/${DOCUMENT_FEATURE_VERSION}`;
+                const claimed_to = body.property_change?.key === "consents_to" ? String(body.property_change.value) : null;
+                if (claimed_to !== expected) {
+                    return (`entry_consents_to_mismatch: the consent claims "${claimed_to ?? "nothing"}" and ` +
+                        `this document is "${expected}" — what was agreed to must be what stands (R22)`);
+                }
+                break;
+            }
+            case "refuse_join": {
+                if (subject === null)
+                    return `amendment_subject_required: refuse_join names nobody`;
+                if (body.author_agent_id !== subject) {
+                    return (`entry_consent_not_subject: a refusal is the subject's own act — authored by ` +
+                        `${body.author_agent_id}, names ${subject}`);
+                }
+                if (!state.invited.has(subject)) {
+                    return (`amendment_subject_not_invited: ${subject} has no open invitation to refuse at this ` +
+                        `position`);
+                }
+                break;
+            }
+            case "close": {
+                if (subject === null)
+                    return `amendment_subject_required: close names nobody`;
+                if (body.author_agent_id !== subject) {
+                    return (`entry_consent_not_subject: a close is the closer's own act — authored by ` +
+                        `${body.author_agent_id}, names ${subject}`);
+                }
+                if (!state.participants.has(subject)) {
+                    return `amendment_subject_not_holder: ${subject} has no seat to close from`;
+                }
+                break;
+            }
+            case "kill": {
+                if (subject === null)
+                    return `amendment_subject_required: kill names nobody`;
+                if (body.author_agent_id !== subject) {
+                    return (`entry_consent_not_subject: a kill is the admin's own act — authored by ` +
+                        `${body.author_agent_id}, names ${subject}`);
+                }
+                break;
+            }
+            case "remove_holder": {
+                if (subject === null)
+                    return `amendment_subject_required: remove_holder names nobody`;
+                // An INVITED seat is removable too — that is invitation retraction (P3): an admin takes
+                // back an unanswered offer, and a consent concurrent with the retraction is void under
+                // the same removal-dominance every other authority conflict follows.
+                if (!state.participants.has(subject) && !state.invited.has(subject)) {
+                    return `amendment_subject_not_holder: ${subject} neither holds this document nor holds an invitation to it`;
+                }
+                break;
+            }
+            case "promote_admin": {
+                if (subject === null)
+                    return `amendment_subject_required: promote_admin names nobody`;
+                if (!state.participants.has(subject)) {
+                    return `amendment_subject_not_holder: ${subject} does not hold this document`;
+                }
+                if (state.admins.has(subject)) {
+                    return `amendment_subject_already_admin: ${subject} is already an admin`;
+                }
+                break;
+            }
+            case "remove_admin": {
+                if (subject === null)
+                    return `amendment_subject_required: remove_admin names nobody`;
+                if (!state.admins.has(subject)) {
+                    return `amendment_subject_not_admin: ${subject} holds no admin power to remove`;
+                }
+                break;
+            }
+            case "change_property": {
+                if (subject !== null) {
+                    return `amendment_subject_forbidden: change_property is about the document, not a holder`;
+                }
+                if (body.property_change === null) {
+                    return `amendment_property_missing: change_property carries no change`;
+                }
+                if (!AMENDABLE_PROPERTIES.has(body.property_change.key)) {
+                    return (`amendment_property_not_amendable: "${body.property_change.key}" is not amendable — ` +
+                        `the amendable set is {${[...AMENDABLE_PROPERTIES].join(", ")}}`);
+                }
+                break;
+            }
+        }
+        const verdict = policy(body.kind, subject, state, env.collection.required_signers);
+        if (!verdict.ok)
+            return verdict.reason;
+        const status = collectionStatus(env.collection, verify);
+        if (!status.complete) {
+            return (`amendment_collection_incomplete: missing [${status.missing.join(", ")}], invalid ` +
+                `[${status.invalidSigners.join(", ")}], unknown [${status.unknown.join(", ")}], ` +
+                `duplicate [${status.duplicates.join(", ")}]`);
+        }
+        return null;
+    }
+    function apply(env, state) {
+        const body = env.body;
+        switch (body.kind) {
+            case "add_holder":
+                state.invited.add(body.subject_agent_id);
+                break;
+            case "consent":
+                state.invited.delete(body.subject_agent_id);
+                state.participants.add(body.subject_agent_id);
+                // A declared genesis admin's power arrives WITH their participation (R21) — unless a
+                // removal already spent the grant (F6): the re-admitted return as plain holders.
+                if (declaredGenesisAdmins.has(body.subject_agent_id) &&
+                    !state.spentDeclaredAdmins.has(body.subject_agent_id)) {
+                    state.admins.add(body.subject_agent_id);
+                }
+                break;
+            case "refuse_join":
+                state.invited.delete(body.subject_agent_id);
+                break;
+            case "close":
+                state.closes.add(body.subject_agent_id);
+                break;
+            case "kill":
+                state.killed = true;
+                break;
+            case "remove_holder":
+                state.participants.delete(body.subject_agent_id);
+                state.invited.delete(body.subject_agent_id);
+                // Their agreement is spent with their seat: a re-admitted holder returns to a document
+                // that WAITS on them again, instead of one their old tenure's close silently settles.
+                state.closes.delete(body.subject_agent_id);
+                if (state.admins.has(body.subject_agent_id)) {
+                    state.spentDeclaredAdmins.add(body.subject_agent_id);
+                }
+                state.admins.delete(body.subject_agent_id);
+                break;
+            case "promote_admin":
+                state.admins.add(body.subject_agent_id);
+                break;
+            case "remove_admin":
+                state.spentDeclaredAdmins.add(body.subject_agent_id);
+                state.admins.delete(body.subject_agent_id);
+                break;
+            case "change_property":
+                state.properties[body.property_change.key] = body.property_change.value;
+                break;
+        }
+    }
+    // ── F2: is a removal valid at its OWN ancestors? Memoized; recursion strictly shrinks. ──────
+    const removalVerdictMemo = new Map();
+    function removalValidAtAncestors(hash) {
+        const known = removalVerdictMemo.get(hash);
+        if (known !== undefined)
+            return known;
+        const env = included.get(hash);
+        const ancestorState = foldSubset(closure(hash)).state;
+        const reason = effectVoid(env, ancestorState);
+        const verdict = { ok: reason === null, reason };
+        removalVerdictMemo.set(hash, verdict);
+        return verdict;
+    }
+    /**
+     * F1's concurrency void: an ancestor-valid removal of this author, CONCURRENT with this entry —
+     * neither is an ancestor of the other. An entry the removers had seen stands; an entry authored
+     * AFTER the removal (removal among its ancestors) is not concurrent either — it is the
+     * fold-position state's question, which fails safe: without a re-admission the author is no
+     * longer a participant there and the act voids on its own merits, while after a legitimate
+     * re-admission it must take effect (the Entry 48 re-admission promise).
+     *
+     * RULED (M14B Entry 51, review F3): this check consults ancestor-validity, NOT the admin
+     * floor — so in the all-admins-remove-each-other race, the floor-voided removal still voids
+     * its victim's concurrent non-removal acts. Deterministic on every holder, err-on-the-safe
+     * side (the removal was pairwise legitimate), and the alternative needs a second fold pass
+     * for a case that takes every admin co-signing against every other to construct.
+     */
+    function concurrentRemovalOf(subset, entryHash, author) {
+        for (const other of subset) {
+            if (other === entryHash)
+                continue;
+            const env = included.get(other);
+            if (!isRemoval(env.body.kind))
+                continue;
+            if (env.body.subject_agent_id !== author)
+                continue;
+            if (!structuralOk(other))
+                continue;
+            if (!removalValidAtAncestors(other).ok)
+                continue;
+            if (closure(other).has(entryHash))
+                continue; // the removers had seen it — it stands
+            if (closure(entryHash).has(other))
+                continue; // authored after the removal — not concurrent
+            return other;
+        }
+        return null;
+    }
+    const structuralMemo = new Map();
+    function structuralOk(hash) {
+        let cached = structuralMemo.get(hash);
+        if (cached === undefined) {
+            cached = structuralVoid(included.get(hash), hash);
+            structuralMemo.set(hash, cached);
+        }
+        return cached === null;
+    }
+    // ── The fold — one function, used for the full set and (recursively) for ancestor subsets ───
+    function foldSubset(subset) {
+        const state = {
+            participants: new Set(genesisParticipants),
+            invited: new Set(genesisInvited),
+            admins: new Set(genesisAdmins),
+            spentDeclaredAdmins: new Set(),
+            closes: new Set(),
+            killed: false,
+            properties: { ...genesis.properties },
+        };
+        const order = linearize(subset);
+        const voids = [];
+        for (const hash of order) {
+            const env = included.get(hash);
+            const structural = structuralMemo.get(hash) ?? structuralVoid(env, hash);
+            structuralMemo.set(hash, structural);
+            if (structural !== null) {
+                voids.push({ hash, reason: structural });
+                continue;
+            }
+            if (isRemoval(env.body.kind)) {
+                const verdict = removalValidAtAncestors(hash);
+                if (!verdict.ok) {
+                    voids.push({ hash, reason: verdict.reason });
+                    continue;
+                }
+                // The admin floor (Entry 49): a removal that would empty the admin set is void HERE, at
+                // its fold position — the one check a removal answers to fold state.
+                const subject = env.body.subject_agent_id;
+                const wouldEmptyAdmins = state.admins.has(subject) && state.admins.size === 1;
+                if (wouldEmptyAdmins) {
+                    voids.push({
+                        hash,
+                        reason: `entry_admin_floor: removing ${subject} at this position would leave the document ` +
+                            `with no admins — it could never be amended again`,
+                    });
+                    continue;
+                }
+                // Idempotence at fold position: the subject may already be gone (a concurrent duplicate
+                // removal). Nothing to do is not a conflict.
+                apply(env, state);
+                continue;
+            }
+            const removal = concurrentRemovalOf(subset, hash, env.body.author_agent_id);
+            if (removal !== null) {
+                voids.push({
+                    hash,
+                    reason: `entry_void_concurrent_removal: authored by ${env.body.author_agent_id} concurrently ` +
+                        `with their own removal (${removal}) — a removed party's concurrent authority does ` +
+                        `not stand`,
+                });
+                continue;
+            }
+            const ineffective = effectVoid(env, state);
+            if (ineffective !== null) {
+                voids.push({ hash, reason: ineffective });
+                continue;
+            }
+            apply(env, state);
+        }
+        return { state, order, voids };
+    }
+    const allIncluded = new Set(included.keys());
+    const { state, order, voids } = foldSubset(allIncluded);
+    // ── Derived views for the surface and the authoring path ────────────────────────────────────
+    const namedAsParent = new Set();
+    for (const env of included.values()) {
+        for (const p of env.body.parents)
+            namedAsParent.add(p);
+    }
+    const frontier = [...included.keys()].filter((h) => !namedAsParent.has(h)).sort();
+    const authorSeqs = new Map();
+    for (const env of included.values()) {
+        const author = env.body.author_agent_id;
+        const seq = env.body.author_seq;
+        if ((authorSeqs.get(author) ?? 0) < seq)
+            authorSeqs.set(author, seq);
+    }
+    return {
+        ok: true,
+        state: {
+            participants: state.participants,
+            invited: state.invited,
+            admins: state.admins,
+            ended: state.killed
+                ? "killed"
+                : state.participants.size > 0 &&
+                    state.invited.size === 0 &&
+                    [...state.participants].every((participant) => state.closes.has(participant))
+                    ? "closed"
+                    : null,
+            closedBy: state.closes,
+            properties: state.properties,
+            order,
+            frontier,
+            voids,
+            excluded,
+            authorSeqs,
+            interimLastHash: order.length > 0 ? order[order.length - 1] : null,
+        },
+    };
+}
+//# sourceMappingURL=document-derive.js.map

package/dist/document-derive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"document-derive.js","sourceRoot":"","sources":["../src/document-derive.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,EACL,qBAAqB,EACrB,oBAAoB,EACpB,oBAAoB,EACpB,sBAAsB,GAIvB,MAAM,yBAAyB,CAAC;AACjC,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,wBAAwB,EAAE,MAAM,wBAAwB,CAAC;AAiClE;;;;;;;;;;GAUG;AACH,MAAM,UAAU,qBAAqB,CACnC,OAA2B,EAC3B,OAA6C,EAC7C,cAAiC,EACjC,MAAoB,EACpB,MAAgB;IAEhB,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;QAC5D,GAAG;KACJ,CAAC,CACH,CAAC;IACF,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,EAAE,EAAE,KAAK;YACT,MAAM,EACJ,4BAA4B,OAAO,CAAC,MAAM,6CAA6C;gBACvF,gCAAgC;YAClC,OAAO;SACR,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC;IAClC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QACvB,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAS;QAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,GAAG;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CACpC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CACzE,CAAC;IACF,OAAO,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAC9D,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,oBAAoB,CAClC,GAA8B,EAC9B,MAAgB;IAEhB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;QACpE,OAAO;YACL,EAAE,EAAE,KAAK;YACT,MAAM,EACJ,iDAAiD,IAAI,CAAC,eAAe,iBAAiB;gBACtF,oEAAoE;SACvE,CAAC;IACJ,CAAC;IACD,IAAI,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;QACpD,OAAO;YACL,EAAE,EAAE,KAAK;YACT,MAAM,EAAE,4DAA4D,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE;SACjG,CAAC;IACJ,CAAC;IACD,IAAI,GAAG,CAAC,UAAU,CAAC,YAAY,KAAK,sBAAsB,EAAE,CAAC;QAC3D,OAAO;YACL,EAAE,EAAE,KAAK;YACT,MAAM,EAAE,gDAAgD,GAAG,CAAC,UAAU,CAAC,YAAY,qBAAqB;SACzG,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,OAAO;YACL,EAAE,EAAE,KAAK;YACT,MAAM,EACJ,yFAAyF;gBACzF,mBAAmB;SACtB,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACxD,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrB,OAAO;YACL,EAAE,EAAE,KAAK;YACT,MAAM,EACJ,6CAA6C,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa;gBACnF,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;gBACjF,cAAc,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;SAChD,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;AACtB,CAAC;AAiBD,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI,KAAK,eAAe,IAAI,IAAI,KAAK,cAAc,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,OAA2B,EAC3B,OAA6C,EAC7C,MAAoB,EACpB,MAAgB;IAEhB,+FAA+F;IAC/F,0FAA0F;IAC1F,6FAA6F;IAC7F,oFAAoF;IACpF,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC;IAC/D,MAAM,cAAc,GAAG,IAAI,GAAG,CAC5B,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAC7E,CAAC;IACF,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxD,IAAI,qBAAqB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO;YACL,EAAE,EAAE,KAAK;YACT,MAAM,EACJ,oFAAoF;gBACpF,sCAAsC;SACzC,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,qBAAqB,EAAE,CAAC;QAC1C,IAAI,KAAK,KAAK,OAAO,CAAC,eAAe,IAAI,KAAK,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;YACvE,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,MAAM,EACJ,sCAAsC,KAAK,0CAA0C;oBACrF,mCAAmC;aACtC,CAAC;QACJ,CAAC;IACH,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,CAAC,GAAG,qBAAqB,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CACvE,CAAC;IAEF,+FAA+F;IAC/F,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC5D,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;IAChF,CAAC;IAED,+FAA+F;IAC/F,MAAM,YAAY,GAAG,IAAI,GAAG,EAAmB,CAAC;IAChD,SAAS,UAAU,CAAC,IAAY;QAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,6FAA6F;QAC7F,yDAAyD;QACzD,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC3B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC9D,MAAM,QAAQ,GAAuC,EAAE,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACjC,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI;gBACJ,MAAM,EACJ,oFAAoF;oBACpF,iDAAiD;aACpD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,+FAA+F;IAC/F,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,SAAS,OAAO,CAAC,IAAY;QAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,GAAG,EAAE,CAAC;YACR,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACX,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,+FAA+F;IAC/F,SAAS,SAAS,CAAC,MAA2B;QAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,IAAI,GAAkB,IAAI,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3E,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;oBAAE,IAAI,GAAG,IAAI,CAAC;YAC3D,CAAC;YACD,qFAAqF;YACrF,IAAI,IAAI,KAAK,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;YAC9F,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+FAA+F;IAC/F,SAAS,cAAc,CAAC,GAA8B,EAAE,IAAY;QAClE,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QACtB,IAAI,IAAI,CAAC,WAAW,KAAK,OAAO,CAAC,UAAU,EAAE,CAAC;YAC5C,OAAO,+BAA+B,IAAI,CAAC,WAAW,cAAc,OAAO,CAAC,UAAU,EAAE,CAAC;QAC3F,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;YACpE,OAAO,CACL,iDAAiD,IAAI,CAAC,eAAe,iBAAiB;gBACtF,oEAAoE,CACrE,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC;YACpD,OAAO,4DAA4D,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;QAClG,CAAC;QACD,IAAI,GAAG,CAAC,UAAU,CAAC,YAAY,KAAK,sBAAsB,EAAE,CAAC;YAC3D,OAAO,gDAAgD,GAAG,CAAC,UAAU,CAAC,YAAY,qBAAqB,CAAC;QAC1G,CAAC;QACD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,OAAO,CACL,yFAAyF;gBACzF,mBAAmB,CACpB,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YACxB,0FAA0F;YAC1F,0FAA0F;YAC1F,uCAAuC;YACvC,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;gBAC1B,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC/B,IACE,MAAM,KAAK,SAAS;oBACpB,MAAM,CAAC,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,eAAe;oBACpD,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU,GAAG,CAAC,EAC9C,CAAC;oBACD,OAAO,GAAG,IAAI,CAAC;oBACf,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,CACL,+BAA+B,IAAI,CAAC,UAAU,OAAO,IAAI,CAAC,eAAe,UAAU;oBACnF,oCAAoC,IAAI,CAAC,UAAU,GAAG,CAAC,6BAA6B;oBACpF,cAAc,CACf,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4FAA4F;IAC5F,SAAS,UAAU,CAAC,GAA8B,EAAE,KAAgB;QAClE,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACtC,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC,KAAK,UAAU,EAAE,CAAC;YAClF,OAAO,CACL,uFAAuF;gBACvF,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,8BAA8B;gBAC3F,mBAAmB,CACpB,CAAC;QACJ,CAAC;QACD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,qDAAqD,CAAC;gBACnF,IAAI,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBACpC,OAAO,qCAAqC,OAAO,8BAA8B,CAAC;gBACpF,CAAC;gBACD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/B,OAAO,sCAAsC,OAAO,mCAAmC,CAAC;gBAC1F,CAAC;gBACD,oFAAoF;gBACpF,gCAAgC;gBAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;gBAC9D,IAAI,QAAQ,GAAG,CAAC,GAAG,oBAAoB,EAAE,CAAC;oBACxC,OAAO,CACL,mCAAmC,OAAO,eAAe,QAAQ,GAAG,CAAC,YAAY;wBACjF,wBAAwB,oBAAoB,OAAO,CACpD,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,kDAAkD,CAAC;gBAChF,IAAI,IAAI,CAAC,eAAe,KAAK,OAAO,EAAE,CAAC;oBACrC,OAAO,CACL,8EAA8E;wBAC9E,GAAG,IAAI,CAAC,eAAe,WAAW,OAAO,EAAE,CAC5C,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAChC,OAAO,CACL,kCAAkC,OAAO,4CAA4C;wBACrF,UAAU,CACX,CAAC;gBACJ,CAAC;gBACD,MAAM,QAAQ,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,IAAI,wBAAwB,EAAE,CAAC;gBAC7F,MAAM,UAAU,GACd,IAAI,CAAC,eAAe,EAAE,GAAG,KAAK,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC1F,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;oBAC5B,OAAO,CACL,mDAAmD,UAAU,IAAI,SAAS,QAAQ;wBAClF,qBAAqB,QAAQ,kDAAkD,CAChF,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,sDAAsD,CAAC;gBACpF,IAAI,IAAI,CAAC,eAAe,KAAK,OAAO,EAAE,CAAC;oBACrC,OAAO,CACL,8EAA8E;wBAC9E,GAAG,IAAI,CAAC,eAAe,WAAW,OAAO,EAAE,CAC5C,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAChC,OAAO,CACL,kCAAkC,OAAO,4CAA4C;wBACrF,UAAU,CACX,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACb,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,gDAAgD,CAAC;gBAC9E,IAAI,IAAI,CAAC,eAAe,KAAK,OAAO,EAAE,CAAC;oBACrC,OAAO,CACL,2EAA2E;wBAC3E,GAAG,IAAI,CAAC,eAAe,WAAW,OAAO,EAAE,CAC5C,CAAC;gBACJ,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBACrC,OAAO,iCAAiC,OAAO,4BAA4B,CAAC;gBAC9E,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,+CAA+C,CAAC;gBAC7E,IAAI,IAAI,CAAC,eAAe,KAAK,OAAO,EAAE,CAAC;oBACrC,OAAO,CACL,yEAAyE;wBACzE,GAAG,IAAI,CAAC,eAAe,WAAW,OAAO,EAAE,CAC5C,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,wDAAwD,CAAC;gBACtF,wFAAwF;gBACxF,uFAAuF;gBACvF,qEAAqE;gBACrE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBACpE,OAAO,iCAAiC,OAAO,4DAA4D,CAAC;gBAC9G,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACrB,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,wDAAwD,CAAC;gBACtF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBACrC,OAAO,iCAAiC,OAAO,8BAA8B,CAAC;gBAChF,CAAC;gBACD,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC9B,OAAO,oCAAoC,OAAO,sBAAsB,CAAC;gBAC3E,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,cAAc,CAAC,CAAC,CAAC;gBACpB,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,uDAAuD,CAAC;gBACrF,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/B,OAAO,gCAAgC,OAAO,iCAAiC,CAAC;gBAClF,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBACrB,OAAO,kFAAkF,CAAC;gBAC5F,CAAC;gBACD,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,EAAE,CAAC;oBAClC,OAAO,+DAA+D,CAAC;gBACzE,CAAC;gBACD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxD,OAAO,CACL,sCAAsC,IAAI,CAAC,eAAe,CAAC,GAAG,uBAAuB;wBACrF,yBAAyB,CAAC,GAAG,oBAAoB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CACjE,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;QACnF,IAAI,CAAC,OAAO,CAAC,EAAE;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC;QACvC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACrB,OAAO,CACL,6CAA6C,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa;gBACnF,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;gBACjF,cAAc,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC9C,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,KAAK,CAAC,GAA8B,EAAE,KAAgB;QAC7D,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QACtB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,YAAY;gBACf,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC1C,MAAM;YACR,KAAK,SAAS;gBACZ,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC7C,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC/C,qFAAqF;gBACrF,iFAAiF;gBACjF,IACE,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC;oBACjD,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,EACtD,CAAC;oBACD,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC3C,CAAC;gBACD,MAAM;YACR,KAAK,aAAa;gBAChB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC7C,MAAM;YACR,KAAK,OAAO;gBACV,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBACzC,MAAM;YACR,KAAK,MAAM;gBACT,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;gBACpB,MAAM;YACR,KAAK,eAAe;gBAClB,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAClD,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC7C,uFAAuF;gBACvF,sFAAsF;gBACtF,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC5C,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,EAAE,CAAC;oBAC7C,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBACxD,CAAC;gBACD,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,eAAe;gBAClB,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBACzC,MAAM;YACR,KAAK,cAAc;gBACjB,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBACtD,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAiB,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,iBAAiB;gBACpB,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,eAAgB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,eAAgB,CAAC,KAAK,CAAC;gBAC1E,MAAM;QACV,CAAC;IACH,CAAC;IAED,+FAA+F;IAC/F,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAkD,CAAC;IACrF,SAAS,uBAAuB,CAAC,IAAY;QAC3C,MAAM,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QAChC,MAAM,aAAa,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QACtD,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,EAAE,EAAE,EAAE,MAAM,KAAK,IAAI,EAAE,MAAM,EAAE,CAAC;QAChD,kBAAkB,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACtC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,SAAS,mBAAmB,CAC1B,MAA2B,EAC3B,SAAiB,EACjB,MAAc;QAEd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YACxC,IAAI,GAAG,CAAC,IAAI,CAAC,gBAAgB,KAAK,MAAM;gBAAE,SAAS;YACnD,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;gBAAE,SAAS;YACnC,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,EAAE;gBAAE,SAAS;YACjD,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,SAAS,CAAC,uCAAuC;YACpF,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS,CAAC,8CAA8C;YAC3F,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,cAAc,GAAG,IAAI,GAAG,EAAyB,CAAC;IACxD,SAAS,YAAY,CAAC,IAAY;QAChC,IAAI,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,IAAI,CAAC,CAAC;YACnD,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,MAAM,KAAK,IAAI,CAAC;IACzB,CAAC;IAED,+FAA+F;IAC/F,SAAS,UAAU,CAAC,MAA2B;QAK7C,MAAM,KAAK,GAAc;YACvB,YAAY,EAAE,IAAI,GAAG,CAAC,mBAAmB,CAAC;YAC1C,OAAO,EAAE,IAAI,GAAG,CAAC,cAAc,CAAC;YAChC,MAAM,EAAE,IAAI,GAAG,CAAC,aAAa,CAAC;YAC9B,mBAAmB,EAAE,IAAI,GAAG,EAAE;YAC9B,MAAM,EAAE,IAAI,GAAG,EAAE;YACjB,MAAM,EAAE,KAAK;YACb,UAAU,EAAE,EAAE,GAAG,OAAO,CAAC,UAAU,EAAE;SACtC,CAAC;QACF,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,KAAK,GAAuC,EAAE,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YAChC,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACzE,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YACrC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACxB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;gBACzC,SAAS;YACX,CAAC;YACD,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,MAAM,OAAO,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;gBAC9C,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;oBAChB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAO,EAAE,CAAC,CAAC;oBAC9C,SAAS;gBACX,CAAC;gBACD,wFAAwF;gBACxF,qEAAqE;gBACrE,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,gBAAiB,CAAC;gBAC3C,MAAM,gBAAgB,GACpB,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC;gBACvD,IAAI,gBAAgB,EAAE,CAAC;oBACrB,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI;wBACJ,MAAM,EACJ,+BAA+B,OAAO,6CAA6C;4BACnF,kDAAkD;qBACrD,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBACD,wFAAwF;gBACxF,6CAA6C;gBAC7C,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC5E,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI;oBACJ,MAAM,EACJ,8CAA8C,GAAG,CAAC,IAAI,CAAC,eAAe,gBAAgB;wBACtF,2BAA2B,OAAO,kDAAkD;wBACpF,WAAW;iBACd,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC3C,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;gBAC1C,SAAS;YACX,CAAC;YACD,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7C,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;IAExD,+FAA+F;IAC/F,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAElF,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC;QACxC,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG;YAAE,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACvE,CAAC;IAED,OAAO;QACL,EAAE,EAAE,IAAI;QACR,KAAK,EAAE;YACL,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,KAAK,EAAE,KAAK,CAAC,MAAM;gBACjB,CAAC,CAAE,QAAkB;gBACrB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC;oBACzB,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;oBACxB,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBAC/E,CAAC,CAAE,QAAkB;oBACrB,CAAC,CAAC,IAAI;YACV,QAAQ,EAAE,KAAK,CAAC,MAAM;YACtB,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,KAAK;YACL,QAAQ;YACR,KAAK;YACL,QAAQ;YACR,UAAU;YACV,eAAe,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI;SACpE;KACF,CAAC;AACJ,CAAC"}