@plane31/blind-relay 0.0.0-stage → 0.1.2

package/dist/testing/fakeHost.d.ts

@@ -0,0 +1,118 @@
+import { type RecordKind } from "../codec.js";
+import { type SigningKeypair } from "../crypto.js";
+import type { AppendOutcome, JoinRequest, Transport } from "../transport.js";
+interface Account {
+    accountName: string;
+    accountKey: Uint8Array;
+    identityId: string;
+    certificate: Uint8Array;
+    certificateHash: string;
+    generation: bigint;
+    deviceIds: Set<string>;
+    retiredCertificates: Set<string>;
+    vault: {
+        wire: Uint8Array;
+        revision: bigint;
+        hash: string;
+    } | undefined;
+    retiredIdentity: boolean;
+    previousIdentities: Set<string>;
+    resetReceipt: Uint8Array | undefined;
+}
+interface StoredRecord {
+    recordId: string;
+    wire: Uint8Array;
+    acceptedAt: bigint;
+    epoch: number;
+    counter: number;
+    kind: RecordKind;
+    required: Set<string>;
+}
+interface StreamState {
+    authorIdentityId: string;
+    accountName: string;
+    currentEpoch: number;
+    currentManifestHash: string | undefined;
+    epochs: Map<number, {
+        manifest: Uint8Array;
+        wraps: Map<string, Uint8Array>;
+        rows: {
+            identityId: string;
+            certificateHash: string;
+        }[];
+    }>;
+    records: Map<bigint, StoredRecord>;
+    tail: bigint;
+    expiredThrough: bigint;
+    lastAcceptedAt: bigint;
+    highWater: {
+        epoch: number;
+        counter: number;
+    } | undefined;
+    lastAppend: {
+        recordId: string;
+        hash: string;
+        seq: bigint;
+        at: bigint;
+        outcome: AppendOutcome;
+    } | undefined;
+    subscriptions: Map<string, {
+        identityId: string;
+        cursor: bigint;
+        startSeq: bigint;
+    }>;
+}
+export interface Notification {
+    kind: "joinRequest" | "leaveRequest" | "visible" | "wake";
+    to: string;
+    from: string;
+    circleId?: string;
+}
+export declare class FakeHost {
+    now: () => bigint;
+    deliveryWindowMs: bigint;
+    appendRetryWindowMs: bigint;
+    readonly accounts: Map<string, Account>;
+    readonly certificates: Map<string, Uint8Array<ArrayBufferLike>>;
+    readonly circles: Map<string, {
+        snapshot: Uint8Array;
+        revision: bigint;
+        hash: string;
+        ownerIdentityId: string;
+        closed: boolean;
+    }>;
+    readonly requests: Map<string, JoinRequest[]>;
+    readonly streams: Map<string, StreamState>;
+    readonly notifications: Notification[];
+    readonly receipts: Map<string, Uint8Array<ArrayBufferLike>>;
+    resetKeyList: Uint8Array | undefined;
+    resetSigner: {
+        key: SigningKeypair;
+        keyId: Uint8Array;
+    } | undefined;
+    /** Test switches. */
+    failAppends: boolean;
+    dropAppendResponses: boolean;
+    withholdSnapshots: boolean;
+    withholdEpochs: boolean;
+    appendCalls: number;
+    /** Every append the relay answered, in order: what the author's stream has been asked to accept. */
+    readonly appendLog: {
+        streamId: string;
+        recordId: string;
+        hash: string;
+        status: AppendOutcome["status"];
+        epoch: number;
+        counter: number;
+    }[];
+    accountByIdentity(iid: string): Account | undefined;
+    private stream;
+    /** The expiry alarm: delete the expired prefix and advance the watermark. */
+    expire(): void;
+    private purgeEpochs;
+    private collect;
+    retainedCount(streamId: Uint8Array): number;
+    asDevice(accountName: string, certificateHash: Uint8Array): Transport;
+}
+export {};
+//# sourceMappingURL=fakeHost.d.ts.map

package/dist/testing/fakeHost.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fakeHost.d.ts","sourceRoot":"","sources":["../../src/testing/fakeHost.ts"],"names":[],"mappings":"AAOA,OAAO,EAWL,KAAK,UAAU,EAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAoD,KAAK,cAAc,EAAE,MAAM,cAAc,CAAC;AACrG,OAAO,KAAK,EACV,aAAa,EAGb,WAAW,EAKX,SAAS,EACV,MAAM,iBAAiB,CAAC;AAEzB,UAAU,OAAO;IACf,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,EAAE,UAAU,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,UAAU,CAAC;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACvB,mBAAmB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,KAAK,EAAE;QAAE,IAAI,EAAE,UAAU,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS,CAAC;IACxE,eAAe,EAAE,OAAO,CAAC;IACzB,kBAAkB,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAChC,YAAY,EAAE,UAAU,GAAG,SAAS,CAAC;CACtC;AAED,UAAU,YAAY;IACpB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,UAAU,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,UAAU,CAAC;IACjB,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;CACvB;AAED,UAAU,WAAW;IACnB,gBAAgB,EAAE,MAAM,CAAC;IACzB,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,mBAAmB,EAAE,MAAM,GAAG,SAAS,CAAC;IACxC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE;QAAE,QAAQ,EAAE,UAAU,CAAC;QAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAAC,IAAI,EAAE;YAAE,UAAU,EAAE,MAAM,CAAC;YAAC,eAAe,EAAE,MAAM,CAAA;SAAE,EAAE,CAAA;KAAE,CAAC,CAAC;IACvI,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACnC,IAAI,EAAE,MAAM,CAAC;IACb,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;IACvB,SAAS,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS,CAAC;IAC1D,UAAU,EAAE;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,aAAa,CAAA;KAAE,GAAG,SAAS,CAAC;IAC5G,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CACtF;AAED,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,aAAa,GAAG,cAAc,GAAG,SAAS,GAAG,MAAM,CAAC;IAC1D,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,qBAAa,QAAQ;IACnB,GAAG,EAAE,MAAM,MAAM,CAAY;IAC7B,gBAAgB,SAAe;IAC/B,mBAAmB,SAAgB;IACnC,QAAQ,CAAC,QAAQ,uBAA8B;IAC/C,QAAQ,CAAC,YAAY,2CAAiC;IACtD,QAAQ,CAAC,OAAO;kBAA+B,UAAU;kBAAY,MAAM;cAAQ,MAAM;yBAAmB,MAAM;gBAAU,OAAO;OAAM;IACzI,QAAQ,CAAC,QAAQ,6BAAoC;IACrD,QAAQ,CAAC,OAAO,2BAAkC;IAClD,QAAQ,CAAC,aAAa,EAAE,YAAY,EAAE,CAAM;IAC5C,QAAQ,CAAC,QAAQ,2CAAiC;IAClD,YAAY,EAAE,UAAU,GAAG,SAAS,CAAC;IACrC,WAAW,EAAE;QAAE,GAAG,EAAE,cAAc,CAAC;QAAC,KAAK,EAAE,UAAU,CAAA;KAAE,GAAG,SAAS,CAAC;IACpE,qBAAqB;IACrB,WAAW,UAAS;IACpB,mBAAmB,UAAS;IAC5B,iBAAiB,UAAS;IAC1B,cAAc,UAAS;IACvB,WAAW,SAAK;IAChB,oGAAoG;IACpG,QAAQ,CAAC,SAAS,EAAE;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,aAAa,CAAC,QAAQ,CAAC,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,EAAE,CAAM;IAIjJ,iBAAiB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IAInD,OAAO,CAAC,MAAM;IAsBd,6EAA6E;IAC7E,MAAM,IAAI,IAAI;IAUd,OAAO,CAAC,WAAW;IAKnB,OAAO,CAAC,OAAO;IAgBf,aAAa,CAAC,QAAQ,EAAE,UAAU,GAAG,MAAM;IAM3C,QAAQ,CAAC,WAAW,EAAE,MAAM,EAAE,eAAe,EAAE,UAAU,GAAG,SAAS;CAyTtE"}

