@geohar/un-bien 0.7.0

package/dist/mesh/self_revoke.js

@@ -0,0 +1,407 @@
+import { createHash } from "node:crypto";
+import { MeshFetchInvalidResponseError, MeshFetchUnavailableError, } from "./client.js";
+import { bytesEqual, decodeEd25519PublicKey, encodeEd25519PublicKey, publicKeyFingerprint, } from "./encoding.js";
+import { buildTopologySnapshot, } from "./siblings.js";
+import { verifyEnvelope } from "./verify.js";
+const DEFAULT_INTERVAL_MS = 60_000;
+function compareAscii(left, right) {
+    return left < right ? -1 : left > right ? 1 : 0;
+}
+function rawOwnerFingerprint(rawOwner) {
+    let fingerprintInput;
+    if (typeof rawOwner === "string") {
+        fingerprintInput = rawOwner;
+    }
+    else {
+        try {
+            const serialized = JSON.stringify(rawOwner);
+            const type = rawOwner === null ? "null" : typeof rawOwner;
+            fingerprintInput = `${type}:${serialized ?? ""}`;
+        }
+        catch {
+            fingerprintInput = `${typeof rawOwner}:unserializable`;
+        }
+    }
+    return createHash("sha256")
+        .update(fingerprintInput, "utf8")
+        .digest("hex")
+        .slice(0, 8);
+}
+function topologyEquals(left, right) {
+    if (!left)
+        return false;
+    if (left.self.pcPubkey !== right.self.pcPubkey ||
+        left.self.pcLabel !== right.self.pcLabel ||
+        left.self.legacyPcLabel !== right.self.legacyPcLabel ||
+        left.siblings.length !== right.siblings.length)
+        return false;
+    return left.siblings.every((identity, index) => {
+        const other = right.siblings[index];
+        return (other !== undefined &&
+            identity.pcPubkey === other.pcPubkey &&
+            identity.pcLabel === other.pcLabel &&
+            identity.legacyPcLabel === other.legacyPcLabel);
+    });
+}
+export class SelfRevoke {
+    client;
+    storage;
+    myPubkey;
+    intervalMs;
+    onRevoke;
+    onAuthoritativeOwners;
+    onTopologyChanged;
+    log;
+    /**
+     * Accepted anti-rollback floor, deliberately independent from pending I/O.
+     * https://github.com/jacobaraujo7/remote_pi/issues/73: this in-memory floor
+     * resets on process restart, allowing pre-revocation membership replay.
+     */
+    lastSeenVersion = new Map();
+    pendingRevocations = new Map();
+    membershipByOwner = new Map();
+    previousTopology = null;
+    sweepInFlight = null;
+    timer = null;
+    /** Invalidates authority held by an async sweep when this producer stops/re-pairs. */
+    lifecycleGeneration = 0;
+    constructor(opts) {
+        this.client = opts.client;
+        this.storage = opts.storage;
+        this.myPubkey = new Uint8Array(opts.myPubkey);
+        encodeEd25519PublicKey(this.myPubkey, "self public key");
+        this.intervalMs = opts.intervalMs ?? DEFAULT_INTERVAL_MS;
+        this.onRevoke = opts.onRevoke;
+        this.onAuthoritativeOwners = opts.onAuthoritativeOwners;
+        this.onTopologyChanged = opts.onTopologyChanged;
+        this.log = opts.log ?? {
+            info: (message) => console.info(message),
+            warn: (message) => console.warn(message),
+            error: (message) => console.error(message),
+        };
+    }
+    start() {
+        if (this.timer !== null)
+            return;
+        void this.checkOnce().catch(() => this.log.error("[mesh] event=self_revoke_sweep_failed"));
+        this.timer = setInterval(() => {
+            void this.checkOnce().catch(() => this.log.error("[mesh] event=self_revoke_sweep_failed"));
+        }, this.intervalMs);
+    }
+    stop() {
+        this.invalidateStorageAuthority();
+        if (this.timer !== null) {
+            clearInterval(this.timer);
+            this.timer = null;
+        }
+    }
+    /** Called before a same-process pairing mutation enters the storage lane. */
+    invalidateStorageAuthority() {
+        this.lifecycleGeneration += 1;
+    }
+    /** Schedules one post-mutation authoritative sweep after any stale sweep exits. */
+    requestFreshCheck() {
+        const prior = this.sweepInFlight;
+        if (!prior)
+            return this.checkOnce();
+        return prior.catch(() => undefined).then(() => this.checkOnce());
+    }
+    checkOnce() {
+        if (this.sweepInFlight)
+            return this.sweepInFlight;
+        const generation = this.lifecycleGeneration;
+        const sweep = this._runSweep(generation).finally(() => {
+            if (this.sweepInFlight === sweep)
+                this.sweepInFlight = null;
+        });
+        this.sweepInFlight = sweep;
+        return sweep;
+    }
+    async _runSweep(generation) {
+        let snapshot;
+        try {
+            snapshot = await this.storage.snapshotOwnerPubkeys();
+        }
+        catch {
+            if (!this._hasAuthority(generation))
+                return;
+            this.log.error("[mesh] event=owner_list_unavailable");
+            await this._publishTopology(buildTopologySnapshot(this.myPubkey, this.membershipByOwner.values()), generation);
+            return;
+        }
+        if (!this._hasAuthority(generation))
+            return;
+        const slots = this._canonicalOwnerSlots(snapshot);
+        if (this.onAuthoritativeOwners) {
+            if (!this._hasAuthority(generation))
+                return;
+            try {
+                await this.onAuthoritativeOwners(slots.map((slot) => slot.canonicalOwnerPubkey));
+            }
+            catch {
+                if (this._hasAuthority(generation)) {
+                    this.log.error("[mesh] event=authoritative_owners_callback_failed");
+                }
+            }
+            if (!this._hasAuthority(generation))
+                return;
+        }
+        await this._pruneStateNotIn(slots, generation);
+        if (!this._hasAuthority(generation))
+            return;
+        for (const slot of slots) {
+            const staleResponse = await this._checkOwnerSlot(slot, generation);
+            if (!this._hasAuthority(generation) || staleResponse)
+                return;
+        }
+        await this._publishTopology(buildTopologySnapshot(this.myPubkey, this.membershipByOwner.values()), generation);
+    }
+    _hasAuthority(generation) {
+        return generation === this.lifecycleGeneration;
+    }
+    _canonicalOwnerSlots(snapshot) {
+        const rawHandlesByCanonical = new Map();
+        const bytesByCanonical = new Map();
+        for (const record of snapshot) {
+            const rawOwner = record.rawOwnerPubkey;
+            if (typeof rawOwner !== "string") {
+                this.log.warn(`[mesh] event=invalid_owner_record owner_fp=${rawOwnerFingerprint(rawOwner)}`);
+                continue;
+            }
+            try {
+                const ownerPk = decodeEd25519PublicKey(rawOwner, "Owner record");
+                const canonical = encodeEd25519PublicKey(ownerPk);
+                const handles = rawHandlesByCanonical.get(canonical) ?? new Map();
+                handles.set(rawOwner, record.token);
+                rawHandlesByCanonical.set(canonical, handles);
+                if (!bytesByCanonical.has(canonical))
+                    bytesByCanonical.set(canonical, ownerPk);
+            }
+            catch {
+                this.log.warn(`[mesh] event=invalid_owner_record owner_fp=${rawOwnerFingerprint(rawOwner)}`);
+            }
+        }
+        return [...rawHandlesByCanonical.entries()]
+            .sort(([left], [right]) => compareAscii(left, right))
+            .map(([canonicalOwnerPubkey, handles]) => {
+            const ownerPk = bytesByCanonical.get(canonicalOwnerPubkey);
+            return {
+                canonicalOwnerPubkey,
+                rawOwnerPubkeys: [...handles.entries()]
+                    .sort(([left], [right]) => compareAscii(left, right))
+                    .map(([rawOwnerPubkey, token]) => ({ rawOwnerPubkey, token })),
+                ownerPk,
+                fingerprint: publicKeyFingerprint(ownerPk),
+            };
+        });
+    }
+    async _pruneStateNotIn(slots, generation) {
+        const currentOwners = new Set(slots.map((slot) => slot.canonicalOwnerPubkey));
+        for (const [owner, pending] of [...this.pendingRevocations]) {
+            if (currentOwners.has(owner))
+                continue;
+            for (const rawOwnerPubkey of [...pending.rawOwnerTokens.keys()]) {
+                if (!this._hasAuthority(generation))
+                    return;
+                pending.rawOwnerTokens.delete(rawOwnerPubkey);
+                await this._invokeRevokeCallback(rawOwnerPubkey, owner, pending.fingerprint, generation);
+                if (!this._hasAuthority(generation))
+                    return;
+            }
+            if (pending.rawOwnerTokens.size === 0) {
+                this.pendingRevocations.delete(owner);
+            }
+        }
+        for (const owner of this.membershipByOwner.keys()) {
+            if (!currentOwners.has(owner) && !this.pendingRevocations.has(owner)) {
+                this.membershipByOwner.delete(owner);
+            }
+        }
+        for (const owner of this.lastSeenVersion.keys()) {
+            if (!currentOwners.has(owner) && !this.pendingRevocations.has(owner)) {
+                this.lastSeenVersion.delete(owner);
+            }
+        }
+    }
+    async _checkOwnerSlot(slot, generation) {
+        const since = this.lastSeenVersion.get(slot.canonicalOwnerPubkey);
+        const hash = createHash("sha256").update(slot.ownerPk).digest("hex");
+        let envelope;
+        try {
+            envelope = await this.client.get(hash, since);
+        }
+        catch (error) {
+            if (!this._hasAuthority(generation))
+                return false;
+            const stale = await this._retryPending(slot, generation);
+            if (stale || !this._hasAuthority(generation))
+                return stale;
+            if (error instanceof MeshFetchUnavailableError) {
+                this.log.warn(`[mesh] event=owner_fetch_unavailable owner_fp=${slot.fingerprint}`);
+                return false;
+            }
+            this.membershipByOwner.delete(slot.canonicalOwnerPubkey);
+            const event = error instanceof MeshFetchInvalidResponseError
+                ? "owner_fetch_invalid"
+                : "owner_fetch_failed";
+            this.log.warn(`[mesh] event=${event} owner_fp=${slot.fingerprint}`);
+            return false;
+        }
+        if (!this._hasAuthority(generation))
+            return false;
+        if (!envelope)
+            return this._retryPending(slot, generation);
+        let header;
+        try {
+            header = await verifyEnvelope(envelope);
+        }
+        catch {
+            if (!this._hasAuthority(generation))
+                return false;
+            this.membershipByOwner.delete(slot.canonicalOwnerPubkey);
+            this.log.warn(`[mesh] event=owner_envelope_invalid owner_fp=${slot.fingerprint}`);
+            return this._retryPending(slot, generation);
+        }
+        if (!this._hasAuthority(generation))
+            return false;
+        if (!bytesEqual(header.ownerPk, slot.ownerPk)) {
+            this.membershipByOwner.delete(slot.canonicalOwnerPubkey);
+            this.log.warn(`[mesh] event=owner_slot_mismatch owner_fp=${slot.fingerprint}`);
+            return this._retryPending(slot, generation);
+        }
+        const lastSeen = this.lastSeenVersion.get(slot.canonicalOwnerPubkey);
+        if (lastSeen !== undefined && header.version <= lastSeen) {
+            this.log.warn(`[mesh] event=owner_rollback owner_fp=${slot.fingerprint} received_version=${header.version} retained_version=${lastSeen}`);
+            return this._retryPending(slot, generation);
+        }
+        const membership = {
+            ownerPubkey: encodeEd25519PublicKey(header.ownerPk),
+            members: header.members.map((member) => ({
+                pcPubkey: member.remoteEpk,
+                ...(member.nickname === undefined ? {} : { nickname: member.nickname }),
+            })),
+        };
+        const selfPubkey = encodeEd25519PublicKey(this.myPubkey);
+        const stillMember = membership.members.some((member) => member.pcPubkey === selfPubkey);
+        if (!this._hasAuthority(generation))
+            return false;
+        if (stillMember) {
+            // A newer self-including envelope supersedes any older pending revoke.
+            this.pendingRevocations.delete(slot.canonicalOwnerPubkey);
+            this.lastSeenVersion.set(slot.canonicalOwnerPubkey, header.version);
+            this.membershipByOwner.set(slot.canonicalOwnerPubkey, membership);
+            return false;
+        }
+        const previousVersion = this.lastSeenVersion.get(slot.canonicalOwnerPubkey);
+        this.lastSeenVersion.set(slot.canonicalOwnerPubkey, header.version);
+        this.membershipByOwner.delete(slot.canonicalOwnerPubkey);
+        this.pendingRevocations.set(slot.canonicalOwnerPubkey, {
+            version: header.version,
+            previousVersion,
+            fingerprint: slot.fingerprint,
+            rawOwnerTokens: new Map(slot.rawOwnerPubkeys.map(({ rawOwnerPubkey, token }) => [
+                rawOwnerPubkey,
+                token,
+            ])),
+        });
+        this.log.info(`[mesh] event=self_revoked owner_fp=${slot.fingerprint} received_version=${header.version} since=${since ?? "none"} member_count=${header.members.length}`);
+        const stale = await this._retryPending(slot, generation);
+        if (stale) {
+            // This signed response authorized the old pairing snapshot only. Do not
+            // retain its floor, pending work, or topology contribution for a re-pair.
+            this.pendingRevocations.delete(slot.canonicalOwnerPubkey);
+            if (previousVersion === undefined)
+                this.lastSeenVersion.delete(slot.canonicalOwnerPubkey);
+            else
+                this.lastSeenVersion.set(slot.canonicalOwnerPubkey, previousVersion);
+            return true;
+        }
+        return false;
+    }
+    /** Returns true only when storage proves the pending snapshot was re-paired. */
+    async _retryPending(slot, generation) {
+        const pending = this.pendingRevocations.get(slot.canonicalOwnerPubkey);
+        if (!pending)
+            return false;
+        for (const rawOwnerPubkey of [...pending.rawOwnerTokens.keys()]) {
+            if (!this._hasAuthority(generation))
+                return false;
+            let result;
+            try {
+                const expectedToken = pending.rawOwnerTokens.get(rawOwnerPubkey);
+                result = await this.storage.conditionalRemovePeer(rawOwnerPubkey, expectedToken, () => this._hasAuthority(generation));
+            }
+            catch {
+                if (this._hasAuthority(generation)) {
+                    this.log.error(`[mesh] event=owner_storage_remove_failed owner_fp=${slot.fingerprint}`);
+                }
+                return false;
+            }
+            if (!this._hasAuthority(generation))
+                return false;
+            if (result.outcome === "stale") {
+                // The accepted revocation belonged to an old pairing snapshot. Its
+                // floor must not suppress a current replacement envelope, but the
+                // already-pruned topology stays fail-closed until that envelope wins.
+                this.pendingRevocations.delete(slot.canonicalOwnerPubkey);
+                if (pending.previousVersion === undefined) {
+                    this.lastSeenVersion.delete(slot.canonicalOwnerPubkey);
+                }
+                else {
+                    this.lastSeenVersion.set(slot.canonicalOwnerPubkey, pending.previousVersion);
+                }
+                return true;
+            }
+            if (result.outcome === "no_authority")
+                return false;
+            // The remaining terminal outcomes are exact local removal or an
+            // authoritative strict-read absence, applied fail-closed to this runtime.
+            // This intentionally does not claim durable cross-process re-pair provenance.
+            pending.rawOwnerTokens.delete(rawOwnerPubkey);
+            if (result.outcome === "removed") {
+                for (const remainingRawOwner of pending.rawOwnerTokens.keys()) {
+                    pending.rawOwnerTokens.set(remainingRawOwner, result.nextToken);
+                }
+            }
+            await this._invokeRevokeCallback(rawOwnerPubkey, slot.canonicalOwnerPubkey, pending.fingerprint, generation);
+            if (!this._hasAuthority(generation))
+                return false;
+        }
+        if (pending.rawOwnerTokens.size === 0) {
+            this.pendingRevocations.delete(slot.canonicalOwnerPubkey);
+        }
+        return false;
+    }
+    async _invokeRevokeCallback(rawOwnerPubkey, canonicalOwnerPubkey, fingerprint, generation) {
+        if (!this._hasAuthority(generation) || !this.onRevoke)
+            return;
+        try {
+            await this.onRevoke(rawOwnerPubkey, canonicalOwnerPubkey);
+        }
+        catch {
+            if (this._hasAuthority(generation)) {
+                this.log.error(`[mesh] event=owner_revoke_callback_failed owner_fp=${fingerprint}`);
+            }
+        }
+    }
+    async _publishTopology(next, generation) {
+        if (!this._hasAuthority(generation) ||
+            topologyEquals(this.previousTopology, next))
+            return;
+        try {
+            if (this.onTopologyChanged) {
+                if (!this._hasAuthority(generation))
+                    return;
+                await this.onTopologyChanged(next);
+            }
+        }
+        catch {
+            if (this._hasAuthority(generation))
+                this.log.error("[mesh] event=topology_callback_failed");
+            return;
+        }
+        if (this._hasAuthority(generation))
+            this.previousTopology = next;
+    }
+}
+//# sourceMappingURL=self_revoke.js.map

