managed-deepagents 0.10.0-dev.9 → 0.10.1-dev.1

package/dist/runtime/browser-langsmith.js

@@ -0,0 +1,507 @@
+/**
+ * Browser use, the LangSmith side: create a key's browser, put Stagehand's
+ * extension on it, connect Stagehand to one of its windows, and run the
+ * recorder beside Chrome.
+ *
+ * The LangSmith half of Python's `browser.py`, kept apart from the middleware
+ * (`browser.ts`) so its tests can stand in for it, as Python's do for `_open`
+ * and `_share_localhost`.
+ */
+import { createHash, randomUUID } from "node:crypto";
+import { mkdtemp, readFile, rm } from "node:fs/promises";
+import { tmpdir } from "node:os";
+import { join } from "node:path";
+import { setTimeout as sleep } from "node:timers/promises";
+import { getExtensionArchive, localBrowser, Stagehand, } from "@browserbasehq/stagehand";
+import { SandboxClient } from "langsmith/sandbox";
+import { z } from "zod";
+import { StagehandFacadeTools } from "./browser-facade.js";
+import { managedDeploymentName, managedSandboxName, } from "./sandbox-manager.js";
+/** The client and the browser's extension must match; `mda` pins this in deployments. */
+export const STAGEHAND_VERSION = "4.3.0";
+const BROWSER_GENERATIONS = 5;
+const UNUSABLE = new Set(["deleting", "deleted", "failed", "error"]); // browser states to move past
+const EXTENSION_DIR = `/var/lib/browserd/extensions/stagehand-${STAGEHAND_VERSION}`;
+const EXTENSION_ZIP = "/tmp/mda-stagehand.zip"; // in the browser sandbox
+const WINDOWS_FILE = "/var/lib/browserd/attachments.json"; // browserd's windows and their ports
+const LOCALHOST_WINDOW = "mda-localhost"; // shares a sandbox's localhost with every window
+export const HANDOFF_LINK_TTL_S = 900; // how long the link a user gets for a handoff works
+// The recorder is Python's program, which both runtimes run in the browser's sandbox:
+// `npm run compile` copies it beside this module.
+const RECORDER = new URL("./browser-recorder.py", import.meta.url);
+// Installed beside it, as Python installs them: the versions Python's tests run it with.
+const RECORDER_PACKAGES = [
+    "av==19.0.2",
+    "pillow==13.0.0",
+    "websockets==16.1.1",
+];
+const RECORDER_HOME = "/var/lib/mda-recorder"; // in the browser sandbox: its packages
+const RECORDER_PACKAGES_DIR = `${RECORDER_HOME}/packages-${createHash("sha256")
+    .update(RECORDER_PACKAGES.join(" "))
+    .digest("hex")
+    .slice(0, 16)}`;
+// In the browser sandbox: a take's folder, `<prefix>-<id>`, which holds the take and
+// its own copy of the recorder. Python looks for modules beside the program first,
+// so the folder holds no other.
+const RECORDER_TAKES = "/tmp/mda-recording";
+const RECORDER_STOP_TIMEOUT_S = 660; // the recorder's own 600 s to encode, and some
+// The recorder's replies, as it prints them: to `start`, to `stop`, and when either fails.
+const StartReply = z.object({ recording: z.literal(true) });
+const StopReply = z.object({
+    seconds: z.number(),
+    early: z.string(), // why it ended before it was stopped, as the recorder words it, or ""
+    summary: z.string(), // a line per event, as the recorder writes it
+});
+const ErrorReply = z.object({ error: z.string() });
+/** The recorder's own failure, in the browser's sandbox: the client is fine. */
+export class RecorderError extends Error {
+}
+/** A handoff that waits on the user, in the thread's state. */
+export const PendingBrowserHandoffSchema = z.object({
+    /** The LangSmith browser's name. */
+    browser: z.string(),
+    /** The window the user has. */
+    window_id: z.string(),
+    /** When the user's link runs out, in epoch seconds. */
+    until: z.number(),
+});
+export async function closeSession(session) {
+    // Not `browser.close()`, which closes the browser. Closing Stagehand frees the
+    // extension; dropping the CDP connection lets the browser idle out.
+    await Promise.race([
+        session.stagehand.close(),
+        sleep(3_000, undefined, { ref: false }),
+    ]).catch(() => undefined);
+    try {
+        session.transport?.close();
+    }
+    catch { }
+    // As Python's rmtree(ignore_errors=True): closing never fails.
+    await rm(session.artifacts, { recursive: true, force: true }).catch(() => undefined);
+}
+/**
+ * `key`'s browser, under the deployment's prefix like its sandboxes.
+ *
+ * A later `generation` replaces a browser that is being deleted or broke.
+ */
+export function browserName(key, generation = 0) {
+    const scope = generation === 0 ? `browser:${key}` : `browser:${key}:${generation}`;
+    const deployment = managedDeploymentName();
+    if (deployment)
+        return managedSandboxName(deployment, scope);
+    return `mda-${createHash("sha256").update(scope).digest("hex").slice(0, 16)}`;
+}
+/**
+ * `key`'s browser, created or started as needed, and its sandbox.
+ *
+ * A browser that is being deleted, or broke, can't be used or recreated under
+ * its name, so `key` moves on to its next generation.
+ */
+export async function usableBrowser(api, boxes, key, idleTtlSeconds) {
+    for (let generation = 0; generation < BROWSER_GENERATIONS; generation++) {
+        const name = browserName(key, generation);
+        try {
+            // HiDPI renders at twice the resolution, so a person watching or driving
+            // the window sees it sharp; it can only be chosen at creation.
+            const create = { name, idle_ttl_seconds: idleTtlSeconds, hidpi: true };
+            await request(api, "POST", `${api.url}/browsers`, create);
+        }
+        catch (err) {
+            if (err.status !== 409)
+                throw err; // conflict: it exists
+        }
+        let box = await boxes.getSandbox(name);
+        if (UNUSABLE.has(box.status ?? ""))
+            continue;
+        if (box.status === "stopped") {
+            box = await boxes.startSandbox(name, { timeout: 300 });
+        }
+        return { name, box };
+    }
+    throw new Error("could not find or create a usable browser");
+}
+/** LangSmith's sandboxes API, and its headers: the key, and the workspace if set. */
+export function browsersApi() {
+    const workspace = process.env.LANGSMITH_WORKSPACE_ID;
+    const key = process.env.LANGSMITH_API_KEY || process.env.LANGCHAIN_API_KEY || "";
+    return {
+        url: `${endpoint()}/v2/sandboxes`,
+        headers: {
+            "X-Api-Key": key,
+            ...(workspace ? { "X-Tenant-Id": workspace } : {}),
+        },
+    };
+}
+/** LangSmith's API. */
+export function endpoint() {
+    const url = process.env.LANGSMITH_ENDPOINT ||
+        process.env.LANGCHAIN_ENDPOINT ||
+        "https://api.smith.langchain.com";
+    return url.replace(/\/+$/, "");
+}
+/**
+ * Attach Stagehand to a window of `key`'s browser, creating either as needed.
+ *
+ * The client reaches Chrome through the API's CDP proxy; the extension, inside
+ * the browser sandbox, dials the window's local port. A window the user still
+ * holds from an ended handoff is taken back.
+ */
+export async function openSession(key, windowName, idleTtlSeconds, onCloseRequested) {
+    const api = browsersApi();
+    const { headers } = api;
+    const browsers = `${api.url}/browsers`;
+    const boxes = new SandboxClient({ apiKey: headers["X-Api-Key"], headers });
+    const { name, box } = await usableBrowser(api, boxes, key, idleTtlSeconds);
+    await installExtension(box);
+    await request(api, "POST", `${browsers}/${name}/extensions/load`); // a no-op once loaded
+    const window = await findWindow(api, `${browsers}/${name}`, windowName);
+    if (window.controller === "user") {
+        const controller = `${browsers}/${name}/attachments/${window.id}/controller`;
+        await request(api, "POST", controller, { controller: "agent" });
+    }
+    const debugging = `${window.api_cdp_url}/json/version`;
+    const cdpUrl = (await request(api, "GET", debugging)).webSocketDebuggerUrl;
+    const port = await windowPort(box, window.id);
+    const localUrl = `ws://127.0.0.1:${port}/devtools/browser/${window.id}`;
+    const attach = () => connect(windowName, name, cdpUrl, localUrl, headers, onCloseRequested);
+    try {
+        return await attach();
+    }
+    catch (err) {
+        if (!String(err).includes("already initialized"))
+            throw err;
+    }
+    // A client that never closed (a crash, another replica) left its claim in the
+    // extension; reloading it clears the claim without restarting Chrome.
+    await reloadExtension(cdpUrl, headers);
+    return attach();
+}
+/** The browser's window `name`, created for the agent if it has none. */
+async function findWindow(api, browser, name) {
+    const info = await request(api, "GET", browser);
+    const window = info.attachments?.find((w) => w.name === name);
+    if (window)
+        return window;
+    const body = { name, controller: "agent" };
+    return request(api, "POST", `${browser}/attachments`, body);
+}
+/**
+ * Give the user `key`'s window, creating either as needed.
+ *
+ * Returns the browser's name, the window's id, and a short-lived link the user
+ * drives it with.
+ */
+export async function handOver(key, windowName, idleTtlSeconds) {
+    const api = browsersApi();
+    const { headers } = api;
+    const browsers = `${api.url}/browsers`;
+    const boxes = new SandboxClient({ apiKey: headers["X-Api-Key"], headers });
+    const { name } = await usableBrowser(api, boxes, key, idleTtlSeconds);
+    const window = await findWindow(api, `${browsers}/${name}`, windowName);
+    const windowApi = `${browsers}/${name}/attachments/${window.id}`;
+    await request(api, "POST", `${windowApi}/controller`, { controller: "user" });
+    const body = {
+        ttl_seconds: HANDOFF_LINK_TTL_S,
+        embed_origins: await embedOrigins(api),
+    };
+    const link = await request(api, "POST", `${windowApi}/links`, body);
+    return { browser: name, windowId: window.id, url: link.act_url };
+}
+/** How the handoff ended, or `undefined` while the user still has the window. */
+export async function handoffStatus(pending) {
+    const api = browsersApi();
+    try {
+        const browser = `${api.url}/browsers/${pending.browser}`;
+        const info = await request(api, "GET", browser, undefined, 10_000);
+        const window = info.attachments?.find((w) => w.id === pending.window_id);
+        if (window === undefined)
+            return "ended";
+        if (window.controller === "agent")
+            return "handed_back";
+    }
+    catch (err) {
+        if (err.status === 404)
+            return "ended";
+        // Asked again later.
+    }
+    return Date.now() / 1000 >= pending.until ? "ended" : undefined;
+}
+/**
+ * Origins whose pages may frame a handoff's window: the LangSmith UI, plus any
+ * in `MDA_BROWSER_EMBED_ORIGINS` (comma-separated), such as a UI preview build.
+ */
+export async function embedOrigins(api) {
+    const extra = (process.env.MDA_BROWSER_EMBED_ORIGINS ?? "").split(",");
+    const ui = await langsmithUiOrigin(api);
+    const origins = [ui, ...extra.map((o) => o.trim()).filter(Boolean)];
+    return [...new Set(origins)];
+}
+/**
+ * The LangSmith UI's origin, where Studio may embed a handoff's window: the
+ * workspace's `dashboard_url`.
+ */
+async function langsmithUiOrigin(api) {
+    const workspace = `${endpoint()}/v1/platform/workspaces/current/info`;
+    const info = await request(api, "GET", workspace);
+    return new URL(info.dashboard_url).origin;
+}
+/**
+ * Let browser `name` open `sandbox`'s servers at `http://localhost:<port>`.
+ *
+ * One window attached with `share_localhost` serves the whole browser. A
+ * sandbox MDA replaced under the same name keeps the window's `sandbox` but not
+ * its id, so the window is checked by the id its `localhost_alias` names.
+ */
+export async function shareLocalhost(name, sandbox) {
+    const api = browsersApi();
+    const browser = `${api.url}/browsers/${name}`;
+    const info = await request(api, "GET", browser);
+    const window = info.attachments?.find((w) => w.name === LOCALHOST_WINDOW);
+    if (window) {
+        const box = `${api.url}/boxes/${sandbox}`;
+        const { id } = await request(api, "GET", box);
+        if (window.localhost_alias === localhostAlias(id))
+            return;
+        await request(api, "DELETE", `${browser}/attachments/${window.id}`); // an old sandbox's
+    }
+    const body = { name: LOCALHOST_WINDOW, sandbox, share_localhost: true };
+    await request(api, "POST", `${browser}/attachments`, body);
+}
+/** The browser's host for a sandbox's localhost: `sb-` and its id in base32. */
+export function localhostAlias(sandboxId) {
+    const hex = sandboxId.replaceAll("-", "");
+    if (!/^[\da-f]{32}$/i.test(hex)) {
+        throw new Error("badly formed hexadecimal UUID string"); // as uuid.UUID
+    }
+    // RFC 4648 base32 of the UUID's 16 bytes, lowercase and unpadded: 26 digits.
+    const alphabet = "abcdefghijklmnopqrstuvwxyz234567";
+    const digits = (BigInt(`0x${hex}`) << 2n).toString(32).padStart(26, "0");
+    const label = [...digits].map((d) => alphabet[parseInt(d, 32)]).join("");
+    return `sb-${label}.localhost`;
+}
+/** A browsers API call's JSON, if any; an unsuccessful status throws, as Python's `_raise` does. */
+async function request(api, method, url, body, timeoutMs = 90_000) {
+    const response = await fetch(url, {
+        method,
+        headers: body
+            ? { ...api.headers, "Content-Type": "application/json" }
+            : api.headers,
+        body: body && JSON.stringify(body),
+        redirect: "manual", // as httpx: a redirect is an error, and the key never follows one
+        signal: AbortSignal.timeout(timeoutMs),
+    });
+    const text = await response.text(); // read even when unused, freeing the connection
+    if (!response.ok) {
+        const msg = `LangSmith browsers API: HTTP ${response.status} ${text.slice(0, 300)}`;
+        throw Object.assign(new Error(msg), { status: response.status });
+    }
+    return (text ? JSON.parse(text) : undefined);
+}
+export async function connect(window, browser, cdpUrl, localUrl, headers, onCloseRequested) {
+    const handle = await localBrowser.connect({
+        cdpUrl,
+        extensionCdpUrl: localUrl,
+        headers,
+    });
+    // When this fails, 4.3.0 has no public way to drop `handle`: a known leak.
+    const stagehand = await Stagehand.create({ browser: handle });
+    const artifacts = await mkdtemp(join(tmpdir(), "mda-browser-"));
+    // Run code's `browser.close()` releases only our client, not the browser.
+    const tools = new StagehandFacadeTools(stagehand, {
+        artifactRoot: artifacts,
+        onCloseRequested,
+        quietWait: true,
+        keeperPage: false,
+    });
+    // The facade acts on Chrome's focused tab, which is often in a window this client
+    // cannot see (another thread's, or the shared localhost one), and `setActivePage`
+    // does not move headless Chrome's focus. It has no hook for the page, so name ours.
+    Object.assign(tools, { activePage: () => newestTab(handle.context) });
+    return {
+        window,
+        browser,
+        stagehand,
+        tools,
+        artifacts,
+        transport: stagehand.rpcClient?.cdp, // `stagehand.close()` clears `rpcClient`
+        closing: false,
+        shared: undefined,
+        localUrl,
+    };
+}
+/** The window's newest tab, as it was: the client's CDP lists only its window's. */
+export async function newestTab(context) {
+    const pages = await context.pages();
+    return pages.at(-1) ?? (await context.newPage());
+}
+/** Browser `name`'s sandbox, where the recorder runs. */
+export async function browserBox(name) {
+    const { headers } = browsersApi();
+    const boxes = new SandboxClient({ apiKey: headers["X-Api-Key"], headers });
+    return boxes.getSandbox(name);
+}
+/**
+ * Start recording `tab` of the window at `localUrl`, beside Chrome in `box`.
+ *
+ * Returns the take's folder there. The recorder follows newer tabs itself, and
+ * records until it is stopped or reaches its limit, whatever happens to this
+ * process's client.
+ */
+export async function startTake(box, localUrl, tab) {
+    const folder = `${RECORDER_TAKES}-${randomUUID()}`;
+    const start = recorderCommand(folder, "start", localUrl, tab);
+    try {
+        await box.run(`mkdir -p -- ${shellQuote(folder)}`, { timeout: 60 });
+        await box.write(`${folder}/recorder.py`, await readFile(RECORDER), 60);
+        await recorder(box, `${installRecorder()} && ${start}`, 300, StartReply);
+    }
+    catch (err) {
+        if (err instanceof RecorderError)
+            await removeTake(box, folder);
+        throw err;
+    }
+    return folder;
+}
+/** Stop the take in `folder`, wait while the recorder encodes it, and download it. */
+export async function stopTake(box, folder) {
+    const stop = recorderCommand(folder, "stop");
+    try {
+        const reply = await recorder(box, stop, RECORDER_STOP_TIMEOUT_S, StopReply);
+        const read = (name) => box.read(`${folder}/${name}`, 300);
+        const [video, timeline, first, last] = await Promise.all([
+            read("take.mp4"),
+            read("take.json"),
+            read("first.jpg"),
+            read("last.jpg"),
+        ]);
+        return { video, timeline, first, last, ...reply };
+    }
+    finally {
+        await removeTake(box, folder); // the take holds what the tab showed
+    }
+}
+/** Remove a take's folder, with its copy of the recorder; it never fails. */
+async function removeTake(box, folder) {
+    const remove = `rm -rf -- ${shellQuote(folder)}`;
+    await box.run(remove, { timeout: 60 }).catch(() => undefined);
+}
+/** Run a recorder `command`: its `reply`, or `RecorderError` with why it failed. */
+async function recorder(box, command, timeout, reply) {
+    const ran = await box.run(command, { timeout });
+    let printed;
+    try {
+        printed = JSON.parse(ran.stdout.trim().split(/\r?\n/).at(-1));
+    }
+    catch { } // not the recorder's reply
+    const parsed = reply.safeParse(printed);
+    if (ran.exit_code === 0 && parsed.success)
+        return parsed.data;
+    const stderr = ran.stderr.trim().slice(-300);
+    const why = ErrorReply.safeParse(printed).data?.error ||
+        stderr ||
+        `exit ${ran.exit_code}`;
+    throw new RecorderError(`the recorder failed: ${why}`);
+}
+/**
+ * A command that installs the recorder's packages, unless they are there.
+ *
+ * Installed aside, so a partial install never passes the check.
+ */
+function installRecorder() {
+    const [target, home] = [RECORDER_PACKAGES_DIR, RECORDER_HOME].map(shellQuote);
+    const pins = RECORDER_PACKAGES.map(shellQuote).join(" ");
+    const pip = "python3 -m pip install --quiet --disable-pip-version-check --no-cache-dir " +
+        `--root-user-action=ignore --only-binary=:all: --target "$tmp" ${pins}`;
+    return (`{ test -e ${target}/.installed || { mkdir -p ${home} && ` +
+        `tmp=$(mktemp -d ${home}/install.XXXXXX) && ` +
+        `{ ${pip} >"$tmp.log" 2>&1 || { tail -c 300 "$tmp.log" >&2; exit 1; }; } && ` +
+        `rm -f "$tmp.log" && touch "$tmp/.installed" && ` +
+        `{ mv -T "$tmp" ${target} 2>/dev/null || rm -rf "$tmp"; }; }; }`);
+}
+/** Run the take's own copy of the recorder, in `folder`, on `folder`. */
+function recorderCommand(folder, action, ...args) {
+    const words = [`${folder}/recorder.py`, action, folder, ...args].map(shellQuote);
+    return `PYTHONPATH=${shellQuote(RECORDER_PACKAGES_DIR)} python3 ${words.join(" ")}`;
+}
+/** `text` quoted for a POSIX shell, as Python's `shlex.quote` does. */
+export function shellQuote(text) {
+    if (text === "")
+        return "''";
+    if (/^[\w@%+=:,./-]+$/.test(text))
+        return text;
+    return `'${text.replaceAll("'", `'"'"'`)}'`;
+}
+/** Unpack the client's own extension into the browser, unless it is there already. */
+export async function installExtension(box) {
+    const check = `test -f ${EXTENSION_DIR}/manifest.json`;
+    if ((await box.run(check, { timeout: 60 })).exit_code === 0)
+        return;
+    await box.write(EXTENSION_ZIP, await getExtensionArchive(), 300);
+    const tmp = `${EXTENSION_DIR}.tmp`; // unpacked aside, so a partial copy never passes the check
+    const unpacked = await box.run(`rm -rf ${tmp} && python3 -m zipfile -e ${EXTENSION_ZIP} ${tmp} && ` +
+        `rm -rf ${EXTENSION_DIR} && mv ${tmp} ${EXTENSION_DIR}`, { timeout: 300 });
+    if (unpacked.exit_code !== 0) {
+        const msg = `could not install Stagehand in the browser: ${unpacked.stderr.slice(-500)}`;
+        throw new Error(msg);
+    }
+}
+/**
+ * Load Stagehand's extension again over CDP, which reloads it in place.
+ *
+ * Not uninstalled first: Chrome uninstalls over CDP only an extension loaded
+ * over CDP, and browserd loads it otherwise when Chrome starts.
+ */
+async function reloadExtension(cdpUrl, headers) {
+    const ws = new WebSocket(cdpUrl, { headers });
+    let fail = () => undefined;
+    const failed = new Promise((_, reject) => {
+        fail = reject;
+    });
+    failed.catch(() => undefined); // raced by each step; it may also settle after the last
+    const deadline = AbortSignal.timeout(30_000);
+    deadline.addEventListener("abort", () => fail(deadline.reason));
+    ws.addEventListener("close", () => fail(new Error("CDP connection closed")));
+    const waiting = new Map();
+    ws.addEventListener("message", (event) => {
+        try {
+            const reply = JSON.parse(String(event.data));
+            waiting.get(reply.id ?? -1)?.(reply); // events share the socket
+        }
+        catch (err) {
+            fail(err); // a listener that throws would crash the process
+        }
+    });
+    async function cdp(id, method, params = {}) {
+        const reply = new Promise((resolve) => waiting.set(id, resolve));
+        ws.send(JSON.stringify({ id, method, params }));
+        const { error, result } = await Promise.race([reply, failed]);
+        if (error !== undefined) {
+            throw new Error(`CDP ${method} failed: ${JSON.stringify(error)}`);
+        }
+        return result ?? {};
+    }
+    try {
+        const open = new Promise((resolve) => ws.addEventListener("open", resolve));
+        await Promise.race([open, failed]);
+        await cdp(0, "Extensions.loadUnpacked", { path: EXTENSION_DIR });
+    }
+    finally {
+        ws.close();
+    }
+}
+/** The port browserd serves a window on inside the browser sandbox, once it is saved. */
+async function windowPort(box, windowId) {
+    for (let attempt = 0; attempt < 20; attempt++) {
+        const saved = await box.run(`cat ${WINDOWS_FILE}`, { timeout: 60 });
+        try {
+            const { attachments } = JSON.parse(saved.stdout);
+            const port = attachments.find((w) => w.id === windowId)?.port;
+            if (port)
+                return Number(port);
+        }
+        catch { } // not saved yet
+        await sleep(250);
+    }
+    throw new Error("could not find the browser window's port");
+}
+//# sourceMappingURL=browser-langsmith.js.map

