approval-md 0.1.0 → 0.2.0

package/dist/src/core/apply-patch.js

@@ -0,0 +1,266 @@
+/** Strict parsing and path classification for Codex `apply_patch` (APRV-312). */
+import { lstatSync, realpathSync } from "node:fs";
+import { dirname, isAbsolute, relative, resolve, sep } from "node:path";
+import { protectedPathClass } from "./command-class.js";
+const BEGIN = "*** Begin Patch";
+const END = "*** End Patch";
+const EOF_MARKER = "*** End of File";
+const OPERATION_HEADER = /^\*\*\* (Add|Delete|Update) File: (.+)$/u;
+const MOVE_HEADER = /^\*\*\* Move to: (.+)$/u;
+const WINDOWS_ABSOLUTE = /^(?:[A-Za-z]:|[\\/]{2})/u;
+function safePath(raw) {
+    if (raw.length === 0 || raw !== raw.trim())
+        return null;
+    if (isAbsolute(raw) || WINDOWS_ABSOLUTE.test(raw))
+        return null;
+    // On POSIX a backslash is a filename byte, while on Windows it is a path
+    // separator. Reject it so parsing and filesystem resolution cannot disagree.
+    if (raw.includes("\\"))
+        return null;
+    const normalized = raw;
+    const parts = normalized.split("/");
+    if (parts.some((part) => part.length === 0 || part === "." || part === "..") ||
+        normalized.endsWith("/")) {
+        return null;
+    }
+    return normalized;
+}
+function pathOrError(raw, line) {
+    const path = safePath(raw);
+    return path === null
+        ? { ok: false, detail: `line ${String(line)} names an unsafe or ambiguous relative path` }
+        : { ok: true, path };
+}
+/** Parse one exact apply_patch envelope. No filesystem reads occur here. */
+export function parseApplyPatch(raw) {
+    if (raw.includes("\0"))
+        return { ok: false, detail: "patch contains NUL" };
+    if (raw.includes("\r"))
+        return { ok: false, detail: "patch contains CR" };
+    const body = raw.endsWith("\n") ? raw.slice(0, -1) : raw;
+    const lines = body.split("\n");
+    if (lines[0] !== BEGIN)
+        return { ok: false, detail: `line 1 must be ${BEGIN}` };
+    if (lines[lines.length - 1] !== END) {
+        return { ok: false, detail: `last line must be ${END}, with at most one terminal LF` };
+    }
+    const operations = [];
+    const claimed = new Set();
+    let index = 1;
+    const claim = (path, line) => {
+        if (claimed.has(path))
+            return `line ${String(line)} repeats or conflicts with path ${JSON.stringify(path)}`;
+        claimed.add(path);
+        return null;
+    };
+    while (index < lines.length - 1) {
+        const header = OPERATION_HEADER.exec(lines[index] ?? "");
+        if (header === null) {
+            return { ok: false, detail: `line ${String(index + 1)} is not an Add, Delete, or Update header` };
+        }
+        const kind = (header[1] ?? "").toLowerCase();
+        const parsedPath = pathOrError(header[2] ?? "", index + 1);
+        if (!parsedPath.ok)
+            return parsedPath;
+        const conflict = claim(parsedPath.path, index + 1);
+        if (conflict !== null)
+            return { ok: false, detail: conflict };
+        index += 1;
+        if (kind === "add") {
+            const added = [];
+            while (index < lines.length - 1 && !OPERATION_HEADER.test(lines[index] ?? "")) {
+                const line = lines[index] ?? "";
+                if (!line.startsWith("+")) {
+                    return { ok: false, detail: `line ${String(index + 1)} in Add File must start with +` };
+                }
+                added.push(line.slice(1));
+                index += 1;
+            }
+            if (added.length === 0)
+                return { ok: false, detail: "Add File must contain at least one + line" };
+            operations.push({ kind, path: parsedPath.path, lines: added });
+            continue;
+        }
+        if (kind === "delete") {
+            const next = lines[index] ?? "";
+            if (index < lines.length - 1 && !OPERATION_HEADER.test(next)) {
+                return { ok: false, detail: `line ${String(index + 1)} follows Delete File with a body` };
+            }
+            operations.push({ kind, path: parsedPath.path });
+            continue;
+        }
+        let moveTo;
+        const move = MOVE_HEADER.exec(lines[index] ?? "");
+        if (move !== null) {
+            const destination = pathOrError(move[1] ?? "", index + 1);
+            if (!destination.ok)
+                return destination;
+            const destinationConflict = claim(destination.path, index + 1);
+            if (destinationConflict !== null)
+                return { ok: false, detail: destinationConflict };
+            moveTo = destination.path;
+            index += 1;
+        }
+        const hunks = [];
+        let eof = false;
+        let changed = false;
+        while (index < lines.length - 1 && !OPERATION_HEADER.test(lines[index] ?? "")) {
+            const headerLine = lines[index] ?? "";
+            if (headerLine === EOF_MARKER) {
+                if (hunks.length === 0 || eof) {
+                    return { ok: false, detail: `line ${String(index + 1)} has a misplaced ${EOF_MARKER}` };
+                }
+                eof = true;
+                index += 1;
+                if (index < lines.length - 1 && !OPERATION_HEADER.test(lines[index] ?? "")) {
+                    return { ok: false, detail: `${EOF_MARKER} must be last in its Update File operation` };
+                }
+                break;
+            }
+            if (headerLine !== "@@" && !/^@@ .+$/u.test(headerLine)) {
+                return { ok: false, detail: `line ${String(index + 1)} is not a valid @@ hunk header` };
+            }
+            index += 1;
+            const hunkLines = [];
+            let hunkChanged = false;
+            while (index < lines.length - 1) {
+                const line = lines[index] ?? "";
+                if (line === EOF_MARKER || OPERATION_HEADER.test(line) || line === "@@" || /^@@ .+$/u.test(line))
+                    break;
+                if (!(line.startsWith(" ") || line.startsWith("+") || line.startsWith("-"))) {
+                    return { ok: false, detail: `line ${String(index + 1)} in an Update hunk must start with space, +, or -` };
+                }
+                if (line.startsWith("+") || line.startsWith("-"))
+                    hunkChanged = true;
+                hunkLines.push(line);
+                index += 1;
+            }
+            if (hunkLines.length === 0)
+                return { ok: false, detail: "an Update hunk must contain lines" };
+            if (!hunkChanged)
+                return { ok: false, detail: "an Update hunk must add or remove at least one line" };
+            changed ||= hunkChanged;
+            hunks.push({ header: headerLine, lines: hunkLines });
+        }
+        if (hunks.length === 0 && moveTo === undefined) {
+            return { ok: false, detail: "Update File must contain a change or an immediate Move to" };
+        }
+        if (hunks.length > 0 && !changed)
+            return { ok: false, detail: "Update File changes no lines" };
+        operations.push({
+            kind,
+            path: parsedPath.path,
+            ...(moveTo === undefined ? {} : { moveTo }),
+            hunks,
+            eof,
+        });
+    }
+    if (operations.length === 0)
+        return { ok: false, detail: "patch contains no operations" };
+    return { ok: true, operations };
+}
+function within(root, target) {
+    const rel = relative(root, target);
+    return rel === "" || (!rel.startsWith(`..${sep}`) && rel !== ".." && !isAbsolute(rel));
+}
+function resolveNearest(path) {
+    let current = path;
+    const tail = [];
+    for (;;) {
+        try {
+            lstatSync(current);
+            const base = realpathSync(current);
+            return tail.length === 0 ? base : resolve(base, ...tail);
+        }
+        catch (cause) {
+            const code = typeof cause === "object" && cause !== null && "code" in cause
+                ? String(cause.code)
+                : "";
+            // A dangling symlink and permission/IO failures are unsafe. Only a path
+            // component that genuinely does not exist may be resolved via its parent.
+            if (code !== "ENOENT")
+                return null;
+            try {
+                const stat = lstatSync(current);
+                if (stat.isSymbolicLink())
+                    return null;
+            }
+            catch (lstatCause) {
+                const lstatCode = typeof lstatCause === "object" && lstatCause !== null && "code" in lstatCause
+                    ? String(lstatCause.code)
+                    : "";
+                if (lstatCode !== "ENOENT")
+                    return null;
+            }
+            const parent = dirname(current);
+            if (parent === current)
+                return null;
+            tail.unshift(current.slice(parent.length + (parent.endsWith(sep) ? 0 : 1)));
+            current = parent;
+        }
+    }
+}
+/** Resolve and classify every source and destination of a parsed patch. */
+export function classifyApplyPatch(parsed, cwd, protectedPaths = []) {
+    let root;
+    try {
+        root = realpathSync(cwd);
+    }
+    catch {
+        return { ok: false, detail: "the patch execution directory could not be resolved" };
+    }
+    const targets = [];
+    const classes = [];
+    const addTarget = (role, path, mustExist, mustNotExist) => {
+        const absolute = resolve(root, path);
+        if (!within(root, absolute))
+            return `${path} escapes the patch execution directory`;
+        let exists = false;
+        try {
+            lstatSync(absolute);
+            exists = true;
+        }
+        catch (cause) {
+            const code = typeof cause === "object" && cause !== null && "code" in cause
+                ? String(cause.code)
+                : "";
+            if (code !== "ENOENT")
+                return `${path} could not be inspected safely for ${role}`;
+        }
+        if (mustExist && !exists)
+            return `${path} does not exist for ${role}`;
+        if (mustNotExist && exists)
+            return `${path} already exists for ${role}`;
+        const resolved = resolveNearest(absolute);
+        if (resolved === null || !within(root, resolved)) {
+            return `${path} resolves outside the patch execution directory or through an unreadable ancestor`;
+        }
+        const resolvedRelative = relative(root, resolved).split(sep).join("/");
+        const targetClasses = [
+            protectedPathClass(path, protectedPaths),
+            protectedPathClass(absolute, protectedPaths),
+            protectedPathClass(resolvedRelative, protectedPaths),
+            protectedPathClass(resolved, protectedPaths),
+        ].filter((value) => value !== null);
+        if (targetClasses.length === 0)
+            targetClasses.push("files.write.workspace");
+        const unique = [...new Set(targetClasses)];
+        for (const cls of unique)
+            if (!classes.includes(cls))
+                classes.push(cls);
+        targets.push({ role, path, absolute, resolved, classes: unique });
+        return null;
+    };
+    for (const operation of parsed.operations) {
+        const sourceError = addTarget(operation.kind, operation.path, operation.kind !== "add", operation.kind === "add");
+        if (sourceError !== null)
+            return { ok: false, detail: sourceError };
+        if (operation.kind === "update" && operation.moveTo !== undefined) {
+            const destinationError = addTarget("move-destination", operation.moveTo, false, true);
+            if (destinationError !== null)
+                return { ok: false, detail: destinationError };
+        }
+    }
+    return { ok: true, operations: parsed.operations, targets, classes };
+}
+//# sourceMappingURL=apply-patch.js.map

