@keyou007/agent-bot 0.1.14-alpha.0 → 0.1.14-alpha.2

package/dist/cli/SelfUpdateRunner.js

@@ -0,0 +1,552 @@
+import { spawn, spawnSync } from "node:child_process";
+import fs from "node:fs";
+import net from "node:net";
+import path from "node:path";
+import { fileURLToPath } from "node:url";
+export const SELF_UPDATE_PLAN_VERSION = 1;
+export async function applySelfUpdatePlan(plan, waitPids = [], dependencies = defaultDependencies) {
+    validatePlan(plan);
+    assertUpdateLock(plan);
+    markUpdateRunning(plan);
+    fs.mkdirSync(path.dirname(plan.logPath), { recursive: true });
+    const log = (event, data = {}) => {
+        fs.appendFileSync(plan.logPath, `${JSON.stringify({
+            timestamp: dependencies.now().toISOString(),
+            event,
+            ...data,
+        })}\n`);
+    };
+    try {
+        log("update_started", {
+            fromVersion: plan.fromVersion,
+            toVersion: plan.toVersion,
+            waitPids,
+        });
+        try {
+            await dependencies.waitForProcesses(waitPids, 60_000);
+        }
+        catch (error) {
+            return recoverBeforeInstallation(plan, errorMessage(error), dependencies, log);
+        }
+        let databaseBackup;
+        try {
+            databaseBackup = createDatabaseBackup(plan);
+            log("database_backup_created", {
+                directory: databaseBackup.directory,
+                files: databaseBackup.entries.filter((entry) => entry.existed).length,
+            });
+        }
+        catch (error) {
+            return recoverBeforeInstallation(plan, `Could not back up Agent Bot state: ${errorMessage(error)}`, dependencies, log);
+        }
+        let startedSupervisorPid;
+        try {
+            installTarball(plan.candidateTarball, plan.workingDirectory, dependencies, log);
+            dependencies.validatePackage(plan.packageRoot, plan.packageName, plan.toVersion);
+            initializeUpdatedProfile(plan, dependencies, log);
+            if (plan.restartService) {
+                startedSupervisorPid = dependencies.startSupervisor(plan.packageRoot, plan.workingDirectory);
+                if (!(await dependencies.waitForServer(plan.controlEndpoint, 60_000))) {
+                    throw new Error("The updated Agent Bot service did not become ready within 60 seconds.");
+                }
+            }
+            const result = {
+                status: "updated",
+                fromVersion: plan.fromVersion,
+                toVersion: plan.toVersion,
+                activeVersion: plan.toVersion,
+                initialized: true,
+                ...(plan.restartService ? { serviceReady: true } : {}),
+                completedAt: dependencies.now().toISOString(),
+            };
+            writeResult(plan.resultPath, result);
+            log("update_completed", { ...result });
+            return result;
+        }
+        catch (error) {
+            const message = errorMessage(error);
+            log("update_failed", { error: message });
+            if (plan.restartService) {
+                await dependencies
+                    .stopServer(plan.controlEndpoint, startedSupervisorPid)
+                    .catch((stopError) => {
+                    log("updated_service_stop_failed", {
+                        error: errorMessage(stopError),
+                    });
+                });
+            }
+            return rollback(plan, message, databaseBackup, dependencies, log);
+        }
+    }
+    finally {
+        releaseUpdateLock(plan);
+    }
+}
+async function recoverBeforeInstallation(plan, waitError, dependencies, log) {
+    log("update_aborted_before_install", { error: waitError });
+    if (plan.restartService) {
+        let ready = await dependencies.waitForServer(plan.controlEndpoint, 2_000);
+        if (!ready) {
+            process.env.AGENT_BOT_RESTART_REASON = `Agent Bot update aborted; running backup ${plan.fromVersion}`;
+            dependencies.validatePackage(plan.backupPackageRoot, plan.packageName, plan.fromVersion);
+            dependencies.startSupervisor(plan.backupPackageRoot, plan.workingDirectory);
+            ready = await dependencies.waitForServer(plan.controlEndpoint, 60_000);
+        }
+        if (ready) {
+            const result = {
+                status: "rolled-back",
+                fromVersion: plan.fromVersion,
+                toVersion: plan.toVersion,
+                activeVersion: plan.fromVersion,
+                serviceReady: true,
+                fallback: "backup",
+                error: waitError,
+                completedAt: dependencies.now().toISOString(),
+            };
+            writeResult(plan.resultPath, result);
+            log("preinstall_recovery_completed", { ...result });
+            return result;
+        }
+    }
+    const result = {
+        status: "failed",
+        fromVersion: plan.fromVersion,
+        toVersion: plan.toVersion,
+        error: waitError,
+        completedAt: dependencies.now().toISOString(),
+    };
+    writeResult(plan.resultPath, result);
+    log("preinstall_recovery_failed", { ...result });
+    return result;
+}
+async function rollback(plan, updateError, databaseBackup, dependencies, log) {
+    let rollbackError;
+    try {
+        installTarball(plan.backupTarball, plan.workingDirectory, dependencies, log);
+        dependencies.validatePackage(plan.packageRoot, plan.packageName, plan.fromVersion);
+        restoreDatabase(databaseBackup);
+        if (plan.restartService) {
+            process.env.AGENT_BOT_RESTART_REASON = `Agent Bot update failed; restored ${plan.fromVersion}`;
+            dependencies.startSupervisor(plan.packageRoot, plan.workingDirectory);
+            if (!(await dependencies.waitForServer(plan.controlEndpoint, 60_000))) {
+                throw new Error("The restored Agent Bot service did not become ready within 60 seconds.");
+            }
+        }
+        const result = {
+            status: "rolled-back",
+            fromVersion: plan.fromVersion,
+            toVersion: plan.toVersion,
+            activeVersion: plan.fromVersion,
+            ...(plan.restartService ? { serviceReady: true } : {}),
+            fallback: "npm",
+            error: updateError,
+            completedAt: dependencies.now().toISOString(),
+        };
+        writeResult(plan.resultPath, result);
+        log("rollback_completed", { ...result });
+        return result;
+    }
+    catch (error) {
+        rollbackError = errorMessage(error);
+        log("npm_rollback_failed", { error: rollbackError });
+    }
+    if (plan.restartService) {
+        try {
+            dependencies.validatePackage(plan.backupPackageRoot, plan.packageName, plan.fromVersion);
+            restoreDatabase(databaseBackup);
+            process.env.AGENT_BOT_RESTART_REASON = `Agent Bot update failed; running backup ${plan.fromVersion}`;
+            dependencies.startSupervisor(plan.backupPackageRoot, plan.workingDirectory);
+            if (!(await dependencies.waitForServer(plan.controlEndpoint, 60_000))) {
+                throw new Error("The backup Agent Bot service did not become ready within 60 seconds.");
+            }
+            const result = {
+                status: "rolled-back",
+                fromVersion: plan.fromVersion,
+                toVersion: plan.toVersion,
+                activeVersion: plan.fromVersion,
+                serviceReady: true,
+                fallback: "backup",
+                error: updateError,
+                rollbackError,
+                completedAt: dependencies.now().toISOString(),
+            };
+            writeResult(plan.resultPath, result);
+            log("backup_service_started", { ...result });
+            return result;
+        }
+        catch (error) {
+            rollbackError = `${rollbackError ?? "npm rollback failed"}; backup start failed: ${errorMessage(error)}`;
+        }
+    }
+    const result = {
+        status: "failed",
+        fromVersion: plan.fromVersion,
+        toVersion: plan.toVersion,
+        error: updateError,
+        rollbackError,
+        completedAt: dependencies.now().toISOString(),
+    };
+    writeResult(plan.resultPath, result);
+    log("rollback_failed", { ...result });
+    return result;
+}
+function installTarball(tarball, cwd, dependencies, log) {
+    const result = dependencies.runNpm(["install", "--global", "--no-audit", "--no-fund", tarball], cwd);
+    log("npm_install_finished", {
+        tarball,
+        status: result.status,
+        stderr: result.stderr.trim().slice(-4_000),
+    });
+    if (result.error)
+        throw result.error;
+    if (result.status !== 0) {
+        throw new Error(result.stderr.trim() ||
+            result.stdout.trim() ||
+            `npm exited with ${result.status}.`);
+    }
+}
+function initializeUpdatedProfile(plan, dependencies, log) {
+    const result = dependencies.initializeProfile(plan.packageRoot, plan.workingDirectory);
+    log("profile_initialization_finished", {
+        status: result.status,
+        stderr: result.stderr.trim().slice(-4_000),
+    });
+    if (result.error)
+        throw result.error;
+    if (result.status !== 0) {
+        throw new Error(result.stderr.trim()
+            || result.stdout.trim()
+            || `agentbot init exited with ${result.status}.`);
+    }
+}
+export function validateInstalledPackage(packageRoot, packageName, version) {
+    const metadata = JSON.parse(fs.readFileSync(path.join(packageRoot, "package.json"), "utf8"));
+    if (metadata.name !== packageName || metadata.version !== version) {
+        throw new Error(`Installed package identity mismatch: expected ${packageName}@${version}, got ${String(metadata.name)}@${String(metadata.version)}.`);
+    }
+    const cliEntry = path.join(packageRoot, "dist", "cli.js");
+    const supervisorEntry = path.join(packageRoot, "dist", "supervisor.js");
+    for (const required of [cliEntry, supervisorEntry]) {
+        if (!fs.existsSync(required))
+            throw new Error(`Updated package is missing ${required}.`);
+    }
+    const versionResult = runNode([cliEntry, "--version"], packageRoot);
+    if (versionResult.status !== 0 || versionResult.stdout.trim() !== version) {
+        throw new Error(`Updated CLI validation failed: ${versionResult.stderr.trim() || versionResult.stdout.trim()}.`);
+    }
+    const helpResult = runNode([cliEntry, "--help"], packageRoot);
+    if (helpResult.status !== 0 || !helpResult.stdout.includes("agentbot")) {
+        throw new Error(`Updated CLI help validation failed: ${helpResult.stderr.trim() || helpResult.stdout.trim()}.`);
+    }
+}
+function startSupervisor(packageRoot, cwd) {
+    const child = spawn(process.execPath, [path.join(packageRoot, "dist", "supervisor.js")], {
+        cwd,
+        detached: true,
+        windowsHide: true,
+        stdio: "ignore",
+        env: process.env,
+    });
+    child.unref();
+    return child.pid;
+}
+function initializeProfile(packageRoot, cwd) {
+    return runNode([
+        path.join(packageRoot, "dist", "cli.js"),
+        "init",
+        "--skip-feishu",
+        "--json",
+    ], cwd);
+}
+async function waitForServer(endpoint, timeoutMs) {
+    const deadline = Date.now() + timeoutMs;
+    while (Date.now() < deadline) {
+        const response = await sendControlRequest(endpoint, { action: "health" }, 1_000).catch(() => undefined);
+        if (response?.ok &&
+            isRecord(response.data) &&
+            response.data.ready !== false)
+            return true;
+        await delay(500);
+    }
+    return false;
+}
+async function stopServer(endpoint, supervisorPid) {
+    await sendControlRequest(endpoint, { action: "server_stop" }, 2_000).catch(() => undefined);
+    const deadline = Date.now() + 10_000;
+    while (Date.now() < deadline) {
+        if (!(await endpointReachable(endpoint)))
+            break;
+        await delay(250);
+    }
+    if (supervisorPid) {
+        try {
+            process.kill(supervisorPid, "SIGTERM");
+        }
+        catch {
+            // The Supervisor may already have exited.
+        }
+    }
+    if (supervisorPid) {
+        const processDeadline = Date.now() + 5_000;
+        while (processExists(supervisorPid) && Date.now() < processDeadline)
+            await delay(250);
+    }
+}
+async function waitForProcesses(pids, timeoutMs) {
+    const remaining = new Set(pids.filter((pid) => Number.isInteger(pid) && pid > 0));
+    const deadline = Date.now() + timeoutMs;
+    while (remaining.size > 0 && Date.now() < deadline) {
+        for (const pid of remaining) {
+            if (!processExists(pid))
+                remaining.delete(pid);
+        }
+        if (remaining.size > 0)
+            await delay(250);
+    }
+    if (remaining.size > 0) {
+        throw new Error(`Timed out waiting for Agent Bot processes to exit: ${[...remaining].join(", ")}.`);
+    }
+}
+function processExists(pid) {
+    try {
+        process.kill(pid, 0);
+        return true;
+    }
+    catch (error) {
+        return isRecord(error) && error.code === "EPERM";
+    }
+}
+function sendControlRequest(endpoint, request, timeoutMs) {
+    return new Promise((resolve, reject) => {
+        const socket = net.createConnection(endpoint);
+        let settled = false;
+        let input = "";
+        const finish = (operation) => {
+            if (settled)
+                return;
+            settled = true;
+            clearTimeout(timer);
+            socket.destroy();
+            operation();
+        };
+        const timer = setTimeout(() => finish(() => reject(new Error("Control request timed out."))), timeoutMs);
+        socket.setEncoding("utf8");
+        socket.once("connect", () => socket.write(`${JSON.stringify(request)}\n`));
+        socket.on("data", (chunk) => {
+            input += chunk;
+            const newline = input.indexOf("\n");
+            if (newline < 0)
+                return;
+            try {
+                finish(() => resolve(JSON.parse(input.slice(0, newline))));
+            }
+            catch (error) {
+                finish(() => reject(error));
+            }
+        });
+        socket.once("error", (error) => finish(() => reject(error)));
+        socket.once("end", () => finish(() => reject(new Error("Control endpoint returned no response."))));
+    });
+}
+function endpointReachable(endpoint) {
+    return sendControlRequest(endpoint, { action: "health" }, 500).then(() => true, () => false);
+}
+export function runNpmCommand(args, cwd) {
+    const npmCli = resolveNpmCli();
+    if (npmCli)
+        return runNode([npmCli, ...args], cwd);
+    const result = spawnSync(process.platform === "win32" ? "npm.cmd" : "npm", args, {
+        cwd,
+        env: process.env,
+        encoding: "utf8",
+        maxBuffer: 32 * 1024 * 1024,
+        shell: process.platform === "win32",
+    });
+    return commandResult(result);
+}
+function resolveNpmCli() {
+    const candidates = [
+        process.env.npm_execpath,
+        path.join(path.dirname(process.execPath), "node_modules", "npm", "bin", "npm-cli.js"),
+        process.env.APPDATA
+            ? path.join(process.env.APPDATA, "npm", "node_modules", "npm", "bin", "npm-cli.js")
+            : undefined,
+    ];
+    return candidates.find((candidate) => Boolean(candidate && fs.existsSync(candidate)));
+}
+function runNode(args, cwd) {
+    return commandResult(spawnSync(process.execPath, args, {
+        cwd,
+        env: process.env,
+        encoding: "utf8",
+        maxBuffer: 32 * 1024 * 1024,
+    }));
+}
+function commandResult(result) {
+    return {
+        status: result.status ?? (result.error ? 1 : 0),
+        stdout: typeof result.stdout === "string"
+            ? result.stdout
+            : (result.stdout?.toString("utf8") ?? ""),
+        stderr: typeof result.stderr === "string"
+            ? result.stderr
+            : (result.stderr?.toString("utf8") ?? ""),
+        ...(result.error ? { error: result.error } : {}),
+    };
+}
+function validatePlan(plan) {
+    if (plan.schemaVersion !== SELF_UPDATE_PLAN_VERSION)
+        throw new Error("Unsupported Agent Bot update plan.");
+    for (const value of [
+        plan.packageName,
+        plan.fromVersion,
+        plan.toVersion,
+        plan.packageRoot,
+        plan.candidateTarball,
+        plan.backupTarball,
+        plan.backupPackageRoot,
+        plan.lockPath,
+        plan.lockToken,
+        plan.pendingMarkerPath,
+        plan.databasePath,
+        plan.controlEndpoint,
+        plan.workingDirectory,
+        plan.resultPath,
+        plan.logPath,
+    ]) {
+        if (!value?.trim())
+            throw new Error("Agent Bot update plan is incomplete.");
+    }
+}
+function createDatabaseBackup(plan) {
+    const directory = path.join(path.dirname(plan.resultPath), "database-backup");
+    fs.mkdirSync(directory, { recursive: true });
+    const sourcePaths = [
+        plan.databasePath,
+        `${plan.databasePath}-wal`,
+        `${plan.databasePath}-shm`,
+    ];
+    const entries = sourcePaths.map((sourcePath, index) => {
+        const existed = fs.existsSync(sourcePath);
+        const backupPath = path.join(directory, `${index}-${path.basename(sourcePath)}`);
+        if (existed)
+            fs.copyFileSync(sourcePath, backupPath);
+        return { sourcePath, backupPath, existed };
+    });
+    fs.writeFileSync(path.join(directory, "manifest.json"), `${JSON.stringify({ entries }, null, 2)}\n`);
+    return { directory, entries };
+}
+function restoreDatabase(backup) {
+    for (const entry of backup.entries) {
+        fs.rmSync(entry.sourcePath, { force: true });
+        if (!entry.existed)
+            continue;
+        fs.mkdirSync(path.dirname(entry.sourcePath), { recursive: true });
+        fs.copyFileSync(entry.backupPath, entry.sourcePath);
+    }
+}
+function assertUpdateLock(plan) {
+    const lock = JSON.parse(fs.readFileSync(plan.lockPath, "utf8"));
+    if (lock.token !== plan.lockToken)
+        throw new Error("Agent Bot update lock is not owned by this operation.");
+}
+function releaseUpdateLock(plan) {
+    try {
+        const lock = JSON.parse(fs.readFileSync(plan.lockPath, "utf8"));
+        if (lock.token === plan.lockToken)
+            fs.rmSync(plan.lockPath, { force: true });
+    }
+    catch {
+        // A missing or replaced lock belongs to no recoverable update operation.
+    }
+    try {
+        const marker = JSON.parse(fs.readFileSync(plan.pendingMarkerPath, "utf8"));
+        if (marker.token === plan.lockToken)
+            fs.rmSync(plan.pendingMarkerPath, { force: true });
+    }
+    catch {
+        // A missing or replaced marker belongs to no recoverable update operation.
+    }
+}
+function markUpdateRunning(plan) {
+    fs.writeFileSync(plan.pendingMarkerPath, `${JSON.stringify({
+        token: plan.lockToken,
+        phase: "running",
+        planPath: path.join(path.dirname(plan.resultPath), "plan.json"),
+        runnerPid: process.pid,
+        startedAt: new Date().toISOString(),
+    }, null, 2)}\n`);
+}
+function writeResult(resultPath, result) {
+    fs.writeFileSync(resultPath, `${JSON.stringify(result, null, 2)}\n`);
+}
+function readPlan(planPath) {
+    return JSON.parse(fs.readFileSync(planPath, "utf8"));
+}
+function writeFatalResult(plan, error) {
+    if (!plan)
+        return;
+    const result = {
+        status: "failed",
+        fromVersion: plan.fromVersion,
+        toVersion: plan.toVersion,
+        error: errorMessage(error),
+        completedAt: new Date().toISOString(),
+    };
+    try {
+        writeResult(plan.resultPath, result);
+    }
+    catch {
+        // There is no further recovery path if even the result file cannot be written.
+    }
+}
+function parseWaitPids(args) {
+    const pids = [];
+    for (let index = 0; index < args.length; index += 1) {
+        if (args[index] !== "--wait-pid")
+            continue;
+        const pid = Number(args[index + 1]);
+        if (Number.isInteger(pid) && pid > 0)
+            pids.push(pid);
+        index += 1;
+    }
+    return pids;
+}
+function isRecord(value) {
+    return Boolean(value) && typeof value === "object";
+}
+function errorMessage(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+function delay(ms) {
+    return new Promise((resolve) => setTimeout(resolve, ms));
+}
+const defaultDependencies = {
+    runNpm: runNpmCommand,
+    validatePackage: validateInstalledPackage,
+    initializeProfile,
+    startSupervisor,
+    waitForServer,
+    stopServer,
+    waitForProcesses,
+    now: () => new Date(),
+};
+const invokedDirectly = process.argv[1] &&
+    path.resolve(process.argv[1]) ===
+        path.resolve(fileURLToPath(import.meta.url));
+if (invokedDirectly) {
+    const planPath = process.argv[2];
+    let plan;
+    void (async () => {
+        if (!planPath)
+            throw new Error("Missing Agent Bot update plan path.");
+        plan = readPlan(planPath);
+        const result = await applySelfUpdatePlan(plan, parseWaitPids(process.argv.slice(3)));
+        if (result.status === "failed")
+            process.exitCode = 1;
+    })().catch((error) => {
+        writeFatalResult(plan, error);
+        process.exitCode = 1;
+    });
+}
+//# sourceMappingURL=SelfUpdateRunner.js.map

package/dist/cli/SelfUpdateRunner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SelfUpdateRunner.js","sourceRoot":"","sources":["../../src/cli/SelfUpdateRunner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AACtD,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,GAAG,MAAM,UAAU,CAAC;AAC3B,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAEzC,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AAgE1C,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAoB,EACpB,QAAQ,GAAa,EAAE,EACvB,YAAY,GAAiC,mBAAmB;IAEhE,YAAY,CAAC,IAAI,CAAC,CAAC;IACnB,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACvB,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACxB,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAG,CAAC,KAAa,EAAE,IAAI,GAA4B,EAAE,EAAQ,EAAE;QACtE,EAAE,CAAC,cAAc,CACf,IAAI,CAAC,OAAO,EACZ,GAAG,IAAI,CAAC,SAAS,CAAC;YAChB,SAAS,EAAE,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;YAC3C,KAAK;YACL,GAAG,IAAI;SACR,CAAC,IAAI,CACP,CAAC;IACJ,CAAC,CAAC;IAEF,IAAI,CAAC;QACH,GAAG,CAAC,gBAAgB,EAAE;YACpB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ;SACT,CAAC,CAAC;QACH,IAAI,CAAC;YACH,MAAM,YAAY,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,yBAAyB,CAC9B,IAAI,EACJ,YAAY,CAAC,KAAK,CAAC,EACnB,YAAY,EACZ,GAAG,CACJ,CAAC;QACJ,CAAC;QAED,IAAI,cAA8B,CAAC;QACnC,IAAI,CAAC;YACH,cAAc,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;YAC5C,GAAG,CAAC,yBAAyB,EAAE;gBAC7B,SAAS,EAAE,cAAc,CAAC,SAAS;gBACnC,KAAK,EAAE,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM;aACtE,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,yBAAyB,CAC9B,IAAI,EACJ,sCAAsC,YAAY,CAAC,KAAK,CAAC,EAAE,EAC3D,YAAY,EACZ,GAAG,CACJ,CAAC;QACJ,CAAC;QAED,IAAI,oBAAwC,CAAC;QAC7C,IAAI,CAAC;YACH,cAAc,CACZ,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,gBAAgB,EACrB,YAAY,EACZ,GAAG,CACJ,CAAC;YACF,YAAY,CAAC,eAAe,CAC1B,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,SAAS,CACf,CAAC;YACF,wBAAwB,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;YAClD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,oBAAoB,GAAG,YAAY,CAAC,eAAe,CACjD,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,gBAAgB,CACtB,CAAC;gBACF,IAAI,CAAC,CAAC,MAAM,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;oBACtE,MAAM,IAAI,KAAK,CACb,uEAAuE,CACxE,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,MAAM,MAAM,GAAqB;gBAC/B,MAAM,EAAE,SAAS;gBACjB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,aAAa,EAAE,IAAI,CAAC,SAAS;gBAC7B,WAAW,EAAE,IAAI;gBACjB,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtD,WAAW,EAAE,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;aAC9C,CAAC;YACF,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YACrC,GAAG,CAAC,kBAAkB,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;YACvC,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACpC,GAAG,CAAC,eAAe,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACzC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,MAAM,YAAY;qBACf,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,oBAAoB,CAAC;qBACtD,KAAK,CAAC,CAAC,SAAkB,EAAE,EAAE;oBAC5B,GAAG,CAAC,6BAA6B,EAAE;wBACjC,KAAK,EAAE,YAAY,CAAC,SAAS,CAAC;qBAC/B,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;YACP,CAAC;YACD,OAAO,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;YAAS,CAAC;QACT,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,IAAoB,EACpB,SAAiB,EACjB,YAA0C,EAC1C,GAA4D;IAE5D,GAAG,CAAC,+BAA+B,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;IAC3D,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,IAAI,KAAK,GAAG,MAAM,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,CAAC,GAAG,CAAC,wBAAwB,GAAG,4CAA4C,IAAI,CAAC,WAAW,EAAE,CAAC;YACtG,YAAY,CAAC,eAAe,CAC1B,IAAI,CAAC,iBAAiB,EACtB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,WAAW,CACjB,CAAC;YACF,YAAY,CAAC,eAAe,CAC1B,IAAI,CAAC,iBAAiB,EACtB,IAAI,CAAC,gBAAgB,CACtB,CAAC;YACF,KAAK,GAAG,MAAM,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,MAAM,GAAqB;gBAC/B,MAAM,EAAE,aAAa;gBACrB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,aAAa,EAAE,IAAI,CAAC,WAAW;gBAC/B,YAAY,EAAE,IAAI;gBAClB,QAAQ,EAAE,QAAQ;gBAClB,KAAK,EAAE,SAAS;gBAChB,WAAW,EAAE,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;aAC9C,CAAC;YACF,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YACrC,GAAG,CAAC,+BAA+B,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;YACpD,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAqB;QAC/B,MAAM,EAAE,QAAQ;QAChB,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,KAAK,EAAE,SAAS;QAChB,WAAW,EAAE,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;KAC9C,CAAC;IACF,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACrC,GAAG,CAAC,4BAA4B,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,IAAoB,EACpB,WAAmB,EACnB,cAA8B,EAC9B,YAA0C,EAC1C,GAA4D;IAE5D,IAAI,aAAiC,CAAC;IACtC,IAAI,CAAC;QACH,cAAc,CACZ,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,gBAAgB,EACrB,YAAY,EACZ,GAAG,CACJ,CAAC;QACF,YAAY,CAAC,eAAe,CAC1B,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,WAAW,CACjB,CAAC;QACF,eAAe,CAAC,cAAc,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,wBAAwB,GAAG,qCAAqC,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/F,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACtE,IAAI,CAAC,CAAC,MAAM,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,KAAK,CACb,wEAAwE,CACzE,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAqB;YAC/B,MAAM,EAAE,aAAa;YACrB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,aAAa,EAAE,IAAI,CAAC,WAAW;YAC/B,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtD,QAAQ,EAAE,KAAK;YACf,KAAK,EAAE,WAAW;YAClB,WAAW,EAAE,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;SAC9C,CAAC;QACF,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACrC,GAAG,CAAC,oBAAoB,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,aAAa,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACpC,GAAG,CAAC,qBAAqB,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,IAAI,CAAC;YACH,YAAY,CAAC,eAAe,CAC1B,IAAI,CAAC,iBAAiB,EACtB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,WAAW,CACjB,CAAC;YACF,eAAe,CAAC,cAAc,CAAC,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,wBAAwB,GAAG,2CAA2C,IAAI,CAAC,WAAW,EAAE,CAAC;YACrG,YAAY,CAAC,eAAe,CAC1B,IAAI,CAAC,iBAAiB,EACtB,IAAI,CAAC,gBAAgB,CACtB,CAAC;YACF,IAAI,CAAC,CAAC,MAAM,YAAY,CAAC,aAAa,CAAC,IAAI,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;gBACtE,MAAM,IAAI,KAAK,CACb,sEAAsE,CACvE,CAAC;YACJ,CAAC;YACD,MAAM,MAAM,GAAqB;gBAC/B,MAAM,EAAE,aAAa;gBACrB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,aAAa,EAAE,IAAI,CAAC,WAAW;gBAC/B,YAAY,EAAE,IAAI;gBAClB,QAAQ,EAAE,QAAQ;gBAClB,KAAK,EAAE,WAAW;gBAClB,aAAa;gBACb,WAAW,EAAE,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;aAC9C,CAAC;YACF,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YACrC,GAAG,CAAC,wBAAwB,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;YAC7C,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,aAAa,GAAG,GAAG,aAAa,IAAI,qBAAqB,0BAA0B,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3G,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAqB;QAC/B,MAAM,EAAE,QAAQ;QAChB,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,KAAK,EAAE,WAAW;QAClB,aAAa;QACb,WAAW,EAAE,YAAY,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;KAC9C,CAAC;IACF,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACrC,GAAG,CAAC,iBAAiB,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;IACtC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CACrB,OAAe,EACf,GAAW,EACX,YAA0C,EAC1C,GAA4D;IAE5D,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAChC,CAAC,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAE,OAAO,CAAC,EAC3D,GAAG,CACJ,CAAC;IACF,GAAG,CAAC,sBAAsB,EAAE;QAC1B,OAAO;QACP,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;KAC3C,CAAC,CAAC;IACH,IAAI,MAAM,CAAC,KAAK;QAAE,MAAM,MAAM,CAAC,KAAK,CAAC;IACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CACb,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE;YAClB,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE;YACpB,mBAAmB,MAAM,CAAC,MAAM,GAAG,CACtC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,IAAoB,EACpB,YAA0C,EAC1C,GAA4D;IAE5D,MAAM,MAAM,GAAG,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACvF,GAAG,CAAC,iCAAiC,EAAE;QACrC,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;KAC3C,CAAC,CAAC;IACH,IAAI,MAAM,CAAC,KAAK;QAAE,MAAM,MAAM,CAAC,KAAK,CAAC;IACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CACb,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE;eACf,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE;eACpB,6BAA6B,MAAM,CAAC,MAAM,GAAG,CACnD,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,WAAmB,EACnB,WAAmB,EACnB,OAAe;IAEf,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,EAAE,MAAM,CAAC,CAIhE,CAAC;IACF,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,IAAI,QAAQ,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;QAClE,MAAM,IAAI,KAAK,CACb,iDAAiD,WAAW,IAAI,OAAO,SAAS,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CACrI,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC1D,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC;IACxE,KAAK,MAAM,QAAQ,IAAI,CAAC,QAAQ,EAAE,eAAe,CAAC,EAAE,CAAC;QACnD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,8BAA8B,QAAQ,GAAG,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,aAAa,GAAG,OAAO,CAAC,CAAC,QAAQ,EAAE,WAAW,CAAC,EAAE,WAAW,CAAC,CAAC;IACpE,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,OAAO,EAAE,CAAC;QAC1E,MAAM,IAAI,KAAK,CACb,kCAAkC,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAChG,CAAC;IACJ,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,WAAW,CAAC,CAAC;IAC9D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACvE,MAAM,IAAI,KAAK,CACb,uCAAuC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAC/F,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,WAAmB,EAAE,GAAW;IACvD,MAAM,KAAK,GAAG,KAAK,CACjB,OAAO,CAAC,QAAQ,EAChB,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC,EACjD;QACE,GAAG;QACH,QAAQ,EAAE,IAAI;QACd,WAAW,EAAE,IAAI;QACjB,KAAK,EAAE,QAAQ;QACf,GAAG,EAAE,OAAO,CAAC,GAAG;KACjB,CACF,CAAC;IACF,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,OAAO,KAAK,CAAC,GAAG,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,WAAmB,EAAE,GAAW;IACzD,OAAO,OAAO,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,QAAQ,CAAC;QACxC,MAAM;QACN,eAAe;QACf,QAAQ;KACT,EAAE,GAAG,CAAC,CAAC;AACV,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,QAAgB,EAChB,SAAiB;IAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IACxC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CACvC,QAAQ,EACR,EAAE,MAAM,EAAE,QAAQ,EAAE,EACpB,KAAK,CACN,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACzB,IACE,QAAQ,EAAE,EAAE;YACZ,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;YACvB,QAAQ,CAAC,IAAI,CAAC,KAAK,KAAK,KAAK;YAE7B,OAAO,IAAI,CAAC;QACd,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,QAAgB,EAChB,aAAsB;IAEtB,MAAM,kBAAkB,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,KAAK,CAAC,CAAC,KAAK,CACxE,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;IACrC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QAC7B,IAAI,CAAC,CAAC,MAAM,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAAE,MAAM;QAChD,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,IAAI,aAAa,EAAE,CAAC;QAClB,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACzC,CAAC;QAAC,MAAM,CAAC;YACP,0CAA0C;QAC5C,CAAC;IACH,CAAC;IACD,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QAC3C,OAAO,aAAa,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe;YACjE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,IAAc,EACd,SAAiB;IAEjB,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CACvD,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IACxC,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QACnD,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC;gBAAE,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjD,CAAC;QACD,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC;YAAE,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CACb,sDAAsD,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CACnF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,GAAW;IAChC,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;IACnD,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,QAAgB,EAChB,OAAgC,EAChC,SAAiB;IAEjB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,MAAM,GAAG,GAAG,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,CAAC,SAAqB,EAAQ,EAAE;YAC7C,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,SAAS,EAAE,CAAC;QACd,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,UAAU,CACtB,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAC,EACnE,SAAS,CACV,CAAC;QACF,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YAClC,KAAK,IAAI,KAAK,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,OAAO,GAAG,CAAC;gBAAE,OAAO;YACxB,IAAI,CAAC;gBACH,MAAM,CAAC,GAAG,EAAE,CACV,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAGjC,CACF,CACF,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,CACtB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC,CAAC,CAC1E,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,QAAgB;IACzC,OAAO,kBAAkB,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,CACjE,GAAG,EAAE,CAAC,IAAI,EACV,GAAG,EAAE,CAAC,KAAK,CACZ,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAc,EAAE,GAAW;IACvD,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC;IAC/B,IAAI,MAAM;QAAE,OAAO,OAAO,CAAC,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,SAAS,CACtB,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,EAChD,IAAI,EACJ;QACE,GAAG;QACH,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,QAAQ,EAAE,MAAM;QAChB,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;QAC3B,KAAK,EAAE,OAAO,CAAC,QAAQ,KAAK,OAAO;KACpC,CACF,CAAC;IACF,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,aAAa;IACpB,MAAM,UAAU,GAAG;QACjB,OAAO,CAAC,GAAG,CAAC,YAAY;QACxB,IAAI,CAAC,IAAI,CACP,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,EAC9B,cAAc,EACd,KAAK,EACL,KAAK,EACL,YAAY,CACb;QACD,OAAO,CAAC,GAAG,CAAC,OAAO;YACjB,CAAC,CAAC,IAAI,CAAC,IAAI,CACP,OAAO,CAAC,GAAG,CAAC,OAAO,EACnB,KAAK,EACL,cAAc,EACd,KAAK,EACL,KAAK,EACL,YAAY,CACb;YACH,CAAC,CAAC,SAAS;KACd,CAAC;IACF,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAuB,EAAE,CACxD,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAC/C,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,IAAc,EAAE,GAAW;IAC1C,OAAO,aAAa,CAClB,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE;QAChC,GAAG;QACH,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,QAAQ,EAAE,MAAM;QAChB,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;KAC5B,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,MAAoC;IACzD,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,EACJ,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ;YAC/B,CAAC,CAAC,MAAM,CAAC,MAAM;YACf,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7C,MAAM,EACJ,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ;YAC/B,CAAC,CAAC,MAAM,CAAC,MAAM;YACf,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7C,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACjD,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAAoB;IACxC,IAAI,IAAI,CAAC,aAAa,KAAK,wBAAwB;QACjD,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,KAAK,MAAM,KAAK,IAAI;QAClB,IAAI,CAAC,WAAW;QAChB,IAAI,CAAC,WAAW;QAChB,IAAI,CAAC,SAAS;QACd,IAAI,CAAC,WAAW;QAChB,IAAI,CAAC,gBAAgB;QACrB,IAAI,CAAC,aAAa;QAClB,IAAI,CAAC,iBAAiB;QACtB,IAAI,CAAC,QAAQ;QACb,IAAI,CAAC,SAAS;QACd,IAAI,CAAC,iBAAiB;QACtB,IAAI,CAAC,YAAY;QACjB,IAAI,CAAC,eAAe;QACpB,IAAI,CAAC,gBAAgB;QACrB,IAAI,CAAC,UAAU;QACf,IAAI,CAAC,OAAO;KACb,EAAE,CAAC;QACF,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC9E,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAoB;IAChD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC9E,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG;QAClB,IAAI,CAAC,YAAY;QACjB,GAAG,IAAI,CAAC,YAAY,MAAM;QAC1B,GAAG,IAAI,CAAC,YAAY,MAAM;KAC3B,CAAC;IACF,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE;QACpD,MAAM,OAAO,GAAG,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAC1B,SAAS,EACT,GAAG,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CACxC,CAAC;QACF,IAAI,OAAO;YAAE,EAAE,CAAC,YAAY,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QACrD,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;IAC7C,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,aAAa,CACd,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,eAAe,CAAC,EACrC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAC5C,CAAC;IACF,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,eAAe,CAAC,MAAsB;IAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,OAAO;YAAE,SAAS;QAC7B,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAClE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IACtD,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAoB;IAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAE7D,CAAC;IACF,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS;QAC/B,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAoB;IAC7C,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAE7D,CAAC;QACF,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS;YAC/B,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,CAAC;IAAC,MAAM,CAAC;QACP,yEAAyE;IAC3E,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CACvB,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,iBAAiB,EAAE,MAAM,CAAC,CACzB,CAAC;QACzB,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS;YACjC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,2EAA2E;IAC7E,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAoB;IAC7C,EAAE,CAAC,aAAa,CACd,IAAI,CAAC,iBAAiB,EACtB,GAAG,IAAI,CAAC,SAAS,CACf;QACE,KAAK,EAAE,IAAI,CAAC,SAAS;QACrB,KAAK,EAAE,SAAS;QAChB,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,WAAW,CAAC;QAC/D,SAAS,EAAE,OAAO,CAAC,GAAG;QACtB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;KACpC,EACD,IAAI,EACJ,CAAC,CACF,IAAI,CACN,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,UAAkB,EAAE,MAAwB;IAC/D,EAAE,CAAC,aAAa,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,QAAQ,CAAC,QAAgB;IAChC,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAmB,CAAC;AACzE,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAgC,EAChC,KAAc;IAEd,IAAI,CAAC,IAAI;QAAE,OAAO;IAClB,MAAM,MAAM,GAAqB;QAC/B,MAAM,EAAE,QAAQ;QAChB,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC;QAC1B,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;KACtC,CAAC;IACF,IAAI,CAAC;QACH,WAAW,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,+EAA+E;IACjF,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,IAAc;IACnC,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,YAAY;YAAE,SAAS;QAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC;AACrD,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,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,MAAM,mBAAmB,GAAiC;IACxD,MAAM,EAAE,aAAa;IACrB,eAAe,EAAE,wBAAwB;IACzC,iBAAiB;IACjB,eAAe;IACf,aAAa;IACb,UAAU;IACV,gBAAgB;IAChB,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE;CACtB,CAAC;AAEF,MAAM,eAAe,GACnB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACf,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AACjD,IAAI,eAAe,EAAE,CAAC;IACpB,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,IAAgC,CAAC;IACrC,KAAK,CAAC,KAAK,IAAI,EAAE;QACf,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACtE,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,MAAM,mBAAmB,CACtC,IAAI,EACJ,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CACrC,CAAC;QACF,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;IACvD,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;QAC5B,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9B,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;AACL,CAAC"}