@apexops/kernel 0.10.0-next.5 → 0.11.0-next.1

package/dist/directory-lock.js

@@ -0,0 +1,587 @@
+import { AsyncLocalStorage } from "node:async_hooks";
+import { constants } from "node:fs";
+import { lstat, mkdir, mkdtemp, open, readdir, rm } from "node:fs/promises";
+import { hostname } from "node:os";
+import { basename, dirname, join } from "node:path";
+import { canonicalJsonBytes, sha256Bytes, sha256Json } from "./canonical.js";
+import { renameWithRetry } from "./files.js";
+const LOCK_METADATA_FILE = "metadata.json";
+const MAX_LOCK_METADATA_BYTES = 64 * 1024;
+const LOCK_RETRY_MS = 10;
+const TRANSIENT_LOCK_RENAME_CODES = new Set(["EPERM", "EACCES", "EBUSY"]);
+// Released generations are parked under the retired-lock root with this prefix and deleted; every other entry there
+// is a permanent takeover tombstone named by its recovery id.
+const RELEASED_LOCK_PREFIX = "released-";
+const RELEASED_LOCK_REMOVE_ATTEMPTS = 5;
+const TRANSIENT_LOCK_REMOVE_CODES = new Set(["EPERM", "EACCES", "EBUSY", "ENOTEMPTY"]);
+// Marker inside a held generation that opens it to snapshot readers; see `DirectoryLockHold.share`.
+const SHARE_MARKER_FILE = "shared.json";
+const MAX_SHARE_MARKER_BYTES = 4 * 1024;
+// Holds whose share window the current async context runs inside, so a nested share joins it instead of waiting for it.
+const enclosingShares = new AsyncLocalStorage();
+const SHARE_MARKER_REMOVE_ATTEMPTS = 8;
+/**
+ * A share window could not be closed, so snapshot readers may still trust it. The hold refuses to share again; its
+ * holder must write nothing more before it releases the lock, which takes the window with it.
+ */
+export class DirectoryLockShareCloseError extends Error {
+    constructor(label, cause) {
+        super(`${label} share window could not be closed`, { cause });
+        this.name = "DirectoryLockShareCloseError";
+    }
+}
+function lockExpiry(value) {
+    if (value === null || typeof value !== "object" || Array.isArray(value))
+        return undefined;
+    const lock = value;
+    const createdAt = Date.parse(lock.createdAt ?? "");
+    const expiresAt = Date.parse(lock.expiresAt ?? "");
+    return typeof lock.token === "string" &&
+        lock.token.length > 0 &&
+        Number.isInteger(lock.pid) &&
+        Number(lock.pid) > 0 &&
+        typeof lock.host === "string" &&
+        lock.host.length > 0 &&
+        Number.isFinite(createdAt) &&
+        Number.isFinite(expiresAt) &&
+        expiresAt >= createdAt
+        ? expiresAt
+        : undefined;
+}
+async function sleep(milliseconds) {
+    await new Promise((done) => setTimeout(done, milliseconds));
+}
+/**
+ * Cross-process exclusive lock published as a directory `<name>.lock` holding owner metadata. A generation is staged
+ * in `<name>.pending-*` and published by rename, so the lock path never holds partial metadata. A live owner is waited
+ * for; an expired generation whose local owner process is gone is taken over into a permanent tombstone under
+ * `<name>.retired/`, which makes takeover compare-and-swap; released generations are parked there and deleted.
+ */
+export class DirectoryLock {
+    lockPath;
+    retiredLockPath;
+    stagingPrefix;
+    label;
+    clock;
+    idSource;
+    ttlMs;
+    platform;
+    busyError;
+    constructor(lockPath, options) {
+        if (!lockPath.endsWith(".lock"))
+            throw new TypeError("Directory lock path must end with .lock");
+        const stem = basename(lockPath).slice(0, -".lock".length);
+        this.lockPath = lockPath;
+        this.retiredLockPath = join(dirname(lockPath), `${stem}.retired`);
+        this.stagingPrefix = `${stem}.pending-`;
+        this.label = options.label;
+        this.clock = options.clock;
+        this.idSource = options.idSource;
+        this.ttlMs = options.ttlMs;
+        this.platform = options.platform;
+        this.busyError = options.busyError;
+    }
+    /** Runs `operation` while holding the lock; throws the configured busy error when it cannot be acquired in time. */
+    async run(operation, options = {}) {
+        const held = await this.acquire(options);
+        try {
+            return await operation();
+        }
+        finally {
+            await held.release();
+        }
+    }
+    /**
+     * Acquires the lock and returns its release, for holders that give the lock up and take it again while they run.
+     * Throws the configured busy error when it cannot be acquired in time. Release is idempotent.
+     */
+    async acquire(options = {}) {
+        await mkdir(dirname(this.lockPath), { recursive: true });
+        const token = this.idSource();
+        const createdAt = this.clock();
+        const metadata = {
+            token,
+            pid: process.pid,
+            host: hostname(),
+            createdAt: createdAt.toISOString(),
+            expiresAt: new Date(createdAt.getTime() + this.ttlMs).toISOString(),
+        };
+        for (;;) {
+            if (await this.acquireLock(metadata))
+                break;
+            const existing = await this.readLock();
+            if (existing === undefined)
+                continue;
+            if (existing.expiresAt > this.clock().getTime() || this.ownerMayBeAlive(existing.metadata)) {
+                const deadline = Date.now() + (options.waitMs ?? 0);
+                for (;;) {
+                    const contention = await options.onContention?.();
+                    if (contention !== undefined)
+                        throw contention;
+                    if (Date.now() >= deadline)
+                        break;
+                    await sleep(LOCK_RETRY_MS);
+                    if (await this.acquireLock(metadata))
+                        break;
+                    const current = await this.readLock();
+                    if (current === undefined)
+                        continue;
+                    if (current.expiresAt <= this.clock().getTime() && !this.ownerMayBeAlive(current.metadata)) {
+                        if (await this.retireStaleLock(current))
+                            continue;
+                    }
+                }
+                if (await this.readLock().then((current) => current?.metadata.token === token))
+                    break;
+                throw this.busyError();
+            }
+            if (!(await this.retireStaleLock(existing)))
+                throw this.busyError();
+        }
+        let released = false;
+        let unclosed;
+        const key = {};
+        // The open (or opening) window that concurrent calls join, and the close of the previous one, which a new window
+        // waits for so it never publishes its marker before the old one is removed.
+        let window;
+        let closing = Promise.resolve();
+        return {
+            share: async (operation) => {
+                if (unclosed !== undefined)
+                    throw unclosed;
+                if (released)
+                    throw new Error(`${this.label} is no longer held`);
+                const enclosing = enclosingShares.getStore();
+                if (enclosing?.has(key) === true)
+                    return operation();
+                if (window === undefined) {
+                    let resolveClosed;
+                    let rejectClosed;
+                    const closed = new Promise((resolve, reject) => {
+                        resolveClosed = resolve;
+                        rejectClosed = reject;
+                    });
+                    const previous = closing;
+                    closing = closed.catch(() => undefined);
+                    window = {
+                        members: 0,
+                        opened: previous.then(() => {
+                            if (unclosed !== undefined)
+                                throw unclosed;
+                            return this.openShare(token);
+                        }),
+                        closed,
+                        settle: (error) => (error === undefined ? resolveClosed() : rejectClosed(error)),
+                    };
+                }
+                const current = window;
+                current.members += 1;
+                let outcome;
+                try {
+                    await current.opened;
+                    const members = new Set(enclosing ?? []).add(key);
+                    outcome = { value: await enclosingShares.run(members, operation) };
+                }
+                catch (error) {
+                    outcome = { error };
+                }
+                current.members -= 1;
+                if (current.members === 0) {
+                    if (window === current)
+                        window = undefined;
+                    try {
+                        // A released generation took its marker with it; the lock path may now hold another generation.
+                        if (!released)
+                            await this.closeShare();
+                        current.settle();
+                    }
+                    catch (error) {
+                        unclosed = new DirectoryLockShareCloseError(this.label, error);
+                        current.settle(unclosed);
+                    }
+                }
+                // No member returns while the window may still be open; a close failure replaces every member's outcome, so
+                // the holder never continues as if the window had closed.
+                await current.closed;
+                if ("error" in outcome)
+                    throw outcome.error;
+                return outcome.value;
+            },
+            release: async () => {
+                if (released)
+                    return;
+                released = true;
+                try {
+                    const current = await this.readLock();
+                    if (current?.metadata.token === token)
+                        await this.releaseLock();
+                }
+                catch (error) {
+                    if (error.code !== "ENOENT")
+                        throw error;
+                }
+                await this.sweepReleasedLocks();
+            },
+        };
+    }
+    /**
+     * Runs `read` without the lock while a holder shares its generation (see {@link DirectoryLockHold.share}) and returns
+     * its outcome only when the same window was still open after `read` settled, so the holder wrote nothing meanwhile.
+     * Returns undefined, discarding the outcome, when no window was open or it closed during the read; the caller then
+     * retries or waits for the lock. `read` must not write the state the lock protects.
+     */
+    async readShared(read) {
+        const before = await this.shareWindow();
+        if (before === undefined)
+            return undefined;
+        let outcome;
+        try {
+            outcome = { value: await read() };
+        }
+        catch (error) {
+            outcome = { error };
+        }
+        if ((await this.shareWindow()) !== before)
+            return undefined;
+        if ("error" in outcome)
+            throw outcome.error;
+        return outcome;
+    }
+    async openShare(token) {
+        const current = await this.readLock();
+        if (current?.metadata.token !== token)
+            throw new Error(`${this.label} is no longer held`);
+        const staging = join(this.lockPath, `${SHARE_MARKER_FILE}.${crypto.randomUUID()}.pending`);
+        try {
+            const handle = await open(staging, constants.O_CREAT | constants.O_EXCL | constants.O_WRONLY, 0o600);
+            try {
+                await handle.writeFile(canonicalJsonBytes({ token, window: crypto.randomUUID() }));
+                await handle.sync();
+            }
+            finally {
+                await handle.close();
+            }
+            // Published by rename, so a reader never parses a partial marker.
+            await renameWithRetry(staging, join(this.lockPath, SHARE_MARKER_FILE));
+        }
+        finally {
+            await rm(staging, { force: true });
+        }
+    }
+    async closeShare() {
+        const attempts = this.platform === "win32" ? SHARE_MARKER_REMOVE_ATTEMPTS : 1;
+        for (let attempt = 1;; attempt += 1) {
+            try {
+                await rm(join(this.lockPath, SHARE_MARKER_FILE), { force: true });
+                return;
+            }
+            catch (error) {
+                const code = error.code ?? "";
+                if (attempt >= attempts || !TRANSIENT_LOCK_REMOVE_CODES.has(code))
+                    throw error;
+                await sleep(10 * 2 ** (attempt - 1));
+            }
+        }
+    }
+    /**
+     * Identity of the open share window: the holding generation's token and the window id, or undefined when there is no
+     * readable window. Any failure to read it counts as no window, so a reader falls back to the lock.
+     */
+    async shareWindow() {
+        try {
+            const lock = await this.readLock();
+            if (lock === undefined)
+                return undefined;
+            const markerPath = join(this.lockPath, SHARE_MARKER_FILE);
+            const marker = await lstat(markerPath);
+            if (!marker.isFile() || marker.size > MAX_SHARE_MARKER_BYTES)
+                return undefined;
+            // Read through one handle that is still the file checked above, so a replacement cannot redirect or enlarge it.
+            const handle = await open(markerPath, constants.O_RDONLY | (constants.O_NOFOLLOW ?? 0));
+            let bytes;
+            try {
+                const opened = await handle.stat();
+                if (!opened.isFile() ||
+                    opened.dev !== marker.dev ||
+                    opened.ino !== marker.ino ||
+                    opened.size > MAX_SHARE_MARKER_BYTES)
+                    return undefined;
+                const buffer = Buffer.alloc(MAX_SHARE_MARKER_BYTES + 1);
+                const { bytesRead } = await handle.read(buffer, 0, buffer.length, 0);
+                if (bytesRead > MAX_SHARE_MARKER_BYTES)
+                    return undefined;
+                bytes = buffer.subarray(0, bytesRead);
+            }
+            finally {
+                await handle.close();
+            }
+            const value = JSON.parse(bytes.toString("utf8"));
+            // The token binds the marker to the generation read above; a later generation carries a different token.
+            if (value?.token !== lock.metadata.token || typeof value.window !== "string" || value.window.length === 0)
+                return undefined;
+            return `${lock.metadata.token}\n${value.window}`;
+        }
+        catch {
+            return undefined;
+        }
+    }
+    async acquireLock(metadata) {
+        const parent = dirname(this.lockPath);
+        await mkdir(parent, { recursive: true });
+        if (await this.lockPublished())
+            return false;
+        const staging = await mkdtemp(join(parent, this.stagingPrefix));
+        let published = false;
+        try {
+            const handle = await open(join(staging, LOCK_METADATA_FILE), constants.O_CREAT | constants.O_EXCL | constants.O_WRONLY, 0o600);
+            try {
+                await handle.writeFile(canonicalJsonBytes(metadata));
+                await handle.sync();
+            }
+            finally {
+                await handle.close();
+            }
+            if (await this.lockPublished())
+                return false;
+            try {
+                await renameWithRetry(staging, this.lockPath);
+                published = true;
+                return true;
+            }
+            catch (error) {
+                const code = error.code ?? "";
+                if (["EEXIST", "ENOTEMPTY"].includes(code) || TRANSIENT_LOCK_RENAME_CODES.has(code))
+                    return false;
+                try {
+                    await lstat(this.lockPath);
+                    return false;
+                }
+                catch (lockError) {
+                    if (lockError.code === "ENOENT")
+                        throw error;
+                    throw lockError;
+                }
+            }
+        }
+        finally {
+            if (!published)
+                await rm(staging, { recursive: true, force: true });
+        }
+    }
+    /** Cheap pre-check so contended waiters do not stage and fsync lock metadata on every poll. */
+    async lockPublished() {
+        try {
+            await lstat(this.lockPath);
+            return true;
+        }
+        catch (error) {
+            if (error.code === "ENOENT")
+                return false;
+            throw error;
+        }
+    }
+    async readLock() {
+        let directoryStat;
+        try {
+            directoryStat = await lstat(this.lockPath);
+        }
+        catch (error) {
+            if (error.code === "ENOENT")
+                return undefined;
+            throw error;
+        }
+        if (!directoryStat.isDirectory() || directoryStat.isSymbolicLink()) {
+            throw new Error(`${this.label} metadata is unsafe`);
+        }
+        const metadataPath = join(this.lockPath, LOCK_METADATA_FILE);
+        let metadataStat;
+        try {
+            metadataStat = await lstat(metadataPath);
+        }
+        catch (error) {
+            if (error.code === "ENOENT") {
+                let currentDirectory;
+                try {
+                    currentDirectory = await lstat(this.lockPath);
+                }
+                catch (lockError) {
+                    if (lockError.code === "ENOENT")
+                        return undefined;
+                    throw lockError;
+                }
+                if (currentDirectory.dev !== directoryStat.dev || currentDirectory.ino !== directoryStat.ino)
+                    return undefined;
+                throw new Error(`${this.label} metadata is unreadable`, { cause: error });
+            }
+            throw error;
+        }
+        if (!metadataStat.isFile() || metadataStat.isSymbolicLink() || metadataStat.size > MAX_LOCK_METADATA_BYTES) {
+            throw new Error(`${this.label} metadata is unsafe`);
+        }
+        let handle;
+        try {
+            handle = await open(metadataPath, constants.O_RDONLY);
+        }
+        catch (error) {
+            if (error.code === "ENOENT")
+                return undefined;
+            throw error;
+        }
+        let bytes;
+        try {
+            const opened = await handle.stat();
+            if (!opened.isFile() ||
+                opened.dev !== metadataStat.dev ||
+                opened.ino !== metadataStat.ino ||
+                opened.size > MAX_LOCK_METADATA_BYTES) {
+                return undefined;
+            }
+            bytes = await handle.readFile();
+        }
+        finally {
+            await handle.close();
+        }
+        const [after, metadataAfter] = await Promise.all([
+            lstat(this.lockPath).catch((error) => {
+                if (error.code === "ENOENT")
+                    return undefined;
+                throw error;
+            }),
+            lstat(metadataPath).catch((error) => {
+                if (error.code === "ENOENT")
+                    return undefined;
+                throw error;
+            }),
+        ]);
+        if (after === undefined ||
+            metadataAfter === undefined ||
+            after.dev !== directoryStat.dev ||
+            after.ino !== directoryStat.ino ||
+            metadataAfter.isSymbolicLink() ||
+            metadataAfter.dev !== metadataStat.dev ||
+            metadataAfter.ino !== metadataStat.ino ||
+            bytes.byteLength > MAX_LOCK_METADATA_BYTES) {
+            return undefined;
+        }
+        let metadata;
+        try {
+            metadata = JSON.parse(bytes.toString("utf8"));
+        }
+        catch (error) {
+            throw new Error(`${this.label} metadata is unreadable`, { cause: error });
+        }
+        const expiresAt = lockExpiry(metadata);
+        if (expiresAt === undefined)
+            throw new Error(`${this.label} metadata is unreadable`);
+        return {
+            metadata: metadata,
+            expiresAt,
+            recoveryId: sha256Json({
+                metadataHash: sha256Bytes(bytes),
+                device: String(directoryStat.dev),
+                inode: String(directoryStat.ino),
+                changedAt: directoryStat.ctimeMs,
+            }),
+        };
+    }
+    ownerMayBeAlive(metadata) {
+        if (metadata.host !== hostname())
+            return true;
+        try {
+            process.kill(metadata.pid, 0);
+            return true;
+        }
+        catch (error) {
+            return error.code !== "ESRCH";
+        }
+    }
+    /**
+     * Take over an expired generation whose local owner was confirmed dead after `snapshot` was read. Re-reading the lock
+     * after that liveness check is what lets released generations skip tombstones: a generation still present after its
+     * owner died can no longer be released by that owner, so it can only leave the lock path through another takeover,
+     * which leaves the permanent tombstone that makes this rename fail instead of retiring a replacement generation.
+     */
+    async retireStaleLock(snapshot) {
+        const confirmed = await this.readLock();
+        if (confirmed?.recoveryId !== snapshot.recoveryId)
+            return false;
+        return this.retireLock(snapshot.recoveryId);
+    }
+    /**
+     * Retire a taken-over generation into a permanent tombstone named by its recovery id. Rename is not compare-and-swap,
+     * so the tombstone is the guard: a delayed contender that confirmed the same generation renames onto the existing
+     * non-empty tombstone and fails rather than moving a replacement lock. Tombstones are therefore never swept; they
+     * accumulate only once per crashed lock owner, not per mutation.
+     */
+    async retireLock(recoveryId) {
+        await this.ensureRetiredRoot();
+        try {
+            await renameWithRetry(this.lockPath, join(this.retiredLockPath, recoveryId));
+            return true;
+        }
+        catch (error) {
+            if (error.code === "ENOENT")
+                return false;
+            if (["EEXIST", "ENOTEMPTY"].includes(error.code ?? ""))
+                return false;
+            throw error;
+        }
+    }
+    /**
+     * Release a generation this process owns. While the owner is alive no contender can take its generation over (see
+     * `retireStaleLock`), so the rename moves exactly this generation and needs no tombstone: it is parked under a fresh
+     * unique name and deleted by `sweepReleasedLocks`.
+     */
+    async releaseLock() {
+        await this.ensureRetiredRoot();
+        await renameWithRetry(this.lockPath, join(this.retiredLockPath, `${RELEASED_LOCK_PREFIX}${crypto.randomUUID()}`));
+    }
+    async ensureRetiredRoot() {
+        await mkdir(this.retiredLockPath, { recursive: true, mode: 0o700 });
+        const retiredRoot = await lstat(this.retiredLockPath);
+        if (!retiredRoot.isDirectory() || retiredRoot.isSymbolicLink()) {
+            throw new Error(`${this.label} retired directory is unsafe`);
+        }
+    }
+    /**
+     * Best-effort deletion of every released generation, including ones left by earlier cleanup failures or crashes
+     * between release and deletion. Any process may delete any released entry at any time: each has a unique name that
+     * only its releasing owner ever renames to, and nothing reads, renames, or locks through it afterwards. Takeover
+     * tombstones, the live lock, and other processes' `.pending-` staging directories are never touched. Failures never
+     * fail the caller; Windows sharing violations (for example a contender's metadata handle still open) are retried
+     * briefly and otherwise left for the next sweep.
+     */
+    async sweepReleasedLocks() {
+        let entries;
+        try {
+            const retiredRoot = await lstat(this.retiredLockPath);
+            if (!retiredRoot.isDirectory() || retiredRoot.isSymbolicLink())
+                return;
+            entries = await readdir(this.retiredLockPath, { withFileTypes: true });
+        }
+        catch {
+            return;
+        }
+        for (const entry of entries) {
+            if (entry.isDirectory() && entry.name.startsWith(RELEASED_LOCK_PREFIX)) {
+                await this.removeReleasedLock(join(this.retiredLockPath, entry.name));
+            }
+        }
+    }
+    async removeReleasedLock(path) {
+        const attempts = this.platform === "win32" ? RELEASED_LOCK_REMOVE_ATTEMPTS : 1;
+        for (let attempt = 1;; attempt += 1) {
+            try {
+                await rm(path, { recursive: true, force: true });
+                return;
+            }
+            catch (error) {
+                const code = error.code ?? "";
+                if (attempt >= attempts || !TRANSIENT_LOCK_REMOVE_CODES.has(code))
+                    return;
+                await sleep(10 * 2 ** (attempt - 1));
+            }
+        }
+    }
+}
+//# sourceMappingURL=directory-lock.js.map