package/dist/mesh/self_revoke.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"self_revoke.js","sourceRoot":"","sources":["../../src/mesh/self_revoke.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACL,6BAA6B,EAC7B,yBAAyB,GAE1B,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,UAAU,EACV,sBAAsB,EACtB,sBAAsB,EACtB,oBAAoB,GACrB,MAAM,eAAe,CAAC;AACvB,OAAO,EACL,qBAAqB,GAGtB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AA6D7C,MAAM,mBAAmB,GAAG,MAAM,CAAC;AAEnC,SAAS,YAAY,CAAC,IAAY,EAAE,KAAa;IAC/C,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAiB;IAC5C,IAAI,gBAAwB,CAAC;IAC7B,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,gBAAgB,GAAG,QAAQ,CAAC;IAC9B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,QAAQ,CAAC;YAC1D,gBAAgB,GAAG,GAAG,IAAI,IAAI,UAAU,IAAI,EAAE,EAAE,CAAC;QACnD,CAAC;QAAC,MAAM,CAAC;YACP,gBAAgB,GAAG,GAAG,OAAO,QAAQ,iBAAiB,CAAC;QACzD,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC,QAAQ,CAAC;SACxB,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC;SAChC,MAAM,CAAC,KAAK,CAAC;SACb,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CACrB,IAAiC,EACjC,KAA2B;IAE3B,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACxB,IACE,IAAI,CAAC,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,IAAI,CAAC,QAAQ;QAC1C,IAAI,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,IAAI,CAAC,OAAO;QACxC,IAAI,CAAC,IAAI,CAAC,aAAa,KAAK,KAAK,CAAC,IAAI,CAAC,aAAa;QACpD,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAC,QAAQ,CAAC,MAAM;QAE9C,OAAO,KAAK,CAAC;IACf,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;QAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACpC,OAAO,CACL,KAAK,KAAK,SAAS;YACnB,QAAQ,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;YACpC,QAAQ,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;YAClC,QAAQ,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa,CAC/C,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,OAAO,UAAU;IACJ,MAAM,CAAa;IACnB,OAAO,CAAoB;IAC3B,QAAQ,CAAa;IACrB,UAAU,CAAS;IACnB,QAAQ,CAAiC;IACzC,qBAAqB,CAA8C;IACnE,iBAAiB,CAA0C;IAC3D,GAAG,CAAwC;IAC5D;;;;OAIG;IACc,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,kBAAkB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC1D,iBAAiB,GAAG,IAAI,GAAG,EAAgC,CAAC;IACrE,gBAAgB,GAAgC,IAAI,CAAC;IACrD,aAAa,GAAyB,IAAI,CAAC;IAC3C,KAAK,GAA0C,IAAI,CAAC;IAC5D,sFAAsF;IAC9E,mBAAmB,GAAG,CAAC,CAAC;IAEhC,YAAY,IAAuB;QACjC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,sBAAsB,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QACzD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,mBAAmB,CAAC;QACzD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC;QACxD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAChD,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI;YACrB,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;YACxC,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;YACxC,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;SAC3C,CAAC;IACJ,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;YAAE,OAAO;QAChC,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,uCAAuC,CAAC,CACxD,CAAC;QACF,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE;YAC5B,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,uCAAuC,CAAC,CACxD,CAAC;QACJ,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACtB,CAAC;IAED,IAAI;QACF,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAED,6EAA6E;IAC7E,0BAA0B;QACxB,IAAI,CAAC,mBAAmB,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,mFAAmF;IACnF,iBAAiB;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC;QACjC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;QACpC,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,SAAS;QACP,IAAI,IAAI,CAAC,aAAa;YAAE,OAAO,IAAI,CAAC,aAAa,CAAC;QAClD,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;YACpD,IAAI,IAAI,CAAC,aAAa,KAAK,KAAK;gBAAE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC9D,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,UAAkB;QACxC,IAAI,QAAoD,CAAC;QACzD,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC;QACvD,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO;YAC5C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;YACtD,MAAM,IAAI,CAAC,gBAAgB,CACzB,qBAAqB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EACrE,UAAU,CACX,CAAC;YACF,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;YAAE,OAAO;QAE5C,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO;YAC5C,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,qBAAqB,CAC9B,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAC/C,CAAC;YACJ,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;gBACtE,CAAC;YACH,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO;QAC9C,CAAC;QACD,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;YAAE,OAAO;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YACnE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,aAAa;gBAAE,OAAO;QAC/D,CAAC;QACD,MAAM,IAAI,CAAC,gBAAgB,CACzB,qBAAqB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EACrE,UAAU,CACX,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,UAAkB;QACtC,OAAO,UAAU,KAAK,IAAI,CAAC,mBAAmB,CAAC;IACjD,CAAC;IAEO,oBAAoB,CAC1B,QAAoD;QAEpD,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAgC,CAAC;QACtE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAsB,CAAC;QACvD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC;YACvC,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,8CAA8C,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAC9E,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,sBAAsB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;gBACjE,MAAM,SAAS,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;gBAClD,MAAM,OAAO,GACX,qBAAqB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,GAAG,EAAmB,CAAC;gBACrE,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBACpC,qBAAqB,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBAC9C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC;oBAClC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC7C,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,8CAA8C,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAC9E,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,CAAC;aACxC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;aACpD,GAAG,CAAC,CAAC,CAAC,oBAAoB,EAAE,OAAO,CAAC,EAAE,EAAE;YACvC,MAAM,OAAO,GAAG,gBAAgB,CAAC,GAAG,CAAC,oBAAoB,CAAE,CAAC;YAC5D,OAAO;gBACL,oBAAoB;gBACpB,eAAe,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;qBACpC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;qBACpD,GAAG,CAAC,CAAC,CAAC,cAAc,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;gBAChE,OAAO;gBACP,WAAW,EAAE,oBAAoB,CAAC,OAAO,CAAC;aAC3C,CAAC;QACJ,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,KAA2B,EAC3B,UAAkB;QAElB,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAC/C,CAAC;QACF,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC5D,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACvC,KAAK,MAAM,cAAc,IAAI,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBAChE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;oBAAE,OAAO;gBAC5C,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;gBAC9C,MAAM,IAAI,CAAC,qBAAqB,CAC9B,cAAc,EACd,KAAK,EACL,OAAO,CAAC,WAAW,EACnB,UAAU,CACX,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;oBAAE,OAAO;YAC9C,CAAC;YACD,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,IAAe,EACf,UAAkB;QAElB,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrE,IAAI,QAAQ,CAAC;QACb,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAChD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO,KAAK,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YACzD,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3D,IAAI,KAAK,YAAY,yBAAyB,EAAE,CAAC;gBAC/C,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,iDAAiD,IAAI,CAAC,WAAW,EAAE,CACpE,CAAC;gBACF,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACzD,MAAM,KAAK,GACT,KAAK,YAAY,6BAA6B;gBAC5C,CAAC,CAAC,qBAAqB;gBACvB,CAAC,CAAC,oBAAoB,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,KAAK,aAAa,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YACpE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;QAClD,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAE3D,IAAI,MAAM,CAAC;QACX,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO,KAAK,CAAC;YAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACzD,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,gDAAgD,IAAI,CAAC,WAAW,EAAE,CACnE,CAAC;YACF,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;QAClD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACzD,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,6CAA6C,IAAI,CAAC,WAAW,EAAE,CAChE,CAAC;YACF,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACrE,IAAI,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,IAAI,QAAQ,EAAE,CAAC;YACzD,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,wCAAwC,IAAI,CAAC,WAAW,qBAAqB,MAAM,CAAC,OAAO,qBAAqB,QAAQ,EAAE,CAC3H,CAAC;YACF,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,UAAU,GAAyB;YACvC,WAAW,EAAE,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC;YACnD,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBACvC,QAAQ,EAAE,MAAM,CAAC,SAAS;gBAC1B,GAAG,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;aACxE,CAAC,CAAC;SACJ,CAAC;QACF,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzD,MAAM,WAAW,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CACzC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,UAAU,CAC3C,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;YAAE,OAAO,KAAK,CAAC;QAElD,IAAI,WAAW,EAAE,CAAC;YAChB,uEAAuE;YACvE,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAC1D,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YACpE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,EAAE,UAAU,CAAC,CAAC;YAClE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAC5E,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QACpE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACzD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,EAAE;YACrD,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,eAAe;YACf,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,cAAc,EAAE,IAAI,GAAG,CACrB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;gBACtD,cAAc;gBACd,KAAK;aACN,CAAC,CACH;SACF,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,IAAI,CACX,sCAAsC,IAAI,CAAC,WAAW,qBAAqB,MAAM,CAAC,OAAO,UAAU,KAAK,IAAI,MAAM,iBAAiB,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAC3J,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACzD,IAAI,KAAK,EAAE,CAAC;YACV,wEAAwE;YACxE,0EAA0E;YAC1E,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAC1D,IAAI,eAAe,KAAK,SAAS;gBAC/B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;;gBACpD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,EAAE,eAAe,CAAC,CAAC;YAC1E,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gFAAgF;IACxE,KAAK,CAAC,aAAa,CACzB,IAAe,EACf,UAAkB;QAElB,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,KAAK,MAAM,cAAc,IAAI,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAChE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO,KAAK,CAAC;YAClD,IAAI,MAA+B,CAAC;YACpC,IAAI,CAAC;gBACH,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;gBACjE,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAC/C,cAAc,EACd,aAAa,EACb,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CACrC,CAAC;YACJ,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,qDAAqD,IAAI,CAAC,WAAW,EAAE,CACxE,CAAC;gBACJ,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO,KAAK,CAAC;YAClD,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC/B,mEAAmE;gBACnE,kEAAkE;gBAClE,sEAAsE;gBACtE,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBAC1D,IAAI,OAAO,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;oBAC1C,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBACzD,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,eAAe,CAAC,GAAG,CACtB,IAAI,CAAC,oBAAoB,EACzB,OAAO,CAAC,eAAe,CACxB,CAAC;gBACJ,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,MAAM,CAAC,OAAO,KAAK,cAAc;gBAAE,OAAO,KAAK,CAAC;YACpD,gEAAgE;YAChE,0EAA0E;YAC1E,8EAA8E;YAC9E,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YAC9C,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACjC,KAAK,MAAM,iBAAiB,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC9D,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,iBAAiB,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC;YACD,MAAM,IAAI,CAAC,qBAAqB,CAC9B,cAAc,EACd,IAAI,CAAC,oBAAoB,EACzB,OAAO,CAAC,WAAW,EACnB,UAAU,CACX,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAAE,OAAO,KAAK,CAAC;QACpD,CAAC;QACD,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,cAAsB,EACtB,oBAA4B,EAC5B,WAAmB,EACnB,UAAkB;QAElB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC9D,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,oBAAoB,CAAC,CAAC;QAC5D,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,GAAG,CAAC,KAAK,CACZ,sDAAsD,WAAW,EAAE,CACpE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,IAA0B,EAC1B,UAAkB;QAElB,IACE,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;YAC/B,cAAc,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC;YAE3C,OAAO;QACT,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;oBAAE,OAAO;gBAC5C,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;gBAChC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAC1D,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;YAAE,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IACnE,CAAC;CACF"}

