taskflow-core 0.2.0 → 0.2.1

package/dist/resources/journal.d.ts

@@ -0,0 +1,138 @@
+import { type PersistentCoordinatorOptions } from "./persistence.ts";
+import { MutationPermitRegistry, type MutationPermit } from "./permits.ts";
+import { type ExecutionOwner, type ExternalMutationModel, type ScopedContentEvidence, type VersionCommitMode } from "./types.ts";
+export type { ExternalMutationModel, ScopedContentEvidence, VersionCommitMode } from "./types.ts";
+export type { MutationPermit } from "./permits.ts";
+export type WriteIntentStatus = "pending" | "committed-content" | "committed-generation" | "dirty-unknown" | "reconciled";
+export interface WriteIntentRecord {
+    journalVersion: 1;
+    intentId: string;
+    resourceDomainId: string;
+    providerInstanceId?: string;
+    scopes: ScopedContentEvidence[];
+    owner: ExecutionOwner;
+    beforeGeneration: number;
+    intentSequence: number;
+    commitGeneration?: number;
+    journalEpoch: number;
+    commitMode: VersionCommitMode;
+    externalMutation: ExternalMutationModel;
+    status: WriteIntentStatus;
+    restorableSnapshotArtifactIds?: string[];
+}
+export interface RecoverPendingOptions {
+    /**
+     * Return true only when the exact execution owner still holds a live
+     * mutation lease. The callback runs while the journal mutex is held so a
+     * writer cannot create a new intent between the liveness check and the WAL
+     * recovery append.
+     */
+    isOwnerActive?: (owner: ExecutionOwner) => boolean | Promise<boolean>;
+}
+export interface PrepareWriteIntent {
+    resourceDomainId: string;
+    providerInstanceId?: string;
+    scopes: ScopedContentEvidence[];
+    owner: ExecutionOwner;
+    /** Optional external CAS assertion. Omit for ordinary writers so generation
+     * sampling and intent creation occur under one journal mutex. */
+    beforeGeneration?: number;
+    commitMode: VersionCommitMode;
+    externalMutation: ExternalMutationModel;
+    permitTtlMs?: number;
+}
+export interface CommitWriteIntentOptions {
+    /** Last-moment synchronous validation after permit checks and before WAL. */
+    preCommitGuard?: () => void;
+}
+interface IntentWalRecord {
+    journalVersion: 1;
+    type: "write-intent";
+    ts: string;
+    intent: WriteIntentRecord;
+}
+interface CommitContentWalRecord {
+    journalVersion: 1;
+    type: "write-commit-content";
+    ts: string;
+    intentId: string;
+    resourceDomainId: string;
+    commitGeneration: number;
+    scopes: ScopedContentEvidence[];
+    restorableSnapshotArtifactIds?: string[];
+}
+interface CommitGenerationWalRecord {
+    journalVersion: 1;
+    type: "write-commit-generation";
+    ts: string;
+    intentId: string;
+    resourceDomainId: string;
+    commitGeneration: number;
+}
+interface UnknownWalRecord {
+    journalVersion: 1;
+    type: "write-unknown";
+    ts: string;
+    intentId: string;
+    resourceDomainId: string;
+    reason: string;
+}
+interface ReconcileWalRecord {
+    journalVersion: 1;
+    type: "write-reconcile";
+    ts: string;
+    resourceDomainId: string;
+    reconcileGeneration: number;
+    intentIds: string[];
+    reason: string;
+}
+export type JournalWalRecord = IntentWalRecord | CommitContentWalRecord | CommitGenerationWalRecord | UnknownWalRecord | ReconcileWalRecord;
+export interface JournalManagerOptions extends PersistentCoordinatorOptions {
+    journalEpoch: number;
+    permitRegistry?: MutationPermitRegistry;
+}
+export interface PreparedMutation {
+    intent: WriteIntentRecord;
+    permit: MutationPermit;
+}
+export interface RecoveryResult {
+    recoveredIntentIds: string[];
+    dirtyDomains: string[];
+}
+export interface ReconciliationResult {
+    resourceDomainId: string;
+    previousGeneration: number;
+    generation: number;
+    reconciledIntentIds: string[];
+}
+export declare class JournalStateError extends Error {
+    readonly code = "TFWS_JOURNAL_STATE";
+    constructor(message: string);
+}
+export declare class WriteIntentJournal {
+    #private;
+    readonly walPath: string;
+    readonly journalEpoch: number;
+    readonly permits: MutationPermitRegistry;
+    readonly now: () => number;
+    constructor(options: JournalManagerOptions);
+    prepare(input: PrepareWriteIntent): Promise<PreparedMutation>;
+    /** Verify durable pending intents and atomically CAS all permits to active. */
+    activate(permits: readonly MutationPermit[], owner: ExecutionOwner): Promise<void>;
+    assertActive(permit: MutationPermit, owner: ExecutionOwner): Promise<void>;
+    commitGeneration(intentId: string, options?: CommitWriteIntentOptions): Promise<WriteIntentRecord>;
+    commitContent(intentId: string, scopes: readonly ScopedContentEvidence[], restorableSnapshotArtifactIds?: readonly string[], options?: CommitWriteIntentOptions): Promise<WriteIntentRecord>;
+    markUnknown(intentId: string, reason: string): Promise<WriteIntentRecord>;
+    /** Explicitly acknowledge the current external filesystem state for one
+     * resource domain. Callers must hold an exclusive whole-domain lease; this
+     * method serializes the durable decision and advances the generation so no
+     * earlier observation can be reused as the reconciled state. */
+    reconcileDomain(resourceDomainId: string, reason: string): Promise<ReconciliationResult>;
+    /** Startup recovery: any fsynced intent without a terminal WAL record and
+     * without a live mutation owner becomes dirty-unknown before reuse. */
+    recoverPending(reason?: string, options?: RecoverPendingOptions): Promise<RecoveryResult>;
+    getIntent(intentId: string): Promise<WriteIntentRecord | undefined>;
+    getDomainGeneration(resourceDomainId: string): Promise<number>;
+    listIntents(): Promise<WriteIntentRecord[]>;
+}
+//# sourceMappingURL=journal.d.ts.map

