@openlimiter/core 0.4.0 → 1.3.1

package/dist/acquire/antigravity-probe.js

@@ -0,0 +1,599 @@
+/**
+ * The Antigravity loopback probe.
+ *
+ * Antigravity quota is served live by a running agy process on a loopback port.
+ * It speaks Connect protocol (POST with Connect-Protocol-Version: 1) and
+ * answers RetrieveUserQuotaSummary over loopback HTTPS with a self-signed
+ * certificate. When an agy process is alive on this machine, probing this
+ * loopback endpoint gives an honest, authoritative reading with zero cloud
+ * impersonation.
+ *
+ * When no agy process is running, this probe reports that fact plainly and
+ * never attempts to spawn agy.
+ */
+import { execFile } from "node:child_process";
+import https from "node:https";
+import http from "node:http";
+import path from "node:path";
+import { OPENLIMITER_USER_AGENT } from "./identity.js";
+export const AGY_QUOTA_PATH = "/exa.language_server_pb.LanguageServerService/RetrieveUserQuotaSummary";
+export const AGY_NOT_RUNNING_SENTENCE = "Open Antigravity once to refresh";
+export const AGY_PROBE_TIMEOUT_MILLISECONDS = 3_000;
+export const MAX_AGY_RESPONSE_BYTES = 64 * 1024; // 64 KB
+export const TOTAL_AGY_PROBE_DEADLINE_MS = 5_000; // 5 seconds
+export const ANTIGRAVITY_PROBE_LABELS = {
+    credentialOrigin: "official-local-tool",
+    dataInterfaceStatus: "internal-endpoint",
+    automationRisk: "high",
+    verification: "UNVERIFIED"
+};
+/**
+ * Parse the Connect protocol RetrieveUserQuotaSummary response.
+ *
+ * Maps gemini-5h to FIVE_HOUR (18,000s) and gemini-weekly to SEVEN_DAY (604,800s).
+ * Percentage is rounded to 1 decimal place: (1 - remainingFraction) * 100.
+ */
+export function parseAgyQuotaSummary(payload, now) {
+    if (typeof payload !== "object" || payload === null)
+        return null;
+    const root = payload;
+    const unwrapped = typeof root["response"] === "object" && root["response"] !== null
+        ? root["response"]
+        : root;
+    const groups = unwrapped["groups"];
+    if (!Array.isArray(groups))
+        return null;
+    const meters = [];
+    for (const entry of groups) {
+        if (typeof entry !== "object" || entry === null)
+            continue;
+        const buckets = entry["buckets"];
+        if (!Array.isArray(buckets))
+            continue;
+        for (const item of buckets) {
+            if (typeof item !== "object" || item === null)
+                continue;
+            const b = item;
+            const bucketId = typeof b["bucketId"] === "string" ? b["bucketId"] : "";
+            if (!bucketId.startsWith("gemini"))
+                continue;
+            const windowName = typeof b["window"] === "string" ? b["window"].toLowerCase() : "";
+            let meterCode = null;
+            let durationSeconds = 0;
+            if (windowName === "5h") {
+                meterCode = "FIVE_HOUR";
+                durationSeconds = 18_000;
+            }
+            else if (windowName === "weekly") {
+                meterCode = "SEVEN_DAY";
+                durationSeconds = 604_800;
+            }
+            if (meterCode === null)
+                continue;
+            const remaining = typeof b["remainingFraction"] === "number" ? b["remainingFraction"] : null;
+            if (remaining === null || Number.isNaN(remaining))
+                continue;
+            const fraction = Math.max(0, Math.min(1, remaining));
+            const value = Math.round(Math.max(0, Math.min(100, (1 - fraction) * 100)) * 10) / 10;
+            const resetTime = typeof b["resetTime"] === "string" ? b["resetTime"] : null;
+            const resetAt = resetTime !== null && !Number.isNaN(Date.parse(resetTime))
+                ? new Date(resetTime).toISOString()
+                : undefined;
+            const expiresAt = new Date(new Date(now).getTime() + 300_000).toISOString();
+            meters.push({
+                provider: "ANTIGRAVITY",
+                meter: meterCode,
+                value,
+                unit: "PERCENT",
+                window: { kind: "rolling", durationSeconds },
+                resetAt,
+                source: "internal_payload",
+                precision: "estimated",
+                observedAt: now,
+                expiresAt,
+                labels: ANTIGRAVITY_PROBE_LABELS
+            });
+        }
+    }
+    return meters.length > 0 ? meters : null;
+}
+function execFilePromise(executable, args, timeout) {
+    return new Promise((resolve) => {
+        execFile(executable, [...args], { timeout, windowsHide: true }, (error, stdout) => {
+            if (error) {
+                resolve({ ok: false });
+            }
+            else {
+                resolve({ ok: true, stdout: stdout.toString() });
+            }
+        });
+    });
+}
+/**
+ * Resolve a pid to the absolute path of the executable running it, the one
+ * piece of proof `isTrustedAgyExecutable` actually checks.
+ *
+ * Windows' own `tasklist` names a process but never its path, so a caller
+ * stuck on that fallback (CIM itself already carries a path, see
+ * `enumerateAgyListeningPorts`) has nothing to verify a candidate against but
+ * the bare string "agy.exe", which is exactly the name an impostor process
+ * picks for itself. This asks Windows the same question CIM already answers,
+ * for one pid at a time; POSIX reads `/proc/<pid>/exe`'s own symlink on
+ * Linux, where the kernel itself is the source of truth, and asks `ps` on
+ * every other POSIX platform. A pid whose executable cannot be read this way
+ * answers null, which every caller here treats as "cannot be trusted", never
+ * as "trust it anyway".
+ */
+export async function resolveAgyExecutablePath(pid, platform = process.platform, runCommand = execFilePromise) {
+    if (!/^\d+$/u.test(pid))
+        return null;
+    if (platform === "win32") {
+        const script = "$ErrorActionPreference='SilentlyContinue';" +
+            `(Get-CimInstance Win32_Process -Filter "ProcessId=${pid}").ExecutablePath`;
+        const result = await runCommand("powershell.exe", ["-NoProfile", "-NonInteractive", "-Command", script], AGY_PROBE_TIMEOUT_MILLISECONDS);
+        if (!result.ok)
+            return null;
+        const trimmed = result.stdout.trim();
+        return trimmed.length > 0 ? trimmed : null;
+    }
+    if (platform === "linux") {
+        try {
+            const fsPromises = await import("node:fs/promises");
+            return await fsPromises.readlink(`/proc/${pid}/exe`);
+        }
+        catch {
+            return null;
+        }
+    }
+    const result = await runCommand("ps", ["-o", "comm=", "-p", pid], AGY_PROBE_TIMEOUT_MILLISECONDS);
+    if (!result.ok)
+        return null;
+    const trimmed = result.stdout.trim();
+    return trimmed.length > 0 ? trimmed : null;
+}
+/**
+ * Extract loopback port from an address string (e.g. "127.0.0.1:57737" or "[::1]:57737").
+ */
+export function parseLoopbackPort(address) {
+    const lastColon = address.lastIndexOf(":");
+    if (lastColon === -1)
+        return null;
+    let host = address.slice(0, lastColon);
+    const portStr = address.slice(lastColon + 1);
+    if (host.startsWith("[") && host.endsWith("]")) {
+        host = host.slice(1, -1);
+    }
+    if (host !== "127.0.0.1" && host !== "::1") {
+        return null;
+    }
+    const port = Number.parseInt(portStr, 10);
+    if (Number.isNaN(port) || port <= 0 || port > 65535) {
+        return null;
+    }
+    return port;
+}
+/**
+ * Language-agnostic Windows netstat parser.
+ *
+ * Windows netstat lines have 5 whitespace-delimited tokens:
+ * Protocol, Local Address, Foreign Address, State, PID.
+ * A listening socket always has a wildcard foreign address (0.0.0.0:0, [::]:0, *:*).
+ * Matching this wildcard avoids relying on English "LISTENING" or "TCP".
+ */
+export function parseNetstatPorts(report, pids) {
+    const pidSet = pids instanceof Set ? pids : new Set(pids);
+    const ports = [];
+    for (const line of report.split(/\r?\n/)) {
+        const fields = line.trim().split(/\s+/);
+        if (fields.length !== 5) {
+            continue;
+        }
+        const owner = fields[4];
+        if (!pidSet.has(owner)) {
+            continue;
+        }
+        const foreign = fields[2];
+        if (foreign !== "0.0.0.0:0" && foreign !== "[::]:0" && foreign !== "*:*") {
+            continue;
+        }
+        const localAddress = fields[1];
+        if (localAddress === undefined) {
+            continue;
+        }
+        const port = parseLoopbackPort(localAddress);
+        if (port !== null && !ports.includes(port)) {
+            ports.push(port);
+        }
+    }
+    return ports;
+}
+/**
+ * Parse output from lsof, handling both standard tabular output and "-F pn" output.
+ */
+export function parseLsofOutput(output) {
+    const results = [];
+    let currentPid = null;
+    for (const line of output.split(/\r?\n/)) {
+        const trimmed = line.trim();
+        if (trimmed.startsWith("p")) {
+            currentPid = trimmed.slice(1).trim();
+            continue;
+        }
+        if (trimmed.startsWith("n")) {
+            if (currentPid) {
+                const port = parseLoopbackPort(trimmed.slice(1).trim());
+                if (port !== null) {
+                    results.push({ pid: currentPid, port });
+                }
+            }
+            continue;
+        }
+        const parts = trimmed.split(/\s+/);
+        if (parts.length >= 8) {
+            const pid = parts[1];
+            if (pid === undefined) {
+                continue;
+            }
+            for (const part of parts) {
+                const port = parseLoopbackPort(part);
+                if (port !== null) {
+                    results.push({ pid, port });
+                    break;
+                }
+            }
+        }
+    }
+    return results;
+}
+/**
+ * Valid install roots where legitimate software binaries are located.
+ */
+export function getAgyInstallRoots(platform = process.platform, env = process.env) {
+    const roots = [];
+    const hostPath = platform === "win32" ? path.win32 : path.posix;
+    if (platform === "win32") {
+        const keys = ["LOCALAPPDATA", "APPDATA", "ProgramFiles", "ProgramFiles(x86)", "ProgramW6432"];
+        for (const key of keys) {
+            const val = env[key];
+            if (val && val.trim().length > 0) {
+                roots.push(hostPath.normalize(val.trim()));
+            }
+        }
+        const userProfile = env["USERPROFILE"];
+        if (userProfile && userProfile.trim().length > 0) {
+            roots.push(hostPath.normalize(hostPath.join(userProfile.trim(), "AppData", "Local", "Programs")));
+            roots.push(hostPath.normalize(hostPath.join(userProfile.trim(), ".local", "bin")));
+        }
+    }
+    else {
+        for (const fixed of ["/usr/bin", "/usr/local", "/opt", "/Applications", "/snap"]) {
+            roots.push(fixed);
+        }
+        const home = env["HOME"];
+        if (home && home.trim().length > 0) {
+            roots.push(path.join(home.trim(), ".local"));
+            roots.push(path.join(home.trim(), ".nvm"));
+            roots.push(path.join(home.trim(), "Applications"));
+        }
+    }
+    return roots;
+}
+/**
+ * Validate that an executable path is trusted:
+ * 1. Absolute path, no parent traversal ("..")
+ * 2. Named agy.exe (Windows) or agy (non-Windows)
+ * 3. Resides under one of the legitimate install roots
+ */
+export function isTrustedAgyExecutable(executablePath, platform = process.platform, roots = getAgyInstallRoots(platform)) {
+    if (!executablePath || typeof executablePath !== "string")
+        return false;
+    const p = platform === "win32" ? path.win32 : path.posix;
+    const normalized = p.normalize(executablePath);
+    if (executablePath.includes("..") || normalized.split(p.sep).includes("..")) {
+        return false;
+    }
+    if (!p.isAbsolute(executablePath)) {
+        return false;
+    }
+    const baseName = p.basename(normalized);
+    const expectedName = platform === "win32" ? "agy.exe" : "agy";
+    if (platform === "win32") {
+        if (baseName.toLowerCase() !== expectedName.toLowerCase()) {
+            return false;
+        }
+    }
+    else {
+        if (baseName !== expectedName) {
+            return false;
+        }
+    }
+    const normPath = platform === "win32" ? normalized.toLowerCase() : normalized;
+    return roots.some((root) => {
+        const normRoot = platform === "win32" ? root.toLowerCase() : root;
+        return (normPath.startsWith(normRoot.endsWith(p.sep) ? normRoot : normRoot + p.sep) ||
+            normPath === normRoot);
+    });
+}
+/**
+ * Enumerate listening loopback ports belonging to running agy processes.
+ */
+export async function enumerateAgyListeningPorts(options) {
+    const platform = options?.platform ?? process.platform;
+    const runner = options?.runCommand ?? execFilePromise;
+    if (platform === "win32") {
+        const roots = getAgyInstallRoots("win32", options?.env ?? process.env);
+        const trustedPids = new Set();
+        const cimScript = "$ErrorActionPreference='SilentlyContinue';" +
+            "$me=[System.Security.Principal.WindowsIdentity]::GetCurrent().Name;" +
+            "Get-CimInstance Win32_Process -Filter \"Name='agy.exe'\" | ForEach-Object {" +
+            "$owner=(Invoke-CimMethod -InputObject $_ -MethodName GetOwner);" +
+            "if ($owner -and $owner.User -and (\"$($owner.Domain)\\$($owner.User)\" -eq $me)) {" +
+            "\"$($_.ProcessId)|$($_.ExecutablePath)\" } }";
+        const cimRes = await runner("powershell.exe", ["-NoProfile", "-NonInteractive", "-Command", cimScript], AGY_PROBE_TIMEOUT_MILLISECONDS);
+        if (cimRes.ok && cimRes.stdout.trim().length > 0) {
+            for (const line of cimRes.stdout.split(/\r?\n/)) {
+                const parts = line.trim().split("|");
+                if (parts.length >= 2) {
+                    const rawPid = parts[0];
+                    if (rawPid === undefined) {
+                        continue;
+                    }
+                    const pid = rawPid.trim();
+                    const exePath = parts.slice(1).join("|").trim();
+                    if (isTrustedAgyExecutable(exePath, "win32", roots)) {
+                        trustedPids.add(pid);
+                    }
+                }
+            }
+        }
+        else {
+            // Fallback to tasklist if CIM is unavailable
+            const tasklistRes = await runner("tasklist.exe", ["/FI", "IMAGENAME eq agy.exe", "/FO", "CSV", "/NH"], AGY_PROBE_TIMEOUT_MILLISECONDS);
+            if (tasklistRes.ok) {
+                for (const line of tasklistRes.stdout.split(/\r?\n/)) {
+                    const match = /^"agy\.exe","(\d+)"/i.exec(line.trim());
+                    if (match && match[1]) {
+                        const pid = match[1];
+                        if (options?.resolveExecutablePath) {
+                            const exePath = await options.resolveExecutablePath(pid);
+                            if (exePath && isTrustedAgyExecutable(exePath, "win32", roots)) {
+                                trustedPids.add(pid);
+                            }
+                            /* No resolver was able to name this pid's executable: it is
+                               skipped, the same as an untrusted path, rather than trusted on
+                               the strength of `tasklist` naming it "agy.exe", which is a
+                               string an impostor process gets to pick for itself. */
+                        }
+                    }
+                }
+            }
+        }
+        if (trustedPids.size === 0)
+            return [];
+        const netstatRes = await runner("netstat.exe", ["-ano", "-p", "tcp"], AGY_PROBE_TIMEOUT_MILLISECONDS);
+        if (!netstatRes.ok)
+            return [];
+        return parseNetstatPorts(netstatRes.stdout, trustedPids);
+    }
+    const roots = getAgyInstallRoots(platform, options?.env ?? process.env);
+    const lsofRes = await runner("lsof", ["-nP", "-iTCP", "-sTCP:LISTEN", "-a", "-c", "agy"], AGY_PROBE_TIMEOUT_MILLISECONDS);
+    if (!lsofRes.ok)
+        return [];
+    const pidPorts = parseLsofOutput(lsofRes.stdout);
+    if (pidPorts.length === 0)
+        return [];
+    const verifiedPids = new Map();
+    const ports = [];
+    for (const { pid, port } of pidPorts) {
+        let trusted = verifiedPids.get(pid);
+        if (trusted === undefined) {
+            if (options?.resolveExecutablePath) {
+                const exePath = await options.resolveExecutablePath(pid);
+                trusted = exePath !== null && isTrustedAgyExecutable(exePath, platform, roots);
+            }
+            else {
+                let exePath = null;
+                if (platform === "linux") {
+                    try {
+                        const fsPromises = await import("node:fs/promises");
+                        exePath = await fsPromises.readlink(`/proc/${pid}/exe`);
+                    }
+                    catch {
+                        exePath = null;
+                    }
+                }
+                else {
+                    const psRes = await runner("ps", ["-o", "comm=", "-p", pid], AGY_PROBE_TIMEOUT_MILLISECONDS);
+                    if (psRes.ok && psRes.stdout.trim().length > 0) {
+                        exePath = psRes.stdout.trim();
+                    }
+                }
+                if (exePath !== null) {
+                    trusted = isTrustedAgyExecutable(exePath, platform, roots);
+                }
+                else {
+                    /* The executable this pid runs could not be read at all, on the
+                       one platform this file resolves it without an injected
+                       resolver. That is a reason to skip the port, not to trust it: a
+                       `lsof` name match is exactly what an impostor process names
+                       itself to get. */
+                    trusted = false;
+                }
+            }
+            verifiedPids.set(pid, trusted);
+        }
+        if (trusted && !ports.includes(port)) {
+            ports.push(port);
+        }
+    }
+    return ports;
+}
+function httpPost(isHttps, port, path, timeoutMs, signal) {
+    return new Promise((resolve) => {
+        if (signal?.aborted) {
+            resolve(null);
+            return;
+        }
+        const transport = isHttps ? https : http;
+        const body = "{}";
+        let settled = false;
+        const onAbort = () => {
+            if (!settled) {
+                settled = true;
+                req.destroy();
+                resolve(null);
+            }
+        };
+        if (signal) {
+            signal.addEventListener("abort", onAbort, { once: true });
+        }
+        const req = transport.request({
+            hostname: "127.0.0.1",
+            port,
+            path,
+            method: "POST",
+            headers: {
+                "Content-Type": "application/json",
+                "Connect-Protocol-Version": "1",
+                "User-Agent": OPENLIMITER_USER_AGENT,
+                "Content-Length": Buffer.byteLength(body)
+            },
+            rejectUnauthorized: false,
+            timeout: timeoutMs
+        }, (res) => {
+            if (res.statusCode !== 200) {
+                res.resume();
+                if (!settled) {
+                    settled = true;
+                    resolve(null);
+                }
+                return;
+            }
+            let totalBytes = 0;
+            let data = "";
+            res.on("data", (chunk) => {
+                totalBytes += typeof chunk === "string" ? Buffer.byteLength(chunk) : chunk.length;
+                if (totalBytes > MAX_AGY_RESPONSE_BYTES) {
+                    req.destroy();
+                    res.destroy();
+                    if (!settled) {
+                        settled = true;
+                        resolve(null);
+                    }
+                    return;
+                }
+                data += chunk;
+            });
+            res.on("end", () => {
+                if (settled)
+                    return;
+                settled = true;
+                try {
+                    resolve(JSON.parse(data));
+                }
+                catch {
+                    resolve(null);
+                }
+            });
+            res.on("error", () => {
+                if (!settled) {
+                    settled = true;
+                    resolve(null);
+                }
+            });
+        });
+        req.on("error", () => {
+            if (!settled) {
+                settled = true;
+                resolve(null);
+            }
+        });
+        req.on("timeout", () => {
+            req.destroy();
+            if (!settled) {
+                settled = true;
+                resolve(null);
+            }
+        });
+        req.write(body);
+        req.end();
+    });
+}
+/**
+ * Probe an agy loopback port for quota summary.
+ * Attempts HTTPS with self-signed certificate acceptance first, then plain HTTP.
+ */
+export async function probeAgyLoopback(port, timeoutMs = AGY_PROBE_TIMEOUT_MILLISECONDS, signal) {
+    const httpsRes = await httpPost(true, port, AGY_QUOTA_PATH, timeoutMs, signal);
+    if (httpsRes !== null)
+        return httpsRes;
+    return await httpPost(false, port, AGY_QUOTA_PATH, timeoutMs, signal);
+}
+/**
+ * Run the Antigravity probe:
+ * 1. Discover listening ports for running agy processes.
+ * 2. If no processes found, report "not_running".
+ * 3. Probe loopback ports and parse quota summary.
+ * Enforces a hard total deadline across all ports probed.
+ */
+export async function probeAntigravity(options) {
+    const now = options?.now ?? new Date().toISOString();
+    const totalTimeoutMs = options?.totalDeadlineMs ?? TOTAL_AGY_PROBE_DEADLINE_MS;
+    const abortController = new AbortController();
+    const timeoutId = setTimeout(() => {
+        abortController.abort();
+    }, totalTimeoutMs);
+    try {
+        const enumeratePorts = options?.enumeratePorts ??
+            (() => enumerateAgyListeningPorts({
+                ...(options?.lookup?.platform !== undefined ? { platform: options.lookup.platform } : {}),
+                ...(options?.runCommand !== undefined ? { runCommand: options.runCommand } : {}),
+                ...(options?.resolveExecutablePath !== undefined
+                    ? { resolveExecutablePath: options.resolveExecutablePath }
+                    : {})
+            }));
+        const probePort = options?.probePort ??
+            ((port) => probeAgyLoopback(port, AGY_PROBE_TIMEOUT_MILLISECONDS, abortController.signal));
+        if (abortController.signal.aborted) {
+            return { ok: false, reason: "unreachable" };
+        }
+        const ports = await enumeratePorts();
+        if (abortController.signal.aborted) {
+            return { ok: false, reason: "unreachable" };
+        }
+        if (ports.length === 0) {
+            return { ok: false, reason: "not_running" };
+        }
+        for (const port of ports) {
+            if (abortController.signal.aborted) {
+                return { ok: false, reason: "unreachable" };
+            }
+            const probePromise = probePort(port);
+            const payload = await Promise.race([
+                probePromise,
+                new Promise((resolve) => {
+                    if (abortController.signal.aborted) {
+                        resolve(null);
+                    }
+                    else {
+                        abortController.signal.addEventListener("abort", () => resolve(null), { once: true });
+                    }
+                })
+            ]);
+            if (abortController.signal.aborted) {
+                return { ok: false, reason: "unreachable" };
+            }
+            if (payload !== null) {
+                const meters = parseAgyQuotaSummary(payload, now);
+                if (meters !== null && meters.length > 0) {
+                    return { ok: true, meters };
+                }
+            }
+        }
+        return { ok: false, reason: "unreachable" };
+    }
+    finally {
+        clearTimeout(timeoutId);
+    }
+}
+//# sourceMappingURL=antigravity-probe.js.map

