codexgpt 1.0.0

package/dist/patchOps.js

@@ -0,0 +1,420 @@
+import { createHash } from "node:crypto";
+import fsp from "node:fs/promises";
+import path from "node:path";
+import { CodexGPTError } from "./guard.js";
+import { hasSecretValue, redactSensitiveText } from "./redact.js";
+import { TransactionError } from "./transactions/index.js";
+export class PatchPlanError extends CodexGPTError {
+    patchPlanFailureKind;
+    constructor(patchPlanFailureKind) {
+        super(patchPlanFailureKind === "invalid"
+            ? "The patch is not a supported unified diff."
+            : "The patch could not be applied cleanly to the current workspace state.");
+        this.patchPlanFailureKind = patchPlanFailureKind;
+    }
+}
+function sha256(bytes) {
+    return createHash("sha256").update(bytes).digest("hex");
+}
+function decodeGitQuotedPath(input) {
+    let decoded = "";
+    const escapedBytes = [];
+    const flushEscapedBytes = () => {
+        if (!escapedBytes.length)
+            return;
+        const bytes = Buffer.from(escapedBytes.splice(0));
+        const value = bytes.toString("utf8");
+        if (!Buffer.from(value, "utf8").equals(bytes))
+            throw new PatchPlanError("invalid");
+        decoded += value;
+    };
+    for (let index = 0; index < input.length; index += 1) {
+        const char = input[index];
+        if (char !== "\\") {
+            flushEscapedBytes();
+            decoded += char;
+            continue;
+        }
+        index += 1;
+        const escaped = input[index];
+        if (escaped === undefined)
+            throw new PatchPlanError("invalid");
+        if (/[0-7]/.test(escaped)) {
+            let octal = escaped;
+            for (let count = 0; count < 2 && index + 1 < input.length && /[0-7]/.test(input[index + 1]); count += 1) {
+                index += 1;
+                octal += input[index];
+            }
+            escapedBytes.push(Number.parseInt(octal, 8));
+        }
+        else {
+            flushEscapedBytes();
+            decoded += { a: "\x07", b: "\b", f: "\f", n: "\n", r: "\r", t: "\t", v: "\v" }[escaped] ?? escaped;
+        }
+    }
+    flushEscapedBytes();
+    return decoded;
+}
+function normalizePatchPath(rawPath) {
+    const raw = rawPath.trim().split("\t")[0]?.trim();
+    if (!raw)
+        throw new PatchPlanError("invalid");
+    if (raw === "/dev/null")
+        return null;
+    const unquoted = raw.startsWith('"') && raw.endsWith('"')
+        ? decodeGitQuotedPath(raw.slice(1, -1))
+        : raw;
+    if (path.isAbsolute(unquoted) || path.win32.isAbsolute(unquoted))
+        return unquoted;
+    const slash = unquoted.indexOf("/");
+    return slash < 0 ? unquoted : unquoted.slice(slash + 1);
+}
+function parseRange(value) {
+    const match = /^(\d+)(?:,(\d+))?$/.exec(value);
+    if (!match)
+        throw new PatchPlanError("invalid");
+    const start = Number(match[1]);
+    const count = match[2] === undefined ? 1 : Number(match[2]);
+    if (!Number.isSafeInteger(start) || !Number.isSafeInteger(count))
+        throw new PatchPlanError("invalid");
+    return { start, count };
+}
+function parseHunk(lines, startIndex) {
+    const header = /^@@ -(\d+(?:,\d+)?) \+(\d+(?:,\d+)?) @@(?: .*)?$/.exec(lines[startIndex] ?? "");
+    if (!header)
+        throw new PatchPlanError("invalid");
+    const oldRange = parseRange(header[1]);
+    const newRange = parseRange(header[2]);
+    if ((oldRange.count > 0 && oldRange.start === 0) || (newRange.count > 0 && newRange.start === 0)) {
+        throw new PatchPlanError("invalid");
+    }
+    const body = [];
+    let oldSeen = 0;
+    let newSeen = 0;
+    let index = startIndex + 1;
+    while (oldSeen < oldRange.count || newSeen < newRange.count) {
+        const line = lines[index];
+        if (line === undefined)
+            throw new PatchPlanError("invalid");
+        const prefix = line[0];
+        if (prefix === "\\") {
+            const previous = body.at(-1);
+            if (line !== "\" || !previous || previous.noNewline) {
+                throw new PatchPlanError("invalid");
+            }
+            previous.noNewline = true;
+            index += 1;
+            continue;
+        }
+        if (prefix !== " " && prefix !== "-" && prefix !== "+")
+            throw new PatchPlanError("invalid");
+        const kind = prefix === " " ? "context" : prefix === "-" ? "remove" : "add";
+        if (kind !== "add")
+            oldSeen += 1;
+        if (kind !== "remove")
+            newSeen += 1;
+        if (oldSeen > oldRange.count || newSeen > newRange.count)
+            throw new PatchPlanError("invalid");
+        body.push({ kind, content: line.slice(1), noNewline: false });
+        index += 1;
+    }
+    if (lines[index] === "\") {
+        const previous = body.at(-1);
+        if (!previous || previous.noNewline)
+            throw new PatchPlanError("invalid");
+        previous.noNewline = true;
+        index += 1;
+    }
+    return {
+        hunk: {
+            oldStart: oldRange.start,
+            oldCount: oldRange.count,
+            newStart: newRange.start,
+            newCount: newRange.count,
+            body
+        },
+        nextIndex: index
+    };
+}
+function parseUnifiedDiff(patch) {
+    const lines = patch.replace(/\r\n/g, "\n").split("\n");
+    for (const line of lines) {
+        if (/^(?:rename|copy) (?:from|to) /.test(line)
+            || /^(?:similarity|dissimilarity) index /.test(line)
+            || /^(?:old|new) mode /.test(line)
+            || (/^(?:new|deleted) file mode /.test(line) && !/^(?:new|deleted) file mode 100644$/.test(line))) {
+            throw new PatchPlanError("invalid");
+        }
+    }
+    const files = [];
+    let index = 0;
+    while (index < lines.length) {
+        if (lines[index] === "GIT binary patch" || lines[index]?.startsWith("Binary files ")) {
+            throw new PatchPlanError("check_failed");
+        }
+        if (!lines[index]?.startsWith("--- ")) {
+            index += 1;
+            continue;
+        }
+        const oldPath = normalizePatchPath(lines[index].slice(4));
+        index += 1;
+        if (!lines[index]?.startsWith("+++ "))
+            throw new PatchPlanError("invalid");
+        const newPath = normalizePatchPath(lines[index].slice(4));
+        index += 1;
+        if (oldPath === null && newPath === null)
+            throw new PatchPlanError("invalid");
+        if (oldPath !== null && newPath !== null && oldPath !== newPath) {
+            throw new PatchPlanError("check_failed");
+        }
+        const hunks = [];
+        while (lines[index]?.startsWith("@@ ")) {
+            const parsed = parseHunk(lines, index);
+            hunks.push(parsed.hunk);
+            index = parsed.nextIndex;
+        }
+        if (!hunks.length)
+            throw new PatchPlanError("check_failed");
+        files.push({ oldPath, newPath, hunks });
+    }
+    if (!files.length)
+        throw new PatchPlanError("invalid");
+    return files;
+}
+function exactLines(text) {
+    const lines = [];
+    let start = 0;
+    for (let index = 0; index < text.length; index += 1) {
+        if (text[index] !== "\n")
+            continue;
+        const hasCarriageReturn = index > start && text[index - 1] === "\r";
+        lines.push({
+            content: text.slice(start, hasCarriageReturn ? index - 1 : index),
+            ending: hasCarriageReturn ? "\r\n" : "\n"
+        });
+        start = index + 1;
+    }
+    if (start < text.length)
+        lines.push({ content: text.slice(start), ending: "" });
+    return lines;
+}
+function preferredEnding(lines) {
+    const crlf = lines.filter((line) => line.ending === "\r\n").length;
+    const lf = lines.filter((line) => line.ending === "\n").length;
+    return crlf > lf ? "\r\n" : "\n";
+}
+function applyHunks(beforeText, filePatch) {
+    const original = exactLines(beforeText);
+    const current = original.map((line) => ({ ...line }));
+    const addedEnding = preferredEnding(original);
+    let offset = 0;
+    let previousOriginalEnd = 0;
+    for (const hunk of filePatch.hunks) {
+        const originalStart = hunk.oldCount === 0 ? hunk.oldStart : hunk.oldStart - 1;
+        const expectedTargetStart = hunk.newCount === 0 ? hunk.newStart : hunk.newStart - 1;
+        if (originalStart < previousOriginalEnd || originalStart > original.length) {
+            throw new PatchPlanError("check_failed");
+        }
+        const targetStart = originalStart + offset;
+        if (targetStart !== expectedTargetStart)
+            throw new PatchPlanError("check_failed");
+        let cursor = targetStart;
+        const replacement = [];
+        for (const bodyLine of hunk.body) {
+            if (bodyLine.kind === "add") {
+                replacement.push({ content: bodyLine.content, ending: bodyLine.noNewline ? "" : addedEnding });
+                continue;
+            }
+            const actual = current[cursor];
+            if (!actual || actual.content !== bodyLine.content)
+                throw new PatchPlanError("check_failed");
+            if (bodyLine.noNewline ? actual.ending !== "" : actual.ending === "") {
+                throw new PatchPlanError("check_failed");
+            }
+            if (bodyLine.kind === "context")
+                replacement.push({ ...actual });
+            cursor += 1;
+        }
+        const consumed = cursor - targetStart;
+        if (consumed !== hunk.oldCount || replacement.length !== hunk.newCount) {
+            throw new PatchPlanError("invalid");
+        }
+        current.splice(targetStart, consumed, ...replacement);
+        offset += hunk.newCount - hunk.oldCount;
+        previousOriginalEnd = originalStart + hunk.oldCount;
+    }
+    return Buffer.from(current.map((line) => `${line.content}${line.ending}`).join(""), "utf8");
+}
+async function inspectTarget(config, guard, workspace, targetPath) {
+    const facts = guard.resolvePolicyFacts(workspace, targetPath, { forWrite: true });
+    try {
+        await guard.assertTextFile(facts.absPath, Math.max(config.maxReadBytes, config.maxWriteBytes));
+        const [stat, bytes] = await Promise.all([
+            fsp.lstat(facts.absPath, { bigint: true }),
+            fsp.readFile(facts.absPath)
+        ]);
+        if (stat.isSymbolicLink() || !stat.isFile() || bytes.length !== Number(stat.size)) {
+            throw new PatchPlanError("check_failed");
+        }
+        const text = bytes.toString("utf8");
+        if (!Buffer.from(text, "utf8").equals(bytes))
+            throw new PatchPlanError("check_failed");
+        return {
+            absPath: facts.absPath,
+            path: facts.relPath,
+            comparisonKey: facts.comparisonKey,
+            before: {
+                exists: true,
+                bytes,
+                sha256: sha256(bytes),
+                metadata: {
+                    mode: Number(stat.mode),
+                    atimeMs: Number(stat.atimeNs) / 1_000_000,
+                    mtimeMs: Number(stat.mtimeNs) / 1_000_000
+                }
+            },
+            text
+        };
+    }
+    catch (error) {
+        if (error.code !== "ENOENT")
+            throw error;
+        return {
+            absPath: facts.absPath,
+            path: facts.relPath,
+            comparisonKey: facts.comparisonKey,
+            before: { exists: false, bytes: null, sha256: null, metadata: null },
+            text: ""
+        };
+    }
+}
+function versionConflict(relativePath) {
+    return new TransactionError("FILE_VERSION_CONFLICT", "Workspace file facts do not match the caller's expected version.", { relativePath });
+}
+export async function prepareWorkspacePatch(config, guard, workspace, patch, options = {}) {
+    if (!patch.trim())
+        throw new PatchPlanError("invalid");
+    if (Buffer.byteLength(patch, "utf8") > config.maxWriteBytes) {
+        throw new CodexGPTError(`Patch is too large. Limit: ${config.maxWriteBytes} bytes.`);
+    }
+    if (hasSecretValue(patch)) {
+        throw new CodexGPTError("Secret-looking content is blocked from apply_patch. Use placeholders such as [REDACTED_SECRET].");
+    }
+    const parsedFiles = parseUnifiedDiff(patch);
+    if (parsedFiles.length > 1_000)
+        throw new PatchPlanError("invalid");
+    const inspected = await Promise.all(parsedFiles.map(async (filePatch) => {
+        const targetPath = filePatch.newPath ?? filePatch.oldPath;
+        if (!targetPath)
+            throw new PatchPlanError("invalid");
+        return { filePatch, inspected: await inspectTarget(config, guard, workspace, targetPath) };
+    }));
+    const comparisonKeys = inspected.map(({ inspected: target }) => target.comparisonKey);
+    if (new Set(comparisonKeys).size !== comparisonKeys.length) {
+        throw new PatchPlanError("invalid");
+    }
+    const byComparisonKey = new Map(inspected.map((entry) => [entry.inspected.comparisonKey, entry]));
+    const expectedEntries = Object.entries(options.expectedFiles ?? {});
+    if (expectedEntries.length > 1_000)
+        throw new PatchPlanError("invalid");
+    const expectedComparisonKeys = new Set();
+    for (const [expectedPath, expectedSha256] of expectedEntries) {
+        if (expectedSha256 !== null && !/^[a-f0-9]{64}$/.test(expectedSha256)) {
+            throw new TransactionError("TRANSACTION_PRECONDITION_FAILED", "Expected file SHA-256 is invalid.");
+        }
+        const expectedFacts = guard.resolvePolicyFacts(workspace, expectedPath, { forWrite: true });
+        if (expectedComparisonKeys.has(expectedFacts.comparisonKey))
+            throw new PatchPlanError("invalid");
+        expectedComparisonKeys.add(expectedFacts.comparisonKey);
+        const matched = byComparisonKey.get(expectedFacts.comparisonKey);
+        if (!matched)
+            throw new PatchPlanError("invalid");
+        if (matched.inspected.before.sha256 !== expectedSha256)
+            throw versionConflict(matched.inspected.path);
+    }
+    let additions = 0;
+    let deletions = 0;
+    const operations = [];
+    for (let index = 0; index < inspected.length; index += 1) {
+        const { filePatch, inspected: target } = inspected[index];
+        const isCreate = filePatch.oldPath === null;
+        const isDelete = filePatch.newPath === null;
+        if (isCreate && target.before.exists)
+            throw new PatchPlanError("check_failed");
+        if (!isCreate && !target.before.exists)
+            throw new PatchPlanError("check_failed");
+        const afterBytes = applyHunks(target.text, filePatch);
+        if (afterBytes.length > config.maxWriteBytes)
+            throw new PatchPlanError("check_failed");
+        const afterText = afterBytes.toString("utf8");
+        if (hasSecretValue(afterText)) {
+            throw new CodexGPTError("Secret-looking content is blocked from apply_patch. Use placeholders such as [REDACTED_SECRET].");
+        }
+        for (const hunk of filePatch.hunks) {
+            additions += hunk.body.filter((line) => line.kind === "add").length;
+            deletions += hunk.body.filter((line) => line.kind === "remove").length;
+        }
+        const operationId = `op_patch_${String(index + 1).padStart(4, "0")}`;
+        let operation;
+        let afterSha256;
+        if (isDelete) {
+            if (afterBytes.length !== 0)
+                throw new PatchPlanError("check_failed");
+            operation = {
+                operationId,
+                kind: "delete",
+                relativePath: target.path,
+                expectedSha256: target.before.sha256
+            };
+            afterSha256 = null;
+        }
+        else if (isCreate) {
+            const parent = await fsp.stat(path.dirname(target.absPath)).catch((error) => {
+                if (error.code === "ENOENT") {
+                    throw new TransactionError("ATOMIC_BACKEND_UNAVAILABLE", "Atomic parent-directory creation is not available for this target.");
+                }
+                throw error;
+            });
+            if (!parent.isDirectory())
+                throw new PatchPlanError("check_failed");
+            operation = {
+                operationId,
+                kind: "create",
+                relativePath: target.path,
+                bytes: afterBytes,
+                expectedAbsent: true
+            };
+            afterSha256 = sha256(afterBytes);
+        }
+        else {
+            operation = {
+                operationId,
+                kind: "replace",
+                relativePath: target.path,
+                bytes: afterBytes,
+                expectedSha256: target.before.sha256
+            };
+            afterSha256 = sha256(afterBytes);
+        }
+        operations.push({
+            path: target.path,
+            comparisonKey: target.comparisonKey,
+            before: target.before,
+            afterSha256,
+            operation
+        });
+    }
+    return {
+        result: {
+            paths: operations.map((operation) => operation.path),
+            stdout: "",
+            stderr: "",
+            additions,
+            deletions,
+            changed: true,
+            diff: redactSensitiveText(patch.trimEnd())
+        },
+        operations
+    };
+}
+//# sourceMappingURL=patchOps.js.map

