@yadsh/dsh-kv-persist 0.1.0

package/lib/coordinator/coordinator.d.ts

@@ -0,0 +1,74 @@
+/**
+ * Single-slot coordinator (SPEC §7, §20-§29, §50-§53, §69-§72).
+ *
+ * Owns the mapping `DSH session -> llama.cpp slot -> persistent snapshot`
+ * for exactly one physical slot. All slot mutations run inside one slot
+ * mutex (Invariant 8); the session log of DSH remains the only source of
+ * truth and every persistence failure degrades to cold inference
+ * (Invariants 1, 5).
+ */
+import type { StreamChunk } from "@deepseek-ai/dsh-llm";
+import type { KvPersistenceBackend } from "../backends/types.js";
+import type { ResolvedKvPersistConfig } from "../config.js";
+import type { SnapshotRepository } from "../snapshots/repository.js";
+import type { KvPersistLogger } from "../observability/diagnostics.js";
+import type { KvPersistMetrics } from "../observability/metrics.js";
+import type { SnapshotInvalidationReason } from "../errors.js";
+import type { CheckpointTrigger } from "./checkpoint-policy.js";
+import type { ManagedSlot, RestoreOutcome, SessionRuntime, SnapshotResult } from "./state-machine.js";
+/** One coordinated llm/stream request. */
+export interface CoordinatorRequest {
+    /** DSH session identity; null for requests outside any session. */
+    readonly sessionId: string | null;
+    readonly provider: string;
+    readonly model: string;
+    /** Auxiliary classification (compaction, session-title); set for aux calls. */
+    readonly purpose?: string;
+    /** Waterfall continuation producing the downstream stream; called once. */
+    readonly next: () => AsyncIterable<StreamChunk>;
+}
+export interface CoordinatorOptions {
+    readonly config: ResolvedKvPersistConfig;
+    readonly backend: KvPersistenceBackend;
+    readonly repository: SnapshotRepository;
+    readonly metrics: KvPersistMetrics;
+    readonly logger: KvPersistLogger;
+    readonly now?: () => number;
+}
+export declare class SingleSlotCoordinator {
+    #private;
+    constructor(options: CoordinatorOptions);
+    get slot(): Readonly<ManagedSlot>;
+    get circuitState(): string;
+    getSessionState(sessionId: string): SessionRuntime | undefined;
+    /**
+     * Handle one llm/stream request for a managed provider. The returned
+     * iterable wraps the downstream stream transparently: every chunk is
+     * yielded unchanged, streaming is preserved (SPEC §25), and a successful
+     * terminal finish marks the session dirty.
+     */
+    runSessionRequest(input: CoordinatorRequest): Promise<AsyncIterable<StreamChunk>>;
+    /** Public checkpoint entry for triggers coming from session events. */
+    checkpoint(sessionId: string, trigger: CheckpointTrigger): Promise<SnapshotResult | null>;
+    /** Session disposal (SPEC §50): checkpoint if configured, release, forget. */
+    handleSessionDisposed(sessionId: string): Promise<void>;
+    /** Save every dirty session that still owns the slot (flush/shutdown). */
+    flushOwned(trigger: CheckpointTrigger): Promise<void>;
+    /** Explicit restore for the service API (SPEC §11 `restore`). */
+    restoreNow(sessionId: string): Promise<RestoreOutcome>;
+    /** Explicit save for the service API (SPEC §11 `save`). */
+    saveNow(sessionId: string): Promise<SnapshotResult>;
+    /** Invalidate every snapshot of a session without deleting data (§31). */
+    invalidate(sessionId: string, reason?: SnapshotInvalidationReason): Promise<void>;
+    /** Purge all metadata of a session (SPEC §11 `purge`). */
+    purge(sessionId: string): Promise<void>;
+    /** Probe the backend (SPEC §34); resets the breaker on success. */
+    probeBackend(): Promise<{
+        healthy: boolean;
+        slotIds: readonly number[];
+        error: string | null;
+    }>;
+    /** Shutdown (SPEC §58): stop work, cancel timers, final checkpoint. */
+    dispose(): Promise<void>;
+}
+//# sourceMappingURL=coordinator.d.ts.map

