oh-my-super-agent 0.1.0

package/dist/src/runtime/lock.js

@@ -0,0 +1,577 @@
+import { createHash, randomUUID } from "node:crypto";
+import { mkdirSync, readdirSync, lstatSync } from "node:fs";
+import { basename, join } from "node:path";
+import { assertActorId, assertLockId, assertOpaqueId } from "../domain/records.js";
+import { ImmutableFileConflictError, openStableDirectory, readImmutableFile, writeImmutableFile, } from "../evidence/immutable-file.js";
+import { isRecord } from "../utils/fs.js";
+import { currentProcessInstanceId } from "./process-identity.js";
+import { createStableId } from "./stable-id.js";
+import { systemBootId, systemClockSample } from "./system-clock.js";
+const MAX_MARKER_BYTES = 1024 * 1024;
+const SHA256_PATTERN = /^[a-f0-9]{64}$/;
+const MARKER_FILE_PATTERN = /^(\d{16})\.json$/;
+const TEMP_MARKER_PATTERN = /^\d{16}\.json\.tmp\.\d+\.[a-f0-9-]+$/;
+const RECOVERED_LOCKS = new WeakSet();
+export class LockBusyError extends Error {
+    lockId;
+    lockPath;
+    owner;
+    constructor(lockId, lockPath, owner) {
+        super(`lock is already held: ${lockId}${owner ? ` (generation: ${owner.created_nonce})` : ""}`);
+        this.name = "LockBusyError";
+        this.lockId = lockId;
+        this.lockPath = lockPath;
+        this.owner = owner;
+    }
+}
+export function acquireDirectoryLock(options) {
+    const captured = {
+        locksRoot: options.locksRoot,
+        lockId: options.lockId,
+        ownerId: options.ownerId,
+        note: options.note,
+    };
+    const lockId = assertLockId(captured.lockId);
+    const ownerId = assertActorId(captured.ownerId);
+    if (captured.note !== undefined && typeof captured.note !== "string")
+        throw new Error("lock note must be a string");
+    const journal = openOrCreateJournal(captured.locksRoot, lockId);
+    const generationId = assertOpaqueId(randomUUID().toLowerCase(), "lock generation id");
+    const owner = deepFreeze({
+        owner_id: ownerId,
+        process_id: process.pid,
+        process_instance_id: currentProcessInstanceId(),
+        boot_id: systemBootId(),
+        created_nonce: generationId,
+        note: captured.note,
+    });
+    let journalTransferred = false;
+    try {
+        for (;;) {
+            const markers = readJournal(journal);
+            const active = activeAcquire(markers);
+            if (active)
+                throw new LockBusyError(lockId, journal.path, active.marker.owner);
+            const marker = deepFreeze({
+                schema_version: 1,
+                lock_id: lockId,
+                sequence: markers.length,
+                marker_kind: "acquire",
+                operation_id: createStableId("lock-acquire", lockId, generationId),
+                generation_id: generationId,
+                recorded_at: systemClockSample().wallTime,
+                previous_marker_sha256: markers.at(-1)?.sha256 ?? null,
+                owner,
+            });
+            if (!tryAppendMarker(journal, marker))
+                continue;
+            journalTransferred = true;
+            return makeAcquiredLock(journal, marker);
+        }
+    }
+    finally {
+        if (!journalTransferred)
+            closeJournal(journal);
+    }
+}
+export function recoverDirectoryLock(options) {
+    const captured = {
+        locksRoot: options.locksRoot,
+        lockId: options.lockId,
+        recoveredBy: options.recoveredBy,
+        reason: options.reason,
+        expectedGenerationId: options.expectedGenerationId,
+    };
+    const lockId = assertLockId(captured.lockId);
+    const recoveredBy = assertActorId(captured.recoveredBy);
+    const expectedGenerationId = assertOpaqueId(captured.expectedGenerationId, "expected lock generation id");
+    if (typeof captured.reason !== "string" || captured.reason.length < 1 || captured.reason.length > 512) {
+        throw new Error("lock recovery reason must contain 1 to 512 characters");
+    }
+    const journal = openOrCreateJournal(captured.locksRoot, lockId);
+    try {
+        for (;;) {
+            const markers = readJournal(journal);
+            const operationId = createStableId("lock-recover", lockId, expectedGenerationId, recoveredBy, captured.reason);
+            const replay = markers.find((entry) => (entry.marker.marker_kind === "recover"
+                && entry.marker.operation_id === operationId
+                && entry.marker.generation_id === expectedGenerationId));
+            if (replay?.marker.marker_kind === "recover")
+                return recoveredResult(journal, replay);
+            const active = activeAcquire(markers);
+            if (!active)
+                throw new Error(`lock does not exist: ${lockId}`);
+            if (active.marker.generation_id !== expectedGenerationId) {
+                throw new Error(`expected lock generation is not active: ${lockId}`);
+            }
+            const capture = recoveryCapture(journal, active);
+            const marker = deepFreeze({
+                schema_version: 1,
+                lock_id: lockId,
+                sequence: markers.length,
+                marker_kind: "recover",
+                operation_id: operationId,
+                generation_id: active.marker.generation_id,
+                recorded_at: systemClockSample().wallTime,
+                previous_marker_sha256: markers.at(-1)?.sha256 ?? null,
+                recovered_by: recoveredBy,
+                reason: captured.reason,
+                previous_owner: active.marker.owner,
+                capture,
+            });
+            if (!tryAppendMarker(journal, marker))
+                continue;
+            const stored = readJournal(journal)[marker.sequence];
+            if (!stored || stored.marker.operation_id !== marker.operation_id)
+                throw new Error("lock recovery marker was not committed");
+            return recoveredResult(journal, stored);
+        }
+    }
+    finally {
+        closeJournal(journal);
+    }
+}
+export function assertRecoveredLock(value) {
+    if (typeof value !== "object" || value === null || !RECOVERED_LOCKS.has(value)) {
+        throw new Error("lock recovery evidence requires a real OMS RecoveredLock");
+    }
+    if (!Object.isFrozen(value))
+        throw new Error("recovered lock lost its frozen authority boundary");
+}
+export function readLockOwner(lockPath) {
+    let parent;
+    let journal;
+    try {
+        const lockId = assertLockId(basename(lockPath), "lock journal id");
+        parent = openStableDirectory(join(lockPath, ".."), "locks root");
+        journal = openExistingJournal(parent, lockId);
+        return activeAcquire(readJournal(journal))?.marker.owner;
+    }
+    catch {
+        return undefined;
+    }
+    finally {
+        if (journal)
+            closeJournal(journal);
+        else
+            parent?.close();
+    }
+}
+function makeAcquiredLock(journal, marker) {
+    let releaseCompleted = false;
+    let journalClosed = false;
+    return Object.freeze({
+        lock_id: journal.lockId,
+        generation_id: marker.generation_id,
+        path: journal.path,
+        owner: marker.owner,
+        release() {
+            if (releaseCompleted)
+                return;
+            if (journalClosed)
+                throw new Error(`lock handle is closed: ${journal.lockId}`);
+            try {
+                releaseGeneration(journal, marker);
+                releaseCompleted = true;
+            }
+            finally {
+                closeJournal(journal);
+                journalClosed = true;
+            }
+        },
+    });
+}
+function releaseGeneration(journal, acquired) {
+    const operationId = createStableId("lock-release", journal.lockId, acquired.generation_id);
+    for (;;) {
+        const markers = readJournal(journal);
+        const replay = markers.find((entry) => entry.marker.marker_kind === "release" && entry.marker.operation_id === operationId);
+        if (replay)
+            return;
+        const active = activeAcquire(markers);
+        if (!active || active.marker.generation_id !== acquired.generation_id) {
+            throw new Error(`lock generation changed before release: ${journal.lockId}`);
+        }
+        const marker = deepFreeze({
+            schema_version: 1,
+            lock_id: journal.lockId,
+            sequence: markers.length,
+            marker_kind: "release",
+            operation_id: operationId,
+            generation_id: acquired.generation_id,
+            recorded_at: systemClockSample().wallTime,
+            previous_marker_sha256: markers.at(-1)?.sha256 ?? null,
+            released_by_process_instance_id: currentProcessInstanceId(),
+            released_on_boot_id: systemBootId(),
+        });
+        if (tryAppendMarker(journal, marker))
+            return;
+    }
+}
+function openOrCreateJournal(locksRootPath, lockId) {
+    const root = openStableDirectory(locksRootPath, "locks root");
+    try {
+        const journalPath = join(root.path, lockId);
+        try {
+            mkdirSync(journalPath, { mode: 0o700 });
+        }
+        catch (error) {
+            const code = error instanceof Error && "code" in error ? String(error.code) : undefined;
+            if (code !== "EEXIST")
+                throw error;
+        }
+        root.assertUnchanged();
+        const entry = lstatSync(journalPath);
+        if (entry.isSymbolicLink() || !entry.isDirectory())
+            throw new Error(`unsafe lock journal path: ${lockId}`);
+        const anchor = {
+            schema_version: 1,
+            lock_id: lockId,
+            journal_device: entry.dev,
+            journal_inode: entry.ino,
+        };
+        const anchorPath = join(root.path, `.${createStableId("lock-anchor", lockId)}.json`);
+        writeImmutableFile(anchorPath, canonicalJson(anchor));
+        return openExistingJournal(root, lockId);
+    }
+    catch (error) {
+        root.close();
+        throw error;
+    }
+}
+function openExistingJournal(root, lockId) {
+    root.assertUnchanged();
+    const path = join(root.path, lockId);
+    const directory = openStableDirectory(path, `lock journal ${lockId}`);
+    try {
+        const entry = lstatSync(path);
+        const anchorPath = join(root.path, `.${createStableId("lock-anchor", lockId)}.json`);
+        const anchor = parseAnchor(parseJson(readImmutableFile(anchorPath, MAX_MARKER_BYTES)), lockId);
+        if (entry.dev !== anchor.journal_device || entry.ino !== anchor.journal_inode) {
+            throw new Error(`lock journal generation changed: ${lockId}`);
+        }
+        return { lockId, root, directory, path, device: entry.dev, inode: entry.ino };
+    }
+    catch (error) {
+        directory.close();
+        throw error;
+    }
+}
+function closeJournal(journal) {
+    try {
+        journal.directory.close();
+    }
+    finally {
+        journal.root.close();
+    }
+}
+function readJournal(journal) {
+    journal.root.assertUnchanged();
+    journal.directory.assertUnchanged();
+    const directoryEntries = readdirSync(journal.path, { withFileTypes: true })
+        .sort((left, right) => left.name < right.name ? -1 : left.name > right.name ? 1 : 0);
+    journal.directory.assertUnchanged();
+    const stored = [];
+    for (const directoryEntry of directoryEntries) {
+        const match = MARKER_FILE_PATTERN.exec(directoryEntry.name);
+        if (!match) {
+            if (TEMP_MARKER_PATTERN.test(directoryEntry.name) && directoryEntry.isFile())
+                continue;
+            throw new Error(`unsafe lock journal entry: ${directoryEntry.name}`);
+        }
+        if (!directoryEntry.isFile() || directoryEntry.isSymbolicLink()) {
+            throw new Error(`unsafe lock journal entry: ${directoryEntry.name}`);
+        }
+        const sequence = Number(match[1]);
+        if (!Number.isSafeInteger(sequence) || sequence !== stored.length)
+            throw new Error("lock journal sequence is not contiguous");
+        const path = join(journal.path, directoryEntry.name);
+        const bytes = readImmutableFile(path, MAX_MARKER_BYTES);
+        const marker = parseMarker(parseJson(bytes), journal.lockId);
+        if (marker.sequence !== sequence)
+            throw new Error("lock journal filename does not match marker sequence");
+        const previous = stored.at(-1)?.sha256 ?? null;
+        if (marker.previous_marker_sha256 !== previous)
+            throw new Error("lock journal hash chain is broken");
+        validateMarkerTransition(stored, marker);
+        stored.push(deepFreeze({ marker, bytes, sha256: sha256(bytes), path }));
+    }
+    journal.directory.assertUnchanged();
+    return deepFreeze(stored);
+}
+function tryAppendMarker(journal, marker) {
+    journal.root.assertUnchanged();
+    journal.directory.assertUnchanged();
+    const path = join(journal.path, `${String(marker.sequence).padStart(16, "0")}.json`);
+    try {
+        const status = writeImmutableFile(path, canonicalJson(marker));
+        if (status !== "created")
+            throw new Error("lock journal marker replayed without an observed operation");
+        journal.directory.assertUnchanged();
+        return true;
+    }
+    catch (error) {
+        if (error instanceof ImmutableFileConflictError)
+            return false;
+        throw error;
+    }
+}
+function activeAcquire(markers) {
+    let active;
+    for (const stored of markers) {
+        if (stored.marker.marker_kind === "acquire")
+            active = stored;
+        else if (active?.marker.generation_id === stored.marker.generation_id)
+            active = undefined;
+    }
+    return active;
+}
+function validateMarkerTransition(previous, marker) {
+    const active = activeAcquire(previous);
+    if (marker.marker_kind === "acquire") {
+        if (active)
+            throw new Error("lock journal contains overlapping acquire generations");
+        return;
+    }
+    if (!active || active.marker.generation_id !== marker.generation_id) {
+        throw new Error("lock journal terminal marker does not target the active generation");
+    }
+    if (marker.marker_kind === "recover" && !sameJson(marker.previous_owner, active.marker.owner)) {
+        throw new Error("lock recovery marker previous owner binding changed");
+    }
+}
+function recoveryCapture(journal, active) {
+    const journalEntry = lstatSync(journal.path);
+    const markerEntry = lstatSync(active.path);
+    return deepFreeze({
+        lock_entry: {
+            kind: "directory",
+            device: journalEntry.dev,
+            inode: journalEntry.ino,
+            mode: journalEntry.mode & 0o777,
+        },
+        owner_entry: {
+            kind: "regular-file",
+            metadata_status: "valid",
+            device: markerEntry.dev,
+            inode: markerEntry.ino,
+            mode: markerEntry.mode & 0o777,
+            detail: basename(active.path),
+        },
+    });
+}
+function recoveredResult(journal, stored) {
+    if (stored.marker.marker_kind !== "recover")
+        throw new Error("lock recovery result requires a recovery marker");
+    const marker = stored.marker;
+    const recovered = deepFreeze({
+        lock_id: marker.lock_id,
+        generation_id: marker.generation_id,
+        recovered_by: marker.recovered_by,
+        previousOwner: marker.previous_owner,
+        capture: marker.capture,
+        archivedPath: journal.path,
+        recoveryEvidencePath: stored.path,
+    });
+    RECOVERED_LOCKS.add(recovered);
+    return recovered;
+}
+function parseAnchor(value, lockId) {
+    if (!isRecord(value))
+        throw new Error("lock journal anchor must be an object");
+    assertExactKeys(value, ["journal_device", "journal_inode", "lock_id", "schema_version"], "lock journal anchor");
+    if (value.schema_version !== 1 || value.lock_id !== lockId)
+        throw new Error("lock journal anchor identity changed");
+    const device = assertNonNegativeInteger(value.journal_device, "lock journal anchor device");
+    const inode = assertNonNegativeInteger(value.journal_inode, "lock journal anchor inode");
+    return deepFreeze({ schema_version: 1, lock_id: lockId, journal_device: device, journal_inode: inode });
+}
+function parseMarker(value, lockId) {
+    if (!isRecord(value))
+        throw new Error("lock journal marker must be an object");
+    const markerKind = value.marker_kind;
+    if (markerKind !== "acquire" && markerKind !== "release" && markerKind !== "recover") {
+        throw new Error("invalid lock journal marker kind");
+    }
+    const common = {
+        schema_version: value.schema_version,
+        lock_id: value.lock_id,
+        sequence: value.sequence,
+        marker_kind: markerKind,
+        operation_id: value.operation_id,
+        generation_id: value.generation_id,
+        recorded_at: value.recorded_at,
+        previous_marker_sha256: value.previous_marker_sha256,
+    };
+    if (common.schema_version !== 1 || common.lock_id !== lockId)
+        throw new Error("lock journal marker identity changed");
+    const base = {
+        schema_version: 1,
+        lock_id: lockId,
+        sequence: assertNonNegativeInteger(common.sequence, "lock marker sequence"),
+        operation_id: assertOpaqueId(common.operation_id, "lock marker operation id"),
+        generation_id: assertOpaqueId(common.generation_id, "lock generation id"),
+        recorded_at: assertTimestamp(common.recorded_at),
+        previous_marker_sha256: common.previous_marker_sha256 === null
+            ? null
+            : assertSha256(common.previous_marker_sha256, "previous lock marker digest"),
+    };
+    if (markerKind === "acquire") {
+        assertExactKeys(value, [...Object.keys(common), "owner"], "lock acquire marker");
+        return deepFreeze({ ...base, marker_kind: "acquire", owner: parseOwner(value.owner) });
+    }
+    if (markerKind === "release") {
+        assertExactKeys(value, [
+            ...Object.keys(common),
+            "released_by_process_instance_id",
+            "released_on_boot_id",
+        ], "lock release marker");
+        return deepFreeze({
+            ...base,
+            marker_kind: "release",
+            released_by_process_instance_id: assertOpaqueId(value.released_by_process_instance_id, "releasing process instance id"),
+            released_on_boot_id: assertOpaqueId(value.released_on_boot_id, "release boot id"),
+        });
+    }
+    assertExactKeys(value, [
+        ...Object.keys(common),
+        "capture",
+        "previous_owner",
+        "reason",
+        "recovered_by",
+    ], "lock recovery marker");
+    if (typeof value.reason !== "string" || value.reason.length < 1 || value.reason.length > 512) {
+        throw new Error("invalid lock recovery marker reason");
+    }
+    return deepFreeze({
+        ...base,
+        marker_kind: "recover",
+        recovered_by: assertActorId(value.recovered_by, "lock recovery actor"),
+        reason: value.reason,
+        previous_owner: parseOwner(value.previous_owner),
+        capture: parseCapture(value.capture),
+    });
+}
+function parseOwner(value) {
+    if (!isRecord(value))
+        throw new Error("lock owner must be an object");
+    const expected = ["boot_id", "created_nonce", "note", "owner_id", "process_id", "process_instance_id"];
+    const actualExpected = value.note === undefined ? expected.filter((key) => key !== "note") : expected;
+    assertExactKeys(value, actualExpected, "lock owner");
+    if (value.note !== undefined && typeof value.note !== "string")
+        throw new Error("lock owner note must be a string");
+    return deepFreeze({
+        owner_id: assertActorId(value.owner_id, "lock owner id"),
+        process_id: assertNonNegativeInteger(value.process_id, "lock owner process id"),
+        process_instance_id: assertOpaqueId(value.process_instance_id, "lock owner process instance id"),
+        boot_id: assertOpaqueId(value.boot_id, "lock owner boot id"),
+        created_nonce: assertOpaqueId(value.created_nonce, "lock owner nonce"),
+        note: value.note,
+    });
+}
+function parseCapture(value) {
+    if (!isRecord(value) || !isRecord(value.lock_entry) || !isRecord(value.owner_entry)) {
+        throw new Error("invalid lock recovery capture");
+    }
+    const lock = value.lock_entry;
+    const owner = value.owner_entry;
+    if (lock.kind !== "directory" || owner.kind !== "regular-file" || owner.metadata_status !== "valid") {
+        throw new Error("invalid lock recovery capture kinds");
+    }
+    if (typeof owner.detail !== "string")
+        throw new Error("invalid lock recovery capture detail");
+    return deepFreeze({
+        lock_entry: {
+            kind: "directory",
+            device: assertNonNegativeInteger(lock.device, "captured lock device"),
+            inode: assertNonNegativeInteger(lock.inode, "captured lock inode"),
+            mode: assertNonNegativeInteger(lock.mode, "captured lock mode"),
+        },
+        owner_entry: {
+            kind: "regular-file",
+            metadata_status: "valid",
+            device: assertNonNegativeInteger(owner.device, "captured owner device"),
+            inode: assertNonNegativeInteger(owner.inode, "captured owner inode"),
+            mode: assertNonNegativeInteger(owner.mode, "captured owner mode"),
+            detail: owner.detail,
+        },
+    });
+}
+function assertExactKeys(value, expected, label) {
+    const actual = Object.keys(value).sort();
+    const sortedExpected = [...expected].sort();
+    if (actual.length !== sortedExpected.length || actual.some((key, index) => key !== sortedExpected[index])) {
+        throw new Error(`${label} has invalid fields`);
+    }
+}
+function assertNonNegativeInteger(value, label) {
+    if (typeof value !== "number" || !Number.isSafeInteger(value) || value < 0)
+        throw new Error(`invalid ${label}`);
+    return value;
+}
+function assertTimestamp(value) {
+    if (typeof value !== "string" || !/^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}\.\d{3}Z$/.test(value)) {
+        throw new Error("invalid lock marker timestamp");
+    }
+    const epoch = Date.parse(value);
+    if (!Number.isFinite(epoch) || new Date(epoch).toISOString() !== value)
+        throw new Error("invalid lock marker timestamp");
+    return value;
+}
+function assertSha256(value, label) {
+    if (typeof value !== "string" || !SHA256_PATTERN.test(value))
+        throw new Error(`invalid ${label}`);
+    return value;
+}
+function canonicalJson(value) {
+    return Buffer.from(`${JSON.stringify(canonicalizeJson(value), null, 2)}\n`, "utf8");
+}
+function canonicalizeJson(value, seen = new Set()) {
+    if (value === null || typeof value === "string" || typeof value === "boolean" || typeof value === "number")
+        return value;
+    if (Array.isArray(value))
+        return value.map((entry) => canonicalizeJson(entry, seen));
+    if (!isRecord(value))
+        throw new Error("lock journal contains a non-JSON value");
+    if (seen.has(value))
+        throw new Error("lock journal contains a cycle");
+    seen.add(value);
+    const result = {};
+    for (const key of Object.keys(value).sort()) {
+        const child = value[key];
+        if (child !== undefined)
+            result[key] = canonicalizeJson(child, seen);
+    }
+    seen.delete(value);
+    return result;
+}
+function parseJson(bytes) {
+    try {
+        return JSON.parse(bytes.toString("utf8"));
+    }
+    catch {
+        throw new Error("lock journal contains invalid JSON");
+    }
+}
+function sha256(bytes) {
+    return createHash("sha256").update(bytes).digest("hex");
+}
+function sameJson(left, right) {
+    try {
+        return canonicalJson(left).equals(canonicalJson(right));
+    }
+    catch {
+        return false;
+    }
+}
+function deepFreeze(value, seen = new Set()) {
+    if (typeof value !== "object" || value === null || seen.has(value))
+        return value;
+    if (ArrayBuffer.isView(value))
+        return value;
+    seen.add(value);
+    for (const child of Object.values(value))
+        deepFreeze(child, seen);
+    return Object.freeze(value);
+}
+//# sourceMappingURL=lock.js.map

