@roxybrowser/playwright 2.0.2-beta.0

package/dist/processCleanup.js

@@ -0,0 +1,413 @@
+import { execFile, spawnSync } from "node:child_process";
+import { appendFileSync, readFileSync, rmSync, writeFileSync } from "node:fs";
+import { rm } from "node:fs/promises";
+import { join } from "node:path";
+import { tmpdir } from "node:os";
+const DEFAULT_CLOSE_TIMEOUT_MS = 5_000;
+const TEST_BROWSER_CLEANUP_ENV = "ROXY_TEST_BROWSER_CLEANUP";
+const TEST_BROWSER_PROCESS_REGISTRY_ENV = "ROXY_TEST_BROWSER_PROCESS_REGISTRY";
+const DEFAULT_TEST_BROWSER_PROCESS_REGISTRY = join(tmpdir(), "roxybrowser-test-browser-processes.jsonl");
+const registeredTestBrowserProcesses = new Set();
+export function registerTestBrowserProcessForCleanup(proc, userDataDir) {
+    if (process.env[TEST_BROWSER_CLEANUP_ENV] !== "1") {
+        return () => { };
+    }
+    const entry = {
+        proc,
+        ...(userDataDir ? { userDataDir } : {})
+    };
+    registeredTestBrowserProcesses.add(entry);
+    persistTestBrowserProcess(entry);
+    return () => {
+        registeredTestBrowserProcesses.delete(entry);
+        removePersistedTestBrowserProcess(entry);
+    };
+}
+export async function cleanupRegisteredTestBrowserProcesses() {
+    const entries = [...registeredTestBrowserProcesses];
+    const persistedEntries = readPersistedTestBrowserProcessesSync();
+    registeredTestBrowserProcesses.clear();
+    writePersistedTestBrowserProcessesSync([]);
+    for (const entry of entries) {
+        await terminateProcessTree(entry.proc, { timeoutMs: 500 }).catch(() => { });
+        if (entry.userDataDir) {
+            await rm(entry.userDataDir, { force: true, recursive: true }).catch(() => { });
+        }
+    }
+    for (const entry of persistedEntries) {
+        await terminatePersistedTestBrowserProcess(entry).catch(() => { });
+        if (entry.userDataDir) {
+            await rm(entry.userDataDir, { force: true, recursive: true }).catch(() => { });
+        }
+    }
+}
+export function cleanupRegisteredTestBrowserProcessesSync() {
+    const entries = [...registeredTestBrowserProcesses];
+    const persistedEntries = readPersistedTestBrowserProcessesSync();
+    registeredTestBrowserProcesses.clear();
+    writePersistedTestBrowserProcessesSync([]);
+    for (const entry of entries) {
+        terminateProcessTreeSync(entry.proc);
+        if (entry.userDataDir) {
+            try {
+                rmSync(entry.userDataDir, { force: true, recursive: true });
+            }
+            catch {
+                // Best-effort cleanup for process-exit paths.
+            }
+        }
+    }
+    for (const entry of persistedEntries) {
+        terminatePersistedTestBrowserProcessSync(entry);
+        if (entry.userDataDir) {
+            try {
+                rmSync(entry.userDataDir, { force: true, recursive: true });
+            }
+            catch {
+                // Best-effort cleanup for process-exit paths.
+            }
+        }
+    }
+}
+export async function terminateProcessTree(proc, options = {}) {
+    if (!proc) {
+        return;
+    }
+    const timeoutMs = options.timeoutMs ?? DEFAULT_CLOSE_TIMEOUT_MS;
+    const rootPid = proc.pid;
+    const pids = rootPid
+        ? [...new Set([rootPid, ...(await collectDescendantPids(rootPid))])]
+        : [];
+    await waitForProcessExit(proc, timeoutMs, () => {
+        signalProcessGroupOrTree(rootPid, pids, "SIGTERM", proc);
+    });
+    for (const pid of [...pids].reverse()) {
+        killPid(pid, "SIGKILL");
+    }
+}
+async function waitForProcessExit(proc, timeoutMs, requestExit) {
+    await new Promise((resolve) => {
+        let settled = false;
+        let timer;
+        const finish = () => {
+            if (settled) {
+                return;
+            }
+            settled = true;
+            if (timer) {
+                clearTimeout(timer);
+            }
+            resolve();
+        };
+        proc.once("exit", finish);
+        proc.once("close", finish);
+        proc.once("error", finish);
+        try {
+            requestExit();
+        }
+        catch {
+            finish();
+            return;
+        }
+        timer = setTimeout(finish, timeoutMs);
+    });
+}
+function signalProcessGroupOrTree(rootPid, pids, signal, proc) {
+    if (rootPid && process.platform !== "win32") {
+        try {
+            process.kill(-rootPid, signal);
+            return;
+        }
+        catch {
+            // The browser may not have its own process group, or it may already be gone.
+        }
+    }
+    if (pids.length) {
+        for (const pid of [...pids].reverse()) {
+            killPid(pid, signal);
+        }
+        return;
+    }
+    try {
+        proc.kill(signal);
+    }
+    catch {
+        // The process may have failed to spawn or already exited.
+    }
+}
+function killPid(pid, signal) {
+    try {
+        process.kill(pid, signal);
+    }
+    catch {
+        // The process may have exited between discovery and cleanup.
+    }
+}
+async function collectDescendantPids(rootPid) {
+    if (process.platform === "win32") {
+        return [];
+    }
+    const stdout = await execFileText("ps", ["-eo", "pid=,ppid="]).catch(() => "");
+    const childrenByParent = new Map();
+    for (const line of stdout.split("\n")) {
+        const match = line.trim().match(/^(\d+)\s+(\d+)$/);
+        if (!match) {
+            continue;
+        }
+        const pid = Number(match[1]);
+        const ppid = Number(match[2]);
+        const children = childrenByParent.get(ppid) ?? [];
+        children.push(pid);
+        childrenByParent.set(ppid, children);
+    }
+    const descendants = [];
+    const queue = [...(childrenByParent.get(rootPid) ?? [])];
+    while (queue.length) {
+        const pid = queue.shift();
+        descendants.push(pid);
+        queue.push(...(childrenByParent.get(pid) ?? []));
+    }
+    return descendants;
+}
+function terminateProcessTreeSync(proc) {
+    const rootPid = proc.pid;
+    const pids = rootPid
+        ? [...new Set([rootPid, ...collectDescendantPidsSync(rootPid)])]
+        : [];
+    signalProcessGroupOrTree(rootPid, pids, "SIGTERM", proc);
+    for (const pid of [...pids].reverse()) {
+        killPid(pid, "SIGKILL");
+    }
+}
+function collectDescendantPidsSync(rootPid) {
+    if (process.platform === "win32") {
+        return [];
+    }
+    const result = spawnSync("ps", ["-eo", "pid=,ppid="], {
+        encoding: "utf8"
+    });
+    const stdout = typeof result.stdout === "string" ? result.stdout : "";
+    const childrenByParent = new Map();
+    for (const line of stdout.split("\n")) {
+        const match = line.trim().match(/^(\d+)\s+(\d+)$/);
+        if (!match) {
+            continue;
+        }
+        const pid = Number(match[1]);
+        const ppid = Number(match[2]);
+        const children = childrenByParent.get(ppid) ?? [];
+        children.push(pid);
+        childrenByParent.set(ppid, children);
+    }
+    const descendants = [];
+    const queue = [...(childrenByParent.get(rootPid) ?? [])];
+    while (queue.length) {
+        const pid = queue.shift();
+        descendants.push(pid);
+        queue.push(...(childrenByParent.get(pid) ?? []));
+    }
+    return descendants;
+}
+async function terminatePersistedTestBrowserProcess(entry) {
+    const processTree = await collectPersistedProcessTree(entry.pid, entry.userDataDir);
+    if (!processTree) {
+        return;
+    }
+    signalPidProcessGroupOrTree(entry.pid, processTree.pids, "SIGTERM");
+    await delay(500);
+    const remainingProcessTree = await collectPersistedProcessTree(entry.pid, entry.userDataDir);
+    for (const pid of [...(remainingProcessTree?.pids ?? processTree.pids)].reverse()) {
+        killPid(pid, "SIGKILL");
+    }
+}
+function terminatePersistedTestBrowserProcessSync(entry) {
+    const processTree = collectPersistedProcessTreeSync(entry.pid, entry.userDataDir);
+    if (!processTree) {
+        return;
+    }
+    signalPidProcessGroupOrTree(entry.pid, processTree.pids, "SIGTERM");
+    for (const pid of [...processTree.pids].reverse()) {
+        killPid(pid, "SIGKILL");
+    }
+}
+async function collectPersistedProcessTree(rootPid, userDataDir) {
+    const stdout = await execFileText("ps", ["-eo", "pid=,ppid=,command="]).catch(() => "");
+    return collectPersistedProcessTreeFromPs(stdout, rootPid, userDataDir);
+}
+function collectPersistedProcessTreeSync(rootPid, userDataDir) {
+    const result = spawnSync("ps", ["-eo", "pid=,ppid=,command="], {
+        encoding: "utf8"
+    });
+    const stdout = typeof result.stdout === "string" ? result.stdout : "";
+    return collectPersistedProcessTreeFromPs(stdout, rootPid, userDataDir);
+}
+function collectPersistedProcessTreeFromPs(stdout, rootPid, userDataDir) {
+    const processes = parseProcessInfos(stdout);
+    const root = processes.find((process) => process.pid === rootPid);
+    if (!root || !isPersistedTestBrowserRoot(root.command, userDataDir)) {
+        return undefined;
+    }
+    const childrenByParentPid = new Map();
+    for (const process of processes) {
+        const children = childrenByParentPid.get(process.ppid) ?? [];
+        children.push(process);
+        childrenByParentPid.set(process.ppid, children);
+    }
+    return {
+        pids: [...collectProcessTreePids([rootPid], childrenByParentPid)]
+    };
+}
+function signalPidProcessGroupOrTree(rootPid, pids, signal) {
+    if (process.platform !== "win32") {
+        try {
+            process.kill(-rootPid, signal);
+            return;
+        }
+        catch {
+            // The browser may not have its own process group, or it may already be gone.
+        }
+    }
+    for (const pid of [...pids].reverse()) {
+        killPid(pid, signal);
+    }
+}
+function parseProcessInfos(stdout) {
+    return stdout
+        .split("\n")
+        .map((line) => {
+        const match = line.trim().match(/^(\d+)\s+(\d+)\s+(.+)$/);
+        if (!match) {
+            return null;
+        }
+        return {
+            pid: Number(match[1]),
+            ppid: Number(match[2]),
+            command: match[3]
+        };
+    })
+        .filter((process) => process !== null);
+}
+function collectProcessTreePids(rootPids, childrenByParentPid) {
+    const pids = new Set();
+    const queue = [...rootPids];
+    while (queue.length) {
+        const pid = queue.shift();
+        if (pids.has(pid)) {
+            continue;
+        }
+        pids.add(pid);
+        for (const child of childrenByParentPid.get(pid) ?? []) {
+            queue.push(child.pid);
+        }
+    }
+    return pids;
+}
+function isPersistedTestBrowserRoot(command, userDataDir) {
+    if (userDataDir && !command.includes(userDataDir)) {
+        return false;
+    }
+    const normalizedCommand = command.toLowerCase();
+    return ((normalizedCommand.includes("firefox") || normalizedCommand.includes("chrom")) &&
+        (normalizedCommand.includes("--remote-debugging-port=") ||
+            normalizedCommand.includes("roxybrowser-bidi-") ||
+            normalizedCommand.includes("roxybrowser-cdp-")));
+}
+async function readPersistedTestBrowserProcesses() {
+    return readPersistedTestBrowserProcessesSync();
+}
+function readPersistedTestBrowserProcessesSync() {
+    try {
+        return parsePersistedTestBrowserProcesses(readFileSync(testBrowserProcessRegistryPath(), "utf8"));
+    }
+    catch {
+        return [];
+    }
+}
+function parsePersistedTestBrowserProcesses(text) {
+    const processes = new Map();
+    for (const line of text.split("\n")) {
+        if (!line.trim()) {
+            continue;
+        }
+        let parsed;
+        try {
+            parsed = JSON.parse(line);
+        }
+        catch {
+            continue;
+        }
+        if (!parsed || typeof parsed !== "object") {
+            continue;
+        }
+        const process = parsed;
+        const pid = process.pid;
+        if (typeof pid !== "number" || !Number.isInteger(pid) || pid <= 0) {
+            continue;
+        }
+        const entry = {
+            pid,
+            ...(typeof process.userDataDir === "string" ? { userDataDir: process.userDataDir } : {})
+        };
+        processes.set(persistedTestBrowserProcessKey(entry), entry);
+    }
+    return [...processes.values()];
+}
+async function writePersistedTestBrowserProcesses(processes) {
+    writePersistedTestBrowserProcessesSync(processes);
+}
+function writePersistedTestBrowserProcessesSync(processes) {
+    try {
+        writeFileSync(testBrowserProcessRegistryPath(), serializePersistedTestBrowserProcesses(processes));
+    }
+    catch {
+        // Best-effort cleanup registry maintenance.
+    }
+}
+function serializePersistedTestBrowserProcesses(processes) {
+    return processes.map((process) => JSON.stringify(process)).join("\n");
+}
+function persistTestBrowserProcess(entry) {
+    if (!entry.proc.pid) {
+        return;
+    }
+    try {
+        appendFileSync(testBrowserProcessRegistryPath(), `${JSON.stringify({
+            pid: entry.proc.pid,
+            ...(entry.userDataDir ? { userDataDir: entry.userDataDir } : {})
+        })}\n`);
+    }
+    catch {
+        // The in-memory registry still covers normal test teardown.
+    }
+}
+function removePersistedTestBrowserProcess(entry) {
+    if (!entry.proc.pid) {
+        return;
+    }
+    const key = persistedTestBrowserProcessKey({
+        pid: entry.proc.pid,
+        ...(entry.userDataDir ? { userDataDir: entry.userDataDir } : {})
+    });
+    writePersistedTestBrowserProcessesSync(readPersistedTestBrowserProcessesSync().filter((process) => persistedTestBrowserProcessKey(process) !== key));
+}
+function persistedTestBrowserProcessKey(process) {
+    return `${process.pid}:${process.userDataDir ?? ""}`;
+}
+function testBrowserProcessRegistryPath() {
+    return process.env[TEST_BROWSER_PROCESS_REGISTRY_ENV] ?? DEFAULT_TEST_BROWSER_PROCESS_REGISTRY;
+}
+function delay(ms) {
+    return new Promise((resolve) => setTimeout(resolve, ms));
+}
+function execFileText(file, args) {
+    return new Promise((resolve, reject) => {
+        execFile(file, args, (error, stdout) => {
+            if (error) {
+                reject(error);
+                return;
+            }
+            resolve(stdout);
+        });
+    });
+}
+//# sourceMappingURL=processCleanup.js.map