package/dist/mesh/siblings.d.ts

@@ -0,0 +1,49 @@
+import type { MeshClient } from "./client.js";
+export interface PiRoutingIdentity {
+    readonly pcPubkey: string;
+    /** Receiver-local display and routing alias. */
+    readonly pcLabel: string;
+    /** Raw legacy cross-PC wire prefix; distinct from the receiver-local alias. */
+    readonly legacyPcLabel: string;
+}
+export interface MeshTopologySnapshot {
+    readonly self: PiRoutingIdentity;
+    readonly siblings: readonly PiRoutingIdentity[];
+}
+export interface BoundOwnerMembership {
+    /** Canonical standard-padded string derived from MeshHeader.ownerPk bytes. */
+    readonly ownerPubkey: string;
+    readonly members: readonly {
+        readonly pcPubkey: string;
+        readonly nickname?: string;
+    }[];
+}
+/** Legacy mutable shape retained through the Task 4 compatibility window. */
+export interface SiblingPi {
+    pcLabel: string;
+    pcPubkey: string;
+}
+export interface DiscoverSelfLabelResult {
+    selfPcLabel: string;
+}
+export interface DiscoverOptions {
+    client: MeshClient;
+    ownerEpks: readonly unknown[];
+    myPubkey: Uint8Array;
+    log?: {
+        warn(msg: string): void;
+    };
+}
+/**
+ * Builds one deterministic direct-co-membership topology for self and siblings.
+ * Memberships that do not themselves contain self contribute nothing.
+ */
+export declare function buildTopologySnapshot(myPubkey: Uint8Array, memberships: Iterable<BoundOwnerMembership>): MeshTopologySnapshot;
+/** Discovers one bound, direct, canonical topology from raw Owner records. */
+export declare function discoverTopology(opts: DiscoverOptions): Promise<MeshTopologySnapshot>;
+/** Compatibility fallback now follows the routing-alias grammar. */
+export declare function fallbackLabel(pcPubkey: string): string;
+/** Compatibility wrapper over the atomic topology producer. */
+export declare function discoverSelfLabel(opts: DiscoverOptions): Promise<DiscoverSelfLabelResult>;
+/** Compatibility wrapper over the atomic topology producer. */
+export declare function discoverSiblings(opts: DiscoverOptions): Promise<SiblingPi[]>;