package/dist/src/runtime/lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lock.js","sourceRoot":"","sources":["../../../src/runtime/lock.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAE3C,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACnF,OAAO,EACL,0BAA0B,EAC1B,mBAAmB,EACnB,iBAAiB,EACjB,kBAAkB,GAEnB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,EAAE,wBAAwB,EAAE,MAAM,uBAAuB,CAAC;AACjE,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAEpE,MAAM,gBAAgB,GAAG,IAAI,GAAG,IAAI,CAAC;AACrC,MAAM,cAAc,GAAG,gBAAgB,CAAC;AACxC,MAAM,mBAAmB,GAAG,kBAAkB,CAAC;AAC/C,MAAM,mBAAmB,GAAG,sCAAsC,CAAC;AACnE,MAAM,eAAe,GAAG,IAAI,OAAO,EAAU,CAAC;AA6G9C,MAAM,OAAO,aAAc,SAAQ,KAAK;IAC7B,MAAM,CAAS;IACf,QAAQ,CAAS;IACjB,KAAK,CAAqB;IAEnC,YAAY,MAAc,EAAE,QAAgB,EAAE,KAAyB;QACrE,KAAK,CAAC,yBAAyB,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,iBAAiB,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAChG,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;QAC5B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;CACF;AAED,MAAM,UAAU,oBAAoB,CAAC,OAKpC;IACC,MAAM,QAAQ,GAAG;QACf,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,IAAI,EAAE,OAAO,CAAC,IAAI;KACnB,CAAC;IACF,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,IAAI,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IACpH,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAChE,MAAM,YAAY,GAAG,cAAc,CAAC,UAAU,EAAE,CAAC,WAAW,EAAE,EAAE,oBAAoB,CAAC,CAAC;IACtF,MAAM,KAAK,GAAsB,UAAU,CAAC;QAC1C,QAAQ,EAAE,OAAO;QACjB,UAAU,EAAE,OAAO,CAAC,GAAG;QACvB,mBAAmB,EAAE,wBAAwB,EAAE;QAC/C,OAAO,EAAE,YAAY,EAAE;QACvB,aAAa,EAAE,YAAY;QAC3B,IAAI,EAAE,QAAQ,CAAC,IAAI;KACpB,CAAC,CAAC;IAEH,IAAI,kBAAkB,GAAG,KAAK,CAAC;IAC/B,IAAI,CAAC;QACH,SAAS,CAAC;YACR,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,MAAM;gBAAE,MAAM,IAAI,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/E,MAAM,MAAM,GAAkB,UAAU,CAAC;gBACvC,cAAc,EAAE,CAAC;gBACjB,OAAO,EAAE,MAAM;gBACf,QAAQ,EAAE,OAAO,CAAC,MAAM;gBACxB,WAAW,EAAE,SAAS;gBACtB,YAAY,EAAE,cAAc,CAAC,cAAc,EAAE,MAAM,EAAE,YAAY,CAAC;gBAClE,aAAa,EAAE,YAAY;gBAC3B,WAAW,EAAE,iBAAiB,EAAE,CAAC,QAAQ;gBACzC,sBAAsB,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,IAAI;gBACtD,KAAK;aACN,CAAC,CAAC;YACH,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC;gBAAE,SAAS;YAChD,kBAAkB,GAAG,IAAI,CAAC;YAC1B,OAAO,gBAAgB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;YAAS,CAAC;QACT,IAAI,CAAC,kBAAkB;YAAE,YAAY,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,OAA2B;IAC9D,MAAM,QAAQ,GAAG;QACf,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,oBAAoB,EAAE,OAAO,CAAC,oBAAoB;KACnD,CAAC;IACF,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IACxD,MAAM,oBAAoB,GAAG,cAAc,CAAC,QAAQ,CAAC,oBAAoB,EAAE,6BAA6B,CAAC,CAAC;IAC1G,IAAI,OAAO,QAAQ,CAAC,MAAM,KAAK,QAAQ,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QACtG,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAEhE,IAAI,CAAC;QACH,SAAS,CAAC;YACR,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACrC,MAAM,WAAW,GAAG,cAAc,CAAC,cAAc,EAAE,MAAM,EAAE,oBAAoB,EAAE,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC/G,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CACrC,KAAK,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS;mBACnC,KAAK,CAAC,MAAM,CAAC,YAAY,KAAK,WAAW;mBACzC,KAAK,CAAC,MAAM,CAAC,aAAa,KAAK,oBAAoB,CACvD,CAAC,CAAC;YACH,IAAI,MAAM,EAAE,MAAM,CAAC,WAAW,KAAK,SAAS;gBAAE,OAAO,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACtF,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,MAAM,EAAE,CAAC,CAAC;YAC/D,IAAI,MAAM,CAAC,MAAM,CAAC,aAAa,KAAK,oBAAoB,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,2CAA2C,MAAM,EAAE,CAAC,CAAC;YACvE,CAAC;YACD,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,MAAM,GAAmB,UAAU,CAAC;gBACxC,cAAc,EAAE,CAAC;gBACjB,OAAO,EAAE,MAAM;gBACf,QAAQ,EAAE,OAAO,CAAC,MAAM;gBACxB,WAAW,EAAE,SAAS;gBACtB,YAAY,EAAE,WAAW;gBACzB,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,aAAa;gBAC1C,WAAW,EAAE,iBAAiB,EAAE,CAAC,QAAQ;gBACzC,sBAAsB,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,IAAI;gBACtD,YAAY,EAAE,WAAW;gBACzB,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK;gBACnC,OAAO;aACR,CAAC,CAAC;YACH,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC;gBAAE,SAAS;YAChD,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,YAAY,KAAK,MAAM,CAAC,YAAY;gBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC7H,OAAO,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAc;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/E,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;AACpG,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAAgB;IAC5C,IAAI,MAAmC,CAAC;IACxC,IAAI,OAAgC,CAAC;IACrC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACnE,MAAM,GAAG,mBAAmB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;QACjE,OAAO,GAAG,mBAAmB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC9C,OAAO,aAAa,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC;IAC3D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;YAAS,CAAC;QACT,IAAI,OAAO;YAAE,YAAY,CAAC,OAAO,CAAC,CAAC;;YAC9B,MAAM,EAAE,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAoB,EAAE,MAAqB;IACnE,IAAI,gBAAgB,GAAG,KAAK,CAAC;IAC7B,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,OAAO,CAAC,MAAM;QACvB,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,OAAO;YACL,IAAI,gBAAgB;gBAAE,OAAO;YAC7B,IAAI,aAAa;gBAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/E,IAAI,CAAC;gBACH,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACnC,gBAAgB,GAAG,IAAI,CAAC;YAC1B,CAAC;oBAAS,CAAC;gBACT,YAAY,CAAC,OAAO,CAAC,CAAC;gBACtB,aAAa,GAAG,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAoB,EAAE,QAAuB;IACtE,MAAM,WAAW,GAAG,cAAc,CAAC,cAAc,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC3F,SAAS,CAAC;QACR,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,KAAK,WAAW,CAAC,CAAC;QAC5H,IAAI,MAAM;YAAE,OAAO;QACnB,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,aAAa,KAAK,QAAQ,CAAC,aAAa,EAAE,CAAC;YACtE,MAAM,IAAI,KAAK,CAAC,2CAA2C,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,MAAM,MAAM,GAAkB,UAAU,CAAC;YACvC,cAAc,EAAE,CAAC;YACjB,OAAO,EAAE,OAAO,CAAC,MAAM;YACvB,QAAQ,EAAE,OAAO,CAAC,MAAM;YACxB,WAAW,EAAE,SAAS;YACtB,YAAY,EAAE,WAAW;YACzB,aAAa,EAAE,QAAQ,CAAC,aAAa;YACrC,WAAW,EAAE,iBAAiB,EAAE,CAAC,QAAQ;YACzC,sBAAsB,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,IAAI;YACtD,+BAA+B,EAAE,wBAAwB,EAAE;YAC3D,mBAAmB,EAAE,YAAY,EAAE;SACpC,CAAC,CAAC;QACH,IAAI,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC;YAAE,OAAO;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,aAAqB,EAAE,MAAc;IAChE,MAAM,IAAI,GAAG,mBAAmB,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;IAC9D,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC;YACH,SAAS,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,KAAK,YAAY,KAAK,IAAI,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACxF,IAAI,IAAI,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,EAAE,CAAC,CAAC;QAC3G,MAAM,MAAM,GAAkB;YAC5B,cAAc,EAAE,CAAC;YACjB,OAAO,EAAE,MAAM;YACf,cAAc,EAAE,KAAK,CAAC,GAAG;YACzB,aAAa,EAAE,KAAK,CAAC,GAAG;SACzB,CAAC;QACF,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,cAAc,CAAC,aAAa,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QACrF,kBAAkB,CAAC,UAAU,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,OAAO,mBAAmB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAqB,EAAE,MAAc;IAChE,IAAI,CAAC,eAAe,EAAE,CAAC;IACvB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,EAAE,gBAAgB,MAAM,EAAE,CAAC,CAAC;IACtE,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,cAAc,CAAC,aAAa,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QACrF,MAAM,MAAM,GAAG,WAAW,CAAC,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/F,IAAI,KAAK,CAAC,GAAG,KAAK,MAAM,CAAC,cAAc,IAAI,KAAK,CAAC,GAAG,KAAK,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9E,MAAM,IAAI,KAAK,CAAC,oCAAoC,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC;IAChF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,SAAS,CAAC,KAAK,EAAE,CAAC;QAClB,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,OAAoB;IACxC,IAAI,CAAC;QACH,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,OAAoB;IACvC,OAAO,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;IAC/B,OAAO,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;IACpC,MAAM,gBAAgB,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;SACxE,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,OAAO,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;IACpC,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,cAAc,IAAI,gBAAgB,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,mBAAmB,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,mBAAmB,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,cAAc,CAAC,MAAM,EAAE;gBAAE,SAAS;YACvF,MAAM,IAAI,KAAK,CAAC,8BAA8B,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,cAAc,CAAC,cAAc,EAAE,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,8BAA8B,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,KAAK,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC9H,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,cAAc,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7D,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC1G,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,IAAI,CAAC;QAC/C,IAAI,MAAM,CAAC,sBAAsB,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACrG,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;IACpC,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,eAAe,CAAC,OAAoB,EAAE,MAAkB;IAC/D,OAAO,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;IAC/B,OAAO,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;IACrF,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/D,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QACxG,OAAO,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,0BAA0B;YAAE,OAAO,KAAK,CAAC;QAC9D,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,OAAgC;IACrD,IAAI,MAA8D,CAAC;IACnE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS;YAAE,MAAM,GAAG,MAAkD,CAAC;aACpG,IAAI,MAAM,EAAE,MAAM,CAAC,aAAa,KAAK,MAAM,CAAC,MAAM,CAAC,aAAa;YAAE,MAAM,GAAG,SAAS,CAAC;IAC5F,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAAC,QAAiC,EAAE,MAAkB;IACrF,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACrC,IAAI,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QACrF,OAAO;IACT,CAAC;IACD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,aAAa,KAAK,MAAM,CAAC,aAAa,EAAE,CAAC;QACpE,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IACxF,CAAC;IACD,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9F,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,OAAoB,EAAE,MAAgD;IAC7F,MAAM,YAAY,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3C,OAAO,UAAU,CAAC;QAChB,UAAU,EAAE;YACV,IAAI,EAAE,WAAW;YACjB,MAAM,EAAE,YAAY,CAAC,GAAG;YACxB,KAAK,EAAE,YAAY,CAAC,GAAG;YACvB,IAAI,EAAE,YAAY,CAAC,IAAI,GAAG,KAAK;SAChC;QACD,WAAW,EAAE;YACX,IAAI,EAAE,cAAc;YACpB,eAAe,EAAE,OAAO;YACxB,MAAM,EAAE,WAAW,CAAC,GAAG;YACvB,KAAK,EAAE,WAAW,CAAC,GAAG;YACtB,IAAI,EAAE,WAAW,CAAC,IAAI,GAAG,KAAK;YAC9B,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;SAC9B;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,OAAoB,EAAE,MAAoB;IACjE,IAAI,MAAM,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IAChH,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,MAAM,SAAS,GAAG,UAAU,CAAC;QAC3B,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,aAAa,EAAE,MAAM,CAAC,cAAc;QACpC,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,YAAY,EAAE,OAAO,CAAC,IAAI;QAC1B,oBAAoB,EAAE,MAAM,CAAC,IAAI;KAClC,CAAC,CAAC;IACH,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC/B,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,MAAc;IACjD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC/E,eAAe,CAAC,KAAK,EAAE,CAAC,gBAAgB,EAAE,eAAe,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE,qBAAqB,CAAC,CAAC;IAChH,IAAI,KAAK,CAAC,cAAc,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IACpH,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,cAAc,EAAE,4BAA4B,CAAC,CAAC;IAC5F,MAAM,KAAK,GAAG,wBAAwB,CAAC,KAAK,CAAC,aAAa,EAAE,2BAA2B,CAAC,CAAC;IACzF,OAAO,UAAU,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;AAC1G,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,MAAc;IACjD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC/E,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC;IACrC,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QACrF,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACtD,CAAC;IACD,MAAM,MAAM,GAAG;QACb,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,WAAW,EAAE,UAAU;QACvB,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,aAAa,EAAE,KAAK,CAAC,aAAa;QAClC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,sBAAsB,EAAE,KAAK,CAAC,sBAAsB;KACrD,CAAC;IACF,IAAI,MAAM,CAAC,cAAc,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,KAAK,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IACtH,MAAM,IAAI,GAAG;QACX,cAAc,EAAE,CAAU;QAC1B,OAAO,EAAE,MAAM;QACf,QAAQ,EAAE,wBAAwB,CAAC,MAAM,CAAC,QAAQ,EAAE,sBAAsB,CAAC;QAC3E,YAAY,EAAE,cAAc,CAAC,MAAM,CAAC,YAAY,EAAE,0BAA0B,CAAC;QAC7E,aAAa,EAAE,cAAc,CAAC,MAAM,CAAC,aAAa,EAAE,oBAAoB,CAAC;QACzE,WAAW,EAAE,eAAe,CAAC,MAAM,CAAC,WAAW,CAAC;QAChD,sBAAsB,EAAE,MAAM,CAAC,sBAAsB,KAAK,IAAI;YAC5D,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,sBAAsB,EAAE,6BAA6B,CAAC;KAC/E,CAAC;IACF,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,eAAe,CAAC,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,EAAE,qBAAqB,CAAC,CAAC;QACjF,OAAO,UAAU,CAAC,EAAE,GAAG,IAAI,EAAE,WAAW,EAAE,SAAkB,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAClG,CAAC;IACD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,eAAe,CAAC,KAAK,EAAE;YACrB,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;YACtB,iCAAiC;YACjC,qBAAqB;SACtB,EAAE,qBAAqB,CAAC,CAAC;QAC1B,OAAO,UAAU,CAAC;YAChB,GAAG,IAAI;YACP,WAAW,EAAE,SAAkB;YAC/B,+BAA+B,EAAE,cAAc,CAAC,KAAK,CAAC,+BAA+B,EAAE,+BAA+B,CAAC;YACvH,mBAAmB,EAAE,cAAc,CAAC,KAAK,CAAC,mBAAmB,EAAE,iBAAiB,CAAC;SAClF,CAAC,CAAC;IACL,CAAC;IACD,eAAe,CAAC,KAAK,EAAE;QACrB,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;QACtB,SAAS;QACT,gBAAgB;QAChB,QAAQ;QACR,cAAc;KACf,EAAE,sBAAsB,CAAC,CAAC;IAC3B,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAC7F,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,UAAU,CAAC;QAChB,GAAG,IAAI;QACP,WAAW,EAAE,SAAkB;QAC/B,YAAY,EAAE,aAAa,CAAC,KAAK,CAAC,YAAY,EAAE,qBAAqB,CAAC;QACtE,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,cAAc,EAAE,UAAU,CAAC,KAAK,CAAC,cAAc,CAAC;QAChD,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC;KACrC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IACtE,MAAM,QAAQ,GAAG,CAAC,SAAS,EAAE,eAAe,EAAE,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,qBAAqB,CAAC,CAAC;IACvG,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACtG,eAAe,CAAC,KAAK,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;IACrD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACpH,OAAO,UAAU,CAAC;QAChB,QAAQ,EAAE,aAAa,CAAC,KAAK,CAAC,QAAQ,EAAE,eAAe,CAAC;QACxD,UAAU,EAAE,wBAAwB,CAAC,KAAK,CAAC,UAAU,EAAE,uBAAuB,CAAC;QAC/E,mBAAmB,EAAE,cAAc,CAAC,KAAK,CAAC,mBAAmB,EAAE,gCAAgC,CAAC;QAChG,OAAO,EAAE,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,oBAAoB,CAAC;QAC5D,aAAa,EAAE,cAAc,CAAC,KAAK,CAAC,aAAa,EAAE,kBAAkB,CAAC;QACtE,IAAI,EAAE,KAAK,CAAC,IAA0B;KACvC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;QACpF,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC;IAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC;IAChC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,eAAe,KAAK,OAAO,EAAE,CAAC;QACpG,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC9F,OAAO,UAAU,CAAC;QAChB,UAAU,EAAE;YACV,IAAI,EAAE,WAAW;YACjB,MAAM,EAAE,wBAAwB,CAAC,IAAI,CAAC,MAAM,EAAE,sBAAsB,CAAC;YACrE,KAAK,EAAE,wBAAwB,CAAC,IAAI,CAAC,KAAK,EAAE,qBAAqB,CAAC;YAClE,IAAI,EAAE,wBAAwB,CAAC,IAAI,CAAC,IAAI,EAAE,oBAAoB,CAAC;SAChE;QACD,WAAW,EAAE;YACX,IAAI,EAAE,cAAc;YACpB,eAAe,EAAE,OAAO;YACxB,MAAM,EAAE,wBAAwB,CAAC,KAAK,CAAC,MAAM,EAAE,uBAAuB,CAAC;YACvE,KAAK,EAAE,wBAAwB,CAAC,KAAK,CAAC,KAAK,EAAE,sBAAsB,CAAC;YACpE,IAAI,EAAE,wBAAwB,CAAC,KAAK,CAAC,IAAI,EAAE,qBAAqB,CAAC;YACjE,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,KAAwC,EAAE,QAA2B,EAAE,KAAa;IAC3G,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,cAAc,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;IAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,cAAc,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC1G,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,qBAAqB,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAc,EAAE,KAAa;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,EAAE,CAAC,CAAC;IAChH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,+CAA+C,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9F,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,KAAK,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACzH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAc,EAAE,KAAa;IACjD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,EAAE,CAAC,CAAC;IAClG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc,EAAE,OAAO,IAAI,GAAG,EAAU;IAChE,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACzH,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IACrF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAChF,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IACtE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChB,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACnB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAY,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,QAAQ,CAAC,IAAa,EAAE,KAAc;IAC7C,IAAI,CAAC;QACH,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAI,KAAQ,EAAE,OAAO,IAAI,GAAG,EAAU;IACvD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACjF,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAClE,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC"}

