@torkbot/sandbox 0.1.0-pre.0 → 0.1.0

package/dist/host-process.js

@@ -0,0 +1,607 @@
+import { spawn } from "node:child_process";
+import { once } from "node:events";
+import { Binary, BSON } from "bson";
+import { hostBinaryPath } from "./artifacts.js";
+import { isSandboxWritableFileSystem } from "./vfs.js";
+export class HostProcessSandboxVm {
+    hasControlSocket = true;
+    #child;
+    #options;
+    #packets = [];
+    #hostPacketWaiters = [];
+    #hostFs = new Map();
+    #requestHeaderHooks;
+    #buffer = new Uint8Array();
+    #stderr = "";
+    #closed = false;
+    #exitError = null;
+    #stdinError = null;
+    constructor(child, options, requestHeaderHooks) {
+        this.#child = child;
+        this.#options = options;
+        this.#requestHeaderHooks = requestHeaderHooks;
+        for (const mount of options.mounts ?? []) {
+            if (mount.kind === "virtual-fs") {
+                this.#hostFs.set(mount.path, mount.fileSystem);
+            }
+        }
+        child.stdout.on("data", (chunk) => {
+            this.#receive(chunk);
+        });
+        child.stderr.on("data", (chunk) => {
+            const text = chunk.toString("utf8").trim();
+            if (text.length > 0) {
+                this.#stderr = this.#stderr.length === 0 ? text : `${this.#stderr}\n${text}`;
+            }
+        });
+        child.stdin.on("error", (error) => {
+            this.#stdinError = error;
+            if (this.#exitError === null) {
+                this.#exitError = new Error(`sandbox-host stdin failed: ${error.message}`);
+            }
+        });
+        child.on("exit", (code, signal) => {
+            if (this.#closed) {
+                return;
+            }
+            const exitText = signal === null
+                ? `sandbox-host exited with ${code ?? "unknown status"}`
+                : `sandbox-host exited from signal ${signal}`;
+            this.#exitError = new Error(this.#stderr.length === 0 ? exitText : `${exitText}\n${this.#stderr}`);
+        });
+    }
+    static async spawn(options, hostOptions, requestHeaderHooks = new Map()) {
+        let vm;
+        try {
+            const child = spawn(hostBinaryPath(), ["--stdio"], {
+                stdio: ["pipe", "pipe", "pipe"],
+            });
+            vm = new HostProcessSandboxVm(child, options, requestHeaderHooks);
+            await Promise.race([
+                once(child, "spawn"),
+                once(child, "error").then(([error]) => {
+                    throw error;
+                }),
+            ]);
+            vm.#writeToHost(encodeHostSpawn(hostOptions));
+            await vm.#waitForLaunch();
+            return vm;
+        }
+        catch (error) {
+            await vm?.close();
+            throw error;
+        }
+    }
+    writeControlPacket(packet) {
+        this.#assertOpen();
+        this.#writeToHost(packet);
+    }
+    tryReadControlPacket() {
+        this.#assertOpen();
+        return this.#packets.shift() ?? null;
+    }
+    async close() {
+        if (this.#closed) {
+            return;
+        }
+        this.#closed = true;
+        const exited = this.#child.exitCode !== null || this.#child.signalCode !== null
+            ? Promise.resolve()
+            : once(this.#child, "exit").then(() => undefined);
+        this.#child.stdin.destroy();
+        this.#child.kill("SIGTERM");
+        await Promise.race([
+            exited,
+            delay(500),
+        ]);
+        if (this.#child.exitCode !== null || this.#child.signalCode !== null) {
+            return;
+        }
+        this.#child.kill("SIGKILL");
+        await Promise.race([
+            exited,
+            delay(1_000),
+        ]);
+    }
+    async terminateHostForTest() {
+        if (this.#child.exitCode !== null || this.#child.signalCode !== null) {
+            return;
+        }
+        const exited = once(this.#child, "exit").then(() => undefined);
+        this.#child.kill("SIGTERM");
+        await Promise.race([
+            exited,
+            delay(1_000),
+        ]);
+        if (this.#child.exitCode !== null || this.#child.signalCode !== null) {
+            return;
+        }
+        this.#child.kill("SIGKILL");
+        await exited;
+    }
+    #assertOpen() {
+        if (this.#closed) {
+            throw new Error("sandbox VM is closed");
+        }
+        if (this.#stdinError !== null) {
+            throw this.#stdinError;
+        }
+        if (this.#exitError !== null) {
+            throw this.#exitError;
+        }
+    }
+    #writeToHost(packet) {
+        this.#assertOpen();
+        this.#writeOpenPacket(packet);
+    }
+    #writeOpenPacket(packet) {
+        if (!this.#child.stdin.writable) {
+            throw new Error("sandbox-host stdin is closed");
+        }
+        this.#child.stdin.write(packet, (error) => {
+            if (error !== null && error !== undefined) {
+                this.#stdinError = error;
+                if (this.#exitError === null) {
+                    this.#exitError = new Error(`sandbox-host stdin failed: ${error.message}`);
+                }
+            }
+        });
+    }
+    #tryWriteToHost(packet) {
+        if (this.#closed || this.#stdinError !== null || this.#exitError !== null) {
+            return;
+        }
+        try {
+            this.#writeOpenPacket(packet);
+        }
+        catch (error) {
+            if (!this.#closed && this.#stdinError === null && this.#exitError === null) {
+                throw error;
+            }
+        }
+    }
+    #receive(chunk) {
+        const next = new Uint8Array(this.#buffer.byteLength + chunk.byteLength);
+        next.set(this.#buffer);
+        next.set(chunk, this.#buffer.byteLength);
+        this.#buffer = next;
+        while (this.#buffer.byteLength >= 4) {
+            const frameLength = new DataView(this.#buffer.buffer, this.#buffer.byteOffset, 4).getUint32(0, true);
+            const packetLength = 4 + frameLength;
+            if (this.#buffer.byteLength < packetLength) {
+                return;
+            }
+            const packet = this.#buffer.slice(0, packetLength);
+            this.#buffer = this.#buffer.slice(packetLength);
+            this.#notifyHostPacket();
+            if (!this.#routeHostPacket(packet)) {
+                this.#packets.push(packet);
+            }
+        }
+    }
+    #routeHostPacket(packet) {
+        let document;
+        try {
+            document = BSON.deserialize(packet.slice(4));
+        }
+        catch {
+            return false;
+        }
+        const type = document.type;
+        if (type !== "host.vfs.stat"
+            && type !== "host.vfs.list"
+            && type !== "host.vfs.read"
+            && type !== "host.vfs.create"
+            && type !== "host.vfs.write"
+            && type !== "host.vfs.truncate"
+            && type !== "host.vfs.mkdir"
+            && type !== "host.vfs.unlink"
+            && type !== "host.vfs.rmdir"
+            && type !== "host.vfs.rename"
+            && type !== "host.vfs.symlink"
+            && type !== "host.vfs.readlink"
+            && type !== "host.http.requestHeaders"
+            && type !== "host.http.activeRequestHeaderHooks") {
+            return false;
+        }
+        if (type === "host.http.requestHeaders") {
+            void this.#handleHttpRequestHeaders(document);
+        }
+        else if (type === "host.http.activeRequestHeaderHooks") {
+            void this.#handleActiveRequestHeaderHooks(document);
+        }
+        else {
+            void this.#handleVirtualFsRequest(document);
+        }
+        return true;
+    }
+    async #handleHttpRequestHeaders(document) {
+        const id = typeof document.id === "string" ? document.id : "";
+        try {
+            const hookIds = assertStringArray(document.hookIds, "hookIds");
+            const originalHeaders = assertHeaderPairs(document.headers, "headers");
+            const headers = new Headers(originalHeaders);
+            const mutatedHeaders = trackHeaderMutations(headers);
+            const request = {
+                protocol: assertProtocol(document.protocol),
+                url: new URL(assertString(document.url, "url")),
+                method: assertString(document.method, "method"),
+                headers,
+                destination: {
+                    originalIp: assertString(document.originalDestinationIp, "originalDestinationIp"),
+                    originalPort: assertNumber(document.originalDestinationPort, "originalDestinationPort"),
+                    upstreamIp: assertString(document.upstreamDialIp, "upstreamDialIp"),
+                    upstreamPort: assertNumber(document.upstreamDialPort, "upstreamDialPort"),
+                },
+                tls: optionalTlsMetadata(document.tls),
+            };
+            for (const hookId of hookIds) {
+                const registration = this.#requestHeaderHooks.get(hookId);
+                if (registration?.active === true) {
+                    await registration.hook(request);
+                }
+            }
+            this.#tryWriteToHost(encodePacket({
+                type: "host.http.response",
+                id,
+                ok: true,
+                headers: mutatedHeaders()
+                    ? Array.from(headers.entries())
+                    : originalHeaders,
+            }));
+        }
+        catch (error) {
+            this.#tryWriteToHost(encodePacket({
+                type: "host.http.response",
+                id,
+                ok: false,
+                error: error instanceof Error ? error.message : String(error),
+            }));
+        }
+    }
+    async #handleActiveRequestHeaderHooks(document) {
+        const id = typeof document.id === "string" ? document.id : "";
+        try {
+            const hookIds = assertStringArray(document.hookIds, "hookIds");
+            this.#tryWriteToHost(encodePacket({
+                type: "host.http.response",
+                id,
+                ok: true,
+                hookIds: hookIds.filter((hookId) => this.#requestHeaderHooks.get(hookId)?.active === true),
+            }));
+        }
+        catch (error) {
+            this.#tryWriteToHost(encodePacket({
+                type: "host.http.response",
+                id,
+                ok: false,
+                error: error instanceof Error ? error.message : String(error),
+            }));
+        }
+    }
+    async #handleVirtualFsRequest(document) {
+        const id = typeof document.id === "string" ? document.id : "";
+        try {
+            const mountPath = assertString(document.mountPath, "mountPath");
+            const fileSystem = this.#hostFs.get(mountPath);
+            if (fileSystem === undefined) {
+                throw new Error(`host filesystem mount not found: ${mountPath}`);
+            }
+            switch (document.type) {
+                case "host.vfs.stat": {
+                    const path = assertString(document.path, "path");
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        stat: await fileSystem.stat(path),
+                    }));
+                    return;
+                }
+                case "host.vfs.list": {
+                    const path = assertString(document.path, "path");
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        entries: await fileSystem.list(path),
+                    }));
+                    return;
+                }
+                case "host.vfs.read": {
+                    const path = assertString(document.path, "path");
+                    const offset = assertNumber(document.offset, "offset");
+                    const size = assertNumber(document.size, "size");
+                    const contents = await fileSystem.read({
+                        path,
+                        range: { offset, length: size },
+                        signal: AbortSignal.timeout(30_000),
+                    });
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        contents,
+                    }));
+                    return;
+                }
+                case "host.vfs.create": {
+                    const path = assertString(document.path, "path");
+                    if (!isSandboxWritableFileSystem(fileSystem)) {
+                        throw new Error(`host filesystem mount is read-only: ${mountPath}`);
+                    }
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        stat: await fileSystem.createFile(path),
+                    }));
+                    return;
+                }
+                case "host.vfs.write": {
+                    const path = assertString(document.path, "path");
+                    if (!isSandboxWritableFileSystem(fileSystem)) {
+                        throw new Error(`host filesystem mount is read-only: ${mountPath}`);
+                    }
+                    const offset = assertNumber(document.offset, "offset");
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        written: await fileSystem.write({
+                            path,
+                            offset,
+                            contents: binaryField(document.contents, "contents"),
+                        }),
+                    }));
+                    return;
+                }
+                case "host.vfs.truncate": {
+                    const path = assertString(document.path, "path");
+                    if (!isSandboxWritableFileSystem(fileSystem)) {
+                        throw new Error(`host filesystem mount is read-only: ${mountPath}`);
+                    }
+                    const size = assertNumber(document.size, "size");
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        stat: await fileSystem.truncate(path, size),
+                    }));
+                    return;
+                }
+                case "host.vfs.mkdir": {
+                    const path = assertString(document.path, "path");
+                    const posix = assertPosixFileSystem(fileSystem, mountPath);
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        stat: await posix.mkdir(path),
+                    }));
+                    return;
+                }
+                case "host.vfs.unlink": {
+                    const path = assertString(document.path, "path");
+                    const posix = assertPosixFileSystem(fileSystem, mountPath);
+                    await posix.unlink(path);
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                    }));
+                    return;
+                }
+                case "host.vfs.rmdir": {
+                    const path = assertString(document.path, "path");
+                    const posix = assertPosixFileSystem(fileSystem, mountPath);
+                    await posix.rmdir(path);
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                    }));
+                    return;
+                }
+                case "host.vfs.rename": {
+                    const posix = assertPosixFileSystem(fileSystem, mountPath);
+                    const from = assertString(document.from, "from");
+                    const to = assertString(document.to, "to");
+                    const flags = assertNumber(document.flags, "flags");
+                    await posix.rename(from, to, flags);
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                    }));
+                    return;
+                }
+                case "host.vfs.symlink": {
+                    const path = assertString(document.path, "path");
+                    const posix = assertPosixFileSystem(fileSystem, mountPath);
+                    const target = assertString(document.target, "target");
+                    const stat = await posix.symlink(target, path);
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        stat,
+                    }));
+                    return;
+                }
+                case "host.vfs.readlink": {
+                    const path = assertString(document.path, "path");
+                    const posix = assertPosixFileSystem(fileSystem, mountPath);
+                    this.#tryWriteToHost(encodePacket({
+                        type: "host.vfs.response",
+                        id,
+                        ok: true,
+                        target: await posix.readlink(path),
+                    }));
+                    return;
+                }
+            }
+        }
+        catch (error) {
+            this.#tryWriteToHost(encodePacket({
+                type: "host.vfs.response",
+                id,
+                ok: false,
+                error: error instanceof Error ? error.message : String(error),
+            }));
+        }
+    }
+    async #waitForLaunch() {
+        if (this.#packets.length > 0) {
+            return;
+        }
+        await Promise.race([
+            new Promise((resolvePromise) => {
+                this.#hostPacketWaiters.push(resolvePromise);
+            }),
+            once(this.#child, "exit").then(() => {
+                throw this.#exitError ?? new Error("sandbox-host exited before VM launch completed");
+            }),
+            delay(10_000).then(() => {
+                throw new Error("sandbox-host did not produce a launch acknowledgement");
+            }),
+        ]);
+    }
+    #notifyHostPacket() {
+        const waiters = this.#hostPacketWaiters.splice(0);
+        for (const waiter of waiters) {
+            waiter();
+        }
+    }
+}
+export { hostBinaryPath };
+function assertString(value, field) {
+    if (typeof value !== "string") {
+        throw new Error(`host vfs request ${field} must be a string`);
+    }
+    return value;
+}
+function assertNumber(value, field) {
+    if (typeof value !== "number" || !Number.isSafeInteger(value) || value < 0) {
+        throw new Error(`host request ${field} must be a non-negative safe integer`);
+    }
+    return value;
+}
+function assertStringArray(value, field) {
+    if (!Array.isArray(value) || value.some((entry) => typeof entry !== "string")) {
+        throw new Error(`host request ${field} must be a string array`);
+    }
+    return value;
+}
+function assertHeaderPairs(value, field) {
+    if (!Array.isArray(value)
+        || value.some((entry) => {
+            return !Array.isArray(entry)
+                || entry.length !== 2
+                || typeof entry[0] !== "string"
+                || typeof entry[1] !== "string";
+        })) {
+        throw new Error(`host request ${field} must be header pairs`);
+    }
+    return value;
+}
+function trackHeaderMutations(headers) {
+    let mutated = false;
+    const set = headers.set.bind(headers);
+    const append = headers.append.bind(headers);
+    const deleteHeader = headers.delete.bind(headers);
+    Object.defineProperties(headers, {
+        set: {
+            value(name, value) {
+                mutated = true;
+                set(name, value);
+            },
+        },
+        append: {
+            value(name, value) {
+                mutated = true;
+                append(name, value);
+            },
+        },
+        delete: {
+            value(name) {
+                mutated = true;
+                deleteHeader(name);
+            },
+        },
+    });
+    return () => mutated;
+}
+function assertProtocol(value) {
+    if (value === "http/1.1" || value === "h2") {
+        return value;
+    }
+    throw new Error("host request protocol must be http/1.1 or h2");
+}
+function optionalTlsMetadata(value) {
+    if (value === undefined || value === null) {
+        return undefined;
+    }
+    if (typeof value !== "object") {
+        throw new Error("host request tls must be a document");
+    }
+    const document = value;
+    return {
+        sni: document.sni === undefined || document.sni === null
+            ? undefined
+            : assertString(document.sni, "tls.sni"),
+        alpn: document.alpn === undefined || document.alpn === null
+            ? undefined
+            : assertString(document.alpn, "tls.alpn"),
+    };
+}
+function binaryField(value, field) {
+    if (value instanceof Uint8Array) {
+        return value;
+    }
+    if (value instanceof Binary) {
+        return value.buffer;
+    }
+    throw new Error(`host request ${field} must be binary`);
+}
+function assertPosixFileSystem(fileSystem, mountPath) {
+    const candidate = fileSystem;
+    if (!isSandboxWritableFileSystem(fileSystem)
+        || typeof candidate.mkdir !== "function"
+        || typeof candidate.unlink !== "function"
+        || typeof candidate.rmdir !== "function"
+        || typeof candidate.rename !== "function"
+        || typeof candidate.symlink !== "function"
+        || typeof candidate.readlink !== "function") {
+        throw new Error(`host filesystem mount does not support POSIX mutations: ${mountPath}`);
+    }
+    return candidate;
+}
+function delay(milliseconds) {
+    return new Promise((resolvePromise) => setTimeout(resolvePromise, milliseconds));
+}
+function encodeHostSpawn(options) {
+    return encodePacket({
+        type: "host.spawn",
+        name: options.name,
+        vcpus: options.cpu?.vcpus,
+        memoryMib: options.memory?.mib,
+        kernelFormat: options.kernel.format,
+        initCrate: options.init.crateName,
+        rootfsPath: options.rootfs.path,
+        rootfsReadonly: options.rootfs.readonly,
+        rootfsFormat: options.rootfs.format,
+        rootfsOverlayMode: options.rootfsOverlay?.mode,
+        mounts: options.mounts ?? [],
+        networkOutbound: options.network?.outbound,
+        networkHttp: options.network?.http === undefined ? undefined : options.network.http,
+    });
+}
+function encodePacket(document) {
+    const frame = BSON.serialize(document, { ignoreUndefined: true });
+    const packet = new Uint8Array(4 + frame.byteLength);
+    new DataView(packet.buffer, packet.byteOffset, 4).setUint32(0, frame.byteLength, true);
+    packet.set(frame, 4);
+    return packet;
+}
+//# sourceMappingURL=host-process.js.map