package/dist/mesh/siblings.js

@@ -0,0 +1,159 @@
+import { createHash } from "node:crypto";
+import { allocateRoutingAliases, bytesEqual, canonicalizeEd25519PublicKey, decodeEd25519PublicKey, encodeEd25519PublicKey, publicKeyFingerprint, selectRoutingNickname, toBase64UrlNoPad, } from "./encoding.js";
+import { verifyEnvelope } from "./verify.js";
+function compareAscii(left, right) {
+    return left < right ? -1 : left > right ? 1 : 0;
+}
+function freezeIdentity(pcPubkey, pcLabel, legacyPcLabel) {
+    return Object.freeze({ pcPubkey, pcLabel, legacyPcLabel });
+}
+/**
+ * Builds one deterministic direct-co-membership topology for self and siblings.
+ * Memberships that do not themselves contain self contribute nothing.
+ */
+export function buildTopologySnapshot(myPubkey, memberships) {
+    const selfPubkey = encodeEd25519PublicKey(myPubkey, "self public key");
+    const nicknamesByKey = new Map([[selfPubkey, []]]);
+    for (const membership of memberships) {
+        canonicalizeEd25519PublicKey(membership.ownerPubkey, "membership.ownerPubkey");
+        const normalizedMembers = membership.members.map((member, index) => {
+            if (member.nickname !== undefined &&
+                typeof member.nickname !== "string") {
+                throw new Error(`mesh: membership.members[${index}].nickname invalid`);
+            }
+            return {
+                pcPubkey: canonicalizeEd25519PublicKey(member.pcPubkey, `membership.members[${index}].pcPubkey`),
+                nickname: member.nickname,
+            };
+        });
+        if (!normalizedMembers.some((member) => member.pcPubkey === selfPubkey)) {
+            continue;
+        }
+        for (const member of normalizedMembers) {
+            const candidates = nicknamesByKey.get(member.pcPubkey) ?? [];
+            if (!nicknamesByKey.has(member.pcPubkey)) {
+                nicknamesByKey.set(member.pcPubkey, candidates);
+            }
+            if (member.nickname)
+                candidates.push(member.nickname);
+        }
+    }
+    const selectedNicknames = new Map([...nicknamesByKey.entries()].map(([pcPubkey, candidates]) => [
+        pcPubkey,
+        selectRoutingNickname(candidates),
+    ]));
+    const aliases = allocateRoutingAliases([...selectedNicknames.entries()].map(([pcPubkey, nickname]) => ({
+        pcPubkey,
+        ...(nickname === undefined ? {} : { nickname }),
+    })));
+    const selfLabel = aliases.get(selfPubkey);
+    if (!selfLabel) {
+        throw new Error("mesh: topology self alias invariant failed");
+    }
+    const siblings = [...aliases.entries()]
+        .filter(([pcPubkey]) => pcPubkey !== selfPubkey)
+        .sort(([left], [right]) => compareAscii(left, right))
+        .map(([pcPubkey, pcLabel]) => freezeIdentity(pcPubkey, pcLabel, selectedNicknames.get(pcPubkey) ?? pcPubkey.slice(0, 8)));
+    return Object.freeze({
+        self: freezeIdentity(selfPubkey, selfLabel, selectedNicknames.get(selfPubkey) ?? selfPubkey.slice(0, 8)),
+        siblings: Object.freeze(siblings),
+    });
+}
+function rawOwnerFingerprint(rawOwner) {
+    let fingerprintInput;
+    if (typeof rawOwner === "string") {
+        fingerprintInput = rawOwner;
+    }
+    else {
+        try {
+            const serialized = JSON.stringify(rawOwner);
+            const type = rawOwner === null ? "null" : typeof rawOwner;
+            fingerprintInput = `${type}:${serialized ?? ""}`;
+        }
+        catch {
+            fingerprintInput = `${typeof rawOwner}:unserializable`;
+        }
+    }
+    return createHash("sha256")
+        .update(fingerprintInput, "utf8")
+        .digest("hex")
+        .slice(0, 8);
+}
+function canonicalOwnerSlots(rawOwners, log) {
+    const slots = new Map();
+    for (const rawOwner of rawOwners) {
+        if (typeof rawOwner !== "string") {
+            log.warn(`[mesh] event=invalid_owner_record owner_fp=${rawOwnerFingerprint(rawOwner)}`);
+            continue;
+        }
+        try {
+            const ownerPk = decodeEd25519PublicKey(rawOwner, "Owner record");
+            const canonicalOwnerPubkey = encodeEd25519PublicKey(ownerPk);
+            if (!slots.has(canonicalOwnerPubkey)) {
+                slots.set(canonicalOwnerPubkey, {
+                    canonicalOwnerPubkey,
+                    ownerPk,
+                    fingerprint: publicKeyFingerprint(ownerPk),
+                });
+            }
+        }
+        catch {
+            log.warn(`[mesh] event=invalid_owner_record owner_fp=${rawOwnerFingerprint(rawOwner)}`);
+        }
+    }
+    return [...slots.values()].sort((left, right) => compareAscii(left.canonicalOwnerPubkey, right.canonicalOwnerPubkey));
+}
+/** Discovers one bound, direct, canonical topology from raw Owner records. */
+export async function discoverTopology(opts) {
+    const log = opts.log ?? { warn: (message) => console.warn(message) };
+    const selfPubkey = encodeEd25519PublicKey(opts.myPubkey, "self public key");
+    const memberships = [];
+    for (const slot of canonicalOwnerSlots(opts.ownerEpks, log)) {
+        try {
+            const hash = createHash("sha256").update(slot.ownerPk).digest("hex");
+            const envelope = await opts.client.get(hash);
+            if (!envelope)
+                continue;
+            const header = await verifyEnvelope(envelope);
+            if (!bytesEqual(header.ownerPk, slot.ownerPk)) {
+                log.warn(`[mesh] event=owner_slot_mismatch owner_fp=${slot.fingerprint}`);
+                continue;
+            }
+            if (!header.members.some((member) => member.remoteEpk === selfPubkey)) {
+                continue;
+            }
+            memberships.push({
+                ownerPubkey: encodeEd25519PublicKey(header.ownerPk),
+                members: header.members.map((member) => ({
+                    pcPubkey: member.remoteEpk,
+                    ...(member.nickname === undefined
+                        ? {}
+                        : { nickname: member.nickname }),
+                })),
+            });
+        }
+        catch {
+            log.warn(`[mesh] event=owner_discovery_failed owner_fp=${slot.fingerprint}`);
+        }
+    }
+    return buildTopologySnapshot(opts.myPubkey, memberships);
+}
+/** Compatibility fallback now follows the routing-alias grammar. */
+export function fallbackLabel(pcPubkey) {
+    const bytes = decodeEd25519PublicKey(pcPubkey, "pcPubkey");
+    return `pc-${toBase64UrlNoPad(bytes).slice(0, 8)}`;
+}
+/** Compatibility wrapper over the atomic topology producer. */
+export async function discoverSelfLabel(opts) {
+    const topology = await discoverTopology(opts);
+    return { selfPcLabel: topology.self.pcLabel };
+}
+/** Compatibility wrapper over the atomic topology producer. */
+export async function discoverSiblings(opts) {
+    const topology = await discoverTopology(opts);
+    return topology.siblings.map(({ pcLabel, pcPubkey }) => ({
+        pcLabel,
+        pcPubkey,
+    }));
+}
+//# sourceMappingURL=siblings.js.map