package/dist/patchOps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"patchOps.js","sourceRoot":"","sources":["../src/patchOps.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,IAAI,MAAM,WAAW,CAAC;AAG7B,OAAO,EAAE,aAAa,EAAkC,MAAM,YAAY,CAAC;AAC3E,OAAO,EAAE,cAAc,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAClE,OAAO,EACL,gBAAgB,EAEjB,MAAM,yBAAyB,CAAC;AAkDjC,MAAM,OAAO,cAAe,SAAQ,aAAa;IACnB;IAA5B,YAA4B,oBAAgD;QAC1E,KAAK,CACH,oBAAoB,KAAK,SAAS;YAChC,CAAC,CAAC,4CAA4C;YAC9C,CAAC,CAAC,wEAAwE,CAC7E,CAAC;QALwB,yBAAoB,GAApB,oBAAoB,CAA4B;IAM5E,CAAC;CACF;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,iBAAiB,GAAG,GAAG,EAAE;QAC7B,IAAI,CAAC,YAAY,CAAC,MAAM;YAAE,OAAO;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QACnF,OAAO,IAAI,KAAK,CAAC;IACnB,CAAC,CAAC;IACF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,iBAAiB,EAAE,CAAC;YACpB,OAAO,IAAI,IAAI,CAAC;YAChB,SAAS;QACX,CAAC;QACD,KAAK,IAAI,CAAC,CAAC;QACX,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,IAAI,KAAK,GAAG,OAAO,CAAC;YACpB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACxG,KAAK,IAAI,CAAC,CAAC;gBACX,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;YACD,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,iBAAiB,EAAE,CAAC;YACpB,OAAO,IAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAA6B,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC;QACjI,CAAC;IACH,CAAC;IACD,iBAAiB,EAAE,CAAC;IACpB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAe;IACzC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;IAClD,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IAC9C,IAAI,GAAG,KAAK,WAAW;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;QACvD,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,GAAG,CAAC;IACR,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC;QAAE,OAAO,QAAQ,CAAC;IAClF,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACpC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,MAAM,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IACtG,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED,SAAS,SAAS,CAAC,KAAe,EAAE,UAAkB;IACpD,MAAM,MAAM,GAAG,kDAAkD,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;IAChG,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,IAAI,QAAQ,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,IAAI,QAAQ,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;QACjG,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,IAAI,GAAoB,EAAE,CAAC;IACjC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;IAC3B,OAAO,OAAO,GAAG,QAAQ,CAAC,KAAK,IAAI,OAAO,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,8BAA8B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;gBAC/E,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;YACtC,CAAC;YACD,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;YAC1B,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,KAAK,GAAG;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QAC5F,MAAM,IAAI,GAAG,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5E,IAAI,IAAI,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,CAAC;QACpC,IAAI,OAAO,GAAG,QAAQ,CAAC,KAAK,IAAI,OAAO,GAAG,QAAQ,CAAC,KAAK;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QAC9F,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9D,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,8BAA8B,EAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,SAAS;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QACzE,QAAQ,CAAC,SAAS,GAAG,IAAI,CAAC;QAC1B,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO;QACL,IAAI,EAAE;YACJ,QAAQ,EAAE,QAAQ,CAAC,KAAK;YACxB,QAAQ,EAAE,QAAQ,CAAC,KAAK;YACxB,QAAQ,EAAE,QAAQ,CAAC,KAAK;YACxB,QAAQ,EAAE,QAAQ,CAAC,KAAK;YACxB,IAAI;SACL;QACD,SAAS,EAAE,KAAK;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IACE,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC;eACvC,sCAAsC,CAAC,IAAI,CAAC,IAAI,CAAC;eACjD,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC;eAC/B,CAAC,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,oCAAoC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EACjG,CAAC;YACD,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,kBAAkB,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;YACrF,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QAC9E,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YAChE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC,KAAK,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxB,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IACvD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI;YAAE,SAAS;QACnC,MAAM,iBAAiB,GAAG,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC;QACpE,KAAK,CAAC,IAAI,CAAC;YACT,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YACjE,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI;SAC1C,CAAC,CAAC;QACH,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;IAChF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,KAA2B;IAClD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;IACnE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IAC/D,OAAO,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CAAC,UAAkB,EAAE,SAA0B;IAChE,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;QACnC,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAC9E,MAAM,mBAAmB,GAAG,IAAI,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QACpF,IAAI,aAAa,GAAG,mBAAmB,IAAI,aAAa,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC3E,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,WAAW,GAAG,aAAa,GAAG,MAAM,CAAC;QAC3C,IAAI,WAAW,KAAK,mBAAmB;YAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QAClF,IAAI,MAAM,GAAG,WAAW,CAAC;QACzB,MAAM,WAAW,GAAgB,EAAE,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,QAAQ,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC5B,WAAW,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC/F,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO;gBAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;YAC7F,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;gBACrE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;YAC3C,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS;gBAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;YACjE,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,GAAG,WAAW,CAAC;QACtC,IAAI,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,WAAW,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,CAAC;QACtD,MAAM,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxC,mBAAmB,GAAG,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AAC9F,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,MAA8D,EAC9D,KAAgB,EAChB,SAAoB,EACpB,UAAkB;IAQlB,MAAM,KAAK,GAAG,KAAK,CAAC,kBAAkB,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAClF,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC;QAC/F,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACtC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAC1C,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC;SAC5B,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAClF,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QACvF,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,KAAK,CAAC,OAAO;YACnB,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,MAAM,EAAE;gBACN,MAAM,EAAE,IAAI;gBACZ,KAAK;gBACL,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC;gBACrB,QAAQ,EAAE;oBACR,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;oBACvB,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,SAAS;oBACzC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,SAAS;iBAC1C;aACF;YACD,IAAI;SACL,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC;QACpE,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,KAAK,CAAC,OAAO;YACnB,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,MAAM,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;YACpE,IAAI,EAAE,EAAE;SACT,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,YAAoB;IAC3C,OAAO,IAAI,gBAAgB,CACzB,uBAAuB,EACvB,kEAAkE,EAClE,EAAE,YAAY,EAAE,CACjB,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,MAAiF,EACjF,KAAgB,EAChB,SAAoB,EACpB,KAAa,EACb,UAAuE,EAAE;IAEzE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IACvD,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QAC5D,MAAM,IAAI,aAAa,CAAC,8BAA8B,MAAM,CAAC,aAAa,SAAS,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,aAAa,CAAC,iGAAiG,CAAC,CAAC;IAC7H,CAAC;IACD,MAAM,WAAW,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC5C,IAAI,WAAW,CAAC,MAAM,GAAG,KAAK;QAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IACpE,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE;QACtE,MAAM,UAAU,GAAG,SAAS,CAAC,OAAO,IAAI,SAAS,CAAC,OAAO,CAAC;QAC1D,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QACrD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,CAAC;IAC7F,CAAC,CAAC,CAAC,CAAC;IACJ,MAAM,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IACtF,IAAI,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,KAAK,cAAc,CAAC,MAAM,EAAE,CAAC;QAC3D,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAClG,MAAM,eAAe,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;IACpE,IAAI,eAAe,CAAC,MAAM,GAAG,KAAK;QAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;IACxE,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAU,CAAC;IACjD,KAAK,MAAM,CAAC,YAAY,EAAE,cAAc,CAAC,IAAI,eAAe,EAAE,CAAC;QAC7D,IAAI,cAAc,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YACtE,MAAM,IAAI,gBAAgB,CAAC,iCAAiC,EAAE,mCAAmC,CAAC,CAAC;QACrG,CAAC;QACD,MAAM,aAAa,GAAG,KAAK,CAAC,kBAAkB,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5F,IAAI,sBAAsB,CAAC,GAAG,CAAC,aAAa,CAAC,aAAa,CAAC;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QACjG,sBAAsB,CAAC,GAAG,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QACjE,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,cAAc,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc;YAAE,MAAM,eAAe,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACxG,CAAC;IAED,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,UAAU,GAA6B,EAAE,CAAC;IAChD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC1D,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,KAAK,IAAI,CAAC;QAC5C,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,KAAK,IAAI,CAAC;QAC5C,IAAI,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QAC/E,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QACjF,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACtD,IAAI,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,aAAa;YAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;QACvF,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,aAAa,CAAC,iGAAiG,CAAC,CAAC;QAC7H,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACnC,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC;YACpE,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;QACzE,CAAC;QACD,MAAM,WAAW,GAAG,YAAY,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QACrE,IAAI,SAAwC,CAAC;QAC7C,IAAI,WAA0B,CAAC;QAC/B,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;YACtE,SAAS,GAAG;gBACV,WAAW;gBACX,IAAI,EAAE,QAAQ;gBACd,YAAY,EAAE,MAAM,CAAC,IAAI;gBACzB,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;aACrC,CAAC;YACF,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;aAAM,IAAI,QAAQ,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAA4B,EAAE,EAAE;gBACjG,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC5B,MAAM,IAAI,gBAAgB,CACxB,4BAA4B,EAC5B,oEAAoE,CACrE,CAAC;gBACJ,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;gBAAE,MAAM,IAAI,cAAc,CAAC,cAAc,CAAC,CAAC;YACpE,SAAS,GAAG;gBACV,WAAW;gBACX,IAAI,EAAE,QAAQ;gBACd,YAAY,EAAE,MAAM,CAAC,IAAI;gBACzB,KAAK,EAAE,UAAU;gBACjB,cAAc,EAAE,IAAI;aACrB,CAAC;YACF,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,SAAS,GAAG;gBACV,WAAW;gBACX,IAAI,EAAE,SAAS;gBACf,YAAY,EAAE,MAAM,CAAC,IAAI;gBACzB,KAAK,EAAE,UAAU;gBACjB,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;aACrC,CAAC;YACF,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;QACnC,CAAC;QACD,UAAU,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,WAAW;YACX,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,MAAM,EAAE;YACN,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC;YACpD,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;YACV,SAAS;YACT,SAAS;YACT,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,mBAAmB,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;SAC3C;QACD,UAAU;KACX,CAAC;AACJ,CAAC"}