@jait/gateway 0.1.0

package/dist/surfaces/browser.js

@@ -0,0 +1,615 @@
+import { spawn } from "node:child_process";
+import { once } from "node:events";
+import { existsSync } from "node:fs";
+import { mkdir } from "node:fs/promises";
+import { dirname, resolve } from "node:path";
+import { createInterface } from "node:readline";
+import { fileURLToPath } from "node:url";
+const DEFAULT_BROWSER_LAUNCH_TIMEOUT_MS = 45_000;
+const DEFAULT_NODE_BRIDGE_READY_TIMEOUT_MS = 60_000;
+const DEFAULT_NODE_BRIDGE_COMMAND_TIMEOUT_MS = 60_000;
+export class BrowserSurface {
+    id;
+    options;
+    type = "browser";
+    _state = "idle";
+    _sessionId = null;
+    _startedAt = null;
+    _lastUrl = "";
+    _lastTitle = "";
+    _actionCount = 0;
+    driver = null;
+    onOutput;
+    onStateChange;
+    constructor(id, options = {}) {
+        this.id = id;
+        this.options = options;
+    }
+    get state() {
+        return this._state;
+    }
+    get sessionId() {
+        return this._sessionId;
+    }
+    async start(input) {
+        if (this._state === "running")
+            return;
+        this._setState("starting");
+        this._sessionId = input.sessionId;
+        this._startedAt = new Date().toISOString();
+        try {
+            const factory = this.options.driverFactory ?? createPlaywrightDriver;
+            this.driver = await factory();
+            this._setState("running");
+        }
+        catch (err) {
+            this._setState("error");
+            throw err;
+        }
+    }
+    async stop(_input) {
+        this._setState("stopping");
+        await this.driver?.close();
+        this.driver = null;
+        this._setState("stopped");
+    }
+    snapshot() {
+        return {
+            id: this.id,
+            type: this.type,
+            state: this._state,
+            sessionId: this._sessionId ?? "",
+            startedAt: this._startedAt ?? undefined,
+            metadata: {
+                currentUrl: this._lastUrl || null,
+                title: this._lastTitle || null,
+                actionCount: this._actionCount,
+            },
+        };
+    }
+    async navigate(url, signal) {
+        const driver = this.requireDriver();
+        await driver.navigate(url, signal);
+        this._actionCount++;
+        const snap = await driver.snapshot(signal);
+        this.captureSnapshotMeta(snap);
+        this.onOutput?.(`navigate ${snap.url}`);
+        return snap;
+    }
+    async describe(signal) {
+        const snap = await this.requireDriver().snapshot(signal);
+        this.captureSnapshotMeta(snap);
+        const lines = [
+            `URL: ${snap.url}`,
+            `Title: ${snap.title || "(untitled)"}`,
+            "",
+            "Text:",
+            snap.text.trim() || "(no textual content)",
+            "",
+            "Interactive elements:",
+            ...snap.elements.slice(0, 30).map((el, i) => {
+                const parts = [el.role ?? "element", el.name, el.text].filter(Boolean).join(" — ");
+                return `${i + 1}. ${parts || "unnamed"}${el.selector ? ` [${el.selector}]` : ""}`;
+            }),
+        ];
+        return lines.join("\n").trim();
+    }
+    async click(selector, signal) {
+        await this.requireDriver().click(selector, signal);
+        this._actionCount++;
+    }
+    async typeText(selector, text, signal) {
+        await this.requireDriver().typeText(selector, text, signal);
+        this._actionCount++;
+    }
+    async scroll(x, y, signal) {
+        await this.requireDriver().scroll(x, y, signal);
+        this._actionCount++;
+    }
+    async select(selector, value, signal) {
+        await this.requireDriver().select(selector, value, signal);
+        this._actionCount++;
+    }
+    async waitFor(selector, timeoutMs, signal) {
+        await this.requireDriver().waitFor(selector, timeoutMs, signal);
+        this._actionCount++;
+    }
+    async screenshot(path, signal) {
+        this._actionCount++;
+        return this.requireDriver().screenshot(path, signal);
+    }
+    captureSnapshotMeta(snap) {
+        this._lastUrl = snap.url;
+        this._lastTitle = snap.title;
+    }
+    requireDriver() {
+        if (!this.driver || this._state !== "running") {
+            throw new Error("Browser surface is not running");
+        }
+        return this.driver;
+    }
+    _setState(next) {
+        this._state = next;
+        this.onStateChange?.(next);
+    }
+}
+export class BrowserSurfaceFactory {
+    options;
+    type = "browser";
+    constructor(options = {}) {
+        this.options = options;
+    }
+    create(id) {
+        return new BrowserSurface(id, this.options);
+    }
+}
+async function createPlaywrightDriver() {
+    const runtime = resolveBrowserRuntimeMode();
+    if (runtime === "node-bridge") {
+        return createNodeBridgePlaywrightDriver();
+    }
+    try {
+        return await createInProcessPlaywrightDriver();
+    }
+    catch (err) {
+        if (runtime === "auto" && isBunWindowsRuntime() && shouldFallbackToNodeBridge(err)) {
+            return createNodeBridgePlaywrightDriver();
+        }
+        throw err;
+    }
+}
+function resolveBrowserRuntimeMode() {
+    const configured = process.env["BROWSER_RUNTIME"]?.trim().toLowerCase();
+    if (configured === "in-process")
+        return "in-process";
+    if (configured === "node" || configured === "node-bridge")
+        return "node-bridge";
+    if (isBunWindowsRuntime())
+        return "node-bridge";
+    return "auto";
+}
+function isBunWindowsRuntime() {
+    return process.platform === "win32" && Boolean(process.versions.bun);
+}
+function shouldFallbackToNodeBridge(err) {
+    const message = extractErrorMessage(err).toLowerCase();
+    return message.includes("launch: timeout")
+        || message.includes("playwright browser launch failed")
+        || message.includes("failed to create playwright browser context");
+}
+async function createInProcessPlaywrightDriver() {
+    // Optional runtime dependency: keep static imports out so gateway can still
+    // boot in environments that do not need browser automation.
+    const loadPlaywright = new Function("return import('playwright')");
+    let mod;
+    try {
+        mod = await loadPlaywright();
+    }
+    catch {
+        throw new Error("Playwright is not installed. Install it in @jait/gateway: `bun add playwright --cwd packages/gateway`");
+    }
+    const chromium = mod.chromium;
+    if (!chromium) {
+        throw new Error("Failed to load Playwright chromium driver.");
+    }
+    const headless = process.env["BROWSER_HEADLESS"] !== "false";
+    const launchTimeoutMs = parsePositiveIntegerEnv(process.env["BROWSER_LAUNCH_TIMEOUT_MS"], DEFAULT_BROWSER_LAUNCH_TIMEOUT_MS);
+    const launchStrategies = buildBrowserLaunchStrategies(headless, launchTimeoutMs);
+    const browser = await launchBrowserWithFallback(chromium, launchStrategies);
+    let context = null;
+    let page = null;
+    try {
+        context = await browser.newContext({
+            ignoreHTTPSErrors: process.env["BROWSER_IGNORE_HTTPS_ERRORS"] === "true",
+        });
+        page = await context.newPage();
+    }
+    catch (err) {
+        await browser.close().catch(() => { });
+        throw err;
+    }
+    if (!context || !page) {
+        await browser.close().catch(() => { });
+        throw new Error("Failed to create Playwright browser context.");
+    }
+    const activeContext = context;
+    const activePage = page;
+    /**
+     * Race a Playwright page operation against an AbortSignal.
+     * If the signal fires, we call `window.stop()` on the page (cancels in-flight
+     * network requests and navigation) and reject with "Cancelled".
+     */
+    function withSignal(op, signal) {
+        if (!signal)
+            return op;
+        if (signal.aborted)
+            return Promise.reject(new Error("Cancelled"));
+        return new Promise((resolve, reject) => {
+            let settled = false;
+            const onAbort = () => {
+                if (settled)
+                    return;
+                settled = true;
+                // Stop the page's in-flight navigation / network requests
+                activePage.evaluate(() => window.stop()).catch(() => { });
+                reject(new Error("Cancelled"));
+            };
+            signal.addEventListener("abort", onAbort, { once: true });
+            op.then((v) => { if (!settled) {
+                settled = true;
+                signal.removeEventListener("abort", onAbort);
+                resolve(v);
+            } }, (e) => { if (!settled) {
+                settled = true;
+                signal.removeEventListener("abort", onAbort);
+                reject(e);
+            } });
+        });
+    }
+    const driver = {
+        async navigate(url, signal) {
+            await withSignal(activePage.goto(url, { waitUntil: "domcontentloaded", timeout: 30_000 }), signal);
+        },
+        async click(selector, signal) {
+            await withSignal(activePage.click(selector), signal);
+        },
+        async typeText(selector, text, signal) {
+            await withSignal(activePage.fill(selector, text), signal);
+        },
+        async scroll(x, y, signal) {
+            await withSignal(activePage.evaluate(([targetX, targetY]) => window.scrollTo(targetX, targetY), [x, y]), signal);
+        },
+        async select(selector, value, signal) {
+            const selectPage = activePage;
+            if (!selectPage.selectOption) {
+                throw new Error("Browser driver does not support selectOption.");
+            }
+            await withSignal(selectPage.selectOption(selector, value), signal);
+        },
+        async waitFor(selector, timeoutMs, signal) {
+            await withSignal(activePage.waitForSelector(selector, { timeout: timeoutMs }), signal);
+        },
+        async screenshot(path, signal) {
+            const outPath = path
+                ? resolve(path)
+                : resolve(process.cwd(), "artifacts", `browser-${Date.now()}.png`);
+            await mkdir(dirname(outPath), { recursive: true });
+            await withSignal(activePage.screenshot({ path: outPath, fullPage: true }), signal);
+            return outPath;
+        },
+        async snapshot(signal) {
+            return withSignal(activePage.evaluate(() => {
+                const normalize = (value) => value.replace(/\s+/g, " ").trim();
+                const bodyText = normalize(document.body?.innerText ?? "").slice(0, 12_000);
+                const title = document.title || "(untitled)";
+                const esc = (raw) => {
+                    if (typeof CSS !== "undefined" && typeof CSS.escape === "function")
+                        return CSS.escape(raw);
+                    return raw.replace(/[^a-zA-Z0-9_-]/g, "_");
+                };
+                const rawElements = Array.from(document.querySelectorAll("a, button, input, textarea, select, [role], [onclick], [tabindex]"));
+                const limited = rawElements.slice(0, 60);
+                const elements = limited.map((el) => {
+                    const tag = el.tagName.toLowerCase();
+                    const role = el.getAttribute("role") ?? tag;
+                    const name = el.getAttribute("aria-label") ??
+                        el.getAttribute("name") ??
+                        el.getAttribute("title") ??
+                        el.getAttribute("placeholder") ??
+                        el.innerText?.trim() ??
+                        "";
+                    const text = el.innerText?.trim() ?? "";
+                    const id = el.getAttribute("id");
+                    const testId = el.getAttribute("data-testid");
+                    const selector = id
+                        ? `#${esc(id)}`
+                        : testId
+                            ? `${tag}[data-testid="${testId}"]`
+                            : `${tag}${el.getAttribute("name") ? `[name="${el.getAttribute("name")}"]` : ""}`;
+                    return {
+                        role,
+                        name: normalize(name).slice(0, 200),
+                        text: normalize(text).slice(0, 200),
+                        selector,
+                    };
+                });
+                return {
+                    url: window.location.href,
+                    title,
+                    text: bodyText,
+                    elements,
+                };
+            }), signal);
+        },
+        async close() {
+            await activeContext.close();
+            await browser.close();
+        },
+    };
+    return driver;
+}
+async function createNodeBridgePlaywrightDriver() {
+    const nodeBinary = process.env["BROWSER_NODE_BINARY"]?.trim() || "node";
+    const scriptPath = resolveNodeBridgeScriptPath();
+    const launchTimeoutMs = parsePositiveIntegerEnv(process.env["BROWSER_LAUNCH_TIMEOUT_MS"], DEFAULT_BROWSER_LAUNCH_TIMEOUT_MS);
+    const readyTimeoutMs = parsePositiveIntegerEnv(process.env["BROWSER_NODE_BRIDGE_READY_TIMEOUT_MS"], Math.max(DEFAULT_NODE_BRIDGE_READY_TIMEOUT_MS, launchTimeoutMs + 15_000));
+    const commandTimeoutMs = parsePositiveIntegerEnv(process.env["BROWSER_NODE_BRIDGE_COMMAND_TIMEOUT_MS"], DEFAULT_NODE_BRIDGE_COMMAND_TIMEOUT_MS);
+    const child = spawn(nodeBinary, [scriptPath], {
+        cwd: process.cwd(),
+        env: process.env,
+        stdio: ["pipe", "pipe", "pipe"],
+    });
+    const stdout = child.stdout;
+    const stderr = child.stderr;
+    const stdin = child.stdin;
+    if (!stdout || !stderr || !stdin) {
+        child.kill();
+        throw new Error("Failed to initialize node bridge stdio streams.");
+    }
+    const stderrChunks = [];
+    stderr.setEncoding("utf8");
+    stderr.on("data", (chunk) => {
+        if (!chunk)
+            return;
+        stderrChunks.push(chunk);
+        if (stderrChunks.length > 20)
+            stderrChunks.shift();
+    });
+    const pending = new Map();
+    let nextId = 1;
+    let stopped = false;
+    let startResolve = null;
+    let startReject = null;
+    const startPromise = new Promise((resolve, reject) => {
+        startResolve = resolve;
+        startReject = reject;
+    });
+    const readyTimer = setTimeout(() => {
+        startReject?.(new Error(`Node bridge startup timed out after ${readyTimeoutMs}ms`));
+    }, readyTimeoutMs);
+    const rejectAllPending = (reason) => {
+        for (const [id, entry] of pending.entries()) {
+            clearTimeout(entry.timer);
+            pending.delete(id);
+            entry.reject(reason);
+        }
+    };
+    const teardownReason = (prefix) => {
+        const stderrText = stderrChunks.join("").trim();
+        return new Error(stderrText ? `${prefix}: ${stderrText}` : prefix);
+    };
+    const rl = createInterface({ input: stdout, crlfDelay: Infinity });
+    rl.on("line", (line) => {
+        let payload;
+        try {
+            payload = JSON.parse(line);
+        }
+        catch {
+            return;
+        }
+        if ("event" in payload) {
+            if (payload.event === "ready") {
+                startResolve?.();
+                return;
+            }
+            if (payload.event === "fatal") {
+                const message = payload.error?.trim() || "Node bridge reported fatal error";
+                const err = new Error(message);
+                startReject?.(err);
+                rejectAllPending(err);
+                return;
+            }
+            return;
+        }
+        if (typeof payload.id !== "number")
+            return;
+        const entry = pending.get(payload.id);
+        if (!entry)
+            return;
+        pending.delete(payload.id);
+        clearTimeout(entry.timer);
+        if (payload.ok)
+            entry.resolve(payload.result);
+        else
+            entry.reject(new Error(payload.error?.trim() || "Node bridge command failed"));
+    });
+    child.on("exit", (code, signal) => {
+        stopped = true;
+        clearTimeout(readyTimer);
+        const reason = teardownReason(`Node bridge exited before completion (code=${code ?? "null"}, signal=${signal ?? "null"})`);
+        startReject?.(reason);
+        rejectAllPending(reason);
+    });
+    child.on("error", (err) => {
+        stopped = true;
+        clearTimeout(readyTimer);
+        startReject?.(err);
+        rejectAllPending(err);
+    });
+    try {
+        await startPromise;
+    }
+    catch (err) {
+        clearTimeout(readyTimer);
+        if (!stopped)
+            child.kill();
+        throw err;
+    }
+    clearTimeout(readyTimer);
+    const sendCommand = async (method, params, signal) => {
+        if (signal?.aborted) {
+            throw new Error("Cancelled");
+        }
+        if (stopped) {
+            throw teardownReason("Node bridge process is not running");
+        }
+        const id = nextId++;
+        const op = new Promise((resolveCommand, rejectCommand) => {
+            const timer = setTimeout(() => {
+                pending.delete(id);
+                rejectCommand(new Error(`Node bridge command '${method}' timed out after ${commandTimeoutMs}ms`));
+            }, commandTimeoutMs);
+            pending.set(id, { resolve: resolveCommand, reject: rejectCommand, timer });
+            const payload = JSON.stringify({ id, method, params });
+            stdin.write(`${payload}\n`);
+        });
+        if (!signal)
+            return op;
+        return new Promise((resolveOp, rejectOp) => {
+            let done = false;
+            const onAbort = () => {
+                if (done)
+                    return;
+                done = true;
+                const pendingEntry = pending.get(id);
+                if (pendingEntry) {
+                    clearTimeout(pendingEntry.timer);
+                    pending.delete(id);
+                }
+                rejectOp(new Error("Cancelled"));
+            };
+            signal.addEventListener("abort", onAbort, { once: true });
+            op.then((value) => {
+                if (done)
+                    return;
+                done = true;
+                signal.removeEventListener("abort", onAbort);
+                resolveOp(value);
+            }, (error) => {
+                if (done)
+                    return;
+                done = true;
+                signal.removeEventListener("abort", onAbort);
+                rejectOp(error);
+            });
+        });
+    };
+    const closeBridge = async () => {
+        if (stopped)
+            return;
+        try {
+            await sendCommand("close", {});
+        }
+        catch {
+            child.kill();
+        }
+        stopped = true;
+        child.kill();
+        await once(child, "exit").catch(() => { });
+    };
+    const driver = {
+        async navigate(url, signal) {
+            await sendCommand("navigate", { url }, signal);
+        },
+        async click(selector, signal) {
+            await sendCommand("click", { selector }, signal);
+        },
+        async typeText(selector, text, signal) {
+            await sendCommand("typeText", { selector, text }, signal);
+        },
+        async scroll(x, y, signal) {
+            await sendCommand("scroll", { x, y }, signal);
+        },
+        async select(selector, value, signal) {
+            await sendCommand("select", { selector, value }, signal);
+        },
+        async waitFor(selector, timeoutMs, signal) {
+            await sendCommand("waitFor", { selector, timeoutMs }, signal);
+        },
+        async screenshot(path, signal) {
+            const result = await sendCommand("screenshot", { path }, signal);
+            if (typeof result !== "string") {
+                throw new Error("Node bridge returned an invalid screenshot path.");
+            }
+            return result;
+        },
+        async snapshot(signal) {
+            const result = await sendCommand("snapshot", {}, signal);
+            if (!result || typeof result !== "object") {
+                throw new Error("Node bridge returned an invalid browser snapshot.");
+            }
+            return result;
+        },
+        async close() {
+            await closeBridge();
+        },
+    };
+    return driver;
+}
+function resolveNodeBridgeScriptPath() {
+    const moduleDir = dirname(fileURLToPath(import.meta.url));
+    const candidates = [
+        resolve(moduleDir, "playwright-node-bridge.cjs"),
+        resolve(process.cwd(), "packages", "gateway", "src", "surfaces", "playwright-node-bridge.cjs"),
+    ];
+    for (const candidate of candidates) {
+        if (existsSync(candidate))
+            return candidate;
+    }
+    throw new Error(`Unable to locate Playwright node bridge script. Looked in: ${candidates.join(", ")}`);
+}
+function parsePositiveIntegerEnv(raw, fallback) {
+    if (!raw)
+        return fallback;
+    const parsed = Number.parseInt(raw, 10);
+    if (!Number.isFinite(parsed) || parsed <= 0)
+        return fallback;
+    return parsed;
+}
+function buildBrowserLaunchStrategies(headless, timeoutMs) {
+    const strategies = [];
+    const seen = new Set();
+    const addStrategy = (label, options) => {
+        const key = JSON.stringify(options);
+        if (seen.has(key))
+            return;
+        seen.add(key);
+        strategies.push({ label, options });
+    };
+    const preferredChannel = process.env["BROWSER_CHANNEL"]?.trim();
+    if (preferredChannel) {
+        addStrategy(`channel=${preferredChannel}`, {
+            headless,
+            channel: preferredChannel,
+            timeout: timeoutMs,
+        });
+    }
+    addStrategy("default", { headless, timeout: timeoutMs });
+    const fallbackChannels = parseCsvEnv(process.env["BROWSER_FALLBACK_CHANNELS"], ["chromium", "chrome", "msedge"]);
+    for (const channel of fallbackChannels) {
+        if (channel === preferredChannel)
+            continue;
+        addStrategy(`fallback channel=${channel}`, {
+            headless,
+            channel,
+            timeout: timeoutMs,
+        });
+    }
+    return strategies;
+}
+function parseCsvEnv(raw, fallback) {
+    const values = (raw ?? "")
+        .split(",")
+        .map((part) => part.trim())
+        .filter(Boolean);
+    return values.length > 0 ? values : fallback;
+}
+async function launchBrowserWithFallback(chromium, strategies) {
+    const errors = [];
+    for (const strategy of strategies) {
+        try {
+            return await chromium.launch(strategy.options);
+        }
+        catch (err) {
+            errors.push(`${strategy.label}: ${extractErrorMessage(err)}`);
+        }
+    }
+    const summary = errors.length > 0 ? errors.join(" | ") : "No launch strategies configured.";
+    throw new Error(`Playwright browser launch failed after ${strategies.length} attempt(s): ${summary}`);
+}
+function extractErrorMessage(err) {
+    if (err instanceof Error)
+        return err.message;
+    return String(err);
+}
+//# sourceMappingURL=browser.js.map

