@mono-agent/agent-app 0.6.2 → 0.8.0

package/dist/first-run-managed-memory.js

@@ -0,0 +1,521 @@
+import { link, lstat, mkdir, mkdtemp, open, readdir, realpath, rmdir, unlink } from "node:fs/promises";
+import { basename, dirname, isAbsolute, join, relative, resolve, sep } from "node:path";
+const DEFAULT_MANAGED_MEMORY_DIMENSION = 768;
+export const FIRST_RUN_MEMORY_INITIALIZING_MARKER = ".first-run-memory-initializing";
+const FIRST_RUN_MANAGED_MEMORY_OVERRIDE_KEYS = [
+    "MONO_AGENT_MEMORY_BACKEND",
+    "MONO_AGENT_MEMORY_MODE",
+    "MONO_AGENT_MEMORY_PATH",
+    "MONO_AGENT_MEMORY_EMBEDDINGS_PROVIDER",
+    "MONO_AGENT_MEMORY_EMBEDDINGS_MODEL",
+    "MONO_AGENT_MEMORY_EMBEDDINGS_DIM",
+];
+function escapesRoot(pathRelative) {
+    return pathRelative === ".." || pathRelative.startsWith(`..${sep}`) || isAbsolute(pathRelative);
+}
+function pathSegments(pathRelative) {
+    return pathRelative.length === 0 ? [] : pathRelative.split(sep).filter((part) => part.length > 0);
+}
+function throwIfAborted(signal) {
+    signal?.throwIfAborted();
+}
+async function optionalLstat(path) {
+    try {
+        return await lstat(path);
+    }
+    catch (error) {
+        if (error.code === "ENOENT")
+            return undefined;
+        throw error;
+    }
+}
+async function canonicalAgentRoot(path) {
+    const absolute = resolve(path);
+    const pathStat = await lstat(absolute);
+    if (pathStat.isSymbolicLink() || !pathStat.isDirectory()) {
+        throw new Error(`Refusing first-run managed memory because the agent root is not a real directory: ${absolute}`);
+    }
+    return await realpath(absolute);
+}
+async function pinRealDirectoryChain(root, target) {
+    const pathRelative = relative(root, target);
+    if (escapesRoot(pathRelative)) {
+        throw new Error("Refusing first-run managed memory outside the agent folder.");
+    }
+    const rootStat = await lstat(root);
+    if (rootStat.isSymbolicLink() || !rootStat.isDirectory()) {
+        throw new Error(`Refusing first-run managed memory through a symbolic-link or non-directory parent: ${root}`);
+    }
+    const pinned = [{ path: root, dev: rootStat.dev, ino: rootStat.ino }];
+    let current = root;
+    for (const segment of pathSegments(pathRelative)) {
+        current = resolve(current, segment);
+        const pathStat = await lstat(current);
+        if (pathStat.isSymbolicLink() || !pathStat.isDirectory()) {
+            throw new Error(`Refusing first-run managed memory through a symbolic-link or non-directory parent: ${current}`);
+        }
+        pinned.push({ path: current, dev: pathStat.dev, ino: pathStat.ino });
+    }
+    const canonicalTarget = await realpath(target);
+    if (escapesRoot(relative(root, canonicalTarget))) {
+        throw new Error("Refusing first-run managed memory through a parent outside the agent folder.");
+    }
+    return pinned;
+}
+async function assertPinnedDirectoryChain(pinned) {
+    for (const expected of pinned) {
+        const current = await lstat(expected.path);
+        if (current.isSymbolicLink() || !current.isDirectory() || !sameIdentity(current, expected)) {
+            throw new Error("Refusing first-run managed memory because a pinned parent directory changed identity.");
+        }
+    }
+}
+async function assertExistingParentChainSafe(root, target) {
+    const pathRelative = relative(root, target);
+    if (escapesRoot(pathRelative)) {
+        throw new Error("Refusing first-run managed memory outside the agent folder.");
+    }
+    let current = root;
+    for (const segment of pathSegments(pathRelative)) {
+        current = resolve(current, segment);
+        const pathStat = await optionalLstat(current);
+        if (pathStat === undefined)
+            return;
+        if (pathStat.isSymbolicLink() || !pathStat.isDirectory()) {
+            throw new Error(`Refusing first-run managed memory through a symbolic-link or non-directory parent: ${current}`);
+        }
+    }
+}
+function sameIdentity(pathStat, expected) {
+    return pathStat.dev === expected.dev && pathStat.ino === expected.ino;
+}
+async function assertClaimedRoot(root, expected) {
+    const current = await lstat(root);
+    if (current.isSymbolicLink() || !current.isDirectory() || !sameIdentity(current, expected)) {
+        throw new Error("Refusing first-run managed memory because the claimed root changed identity.");
+    }
+}
+async function cleanupEmptyClaimedRoot(root, expected) {
+    const current = await optionalLstat(root);
+    if (current === undefined || current.isSymbolicLink() || !current.isDirectory()
+        || !sameIdentity(current, expected)) {
+        return;
+    }
+    // Never recursively remove a directory merely because this helper created
+    // its inode: another same-user process may have added content after claim.
+    // rmdir is the final atomic emptiness check and preserves every raced file.
+    try {
+        await rmdir(root);
+    }
+    catch (error) {
+        if (["ENOENT", "ENOTEMPTY", "EEXIST"].includes(error.code ?? ""))
+            return;
+        throw error;
+    }
+}
+async function createDurableMarker(path) {
+    const handle = await open(path, "wx", 0o600);
+    try {
+        await handle.writeFile("initializing\n", "utf8");
+        await handle.sync();
+        const pathStat = await handle.stat();
+        return { dev: pathStat.dev, ino: pathStat.ino };
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function fsyncPath(path) {
+    const handle = await open(path, "r");
+    try {
+        await handle.sync();
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function removeOwnedMarker(root, rootIdentity, markerPath, markerIdentity) {
+    const rootStat = await optionalLstat(root);
+    const markerStat = await optionalLstat(markerPath);
+    if (rootStat === undefined || rootStat.isSymbolicLink() || !rootStat.isDirectory()
+        || !sameIdentity(rootStat, rootIdentity)
+        || markerStat === undefined || markerStat.isSymbolicLink() || !markerStat.isFile()
+        || !sameIdentity(markerStat, markerIdentity))
+        return false;
+    await unlink(markerPath);
+    return await optionalLstat(markerPath) === undefined;
+}
+function treeIdentity(pathStat) {
+    if (pathStat.isSymbolicLink())
+        throw new Error("Refusing first-run managed memory through a staged symlink.");
+    if (!pathStat.isDirectory() && !pathStat.isFile()) {
+        throw new Error("Refusing first-run managed memory with a non-regular staged entry.");
+    }
+    return {
+        kind: pathStat.isDirectory() ? "directory" : "file",
+        dev: pathStat.dev,
+        ino: pathStat.ino,
+        size: pathStat.size,
+        mtimeMs: pathStat.mtimeMs,
+        mode: pathStat.mode & 0o777,
+    };
+}
+async function snapshotTree(root) {
+    const entries = [];
+    const walk = async (directory, relativeDirectory) => {
+        for (const name of (await readdir(directory)).sort()) {
+            const path = join(directory, name);
+            const pathRelative = relativeDirectory.length === 0 ? name : join(relativeDirectory, name);
+            const identity = treeIdentity(await lstat(path));
+            entries.push({ pathRelative, ...identity });
+            if (identity.kind === "directory")
+                await walk(path, pathRelative);
+        }
+    };
+    await walk(root, "");
+    return entries;
+}
+function treeSignature(entries) {
+    return JSON.stringify(entries.map((entry) => ({
+        path: entry.pathRelative,
+        kind: entry.kind,
+        dev: entry.dev,
+        ino: entry.ino,
+        size: entry.size,
+        mtimeMs: entry.mtimeMs,
+        mode: entry.mode,
+    })));
+}
+async function assertTreeEntry(path, expected) {
+    const actual = treeIdentity(await lstat(path));
+    if (actual.kind !== expected.kind || actual.dev !== expected.dev || actual.ino !== expected.ino
+        || actual.size !== expected.size || actual.mtimeMs !== expected.mtimeMs || actual.mode !== expected.mode) {
+        throw new Error("Refusing first-run managed memory because the staged index changed concurrently.");
+    }
+}
+async function linkStagedFile(source, destination, expected, hooks = {}) {
+    await assertTreeEntry(source, expected);
+    await hooks.assertDestination?.();
+    try {
+        await link(source, destination);
+    }
+    catch (error) {
+        if (error.code === "EEXIST") {
+            throw new Error(`Refusing to publish managed memory over an existing path: ${destination}`);
+        }
+        throw error;
+    }
+    // Creating the destination name is the authority commit point for the
+    // manifest. Record it before any later identity/fsync/source-cleanup step can
+    // fail, so outer recovery keeps the fail-closed marker once authority exists.
+    hooks.onLinkCreated?.();
+    const destinationStat = await lstat(destination);
+    if (destinationStat.isSymbolicLink() || !destinationStat.isFile() || !sameIdentity(destinationStat, expected)) {
+        throw new Error("First-run managed memory linked an unexpected staged file identity.");
+    }
+    await hooks.assertDestination?.();
+    await hooks.afterLinkVerified?.();
+    await fsyncPath(destination);
+    await assertTreeEntry(source, expected);
+    await unlink(source);
+}
+async function promoteManagedIndex(options) {
+    const sourceIndex = join(options.stagingRoot, ".index");
+    const finalIndex = join(options.finalRoot, ".index");
+    const manifest = options.snapshot.find((entry) => entry.pathRelative === "manifest.json");
+    if (manifest?.kind !== "file") {
+        throw new Error("First-run managed memory staged index has no regular manifest.");
+    }
+    await options.assertDestination();
+    try {
+        await mkdir(finalIndex, { mode: 0o700 });
+    }
+    catch (error) {
+        if (error.code === "EEXIST") {
+            throw new Error(`Refusing to publish managed memory over an existing path: ${finalIndex}`);
+        }
+        throw error;
+    }
+    const finalIndexStat = await lstat(finalIndex);
+    if (finalIndexStat.isSymbolicLink() || !finalIndexStat.isDirectory()) {
+        throw new Error("Refusing first-run managed memory because the published index root is unsafe.");
+    }
+    const finalIndexIdentity = { dev: finalIndexStat.dev, ino: finalIndexStat.ino };
+    const publishedDirectories = new Map([["", finalIndexIdentity]]);
+    const assertPublishedTree = async () => {
+        await options.assertDestination();
+        for (const [pathRelative, identity] of publishedDirectories) {
+            await assertClaimedRoot(pathRelative.length === 0 ? finalIndex : join(finalIndex, pathRelative), identity);
+        }
+    };
+    const directories = options.snapshot
+        .filter((entry) => entry.kind === "directory")
+        .sort((left, right) => left.pathRelative.split(sep).length - right.pathRelative.split(sep).length);
+    for (const entry of directories) {
+        await assertPublishedTree();
+        await assertTreeEntry(join(sourceIndex, entry.pathRelative), entry);
+        const destination = join(finalIndex, entry.pathRelative);
+        try {
+            await mkdir(destination, { mode: entry.mode });
+        }
+        catch (error) {
+            if (error.code === "EEXIST") {
+                throw new Error(`Refusing to publish managed memory over an existing path: ${destination}`);
+            }
+            throw error;
+        }
+        const created = await lstat(destination);
+        if (created.isSymbolicLink() || !created.isDirectory()) {
+            throw new Error("Refusing first-run managed memory because a published index directory is unsafe.");
+        }
+        publishedDirectories.set(entry.pathRelative, { dev: created.dev, ino: created.ino });
+    }
+    const ordinaryFiles = options.snapshot.filter((entry) => entry.kind === "file" && entry.pathRelative !== "manifest.json");
+    for (const entry of ordinaryFiles) {
+        await linkStagedFile(join(sourceIndex, entry.pathRelative), join(finalIndex, entry.pathRelative), entry, { assertDestination: assertPublishedTree });
+    }
+    for (const entry of [...directories].reverse()) {
+        await assertPublishedTree();
+        await fsyncPath(join(finalIndex, entry.pathRelative));
+    }
+    await assertPublishedTree();
+    await fsyncPath(finalIndex);
+    await fsyncPath(options.finalRoot);
+    // The manifest is the authority switch. Hard-linking it is atomic and
+    // no-replace on every supported filesystem, unlike rename(directory), which
+    // can silently replace an empty winner on macOS.
+    await linkStagedFile(join(sourceIndex, manifest.pathRelative), join(finalIndex, manifest.pathRelative), manifest, {
+        onLinkCreated: options.onManifestPublished,
+        assertDestination: assertPublishedTree,
+        ...(options.afterManifestLinked === undefined
+            ? {}
+            : { afterLinkVerified: async () => await options.afterManifestLinked?.(options.finalRoot) }),
+    });
+    await assertPublishedTree();
+    await fsyncPath(finalIndex);
+    await fsyncPath(options.finalRoot);
+    await fsyncPath(dirname(options.finalRoot));
+    // Remove only exact helper-owned source paths. Rmdir is intentionally
+    // non-recursive, so raced content remains untouched in the private staging
+    // tree rather than being deleted as collateral cleanup.
+    for (const entry of [...directories].reverse()) {
+        try {
+            await rmdir(join(sourceIndex, entry.pathRelative));
+        }
+        catch { /* raced content remains fail-closed */ }
+    }
+    try {
+        await rmdir(sourceIndex);
+    }
+    catch { /* raced content remains */ }
+    try {
+        await rmdir(options.stagingRoot);
+    }
+    catch { /* raced content remains */ }
+}
+function managedMemoryConfiguration(plan) {
+    const memory = plan.configJson.memory;
+    if (memory === undefined || (memory.backend ?? "bujo") !== "bujo")
+        return undefined;
+    if (memory.mode !== "journal" && memory.mode !== "bujo")
+        return undefined;
+    if (!plan.selectedModules.some((module) => module.id === `memory:${memory.mode}`)) {
+        throw new Error(`Refusing to initialize ${memory.mode} memory from a plan that did not select its built-in module.`);
+    }
+    if (typeof memory.path !== "string" || memory.path.trim().length === 0) {
+        throw new Error(`First-run ${memory.mode} memory requires a configured path.`);
+    }
+    const provider = memory.embeddings?.provider;
+    const model = memory.embeddings?.model;
+    if (typeof provider !== "string" || provider.length === 0 || typeof model !== "string" || model.length === 0) {
+        throw new Error(`First-run ${memory.mode} memory requires a configured embedding provider and model.`);
+    }
+    const dimension = memory.embeddings?.dim ?? DEFAULT_MANAGED_MEMORY_DIMENSION;
+    if (!Number.isInteger(dimension) || dimension <= 0) {
+        throw new Error(`First-run ${memory.mode} memory requires a positive integer embedding dimension.`);
+    }
+    return { mode: memory.mode, path: memory.path, embeddingId: `${provider}:${model}`, dimension };
+}
+function assertNoManagedMemoryIdentityOverrides(plan, env) {
+    if (plan.configJson.memory === undefined || env === undefined)
+        return;
+    const override = FIRST_RUN_MANAGED_MEMORY_OVERRIDE_KEYS.find((key) => (env[key] ?? "").trim().length > 0);
+    if (override !== undefined) {
+        throw new Error(`Fresh managed memory init refuses ${override}; put the intended memory identity in the generated config.`);
+    }
+}
+async function resolveFirstRunManagedMemoryTarget(options) {
+    assertNoManagedMemoryIdentityOverrides(options.plan, options.env);
+    const configured = managedMemoryConfiguration(options.plan);
+    if (configured === undefined)
+        return undefined;
+    const agentRoot = await canonicalAgentRoot(options.agentRoot);
+    if (isAbsolute(configured.path)) {
+        throw new Error("Refusing first-run managed memory with an absolute path.");
+    }
+    const root = resolve(agentRoot, configured.path);
+    const rootRelative = relative(agentRoot, root);
+    if (rootRelative.length === 0 || escapesRoot(rootRelative)) {
+        throw new Error("Refusing first-run managed memory outside the agent folder.");
+    }
+    await assertExistingParentChainSafe(agentRoot, dirname(root));
+    return { configured, agentRoot, root };
+}
+/** Read-only refusal gate used before init writes any scaffold file. */
+export async function preflightFirstRunManagedMemory(options) {
+    const target = await resolveFirstRunManagedMemoryTarget(options);
+    if (target === undefined)
+        return { initialized: false };
+    if (await optionalLstat(target.root) !== undefined) {
+        throw new Error(`Refusing to initialize managed memory because its root already exists: ${target.root}`);
+    }
+    return { initialized: false, root: target.root };
+}
+/**
+ * Create the initial managed Journal/BuJo generation for a newly generated
+ * init plan. This deliberately refuses every pre-existing memory root, claims
+ * the final root exclusively with a fail-closed marker, builds in a private
+ * same-parent directory, and publishes the manifest last with an atomic
+ * no-replace hard link. The native memory implementation is dynamically loaded
+ * only after confinement and the final root claim have been proven.
+ */
+export async function initializeFirstRunManagedMemory(options) {
+    const target = await resolveFirstRunManagedMemoryTarget(options);
+    if (target === undefined)
+        return { initialized: false };
+    const { configured, agentRoot, root } = target;
+    throwIfAborted(options.abortSignal);
+    const pinnedParents = await pinRealDirectoryChain(agentRoot, dirname(root));
+    if (await optionalLstat(root) !== undefined) {
+        throw new Error(`Refusing to initialize managed memory because its root already exists: ${root}`);
+    }
+    throwIfAborted(options.abortSignal);
+    await options.hooks?.beforeRootClaim?.(root);
+    throwIfAborted(options.abortSignal);
+    if (await optionalLstat(root) !== undefined) {
+        throw new Error(`Refusing to initialize managed memory because another creator won its root: ${root}`);
+    }
+    const stagingPrefix = join(dirname(root), `.${basename(root)}.first-run-`);
+    let stagingRoot;
+    let stagingIdentity;
+    let rootIdentity;
+    let markerIdentity;
+    const markerPath = join(root, FIRST_RUN_MEMORY_INITIALIZING_MARKER);
+    let published = false;
+    try {
+        await assertPinnedDirectoryChain(pinnedParents);
+        try {
+            await mkdir(root, { mode: 0o700 });
+        }
+        catch (error) {
+            if (error.code === "EEXIST") {
+                throw new Error(`Refusing to initialize managed memory because another creator won its root: ${root}`);
+            }
+            throw error;
+        }
+        const claimedRoot = await lstat(root);
+        if (claimedRoot.isSymbolicLink() || !claimedRoot.isDirectory()) {
+            throw new Error("Refusing first-run managed memory because the claimed root is not a real directory.");
+        }
+        rootIdentity = { dev: claimedRoot.dev, ino: claimedRoot.ino };
+        const assertDestination = async () => {
+            await assertPinnedDirectoryChain(pinnedParents);
+            await assertClaimedRoot(root, rootIdentity);
+        };
+        await assertDestination();
+        markerIdentity = await createDurableMarker(markerPath);
+        await assertDestination();
+        await fsyncPath(root);
+        await fsyncPath(dirname(root));
+        await options.hooks?.afterRootClaim?.(root);
+        throwIfAborted(options.abortSignal);
+        await assertDestination();
+        await assertPinnedDirectoryChain(pinnedParents);
+        stagingRoot = await mkdtemp(stagingPrefix);
+        const claimedStat = await lstat(stagingRoot);
+        if (claimedStat.isSymbolicLink() || !claimedStat.isDirectory()) {
+            throw new Error("Refusing first-run managed memory because the private staging root is not a real directory.");
+        }
+        stagingIdentity = { dev: claimedStat.dev, ino: claimedStat.ino };
+        // Keep native SQLite and the memory package out of dry/default init paths.
+        // The import happens only after the target has been confined and claimed.
+        const { safeRebuildMemoryIndex } = await import("@mono-agent/memory/bujo");
+        await options.hooks?.beforeRebuild?.(stagingRoot);
+        throwIfAborted(options.abortSignal);
+        await assertDestination();
+        await assertClaimedRoot(stagingRoot, stagingIdentity);
+        if ((await readdir(stagingRoot)).length > 0) {
+            throw new Error("Refusing first-run managed memory because the private staging root is no longer empty.");
+        }
+        let embedCalls = 0;
+        await safeRebuildMemoryIndex({
+            root: stagingRoot,
+            tier: configured.mode,
+            dim: configured.dimension,
+            embeddings: {
+                id: configured.embeddingId,
+                embed: async () => {
+                    embedCalls += 1;
+                    throw new Error("First-run managed memory attempted to embed an empty source.");
+                },
+            },
+        });
+        if (embedCalls !== 0) {
+            throw new Error("First-run managed memory invoked its no-call embedding provider.");
+        }
+        const sourceIndex = join(stagingRoot, ".index");
+        const stagedSnapshot = await snapshotTree(sourceIndex);
+        await options.hooks?.beforePromotion?.(stagingRoot, root);
+        throwIfAborted(options.abortSignal);
+        await assertDestination();
+        await assertClaimedRoot(stagingRoot, stagingIdentity);
+        if (treeSignature(await snapshotTree(sourceIndex)) !== treeSignature(stagedSnapshot)) {
+            throw new Error("Refusing first-run managed memory because the staged index changed concurrently.");
+        }
+        const finalEntries = (await readdir(root)).sort();
+        if (finalEntries.length !== 1 || finalEntries[0] !== FIRST_RUN_MEMORY_INITIALIZING_MARKER) {
+            throw new Error("Refusing first-run managed memory because the claimed root changed before publication.");
+        }
+        await promoteManagedIndex({
+            stagingRoot,
+            finalRoot: root,
+            snapshot: stagedSnapshot,
+            onManifestPublished: () => { published = true; },
+            assertDestination,
+            ...(options.hooks?.afterManifestLinked === undefined
+                ? {}
+                : { afterManifestLinked: options.hooks.afterManifestLinked }),
+        });
+        await assertDestination();
+        if (!await removeOwnedMarker(root, rootIdentity, markerPath, markerIdentity)) {
+            throw new Error("First-run managed memory could not remove its exact initialization marker.");
+        }
+        await assertDestination();
+        await fsyncPath(root);
+        await fsyncPath(dirname(root));
+        return { initialized: true, root };
+    }
+    catch (error) {
+        let parentsStable = false;
+        try {
+            await assertPinnedDirectoryChain(pinnedParents);
+            parentsStable = true;
+        }
+        catch {
+            // Never follow a replaced parent for cleanup.
+        }
+        if (parentsStable) {
+            if (!published && rootIdentity !== undefined && markerIdentity !== undefined) {
+                await removeOwnedMarker(root, rootIdentity, markerPath, markerIdentity);
+            }
+            if (stagingRoot !== undefined && stagingIdentity !== undefined) {
+                await cleanupEmptyClaimedRoot(stagingRoot, stagingIdentity);
+            }
+            if (!published && rootIdentity !== undefined) {
+                await cleanupEmptyClaimedRoot(root, rootIdentity);
+            }
+        }
+        throw error;
+    }
+}
+//# sourceMappingURL=first-run-managed-memory.js.map

package/dist/first-run-managed-memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"first-run-managed-memory.js","sourceRoot":"","sources":["../src/first-run-managed-memory.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AACvG,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAIxF,MAAM,gCAAgC,GAAG,GAAG,CAAC;AAC7C,MAAM,CAAC,MAAM,oCAAoC,GAAG,gCAAgC,CAAC;AACrF,MAAM,sCAAsC,GAAG;IAC7C,2BAA2B;IAC3B,wBAAwB;IACxB,wBAAwB;IACxB,uCAAuC;IACvC,oCAAoC;IACpC,kCAAkC;CAC1B,CAAC;AAkDX,SAAS,WAAW,CAAC,YAAoB;IACvC,OAAO,YAAY,KAAK,IAAI,IAAI,YAAY,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC;AAClG,CAAC;AAED,SAAS,YAAY,CAAC,YAAoB;IACxC,OAAO,YAAY,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,cAAc,CAAC,MAA+B;IACrD,MAAM,EAAE,cAAc,EAAE,CAAC;AAC3B,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,IAAY;IACvC,IAAI,CAAC;QACH,OAAO,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC;QACzE,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,IAAY;IAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,qFAAqF,QAAQ,EAAE,CAAC,CAAC;IACnH,CAAC;IACD,OAAO,MAAM,QAAQ,CAAC,QAAQ,CAAC,CAAC;AAClC,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,IAAY,EAAE,MAAc;IAC/D,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,IAAI,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,sFAAsF,IAAI,EAAE,CAAC,CAAC;IAChH,CAAC;IACD,MAAM,MAAM,GAA8B,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC;IACjG,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,OAAO,IAAI,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;QACjD,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,sFAAsF,OAAO,EAAE,CAAC,CAAC;QACnH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,eAAe,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,8EAA8E,CAAC,CAAC;IAClG,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,0BAA0B,CAAC,MAA0C;IAClF,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC3F,MAAM,IAAI,KAAK,CAAC,uFAAuF,CAAC,CAAC;QAC3G,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,IAAY,EAAE,MAAc;IACvE,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,IAAI,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACjF,CAAC;IACD,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,OAAO,IAAI,YAAY,CAAC,YAAY,CAAC,EAAE,CAAC;QACjD,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO;QACnC,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,sFAAsF,OAAO,EAAE,CAAC,CAAC;QACnH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,QAAe,EAAE,QAAkC;IACvE,OAAO,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,IAAI,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,CAAC;AACxE,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,IAAY,EAAE,QAAkC;IAC/E,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC3F,MAAM,IAAI,KAAK,CAAC,8EAA8E,CAAC,CAAC;IAClG,CAAC;AACH,CAAC;AAED,KAAK,UAAU,uBAAuB,CAAC,IAAY,EAAE,QAAkC;IACrF,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC;IAC1C,IACE,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE;WACxE,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,EACnC,CAAC;QACD,OAAO;IACT,CAAC;IACD,0EAA0E;IAC1E,2EAA2E;IAC3E,4EAA4E;IAC5E,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,QAAQ,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAE,KAA+B,CAAC,IAAI,IAAI,EAAE,CAAC;YAAE,OAAO;QACpG,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,mBAAmB,CAAC,IAAY;IAC7C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC7C,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,SAAS,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACrC,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC;IAClD,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,SAAS,CAAC,IAAY;IACnC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,IAAY,EACZ,YAAsC,EACtC,UAAkB,EAClB,cAAwC;IAExC,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,UAAU,CAAC,CAAC;IACnD,IACE,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE;WAC3E,CAAC,YAAY,CAAC,QAAQ,EAAE,YAAY,CAAC;WACrC,UAAU,KAAK,SAAS,IAAI,UAAU,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE;WAC/E,CAAC,YAAY,CAAC,UAAU,EAAE,cAAc,CAAC;QAC5C,OAAO,KAAK,CAAC;IACf,MAAM,MAAM,CAAC,UAAU,CAAC,CAAC;IACzB,OAAO,MAAM,aAAa,CAAC,UAAU,CAAC,KAAK,SAAS,CAAC;AACvD,CAAC;AAED,SAAS,YAAY,CAAC,QAAe;IACnC,IAAI,QAAQ,CAAC,cAAc,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IAC9G,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IACxF,CAAC;IACD,OAAO;QACL,IAAI,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM;QACnD,GAAG,EAAE,QAAQ,CAAC,GAAG;QACjB,GAAG,EAAE,QAAQ,CAAC,GAAG;QACjB,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,KAAK;KAC5B,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,IAAY;IACtC,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,MAAM,IAAI,GAAG,KAAK,EAAE,SAAiB,EAAE,iBAAyB,EAAiB,EAAE;QACjF,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACnC,MAAM,YAAY,GAAG,iBAAiB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC;YAC3F,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YACjD,OAAO,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC;YAC5C,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW;gBAAE,MAAM,IAAI,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QACpE,CAAC;IACH,CAAC,CAAC;IACF,MAAM,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACrB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,OAAqC;IAC1D,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC5C,IAAI,EAAE,KAAK,CAAC,YAAY;QACxB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,IAAI,EAAE,KAAK,CAAC,IAAI;KACjB,CAAC,CAAC,CAAC,CAAC;AACP,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAY,EAAE,QAA2B;IACtE,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/C,IACE,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,MAAM,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;WACxF,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EACxG,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,kFAAkF,CAAC,CAAC;IACtG,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,MAAc,EACd,WAAmB,EACnB,QAA2B,EAC3B,QAII,EAAE;IAEN,MAAM,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACxC,MAAM,KAAK,CAAC,iBAAiB,EAAE,EAAE,CAAC;IAClC,IAAI,CAAC;QACH,MAAM,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAClC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,6DAA6D,WAAW,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,sEAAsE;IACtE,8EAA8E;IAC9E,8EAA8E;IAC9E,KAAK,CAAC,aAAa,EAAE,EAAE,CAAC;IACxB,MAAM,eAAe,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;IACjD,IAAI,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC9G,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,KAAK,CAAC,iBAAiB,EAAE,EAAE,CAAC;IAClC,MAAM,KAAK,CAAC,iBAAiB,EAAE,EAAE,CAAC;IAClC,MAAM,SAAS,CAAC,WAAW,CAAC,CAAC;IAC7B,MAAM,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACxC,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;AACvB,CAAC;AAED,KAAK,UAAU,mBAAmB,CAAC,OAOlC;IACC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACxD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,YAAY,KAAK,eAAe,CAAC,CAAC;IAC1F,IAAI,QAAQ,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IAED,MAAM,OAAO,CAAC,iBAAiB,EAAE,CAAC;IAClC,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAC3C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,6DAA6D,UAAU,EAAE,CAAC,CAAC;QAC7F,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,MAAM,cAAc,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/C,IAAI,cAAc,CAAC,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,EAAE,CAAC;QACrE,MAAM,IAAI,KAAK,CAAC,+EAA+E,CAAC,CAAC;IACnG,CAAC;IACD,MAAM,kBAAkB,GAAG,EAAE,GAAG,EAAE,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,cAAc,CAAC,GAAG,EAAE,CAAC;IAChF,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAmC,CAAC,CAAC,EAAE,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACnG,MAAM,mBAAmB,GAAG,KAAK,IAAmB,EAAE;QACpD,MAAM,OAAO,CAAC,iBAAiB,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,oBAAoB,EAAE,CAAC;YAC5D,MAAM,iBAAiB,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC7G,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ;SACjC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC;SAC7C,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACrG,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,MAAM,mBAAmB,EAAE,CAAC;QAC5B,MAAM,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;QACpE,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;QACzD,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,MAAM,IAAI,KAAK,CAAC,6DAA6D,WAAW,EAAE,CAAC,CAAC;YAC9F,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;QACzC,IAAI,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,kFAAkF,CAAC,CAAC;QACtG,CAAC;QACD,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;IACvF,CAAC;IAED,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CACtD,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,YAAY,KAAK,eAAe,CAChE,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;QAClC,MAAM,cAAc,CAClB,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,YAAY,CAAC,EACrC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC,EACpC,KAAK,EACL,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,CAC3C,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC/C,MAAM,mBAAmB,EAAE,CAAC;QAC5B,MAAM,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,mBAAmB,EAAE,CAAC;IAC5B,MAAM,SAAS,CAAC,UAAU,CAAC,CAAC;IAC5B,MAAM,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAEnC,sEAAsE;IACtE,4EAA4E;IAC5E,iDAAiD;IACjD,MAAM,cAAc,CAClB,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,YAAY,CAAC,EACxC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,YAAY,CAAC,EACvC,QAAQ,EACR;QACE,aAAa,EAAE,OAAO,CAAC,mBAAmB;QAC1C,iBAAiB,EAAE,mBAAmB;QACtC,GAAG,CAAC,OAAO,CAAC,mBAAmB,KAAK,SAAS;YAC3C,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,iBAAiB,EAAE,KAAK,IAAI,EAAE,CAAC,MAAM,OAAO,CAAC,mBAAmB,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;KAC/F,CACF,CAAC;IACF,MAAM,mBAAmB,EAAE,CAAC;IAC5B,MAAM,SAAS,CAAC,UAAU,CAAC,CAAC;IAC5B,MAAM,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACnC,MAAM,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IAE5C,sEAAsE;IACtE,2EAA2E;IAC3E,wDAAwD;IACxD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC/C,IAAI,CAAC;YAAC,MAAM,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,uCAAuC,CAAC,CAAC;IAC/G,CAAC;IACD,IAAI,CAAC;QAAC,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC,CAAC,2BAA2B,CAAC,CAAC;IACvE,IAAI,CAAC;QAAC,MAAM,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC,CAAC,2BAA2B,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAgB;IAMlD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;IACtC,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IACpF,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,SAAS,CAAC;IAC1E,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,UAAU,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAClF,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,CAAC,IAAI,8DAA8D,CAAC,CAAC;IACvH,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvE,MAAM,IAAI,KAAK,CAAC,aAAa,MAAM,CAAC,IAAI,qCAAqC,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC;IAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC;IACvC,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7G,MAAM,IAAI,KAAK,CAAC,aAAa,MAAM,CAAC,IAAI,6DAA6D,CAAC,CAAC;IACzG,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,EAAE,GAAG,IAAI,gCAAgC,CAAC;IAC7E,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,KAAK,CAAC,aAAa,MAAM,CAAC,IAAI,0DAA0D,CAAC,CAAC;IACtG,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,WAAW,EAAE,GAAG,QAAQ,IAAI,KAAK,EAAE,EAAE,SAAS,EAAE,CAAC;AAClG,CAAC;AAED,SAAS,sCAAsC,CAC7C,IAAgB,EAChB,GAA6D;IAE7D,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO;IACtE,MAAM,QAAQ,GAAG,sCAAsC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1G,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CACb,qCAAqC,QAAQ,6DAA6D,CAC3G,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kCAAkC,CAAC,OAIjD;IAKC,sCAAsC,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAClE,MAAM,UAAU,GAAG,0BAA0B,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5D,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC/C,MAAM,SAAS,GAAG,MAAM,kBAAkB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC9D,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAC/C,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,6BAA6B,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9D,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AACzC,CAAC;AAED,wEAAwE;AACxE,MAAM,CAAC,KAAK,UAAU,8BAA8B,CAClD,OAA+C;IAE/C,MAAM,MAAM,GAAG,MAAM,kCAAkC,CAAC,OAAO,CAAC,CAAC;IACjE,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IACxD,IAAI,MAAM,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QACnD,MAAM,IAAI,KAAK,CAAC,0EAA0E,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3G,CAAC;IACD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;AACnD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,+BAA+B,CACnD,OAA+C;IAE/C,MAAM,MAAM,GAAG,MAAM,kCAAkC,CAAC,OAAO,CAAC,CAAC;IACjE,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IACxD,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IAC/C,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACpC,MAAM,aAAa,GAAG,MAAM,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5E,IAAI,MAAM,aAAa,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,0EAA0E,IAAI,EAAE,CAAC,CAAC;IACpG,CAAC;IAED,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACpC,MAAM,OAAO,CAAC,KAAK,EAAE,eAAe,EAAE,CAAC,IAAI,CAAC,CAAC;IAC7C,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACpC,IAAI,MAAM,aAAa,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,+EAA+E,IAAI,EAAE,CAAC,CAAC;IACzG,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC3E,IAAI,WAA+B,CAAC;IACpC,IAAI,eAAqD,CAAC;IAC1D,IAAI,YAAkD,CAAC;IACvD,IAAI,cAAoD,CAAC;IACzD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,oCAAoC,CAAC,CAAC;IACpE,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,0BAA0B,CAAC,aAAa,CAAC,CAAC;QAChD,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,MAAM,IAAI,KAAK,CAAC,+EAA+E,IAAI,EAAE,CAAC,CAAC;YACzG,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,EAAE,CAAC;YAC/D,MAAM,IAAI,KAAK,CAAC,qFAAqF,CAAC,CAAC;QACzG,CAAC;QACD,YAAY,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9D,MAAM,iBAAiB,GAAG,KAAK,IAAmB,EAAE;YAClD,MAAM,0BAA0B,CAAC,aAAa,CAAC,CAAC;YAChD,MAAM,iBAAiB,CAAC,IAAI,EAAE,YAAa,CAAC,CAAC;QAC/C,CAAC,CAAC;QACF,MAAM,iBAAiB,EAAE,CAAC;QAC1B,cAAc,GAAG,MAAM,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,iBAAiB,EAAE,CAAC;QAC1B,MAAM,SAAS,CAAC,IAAI,CAAC,CAAC;QACtB,MAAM,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/B,MAAM,OAAO,CAAC,KAAK,EAAE,cAAc,EAAE,CAAC,IAAI,CAAC,CAAC;QAC5C,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACpC,MAAM,iBAAiB,EAAE,CAAC;QAE1B,MAAM,0BAA0B,CAAC,aAAa,CAAC,CAAC;QAChD,WAAW,GAAG,MAAM,OAAO,CAAC,aAAa,CAAC,CAAC;QAC3C,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;QAC7C,IAAI,WAAW,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,EAAE,CAAC;YAC/D,MAAM,IAAI,KAAK,CAAC,6FAA6F,CAAC,CAAC;QACjH,CAAC;QACD,eAAe,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC;QAEjE,2EAA2E;QAC3E,0EAA0E;QAC1E,MAAM,EAAE,sBAAsB,EAAE,GAAG,MAAM,MAAM,CAAC,yBAAyB,CAAC,CAAC;QAC3E,MAAM,OAAO,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,WAAW,CAAC,CAAC;QAClD,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACpC,MAAM,iBAAiB,EAAE,CAAC;QAC1B,MAAM,iBAAiB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,wFAAwF,CAAC,CAAC;QAC5G,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,sBAAsB,CAAC;YAC3B,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,GAAG,EAAE,UAAU,CAAC,SAAS;YACzB,UAAU,EAAE;gBACV,EAAE,EAAE,UAAU,CAAC,WAAW;gBAC1B,KAAK,EAAE,KAAK,IAAI,EAAE;oBAChB,UAAU,IAAI,CAAC,CAAC;oBAChB,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;gBAClF,CAAC;aACF;SACF,CAAC,CAAC;QACH,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,MAAM,YAAY,CAAC,WAAW,CAAC,CAAC;QACvD,MAAM,OAAO,CAAC,KAAK,EAAE,eAAe,EAAE,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC1D,cAAc,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACpC,MAAM,iBAAiB,EAAE,CAAC;QAC1B,MAAM,iBAAiB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;QACtD,IAAI,aAAa,CAAC,MAAM,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,aAAa,CAAC,cAAc,CAAC,EAAE,CAAC;YACrF,MAAM,IAAI,KAAK,CAAC,kFAAkF,CAAC,CAAC;QACtG,CAAC;QACD,MAAM,YAAY,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAClD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,KAAK,oCAAoC,EAAE,CAAC;YAC1F,MAAM,IAAI,KAAK,CAAC,wFAAwF,CAAC,CAAC;QAC5G,CAAC;QACD,MAAM,mBAAmB,CAAC;YACxB,WAAW;YACX,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,cAAc;YACxB,mBAAmB,EAAE,GAAG,EAAE,GAAG,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC;YAChD,iBAAiB;YACjB,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,mBAAmB,KAAK,SAAS;gBAClD,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,mBAAmB,EAAE,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC;SAChE,CAAC,CAAC;QACH,MAAM,iBAAiB,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,CAAC,EAAE,CAAC;YAC7E,MAAM,IAAI,KAAK,CAAC,4EAA4E,CAAC,CAAC;QAChG,CAAC;QACD,MAAM,iBAAiB,EAAE,CAAC;QAC1B,MAAM,SAAS,CAAC,IAAI,CAAC,CAAC;QACtB,MAAM,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/B,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACrC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,aAAa,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC;YACH,MAAM,0BAA0B,CAAC,aAAa,CAAC,CAAC;YAChD,aAAa,GAAG,IAAI,CAAC;QACvB,CAAC;QAAC,MAAM,CAAC;YACP,8CAA8C;QAChD,CAAC;QACD,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,SAAS,IAAI,YAAY,KAAK,SAAS,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBAC7E,MAAM,iBAAiB,CAAC,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;YAC1E,CAAC;YACD,IAAI,WAAW,KAAK,SAAS,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBAC/D,MAAM,uBAAuB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;YAC9D,CAAC;YACD,IAAI,CAAC,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC7C,MAAM,uBAAuB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC"}