package/dist/src/runtime/process-identity.d.ts

@@ -0,0 +1,10 @@
+import { type OpaqueId } from "../domain/records.js";
+export declare function currentProcessInstanceId(): OpaqueId;
+export declare function processIsAlive(processId: number): boolean;
+export interface LinuxProcessIdentity {
+    readonly process_id: number;
+    readonly boot_id: string;
+    readonly start_ticks: string;
+}
+export declare function readLinuxProcessIdentity(processId?: number): LinuxProcessIdentity;
+export declare function linuxProcessIdentityIsLive(identity: LinuxProcessIdentity): boolean;

package/dist/src/runtime/process-identity.js

@@ -0,0 +1,43 @@
+import { randomUUID } from "node:crypto";
+import { readFileSync } from "node:fs";
+import { assertOpaqueId } from "../domain/records.js";
+const PROCESS_INSTANCE_ID = assertOpaqueId(randomUUID().toLowerCase(), "process instance id");
+export function currentProcessInstanceId() {
+    return PROCESS_INSTANCE_ID;
+}
+export function processIsAlive(processId) {
+    try {
+        process.kill(processId, 0);
+        return true;
+    }
+    catch (error) {
+        return !(error instanceof Error && "code" in error && error.code === "ESRCH");
+    }
+}
+export function readLinuxProcessIdentity(processId = process.pid) {
+    if (!Number.isSafeInteger(processId) || processId < 1)
+        throw new Error("process id must be a positive integer");
+    const bootId = readFileSync("/proc/sys/kernel/random/boot_id", "utf8").trim().toLowerCase();
+    if (!/^[a-f0-9]{8}-[a-f0-9]{4}-[a-f0-9]{4}-[a-f0-9]{4}-[a-f0-9]{12}$/u.test(bootId)) {
+        throw new Error("Linux boot identity is unavailable");
+    }
+    const stat = readFileSync(`/proc/${processId}/stat`, "utf8").trim();
+    const closing = stat.lastIndexOf(")");
+    if (closing < 2)
+        throw new Error("Linux process stat is malformed");
+    const fieldsAfterCommand = stat.slice(closing + 1).trim().split(/\s+/u);
+    const startTicks = fieldsAfterCommand[19];
+    if (!startTicks || !/^[1-9][0-9]*$/u.test(startTicks))
+        throw new Error("Linux process start identity is unavailable");
+    return Object.freeze({ process_id: processId, boot_id: bootId, start_ticks: startTicks });
+}
+export function linuxProcessIdentityIsLive(identity) {
+    try {
+        const current = readLinuxProcessIdentity(identity.process_id);
+        return current.boot_id === identity.boot_id && current.start_ticks === identity.start_ticks;
+    }
+    catch {
+        return false;
+    }
+}
+//# sourceMappingURL=process-identity.js.map