package/dist/host-process.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"host-process.js","sourceRoot":"","sources":["../src/host-process.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAuC,MAAM,oBAAoB,CAAC;AAChF,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AACnC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,MAAM,CAAC;AACpC,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAGhD,OAAO,EAAE,2BAA2B,EAAE,MAAM,UAAU,CAAC;AAevD,MAAM,OAAO,oBAAoB;IACtB,gBAAgB,GAAG,IAAI,CAAC;IAExB,MAAM,CAAiC;IACvC,QAAQ,CAAiB;IACzB,QAAQ,GAAiB,EAAE,CAAC;IAC5B,kBAAkB,GAAmB,EAAE,CAAC;IACxC,OAAO,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC/C,mBAAmB,CAAgD;IAC5E,OAAO,GAAG,IAAI,UAAU,EAAE,CAAC;IAC3B,OAAO,GAAG,EAAE,CAAC;IACb,OAAO,GAAG,KAAK,CAAC;IAChB,UAAU,GAAiB,IAAI,CAAC;IAChC,WAAW,GAAiB,IAAI,CAAC;IAEjC,YACE,KAAqC,EACrC,OAAuB,EACvB,kBAAiE;QAEjE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,mBAAmB,GAAG,kBAAkB,CAAC;QAC9C,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YACxC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YACxC,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC/E,CAAC;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE;YACvC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YACzB,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;gBAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,CAAC,8BAA8B,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;YAChC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjB,OAAO;YACT,CAAC;YAED,MAAM,QAAQ,GACZ,MAAM,KAAK,IAAI;gBACb,CAAC,CAAC,4BAA4B,IAAI,IAAI,gBAAgB,EAAE;gBACxD,CAAC,CAAC,mCAAmC,MAAM,EAAE,CAAC;YAClD,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,CACzB,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,KAAK,IAAI,CAAC,OAAO,EAAE,CACtE,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,KAAK,CAChB,OAAuB,EACvB,WAAoC,EACpC,kBAAkB,GAAkD,IAAI,GAAG,EAAE;QAE7E,IAAI,EAAoC,CAAC;QACzC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE;gBACjD,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;aAChC,CAAC,CAAC;YACH,EAAE,GAAG,IAAI,oBAAoB,CAAC,KAAK,EAAE,OAAO,EAAE,kBAAkB,CAAC,CAAC;YAClE,MAAM,OAAO,CAAC,IAAI,CAAC;gBACjB,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC;gBACpB,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;oBACpC,MAAM,KAAK,CAAC;gBACd,CAAC,CAAC;aACH,CAAC,CAAC;YACH,EAAE,CAAC,YAAY,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC,CAAC;YAC9C,MAAM,EAAE,CAAC,cAAc,EAAE,CAAC;YAC1B,OAAO,EAAE,CAAC;QACZ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;YAClB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,kBAAkB,CAAC,MAAkB;QACnC,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,oBAAoB;QAClB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,IAAI;YAC7E,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE;YACnB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAEpD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,MAAM,OAAO,CAAC,IAAI,CAAC;YACjB,MAAM;YACN,KAAK,CAAC,GAAG,CAAC;SACX,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YACrE,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,MAAM,OAAO,CAAC,IAAI,CAAC;YACjB,MAAM;YACN,KAAK,CAAC,KAAK,CAAC;SACb,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,oBAAoB;QACxB,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YACrE,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,MAAM,OAAO,CAAC,IAAI,CAAC;YACjB,MAAM;YACN,KAAK,CAAC,KAAK,CAAC;SACb,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YACrE,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,MAAM,MAAM,CAAC;IACf,CAAC;IAED,WAAW;QACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,WAAW,CAAC;QACzB,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YAC7B,MAAM,IAAI,CAAC,UAAU,CAAC;QACxB,CAAC;IACH,CAAC;IAED,YAAY,CAAC,MAAkB;QAC7B,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,gBAAgB,CAAC,MAAkB;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;YACxC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC1C,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;gBACzB,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;oBAC7B,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,CAAC,8BAA8B,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC7E,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,eAAe,CAAC,MAAkB;QAChC,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YAC1E,OAAO;QACT,CAAC;QACD,IAAI,CAAC;YACH,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;gBAC3E,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,KAAiB;QACxB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;QACxE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAEpB,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC;YACpC,MAAM,WAAW,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YACrG,MAAM,YAAY,GAAG,CAAC,GAAG,WAAW,CAAC;YACrC,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,YAAY,EAAE,CAAC;gBAC3C,OAAO;YACT,CAAC;YAED,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YACnD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAChD,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,MAAkB;QACjC,IAAI,QAAiC,CAAC;QACtC,IAAI,CAAC;YACH,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAA4B,CAAC;QAC1E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC3B,IACE,IAAI,KAAK,eAAe;eACrB,IAAI,KAAK,eAAe;eACxB,IAAI,KAAK,eAAe;eACxB,IAAI,KAAK,iBAAiB;eAC1B,IAAI,KAAK,gBAAgB;eACzB,IAAI,KAAK,mBAAmB;eAC5B,IAAI,KAAK,gBAAgB;eACzB,IAAI,KAAK,iBAAiB;eAC1B,IAAI,KAAK,gBAAgB;eACzB,IAAI,KAAK,iBAAiB;eAC1B,IAAI,KAAK,kBAAkB;eAC3B,IAAI,KAAK,mBAAmB;eAC5B,IAAI,KAAK,0BAA0B;eACnC,IAAI,KAAK,oCAAoC,EAChD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,IAAI,KAAK,0BAA0B,EAAE,CAAC;YACxC,KAAK,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QAChD,CAAC;aAAM,IAAI,IAAI,KAAK,oCAAoC,EAAE,CAAC;YACzD,KAAK,IAAI,CAAC,+BAA+B,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,yBAAyB,CAAC,QAAiC;QAC/D,MAAM,EAAE,GAAG,OAAO,QAAQ,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,iBAAiB,CAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAC/D,MAAM,eAAe,GAAG,iBAAiB,CAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACvE,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,eAAe,CAAC,CAAC;YAC7C,MAAM,cAAc,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;YACrD,MAAM,OAAO,GAAG;gBACd,QAAQ,EAAE,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAC3C,GAAG,EAAE,IAAI,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC/C,MAAM,EAAE,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC;gBAC/C,OAAO;gBACP,WAAW,EAAE;oBACX,UAAU,EAAE,YAAY,CAAC,QAAQ,CAAC,qBAAqB,EAAE,uBAAuB,CAAC;oBACjF,YAAY,EAAE,YAAY,CAAC,QAAQ,CAAC,uBAAuB,EAAE,yBAAyB,CAAC;oBACvF,UAAU,EAAE,YAAY,CAAC,QAAQ,CAAC,cAAc,EAAE,gBAAgB,CAAC;oBACnE,YAAY,EAAE,YAAY,CAAC,QAAQ,CAAC,gBAAgB,EAAE,kBAAkB,CAAC;iBAC1E;gBACD,GAAG,EAAE,mBAAmB,CAAC,QAAQ,CAAC,GAAG,CAAC;aACvC,CAAC;YAEF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC1D,IAAI,YAAY,EAAE,MAAM,KAAK,IAAI,EAAE,CAAC;oBAClC,MAAM,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;YAED,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;gBAChC,IAAI,EAAE,oBAAoB;gBAC1B,EAAE;gBACF,EAAE,EAAE,IAAI;gBACR,OAAO,EAAE,cAAc,EAAE;oBACvB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;oBAC/B,CAAC,CAAC,eAAe;aACpB,CAAC,CAAC,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;gBAChC,IAAI,EAAE,oBAAoB;gBAC1B,EAAE;gBACF,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC9D,CAAC,CAAC,CAAC;QACN,CAAC;IACH,CAAC;IAED,KAAK,CAAC,+BAA+B,CAAC,QAAiC;QACrE,MAAM,EAAE,GAAG,OAAO,QAAQ,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,iBAAiB,CAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAC/D,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;gBAChC,IAAI,EAAE,oBAAoB;gBAC1B,EAAE;gBACF,EAAE,EAAE,IAAI;gBACR,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;aAC3F,CAAC,CAAC,CAAC;QACN,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;gBAChC,IAAI,EAAE,oBAAoB;gBAC1B,EAAE;gBACF,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC9D,CAAC,CAAC,CAAC;QACN,CAAC;IACH,CAAC;IAED,KAAK,CAAC,uBAAuB,CAAC,QAAiC;QAC7D,MAAM,EAAE,GAAG,OAAO,QAAQ,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAChE,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC/C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,oCAAoC,SAAS,EAAE,CAAC,CAAC;YACnE,CAAC;YAED,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtB,KAAK,eAAe,EAAE,CAAC;oBACrB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,IAAI,EAAE,MAAM,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;qBAClC,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,eAAe,EAAE,CAAC;oBACrB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,OAAO,EAAE,MAAM,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;qBACrC,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,eAAe,EAAE,CAAC;oBACrB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;oBACvD,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC;wBACrC,IAAI;wBACJ,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE;wBAC/B,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC;qBACpC,CAAC,CAAC;oBACH,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,QAAQ;qBACT,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,iBAAiB,EAAE,CAAC;oBACvB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC7C,MAAM,IAAI,KAAK,CAAC,uCAAuC,SAAS,EAAE,CAAC,CAAC;oBACtE,CAAC;oBACD,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,IAAI,EAAE,MAAM,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC;qBACxC,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,gBAAgB,EAAE,CAAC;oBACtB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC7C,MAAM,IAAI,KAAK,CAAC,uCAAuC,SAAS,EAAE,CAAC,CAAC;oBACtE,CAAC;oBACD,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;oBACvD,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,OAAO,EAAE,MAAM,UAAU,CAAC,KAAK,CAAC;4BAC9B,IAAI;4BACJ,MAAM;4BACN,QAAQ,EAAE,WAAW,CAAC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC;yBACrD,CAAC;qBACH,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,mBAAmB,EAAE,CAAC;oBACzB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC7C,MAAM,IAAI,KAAK,CAAC,uCAAuC,SAAS,EAAE,CAAC,CAAC;oBACtE,CAAC;oBACD,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,IAAI,EAAE,MAAM,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;qBAC5C,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,gBAAgB,EAAE,CAAC;oBACtB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,MAAM,KAAK,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;oBAC3D,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,IAAI,EAAE,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;qBAC9B,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,iBAAiB,EAAE,CAAC;oBACvB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,MAAM,KAAK,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;oBAC3D,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBACzB,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;qBACT,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,gBAAgB,EAAE,CAAC;oBACtB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,MAAM,KAAK,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;oBAC3D,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACxB,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;qBACT,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,iBAAiB,EAAE,CAAC;oBACvB,MAAM,KAAK,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;oBAC3D,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,MAAM,EAAE,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;oBAC3C,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;oBACpD,MAAM,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;oBACpC,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;qBACT,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,kBAAkB,EAAE,CAAC;oBACxB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,MAAM,KAAK,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;oBAC3D,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;oBACvD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBAC/C,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,IAAI;qBACL,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;gBACD,KAAK,mBAAmB,EAAE,CAAC;oBACzB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACjD,MAAM,KAAK,GAAG,qBAAqB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;oBAC3D,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;wBAChC,IAAI,EAAE,mBAAmB;wBACzB,EAAE;wBACF,EAAE,EAAE,IAAI;wBACR,MAAM,EAAE,MAAM,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;qBACnC,CAAC,CAAC,CAAC;oBACJ,OAAO;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;gBAChC,IAAI,EAAE,mBAAmB;gBACzB,EAAE;gBACF,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC9D,CAAC,CAAC,CAAC;QACN,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,MAAM,OAAO,CAAC,IAAI,CAAC;YACjB,IAAI,OAAO,CAAO,CAAC,cAAc,EAAE,EAAE;gBACnC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAC/C,CAAC,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;gBAClC,MAAM,IAAI,CAAC,UAAU,IAAI,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;YACvF,CAAC,CAAC;YACF,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;gBACtB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;YAC3E,CAAC,CAAC;SACH,CAAC,CAAC;IACL,CAAC;IAED,iBAAiB;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAClD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,EAAE,CAAC;QACX,CAAC;IACH,CAAC;CACF;AAED,OAAO,EAAE,cAAc,EAAE,CAAC;AAE1B,SAAS,YAAY,CAAC,KAAc,EAAE,KAAa;IACjD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,oBAAoB,KAAK,mBAAmB,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAc,EAAE,KAAa;IACjD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC3E,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,sCAAsC,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc,EAAE,KAAa;IACtD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,yBAAyB,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc,EAAE,KAAa;IACtD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;WAClB,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YACtB,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;mBACvB,KAAK,CAAC,MAAM,KAAK,CAAC;mBAClB,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;mBAC5B,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC;QACpC,CAAC,CAAC,EACF,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,uBAAuB,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,KAA2B,CAAC;AACrC,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAgB;IAC5C,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5C,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE;QAC/B,GAAG,EAAE;YACH,KAAK,CAAC,IAAY,EAAE,KAAa;gBAC/B,OAAO,GAAG,IAAI,CAAC;gBACf,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACnB,CAAC;SACF;QACD,MAAM,EAAE;YACN,KAAK,CAAC,IAAY,EAAE,KAAa;gBAC/B,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACtB,CAAC;SACF;QACD,MAAM,EAAE;YACN,KAAK,CAAC,IAAY;gBAChB,OAAO,GAAG,IAAI,CAAC;gBACf,YAAY,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;SACF;KACF,CAAC,CAAC;IACH,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC;AACvB,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,QAAQ,GAAG,KAAgC,CAAC;IAClD,OAAO;QACL,GAAG,EAAE,QAAQ,CAAC,GAAG,KAAK,SAAS,IAAI,QAAQ,CAAC,GAAG,KAAK,IAAI;YACtD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC;QACzC,IAAI,EAAE,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI;YACzD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;KAC5C,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,KAAa;IAChD,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;QAChC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,YAAY,MAAM,EAAE,CAAC;QAC5B,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,iBAAiB,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,qBAAqB,CAC5B,UAA6B,EAC7B,SAAiB;IAEjB,MAAM,SAAS,GAAG,UAA6C,CAAC;IAChE,IACE,CAAC,2BAA2B,CAAC,UAAU,CAAC;WACrC,OAAO,SAAS,CAAC,KAAK,KAAK,UAAU;WACrC,OAAO,SAAS,CAAC,MAAM,KAAK,UAAU;WACtC,OAAO,SAAS,CAAC,KAAK,KAAK,UAAU;WACrC,OAAO,SAAS,CAAC,MAAM,KAAK,UAAU;WACtC,OAAO,SAAS,CAAC,OAAO,KAAK,UAAU;WACvC,OAAO,SAAS,CAAC,QAAQ,KAAK,UAAU,EAC3C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,2DAA2D,SAAS,EAAE,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,SAAmC,CAAC;AAC7C,CAAC;AAED,SAAS,KAAK,CAAC,YAAoB;IACjC,OAAO,IAAI,OAAO,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,UAAU,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,eAAe,CAAC,OAAgC;IACvD,OAAO,YAAY,CAAC;QAClB,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,KAAK,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK;QACzB,SAAS,EAAE,OAAO,CAAC,MAAM,EAAE,GAAG;QAC9B,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;QACnC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,SAAS;QACjC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI;QAC/B,cAAc,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ;QACvC,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM;QACnC,iBAAiB,EAAE,OAAO,CAAC,aAAa,EAAE,IAAI;QAC9C,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,EAAE;QAC5B,eAAe,EAAE,OAAO,CAAC,OAAO,EAAE,QAAQ;QAC1C,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI;KACpF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CAAC,QAAiC;IACrD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IACpD,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACvF,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACrB,OAAO,MAAM,CAAC;AAChB,CAAC"}