package/dist/acquire/antigravity-probe.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"antigravity-probe.js","sourceRoot":"","sources":["../../src/acquire/antigravity-probe.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,KAAK,MAAM,YAAY,CAAC;AAC/B,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,sBAAsB,EAAE,MAAM,eAAe,CAAC;AAIvD,MAAM,CAAC,MAAM,cAAc,GACzB,wEAAwE,CAAC;AAE3E,MAAM,CAAC,MAAM,wBAAwB,GAAG,kCAAkC,CAAC;AAE3E,MAAM,CAAC,MAAM,8BAA8B,GAAG,KAAK,CAAC;AAEpD,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,QAAQ;AAEzD,MAAM,CAAC,MAAM,2BAA2B,GAAG,KAAK,CAAC,CAAC,YAAY;AAE9D,MAAM,CAAC,MAAM,wBAAwB,GAAoB;IACvD,gBAAgB,EAAE,qBAAqB;IACvC,mBAAmB,EAAE,mBAAmB;IACxC,cAAc,EAAE,MAAM;IACtB,YAAY,EAAE,YAAY;CAC3B,CAAC;AAoDF;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAClC,OAAgB,EAChB,GAAW;IAEX,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjE,MAAM,IAAI,GAAG,OAAkC,CAAC;IAChD,MAAM,SAAS,GACb,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,IAAI;QAC/D,CAAC,CAAE,IAAI,CAAC,UAAU,CAA6B;QAC/C,CAAC,CAAC,IAAI,CAAC;IACX,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAExC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;YAAE,SAAS;QAC1D,MAAM,OAAO,GAAI,KAAiC,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,SAAS;QAEtC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;gBAAE,SAAS;YACxD,MAAM,CAAC,GAAG,IAA+B,CAAC;YAC1C,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,UAAU,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxE,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAE7C,MAAM,UAAU,GACd,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnE,IAAI,SAAS,GAAqC,IAAI,CAAC;YACvD,IAAI,eAAe,GAAG,CAAC,CAAC;YACxB,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACxB,SAAS,GAAG,WAAW,CAAC;gBACxB,eAAe,GAAG,MAAM,CAAC;YAC3B,CAAC;iBAAM,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;gBACnC,SAAS,GAAG,WAAW,CAAC;gBACxB,eAAe,GAAG,OAAO,CAAC;YAC5B,CAAC;YACD,IAAI,SAAS,KAAK,IAAI;gBAAE,SAAS;YAEjC,MAAM,SAAS,GACb,OAAO,CAAC,CAAC,mBAAmB,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7E,IAAI,SAAS,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC;gBAAE,SAAS;YAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;YACrD,MAAM,KAAK,GACT,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;YAEzE,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,WAAW,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7E,MAAM,OAAO,GACX,SAAS,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBACxD,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE;gBACnC,CAAC,CAAC,SAAS,CAAC;YAEhB,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC;YAE5E,MAAM,CAAC,IAAI,CAAC;gBACV,QAAQ,EAAE,aAAa;gBACvB,KAAK,EAAE,SAAS;gBAChB,KAAK;gBACL,IAAI,EAAE,SAAS;gBACf,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,eAAe,EAAE;gBAC5C,OAAO;gBACP,MAAM,EAAE,kBAAkB;gBAC1B,SAAS,EAAE,WAAW;gBACtB,UAAU,EAAE,GAAG;gBACf,SAAS;gBACT,MAAM,EAAE,wBAAwB;aACjC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AAC3C,CAAC;AAED,SAAS,eAAe,CACtB,UAAkB,EAClB,IAAuB,EACvB,OAAe;IAEf,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,QAAQ,CACN,UAAU,EACV,CAAC,GAAG,IAAI,CAAC,EACT,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,EAC9B,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YAChB,IAAI,KAAK,EAAE,CAAC;gBACV,OAAO,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,GAAW,EACX,WAA4B,OAAO,CAAC,QAAQ,EAC5C,aAI6D,eAAe;IAE5E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACzB,MAAM,MAAM,GACV,4CAA4C;YAC5C,qDAAqD,GAAG,mBAAmB,CAAC;QAC9E,MAAM,MAAM,GAAG,MAAM,UAAU,CAC7B,gBAAgB,EAChB,CAAC,YAAY,EAAE,iBAAiB,EAAE,UAAU,EAAE,MAAM,CAAC,EACrD,8BAA8B,CAC/B,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACrC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7C,CAAC;IACD,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;YACpD,OAAO,MAAM,UAAU,CAAC,QAAQ,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;QACvD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,8BAA8B,CAAC,CAAC;IAClG,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IACrC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,OAAe;IAC/C,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC3C,IAAI,SAAS,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,IAAI,KAAK,WAAW,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAC1C,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,KAAK,EAAE,CAAC;QACpD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAC/B,MAAc,EACd,IAA6C;IAE7C,MAAM,MAAM,GAAG,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,OAAO,KAAK,WAAW,IAAI,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YACzE,SAAS;QACX,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAC;QAC7C,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,MAAc;IAC5C,MAAM,OAAO,GAAyC,EAAE,CAAC;IACzD,IAAI,UAAU,GAAkB,IAAI,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACrC,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBACxD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC5B,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,WAA4B,OAAO,CAAC,QAAQ,EAC5C,MAAyB,OAAO,CAAC,GAAG;IAEpC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,QAAQ,GAAG,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;IAChE,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,CAAC,cAAc,EAAE,SAAS,EAAE,cAAc,EAAE,mBAAmB,EAAE,cAAc,CAAC,CAAC;QAC9F,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,GAAG,CAAC,aAAa,CAAC,CAAC;QACvC,IAAI,WAAW,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;YAClG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,KAAK,IAAI,CAAC,UAAU,EAAE,YAAY,EAAE,MAAM,EAAE,eAAe,EAAE,OAAO,CAAC,EAAE,CAAC;YACjF,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC7C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,cAAc,CAAC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,sBAAsB,CACpC,cAAsB,EACtB,WAA4B,OAAO,CAAC,QAAQ,EAC5C,QAA2B,kBAAkB,CAAC,QAAQ,CAAC;IAEvD,IAAI,CAAC,cAAc,IAAI,OAAO,cAAc,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACxE,MAAM,CAAC,GAAG,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;IACzD,MAAM,UAAU,GAAG,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;IAC/C,IAAI,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5E,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACxC,MAAM,YAAY,GAAG,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;IAC9D,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACzB,IAAI,QAAQ,CAAC,WAAW,EAAE,KAAK,YAAY,CAAC,WAAW,EAAE,EAAE,CAAC;YAC1D,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;SAAM,CAAC;QACN,IAAI,QAAQ,KAAK,YAAY,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC;IAC9E,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;QACzB,MAAM,QAAQ,GAAG,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAClE,OAAO,CACL,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC;YAC3E,QAAQ,KAAK,QAAQ,CACtB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,OAAkC;IAElC,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC;IACvD,MAAM,MAAM,GAAG,OAAO,EAAE,UAAU,IAAI,eAAe,CAAC;IAEtD,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,kBAAkB,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC;QACvE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,MAAM,SAAS,GACb,4CAA4C;YAC5C,qEAAqE;YACrE,6EAA6E;YAC7E,iEAAiE;YACjE,oFAAoF;YACpF,8CAA8C,CAAC;QAEjD,MAAM,MAAM,GAAG,MAAM,MAAM,CACzB,gBAAgB,EAChB,CAAC,YAAY,EAAE,iBAAiB,EAAE,UAAU,EAAE,SAAS,CAAC,EACxD,8BAA8B,CAC/B,CAAC;QAEF,IAAI,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBAChD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACtB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;wBACzB,SAAS;oBACX,CAAC;oBACD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;oBAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;oBAChD,IAAI,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;wBACpD,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,6CAA6C;YAC7C,MAAM,WAAW,GAAG,MAAM,MAAM,CAC9B,cAAc,EACd,CAAC,KAAK,EAAE,sBAAsB,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EACpD,8BAA8B,CAC/B,CAAC;YACF,IAAI,WAAW,CAAC,EAAE,EAAE,CAAC;gBACnB,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;oBACrD,MAAM,KAAK,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;oBACvD,IAAI,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;wBACtB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAI,OAAO,EAAE,qBAAqB,EAAE,CAAC;4BACnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;4BACzD,IAAI,OAAO,IAAI,sBAAsB,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;gCAC/D,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;4BACvB,CAAC;4BACD;;;qFAGyD;wBAC3D,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,UAAU,GAAG,MAAM,MAAM,CAC7B,aAAa,EACb,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,EACrB,8BAA8B,CAC/B,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,EAAE;YAAE,OAAO,EAAE,CAAC;QAE9B,OAAO,iBAAiB,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,MAAM,MAAM,CAC1B,MAAM,EACN,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,EACnD,8BAA8B,CAC/B,CAAC;IACF,IAAI,CAAC,OAAO,CAAC,EAAE;QAAE,OAAO,EAAE,CAAC;IAE3B,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAErC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAmB,CAAC;IAChD,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,QAAQ,EAAE,CAAC;QACrC,IAAI,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,OAAO,EAAE,qBAAqB,EAAE,CAAC;gBACnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;gBACzD,OAAO,GAAG,OAAO,KAAK,IAAI,IAAI,sBAAsB,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YACjF,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,GAAkB,IAAI,CAAC;gBAClC,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;oBACzB,IAAI,CAAC;wBACH,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;wBACpD,OAAO,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;oBAC1D,CAAC;oBAAC,MAAM,CAAC;wBACP,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,8BAA8B,CAAC,CAAC;oBAC7F,IAAI,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC/C,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;oBAChC,CAAC;gBACH,CAAC;gBACD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBACrB,OAAO,GAAG,sBAAsB,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAC7D,CAAC;qBAAM,CAAC;oBACN;;;;wCAIoB;oBACpB,OAAO,GAAG,KAAK,CAAC;gBAClB,CAAC;YACH,CAAC;YACD,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,QAAQ,CACf,OAAgB,EAChB,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,MAAoB;IAEpB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,CAAC;YACd,OAAO;QACT,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,OAAO,GAAG,KAAK,CAAC;QAEpB,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,IAAI,CAAC;gBACf,GAAG,CAAC,OAAO,EAAE,CAAC;gBACd,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5D,CAAC;QAED,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAC3B;YACE,QAAQ,EAAE,WAAW;YACrB,IAAI;YACJ,IAAI;YACJ,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,cAAc,EAAE,kBAAkB;gBAClC,0BAA0B,EAAE,GAAG;gBAC/B,YAAY,EAAE,sBAAsB;gBACpC,gBAAgB,EAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC;aAC1C;YACD,kBAAkB,EAAE,KAAK;YACzB,OAAO,EAAE,SAAS;SACnB,EACD,CAAC,GAAG,EAAE,EAAE;YACN,IAAI,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;gBAC3B,GAAG,CAAC,MAAM,EAAE,CAAC;gBACb,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,IAAI,CAAC;oBACf,OAAO,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC;gBACD,OAAO;YACT,CAAC;YAED,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,IAAI,GAAG,EAAE,CAAC;YAEd,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAsB,EAAE,EAAE;gBACxC,UAAU,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;gBAClF,IAAI,UAAU,GAAG,sBAAsB,EAAE,CAAC;oBACxC,GAAG,CAAC,OAAO,EAAE,CAAC;oBACd,GAAG,CAAC,OAAO,EAAE,CAAC;oBACd,IAAI,CAAC,OAAO,EAAE,CAAC;wBACb,OAAO,GAAG,IAAI,CAAC;wBACf,OAAO,CAAC,IAAI,CAAC,CAAC;oBAChB,CAAC;oBACD,OAAO;gBACT,CAAC;gBACD,IAAI,IAAI,KAAK,CAAC;YAChB,CAAC,CAAC,CAAC;YAEH,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;gBACjB,IAAI,OAAO;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,IAAI,CAAC;oBACH,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC5B,CAAC;gBAAC,MAAM,CAAC;oBACP,OAAO,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;gBACnB,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,GAAG,IAAI,CAAC;oBACf,OAAO,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CACF,CAAC;QAEF,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;YACnB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,IAAI,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,GAAG,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;YACrB,GAAG,CAAC,OAAO,EAAE,CAAC;YACd,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG,IAAI,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChB,GAAG,CAAC,GAAG,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,IAAY,EACZ,SAAS,GAAG,8BAA8B,EAC1C,MAAoB;IAEpB,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IAC/E,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,QAAQ,CAAC;IACvC,OAAO,MAAM,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;AACxE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,OAAiC;IAEjC,MAAM,GAAG,GAAG,OAAO,EAAE,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACrD,MAAM,cAAc,GAAG,OAAO,EAAE,eAAe,IAAI,2BAA2B,CAAC;IAC/E,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;IAC9C,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;QAChC,eAAe,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC,EAAE,cAAc,CAAC,CAAC;IAEnB,IAAI,CAAC;QACH,MAAM,cAAc,GAClB,OAAO,EAAE,cAAc;YACvB,CAAC,GAAG,EAAE,CACJ,0BAA0B,CAAC;gBACzB,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzF,GAAG,CAAC,OAAO,EAAE,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChF,GAAG,CAAC,OAAO,EAAE,qBAAqB,KAAK,SAAS;oBAC9C,CAAC,CAAC,EAAE,qBAAqB,EAAE,OAAO,CAAC,qBAAqB,EAAE;oBAC1D,CAAC,CAAC,EAAE,CAAC;aACR,CAAC,CAAC,CAAC;QACR,MAAM,SAAS,GACb,OAAO,EAAE,SAAS;YAClB,CAAC,CAAC,IAAY,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,8BAA8B,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;QAErG,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;QAC9C,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,cAAc,EAAE,CAAC;QACrC,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;QAC9C,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;QAC9C,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;YAC9C,CAAC;YACD,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC;gBACjC,YAAY;gBACZ,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;oBAC5B,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;wBACnC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAChB,CAAC;yBAAM,CAAC;wBACN,eAAe,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxF,CAAC;gBACH,CAAC,CAAC;aACH,CAAC,CAAC;YACH,IAAI,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;YAC9C,CAAC;YACD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,MAAM,MAAM,GAAG,oBAAoB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBAClD,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;IAC9C,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,SAAS,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC"}