@aipt/platform-kernel 0.1.5

package/dist/adoption-metadata.js

@@ -0,0 +1,408 @@
+import { constants } from "node:fs";
+import { lstat, mkdir, open, readFile, realpath, rename, unlink } from "node:fs/promises";
+import { randomUUID } from "node:crypto";
+import path from "node:path";
+import { parseAdoptionEvidence, parseProjectAdoptionLock, parseVerificationResult, } from "./adoption-schemas.js";
+import { captureExpectedProjectState } from "./blank-profile.js";
+import { inspectTransaction } from "./filesystem-transaction.js";
+import { canonicalize, sha256Digest } from "./integrity.js";
+import { traceDurabilityOperation, } from "./durability-trace.js";
+export class AdoptionCommitError extends Error {
+    code;
+    constructor(code, message) {
+        super(message);
+        this.code = code;
+    }
+}
+class MetadataCrashSignal extends Error {
+}
+function metadataPaths(projectRoot, planId) {
+    const platformDirectory = path.join(projectRoot, ".dyyto");
+    const transactionDirectory = path.join(platformDirectory, "metadata-transactions", planId);
+    return {
+        platformDirectory,
+        evidenceDirectory: path.join(platformDirectory, "evidence"),
+        lockFile: path.join(platformDirectory, "project-lock.json"),
+        transactionLock: path.join(platformDirectory, "metadata-lock.json"),
+        transactionDirectory,
+        journal: path.join(transactionDirectory, "journal.json"),
+    };
+}
+async function exists(target) {
+    try {
+        await lstat(target);
+        return true;
+    }
+    catch (error) {
+        if (error.code === "ENOENT")
+            return false;
+        throw error;
+    }
+}
+function metadataTrace(sink, category, barrierId) {
+    return sink === undefined ? undefined : { sink, category, barrierId };
+}
+function traceContext(trace, directory = false) {
+    if (trace === undefined)
+        return undefined;
+    return {
+        sink: trace.sink,
+        phase: "metadata",
+        pathCategory: directory ? "directory" : trace.category,
+        barrierId: trace.barrierId,
+    };
+}
+async function syncDirectory(directory, trace) {
+    const handle = await open(directory, constants.O_RDONLY);
+    try {
+        await traceDurabilityOperation({
+            context: traceContext(trace, true),
+            operation: "directory-sync",
+            run: () => handle.sync(),
+        });
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function writeExclusive(target, bytes, trace) {
+    const handle = await open(target, constants.O_CREAT | constants.O_EXCL | constants.O_WRONLY, 0o600);
+    try {
+        await traceDurabilityOperation({
+            context: traceContext(trace),
+            operation: "write",
+            bytes: bytes.byteLength,
+            run: () => handle.writeFile(bytes),
+        });
+        await traceDurabilityOperation({
+            context: traceContext(trace),
+            operation: "file-sync",
+            bytes: bytes.byteLength,
+            run: () => handle.sync(),
+        });
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function writeJsonAtomic(target, value, trace) {
+    const directory = path.dirname(target);
+    const temporary = path.join(directory, `.tmp-${randomUUID()}`);
+    const bytes = Buffer.from(`${JSON.stringify(value, null, 2)}\n`);
+    await writeExclusive(temporary, bytes, trace);
+    await traceDurabilityOperation({
+        context: traceContext(trace),
+        operation: "rename",
+        bytes: bytes.byteLength,
+        run: () => rename(temporary, target),
+    });
+    await syncDirectory(directory, trace);
+}
+function withJournalDigest(journal) {
+    return { ...journal, journalDigest: sha256Digest(canonicalize(journal)) };
+}
+async function persistJournal(journalPath, journal, trace) {
+    const { journalDigest: _digest, ...content } = journal;
+    const next = withJournalDigest(content);
+    await writeJsonAtomic(journalPath, next, trace);
+    return next;
+}
+async function readJournal(journalPath) {
+    try {
+        const journal = JSON.parse(await readFile(journalPath, "utf8"));
+        const { journalDigest, ...content } = journal;
+        if (journal.schemaVersion !== 1 ||
+            !Array.isArray(journal.evidence) ||
+            journalDigest !== sha256Digest(canonicalize(content))) {
+            throw new Error("invalid journal");
+        }
+        journal.evidence.forEach(parseAdoptionEvidence);
+        parseProjectAdoptionLock(journal.lock);
+        return journal;
+    }
+    catch {
+        throw new AdoptionCommitError("METADATA_JOURNAL_CORRUPTED", "Metadata journal cannot be trusted");
+    }
+}
+async function acquireMetadataLock(lockPath, value, trace) {
+    try {
+        await writeExclusive(lockPath, Buffer.from(`${JSON.stringify(value, null, 2)}\n`), trace);
+        await syncDirectory(path.dirname(lockPath), trace);
+    }
+    catch (error) {
+        if (error.code === "EEXIST") {
+            throw new AdoptionCommitError("METADATA_TRANSACTION_ACTIVE", "Another metadata transaction is active");
+        }
+        throw error;
+    }
+}
+function createEvidence(release, result) {
+    const content = {
+        ...result,
+        capabilityId: release.capabilityId,
+        capabilityVersion: release.version,
+        capabilityIntegrity: release.integrity,
+    };
+    return { ...content, evidenceId: sha256Digest(canonicalize(content)) };
+}
+function assertVerification(release, resultsInput, projectStateDigest) {
+    const results = resultsInput.map(parseVerificationResult);
+    const expected = release.verifiers.map((verifier) => verifier.id).sort();
+    const actual = results.map((result) => result.verifierId).sort();
+    if (expected.length !== actual.length ||
+        expected.some((verifierId, index) => verifierId !== actual[index])) {
+        throw new AdoptionCommitError("VERIFICATION_INCOMPLETE", "Verification results do not cover the release verifier set");
+    }
+    for (const result of results) {
+        if (result.commandId !== result.verifierId ||
+            result.result !== "passed" ||
+            result.exitCode !== 0) {
+            throw new AdoptionCommitError("VERIFICATION_FAILED", `Verifier ${result.verifierId} did not pass`);
+        }
+        if (result.projectStateDigest !== projectStateDigest) {
+            throw new AdoptionCommitError("PROJECT_STATE_CHANGED", "Verification result belongs to a different project state");
+        }
+    }
+    return results;
+}
+async function writeEvidence(evidenceDirectory, evidence, trace) {
+    const target = path.join(evidenceDirectory, `${evidence.evidenceId}.json`);
+    if (await exists(target)) {
+        const current = parseAdoptionEvidence(JSON.parse(await readFile(target, "utf8")));
+        if (canonicalize(current) !== canonicalize(evidence)) {
+            throw new AdoptionCommitError("METADATA_JOURNAL_CORRUPTED", "Existing evidence content does not match its identity");
+        }
+        return;
+    }
+    await writeExclusive(target, Buffer.from(`${JSON.stringify(evidence, null, 2)}\n`), trace);
+    await syncDirectory(evidenceDirectory, trace);
+}
+async function writeLock(lockPath, lock, previousLockDigest, trace) {
+    if (await exists(lockPath)) {
+        const current = parseProjectAdoptionLock(JSON.parse(await readFile(lockPath, "utf8")));
+        if (canonicalize(current) === canonicalize(lock))
+            return;
+        if (previousLockDigest === undefined || sha256Digest(canonicalize(current)) !== previousLockDigest) {
+            throw new AdoptionCommitError("PROJECT_STATE_CHANGED", "The project lock changed before metadata commit");
+        }
+        await writeJsonAtomic(lockPath, lock, trace);
+        return;
+    }
+    await writeJsonAtomic(lockPath, lock, trace);
+}
+async function checkpoint(hooks, value) {
+    try {
+        await hooks?.onCheckpoint?.(value);
+    }
+    catch (error) {
+        throw new MetadataCrashSignal("Simulated metadata crash", { cause: error });
+    }
+}
+async function finishMetadataCommit(projectRoot, journalInput, hooks) {
+    const paths = metadataPaths(projectRoot, journalInput.planId);
+    let journal = journalInput;
+    try {
+        for (const evidence of journal.evidence) {
+            await writeEvidence(paths.evidenceDirectory, evidence, metadataTrace(hooks?.durabilityTrace, "evidence", `${journal.transactionId}:evidence`));
+        }
+        journal = await persistJournal(paths.journal, {
+            ...journal,
+            state: "evidence-written",
+            updatedAt: new Date().toISOString(),
+        }, metadataTrace(hooks?.durabilityTrace, "journal", `${journal.transactionId}:evidence-written`));
+        await checkpoint(hooks, "evidence-written");
+        await writeLock(paths.lockFile, journal.lock, journal.previousLockDigest, metadataTrace(hooks?.durabilityTrace, "lock", `${journal.transactionId}:project-lock`));
+        journal = await persistJournal(paths.journal, {
+            ...journal,
+            state: "lock-written",
+            updatedAt: new Date().toISOString(),
+        }, metadataTrace(hooks?.durabilityTrace, "journal", `${journal.transactionId}:lock-written`));
+        await checkpoint(hooks, "lock-written");
+        journal = await persistJournal(paths.journal, {
+            ...journal,
+            state: "committed",
+            updatedAt: new Date().toISOString(),
+        }, metadataTrace(hooks?.durabilityTrace, "journal", `${journal.transactionId}:committed`));
+        await checkpoint(hooks, "committed");
+        await unlink(paths.transactionLock);
+        await syncDirectory(paths.platformDirectory, metadataTrace(hooks?.durabilityTrace, "directory", `${journal.transactionId}:unlock`));
+        return journal.lock;
+    }
+    catch (error) {
+        if (error instanceof MetadataCrashSignal) {
+            throw new AdoptionCommitError("METADATA_RECOVERY_REQUIRED", "Metadata commit was interrupted");
+        }
+        try {
+            await persistJournal(paths.journal, {
+                ...journal,
+                state: "recovery-required",
+                updatedAt: new Date().toISOString(),
+            }, metadataTrace(hooks?.durabilityTrace, "journal", `${journal.transactionId}:recovery-required`));
+        }
+        catch {
+            // Preserve the original failure and lock for explicit inspection.
+        }
+        throw error;
+    }
+}
+export async function commitVerifiedAdoptionWithHooks(input) {
+    const projectRoot = await realpath(path.resolve(input.projectRoot));
+    const transactionRoot = input.transactionRoot === undefined ? projectRoot : await realpath(path.resolve(input.transactionRoot));
+    const apply = await inspectTransaction({ projectRoot: transactionRoot, planId: input.plan.planId });
+    if (apply?.state !== "applied") {
+        throw new AdoptionCommitError("APPLY_NOT_COMPLETED", "The filesystem transaction is not applied");
+    }
+    let state;
+    try {
+        state = await captureExpectedProjectState({
+            projectRoot,
+            expectedAssets: input.expectedAssets ??
+                input.release.assets.map((asset) => ({ path: asset.path, digest: asset.digest })),
+        });
+    }
+    catch {
+        throw new AdoptionCommitError("PROJECT_STATE_CHANGED", "Managed project assets no longer match the approved plan");
+    }
+    const results = assertVerification(input.release, input.verificationResults, state.projectStateDigest);
+    const evidence = results.map((result) => createEvidence(input.release, result));
+    const capabilityLock = {
+        capabilityId: input.release.capabilityId,
+        version: input.release.version,
+        integrity: input.release.integrity,
+        consumerProfile: input.release.consumerProfile,
+        appliedPlanId: input.plan.planId,
+        projectStateDigest: state.projectStateDigest,
+        assets: state.assets,
+        evidenceIds: evidence.map((item) => item.evidenceId).sort(),
+        committedAt: input.committedAt,
+        ...(input.plan.packageAdoption === undefined ? {} : { packageAdoption: {
+                ...(input.plan.packageAdoption.sourceChannel === undefined ? {} : { sourceChannel: input.plan.packageAdoption.sourceChannel }),
+                registryRevisions: input.plan.packageAdoption.registryRevisions.map((item) => ({ ...item })),
+                sources: input.plan.packageAdoption.sources.map((item) => ({ ...item })),
+                packageJsonDigest: input.plan.packageAdoption.desiredPackageJsonDigest,
+                lockfileDigest: input.plan.packageAdoption.desiredLockfileDigest,
+            } }),
+    };
+    const previousCapabilities = input.previousLock?.capabilities ?? [];
+    const capabilities = input.previousLock !== undefined && input.plan.action === "adopt"
+        ? [...previousCapabilities.filter((item) => item.capabilityId !== input.release.capabilityId), capabilityLock]
+            .sort((left, right) => left.capabilityId.localeCompare(right.capabilityId))
+        : input.previousLock !== undefined && input.plan.action === "upgrade"
+            ? [...previousCapabilities.filter((item) => item.capabilityId !== input.release.capabilityId), capabilityLock]
+                .sort((left, right) => left.capabilityId.localeCompare(right.capabilityId))
+            : [capabilityLock];
+    const lock = {
+        schemaVersion: capabilities.some((capability) => capability.packageAdoption !== undefined) ? 2 : 1,
+        capabilities,
+    };
+    parseProjectAdoptionLock(lock);
+    const paths = metadataPaths(projectRoot, input.plan.planId);
+    await mkdir(paths.platformDirectory, { recursive: true, mode: 0o700 });
+    await mkdir(paths.evidenceDirectory, { recursive: true, mode: 0o700 });
+    if (await exists(paths.lockFile) && input.previousLock === undefined) {
+        const current = parseProjectAdoptionLock(JSON.parse(await readFile(paths.lockFile, "utf8")));
+        if (canonicalize(current) === canonicalize(lock))
+            return current;
+        throw new AdoptionCommitError("PROJECT_STATE_CHANGED", "An incompatible project lock already exists");
+    }
+    const metadataTransactionId = randomUUID();
+    await acquireMetadataLock(paths.transactionLock, {
+        planId: input.plan.planId,
+        transactionId: metadataTransactionId,
+        createdAt: input.committedAt,
+    }, metadataTrace(input.hooks?.durabilityTrace, "lock", `${metadataTransactionId}:metadata-lock`));
+    if (await exists(paths.transactionDirectory)) {
+        await unlink(paths.transactionLock);
+        throw new AdoptionCommitError("METADATA_TRANSACTION_ACTIVE", "This plan already has a metadata transaction");
+    }
+    await mkdir(paths.transactionDirectory, { recursive: true, mode: 0o700 });
+    const journal = withJournalDigest({
+        schemaVersion: 1,
+        planId: input.plan.planId,
+        transactionId: metadataTransactionId,
+        state: "prepared",
+        createdAt: input.committedAt,
+        updatedAt: input.committedAt,
+        evidence,
+        lock,
+        ...(input.previousLock === undefined
+            ? {}
+            : { previousLockDigest: sha256Digest(canonicalize(parseProjectAdoptionLock(input.previousLock))) }),
+    });
+    await writeJsonAtomic(paths.journal, journal, metadataTrace(input.hooks?.durabilityTrace, "journal", `${metadataTransactionId}:prepared`));
+    try {
+        await checkpoint(input.hooks, "journal-prepared");
+    }
+    catch (error) {
+        if (error instanceof MetadataCrashSignal) {
+            throw new AdoptionCommitError("METADATA_RECOVERY_REQUIRED", "Metadata commit was interrupted");
+        }
+        throw error;
+    }
+    return finishMetadataCommit(projectRoot, journal, input.hooks);
+}
+export async function commitVerifiedAdoption(input) {
+    return commitVerifiedAdoptionWithHooks(input);
+}
+export async function commitVerifiedRemoval(input) {
+    const projectRoot = await realpath(path.resolve(input.projectRoot));
+    const transactionRoot = input.transactionRoot === undefined ? projectRoot : await realpath(path.resolve(input.transactionRoot));
+    const apply = await inspectTransaction({ projectRoot: transactionRoot, planId: input.plan.planId });
+    if (apply?.state !== "applied")
+        throw new AdoptionCommitError("APPLY_NOT_COMPLETED", "The filesystem transaction is not applied");
+    const target = input.previousLock.capabilities.find((capability) => capability.capabilityId === input.release.capabilityId && capability.version === input.release.version);
+    if (target === undefined)
+        throw new AdoptionCommitError("PROJECT_STATE_CHANGED", "The removed capability is not present in the project lock");
+    const remaining = input.previousLock.capabilities.filter((capability) => capability !== target);
+    const unitPrefix = input.plan.packageAdoption?.schemaVersion === 2 && input.plan.packageAdoption.topology.mode === "pnpm-shared-lockfile" ? `${input.plan.packageAdoption.topology.unitRelativeRoot}/` : "";
+    const desiredByUnitPath = new Map(input.plan.operations.flatMap((operation) => operation.desiredDigest === undefined || !operation.path.startsWith(unitPrefix) ? [] : [[operation.path.slice(unitPrefix.length), operation.desiredDigest]]));
+    const expectedAssets = input.expectedAssets ?? remaining.flatMap((capability) => capability.assets).map((asset) => ({ ...asset, digest: desiredByUnitPath.get(asset.path) ?? asset.digest }));
+    const state = await captureExpectedProjectState({ projectRoot, expectedAssets });
+    const results = assertVerification(input.release, input.verificationResults, state.projectStateDigest);
+    const evidence = results.map((result) => createEvidence(input.release, result));
+    const lock = { schemaVersion: remaining.some((capability) => capability.packageAdoption !== undefined) ? 2 : 1, capabilities: remaining };
+    parseProjectAdoptionLock(lock);
+    const paths = metadataPaths(projectRoot, input.plan.planId);
+    await mkdir(paths.platformDirectory, { recursive: true, mode: 0o700 });
+    await mkdir(paths.evidenceDirectory, { recursive: true, mode: 0o700 });
+    const metadataTransactionId = randomUUID();
+    await acquireMetadataLock(paths.transactionLock, { planId: input.plan.planId, transactionId: metadataTransactionId, createdAt: input.committedAt });
+    await mkdir(paths.transactionDirectory, { recursive: false, mode: 0o700 });
+    const journal = withJournalDigest({ schemaVersion: 1, planId: input.plan.planId, transactionId: metadataTransactionId, state: "prepared", createdAt: input.committedAt, updatedAt: input.committedAt, evidence, lock, previousLockDigest: sha256Digest(canonicalize(parseProjectAdoptionLock(input.previousLock))) });
+    await writeJsonAtomic(paths.journal, journal);
+    return finishMetadataCommit(projectRoot, journal);
+}
+export async function recoverMetadataCommit(input) {
+    const projectRoot = await realpath(path.resolve(input.projectRoot));
+    const paths = metadataPaths(projectRoot, input.planId);
+    const journal = await readJournal(paths.journal);
+    if (journal.state === "committed") {
+        if (await exists(paths.transactionLock))
+            await unlink(paths.transactionLock);
+        return journal.lock;
+    }
+    if (!(await exists(paths.transactionLock))) {
+        await acquireMetadataLock(paths.transactionLock, {
+            planId: journal.planId,
+            transactionId: journal.transactionId,
+            createdAt: journal.createdAt,
+        });
+    }
+    return finishMetadataCommit(projectRoot, journal);
+}
+export async function inspectMetadataCommit(input) {
+    const projectRoot = await realpath(path.resolve(input.projectRoot));
+    const paths = metadataPaths(projectRoot, input.planId);
+    if (!(await exists(paths.journal)))
+        return null;
+    const journal = await readJournal(paths.journal);
+    return { planId: journal.planId, state: journal.state };
+}
+export async function readProjectAdoptionLock(projectRootInput) {
+    const projectRoot = await realpath(path.resolve(projectRootInput));
+    const target = path.join(projectRoot, ".dyyto", "project-lock.json");
+    if (!(await exists(target)))
+        return null;
+    return parseProjectAdoptionLock(JSON.parse(await readFile(target, "utf8")));
+}
+//# sourceMappingURL=adoption-metadata.js.map

package/dist/adoption-metadata.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"adoption-metadata.js","sourceRoot":"","sources":["../src/adoption-metadata.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1F,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,IAAI,MAAM,WAAW,CAAC;AAO7B,OAAO,EACL,qBAAqB,EACrB,wBAAwB,EACxB,uBAAuB,GACxB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,2BAA2B,EAAE,MAAM,oBAAoB,CAAC;AAEjE,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC5D,OAAO,EACL,wBAAwB,GAGzB,MAAM,uBAAuB,CAAC;AAiC/B,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IAEjC;IADX,YACW,IAOuB,EAChC,OAAe;QAEf,KAAK,CAAC,OAAO,CAAC,CAAC;QAVN,SAAI,GAAJ,IAAI,CAOmB;IAIlC,CAAC;CACF;AAED,MAAM,mBAAoB,SAAQ,KAAK;CAAG;AAE1C,SAAS,aAAa,CAAC,WAAmB,EAAE,MAAc;IACxD,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAC3D,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,uBAAuB,EAAE,MAAM,CAAC,CAAC;IAC3F,OAAO;QACL,iBAAiB;QACjB,iBAAiB,EAAE,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,UAAU,CAAC;QAC3D,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,mBAAmB,CAAC;QAC3D,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,oBAAoB,CAAC;QACnE,oBAAoB;QACpB,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,cAAc,CAAC;KACzD,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,MAAM,CAAC,MAAc;IAClC,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QACrE,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAQD,SAAS,aAAa,CACpB,IAAqC,EACrC,QAAgC,EAChC,SAAiB;IAEjB,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;AACxE,CAAC;AAED,SAAS,YAAY,CAAC,KAAgC,EAAE,SAAS,GAAG,KAAK;IACvE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK,EAAE,UAAmB;QAC1B,YAAY,EAAE,SAAS,CAAC,CAAC,CAAC,WAAoB,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ;QAC/D,SAAS,EAAE,KAAK,CAAC,SAAS;KAC3B,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,SAAiB,EAAE,KAAqB;IACnE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;IACzD,IAAI,CAAC;QACH,MAAM,wBAAwB,CAAC;YAC7B,OAAO,EAAE,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC;YAClC,SAAS,EAAE,gBAAgB;YAC3B,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE;SACzB,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,MAAc,EAAE,KAAiB,EAAE,KAAqB;IACpF,MAAM,MAAM,GAAG,MAAM,IAAI,CACvB,MAAM,EACN,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,QAAQ,EACzD,KAAK,CACN,CAAC;IACF,IAAI,CAAC;QACH,MAAM,wBAAwB,CAAC;YAC7B,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC;YAC5B,SAAS,EAAE,OAAO;YAClB,KAAK,EAAE,KAAK,CAAC,UAAU;YACvB,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;SACnC,CAAC,CAAC;QACH,MAAM,wBAAwB,CAAC;YAC7B,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC;YAC5B,SAAS,EAAE,WAAW;YACtB,KAAK,EAAE,KAAK,CAAC,UAAU;YACvB,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE;SACzB,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,MAAc,EAAE,KAAc,EAAE,KAAqB;IAClF,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,UAAU,EAAE,EAAE,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACjE,MAAM,cAAc,CAAC,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC9C,MAAM,wBAAwB,CAAC;QAC7B,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC;QAC5B,SAAS,EAAE,QAAQ;QACnB,KAAK,EAAE,KAAK,CAAC,UAAU;QACvB,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC;KACrC,CAAC,CAAC;IACH,MAAM,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,iBAAiB,CACxB,OAA+C;IAE/C,OAAO,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;AAC5E,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,WAAmB,EACnB,OAAwB,EACxB,KAAqB;IAErB,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;IACvD,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACxC,MAAM,eAAe,CAAC,WAAW,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAChD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,WAAmB;IAC5C,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,CAAoB,CAAC;QACnF,MAAM,EAAE,aAAa,EAAE,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC;QAC9C,IACE,OAAO,CAAC,aAAa,KAAK,CAAC;YAC3B,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC;YAChC,aAAa,KAAK,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,EACrD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;QAChD,wBAAwB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,OAAO,CAAC;IACjB,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,mBAAmB,CAC3B,4BAA4B,EAC5B,oCAAoC,CACrC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,QAAgB,EAChB,KAAmE,EACnE,KAAqB;IAErB,IAAI,CAAC;QACH,MAAM,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1F,MAAM,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC;IACrD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvD,MAAM,IAAI,mBAAmB,CAC3B,6BAA6B,EAC7B,wCAAwC,CACzC,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,OAAgC,EAChC,MAA0B;IAE1B,MAAM,OAAO,GAAG;QACd,GAAG,MAAM;QACT,YAAY,EAAE,OAAO,CAAC,YAAY;QAClC,iBAAiB,EAAE,OAAO,CAAC,OAAO;QAClC,mBAAmB,EAAE,OAAO,CAAC,SAAS;KACvC,CAAC;IACF,OAAO,EAAE,GAAG,OAAO,EAAE,UAAU,EAAE,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;AACzE,CAAC;AAED,SAAS,kBAAkB,CACzB,OAAgC,EAChC,YAAuB,EACvB,kBAA0B;IAE1B,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACzE,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IACjE,IACE,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;QACjC,QAAQ,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC,UAAU,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,EAClE,CAAC;QACD,MAAM,IAAI,mBAAmB,CAC3B,yBAAyB,EACzB,4DAA4D,CAC7D,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IACE,MAAM,CAAC,SAAS,KAAK,MAAM,CAAC,UAAU;YACtC,MAAM,CAAC,MAAM,KAAK,QAAQ;YAC1B,MAAM,CAAC,QAAQ,KAAK,CAAC,EACrB,CAAC;YACD,MAAM,IAAI,mBAAmB,CAC3B,qBAAqB,EACrB,YAAY,MAAM,CAAC,UAAU,eAAe,CAC7C,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,kBAAkB,KAAK,kBAAkB,EAAE,CAAC;YACrD,MAAM,IAAI,mBAAmB,CAC3B,uBAAuB,EACvB,0DAA0D,CAC3D,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,iBAAyB,EACzB,QAA0B,EAC1B,KAAqB;IAErB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,GAAG,QAAQ,CAAC,UAAU,OAAO,CAAC,CAAC;IAC3E,IAAI,MAAM,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,mBAAmB,CAC3B,4BAA4B,EAC5B,uDAAuD,CACxD,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IACD,MAAM,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IAC3F,MAAM,aAAa,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,QAAgB,EAChB,IAAyB,EACzB,kBAA2B,EAC3B,KAAqB;IAErB,IAAI,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACvF,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,YAAY,CAAC,IAAI,CAAC;YAAE,OAAO;QACzD,IAAI,kBAAkB,KAAK,SAAS,IAAI,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,KAAK,kBAAkB,EAAE,CAAC;YACnG,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,EAAE,iDAAiD,CAAC,CAAC;QAC5G,CAAC;QACD,MAAM,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7C,OAAO;IACT,CAAC;IACD,MAAM,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AAC/C,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,KAAgC,EAAE,KAAyB;IACnF,IAAI,CAAC;QACH,MAAM,KAAK,EAAE,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,mBAAmB,CAAC,0BAA0B,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9E,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,WAAmB,EACnB,YAA6B,EAC7B,KAAqB;IAErB,MAAM,KAAK,GAAG,aAAa,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAC9D,IAAI,OAAO,GAAG,YAAY,CAAC;IAC3B,IAAI,CAAC;QACH,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACxC,MAAM,aAAa,CACjB,KAAK,CAAC,iBAAiB,EACvB,QAAQ,EACR,aAAa,CAAC,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC,aAAa,WAAW,CAAC,CACvF,CAAC;QACJ,CAAC;QACD,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE;YAC5C,GAAG,OAAO;YACV,KAAK,EAAE,kBAAkB;YACzB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,EAAE,aAAa,CAAC,KAAK,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,aAAa,mBAAmB,CAAC,CAAC,CAAC;QAClG,MAAM,UAAU,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;QAE5C,MAAM,SAAS,CACb,KAAK,CAAC,QAAQ,EACd,OAAO,CAAC,IAAI,EACZ,OAAO,CAAC,kBAAkB,EAC1B,aAAa,CAAC,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,aAAa,eAAe,CAAC,CACvF,CAAC;QACF,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE;YAC5C,GAAG,OAAO;YACV,KAAK,EAAE,cAAc;YACrB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,EAAE,aAAa,CAAC,KAAK,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,aAAa,eAAe,CAAC,CAAC,CAAC;QAC9F,MAAM,UAAU,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QAExC,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE;YAC5C,GAAG,OAAO;YACV,KAAK,EAAE,WAAW;YAClB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,EAAE,aAAa,CAAC,KAAK,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,aAAa,YAAY,CAAC,CAAC,CAAC;QAC3F,MAAM,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACrC,MAAM,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QACpC,MAAM,aAAa,CACjB,KAAK,CAAC,iBAAiB,EACvB,aAAa,CAAC,KAAK,EAAE,eAAe,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC,aAAa,SAAS,CAAC,CACtF,CAAC;QACF,OAAO,OAAO,CAAC,IAAI,CAAC;IACtB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,mBAAmB,EAAE,CAAC;YACzC,MAAM,IAAI,mBAAmB,CAC3B,4BAA4B,EAC5B,iCAAiC,CAClC,CAAC;QACJ,CAAC;QACD,IAAI,CAAC;YACH,MAAM,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE;gBAClC,GAAG,OAAO;gBACV,KAAK,EAAE,mBAAmB;gBAC1B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACpC,EAAE,aAAa,CAAC,KAAK,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,aAAa,oBAAoB,CAAC,CAAC,CAAC;QACrG,CAAC;QAAC,MAAM,CAAC;YACP,kEAAkE;QACpE,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,+BAA+B,CAAC,KAUrD;IACC,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IACpE,MAAM,eAAe,GAAG,KAAK,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;IAChI,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACpG,IAAI,KAAK,EAAE,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,mBAAmB,CAC3B,qBAAqB,EACrB,2CAA2C,CAC5C,CAAC;IACJ,CAAC;IACD,IAAI,KAA8D,CAAC;IACnE,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,2BAA2B,CAAC;YACxC,WAAW;YACX,cAAc,EACZ,KAAK,CAAC,cAAc;gBACpB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;SACpF,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,mBAAmB,CAC3B,uBAAuB,EACvB,0DAA0D,CAC3D,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,kBAAkB,CAChC,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,mBAAmB,EACzB,KAAK,CAAC,kBAAkB,CACzB,CAAC;IACF,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;IAChF,MAAM,cAAc,GAAG;QACrB,YAAY,EAAE,KAAK,CAAC,OAAO,CAAC,YAAY;QACxC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO;QAC9B,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS;QAClC,eAAe,EAAE,KAAK,CAAC,OAAO,CAAC,eAAe;QAC9C,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;QAChC,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;QAC5C,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,WAAW,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE;QAC3D,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE;gBACrE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;gBAC9H,iBAAiB,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;gBAC5F,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;gBACxE,iBAAiB,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,wBAAwB;gBACtE,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,qBAAqB;aACjE,EAAE,CAAC;KACL,CAAC;IACF,MAAM,oBAAoB,GAAG,KAAK,CAAC,YAAY,EAAE,YAAY,IAAI,EAAE,CAAC;IACpE,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,OAAO;QACpF,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,cAAc,CAAC;aACzG,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/E,CAAC,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS;YACnE,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,cAAc,CAAC;iBACzG,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAC/E,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;IACvB,MAAM,IAAI,GAAwB;QAChC,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClG,YAAY;KACb,CAAC;IACF,wBAAwB,CAAC,IAAI,CAAC,CAAC;IAE/B,MAAM,KAAK,GAAG,aAAa,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5D,MAAM,KAAK,CAAC,KAAK,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACvE,MAAM,KAAK,CAAC,KAAK,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACvE,IAAI,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QACrE,MAAM,OAAO,GAAG,wBAAwB,CACtC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CACnD,CAAC;QACF,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,YAAY,CAAC,IAAI,CAAC;YAAE,OAAO,OAAO,CAAC;QACjE,MAAM,IAAI,mBAAmB,CAC3B,uBAAuB,EACvB,6CAA6C,CAC9C,CAAC;IACJ,CAAC;IACD,MAAM,qBAAqB,GAAG,UAAU,EAAE,CAAC;IAC3C,MAAM,mBAAmB,CAAC,KAAK,CAAC,eAAe,EAAE;QAC/C,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;QACzB,aAAa,EAAE,qBAAqB;QACpC,SAAS,EAAE,KAAK,CAAC,WAAW;KAC7B,EAAE,aAAa,CACd,KAAK,CAAC,KAAK,EAAE,eAAe,EAC5B,MAAM,EACN,GAAG,qBAAqB,gBAAgB,CACzC,CAAC,CAAC;IACH,IAAI,MAAM,MAAM,CAAC,KAAK,CAAC,oBAAoB,CAAC,EAAE,CAAC;QAC7C,MAAM,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QACpC,MAAM,IAAI,mBAAmB,CAC3B,6BAA6B,EAC7B,8CAA8C,CAC/C,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,CAAC,KAAK,CAAC,oBAAoB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1E,MAAM,OAAO,GAAG,iBAAiB,CAAC;QAChC,aAAa,EAAE,CAAC;QAChB,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;QACzB,aAAa,EAAE,qBAAqB;QACpC,KAAK,EAAE,UAAU;QACjB,SAAS,EAAE,KAAK,CAAC,WAAW;QAC5B,SAAS,EAAE,KAAK,CAAC,WAAW;QAC5B,QAAQ;QACR,IAAI;QACJ,GAAG,CAAC,KAAK,CAAC,YAAY,KAAK,SAAS;YAClC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,kBAAkB,EAAE,YAAY,CAAC,YAAY,CAAC,wBAAwB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;KACtG,CAAC,CAAC;IACH,MAAM,eAAe,CACnB,KAAK,CAAC,OAAO,EACb,OAAO,EACP,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,qBAAqB,WAAW,CAAC,CAC5F,CAAC;IACF,IAAI,CAAC;QACH,MAAM,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;IACpD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,mBAAmB,EAAE,CAAC;YACzC,MAAM,IAAI,mBAAmB,CAC3B,4BAA4B,EAC5B,iCAAiC,CAClC,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,OAAO,oBAAoB,CAAC,WAAW,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,KAS5C;IACC,OAAO,+BAA+B,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,KAS3C;IACC,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IACpE,MAAM,eAAe,GAAG,KAAK,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;IAChI,MAAM,KAAK,GAAG,MAAM,kBAAkB,CAAC,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACpG,IAAI,KAAK,EAAE,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,EAAE,2CAA2C,CAAC,CAAC;IAClI,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,YAAY,KAAK,KAAK,CAAC,OAAO,CAAC,YAAY,IAAI,UAAU,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5K,IAAI,MAAM,KAAK,SAAS;QAAE,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,EAAE,2DAA2D,CAAC,CAAC;IAC9I,MAAM,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,KAAK,MAAM,CAAC,CAAC;IAChG,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,eAAe,EAAE,aAAa,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,KAAK,sBAAsB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5M,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,aAAa,CAAU,CAAC,CAAC,CAAC,CAAC;IACtP,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC9L,MAAM,KAAK,GAAG,MAAM,2BAA2B,CAAC,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,CAAC;IACjF,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,mBAAmB,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACvG,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;IAChF,MAAM,IAAI,GAAwB,EAAE,aAAa,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC;IAC/J,wBAAwB,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,aAAa,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5D,MAAM,KAAK,CAAC,KAAK,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACvE,MAAM,KAAK,CAAC,KAAK,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACvE,MAAM,qBAAqB,GAAG,UAAU,EAAE,CAAC;IAC3C,MAAM,mBAAmB,CAAC,KAAK,CAAC,eAAe,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,aAAa,EAAE,qBAAqB,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;IACpJ,MAAM,KAAK,CAAC,KAAK,CAAC,oBAAoB,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,iBAAiB,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,aAAa,EAAE,qBAAqB,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,SAAS,EAAE,KAAK,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,kBAAkB,EAAE,YAAY,CAAC,YAAY,CAAC,wBAAwB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACtT,MAAM,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,OAAO,oBAAoB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,KAG3C;IACC,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,aAAa,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACjD,IAAI,OAAO,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;QAClC,IAAI,MAAM,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC;YAAE,MAAM,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;QAC7E,OAAO,OAAO,CAAC,IAAI,CAAC;IACtB,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;QAC3C,MAAM,mBAAmB,CAAC,KAAK,CAAC,eAAe,EAAE;YAC/C,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,aAAa,EAAE,OAAO,CAAC,aAAa;YACpC,SAAS,EAAE,OAAO,CAAC,SAAS;SAC7B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,oBAAoB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,KAG3C;IACC,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,aAAa,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACvD,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAChD,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACjD,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;AAC1D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,gBAAwB;IAExB,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,mBAAmB,CAAC,CAAC;IACrE,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACzC,OAAO,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AAC9E,CAAC"}