botmux 2.111.0 → 2.112.0

package/dist/workflows/migration/v2-ledger.js

@@ -0,0 +1,599 @@
+/**
+ * Durable v2-definition -> v3 Saved Workflow migration ledger.
+ *
+ * The legacy definition file is user-authored source material and is never
+ * rewritten. One source identity (canonical real path + workflow id) owns one
+ * stable Saved Workflow. Every semantic legacy revision then maps to an exact
+ * immutable v3 revision. The v2 execution engine is gone; a pending migration
+ * is repaired by re-running the migration command without mutating the legacy
+ * source bytes.
+ */
+import { createHash, randomBytes } from 'node:crypto';
+import { chmodSync, closeSync, constants, existsSync, fchmodSync, fsyncSync, lstatSync, mkdirSync, openSync, readFileSync, realpathSync, renameSync, unlinkSync, writeFileSync, } from 'node:fs';
+import { basename, dirname, isAbsolute, join, resolve } from 'node:path';
+import { canonicalJsonStringify } from '../../utils/canonical-json.js';
+import { fsyncDirectorySyncPortable } from '../../utils/fs-durability.js';
+import { withFileLockSync } from '../../utils/file-lock.js';
+import { computeRevisionId } from '../definition.js';
+import { SAVED_WORKFLOW_ID_RE, SAVED_WORKFLOW_REVISION_ID_RE, } from '../v3/library-schema.js';
+export const LEGACY_MIGRATION_LEDGER_SCHEMA_VERSION = 1;
+export const LEGACY_SOURCE_KEY_RE = /^src_[0-9a-f]{64}$/;
+export const LEGACY_MIGRATION_KEY_RE = /^mig_[0-9a-f]{64}$/;
+export const LEGACY_CONTENT_HASH_RE = /^sha256:[0-9a-f]{64}$/;
+export const LEGACY_CONVERSION_HASH_RE = /^sha256:[0-9a-f]{64}$/;
+export class LegacyMigrationLedgerError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'LegacyMigrationLedgerError';
+    }
+}
+function emptyLedger() {
+    return {
+        schemaVersion: LEGACY_MIGRATION_LEDGER_SCHEMA_VERSION,
+        sources: Object.create(null),
+    };
+}
+export function legacyMigrationLedgerPath(dataDir) {
+    if (!dataDir)
+        throw new LegacyMigrationLedgerError('dataDir is required');
+    return join(dataDir, 'workflow-migrations', 'v2-to-v3.json');
+}
+function canonicalExistingSourcePath(path) {
+    let canonical;
+    try {
+        canonical = realpathSync(path);
+    }
+    catch (err) {
+        throw new LegacyMigrationLedgerError(`cannot resolve legacy definition ${path}: ${err instanceof Error ? err.message : String(err)}`);
+    }
+    const stat = lstatSync(canonical);
+    if (!stat.isFile() || stat.isSymbolicLink()) {
+        throw new LegacyMigrationLedgerError(`legacy definition must resolve to a regular file: ${path}`);
+    }
+    return canonical;
+}
+export function legacyDefinitionIdentity(path, definition) {
+    return {
+        path: canonicalExistingSourcePath(path),
+        workflowId: definition.workflowId,
+        contentHash: computeRevisionId(definition),
+    };
+}
+export function legacySourceKey(identity) {
+    const digest = createHash('sha256')
+        .update([
+        'botmux:v2-to-v3-source:v1',
+        identity.path,
+        identity.workflowId,
+    ].join('\0'))
+        .digest('hex');
+    return `src_${digest}`;
+}
+export function legacyMigrationKey(identity) {
+    const digest = createHash('sha256')
+        .update([
+        'botmux:v2-to-v3-revision:v1',
+        identity.path,
+        identity.workflowId,
+        identity.contentHash,
+    ].join('\0'))
+        .digest('hex');
+    return `mig_${digest}`;
+}
+/** Stable across legacy revisions so semantic edits append v3 revisions. */
+export function migratedSavedWorkflowId(identity) {
+    const digest = createHash('sha256')
+        .update([
+        'botmux:v2-to-v3-saved-workflow:v1',
+        identity.path,
+        identity.workflowId,
+    ].join('\0'))
+        .digest('hex')
+        .slice(0, 32);
+    return `wf_${digest}`;
+}
+export function computeLegacyConversionHash(value) {
+    return `sha256:${createHash('sha256').update(canonicalJsonStringify(value)).digest('hex')}`;
+}
+function isRecord(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+function exactKeys(value, allowed, where) {
+    const extras = Object.keys(value).filter((key) => !allowed.includes(key));
+    if (extras.length > 0) {
+        throw new LegacyMigrationLedgerError(`${where} has unsupported key(s): ${extras.join(', ')}`);
+    }
+}
+function nonEmptyString(value, where, max = 4096) {
+    if (typeof value !== 'string' || !value || value.length > max) {
+        throw new LegacyMigrationLedgerError(`${where} must be a non-empty string <= ${max} chars`);
+    }
+    return value;
+}
+function isoString(value, where) {
+    const text = nonEmptyString(value, where, 64);
+    if (!Number.isFinite(Date.parse(text))) {
+        throw new LegacyMigrationLedgerError(`${where} must be a valid ISO timestamp`);
+    }
+    return text;
+}
+function parseOwner(value, where) {
+    if (!isRecord(value))
+        throw new LegacyMigrationLedgerError(`${where} must be an object`);
+    exactKeys(value, ['openId', 'larkAppId'], where);
+    return {
+        openId: nonEmptyString(value.openId, `${where}.openId`, 256),
+        larkAppId: nonEmptyString(value.larkAppId, `${where}.larkAppId`, 256),
+    };
+}
+function parseScope(value, where) {
+    if (!isRecord(value))
+        throw new LegacyMigrationLedgerError(`${where} must be an object`);
+    if (value.kind === 'global') {
+        exactKeys(value, ['kind'], where);
+        return { kind: 'global' };
+    }
+    if (value.kind === 'chat') {
+        exactKeys(value, ['kind', 'chatId'], where);
+        return { kind: 'chat', chatId: nonEmptyString(value.chatId, `${where}.chatId`, 256) };
+    }
+    throw new LegacyMigrationLedgerError(`${where}.kind must be global or chat`);
+}
+function parseSourceIdentity(value, where) {
+    if (!isRecord(value))
+        throw new LegacyMigrationLedgerError(`${where} must be an object`);
+    exactKeys(value, ['path', 'workflowId'], where);
+    const path = nonEmptyString(value.path, `${where}.path`);
+    if (!isAbsolute(path) || resolve(path) !== path) {
+        throw new LegacyMigrationLedgerError(`${where}.path must be a normalized absolute path`);
+    }
+    return {
+        path,
+        workflowId: nonEmptyString(value.workflowId, `${where}.workflowId`, 256),
+    };
+}
+function parseTarget(value, where) {
+    if (!isRecord(value))
+        throw new LegacyMigrationLedgerError(`${where} must be an object`);
+    exactKeys(value, ['workflowId', 'owner', 'scope'], where);
+    const workflowId = nonEmptyString(value.workflowId, `${where}.workflowId`, 64);
+    if (!SAVED_WORKFLOW_ID_RE.test(workflowId)) {
+        throw new LegacyMigrationLedgerError(`${where}.workflowId must match wf_<32 lowercase hex>`);
+    }
+    return {
+        workflowId,
+        owner: parseOwner(value.owner, `${where}.owner`),
+        scope: parseScope(value.scope, `${where}.scope`),
+    };
+}
+function parseSupersededAllocation(value, where) {
+    if (!isRecord(value))
+        throw new LegacyMigrationLedgerError(`${where} must be an object`);
+    exactKeys(value, [
+        'conversionHash',
+        'targetRevisionId',
+        'targetHumanVersion',
+        'targetCreatedAt',
+        'expectedLatestRevision',
+        'preparedAt',
+        'supersededAt',
+        'reason',
+    ], where);
+    const conversionHash = nonEmptyString(value.conversionHash, `${where}.conversionHash`, 80);
+    if (!LEGACY_CONVERSION_HASH_RE.test(conversionHash)) {
+        throw new LegacyMigrationLedgerError(`${where}.conversionHash must match sha256:<64 lowercase hex>`);
+    }
+    const targetRevisionId = nonEmptyString(value.targetRevisionId, `${where}.targetRevisionId`, 80);
+    if (!SAVED_WORKFLOW_REVISION_ID_RE.test(targetRevisionId)) {
+        throw new LegacyMigrationLedgerError(`${where}.targetRevisionId must be a v3 revision id`);
+    }
+    if (!Number.isSafeInteger(value.targetHumanVersion) || value.targetHumanVersion < 1) {
+        throw new LegacyMigrationLedgerError(`${where}.targetHumanVersion must be a positive integer`);
+    }
+    let expectedLatestRevision;
+    if (value.expectedLatestRevision !== undefined) {
+        expectedLatestRevision = nonEmptyString(value.expectedLatestRevision, `${where}.expectedLatestRevision`, 80);
+        if (!SAVED_WORKFLOW_REVISION_ID_RE.test(expectedLatestRevision)) {
+            throw new LegacyMigrationLedgerError(`${where}.expectedLatestRevision must be a v3 revision id`);
+        }
+    }
+    const targetCreatedAt = isoString(value.targetCreatedAt, `${where}.targetCreatedAt`);
+    const preparedAt = isoString(value.preparedAt, `${where}.preparedAt`);
+    const supersededAt = isoString(value.supersededAt, `${where}.supersededAt`);
+    if (Date.parse(supersededAt) < Date.parse(preparedAt)) {
+        throw new LegacyMigrationLedgerError(`${where}.supersededAt must not precede preparedAt`);
+    }
+    if (value.reason !== 'target_latest_changed_before_materialization') {
+        throw new LegacyMigrationLedgerError(`${where}.reason is unsupported`);
+    }
+    return {
+        conversionHash,
+        targetRevisionId,
+        targetHumanVersion: value.targetHumanVersion,
+        targetCreatedAt,
+        ...(expectedLatestRevision ? { expectedLatestRevision } : {}),
+        preparedAt,
+        supersededAt,
+        reason: value.reason,
+    };
+}
+function parseRevision(value, expectedContentHash, identity, where) {
+    if (!isRecord(value))
+        throw new LegacyMigrationLedgerError(`${where} must be an object`);
+    exactKeys(value, [
+        'migrationKey',
+        'state',
+        'contentHash',
+        'conversionHash',
+        'targetRevisionId',
+        'targetHumanVersion',
+        'targetCreatedAt',
+        'expectedLatestRevision',
+        'preparedAt',
+        'updatedAt',
+        'supersededAllocations',
+    ], where);
+    const contentHash = nonEmptyString(value.contentHash, `${where}.contentHash`, 80);
+    if (contentHash !== expectedContentHash || !LEGACY_CONTENT_HASH_RE.test(contentHash)) {
+        throw new LegacyMigrationLedgerError(`${where}.contentHash does not match its revisions key`);
+    }
+    const migrationKey = nonEmptyString(value.migrationKey, `${where}.migrationKey`, 80);
+    if (!LEGACY_MIGRATION_KEY_RE.test(migrationKey) || migrationKey !== legacyMigrationKey(identity)) {
+        throw new LegacyMigrationLedgerError(`${where}.migrationKey does not match its source revision`);
+    }
+    if (value.state !== 'pending' && value.state !== 'committed') {
+        throw new LegacyMigrationLedgerError(`${where}.state must be pending or committed`);
+    }
+    const conversionHash = nonEmptyString(value.conversionHash, `${where}.conversionHash`, 80);
+    if (!LEGACY_CONVERSION_HASH_RE.test(conversionHash)) {
+        throw new LegacyMigrationLedgerError(`${where}.conversionHash must match sha256:<64 lowercase hex>`);
+    }
+    const targetRevisionId = nonEmptyString(value.targetRevisionId, `${where}.targetRevisionId`, 80);
+    if (!SAVED_WORKFLOW_REVISION_ID_RE.test(targetRevisionId)) {
+        throw new LegacyMigrationLedgerError(`${where}.targetRevisionId must match rev_<64 lowercase hex>`);
+    }
+    if (!Number.isSafeInteger(value.targetHumanVersion) || value.targetHumanVersion < 1) {
+        throw new LegacyMigrationLedgerError(`${where}.targetHumanVersion must be a positive integer`);
+    }
+    let expectedLatestRevision;
+    if (value.expectedLatestRevision !== undefined) {
+        expectedLatestRevision = nonEmptyString(value.expectedLatestRevision, `${where}.expectedLatestRevision`, 80);
+        if (!SAVED_WORKFLOW_REVISION_ID_RE.test(expectedLatestRevision)) {
+            throw new LegacyMigrationLedgerError(`${where}.expectedLatestRevision must be a v3 revision id`);
+        }
+    }
+    const targetCreatedAt = isoString(value.targetCreatedAt, `${where}.targetCreatedAt`);
+    const preparedAt = isoString(value.preparedAt, `${where}.preparedAt`);
+    const updatedAt = isoString(value.updatedAt, `${where}.updatedAt`);
+    if (Date.parse(updatedAt) < Date.parse(preparedAt)) {
+        throw new LegacyMigrationLedgerError(`${where}.updatedAt must not precede preparedAt`);
+    }
+    let supersededAllocations;
+    if (value.supersededAllocations !== undefined) {
+        if (!Array.isArray(value.supersededAllocations) || value.supersededAllocations.length === 0) {
+            throw new LegacyMigrationLedgerError(`${where}.supersededAllocations must be a non-empty array`);
+        }
+        if (value.supersededAllocations.length > 64) {
+            throw new LegacyMigrationLedgerError(`${where}.supersededAllocations exceeds 64 audit rows`);
+        }
+        supersededAllocations = value.supersededAllocations.map((item, index) => parseSupersededAllocation(item, `${where}.supersededAllocations[${index}]`));
+    }
+    return {
+        migrationKey,
+        state: value.state,
+        contentHash,
+        conversionHash,
+        targetRevisionId,
+        targetHumanVersion: value.targetHumanVersion,
+        targetCreatedAt,
+        ...(expectedLatestRevision ? { expectedLatestRevision } : {}),
+        preparedAt,
+        updatedAt,
+        ...(supersededAllocations ? { supersededAllocations } : {}),
+    };
+}
+export function validateLegacyMigrationSourceRecord(raw, expectedSourceKey) {
+    if (!isRecord(raw))
+        throw new LegacyMigrationLedgerError('migration source must be an object');
+    exactKeys(raw, ['sourceKey', 'legacy', 'target', 'revisions', 'createdAt', 'updatedAt'], 'source');
+    const legacy = parseSourceIdentity(raw.legacy, 'source.legacy');
+    const sourceKey = nonEmptyString(raw.sourceKey, 'source.sourceKey', 80);
+    if (!LEGACY_SOURCE_KEY_RE.test(sourceKey) || sourceKey !== legacySourceKey(legacy)) {
+        throw new LegacyMigrationLedgerError('source.sourceKey does not match its legacy identity');
+    }
+    if (expectedSourceKey && sourceKey !== expectedSourceKey) {
+        throw new LegacyMigrationLedgerError(`source key ${sourceKey} does not match sources key ${expectedSourceKey}`);
+    }
+    const target = parseTarget(raw.target, 'source.target');
+    if (target.workflowId !== migratedSavedWorkflowId(legacy)) {
+        throw new LegacyMigrationLedgerError('source.target.workflowId is not the deterministic id for this source');
+    }
+    if (!isRecord(raw.revisions)) {
+        throw new LegacyMigrationLedgerError('source.revisions must be an object');
+    }
+    const revisions = Object.create(null);
+    for (const [contentHash, value] of Object.entries(raw.revisions)) {
+        if (!LEGACY_CONTENT_HASH_RE.test(contentHash)) {
+            throw new LegacyMigrationLedgerError(`invalid source revision key ${JSON.stringify(contentHash)}`);
+        }
+        revisions[contentHash] = parseRevision(value, contentHash, { ...legacy, contentHash }, `source.revisions[${JSON.stringify(contentHash)}]`);
+    }
+    if (Object.keys(revisions).length === 0) {
+        throw new LegacyMigrationLedgerError('source.revisions must not be empty');
+    }
+    const createdAt = isoString(raw.createdAt, 'source.createdAt');
+    const updatedAt = isoString(raw.updatedAt, 'source.updatedAt');
+    if (Date.parse(updatedAt) < Date.parse(createdAt)) {
+        throw new LegacyMigrationLedgerError('source.updatedAt must not precede createdAt');
+    }
+    return { sourceKey, legacy, target, revisions, createdAt, updatedAt };
+}
+export function validateLegacyMigrationLedger(raw) {
+    if (!isRecord(raw))
+        throw new LegacyMigrationLedgerError('migration ledger root must be an object');
+    exactKeys(raw, ['schemaVersion', 'sources'], 'ledger');
+    if (raw.schemaVersion !== LEGACY_MIGRATION_LEDGER_SCHEMA_VERSION) {
+        throw new LegacyMigrationLedgerError(`ledger.schemaVersion must be ${LEGACY_MIGRATION_LEDGER_SCHEMA_VERSION}`);
+    }
+    if (!isRecord(raw.sources))
+        throw new LegacyMigrationLedgerError('ledger.sources must be an object');
+    const sources = Object.create(null);
+    for (const [key, value] of Object.entries(raw.sources)) {
+        if (!LEGACY_SOURCE_KEY_RE.test(key)) {
+            throw new LegacyMigrationLedgerError(`invalid ledger source key ${JSON.stringify(key)}`);
+        }
+        sources[key] = validateLegacyMigrationSourceRecord(value, key);
+    }
+    return { schemaVersion: LEGACY_MIGRATION_LEDGER_SCHEMA_VERSION, sources };
+}
+function assertRegularPrivateLedger(path) {
+    if (!existsSync(path))
+        return;
+    const stat = lstatSync(path);
+    if (!stat.isFile() || stat.isSymbolicLink()) {
+        throw new LegacyMigrationLedgerError(`migration ledger must be a regular file: ${path}`);
+    }
+    if (process.platform !== 'win32' && (stat.mode & 0o077) !== 0) {
+        throw new LegacyMigrationLedgerError(`migration ledger permissions must be 0600: ${path}`);
+    }
+}
+export function readLegacyMigrationLedger(dataDir) {
+    const path = legacyMigrationLedgerPath(dataDir);
+    if (!existsSync(path))
+        return emptyLedger();
+    assertRegularPrivateLedger(path);
+    let raw;
+    try {
+        raw = JSON.parse(readFileSync(path, 'utf-8'));
+    }
+    catch (err) {
+        throw new LegacyMigrationLedgerError(`cannot parse migration ledger ${path}: ${err instanceof Error ? err.message : String(err)}`);
+    }
+    return validateLegacyMigrationLedger(raw);
+}
+function persistLedger(path, ledger) {
+    const parent = dirname(path);
+    mkdirSync(parent, { recursive: true, mode: 0o700 });
+    if (process.platform !== 'win32')
+        chmodSync(parent, 0o700);
+    assertRegularPrivateLedger(path);
+    const tmp = join(parent, `.${basename(path)}.${process.pid}.${randomBytes(8).toString('hex')}.tmp`);
+    let fd;
+    let renamed = false;
+    try {
+        fd = openSync(tmp, constants.O_WRONLY |
+            constants.O_CREAT |
+            constants.O_EXCL |
+            (constants.O_NOFOLLOW ?? 0), 0o600);
+        fchmodSync(fd, 0o600);
+        writeFileSync(fd, `${canonicalJsonStringify(ledger)}\n`, 'utf-8');
+        fsyncSync(fd);
+        closeSync(fd);
+        fd = undefined;
+        renameSync(tmp, path);
+        renamed = true;
+        fsyncDirectorySyncPortable(parent);
+    }
+    finally {
+        if (fd !== undefined) {
+            try {
+                closeSync(fd);
+            }
+            catch { /* best effort */ }
+        }
+        if (!renamed) {
+            try {
+                unlinkSync(tmp);
+            }
+            catch { /* best effort */ }
+        }
+    }
+}
+function sameJson(left, right) {
+    return canonicalJsonStringify(left) === canonicalJsonStringify(right);
+}
+/**
+ * First durable phase. The exact target allocation is immutable once written.
+ * A repeated call must reproduce it byte-for-byte or fail closed.
+ */
+export function prepareLegacyMigration(dataDir, input) {
+    const now = (input.now ?? new Date()).toISOString();
+    const sourceIdentity = {
+        path: input.identity.path,
+        workflowId: input.identity.workflowId,
+    };
+    const sourceKey = legacySourceKey(sourceIdentity);
+    const migrationKey = legacyMigrationKey(input.identity);
+    const path = legacyMigrationLedgerPath(dataDir);
+    mkdirSync(dirname(path), { recursive: true, mode: 0o700 });
+    return withFileLockSync(path, () => {
+        const ledger = readLegacyMigrationLedger(dataDir);
+        const existingSource = ledger.sources[sourceKey];
+        if (existingSource) {
+            if (!sameJson(existingSource.legacy, sourceIdentity) || !sameJson(existingSource.target, input.target)) {
+                throw new LegacyMigrationLedgerError(`source ${sourceKey} already maps to a different identity, owner, scope, or target`);
+            }
+            const existingRevision = existingSource.revisions[input.identity.contentHash];
+            if (existingRevision) {
+                const expected = {
+                    migrationKey,
+                    state: existingRevision.state,
+                    contentHash: input.identity.contentHash,
+                    conversionHash: input.conversionHash,
+                    targetRevisionId: input.targetRevisionId,
+                    targetHumanVersion: input.targetHumanVersion,
+                    targetCreatedAt: input.targetCreatedAt,
+                    ...(input.expectedLatestRevision ? { expectedLatestRevision: input.expectedLatestRevision } : {}),
+                    preparedAt: existingRevision.preparedAt,
+                    updatedAt: existingRevision.updatedAt,
+                    ...(existingRevision.supersededAllocations
+                        ? { supersededAllocations: existingRevision.supersededAllocations }
+                        : {}),
+                };
+                if (!sameJson(existingRevision, expected)) {
+                    throw new LegacyMigrationLedgerError(`pending allocation for ${migrationKey} does not match the reconstructed conversion`);
+                }
+                return { source: existingSource, revision: existingRevision, created: false };
+            }
+        }
+        const revision = {
+            migrationKey,
+            state: 'pending',
+            contentHash: input.identity.contentHash,
+            conversionHash: input.conversionHash,
+            targetRevisionId: input.targetRevisionId,
+            targetHumanVersion: input.targetHumanVersion,
+            targetCreatedAt: input.targetCreatedAt,
+            ...(input.expectedLatestRevision ? { expectedLatestRevision: input.expectedLatestRevision } : {}),
+            preparedAt: now,
+            updatedAt: now,
+        };
+        const source = existingSource
+            ? {
+                ...existingSource,
+                revisions: { ...existingSource.revisions, [input.identity.contentHash]: revision },
+                updatedAt: now,
+            }
+            : {
+                sourceKey,
+                legacy: sourceIdentity,
+                target: input.target,
+                revisions: { [input.identity.contentHash]: revision },
+                createdAt: now,
+                updatedAt: now,
+            };
+        ledger.sources[sourceKey] = source;
+        persistLedger(path, validateLegacyMigrationLedger(ledger));
+        return { source, revision, created: true };
+    });
+}
+/**
+ * Explicit recovery for a pending allocation that was never materialized but
+ * whose optimistic library base moved. The abandoned allocation is retained
+ * as immutable audit evidence; committed rows can never be superseded.
+ *
+ * The service must prove the previous target revision is absent before calling
+ * this ledger seam. A concurrent drift after reallocation is harmless: the
+ * library CAS fails and the operator may explicitly supersede again.
+ */
+export function supersedePendingLegacyMigration(dataDir, input) {
+    const path = legacyMigrationLedgerPath(dataDir);
+    const sourceKey = legacySourceKey(input.identity);
+    const now = (input.now ?? new Date()).toISOString();
+    return withFileLockSync(path, () => {
+        const ledger = readLegacyMigrationLedger(dataDir);
+        const source = ledger.sources[sourceKey];
+        const previous = source?.revisions[input.identity.contentHash];
+        if (!source || !previous) {
+            throw new LegacyMigrationLedgerError('cannot supersede a missing pending migration allocation');
+        }
+        if (previous.state !== 'pending') {
+            throw new LegacyMigrationLedgerError('committed migration allocations cannot be superseded');
+        }
+        if (previous.targetRevisionId !== input.previousTargetRevisionId ||
+            !sameJson(source.target, input.target)) {
+            throw new LegacyMigrationLedgerError('pending migration changed before supersede CAS');
+        }
+        if ((previous.supersededAllocations?.length ?? 0) >= 64) {
+            throw new LegacyMigrationLedgerError('pending migration supersede audit limit reached');
+        }
+        const audit = {
+            conversionHash: previous.conversionHash,
+            targetRevisionId: previous.targetRevisionId,
+            targetHumanVersion: previous.targetHumanVersion,
+            targetCreatedAt: previous.targetCreatedAt,
+            ...(previous.expectedLatestRevision
+                ? { expectedLatestRevision: previous.expectedLatestRevision }
+                : {}),
+            preparedAt: previous.preparedAt,
+            supersededAt: now,
+            reason: input.reason,
+        };
+        const revision = {
+            migrationKey: previous.migrationKey,
+            state: 'pending',
+            contentHash: previous.contentHash,
+            conversionHash: input.conversionHash,
+            targetRevisionId: input.targetRevisionId,
+            targetHumanVersion: input.targetHumanVersion,
+            targetCreatedAt: input.targetCreatedAt,
+            ...(input.expectedLatestRevision
+                ? { expectedLatestRevision: input.expectedLatestRevision }
+                : {}),
+            preparedAt: now,
+            updatedAt: now,
+            supersededAllocations: [...(previous.supersededAllocations ?? []), audit],
+        };
+        const updatedSource = {
+            ...source,
+            revisions: { ...source.revisions, [input.identity.contentHash]: revision },
+            updatedAt: now,
+        };
+        ledger.sources[sourceKey] = updatedSource;
+        persistLedger(path, validateLegacyMigrationLedger(ledger));
+        return { source: updatedSource, revision };
+    });
+}
+export function commitLegacyMigration(dataDir, identity, now = new Date()) {
+    const path = legacyMigrationLedgerPath(dataDir);
+    return withFileLockSync(path, () => {
+        const ledger = readLegacyMigrationLedger(dataDir);
+        const sourceKey = legacySourceKey(identity);
+        const source = ledger.sources[sourceKey];
+        const revision = source?.revisions[identity.contentHash];
+        if (!source || !revision) {
+            throw new LegacyMigrationLedgerError(`cannot commit migration ${legacyMigrationKey(identity)} before its pending allocation`);
+        }
+        if (revision.state === 'committed')
+            return { source, revision };
+        const updatedAt = now.toISOString();
+        const committed = {
+            ...revision,
+            state: 'committed',
+            updatedAt,
+        };
+        const updatedSource = {
+            ...source,
+            revisions: { ...source.revisions, [identity.contentHash]: committed },
+            updatedAt,
+        };
+        ledger.sources[sourceKey] = updatedSource;
+        persistLedger(path, validateLegacyMigrationLedger(ledger));
+        return { source: updatedSource, revision: committed };
+    });
+}
+export function findLegacyMigration(dataDir, identity) {
+    const ledger = readLegacyMigrationLedger(dataDir);
+    const source = ledger.sources[legacySourceKey(identity)];
+    if (!source)
+        return { kind: 'none' };
+    const revision = source.revisions[identity.contentHash];
+    if (revision)
+        return { kind: 'exact', source, revision };
+    return {
+        kind: 'changed_after_migration',
+        source,
+        currentContentHash: identity.contentHash,
+    };
+}
+//# sourceMappingURL=v2-ledger.js.map

package/dist/workflows/migration/v2-ledger.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"v2-ledger.js","sourceRoot":"","sources":["../../../src/workflows/migration/v2-ledger.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EACL,SAAS,EACT,SAAS,EACT,SAAS,EACT,UAAU,EACV,UAAU,EACV,SAAS,EACT,SAAS,EACT,SAAS,EACT,QAAQ,EACR,YAAY,EACZ,YAAY,EACZ,UAAU,EACV,UAAU,EACV,aAAa,GACd,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEzE,OAAO,EAAE,sBAAsB,EAAE,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAE,0BAA0B,EAAE,MAAM,8BAA8B,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,0BAA0B,CAAC;AAC5D,OAAO,EAAE,iBAAiB,EAA2B,MAAM,kBAAkB,CAAC;AAC9E,OAAO,EACL,oBAAoB,EACpB,6BAA6B,GAG9B,MAAM,yBAAyB,CAAC;AAEjC,MAAM,CAAC,MAAM,sCAAsC,GAAG,CAAU,CAAC;AACjE,MAAM,CAAC,MAAM,oBAAoB,GAAG,oBAAoB,CAAC;AACzD,MAAM,CAAC,MAAM,uBAAuB,GAAG,oBAAoB,CAAC;AAC5D,MAAM,CAAC,MAAM,sBAAsB,GAAG,uBAAuB,CAAC;AAC9D,MAAM,CAAC,MAAM,yBAAyB,GAAG,uBAAuB,CAAC;AA+EjE,MAAM,OAAO,0BAA2B,SAAQ,KAAK;IACnD,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;IAC3C,CAAC;CACF;AAED,SAAS,WAAW;IAClB,OAAO;QACL,aAAa,EAAE,sCAAsC;QACrD,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAgD;KAC5E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,OAAe;IACvD,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,0BAA0B,CAAC,qBAAqB,CAAC,CAAC;IAC1E,OAAO,IAAI,CAAC,OAAO,EAAE,qBAAqB,EAAE,eAAe,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,2BAA2B,CAAC,IAAY;IAC/C,IAAI,SAAiB,CAAC;IACtB,IAAI,CAAC;QACH,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,0BAA0B,CAClC,oCAAoC,IAAI,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAChG,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,0BAA0B,CAAC,qDAAqD,IAAI,EAAE,CAAC,CAAC;IACpG,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,IAAY,EACZ,UAA8B;IAE9B,OAAO;QACL,IAAI,EAAE,2BAA2B,CAAC,IAAI,CAAC;QACvC,UAAU,EAAE,UAAU,CAAC,UAAU;QACjC,WAAW,EAAE,iBAAiB,CAAC,UAAU,CAAC;KAC3C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAA8B;IAC5D,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC;SAChC,MAAM,CAAC;QACN,2BAA2B;QAC3B,QAAQ,CAAC,IAAI;QACb,QAAQ,CAAC,UAAU;KACpB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACZ,MAAM,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,OAAO,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,QAAkC;IACnE,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC;SAChC,MAAM,CAAC;QACN,6BAA6B;QAC7B,QAAQ,CAAC,IAAI;QACb,QAAQ,CAAC,UAAU;QACnB,QAAQ,CAAC,WAAW;KACrB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACZ,MAAM,CAAC,KAAK,CAAC,CAAC;IACjB,OAAO,OAAO,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,uBAAuB,CAAC,QAA8B;IACpE,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC;SAChC,MAAM,CAAC;QACN,mCAAmC;QACnC,QAAQ,CAAC,IAAI;QACb,QAAQ,CAAC,UAAU;KACpB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACZ,MAAM,CAAC,KAAK,CAAC;SACb,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAChB,OAAO,MAAM,MAAM,EAAE,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,KAAc;IACxD,OAAO,UAAU,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AAC9F,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,SAAS,CAAC,KAA8B,EAAE,OAA0B,EAAE,KAAa;IAC1F,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1E,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,4BAA4B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAc,EAAE,KAAa,EAAE,GAAG,GAAG,IAAI;IAC/D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAC9D,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,kCAAkC,GAAG,QAAQ,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,SAAS,CAAC,KAAc,EAAE,KAAa;IAC9C,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAC9C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,gCAAgC,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,KAAa;IAC/C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IACzF,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,WAAW,CAAC,EAAE,KAAK,CAAC,CAAC;IACjD,OAAO;QACL,MAAM,EAAE,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,KAAK,SAAS,EAAE,GAAG,CAAC;QAC5D,SAAS,EAAE,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,KAAK,YAAY,EAAE,GAAG,CAAC;KACtE,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,KAAa;IAC/C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IACzF,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5B,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAC5B,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;QAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,KAAK,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;IACxF,CAAC;IACD,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,8BAA8B,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc,EAAE,KAAa;IACxD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IACzF,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;IACzD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,0CAA0C,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO;QACL,IAAI;QACJ,UAAU,EAAE,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,KAAK,aAAa,EAAE,GAAG,CAAC;KACzE,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,KAAa;IAChD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IACzF,SAAS,CAAC,KAAK,EAAE,CAAC,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,KAAK,aAAa,EAAE,EAAE,CAAC,CAAC;IAC/E,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,8CAA8C,CAAC,CAAC;IAC/F,CAAC;IACD,OAAO;QACL,UAAU;QACV,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,QAAQ,CAAC;QAChD,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,KAAK,QAAQ,CAAC;KACjD,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAc,EACd,KAAa;IAEb,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IACzF,SAAS,CAAC,KAAK,EAAE;QACf,gBAAgB;QAChB,kBAAkB;QAClB,oBAAoB;QACpB,iBAAiB;QACjB,wBAAwB;QACxB,YAAY;QACZ,cAAc;QACd,QAAQ;KACT,EAAE,KAAK,CAAC,CAAC;IACV,MAAM,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,cAAc,EAAE,GAAG,KAAK,iBAAiB,EAAE,EAAE,CAAC,CAAC;IAC3F,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,sDAAsD,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,gBAAgB,GAAG,cAAc,CAAC,KAAK,CAAC,gBAAgB,EAAE,GAAG,KAAK,mBAAmB,EAAE,EAAE,CAAC,CAAC;IACjG,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,4CAA4C,CAAC,CAAC;IAC7F,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAK,KAAK,CAAC,kBAA6B,GAAG,CAAC,EAAE,CAAC;QAChG,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,gDAAgD,CAAC,CAAC;IACjG,CAAC;IACD,IAAI,sBAA0C,CAAC;IAC/C,IAAI,KAAK,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;QAC/C,sBAAsB,GAAG,cAAc,CACrC,KAAK,CAAC,sBAAsB,EAC5B,GAAG,KAAK,yBAAyB,EACjC,EAAE,CACH,CAAC;QACF,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,CAAC;YAChE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,kDAAkD,CAAC,CAAC;QACnG,CAAC;IACH,CAAC;IACD,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,eAAe,EAAE,GAAG,KAAK,kBAAkB,CAAC,CAAC;IACrF,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,KAAK,aAAa,CAAC,CAAC;IACtE,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,KAAK,eAAe,CAAC,CAAC;IAC5E,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,2CAA2C,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,8CAA8C,EAAE,CAAC;QACpE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,wBAAwB,CAAC,CAAC;IACzE,CAAC;IACD,OAAO;QACL,cAAc;QACd,gBAAgB;QAChB,kBAAkB,EAAE,KAAK,CAAC,kBAA4B;QACtD,eAAe;QACf,GAAG,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7D,UAAU;QACV,YAAY;QACZ,MAAM,EAAE,KAAK,CAAC,MAAM;KACrB,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,KAAc,EACd,mBAA2B,EAC3B,QAAkC,EAClC,KAAa;IAEb,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IACzF,SAAS,CAAC,KAAK,EAAE;QACf,cAAc;QACd,OAAO;QACP,aAAa;QACb,gBAAgB;QAChB,kBAAkB;QAClB,oBAAoB;QACpB,iBAAiB;QACjB,wBAAwB;QACxB,YAAY;QACZ,WAAW;QACX,uBAAuB;KACxB,EAAE,KAAK,CAAC,CAAC;IACV,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,WAAW,EAAE,GAAG,KAAK,cAAc,EAAE,EAAE,CAAC,CAAC;IAClF,IAAI,WAAW,KAAK,mBAAmB,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QACrF,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,+CAA+C,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,YAAY,GAAG,cAAc,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,KAAK,eAAe,EAAE,EAAE,CAAC,CAAC;IACrF,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,YAAY,KAAK,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjG,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,kDAAkD,CAAC,CAAC;IACnG,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;QAC7D,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,qCAAqC,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,cAAc,EAAE,GAAG,KAAK,iBAAiB,EAAE,EAAE,CAAC,CAAC;IAC3F,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,sDAAsD,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,gBAAgB,GAAG,cAAc,CAAC,KAAK,CAAC,gBAAgB,EAAE,GAAG,KAAK,mBAAmB,EAAE,EAAE,CAAC,CAAC;IACjG,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,qDAAqD,CAAC,CAAC;IACtG,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAK,KAAK,CAAC,kBAA6B,GAAG,CAAC,EAAE,CAAC;QAChG,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,gDAAgD,CAAC,CAAC;IACjG,CAAC;IACD,IAAI,sBAA0C,CAAC;IAC/C,IAAI,KAAK,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;QAC/C,sBAAsB,GAAG,cAAc,CACrC,KAAK,CAAC,sBAAsB,EAC5B,GAAG,KAAK,yBAAyB,EACjC,EAAE,CACH,CAAC;QACF,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,CAAC;YAChE,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,kDAAkD,CAAC,CAAC;QACnG,CAAC;IACH,CAAC;IACD,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,eAAe,EAAE,GAAG,KAAK,kBAAkB,CAAC,CAAC;IACrF,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,KAAK,aAAa,CAAC,CAAC;IACtE,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,KAAK,YAAY,CAAC,CAAC;IACnE,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,wCAAwC,CAAC,CAAC;IACzF,CAAC;IACD,IAAI,qBAAwE,CAAC;IAC7E,IAAI,KAAK,CAAC,qBAAqB,KAAK,SAAS,EAAE,CAAC;QAC9C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,KAAK,CAAC,qBAAqB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5F,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,kDAAkD,CAAC,CAAC;QACnG,CAAC;QACD,IAAI,KAAK,CAAC,qBAAqB,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YAC5C,MAAM,IAAI,0BAA0B,CAAC,GAAG,KAAK,8CAA8C,CAAC,CAAC;QAC/F,CAAC;QACD,qBAAqB,GAAG,KAAK,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACtE,yBAAyB,CAAC,IAAI,EAAE,GAAG,KAAK,0BAA0B,KAAK,GAAG,CAAC,CAAC,CAAC;IACjF,CAAC;IACD,OAAO;QACL,YAAY;QACZ,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,WAAW;QACX,cAAc;QACd,gBAAgB;QAChB,kBAAkB,EAAE,KAAK,CAAC,kBAA4B;QACtD,eAAe;QACf,GAAG,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7D,UAAU;QACV,SAAS;QACT,GAAG,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,qBAAqB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC5D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mCAAmC,CACjD,GAAY,EACZ,iBAA0B;IAE1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,oCAAoC,CAAC,CAAC;IAC/F,SAAS,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,CAAC,EAAE,QAAQ,CAAC,CAAC;IACnG,MAAM,MAAM,GAAG,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,kBAAkB,EAAE,EAAE,CAAC,CAAC;IACxE,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,SAAS,KAAK,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;QACnF,MAAM,IAAI,0BAA0B,CAAC,qDAAqD,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,iBAAiB,IAAI,SAAS,KAAK,iBAAiB,EAAE,CAAC;QACzD,MAAM,IAAI,0BAA0B,CAAC,cAAc,SAAS,+BAA+B,iBAAiB,EAAE,CAAC,CAAC;IAClH,CAAC;IACD,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IACxD,IAAI,MAAM,CAAC,UAAU,KAAK,uBAAuB,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,0BAA0B,CAAC,sEAAsE,CAAC,CAAC;IAC/G,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,0BAA0B,CAAC,oCAAoC,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAkD,CAAC;IACvF,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QACjE,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,0BAA0B,CAAC,+BAA+B,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QACrG,CAAC;QACD,SAAS,CAAC,WAAW,CAAC,GAAG,aAAa,CACpC,KAAK,EACL,WAAW,EACX,EAAE,GAAG,MAAM,EAAE,WAAW,EAAE,EAC1B,oBAAoB,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CACnD,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,0BAA0B,CAAC,oCAAoC,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;IAC/D,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;IAC/D,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,0BAA0B,CAAC,6CAA6C,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,GAAY;IACxD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,yCAAyC,CAAC,CAAC;IACpG,SAAS,CAAC,GAAG,EAAE,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,QAAQ,CAAC,CAAC;IACvD,IAAI,GAAG,CAAC,aAAa,KAAK,sCAAsC,EAAE,CAAC;QACjE,MAAM,IAAI,0BAA0B,CAClC,gCAAgC,sCAAsC,EAAE,CACzE,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,kCAAkC,CAAC,CAAC;IACrG,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAgD,CAAC;IACnF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACvD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,0BAA0B,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3F,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,mCAAmC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,EAAE,aAAa,EAAE,sCAAsC,EAAE,OAAO,EAAE,CAAC;AAC5E,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAY;IAC9C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO;IAC9B,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,0BAA0B,CAAC,4CAA4C,IAAI,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,0BAA0B,CAAC,8CAA8C,IAAI,EAAE,CAAC,CAAC;IAC7F,CAAC;AACH,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,OAAe;IACvD,MAAM,IAAI,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,WAAW,EAAE,CAAC;IAC5C,0BAA0B,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,GAAY,CAAC;IACjB,IAAI,CAAC;QACH,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;IAChD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,0BAA0B,CAClC,iCAAiC,IAAI,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAC7F,CAAC;IACJ,CAAC;IACD,OAAO,6BAA6B,CAAC,GAAG,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,MAA6B;IAChE,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,SAAS,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACpD,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO;QAAE,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3D,0BAA0B,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,CACd,MAAM,EACN,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAC1E,CAAC;IACF,IAAI,EAAsB,CAAC;IAC3B,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,CAAC;QACH,EAAE,GAAG,QAAQ,CACX,GAAG,EACH,SAAS,CAAC,QAAQ;YAChB,SAAS,CAAC,OAAO;YACjB,SAAS,CAAC,MAAM;YAChB,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,EAC7B,KAAK,CACN,CAAC;QACF,UAAU,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACtB,aAAa,CAAC,EAAE,EAAE,GAAG,sBAAsB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAClE,SAAS,CAAC,EAAE,CAAC,CAAC;QACd,SAAS,CAAC,EAAE,CAAC,CAAC;QACd,EAAE,GAAG,SAAS,CAAC;QACf,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtB,OAAO,GAAG,IAAI,CAAC;QACf,0BAA0B,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;YAAS,CAAC;QACT,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,IAAI,CAAC;gBAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC;gBAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,IAAa,EAAE,KAAc;IAC7C,OAAO,sBAAsB,CAAC,IAAI,CAAC,KAAK,sBAAsB,CAAC,KAAK,CAAC,CAAC;AACxE,CAAC;AAaD;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CACpC,OAAe,EACf,KAAkC;IAMlC,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IACpD,MAAM,cAAc,GAAyB;QAC3C,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI;QACzB,UAAU,EAAE,KAAK,CAAC,QAAQ,CAAC,UAAU;KACtC,CAAC;IACF,MAAM,SAAS,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;IAClD,MAAM,YAAY,GAAG,kBAAkB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAChD,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAC3D,OAAO,gBAAgB,CAAC,IAAI,EAAE,GAAG,EAAE;QACjC,MAAM,MAAM,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAClD,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,cAAc,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvG,MAAM,IAAI,0BAA0B,CAClC,UAAU,SAAS,gEAAgE,CACpF,CAAC;YACJ,CAAC;YACD,MAAM,gBAAgB,GAAG,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAC9E,IAAI,gBAAgB,EAAE,CAAC;gBACrB,MAAM,QAAQ,GAAkC;oBAC9C,YAAY;oBACZ,KAAK,EAAE,gBAAgB,CAAC,KAAK;oBAC7B,WAAW,EAAE,KAAK,CAAC,QAAQ,CAAC,WAAW;oBACvC,cAAc,EAAE,KAAK,CAAC,cAAc;oBACpC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;oBACxC,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;oBAC5C,eAAe,EAAE,KAAK,CAAC,eAAe;oBACtC,GAAG,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,KAAK,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACjG,UAAU,EAAE,gBAAgB,CAAC,UAAU;oBACvC,SAAS,EAAE,gBAAgB,CAAC,SAAS;oBACrC,GAAG,CAAC,gBAAgB,CAAC,qBAAqB;wBACxC,CAAC,CAAC,EAAE,qBAAqB,EAAE,gBAAgB,CAAC,qBAAqB,EAAE;wBACnE,CAAC,CAAC,EAAE,CAAC;iBACR,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAC1C,MAAM,IAAI,0BAA0B,CAClC,0BAA0B,YAAY,8CAA8C,CACrF,CAAC;gBACJ,CAAC;gBACD,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,QAAQ,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAChF,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAkC;YAC9C,YAAY;YACZ,KAAK,EAAE,SAAS;YAChB,WAAW,EAAE,KAAK,CAAC,QAAQ,CAAC,WAAW;YACvC,cAAc,EAAE,KAAK,CAAC,cAAc;YACpC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;YAC5C,eAAe,EAAE,KAAK,CAAC,eAAe;YACtC,GAAG,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,KAAK,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACjG,UAAU,EAAE,GAAG;YACf,SAAS,EAAE,GAAG;SACf,CAAC;QACF,MAAM,MAAM,GAAgC,cAAc;YACxD,CAAC,CAAC;gBACA,GAAG,cAAc;gBACjB,SAAS,EAAE,EAAE,GAAG,cAAc,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,QAAQ,EAAE;gBAClF,SAAS,EAAE,GAAG;aACf;YACD,CAAC,CAAC;gBACA,SAAS;gBACT,MAAM,EAAE,cAAc;gBACtB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,SAAS,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,QAAQ,EAAE;gBACrD,SAAS,EAAE,GAAG;gBACd,SAAS,EAAE,GAAG;aACf,CAAC;QACJ,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC;QACnC,aAAa,CAAC,IAAI,EAAE,6BAA6B,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC;AAQD;;;;;;;;GAQG;AACH,MAAM,UAAU,+BAA+B,CAC7C,OAAe,EACf,KAA2C;IAE3C,MAAM,IAAI,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IACpD,OAAO,gBAAgB,CAAC,IAAI,EAAE,GAAG,EAAE;QACjC,MAAM,MAAM,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,IAAI,0BAA0B,CAAC,yDAAyD,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,IAAI,0BAA0B,CAAC,sDAAsD,CAAC,CAAC;QAC/F,CAAC;QACD,IACE,QAAQ,CAAC,gBAAgB,KAAK,KAAK,CAAC,wBAAwB;YAC5D,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EACtC,CAAC;YACD,MAAM,IAAI,0BAA0B,CAAC,gDAAgD,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,qBAAqB,EAAE,MAAM,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACxD,MAAM,IAAI,0BAA0B,CAAC,iDAAiD,CAAC,CAAC;QAC1F,CAAC;QACD,MAAM,KAAK,GAAwC;YACjD,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;YAC3C,kBAAkB,EAAE,QAAQ,CAAC,kBAAkB;YAC/C,eAAe,EAAE,QAAQ,CAAC,eAAe;YACzC,GAAG,CAAC,QAAQ,CAAC,sBAAsB;gBACjC,CAAC,CAAC,EAAE,sBAAsB,EAAE,QAAQ,CAAC,sBAAsB,EAAE;gBAC7D,CAAC,CAAC,EAAE,CAAC;YACP,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,YAAY,EAAE,GAAG;YACjB,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC;QACF,MAAM,QAAQ,GAAkC;YAC9C,YAAY,EAAE,QAAQ,CAAC,YAAY;YACnC,KAAK,EAAE,SAAS;YAChB,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,cAAc,EAAE,KAAK,CAAC,cAAc;YACpC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;YAC5C,eAAe,EAAE,KAAK,CAAC,eAAe;YACtC,GAAG,CAAC,KAAK,CAAC,sBAAsB;gBAC9B,CAAC,CAAC,EAAE,sBAAsB,EAAE,KAAK,CAAC,sBAAsB,EAAE;gBAC1D,CAAC,CAAC,EAAE,CAAC;YACP,UAAU,EAAE,GAAG;YACf,SAAS,EAAE,GAAG;YACd,qBAAqB,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,qBAAqB,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC;SAC1E,CAAC;QACF,MAAM,aAAa,GAAgC;YACjD,GAAG,MAAM;YACT,SAAS,EAAE,EAAE,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,QAAQ,EAAE;YAC1E,SAAS,EAAE,GAAG;SACf,CAAC;QACF,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,aAAa,CAAC;QAC1C,aAAa,CAAC,IAAI,EAAE,6BAA6B,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,OAAe,EACf,QAAkC,EAClC,MAAY,IAAI,IAAI,EAAE;IAEtB,MAAM,IAAI,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAChD,OAAO,gBAAgB,CAAC,IAAI,EAAE,GAAG,EAAE;QACjC,MAAM,MAAM,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,MAAM,EAAE,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzB,MAAM,IAAI,0BAA0B,CAClC,2BAA2B,kBAAkB,CAAC,QAAQ,CAAC,gCAAgC,CACxF,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,CAAC,KAAK,KAAK,WAAW;YAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAChE,MAAM,SAAS,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QACpC,MAAM,SAAS,GAAkC;YAC/C,GAAG,QAAQ;YACX,KAAK,EAAE,WAAW;YAClB,SAAS;SACV,CAAC;QACF,MAAM,aAAa,GAAgC;YACjD,GAAG,MAAM;YACT,SAAS,EAAE,EAAE,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE;YACrE,SAAS;SACV,CAAC;QACF,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,aAAa,CAAC;QAC1C,aAAa,CAAC,IAAI,EAAE,6BAA6B,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;IACxD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,OAAe,EACf,QAAkC;IAElC,MAAM,MAAM,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IACxD,IAAI,QAAQ;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IACzD,OAAO;QACL,IAAI,EAAE,yBAAyB;QAC/B,MAAM;QACN,kBAAkB,EAAE,QAAQ,CAAC,WAAW;KACzC,CAAC;AACJ,CAAC"}