package/dist/resources/journal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"journal.d.ts","sourceRoot":"","sources":["../../src/resources/journal.ts"],"names":[],"mappings":"AAEA,OAAO,EAIN,KAAK,4BAA4B,EACjC,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACN,sBAAsB,EAEtB,KAAK,cAAc,EACnB,MAAM,cAAc,CAAC;AACtB,OAAO,EASN,KAAK,cAAc,EACnB,KAAK,qBAAqB,EAC1B,KAAK,qBAAqB,EAC1B,KAAK,iBAAiB,EACtB,MAAM,YAAY,CAAC;AAEpB,YAAY,EAAE,qBAAqB,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAClG,YAAY,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAEnD,MAAM,MAAM,iBAAiB,GAAG,SAAS,GAAG,mBAAmB,GAAG,sBAAsB,GAAG,eAAe,GAAG,YAAY,CAAC;AAE1H,MAAM,WAAW,iBAAiB;IACjC,cAAc,EAAE,CAAC,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,MAAM,EAAE,qBAAqB,EAAE,CAAC;IAChC,KAAK,EAAE,cAAc,CAAC;IACtB,gBAAgB,EAAE,MAAM,CAAC;IACzB,cAAc,EAAE,MAAM,CAAC;IACvB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,YAAY,EAAE,MAAM,CAAC;IACrB,UAAU,EAAE,iBAAiB,CAAC;IAC9B,gBAAgB,EAAE,qBAAqB,CAAC;IACxC,MAAM,EAAE,iBAAiB,CAAC;IAC1B,6BAA6B,CAAC,EAAE,MAAM,EAAE,CAAC;CACzC;AAED,MAAM,WAAW,qBAAqB;IACrC;;;;;OAKG;IACH,aAAa,CAAC,EAAE,CAAC,KAAK,EAAE,cAAc,KAAK,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;CACtE;AAED,MAAM,WAAW,kBAAkB;IAClC,gBAAgB,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,MAAM,EAAE,qBAAqB,EAAE,CAAC;IAChC,KAAK,EAAE,cAAc,CAAC;IACtB;qEACiE;IACjE,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,UAAU,EAAE,iBAAiB,CAAC;IAC9B,gBAAgB,EAAE,qBAAqB,CAAC;IACxC,WAAW,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,wBAAwB;IACxC,6EAA6E;IAC7E,cAAc,CAAC,EAAE,MAAM,IAAI,CAAC;CAC5B;AAED,UAAU,eAAe;IACxB,cAAc,EAAE,CAAC,CAAC;IAClB,IAAI,EAAE,cAAc,CAAC;IACrB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,iBAAiB,CAAC;CAC1B;AAED,UAAU,sBAAsB;IAC/B,cAAc,EAAE,CAAC,CAAC;IAClB,IAAI,EAAE,sBAAsB,CAAC;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,MAAM,CAAC;IACzB,gBAAgB,EAAE,MAAM,CAAC;IACzB,MAAM,EAAE,qBAAqB,EAAE,CAAC;IAChC,6BAA6B,CAAC,EAAE,MAAM,EAAE,CAAC;CACzC;AAED,UAAU,yBAAyB;IAClC,cAAc,EAAE,CAAC,CAAC;IAClB,IAAI,EAAE,yBAAyB,CAAC;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,MAAM,CAAC;IACzB,gBAAgB,EAAE,MAAM,CAAC;CACzB;AAED,UAAU,gBAAgB;IACzB,cAAc,EAAE,CAAC,CAAC;IAClB,IAAI,EAAE,eAAe,CAAC;IACtB,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,MAAM,CAAC;IACzB,MAAM,EAAE,MAAM,CAAC;CACf;AAED,UAAU,kBAAkB;IAC3B,cAAc,EAAE,CAAC,CAAC;IAClB,IAAI,EAAE,iBAAiB,CAAC;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,gBAAgB,EAAE,MAAM,CAAC;IACzB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,gBAAgB,GAAG,eAAe,GAAG,sBAAsB,GAAG,yBAAyB,GAAG,gBAAgB,GAAG,kBAAkB,CAAC;AAQ5I,MAAM,WAAW,qBAAsB,SAAQ,4BAA4B;IAC1E,YAAY,EAAE,MAAM,CAAC;IACrB,cAAc,CAAC,EAAE,sBAAsB,CAAC;CACxC;AAED,MAAM,WAAW,gBAAgB;IAChC,MAAM,EAAE,iBAAiB,CAAC;IAC1B,MAAM,EAAE,cAAc,CAAC;CACvB;AAED,MAAM,WAAW,cAAc;IAC9B,kBAAkB,EAAE,MAAM,EAAE,CAAC;IAC7B,YAAY,EAAE,MAAM,EAAE,CAAC;CACvB;AAED,MAAM,WAAW,oBAAoB;IACpC,gBAAgB,EAAE,MAAM,CAAC;IACzB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,mBAAmB,EAAE,MAAM,EAAE,CAAC;CAC9B;AAED,qBAAa,iBAAkB,SAAQ,KAAK;IAC3C,QAAQ,CAAC,IAAI,wBAAwB;IACrC,YAAY,OAAO,EAAE,MAAM,EAG1B;CACD;AAgHD,qBAAa,kBAAkB;;IAC9B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,sBAAsB,CAAC;IACzC,QAAQ,CAAC,GAAG,EAAE,MAAM,MAAM,CAAC;IAG3B,YAAY,OAAO,EAAE,qBAAqB,EAQzC;IAcK,OAAO,CAAC,KAAK,EAAE,kBAAkB,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAuDlE;IAED,+EAA+E;IACzE,QAAQ,CAAC,OAAO,EAAE,SAAS,cAAc,EAAE,EAAE,KAAK,EAAE,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,CAYvF;IAEK,YAAY,CAAC,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,CAM/E;IAEK,gBAAgB,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,GAAE,wBAA6B,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAE3G;IAEK,aAAa,CAClB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,SAAS,qBAAqB,EAAE,EACxC,6BAA6B,CAAC,EAAE,SAAS,MAAM,EAAE,EACjD,OAAO,GAAE,wBAA6B,GACpC,OAAO,CAAC,iBAAiB,CAAC,CAM5B;IAkEK,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAkB9E;IAED;;;oEAGgE;IAC1D,eAAe,CAAC,gBAAgB,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,oBAAoB,CAAC,CA4C7F;IAaD;2EACuE;IACjE,cAAc,CACnB,MAAM,SAAuD,EAC7D,OAAO,GAAE,qBAA0B,GACjC,OAAO,CAAC,cAAc,CAAC,CAiCzB;IAEK,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,iBAAiB,GAAG,SAAS,CAAC,CAKxE;IAEK,mBAAmB,CAAC,gBAAgB,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAEnE;IAEK,WAAW,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAEhD;CACD"}