package/dist/directory-lock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"directory-lock.js","sourceRoot":"","sources":["../src/directory-lock.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,kBAAkB,CAAC;AAC5E,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACnC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACpD,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC7E,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAE7C,MAAM,kBAAkB,GAAG,eAAe,CAAC;AAC3C,MAAM,uBAAuB,GAAG,EAAE,GAAG,IAAI,CAAC;AAC1C,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,2BAA2B,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;AAC1E,oHAAoH;AACpH,8DAA8D;AAC9D,MAAM,oBAAoB,GAAG,WAAW,CAAC;AACzC,MAAM,6BAA6B,GAAG,CAAC,CAAC;AACxC,MAAM,2BAA2B,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC;AACvF,oGAAoG;AACpG,MAAM,iBAAiB,GAAG,aAAa,CAAC;AACxC,MAAM,sBAAsB,GAAG,CAAC,GAAG,IAAI,CAAC;AACxC,wHAAwH;AACxH,MAAM,eAAe,GAAG,IAAI,iBAAiB,EAAuB,CAAC;AACrE,MAAM,4BAA4B,GAAG,CAAC,CAAC;AAUvC;;;GAGG;AACH,MAAM,OAAO,4BAA6B,SAAQ,KAAK;IACrD,YAAY,KAAa,EAAE,KAAc;QACvC,KAAK,CAAC,GAAG,KAAK,mCAAmC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAG,8BAA8B,CAAC;IAC7C,CAAC;CACF;AA4CD,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC1F,MAAM,IAAI,GAAG,KAA8B,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IACnD,OAAO,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;QACnC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACrB,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACpB,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;QAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;QACpB,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC1B,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC1B,SAAS,IAAI,SAAS;QACtB,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,KAAK,CAAC,YAAoB;IACvC,MAAM,IAAI,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,aAAa;IACP,QAAQ,CAAS;IACjB,eAAe,CAAS;IACxB,aAAa,CAAS;IACtB,KAAK,CAAS;IACd,KAAK,CAAa;IAClB,QAAQ,CAAe;IACvB,KAAK,CAAS;IACd,QAAQ,CAAkB;IAC1B,SAAS,CAAc;IAExC,YAAY,QAAgB,EAAE,OAA6B;QACzD,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;QAChG,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,GAAG,IAAI,UAAU,CAAC,CAAC;QAClE,IAAI,CAAC,aAAa,GAAG,GAAG,IAAI,WAAW,CAAC;QACxC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACrC,CAAC;IAED,oHAAoH;IACpH,KAAK,CAAC,GAAG,CACP,SAA2B,EAC3B,OAAO,GAAyE,EAAE;QAElF,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,OAAO,MAAM,SAAS,EAAE,CAAC;QAC3B,CAAC;gBAAS,CAAC;YACT,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO,CACX,OAAO,GAAyE,EAAE;QAElF,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAiB;YAC7B,KAAK;YACL,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,IAAI,EAAE,QAAQ,EAAE;YAChB,SAAS,EAAE,SAAS,CAAC,WAAW,EAAE;YAClC,SAAS,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE;SACpE,CAAC;QACF,SAAS,CAAC;YACR,IAAI,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC;gBAAE,MAAM;YAC5C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI,QAAQ,KAAK,SAAS;gBAAE,SAAS;YACrC,IAAI,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3F,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;gBACpD,SAAS,CAAC;oBACR,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC;oBAClD,IAAI,UAAU,KAAK,SAAS;wBAAE,MAAM,UAAU,CAAC;oBAC/C,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,QAAQ;wBAAE,MAAM;oBAClC,MAAM,KAAK,CAAC,aAAa,CAAC,CAAC;oBAC3B,IAAI,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC;wBAAE,MAAM;oBAC5C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACtC,IAAI,OAAO,KAAK,SAAS;wBAAE,SAAS;oBACpC,IAAI,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3F,IAAI,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC;4BAAE,SAAS;oBACpD,CAAC;gBACH,CAAC;gBACD,IAAI,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,KAAK,KAAK,CAAC;oBAAE,MAAM;gBACtF,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACzB,CAAC;YACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;gBAAE,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACtE,CAAC;QACD,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,QAAkD,CAAC;QACvD,MAAM,GAAG,GAAG,EAAE,CAAC;QACf,iHAAiH;QACjH,4EAA4E;QAC5E,IAAI,MAA+B,CAAC;QACpC,IAAI,OAAO,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;QAC/C,OAAO;YACL,KAAK,EAAE,KAAK,EAAK,SAA2B,EAAc,EAAE;gBAC1D,IAAI,QAAQ,KAAK,SAAS;oBAAE,MAAM,QAAQ,CAAC;gBAC3C,IAAI,QAAQ;oBAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,oBAAoB,CAAC,CAAC;gBACjE,MAAM,SAAS,GAAG,eAAe,CAAC,QAAQ,EAAE,CAAC;gBAC7C,IAAI,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI;oBAAE,OAAO,SAAS,EAAE,CAAC;gBACrD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACzB,IAAI,aAA0B,CAAC;oBAC/B,IAAI,YAAqC,CAAC;oBAC1C,MAAM,MAAM,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;wBACnD,aAAa,GAAG,OAAO,CAAC;wBACxB,YAAY,GAAG,MAAM,CAAC;oBACxB,CAAC,CAAC,CAAC;oBACH,MAAM,QAAQ,GAAG,OAAO,CAAC;oBACzB,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;oBACxC,MAAM,GAAG;wBACP,OAAO,EAAE,CAAC;wBACV,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE;4BACzB,IAAI,QAAQ,KAAK,SAAS;gCAAE,MAAM,QAAQ,CAAC;4BAC3C,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;wBAC/B,CAAC,CAAC;wBACF,MAAM;wBACN,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;qBACjF,CAAC;gBACJ,CAAC;gBACD,MAAM,OAAO,GAAG,MAAM,CAAC;gBACvB,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;gBACrB,IAAI,OAA0C,CAAC;gBAC/C,IAAI,CAAC;oBACH,MAAM,OAAO,CAAC,MAAM,CAAC;oBACrB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClD,OAAO,GAAG,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;gBACrE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,GAAG,EAAE,KAAK,EAAE,CAAC;gBACtB,CAAC;gBACD,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;gBACrB,IAAI,OAAO,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;oBAC1B,IAAI,MAAM,KAAK,OAAO;wBAAE,MAAM,GAAG,SAAS,CAAC;oBAC3C,IAAI,CAAC;wBACH,gGAAgG;wBAChG,IAAI,CAAC,QAAQ;4BAAE,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;wBACvC,OAAO,CAAC,MAAM,EAAE,CAAC;oBACnB,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,QAAQ,GAAG,IAAI,4BAA4B,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;wBAC/D,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBAC3B,CAAC;gBACH,CAAC;gBACD,4GAA4G;gBAC5G,0DAA0D;gBAC1D,MAAM,OAAO,CAAC,MAAM,CAAC;gBACrB,IAAI,OAAO,IAAI,OAAO;oBAAE,MAAM,OAAO,CAAC,KAAK,CAAC;gBAC5C,OAAO,OAAO,CAAC,KAAK,CAAC;YACvB,CAAC;YACD,OAAO,EAAE,KAAK,IAAI,EAAE;gBAClB,IAAI,QAAQ;oBAAE,OAAO;gBACrB,QAAQ,GAAG,IAAI,CAAC;gBAChB,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACtC,IAAI,OAAO,EAAE,QAAQ,CAAC,KAAK,KAAK,KAAK;wBAAE,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;gBAClE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;wBAAE,MAAM,KAAK,CAAC;gBACtE,CAAC;gBACD,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAClC,CAAC;SACF,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,UAAU,CAAI,IAAsB;QACxC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC3C,IAAI,OAA0C,CAAC;QAC/C,IAAI,CAAC;YACH,OAAO,GAAG,EAAE,KAAK,EAAE,MAAM,IAAI,EAAE,EAAE,CAAC;QACpC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,GAAG,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,MAAM;YAAE,OAAO,SAAS,CAAC;QAC5D,IAAI,OAAO,IAAI,OAAO;YAAE,MAAM,OAAO,CAAC,KAAK,CAAC;QAC5C,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,KAAa;QACnC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QACtC,IAAI,OAAO,EAAE,QAAQ,CAAC,KAAK,KAAK,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,oBAAoB,CAAC,CAAC;QAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,iBAAiB,IAAI,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC3F,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACrG,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,SAAS,CAAC,kBAAkB,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;gBACnF,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC;oBAAS,CAAC;gBACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;YACD,kEAAkE;YAClE,MAAM,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC,CAAC;QACzE,CAAC;gBAAS,CAAC;YACT,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,4BAA4B,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,KAAK,IAAI,OAAO,GAAG,CAAC,GAAI,OAAO,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBAClE,OAAO;YACT,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,IAAI,EAAE,CAAC;gBACzD,IAAI,OAAO,IAAI,QAAQ,IAAI,CAAC,2BAA2B,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,MAAM,KAAK,CAAC;gBAC/E,MAAM,KAAK,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,WAAW;QACvB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,UAAU,CAAC,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,GAAG,sBAAsB;gBAAE,OAAO,SAAS,CAAC;YAC/E,gHAAgH;YAChH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC,QAAQ,GAAG,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;YACxF,IAAI,KAAa,CAAC;YAClB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBACnC,IACE,CAAC,MAAM,CAAC,MAAM,EAAE;oBAChB,MAAM,CAAC,GAAG,KAAK,MAAM,CAAC,GAAG;oBACzB,MAAM,CAAC,GAAG,KAAK,MAAM,CAAC,GAAG;oBACzB,MAAM,CAAC,IAAI,GAAG,sBAAsB;oBAEpC,OAAO,SAAS,CAAC;gBACnB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,sBAAsB,GAAG,CAAC,CAAC,CAAC;gBACxD,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACrE,IAAI,SAAS,GAAG,sBAAsB;oBAAE,OAAO,SAAS,CAAC;gBACzD,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;YACxC,CAAC;oBAAS,CAAC;gBACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAiD,CAAC;YACjG,yGAAyG;YACzG,IAAI,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;gBACvG,OAAO,SAAS,CAAC;YACnB,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACnD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,QAAsB;QAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,KAAK,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,IAAI,MAAM,IAAI,CAAC,aAAa,EAAE;YAAE,OAAO,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QAChE,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CACvB,IAAI,CAAC,OAAO,EAAE,kBAAkB,CAAC,EACjC,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,QAAQ,EACzD,KAAK,CACN,CAAC;YACF,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,SAAS,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACrD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YACtB,CAAC;oBAAS,CAAC;gBACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACvB,CAAC;YACD,IAAI,MAAM,IAAI,CAAC,aAAa,EAAE;gBAAE,OAAO,KAAK,CAAC;YAC7C,IAAI,CAAC;gBACH,MAAM,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC9C,SAAS,GAAG,IAAI,CAAC;gBACjB,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,IAAI,EAAE,CAAC;gBACzD,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,2BAA2B,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,OAAO,KAAK,CAAC;gBAClG,IAAI,CAAC;oBACH,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3B,OAAO,KAAK,CAAC;gBACf,CAAC;gBAAC,OAAO,SAAS,EAAE,CAAC;oBACnB,IAAK,SAAmC,CAAC,IAAI,KAAK,QAAQ;wBAAE,MAAM,KAAK,CAAC;oBACxE,MAAM,SAAS,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,SAAS;gBAAE,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED,+FAA+F;IACvF,KAAK,CAAC,aAAa;QACzB,IAAI,CAAC;YACH,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YACrE,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ;QACpB,IAAI,aAAa,CAAC;QAClB,IAAI,CAAC;YACH,aAAa,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YACzE,MAAM,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,aAAa,CAAC,cAAc,EAAE,EAAE,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,qBAAqB,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAC;QAC7D,IAAI,YAAY,CAAC;QACjB,IAAI,CAAC;YACH,YAAY,GAAG,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,IAAI,gBAAgB,CAAC;gBACrB,IAAI,CAAC;oBACH,gBAAgB,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAChD,CAAC;gBAAC,OAAO,SAAS,EAAE,CAAC;oBACnB,IAAK,SAAmC,CAAC,IAAI,KAAK,QAAQ;wBAAE,OAAO,SAAS,CAAC;oBAC7E,MAAM,SAAS,CAAC;gBAClB,CAAC;gBACD,IAAI,gBAAgB,CAAC,GAAG,KAAK,aAAa,CAAC,GAAG,IAAI,gBAAgB,CAAC,GAAG,KAAK,aAAa,CAAC,GAAG;oBAAE,OAAO,SAAS,CAAC;gBAC/G,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,yBAAyB,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5E,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,YAAY,CAAC,cAAc,EAAE,IAAI,YAAY,CAAC,IAAI,GAAG,uBAAuB,EAAE,CAAC;YAC3G,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,qBAAqB,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,MAAM,CAAC;QACX,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;QACxD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YACzE,MAAM,KAAK,CAAC;QACd,CAAC;QACD,IAAI,KAAa,CAAC;QAClB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YACnC,IACE,CAAC,MAAM,CAAC,MAAM,EAAE;gBAChB,MAAM,CAAC,GAAG,KAAK,YAAY,CAAC,GAAG;gBAC/B,MAAM,CAAC,GAAG,KAAK,YAAY,CAAC,GAAG;gBAC/B,MAAM,CAAC,IAAI,GAAG,uBAAuB,EACrC,CAAC;gBACD,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC;QAClC,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;QACD,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC/C,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBAC5C,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBACzE,MAAM,KAAK,CAAC;YACd,CAAC,CAAC;YACF,KAAK,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBAC3C,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;oBAAE,OAAO,SAAS,CAAC;gBACzE,MAAM,KAAK,CAAC;YACd,CAAC,CAAC;SACH,CAAC,CAAC;QACH,IACE,KAAK,KAAK,SAAS;YACnB,aAAa,KAAK,SAAS;YAC3B,KAAK,CAAC,GAAG,KAAK,aAAa,CAAC,GAAG;YAC/B,KAAK,CAAC,GAAG,KAAK,aAAa,CAAC,GAAG;YAC/B,aAAa,CAAC,cAAc,EAAE;YAC9B,aAAa,CAAC,GAAG,KAAK,YAAY,CAAC,GAAG;YACtC,aAAa,CAAC,GAAG,KAAK,YAAY,CAAC,GAAG;YACtC,KAAK,CAAC,UAAU,GAAG,uBAAuB,EAC1C,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,QAAiB,CAAC;QACtB,IAAI,CAAC;YACH,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAY,CAAC;QAC3D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,yBAAyB,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,SAAS,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,yBAAyB,CAAC,CAAC;QACrF,OAAO;YACL,QAAQ,EAAE,QAAwB;YAClC,SAAS;YACT,UAAU,EAAE,UAAU,CAAC;gBACrB,YAAY,EAAE,WAAW,CAAC,KAAK,CAAC;gBAChC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC;gBACjC,KAAK,EAAE,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC;gBAChC,SAAS,EAAE,aAAa,CAAC,OAAO;aACjC,CAAC;SACH,CAAC;IACJ,CAAC;IAEO,eAAe,CAAC,QAAsB;QAC5C,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE;YAAE,OAAO,IAAI,CAAC;QAC9C,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAQ,KAA+B,CAAC,IAAI,KAAK,OAAO,CAAC;QAC3D,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,eAAe,CAAC,QAAsB;QAClD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAI,SAAS,EAAE,UAAU,KAAK,QAAQ,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QAChE,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,UAAU,CAAC,UAAkB;QACzC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC,CAAC;YAC7E,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YACrE,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAE,KAA+B,CAAC,IAAI,IAAI,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChG,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,WAAW;QACvB,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/B,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,GAAG,oBAAoB,GAAG,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;IACpH,CAAC;IAEO,KAAK,CAAC,iBAAiB;QAC7B,MAAM,KAAK,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACpE,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACtD,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,IAAI,WAAW,CAAC,cAAc,EAAE,EAAE,CAAC;YAC/D,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,8BAA8B,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,kBAAkB;QAC9B,IAAI,OAAO,CAAC;QACZ,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACtD,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,IAAI,WAAW,CAAC,cAAc,EAAE;gBAAE,OAAO;YACvE,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACzE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,WAAW,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,oBAAoB,CAAC,EAAE,CAAC;gBACvE,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,IAAY;QAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,KAAK,IAAI,OAAO,GAAG,CAAC,GAAI,OAAO,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjD,OAAO;YACT,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,IAAI,EAAE,CAAC;gBACzD,IAAI,OAAO,IAAI,QAAQ,IAAI,CAAC,2BAA2B,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,OAAO;gBAC1E,MAAM,KAAK,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;CACF"}