@openai/agents-core 0.8.4 → 0.9.0

package/dist/sandbox/sandboxes/shared/localSnapshots.js

@@ -0,0 +1,525 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LOCAL_SNAPSHOT_FINGERPRINT_VERSION = void 0;
+exports.createLocalSnapshot = createLocalSnapshot;
+exports.createRemoteSnapshot = createRemoteSnapshot;
+exports.persistLocalSnapshot = persistLocalSnapshot;
+exports.serializeLocalSnapshotSpec = serializeLocalSnapshotSpec;
+exports.rehydrateLocalSnapshotSpec = rehydrateLocalSnapshotSpec;
+exports.replaceLocalSnapshot = replaceLocalSnapshot;
+exports.canReuseLocalSnapshotWorkspace = canReuseLocalSnapshotWorkspace;
+exports.localSnapshotIsRestorable = localSnapshotIsRestorable;
+exports.restoreLocalSnapshotToWorkspace = restoreLocalSnapshotToWorkspace;
+exports.computeLocalSnapshotFingerprint = computeLocalSnapshotFingerprint;
+exports.copyDirectory = copyDirectory;
+exports.createWorkspaceArchive = createWorkspaceArchive;
+exports.restoreWorkspaceArchive = restoreWorkspaceArchive;
+exports.isRemoteSnapshotSpec = isRemoteSnapshotSpec;
+const errors_1 = require("../../../errors.js");
+const snapshot_1 = require("../../snapshot.js");
+const promises_1 = require("node:fs/promises");
+const node_fs_1 = require("node:fs");
+const node_crypto_1 = require("node:crypto");
+const node_path_1 = require("node:path");
+const stableJson_1 = require("../../shared/stableJson.js");
+const typeGuards_1 = require("../../shared/typeGuards.js");
+const hostPath_1 = require("../../shared/hostPath.js");
+const localSnapshotPaths_1 = require("./localSnapshotPaths.js");
+const manifestPersistence_1 = require("./manifestPersistence.js");
+exports.LOCAL_SNAPSHOT_FINGERPRINT_VERSION = 'workspace_tree_sha256_v1';
+const SNAPSHOT_FILE_READ_FLAGS = node_fs_1.constants.O_RDONLY | node_fs_1.constants.O_NOFOLLOW;
+const SNAPSHOT_FILE_WRITE_FLAGS = node_fs_1.constants.O_WRONLY |
+    node_fs_1.constants.O_CREAT |
+    node_fs_1.constants.O_TRUNC |
+    node_fs_1.constants.O_NOFOLLOW;
+async function createLocalSnapshot(state, spec) {
+    const snapshotPath = await mkdtempForSnapshot(spec);
+    await copyDirectory(state.workspaceRootPath, snapshotPath, localSnapshotExcludedPaths(state));
+    return {
+        id: (0, node_crypto_1.randomUUID)(),
+        type: 'local',
+        path: snapshotPath,
+    };
+}
+async function createRemoteSnapshot(state, spec) {
+    const data = await createWorkspaceArchive(state.workspaceRootPath, localSnapshotExcludedPaths(state));
+    const saved = await spec.store.save({
+        id: spec.id,
+        data,
+        metadata: spec.metadata,
+    });
+    return {
+        id: saved.id,
+        type: 'remote',
+        ...(saved.metadata ? { metadata: saved.metadata } : {}),
+    };
+}
+async function persistLocalSnapshot(providerName, state, spec) {
+    if ((0, snapshot_1.isNoopSnapshotSpec)(spec)) {
+        await replaceLocalSnapshot(state, null);
+        replaceLocalSnapshotFingerprint(state, null);
+        return null;
+    }
+    if (isRemoteSnapshotSpec(spec)) {
+        const fingerprint = await computeLocalSnapshotFingerprint(state);
+        const snapshot = await createRemoteSnapshot(state, spec);
+        await replaceLocalSnapshot(state, snapshot);
+        replaceLocalSnapshotFingerprint(state, fingerprint);
+        return snapshot;
+    }
+    if (spec && spec.type !== 'local') {
+        throw new errors_1.UserError(`${providerName} does not support snapshot specs of type "${spec.type}".`);
+    }
+    const fingerprint = await computeLocalSnapshotFingerprint(state);
+    const snapshot = await createLocalSnapshot(state, spec ?? undefined);
+    await replaceLocalSnapshot(state, snapshot);
+    replaceLocalSnapshotFingerprint(state, fingerprint);
+    return snapshot;
+}
+function serializeLocalSnapshotSpec(spec) {
+    if (!spec) {
+        return null;
+    }
+    if (spec.type === 'remote') {
+        return {
+            type: 'remote',
+            ...(typeof spec.id === 'string' ? { id: spec.id } : {}),
+            ...(spec.metadata ? { metadata: structuredClone(spec.metadata) } : {}),
+        };
+    }
+    return structuredClone(spec);
+}
+function rehydrateLocalSnapshotSpec(serialized, configured) {
+    // Remote SnapshotStore implementations can carry functions or credentials, so
+    // serialized state stores only lookup fields and reattaches the live configured store.
+    if (!(0, typeGuards_1.isRecord)(serialized)) {
+        return null;
+    }
+    if (serialized.type !== 'remote') {
+        return structuredClone(serialized);
+    }
+    if (isRemoteSnapshotSpec(serialized)) {
+        return serialized;
+    }
+    if (!isRemoteSnapshotSpec(configured)) {
+        return null;
+    }
+    const id = typeof serialized.id === 'string' ? serialized.id : configured.id;
+    const metadata = (0, typeGuards_1.isRecord)(serialized.metadata)
+        ? structuredClone(serialized.metadata)
+        : configured.metadata;
+    return {
+        type: 'remote',
+        store: configured.store,
+        ...(id ? { id } : {}),
+        ...(metadata ? { metadata } : {}),
+    };
+}
+async function replaceLocalSnapshot(state, snapshot) {
+    const previousSnapshot = state.snapshot;
+    state.snapshot = snapshot;
+    if (previousSnapshot?.type === 'local' &&
+        previousSnapshot.path !== snapshot?.path &&
+        previousSnapshot.path !== state.workspaceRootPath) {
+        await (0, promises_1.rm)(previousSnapshot.path, { recursive: true, force: true });
+    }
+    if (previousSnapshot?.type === 'remote' &&
+        previousSnapshot.id !== snapshot?.id) {
+        const store = remoteSnapshotStoreFromSpec(state);
+        await store?.delete?.({ id: previousSnapshot.id }).catch(() => undefined);
+    }
+}
+async function canReuseLocalSnapshotWorkspace(state) {
+    if (!(await localSnapshotIsRestorable(state))) {
+        return true;
+    }
+    const storedFingerprint = state.snapshotFingerprint;
+    const storedVersion = state.snapshotFingerprintVersion;
+    if (!storedFingerprint ||
+        storedVersion !== exports.LOCAL_SNAPSHOT_FINGERPRINT_VERSION) {
+        return false;
+    }
+    const current = await computeLocalSnapshotFingerprint(state).catch(() => null);
+    // The fingerprint covers the persisted manifest plus durable workspace tree; ephemeral
+    // paths are intentionally ignored because they are rebuilt after resume.
+    return (current?.fingerprint === storedFingerprint &&
+        current.version === storedVersion);
+}
+async function localSnapshotIsRestorable(state) {
+    if (state.snapshot?.type === 'remote') {
+        const store = remoteSnapshotStoreFromSpec(state);
+        if (!store) {
+            return false;
+        }
+        if (store.exists) {
+            return await store.exists({ id: state.snapshot.id });
+        }
+        return true;
+    }
+    return Boolean(state.snapshot?.type === 'local' && (await pathExists(state.snapshot.path)));
+}
+async function restoreLocalSnapshotToWorkspace(state, workspaceRootPath) {
+    if (!(await localSnapshotIsRestorable(state))) {
+        throw new errors_1.UserError('No local snapshot is available to restore.');
+    }
+    if (state.snapshot?.type === 'remote') {
+        const store = remoteSnapshotStoreFromSpec(state);
+        if (!store) {
+            throw new errors_1.UserError('No remote snapshot store is available to restore.');
+        }
+        const restored = await store.load({ id: state.snapshot.id });
+        await restoreWorkspaceArchive(restored.data, workspaceRootPath);
+    }
+    else {
+        await replaceDirectoryContents(state.snapshot.path, workspaceRootPath);
+    }
+    state.workspaceRootPath = workspaceRootPath;
+    const fingerprint = await computeLocalSnapshotFingerprint(state).catch(() => null);
+    replaceLocalSnapshotFingerprint(state, fingerprint);
+    return state;
+}
+async function computeLocalSnapshotFingerprint(state) {
+    const hash = (0, node_crypto_1.createHash)('sha256');
+    appendHashFrame(hash, 'version', exports.LOCAL_SNAPSHOT_FINGERPRINT_VERSION);
+    appendHashFrame(hash, 'manifest', (0, stableJson_1.stableJsonStringify)((0, manifestPersistence_1.serializeManifest)(state.manifest), {
+        encodeBytes: (value) => ({
+            type: 'Uint8Array',
+            data: Buffer.from(value).toString('base64'),
+        }),
+    }));
+    await hashDirectory(hash, state.workspaceRootPath, localSnapshotExcludedPaths(state));
+    return {
+        fingerprint: hash.digest('hex'),
+        version: exports.LOCAL_SNAPSHOT_FINGERPRINT_VERSION,
+    };
+}
+function localSnapshotExcludedPaths(state) {
+    const paths = state.manifest.ephemeralPersistencePaths();
+    for (const path of state.snapshotExcludedPaths ?? []) {
+        paths.add(path);
+    }
+    return paths;
+}
+async function copyDirectory(sourceRoot, destinationRoot, excludedLogicalPaths = new Set(), currentRelativePath = '', expectedSourceStats, destinationRootPath = destinationRoot) {
+    const entries = await readStableSnapshotDirectoryEntries(sourceRoot, expectedSourceStats);
+    await assertSafeSnapshotDestinationPath(destinationRootPath, destinationRoot);
+    await (0, promises_1.mkdir)(destinationRoot, { recursive: true });
+    await assertSafeSnapshotDestinationPath(destinationRootPath, destinationRoot);
+    for (const entry of entries) {
+        const relativePath = currentRelativePath
+            ? `${currentRelativePath}/${entry.name}`
+            : entry.name;
+        if (shouldSkipSnapshotPath(relativePath, excludedLogicalPaths)) {
+            continue;
+        }
+        const sourcePath = (0, node_path_1.join)(sourceRoot, entry.name);
+        const destinationPath = (0, node_path_1.join)(destinationRoot, entry.name);
+        const sourceStats = await (0, promises_1.lstat)(sourcePath);
+        if (sourceStats.isDirectory()) {
+            await copyDirectory(sourcePath, destinationPath, excludedLogicalPaths, relativePath, sourceStats, destinationRootPath);
+            continue;
+        }
+        if (!sourceStats.isFile()) {
+            continue;
+        }
+        await assertSafeSnapshotDestinationPath(destinationRootPath, (0, node_path_1.dirname)(destinationPath));
+        await (0, promises_1.mkdir)((0, node_path_1.dirname)(destinationPath), { recursive: true });
+        await assertSafeSnapshotDestinationPath(destinationRootPath, (0, node_path_1.dirname)(destinationPath));
+        await writeStableSnapshotFile(destinationRootPath, destinationPath, await readStableSnapshotFile(sourcePath, sourceStats), sourceStats.mode & 0o777);
+        const destinationStats = await (0, promises_1.lstat)(destinationPath);
+        if (!destinationStats.isFile()) {
+            await (0, promises_1.rm)(destinationPath, { recursive: true, force: true });
+        }
+    }
+}
+async function createWorkspaceArchive(sourceRoot, excludedLogicalPaths) {
+    // Remote SnapshotStore is provider-agnostic, so its portable fallback is a small
+    // JSON/base64 archive instead of relying on host tar availability.
+    const archive = {
+        version: 1,
+        directories: [],
+        files: [],
+    };
+    await appendWorkspaceArchiveEntries(archive, sourceRoot, excludedLogicalPaths);
+    return new TextEncoder().encode(JSON.stringify(archive));
+}
+async function appendWorkspaceArchiveEntries(archive, sourceRoot, excludedLogicalPaths, currentRelativePath = '', expectedSourceStats) {
+    const entries = await readStableSnapshotDirectoryEntries(sourceRoot, expectedSourceStats);
+    for (const entry of entries.sort((left, right) => left.name.localeCompare(right.name))) {
+        const relativePath = currentRelativePath
+            ? `${currentRelativePath}/${entry.name}`
+            : entry.name;
+        if (shouldSkipSnapshotPath(relativePath, excludedLogicalPaths)) {
+            continue;
+        }
+        const sourcePath = (0, node_path_1.join)(sourceRoot, entry.name);
+        const sourceStats = await (0, promises_1.lstat)(sourcePath);
+        if (sourceStats.isDirectory()) {
+            archive.directories.push(relativePath);
+            await appendWorkspaceArchiveEntries(archive, sourcePath, excludedLogicalPaths, relativePath, sourceStats);
+            continue;
+        }
+        if (!sourceStats.isFile()) {
+            continue;
+        }
+        archive.files.push({
+            path: relativePath,
+            data: Buffer.from(await readStableSnapshotFile(sourcePath, sourceStats)).toString('base64'),
+        });
+    }
+}
+async function restoreWorkspaceArchive(data, destinationRoot) {
+    const archive = JSON.parse(typeof data === 'string'
+        ? data
+        : new TextDecoder().decode(workspaceArchiveDataToUint8Array(data)));
+    if (archive.version !== 1) {
+        throw new errors_1.UserError('Unsupported remote snapshot archive version.');
+    }
+    await (0, promises_1.mkdir)(destinationRoot, { recursive: true });
+    await clearDirectory(destinationRoot);
+    for (const directory of archive.directories) {
+        await writeSafeArchiveDirectory(destinationRoot, directory);
+    }
+    for (const file of archive.files) {
+        await writeSafeArchiveFile(destinationRoot, file.path, file.data);
+    }
+}
+function workspaceArchiveDataToUint8Array(data) {
+    if (data instanceof Uint8Array) {
+        return data;
+    }
+    return new Uint8Array(data);
+}
+async function writeSafeArchiveDirectory(destinationRoot, relativePath) {
+    const destinationPath = safeArchivePath(destinationRoot, relativePath);
+    await assertSafeSnapshotDestinationPath(destinationRoot, destinationPath);
+    await (0, promises_1.mkdir)(destinationPath, { recursive: true });
+    await assertSafeSnapshotDestinationPath(destinationRoot, destinationPath);
+}
+async function writeSafeArchiveFile(destinationRoot, relativePath, base64Data) {
+    const destinationPath = safeArchivePath(destinationRoot, relativePath);
+    await assertSafeSnapshotDestinationPath(destinationRoot, (0, node_path_1.dirname)(destinationPath));
+    await (0, promises_1.mkdir)((0, node_path_1.dirname)(destinationPath), { recursive: true });
+    await assertSafeSnapshotDestinationPath(destinationRoot, (0, node_path_1.dirname)(destinationPath));
+    await writeStableSnapshotFile(destinationRoot, destinationPath, Buffer.from(base64Data, 'base64'));
+}
+function safeArchivePath(destinationRoot, relativePath) {
+    const destinationPath = (0, node_path_1.join)(destinationRoot, relativePath);
+    if (!(0, hostPath_1.isHostPathStrictlyWithinRoot)(destinationRoot, destinationPath)) {
+        throw new errors_1.UserError(`Remote snapshot archive path escapes root: ${relativePath}`);
+    }
+    return destinationPath;
+}
+async function replaceDirectoryContents(sourceRoot, destinationRoot) {
+    await assertSafeSnapshotDestinationPath(destinationRoot, destinationRoot);
+    await (0, promises_1.mkdir)(destinationRoot, { recursive: true });
+    await assertSafeSnapshotDestinationPath(destinationRoot, destinationRoot);
+    await clearDirectory(destinationRoot);
+    await copyDirectory(sourceRoot, destinationRoot);
+}
+async function clearDirectory(destinationRoot) {
+    await assertSafeSnapshotDestinationPath(destinationRoot, destinationRoot);
+    const entries = await (0, promises_1.readdir)(destinationRoot);
+    await Promise.all(entries.map(async (entry) => {
+        await (0, promises_1.rm)((0, node_path_1.join)(destinationRoot, entry), { recursive: true, force: true });
+    }));
+}
+function replaceLocalSnapshotFingerprint(state, fingerprint) {
+    state.snapshotFingerprint = fingerprint?.fingerprint ?? null;
+    state.snapshotFingerprintVersion = fingerprint?.version ?? null;
+}
+async function mkdtempForSnapshot(spec) {
+    const baseDir = spec?.baseDir ?? (0, localSnapshotPaths_1.defaultLocalSnapshotBaseDir)();
+    await (0, promises_1.mkdir)(baseDir, { recursive: true });
+    return await (0, promises_1.mkdtemp)((0, node_path_1.join)(baseDir, 'openai-agents-sandbox-snapshot-'));
+}
+function shouldSkipSnapshotPath(relativePath, excludedLogicalPaths) {
+    for (const excluded of excludedLogicalPaths) {
+        if (excluded === '' ||
+            relativePath === excluded ||
+            relativePath.startsWith(`${excluded}/`)) {
+            return true;
+        }
+    }
+    return false;
+}
+function isRemoteSnapshotSpec(spec) {
+    const store = spec?.store;
+    return (spec?.type === 'remote' &&
+        typeof store === 'object' &&
+        store !== null &&
+        typeof store.save === 'function' &&
+        typeof store.load === 'function');
+}
+function remoteSnapshotStoreFromSpec(state) {
+    const spec = state.snapshotSpec;
+    return isRemoteSnapshotSpec(spec) ? spec.store : undefined;
+}
+async function pathExists(path) {
+    try {
+        await (0, promises_1.stat)(path);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+async function hashDirectory(hash, rootPath, excludedLogicalPaths, currentRelativePath = '', expectedSourceStats) {
+    const entries = await readStableSnapshotDirectoryEntries(rootPath, expectedSourceStats);
+    for (const entry of entries.sort((left, right) => left.name.localeCompare(right.name))) {
+        const relativePath = currentRelativePath
+            ? `${currentRelativePath}/${entry.name}`
+            : entry.name;
+        if (shouldSkipSnapshotPath(relativePath, excludedLogicalPaths)) {
+            continue;
+        }
+        const entryPath = (0, node_path_1.join)(rootPath, entry.name);
+        const entryStats = await (0, promises_1.lstat)(entryPath);
+        if (entryStats.isDirectory()) {
+            appendHashFrame(hash, 'dir', relativePath);
+            await hashDirectory(hash, entryPath, excludedLogicalPaths, relativePath, entryStats);
+            continue;
+        }
+        if (!entryStats.isFile()) {
+            continue;
+        }
+        const content = await readStableSnapshotFile(entryPath, entryStats);
+        appendHashFrame(hash, 'file', relativePath);
+        appendHashFrame(hash, 'bytes', String(content.byteLength));
+        hash.update(content);
+    }
+}
+async function readStableSnapshotDirectoryEntries(sourceRoot, expectedSourceStats) {
+    const sourceStats = await (0, promises_1.lstat)(sourceRoot);
+    if (!sourceStats.isDirectory() ||
+        (expectedSourceStats &&
+            !sameFilesystemEntry(sourceStats, expectedSourceStats))) {
+        throw snapshotPathChangedError(sourceRoot);
+    }
+    const entries = await (0, promises_1.readdir)(sourceRoot, { withFileTypes: true });
+    await assertStableSnapshotDirectory(sourceRoot, sourceStats);
+    return entries;
+}
+async function assertStableSnapshotDirectory(sourceRoot, expectedSourceStats) {
+    const sourceStats = await (0, promises_1.lstat)(sourceRoot);
+    if (!sourceStats.isDirectory() ||
+        !sameFilesystemEntry(sourceStats, expectedSourceStats)) {
+        throw snapshotPathChangedError(sourceRoot);
+    }
+}
+async function readStableSnapshotFile(sourcePath, expectedSourceStats) {
+    const sourceStats = await (0, promises_1.lstat)(sourcePath);
+    if (!sourceStats.isFile() ||
+        !sameFilesystemEntry(sourceStats, expectedSourceStats)) {
+        throw snapshotPathChangedError(sourcePath);
+    }
+    let handle;
+    try {
+        handle = await (0, promises_1.open)(sourcePath, SNAPSHOT_FILE_READ_FLAGS);
+    }
+    catch (error) {
+        if (isPathChangedError(error)) {
+            throw snapshotPathChangedError(sourcePath);
+        }
+        throw error;
+    }
+    try {
+        const openedStats = await handle.stat();
+        if (!openedStats.isFile() ||
+            !sameFilesystemEntry(openedStats, sourceStats)) {
+            throw snapshotPathChangedError(sourcePath);
+        }
+        return await handle.readFile();
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function writeStableSnapshotFile(destinationRoot, destinationPath, content, mode) {
+    await assertSafeSnapshotDestinationPath(destinationRoot, destinationPath);
+    let handle;
+    try {
+        handle = await (0, promises_1.open)(destinationPath, SNAPSHOT_FILE_WRITE_FLAGS, mode);
+    }
+    catch (error) {
+        if (isPathChangedError(error)) {
+            throw snapshotPathChangedError(destinationPath);
+        }
+        throw error;
+    }
+    try {
+        await handle.writeFile(content);
+        if (mode !== undefined) {
+            await handle.chmod(mode);
+        }
+    }
+    finally {
+        await handle.close();
+    }
+    await assertSafeSnapshotDestinationPath(destinationRoot, destinationPath);
+}
+async function assertSafeSnapshotDestinationPath(destinationRoot, destinationPath) {
+    const rootStats = await (0, promises_1.lstat)(destinationRoot).catch(() => undefined);
+    if (!rootStats?.isDirectory() || rootStats.isSymbolicLink()) {
+        throw snapshotPathChangedError(destinationRoot);
+    }
+    const rootRealPath = await (0, promises_1.realpath)(destinationRoot).catch(() => {
+        throw snapshotPathChangedError(destinationRoot);
+    });
+    const relativeDestination = (0, node_path_1.relative)(destinationRoot, destinationPath);
+    if ((0, hostPath_1.relativeHostPathEscapesRoot)(relativeDestination)) {
+        throw snapshotPathChangedError(destinationPath);
+    }
+    if (relativeDestination === '') {
+        return;
+    }
+    let current = destinationRoot;
+    for (const segment of relativeDestination.split(node_path_1.sep)) {
+        if (!segment) {
+            continue;
+        }
+        current = (0, node_path_1.join)(current, segment);
+        const currentStats = await (0, promises_1.lstat)(current).catch((error) => {
+            if (error.code === 'ENOENT') {
+                return undefined;
+            }
+            throw error;
+        });
+        if (!currentStats) {
+            return;
+        }
+        if (currentStats.isSymbolicLink()) {
+            throw snapshotPathChangedError(current);
+        }
+        const currentRealPath = await (0, promises_1.realpath)(current).catch(() => {
+            throw snapshotPathChangedError(current);
+        });
+        if (!(0, hostPath_1.isHostPathWithinRoot)(rootRealPath, currentRealPath)) {
+            throw snapshotPathChangedError(current);
+        }
+    }
+}
+function snapshotPathChangedError(path) {
+    return new errors_1.UserError(`Sandbox snapshot path changed while copying: ${path}`);
+}
+function isPathChangedError(error) {
+    return (typeof error === 'object' &&
+        error !== null &&
+        'code' in error &&
+        (error.code === 'ELOOP' ||
+            error.code === 'ENOENT' ||
+            error.code === 'ENOTDIR'));
+}
+function sameFilesystemEntry(left, right) {
+    return left.dev === right.dev && left.ino === right.ino;
+}
+function appendHashFrame(hash, label, value) {
+    // Length-delimited frames avoid collisions such as ["ab", "c"] vs ["a", "bc"].
+    hash.update(label);
+    hash.update('\0');
+    hash.update(String(value.length));
+    hash.update('\0');
+    hash.update(value);
+    hash.update('\0');
+}
+//# sourceMappingURL=localSnapshots.js.map

package/dist/sandbox/sandboxes/shared/localSnapshots.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"localSnapshots.js","sourceRoot":"","sources":["../../../../src/sandbox/sandboxes/shared/localSnapshots.ts"],"names":[],"mappings":";;;AA6DA,kDAeC;AAED,oDAkBC;AAED,oDA+BC;AAED,gEAcC;AAED,gEA4BC;AAED,oDAoBC;AAED,wEAyBC;AAED,8DAgBC;AAED,0EAwBC;AAED,0EAwBC;AAUD,sCA8DC;AAQD,wDAiBC;AAiDD,0DAqBC;AA2GD,oDAWC;AAnkBD,+CAA4C;AAC5C,gDAKwB;AAOxB,+CAS0B;AAC1B,qCAA6D;AAC7D,6CAAqD;AACrD,yCAAyD;AAGzD,2DAA8D;AAC9D,2DAAmD;AACnD,uDAI+B;AAC/B,gEAAmE;AACnE,kEAA0D;AAE7C,QAAA,kCAAkC,GAAG,0BAA0B,CAAC;AAC7E,MAAM,wBAAwB,GAAG,mBAAS,CAAC,QAAQ,GAAG,mBAAS,CAAC,UAAU,CAAC;AAC3E,MAAM,yBAAyB,GAC7B,mBAAS,CAAC,QAAQ;IAClB,mBAAS,CAAC,OAAO;IACjB,mBAAS,CAAC,OAAO;IACjB,mBAAS,CAAC,UAAU,CAAC;AAiBhB,KAAK,UAAU,mBAAmB,CACvC,KAAyB,EACzB,IAAwB;IAExB,MAAM,YAAY,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACpD,MAAM,aAAa,CACjB,KAAK,CAAC,iBAAiB,EACvB,YAAY,EACZ,0BAA0B,CAAC,KAAK,CAAC,CAClC,CAAC;IACF,OAAO;QACL,EAAE,EAAE,IAAA,wBAAU,GAAE;QAChB,IAAI,EAAE,OAAO;QACb,IAAI,EAAE,YAAY;KACnB,CAAC;AACJ,CAAC;AAEM,KAAK,UAAU,oBAAoB,CACxC,KAAyB,EACzB,IAAwB;IAExB,MAAM,IAAI,GAAG,MAAM,sBAAsB,CACvC,KAAK,CAAC,iBAAiB,EACvB,0BAA0B,CAAC,KAAK,CAAC,CAClC,CAAC;IACF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI;QACJ,QAAQ,EAAE,IAAI,CAAC,QAAQ;KACxB,CAAC,CAAC;IACH,OAAO;QACL,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,IAAI,EAAE,QAAQ;QACd,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxD,CAAC;AACJ,CAAC;AAEM,KAAK,UAAU,oBAAoB,CACxC,YAAoB,EACpB,KAAa,EACb,IAAyB;IAEzB,IAAI,IAAA,6BAAkB,EAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,MAAM,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,+BAA+B,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,MAAM,+BAA+B,CAAC,KAAK,CAAC,CAAC;QACjE,MAAM,QAAQ,GAAG,MAAM,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACzD,MAAM,oBAAoB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC5C,+BAA+B,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACpD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAClC,MAAM,IAAI,kBAAS,CACjB,GAAG,YAAY,6CAA6C,IAAI,CAAC,IAAI,IAAI,CAC1E,CAAC;IACJ,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,+BAA+B,CAAC,KAAK,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG,MAAM,mBAAmB,CACxC,KAAK,EACJ,IAAiC,IAAI,SAAS,CAChD,CAAC;IACF,MAAM,oBAAoB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC5C,+BAA+B,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACpD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAgB,0BAA0B,CACxC,IAAiD;IAEjD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,GAAG,CAAC,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvD,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACvE,CAAC;IACJ,CAAC;IACD,OAAO,eAAe,CAAC,IAAI,CAA4B,CAAC;AAC1D,CAAC;AAED,SAAgB,0BAA0B,CACxC,UAAmB,EACnB,UAAuD;IAEvD,8EAA8E;IAC9E,uFAAuF;IACvF,IAAI,CAAC,IAAA,qBAAQ,EAAC,UAAU,CAAC,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,eAAe,CAAC,UAAU,CAA6B,CAAC;IACjE,CAAC;IACD,IAAI,oBAAoB,CAAC,UAA0B,CAAC,EAAE,CAAC;QACrD,OAAO,UAAgC,CAAC;IAC1C,CAAC;IACD,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,EAAE,GAAG,OAAO,UAAU,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC;IAC7E,MAAM,QAAQ,GAAG,IAAA,qBAAQ,EAAC,UAAU,CAAC,QAAQ,CAAC;QAC5C,CAAC,CAAE,eAAe,CAAC,UAAU,CAAC,QAAQ,CAA6B;QACnE,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC;IACxB,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAClC,CAAC;AACJ,CAAC;AAEM,KAAK,UAAU,oBAAoB,CACxC,KAAa,EACb,QAAqC;IAErC,MAAM,gBAAgB,GAAG,KAAK,CAAC,QAAQ,CAAC;IACxC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC1B,IACE,gBAAgB,EAAE,IAAI,KAAK,OAAO;QAClC,gBAAgB,CAAC,IAAI,KAAK,QAAQ,EAAE,IAAI;QACxC,gBAAgB,CAAC,IAAI,KAAK,KAAK,CAAC,iBAAiB,EACjD,CAAC;QACD,MAAM,IAAA,aAAE,EAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACpE,CAAC;IACD,IACE,gBAAgB,EAAE,IAAI,KAAK,QAAQ;QACnC,gBAAgB,CAAC,EAAE,KAAK,QAAQ,EAAE,EAAE,EACpC,CAAC;QACD,MAAM,KAAK,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,gBAAgB,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAEM,KAAK,UAAU,8BAA8B,CAClD,KAAyB;IAEzB,IAAI,CAAC,CAAC,MAAM,yBAAyB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,iBAAiB,GAAG,KAAK,CAAC,mBAAmB,CAAC;IACpD,MAAM,aAAa,GAAG,KAAK,CAAC,0BAA0B,CAAC;IACvD,IACE,CAAC,iBAAiB;QAClB,aAAa,KAAK,0CAAkC,EACpD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,+BAA+B,CAAC,KAAK,CAAC,CAAC,KAAK,CAChE,GAAG,EAAE,CAAC,IAAI,CACX,CAAC;IACF,uFAAuF;IACvF,yEAAyE;IACzE,OAAO,CACL,OAAO,EAAE,WAAW,KAAK,iBAAiB;QAC1C,OAAO,CAAC,OAAO,KAAK,aAAa,CAClC,CAAC;AACJ,CAAC;AAEM,KAAK,UAAU,yBAAyB,CAC7C,KAAyB;IAEzB,IAAI,KAAK,CAAC,QAAQ,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,MAAM,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,OAAO,CACZ,KAAK,CAAC,QAAQ,EAAE,IAAI,KAAK,OAAO,IAAI,CAAC,MAAM,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAC5E,CAAC;AACJ,CAAC;AAEM,KAAK,UAAU,+BAA+B,CAEnD,KAAa,EAAE,iBAAyB;IACxC,IAAI,CAAC,CAAC,MAAM,yBAAyB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,kBAAS,CAAC,4CAA4C,CAAC,CAAC;IACpE,CAAC;IAED,IAAI,KAAK,CAAC,QAAQ,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,kBAAS,CAAC,mDAAmD,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7D,MAAM,uBAAuB,CAAC,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;IAClE,CAAC;SAAM,CAAC;QACN,MAAM,wBAAwB,CAAC,KAAK,CAAC,QAAS,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;IAC1E,CAAC;IACD,KAAK,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;IAE5C,MAAM,WAAW,GAAG,MAAM,+BAA+B,CAAC,KAAK,CAAC,CAAC,KAAK,CACpE,GAAG,EAAE,CAAC,IAAI,CACX,CAAC;IACF,+BAA+B,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACpD,OAAO,KAAK,CAAC;AACf,CAAC;AAEM,KAAK,UAAU,+BAA+B,CACnD,KAAyB;IAEzB,MAAM,IAAI,GAAG,IAAA,wBAAU,EAAC,QAAQ,CAAC,CAAC;IAClC,eAAe,CAAC,IAAI,EAAE,SAAS,EAAE,0CAAkC,CAAC,CAAC;IACrE,eAAe,CACb,IAAI,EACJ,UAAU,EACV,IAAA,gCAAmB,EAAC,IAAA,uCAAiB,EAAC,KAAK,CAAC,QAAQ,CAAC,EAAE;QACrD,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACvB,IAAI,EAAE,YAAY;YAClB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;SAC5C,CAAC;KACH,CAAC,CACH,CAAC;IACF,MAAM,aAAa,CACjB,IAAI,EACJ,KAAK,CAAC,iBAAiB,EACvB,0BAA0B,CAAC,KAAK,CAAC,CAClC,CAAC;IACF,OAAO;QACL,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAC/B,OAAO,EAAE,0CAAkC;KAC5C,CAAC;AACJ,CAAC;AAED,SAAS,0BAA0B,CAAC,KAAyB;IAC3D,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,yBAAyB,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,qBAAqB,IAAI,EAAE,EAAE,CAAC;QACrD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAEM,KAAK,UAAU,aAAa,CACjC,UAAkB,EAClB,eAAuB,EACvB,uBAAoC,IAAI,GAAG,EAAE,EAC7C,sBAA8B,EAAE,EAChC,mBAA2B,EAC3B,mBAAmB,GAAG,eAAe;IAErC,MAAM,OAAO,GAAG,MAAM,kCAAkC,CACtD,UAAU,EACV,mBAAmB,CACpB,CAAC;IACF,MAAM,iCAAiC,CAAC,mBAAmB,EAAE,eAAe,CAAC,CAAC;IAC9E,MAAM,IAAA,gBAAK,EAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,MAAM,iCAAiC,CAAC,mBAAmB,EAAE,eAAe,CAAC,CAAC;IAC9E,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,mBAAmB;YACtC,CAAC,CAAC,GAAG,mBAAmB,IAAI,KAAK,CAAC,IAAI,EAAE;YACxC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;QACf,IAAI,sBAAsB,CAAC,YAAY,EAAE,oBAAoB,CAAC,EAAE,CAAC;YAC/D,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,IAAA,gBAAI,EAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,eAAe,GAAG,IAAA,gBAAI,EAAC,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,MAAM,IAAA,gBAAK,EAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,WAAW,CAAC,WAAW,EAAE,EAAE,CAAC;YAC9B,MAAM,aAAa,CACjB,UAAU,EACV,eAAe,EACf,oBAAoB,EACpB,YAAY,EACZ,WAAW,EACX,mBAAmB,CACpB,CAAC;YACF,SAAS;QACX,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QAED,MAAM,iCAAiC,CACrC,mBAAmB,EACnB,IAAA,mBAAO,EAAC,eAAe,CAAC,CACzB,CAAC;QACF,MAAM,IAAA,gBAAK,EAAC,IAAA,mBAAO,EAAC,eAAe,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3D,MAAM,iCAAiC,CACrC,mBAAmB,EACnB,IAAA,mBAAO,EAAC,eAAe,CAAC,CACzB,CAAC;QACF,MAAM,uBAAuB,CAC3B,mBAAmB,EACnB,eAAe,EACf,MAAM,sBAAsB,CAAC,UAAU,EAAE,WAAW,CAAC,EACrD,WAAW,CAAC,IAAI,GAAG,KAAK,CACzB,CAAC;QACF,MAAM,gBAAgB,GAAG,MAAM,IAAA,gBAAK,EAAC,eAAe,CAAC,CAAC;QACtD,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAA,aAAE,EAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;AACH,CAAC;AAQM,KAAK,UAAU,sBAAsB,CAC1C,UAAkB,EAClB,oBAAiC;IAEjC,iFAAiF;IACjF,mEAAmE;IACnE,MAAM,OAAO,GAAuB;QAClC,OAAO,EAAE,CAAC;QACV,WAAW,EAAE,EAAE;QACf,KAAK,EAAE,EAAE;KACV,CAAC;IACF,MAAM,6BAA6B,CACjC,OAAO,EACP,UAAU,EACV,oBAAoB,CACrB,CAAC;IACF,OAAO,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,KAAK,UAAU,6BAA6B,CAC1C,OAA2B,EAC3B,UAAkB,EAClB,oBAAiC,EACjC,sBAA8B,EAAE,EAChC,mBAA2B;IAE3B,MAAM,OAAO,GAAG,MAAM,kCAAkC,CACtD,UAAU,EACV,mBAAmB,CACpB,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC/C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CACpC,EAAE,CAAC;QACF,MAAM,YAAY,GAAG,mBAAmB;YACtC,CAAC,CAAC,GAAG,mBAAmB,IAAI,KAAK,CAAC,IAAI,EAAE;YACxC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;QACf,IAAI,sBAAsB,CAAC,YAAY,EAAE,oBAAoB,CAAC,EAAE,CAAC;YAC/D,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,IAAA,gBAAI,EAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,MAAM,IAAA,gBAAK,EAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,WAAW,CAAC,WAAW,EAAE,EAAE,CAAC;YAC9B,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACvC,MAAM,6BAA6B,CACjC,OAAO,EACP,UAAU,EACV,oBAAoB,EACpB,YAAY,EACZ,WAAW,CACZ,CAAC;YACF,SAAS;QACX,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QAED,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;YACjB,IAAI,EAAE,YAAY;YAClB,IAAI,EAAE,MAAM,CAAC,IAAI,CACf,MAAM,sBAAsB,CAAC,UAAU,EAAE,WAAW,CAAC,CACtD,CAAC,QAAQ,CAAC,QAAQ,CAAC;SACrB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAEM,KAAK,UAAU,uBAAuB,CAC3C,IAA0B,EAC1B,eAAuB;IAEvB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CACxB,OAAO,IAAI,KAAK,QAAQ;QACtB,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAC/C,CAAC;IACxB,IAAI,OAAO,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,kBAAS,CAAC,8CAA8C,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,IAAA,gBAAK,EAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,MAAM,cAAc,CAAC,eAAe,CAAC,CAAC;IACtC,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QAC5C,MAAM,yBAAyB,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;IAC9D,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,oBAAoB,CAAC,eAAe,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,SAAS,gCAAgC,CACvC,IAA8B;IAE9B,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;AAC9B,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,eAAuB,EACvB,YAAoB;IAEpB,MAAM,eAAe,GAAG,eAAe,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;IACvE,MAAM,iCAAiC,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;IAC1E,MAAM,IAAA,gBAAK,EAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,MAAM,iCAAiC,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;AAC5E,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,eAAuB,EACvB,YAAoB,EACpB,UAAkB;IAElB,MAAM,eAAe,GAAG,eAAe,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;IACvE,MAAM,iCAAiC,CACrC,eAAe,EACf,IAAA,mBAAO,EAAC,eAAe,CAAC,CACzB,CAAC;IACF,MAAM,IAAA,gBAAK,EAAC,IAAA,mBAAO,EAAC,eAAe,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,MAAM,iCAAiC,CACrC,eAAe,EACf,IAAA,mBAAO,EAAC,eAAe,CAAC,CACzB,CAAC;IACF,MAAM,uBAAuB,CAC3B,eAAe,EACf,eAAe,EACf,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAClC,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,eAAuB,EACvB,YAAoB;IAEpB,MAAM,eAAe,GAAG,IAAA,gBAAI,EAAC,eAAe,EAAE,YAAY,CAAC,CAAC;IAC5D,IAAI,CAAC,IAAA,uCAA4B,EAAC,eAAe,EAAE,eAAe,CAAC,EAAE,CAAC;QACpE,MAAM,IAAI,kBAAS,CACjB,8CAA8C,YAAY,EAAE,CAC7D,CAAC;IACJ,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,KAAK,UAAU,wBAAwB,CACrC,UAAkB,EAClB,eAAuB;IAEvB,MAAM,iCAAiC,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;IAC1E,MAAM,IAAA,gBAAK,EAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,MAAM,iCAAiC,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;IAC1E,MAAM,cAAc,CAAC,eAAe,CAAC,CAAC;IACtC,MAAM,aAAa,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;AACnD,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,eAAuB;IACnD,MAAM,iCAAiC,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;IAC1E,MAAM,OAAO,GAAG,MAAM,IAAA,kBAAO,EAAC,eAAe,CAAC,CAAC;IAC/C,MAAM,OAAO,CAAC,GAAG,CACf,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC1B,MAAM,IAAA,aAAE,EAAC,IAAA,gBAAI,EAAC,eAAe,EAAE,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3E,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,+BAA+B,CACtC,KAAyB,EACzB,WAA4C;IAE5C,KAAK,CAAC,mBAAmB,GAAG,WAAW,EAAE,WAAW,IAAI,IAAI,CAAC;IAC7D,KAAK,CAAC,0BAA0B,GAAG,WAAW,EAAE,OAAO,IAAI,IAAI,CAAC;AAClE,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,IAAwB;IACxD,MAAM,OAAO,GAAG,IAAI,EAAE,OAAO,IAAI,IAAA,gDAA2B,GAAE,CAAC;IAC/D,MAAM,IAAA,gBAAK,EAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1C,OAAO,MAAM,IAAA,kBAAO,EAAC,IAAA,gBAAI,EAAC,OAAO,EAAE,iCAAiC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,sBAAsB,CAC7B,YAAoB,EACpB,oBAAiC;IAEjC,KAAK,MAAM,QAAQ,IAAI,oBAAoB,EAAE,CAAC;QAC5C,IACE,QAAQ,KAAK,EAAE;YACf,YAAY,KAAK,QAAQ;YACzB,YAAY,CAAC,UAAU,CAAC,GAAG,QAAQ,GAAG,CAAC,EACvC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAgB,oBAAoB,CAClC,IAAqC;IAErC,MAAM,KAAK,GAAI,IAAwC,EAAE,KAAK,CAAC;IAC/D,OAAO,CACL,IAAI,EAAE,IAAI,KAAK,QAAQ;QACvB,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,OAAQ,KAA4B,CAAC,IAAI,KAAK,UAAU;QACxD,OAAQ,KAA4B,CAAC,IAAI,KAAK,UAAU,CACzD,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAyB;IAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC;IAChC,OAAO,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAC7D,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,IAAY;IACpC,IAAI,CAAC;QACH,MAAM,IAAA,eAAI,EAAC,IAAI,CAAC,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,IAAmC,EACnC,QAAgB,EAChB,oBAAiC,EACjC,sBAA8B,EAAE,EAChC,mBAA2B;IAE3B,MAAM,OAAO,GAAG,MAAM,kCAAkC,CACtD,QAAQ,EACR,mBAAmB,CACpB,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC/C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CACpC,EAAE,CAAC;QACF,MAAM,YAAY,GAAG,mBAAmB;YACtC,CAAC,CAAC,GAAG,mBAAmB,IAAI,KAAK,CAAC,IAAI,EAAE;YACxC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;QACf,IAAI,sBAAsB,CAAC,YAAY,EAAE,oBAAoB,CAAC,EAAE,CAAC;YAC/D,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,IAAA,gBAAI,EAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,UAAU,GAAG,MAAM,IAAA,gBAAK,EAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,UAAU,CAAC,WAAW,EAAE,EAAE,CAAC;YAC7B,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;YAC3C,MAAM,aAAa,CACjB,IAAI,EACJ,SAAS,EACT,oBAAoB,EACpB,YAAY,EACZ,UAAU,CACX,CAAC;YACF,SAAS;QACX,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YACzB,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,sBAAsB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACpE,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QAC5C,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kCAAkC,CAC/C,UAAkB,EAClB,mBAA2B;IAE3B,MAAM,WAAW,GAAG,MAAM,IAAA,gBAAK,EAAC,UAAU,CAAC,CAAC;IAC5C,IACE,CAAC,WAAW,CAAC,WAAW,EAAE;QAC1B,CAAC,mBAAmB;YAClB,CAAC,mBAAmB,CAAC,WAAW,EAAE,mBAAmB,CAAC,CAAC,EACzD,CAAC;QACD,MAAM,wBAAwB,CAAC,UAAU,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,IAAA,kBAAO,EAAC,UAAU,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IACnE,MAAM,6BAA6B,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAC7D,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,6BAA6B,CAC1C,UAAkB,EAClB,mBAA0B;IAE1B,MAAM,WAAW,GAAG,MAAM,IAAA,gBAAK,EAAC,UAAU,CAAC,CAAC;IAC5C,IACE,CAAC,WAAW,CAAC,WAAW,EAAE;QAC1B,CAAC,mBAAmB,CAAC,WAAW,EAAE,mBAAmB,CAAC,EACtD,CAAC;QACD,MAAM,wBAAwB,CAAC,UAAU,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,UAAkB,EAClB,mBAA0B;IAE1B,MAAM,WAAW,GAAG,MAAM,IAAA,gBAAK,EAAC,UAAU,CAAC,CAAC;IAC5C,IACE,CAAC,WAAW,CAAC,MAAM,EAAE;QACrB,CAAC,mBAAmB,CAAC,WAAW,EAAE,mBAAmB,CAAC,EACtD,CAAC;QACD,MAAM,wBAAwB,CAAC,UAAU,CAAC,CAAC;IAC7C,CAAC;IAED,IAAI,MAAwC,CAAC;IAC7C,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAA,eAAI,EAAC,UAAU,EAAE,wBAAwB,CAAC,CAAC;IAC5D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,wBAAwB,CAAC,UAAU,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACxC,IACE,CAAC,WAAW,CAAC,MAAM,EAAE;YACrB,CAAC,mBAAmB,CAAC,WAAW,EAAE,WAAW,CAAC,EAC9C,CAAC;YACD,MAAM,wBAAwB,CAAC,UAAU,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;IACjC,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,uBAAuB,CACpC,eAAuB,EACvB,eAAuB,EACvB,OAAmB,EACnB,IAAa;IAEb,MAAM,iCAAiC,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;IAC1E,IAAI,MAAwC,CAAC;IAC7C,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAA,eAAI,EAAC,eAAe,EAAE,yBAAyB,EAAE,IAAI,CAAC,CAAC;IACxE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,wBAAwB,CAAC,eAAe,CAAC,CAAC;QAClD,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;IACD,MAAM,iCAAiC,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;AAC5E,CAAC;AAED,KAAK,UAAU,iCAAiC,CAC9C,eAAuB,EACvB,eAAuB;IAEvB,MAAM,SAAS,GAAG,MAAM,IAAA,gBAAK,EAAC,eAAe,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACtE,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,IAAI,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC;QAC5D,MAAM,wBAAwB,CAAC,eAAe,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,IAAA,mBAAQ,EAAC,eAAe,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;QAC9D,MAAM,wBAAwB,CAAC,eAAe,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IACH,MAAM,mBAAmB,GAAG,IAAA,oBAAQ,EAAC,eAAe,EAAE,eAAe,CAAC,CAAC;IACvE,IAAI,IAAA,sCAA2B,EAAC,mBAAmB,CAAC,EAAE,CAAC;QACrD,MAAM,wBAAwB,CAAC,eAAe,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,mBAAmB,KAAK,EAAE,EAAE,CAAC;QAC/B,OAAO;IACT,CAAC;IAED,IAAI,OAAO,GAAG,eAAe,CAAC;IAC9B,KAAK,MAAM,OAAO,IAAI,mBAAmB,CAAC,KAAK,CAAC,eAAG,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,SAAS;QACX,CAAC;QACD,OAAO,GAAG,IAAA,gBAAI,EAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACjC,MAAM,YAAY,GAAG,MAAM,IAAA,gBAAK,EAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YACxD,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QACD,IAAI,YAAY,CAAC,cAAc,EAAE,EAAE,CAAC;YAClC,MAAM,wBAAwB,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,eAAe,GAAG,MAAM,IAAA,mBAAQ,EAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;YACzD,MAAM,wBAAwB,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,IAAA,+BAAoB,EAAC,YAAY,EAAE,eAAe,CAAC,EAAE,CAAC;YACzD,MAAM,wBAAwB,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAY;IAC5C,OAAO,IAAI,kBAAS,CAAC,gDAAgD,IAAI,EAAE,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,MAAM,IAAI,KAAK;QACf,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO;YACrB,KAAK,CAAC,IAAI,KAAK,QAAQ;YACvB,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAC5B,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAW,EAAE,KAAY;IACpD,OAAO,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC;AAC1D,CAAC;AAED,SAAS,eAAe,CACtB,IAAmC,EACnC,KAAa,EACb,KAAa;IAEb,+EAA+E;IAC/E,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAClB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAClC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAClB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AACpB,CAAC"}