package/dist/resources/journal.js

@@ -0,0 +1,438 @@
+import * as crypto from "node:crypto";
+import * as path from "node:path";
+import { PersistentFileMutex, appendJsonLinesDurable, readJsonLines, } from "./persistence.js";
+import { MutationPermitRegistry, } from "./permits.js";
+import { canonicalLeaseKeysOverlap, canonicalPrefixContains, cloneExecutionOwner, minimalCanonicalScopeCover, normalizeCanonicalPrefix, sameCanonicalScopes, sameExecutionOwner, } from "./types.js";
+export class JournalStateError extends Error {
+    code = "TFWS_JOURNAL_STATE";
+    constructor(message) {
+        super(message);
+        this.name = "JournalStateError";
+    }
+}
+function cloneEvidence(scope) {
+    if (typeof scope.scopeDigest !== "string" || scope.scopeDigest.length === 0)
+        throw new Error("scopeDigest must be non-empty");
+    return {
+        canonicalPrefix: normalizeCanonicalPrefix(scope.canonicalPrefix),
+        scopeDigest: scope.scopeDigest,
+        ...(scope.beforeContentId === undefined ? {} : { beforeContentId: scope.beforeContentId }),
+        ...(scope.afterContentId === undefined ? {} : { afterContentId: scope.afterContentId }),
+    };
+}
+function normalizeEvidence(scopes) {
+    if (scopes.length === 0)
+        throw new Error("A write intent requires at least one scope");
+    const byPrefix = new Map();
+    for (const scope of scopes.map(cloneEvidence)) {
+        if (byPrefix.has(scope.canonicalPrefix))
+            throw new Error(`Duplicate write scope ${scope.canonicalPrefix}`);
+        byPrefix.set(scope.canonicalPrefix, scope);
+    }
+    const sorted = [...byPrefix.values()].sort((a, b) => a.canonicalPrefix.localeCompare(b.canonicalPrefix));
+    return sorted.filter((scope, index) => !sorted.some((parent, parentIndex) => parentIndex !== index && canonicalPrefixContains(parent.canonicalPrefix, scope.canonicalPrefix)));
+}
+function intentScopeKeys(intent) {
+    return minimalCanonicalScopeCover(intent.scopes.map((scope) => ({
+        resourceDomainId: intent.resourceDomainId,
+        canonicalPrefix: scope.canonicalPrefix,
+    })));
+}
+function scopesOverlap(a, b) {
+    return intentScopeKeys(a).some((left) => intentScopeKeys(b).some((right) => canonicalLeaseKeysOverlap(left, right)));
+}
+function cloneIntent(intent) {
+    return structuredClone(intent);
+}
+function fold(records) {
+    const intents = new Map();
+    const domainGenerations = new Map();
+    let maxIntentSequence = 0;
+    for (const record of records) {
+        if (record.journalVersion !== 1)
+            throw new JournalStateError(`Unsupported journal record version: ${String(record.journalVersion)}`);
+        if (record.type === "write-intent") {
+            if (intents.has(record.intent.intentId))
+                throw new JournalStateError(`Duplicate intent ${record.intent.intentId}`);
+            intents.set(record.intent.intentId, cloneIntent(record.intent));
+            maxIntentSequence = Math.max(maxIntentSequence, record.intent.intentSequence);
+            continue;
+        }
+        if (record.type === "write-reconcile") {
+            const intentIds = [...new Set(record.intentIds)];
+            if (intentIds.length === 0 || intentIds.length !== record.intentIds.length) {
+                throw new JournalStateError("Reconcile record must reference a non-empty unique intent set");
+            }
+            const previousGeneration = domainGenerations.get(record.resourceDomainId) ?? 0;
+            if (record.reconcileGeneration !== previousGeneration + 1) {
+                throw new JournalStateError(`Non-monotonic reconcile generation ${record.reconcileGeneration} for ${record.resourceDomainId}; expected ${previousGeneration + 1}`);
+            }
+            for (const intentId of intentIds) {
+                const intent = intents.get(intentId);
+                if (!intent)
+                    throw new JournalStateError(`Reconcile record references unknown intent ${intentId}`);
+                if (intent.resourceDomainId !== record.resourceDomainId) {
+                    throw new JournalStateError(`Reconcile intent ${intentId} domain mismatch`);
+                }
+                if (intent.status !== "dirty-unknown") {
+                    throw new JournalStateError(`Reconcile intent ${intentId} is ${intent.status}, not dirty-unknown`);
+                }
+                intent.status = "reconciled";
+                intent.commitGeneration = record.reconcileGeneration;
+            }
+            domainGenerations.set(record.resourceDomainId, record.reconcileGeneration);
+            continue;
+        }
+        const intent = intents.get(record.intentId);
+        if (!intent)
+            throw new JournalStateError(`Terminal record references unknown intent ${record.intentId}`);
+        if (intent.status !== "pending")
+            throw new JournalStateError(`Intent ${record.intentId} has multiple terminal WAL records`);
+        if (record.resourceDomainId !== intent.resourceDomainId)
+            throw new JournalStateError(`Intent ${record.intentId} domain mismatch`);
+        if (record.type === "write-unknown") {
+            intent.status = "dirty-unknown";
+            continue;
+        }
+        const previousGeneration = domainGenerations.get(record.resourceDomainId) ?? 0;
+        if (record.commitGeneration !== previousGeneration + 1) {
+            throw new JournalStateError(`Non-monotonic commit generation ${record.commitGeneration} for ${record.resourceDomainId}; expected ${previousGeneration + 1}`);
+        }
+        domainGenerations.set(record.resourceDomainId, record.commitGeneration);
+        intent.commitGeneration = record.commitGeneration;
+        if (record.type === "write-commit-content") {
+            intent.status = "committed-content";
+            intent.scopes = structuredClone(record.scopes);
+            intent.restorableSnapshotArtifactIds = record.restorableSnapshotArtifactIds ? [...record.restorableSnapshotArtifactIds] : undefined;
+        }
+        else {
+            intent.status = "committed-generation";
+        }
+    }
+    return { intents, domainGenerations, maxIntentSequence };
+}
+function pendingDescriptor(intent) {
+    return {
+        intentId: intent.intentId,
+        intentSequence: intent.intentSequence,
+        journalEpoch: intent.journalEpoch,
+        owner: cloneExecutionOwner(intent.owner),
+        scopes: intentScopeKeys(intent),
+    };
+}
+export class WriteIntentJournal {
+    walPath;
+    journalEpoch;
+    permits;
+    now;
+    #mutex;
+    constructor(options) {
+        if (!Number.isSafeInteger(options.journalEpoch) || options.journalEpoch < 1)
+            throw new Error("journalEpoch must be a positive safe integer");
+        this.journalEpoch = options.journalEpoch;
+        this.walPath = path.join(options.directory, "resource-journal.wal.jsonl");
+        this.now = options.now ?? Date.now;
+        this.#mutex = new PersistentFileMutex(path.join(options.directory, "resource-journal.lock"), options);
+        this.permits = options.permitRegistry ?? new MutationPermitRegistry(options);
+        if (this.permits.journalEpoch !== this.journalEpoch)
+            throw new Error("Journal and permit registry epochs must match");
+    }
+    #records() {
+        return readJsonLines(this.walPath);
+    }
+    #projection() {
+        return fold(this.#records());
+    }
+    #append(records) {
+        appendJsonLinesDurable(this.walPath, records);
+    }
+    async prepare(input) {
+        if (input.beforeGeneration !== undefined && (!Number.isSafeInteger(input.beforeGeneration) || input.beforeGeneration < 0)) {
+            throw new Error("beforeGeneration must be a non-negative safe integer");
+        }
+        if (!input.resourceDomainId)
+            throw new Error("resourceDomainId must be non-empty");
+        if (!["content-snapshot", "generation-only", "unavailable"].includes(input.commitMode))
+            throw new Error(`Unsupported commitMode ${String(input.commitMode)}`);
+        if (!["taskflow-managed", "externally-mutable"].includes(input.externalMutation))
+            throw new Error(`Unsupported externalMutation ${String(input.externalMutation)}`);
+        const scopes = normalizeEvidence(input.scopes);
+        const ttlMs = input.permitTtlMs ?? 60_000;
+        return this.#mutex.runExclusive(async () => {
+            const projection = this.#projection();
+            const currentGeneration = projection.domainGenerations.get(input.resourceDomainId) ?? 0;
+            if (input.beforeGeneration !== undefined && input.beforeGeneration !== currentGeneration) {
+                throw new JournalStateError(`beforeGeneration ${input.beforeGeneration} does not match durable generation ${currentGeneration} for ${input.resourceDomainId}`);
+            }
+            const candidate = {
+                resourceDomainId: input.resourceDomainId,
+                scopes,
+            };
+            for (const existing of projection.intents.values()) {
+                if ((existing.status === "pending" || existing.status === "dirty-unknown") && scopesOverlap(existing, candidate)) {
+                    throw new JournalStateError(`Scope overlaps ${existing.status} intent ${existing.intentId}; reconcile before writing`);
+                }
+            }
+            const nowIso = new Date(this.now()).toISOString();
+            const intent = {
+                journalVersion: 1,
+                intentId: crypto.randomUUID(),
+                resourceDomainId: input.resourceDomainId,
+                ...(input.providerInstanceId === undefined ? {} : { providerInstanceId: input.providerInstanceId }),
+                scopes,
+                owner: cloneExecutionOwner(input.owner),
+                beforeGeneration: currentGeneration,
+                intentSequence: projection.maxIntentSequence + 1,
+                journalEpoch: this.journalEpoch,
+                commitMode: input.commitMode,
+                externalMutation: input.externalMutation,
+                status: "pending",
+            };
+            this.#append([{ journalVersion: 1, type: "write-intent", ts: nowIso, intent }]);
+            try {
+                const permit = await this.permits.issueForDurableIntent(pendingDescriptor(intent), ttlMs);
+                return { intent: cloneIntent(intent), permit };
+            }
+            catch (error) {
+                this.#append([{
+                        journalVersion: 1,
+                        type: "write-unknown",
+                        ts: new Date(this.now()).toISOString(),
+                        intentId: intent.intentId,
+                        resourceDomainId: intent.resourceDomainId,
+                        reason: `permit issuance failed: ${error instanceof Error ? error.message : String(error)}`,
+                    }]);
+                throw error;
+            }
+        });
+    }
+    /** Verify durable pending intents and atomically CAS all permits to active. */
+    async activate(permits, owner) {
+        await this.#mutex.runExclusive(async () => {
+            const projection = this.#projection();
+            const pending = [];
+            for (const permit of permits) {
+                const intent = projection.intents.get(permit.intentId);
+                if (!intent || intent.status !== "pending")
+                    throw new JournalStateError(`Permit intent ${permit.intentId} is not pending`);
+                if (!sameExecutionOwner(intent.owner, owner))
+                    throw new JournalStateError(`Intent ${intent.intentId} owner mismatch`);
+                pending.push(pendingDescriptor(intent));
+            }
+            await this.permits.activateMany(permits, { owner, pendingIntents: pending });
+        });
+    }
+    async assertActive(permit, owner) {
+        await this.#mutex.runExclusive(async () => {
+            const intent = this.#projection().intents.get(permit.intentId);
+            if (!intent || intent.status !== "pending")
+                throw new JournalStateError(`Permit intent ${permit.intentId} is not pending`);
+            await this.permits.assertActive(permit, owner);
+        });
+    }
+    async commitGeneration(intentId, options = {}) {
+        return this.#commit(intentId, "generation-only", undefined, undefined, options);
+    }
+    async commitContent(intentId, scopes, restorableSnapshotArtifactIds, options = {}) {
+        const normalized = normalizeEvidence(scopes);
+        if (normalized.some((scope) => typeof scope.afterContentId !== "string" || scope.afterContentId.length === 0)) {
+            throw new JournalStateError("content-snapshot commit requires afterContentId for every scope");
+        }
+        return this.#commit(intentId, "content-snapshot", normalized, restorableSnapshotArtifactIds, options);
+    }
+    async #commit(intentId, mode, scopes, restorableSnapshotArtifactIds, options = {}) {
+        return this.#mutex.runExclusive(async () => {
+            const projection = this.#projection();
+            const intent = projection.intents.get(intentId);
+            if (!intent || intent.status !== "pending")
+                throw new JournalStateError(`Intent ${intentId} is not pending`);
+            if (intent.commitMode !== mode)
+                throw new JournalStateError(`Intent ${intentId} commit mode is ${intent.commitMode}, not ${mode}`);
+            await this.permits.assertIntentActive(intentId, intent.owner);
+            // Permit validation may wait on another cross-process mutex. Revalidate
+            // cancellation/path invariants after every awaited lock and immediately
+            // before the synchronous terminal WAL append.
+            options.preCommitGuard?.();
+            const generation = (projection.domainGenerations.get(intent.resourceDomainId) ?? 0) + 1;
+            const ts = new Date(this.now()).toISOString();
+            let record;
+            if (mode === "content-snapshot") {
+                if (!scopes || !sameCanonicalScopes(intentScopeKeys(intent), scopes.map((scope) => ({ resourceDomainId: intent.resourceDomainId, canonicalPrefix: scope.canonicalPrefix })))) {
+                    throw new JournalStateError(`Committed content scopes do not match intent ${intentId}`);
+                }
+                record = {
+                    journalVersion: 1,
+                    type: "write-commit-content",
+                    ts,
+                    intentId,
+                    resourceDomainId: intent.resourceDomainId,
+                    commitGeneration: generation,
+                    scopes,
+                    ...(restorableSnapshotArtifactIds === undefined ? {} : { restorableSnapshotArtifactIds: [...restorableSnapshotArtifactIds] }),
+                };
+            }
+            else {
+                record = {
+                    journalVersion: 1,
+                    type: "write-commit-generation",
+                    ts,
+                    intentId,
+                    resourceDomainId: intent.resourceDomainId,
+                    commitGeneration: generation,
+                };
+            }
+            this.#append([record]);
+            await this.#settleTerminalPermit(intentId);
+            // The terminal WAL append is the durability point. Do not perform a new
+            // fallible WAL read after it or turn a committed mutation into a retryable
+            // caller failure.
+            const committed = cloneIntent(intent);
+            committed.commitGeneration = generation;
+            if (record.type === "write-commit-content") {
+                committed.status = "committed-content";
+                committed.scopes = structuredClone(record.scopes);
+                committed.restorableSnapshotArtifactIds = record.restorableSnapshotArtifactIds
+                    ? [...record.restorableSnapshotArtifactIds]
+                    : undefined;
+            }
+            else {
+                committed.status = "committed-generation";
+            }
+            return cloneIntent(committed);
+        });
+    }
+    async markUnknown(intentId, reason) {
+        return this.#mutex.runExclusive(async () => {
+            const projection = this.#projection();
+            const intent = projection.intents.get(intentId);
+            if (!intent || intent.status !== "pending")
+                throw new JournalStateError(`Intent ${intentId} is not pending`);
+            this.#append([{
+                    journalVersion: 1,
+                    type: "write-unknown",
+                    ts: new Date(this.now()).toISOString(),
+                    intentId,
+                    resourceDomainId: intent.resourceDomainId,
+                    reason: reason || "mutation outcome unknown",
+                }]);
+            await this.#settleTerminalPermit(intentId);
+            const dirty = cloneIntent(intent);
+            dirty.status = "dirty-unknown";
+            return cloneIntent(dirty);
+        });
+    }
+    /** Explicitly acknowledge the current external filesystem state for one
+     * resource domain. Callers must hold an exclusive whole-domain lease; this
+     * method serializes the durable decision and advances the generation so no
+     * earlier observation can be reused as the reconciled state. */
+    async reconcileDomain(resourceDomainId, reason) {
+        if (!resourceDomainId)
+            throw new Error("resourceDomainId must be non-empty");
+        const normalizedReason = reason.trim();
+        if (!normalizedReason || normalizedReason.length > 512) {
+            throw new Error("reconcile reason must contain 1-512 characters");
+        }
+        return this.#mutex.runExclusive(async () => {
+            const projection = this.#projection();
+            const inDomain = [...projection.intents.values()]
+                .filter((intent) => intent.resourceDomainId === resourceDomainId);
+            const pending = inDomain.filter((intent) => intent.status === "pending");
+            if (pending.length > 0) {
+                throw new JournalStateError("Cannot reconcile while a write intent is still pending");
+            }
+            const dirty = inDomain
+                .filter((intent) => intent.status === "dirty-unknown")
+                .sort((left, right) => left.intentSequence - right.intentSequence);
+            const previousGeneration = projection.domainGenerations.get(resourceDomainId) ?? 0;
+            if (dirty.length === 0) {
+                return {
+                    resourceDomainId,
+                    previousGeneration,
+                    generation: previousGeneration,
+                    reconciledIntentIds: [],
+                };
+            }
+            const generation = previousGeneration + 1;
+            this.#append([{
+                    journalVersion: 1,
+                    type: "write-reconcile",
+                    ts: new Date(this.now()).toISOString(),
+                    resourceDomainId,
+                    reconcileGeneration: generation,
+                    intentIds: dirty.map((intent) => intent.intentId),
+                    reason: normalizedReason,
+                }]);
+            for (const intent of dirty)
+                await this.#settleTerminalPermit(intent.intentId);
+            return {
+                resourceDomainId,
+                previousGeneration,
+                generation,
+                reconciledIntentIds: dirty.map((intent) => intent.intentId),
+            };
+        });
+    }
+    async #settleTerminalPermit(intentId) {
+        try {
+            await this.permits.settleIntent(intentId);
+        }
+        catch {
+            // The WAL terminal record is the commit/dirty decision point. Permit
+            // cleanup may be retried during recovery, but must never turn an already
+            // committed filesystem mutation into a retryable execution failure.
+            console.warn(`[taskflow] workspace permit cleanup deferred for intent ${intentId}`);
+        }
+    }
+    /** Startup recovery: any fsynced intent without a terminal WAL record and
+     * without a live mutation owner becomes dirty-unknown before reuse. */
+    async recoverPending(reason = "startup recovery found an uncommitted write intent", options = {}) {
+        return this.#mutex.runExclusive(async () => {
+            const projection = this.#projection();
+            const pending = [];
+            for (const intent of projection.intents.values()) {
+                if (intent.status !== "pending")
+                    continue;
+                if (options.isOwnerActive && await options.isOwnerActive(cloneExecutionOwner(intent.owner)))
+                    continue;
+                pending.push(intent);
+            }
+            if (pending.length > 0) {
+                const ts = new Date(this.now()).toISOString();
+                this.#append(pending.map((intent) => ({
+                    journalVersion: 1,
+                    type: "write-unknown",
+                    ts,
+                    intentId: intent.intentId,
+                    resourceDomainId: intent.resourceDomainId,
+                    reason,
+                })));
+            }
+            // Also closes the crash window after a durable commit/unknown append but
+            // before the permit registry transition was persisted. Retained pending
+            // intents with a live owner are deliberately excluded.
+            const settle = [
+                ...pending,
+                ...[...projection.intents.values()].filter((intent) => intent.status !== "pending"),
+            ];
+            for (const intent of settle)
+                await this.#settleTerminalPermit(intent.intentId);
+            return {
+                recoveredIntentIds: pending.map((intent) => intent.intentId),
+                dirtyDomains: [...new Set(pending.map((intent) => intent.resourceDomainId))].sort(),
+            };
+        });
+    }
+    async getIntent(intentId) {
+        return this.#mutex.runExclusive(() => {
+            const intent = this.#projection().intents.get(intentId);
+            return intent ? cloneIntent(intent) : undefined;
+        });
+    }
+    async getDomainGeneration(resourceDomainId) {
+        return this.#mutex.runExclusive(() => this.#projection().domainGenerations.get(resourceDomainId) ?? 0);
+    }
+    async listIntents() {
+        return this.#mutex.runExclusive(() => [...this.#projection().intents.values()].map(cloneIntent));
+    }
+}
+//# sourceMappingURL=journal.js.map