package/dist/testing/fakeHost.js

@@ -0,0 +1,462 @@
+/**
+ * An in-memory host: the directory and the cumulative-cursor relay of protocol sections 6, 10
+ * and 13, bound per caller device. It is the behavioural reference for the Worker in
+ * examples/host-worker and the test double for the client. Not a production server, and
+ * exported under `@plane31/blind-relay/testing` only.
+ */
+import { equalBytes, fromHex, toHex } from "../bytes.js";
+import { DocumentType, buildResetReceipt, expectType, parseDocument, parseVaultHeader, verifyDocument } from "../codec.js";
+import { bodyHash, identityId, streamId as deriveStreamId } from "../crypto.js";
+export class FakeHost {
+    now = () => 0n;
+    deliveryWindowMs = 86400000n;
+    appendRetryWindowMs = 604800000n;
+    accounts = new Map();
+    certificates = new Map();
+    circles = new Map();
+    requests = new Map();
+    streams = new Map();
+    notifications = [];
+    receipts = new Map();
+    resetKeyList;
+    resetSigner;
+    /** Test switches. */
+    failAppends = false;
+    dropAppendResponses = false;
+    withholdSnapshots = false;
+    withholdEpochs = false;
+    appendCalls = 0;
+    /** Every append the relay answered, in order: what the author's stream has been asked to accept. */
+    appendLog = [];
+    // Helpers ---------------------------------------------------------------------------------------
+    accountByIdentity(iid) {
+        return [...this.accounts.values()].find((a) => a.identityId === iid);
+    }
+    stream(streamHex, authorIdentityId, accountName) {
+        let s = this.streams.get(streamHex);
+        if (!s) {
+            s = {
+                authorIdentityId,
+                accountName,
+                currentEpoch: 0,
+                currentManifestHash: undefined,
+                epochs: new Map(),
+                records: new Map(),
+                tail: 0n,
+                expiredThrough: 0n,
+                lastAcceptedAt: 0n,
+                highWater: undefined,
+                lastAppend: undefined,
+                subscriptions: new Map()
+            };
+            this.streams.set(streamHex, s);
+        }
+        return s;
+    }
+    /** The expiry alarm: delete the expired prefix and advance the watermark. */
+    expire() {
+        const now = this.now();
+        for (const s of this.streams.values()) {
+            for (const [seq, r] of [...s.records])
+                if (r.acceptedAt + this.deliveryWindowMs <= now)
+                    s.records.delete(seq);
+            const retained = [...s.records.keys()].sort((a, b) => (a < b ? -1 : a > b ? 1 : 0));
+            s.expiredThrough = retained.length ? (retained[0] ?? 0n) - 1n : s.tail;
+            this.purgeEpochs(s);
+        }
+    }
+    purgeEpochs(s) {
+        const referenced = new Set([...s.records.values()].map((r) => r.epoch));
+        for (const e of [...s.epochs.keys()])
+            if (e !== s.currentEpoch && !referenced.has(e))
+                s.epochs.delete(e);
+    }
+    collect(s, upTo) {
+        for (const [seq, r] of [...s.records]) {
+            if (seq > upTo)
+                continue;
+            let done = true;
+            for (const cert of r.required) {
+                const sub = s.subscriptions.get(cert);
+                if (!sub || sub.cursor < seq) {
+                    done = false;
+                    break;
+                }
+            }
+            if (done)
+                s.records.delete(seq);
+        }
+        this.purgeEpochs(s);
+    }
+    retainedCount(streamId) {
+        return this.streams.get(toHex(streamId))?.records.size ?? 0;
+    }
+    // Transport per caller ---------------------------------------------------------------------------
+    asDevice(accountName, certificateHash) {
+        // eslint-disable-next-line @typescript-eslint/no-this-alias -- the transport closures outlive this call
+        const host = this;
+        const callerCert = toHex(certificateHash);
+        const caller = () => {
+            const a = host.accounts.get(accountName);
+            if (!a)
+                throw new Error("unknown account");
+            return a;
+        };
+        const current = () => caller().certificateHash === callerCert;
+        const directory = {
+            async resolveAccounts(names) {
+                return names.flatMap((n) => {
+                    const a = host.accounts.get(n);
+                    if (!a)
+                        return [];
+                    const r = { accountName: n, accountKey: a.accountKey, certificate: a.certificate };
+                    return [a.resetReceipt ? { ...r, resetReceipt: a.resetReceipt } : r];
+                });
+            },
+            async resolveIdentities(identityIds) {
+                return identityIds.flatMap((iid) => {
+                    const a = host.accountByIdentity(toHex(iid)) ?? [...host.accounts.values()].find((x) => x.previousIdentities.has(toHex(iid)));
+                    if (!a)
+                        return [];
+                    const r = { accountName: a.accountName, accountKey: a.accountKey, certificate: a.certificate };
+                    return [a.resetReceipt ? { ...r, resetReceipt: a.resetReceipt } : r];
+                });
+            },
+            async getCertificate(hash) {
+                return host.certificates.get(toHex(hash));
+            },
+            async registerAccount({ certificate, vault }) {
+                const doc = expectType(verifyDocument(certificate), DocumentType.AccountDevice);
+                const taken = host.accounts.get(doc.accountName);
+                if (taken)
+                    return equalBytes(taken.certificate, certificate) ? { status: "ALREADY_COMMITTED" } : { status: "CONFLICT" };
+                const vh = parseVaultHeader(vault);
+                const iid = toHex(identityId(doc.accountName, doc.accountKey));
+                host.accounts.set(doc.accountName, {
+                    accountName: doc.accountName,
+                    accountKey: doc.accountKey,
+                    identityId: iid,
+                    certificate,
+                    certificateHash: toHex(doc.bodyHash),
+                    generation: doc.generation,
+                    deviceIds: new Set([toHex(doc.deviceId)]),
+                    retiredCertificates: new Set(),
+                    vault: { wire: vault, revision: vh.vaultRevision, hash: toHex(vh.hash) },
+                    retiredIdentity: false,
+                    previousIdentities: new Set(),
+                    resetReceipt: undefined
+                });
+                host.certificates.set(toHex(doc.bodyHash), certificate);
+                host.stream(toHex(deriveStreamId(fromHex(iid), doc.deviceId)), iid, doc.accountName);
+                return { status: "COMMITTED" };
+            },
+            async activateDevice(input) {
+                const a = host.accounts.get(input.accountName);
+                if (!a)
+                    return { status: "UNAUTHORIZED" };
+                const doc = expectType(verifyDocument(input.newCertificate), DocumentType.AccountDevice);
+                if (toHex(doc.bodyHash) === a.certificateHash)
+                    return { status: "ALREADY_COMMITTED" };
+                if (a.certificateHash !== toHex(input.expectedCertificateHash))
+                    return { status: "CONFLICT", current: a.certificate };
+                if (!a.vault || a.vault.revision !== input.expectedVaultRevision || a.vault.hash !== toHex(input.expectedVaultHash))
+                    return { status: "CONFLICT", current: a.vault?.wire, currentRevision: a.vault?.revision };
+                if (!equalBytes(doc.accountKey, a.accountKey) || doc.generation !== a.generation + 1n || a.deviceIds.has(toHex(doc.deviceId)))
+                    return { status: "UNAUTHORIZED" };
+                const vh = parseVaultHeader(input.newVault);
+                a.retiredCertificates.add(a.certificateHash);
+                a.certificate = input.newCertificate;
+                a.certificateHash = toHex(doc.bodyHash);
+                a.generation = doc.generation;
+                a.deviceIds.add(toHex(doc.deviceId));
+                a.vault = { wire: input.newVault, revision: vh.vaultRevision, hash: toHex(vh.hash) };
+                host.certificates.set(a.certificateHash, input.newCertificate);
+                host.stream(toHex(deriveStreamId(fromHex(a.identityId), doc.deviceId)), a.identityId, a.accountName);
+                return { status: "COMMITTED" };
+            },
+            async getVault(name) {
+                return host.accounts.get(name)?.vault?.wire;
+            },
+            async publishVault({ expectedRevision, expectedHash, newVault }) {
+                const a = caller();
+                if (!current())
+                    return { status: "UNAUTHORIZED" };
+                const vh = parseVaultHeader(newVault);
+                if (a.vault && (a.vault.revision !== expectedRevision || (expectedHash && a.vault.hash !== toHex(expectedHash)))) {
+                    if (a.vault.hash === toHex(vh.hash))
+                        return { status: "ALREADY_COMMITTED" };
+                    return { status: "CONFLICT", current: a.vault.wire, currentRevision: a.vault.revision };
+                }
+                if (vh.vaultRevision !== expectedRevision + 1n)
+                    return { status: "CONFLICT", current: a.vault?.wire, currentRevision: a.vault?.revision };
+                a.vault = { wire: newVault, revision: vh.vaultRevision, hash: toHex(vh.hash) };
+                return { status: "COMMITTED" };
+            },
+            async getCircle(circleId) {
+                if (host.withholdSnapshots)
+                    return undefined;
+                const c = host.circles.get(toHex(circleId));
+                return c && !c.closed ? c.snapshot : undefined;
+            },
+            async publishOwnedCircle({ circleId, expectedRevision, expectedHash, newSnapshot }) {
+                const a = caller();
+                if (!current())
+                    return { status: "UNAUTHORIZED" };
+                const doc = expectType(verifyDocument(newSnapshot, a.accountKey), DocumentType.CircleSnapshot);
+                if (toHex(doc.ownerIdentityId) !== a.identityId || !equalBytes(doc.circleId, circleId))
+                    return { status: "UNAUTHORIZED" };
+                const key = toHex(circleId);
+                const existing = host.circles.get(key);
+                if (existing) {
+                    if (existing.hash === toHex(doc.bodyHash))
+                        return { status: "ALREADY_COMMITTED" };
+                    if (existing.revision !== expectedRevision || (expectedHash && existing.hash !== toHex(expectedHash)) || doc.revision !== existing.revision + 1n) {
+                        return { status: "CONFLICT", current: existing.snapshot, currentRevision: existing.revision };
+                    }
+                }
+                else if (expectedRevision !== 0n || doc.revision !== 1n)
+                    return { status: "CONFLICT" };
+                host.circles.set(key, { snapshot: newSnapshot, revision: doc.revision, hash: toHex(doc.bodyHash), ownerIdentityId: a.identityId, closed: false });
+                // Requests for accounts now admitted are cleared.
+                const members = new Set(doc.members.map(toHex));
+                host.requests.set(key, (host.requests.get(key) ?? []).filter((r) => !members.has(host.accounts.get(r.accountName)?.identityId ?? "")));
+                return { status: "COMMITTED" };
+            },
+            async requestJoin(circleId) {
+                const a = caller();
+                const c = host.circles.get(toHex(circleId));
+                if (!c)
+                    return { status: "PERMANENT_FAILURE" };
+                const list = (host.requests.get(toHex(circleId)) ?? []).filter((r) => !(r.accountName === a.accountName && r.action === "join"));
+                // A repeated request refreshes the pending one; the owner is notified once per live request.
+                const hadLive = (host.requests.get(toHex(circleId)) ?? []).some((r) => r.accountName === a.accountName && r.action === "join" && r.requestedAt > host.now() - 7n * 86400000n);
+                list.push({ circleId, accountName: a.accountName, action: "join", requestedAt: host.now() });
+                host.requests.set(toHex(circleId), list);
+                if (!hadLive) {
+                    const owner = host.accountByIdentity(c.ownerIdentityId);
+                    if (owner)
+                        host.notifications.push({ kind: "joinRequest", to: owner.accountName, from: a.accountName, circleId: toHex(circleId) });
+                }
+                return { status: "COMMITTED" };
+            },
+            async requestLeave(circleId) {
+                const a = caller();
+                const c = host.circles.get(toHex(circleId));
+                if (!c)
+                    return { status: "PERMANENT_FAILURE" };
+                const list = host.requests.get(toHex(circleId)) ?? [];
+                list.push({ circleId, accountName: a.accountName, action: "leave", requestedAt: host.now() });
+                host.requests.set(toHex(circleId), list);
+                const owner = host.accountByIdentity(c.ownerIdentityId);
+                if (owner)
+                    host.notifications.push({ kind: "leaveRequest", to: owner.accountName, from: a.accountName, circleId: toHex(circleId) });
+                return { status: "COMMITTED" };
+            },
+            async readRequests(circleId) {
+                const a = caller();
+                const c = host.circles.get(toHex(circleId));
+                if (!c || c.ownerIdentityId !== a.identityId)
+                    return [];
+                const cutoff = host.now() - 7n * 86400000n;
+                return (host.requests.get(toHex(circleId)) ?? []).filter((r) => r.requestedAt > cutoff);
+            },
+            async getResetKeyList() {
+                return host.resetKeyList;
+            },
+            async getResetReceipt(resetId) {
+                return host.receipts.get(toHex(resetId));
+            },
+            async resetAccount(input) {
+                // The reset id answers first: a device whose response was lost retries after the account
+                // already carries the new identity, and must get its receipt, not UNAUTHORIZED.
+                const existing = host.receipts.get(toHex(input.resetId));
+                if (existing)
+                    return { status: "ALREADY_COMMITTED", receipt: existing };
+                const a = host.accounts.get(input.accountName);
+                if (!a || a.identityId !== toHex(input.expectedOldIdentityId) || !host.resetSigner)
+                    return { status: "UNAUTHORIZED" };
+                const doc = expectType(verifyDocument(input.newCertificate), DocumentType.AccountDevice);
+                const newIid = identityId(doc.accountName, doc.accountKey);
+                const receipt = buildResetReceipt({ accountName: input.accountName, oldIdentityId: input.expectedOldIdentityId, newIdentityId: newIid, resetId: input.resetId, issuedAt: host.now(), authorityKeyId: host.resetSigner.keyId }, host.resetSigner.key.secretKey);
+                host.receipts.set(toHex(input.resetId), receipt);
+                for (const c of host.circles.values())
+                    if (c.ownerIdentityId === a.identityId)
+                        c.closed = true;
+                const vh = parseVaultHeader(input.newVault);
+                a.previousIdentities.add(a.identityId);
+                a.resetReceipt = receipt;
+                a.retiredCertificates.add(a.certificateHash);
+                a.accountKey = doc.accountKey;
+                a.identityId = toHex(newIid);
+                a.certificate = input.newCertificate;
+                a.certificateHash = toHex(doc.bodyHash);
+                a.generation = doc.generation;
+                a.deviceIds.add(toHex(doc.deviceId));
+                a.vault = { wire: input.newVault, revision: vh.vaultRevision, hash: toHex(vh.hash) };
+                host.certificates.set(a.certificateHash, input.newCertificate);
+                host.stream(toHex(deriveStreamId(newIid, doc.deviceId)), a.identityId, a.accountName);
+                return { status: "COMMITTED", receipt };
+            }
+        };
+        const relay = {
+            async getCurrentEpoch(streamId) {
+                const s = host.streams.get(toHex(streamId));
+                if (!s || s.currentEpoch === 0 || !s.currentManifestHash)
+                    return undefined;
+                return { epoch: s.currentEpoch, manifestHash: fromHex(s.currentManifestHash) };
+            },
+            async getEpoch(streamId, epoch) {
+                if (host.withholdEpochs)
+                    return undefined;
+                const s = host.streams.get(toHex(streamId));
+                const e = s?.epochs.get(epoch);
+                if (!e)
+                    return undefined;
+                return { manifest: e.manifest, wrap: e.wraps.get(caller().identityId) };
+            },
+            async publishEpoch({ streamId, expectedEpoch, manifest, wraps }) {
+                const a = caller();
+                const s = host.streams.get(toHex(streamId));
+                if (!s || s.authorIdentityId !== a.identityId)
+                    return { status: "UNAUTHORIZED" };
+                if (!current())
+                    return { status: "UNAUTHORIZED" };
+                const doc = expectType(parseDocument(manifest), DocumentType.EpochManifest);
+                const cur = s.epochs.get(s.currentEpoch);
+                if (doc.epoch === s.currentEpoch && cur && equalBytes(cur.manifest, manifest))
+                    return { status: "ALREADY_COMMITTED" };
+                if (expectedEpoch !== s.currentEpoch || doc.epoch !== s.currentEpoch + 1) {
+                    return { status: "CONFLICT", currentEpoch: s.currentEpoch, currentManifest: cur?.manifest };
+                }
+                const rows = doc.audience.map((r) => ({ identityId: toHex(r.identityId), certificateHash: toHex(r.certificateHash) }));
+                s.epochs.set(doc.epoch, { manifest, wraps: new Map(wraps), rows });
+                s.currentEpoch = doc.epoch;
+                s.currentManifestHash = toHex(doc.bodyHash);
+                for (const r of rows) {
+                    if (r.identityId === a.identityId)
+                        continue;
+                    if (!s.subscriptions.has(r.certificateHash))
+                        s.subscriptions.set(r.certificateHash, { identityId: r.identityId, cursor: s.tail, startSeq: s.tail });
+                }
+                host.purgeEpochs(s);
+                return { status: "COMMITTED" };
+            },
+            appendRecord(recordId, wire) {
+                host.appendCalls++;
+                if (host.failAppends)
+                    throw new Error("transport down");
+                const run = () => {
+                    const a = caller();
+                    const rec = expectType(parseDocument(wire), DocumentType.EncryptedRecord);
+                    const s = host.streams.get(toHex(rec.streamId));
+                    if (!s || s.authorIdentityId !== a.identityId)
+                        return { status: "UNAUTHORIZED" };
+                    if (!current())
+                        return { status: "SUPERSEDED_DEVICE" };
+                    const id = toHex(recordId);
+                    const hash = toHex(bodyHash(wire)); // exact bytes, signature included
+                    // Checkpoint first, then the epoch fence.
+                    if (s.lastAppend && s.lastAppend.recordId === id) {
+                        if (s.lastAppend.hash !== hash)
+                            return { status: "EQUIVOCATION" };
+                        if (s.lastAppend.at + host.appendRetryWindowMs > host.now())
+                            return { status: "ALREADY_ACCEPTED", deliverySeq: s.lastAppend.seq };
+                    }
+                    const retained = [...s.records.values()].find((r) => r.recordId === id);
+                    if (retained)
+                        return hash === toHex(bodyHash(retained.wire)) ? { status: "ALREADY_ACCEPTED" } : { status: "EQUIVOCATION" };
+                    if (s.highWater && (rec.epoch < s.highWater.epoch || (rec.epoch === s.highWater.epoch && rec.counter <= s.highWater.counter)))
+                        return { status: "STALE_APPEND" };
+                    if (rec.epoch !== s.currentEpoch)
+                        return rec.epoch < s.currentEpoch ? { status: "EPOCH_FENCED" } : { status: "UNAUTHORIZED" };
+                    const epoch = s.epochs.get(rec.epoch);
+                    if (!epoch)
+                        return { status: "UNAUTHORIZED" };
+                    const seq = ++s.tail;
+                    const acceptedAt = host.now() > s.lastAcceptedAt ? host.now() : s.lastAcceptedAt;
+                    s.lastAcceptedAt = acceptedAt;
+                    const required = new Set(epoch.rows.filter((r) => r.identityId !== a.identityId).map((r) => r.certificateHash));
+                    s.records.set(seq, { recordId: id, wire, acceptedAt, epoch: rec.epoch, counter: rec.counter, kind: rec.headerClass, required });
+                    s.highWater = { epoch: rec.epoch, counter: rec.counter };
+                    const outcome = { status: "ACCEPTED", deliverySeq: seq };
+                    s.lastAppend = { recordId: id, hash, seq, at: acceptedAt, outcome };
+                    for (const r of epoch.rows) {
+                        if (r.identityId === a.identityId)
+                            continue;
+                        const to = host.accountByIdentity(r.identityId)?.accountName ?? r.identityId;
+                        // By header class, as the test profile declares them: 1 is a visible notification, 2 is
+                        // silent and needs no wake-up, anything else is a wake-up. The host never sees the kind.
+                        if (rec.headerClass !== 2)
+                            host.notifications.push({ kind: rec.headerClass === 1 ? "visible" : "wake", to, from: a.accountName });
+                    }
+                    if (required.size === 0)
+                        s.records.delete(seq);
+                    return outcome;
+                };
+                const result = run();
+                try {
+                    const rec = expectType(parseDocument(wire), DocumentType.EncryptedRecord);
+                    host.appendLog.push({ streamId: toHex(rec.streamId), recordId: toHex(recordId), hash: toHex(bodyHash(wire)), status: result.status, epoch: rec.epoch, counter: rec.counter });
+                }
+                catch {
+                    /* unparsable wires are refused above */
+                }
+                if (host.dropAppendResponses)
+                    return new Promise((_, reject) => reject(new Error("response lost")));
+                return Promise.resolve(result);
+            },
+            async readRecords(streamId, afterSeq, limit) {
+                const s = host.streams.get(toHex(streamId));
+                if (!s)
+                    return { records: [], nextSeq: afterSeq, tail: 0n, expiredThrough: 0n, committedCursor: 0n };
+                if (afterSeq > s.tail)
+                    throw new Error("CURSOR_OUT_OF_RANGE");
+                const sub = s.subscriptions.get(callerCert);
+                if (!sub)
+                    return { records: [], nextSeq: s.tail, tail: s.tail, expiredThrough: s.expiredThrough, committedCursor: 0n };
+                let scan = afterSeq;
+                if (sub.cursor > scan)
+                    scan = sub.cursor;
+                if (s.expiredThrough > scan)
+                    scan = s.expiredThrough;
+                const records = [];
+                let next = scan;
+                for (let seq = scan + 1n; seq <= s.tail; seq++) {
+                    const r = s.records.get(seq);
+                    if (r && r.required.has(callerCert)) {
+                        if (records.length >= limit)
+                            break;
+                        records.push({ deliverySeq: seq, wire: r.wire });
+                    }
+                    next = seq;
+                }
+                return { records, nextSeq: next, tail: s.tail, expiredThrough: s.expiredThrough, committedCursor: sub.cursor };
+            },
+            async ackThrough(streamId, cursor) {
+                const s = host.streams.get(toHex(streamId));
+                const sub = s?.subscriptions.get(callerCert);
+                if (!s || !sub)
+                    return { status: "UNAUTHORIZED" };
+                if (cursor > s.tail)
+                    return { status: "CURSOR_OUT_OF_RANGE" };
+                if (cursor > sub.cursor) {
+                    sub.cursor = cursor;
+                    host.collect(s, cursor);
+                }
+                return { status: "COMMITTED", committedCursor: sub.cursor };
+            },
+            async listSubscriptions() {
+                const out = [];
+                for (const [sid, s] of host.streams)
+                    if (s.subscriptions.has(callerCert))
+                        out.push({ streamId: fromHex(sid), authorIdentityId: fromHex(s.authorIdentityId) });
+                return out;
+            }
+        };
+        return {
+            directory,
+            relay
+        };
+    }
+}
+//# sourceMappingURL=fakeHost.js.map

