agent-embassy 1.0.0

package/dist/src/gateway/instance-lease.js

@@ -0,0 +1,549 @@
+import { randomUUID } from "node:crypto";
+import { spawn, } from "node:child_process";
+import { constants } from "node:fs";
+import { chmod, lstat, mkdir, open, readdir, realpath, unlink, } from "node:fs/promises";
+import os from "node:os";
+import path from "node:path";
+import { BridgeError } from "../errors.js";
+const HOST_STATE_DIRECTORY = path.join(".local", "state", "agent-embassy");
+const HOST_STATE_MARKER_FILE = ".agent-embassy-state";
+const HOST_STATE_MARKER_CONTENT = "agent-embassy-state-v1\n";
+const HOST_LOCK_FILE = ".gateway-host.lock";
+const LEGACY_STATE_DIRECTORY = path.join(".local", "state", "claude-agent-bridge", "gateway");
+const LEGACY_MARKER_FILE = ".claude-codex-gateway-state";
+const LEGACY_MARKER_CONTENT = "claude-codex-local-gateway-state-v1\n";
+const LEGACY_LOCK_FILE = ".gateway-controller.lock";
+const MAX_MARKER_BYTES = 128;
+const MAX_LOCK_BYTES = 4 * 1024;
+const LOCKF_PATH = "/usr/bin/lockf";
+const CAT_PATH = "/bin/cat";
+const HOST_LEASE_READY_TIMEOUT_MS = 5_000;
+const HOST_LEASE_EXIT_TIMEOUT_MS = 5_000;
+function isObject(value) {
+    return value !== null && typeof value === "object" && !Array.isArray(value);
+}
+function isPositiveInteger(value) {
+    return Number.isSafeInteger(value) && value > 0;
+}
+function isLockRecord(value) {
+    if (!isObject(value))
+        return false;
+    const keys = Object.keys(value);
+    return (keys.length === 4 &&
+        keys.every((key) => ["schemaVersion", "pid", "hostname", "token"].includes(key)) &&
+        value.schemaVersion === 1 &&
+        isPositiveInteger(value.pid) &&
+        typeof value.hostname === "string" &&
+        value.hostname.length > 0 &&
+        value.hostname.length <= 255 &&
+        typeof value.token === "string" &&
+        /^[0-9a-f]{8}-[0-9a-f]{4}-[1-5][0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i.test(value.token));
+}
+function assertPrivateOwned(uid, mode, description) {
+    if (typeof process.getuid === "function" && uid !== process.getuid()) {
+        throw new BridgeError("GATEWAY_INSTANCE_IN_USE", `${description} is not owned by the current process user.`, true);
+    }
+    if ((mode & 0o077) !== 0) {
+        throw new BridgeError("GATEWAY_INSTANCE_IN_USE", `${description} is not private to the current process user.`, true);
+    }
+}
+async function readPrivateFile(filePath, maximumBytes) {
+    const info = await lstat(filePath);
+    if (info.isSymbolicLink() || !info.isFile() || info.size > maximumBytes) {
+        throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "An Embassy instance-control file cannot be safely verified.", true);
+    }
+    assertPrivateOwned(info.uid, info.mode, "An Embassy instance-control file");
+    const handle = await open(filePath, constants.O_RDONLY | (constants.O_NOFOLLOW ?? 0));
+    try {
+        const opened = await handle.stat();
+        if (!opened.isFile() ||
+            opened.dev !== info.dev ||
+            opened.ino !== info.ino ||
+            opened.size > maximumBytes) {
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "An Embassy instance-control file changed during verification.", true);
+        }
+        assertPrivateOwned(opened.uid, opened.mode, "An Embassy instance-control file");
+        const buffer = Buffer.alloc(maximumBytes + 1);
+        let offset = 0;
+        while (offset < buffer.length) {
+            const { bytesRead } = await handle.read(buffer, offset, buffer.length - offset, offset);
+            if (bytesRead === 0)
+                break;
+            offset += bytesRead;
+        }
+        if (offset > maximumBytes) {
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "An Embassy instance-control file exceeds its bounded size.", true);
+        }
+        return buffer.subarray(0, offset).toString("utf8");
+    }
+    finally {
+        await handle.close();
+    }
+}
+function waitForChildExit(child, timeoutMs) {
+    if (child.exitCode !== null || child.signalCode !== null) {
+        return Promise.resolve();
+    }
+    return new Promise((resolve, reject) => {
+        const timer = setTimeout(() => {
+            cleanup();
+            reject(new BridgeError("GATEWAY_CLEANUP_FAILED", "Embassy could not confirm host-wide lease cleanup."));
+        }, timeoutMs);
+        const onExit = () => {
+            cleanup();
+            resolve();
+        };
+        const cleanup = () => {
+            clearTimeout(timer);
+            child.removeListener("exit", onExit);
+        };
+        child.once("exit", onExit);
+    });
+}
+function waitForHostLeaseReady(child, challenge) {
+    return new Promise((resolve, reject) => {
+        let output = "";
+        let settled = false;
+        const timer = setTimeout(() => {
+            finish(new BridgeError("GATEWAY_INSTANCE_IN_USE", "Another or unverifiable Embassy gateway owns this machine.", true));
+        }, HOST_LEASE_READY_TIMEOUT_MS);
+        const cleanup = () => {
+            clearTimeout(timer);
+            child.stdout.removeListener("data", onData);
+            child.removeListener("error", onError);
+            child.removeListener("exit", onExit);
+        };
+        const finish = (error) => {
+            if (settled)
+                return;
+            settled = true;
+            cleanup();
+            if (error === undefined)
+                resolve();
+            else
+                reject(error);
+        };
+        const unavailable = () => new BridgeError("GATEWAY_INSTANCE_IN_USE", "Another or unverifiable Embassy gateway owns this machine.", true);
+        const onData = (chunk) => {
+            output += chunk.toString();
+            if (Buffer.byteLength(output, "utf8") > MAX_LOCK_BYTES) {
+                finish(unavailable());
+                return;
+            }
+            if (output === challenge)
+                finish();
+            else if (output.includes("\n"))
+                finish(unavailable());
+        };
+        const onError = () => finish(unavailable());
+        const onExit = () => finish(unavailable());
+        const onStdinError = () => finish(unavailable());
+        child.stdout.on("data", onData);
+        child.once("error", onError);
+        child.once("exit", onExit);
+        // A contending lockf helper may exit before the challenge write reaches
+        // its pipe. Its stdin then emits EPIPE/ERR_STREAM_DESTROYED in addition to
+        // invoking the write callback. Treat that as the same bounded contention
+        // outcome instead of allowing an unhandled stream error to escape.
+        child.stdin.on("error", onStdinError);
+        child.stdin.write(challenge, "utf8", (error) => {
+            if (error !== null && error !== undefined)
+                finish(unavailable());
+        });
+    });
+}
+function monitorHostLeaseLoss(child) {
+    let resolveLost;
+    let expectedClose = false;
+    let lost = false;
+    let disposed = false;
+    const loss = new Promise((resolve) => {
+        resolveLost = resolve;
+    });
+    const markLost = () => {
+        if (expectedClose || lost)
+            return;
+        lost = true;
+        resolveLost?.();
+    };
+    const onError = () => markLost();
+    const onExit = () => markLost();
+    // Attach this monitor before the READY handshake. The handshake removes its
+    // own temporary listeners when it resolves, so this permanent listener
+    // closes the otherwise possible READY-to-monitor event gap.
+    child.on("error", onError);
+    child.on("exit", onExit);
+    return {
+        lost: loss,
+        isLost: () => lost,
+        assertHeld: () => {
+            if (lost) {
+                throw new BridgeError("GATEWAY_INSTANCE_LEASE_LOST", "Embassy lost its host-wide gateway lease.", true);
+            }
+        },
+        expectClose: () => {
+            expectedClose = true;
+        },
+        dispose: () => {
+            if (disposed)
+                return;
+            disposed = true;
+            child.removeListener("error", onError);
+            child.removeListener("exit", onExit);
+        },
+    };
+}
+async function acquireHostAdvisoryLease(directory, spawnLeaseHelper, exitTimeoutMs) {
+    const lockPath = path.join(directory, HOST_LOCK_FILE);
+    const seed = await open(lockPath, constants.O_CREAT |
+        constants.O_RDWR |
+        (constants.O_NOFOLLOW ?? 0), 0o600);
+    let seededDevice;
+    let seededInode;
+    try {
+        const info = await seed.stat();
+        if (!info.isFile()) {
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "The Embassy host lease is not a regular file.", true);
+        }
+        assertPrivateOwned(info.uid, info.mode, "The Embassy host lease");
+        seededDevice = info.dev;
+        seededInode = info.ino;
+    }
+    finally {
+        await seed.close();
+    }
+    const child = spawnLeaseHelper(LOCKF_PATH, ["-k", "-t", "0", lockPath, CAT_PATH], {
+        env: {},
+        stdio: ["pipe", "pipe", "pipe"],
+    });
+    const monitor = monitorHostLeaseLoss(child);
+    const token = randomUUID();
+    const challenge = `embassy-host-lease:${token}\n`;
+    try {
+        await waitForHostLeaseReady(child, challenge);
+        monitor.assertHeld();
+        const lockedInfo = await lstat(lockPath);
+        if (lockedInfo.isSymbolicLink() ||
+            !lockedInfo.isFile() ||
+            lockedInfo.dev !== seededDevice ||
+            lockedInfo.ino !== seededInode) {
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "The Embassy host lease changed during acquisition.", true);
+        }
+        assertPrivateOwned(lockedInfo.uid, lockedInfo.mode, "The Embassy host lease");
+        const record = {
+            schemaVersion: 1,
+            pid: process.pid,
+            hostname: os.hostname(),
+            token,
+        };
+        const recordHandle = await open(lockPath, constants.O_RDWR | (constants.O_NOFOLLOW ?? 0));
+        try {
+            const opened = await recordHandle.stat();
+            if (opened.dev !== seededDevice || opened.ino !== seededInode) {
+                throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "The Embassy host lease changed during acquisition.", true);
+            }
+            await recordHandle.truncate(0);
+            await recordHandle.writeFile(`${JSON.stringify(record)}\n`, "utf8");
+            await recordHandle.sync();
+        }
+        finally {
+            await recordHandle.close();
+        }
+        monitor.assertHeld();
+    }
+    catch (error) {
+        monitor.expectClose();
+        if (child.exitCode === null && child.signalCode === null) {
+            child.stdin.end();
+            child.kill("SIGTERM");
+        }
+        try {
+            await waitForChildExit(child, exitTimeoutMs);
+        }
+        catch {
+            if (child.exitCode === null && child.signalCode === null) {
+                child.kill("SIGKILL");
+            }
+            try {
+                await waitForChildExit(child, exitTimeoutMs);
+            }
+            catch {
+                throw new BridgeError("GATEWAY_CLEANUP_FAILED", "Embassy could not confirm failed host-lease acquisition cleanup.");
+            }
+        }
+        finally {
+            if (child.exitCode !== null || child.signalCode !== null) {
+                monitor.dispose();
+            }
+        }
+        if (error instanceof BridgeError)
+            throw error;
+        throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "Embassy could not acquire its host-wide gateway lease.", true);
+    }
+    let closed = false;
+    return {
+        lost: monitor.lost,
+        isLost: monitor.isLost,
+        close: async () => {
+            if (closed)
+                return;
+            closed = true;
+            monitor.expectClose();
+            if (child.exitCode === null && child.signalCode === null) {
+                child.stdin.end();
+            }
+            try {
+                await waitForChildExit(child, exitTimeoutMs);
+            }
+            catch (error) {
+                if (child.exitCode === null && child.signalCode === null) {
+                    child.kill("SIGKILL");
+                    await waitForChildExit(child, exitTimeoutMs).catch(() => undefined);
+                }
+                throw error;
+            }
+            finally {
+                monitor.dispose();
+            }
+            // Deliberately keep the fixed lock file. Removing it after releasing the
+            // kernel lock creates an unlink/recreate race in which a successor can
+            // be locked on the old inode while a third process locks a new one.
+            // Reusing one private inode preserves lock ordering across generations.
+        },
+    };
+}
+async function acquireProcessLease(directory, lockFileName) {
+    const lockPath = path.join(directory, lockFileName);
+    const ownedToken = randomUUID();
+    let handle;
+    try {
+        handle = await open(lockPath, constants.O_CREAT |
+            constants.O_EXCL |
+            constants.O_RDWR |
+            (constants.O_NOFOLLOW ?? 0), 0o600);
+    }
+    catch (error) {
+        if (error instanceof Error &&
+            "code" in error &&
+            error.code === "EEXIST") {
+            // The legacy controller did not participate in Embassy's kernel-held
+            // host lease. Preserve any pre-existing legacy lock—live, stale, or
+            // unverifiable—rather than path-reclaiming across that protocol boundary.
+            await readPrivateFile(lockPath, MAX_LOCK_BYTES).catch(() => undefined);
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "A legacy or unverifiable gateway lock already exists.", true);
+        }
+        throw error;
+    }
+    try {
+        const record = {
+            schemaVersion: 1,
+            pid: process.pid,
+            hostname: os.hostname(),
+            token: ownedToken,
+        };
+        await handle.writeFile(`${JSON.stringify(record)}\n`, "utf8");
+        await handle.sync();
+    }
+    catch (error) {
+        await handle.close().catch(() => undefined);
+        await unlink(lockPath).catch(() => undefined);
+        throw error;
+    }
+    let closed = false;
+    return {
+        close: async () => {
+            if (closed)
+                return;
+            closed = true;
+            try {
+                await handle.close();
+            }
+            catch {
+                throw new BridgeError("GATEWAY_CLEANUP_FAILED", "Embassy could not confirm legacy instance-lease cleanup.");
+            }
+            try {
+                const current = JSON.parse(await readPrivateFile(lockPath, MAX_LOCK_BYTES));
+                if (isLockRecord(current) && current.token === ownedToken) {
+                    await unlink(lockPath);
+                }
+            }
+            catch (error) {
+                if (error instanceof Error &&
+                    "code" in error &&
+                    error.code === "ENOENT") {
+                    return;
+                }
+                throw new BridgeError("GATEWAY_CLEANUP_FAILED", "Embassy could not confirm legacy instance-lease cleanup.");
+            }
+        },
+    };
+}
+async function ensureHostStateMarker(directory) {
+    const markerPath = path.join(directory, HOST_STATE_MARKER_FILE);
+    try {
+        const marker = await readPrivateFile(markerPath, MAX_MARKER_BYTES);
+        if (marker !== HOST_STATE_MARKER_CONTENT) {
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "The Embassy host-lease root has an unrecognized ownership marker.", true);
+        }
+        return;
+    }
+    catch (error) {
+        if (!(error instanceof Error) ||
+            !("code" in error) ||
+            error.code !== "ENOENT") {
+            throw error;
+        }
+    }
+    // Claim only a genuinely empty root. In particular, do not make a
+    // pre-existing non-empty directory look Embassy-owned merely because it is
+    // at the default path.
+    if ((await readdir(directory)).length > 0) {
+        throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "The Embassy host-lease root is non-empty and has no ownership marker.", true);
+    }
+    let marker;
+    try {
+        marker = await open(markerPath, constants.O_CREAT |
+            constants.O_EXCL |
+            constants.O_WRONLY |
+            (constants.O_NOFOLLOW ?? 0), 0o600);
+    }
+    catch (error) {
+        if (error instanceof Error &&
+            "code" in error &&
+            error.code === "EEXIST") {
+            const racedMarker = await readPrivateFile(markerPath, MAX_MARKER_BYTES);
+            if (racedMarker === HOST_STATE_MARKER_CONTENT)
+                return;
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "The Embassy host-lease root has an unrecognized ownership marker.", true);
+        }
+        throw error;
+    }
+    try {
+        await marker.writeFile(HOST_STATE_MARKER_CONTENT, "utf8");
+        await marker.chmod(0o600);
+        await marker.sync();
+    }
+    finally {
+        await marker.close();
+    }
+}
+function validateLoginHome(loginHome) {
+    if (!path.isAbsolute(loginHome) ||
+        path.resolve(loginHome) !== loginHome ||
+        loginHome.includes("\0")) {
+        throw new BridgeError("INVALID_GATEWAY_LOGIN_HOME", "Embassy requires the verified absolute login home.");
+    }
+    return loginHome;
+}
+async function prepareHostLeaseDirectory(loginHome) {
+    const homeInfo = await lstat(loginHome);
+    if (homeInfo.isSymbolicLink() ||
+        !homeInfo.isDirectory() ||
+        (await realpath(loginHome)) !== loginHome ||
+        (typeof process.getuid === "function" &&
+            homeInfo.uid !== process.getuid())) {
+        throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "The verified login home is not a current-user real directory.", true);
+    }
+    let current = loginHome;
+    let leafCreated = false;
+    const components = HOST_STATE_DIRECTORY.split(path.sep);
+    for (const [index, component] of components.entries()) {
+        current = path.join(current, component);
+        try {
+            await mkdir(current, { mode: 0o700 });
+            if (index === components.length - 1)
+                leafCreated = true;
+        }
+        catch (error) {
+            if (!(error instanceof Error) ||
+                !("code" in error) ||
+                error.code !== "EEXIST") {
+                throw error;
+            }
+        }
+        const info = await lstat(current);
+        if (info.isSymbolicLink() ||
+            !info.isDirectory() ||
+            (typeof process.getuid === "function" && info.uid !== process.getuid()) ||
+            (await realpath(current)) !== current) {
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "An Embassy host-lease path component is not a current-user real directory.", true);
+        }
+    }
+    if (leafCreated)
+        await chmod(current, 0o700);
+    const leaf = await lstat(current);
+    assertPrivateOwned(leaf.uid, leaf.mode, "The Embassy host lease root");
+    await ensureHostStateMarker(current);
+    return current;
+}
+async function recognizedLegacyRoot(loginHome) {
+    const directory = path.join(loginHome, LEGACY_STATE_DIRECTORY);
+    try {
+        const info = await lstat(directory);
+        if (info.isSymbolicLink() || !info.isDirectory())
+            return undefined;
+        assertPrivateOwned(info.uid, info.mode, "The legacy gateway root");
+        if ((await realpath(directory)) !== directory)
+            return undefined;
+        const marker = await readPrivateFile(path.join(directory, LEGACY_MARKER_FILE), MAX_MARKER_BYTES);
+        return marker === LEGACY_MARKER_CONTENT ? directory : undefined;
+    }
+    catch {
+        // An absent, unsafe, or unrecognized legacy tree is never mutated.
+        return undefined;
+    }
+}
+/**
+ * Acquire the one per-login-user Embassy controller lease. The fixed lease is
+ * deliberately independent of EMBASSY_STATE_DIR. For one release, a genuine
+ * legacy default state root is also leased so a still-running pre-rename
+ * gateway cannot advertise a second Codex peer.
+ */
+export async function acquireGatewayInstanceLease(suppliedLoginHome, dependencies = {}) {
+    const loginHome = validateLoginHome(suppliedLoginHome);
+    const hostDirectory = await prepareHostLeaseDirectory(loginHome);
+    const leases = [];
+    let hostLease;
+    try {
+        // A kernel-held macOS lease makes state-directory overrides irrelevant and
+        // disappears automatically if the gateway crashes. The PID/token record
+        // is metadata for exact cleanup; it is never used for path-only reclaim.
+        const spawnLeaseHelper = dependencies.spawnLeaseHelper ??
+            ((command, args, options) => spawn(command, args, options));
+        const exitTimeoutMs = dependencies.hostLeaseExitTimeoutMs ?? HOST_LEASE_EXIT_TIMEOUT_MS;
+        if (!Number.isSafeInteger(exitTimeoutMs) ||
+            exitTimeoutMs < 10 ||
+            exitTimeoutMs > HOST_LEASE_EXIT_TIMEOUT_MS) {
+            throw new BridgeError("GATEWAY_INSTANCE_IN_USE", "The Embassy host-lease cleanup bound is invalid.", true);
+        }
+        hostLease = await acquireHostAdvisoryLease(hostDirectory, spawnLeaseHelper, exitTimeoutMs);
+        leases.push(hostLease);
+        const legacyDirectory = await recognizedLegacyRoot(loginHome);
+        if (legacyDirectory !== undefined) {
+            leases.push(await acquireProcessLease(legacyDirectory, LEGACY_LOCK_FILE));
+        }
+    }
+    catch (error) {
+        for (const lease of leases.reverse())
+            await lease.close();
+        throw error;
+    }
+    let closed = false;
+    return {
+        lost: hostLease.lost,
+        isLost: hostLease.isLost,
+        close: async () => {
+            if (closed)
+                return;
+            closed = true;
+            const failures = [];
+            for (const lease of leases.reverse()) {
+                await lease.close().catch((error) => failures.push(error));
+            }
+            if (failures.length > 0) {
+                throw new BridgeError("GATEWAY_CLEANUP_FAILED", "Embassy could not confirm exact instance-lease cleanup.");
+            }
+        },
+    };
+}
+//# sourceMappingURL=instance-lease.js.map