package/dist/resources/journal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"journal.js","sourceRoot":"","sources":["../../src/resources/journal.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AACtC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EACN,mBAAmB,EACnB,sBAAsB,EACtB,aAAa,GAEb,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACN,sBAAsB,GAGtB,MAAM,cAAc,CAAC;AACtB,OAAO,EACN,yBAAyB,EACzB,uBAAuB,EACvB,mBAAmB,EACnB,0BAA0B,EAC1B,wBAAwB,EACxB,mBAAmB,EACnB,kBAAkB,GAMlB,MAAM,YAAY,CAAC;AAgIpB,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IAClC,IAAI,GAAG,oBAAoB,CAAC;IACrC,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IACjC,CAAC;CACD;AAED,SAAS,aAAa,CAAC,KAA4B;IAClD,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAC9H,OAAO;QACN,eAAe,EAAE,wBAAwB,CAAC,KAAK,CAAC,eAAe,CAAC;QAChE,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,GAAG,CAAC,KAAK,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE,CAAC;QAC1F,GAAG,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC;KACvF,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAwC;IAClE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IACvF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAiC,CAAC;IAC1D,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;QAC/C,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,CAAC,eAAe,EAAE,CAAC,CAAC;QAC3G,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;IACzG,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAC3E,WAAW,KAAK,KAAK,IAAI,uBAAuB,CAAC,MAAM,CAAC,eAAe,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,eAAe,CAAC,MAA8D;IACtF,OAAO,0BAA0B,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC/D,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;QACzC,eAAe,EAAE,KAAK,CAAC,eAAe;KACtC,CAAC,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,aAAa,CAAC,CAAoB,EAAE,CAAyD;IACrG,OAAO,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AACtH,CAAC;AAED,SAAS,WAAW,CAAC,MAAyB;IAC7C,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,IAAI,CAAC,OAAoC;IACjD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA6B,CAAC;IACrD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpD,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,cAAc,KAAK,CAAC;YAAE,MAAM,IAAI,iBAAiB,CAAC,uCAAuC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACrI,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAAE,MAAM,IAAI,iBAAiB,CAAC,oBAAoB,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YACnH,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAChE,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YAC9E,SAAS;QACV,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;YACjD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;gBAC5E,MAAM,IAAI,iBAAiB,CAAC,+DAA+D,CAAC,CAAC;YAC9F,CAAC;YACD,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAC/E,IAAI,MAAM,CAAC,mBAAmB,KAAK,kBAAkB,GAAG,CAAC,EAAE,CAAC;gBAC3D,MAAM,IAAI,iBAAiB,CAC1B,sCAAsC,MAAM,CAAC,mBAAmB,QAAQ,MAAM,CAAC,gBAAgB,cAAc,kBAAkB,GAAG,CAAC,EAAE,CACrI,CAAC;YACH,CAAC;YACD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACrC,IAAI,CAAC,MAAM;oBAAE,MAAM,IAAI,iBAAiB,CAAC,8CAA8C,QAAQ,EAAE,CAAC,CAAC;gBACnG,IAAI,MAAM,CAAC,gBAAgB,KAAK,MAAM,CAAC,gBAAgB,EAAE,CAAC;oBACzD,MAAM,IAAI,iBAAiB,CAAC,oBAAoB,QAAQ,kBAAkB,CAAC,CAAC;gBAC7E,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,KAAK,eAAe,EAAE,CAAC;oBACvC,MAAM,IAAI,iBAAiB,CAAC,oBAAoB,QAAQ,OAAO,MAAM,CAAC,MAAM,qBAAqB,CAAC,CAAC;gBACpG,CAAC;gBACD,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC;gBAC7B,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,mBAAmB,CAAC;YACtD,CAAC;YACD,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;YAC3E,SAAS;QACV,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,iBAAiB,CAAC,6CAA6C,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzG,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;YAAE,MAAM,IAAI,iBAAiB,CAAC,UAAU,MAAM,CAAC,QAAQ,oCAAoC,CAAC,CAAC;QAC5H,IAAI,MAAM,CAAC,gBAAgB,KAAK,MAAM,CAAC,gBAAgB;YAAE,MAAM,IAAI,iBAAiB,CAAC,UAAU,MAAM,CAAC,QAAQ,kBAAkB,CAAC,CAAC;QAClI,IAAI,MAAM,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;YACrC,MAAM,CAAC,MAAM,GAAG,eAAe,CAAC;YAChC,SAAS;QACV,CAAC;QACD,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC/E,IAAI,MAAM,CAAC,gBAAgB,KAAK,kBAAkB,GAAG,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,iBAAiB,CAAC,mCAAmC,MAAM,CAAC,gBAAgB,QAAQ,MAAM,CAAC,gBAAgB,cAAc,kBAAkB,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9J,CAAC;QACD,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;QACxE,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAClD,IAAI,MAAM,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;YAC5C,MAAM,CAAC,MAAM,GAAG,mBAAmB,CAAC;YACpC,MAAM,CAAC,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,CAAC,6BAA6B,GAAG,MAAM,CAAC,6BAA6B,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,6BAA6B,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACrI,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,MAAM,GAAG,sBAAsB,CAAC;QACxC,CAAC;IACF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,CAAC;AAC1D,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAyB;IACnD,OAAO;QACN,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,KAAK,EAAE,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC;QACxC,MAAM,EAAE,eAAe,CAAC,MAAM,CAAC;KAC/B,CAAC;AACH,CAAC;AAED,MAAM,OAAO,kBAAkB;IACrB,OAAO,CAAS;IAChB,YAAY,CAAS;IACrB,OAAO,CAAyB;IAChC,GAAG,CAAe;IAClB,MAAM,CAAsB;IAErC,YAAY,OAA8B;QACzC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC,YAAY,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAC7I,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,4BAA4B,CAAC,CAAC;QAC1E,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,IAAI,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,uBAAuB,CAAC,EAAE,OAAO,CAAC,CAAC;QACtG,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,sBAAsB,CAAC,OAAO,CAAC,CAAC;QAC7E,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,KAAK,IAAI,CAAC,YAAY;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACvH,CAAC;IAED,QAAQ;QACP,OAAO,aAAa,CAAmB,IAAI,CAAC,OAAO,CAAC,CAAC;IACtD,CAAC;IAED,WAAW;QACV,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO,CAAC,OAAoC;QAC3C,sBAAsB,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAyB;QACtC,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,KAAK,CAAC,gBAAgB,GAAG,CAAC,CAAC,EAAE,CAAC;YAC3H,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,gBAAgB;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACnF,IAAI,CAAE,CAAC,kBAAkB,EAAE,iBAAiB,EAAE,aAAa,CAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACzK,IAAI,CAAE,CAAC,kBAAkB,EAAE,oBAAoB,CAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,gBAAgB,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAC/K,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,IAAI,MAAM,CAAC;QAC1C,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,iBAAiB,GAAG,UAAU,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YACxF,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS,IAAI,KAAK,CAAC,gBAAgB,KAAK,iBAAiB,EAAE,CAAC;gBAC1F,MAAM,IAAI,iBAAiB,CAAC,oBAAoB,KAAK,CAAC,gBAAgB,sCAAsC,iBAAiB,QAAQ,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC;YAChK,CAAC;YACD,MAAM,SAAS,GAAG;gBACjB,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;gBACxC,MAAM;aACN,CAAC;YACF,KAAK,MAAM,QAAQ,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBACpD,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,KAAK,eAAe,CAAC,IAAI,aAAa,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;oBAClH,MAAM,IAAI,iBAAiB,CAAC,kBAAkB,QAAQ,CAAC,MAAM,WAAW,QAAQ,CAAC,QAAQ,4BAA4B,CAAC,CAAC;gBACxH,CAAC;YACF,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YAClD,MAAM,MAAM,GAAsB;gBACjC,cAAc,EAAE,CAAC;gBACjB,QAAQ,EAAE,MAAM,CAAC,UAAU,EAAE;gBAC7B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;gBACxC,GAAG,CAAC,KAAK,CAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,KAAK,CAAC,kBAAkB,EAAE,CAAC;gBACnG,MAAM;gBACN,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC;gBACvC,gBAAgB,EAAE,iBAAiB;gBACnC,cAAc,EAAE,UAAU,CAAC,iBAAiB,GAAG,CAAC;gBAChD,YAAY,EAAE,IAAI,CAAC,YAAY;gBAC/B,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;gBACxC,MAAM,EAAE,SAAS;aACjB,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAChF,IAAI,CAAC;gBACJ,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC1F,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;YAChD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,CAAC;wBACb,cAAc,EAAE,CAAC;wBACjB,IAAI,EAAE,eAAe;wBACrB,EAAE,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE;wBACtC,QAAQ,EAAE,MAAM,CAAC,QAAQ;wBACzB,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;wBACzC,MAAM,EAAE,2BAA2B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;qBAC3F,CAAC,CAAC,CAAC;gBACJ,MAAM,KAAK,CAAC;YACb,CAAC;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,+EAA+E;IAC/E,KAAK,CAAC,QAAQ,CAAC,OAAkC,EAAE,KAAqB;QACvE,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,OAAO,GAA2B,EAAE,CAAC;YAC3C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACvD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;oBAAE,MAAM,IAAI,iBAAiB,CAAC,iBAAiB,MAAM,CAAC,QAAQ,iBAAiB,CAAC,CAAC;gBAC3H,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;oBAAE,MAAM,IAAI,iBAAiB,CAAC,UAAU,MAAM,CAAC,QAAQ,iBAAiB,CAAC,CAAC;gBACtH,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;YACzC,CAAC;YACD,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QAC9E,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,MAAsB,EAAE,KAAqB;QAC/D,MAAM,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/D,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,iBAAiB,CAAC,iBAAiB,MAAM,CAAC,QAAQ,iBAAiB,CAAC,CAAC;YAC3H,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,QAAgB,EAAE,OAAO,GAA6B,EAAE;QAC9E,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,iBAAiB,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IACjF,CAAC;IAED,KAAK,CAAC,aAAa,CAClB,QAAgB,EAChB,MAAwC,EACxC,6BAAiD,EACjD,OAAO,GAA6B,EAAE;QAEtC,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,CAAC,cAAc,KAAK,QAAQ,IAAI,KAAK,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;YAC/G,MAAM,IAAI,iBAAiB,CAAC,iEAAiE,CAAC,CAAC;QAChG,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,kBAAkB,EAAE,UAAU,EAAE,6BAA6B,EAAE,OAAO,CAAC,CAAC;IACvG,CAAC;IAED,KAAK,CAAC,OAAO,CACZ,QAAgB,EAChB,IAA4C,EAC5C,MAAgC,EAChC,6BAAiD,EACjD,OAAO,GAA6B,EAAE;QAEtC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,iBAAiB,CAAC,UAAU,QAAQ,iBAAiB,CAAC,CAAC;YAC7G,IAAI,MAAM,CAAC,UAAU,KAAK,IAAI;gBAAE,MAAM,IAAI,iBAAiB,CAAC,UAAU,QAAQ,mBAAmB,MAAM,CAAC,UAAU,SAAS,IAAI,EAAE,CAAC,CAAC;YACnI,MAAM,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;YAC9D,wEAAwE;YACxE,wEAAwE;YACxE,8CAA8C;YAC9C,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,CAAC,UAAU,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACxF,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;YAC9C,IAAI,MAAwB,CAAC;YAC7B,IAAI,IAAI,KAAK,kBAAkB,EAAE,CAAC;gBACjC,IAAI,CAAC,MAAM,IAAI,CAAC,mBAAmB,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC9K,MAAM,IAAI,iBAAiB,CAAC,gDAAgD,QAAQ,EAAE,CAAC,CAAC;gBACzF,CAAC;gBACD,MAAM,GAAG;oBACR,cAAc,EAAE,CAAC;oBACjB,IAAI,EAAE,sBAAsB;oBAC5B,EAAE;oBACF,QAAQ;oBACR,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,gBAAgB,EAAE,UAAU;oBAC5B,MAAM;oBACN,GAAG,CAAC,6BAA6B,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,6BAA6B,EAAE,CAAC,GAAG,6BAA6B,CAAC,EAAE,CAAC;iBAC7H,CAAC;YACH,CAAC;iBAAM,CAAC;gBACP,MAAM,GAAG;oBACR,cAAc,EAAE,CAAC;oBACjB,IAAI,EAAE,yBAAyB;oBAC/B,EAAE;oBACF,QAAQ;oBACR,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,gBAAgB,EAAE,UAAU;iBAC5B,CAAC;YACH,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;YAC3C,wEAAwE;YACxE,2EAA2E;YAC3E,kBAAkB;YAClB,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YACtC,SAAS,CAAC,gBAAgB,GAAG,UAAU,CAAC;YACxC,IAAI,MAAM,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;gBAC5C,SAAS,CAAC,MAAM,GAAG,mBAAmB,CAAC;gBACvC,SAAS,CAAC,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAClD,SAAS,CAAC,6BAA6B,GAAG,MAAM,CAAC,6BAA6B;oBAC7E,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,6BAA6B,CAAC;oBAC3C,CAAC,CAAC,SAAS,CAAC;YACd,CAAC;iBAAM,CAAC;gBACP,SAAS,CAAC,MAAM,GAAG,sBAAsB,CAAC;YAC3C,CAAC;YACD,OAAO,WAAW,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,QAAgB,EAAE,MAAc;QACjD,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,MAAM,IAAI,iBAAiB,CAAC,UAAU,QAAQ,iBAAiB,CAAC,CAAC;YAC7G,IAAI,CAAC,OAAO,CAAC,CAAC;oBACb,cAAc,EAAE,CAAC;oBACjB,IAAI,EAAE,eAAe;oBACrB,EAAE,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE;oBACtC,QAAQ;oBACR,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,MAAM,EAAE,MAAM,IAAI,0BAA0B;iBAC5C,CAAC,CAAC,CAAC;YACJ,MAAM,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YAClC,KAAK,CAAC,MAAM,GAAG,eAAe,CAAC;YAC/B,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;;oEAGgE;IAChE,KAAK,CAAC,eAAe,CAAC,gBAAwB,EAAE,MAAc;QAC7D,IAAI,CAAC,gBAAgB;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAC7E,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QACvC,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;iBAC/C,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,CAAC;YACnE,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;YACzE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,iBAAiB,CAAC,wDAAwD,CAAC,CAAC;YACvF,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ;iBACpB,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,eAAe,CAAC;iBACrD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC;YACpE,MAAM,kBAAkB,GAAG,UAAU,CAAC,iBAAiB,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YACnF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO;oBACN,gBAAgB;oBAChB,kBAAkB;oBAClB,UAAU,EAAE,kBAAkB;oBAC9B,mBAAmB,EAAE,EAAE;iBACvB,CAAC;YACH,CAAC;YACD,MAAM,UAAU,GAAG,kBAAkB,GAAG,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,CAAC;oBACb,cAAc,EAAE,CAAC;oBACjB,IAAI,EAAE,iBAAiB;oBACvB,EAAE,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE;oBACtC,gBAAgB;oBAChB,mBAAmB,EAAE,UAAU;oBAC/B,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;oBACjD,MAAM,EAAE,gBAAgB;iBACxB,CAAC,CAAC,CAAC;YACJ,KAAK,MAAM,MAAM,IAAI,KAAK;gBAAE,MAAM,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC9E,OAAO;gBACN,gBAAgB;gBAChB,kBAAkB;gBAClB,UAAU;gBACV,mBAAmB,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;aAC3D,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,QAAgB;QAC3C,IAAI,CAAC;YACJ,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC3C,CAAC;QAAC,MAAM,CAAC;YACR,qEAAqE;YACrE,yEAAyE;YACzE,oEAAoE;YACpE,OAAO,CAAC,IAAI,CAAC,2DAA2D,QAAQ,EAAE,CAAC,CAAC;QACrF,CAAC;IACF,CAAC;IAED;2EACuE;IACvE,KAAK,CAAC,cAAc,CACnB,MAAM,GAAG,oDAAoD,EAC7D,OAAO,GAA0B,EAAE;QAEnC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,OAAO,GAAwB,EAAE,CAAC;YACxC,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClD,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;oBAAE,SAAS;gBAC1C,IAAI,OAAO,CAAC,aAAa,IAAI,MAAM,OAAO,CAAC,aAAa,CAAC,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBAAE,SAAS;gBACtG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC9C,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAoB,EAAE,CAAC,CAAC;oBACvD,cAAc,EAAE,CAAC;oBACjB,IAAI,EAAE,eAAe;oBACrB,EAAE;oBACF,QAAQ,EAAE,MAAM,CAAC,QAAQ;oBACzB,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;oBACzC,MAAM;iBACN,CAAC,CAAC,CAAC,CAAC;YACN,CAAC;YACD,yEAAyE;YACzE,wEAAwE;YACxE,uDAAuD;YACvD,MAAM,MAAM,GAAG;gBACd,GAAG,OAAO;gBACV,GAAG,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC;aACnF,CAAC;YACF,KAAK,MAAM,MAAM,IAAI,MAAM;gBAAE,MAAM,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC/E,OAAO;gBACN,kBAAkB,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAC5D,YAAY,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;aACnF,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,QAAgB;QAC/B,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE;YACpC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACxD,OAAO,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACjD,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,gBAAwB;QACjD,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC;IACxG,CAAC;IAED,KAAK,CAAC,WAAW;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IAClG,CAAC;CACD"}