package/dist/testing/fakeHost.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fakeHost.js","sourceRoot":"","sources":["../../src/testing/fakeHost.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACzD,OAAO,EACL,YAAY,EACZ,iBAAiB,EACjB,UAAU,EACV,aAAa,EACb,gBAAgB,EAChB,cAAc,EAMf,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,IAAI,cAAc,EAAuB,MAAM,cAAc,CAAC;AA4DrG,MAAM,OAAO,QAAQ;IACnB,GAAG,GAAiB,GAAG,EAAE,CAAC,EAAE,CAAC;IAC7B,gBAAgB,GAAG,SAAW,CAAC;IAC/B,mBAAmB,GAAG,UAAY,CAAC;IAC1B,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;IACtC,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC7C,OAAO,GAAG,IAAI,GAAG,EAA8G,CAAC;IAChI,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC5C,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IACzC,aAAa,GAAmB,EAAE,CAAC;IACnC,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IAClD,YAAY,CAAyB;IACrC,WAAW,CAAyD;IACpE,qBAAqB;IACrB,WAAW,GAAG,KAAK,CAAC;IACpB,mBAAmB,GAAG,KAAK,CAAC;IAC5B,iBAAiB,GAAG,KAAK,CAAC;IAC1B,cAAc,GAAG,KAAK,CAAC;IACvB,WAAW,GAAG,CAAC,CAAC;IAChB,oGAAoG;IAC3F,SAAS,GAA4H,EAAE,CAAC;IAEjJ,kGAAkG;IAElG,iBAAiB,CAAC,GAAW;QAC3B,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,GAAG,CAAC,CAAC;IACvE,CAAC;IAEO,MAAM,CAAC,SAAiB,EAAE,gBAAwB,EAAE,WAAmB;QAC7E,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,CAAC,GAAG;gBACF,gBAAgB;gBAChB,WAAW;gBACX,YAAY,EAAE,CAAC;gBACf,mBAAmB,EAAE,SAAS;gBAC9B,MAAM,EAAE,IAAI,GAAG,EAAE;gBACjB,OAAO,EAAE,IAAI,GAAG,EAAE;gBAClB,IAAI,EAAE,EAAE;gBACR,cAAc,EAAE,EAAE;gBAClB,cAAc,EAAE,EAAE;gBAClB,SAAS,EAAE,SAAS;gBACpB,UAAU,EAAE,SAAS;gBACrB,aAAa,EAAE,IAAI,GAAG,EAAE;aACzB,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,6EAA6E;IAC7E,MAAM;QACJ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;gBAAE,IAAI,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,IAAI,GAAG;oBAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9G,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,CAAC,CAAC,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACvE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,CAAc;QAChC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACxE,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC,YAAY,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3G,CAAC;IAEO,OAAO,CAAC,CAAc,EAAE,IAAY;QAC1C,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;YACtC,IAAI,GAAG,GAAG,IAAI;gBAAE,SAAS;YACzB,IAAI,IAAI,GAAG,IAAI,CAAC;YAChB,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACtC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;oBAC7B,IAAI,GAAG,KAAK,CAAC;oBACb,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,IAAI;gBAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,aAAa,CAAC,QAAoB;QAChC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;IAC9D,CAAC;IAED,mGAAmG;IAEnG,QAAQ,CAAC,WAAmB,EAAE,eAA2B;QACvD,wGAAwG;QACxG,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,UAAU,GAAG,KAAK,CAAC,eAAe,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,GAAY,EAAE;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,CAAC,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YAC3C,OAAO,CAAC,CAAC;QACX,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,GAAY,EAAE,CAAC,MAAM,EAAE,CAAC,eAAe,KAAK,UAAU,CAAC;QAEvE,MAAM,SAAS,GAAc;YAC3B,KAAK,CAAC,eAAe,CAAC,KAAK;gBACzB,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;oBACzB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC/B,IAAI,CAAC,CAAC;wBAAE,OAAO,EAAE,CAAC;oBAClB,MAAM,CAAC,GAAoB,EAAE,WAAW,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;oBACpG,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,CAAC,CAAC,CAAC;YACL,CAAC;YACD,KAAK,CAAC,iBAAiB,CAAC,WAAW;gBACjC,OAAO,WAAW,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;oBACjC,MAAM,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC9H,IAAI,CAAC,CAAC;wBAAE,OAAO,EAAE,CAAC;oBAClB,MAAM,CAAC,GAAoB,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;oBAChH,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,CAAC,CAAC,CAAC;YACL,CAAC;YACD,KAAK,CAAC,cAAc,CAAC,IAAI;gBACvB,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,KAAK,CAAC,eAAe,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE;gBAC1C,MAAM,GAAG,GAAG,UAAU,CAAgB,cAAc,CAAC,WAAW,CAAC,EAAE,YAAY,CAAC,aAAa,CAAC,CAAC;gBAC/F,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBACjD,IAAI,KAAK;oBAAE,OAAO,UAAU,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;gBACxH,MAAM,EAAE,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBACnC,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;gBAC/D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE;oBACjC,WAAW,EAAE,GAAG,CAAC,WAAW;oBAC5B,UAAU,EAAE,GAAG,CAAC,UAAU;oBAC1B,UAAU,EAAE,GAAG;oBACf,WAAW;oBACX,eAAe,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;oBACpC,UAAU,EAAE,GAAG,CAAC,UAAU;oBAC1B,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;oBACzC,mBAAmB,EAAE,IAAI,GAAG,EAAE;oBAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;oBACxE,eAAe,EAAE,KAAK;oBACtB,kBAAkB,EAAE,IAAI,GAAG,EAAE;oBAC7B,YAAY,EAAE,SAAS;iBACxB,CAAC,CAAC;gBACH,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,WAAW,CAAC,CAAC;gBACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;gBACrF,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;YACjC,CAAC;YACD,KAAK,CAAC,cAAc,CAAC,KAAK;gBACxB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAC/C,IAAI,CAAC,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;gBAC1C,MAAM,GAAG,GAAG,UAAU,CAAgB,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,YAAY,CAAC,aAAa,CAAC,CAAC;gBACxG,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,eAAe;oBAAE,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;gBACtF,IAAI,CAAC,CAAC,eAAe,KAAK,KAAK,CAAC,KAAK,CAAC,uBAAuB,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBACtH,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,qBAAqB,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,iBAAiB,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;gBAC/M,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU,GAAG,EAAE,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;gBACjK,MAAM,EAAE,GAAG,gBAAgB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5C,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;gBAC7C,CAAC,CAAC,WAAW,GAAG,KAAK,CAAC,cAAc,CAAC;gBACrC,CAAC,CAAC,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACxC,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;gBAC9B,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACrC,CAAC,CAAC,KAAK,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;gBAC/D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;gBACrG,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;YACjC,CAAC;YACD,KAAK,CAAC,QAAQ,CAAC,IAAI;gBACjB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC;YAC9C,CAAC;YACD,KAAK,CAAC,YAAY,CAAC,EAAE,gBAAgB,EAAE,YAAY,EAAE,QAAQ,EAAE;gBAC7D,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,IAAI,CAAC,OAAO,EAAE;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;gBAClD,MAAM,EAAE,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;gBACtC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,gBAAgB,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;oBACjH,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC;wBAAE,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;oBAC5E,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAC1F,CAAC;gBACD,IAAI,EAAE,CAAC,aAAa,KAAK,gBAAgB,GAAG,EAAE;oBAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;gBAC1I,CAAC,CAAC,KAAK,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/E,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;YACjC,CAAC;YACD,KAAK,CAAC,SAAS,CAAC,QAAQ;gBACtB,IAAI,IAAI,CAAC,iBAAiB;oBAAE,OAAO,SAAS,CAAC;gBAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;YACjD,CAAC;YACD,KAAK,CAAC,kBAAkB,CAAC,EAAE,QAAQ,EAAE,gBAAgB,EAAE,YAAY,EAAE,WAAW,EAAE;gBAChF,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,IAAI,CAAC,OAAO,EAAE;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;gBAClD,MAAM,GAAG,GAAG,UAAU,CAAiB,cAAc,CAAC,WAAW,EAAE,CAAC,CAAC,UAAU,CAAC,EAAE,YAAY,CAAC,cAAc,CAAC,CAAC;gBAC/G,IAAI,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;gBAC1H,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACvC,IAAI,QAAQ,EAAE,CAAC;oBACb,IAAI,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;wBAAE,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;oBAClF,IAAI,QAAQ,CAAC,QAAQ,KAAK,gBAAgB,IAAI,CAAC,YAAY,IAAI,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ,GAAG,EAAE,EAAE,CAAC;wBACjJ,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,CAAC,QAAQ,EAAE,eAAe,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC;oBAChG,CAAC;gBACH,CAAC;qBAAM,IAAI,gBAAgB,KAAK,EAAE,IAAI,GAAG,CAAC,QAAQ,KAAK,EAAE;oBAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;gBACzF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;gBAClJ,kDAAkD;gBAClD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBAChD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;gBACvI,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;YACjC,CAAC;YACD,KAAK,CAAC,WAAW,CAAC,QAAQ;gBACxB,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,IAAI,CAAC,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;gBAC/C,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC;gBACjI,6FAA6F;gBAC7F,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,SAAW,CAAC,CAAC;gBAChL,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBAC7F,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzC,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;oBACxD,IAAI,KAAK;wBAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,EAAE,EAAE,KAAK,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACrI,CAAC;gBACD,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;YACjC,CAAC;YACD,KAAK,CAAC,YAAY,CAAC,QAAQ;gBACzB,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,IAAI,CAAC,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;gBAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;gBACtD,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBAC9F,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzC,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;gBACxD,IAAI,KAAK;oBAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,KAAK,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACpI,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;YACjC,CAAC;YACD,KAAK,CAAC,YAAY,CAAC,QAAQ;gBACzB,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,eAAe,KAAK,CAAC,CAAC,UAAU;oBAAE,OAAO,EAAE,CAAC;gBACxD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,SAAW,CAAC;gBAC7C,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,CAAC;YAC1F,CAAC;YACD,KAAK,CAAC,eAAe;gBACnB,OAAO,IAAI,CAAC,YAAY,CAAC;YAC3B,CAAC;YACD,KAAK,CAAC,eAAe,CAAC,OAAO;gBAC3B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,KAAK,CAAC,YAAY,CAAC,KAAK;gBACtB,yFAAyF;gBACzF,gFAAgF;gBAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBACzD,IAAI,QAAQ;oBAAE,OAAO,EAAE,MAAM,EAAE,mBAA4B,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;gBACjF,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAC/C,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAuB,EAAE,CAAC;gBAC/H,MAAM,GAAG,GAAG,UAAU,CAAgB,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,YAAY,CAAC,aAAa,CAAC,CAAC;gBACxG,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;gBAC3D,MAAM,OAAO,GAAG,iBAAiB,CAC/B,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,aAAa,EAAE,KAAK,CAAC,qBAAqB,EAAE,aAAa,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,EAC3L,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAC/B,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;gBACjD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;oBAAE,IAAI,CAAC,CAAC,eAAe,KAAK,CAAC,CAAC,UAAU;wBAAE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC;gBAC/F,MAAM,EAAE,GAAG,gBAAgB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5C,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;gBACvC,CAAC,CAAC,YAAY,GAAG,OAAO,CAAC;gBACzB,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;gBAC7C,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;gBAC9B,CAAC,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC7B,CAAC,CAAC,WAAW,GAAG,KAAK,CAAC,cAAc,CAAC;gBACrC,CAAC,CAAC,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACxC,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;gBAC9B,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACrC,CAAC,CAAC,KAAK,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;gBAC/D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC;gBACtF,OAAO,EAAE,MAAM,EAAE,WAAoB,EAAE,OAAO,EAAE,CAAC;YACnD,CAAC;SACF,CAAC;QAEF,MAAM,KAAK,GAAU;YACnB,KAAK,CAAC,eAAe,CAAC,QAAQ;gBAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,mBAAmB;oBAAE,OAAO,SAAS,CAAC;gBAC3E,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,YAAY,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC,EAAE,CAAC;YACjF,CAAC;YACD,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK;gBAC5B,IAAI,IAAI,CAAC,cAAc;oBAAE,OAAO,SAAS,CAAC;gBAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC/B,IAAI,CAAC,CAAC;oBAAE,OAAO,SAAS,CAAC;gBACzB,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC;YAC1E,CAAC;YACD,KAAK,CAAC,YAAY,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,EAAE,KAAK,EAAE;gBAC7D,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,gBAAgB,KAAK,CAAC,CAAC,UAAU;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAuB,EAAE,CAAC;gBAC1F,IAAI,CAAC,OAAO,EAAE;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAuB,EAAE,CAAC;gBAC3D,MAAM,GAAG,GAAG,UAAU,CAAgB,aAAa,CAAC,QAAQ,CAAC,EAAE,YAAY,CAAC,aAAa,CAAC,CAAC;gBAC3F,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;gBACzC,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,YAAY,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;oBAAE,OAAO,EAAE,MAAM,EAAE,mBAA4B,EAAE,CAAC;gBAC/H,IAAI,aAAa,KAAK,CAAC,CAAC,YAAY,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;oBACzE,OAAO,EAAE,MAAM,EAAE,UAAmB,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,eAAe,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;gBACvG,CAAC;gBACD,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvH,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBACnE,CAAC,CAAC,YAAY,GAAG,GAAG,CAAC,KAAK,CAAC;gBAC3B,CAAC,CAAC,mBAAmB,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC5C,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;oBACrB,IAAI,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU;wBAAE,SAAS;oBAC5C,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC;wBAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBACtJ,CAAC;gBACD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBACpB,OAAO,EAAE,MAAM,EAAE,WAAoB,EAAE,CAAC;YAC1C,CAAC;YACD,YAAY,CAAC,QAAQ,EAAE,IAAI;gBACzB,IAAI,CAAC,WAAW,EAAE,CAAC;gBACnB,IAAI,IAAI,CAAC,WAAW;oBAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;gBACxD,MAAM,GAAG,GAAG,GAAkB,EAAE;oBAC9B,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;oBACnB,MAAM,GAAG,GAAG,UAAU,CAAkB,aAAa,CAAC,IAAI,CAAC,EAAE,YAAY,CAAC,eAAe,CAAC,CAAC;oBAC3F,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAChD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,gBAAgB,KAAK,CAAC,CAAC,UAAU;wBAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBACjF,IAAI,CAAC,OAAO,EAAE;wBAAE,OAAO,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;oBACvD,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,kCAAkC;oBACtE,0CAA0C;oBAC1C,IAAI,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,EAAE,EAAE,CAAC;wBACjD,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,KAAK,IAAI;4BAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;wBAClE,IAAI,CAAC,CAAC,UAAU,CAAC,EAAE,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,GAAG,EAAE;4BAAE,OAAO,EAAE,MAAM,EAAE,kBAAkB,EAAE,WAAW,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC;oBACpI,CAAC;oBACD,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC;oBACxE,IAAI,QAAQ;wBAAE,OAAO,IAAI,KAAK,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBAC3H,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,IAAI,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;wBAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBACjK,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,YAAY;wBAAE,OAAO,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBAC9H,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACtC,IAAI,CAAC,KAAK;wBAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;oBAC9C,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC;oBACrB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;oBACjF,CAAC,CAAC,cAAc,GAAG,UAAU,CAAC;oBAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;oBAChH,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC;oBAChI,CAAC,CAAC,SAAS,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC;oBACzD,MAAM,OAAO,GAAkB,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC;oBACxE,CAAC,CAAC,UAAU,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;oBACpE,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;wBAC3B,IAAI,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,UAAU;4BAAE,SAAS;wBAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,WAAW,IAAI,CAAC,CAAC,UAAU,CAAC;wBAC7E,wFAAwF;wBACxF,yFAAyF;wBACzF,IAAI,GAAG,CAAC,WAAW,KAAK,CAAC;4BAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;oBACpI,CAAC;oBACD,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;wBAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC/C,OAAO,OAAO,CAAC;gBACjB,CAAC,CAAC;gBACF,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC;oBACH,MAAM,GAAG,GAAG,UAAU,CAAkB,aAAa,CAAC,IAAI,CAAC,EAAE,YAAY,CAAC,eAAe,CAAC,CAAC;oBAC3F,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;gBAChL,CAAC;gBAAC,MAAM,CAAC;oBACP,wCAAwC;gBAC1C,CAAC;gBACD,IAAI,IAAI,CAAC,mBAAmB;oBAAE,OAAO,IAAI,OAAO,CAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;gBACnH,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACjC,CAAC;YACD,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK;gBACzC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,IAAI,CAAC,CAAC;oBAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,CAAC;gBACrG,IAAI,QAAQ,GAAG,CAAC,CAAC,IAAI;oBAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;gBAC9D,MAAM,GAAG,GAAG,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBAC5C,IAAI,CAAC,GAAG;oBAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC,cAAc,EAAE,eAAe,EAAE,EAAE,EAAE,CAAC;gBACvH,IAAI,IAAI,GAAG,QAAQ,CAAC;gBACpB,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI;oBAAE,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC;gBACzC,IAAI,CAAC,CAAC,cAAc,GAAG,IAAI;oBAAE,IAAI,GAAG,CAAC,CAAC,cAAc,CAAC;gBACrD,MAAM,OAAO,GAAgD,EAAE,CAAC;gBAChE,IAAI,IAAI,GAAG,IAAI,CAAC;gBAChB,KAAK,IAAI,GAAG,GAAG,IAAI,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;wBACpC,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK;4BAAE,MAAM;wBACnC,OAAO,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;oBACnD,CAAC;oBACD,IAAI,GAAG,GAAG,CAAC;gBACb,CAAC;gBACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC,cAAc,EAAE,eAAe,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;YACjH,CAAC;YACD,KAAK,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM;gBAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC5C,MAAM,GAAG,GAAG,CAAC,EAAE,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBAC7C,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG;oBAAE,OAAO,EAAE,MAAM,EAAE,cAAuB,EAAE,CAAC;gBAC3D,IAAI,MAAM,GAAG,CAAC,CAAC,IAAI;oBAAE,OAAO,EAAE,MAAM,EAAE,qBAA8B,EAAE,CAAC;gBACvE,IAAI,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;oBACxB,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC;oBACpB,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC1B,CAAC;gBACD,OAAO,EAAE,MAAM,EAAE,WAAoB,EAAE,eAAe,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;YACvE,CAAC;YACD,KAAK,CAAC,iBAAiB;gBACrB,MAAM,GAAG,GAA6D,EAAE,CAAC;gBACzE,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO;oBAAE,IAAI,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC;wBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,gBAAgB,EAAE,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;gBAC9J,OAAO,GAAG,CAAC;YACb,CAAC;SACF,CAAC;QAEF,OAAO;YACL,SAAS;YACT,KAAK;SACN,CAAC;IACJ,CAAC;CACF"}