package/lib/coordinator/coordinator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinator.d.ts","sourceRoot":"","sources":["../../src/coordinator/coordinator.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAExD,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AACjE,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAC;AAI5D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AACrE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,iCAAiC,CAAC;AAEvE,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAC;AAEpE,OAAO,KAAK,EAAE,0BAA0B,EAAE,MAAM,cAAc,CAAC;AAE/D,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAUhE,OAAO,KAAK,EACV,WAAW,EACX,cAAc,EACd,cAAc,EACd,cAAc,EACf,MAAM,oBAAoB,CAAC;AAE5B,0CAA0C;AAC1C,MAAM,WAAW,kBAAkB;IACjC,mEAAmE;IACnE,QAAQ,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,+EAA+E;IAC/E,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,2EAA2E;IAC3E,QAAQ,CAAC,IAAI,EAAE,MAAM,aAAa,CAAC,WAAW,CAAC,CAAC;CACjD;AAED,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,MAAM,EAAE,uBAAuB,CAAC;IACzC,QAAQ,CAAC,OAAO,EAAE,oBAAoB,CAAC;IACvC,QAAQ,CAAC,UAAU,EAAE,kBAAkB,CAAC;IACxC,QAAQ,CAAC,OAAO,EAAE,gBAAgB,CAAC;IACnC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC;IACjC,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,MAAM,CAAC;CAC7B;AAED,qBAAa,qBAAqB;;gBAiBpB,OAAO,EAAE,kBAAkB;IAkBvC,IAAI,IAAI,IAAI,QAAQ,CAAC,WAAW,CAAC,CAEhC;IAED,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,eAAe,CAAC,SAAS,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAM9D;;;;;OAKG;IACG,iBAAiB,CAAC,KAAK,EAAE,kBAAkB,GAAG,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;IA2QvF,uEAAuE;IACjE,UAAU,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,iBAAiB,GAAG,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC;IAS/F,8EAA8E;IACxE,qBAAqB,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAqB7D,0EAA0E;IACpE,UAAU,CAAC,OAAO,EAAE,iBAAiB,GAAG,OAAO,CAAC,IAAI,CAAC;IA0C3D,iEAAiE;IAC3D,UAAU,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC;IAc5D,2DAA2D;IACrD,OAAO,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC;IASzD,0EAA0E;IACpE,UAAU,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,GAAE,0BAAuC,GAAG,OAAO,CAAC,IAAI,CAAC;IAcnG,0DAA0D;IACpD,KAAK,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAY7C,mEAAmE;IAC7D,YAAY,IAAI,OAAO,CAAC;QAAE,OAAO,EAAE,OAAO,CAAC;QAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;QAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAA;KAAE,CAAC;IAarG,uEAAuE;IACjE,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;CAoF/B"}

package/lib/coordinator/coordinator.js

