@affiant/core 0.1.0-alpha.0

package/dist/docket/memory.js

@@ -0,0 +1,528 @@
+/**
+ * The reference Docket and Session stores, in memory.
+ *
+ * **Rules served: DK-1** (idempotent filing, the guarded compare-and-set, expiry as
+ * queryable state, preserved amendments on a late decision, execution outcome,
+ * lineage), **DK-3** (a bounded, paged sweep and no timer), **DK-4** (retention,
+ * purge, export, read-forward), **DK-5** (rehydration order), **AZ-2** (tenant
+ * isolation), **RT-2** (nothing unbounded but a purge).
+ *
+ * "In memory" is not "toy". This is the *reference* store: it is what the
+ * store-semantics fixtures are written against, and a Postgres store earns the name
+ * by passing the same ones. Everything a production store has to get right is here
+ * — the compare-and-set, the deadline applied on read, the opaque paging, the
+ * tenant partition — because a reference that skipped them would let a fixture pass
+ * for the wrong reason.
+ *
+ * **How the compare-and-set is atomic without a lock.** JavaScript is
+ * single-threaded, but `await` is an interleaving point: any method that reads state,
+ * awaits, and then writes it has a window in which another caller can run. So every
+ * mutating method here does its read and its write in **one synchronous block** —
+ * the `async` wrapper contains no `await` at all, which means the body runs to
+ * completion before the caller's next turn of the event loop. Two `transition` calls
+ * launched together with `Promise.all` therefore serialize, and exactly one wins the
+ * guard. A production store gets the same property from a conditional `UPDATE`; the
+ * shape of the fixture is identical either way.
+ *
+ * **Storage layout.** One `Map` per tenant, keyed by entry id, so a cross-tenant read
+ * is not a filtered read but an impossible one — there is no code path that looks in
+ * another tenant's map. `Map` preserves insertion order, which *is* filing order, so
+ * every list, sweep and export walks it directly rather than sorting. A sequence
+ * number per row makes that position addressable by an opaque cursor.
+ *
+ * @packageDocumentation
+ */
+import { defaultClock } from "../ports.js";
+import { readStatus } from "./entry.js";
+import { isDue, instantMs } from "./expiry.js";
+// ---------------------------------------------------------------------------
+// Cursors
+// ---------------------------------------------------------------------------
+/**
+ * The tag every cursor this store mints carries.
+ *
+ * A cursor is opaque to callers, and opaque has to mean *checked*, not merely
+ * *ugly*: a cursor from one list handed to another, or a string a caller invented,
+ * has to be a loud failure rather than a quietly different answer. The tag names the
+ * store and the cursor format version, and the list kind is encoded beside it.
+ */
+const CURSOR_TAG = "affiant.docket.v1";
+/** An opaque cursor naming a position within one list. */
+function encodeCursor(kind, position) {
+    return btoa(`${CURSOR_TAG}|${kind}|${position}`);
+}
+/**
+ * The position `cursor` names within `kind`'s list.
+ *
+ * @throws RangeError when the cursor is unreadable or belongs to a different list.
+ *         A `RangeError` and not an `AffiantError`: the error-code registry names
+ *         the reasons *the gate refuses a request*, and a bad cursor is a caller's
+ *         programming error, not a request the framework declined.
+ */
+function decodeCursor(cursor, kind) {
+    let decoded;
+    try {
+        decoded = atob(cursor);
+    }
+    catch {
+        throw new RangeError("cursor is not a cursor this store minted");
+    }
+    const tag = `${CURSOR_TAG}|${kind}|`;
+    if (!decoded.startsWith(tag)) {
+        throw new RangeError(`cursor does not belong to the ${kind} list`);
+    }
+    return decoded.slice(tag.length);
+}
+/** The sequence position a plain list cursor names, or `0` to start from the beginning. */
+function decodeSequence(page, kind) {
+    const cursor = page.cursor;
+    if (cursor === undefined || cursor === null)
+        return 0;
+    const position = Number(decodeCursor(cursor, kind));
+    if (!Number.isInteger(position) || position < 0) {
+        throw new RangeError("cursor does not name a position in this list");
+    }
+    return position;
+}
+/** Rejects a page size that would make a list unbounded or empty (RT-2). */
+function requireLimit(limit) {
+    if (!Number.isInteger(limit) || limit < 1) {
+        throw new RangeError(`limit must be a positive integer, got: ${String(limit)}`);
+    }
+    return limit;
+}
+/**
+ * The reference Docket store: one `Map` per tenant, every rule in the DK area
+ * enforced, no timer anywhere.
+ */
+export class InMemoryDocketStore {
+    #tenants = new Map();
+    #clock;
+    constructor(options = {}) {
+        this.#clock = options.clock ?? defaultClock;
+    }
+    // ------------------------------------------------------------------ filing
+    /**
+     * File `entry`, or return the one already filed under its id — never an error,
+     * never an overwrite, never a refreshed deadline (DK-1, GT-4).
+     */
+    async file(entry) {
+        const shard = this.#ensureShard(entry.tenantId);
+        const existing = shard.entries.get(entry.entryId);
+        if (existing !== undefined) {
+            return { entry: this.#read(existing.entry), created: false };
+        }
+        shard.entries.set(entry.entryId, { entry, seq: shard.next });
+        shard.next += 1;
+        return { entry: this.#read(entry), created: true };
+    }
+    /** The entry as it reads now, or `null` when nothing in `scope` has that id. */
+    async get(entryId, scope) {
+        const stored = this.#find(entryId, scope);
+        return stored === null ? null : this.#read(stored.entry);
+    }
+    // ------------------------------------------------------------- transitions
+    /**
+     * The guarded compare-and-set (DK-1).
+     *
+     * No `await` between the read of the current state and the write of the new one:
+     * that is what makes it atomic against every other caller in this isolate.
+     */
+    async transition(entryId, scope, expected, patch) {
+        const stored = this.#find(entryId, scope);
+        if (stored === null)
+            return "not-found";
+        const current = readStatus(stored.entry, this.#clock.now());
+        if (current !== expected) {
+            // An expired row was nobody's decision; an approved or rejected one was
+            // somebody's, and DK-1 requires the second decision be refused as such.
+            return current === "expired" ? "expired" : "already-decided";
+        }
+        const next = applyPatch(stored.entry, patch, this.#clock.now());
+        stored.entry = next;
+        return next;
+    }
+    /**
+     * Preserve the amendments a late decision carried, for a resubmission (DK-1).
+     *
+     * Writes `preservedAmendments` and nothing else: not `status`, not `decision`, not
+     * `attestation`. The row's stored status stays as it was — it already *reads*
+     * `expired`, and recording a sweep the host did not run would be this method
+     * quietly doing a second job.
+     */
+    async preserveAmendments(entryId, scope, amendments, act) {
+        const stored = this.#find(entryId, scope);
+        if (stored === null)
+            return "not-found";
+        if (readStatus(stored.entry, this.#clock.now()) !== "expired")
+            return "not-expired";
+        // The refused decision's own instant and principal, so a resubmission's
+        // prefilled values bind to the act that actually happened (PV-2).
+        stored.entry = {
+            ...stored.entry,
+            preservedAmendments: { amendments, at: act.at, by: act.by },
+        };
+        return this.#read(stored.entry);
+    }
+    /**
+     * Record what the host's executor reported on an approved row, once (DK-1, DK-4).
+     *
+     * A guarded compare-and-set on the row's own `execution`, read and written in the
+     * same synchronous block as every other mutation here, so two reports racing
+     * serialize and exactly one wins. The second is refused rather than applied on
+     * top: an outcome is a recorded fact, and a row reads forward.
+     */
+    async recordExecution(entryId, scope, outcome, detail, expected) {
+        const stored = this.#find(entryId, scope);
+        if (stored === null)
+            return "not-found";
+        if (readStatus(stored.entry, this.#clock.now()) !== "approved")
+            return "not-approved";
+        if (stored.entry.execution !== expected)
+            return "execution-already-recorded";
+        stored.entry = { ...stored.entry, execution: outcome, executionDetail: detail };
+        return this.#read(stored.entry);
+    }
+    /** Record the successor of a terminal row (DK-1); the row keeps its terminal state. */
+    async recordSupersession(entryId, scope, supersededBy) {
+        const stored = this.#find(entryId, scope);
+        if (stored === null)
+            return "not-found";
+        if (readStatus(stored.entry, this.#clock.now()) === "pending")
+            return "not-terminal";
+        stored.entry = {
+            ...stored.entry,
+            lineage: { supersedes: stored.entry.lineage.supersedes, supersededBy },
+        };
+        return this.#read(stored.entry);
+    }
+    // ------------------------------------------------------------------- lists
+    /** Everything that reads `pending` right now, in filing order, paged. */
+    async listPending(scope, page) {
+        const now = this.#clock.now();
+        return this.#page(scope, page, "pending", (entry) => readStatus(entry, now) === "pending");
+    }
+    /** Everything approved and still unexecuted, in filing order, paged. */
+    async listApprovedUnexecuted(scope, page) {
+        const now = this.#clock.now();
+        return this.#page(scope, page, "approved-unexecuted", (entry) => readStatus(entry, now) === "approved" && entry.execution === "unexecuted");
+    }
+    // ------------------------------------------------------------------- sweep
+    /**
+     * Mark at most `limit` due entries `expired`, in filing order, and say whether more
+     * remain (DK-3).
+     *
+     * `decidedAt` is set to the entry's own `expiresAt`, not to `now`: the row left
+     * `pending` at its deadline, which is when a reader who never ran a sweep would
+     * have seen it go. A swept row and an unswept one past the same deadline are then
+     * the same value, so a host cannot tell — and cannot come to depend on — whether
+     * the sweep has caught up.
+     */
+    async expireDue(now, scope, limit) {
+        requireLimit(limit);
+        const shard = this.#shard(scope.tenantId);
+        const expired = [];
+        let more = false;
+        if (shard !== null) {
+            for (const stored of shard.entries.values()) {
+                if (!inScope(stored.entry, scope) || !isDue(stored.entry, now))
+                    continue;
+                if (expired.length === limit) {
+                    more = true;
+                    break;
+                }
+                stored.entry = expire(stored.entry);
+                expired.push(stored.entry.entryId);
+            }
+        }
+        return { expired, more };
+    }
+    // ------------------------------------------------- retention, purge, export
+    /**
+     * Remove at most `limit` terminal entries whose terminal instant is before
+     * `policy.olderThan` (DK-4).
+     *
+     * An `approved` row that is still `unexecuted` is **never** eligible, however old.
+     * It is the only record that a write was authorised and has not yet happened, and
+     * the Docket is the sole record of approval authority (AZ-5) — ageing it out would
+     * delete the evidence and the outstanding work in one move.
+     */
+    async retention(policy, scope, limit) {
+        requireLimit(limit);
+        const olderThan = instantMs(policy.olderThan, "olderThan");
+        const now = this.#clock.now();
+        const shard = this.#shard(scope.tenantId);
+        const remove = [];
+        let more = false;
+        if (shard !== null) {
+            for (const stored of shard.entries.values()) {
+                if (!inScope(stored.entry, scope))
+                    continue;
+                if (!isRetainable(stored.entry, now, olderThan))
+                    continue;
+                if (remove.length === limit) {
+                    more = true;
+                    break;
+                }
+                remove.push(stored.entry.entryId);
+            }
+            for (const entryId of remove)
+                shard.entries.delete(entryId);
+        }
+        return { removed: remove.length, more };
+    }
+    /** Remove everything belonging to `tenantId`, and nothing else (DK-4). */
+    async purge(tenantId) {
+        const shard = this.#tenants.get(tenantId);
+        if (shard === undefined)
+            return { removed: 0 };
+        const removed = shard.entries.size;
+        this.#tenants.delete(tenantId);
+        return { removed };
+    }
+    /**
+     * Every entry in `scope`, in filing order, streamed (DK-4).
+     *
+     * The ids are snapshotted when iteration begins and each row is read as the
+     * consumer reaches it, so a concurrent transition is reflected and a concurrent
+     * retention pass cannot make the iterator yield a row that has been removed.
+     */
+    async *export(scope) {
+        const shard = this.#shard(scope.tenantId);
+        if (shard === null)
+            return;
+        const ids = [];
+        for (const stored of shard.entries.values()) {
+            if (inScope(stored.entry, scope))
+                ids.push(stored.entry.entryId);
+        }
+        for (const entryId of ids) {
+            const stored = shard.entries.get(entryId);
+            if (stored !== undefined)
+                yield this.#read(stored.entry);
+        }
+    }
+    // ---------------------------------------------------------------- internals
+    /** The tenant's rows, or `null` when nothing has been filed for it. */
+    #shard(tenantId) {
+        return this.#tenants.get(tenantId) ?? null;
+    }
+    /** The tenant's rows, opening a partition for it on first filing. */
+    #ensureShard(tenantId) {
+        const existing = this.#tenants.get(tenantId);
+        if (existing !== undefined)
+            return existing;
+        const shard = { entries: new Map(), next: 0 };
+        this.#tenants.set(tenantId, shard);
+        return shard;
+    }
+    /**
+     * The stored row with that id inside `scope`, or `null`.
+     *
+     * The tenant is a map lookup, not a filter: there is no code path here that reads
+     * another tenant's rows and then discards them, so a mismatched tenant is a miss
+     * and tells the caller nothing about whether the id exists (AZ-2).
+     */
+    #find(entryId, scope) {
+        const shard = this.#shard(scope.tenantId);
+        if (shard === null)
+            return null;
+        const stored = shard.entries.get(entryId);
+        if (stored === undefined)
+            return null;
+        return inScope(stored.entry, scope) ? stored : null;
+    }
+    /** The row as it reads now: the deadline applied, whether or not a sweep has run (DK-1). */
+    #read(entry) {
+        return isDue(entry, this.#clock.now()) ? expire(entry) : entry;
+    }
+    /** One page of the rows in `scope` that `matches` accepts, in filing order. */
+    #page(scope, page, kind, matches) {
+        const limit = requireLimit(page.limit);
+        const after = decodeSequence(page, kind);
+        const shard = this.#shard(scope.tenantId);
+        const items = [];
+        let last = after;
+        let more = false;
+        if (shard !== null) {
+            for (const stored of shard.entries.values()) {
+                if (stored.seq < after)
+                    continue;
+                if (!inScope(stored.entry, scope) || !matches(stored.entry))
+                    continue;
+                if (items.length === limit) {
+                    more = true;
+                    break;
+                }
+                items.push(this.#read(stored.entry));
+                last = stored.seq + 1;
+            }
+        }
+        return { items, cursor: more ? encodeCursor(kind, String(last)) : null, more };
+    }
+}
+// ---------------------------------------------------------------------------
+// Row helpers
+// ---------------------------------------------------------------------------
+/** Whether `entry` is inside `scope`'s conversation, when the scope names one. */
+function inScope(entry, scope) {
+    if (entry.tenantId !== scope.tenantId)
+        return false;
+    return scope.conversationId === undefined || entry.conversationId === scope.conversationId;
+}
+/** The row as an expired one: it left `pending` at its own deadline. */
+function expire(entry) {
+    return { ...entry, status: "expired", execution: null, decidedAt: entry.expiresAt };
+}
+/**
+ * Whether `entry` may be aged out under a retention cut at `olderThan`.
+ *
+ * Terminal, past the cut, and — for an approved row — already reported on by the
+ * executor. The terminal instant is `decidedAt` where the row has one and the
+ * deadline otherwise, which covers a row that expired without ever being swept.
+ */
+function isRetainable(entry, now, olderThan) {
+    const status = readStatus(entry, now);
+    if (status === "pending")
+        return false;
+    if (status === "approved" && entry.execution === "unexecuted")
+        return false;
+    const terminalAt = status === "expired" ? (entry.decidedAt ?? entry.expiresAt) : entry.decidedAt;
+    if (terminalAt === null)
+        return false;
+    return instantMs(terminalAt, "decidedAt") < olderThan;
+}
+/**
+ * `entry` with `patch` applied, with the correlations DK-1 requires checked.
+ *
+ * A patch that contradicts itself — an approved row with no execution outcome, a
+ * rejected row that carries one, a transition back to `pending` — is a `RangeError`
+ * rather than a silently repaired row. A store that quietly fixed the caller's patch
+ * would be the store deciding what the state machine means.
+ */
+function applyPatch(entry, patch, now) {
+    const status = patch.status;
+    if (status === "pending") {
+        throw new RangeError("a transition never returns an entry to pending (DK-1)");
+    }
+    const execution = patch.execution === undefined ? (status === "approved" ? "unexecuted" : null) : patch.execution;
+    if (status === "approved" && execution === null) {
+        throw new RangeError("an approved entry carries an execution outcome (DK-1)");
+    }
+    if (status !== "approved" && execution !== null) {
+        throw new RangeError(`a ${status} entry carries no execution outcome (DK-1)`);
+    }
+    const decidedAt = patch.decidedAt === undefined ? now : patch.decidedAt;
+    if (decidedAt === null) {
+        throw new RangeError(`a ${status} entry records when it left pending (DK-1)`);
+    }
+    return {
+        ...entry,
+        status,
+        execution,
+        // DK-4: the proposal is never overwritten. An approval that accepted amendments
+        // writes the accepted state **beside** it; absent leaves the row carrying its
+        // proposal alone (AF-4).
+        amendedAffidavit: patch.amendedAffidavit ?? entry.amendedAffidavit,
+        decision: patch.decision ?? null,
+        amendments: patch.amendments === undefined ? entry.amendments : patch.amendments,
+        attestation: patch.attestation === undefined ? entry.attestation : patch.attestation,
+        executionDetail: patch.executionDetail === undefined ? entry.executionDetail : patch.executionDetail,
+        lineage: {
+            supersedes: entry.lineage.supersedes,
+            supersededBy: patch.lineage?.supersededBy === undefined
+                ? entry.lineage.supersededBy
+                : patch.lineage.supersededBy,
+        },
+        decidedAt,
+    };
+}
+// ---------------------------------------------------------------------------
+// The session store (DK-5)
+// ---------------------------------------------------------------------------
+/** Which half of the rehydration sequence a cursor is in. */
+const REHYDRATE_PENDING = "0";
+/** The second half: approved rows the executor has not reported on. */
+const REHYDRATE_APPROVED = "1";
+/**
+ * The reference Session store: rehydration in the order DK-5 fixes.
+ *
+ * It is built **on** a {@link DocketStore} rather than beside one, and it uses only
+ * the public interface. That is deliberate: DK-5's order has to hold for any store a
+ * host plugs in, so the reference implementation proves the `DocketStore` contract
+ * is sufficient to produce it. A session store that reached into the in-memory
+ * store's internals would prove nothing.
+ */
+export class InMemorySessionStore {
+    #docket;
+    constructor(docket) {
+        this.#docket = docket;
+    }
+    /**
+     * One page of: everything that reads `pending`, then everything `approved` and
+     * `unexecuted`, each in filing order (DK-5).
+     *
+     * A page boundary that falls inside the first group resumes there; one that drains
+     * it resumes at the start of the second. A reconnecting client therefore sees what
+     * still needs a decision before what still needs execution, however small its page
+     * size.
+     */
+    async rehydrate(scope, page) {
+        const limit = requireLimit(page.limit);
+        const [group, inner] = splitRehydrateCursor(page);
+        if (group === REHYDRATE_APPROVED) {
+            const approved = await this.#docket.listApprovedUnexecuted(scope, pageAt(inner, limit));
+            return this.#result(approved.items, approved, REHYDRATE_APPROVED);
+        }
+        const pending = await this.#docket.listPending(scope, pageAt(inner, limit));
+        if (pending.more) {
+            return this.#result(pending.items, pending, REHYDRATE_PENDING);
+        }
+        // The pending group is drained; the rest of this page comes from the second.
+        const remaining = limit - pending.items.length;
+        if (remaining === 0) {
+            const peek = await this.#docket.listApprovedUnexecuted(scope, { limit: 1 });
+            return {
+                items: pending.items,
+                cursor: peek.items.length > 0 ? encodeRehydrateCursor(REHYDRATE_APPROVED, null) : null,
+                more: peek.items.length > 0,
+            };
+        }
+        const approved = await this.#docket.listApprovedUnexecuted(scope, { limit: remaining });
+        return this.#result([...pending.items, ...approved.items], approved, REHYDRATE_APPROVED);
+    }
+    /** One page of the sequence, with the underlying cursor wrapped in this one's group. */
+    #result(items, tail, group) {
+        return {
+            items,
+            cursor: tail.more ? encodeRehydrateCursor(group, tail.cursor) : null,
+            more: tail.more,
+        };
+    }
+}
+/** A page request continuing at `cursor`, or starting from the beginning. */
+function pageAt(cursor, limit) {
+    return cursor === null ? { limit } : { cursor, limit };
+}
+/** The rehydration cursor: which group, and the underlying list cursor within it. */
+function encodeRehydrateCursor(group, inner) {
+    return encodeCursor("rehydrate", `${group}:${inner ?? ""}`);
+}
+/**
+ * `page`'s rehydration cursor as `[group, innerCursor]`, or the start of the
+ * sequence when it has none.
+ */
+function splitRehydrateCursor(page) {
+    const cursor = page.cursor;
+    if (cursor === undefined || cursor === null)
+        return [REHYDRATE_PENDING, null];
+    const position = decodeCursor(cursor, "rehydrate");
+    const separator = position.indexOf(":");
+    const group = separator === -1 ? "" : position.slice(0, separator);
+    if (group !== REHYDRATE_PENDING && group !== REHYDRATE_APPROVED) {
+        throw new RangeError("cursor does not name a position in the rehydration sequence");
+    }
+    const inner = position.slice(separator + 1);
+    return [group, inner === "" ? null : inner];
+}
+//# sourceMappingURL=memory.js.map

package/dist/docket/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../src/docket/memory.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AAKH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAG3C,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AACxC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAgB/C,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E;;;;;;;GAOG;AACH,MAAM,UAAU,GAAG,mBAAmB,CAAC;AAKvC,0DAA0D;AAC1D,SAAS,YAAY,CAAC,IAAgB,EAAE,QAAgB;IACtD,OAAO,IAAI,CAAC,GAAG,UAAU,IAAI,IAAI,IAAI,QAAQ,EAAE,CAAC,CAAC;AACnD,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,YAAY,CAAC,MAAc,EAAE,IAAgB;IACpD,IAAI,OAAe,CAAC;IACpB,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,UAAU,CAAC,0CAA0C,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,GAAG,GAAG,GAAG,UAAU,IAAI,IAAI,GAAG,CAAC;IACrC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,UAAU,CAAC,iCAAiC,IAAI,OAAO,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AACnC,CAAC;AAED,2FAA2F;AAC3F,SAAS,cAAc,CAAC,IAAU,EAAE,IAAgB;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IACpD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,4EAA4E;AAC5E,SAAS,YAAY,CAAC,KAAa;IACjC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,UAAU,CAAC,0CAA0C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAoCD;;;GAGG;AACH,MAAM,OAAO,mBAAmB;IACrB,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1C,MAAM,CAAQ;IAEvB,YAAY,UAAsC,EAAE;QAClD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,IAAI,YAAY,CAAC;IAC9C,CAAC;IAED,4EAA4E;IAE5E;;;OAGG;IACH,KAAK,CAAC,IAAI,CAAC,KAAkB;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAC/D,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7D,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;QAChB,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACrD,CAAC;IAED,gFAAgF;IAChF,KAAK,CAAC,GAAG,CAAC,OAAe,EAAE,KAAY;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC1C,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC;IAED,4EAA4E;IAE5E;;;;;OAKG;IACH,KAAK,CAAC,UAAU,CACd,OAAe,EACf,KAAY,EACZ,QAAmB,EACnB,KAAsB;QAEtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,WAAW,CAAC;QAExC,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5D,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;YACzB,wEAAwE;YACxE,wEAAwE;YACxE,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,iBAAiB,CAAC;QAC/D,CAAC;QAED,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QAChE,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,kBAAkB,CACtB,OAAe,EACf,KAAY,EACZ,UAAwB,EACxB,GAAiB;QAEjB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,WAAW,CAAC;QACxC,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,SAAS;YAAE,OAAO,aAAa,CAAC;QAEpF,wEAAwE;QACxE,kEAAkE;QAClE,MAAM,CAAC,KAAK,GAAG;YACb,GAAG,MAAM,CAAC,KAAK;YACf,mBAAmB,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE;SAC5D,CAAC;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,eAAe,CACnB,OAAe,EACf,KAAY,EACZ,OAAgD,EAChD,MAAqB,EACrB,QAAsB;QAEtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,WAAW,CAAC;QACxC,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,UAAU;YAAE,OAAO,cAAc,CAAC;QACtF,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,KAAK,QAAQ;YAAE,OAAO,4BAA4B,CAAC;QAE7E,MAAM,CAAC,KAAK,GAAG,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC;QAChF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,uFAAuF;IACvF,KAAK,CAAC,kBAAkB,CACtB,OAAe,EACf,KAAY,EACZ,YAAoB;QAEpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,WAAW,CAAC;QACxC,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,SAAS;YAAE,OAAO,cAAc,CAAC;QAErF,MAAM,CAAC,KAAK,GAAG;YACb,GAAG,MAAM,CAAC,KAAK;YACf,OAAO,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,YAAY,EAAE;SACvE,CAAC;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,4EAA4E;IAE5E,yEAAyE;IACzE,KAAK,CAAC,WAAW,CAAC,KAAY,EAAE,IAAU;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC;IAC7F,CAAC;IAED,wEAAwE;IACxE,KAAK,CAAC,sBAAsB,CAAC,KAAY,EAAE,IAAU;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,KAAK,CACf,KAAK,EACL,IAAI,EACJ,qBAAqB,EACrB,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,UAAU,IAAI,KAAK,CAAC,SAAS,KAAK,YAAY,CACrF,CAAC;IACJ,CAAC;IAED,4EAA4E;IAE5E;;;;;;;;;OASG;IACH,KAAK,CAAC,SAAS,CACb,GAAW,EACX,KAAY,EACZ,KAAa;QAEb,YAAY,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,KAAK,CAAC;QAEjB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC5C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC;oBAAE,SAAS;gBACzE,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;oBAC7B,IAAI,GAAG,IAAI,CAAC;oBACZ,MAAM;gBACR,CAAC;gBACD,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACpC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,6EAA6E;IAE7E;;;;;;;;OAQG;IACH,KAAK,CAAC,SAAS,CACb,MAAuB,EACvB,KAAY,EACZ,KAAa;QAEb,YAAY,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,IAAI,GAAG,KAAK,CAAC;QAEjB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC5C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;oBAAE,SAAS;gBAC5C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC;oBAAE,SAAS;gBAC1D,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;oBAC5B,IAAI,GAAG,IAAI,CAAC;oBACZ,MAAM;gBACR,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;YACD,KAAK,MAAM,OAAO,IAAI,MAAM;gBAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC;IAC1C,CAAC;IAED,0EAA0E;IAC1E,KAAK,CAAC,KAAK,CAAC,QAAgB;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC/B,OAAO,EAAE,OAAO,EAAE,CAAC;IACrB,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,CAAC,MAAM,CAAC,KAAY;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO;QAC3B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACnE,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,6EAA6E;IAE7E,uEAAuE;IACvE,MAAM,CAAC,QAAgB;QACrB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;IAC7C,CAAC;IAED,qEAAqE;IACrE,YAAY,CAAC,QAAgB;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,KAAK,GAAgB,EAAE,OAAO,EAAE,IAAI,GAAG,EAAuB,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAChF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,OAAe,EAAE,KAAY;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACtC,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IACtD,CAAC;IAED,4FAA4F;IAC5F,KAAK,CAAC,KAAkB;QACtB,OAAO,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACjE,CAAC;IAED,+EAA+E;IAC/E,KAAK,CACH,KAAY,EACZ,IAAU,EACV,IAAgB,EAChB,OAAwC;QAExC,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAkB,EAAE,CAAC;QAChC,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,IAAI,IAAI,GAAG,KAAK,CAAC;QAEjB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC5C,IAAI,MAAM,CAAC,GAAG,GAAG,KAAK;oBAAE,SAAS;gBACjC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACtE,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;oBAC3B,IAAI,GAAG,IAAI,CAAC;oBACZ,MAAM;gBACR,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,IAAI,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;IACjF,CAAC;CACF;AAED,8EAA8E;AAC9E,cAAc;AACd,8EAA8E;AAE9E,kFAAkF;AAClF,SAAS,OAAO,CAAC,KAAkB,EAAE,KAAY;IAC/C,IAAI,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;QAAE,OAAO,KAAK,CAAC;IACpD,OAAO,KAAK,CAAC,cAAc,KAAK,SAAS,IAAI,KAAK,CAAC,cAAc,KAAK,KAAK,CAAC,cAAc,CAAC;AAC7F,CAAC;AAED,wEAAwE;AACxE,SAAS,MAAM,CAAC,KAAkB;IAChC,OAAO,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;AACtF,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,KAAkB,EAAE,GAAW,EAAE,SAAiB;IACtE,MAAM,MAAM,GAAiB,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACpD,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACvC,IAAI,MAAM,KAAK,UAAU,IAAI,KAAK,CAAC,SAAS,KAAK,YAAY;QAAE,OAAO,KAAK,CAAC;IAC5E,MAAM,UAAU,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;IACjG,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACtC,OAAO,SAAS,CAAC,UAAU,EAAE,WAAW,CAAC,GAAG,SAAS,CAAC;AACxD,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CAAC,KAAkB,EAAE,KAAsB,EAAE,GAAW;IACzE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,IAAI,MAAM,KAAM,SAA0B,EAAE,CAAC;QAC3C,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,SAAS,GACb,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;IAClG,IAAI,MAAM,KAAK,UAAU,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,MAAM,KAAK,UAAU,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,UAAU,CAAC,KAAK,MAAM,4CAA4C,CAAC,CAAC;IAChF,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;IACxE,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,UAAU,CAAC,KAAK,MAAM,4CAA4C,CAAC,CAAC;IAChF,CAAC;IAED,OAAO;QACL,GAAG,KAAK;QACR,MAAM;QACN,SAAS;QACT,gFAAgF;QAChF,8EAA8E;QAC9E,yBAAyB;QACzB,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,gBAAgB;QAClE,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;QAChC,UAAU,EAAE,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU;QAChF,WAAW,EAAE,KAAK,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW;QACpF,eAAe,EACb,KAAK,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,eAAe;QACrF,OAAO,EAAE;YACP,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,UAAU;YACpC,YAAY,EACV,KAAK,CAAC,OAAO,EAAE,YAAY,KAAK,SAAS;gBACvC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY;gBAC5B,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY;SACjC;QACD,SAAS;KACV,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,2BAA2B;AAC3B,8EAA8E;AAE9E,6DAA6D;AAC7D,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,uEAAuE;AACvE,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B;;;;;;;;GAQG;AACH,MAAM,OAAO,oBAAoB;IACtB,OAAO,CAAc;IAE9B,YAAY,MAAmB;QAC7B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,SAAS,CAAC,KAAY,EAAE,IAAU;QACtC,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAElD,IAAI,KAAK,KAAK,kBAAkB,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,kBAAkB,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC5E,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,iBAAiB,CAAC,CAAC;QACjE,CAAC;QAED,6EAA6E;QAC7E,MAAM,SAAS,GAAG,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;QAC/C,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5E,OAAO;gBACL,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,qBAAqB,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;gBACtF,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;aAC5B,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QACxF,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,kBAAkB,CAAC,CAAC;IAC3F,CAAC;IAED,wFAAwF;IACxF,OAAO,CACL,KAA6B,EAC7B,IAA6B,EAC7B,KAAa;QAEb,OAAO;YACL,KAAK;YACL,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI;YACpE,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;IACJ,CAAC;CACF;AAED,6EAA6E;AAC7E,SAAS,MAAM,CAAC,MAAqB,EAAE,KAAa;IAClD,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AACzD,CAAC;AAED,qFAAqF;AACrF,SAAS,qBAAqB,CAAC,KAAa,EAAE,KAAoB;IAChE,OAAO,YAAY,CAAC,WAAW,EAAE,GAAG,KAAK,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC;AAC9D,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAAC,IAAU;IACtC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC;IAC9E,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACnE,IAAI,KAAK,KAAK,iBAAiB,IAAI,KAAK,KAAK,kBAAkB,EAAE,CAAC;QAChE,MAAM,IAAI,UAAU,CAAC,6DAA6D,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAC5C,OAAO,CAAC,KAAK,EAAE,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAC9C,CAAC"}