package/dist/processCleanup.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"processCleanup.js","sourceRoot":"","sources":["../src/processCleanup.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAC9E,OAAO,EAAE,EAAE,EAAE,MAAM,kBAAkB,CAAC;AACtC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAGjC,MAAM,wBAAwB,GAAG,KAAK,CAAC;AACvC,MAAM,wBAAwB,GAAG,2BAA2B,CAAC;AAC7D,MAAM,iCAAiC,GAAG,oCAAoC,CAAC;AAC/E,MAAM,qCAAqC,GAAG,IAAI,CAChD,MAAM,EAAE,EACR,0CAA0C,CAC3C,CAAC;AAEF,MAAM,8BAA8B,GAAG,IAAI,GAAG,EAAgC,CAAC;AAY/E,MAAM,UAAU,oCAAoC,CAClD,IAAiD,EACjD,WAAoB;IAEpB,IAAI,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAC,KAAK,GAAG,EAAE,CAAC;QAClD,OAAO,GAAG,EAAE,GAAE,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,KAAK,GAAiC;QAC1C,IAAI;QACJ,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxC,CAAC;IACF,8BAA8B,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1C,yBAAyB,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,GAAG,EAAE;QACV,8BAA8B,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7C,iCAAiC,CAAC,KAAK,CAAC,CAAC;IAC3C,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qCAAqC;IACzD,MAAM,OAAO,GAAG,CAAC,GAAG,8BAA8B,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,qCAAqC,EAAE,CAAC;IACjE,8BAA8B,CAAC,KAAK,EAAE,CAAC;IACvC,sCAAsC,CAAC,EAAE,CAAC,CAAC;IAE3C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC3E,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;QACrC,MAAM,oCAAoC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAClE,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,yCAAyC;IACvD,MAAM,OAAO,GAAG,CAAC,GAAG,8BAA8B,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,qCAAqC,EAAE,CAAC;IACjE,8BAA8B,CAAC,KAAK,EAAE,CAAC;IACvC,sCAAsC,CAAC,EAAE,CAAC,CAAC;IAE3C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,wBAAwB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9D,CAAC;YAAC,MAAM,CAAC;gBACP,8CAA8C;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;QACrC,wCAAwC,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9D,CAAC;YAAC,MAAM,CAAC;gBACP,8CAA8C;YAChD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,IAA6D,EAC7D,UAEI,EAAE;IAEN,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO;IACT,CAAC;IAED,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,wBAAwB,CAAC;IAChE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC;IACzB,MAAM,IAAI,GAAG,OAAO;QAClB,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC,CAAC,EAAE,CAAC;IAEP,MAAM,kBAAkB,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE;QAC7C,wBAAwB,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACtC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,IAAyC,EACzC,SAAiB,EACjB,WAAuB;IAEvB,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;QAClC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,KAAgD,CAAC;QACrD,MAAM,MAAM,GAAG,GAAG,EAAE;YAClB,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO;YACT,CAAC;YAED,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,KAAK,EAAE,CAAC;gBACV,YAAY,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAE3B,IAAI,CAAC;YACH,WAAW,EAAE,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,EAAE,CAAC;YACT,OAAO;QACT,CAAC;QAED,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,wBAAwB,CAC/B,OAA2B,EAC3B,IAAc,EACd,MAAsB,EACtB,IAAgC;IAEhC,IAAI,OAAO,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QAC5C,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC/B,OAAO;QACT,CAAC;QAAC,MAAM,CAAC;YACP,6EAA6E;QAC/E,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YACtC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACvB,CAAC;QACD,OAAO;IACT,CAAC;IAED,IAAI,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpB,CAAC;IAAC,MAAM,CAAC;QACP,0DAA0D;IAC5D,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,GAAW,EAAE,MAAsB;IAClD,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,6DAA6D;IAC/D,CAAC;AACH,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,OAAe;IAClD,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/E,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAClD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzD,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC3B,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAwC;IACxE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC;IACzB,MAAM,IAAI,GAAG,OAAO;QAClB,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChE,CAAC,CAAC,EAAE,CAAC;IAEP,wBAAwB,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACzD,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACtC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAe;IAChD,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,YAAY,CAAC,EAAE;QACpD,QAAQ,EAAE,MAAM;KACjB,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACtE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAClD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,gBAAgB,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzD,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC3B,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,KAAK,UAAU,oCAAoC,CACjD,KAAkC;IAElC,MAAM,WAAW,GAAG,MAAM,2BAA2B,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IACpF,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO;IACT,CAAC;IAED,2BAA2B,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACpE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IAEjB,MAAM,oBAAoB,GAAG,MAAM,2BAA2B,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAC7F,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAClF,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,SAAS,wCAAwC,CAAC,KAAkC;IAClF,MAAM,WAAW,GAAG,+BAA+B,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IAClF,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO;IACT,CAAC;IAED,2BAA2B,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACpE,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAClD,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,KAAK,UAAU,2BAA2B,CACxC,OAAe,EACf,WAA+B;IAE/B,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACxF,OAAO,iCAAiC,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,+BAA+B,CACtC,OAAe,EACf,WAA+B;IAE/B,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,qBAAqB,CAAC,EAAE;QAC7D,QAAQ,EAAE,MAAM;KACjB,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACtE,OAAO,iCAAiC,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,iCAAiC,CACxC,MAAc,EACd,OAAe,EACf,WAA+B;IAE/B,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,KAAK,OAAO,CAAC,CAAC;IAClE,IAAI,CAAC,IAAI,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;QACpE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7D,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC7D,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAClD,CAAC;IAED,OAAO;QACL,IAAI,EAAE,CAAC,GAAG,sBAAsB,CAAC,CAAC,OAAO,CAAC,EAAE,mBAAmB,CAAC,CAAC;KAClE,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAClC,OAAe,EACf,IAAc,EACd,MAAsB;IAEtB,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC/B,OAAO;QACT,CAAC;QAAC,MAAM,CAAC;YACP,6EAA6E;QAC/E,CAAC;IACH,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACtC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAQD,SAAS,iBAAiB,CAAC,MAAc;IACvC,OAAO,MAAM;SACV,KAAK,CAAC,IAAI,CAAC;SACX,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO;YACL,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;SAClB,CAAC;IACJ,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,OAAO,EAA0B,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,sBAAsB,CAC7B,QAAkB,EAClB,mBAA+C;IAE/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IAE5B,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,SAAS;QACX,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YACvD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,0BAA0B,CAAC,OAAe,EAAE,WAA+B;IAClF,IAAI,WAAW,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QAClD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,iBAAiB,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAChD,OAAO,CACL,CAAC,iBAAiB,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC9E,CACE,iBAAiB,CAAC,QAAQ,CAAC,0BAA0B,CAAC;YACtD,iBAAiB,CAAC,QAAQ,CAAC,mBAAmB,CAAC;YAC/C,iBAAiB,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAC/C,CACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,iCAAiC;IAC9C,OAAO,qCAAqC,EAAE,CAAC;AACjD,CAAC;AAED,SAAS,qCAAqC;IAC5C,IAAI,CAAC;QACH,OAAO,kCAAkC,CAAC,YAAY,CAAC,8BAA8B,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;IACpG,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,kCAAkC,CAAC,IAAY;IACtD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuC,CAAC;IACjE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACjB,SAAS;QACX,CAAC;QAED,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC1C,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,MAA8C,CAAC;QAC/D,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QACxB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;YAClE,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAgC;YACzC,GAAG;YACH,GAAG,CAAC,OAAO,OAAO,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACzF,CAAC;QACF,SAAS,CAAC,GAAG,CAAC,8BAA8B,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;AACjC,CAAC;AAED,KAAK,UAAU,kCAAkC,CAC/C,SAAwC;IAExC,sCAAsC,CAAC,SAAS,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,sCAAsC,CAAC,SAAwC;IACtF,IAAI,CAAC;QACH,aAAa,CAAC,8BAA8B,EAAE,EAAE,sCAAsC,CAAC,SAAS,CAAC,CAAC,CAAC;IACrG,CAAC;IAAC,MAAM,CAAC;QACP,4CAA4C;IAC9C,CAAC;AACH,CAAC;AAED,SAAS,sCAAsC,CAAC,SAAwC;IACtF,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAmC;IACpE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACpB,OAAO;IACT,CAAC;IAED,IAAI,CAAC;QACH,cAAc,CACZ,8BAA8B,EAAE,EAChC,GAAG,IAAI,CAAC,SAAS,CAAC;YAChB,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG;YACnB,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACjE,CAAC,IAAI,CACP,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,4DAA4D;IAC9D,CAAC;AACH,CAAC;AAED,SAAS,iCAAiC,CAAC,KAAmC;IAC5E,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACpB,OAAO;IACT,CAAC;IAED,MAAM,GAAG,GAAG,8BAA8B,CAAC;QACzC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG;QACnB,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACjE,CAAC,CAAC;IACH,sCAAsC,CACpC,qCAAqC,EAAE,CAAC,MAAM,CAC5C,CAAC,OAAO,EAAE,EAAE,CAAC,8BAA8B,CAAC,OAAO,CAAC,KAAK,GAAG,CAC7D,CACF,CAAC;AACJ,CAAC;AAED,SAAS,8BAA8B,CAAC,OAAoC;IAC1E,OAAO,GAAG,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,8BAA8B;IACrC,OAAO,OAAO,CAAC,GAAG,CAAC,iCAAiC,CAAC,IAAI,qCAAqC,CAAC;AACjG,CAAC;AAED,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,IAAc;IAChD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YACrC,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,KAAK,CAAC,CAAC;gBACd,OAAO;YACT,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC"}