@@ -0,0 +1,542 @@
+/**
+ * Single-slot coordinator (SPEC §7, §20-§29, §50-§53, §69-§72).
+ *
+ * Owns the mapping `DSH session -> llama.cpp slot -> persistent snapshot`
+ * for exactly one physical slot. All slot mutations run inside one slot
+ * mutex (Invariant 8); the session log of DSH remains the only source of
+ * truth and every persistence failure degrades to cold inference
+ * (Invariants 1, 5).
+ */
+import { buildSnapshotIdentity } from "../snapshots/fingerprint.js";
+import { assertPluginGeneratedFilename, snapshotFilename } from "../snapshots/naming.js";
+import { abbreviateSessionId } from "../observability/diagnostics.js";
+import { KvPersistError, KvRestoreFailedError } from "../errors.js";
+import { CheckpointPolicy } from "./checkpoint-policy.js";
+import { CircuitBreaker } from "./circuit-breaker.js";
+import { SlotMutex } from "./slot-lease.js";
+import { createManagedSlot, createSessionRuntime, isDirty, markDirty, markPersisted, } from "./state-machine.js";
+export class SingleSlotCoordinator {
+    #config;
+    #backend;
+    #repository;
+    #metrics;
+    #logger;
+    #mutex;
+    #policy;
+    #breaker;
+    #slot;
+    #sessions = new Map();
+    #now;
+    #idleTimer = null;
+    #idleTimerSession = null;
+    #disposed = false;
+    constructor(options) {
+        this.#config = options.config;
+        this.#backend = options.backend;
+        this.#repository = options.repository;
+        this.#metrics = options.metrics;
+        this.#logger = options.logger;
+        this.#now = options.now ?? Date.now;
+        this.#mutex = new SlotMutex(`llama-slot-${options.config.slotId}`);
+        this.#policy = new CheckpointPolicy(options.config);
+        this.#breaker = new CircuitBreaker({
+            maxConsecutiveFailures: options.config.failure.maxConsecutiveFailures,
+            cooldownMs: options.config.failure.cooldownMs,
+        });
+        this.#slot = createManagedSlot(options.config.slotId);
+    }
+    // ——— introspection (status API, SPEC §47) ———————————————————————————
+    get slot() {
+        return this.#slot;
+    }
+    get circuitState() {
+        return this.#breaker.state;
+    }
+    getSessionState(sessionId) {
+        return this.#sessions.get(sessionId);
+    }
+    // ——— request coordination (SPEC §21, §22, §69-§72) ——————————————————
+    /**
+     * Handle one llm/stream request for a managed provider. The returned
+     * iterable wraps the downstream stream transparently: every chunk is
+     * yielded unchanged, streaming is preserved (SPEC §25), and a successful
+     * terminal finish marks the session dirty.
+     */
+    async runSessionRequest(input) {
+        if (input.purpose !== undefined || input.sessionId === null) {
+            this.#metrics.counters.auxiliaryRequests += 1;
+            return this.#runAuxiliary(input);
+        }
+        const sessionId = input.sessionId;
+        this.#ensureRuntime(sessionId, input);
+        return this.#mutex.runExclusive(async () => {
+            this.#cancelIdleTimer();
+            if (this.#breaker.isOpen(this.#now())) {
+                this.#metrics.counters.circuitSkips += 1;
+                this.#logger.debug("kv.persistence.circuit_open", { sessionId });
+                this.#loseSlotTracking();
+                return this.#execute(input);
+            }
+            const identity = this.#identityFor(sessionId, input);
+            const outcome = await this.#prepareSession(sessionId, identity);
+            if (this.#config.failure.strict && outcome.kind === "cold-fallback") {
+                // SPEC §32: only strict mode turns a restore failure into a failure.
+                throw new KvRestoreFailedError(`strict mode: snapshot restore failed for session ${abbreviateSessionId(sessionId)}: ${outcome.error ?? "unknown error"}`);
+            }
+            if (this.#slot.ownerSessionId === sessionId) {
+                this.#slot.state = "inference";
+                this.#slot.lastUsedAt = this.#now();
+            }
+            return this.#execute(input);
+        });
+    }
+    /**
+     * Auxiliary requests (session-title, compaction) participate explicitly
+     * (SPEC §22, §72): the current dirty owner is checkpointed, ownership is
+     * cleared, and the auxiliary result never becomes session state
+     * (Invariant 7).
+     */
+    async #runAuxiliary(input) {
+        return this.#mutex.runExclusive(async () => {
+            this.#cancelIdleTimer();
+            if (this.#breaker.isOpen(this.#now())) {
+                this.#metrics.counters.circuitSkips += 1;
+                this.#loseSlotTracking();
+                return this.#execute(input);
+            }
+            const owner = this.#slot.ownerSessionId;
+            if (owner !== null) {
+                if (this.#policy.shouldCheckpoint(this.#sessions.get(owner), "switch")) {
+                    await this.#saveOwnedSession(owner, "switch");
+                }
+                this.#slot.ownerSessionId = null;
+                this.#slot.state = "idle";
+                this.#logger.debug("kv.session.switch", { sessionId: owner, to: "auxiliary" });
+            }
+            return this.#execute(input);
+        });
+    }
+    /**
+     * The core prepare algorithm (SPEC §23): already-active fast path with
+     * zero disk I/O (Invariant 6), save-before-evict (Invariant 3), lazy
+     * restore of a compatible snapshot, or a safe cold assignment.
+     */
+    async #prepareSession(sessionId, identity) {
+        const runtime = this.#requireRuntime(sessionId);
+        // 1. Resident fast path: no save, no restore, no management calls.
+        if (this.#slot.ownerSessionId === sessionId &&
+            this.#slot.state !== "broken" &&
+            this.#slot.state !== "unknown") {
+            runtime.lifecycle = isDirty(runtime) ? "active-dirty" : "active-clean";
+            return { kind: "already-active", sessionId, tokens: null, bytes: null, durationMs: null, error: null };
+        }
+        // 2. Save-before-evict (SPEC §52, Invariant 3).
+        const owner = this.#slot.ownerSessionId;
+        if (owner !== null && owner !== sessionId) {
+            this.#metrics.counters.slotSwitches += 1;
+            if (this.#policy.shouldCheckpoint(this.#sessions.get(owner), "switch")) {
+                await this.#saveOwnedSession(owner, "switch");
+            }
+        }
+        // 3. No compatible snapshot (or restore disabled) -> cold assignment (§53).
+        const manifest = this.#config.restore.enabled
+            ? await this.#findCompatibleManifest(identity)
+            : null;
+        if (!manifest) {
+            await this.#eraseSlotBestEffort();
+            this.#assignSlot(sessionId, "idle");
+            runtime.lifecycle = "cold";
+            this.#metrics.counters.coldPrefills += 1;
+            this.#logger.info("kv.session.cold", { sessionId, slot: this.#slot.id });
+            return { kind: "cold", sessionId, tokens: null, bytes: null, durationMs: null, error: null };
+        }
+        // 4. Lazy restore (SPEC §23-§24).
+        const startedAt = this.#now();
+        this.#slot.state = "restoring";
+        runtime.lifecycle = "restoring";
+        this.#logger.debug("kv.session.restore.start", { sessionId, slot: this.#slot.id });
+        try {
+            assertPluginGeneratedFilename(manifest.snapshotFilename);
+            const result = await this.#backend.restoreSlot(this.#slot.id, manifest.snapshotFilename);
+            if (this.#config.restore.verify && result.nRestored !== null && result.nRestored <= 0) {
+                throw new KvRestoreFailedError(`restore verification failed: server reported n_restored=${String(result.nRestored)} (SPEC §24)`);
+            }
+            const durationMs = this.#now() - startedAt;
+            this.#assignSlot(sessionId, "ready");
+            runtime.lifecycle = "active-clean";
+            this.#metrics.counters.restores += 1;
+            this.#metrics.counters.restoreHits += 1;
+            this.#metrics.counters.restoreDurationMs += durationMs;
+            this.#breaker.recordSuccess();
+            this.#logger.info("kv.session.restore.success", {
+                sessionId,
+                slot: this.#slot.id,
+                tokens: result.nRestored,
+                durationMs,
+            });
+            return {
+                kind: "restored",
+                sessionId,
+                tokens: result.nRestored,
+                bytes: manifest.bytes,
+                durationMs,
+                error: null,
+            };
+        }
+        catch (error) {
+            // Restore failure is never fatal unless strict mode (SPEC §23, §32).
+            const message = error instanceof Error ? error.message : String(error);
+            await this.#repository
+                .markInvalid(identity, "RESTORE_FAILED", this.#iso())
+                .catch(() => undefined);
+            await this.#eraseSlotBestEffort();
+            this.#assignSlot(sessionId, "idle");
+            runtime.lifecycle = "cold";
+            this.#metrics.counters.restoreFailures += 1;
+            this.#metrics.counters.coldPrefills += 1;
+            this.#breaker.recordFailure(this.#now());
+            this.#logger.warn("kv.session.restore.failed", {
+                sessionId,
+                code: error instanceof KvPersistError ? error.code : "KV_RESTORE_FAILED",
+                error: message,
+            });
+            return { kind: "cold-fallback", sessionId, tokens: null, bytes: null, durationMs: null, error: message };
+        }
+    }
+    /**
+     * Wrap the downstream stream (SPEC §25): chunks pass through unchanged
+     * and unbuffered; only the terminal state is observed. `next()` was
+     * already invoked exactly once inside the lock before wrapping.
+     */
+    #execute(input) {
+        const downstream = input.next();
+        const sessionId = input.purpose === undefined ? input.sessionId : null;
+        const finish = (succeeded) => {
+            if (succeeded && sessionId !== null)
+                this.#onInferenceSuccess(sessionId);
+        };
+        async function* wrapped() {
+            let succeeded = false;
+            try {
+                for await (const chunk of downstream) {
+                    if (chunk.type === "finish" &&
+                        chunk.reason.kind !== "error" &&
+                        chunk.reason.kind !== "aborted") {
+                        succeeded = true;
+                    }
+                    yield chunk;
+                }
+            }
+            finally {
+                finish(succeeded);
+            }
+        }
+        return wrapped();
+    }
+    /** Post-inference bookkeeping: dirty generation + idle checkpoint timer. */
+    #onInferenceSuccess(sessionId) {
+        const runtime = this.#sessions.get(sessionId);
+        if (runtime !== undefined)
+            markDirty(runtime);
+        // Recheck ownership: a switch may have happened while the stream was open.
+        if (this.#slot.ownerSessionId === sessionId) {
+            this.#slot.state = "dirty";
+            this.#slot.lastUsedAt = this.#now();
+            this.#scheduleIdleCheckpoint(sessionId);
+        }
+    }
+    // ——— checkpointing (SPEC §26-§28, §71) ———————————————————————————————
+    /**
+     * Save the session that owns the slot, with generation coalescing:
+     * a clean session is skipped and an in-flight save for the same
+     * generation is awaited rather than duplicated (SPEC §27).
+     */
+    async #saveOwnedSession(sessionId, trigger) {
+        const runtime = this.#sessions.get(sessionId);
+        if (runtime === undefined || !isDirty(runtime)) {
+            return { kind: "skipped-clean", sessionId, revision: runtime?.persistedRevision ?? 0, bytes: null, error: null };
+        }
+        if (this.#slot.ownerSessionId !== sessionId) {
+            return { kind: "skipped-not-owner", sessionId, revision: runtime.dirtyRevision, bytes: null, error: null };
+        }
+        if (runtime.saveInFlight !== null)
+            return runtime.saveInFlight;
+        const identity = this.#identityFor(sessionId, runtime.route);
+        const generation = runtime.dirtyRevision;
+        const startedAt = this.#now();
+        this.#slot.state = "saving";
+        runtime.lifecycle = "saving";
+        this.#logger.debug("kv.session.save.start", { sessionId, trigger });
+        const attempt = (async () => {
+            try {
+                assertPluginGeneratedFilename(snapshotFilename(identity));
+                const saved = await this.#backend.saveSlot(this.#slot.id, snapshotFilename(identity));
+                await this.#repository.put({
+                    identity,
+                    slotId: this.#slot.id,
+                    sessionSeq: null,
+                    tokens: null,
+                    bytes: saved.bytes,
+                    now: this.#iso(),
+                });
+                markPersisted(runtime, generation);
+                if (this.#slot.ownerSessionId === sessionId)
+                    this.#slot.state = "ready";
+                this.#breaker.recordSuccess();
+                const durationMs = this.#now() - startedAt;
+                this.#metrics.counters.saves += 1;
+                this.#metrics.counters.saveDurationMs += durationMs;
+                this.#logger.info("kv.session.save.success", {
+                    sessionId,
+                    trigger,
+                    revision: generation,
+                    durationMs,
+                });
+                return { kind: "saved", sessionId, revision: generation, bytes: saved.bytes, error: null };
+            }
+            catch (error) {
+                // Save failure never fails the session (SPEC §32): stay dirty, log.
+                this.#breaker.recordFailure(this.#now());
+                this.#metrics.counters.saveFailures += 1;
+                if (this.#slot.ownerSessionId === sessionId)
+                    this.#slot.state = "dirty";
+                runtime.lifecycle = "active-dirty";
+                const message = error instanceof Error ? error.message : String(error);
+                this.#logger.warn("kv.session.save.failed", {
+                    sessionId,
+                    trigger,
+                    code: error instanceof KvPersistError ? error.code : "KV_SAVE_FAILED",
+                    error: message,
+                });
+                return { kind: "failed", sessionId, revision: generation, bytes: null, error: message };
+            }
+            finally {
+                runtime.saveInFlight = null;
+            }
+        })();
+        runtime.saveInFlight = attempt;
+        return attempt;
+    }
+    /** Public checkpoint entry for triggers coming from session events. */
+    async checkpoint(sessionId, trigger) {
+        if (this.#disposed)
+            return null;
+        return this.#mutex.runExclusive(async () => {
+            if (!this.#policy.shouldCheckpoint(this.#sessions.get(sessionId), trigger))
+                return null;
+            if (this.#breaker.isOpen(this.#now()))
+                return null;
+            return this.#saveOwnedSession(sessionId, trigger);
+        });
+    }
+    /** Session disposal (SPEC §50): checkpoint if configured, release, forget. */
+    async handleSessionDisposed(sessionId) {
+        if (this.#disposed)
+            return;
+        await this.#mutex.runExclusive(async () => {
+            const runtime = this.#sessions.get(sessionId);
+            if (runtime !== undefined &&
+                this.#slot.ownerSessionId === sessionId &&
+                this.#policy.shouldCheckpoint(runtime, "session-disposed") &&
+                !this.#breaker.isOpen(this.#now())) {
+                await this.#saveOwnedSession(sessionId, "session-disposed");
+            }
+            if (this.#slot.ownerSessionId === sessionId) {
+                this.#slot.ownerSessionId = null;
+                this.#slot.state = "idle";
+            }
+            this.#sessions.delete(sessionId);
+            if (this.#idleTimerSession === sessionId)
+                this.#cancelIdleTimer();
+        });
+    }
+    /** Save every dirty session that still owns the slot (flush/shutdown). */
+    async flushOwned(trigger) {
+        if (this.#disposed)
+            return;
+        await this.#mutex.runExclusive(async () => {
+            const owner = this.#slot.ownerSessionId;
+            if (owner === null)
+                return;
+            if (!this.#policy.shouldCheckpoint(this.#sessions.get(owner), trigger))
+                return;
+            if (this.#breaker.isOpen(this.#now()))
+                return;
+            await this.#saveOwnedSession(owner, trigger);
+        });
+    }
+    /** Idle checkpoint (SPEC §71): recheck ownership before saving. */
+    #scheduleIdleCheckpoint(sessionId) {
+        this.#cancelIdleTimer();
+        if (this.#config.checkpoint.idleMs <= 0)
+            return;
+        this.#idleTimerSession = sessionId;
+        this.#idleTimer = setTimeout(() => {
+            this.#idleTimer = null;
+            this.#idleTimerSession = null;
+            void this.#mutex.runExclusive(async () => {
+                if (this.#disposed)
+                    return;
+                if (this.#slot.ownerSessionId !== sessionId)
+                    return;
+                const runtime = this.#sessions.get(sessionId);
+                if (!this.#policy.shouldCheckpoint(runtime, "idle"))
+                    return;
+                if (this.#breaker.isOpen(this.#now()))
+                    return;
+                await this.#saveOwnedSession(sessionId, "idle");
+            });
+        }, this.#config.checkpoint.idleMs);
+        // The timer must never keep the host process alive.
+        this.#idleTimer.unref?.();
+    }
+    #cancelIdleTimer() {
+        if (this.#idleTimer !== null) {
+            clearTimeout(this.#idleTimer);
+            this.#idleTimer = null;
+            this.#idleTimerSession = null;
+        }
+    }
+    // ——— management API surface (SPEC §11) ———————————————————————————————
+    /** Explicit restore for the service API (SPEC §11 `restore`). */
+    async restoreNow(sessionId) {
+        return this.#mutex.runExclusive(async () => {
+            const runtime = this.#sessions.get(sessionId);
+            if (runtime === undefined) {
+                return { kind: "cold", sessionId, tokens: null, bytes: null, durationMs: null, error: "no known route for session" };
+            }
+            if (this.#breaker.isOpen(this.#now())) {
+                return { kind: "cold-fallback", sessionId, tokens: null, bytes: null, durationMs: null, error: "circuit open" };
+            }
+            const identity = this.#identityFor(sessionId, runtime.route);
+            return this.#prepareSession(sessionId, identity);
+        });
+    }
+    /** Explicit save for the service API (SPEC §11 `save`). */
+    async saveNow(sessionId) {
+        return this.#mutex.runExclusive(async () => {
+            if (!this.#policy.shouldCheckpoint(this.#sessions.get(sessionId), "manual")) {
+                return { kind: "skipped-clean", sessionId, revision: 0, bytes: null, error: "nothing to save" };
+            }
+            return this.#saveOwnedSession(sessionId, "manual");
+        });
+    }
+    /** Invalidate every snapshot of a session without deleting data (§31). */
+    async invalidate(sessionId, reason = "EXPLICIT") {
+        await this.#mutex.runExclusive(async () => {
+            const runtime = this.#sessions.get(sessionId);
+            if (runtime !== undefined)
+                runtime.lifecycle = "invalid";
+            if (this.#slot.ownerSessionId === sessionId) {
+                await this.#eraseSlotBestEffort();
+                this.#slot.ownerSessionId = null;
+                this.#slot.state = "idle";
+            }
+            await this.#repository.invalidateSession(sessionId, reason, this.#iso());
+            this.#logger.info("kv.snapshot.invalidated", { sessionId, reason });
+        });
+    }
+    /** Purge all metadata of a session (SPEC §11 `purge`). */
+    async purge(sessionId) {
+        await this.#mutex.runExclusive(async () => {
+            if (this.#slot.ownerSessionId === sessionId) {
+                await this.#eraseSlotBestEffort();
+                this.#slot.ownerSessionId = null;
+                this.#slot.state = "idle";
+            }
+            await this.#repository.removeSession(sessionId);
+            this.#sessions.delete(sessionId);
+        });
+    }
+    /** Probe the backend (SPEC §34); resets the breaker on success. */
+    async probeBackend() {
+        try {
+            const capabilities = await this.#backend.probe();
+            this.#breaker.recordSuccess();
+            this.#logger.info("kv.backend.ready", { slots: capabilities.slotIds.length });
+            return { healthy: true, slotIds: capabilities.slotIds, error: null };
+        }
+        catch (error) {
+            const message = error instanceof Error ? error.message : String(error);
+            this.#logger.warn("kv.backend.unavailable", { error: message });
+            return { healthy: false, slotIds: [], error: message };
+        }
+    }
+    /** Shutdown (SPEC §58): stop work, cancel timers, final checkpoint. */
+    async dispose() {
+        this.#disposed = true;
+        this.#cancelIdleTimer();
+        await this.flushOwned("shutdown").catch(() => undefined);
+    }
+    // ——— internals ———————————————————————————————————————————————————————
+    #ensureRuntime(sessionId, route) {
+        const existing = this.#sessions.get(sessionId);
+        if (existing !== undefined) {
+            existing.route = { provider: route.provider, model: route.model };
+            return existing;
+        }
+        const runtime = createSessionRuntime(sessionId, route);
+        this.#sessions.set(sessionId, runtime);
+        return runtime;
+    }
+    #requireRuntime(sessionId) {
+        const runtime = this.#sessions.get(sessionId);
+        if (runtime === undefined) {
+            throw new KvPersistError("KV_INVARIANT", `missing session runtime for ${abbreviateSessionId(sessionId)}`);
+        }
+        return runtime;
+    }
+    #identityFor(sessionId, route) {
+        return buildSnapshotIdentity({
+            sessionId,
+            route: { provider: route.provider, model: route.model },
+            baseURL: this.#config.baseURL,
+            runtimeKey: this.#config.runtimeKey,
+        });
+    }
+    #assignSlot(sessionId, state) {
+        const switched = this.#slot.ownerSessionId !== sessionId;
+        this.#slot.ownerSessionId = sessionId;
+        this.#slot.state = state;
+        this.#slot.snapshotRevision = null;
+        this.#slot.lastUsedAt = this.#now();
+        if (switched)
+            this.#metrics.counters.slotSwitches += 1;
+    }
+    async #eraseSlotBestEffort() {
+        try {
+            await this.#backend.eraseSlot(this.#slot.id);
+            this.#metrics.counters.erases += 1;
+        }
+        catch (error) {
+            // Cold path must continue even when the erase fails (SPEC §32, §53).
+            this.#breaker.recordFailure(this.#now());
+            this.#logger.warn("kv.slot.erase_failed", {
+                slot: this.#slot.id,
+                error: error instanceof Error ? error.message : String(error),
+            });
+        }
+    }
+    async #findCompatibleManifest(identity) {
+        try {
+            return await this.#repository.findCompatible(identity);
+        }
+        catch (error) {
+            // A malformed manifest must not crash the request path (SPEC §32).
+            this.#logger.warn("kv.snapshot.manifest_invalid", {
+                error: error instanceof Error ? error.message : String(error),
+            });
+            return null;
+        }
+    }
+    /** The slot content may have changed unobserved; drop ownership bookkeeping. */
+    #loseSlotTracking() {
+        this.#slot.ownerSessionId = null;
+        this.#slot.state = "unknown";
+        this.#slot.snapshotRevision = null;
+    }
+    #iso() {
+        return new Date(this.#now()).toISOString();
+    }
+}
+//# sourceMappingURL=coordinator.js.map