package/dist/runtime/browser-langsmith.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"browser-langsmith.js","sourceRoot":"","sources":["../../src/runtime/browser-langsmith.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,kBAAkB,CAAC;AACzD,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,UAAU,IAAI,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAE3D,OAAO,EACL,mBAAmB,EACnB,YAAY,EACZ,SAAS,GAGV,MAAM,0BAA0B,CAAC;AAElC,OAAO,EAAE,aAAa,EAAgB,MAAM,mBAAmB,CAAC;AAChE,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EACL,qBAAqB,EACrB,kBAAkB,GACnB,MAAM,sBAAsB,CAAC;AAE9B,yFAAyF;AACzF,MAAM,CAAC,MAAM,iBAAiB,GAAG,OAAO,CAAC;AAEzC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,8BAA8B;AACpG,MAAM,aAAa,GAAG,0CAA0C,iBAAiB,EAAE,CAAC;AACpF,MAAM,aAAa,GAAG,wBAAwB,CAAC,CAAC,yBAAyB;AACzE,MAAM,YAAY,GAAG,oCAAoC,CAAC,CAAC,qCAAqC;AAChG,MAAM,gBAAgB,GAAG,eAAe,CAAC,CAAC,iDAAiD;AAC3F,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAC,CAAC,oDAAoD;AAC3F,sFAAsF;AACtF,kDAAkD;AAClD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,uBAAuB,EAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;AACnE,yFAAyF;AACzF,MAAM,iBAAiB,GAAG;IACxB,YAAY;IACZ,gBAAgB;IAChB,oBAAoB;CACrB,CAAC;AACF,MAAM,aAAa,GAAG,uBAAuB,CAAC,CAAC,uCAAuC;AACtF,MAAM,qBAAqB,GAAG,GAAG,aAAa,aAAa,UAAU,CAAC,QAAQ,CAAC;KAC5E,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KACnC,MAAM,CAAC,KAAK,CAAC;KACb,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAClB,qFAAqF;AACrF,mFAAmF;AACnF,gCAAgC;AAChC,MAAM,cAAc,GAAG,oBAAoB,CAAC;AAC5C,MAAM,uBAAuB,GAAG,GAAG,CAAC,CAAC,+CAA+C;AAgBpF,2FAA2F;AAC3F,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC5D,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;IACzB,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;IACnB,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,sEAAsE;IACzF,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,8CAA8C;CACpE,CAAC,CAAC;AACH,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AAUnD,gFAAgF;AAChF,MAAM,OAAO,aAAc,SAAQ,KAAK;CAAG;AAoB3C,+DAA+D;AAC/D,MAAM,CAAC,MAAM,2BAA2B,GAAG,CAAC,CAAC,MAAM,CAAC;IAClD,oCAAoC;IACpC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;IACnB,+BAA+B;IAC/B,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;IACrB,uDAAuD;IACvD,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE;CAClB,CAAC,CAAC;AAKH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,OAAgB;IACjD,+EAA+E;IAC/E,oEAAoE;IACpE,MAAM,OAAO,CAAC,IAAI,CAAC;QACjB,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE;QACzB,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;KACxC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC1B,IAAI,CAAC;QACH,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC;IAC7B,CAAC;IAAC,MAAM,CAAC,CAAA,CAAC;IACV,+DAA+D;IAC/D,MAAM,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CACjE,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,GAAW,EAAE,UAAU,GAAG,CAAC;IACrD,MAAM,KAAK,GACT,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC,WAAW,GAAG,IAAI,UAAU,EAAE,CAAC;IACvE,MAAM,UAAU,GAAG,qBAAqB,EAAE,CAAC;IAC3C,IAAI,UAAU;QAAE,OAAO,kBAAkB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;IAC7D,OAAO,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAChF,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,GAAgB,EAChB,KAAyD,EACzD,GAAW,EACX,cAAsB;IAEtB,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,mBAAmB,EAAE,UAAU,EAAE,EAAE,CAAC;QACxE,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QAC1C,IAAI,CAAC;YACH,yEAAyE;YACzE,+DAA+D;YAC/D,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,gBAAgB,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACvE,MAAM,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,EAAE,MAAM,CAAC,CAAC;QAC5D,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAK,GAA4B,CAAC,MAAM,KAAK,GAAG;gBAAE,MAAM,GAAG,CAAC,CAAC,sBAAsB;QACrF,CAAC;QACD,IAAI,GAAG,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC;YAAE,SAAS;QAC7C,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC7B,GAAG,GAAG,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IACvB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;AAC/D,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,WAAW;IACzB,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC;IACrD,MAAM,GAAG,GACP,OAAO,CAAC,GAAG,CAAC,iBAAiB,IAAI,OAAO,CAAC,GAAG,CAAC,iBAAiB,IAAI,EAAE,CAAC;IACvE,OAAO;QACL,GAAG,EAAE,GAAG,QAAQ,EAAE,eAAe;QACjC,OAAO,EAAE;YACP,WAAW,EAAE,GAAG;YAChB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACnD;KACF,CAAC;AACJ,CAAC;AAED,uBAAuB;AACvB,MAAM,UAAU,QAAQ;IACtB,MAAM,GAAG,GACP,OAAO,CAAC,GAAG,CAAC,kBAAkB;QAC9B,OAAO,CAAC,GAAG,CAAC,kBAAkB;QAC9B,iCAAiC,CAAC;IACpC,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,GAAW,EACX,UAAkB,EAClB,cAAsB,EACtB,gBAAqC;IAErC,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;IAC1B,MAAM,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC;IACxB,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;IAE3E,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,MAAM,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;IAC3E,MAAM,gBAAgB,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,QAAQ,IAAI,IAAI,kBAAkB,CAAC,CAAC,CAAC,sBAAsB;IACzF,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,GAAG,QAAQ,IAAI,IAAI,EAAE,EAAE,UAAU,CAAC,CAAC;IACxE,IAAI,MAAM,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,GAAG,QAAQ,IAAI,IAAI,gBAAgB,MAAM,CAAC,EAAE,aAAa,CAAC;QAC7E,MAAM,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,SAAS,GAAG,GAAG,MAAM,CAAC,WAAW,eAAe,CAAC;IACvD,MAAM,MAAM,GAAG,CACb,MAAM,OAAO,CAAmC,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,CACvE,CAAC,oBAAoB,CAAC;IACvB,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IAE9C,MAAM,QAAQ,GAAG,kBAAkB,IAAI,qBAAqB,MAAM,CAAC,EAAE,EAAE,CAAC;IACxE,MAAM,MAAM,GAAG,GAAG,EAAE,CAClB,OAAO,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACzE,IAAI,CAAC;QACH,OAAO,MAAM,MAAM,EAAE,CAAC;IACxB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,qBAAqB,CAAC;YAAE,MAAM,GAAG,CAAC;IAC9D,CAAC;IACD,8EAA8E;IAC9E,sEAAsE;IACtE,MAAM,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACvC,OAAO,MAAM,EAAE,CAAC;AAClB,CAAC;AAED,yEAAyE;AACzE,KAAK,UAAU,UAAU,CACvB,GAAgB,EAChB,OAAe,EACf,IAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,OAAO,CAAc,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAC9D,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAC1B,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;IAC3C,OAAO,OAAO,CAAgB,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,cAAc,EAAE,IAAI,CAAC,CAAC;AAC7E,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,GAAW,EACX,UAAkB,EAClB,cAAsB;IAEtB,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;IAC1B,MAAM,EAAE,OAAO,EAAE,GAAG,GAAG,CAAC;IACxB,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,GAAG,WAAW,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;IAC3E,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,GAAG,QAAQ,IAAI,IAAI,EAAE,EAAE,UAAU,CAAC,CAAC;IACxE,MAAM,SAAS,GAAG,GAAG,QAAQ,IAAI,IAAI,gBAAgB,MAAM,CAAC,EAAE,EAAE,CAAC;IACjE,MAAM,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,SAAS,aAAa,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;IAC9E,MAAM,IAAI,GAAG;QACX,WAAW,EAAE,kBAAkB;QAC/B,aAAa,EAAE,MAAM,YAAY,CAAC,GAAG,CAAC;KACvC,CAAC;IACF,MAAM,IAAI,GAAG,MAAM,OAAO,CACxB,GAAG,EACH,MAAM,EACN,GAAG,SAAS,QAAQ,EACpB,IAAI,CACL,CAAC;IACF,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;AACnE,CAAC;AAED,iFAAiF;AACjF,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,OAA8B;IAE9B,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;IAC1B,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,GAAG,aAAa,OAAO,CAAC,OAAO,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,MAAM,OAAO,CACxB,GAAG,EACH,KAAK,EACL,OAAO,EACP,SAAS,EACT,MAAM,CACP,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,SAAS,CAAC,CAAC;QACzE,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,OAAO,CAAC;QACzC,IAAI,MAAM,CAAC,UAAU,KAAK,OAAO;YAAE,OAAO,aAAa,CAAC;IAC1D,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAK,GAA4B,CAAC,MAAM,KAAK,GAAG;YAAE,OAAO,OAAO,CAAC;QACjE,qBAAqB;IACvB,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AAClE,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,GAAgB;IACjD,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,yBAAyB,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvE,MAAM,EAAE,GAAG,MAAM,iBAAiB,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IACpE,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,iBAAiB,CAAC,GAAgB;IAC/C,MAAM,SAAS,GAAG,GAAG,QAAQ,EAAE,sCAAsC,CAAC;IACtE,MAAM,IAAI,GAAG,MAAM,OAAO,CAA4B,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC7E,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,CAAC;AAC5C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,IAAY,EACZ,OAAe;IAEf,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,GAAG,aAAa,IAAI,EAAE,CAAC;IAC9C,MAAM,IAAI,GAAG,MAAM,OAAO,CAAc,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC;IAC1E,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,UAAU,OAAO,EAAE,CAAC;QAC1C,MAAM,EAAE,EAAE,EAAE,GAAG,MAAM,OAAO,CAAiB,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC9D,IAAI,MAAM,CAAC,eAAe,KAAK,cAAc,CAAC,EAAE,CAAC;YAAE,OAAO;QAC1D,MAAM,OAAO,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,OAAO,gBAAgB,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB;IAC1F,CAAC;IACD,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,gBAAgB,EAAE,OAAO,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC;IACxE,MAAM,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,cAAc,EAAE,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,cAAc,CAAC,SAAiB;IAC9C,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC1C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC,CAAC,eAAe;IAC1E,CAAC;IACD,6EAA6E;IAC7E,MAAM,QAAQ,GAAG,kCAAkC,CAAC;IACpD,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACzE,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzE,OAAO,MAAM,KAAK,YAAY,CAAC;AACjC,CAAC;AAED,oGAAoG;AACpG,KAAK,UAAU,OAAO,CACpB,GAAgB,EAChB,MAAc,EACd,GAAW,EACX,IAAa,EACb,SAAS,GAAG,MAAM;IAElB,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;QAChC,MAAM;QACN,OAAO,EAAE,IAAI;YACX,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE;YACxD,CAAC,CAAC,GAAG,CAAC,OAAO;QACf,IAAI,EAAE,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAClC,QAAQ,EAAE,QAAQ,EAAE,kEAAkE;QACtF,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,SAAS,CAAC;KACvC,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,gDAAgD;IACpF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;QACjB,MAAM,GAAG,GAAG,gCAAgC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QACpF,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAM,CAAC;AACpD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,MAAc,EACd,OAAe,EACf,MAAc,EACd,QAAgB,EAChB,OAA+B,EAC/B,gBAAqC;IAErC,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,OAAO,CAAC;QACxC,MAAM;QACN,eAAe,EAAE,QAAQ;QACzB,OAAO;KACR,CAAC,CAAC;IACH,2EAA2E;IAC3E,MAAM,SAAS,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;IAC9D,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,cAAc,CAAC,CAAC,CAAC;IAChE,0EAA0E;IAC1E,MAAM,KAAK,GAAG,IAAI,oBAAoB,CAAC,SAAS,EAAE;QAChD,YAAY,EAAE,SAAS;QACvB,gBAAgB;QAChB,SAAS,EAAE,IAAI;QACf,UAAU,EAAE,KAAK;KAClB,CAAC,CAAC;IACH,kFAAkF;IAClF,kFAAkF;IAClF,oFAAoF;IACpF,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACtE,OAAO;QACL,MAAM;QACN,OAAO;QACP,SAAS;QACT,KAAK;QACL,SAAS;QACT,SAAS,EAAE,SAAS,CAAC,SAAS,EAAE,GAAG,EAAE,yCAAyC;QAC9E,OAAO,EAAE,KAAK;QACd,MAAM,EAAE,SAAS;QACjB,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,oFAAoF;AACpF,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAAuB;IACrD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IACpC,OAAO,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;AACnD,CAAC;AAED,yDAAyD;AACzD,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,IAAY;IAC3C,MAAM,EAAE,OAAO,EAAE,GAAG,WAAW,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,GAAQ,EACR,QAAgB,EAChB,GAAW;IAEX,MAAM,MAAM,GAAG,GAAG,cAAc,IAAI,UAAU,EAAE,EAAE,CAAC;IACnD,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;IAC9D,IAAI,CAAC;QACH,MAAM,GAAG,CAAC,GAAG,CAAC,eAAe,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACpE,MAAM,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,cAAc,EAAE,MAAM,QAAQ,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QACvE,MAAM,QAAQ,CAAC,GAAG,EAAE,GAAG,eAAe,EAAE,OAAO,KAAK,EAAE,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;IAC3E,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,aAAa;YAAE,MAAM,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAChE,MAAM,GAAG,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,sFAAsF;AACtF,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,GAAQ,EAAE,MAAc;IACrD,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7C,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE,uBAAuB,EAAE,SAAS,CAAC,CAAC;QAC5E,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;QAClE,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACvD,IAAI,CAAC,UAAU,CAAC;YAChB,IAAI,CAAC,WAAW,CAAC;YACjB,IAAI,CAAC,WAAW,CAAC;YACjB,IAAI,CAAC,UAAU,CAAC;SACjB,CAAC,CAAC;QACH,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;IACpD,CAAC;YAAS,CAAC;QACT,MAAM,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,qCAAqC;IACtE,CAAC;AACH,CAAC;AAED,6EAA6E;AAC7E,KAAK,UAAU,UAAU,CAAC,GAAQ,EAAE,MAAc;IAChD,MAAM,MAAM,GAAG,aAAa,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;IACjD,MAAM,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;AAChE,CAAC;AAED,oFAAoF;AACpF,KAAK,UAAU,QAAQ,CACrB,GAAQ,EACR,OAAe,EACf,OAAe,EACf,KAAmB;IAEnB,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAChD,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;IACjE,CAAC;IAAC,MAAM,CAAC,CAAA,CAAC,CAAC,2BAA2B;IACtC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,GAAG,CAAC,SAAS,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC;IAC9D,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7C,MAAM,GAAG,GACP,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK;QACzC,MAAM;QACN,QAAQ,GAAG,CAAC,SAAS,EAAE,CAAC;IAC1B,MAAM,IAAI,aAAa,CAAC,wBAAwB,GAAG,EAAE,CAAC,CAAC;AACzD,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe;IACtB,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC9E,MAAM,IAAI,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzD,MAAM,GAAG,GACP,4EAA4E;QAC5E,iEAAiE,IAAI,EAAE,CAAC;IAC1E,OAAO,CACL,aAAa,MAAM,6BAA6B,IAAI,MAAM;QAC1D,mBAAmB,IAAI,sBAAsB;QAC7C,KAAK,GAAG,qEAAqE;QAC7E,iDAAiD;QACjD,kBAAkB,MAAM,wCAAwC,CACjE,CAAC;AACJ,CAAC;AAED,yEAAyE;AACzE,SAAS,eAAe,CACtB,MAAc,EACd,MAAc,EACd,GAAG,IAAc;IAEjB,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,cAAc,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAClE,UAAU,CACX,CAAC;IACF,OAAO,cAAc,UAAU,CAAC,qBAAqB,CAAC,YAAY,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AACtF,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAC7B,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/C,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC;AAC9C,CAAC;AAED,sFAAsF;AACtF,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,GAAY;IACjD,MAAM,KAAK,GAAG,WAAW,aAAa,gBAAgB,CAAC;IACvD,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC;QAAE,OAAO;IACpE,MAAM,GAAG,CAAC,KAAK,CAAC,aAAa,EAAE,MAAM,mBAAmB,EAAE,EAAE,GAAG,CAAC,CAAC;IACjE,MAAM,GAAG,GAAG,GAAG,aAAa,MAAM,CAAC,CAAC,2DAA2D;IAC/F,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,GAAG,CAC5B,UAAU,GAAG,6BAA6B,aAAa,IAAI,GAAG,MAAM;QAClE,UAAU,aAAa,UAAU,GAAG,IAAI,aAAa,EAAE,EACzD,EAAE,OAAO,EAAE,GAAG,EAAE,CACjB,CAAC;IACF,IAAI,QAAQ,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,+CAA+C,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACzF,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,KAAK,UAAU,eAAe,CAC5B,MAAc,EACd,OAA+B;IAE/B,MAAM,EAAE,GAAG,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAC9C,IAAI,IAAI,GAA8B,GAAG,EAAE,CAAC,SAAS,CAAC;IACtD,MAAM,MAAM,GAAG,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;QAC9C,IAAI,GAAG,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,wDAAwD;IACvF,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC7C,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;IAE7E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkC,CAAC;IAC1D,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;QACvC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,0BAA0B;QAClE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,iDAAiD;QAC9D,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,KAAK,UAAU,GAAG,CAAC,EAAU,EAAE,MAAc,EAAE,MAAM,GAAW,EAAE;QAChE,MAAM,KAAK,GAAG,IAAI,OAAO,CAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;QACxE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,OAAO,MAAM,YAAY,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpE,CAAC;QACD,OAAO,MAAM,IAAI,EAAE,CAAC;IACtB,CAAC;IAED,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC5E,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACnC,MAAM,GAAG,CAAC,CAAC,EAAE,yBAAyB,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC;IACnE,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,yFAAyF;AACzF,KAAK,UAAU,UAAU,CAAC,GAAY,EAAE,QAAgB;IACtD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,OAAO,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACpE,IAAI,CAAC;YACH,MAAM,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAE9C,CAAC;YACF,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,IAAI,CAAC;YAC9D,IAAI,IAAI;gBAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC,CAAC,gBAAgB;QAC3B,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;AAC9D,CAAC"}