loopforge 3.9.2 → 4.0.7

package/dist/git-boundary.js

@@ -0,0 +1,625 @@
+/** The ONE Git boundary capture.
+ *
+ * Evidence and workspace checkpoints must see exactly the same boundary:
+ * every tracked path plus every non-ignored untracked path, with the same
+ * fingerprint encoding. This module owns the read-only Git commands, the
+ * fingerprint algorithm, and the optional content materializer used by
+ * checkpoints. `evidence-provider.ts` consumes it for observations; the
+ * checkpoint store consumes it for before-images/savepoints.
+ *
+ * It deliberately has no dependency on policy, the loop store, or the
+ * evidence provider so both callers can share one implementation without a
+ * cycle.
+ */
+import { createHash } from "node:crypto";
+import { createReadStream, createWriteStream, lstatSync, readlinkSync, writeFileSync, } from "node:fs";
+import { execFile } from "node:child_process";
+import { resolve } from "node:path";
+import { containInWorkspace } from "./workspace.js";
+export class GitCaptureFailure extends Error {
+    status;
+    constructor(status, message) {
+        super(message);
+        this.status = status;
+        this.name = "GitCaptureFailure";
+    }
+}
+export const GIT_MAX_BUFFER = 64 * 1024 * 1024;
+/** Bounded file-hash concurrency. A module constant, not a policy knob. */
+export const BOUNDARY_HASH_CONCURRENCY = 16;
+function splitNul(text) {
+    return text.split("\0").filter((entry) => entry.length > 0);
+}
+function uniqueSorted(values) {
+    return [...new Set(values)].sort();
+}
+/** Parse `git ls-files --stage -z`. A conflicted path can have several
+ *  stages; stage 0 wins when present, otherwise the first entry is kept. The
+ *  worktree fingerprint is what matters, so this is only used to recognise
+ *  gitlinks and to carry the index object id. */
+function parseStageEntries(text) {
+    const byPath = new Map();
+    for (const record of splitNul(text)) {
+        const tab = record.indexOf("\t");
+        if (tab < 0)
+            continue;
+        const [mode, object, stage] = record.slice(0, tab).split(" ");
+        if (!mode || !object || !stage)
+            continue;
+        const path = record.slice(tab + 1);
+        if (!path)
+            continue;
+        const existing = byPath.get(path);
+        if (!existing || stage === "0") {
+            byPath.set(path, { entry: { path, mode, object }, stage });
+        }
+    }
+    return [...byPath.values()]
+        .map((item) => item.entry)
+        .sort((a, b) => a.path.localeCompare(b.path));
+}
+/** Run one fixed-argument, shell-free Git command. Callers must never pass
+ *  user-controlled path/ref text through a shell; arguments stay an array. */
+export function runGitCommand(args, options) {
+    const timeout = options.timeoutMs ?? 15_000;
+    return new Promise((resolveGit, reject) => {
+        let settled = false;
+        const succeed = (stdout) => {
+            if (settled)
+                return;
+            settled = true;
+            resolveGit(stdout);
+        };
+        const fail = (error) => {
+            if (settled)
+                return;
+            settled = true;
+            reject(error);
+        };
+        const child = execFile("git", ["-c", "core.quotePath=false", ...args], {
+            cwd: options.cwd,
+            encoding: "utf-8",
+            timeout,
+            signal: options.signal,
+            maxBuffer: options.maxBuffer ?? GIT_MAX_BUFFER,
+            windowsHide: true,
+        });
+        let stdout = "";
+        let stderr = "";
+        child.stdout?.on("data", (chunk) => {
+            stdout += chunk;
+        });
+        child.stderr?.on("data", (chunk) => {
+            stderr += chunk;
+        });
+        child.on("close", (code) => {
+            if (code === 0)
+                succeed(stdout);
+            else if (code === null) {
+                fail(new GitCaptureFailure("timeout", `git ${args[0]} was killed`));
+            }
+            else if (/not a git repository|not a repository/i.test(stderr)) {
+                fail(new GitCaptureFailure("unavailable", stderr.trim() || "not a git repository"));
+            }
+            else {
+                fail(new GitCaptureFailure("error", `git ${args[0]} exited ${code}${stderr ? `: ${stderr.trim().slice(0, 300)}` : ""}`));
+            }
+        });
+        child.on("error", (error) => {
+            if (options.signal?.aborted) {
+                fail(new GitCaptureFailure("aborted", `git ${args[0]} aborted`));
+            }
+            else if (error.code === "ENOENT") {
+                fail(new GitCaptureFailure("unavailable", "git executable was not found"));
+            }
+            else if (error.killed || error.signal) {
+                fail(new GitCaptureFailure("timeout", `git ${args[0]} timed out after ${timeout}ms`));
+            }
+            else if (/not a git repository/i.test(error.message)) {
+                fail(new GitCaptureFailure("unavailable", error.message));
+            }
+            else {
+                fail(new GitCaptureFailure("error", error.message));
+            }
+        });
+    });
+}
+/** Run a fixed-argument Git command and preserve its exit status. Used by the
+ *  restore executor for commands whose non-zero exit is a meaningful answer
+ *  (`merge-base --is-ancestor`). */
+export function runGitCommandStatus(args, options) {
+    const timeout = options.timeoutMs ?? 15_000;
+    return new Promise((resolveStatus) => {
+        execFile("git", ["-c", "core.quotePath=false", ...args], {
+            cwd: options.cwd,
+            encoding: "utf-8",
+            timeout,
+            signal: options.signal,
+            maxBuffer: options.maxBuffer ?? GIT_MAX_BUFFER,
+            windowsHide: true,
+        }, (error, stdout, stderr) => {
+            const code = error && typeof error.code === "number"
+                ? error.code
+                : error
+                    ? null
+                    : 0;
+            resolveStatus({
+                code,
+                stdout: String(stdout ?? ""),
+                stderr: String(stderr ?? ""),
+                ...(error ? { error: error.message } : {}),
+            });
+        });
+    });
+}
+/** Capture the complete boundary state. All required git commands run in one
+ *  parallel batch; HEAD is best-effort (a repository with no commit is a
+ *  valid boundary with no head). Any required-command failure returns an
+ *  explicit status — never an empty-but-observed boundary. */
+export async function captureGitFileStateAsync(signal, timeoutMs,
+/** Workspace root; injectable so tests can capture against a temp repo.
+ *  Defaults to the process cwd, matching the evidence providers. */
+cwd = process.cwd()) {
+    const runGit = (args) => runGitCommand(args, { cwd, signal, timeoutMs });
+    try {
+        // allSettled, not all: on failure the other children must still finish
+        // before this capture returns, or Windows keeps the workspace directory
+        // locked (and every caller would leak child-process handles).
+        const settled = await Promise.allSettled([
+            runGit(["ls-files", "--stage", "-z"]),
+            runGit(["ls-files", "--others", "--exclude-standard", "-z"]),
+            runGit(["diff", "--name-only", "-z"]),
+            runGit(["diff", "--cached", "--name-only", "-z"]),
+        ]);
+        const failures = settled
+            .filter((item) => item.status === "rejected")
+            .map((item) => item.reason)
+            .filter((error) => error instanceof GitCaptureFailure);
+        if (failures.length > 0) {
+            const failure = failures.find((item) => item.status === "aborted" || item.status === "timeout") ?? failures[0];
+            throw failure;
+        }
+        const rejected = settled.find((item) => item.status === "rejected");
+        if (rejected) {
+            throw new GitCaptureFailure("error", String(rejected.reason));
+        }
+        const [stageOut, untrackedOut, unstagedOut, stagedOut] = settled.map((item) => item.value);
+        let head;
+        try {
+            head = (await runGit(["rev-parse", "--verify", "HEAD"])).trim() || undefined;
+        }
+        catch (error) {
+            // A repository with no commit has no HEAD. Abort still propagates.
+            if (error instanceof GitCaptureFailure && error.status === "aborted")
+                throw error;
+        }
+        const untracked = uniqueSorted(splitNul(untrackedOut));
+        return {
+            ok: true,
+            state: {
+                tracked: parseStageEntries(stageOut),
+                untracked,
+                dirty: uniqueSorted([
+                    ...splitNul(unstagedOut),
+                    ...splitNul(stagedOut),
+                    ...untracked,
+                ]),
+                head,
+            },
+        };
+    }
+    catch (error) {
+        if (error instanceof GitCaptureFailure) {
+            return { ok: false, status: error.status, detail: error.message };
+        }
+        return { ok: false, status: "error", detail: String(error) };
+    }
+}
+function hashText(text) {
+    return createHash("sha256").update(text).digest("hex");
+}
+/** Stream a regular file through SHA-256 without loading it into memory. */
+function hashFileStream(abs, signal) {
+    return new Promise((resolveHash, reject) => {
+        const hash = createHash("sha256");
+        const stream = createReadStream(abs, { highWaterMark: 64 * 1024 });
+        let settled = false;
+        const cleanup = () => {
+            if (signal)
+                signal.removeEventListener("abort", onAbort);
+        };
+        const finish = (error) => {
+            if (settled)
+                return;
+            settled = true;
+            cleanup();
+            if (error)
+                reject(error);
+            else
+                resolveHash(hash.digest("hex"));
+        };
+        const onAbort = () => {
+            stream.destroy();
+            finish(new GitCaptureFailure("aborted", "boundary hashing aborted"));
+        };
+        if (signal?.aborted) {
+            onAbort();
+            return;
+        }
+        signal?.addEventListener("abort", onAbort, { once: true });
+        stream.on("data", (chunk) => hash.update(chunk));
+        stream.on("error", (error) => finish(error));
+        stream.on("end", () => finish());
+    });
+}
+/** Hash a regular file while optionally copying it to a temp blob. The hash
+ *  and the copied bytes come from the SAME stream, so a checkpoint can never
+ *  reference content it did not fingerprint. */
+function hashAndMaybeMaterialize(abs, materializer, signal) {
+    if (!materializer) {
+        return hashFileStream(abs, signal).then((hash) => ({ hash }));
+    }
+    return new Promise((resolveResult, reject) => {
+        const hash = createHash("sha256");
+        const temp = materializer.tempPath();
+        const source = createReadStream(abs, { highWaterMark: 64 * 1024 });
+        const sink = createWriteStream(temp, { mode: 0o600 });
+        let settled = false;
+        let sourceEnded = false;
+        const cleanup = () => {
+            if (signal)
+                signal.removeEventListener("abort", onAbort);
+        };
+        const fail = (error) => {
+            if (settled)
+                return;
+            settled = true;
+            cleanup();
+            source.destroy();
+            sink.destroy();
+            try {
+                materializer.discardTemp(temp);
+            }
+            catch { /* best effort */ }
+            reject(error);
+        };
+        const succeed = () => {
+            if (settled)
+                return;
+            settled = true;
+            cleanup();
+            resolveResult({ hash: hash.digest("hex"), temp });
+        };
+        const onAbort = () => {
+            fail(new GitCaptureFailure("aborted", "boundary content capture aborted"));
+        };
+        if (signal?.aborted) {
+            onAbort();
+            return;
+        }
+        signal?.addEventListener("abort", onAbort, { once: true });
+        source.on("data", (chunk) => {
+            const bytes = typeof chunk === "string" ? Buffer.from(chunk) : chunk;
+            hash.update(bytes);
+            if (!sink.write(bytes))
+                source.pause();
+        });
+        sink.on("drain", () => source.resume());
+        source.on("error", (error) => fail(error));
+        sink.on("error", (error) => fail(error));
+        source.on("end", () => {
+            sourceEnded = true;
+            sink.end();
+        });
+        sink.on("finish", () => {
+            if (sourceEnded)
+                succeed();
+        });
+    });
+}
+/** Fingerprint one boundary path.
+ *  - symlinks hash their LINK TEXT; the target is never read
+ *  - regular files stream their content
+ *  - gitlinks record the index commit (submodule contents are not covered)
+ *  A per-file read/containment failure is an explicit `unreadable:<mode>`
+ *  sentinel, not an omitted path. */
+async function boundaryFingerprint(workspace, path, tracked, signal) {
+    const abs = resolve(workspace, path);
+    let stat;
+    try {
+        stat = lstatSync(abs);
+    }
+    catch (error) {
+        return error.code === "ENOENT" ? "missing" : "unreadable";
+    }
+    const mode = stat.mode;
+    if (stat.isSymbolicLink()) {
+        try {
+            // The parent must be contained; the final link target is NOT followed.
+            const parent = path.includes("/")
+                ? path.slice(0, path.lastIndexOf("/")) || "."
+                : ".";
+            containInWorkspace(workspace, parent);
+            return `link:${hashText(readlinkSync(abs))}`;
+        }
+        catch {
+            return `unreadable:${mode}`;
+        }
+    }
+    if (stat.isDirectory()) {
+        if (tracked?.mode === "160000")
+            return `gitlink:${tracked.object}`;
+        return `dir:${mode}`;
+    }
+    if (!stat.isFile())
+        return `other:${mode}`;
+    try {
+        containInWorkspace(workspace, path);
+        const digest = await hashFileStream(abs, signal);
+        return `${mode}:${digest}`;
+    }
+    catch (error) {
+        if (error instanceof GitCaptureFailure)
+            throw error;
+        return `unreadable:${mode}`;
+    }
+}
+/** Hash the complete boundary with bounded concurrency. When a materializer
+ *  and a dirty-path set are supplied, dirty regular files/symlink texts are
+ *  copied into the content store while they are hashed. */
+async function fingerprintBoundary(workspace, entries, dirty, materializer, signal) {
+    const paths = [...entries.keys()].sort();
+    const fingerprints = {};
+    const contents = [];
+    let materializationError;
+    let next = 0;
+    const worker = async () => {
+        for (;;) {
+            if (signal?.aborted) {
+                throw new GitCaptureFailure("aborted", "boundary hashing aborted");
+            }
+            const index = next++;
+            if (index >= paths.length)
+                return;
+            const path = paths[index];
+            const tracked = entries.get(path);
+            const shouldMaterialize = Boolean(materializer) && dirty.has(path);
+            if (!shouldMaterialize) {
+                const fingerprint = await boundaryFingerprint(workspace, path, tracked, signal);
+                fingerprints[path] = fingerprint;
+                // A checkpoint cannot be complete when a boundary path is unreadable
+                // or is not a file/symlink/gitlink/dir. Evidence itself stays
+                // observed, but the materializer records why recovery is unavailable.
+                if (materializer && fingerprint.startsWith("unreadable")) {
+                    materializationError ??= {
+                        code: "unreadable_path",
+                        detail: `cannot read ${path}`,
+                    };
+                }
+                else if (materializer && fingerprint.startsWith("other:")) {
+                    materializationError ??= {
+                        code: "unsupported_file_type",
+                        detail: `${path} is not a regular file`,
+                    };
+                }
+                continue;
+            }
+            const abs = resolve(workspace, path);
+            let stat;
+            try {
+                stat = lstatSync(abs);
+            }
+            catch (error) {
+                fingerprints[path] = error.code === "ENOENT"
+                    ? "missing"
+                    : "unreadable";
+                if (fingerprints[path] === "unreadable") {
+                    materializationError ??= {
+                        code: "unreadable_path",
+                        detail: `cannot read ${path}`,
+                    };
+                }
+                continue;
+            }
+            if (stat.isSymbolicLink()) {
+                try {
+                    const parent = path.includes("/")
+                        ? path.slice(0, path.lastIndexOf("/")) || "."
+                        : ".";
+                    containInWorkspace(workspace, parent);
+                    const text = readlinkSync(abs);
+                    const hash = hashText(text);
+                    fingerprints[path] = `link:${hash}`;
+                    if (materializer.hasBlob(hash)) {
+                        contents.push(path);
+                        continue;
+                    }
+                    const temp = materializer.tempPath();
+                    try {
+                        writeFileSync(temp, text, { mode: 0o600 });
+                        materializer.commitBlob(hash, temp);
+                        contents.push(path);
+                    }
+                    catch (error) {
+                        try {
+                            materializer.discardTemp(temp);
+                        }
+                        catch { /* best effort */ }
+                        materializationError ??= {
+                            code: "content_write_failed",
+                            detail: `symlink ${path}: ${String(error)}`,
+                        };
+                    }
+                }
+                catch {
+                    fingerprints[path] = `unreadable:${stat.mode}`;
+                    materializationError ??= {
+                        code: "unreadable_path",
+                        detail: `cannot read symlink ${path}`,
+                    };
+                }
+                continue;
+            }
+            if (stat.isDirectory()) {
+                fingerprints[path] = tracked?.mode === "160000"
+                    ? `gitlink:${tracked.object}`
+                    : `dir:${stat.mode}`;
+                continue;
+            }
+            if (!stat.isFile()) {
+                fingerprints[path] = `other:${stat.mode}`;
+                materializationError ??= {
+                    code: "unsupported_file_type",
+                    detail: `${path} is not a regular file`,
+                };
+                continue;
+            }
+            try {
+                containInWorkspace(workspace, path);
+                const result = await hashAndMaybeMaterialize(abs, materializer, signal);
+                fingerprints[path] = `${stat.mode}:${result.hash}`;
+                if (result.temp) {
+                    try {
+                        if (materializer.hasBlob(result.hash))
+                            materializer.discardTemp(result.temp);
+                        else
+                            materializer.commitBlob(result.hash, result.temp);
+                        contents.push(path);
+                    }
+                    catch (error) {
+                        try {
+                            materializer.discardTemp(result.temp);
+                        }
+                        catch { /* best effort */ }
+                        materializationError ??= {
+                            code: "content_write_failed",
+                            detail: `file ${path}: ${String(error)}`,
+                        };
+                    }
+                }
+            }
+            catch (error) {
+                if (error instanceof GitCaptureFailure)
+                    throw error;
+                // The combined hash+copy stream can fail on the STORE side (disk
+                // full, permission) while the file itself is readable. Never let a
+                // materialization failure downgrade the evidence fingerprint: retry
+                // the hash without the content sink.
+                try {
+                    fingerprints[path] = `${stat.mode}:${await hashFileStream(abs, signal)}`;
+                }
+                catch {
+                    fingerprints[path] = `unreadable:${stat.mode}`;
+                    materializationError ??= {
+                        code: "unreadable_path",
+                        detail: `cannot read ${path}`,
+                    };
+                    continue;
+                }
+                materializationError ??= {
+                    code: "content_write_failed",
+                    detail: `file ${path}: ${String(error)}`,
+                };
+            }
+        }
+    };
+    const workers = Math.min(BOUNDARY_HASH_CONCURRENCY, Math.max(1, paths.length));
+    await Promise.all(Array.from({ length: workers }, () => worker()));
+    return { fingerprints, contents: contents.sort(), materializationError };
+}
+// ── The shared capture ─────────────────────────────────────────────────────
+/** Refresh the index stat cache and reject index states a delta checkpoint
+ *  cannot represent. Non-zero from `update-index --refresh` is normal for a
+ *  modified worktree; only a real Git failure is an error. */
+async function prepareIndexForCheckpoint(cwd, signal, timeoutMs) {
+    try {
+        await runGitCommand(["update-index", "--refresh", "-q"], { cwd, signal, timeoutMs });
+    }
+    catch (error) {
+        if (error instanceof GitCaptureFailure &&
+            (error.status === "aborted" || error.status === "timeout" ||
+                error.status === "unavailable")) {
+            throw error;
+        }
+        // exit 1 means "files need refresh"; the index was still refreshed.
+    }
+    const unmerged = await runGitCommand(["ls-files", "-u", "-z"], { cwd, signal, timeoutMs });
+    if (unmerged.length > 0) {
+        throw new GitCaptureFailure("error", "unmerged index entries cannot be represented by a checkpoint");
+    }
+    // Sparse checkout / skip-worktree (`S`) and assume-unchanged (lowercase
+    // tags) make the worktree an incomplete view of the index. A checkpoint
+    // cannot represent that boundary; fail before writing recovery material.
+    const flagged = await runGitCommand(["ls-files", "-v", "-z"], { cwd, signal, timeoutMs });
+    for (const record of flagged.split("\0").filter(Boolean)) {
+        const tag = record[0] ?? "";
+        if (tag === "S" || (tag >= "a" && tag <= "z")) {
+            throw new GitCaptureFailure("error", "skip-worktree/assume-unchanged index entries cannot be represented by a checkpoint");
+        }
+    }
+}
+/** Capture the full boundary, optionally materializing dirty content.
+ *
+ *  The fingerprint map is always complete. Materialization failures are
+ *  reported on the boundary as `materializationError` and never downgrade the
+ *  evidence: the caller can still use the fingerprints/head. */
+export async function captureBoundary(options) {
+    const { cwd, signal, timeoutMs, exclude } = options;
+    let materializer = options.materializer;
+    let materializationError;
+    if (materializer && options.refreshIndex !== false) {
+        try {
+            await prepareIndexForCheckpoint(cwd, signal, timeoutMs);
+        }
+        catch (error) {
+            if (error instanceof GitCaptureFailure &&
+                (error.status === "aborted" || error.status === "timeout" ||
+                    error.status === "unavailable")) {
+                return { ok: false, status: error.status, detail: error.message };
+            }
+            // Index state is unsupported for a delta checkpoint. Evidence can still
+            // be captured in full; content materialization is disabled.
+            materializationError = {
+                code: "unsupported_index",
+                detail: String(error instanceof Error ? error.message : error),
+            };
+            materializer = undefined;
+        }
+    }
+    const result = await captureGitFileStateAsync(signal, timeoutMs, cwd);
+    if (!result.ok)
+        return result;
+    const state = result.state;
+    const isExcluded = exclude ?? (() => false);
+    const tracked = state.tracked.filter((entry) => !isExcluded(entry.path));
+    const untracked = state.untracked.filter((file) => !isExcluded(file));
+    const dirty = state.dirty.filter((file) => !isExcluded(file));
+    const boundary = new Map();
+    for (const entry of tracked)
+        boundary.set(entry.path, entry);
+    for (const file of untracked) {
+        if (!boundary.has(file)) {
+            boundary.set(file, { path: file, mode: "", object: "" });
+        }
+    }
+    if (options.maxPaths !== undefined && boundary.size > options.maxPaths) {
+        materializationError = {
+            code: "too_many_paths",
+            detail: `boundary has ${boundary.size} paths (max ${options.maxPaths})`,
+        };
+        materializer = undefined;
+    }
+    const fingerprints = await fingerprintBoundary(cwd, boundary, new Set(dirty), materializer, signal);
+    materializationError ??= fingerprints.materializationError;
+    return {
+        ok: true,
+        boundary: {
+            ...(state.head ? { head: state.head } : {}),
+            dirty,
+            fingerprints: fingerprints.fingerprints,
+            contents: fingerprints.contents,
+            ...(materializationError ? { materializationError } : {}),
+        },
+    };
+}
+//# sourceMappingURL=git-boundary.js.map