package/lib/coordinator/coordinator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinator.js","sourceRoot":"","sources":["../../src/coordinator/coordinator.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAMH,OAAO,EAAE,qBAAqB,EAAE,MAAM,6BAA6B,CAAC;AAEpE,OAAO,EAAE,6BAA6B,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAGzF,OAAO,EAAE,mBAAmB,EAAE,MAAM,iCAAiC,CAAC;AAEtE,OAAO,EAAE,cAAc,EAAE,oBAAoB,EAAE,MAAM,cAAc,CAAC;AAEpE,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAE1D,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EACL,iBAAiB,EACjB,oBAAoB,EACpB,OAAO,EACP,SAAS,EACT,aAAa,GACd,MAAM,oBAAoB,CAAC;AA6B5B,MAAM,OAAO,qBAAqB;IACvB,OAAO,CAA0B;IACjC,QAAQ,CAAuB;IAC/B,WAAW,CAAqB;IAChC,QAAQ,CAAmB;IAC3B,OAAO,CAAkB;IACzB,MAAM,CAAY;IAClB,OAAO,CAAmB;IAC1B,QAAQ,CAAiB;IACzB,KAAK,CAAc;IACnB,SAAS,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC9C,IAAI,CAAe;IAE5B,UAAU,GAAyC,IAAI,CAAC;IACxD,iBAAiB,GAAkB,IAAI,CAAC;IACxC,SAAS,GAAG,KAAK,CAAC;IAElB,YAAY,OAA2B;QACrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,UAAU,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,IAAI,SAAS,CAAC,cAAc,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACnE,IAAI,CAAC,OAAO,GAAG,IAAI,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ,GAAG,IAAI,cAAc,CAAC;YACjC,sBAAsB,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,sBAAsB;YACrE,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU;SAC9C,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;IAED,uEAAuE;IAEvE,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;IAC7B,CAAC;IAED,eAAe,CAAC,SAAiB;QAC/B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACvC,CAAC;IAED,uEAAuE;IAEvE;;;;;OAKG;IACH,KAAK,CAAC,iBAAiB,CAAC,KAAyB;QAC/C,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;YAC5D,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,iBAAiB,IAAI,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,SAAS,GAAW,KAAK,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACzC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;gBACzC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,6BAA6B,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;gBACjE,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACrD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAChE,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBACpE,qEAAqE;gBACrE,MAAM,IAAI,oBAAoB,CAC5B,oDAAoD,mBAAmB,CAAC,SAAS,CAAC,KAAK,OAAO,CAAC,KAAK,IAAI,eAAe,EAAE,CAC1H,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBAC5C,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC;gBAC/B,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACtC,CAAC;YACD,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,aAAa,CAAC,KAAyB;QAC3C,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACzC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;gBACzC,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;YACxC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,IAAI,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;oBACvE,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAChD,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;YACjF,CAAC;YACD,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,eAAe,CAAC,SAAiB,EAAE,QAA0B;QACjE,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAEhD,mEAAmE;QACnE,IACE,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS;YACvC,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ;YAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,EAC9B,CAAC;YACD,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC;YACvE,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACzG,CAAC;QAED,gDAAgD;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;QACxC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;YACzC,IAAI,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACvE,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,4EAA4E;QAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO;YAC3C,CAAC,CAAC,MAAM,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC;YAC9C,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAClC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YACpC,OAAO,CAAC,SAAS,GAAG,MAAM,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACzE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAC/F,CAAC;QAED,kCAAkC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC;QAC/B,OAAO,CAAC,SAAS,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,0BAA0B,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACnF,IAAI,CAAC;YACH,6BAA6B,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;YACzD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,gBAAgB,CAAC,CAAC;YACzF,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI,IAAI,MAAM,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC;gBACtF,MAAM,IAAI,oBAAoB,CAC5B,2DAA2D,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CACjG,CAAC;YACJ,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC;YAC3C,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YACrC,OAAO,CAAC,SAAS,GAAG,cAAc,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,IAAI,CAAC,CAAC;YACrC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,WAAW,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,iBAAiB,IAAI,UAAU,CAAC;YACvD,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;YAC9B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,4BAA4B,EAAE;gBAC9C,SAAS;gBACT,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE;gBACnB,MAAM,EAAE,MAAM,CAAC,SAAS;gBACxB,UAAU;aACX,CAAC,CAAC;YACH,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,SAAS;gBACT,MAAM,EAAE,MAAM,CAAC,SAAS;gBACxB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,UAAU;gBACV,KAAK,EAAE,IAAI;aACZ,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qEAAqE;YACrE,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,MAAM,IAAI,CAAC,WAAW;iBACnB,WAAW,CAAC,QAAQ,EAAE,gBAAgB,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;iBACpD,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC1B,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAClC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YACpC,OAAO,CAAC,SAAS,GAAG,MAAM,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,2BAA2B,EAAE;gBAC7C,SAAS;gBACT,IAAI,EAAE,KAAK,YAAY,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,mBAAmB;gBACxE,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YACH,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAC3G,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,KAAyB;QAChC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QACvE,MAAM,MAAM,GAAG,CAAC,SAAkB,EAAQ,EAAE;YAC1C,IAAI,SAAS,IAAI,SAAS,KAAK,IAAI;gBAAE,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAC3E,CAAC,CAAC;QACF,KAAK,SAAS,CAAC,CAAC,OAAO;YACrB,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,IAAI,CAAC;gBACH,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;oBACrC,IACE,KAAK,CAAC,IAAI,KAAK,QAAQ;wBACvB,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;wBAC7B,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,EAC/B,CAAC;wBACD,SAAS,GAAG,IAAI,CAAC;oBACnB,CAAC;oBACD,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,MAAM,CAAC,SAAS,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,EAAE,CAAC;IACnB,CAAC;IAED,4EAA4E;IAC5E,mBAAmB,CAAC,SAAiB;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,OAAO,KAAK,SAAS;YAAE,SAAS,CAAC,OAAO,CAAC,CAAC;QAC9C,2EAA2E;QAC3E,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,wEAAwE;IAExE;;;;OAIG;IACH,KAAK,CAAC,iBAAiB,CAAC,SAAiB,EAAE,OAA0B;QACnE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/C,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,iBAAiB,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACnH,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;YAC5C,OAAO,EAAE,IAAI,EAAE,mBAAmB,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAC7G,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,KAAK,IAAI;YAAE,OAAO,OAAO,CAAC,YAAY,CAAC;QAE/D,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7D,MAAM,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;QAC5B,OAAO,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,uBAAuB,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAG,CAAC,KAAK,IAA6B,EAAE;YACnD,IAAI,CAAC;gBACH,6BAA6B,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC1D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACtF,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;oBACzB,QAAQ;oBACR,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE;oBACrB,UAAU,EAAE,IAAI;oBAChB,MAAM,EAAE,IAAI;oBACZ,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE;iBACjB,CAAC,CAAC;gBACH,aAAa,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;gBACnC,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS;oBAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;gBACxE,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;gBAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC;gBAC3C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,cAAc,IAAI,UAAU,CAAC;gBACpD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,yBAAyB,EAAE;oBAC3C,SAAS;oBACT,OAAO;oBACP,QAAQ,EAAE,UAAU;oBACpB,UAAU;iBACX,CAAC,CAAC;gBACH,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAC7F,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,oEAAoE;gBACpE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBACzC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;gBACzC,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS;oBAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC;gBACxE,OAAO,CAAC,SAAS,GAAG,cAAc,CAAC;gBACnC,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,wBAAwB,EAAE;oBAC1C,SAAS;oBACT,OAAO;oBACP,IAAI,EAAE,KAAK,YAAY,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB;oBACrE,KAAK,EAAE,OAAO;iBACf,CAAC,CAAC;gBACH,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;YAC1F,CAAC;oBAAS,CAAC;gBACT,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;YAC9B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;QACL,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,uEAAuE;IACvE,KAAK,CAAC,UAAU,CAAC,SAAiB,EAAE,OAA0B;QAC5D,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAChC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACzC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxF,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC;YACnD,OAAO,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,8EAA8E;IAC9E,KAAK,CAAC,qBAAqB,CAAC,SAAiB;QAC3C,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC9C,IACE,OAAO,KAAK,SAAS;gBACrB,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS;gBACvC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,OAAO,EAAE,kBAAkB,CAAC;gBAC1D,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAClC,CAAC;gBACD,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;YAC9D,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBAC5C,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;YAC5B,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,iBAAiB,KAAK,SAAS;gBAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACpE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,0EAA0E;IAC1E,KAAK,CAAC,UAAU,CAAC,OAA0B;QACzC,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;YACxC,IAAI,KAAK,KAAK,IAAI;gBAAE,OAAO;YAC3B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC;gBAAE,OAAO;YAC/E,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAAE,OAAO;YAC9C,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,mEAAmE;IACnE,uBAAuB,CAAC,SAAiB;QACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO;QAChD,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAC9B,KAAK,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;gBACvC,IAAI,IAAI,CAAC,SAAS;oBAAE,OAAO;gBAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS;oBAAE,OAAO;gBACpD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,CAAC;oBAAE,OAAO;gBAC5D,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBAAE,OAAO;gBAC9C,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC,CAAC,CAAC;QACL,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACnC,oDAAoD;QACpD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;IAC5B,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YAC7B,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAChC,CAAC;IACH,CAAC;IAED,wEAAwE;IAExE,iEAAiE;IACjE,KAAK,CAAC,UAAU,CAAC,SAAiB;QAChC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACzC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,4BAA4B,EAAE,CAAC;YACvH,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBACtC,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;YAClH,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAC7D,OAAO,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,2DAA2D;IAC3D,KAAK,CAAC,OAAO,CAAC,SAAiB;QAC7B,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACzC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAC5E,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC;YAClG,CAAC;YACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,0EAA0E;IAC1E,KAAK,CAAC,UAAU,CAAC,SAAiB,EAAE,SAAqC,UAAU;QACjF,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,OAAO,KAAK,SAAS;gBAAE,OAAO,CAAC,SAAS,GAAG,SAAS,CAAC;YACzD,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBAC5C,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;YAC5B,CAAC;YACD,MAAM,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACzE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,yBAAyB,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,0DAA0D;IAC1D,KAAK,CAAC,KAAK,CAAC,SAAiB;QAC3B,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACxC,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBAC5C,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAClC,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;YAC5B,CAAC;YACD,MAAM,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YAChD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,mEAAmE;IACnE,KAAK,CAAC,YAAY;QAChB,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjD,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;YAC9B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,KAAK,EAAE,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC9E,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACvE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,wBAAwB,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YAChE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QACzD,CAAC;IACH,CAAC;IAED,uEAAuE;IACvE,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC3D,CAAC;IAED,wEAAwE;IAExE,cAAc,CAAC,SAAiB,EAAE,KAA0C;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,QAAQ,CAAC,KAAK,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;YAClE,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,OAAO,GAAG,oBAAoB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,eAAe,CAAC,SAAiB;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,IAAI,cAAc,CAAC,cAAc,EAAE,+BAA+B,mBAAmB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC5G,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,YAAY,CACV,SAAiB,EACjB,KAA0C;QAE1C,OAAO,qBAAqB,CAAC;YAC3B,SAAS;YACT,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;YACvD,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU;SACpC,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,SAAiB,EAAE,KAA2B;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,CAAC;QACzD,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,SAAS,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACpC,IAAI,QAAQ;YAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,KAAK,CAAC,oBAAoB;QACxB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qEAAqE;YACrE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,sBAAsB,EAAE;gBACxC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE;gBACnB,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC9D,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,QAA0B;QACtD,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACzD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,mEAAmE;YACnE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,8BAA8B,EAAE;gBAChD,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC9D,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,gFAAgF;IAChF,iBAAiB;QACf,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC;IACrC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IAC7C,CAAC;CACF"}