package/dist/mesh/siblings.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"siblings.js","sourceRoot":"","sources":["../../src/mesh/siblings.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EACL,sBAAsB,EACtB,UAAU,EACV,4BAA4B,EAC5B,sBAAsB,EACtB,sBAAsB,EACtB,oBAAoB,EACpB,qBAAqB,EACrB,gBAAgB,GACjB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AA+C7C,SAAS,YAAY,CAAC,IAAY,EAAE,KAAa;IAC/C,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,cAAc,CACrB,QAAgB,EAChB,OAAe,EACf,aAAqB;IAErB,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;AAC7D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACnC,QAAoB,EACpB,WAA2C;IAE3C,MAAM,UAAU,GAAG,sBAAsB,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IACvE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAmB,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAErE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,4BAA4B,CAC1B,UAAU,CAAC,WAAW,EACtB,wBAAwB,CACzB,CAAC;QACF,MAAM,iBAAiB,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACjE,IACE,MAAM,CAAC,QAAQ,KAAK,SAAS;gBAC7B,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,EACnC,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,4BAA4B,KAAK,oBAAoB,CAAC,CAAC;YACzE,CAAC;YACD,OAAO;gBACL,QAAQ,EAAE,4BAA4B,CACpC,MAAM,CAAC,QAAQ,EACf,sBAAsB,KAAK,YAAY,CACxC;gBACD,QAAQ,EAAE,MAAM,CAAC,QAAQ;aAC1B,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,UAAU,CAAC,EAAE,CAAC;YACxE,SAAS;QACX,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC7D,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACzC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAClD,CAAC;YACD,IAAI,MAAM,CAAC,QAAQ;gBAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAC/B,CAAC,GAAG,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC;QAC5D,QAAQ;QACR,qBAAqB,CAAC,UAAU,CAAC;KAClC,CAAC,CACH,CAAC;IACF,MAAM,OAAO,GAAG,sBAAsB,CACpC,CAAC,GAAG,iBAAiB,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9D,QAAQ;QACR,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;KAChD,CAAC,CAAC,CACJ,CAAC;IACF,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;SACpC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,KAAK,UAAU,CAAC;SAC/C,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;SACpD,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,EAAE,CAC3B,cAAc,CACZ,QAAQ,EACR,OAAO,EACP,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CACxD,CACF,CAAC;IAEJ,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,cAAc,CAClB,UAAU,EACV,SAAS,EACT,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAC5D;QACD,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;KAClC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAiB;IAC5C,IAAI,gBAAwB,CAAC;IAC7B,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,gBAAgB,GAAG,QAAQ,CAAC;IAC9B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,QAAQ,CAAC;YAC1D,gBAAgB,GAAG,GAAG,IAAI,IAAI,UAAU,IAAI,EAAE,EAAE,CAAC;QACnD,CAAC;QAAC,MAAM,CAAC;YACP,gBAAgB,GAAG,GAAG,OAAO,QAAQ,iBAAiB,CAAC;QACzD,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC,QAAQ,CAAC;SACxB,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC;SAChC,MAAM,CAAC,KAAK,CAAC;SACb,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjB,CAAC;AAED,SAAS,mBAAmB,CAC1B,SAA6B,EAC7B,GAAgC;IAEhC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA8B,CAAC;IACpD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,GAAG,CAAC,IAAI,CACN,8CAA8C,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAC9E,CAAC;YACF,SAAS;QACX,CAAC;QACD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,sBAAsB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;YACjE,MAAM,oBAAoB,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;YAC7D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,oBAAoB,CAAC,EAAE,CAAC;gBACrC,KAAK,CAAC,GAAG,CAAC,oBAAoB,EAAE;oBAC9B,oBAAoB;oBACpB,OAAO;oBACP,WAAW,EAAE,oBAAoB,CAAC,OAAO,CAAC;iBAC3C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,GAAG,CAAC,IAAI,CACN,8CAA8C,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAC9E,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC9C,YAAY,CAAC,IAAI,CAAC,oBAAoB,EAAE,KAAK,CAAC,oBAAoB,CAAC,CACpE,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,IAAqB;IAErB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;IAC7E,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAC5E,MAAM,WAAW,GAA2B,EAAE,CAAC;IAE/C,KAAK,MAAM,IAAI,IAAI,mBAAmB,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;QAC5D,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACrE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,CAAC,QAAQ;gBAAE,SAAS;YACxB,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC9C,GAAG,CAAC,IAAI,CACN,6CAA6C,IAAI,CAAC,WAAW,EAAE,CAChE,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,KAAK,UAAU,CAAC,EAAE,CAAC;gBACtE,SAAS;YACX,CAAC;YACD,WAAW,CAAC,IAAI,CAAC;gBACf,WAAW,EAAE,sBAAsB,CAAC,MAAM,CAAC,OAAO,CAAC;gBACnD,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;oBACvC,QAAQ,EAAE,MAAM,CAAC,SAAS;oBAC1B,GAAG,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS;wBAC/B,CAAC,CAAC,EAAE;wBACJ,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;iBACnC,CAAC,CAAC;aACJ,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,GAAG,CAAC,IAAI,CACN,gDAAgD,IAAI,CAAC,WAAW,EAAE,CACnE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,qBAAqB,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;AAC3D,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,aAAa,CAAC,QAAgB;IAC5C,MAAM,KAAK,GAAG,sBAAsB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC3D,OAAO,MAAM,gBAAgB,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACrD,CAAC;AAED,+DAA+D;AAC/D,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,IAAqB;IAErB,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAC9C,OAAO,EAAE,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;AAChD,CAAC;AAED,+DAA+D;AAC/D,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,IAAqB;IAErB,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAC9C,OAAO,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,OAAO;QACP,QAAQ;KACT,CAAC,CAAC,CAAC;AACN,CAAC"}