package/dist/src/gateway/instance-lease.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"instance-lease.js","sourceRoot":"","sources":["../../../src/gateway/instance-lease.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACL,KAAK,GAEN,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EACL,KAAK,EACL,KAAK,EACL,KAAK,EACL,IAAI,EACJ,OAAO,EACP,QAAQ,EACR,MAAM,GAEP,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;AAC3E,MAAM,sBAAsB,GAAG,sBAAsB,CAAC;AACtD,MAAM,yBAAyB,GAAG,0BAA0B,CAAC;AAC7D,MAAM,cAAc,GAAG,oBAAoB,CAAC;AAC5C,MAAM,sBAAsB,GAAG,IAAI,CAAC,IAAI,CACtC,QAAQ,EACR,OAAO,EACP,qBAAqB,EACrB,SAAS,CACV,CAAC;AACF,MAAM,kBAAkB,GAAG,6BAA6B,CAAC;AACzD,MAAM,qBAAqB,GAAG,uCAAuC,CAAC;AACtE,MAAM,gBAAgB,GAAG,0BAA0B,CAAC;AACpD,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC;AAChC,MAAM,UAAU,GAAG,gBAAgB,CAAC;AACpC,MAAM,QAAQ,GAAG,UAAU,CAAC;AAC5B,MAAM,2BAA2B,GAAG,KAAK,CAAC;AAC1C,MAAM,0BAA0B,GAAG,KAAK,CAAC;AA8CzC,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc;IACvC,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAK,KAAgB,GAAG,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChC,OAAO,CACL,IAAI,CAAC,MAAM,KAAK,CAAC;QACjB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CACjB,CAAC,eAAe,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAC5D;QACD,KAAK,CAAC,aAAa,KAAK,CAAC;QACzB,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC;QAC5B,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ;QAClC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;QACzB,KAAK,CAAC,QAAQ,CAAC,MAAM,IAAI,GAAG;QAC5B,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;QAC/B,4EAA4E,CAAC,IAAI,CAC/E,KAAK,CAAC,KAAK,CACZ,CACF,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,GAAW,EACX,IAAY,EACZ,WAAmB;IAEnB,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,UAAU,IAAI,GAAG,KAAK,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACrE,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,GAAG,WAAW,4CAA4C,EAC1D,IAAI,CACL,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,GAAG,WAAW,8CAA8C,EAC5D,IAAI,CACL,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,QAAgB,EAChB,YAAoB;IAEpB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,GAAG,YAAY,EAAE,CAAC;QACxE,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,6DAA6D,EAC7D,IAAI,CACL,CAAC;IACJ,CAAC;IACD,kBAAkB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,kCAAkC,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,MAAM,IAAI,CACvB,QAAQ,EACR,SAAS,CAAC,QAAQ,GAAG,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,CACjD,CAAC;IACF,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACnC,IACE,CAAC,MAAM,CAAC,MAAM,EAAE;YAChB,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;YACvB,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;YACvB,MAAM,CAAC,IAAI,GAAG,YAAY,EAC1B,CAAC;YACD,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,+DAA+D,EAC/D,IAAI,CACL,CAAC;QACJ,CAAC;QACD,kBAAkB,CAChB,MAAM,CAAC,GAAG,EACV,MAAM,CAAC,IAAI,EACX,kCAAkC,CACnC,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAC9C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CACrC,MAAM,EACN,MAAM,EACN,MAAM,CAAC,MAAM,GAAG,MAAM,EACtB,MAAM,CACP,CAAC;YACF,IAAI,SAAS,KAAK,CAAC;gBAAE,MAAM;YAC3B,MAAM,IAAI,SAAS,CAAC;QACtB,CAAC;QACD,IAAI,MAAM,GAAG,YAAY,EAAE,CAAC;YAC1B,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,4DAA4D,EAC5D,IAAI,CACL,CAAC;QACJ,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAqC,EACrC,SAAiB;IAEjB,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;QACzD,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IACD,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,OAAO,EAAE,CAAC;YACV,MAAM,CACJ,IAAI,WAAW,CACb,wBAAwB,EACxB,oDAAoD,CACrD,CACF,CAAC;QACJ,CAAC,EAAE,SAAS,CAAC,CAAC;QACd,MAAM,MAAM,GAAG,GAAS,EAAE;YACxB,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,CAAC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAqC,EACrC,SAAiB;IAEjB,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC3C,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,MAAM,CACJ,IAAI,WAAW,CACb,yBAAyB,EACzB,4DAA4D,EAC5D,IAAI,CACL,CACF,CAAC;QACJ,CAAC,EAAE,2BAA2B,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,KAAK,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5C,KAAK,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACvC,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,CAAC,KAAa,EAAQ,EAAE;YACrC,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,OAAO,EAAE,CAAC;YACV,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,EAAE,CAAC;;gBAC9B,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC,CAAC;QACF,MAAM,WAAW,GAAG,GAAgB,EAAE,CACpC,IAAI,WAAW,CACb,yBAAyB,EACzB,4DAA4D,EAC5D,IAAI,CACL,CAAC;QACJ,MAAM,MAAM,GAAG,CAAC,KAAsB,EAAQ,EAAE;YAC9C,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,cAAc,EAAE,CAAC;gBACvD,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,IAAI,MAAM,KAAK,SAAS;gBAAE,MAAM,EAAE,CAAC;iBAC9B,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QACxD,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,GAAS,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,GAAS,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,GAAS,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QAEvD,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAChC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC3B,wEAAwE;QACxE,2EAA2E;QAC3E,yEAAyE;QACzE,mEAAmE;QACnE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QACtC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;YAC7C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAqC;IAErC,IAAI,WAAqC,CAAC;IAC1C,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,IAAI,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;QACzC,WAAW,GAAG,OAAO,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,GAAS,EAAE;QAC1B,IAAI,aAAa,IAAI,IAAI;YAAE,OAAO;QAClC,IAAI,GAAG,IAAI,CAAC;QACZ,WAAW,EAAE,EAAE,CAAC;IAClB,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,GAAS,EAAE,CAAC,QAAQ,EAAE,CAAC;IACvC,MAAM,MAAM,GAAG,GAAS,EAAE,CAAC,QAAQ,EAAE,CAAC;IAEtC,4EAA4E;IAC5E,uEAAuE;IACvE,4DAA4D;IAC5D,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3B,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAEzB,OAAO;QACL,IAAI,EAAE,IAAI;QACV,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI;QAClB,UAAU,EAAE,GAAG,EAAE;YACf,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,IAAI,WAAW,CACnB,6BAA6B,EAC7B,2CAA2C,EAC3C,IAAI,CACL,CAAC;YACJ,CAAC;QACH,CAAC;QACD,WAAW,EAAE,GAAG,EAAE;YAChB,aAAa,GAAG,IAAI,CAAC;QACvB,CAAC;QACD,OAAO,EAAE,GAAG,EAAE;YACZ,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,KAAK,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACvC,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,wBAAwB,CACrC,SAAiB,EACjB,gBAEC,EACD,aAAqB;IAErB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,MAAM,IAAI,CACrB,QAAQ,EACR,SAAS,CAAC,OAAO;QACf,SAAS,CAAC,MAAM;QAChB,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,EAC7B,KAAK,CACN,CAAC;IACF,IAAI,YAAoB,CAAC;IACzB,IAAI,WAAmB,CAAC;IACxB,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACnB,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,+CAA+C,EAC/C,IAAI,CACL,CAAC;QACJ,CAAC;QACD,kBAAkB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAC;QAClE,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC;QACxB,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC;IACzB,CAAC;YAAS,CAAC;QACT,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,MAAM,KAAK,GAAG,gBAAgB,CAC5B,UAAU,EACV,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,EACrC;QACE,GAAG,EAAE,EAAE;QACP,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;KAChC,CACF,CAAC;IACF,MAAM,OAAO,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;IAC3B,MAAM,SAAS,GAAG,sBAAsB,KAAK,IAAI,CAAC;IAClD,IAAI,CAAC;QACH,MAAM,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9C,OAAO,CAAC,UAAU,EAAE,CAAC;QACrB,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;QACzC,IACE,UAAU,CAAC,cAAc,EAAE;YAC3B,CAAC,UAAU,CAAC,MAAM,EAAE;YACpB,UAAU,CAAC,GAAG,KAAK,YAAY;YAC/B,UAAU,CAAC,GAAG,KAAK,WAAW,EAC9B,CAAC;YACD,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,oDAAoD,EACpD,IAAI,CACL,CAAC;QACJ,CAAC;QACD,kBAAkB,CAChB,UAAU,CAAC,GAAG,EACd,UAAU,CAAC,IAAI,EACf,wBAAwB,CACzB,CAAC;QACF,MAAM,MAAM,GAAe;YACzB,aAAa,EAAE,CAAC;YAChB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,QAAQ,EAAE,EAAE,CAAC,QAAQ,EAAE;YACvB,KAAK;SACN,CAAC;QACF,MAAM,YAAY,GAAG,MAAM,IAAI,CAC7B,QAAQ,EACR,SAAS,CAAC,MAAM,GAAG,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,CAC/C,CAAC;QACF,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC;YACzC,IAAI,MAAM,CAAC,GAAG,KAAK,YAAY,IAAI,MAAM,CAAC,GAAG,KAAK,WAAW,EAAE,CAAC;gBAC9D,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,oDAAoD,EACpD,IAAI,CACL,CAAC;YACJ,CAAC;YACD,MAAM,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC/B,MAAM,YAAY,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACpE,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC;QAC5B,CAAC;gBAAS,CAAC;YACT,MAAM,YAAY,CAAC,KAAK,EAAE,CAAC;QAC7B,CAAC;QACD,OAAO,CAAC,UAAU,EAAE,CAAC;IACvB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,WAAW,EAAE,CAAC;QACtB,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YACzD,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,CAAC;YACH,MAAM,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAC/C,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;gBACzD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAC/C,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,WAAW,CACnB,wBAAwB,EACxB,kEAAkE,CACnE,CAAC;YACJ,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;gBACzD,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,CAAC;QACH,CAAC;QACD,IAAI,KAAK,YAAY,WAAW;YAAE,MAAM,KAAK,CAAC;QAC9C,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,wDAAwD,EACxD,IAAI,CACL,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,KAAK,EAAE,KAAK,IAAI,EAAE;YAChB,IAAI,MAAM;gBAAE,OAAO;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,OAAO,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;gBACzD,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YACpB,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAC/C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;oBACzD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACtB,MAAM,gBAAgB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,KAAK,CAChD,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;gBACJ,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;oBAAS,CAAC;gBACT,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,CAAC;YACD,yEAAyE;YACzE,uEAAuE;YACvE,oEAAoE;YACpE,wEAAwE;QAC1E,CAAC;KACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,SAAiB,EACjB,YAAoB;IAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,UAAU,EAAE,CAAC;IAChC,IAAI,MAAkB,CAAC;IACvB,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CACjB,QAAQ,EACR,SAAS,CAAC,OAAO;YACf,SAAS,CAAC,MAAM;YAChB,SAAS,CAAC,MAAM;YAChB,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,EAC7B,KAAK,CACN,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IACE,KAAK,YAAY,KAAK;YACtB,MAAM,IAAI,KAAK;YACf,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;YACD,qEAAqE;YACrE,oEAAoE;YACpE,0EAA0E;YAC1E,MAAM,eAAe,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACvE,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,uDAAuD,EACvD,IAAI,CACL,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAe;YACzB,aAAa,EAAE,CAAC;YAChB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,QAAQ,EAAE,EAAE,CAAC,QAAQ,EAAE;YACvB,KAAK,EAAE,UAAU;SAClB,CAAC;QACF,MAAM,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9D,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5C,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,KAAK,CAAC;IACd,CAAC;IAED,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO;QACL,KAAK,EAAE,KAAK,IAAI,EAAE;YAChB,IAAI,MAAM;gBAAE,OAAO;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,WAAW,CACnB,wBAAwB,EACxB,0DAA0D,CAC3D,CAAC;YACJ,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CACxB,MAAM,eAAe,CAAC,QAAQ,EAAE,cAAc,CAAC,CAChD,CAAC;gBACF,IAAI,YAAY,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;oBAC1D,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IACE,KAAK,YAAY,KAAK;oBACtB,MAAM,IAAI,KAAK;oBACf,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;oBACD,OAAO;gBACT,CAAC;gBACD,MAAM,IAAI,WAAW,CACnB,wBAAwB,EACxB,0DAA0D,CAC3D,CAAC;YACJ,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,SAAiB;IACpD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,sBAAsB,CAAC,CAAC;IAChE,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;QACnE,IAAI,MAAM,KAAK,yBAAyB,EAAE,CAAC;YACzC,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,mEAAmE,EACnE,IAAI,CACL,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IACE,CAAC,CAAC,KAAK,YAAY,KAAK,CAAC;YACzB,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC;YAClB,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,2EAA2E;IAC3E,uBAAuB;IACvB,IAAI,CAAC,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,uEAAuE,EACvE,IAAI,CACL,CAAC;IACJ,CAAC;IAED,IAAI,MAAkB,CAAC;IACvB,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CACjB,UAAU,EACV,SAAS,CAAC,OAAO;YACf,SAAS,CAAC,MAAM;YAChB,SAAS,CAAC,QAAQ;YAClB,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,EAC7B,KAAK,CACN,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IACE,KAAK,YAAY,KAAK;YACtB,MAAM,IAAI,KAAK;YACf,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;YACD,MAAM,WAAW,GAAG,MAAM,eAAe,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;YACxE,IAAI,WAAW,KAAK,yBAAyB;gBAAE,OAAO;YACtD,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,mEAAmE,EACnE,IAAI,CACL,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,SAAS,CAAC,yBAAyB,EAAE,MAAM,CAAC,CAAC;QAC1D,MAAM,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAiB;IAC1C,IACE,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,SAAS;QACrC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EACxB,CAAC;QACD,MAAM,IAAI,WAAW,CACnB,4BAA4B,EAC5B,oDAAoD,CACrD,CAAC;IACJ,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,KAAK,UAAU,yBAAyB,CAAC,SAAiB;IACxD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC;IACxC,IACE,QAAQ,CAAC,cAAc,EAAE;QACzB,CAAC,QAAQ,CAAC,WAAW,EAAE;QACvB,CAAC,MAAM,QAAQ,CAAC,SAAS,CAAC,CAAC,KAAK,SAAS;QACzC,CAAC,OAAO,OAAO,CAAC,MAAM,KAAK,UAAU;YACnC,QAAQ,CAAC,GAAG,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC,EACpC,CAAC;QACD,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,+DAA+D,EAC/D,IAAI,CACL,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,GAAG,SAAS,CAAC;IACxB,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,MAAM,UAAU,GAAG,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACtD,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACxC,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YACtC,IAAI,KAAK,KAAK,UAAU,CAAC,MAAM,GAAG,CAAC;gBAAE,WAAW,GAAG,IAAI,CAAC;QAC1D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IACE,CAAC,CAAC,KAAK,YAAY,KAAK,CAAC;gBACzB,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC;gBAClB,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QAClC,IACE,IAAI,CAAC,cAAc,EAAE;YACrB,CAAC,IAAI,CAAC,WAAW,EAAE;YACnB,CAAC,OAAO,OAAO,CAAC,MAAM,KAAK,UAAU,IAAI,IAAI,CAAC,GAAG,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACvE,CAAC,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,OAAO,EACrC,CAAC;YACD,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,4EAA4E,EAC5E,IAAI,CACL,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,WAAW;QAAE,MAAM,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;IAClC,kBAAkB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,6BAA6B,CAAC,CAAC;IACvE,MAAM,qBAAqB,CAAC,OAAO,CAAC,CAAC;IACrC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,SAAiB;IAEjB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,sBAAsB,CAAC,CAAC;IAC/D,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YAAE,OAAO,SAAS,CAAC;QACnE,kBAAkB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,yBAAyB,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,QAAQ,CAAC,SAAS,CAAC,CAAC,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAChE,MAAM,MAAM,GAAG,MAAM,eAAe,CAClC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,kBAAkB,CAAC,EACxC,gBAAgB,CACjB,CAAC;QACF,OAAO,MAAM,KAAK,qBAAqB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,CAAC;IAAC,MAAM,CAAC;QACP,mEAAmE;QACnE,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,2BAA2B,CAC/C,iBAAyB,EACzB,eAAiD,EAAE;IAEnD,MAAM,SAAS,GAAG,iBAAiB,CAAC,iBAAiB,CAAC,CAAC;IACvD,MAAM,aAAa,GAAG,MAAM,yBAAyB,CAAC,SAAS,CAAC,CAAC;IACjE,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,IAAI,SAAuC,CAAC;IAC5C,IAAI,CAAC;QACH,2EAA2E;QAC3E,wEAAwE;QACxE,yEAAyE;QACzE,MAAM,gBAAgB,GACpB,YAAY,CAAC,gBAAgB;YAC7B,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QAC9D,MAAM,aAAa,GACjB,YAAY,CAAC,sBAAsB,IAAI,0BAA0B,CAAC;QACpE,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC;YACpC,aAAa,GAAG,EAAE;YAClB,aAAa,GAAG,0BAA0B,EAC1C,CAAC;YACD,MAAM,IAAI,WAAW,CACnB,yBAAyB,EACzB,kDAAkD,EAClD,IAAI,CACL,CAAC;QACJ,CAAC;QACD,SAAS,GAAG,MAAM,wBAAwB,CACxC,aAAa,EACb,gBAAgB,EAChB,aAAa,CACd,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,MAAM,eAAe,GAAG,MAAM,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,CAAC,IAAI,CACT,MAAM,mBAAmB,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAC7D,CAAC;QACJ,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE;YAAE,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;QAC1D,MAAM,KAAK,CAAC;IACd,CAAC;IAED,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO;QACL,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,KAAK,EAAE,KAAK,IAAI,EAAE;YAChB,IAAI,MAAM;gBAAE,OAAO;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,MAAM,QAAQ,GAAc,EAAE,CAAC;YAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;gBACrC,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,WAAW,CACnB,wBAAwB,EACxB,yDAAyD,CAC1D,CAAC;YACJ,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC"}