package/dist/surfaces/browser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"browser.js","sourceRoot":"","sources":["../../src/surfaces/browser.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AACnC,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAyEzC,MAAM,iCAAiC,GAAG,MAAM,CAAC;AACjD,MAAM,oCAAoC,GAAG,MAAM,CAAC;AACpD,MAAM,sCAAsC,GAAG,MAAM,CAAC;AAEtD,MAAM,OAAO,cAAc;IAeP;IACC;IAfV,IAAI,GAAG,SAAkB,CAAC;IAE3B,MAAM,GAAiB,MAAM,CAAC;IAC9B,UAAU,GAAkB,IAAI,CAAC;IACjC,UAAU,GAAkB,IAAI,CAAC;IACjC,QAAQ,GAAG,EAAE,CAAC;IACd,UAAU,GAAG,EAAE,CAAC;IAChB,YAAY,GAAG,CAAC,CAAC;IACjB,MAAM,GAAyB,IAAI,CAAC;IAE5C,QAAQ,CAA0B;IAClC,aAAa,CAAiC;IAE9C,YACkB,EAAU,EACT,UAAiC,EAAE;QADpC,OAAE,GAAF,EAAE,CAAQ;QACT,YAAO,GAAP,OAAO,CAA4B;IACnD,CAAC;IAEJ,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAwB;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAAE,OAAO;QACtC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAE3C,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,sBAAsB,CAAC;YACrE,IAAI,CAAC,MAAM,GAAG,MAAM,OAAO,EAAE,CAAC;YAC9B,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACxB,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAyB;QAClC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAC3B,MAAM,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC;IAED,QAAQ;QACN,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,MAAM;YAClB,SAAS,EAAE,IAAI,CAAC,UAAU,IAAI,EAAE;YAChC,SAAS,EAAE,IAAI,CAAC,UAAU,IAAI,SAAS;YACvC,QAAQ,EAAE;gBACR,UAAU,EAAE,IAAI,CAAC,QAAQ,IAAI,IAAI;gBACjC,KAAK,EAAE,IAAI,CAAC,UAAU,IAAI,IAAI;gBAC9B,WAAW,EAAE,IAAI,CAAC,YAAY;aAC/B;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,MAAoB;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC,YAAY,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,MAAoB;QACjC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG;YACZ,QAAQ,IAAI,CAAC,GAAG,EAAE;YAClB,UAAU,IAAI,CAAC,KAAK,IAAI,YAAY,EAAE;YACtC,EAAE;YACF,OAAO;YACP,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,sBAAsB;YAC1C,EAAE;YACF,uBAAuB;YACvB,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC1C,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,SAAS,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnF,OAAO,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,IAAI,SAAS,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACpF,CAAC,CAAC;SACH,CAAC;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,QAAgB,EAAE,MAAoB;QAChD,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,QAAgB,EAAE,IAAY,EAAE,MAAoB;QACjE,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5D,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,MAAoB;QACrD,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,QAAgB,EAAE,KAAa,EAAE,MAAoB;QAChE,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3D,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,QAAgB,EAAE,SAAiB,EAAE,MAAoB;QACrE,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAChE,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAa,EAAE,MAAoB;QAClD,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvD,CAAC;IAEO,mBAAmB,CAAC,IAAyB;QACnD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,CAAC;IAEO,aAAa;QACnB,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,SAAS,CAAC,IAAkB;QAClC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;CACF;AAED,MAAM,OAAO,qBAAqB;IAGH;IAFpB,IAAI,GAAG,SAAkB,CAAC;IAEnC,YAA6B,UAAiC,EAAE;QAAnC,YAAO,GAAP,OAAO,CAA4B;IAAG,CAAC;IAEpE,MAAM,CAAC,EAAU;QACf,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC9C,CAAC;CACF;AAED,KAAK,UAAU,sBAAsB;IACnC,MAAM,OAAO,GAAG,yBAAyB,EAAE,CAAC;IAC5C,IAAI,OAAO,KAAK,aAAa,EAAE,CAAC;QAC9B,OAAO,gCAAgC,EAAE,CAAC;IAC5C,CAAC;IAED,IAAI,CAAC;QACH,OAAO,MAAM,+BAA+B,EAAE,CAAC;IACjD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,OAAO,KAAK,MAAM,IAAI,mBAAmB,EAAE,IAAI,0BAA0B,CAAC,GAAG,CAAC,EAAE,CAAC;YACnF,OAAO,gCAAgC,EAAE,CAAC;QAC5C,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAID,SAAS,yBAAyB;IAChC,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACxE,IAAI,UAAU,KAAK,YAAY;QAAE,OAAO,YAAY,CAAC;IACrD,IAAI,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,aAAa;QAAE,OAAO,aAAa,CAAC;IAChF,IAAI,mBAAmB,EAAE;QAAE,OAAO,aAAa,CAAC;IAChD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB;IAC1B,OAAO,OAAO,CAAC,QAAQ,KAAK,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,0BAA0B,CAAC,GAAY;IAC9C,MAAM,OAAO,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;IACvD,OAAO,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC;WACrC,OAAO,CAAC,QAAQ,CAAC,kCAAkC,CAAC;WACpD,OAAO,CAAC,QAAQ,CAAC,6CAA6C,CAAC,CAAC;AACvE,CAAC;AAED,KAAK,UAAU,+BAA+B;IAC5C,4EAA4E;IAC5E,4DAA4D;IAC5D,MAAM,cAAc,GAAG,IAAI,QAAQ,CAAC,6BAA6B,CAA2B,CAAC;IAE7F,IAAI,GAAY,CAAC;IACjB,IAAI,CAAC;QACH,GAAG,GAAG,MAAM,cAAc,EAAE,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CACb,uGAAuG,CACxG,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAI,GAAyC,CAAC,QAAQ,CAAC;IACrE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,KAAK,OAAO,CAAC;IAC7D,MAAM,eAAe,GAAG,uBAAuB,CAC7C,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,EACxC,iCAAiC,CAClC,CAAC;IACF,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;IACjF,MAAM,OAAO,GAAG,MAAM,yBAAyB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAE5E,IAAI,OAAO,GAAgE,IAAI,CAAC;IAChF,IAAI,IAAI,GAAgG,IAAI,CAAC;IAC7G,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC;YACjC,iBAAiB,EAAE,OAAO,CAAC,GAAG,CAAC,6BAA6B,CAAC,KAAK,MAAM;SACzE,CAAC,CAAC;QACH,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;IACjC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,CAAC;IACZ,CAAC;IACD,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;QACtB,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,aAAa,GAAG,OAAO,CAAC;IAC9B,MAAM,UAAU,GAAG,IAAI,CAAC;IAExB;;;;OAIG;IACH,SAAS,UAAU,CAAI,EAAc,EAAE,MAAoB;QACzD,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QACvB,IAAI,MAAM,CAAC,OAAO;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QAClE,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxC,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,MAAM,OAAO,GAAG,GAAG,EAAE;gBACnB,IAAI,OAAO;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,0DAA0D;gBAC1D,UAAU,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAA0B,CAAC,CAAC,CAAC;gBACjF,MAAM,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC;YACF,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1D,EAAE,CAAC,IAAI,CACL,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAAC,OAAO,GAAG,IAAI,CAAC;gBAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAAC,CAAC,CAAC,CAAC,EACtG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAAC,OAAO,GAAG,IAAI,CAAC;gBAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAC,CAAC,CAAC,CAAC,CACtG,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAkB;QAC5B,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,MAAoB;YAC9C,MAAM,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,kBAAkB,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACrG,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,QAAgB,EAAE,MAAoB;YAChD,MAAM,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;QACvD,CAAC;QACD,KAAK,CAAC,QAAQ,CAAC,QAAgB,EAAE,IAAY,EAAE,MAAoB;YACjE,MAAM,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5D,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,MAAoB;YACrD,MAAM,UAAU,CACd,UAAU,CAAC,QAAQ,CACjB,CAAC,CAAC,OAAO,EAAE,OAAO,CAAmB,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,EAC3E,CAAC,CAAC,EAAE,CAAC,CAAC,CACP,EACD,MAAM,CACP,CAAC;QACJ,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,QAAgB,EAAE,KAAa,EAAE,MAAoB;YAChE,MAAM,UAAU,GAAG,UAElB,CAAC;YACF,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YACnE,CAAC;YACD,MAAM,UAAU,CAAC,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;QACrE,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,QAAgB,EAAE,SAAiB,EAAE,MAAoB;YACrE,MAAM,UAAU,CAAC,UAAU,CAAC,eAAe,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACzF,CAAC;QACD,KAAK,CAAC,UAAU,CAAC,IAAa,EAAE,MAAoB;YAClD,MAAM,OAAO,GAAG,IAAI;gBAClB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;gBACf,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACrE,MAAM,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,MAAM,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YACnF,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,KAAK,CAAC,QAAQ,CAAC,MAAoB;YACjC,OAAO,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,EAAE;gBACzC,MAAM,SAAS,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACvE,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC5E,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,IAAI,YAAY,CAAC;gBAC7C,MAAM,GAAG,GAAG,CAAC,GAAW,EAAE,EAAE;oBAC1B,IAAI,OAAO,GAAG,KAAK,WAAW,IAAI,OAAO,GAAG,CAAC,MAAM,KAAK,UAAU;wBAAE,OAAO,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC3F,OAAO,GAAG,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;gBAC7C,CAAC,CAAC;gBAEF,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAC5B,QAAQ,CAAC,gBAAgB,CAAC,mEAAmE,CAAC,CACtF,CAAC;gBACX,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAEzC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAO,EAAE,EAAE;oBACvC,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;oBACrC,MAAM,IAAI,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC;oBAC5C,MAAM,IAAI,GACR,EAAE,CAAC,YAAY,CAAC,YAAY,CAAC;wBAC7B,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC;wBACvB,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC;wBACxB,EAAE,CAAC,YAAY,CAAC,aAAa,CAAC;wBAC9B,EAAE,CAAC,SAAS,EAAE,IAAI,EAAE;wBACpB,EAAE,CAAC;oBACL,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;oBACxC,MAAM,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;oBACjC,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;oBAC9C,MAAM,QAAQ,GAAG,EAAE;wBACjB,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE;wBACf,CAAC,CAAC,MAAM;4BACN,CAAC,CAAC,GAAG,GAAG,iBAAiB,MAAM,IAAI;4BACnC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBACtF,OAAO;wBACL,IAAI;wBACJ,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;wBACnC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;wBACnC,QAAQ;qBACT,CAAC;gBACJ,CAAC,CAAC,CAAC;gBAEH,OAAO;oBACL,GAAG,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI;oBACzB,KAAK;oBACL,IAAI,EAAE,QAAQ;oBACd,QAAQ;iBACT,CAAC;YACJ,CAAC,CAAiC,EAAE,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,KAAK,CAAC,KAAK;YACT,MAAM,aAAa,CAAC,KAAK,EAAE,CAAC;YAC5B,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;KACF,CAAC;IAEF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,gCAAgC;IAC7C,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,EAAE,IAAI,EAAE,IAAI,MAAM,CAAC;IACxE,MAAM,UAAU,GAAG,2BAA2B,EAAE,CAAC;IACjD,MAAM,eAAe,GAAG,uBAAuB,CAC7C,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,EACxC,iCAAiC,CAClC,CAAC;IACF,MAAM,cAAc,GAAG,uBAAuB,CAC5C,OAAO,CAAC,GAAG,CAAC,sCAAsC,CAAC,EACnD,IAAI,CAAC,GAAG,CAAC,oCAAoC,EAAE,eAAe,GAAG,MAAM,CAAC,CACzE,CAAC;IACF,MAAM,gBAAgB,GAAG,uBAAuB,CAC9C,OAAO,CAAC,GAAG,CAAC,wCAAwC,CAAC,EACrD,sCAAsC,CACvC,CAAC;IAEF,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,UAAU,CAAC,EAAE;QAC5C,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE;QAClB,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;KAChC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IAC3B,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,YAAY,CAAC,MAAM,GAAG,EAAE;YAAE,YAAY,CAAC,KAAK,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IAOH,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;IAClD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,IAAI,YAAY,GAAwB,IAAI,CAAC;IAC7C,IAAI,WAAW,GAAwC,IAAI,CAAC;IAC5D,MAAM,YAAY,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACzD,YAAY,GAAG,OAAO,CAAC;QACvB,WAAW,GAAG,MAAM,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;QACjC,WAAW,EAAE,CAAC,IAAI,KAAK,CAAC,uCAAuC,cAAc,IAAI,CAAC,CAAC,CAAC;IACtF,CAAC,EAAE,cAAc,CAAC,CAAC;IAEnB,MAAM,gBAAgB,GAAG,CAAC,MAAe,EAAE,EAAE;QAC3C,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACnB,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;IACH,CAAC,CAAC;IACF,MAAM,cAAc,GAAG,CAAC,MAAc,EAAS,EAAE;QAC/C,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAChD,OAAO,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,KAAK,UAAU,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACrE,CAAC,CAAC;IAEF,MAAM,EAAE,GAAG,eAAe,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;IACnE,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;QACrB,IAAI,OAA6C,CAAC;QAClD,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAyC,CAAC;QACrE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;YACvB,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;gBAC9B,YAAY,EAAE,EAAE,CAAC;gBACjB,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,kCAAkC,CAAC;gBAC5E,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;gBAC/B,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC;gBACnB,gBAAgB,CAAC,GAAG,CAAC,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ;YAAE,OAAO;QAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC3B,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,OAAO,CAAC,EAAE;YAAE,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;;YACzC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,4BAA4B,CAAC,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;QAChC,OAAO,GAAG,IAAI,CAAC;QACf,YAAY,CAAC,UAAU,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,cAAc,CAC3B,8CAA8C,IAAI,IAAI,MAAM,YAAY,MAAM,IAAI,MAAM,GAAG,CAC5F,CAAC;QACF,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC;QACtB,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;QACxB,OAAO,GAAG,IAAI,CAAC;QACf,YAAY,CAAC,UAAU,CAAC,CAAC;QACzB,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC;QACnB,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC;QACH,MAAM,YAAY,CAAC;IACrB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,YAAY,CAAC,UAAU,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO;YAAE,KAAK,CAAC,IAAI,EAAE,CAAC;QAC3B,MAAM,GAAG,CAAC;IACZ,CAAC;IACD,YAAY,CAAC,UAAU,CAAC,CAAC;IAEzB,MAAM,WAAW,GAAG,KAAK,EACvB,MAAc,EACd,MAA+B,EAC/B,MAAoB,EACF,EAAE;QACpB,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,cAAc,CAAC,oCAAoC,CAAC,CAAC;QAC7D,CAAC;QAED,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;QACpB,MAAM,EAAE,GAAG,IAAI,OAAO,CAAU,CAAC,cAAc,EAAE,aAAa,EAAE,EAAE;YAChE,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACnB,aAAa,CAAC,IAAI,KAAK,CAAC,wBAAwB,MAAM,qBAAqB,gBAAgB,IAAI,CAAC,CAAC,CAAC;YACpG,CAAC,EAAE,gBAAgB,CAAC,CAAC;YACrB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,cAAc,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;YAC3E,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YACvD,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QACvB,OAAO,IAAI,OAAO,CAAU,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE;YAClD,IAAI,IAAI,GAAG,KAAK,CAAC;YACjB,MAAM,OAAO,GAAG,GAAG,EAAE;gBACnB,IAAI,IAAI;oBAAE,OAAO;gBACjB,IAAI,GAAG,IAAI,CAAC;gBACZ,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACrC,IAAI,YAAY,EAAE,CAAC;oBACjB,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;oBACjC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACrB,CAAC;gBACD,QAAQ,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;YACnC,CAAC,CAAC;YACF,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1D,EAAE,CAAC,IAAI,CACL,CAAC,KAAK,EAAE,EAAE;gBACR,IAAI,IAAI;oBAAE,OAAO;gBACjB,IAAI,GAAG,IAAI,CAAC;gBACZ,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC7C,SAAS,CAAC,KAAK,CAAC,CAAC;YACnB,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;gBACR,IAAI,IAAI;oBAAE,OAAO;gBACjB,IAAI,GAAG,IAAI,CAAC;gBACZ,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC7C,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,KAAK,IAAI,EAAE;QAC7B,IAAI,OAAO;YAAE,OAAO;QACpB,IAAI,CAAC;YACH,MAAM,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,KAAK,CAAC,IAAI,EAAE,CAAC;QACf,CAAC;QACD,OAAO,GAAG,IAAI,CAAC;QACf,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC;IAEF,MAAM,MAAM,GAAkB;QAC5B,KAAK,CAAC,QAAQ,CAAC,GAAW,EAAE,MAAoB;YAC9C,MAAM,WAAW,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,QAAgB,EAAE,MAAoB;YAChD,MAAM,WAAW,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,EAAE,MAAM,CAAC,CAAC;QACnD,CAAC;QACD,KAAK,CAAC,QAAQ,CAAC,QAAgB,EAAE,IAAY,EAAE,MAAoB;YACjE,MAAM,WAAW,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;QAC5D,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,MAAoB;YACrD,MAAM,WAAW,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,QAAgB,EAAE,KAAa,EAAE,MAAoB;YAChE,MAAM,WAAW,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,MAAM,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,QAAgB,EAAE,SAAiB,EAAE,MAAoB;YACrE,MAAM,WAAW,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,EAAE,MAAM,CAAC,CAAC;QAChE,CAAC;QACD,KAAK,CAAC,UAAU,CAAC,IAAa,EAAE,MAAoB;YAClD,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,YAAY,EAAE,EAAE,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;YACjE,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC/B,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;YACtE,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,KAAK,CAAC,QAAQ,CAAC,MAAoB;YACjC,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,UAAU,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;YACzD,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC1C,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,CAAC;YACD,OAAO,MAA6B,CAAC;QACvC,CAAC;QACD,KAAK,CAAC,KAAK;YACT,MAAM,WAAW,EAAE,CAAC;QACtB,CAAC;KACF,CAAC;IAEF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,2BAA2B;IAClC,MAAM,SAAS,GAAG,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,MAAM,UAAU,GAAG;QACjB,OAAO,CAAC,SAAS,EAAE,4BAA4B,CAAC;QAChD,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,4BAA4B,CAAC;KAC/F,CAAC;IACF,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;IAC9C,CAAC;IACD,MAAM,IAAI,KAAK,CACb,8DAA8D,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACtF,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,GAAuB,EAAE,QAAgB;IACxE,IAAI,CAAC,GAAG;QAAE,OAAO,QAAQ,CAAC;IAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC7D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,4BAA4B,CAAC,QAAiB,EAAE,SAAiB;IACxE,MAAM,UAAU,GAA4B,EAAE,CAAC;IAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,WAAW,GAAG,CAAC,KAAa,EAAE,OAAgC,EAAE,EAAE;QACtE,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IACtC,CAAC,CAAC;IAEF,MAAM,gBAAgB,GAAG,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,IAAI,EAAE,CAAC;IAChE,IAAI,gBAAgB,EAAE,CAAC;QACrB,WAAW,CAAC,WAAW,gBAAgB,EAAE,EAAE;YACzC,QAAQ;YACR,OAAO,EAAE,gBAAgB;YACzB,OAAO,EAAE,SAAS;SACnB,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;IAEzD,MAAM,gBAAgB,GAAG,WAAW,CAClC,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,EACxC,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC,CACjC,CAAC;IACF,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE,CAAC;QACvC,IAAI,OAAO,KAAK,gBAAgB;YAAE,SAAS;QAC3C,WAAW,CAAC,oBAAoB,OAAO,EAAE,EAAE;YACzC,QAAQ;YACR,OAAO;YACP,OAAO,EAAE,SAAS;SACnB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,WAAW,CAAC,GAAuB,EAAE,QAAkB;IAC9D,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;SACvB,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,OAAO,CAAC,CAAC;IACnB,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;AAC/C,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,QAA4B,EAC5B,UAAmC;IAEnC,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,IAAI,CAAC;YACH,OAAO,MAAM,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,KAAK,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,kCAAkC,CAAC;IAC5F,MAAM,IAAI,KAAK,CAAC,0CAA0C,UAAU,CAAC,MAAM,gBAAgB,OAAO,EAAE,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAY;IACvC,IAAI,GAAG,YAAY,KAAK;QAAE,OAAO,GAAG,CAAC,OAAO,CAAC;IAC7C,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;AACrB,CAAC"}