package/dist/git-boundary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"git-boundary.js","sourceRoot":"","sources":["../src/git-boundary.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,SAAS,EACT,YAAY,EACZ,aAAa,GACd,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AA4BpD,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IAE/B;IADX,YACW,MAAwB,EACjC,OAAe;QAEf,KAAK,CAAC,OAAO,CAAC,CAAC;QAHN,WAAM,GAAN,MAAM,CAAkB;QAIjC,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;CACF;AAED,MAAM,CAAC,MAAM,cAAc,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAC/C,2EAA2E;AAC3E,MAAM,CAAC,MAAM,yBAAyB,GAAG,EAAE,CAAC;AAE5C,SAAS,QAAQ,CAAC,IAAY;IAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,YAAY,CAAC,MAAwB;IAC5C,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AACrC,CAAC;AAED;;;iDAGiD;AACjD,SAAS,iBAAiB,CAAC,IAAY;IACrC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqD,CAAC;IAC5E,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,GAAG,GAAG,CAAC;YAAE,SAAS;QACtB,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9D,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK;YAAE,SAAS;QACzC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;SACxB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;SACzB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAClD,CAAC;AAYD;8EAC8E;AAC9E,MAAM,UAAU,aAAa,CAC3B,IAAuB,EACvB,OAA0B;IAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,IAAI,MAAM,CAAC;IAC5C,OAAO,IAAI,OAAO,CAAC,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE;QACxC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,OAAO,GAAG,CAAC,MAAc,EAAQ,EAAE;YACvC,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,UAAU,CAAC,MAAM,CAAC,CAAC;QACrB,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,CAAC,KAAwB,EAAQ,EAAE;YAC9C,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,CAAC;QAChB,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,QAAQ,CACpB,KAAK,EACL,CAAC,IAAI,EAAE,sBAAsB,EAAE,GAAG,IAAI,CAAC,EACvC;YACE,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,QAAQ,EAAE,OAAgB;YAC1B,OAAO;YACP,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,cAAc;YAC9C,WAAW,EAAE,IAAI;SAClB,CACF,CAAC;QACF,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YACzC,MAAM,IAAI,KAAK,CAAC;QAClB,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YACzC,MAAM,IAAI,KAAK,CAAC;QAClB,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YACzB,IAAI,IAAI,KAAK,CAAC;gBAAE,OAAO,CAAC,MAAM,CAAC,CAAC;iBAC3B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,iBAAiB,CAAC,SAAS,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;YACtE,CAAC;iBAAM,IAAI,wCAAwC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjE,IAAI,CAAC,IAAI,iBAAiB,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,sBAAsB,CAAC,CAAC,CAAC;YACtF,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,iBAAiB,CACxB,OAAO,EACP,OAAO,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CACnF,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAGlB,EAAE,EAAE;YACH,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;gBAC5B,IAAI,CAAC,IAAI,iBAAiB,CAAC,SAAS,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YACnE,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACnC,IAAI,CAAC,IAAI,iBAAiB,CAAC,aAAa,EAAE,8BAA8B,CAAC,CAAC,CAAC;YAC7E,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACxC,IAAI,CAAC,IAAI,iBAAiB,CAAC,SAAS,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC,oBAAoB,OAAO,IAAI,CAAC,CAAC,CAAC;YACxF,CAAC;iBAAM,IAAI,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,IAAI,iBAAiB,CAAC,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,iBAAiB,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YACtD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AASD;;oCAEoC;AACpC,MAAM,UAAU,mBAAmB,CACjC,IAAuB,EACvB,OAA0B;IAE1B,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,IAAI,MAAM,CAAC;IAC5C,OAAO,IAAI,OAAO,CAAC,CAAC,aAAa,EAAE,EAAE;QACnC,QAAQ,CACN,KAAK,EACL,CAAC,IAAI,EAAE,sBAAsB,EAAE,GAAG,IAAI,CAAC,EACvC;YACE,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,QAAQ,EAAE,OAAgB;YAC1B,OAAO;YACP,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,cAAc;YAC9C,WAAW,EAAE,IAAI;SAClB,EACD,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE;YACxB,MAAM,IAAI,GAAG,KAAK,IAAI,OAAQ,KAA4B,CAAC,IAAI,KAAK,QAAQ;gBAC1E,CAAC,CAAE,KAA0B,CAAC,IAAI;gBAClC,CAAC,CAAC,KAAK;oBACL,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,CAAC,CAAC;YACR,aAAa,CAAC;gBACZ,IAAI;gBACJ,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;gBAC5B,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;gBAC5B,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC3C,CAAC,CAAC;QACL,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;8DAG8D;AAC9D,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,MAAoB,EACpB,SAAkB;AAClB;oEACoE;AACpE,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE;IAEnB,MAAM,MAAM,GAAG,CAAC,IAAuB,EAAmB,EAAE,CAC1D,aAAa,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAElD,IAAI,CAAC;QACH,uEAAuE;QACvE,wEAAwE;QACxE,8DAA8D;QAC9D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC;YACvC,MAAM,CAAC,CAAC,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YACrC,MAAM,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,oBAAoB,EAAE,IAAI,CAAC,CAAC;YAC5D,MAAM,CAAC,CAAC,MAAM,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;YACrC,MAAM,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;SAClD,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,OAAO;aACrB,MAAM,CAAC,CAAC,IAAI,EAAiC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC;aAC3E,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;aAC1B,MAAM,CAAC,CAAC,KAAK,EAA8B,EAAE,CAAC,KAAK,YAAY,iBAAiB,CAAC,CAAC;QACrF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAC3B,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,CACjE,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC;YACjB,MAAM,OAAO,CAAC;QAChB,CAAC;QACD,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAC3B,CAAC,IAAI,EAAiC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,CACpE,CAAC;QACF,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,CAAC,QAAQ,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,CAAC,GAAG,OAAO,CAAC,GAAG,CAClE,CAAC,IAAI,EAAE,EAAE,CAAE,IAAuC,CAAC,KAAK,CACzD,CAAC;QACF,IAAI,IAAwB,CAAC;QAC7B,IAAI,CAAC;YACH,IAAI,GAAG,CAAC,MAAM,MAAM,CAAC,CAAC,WAAW,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,SAAS,CAAC;QAC/E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,mEAAmE;YACnE,IAAI,KAAK,YAAY,iBAAiB,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBAAE,MAAM,KAAK,CAAC;QACpF,CAAC;QACD,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;QACvD,OAAO;YACL,EAAE,EAAE,IAAI;YACR,KAAK,EAAE;gBACL,OAAO,EAAE,iBAAiB,CAAC,QAAQ,CAAC;gBACpC,SAAS;gBACT,KAAK,EAAE,YAAY,CAAC;oBAClB,GAAG,QAAQ,CAAC,WAAW,CAAC;oBACxB,GAAG,QAAQ,CAAC,SAAS,CAAC;oBACtB,GAAG,SAAS;iBACb,CAAC;gBACF,IAAI;aACL;SACF,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,iBAAiB,EAAE,CAAC;YACvC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;QACpE,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAC/D,CAAC;AACH,CAAC;AAoDD,SAAS,QAAQ,CAAC,IAAY;IAC5B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACzD,CAAC;AAED,4EAA4E;AAC5E,SAAS,cAAc,CAAC,GAAW,EAAE,MAAoB;IACvD,OAAO,IAAI,OAAO,CAAC,CAAC,WAAW,EAAE,MAAM,EAAE,EAAE;QACzC,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QACnE,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,IAAI,MAAM;gBAAE,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3D,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;gBAAE,MAAM,CAAC,KAAK,CAAC,CAAC;;gBACpB,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,IAAI,iBAAiB,CAAC,SAAS,EAAE,0BAA0B,CAAC,CAAC,CAAC;QACvE,CAAC,CAAC;QACF,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,OAAO,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QACD,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3D,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;gDAEgD;AAChD,SAAS,uBAAuB,CAC9B,GAAW,EACX,YAA8C,EAC9C,MAAoB;IAEpB,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,IAAI,OAAO,CAAC,CAAC,aAAa,EAAE,MAAM,EAAE,EAAE;QAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACtD,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,IAAI,MAAM;gBAAE,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3D,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,CAAC,KAAY,EAAQ,EAAE;YAClC,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,OAAO,EAAE,CAAC;YACV,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC;gBAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;YACnE,MAAM,CAAC,KAAK,CAAC,CAAC;QAChB,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,OAAO,EAAE,CAAC;YACV,aAAa,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QACpD,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,IAAI,CAAC,IAAI,iBAAiB,CAAC,SAAS,EAAE,kCAAkC,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC;QACF,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,OAAO,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QACD,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3D,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAsB,EAAE,EAAE;YAC3C,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YACrE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,KAAK,EAAE,CAAC;QACzC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;YACpB,WAAW,GAAG,IAAI,CAAC;YACnB,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;YACrB,IAAI,WAAW;gBAAE,OAAO,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;qCAKqC;AACrC,KAAK,UAAU,mBAAmB,CAChC,SAAiB,EACjB,IAAY,EACZ,OAAoC,EACpC,MAAoB;IAEpB,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACrC,IAAI,IAAI,CAAC;IACT,IAAI,CAAC;QACH,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAQ,KAA+B,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC;IACvF,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,uEAAuE;YACvE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC/B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG;gBAC7C,CAAC,CAAC,GAAG,CAAC;YACR,kBAAkB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YACtC,OAAO,QAAQ,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC/C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,cAAc,IAAI,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACvB,IAAI,OAAO,EAAE,IAAI,KAAK,QAAQ;YAAE,OAAO,WAAW,OAAO,CAAC,MAAM,EAAE,CAAC;QACnE,OAAO,OAAO,IAAI,EAAE,CAAC;IACvB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;QAAE,OAAO,SAAS,IAAI,EAAE,CAAC;IAC3C,IAAI,CAAC;QACH,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACjD,OAAO,GAAG,IAAI,IAAI,MAAM,EAAE,CAAC;IAC7B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,iBAAiB;YAAE,MAAM,KAAK,CAAC;QACpD,OAAO,cAAc,IAAI,EAAE,CAAC;IAC9B,CAAC;AACH,CAAC;AAQD;;2DAE2D;AAC3D,KAAK,UAAU,mBAAmB,CAChC,SAAiB,EACjB,OAA6C,EAC7C,KAA0B,EAC1B,YAA8C,EAC9C,MAAoB;IAEpB,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACzC,MAAM,YAAY,GAA2B,EAAE,CAAC;IAChD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,oBAA8D,CAAC;IACnE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,MAAM,GAAG,KAAK,IAAmB,EAAE;QACvC,SAAS,CAAC;YACR,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;gBACpB,MAAM,IAAI,iBAAiB,CAAC,SAAS,EAAE,0BAA0B,CAAC,CAAC;YACrE,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,EAAE,CAAC;YACrB,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM;gBAAE,OAAO;YAClC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,iBAAiB,GAAG,OAAO,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnE,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,MAAM,WAAW,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;gBAChF,YAAY,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC;gBACjC,qEAAqE;gBACrE,8DAA8D;gBAC9D,sEAAsE;gBACtE,IAAI,YAAY,IAAI,WAAW,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;oBACzD,oBAAoB,KAAK;wBACvB,IAAI,EAAE,iBAAiB;wBACvB,MAAM,EAAE,eAAe,IAAI,EAAE;qBAC9B,CAAC;gBACJ,CAAC;qBAAM,IAAI,YAAY,IAAI,WAAW,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC5D,oBAAoB,KAAK;wBACvB,IAAI,EAAE,uBAAuB;wBAC7B,MAAM,EAAE,GAAG,IAAI,wBAAwB;qBACxC,CAAC;gBACJ,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC;YACT,IAAI,CAAC;gBACH,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,YAAY,CAAC,IAAI,CAAC,GAAI,KAA+B,CAAC,IAAI,KAAK,QAAQ;oBACrE,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,YAAY,CAAC;gBACjB,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,YAAY,EAAE,CAAC;oBACxC,oBAAoB,KAAK;wBACvB,IAAI,EAAE,iBAAiB;wBACvB,MAAM,EAAE,eAAe,IAAI,EAAE;qBAC9B,CAAC;gBACJ,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;gBAC1B,IAAI,CAAC;oBACH,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;wBAC/B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG;wBAC7C,CAAC,CAAC,GAAG,CAAC;oBACR,kBAAkB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;oBACtC,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;oBAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC5B,YAAY,CAAC,IAAI,CAAC,GAAG,QAAQ,IAAI,EAAE,CAAC;oBACpC,IAAI,YAAa,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;wBAChC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACpB,SAAS;oBACX,CAAC;oBACD,MAAM,IAAI,GAAG,YAAa,CAAC,QAAQ,EAAE,CAAC;oBACtC,IAAI,CAAC;wBACH,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;wBAC3C,YAAa,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;wBACrC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACtB,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,CAAC;4BAAC,YAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;wBAAC,CAAC;wBAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;wBACpE,oBAAoB,KAAK;4BACvB,IAAI,EAAE,sBAAsB;4BAC5B,MAAM,EAAE,WAAW,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE;yBAC5C,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,YAAY,CAAC,IAAI,CAAC,GAAG,cAAc,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC/C,oBAAoB,KAAK;wBACvB,IAAI,EAAE,iBAAiB;wBACvB,MAAM,EAAE,uBAAuB,IAAI,EAAE;qBACtC,CAAC;gBACJ,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;gBACvB,YAAY,CAAC,IAAI,CAAC,GAAG,OAAO,EAAE,IAAI,KAAK,QAAQ;oBAC7C,CAAC,CAAC,WAAW,OAAO,CAAC,MAAM,EAAE;oBAC7B,CAAC,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;gBACnB,YAAY,CAAC,IAAI,CAAC,GAAG,SAAS,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1C,oBAAoB,KAAK;oBACvB,IAAI,EAAE,uBAAuB;oBAC7B,MAAM,EAAE,GAAG,IAAI,wBAAwB;iBACxC,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,CAAC;gBACH,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBACpC,MAAM,MAAM,GAAG,MAAM,uBAAuB,CAAC,GAAG,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;gBACxE,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBACnD,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;oBAChB,IAAI,CAAC;wBACH,IAAI,YAAa,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;4BAAE,YAAa,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;;4BAC1E,YAAa,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;wBACxD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACtB,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,CAAC;4BAAC,YAAa,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;wBAAC,CAAC;wBAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;wBAC3E,oBAAoB,KAAK;4BACvB,IAAI,EAAE,sBAAsB;4BAC5B,MAAM,EAAE,QAAQ,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE;yBACzC,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,iBAAiB;oBAAE,MAAM,KAAK,CAAC;gBACpD,iEAAiE;gBACjE,mEAAmE;gBACnE,oEAAoE;gBACpE,qCAAqC;gBACrC,IAAI,CAAC;oBACH,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,MAAM,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC;gBAC3E,CAAC;gBAAC,MAAM,CAAC;oBACP,YAAY,CAAC,IAAI,CAAC,GAAG,cAAc,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC/C,oBAAoB,KAAK;wBACvB,IAAI,EAAE,iBAAiB;wBACvB,MAAM,EAAE,eAAe,IAAI,EAAE;qBAC9B,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,oBAAoB,KAAK;oBACvB,IAAI,EAAE,sBAAsB;oBAC5B,MAAM,EAAE,QAAQ,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE;iBACzC,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,yBAAyB,EACzB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAC1B,CAAC;IACF,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnE,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,oBAAoB,EAAE,CAAC;AAC3E,CAAC;AAED,8EAA8E;AAE9E;;8DAE8D;AAC9D,KAAK,UAAU,yBAAyB,CACtC,GAAW,EACX,MAAoB,EACpB,SAAkB;IAElB,IAAI,CAAC;QACH,MAAM,aAAa,CAAC,CAAC,cAAc,EAAE,WAAW,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IACvF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,iBAAiB;YAClC,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBACxD,KAAK,CAAC,MAAM,KAAK,aAAa,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,CAAC;QACd,CAAC;QACD,oEAAoE;IACtE,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAC3F,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,iBAAiB,CACzB,OAAO,EACP,8DAA8D,CAC/D,CAAC;IACJ,CAAC;IACD,wEAAwE;IACxE,wEAAwE;IACxE,yEAAyE;IACzE,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAC1F,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QACzD,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,iBAAiB,CACzB,OAAO,EACP,oFAAoF,CACrF,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;gEAIgE;AAChE,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,OAA+B;IAE/B,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IACpD,IAAI,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;IACxC,IAAI,oBAA8D,CAAC;IACnE,IAAI,YAAY,IAAI,OAAO,CAAC,YAAY,KAAK,KAAK,EAAE,CAAC;QACnD,IAAI,CAAC;YACH,MAAM,yBAAyB,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QAC1D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,iBAAiB;gBAClC,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;oBACxD,KAAK,CAAC,MAAM,KAAK,aAAa,CAAC,EAAE,CAAC;gBACrC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;YACpE,CAAC;YACD,wEAAwE;YACxE,4DAA4D;YAC5D,oBAAoB,GAAG;gBACrB,IAAI,EAAE,mBAAmB;gBACzB,MAAM,EAAE,MAAM,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;aAC/D,CAAC;YACF,YAAY,GAAG,SAAS,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;IACtE,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,MAAM,UAAU,GAAG,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACzE,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IACpD,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC7D,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACvE,oBAAoB,GAAG;YACrB,IAAI,EAAE,gBAAgB;YACtB,MAAM,EAAE,gBAAgB,QAAQ,CAAC,IAAI,eAAe,OAAO,CAAC,QAAQ,GAAG;SACxE,CAAC;QACF,YAAY,GAAG,SAAS,CAAC;IAC3B,CAAC;IACD,MAAM,YAAY,GAAG,MAAM,mBAAmB,CAC5C,GAAG,EACH,QAAQ,EACR,IAAI,GAAG,CAAC,KAAK,CAAC,EACd,YAAY,EACZ,MAAM,CACP,CAAC;IACF,oBAAoB,KAAK,YAAY,CAAC,oBAAoB,CAAC;IAC3D,OAAO;QACL,EAAE,EAAE,IAAI;QACR,QAAQ,EAAE;YACR,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,KAAK;YACL,YAAY,EAAE,YAAY,CAAC,YAAY;YACvC,QAAQ,EAAE,YAAY,CAAC,QAAQ;YAC/B,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1D;KACF,CAAC;AACJ,CAAC"}