package/dist/src/core/apply-patch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"apply-patch.js","sourceRoot":"","sources":["../../../src/core/apply-patch.ts"],"names":[],"mappings":"AAAA,iFAAiF;AAEjF,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAExE,OAAO,EAAE,kBAAkB,EAA2B,MAAM,oBAAoB,CAAC;AAgBjF,MAAM,KAAK,GAAG,iBAAiB,CAAC;AAChC,MAAM,GAAG,GAAG,eAAe,CAAC;AAC5B,MAAM,UAAU,GAAG,iBAAiB,CAAC;AACrC,MAAM,gBAAgB,GAAG,0CAA0C,CAAC;AACpE,MAAM,WAAW,GAAG,yBAAyB,CAAC;AAC9C,MAAM,gBAAgB,GAAG,0BAA0B,CAAC;AAEpD,SAAS,QAAQ,CAAC,GAAW;IAC3B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,EAAE;QAAE,OAAO,IAAI,CAAC;IACxD,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC/D,yEAAyE;IACzE,6EAA6E;IAC7E,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,UAAU,GAAG,GAAG,CAAC;IACvB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,IACE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,CAAC;QACxE,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EACxB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,WAAW,CAAC,GAAW,EAAE,IAAY;IAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC3B,OAAO,IAAI,KAAK,IAAI;QAClB,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,MAAM,CAAC,IAAI,CAAC,6CAA6C,EAAE;QAC1F,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,oBAAoB,EAAE,CAAC;IAC3E,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;IAC1E,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACzD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,kBAAkB,KAAK,EAAE,EAAE,CAAC;IAChF,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACpC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,qBAAqB,GAAG,gCAAgC,EAAE,CAAC;IACzF,CAAC;IAED,MAAM,UAAU,GAA0B,EAAE,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,IAAY,EAAiB,EAAE;QAC1D,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,QAAQ,MAAM,CAAC,IAAI,CAAC,mCAAmC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5G,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACzD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,0CAA0C,EAAE,CAAC;QACpG,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,WAAW,EAAiC,CAAC;QAC5E,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,CAAC,EAAE;YAAE,OAAO,UAAU,CAAC;QACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC9D,KAAK,IAAI,CAAC,CAAC;QAEX,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBAC9E,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC1B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,gCAAgC,EAAE,CAAC;gBAC1F,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,2CAA2C,EAAE,CAAC;YAClG,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC/D,SAAS;QACX,CAAC;QAED,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,kCAAkC,EAAE,CAAC;YAC5F,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;YACjD,SAAS;QACX,CAAC;QAED,IAAI,MAA0B,CAAC;QAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAClD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC1D,IAAI,CAAC,WAAW,CAAC,EAAE;gBAAE,OAAO,WAAW,CAAC;YACxC,MAAM,mBAAmB,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/D,IAAI,mBAAmB,KAAK,IAAI;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;YACpF,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC;YAC1B,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QAED,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC9E,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACtC,IAAI,UAAU,KAAK,UAAU,EAAE,CAAC;gBAC9B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC;oBAC9B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,oBAAoB,UAAU,EAAE,EAAE,CAAC;gBAC1F,CAAC;gBACD,GAAG,GAAG,IAAI,CAAC;gBACX,KAAK,IAAI,CAAC,CAAC;gBACX,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;oBAC3E,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,UAAU,4CAA4C,EAAE,CAAC;gBAC1F,CAAC;gBACD,MAAM;YACR,CAAC;YACD,IAAI,UAAU,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBACxD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,gCAAgC,EAAE,CAAC;YAC1F,CAAC;YACD,KAAK,IAAI,CAAC,CAAC;YACX,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,IAAI,WAAW,GAAG,KAAK,CAAC;YACxB,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBAChC,IAAI,IAAI,KAAK,UAAU,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;oBAAE,MAAM;gBACxG,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAC5E,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,mDAAmD,EAAE,CAAC;gBAC7G,CAAC;gBACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,WAAW,GAAG,IAAI,CAAC;gBACrE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,mCAAmC,EAAE,CAAC;YAC9F,IAAI,CAAC,WAAW;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,qDAAqD,EAAE,CAAC;YACtG,OAAO,KAAK,WAAW,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,2DAA2D,EAAE,CAAC;QAC5F,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,8BAA8B,EAAE,CAAC;QAC/F,UAAU,CAAC,IAAI,CAAC;YACd,IAAI;YACJ,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;YAC3C,KAAK;YACL,GAAG;SACJ,CAAC,CAAC;IACL,CAAC;IAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,8BAA8B,EAAE,CAAC;IAC1F,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;AAClC,CAAC;AAcD,SAAS,MAAM,CAAC,IAAY,EAAE,MAAc;IAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACnC,OAAO,GAAG,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,SAAS,CAAC;QACR,IAAI,CAAC;YACH,SAAS,CAAC,OAAO,CAAC,CAAC;YACnB,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YACnC,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;QAC3D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,GACR,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK;gBAC5D,CAAC,CAAC,MAAM,CAAE,KAA4B,CAAC,IAAI,CAAC;gBAC5C,CAAC,CAAC,EAAE,CAAC;YACT,wEAAwE;YACxE,0EAA0E;YAC1E,IAAI,IAAI,KAAK,QAAQ;gBAAE,OAAO,IAAI,CAAC;YACnC,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,cAAc,EAAE;oBAAE,OAAO,IAAI,CAAC;YACzC,CAAC;YAAC,OAAO,UAAU,EAAE,CAAC;gBACpB,MAAM,SAAS,GACb,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,IAAI,IAAI,MAAM,IAAI,UAAU;oBAC3E,CAAC,CAAC,MAAM,CAAE,UAAiC,CAAC,IAAI,CAAC;oBACjD,CAAC,CAAC,EAAE,CAAC;gBACT,IAAI,SAAS,KAAK,QAAQ;oBAAE,OAAO,IAAI,CAAC;YAC1C,CAAC;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,MAAM,KAAK,OAAO;gBAAE,OAAO,IAAI,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,OAAO,GAAG,MAAM,CAAC;QACnB,CAAC;IACH,CAAC;AACH,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,kBAAkB,CAChC,MAA6C,EAC7C,GAAW,EACX,cAAc,GAAkC,EAAE;IAElD,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,qDAAqD,EAAE,CAAC;IACtF,CAAC;IACD,MAAM,OAAO,GAAuB,EAAE,CAAC;IACvC,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,MAAM,SAAS,GAAG,CAChB,IAA8B,EAC9B,IAAY,EACZ,SAAkB,EAClB,YAAqB,EACN,EAAE;QACjB,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC;YAAE,OAAO,GAAG,IAAI,wCAAwC,CAAC;QACpF,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC;YACH,SAAS,CAAC,QAAQ,CAAC,CAAC;YACpB,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,GACR,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK;gBAC5D,CAAC,CAAC,MAAM,CAAE,KAA4B,CAAC,IAAI,CAAC;gBAC5C,CAAC,CAAC,EAAE,CAAC;YACT,IAAI,IAAI,KAAK,QAAQ;gBAAE,OAAO,GAAG,IAAI,sCAAsC,IAAI,EAAE,CAAC;QACpF,CAAC;QACD,IAAI,SAAS,IAAI,CAAC,MAAM;YAAE,OAAO,GAAG,IAAI,uBAAuB,IAAI,EAAE,CAAC;QACtE,IAAI,YAAY,IAAI,MAAM;YAAE,OAAO,GAAG,IAAI,uBAAuB,IAAI,EAAE,CAAC;QACxE,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;YACjD,OAAO,GAAG,IAAI,mFAAmF,CAAC;QACpG,CAAC;QACD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvE,MAAM,aAAa,GAAG;YACpB,kBAAkB,CAAC,IAAI,EAAE,cAAc,CAAC;YACxC,kBAAkB,CAAC,QAAQ,EAAE,cAAc,CAAC;YAC5C,kBAAkB,CAAC,gBAAgB,EAAE,cAAc,CAAC;YACpD,kBAAkB,CAAC,QAAQ,EAAE,cAAc,CAAC;SAC7C,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;QACrD,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,aAAa,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QAC5E,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAC3C,KAAK,MAAM,GAAG,IAAI,MAAM;YAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QAC1C,MAAM,WAAW,GAAG,SAAS,CAC3B,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,IAAI,KAAK,KAAK,EACxB,SAAS,CAAC,IAAI,KAAK,KAAK,CACzB,CAAC;QACF,IAAI,WAAW,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;QACpE,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAClE,MAAM,gBAAgB,GAAG,SAAS,CAAC,kBAAkB,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YACtF,IAAI,gBAAgB,KAAK,IAAI;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;QAChF,CAAC;IACH,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AACvE,CAAC"}