@pickle-pee/runtime 0.0.0

package/dist/governance/tool-governor.js

@@ -0,0 +1,639 @@
+"use strict";
+/**
+ * ToolGovernor — the runtime integration point for tool governance.
+ *
+ * Wraps ToolCatalog, PermissionEngine, MutationQueue, and AuditLog into a
+ * single object that the SessionFacade uses to enforce governance on every
+ * tool execution event. The governor is created once per AppRuntime and
+ * shared across all sessions.
+ *
+ * Lifecycle:
+ *   1. beforeExecution()  — called when a tool_starts event arrives
+ *   2. afterExecution()   — called when a tool_completed event arrives
+ *   3. recordSessionApproval() — called when user grants session approval
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createToolGovernor = createToolGovernor;
+const node_crypto_1 = require("node:crypto");
+const tools_1 = require("@pickle-pee/tools");
+const SIMPLE_ARG_PATTERN = /^[./~:@A-Za-z0-9_=-]+$/;
+const LS_SAFE_FLAG_CHARS = new Set(["a", "A", "l", "h", "F", "G", "1", "t", "r", "S", "d"]);
+const PWD_SAFE_FLAG_CHARS = new Set(["L", "P"]);
+const GREP_SAFE_FLAGS = new Set([
+    "-n",
+    "--line-number",
+    "-i",
+    "--ignore-case",
+    "-F",
+    "--fixed-strings",
+    "-E",
+    "--extended-regexp",
+    "-G",
+    "--basic-regexp",
+    "-P",
+    "--perl-regexp",
+    "-w",
+    "--word-regexp",
+    "-x",
+    "--line-regexp",
+    "-v",
+    "--invert-match",
+    "-c",
+    "--count",
+    "-l",
+    "--files-with-matches",
+    "-L",
+    "--files-without-match",
+    "-H",
+    "-h",
+    "-o",
+    "--only-matching",
+    "-q",
+    "--quiet",
+    "-s",
+    "--no-messages",
+    "-r",
+    "-R",
+    "--recursive",
+    "-m",
+    "--max-count",
+    "-A",
+    "--after-context",
+    "-B",
+    "--before-context",
+    "-C",
+    "--context",
+    "-e",
+    "--regexp",
+    "-f",
+    "--file",
+    "--include",
+    "--exclude",
+    "--exclude-dir",
+    "--binary-files",
+    "--color",
+    "--help",
+    "--version",
+    "--",
+]);
+const GREP_FLAGS_WITH_VALUE = new Set([
+    "-m",
+    "--max-count",
+    "-A",
+    "--after-context",
+    "-B",
+    "--before-context",
+    "-C",
+    "--context",
+    "-e",
+    "--regexp",
+    "-f",
+    "--file",
+    "--include",
+    "--exclude",
+    "--exclude-dir",
+    "--binary-files",
+    "--color",
+]);
+const RG_SAFE_FLAGS = new Set([
+    "-e",
+    "--regexp",
+    "-f",
+    "-i",
+    "--ignore-case",
+    "-S",
+    "--smart-case",
+    "-F",
+    "--fixed-strings",
+    "-w",
+    "--word-regexp",
+    "-v",
+    "--invert-match",
+    "-c",
+    "--count",
+    "-l",
+    "--files-with-matches",
+    "--files-without-match",
+    "-n",
+    "--line-number",
+    "-o",
+    "--only-matching",
+    "-A",
+    "--after-context",
+    "-B",
+    "--before-context",
+    "-C",
+    "--context",
+    "-H",
+    "-h",
+    "--heading",
+    "--no-heading",
+    "-q",
+    "--quiet",
+    "--column",
+    "-g",
+    "--glob",
+    "-t",
+    "--type",
+    "-T",
+    "--type-not",
+    "--type-list",
+    "--hidden",
+    "--no-ignore",
+    "-u",
+    "-m",
+    "--max-count",
+    "--max-depth",
+    "-L",
+    "--follow",
+    "--color",
+    "--json",
+    "--stats",
+    "--help",
+    "--version",
+    "--debug",
+    "--",
+]);
+const FD_SAFE_FLAGS = new Set([
+    "-H",
+    "--hidden",
+    "-I",
+    "--no-ignore",
+    "-u",
+    "-L",
+    "--follow",
+    "-p",
+    "--full-path",
+    "-0",
+    "--print0",
+    "-a",
+    "--absolute-path",
+    "-l",
+    "--list-details",
+    "-t",
+    "--type",
+    "-e",
+    "--extension",
+    "-g",
+    "--glob",
+    "-E",
+    "--exclude",
+    "-d",
+    "--max-depth",
+    "-c",
+    "--color",
+    "-s",
+    "--case-sensitive",
+    "-i",
+    "--ignore-case",
+    "--and",
+    "--or",
+    "--size",
+    "--changed-within",
+    "--changed-before",
+    "--base-directory",
+    "--search-path",
+    "--strip-cwd-prefix",
+    "--help",
+    "--version",
+    "--",
+]);
+const FD_FLAGS_WITH_VALUE = new Set([
+    "-t",
+    "--type",
+    "-e",
+    "--extension",
+    "-g",
+    "--glob",
+    "-E",
+    "--exclude",
+    "-d",
+    "--max-depth",
+    "-c",
+    "--color",
+    "--size",
+    "--changed-within",
+    "--changed-before",
+    "--base-directory",
+    "--search-path",
+]);
+const FIND_DANGEROUS_FLAGS = new Set([
+    "-delete",
+    "-exec",
+    "-execdir",
+    "-ok",
+    "-okdir",
+    "-fprint",
+    "-fprint0",
+    "-fprintf",
+    "-fls",
+]);
+const RG_FLAGS_WITH_VALUE = new Set([
+    "-e",
+    "--regexp",
+    "-f",
+    "-A",
+    "--after-context",
+    "-B",
+    "--before-context",
+    "-C",
+    "--context",
+    "-g",
+    "--glob",
+    "-t",
+    "--type",
+    "-T",
+    "--type-not",
+    "-m",
+    "--max-count",
+    "--max-depth",
+    "--color",
+]);
+const GENERIC_READONLY_SHELL_COMMANDS = new Set(["cat", "head", "tail", "wc"]);
+// ---------------------------------------------------------------------------
+// Factory
+// ---------------------------------------------------------------------------
+function createToolGovernor() {
+    const catalog = (0, tools_1.createToolCatalog)();
+    const permissions = (0, tools_1.createPermissionEngine)();
+    const mutations = (0, tools_1.createMutationQueue)();
+    const audit = (0, tools_1.createAuditLog)();
+    const activeExecutions = new Map();
+    const sessionApprovals = [];
+    function deriveCommandDigest(parameters, explicitDigest) {
+        if (explicitDigest)
+            return explicitDigest;
+        const command = parameters?.command;
+        if (typeof command !== "string" || command.length === 0) {
+            return undefined;
+        }
+        return `sha256:${(0, node_crypto_1.createHash)("sha256").update(command).digest("hex")}`;
+    }
+    function recordDeniedAudit(toolName, toolCallId, riskLevel, reason, targetPath) {
+        const toolDef = catalog.get(toolName);
+        const now = Date.now();
+        const entry = {
+            id: `audit_${toolCallId}`,
+            toolCallId,
+            toolName,
+            category: toolDef?.identity.category ?? "unknown",
+            status: "denied",
+            riskLevel,
+            startedAt: now,
+            completedAt: now,
+            durationMs: 0,
+            targetPath,
+            error: reason,
+            permissionDecision: "deny",
+        };
+        audit.record(entry);
+    }
+    return {
+        beforeExecution(context) {
+            const { sessionId, toolName, toolCallId, workingDirectory, sessionMode, isSubAgent, targetPath, commandDigest, parameters, } = context;
+            // 1. Look up tool in catalog
+            const toolDef = catalog.get(toolName);
+            if (!toolDef) {
+                recordDeniedAudit(toolName, toolCallId, "L4", `Tool "${toolName}" is not registered in the catalog`, targetPath);
+                return {
+                    type: "deny",
+                    reason: `Tool "${toolName}" is not registered in the catalog`,
+                    riskLevel: "L4",
+                };
+            }
+            // 2. Build PermissionContext from tool definition + execution context
+            const command = parameters?.command;
+            const effectiveRiskLevel = typeof command === "string" && (0, tools_1.isDestructiveCommand)(command) ? "L4" : (0, tools_1.classifyRisk)(toolDef, parameters);
+            const effectiveCommandDigest = deriveCommandDigest(parameters, commandDigest);
+            const autoAllowReadOnlyBash = toolName === "bash" && typeof command === "string" && isAutoAllowedReadOnlyBashCommand(command);
+            if (autoAllowReadOnlyBash) {
+                activeExecutions.set(toolCallId, { toolName, targetPath, riskLevel: effectiveRiskLevel });
+                return { type: "allow" };
+            }
+            const matchingSessionApproval = sessionApprovals.find((entry) => matchesSessionApproval(entry, sessionId, toolName, effectiveRiskLevel, targetPath, effectiveCommandDigest));
+            const permContext = {
+                sessionId,
+                toolIdentity: toolDef.identity,
+                toolPolicy: { ...toolDef.policy, riskLevel: effectiveRiskLevel },
+                targetPath,
+                commandDigest: effectiveCommandDigest,
+                workingDirectory,
+                sessionMode,
+                isSubAgent,
+                toolCallId,
+            };
+            // 3. Evaluate permission
+            if (!matchingSessionApproval) {
+                const decision = permissions.evaluate(permContext);
+                if (decision.verdict === "deny") {
+                    recordDeniedAudit(toolName, toolCallId, decision.riskLevel, decision.reason ?? "Permission denied", targetPath);
+                    return {
+                        type: "deny",
+                        reason: decision.reason ?? `Permission denied for "${toolName}"`,
+                        riskLevel: decision.riskLevel,
+                    };
+                }
+                if (decision.verdict === "ask_user") {
+                    return {
+                        type: "ask_user",
+                        reason: decision.reason ?? `Tool "${toolName}" requires confirmation`,
+                        riskLevel: decision.riskLevel,
+                    };
+                }
+            }
+            // 4. Check mutation queue for per_target concurrency
+            if (toolDef.policy.concurrency === "per_target" && targetPath) {
+                const enqueueResult = mutations.enqueue({
+                    filePath: targetPath,
+                    toolCallId,
+                });
+                if (enqueueResult.type === "conflict") {
+                    recordDeniedAudit(toolName, toolCallId, effectiveRiskLevel, enqueueResult.message, targetPath);
+                    return {
+                        type: "deny",
+                        reason: enqueueResult.message,
+                        riskLevel: effectiveRiskLevel,
+                    };
+                }
+            }
+            activeExecutions.set(toolCallId, { toolName, targetPath, riskLevel: effectiveRiskLevel });
+            return { type: "allow" };
+        },
+        afterExecution(result) {
+            const { toolCallId, toolName, status, targetPath, durationMs } = result;
+            const active = activeExecutions.get(toolCallId);
+            // 1. Release mutation queue entry if applicable
+            const toolDef = catalog.get(active?.toolName ?? toolName);
+            if (toolDef?.policy.concurrency === "per_target") {
+                mutations.complete(toolCallId);
+            }
+            // 2. Record in audit log
+            const now = Date.now();
+            const entry = {
+                id: `audit_${toolCallId}`,
+                toolCallId,
+                toolName,
+                category: toolDef?.identity.category ?? "unknown",
+                status,
+                riskLevel: active?.riskLevel ?? toolDef?.policy.riskLevel ?? "L4",
+                startedAt: durationMs ? now - durationMs : now,
+                completedAt: now,
+                durationMs: durationMs ?? 0,
+                targetPath: targetPath ?? active?.targetPath,
+            };
+            audit.record(entry);
+            activeExecutions.delete(toolCallId);
+        },
+        recordSessionApproval(entry) {
+            sessionApprovals.push(entry);
+            permissions.recordApproval(entry);
+        },
+        get catalog() {
+            return catalog;
+        },
+        get permissions() {
+            return permissions;
+        },
+        get mutations() {
+            return mutations;
+        },
+        get audit() {
+            return audit;
+        },
+    };
+}
+function isAutoAllowedReadOnlyBashCommand(command) {
+    const tokens = tokenizeShellCommand(command);
+    if (tokens === null || tokens.length === 0) {
+        return false;
+    }
+    const head = tokens[0];
+    if (head === "pwd") {
+        return tokens.slice(1).every((token) => isSafeShortFlag(token, PWD_SAFE_FLAG_CHARS));
+    }
+    if (head === "ls") {
+        return tokens
+            .slice(1)
+            .every((token) => isSafeShortFlag(token, LS_SAFE_FLAG_CHARS) || SIMPLE_ARG_PATTERN.test(token));
+    }
+    if (GENERIC_READONLY_SHELL_COMMANDS.has(head)) {
+        return tokens.slice(1).every((token) => !hasUnsafeShellContent(token));
+    }
+    if (head === "grep") {
+        return validateGrepArgs(tokens.slice(1));
+    }
+    if (head === "rg") {
+        return validateRipgrepArgs(tokens.slice(1));
+    }
+    if (head === "find") {
+        return validateFindArgs(tokens.slice(1));
+    }
+    if (head === "fd") {
+        return validateFdArgs(tokens.slice(1));
+    }
+    return false;
+}
+function isSafeShortFlag(token, allowedChars) {
+    if (!token.startsWith("-") || token === "--") {
+        return false;
+    }
+    for (const char of token.slice(1)) {
+        if (!allowedChars.has(char)) {
+            return false;
+        }
+    }
+    return token.length > 1;
+}
+function validateRipgrepArgs(args) {
+    for (let index = 0; index < args.length; index += 1) {
+        const token = args[index] ?? "";
+        if (hasUnsafeShellContent(token)) {
+            return false;
+        }
+        if (!token.startsWith("-") || token === "--") {
+            continue;
+        }
+        const [flag, inlineValue] = token.split("=", 2);
+        if (!RG_SAFE_FLAGS.has(flag)) {
+            return false;
+        }
+        if (inlineValue !== undefined) {
+            if (!RG_FLAGS_WITH_VALUE.has(flag) || hasUnsafeShellContent(inlineValue)) {
+                return false;
+            }
+            continue;
+        }
+        if (RG_FLAGS_WITH_VALUE.has(flag)) {
+            const next = args[index + 1];
+            if (typeof next !== "string" || next.length === 0 || hasUnsafeShellContent(next)) {
+                return false;
+            }
+            index += 1;
+        }
+    }
+    return true;
+}
+function validateGrepArgs(args) {
+    for (let index = 0; index < args.length; index += 1) {
+        const token = args[index] ?? "";
+        if (hasUnsafeShellContent(token)) {
+            return false;
+        }
+        if (!token.startsWith("-") || token === "--") {
+            continue;
+        }
+        const [flag, inlineValue] = token.split("=", 2);
+        if (!GREP_SAFE_FLAGS.has(flag)) {
+            return false;
+        }
+        if (inlineValue !== undefined) {
+            if (!GREP_FLAGS_WITH_VALUE.has(flag) || hasUnsafeShellContent(inlineValue)) {
+                return false;
+            }
+            continue;
+        }
+        if (GREP_FLAGS_WITH_VALUE.has(flag)) {
+            const next = args[index + 1];
+            if (typeof next !== "string" || next.length === 0 || hasUnsafeShellContent(next)) {
+                return false;
+            }
+            index += 1;
+        }
+    }
+    return true;
+}
+function validateFindArgs(args) {
+    for (const token of args) {
+        if (hasUnsafeShellContent(token)) {
+            return false;
+        }
+        if (FIND_DANGEROUS_FLAGS.has(token)) {
+            return false;
+        }
+    }
+    return true;
+}
+function validateFdArgs(args) {
+    for (let index = 0; index < args.length; index += 1) {
+        const token = args[index] ?? "";
+        if (hasUnsafeShellContent(token)) {
+            return false;
+        }
+        if (!token.startsWith("-") || token === "--") {
+            continue;
+        }
+        const [flag, inlineValue] = token.split("=", 2);
+        if (!FD_SAFE_FLAGS.has(flag)) {
+            return false;
+        }
+        if (inlineValue !== undefined) {
+            if (!FD_FLAGS_WITH_VALUE.has(flag) || hasUnsafeShellContent(inlineValue)) {
+                return false;
+            }
+            continue;
+        }
+        if (FD_FLAGS_WITH_VALUE.has(flag)) {
+            const next = args[index + 1];
+            if (typeof next !== "string" || next.length === 0 || hasUnsafeShellContent(next)) {
+                return false;
+            }
+            index += 1;
+        }
+    }
+    return true;
+}
+function tokenizeShellCommand(command) {
+    const trimmed = command.trim();
+    if (trimmed.length === 0) {
+        return null;
+    }
+    const tokens = [];
+    let current = "";
+    let quote = null;
+    for (let index = 0; index < trimmed.length; index += 1) {
+        const char = trimmed[index] ?? "";
+        if (quote !== null) {
+            if (char === quote) {
+                quote = null;
+                continue;
+            }
+            if (quote === '"' && char === "\\") {
+                const next = trimmed[index + 1];
+                if (next !== undefined) {
+                    current += next;
+                    index += 1;
+                    continue;
+                }
+            }
+            current += char;
+            continue;
+        }
+        if (char === "'" || char === '"') {
+            quote = char;
+            continue;
+        }
+        if (char === "\\") {
+            const next = trimmed[index + 1];
+            if (next === undefined) {
+                return null;
+            }
+            current += next;
+            index += 1;
+            continue;
+        }
+        if (/\s/.test(char)) {
+            if (current.length > 0) {
+                tokens.push(current);
+                current = "";
+            }
+            continue;
+        }
+        if ("|&;<>`()".includes(char)) {
+            return null;
+        }
+        current += char;
+    }
+    if (quote !== null) {
+        return null;
+    }
+    if (current.length > 0) {
+        tokens.push(current);
+    }
+    return tokens;
+}
+function hasUnsafeShellContent(token) {
+    if (/[\n\r`$]/.test(token)) {
+        return true;
+    }
+    if (token.includes("{") && (token.includes(",") || token.includes(".."))) {
+        return true;
+    }
+    return false;
+}
+function matchesSessionApproval(entry, sessionId, toolName, riskLevel, targetPath, commandDigest) {
+    return (entry.sessionId === sessionId &&
+        entry.toolName === toolName &&
+        entry.riskLevel === riskLevel &&
+        matchesTargetPattern(entry.targetPattern, targetPath) &&
+        matchesCommandDigest(entry.commandDigest, commandDigest));
+}
+function matchesTargetPattern(targetPattern, targetPath) {
+    if (targetPath === undefined) {
+        return targetPattern === "*";
+    }
+    if (targetPattern === "*") {
+        return false;
+    }
+    if (targetPattern.endsWith("/**")) {
+        const prefix = targetPattern.slice(0, -3);
+        return targetPath === prefix || targetPath.startsWith(`${prefix}/`);
+    }
+    return targetPath === targetPattern;
+}
+function matchesCommandDigest(expected, actual) {
+    if (expected === undefined) {
+        return actual === undefined;
+    }
+    return expected === actual;
+}
+//# sourceMappingURL=tool-governor.js.map

package/dist/governance/tool-governor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tool-governor.js","sourceRoot":"","sources":["../../src/governance/tool-governor.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;GAYG;;AAiUH,gDAwMC;AAvgBD,6CAAyC;AAYzC,6CAO2B;AA6D3B,MAAM,kBAAkB,GAAG,wBAAwB,CAAC;AACpD,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAC5F,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAChD,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC;IAC/B,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,mBAAmB;IACnB,IAAI;IACJ,gBAAgB;IAChB,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,gBAAgB;IAChB,IAAI;IACJ,SAAS;IACT,IAAI;IACJ,sBAAsB;IACtB,IAAI;IACJ,uBAAuB;IACvB,IAAI;IACJ,IAAI;IACJ,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,SAAS;IACT,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,kBAAkB;IAClB,IAAI;IACJ,WAAW;IACX,IAAI;IACJ,UAAU;IACV,IAAI;IACJ,QAAQ;IACR,WAAW;IACX,WAAW;IACX,eAAe;IACf,gBAAgB;IAChB,SAAS;IACT,QAAQ;IACR,WAAW;IACX,IAAI;CACJ,CAAC,CAAC;AACH,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC;IACrC,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,kBAAkB;IAClB,IAAI;IACJ,WAAW;IACX,IAAI;IACJ,UAAU;IACV,IAAI;IACJ,QAAQ;IACR,WAAW;IACX,WAAW;IACX,eAAe;IACf,gBAAgB;IAChB,SAAS;CACT,CAAC,CAAC;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC7B,IAAI;IACJ,UAAU;IACV,IAAI;IACJ,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,cAAc;IACd,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,gBAAgB;IAChB,IAAI;IACJ,SAAS;IACT,IAAI;IACJ,sBAAsB;IACtB,uBAAuB;IACvB,IAAI;IACJ,eAAe;IACf,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,kBAAkB;IAClB,IAAI;IACJ,WAAW;IACX,IAAI;IACJ,IAAI;IACJ,WAAW;IACX,cAAc;IACd,IAAI;IACJ,SAAS;IACT,UAAU;IACV,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,YAAY;IACZ,aAAa;IACb,UAAU;IACV,aAAa;IACb,IAAI;IACJ,IAAI;IACJ,aAAa;IACb,aAAa;IACb,IAAI;IACJ,UAAU;IACV,SAAS;IACT,QAAQ;IACR,SAAS;IACT,QAAQ;IACR,WAAW;IACX,SAAS;IACT,IAAI;CACJ,CAAC,CAAC;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC7B,IAAI;IACJ,UAAU;IACV,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,IAAI;IACJ,UAAU;IACV,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,UAAU;IACV,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,gBAAgB;IAChB,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,WAAW;IACX,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,SAAS;IACT,IAAI;IACJ,kBAAkB;IAClB,IAAI;IACJ,eAAe;IACf,OAAO;IACP,MAAM;IACN,QAAQ;IACR,kBAAkB;IAClB,kBAAkB;IAClB,kBAAkB;IAClB,eAAe;IACf,oBAAoB;IACpB,QAAQ;IACR,WAAW;IACX,IAAI;CACJ,CAAC,CAAC;AACH,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;IACnC,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,WAAW;IACX,IAAI;IACJ,aAAa;IACb,IAAI;IACJ,SAAS;IACT,QAAQ;IACR,kBAAkB;IAClB,kBAAkB;IAClB,kBAAkB;IAClB,eAAe;CACf,CAAC,CAAC;AACH,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;IACpC,SAAS;IACT,OAAO;IACP,UAAU;IACV,KAAK;IACL,QAAQ;IACR,SAAS;IACT,UAAU;IACV,UAAU;IACV,MAAM;CACN,CAAC,CAAC;AACH,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;IACnC,IAAI;IACJ,UAAU;IACV,IAAI;IACJ,IAAI;IACJ,iBAAiB;IACjB,IAAI;IACJ,kBAAkB;IAClB,IAAI;IACJ,WAAW;IACX,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,QAAQ;IACR,IAAI;IACJ,YAAY;IACZ,IAAI;IACJ,aAAa;IACb,aAAa;IACb,SAAS;CACT,CAAC,CAAC;AACH,MAAM,+BAA+B,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;AAE/E,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAgB,kBAAkB;IACjC,MAAM,OAAO,GAAG,IAAA,yBAAiB,GAAE,CAAC;IACpC,MAAM,WAAW,GAAG,IAAA,8BAAsB,GAAE,CAAC;IAC7C,MAAM,SAAS,GAAG,IAAA,2BAAmB,GAAE,CAAC;IACxC,MAAM,KAAK,GAAG,IAAA,sBAAc,GAAE,CAAC;IAC/B,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA2E,CAAC;IAC5G,MAAM,gBAAgB,GAAyB,EAAE,CAAC;IAElD,SAAS,mBAAmB,CAC3B,UAAyD,EACzD,cAAkC;QAElC,IAAI,cAAc;YAAE,OAAO,cAAc,CAAC;QAE1C,MAAM,OAAO,GAAG,UAAU,EAAE,OAAO,CAAC;QACpC,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzD,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,OAAO,UAAU,IAAA,wBAAU,EAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IACvE,CAAC;IAED,SAAS,iBAAiB,CACzB,QAAgB,EAChB,UAAkB,EAClB,SAAoB,EACpB,MAAc,EACd,UAAmB;QAEnB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,KAAK,GAAe;YACzB,EAAE,EAAE,SAAS,UAAU,EAAE;YACzB,UAAU;YACV,QAAQ;YACR,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,QAAQ,IAAI,SAAS;YACjD,MAAM,EAAE,QAAQ;YAChB,SAAS;YACT,SAAS,EAAE,GAAG;YACd,WAAW,EAAE,GAAG;YAChB,UAAU,EAAE,CAAC;YACb,UAAU;YACV,KAAK,EAAE,MAAM;YACb,kBAAkB,EAAE,MAAM;SAC1B,CAAC;QACF,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,OAAO;QACN,eAAe,CAAC,OAA6B;YAC5C,MAAM,EACL,SAAS,EACT,QAAQ,EACR,UAAU,EACV,gBAAgB,EAChB,WAAW,EACX,UAAU,EACV,UAAU,EACV,aAAa,EACb,UAAU,GACV,GAAG,OAAO,CAAC;YAEZ,6BAA6B;YAC7B,MAAM,OAAO,GAA+B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAClE,IAAI,CAAC,OAAO,EAAE,CAAC;gBACd,iBAAiB,CAChB,QAAQ,EACR,UAAU,EACV,IAAI,EACJ,SAAS,QAAQ,oCAAoC,EACrD,UAAU,CACV,CAAC;gBACF,OAAO;oBACN,IAAI,EAAE,MAAM;oBACZ,MAAM,EAAE,SAAS,QAAQ,oCAAoC;oBAC7D,SAAS,EAAE,IAAI;iBACf,CAAC;YACH,CAAC;YAED,sEAAsE;YACtE,MAAM,OAAO,GAAG,UAAU,EAAE,OAAO,CAAC;YACpC,MAAM,kBAAkB,GACvB,OAAO,OAAO,KAAK,QAAQ,IAAI,IAAA,4BAAoB,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAA,oBAAY,EAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YACzG,MAAM,sBAAsB,GAAG,mBAAmB,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAC9E,MAAM,qBAAqB,GAC1B,QAAQ,KAAK,MAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,gCAAgC,CAAC,OAAO,CAAC,CAAC;YACjG,IAAI,qBAAqB,EAAE,CAAC;gBAC3B,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;gBAC1F,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC1B,CAAC;YACD,MAAM,uBAAuB,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAC/D,sBAAsB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,kBAAkB,EAAE,UAAU,EAAE,sBAAsB,CAAC,CAC1G,CAAC;YACF,MAAM,WAAW,GAAsB;gBACtC,SAAS;gBACT,YAAY,EAAE,OAAO,CAAC,QAAQ;gBAC9B,UAAU,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,kBAAkB,EAAE;gBAChE,UAAU;gBACV,aAAa,EAAE,sBAAsB;gBACrC,gBAAgB;gBAChB,WAAW;gBACX,UAAU;gBACV,UAAU;aACV,CAAC;YAEF,yBAAyB;YACzB,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;gBACnD,IAAI,QAAQ,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;oBACjC,iBAAiB,CAChB,QAAQ,EACR,UAAU,EACV,QAAQ,CAAC,SAAS,EAClB,QAAQ,CAAC,MAAM,IAAI,mBAAmB,EACtC,UAAU,CACV,CAAC;oBACF,OAAO;wBACN,IAAI,EAAE,MAAM;wBACZ,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,0BAA0B,QAAQ,GAAG;wBAChE,SAAS,EAAE,QAAQ,CAAC,SAAS;qBAC7B,CAAC;gBACH,CAAC;gBACD,IAAI,QAAQ,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;oBACrC,OAAO;wBACN,IAAI,EAAE,UAAU;wBAChB,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,SAAS,QAAQ,yBAAyB;wBACrE,SAAS,EAAE,QAAQ,CAAC,SAAS;qBAC7B,CAAC;gBACH,CAAC;YACF,CAAC;YAED,qDAAqD;YACrD,IAAI,OAAO,CAAC,MAAM,CAAC,WAAW,KAAK,YAAY,IAAI,UAAU,EAAE,CAAC;gBAC/D,MAAM,aAAa,GAAG,SAAS,CAAC,OAAO,CAAC;oBACvC,QAAQ,EAAE,UAAU;oBACpB,UAAU;iBACV,CAAC,CAAC;gBACH,IAAI,aAAa,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBACvC,iBAAiB,CAAC,QAAQ,EAAE,UAAU,EAAE,kBAAkB,EAAE,aAAa,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;oBAC/F,OAAO;wBACN,IAAI,EAAE,MAAM;wBACZ,MAAM,EAAE,aAAa,CAAC,OAAO;wBAC7B,SAAS,EAAE,kBAAkB;qBAC7B,CAAC;gBACH,CAAC;YACF,CAAC;YAED,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;YAC1F,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC1B,CAAC;QAED,cAAc,CAAC,MAA2B;YACzC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,MAAM,CAAC;YACxE,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAEhD,gDAAgD;YAChD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,IAAI,QAAQ,CAAC,CAAC;YAC1D,IAAI,OAAO,EAAE,MAAM,CAAC,WAAW,KAAK,YAAY,EAAE,CAAC;gBAClD,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAChC,CAAC;YAED,yBAAyB;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,KAAK,GAAe;gBACzB,EAAE,EAAE,SAAS,UAAU,EAAE;gBACzB,UAAU;gBACV,QAAQ;gBACR,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,QAAQ,IAAI,SAAS;gBACjD,MAAM;gBACN,SAAS,EAAE,MAAM,EAAE,SAAS,IAAI,OAAO,EAAE,MAAM,CAAC,SAAS,IAAI,IAAI;gBACjE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG;gBAC9C,WAAW,EAAE,GAAG;gBAChB,UAAU,EAAE,UAAU,IAAI,CAAC;gBAC3B,UAAU,EAAE,UAAU,IAAI,MAAM,EAAE,UAAU;aAC5C,CAAC;YACF,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACpB,gBAAgB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QACrC,CAAC;QAED,qBAAqB,CAAC,KAAyB;YAC9C,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,WAAW,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,OAAO;YACV,OAAO,OAAO,CAAC;QAChB,CAAC;QAED,IAAI,WAAW;YACd,OAAO,WAAW,CAAC;QACpB,CAAC;QAED,IAAI,SAAS;YACZ,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,IAAI,KAAK;YACR,OAAO,KAAK,CAAC;QACd,CAAC;KACD,CAAC;AACH,CAAC;AAED,SAAS,gCAAgC,CAAC,OAAe;IACxD,MAAM,MAAM,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAC7C,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5C,OAAO,KAAK,CAAC;IACd,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACpB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC,CAAC;IACtF,CAAC;IACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,MAAM;aACX,KAAK,CAAC,CAAC,CAAC;aACR,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE,kBAAkB,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAClG,CAAC;IACD,IAAI,+BAA+B,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACrB,OAAO,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;QACrB,OAAO,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,YAAiC;IACxE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,KAAK,CAAC;IACd,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAuB;IACnD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC9C,SAAS;QACV,CAAC;QACD,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC1E,OAAO,KAAK,CAAC;YACd,CAAC;YACD,SAAS;QACV,CAAC;QACD,IAAI,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClF,OAAO,KAAK,CAAC;YACd,CAAC;YACD,KAAK,IAAI,CAAC,CAAC;QACZ,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAuB;IAChD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC9C,SAAS;QACV,CAAC;QACD,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC5E,OAAO,KAAK,CAAC;YACd,CAAC;YACD,SAAS;QACV,CAAC;QACD,IAAI,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClF,OAAO,KAAK,CAAC;YACd,CAAC;YACD,KAAK,IAAI,CAAC,CAAC;QACZ,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAuB;IAChD,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QAC1B,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,cAAc,CAAC,IAAuB;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC9C,SAAS;QACV,CAAC;QACD,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC1E,OAAO,KAAK,CAAC;YACd,CAAC;YACD,SAAS;QACV,CAAC;QACD,IAAI,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClF,OAAO,KAAK,CAAC;YACd,CAAC;YACD,KAAK,IAAI,CAAC,CAAC;QACZ,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAe;IAC5C,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACb,CAAC;IACD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,IAAI,KAAK,GAAqB,IAAI,CAAC;IACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAClC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACpB,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACpB,KAAK,GAAG,IAAI,CAAC;gBACb,SAAS;YACV,CAAC;YACD,IAAI,KAAK,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACxB,OAAO,IAAI,IAAI,CAAC;oBAChB,KAAK,IAAI,CAAC,CAAC;oBACX,SAAS;gBACV,CAAC;YACF,CAAC;YACD,OAAO,IAAI,IAAI,CAAC;YAChB,SAAS;QACV,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YAClC,KAAK,GAAG,IAAI,CAAC;YACb,SAAS;QACV,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC;YACb,CAAC;YACD,OAAO,IAAI,IAAI,CAAC;YAChB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACV,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACrB,OAAO,GAAG,EAAE,CAAC;YACd,CAAC;YACD,SAAS;QACV,CAAC;QACD,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,IAAI,IAAI,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACb,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAa;IAC3C,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACb,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC1E,OAAO,IAAI,CAAC;IACb,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAC9B,KAAyB,EACzB,SAAiB,EACjB,QAAgB,EAChB,SAAoB,EACpB,UAA8B,EAC9B,aAAiC;IAEjC,OAAO,CACN,KAAK,CAAC,SAAS,KAAK,SAAS;QAC7B,KAAK,CAAC,QAAQ,KAAK,QAAQ;QAC3B,KAAK,CAAC,SAAS,KAAK,SAAS;QAC7B,oBAAoB,CAAC,KAAK,CAAC,aAAa,EAAE,UAAU,CAAC;QACrD,oBAAoB,CAAC,KAAK,CAAC,aAAa,EAAE,aAAa,CAAC,CACxD,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,aAAqB,EAAE,UAA8B;IAClF,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC9B,OAAO,aAAa,KAAK,GAAG,CAAC;IAC9B,CAAC;IACD,IAAI,aAAa,KAAK,GAAG,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACd,CAAC;IACD,IAAI,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1C,OAAO,UAAU,KAAK,MAAM,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,UAAU,KAAK,aAAa,CAAC;AACrC,CAAC;AAED,SAAS,oBAAoB,CAAC,QAA4B,EAAE,MAA0B;IACrF,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,MAAM,KAAK,SAAS,CAAC;IAC7B,CAAC;IACD,OAAO,QAAQ,KAAK,MAAM,CAAC;AAC5B,CAAC"}