pi-subagents 0.68.0 → 0.70.0

package/src/runs/shared/mcp-direct-tool-allowlist.js

@@ -0,0 +1,400 @@
+import { createHash } from "node:crypto";
+import * as fs from "node:fs";
+import * as os from "node:os";
+import * as path from "node:path";
+import { findConfiguredProjectRoot } from "../../agents/agents.js";
+import { getAgentDir, getProjectConfigDir } from "../../shared/utils.js";
+import { isMcpServerDefinition, loadAgentPluginMcpServers, loadPackageMcpServers } from "./mcp-config-sources.js";
+import { normalizeMcpDirectToolSelectors, parseMcpDirectToolSelectors, planMcpDirectToolGrant, } from "./mcp-direct-tool-grant.js";
+export { formatUnresolvedMcpDirectToolSelectors } from "./mcp-direct-tool-grant.js";
+const CACHE_VERSION = 1;
+const CACHE_MAX_AGE_MS = 7 * 24 * 60 * 60 * 1000;
+const GENERIC_GLOBAL_CONFIG_PATH = path.join(os.homedir(), ".config", "mcp", "mcp.json");
+const IMPORT_PATHS = {
+    cursor: [path.join(os.homedir(), ".cursor", "mcp.json")],
+    "claude-code": [
+        path.join(os.homedir(), ".claude", "mcp.json"),
+        path.join(os.homedir(), ".claude.json"),
+        path.join(os.homedir(), ".claude", "claude_desktop_config.json"),
+    ],
+    "claude-desktop": [path.join(os.homedir(), "Library", "Application Support", "Claude", "claude_desktop_config.json")],
+    codex: [path.join(os.homedir(), ".codex", "config.json")],
+    windsurf: [path.join(os.homedir(), ".windsurf", "mcp.json")],
+    vscode: [".vscode/mcp.json"],
+};
+export const MCP_RUNTIME_SNAPSHOT_EVENT = "pi-mcp-adapter:runtime-snapshot:v1";
+export const MCP_RUNTIME_SNAPSHOT_VERSION = 1;
+export function resolveMcpDirectToolResolution(mcpDirectTools, cwd = process.cwd(), runtimeSnapshotHost, configOverride) {
+    const selectors = normalizeMcpDirectToolSelectors(mcpDirectTools);
+    if (selectors.length === 0)
+        return { selections: [], unresolvedSelectors: [] };
+    const config = configOverride ?? loadMcpConfig(cwd);
+    const { servers: selectedServers, tools: selectedTools } = parseMcpDirectToolSelectors(selectors);
+    const runtimeSelectionServers = new Set([...selectedServers, ...selectedTools.keys()]);
+    const runtimeServers = resolveRuntimeMcpServers(config, runtimeSelectionServers, runtimeSnapshotHost);
+    const resolvedConfig = Object.keys(runtimeServers).length > 0
+        ? mergeConfigs(config, { mcpServers: runtimeServers })
+        : config;
+    validateSelectedServerDefinitions(resolvedConfig, selectors);
+    const runtime = Object.keys(runtimeServers).length > 0
+        ? { mcpConfig: resolvedConfig, runtimeServerNames: Object.keys(runtimeServers) }
+        : {};
+    const cache = loadMetadataCache();
+    if (!cache)
+        return { selections: [], unresolvedSelectors: selectors, ...runtime };
+    const validMetadata = {};
+    for (const [serverName, definition] of Object.entries(resolvedConfig.mcpServers)) {
+        const serverCache = cache.servers[serverName];
+        if (isServerCacheValid(serverCache, definition))
+            validMetadata[serverName] = serverCache;
+    }
+    const grant = planMcpDirectToolGrant({
+        selectors,
+        servers: resolvedConfig.mcpServers,
+        metadata: validMetadata,
+        toolPrefix: resolvedConfig.settings?.toolPrefix,
+    });
+    return {
+        selections: grant.selections,
+        unresolvedSelectors: grant.unresolvedSelectors,
+        ...runtime,
+    };
+}
+export function resolveMcpDirectToolSelections(mcpDirectTools, cwd = process.cwd(), runtimeSnapshotHost) {
+    return resolveMcpDirectToolResolution(mcpDirectTools, cwd, runtimeSnapshotHost).selections;
+}
+function loadMetadataCache() {
+    const cachePath = path.join(getAgentDir(), "mcp-cache.json");
+    let parsed;
+    try {
+        parsed = JSON.parse(fs.readFileSync(cachePath, "utf-8"));
+    }
+    catch {
+        return null;
+    }
+    if (!isRecord(parsed) || parsed.version !== CACHE_VERSION || !isRecord(parsed.servers))
+        return null;
+    const servers = {};
+    for (const [name, value] of Object.entries(parsed.servers)) {
+        const entry = parseServerCacheEntry(value);
+        if (entry)
+            servers[name] = entry;
+    }
+    return { version: CACHE_VERSION, servers };
+}
+function parseServerCacheEntry(value) {
+    if (!isRecord(value))
+        return undefined;
+    if (value.configHash !== undefined && typeof value.configHash !== "string")
+        return undefined;
+    if (value.cachedAt !== undefined && (typeof value.cachedAt !== "number" || !Number.isFinite(value.cachedAt)))
+        return undefined;
+    if (value.tools !== undefined && !Array.isArray(value.tools))
+        return undefined;
+    if (value.resources !== undefined && !Array.isArray(value.resources))
+        return undefined;
+    const tools = value.tools?.map(parseCachedTool);
+    const resources = value.resources?.map(parseCachedResource);
+    if (tools && !tools.every((entry) => entry !== undefined))
+        return undefined;
+    if (resources && !resources.every((entry) => entry !== undefined))
+        return undefined;
+    return {
+        ...(value.configHash !== undefined ? { configHash: value.configHash } : {}),
+        ...(value.cachedAt !== undefined ? { cachedAt: value.cachedAt } : {}),
+        ...(tools ? { tools } : {}),
+        ...(resources ? { resources } : {}),
+    };
+}
+function parseCachedTool(value) {
+    if (!isRecord(value) || (value.name !== undefined && typeof value.name !== "string"))
+        return undefined;
+    return value.name === undefined ? {} : { name: value.name };
+}
+function parseCachedResource(value) {
+    if (!isRecord(value))
+        return undefined;
+    if (value.uri !== undefined && typeof value.uri !== "string")
+        return undefined;
+    if (value.name !== undefined && typeof value.name !== "string")
+        return undefined;
+    return {
+        ...(value.uri !== undefined ? { uri: value.uri } : {}),
+        ...(value.name !== undefined ? { name: value.name } : {}),
+    };
+}
+function resolveRuntimeMcpServers(config, selectedServers, runtimeSnapshotHost) {
+    if (!runtimeSnapshotHost)
+        return {};
+    const runtimeServers = {};
+    for (const serverName of selectedServers) {
+        if (Object.hasOwn(config.mcpServers, serverName))
+            continue;
+        try {
+            const snapshot = getRuntimeMcpServerSnapshot(runtimeSnapshotHost, serverName);
+            runtimeServers[serverName] = snapshot.definition;
+        }
+        catch {
+            // Missing, disposed, or shadowed runtime servers remain unresolved below.
+        }
+    }
+    return runtimeServers;
+}
+function getRuntimeMcpServerSnapshot(host, name) {
+    const request = {
+        version: MCP_RUNTIME_SNAPSHOT_VERSION,
+        name,
+    };
+    host.events.emit(MCP_RUNTIME_SNAPSHOT_EVENT, request);
+    if (!request.result)
+        throw new Error("pi-mcp-adapter is not installed for this Pi instance");
+    if (!request.result.ok)
+        throw request.result.error;
+    const snapshot = request.result.snapshot;
+    if (!snapshot ||
+        snapshot.name !== name ||
+        snapshot.runtime !== true ||
+        snapshot.persisted !== false ||
+        !isMcpServerDefinition(snapshot.definition)) {
+        throw new Error(`Invalid MCP runtime snapshot for server "${name}"`);
+    }
+    return snapshot;
+}
+function loadMcpConfig(cwd) {
+    const resolvedCwd = path.resolve(cwd);
+    const projectRoot = findConfiguredProjectRoot(resolvedCwd) ?? resolvedCwd;
+    let config = { mcpServers: {} };
+    for (const sourcePath of getConfigPaths(projectRoot)) {
+        const loaded = readConfig(sourcePath);
+        if (!loaded)
+            continue;
+        config = mergeConfigs(config, expandImports(loaded, projectRoot));
+    }
+    const packageServers = loadPackageMcpServers(projectRoot);
+    const pluginServers = loadAgentPluginMcpServers(config.settings?.agentPluginPaths, projectRoot);
+    const packageOnlyServers = Object.fromEntries(Object.entries(packageServers).filter(([name]) => !Object.hasOwn(pluginServers, name)));
+    return mergeConfigs({ mcpServers: packageOnlyServers }, mergeConfigs({ mcpServers: pluginServers }, config));
+}
+function getConfigPaths(projectRoot) {
+    const piGlobalPath = path.join(getAgentDir(), "mcp.json");
+    const projectPath = path.resolve(projectRoot, ".mcp.json");
+    const projectPiPath = path.resolve(getProjectConfigDir(projectRoot), "mcp.json");
+    const sources = [];
+    if (GENERIC_GLOBAL_CONFIG_PATH !== piGlobalPath)
+        sources.push(GENERIC_GLOBAL_CONFIG_PATH);
+    sources.push(piGlobalPath);
+    if (projectPath !== piGlobalPath)
+        sources.push(projectPath);
+    if (projectPiPath !== piGlobalPath && projectPiPath !== projectPath)
+        sources.push(projectPiPath);
+    return sources;
+}
+function readConfig(configPath) {
+    let parsed;
+    try {
+        parsed = JSON.parse(fs.readFileSync(configPath, "utf-8"));
+    }
+    catch {
+        return null;
+    }
+    return validateConfig(parsed);
+}
+function validateConfig(raw) {
+    if (!isRecord(raw))
+        return { mcpServers: {} };
+    const obj = raw;
+    const servers = obj.mcpServers ?? obj["mcp-servers"] ?? {};
+    return {
+        mcpServers: parseServerEntries(servers),
+        imports: Array.isArray(obj.imports) ? obj.imports.filter((value) => isImportKind(value)) : undefined,
+        settings: parseSettings(obj.settings),
+    };
+}
+function parseServerEntries(value) {
+    if (!isRecord(value))
+        return {};
+    return Object.fromEntries(Object.entries(value).filter((entry) => isMcpServerDefinition(entry[1])));
+}
+function parseSettings(value) {
+    if (!isRecord(value))
+        return undefined;
+    const toolPrefix = value.toolPrefix === "server" || value.toolPrefix === "short" || value.toolPrefix === "none" ? value.toolPrefix : undefined;
+    const directTools = typeof value.directTools === "boolean" ? value.directTools : undefined;
+    const settings = {
+        ...(toolPrefix ? { toolPrefix } : {}),
+        ...(directTools !== undefined ? { directTools } : {}),
+        ...(value.agentPluginPaths !== undefined ? { agentPluginPaths: value.agentPluginPaths } : {}),
+    };
+    return Object.keys(settings).length ? settings : undefined;
+}
+function mergeConfigs(base, next) {
+    const imports = [...(base.imports ?? []), ...(next.imports ?? [])];
+    return {
+        mcpServers: { ...base.mcpServers, ...next.mcpServers },
+        imports: imports.length ? [...new Set(imports)] : undefined,
+        settings: next.settings ? { ...base.settings, ...next.settings } : base.settings,
+    };
+}
+function expandImports(config, cwd) {
+    if (!config.imports?.length)
+        return config;
+    const importedServers = {};
+    for (const importKind of config.imports) {
+        const importPath = resolveImportPath(importKind, cwd);
+        if (!importPath)
+            continue;
+        let imported;
+        try {
+            imported = JSON.parse(fs.readFileSync(importPath, "utf-8"));
+        }
+        catch {
+            continue;
+        }
+        for (const [name, definition] of Object.entries(extractServers(imported, importKind))) {
+            if (!importedServers[name])
+                importedServers[name] = definition;
+        }
+    }
+    return {
+        imports: config.imports,
+        settings: config.settings,
+        mcpServers: { ...importedServers, ...config.mcpServers },
+    };
+}
+function resolveImportPath(importKind, cwd) {
+    for (const candidate of IMPORT_PATHS[importKind]) {
+        const fullPath = candidate.startsWith(".") ? path.resolve(cwd, candidate) : candidate;
+        if (fs.existsSync(fullPath))
+            return fullPath;
+    }
+    return null;
+}
+function extractServers(config, kind) {
+    if (!isRecord(config))
+        return {};
+    const obj = config;
+    const servers = kind === "cursor" || kind === "windsurf" || kind === "vscode"
+        ? obj.mcpServers ?? obj["mcp-servers"]
+        : obj.mcpServers;
+    return parseServerEntries(servers);
+}
+export function resolveMcpDirectToolNames(mcpDirectTools, cwd = process.cwd()) {
+    return resolveMcpDirectToolSelections(mcpDirectTools, cwd).map((selection) => selection.name);
+}
+function validateSelectedServerDefinitions(config, selectors) {
+    const { servers, tools } = parseMcpDirectToolSelectors(selectors);
+    for (const serverName of new Set([...servers, ...tools.keys()])) {
+        const definition = config.mcpServers[serverName];
+        if (definition)
+            computeMcpServerHash(definition);
+    }
+}
+function isServerCacheValid(entry, definition) {
+    if (!entry || entry.configHash !== computeMcpServerHash(definition))
+        return false;
+    if (!entry.cachedAt || typeof entry.cachedAt !== "number")
+        return false;
+    return Date.now() - entry.cachedAt <= CACHE_MAX_AGE_MS;
+}
+export function computeMcpServerHash(definition) {
+    const identity = {
+        command: definition.command,
+        args: definition.args,
+        socket: resolveConfigPath(definition.socket),
+        env: interpolateEnvRecord(definition.env),
+        cwd: resolveConfigPath(definition.cwd),
+        url: resolveServerUrl(definition),
+        headers: interpolateEnvRecord(definition.headers),
+        requestHeadersCommand: definition.requestHeadersCommand
+            ? {
+                command: interpolateEnvVars(definition.requestHeadersCommand.command),
+                args: definition.requestHeadersCommand.args?.map(interpolateEnvVars),
+                env: interpolateEnvRecord(definition.requestHeadersCommand.env),
+                timeoutMs: definition.requestHeadersCommand.timeoutMs,
+            }
+            : undefined,
+        auth: definition.auth,
+        bearerToken: resolveBearerToken(definition),
+        bearerTokenEnv: definition.bearerTokenEnv,
+        exposeResources: definition.exposeResources,
+        includeTools: definition.includeTools,
+        excludeTools: definition.excludeTools,
+        protocolVersion: definition.protocolVersion,
+    };
+    return createHash("sha256").update(stableStringify(identity)).digest("hex");
+}
+function isImportKind(value) {
+    return typeof value === "string" && Object.hasOwn(IMPORT_PATHS, value);
+}
+function isRecord(value) {
+    return value !== null && typeof value === "object" && !Array.isArray(value);
+}
+function interpolateEnvRecord(values) {
+    if (!values)
+        return undefined;
+    return Object.fromEntries(Object.entries(values).map(([key, value]) => [key, interpolateSecretExpression(value)]));
+}
+function interpolateEnvVars(value) {
+    return value
+        .replace(/\$\{(\w+)\}/g, (_, name) => process.env[name] ?? "")
+        .replace(/\$env:(\w+)/g, (_, name) => process.env[name] ?? "")
+        .replace(/\{env:(\w+)\}/g, (_, name) => process.env[name] ?? "");
+}
+function interpolateSecretExpression(value) {
+    if (value.startsWith("!!"))
+        return interpolateEnvVars(value.slice(1));
+    return value.startsWith("!") ? value : interpolateEnvVars(value);
+}
+function getMissingEnvVars(value) {
+    const missing = new Set();
+    for (const match of value.matchAll(/\$\{(\w+)\}|\$env:(\w+)|\{env:(\w+)\}/g)) {
+        const name = match[1] ?? match[2] ?? match[3];
+        if (name && process.env[name] === undefined)
+            missing.add(name);
+    }
+    return [...missing];
+}
+function resolveServerUrl(definition) {
+    if (definition.url == null)
+        return undefined;
+    if (typeof definition.url !== "string")
+        throw new Error("MCP server URL must be a string");
+    const missing = getMissingEnvVars(definition.url);
+    if (missing.length > 0) {
+        throw new Error(`Missing environment variable${missing.length === 1 ? "" : "s"} in MCP server URL: ${missing.join(", ")}`);
+    }
+    const resolved = interpolateEnvVars(definition.url);
+    try {
+        new URL(resolved);
+    }
+    catch (error) {
+        throw new Error(`Invalid MCP server URL after environment interpolation: ${resolved}`, { cause: error });
+    }
+    return resolved;
+}
+function resolveConfigPath(value) {
+    if (value === undefined)
+        return undefined;
+    const resolved = interpolateEnvVars(value);
+    if (resolved === "~")
+        return os.homedir();
+    if (resolved.startsWith("~/") || resolved.startsWith("~\\"))
+        return path.join(os.homedir(), resolved.slice(2));
+    return resolved;
+}
+function resolveBearerToken(definition) {
+    if (definition.bearerToken !== undefined)
+        return interpolateSecretExpression(definition.bearerToken);
+    return definition.bearerTokenEnv ? process.env[definition.bearerTokenEnv] : undefined;
+}
+function stableStringify(value) {
+    if (value === null || value === undefined || typeof value !== "object") {
+        const serialized = JSON.stringify(value);
+        return serialized === undefined ? "undefined" : serialized;
+    }
+    if (Array.isArray(value))
+        return `[${value.map((entry) => stableStringify(entry)).join(",")}]`;
+    const obj = value;
+    return `{${Object.keys(obj).sort().map((key) => `${JSON.stringify(key)}:${stableStringify(obj[key])}`).join(",")}}`;
+}
+//# sourceMappingURL=mcp-direct-tool-allowlist.js.map

package/src/runs/shared/mcp-direct-tool-allowlist.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mcp-direct-tool-allowlist.js","sourceRoot":"","sources":["../../../../src/runs/shared/mcp-direct-tool-allowlist.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,yBAAyB,EAAE,MAAM,wBAAwB,CAAC;AACnE,OAAO,EAAE,WAAW,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AACzE,OAAO,EAAE,qBAAqB,EAAE,yBAAyB,EAAE,qBAAqB,EAA4B,MAAM,yBAAyB,CAAC;AAC5I,OAAO,EACN,+BAA+B,EAC/B,2BAA2B,EAC3B,sBAAsB,GACtB,MAAM,4BAA4B,CAAC;AAGpC,OAAO,EAAE,sCAAsC,EAAE,MAAM,4BAA4B,CAAC;AAGpF,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,MAAM,gBAAgB,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AACjD,MAAM,0BAA0B,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;AACzF,MAAM,YAAY,GAAG;IACpB,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACxD,aAAa,EAAE;QACd,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,cAAc,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,4BAA4B,CAAC;KAChE;IACD,gBAAgB,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,qBAAqB,EAAE,QAAQ,EAAE,4BAA4B,CAAC,CAAC;IACrH,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;IACzD,QAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;IAC5D,MAAM,EAAE,CAAC,kBAAkB,CAAC;CACnB,CAAC;AAgBX,MAAM,CAAC,MAAM,0BAA0B,GAAG,oCAA6C,CAAC;AACxF,MAAM,CAAC,MAAM,4BAA4B,GAAG,CAAU,CAAC;AAoDvD,MAAM,UAAU,8BAA8B,CAC7C,cAAoC,EACpC,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,EACnB,mBAA4C,EAC5C,cAA0B;IAE1B,MAAM,SAAS,GAAG,+BAA+B,CAAC,cAAc,CAAC,CAAC;IAClE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,mBAAmB,EAAE,EAAE,EAAE,CAAC;IAE/E,MAAM,MAAM,GAAG,cAAc,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC;IACpD,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,2BAA2B,CAAC,SAAS,CAAC,CAAC;IAClG,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACvF,MAAM,cAAc,GAAG,wBAAwB,CAAC,MAAM,EAAE,uBAAuB,EAAE,mBAAmB,CAAC,CAAC;IACtG,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC;QAC5D,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,cAAc,EAAE,CAAC;QACtD,CAAC,CAAC,MAAM,CAAC;IACV,iCAAiC,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC;QACrD,CAAC,CAAC,EAAE,SAAS,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;QAChF,CAAC,CAAC,EAAE,CAAC;IACN,MAAM,KAAK,GAAG,iBAAiB,EAAE,CAAC;IAClC,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,mBAAmB,EAAE,SAAS,EAAE,GAAG,OAAO,EAAE,CAAC;IAClF,MAAM,aAAa,GAAqC,EAAE,CAAC;IAC3D,KAAK,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;QAClF,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,kBAAkB,CAAC,WAAW,EAAE,UAAU,CAAC;YAAE,aAAa,CAAC,UAAU,CAAC,GAAG,WAAW,CAAC;IAC1F,CAAC;IACD,MAAM,KAAK,GAAG,sBAAsB,CAAC;QACpC,SAAS;QACT,OAAO,EAAE,cAAc,CAAC,UAAU;QAClC,QAAQ,EAAE,aAAa;QACvB,UAAU,EAAE,cAAc,CAAC,QAAQ,EAAE,UAAU;KAC/C,CAAC,CAAC;IACH,OAAO;QACN,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;QAC9C,GAAG,OAAO;KACV,CAAC;AACH,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC7C,cAAoC,EACpC,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,EACnB,mBAA4C;IAE5C,OAAO,8BAA8B,CAAC,cAAc,EAAE,GAAG,EAAE,mBAAmB,CAAC,CAAC,UAAU,CAAC;AAC5F,CAAC;AAED,SAAS,iBAAiB;IACzB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,gBAAgB,CAAC,CAAC;IAC7D,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACJ,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,IAAI,CAAC;IACb,CAAC;IAED,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,KAAK,aAAa,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,CAAC;IACpG,MAAM,OAAO,GAAqC,EAAE,CAAC;IACrD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IAClC,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAc;IAC5C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACvC,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAC7F,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IAC/H,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC/E,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IACvF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;IAC5D,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAuB,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IACjG,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,EAA2B,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IAC7G,OAAO;QACN,GAAG,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3E,GAAG,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3B,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACnC,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACtC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;QAAE,OAAO,SAAS,CAAC;IACvG,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;AAC7D,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IAC1C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACvC,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAC/E,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACjF,OAAO;QACN,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtD,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACzD,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAChC,MAAiB,EACjB,eAAoC,EACpC,mBAAuD;IAEvD,IAAI,CAAC,mBAAmB;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,cAAc,GAAgC,EAAE,CAAC;IACvD,KAAK,MAAM,UAAU,IAAI,eAAe,EAAE,CAAC;QAC1C,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC;YAAE,SAAS;QAC3D,IAAI,CAAC;YACJ,MAAM,QAAQ,GAAG,2BAA2B,CAAC,mBAAmB,EAAE,UAAU,CAAC,CAAC;YAC9E,cAAc,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC;QAClD,CAAC;QAAC,MAAM,CAAC;YACR,0EAA0E;QAC3E,CAAC;IACF,CAAC;IACD,OAAO,cAAc,CAAC;AACvB,CAAC;AAED,SAAS,2BAA2B,CACnC,IAA4B,EAC5B,IAAY;IAEZ,MAAM,OAAO,GAA8B;QAC1C,OAAO,EAAE,4BAA4B;QACrC,IAAI;KACJ,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE,OAAO,CAAC,CAAC;IACtD,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC7F,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;QAAE,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;IACnD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;IACzC,IACC,CAAC,QAAQ;QACT,QAAQ,CAAC,IAAI,KAAK,IAAI;QACtB,QAAQ,CAAC,OAAO,KAAK,IAAI;QACzB,QAAQ,CAAC,SAAS,KAAK,KAAK;QAC5B,CAAC,qBAAqB,CAAC,QAAQ,CAAC,UAAU,CAAC,EAC1C,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,4CAA4C,IAAI,GAAG,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,GAAW;IACjC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,yBAAyB,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC;IAC1E,IAAI,MAAM,GAAc,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC3C,KAAK,MAAM,UAAU,IAAI,cAAc,CAAC,WAAW,CAAC,EAAE,CAAC;QACtD,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,cAAc,GAAG,qBAAqB,CAAC,WAAW,CAAC,CAAC;IAC1D,MAAM,aAAa,GAAG,yBAAyB,CAAC,MAAM,CAAC,QAAQ,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;IAChG,MAAM,kBAAkB,GAAG,MAAM,CAAC,WAAW,CAC5C,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC,CACtF,CAAC;IACF,OAAO,YAAY,CAClB,EAAE,UAAU,EAAE,kBAAkB,EAAE,EAClC,YAAY,CAAC,EAAE,UAAU,EAAE,aAAa,EAAE,EAAE,MAAM,CAAC,CACnD,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,WAAmB;IAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,UAAU,CAAC,CAAC;IAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IAC3D,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,UAAU,CAAC,CAAC;IACjF,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,0BAA0B,KAAK,YAAY;QAAE,OAAO,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;IAC1F,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC3B,IAAI,WAAW,KAAK,YAAY;QAAE,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC5D,IAAI,aAAa,KAAK,YAAY,IAAI,aAAa,KAAK,WAAW;QAAE,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACjG,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,UAAkB;IACrC,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACJ,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC;IAAC,MAAM,CAAC;QACR,OAAO,IAAI,CAAC;IACb,CAAC;IACD,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CAAC,GAAY;IACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC9C,MAAM,GAAG,GAAG,GAAG,CAAC;IAChB,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;IAC3D,OAAO;QACN,UAAU,EAAE,kBAAkB,CAAC,OAAO,CAAC;QACvC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAuB,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;QACzH,QAAQ,EAAE,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC;KACrC,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACzC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAChC,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAkC,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrI,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACpC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACvC,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,OAAO,IAAI,KAAK,CAAC,UAAU,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;IAC/I,MAAM,WAAW,GAAG,OAAO,KAAK,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3F,MAAM,QAAQ,GAAuC;QACpD,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrC,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,GAAG,CAAC,KAAK,CAAC,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC7F,CAAC;IACF,OAAO,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;AAC5D,CAAC;AAED,SAAS,YAAY,CAAC,IAAe,EAAE,IAAe;IACrD,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;IACnE,OAAO;QACN,UAAU,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE;QACtD,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;QAC3D,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ;KAChF,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,MAAiB,EAAE,GAAW;IACpD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM;QAAE,OAAO,MAAM,CAAC;IAE3C,MAAM,eAAe,GAAgC,EAAE,CAAC;IACxD,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,iBAAiB,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU;YAAE,SAAS;QAC1B,IAAI,QAAiB,CAAC;QACtB,IAAI,CAAC;YACJ,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7D,CAAC;QAAC,MAAM,CAAC;YACR,SAAS;QACV,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC;YACvF,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;gBAAE,eAAe,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC;QAChE,CAAC;IACF,CAAC;IAED,OAAO;QACN,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,UAAU,EAAE,EAAE,GAAG,eAAe,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE;KACxD,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,UAAsB,EAAE,GAAW;IAC7D,KAAK,MAAM,SAAS,IAAI,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtF,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO,QAAQ,CAAC;IAC9C,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,cAAc,CAAC,MAAe,EAAE,IAAgB;IACxD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,MAAM,GAAG,GAAG,MAAM,CAAC;IACnB,MAAM,OAAO,GAAG,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,QAAQ;QAC5E,CAAC,CAAC,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC,aAAa,CAAC;QACtC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC;IAClB,OAAO,kBAAkB,CAAC,OAAO,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,cAAoC,EAAE,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE;IAClG,OAAO,8BAA8B,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AAC/F,CAAC;AAED,SAAS,iCAAiC,CAAC,MAAiB,EAAE,SAAmB;IAChF,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,2BAA2B,CAAC,SAAS,CAAC,CAAC;IAClE,KAAK,MAAM,UAAU,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACjE,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,UAAU;YAAE,oBAAoB,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;AACF,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAmC,EAAE,UAAuB;IACvF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,KAAK,oBAAoB,CAAC,UAAU,CAAC;QAAE,OAAO,KAAK,CAAC;IAClF,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACxE,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,IAAI,gBAAgB,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,UAAuB;IAC3D,MAAM,QAAQ,GAA4B;QACzC,OAAO,EAAE,UAAU,CAAC,OAAO;QAC3B,IAAI,EAAE,UAAU,CAAC,IAAI;QACrB,MAAM,EAAE,iBAAiB,CAAC,UAAU,CAAC,MAAM,CAAC;QAC5C,GAAG,EAAE,oBAAoB,CAAC,UAAU,CAAC,GAAG,CAAC;QACzC,GAAG,EAAE,iBAAiB,CAAC,UAAU,CAAC,GAAG,CAAC;QACtC,GAAG,EAAE,gBAAgB,CAAC,UAAU,CAAC;QACjC,OAAO,EAAE,oBAAoB,CAAC,UAAU,CAAC,OAAO,CAAC;QACjD,qBAAqB,EAAE,UAAU,CAAC,qBAAqB;YACtD,CAAC,CAAC;gBACD,OAAO,EAAE,kBAAkB,CAAC,UAAU,CAAC,qBAAqB,CAAC,OAAO,CAAC;gBACrE,IAAI,EAAE,UAAU,CAAC,qBAAqB,CAAC,IAAI,EAAE,GAAG,CAAC,kBAAkB,CAAC;gBACpE,GAAG,EAAE,oBAAoB,CAAC,UAAU,CAAC,qBAAqB,CAAC,GAAG,CAAC;gBAC/D,SAAS,EAAE,UAAU,CAAC,qBAAqB,CAAC,SAAS;aACrD;YACD,CAAC,CAAC,SAAS;QACZ,IAAI,EAAE,UAAU,CAAC,IAAI;QACrB,WAAW,EAAE,kBAAkB,CAAC,UAAU,CAAC;QAC3C,cAAc,EAAE,UAAU,CAAC,cAAc;QACzC,eAAe,EAAE,UAAU,CAAC,eAAe;QAC3C,YAAY,EAAE,UAAU,CAAC,YAAY;QACrC,YAAY,EAAE,UAAU,CAAC,YAAY;QACrC,eAAe,EAAE,UAAU,CAAC,eAAe;KAC3C,CAAC;IACF,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC/B,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,oBAAoB,CAAC,MAA0C;IACvE,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC9B,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,2BAA2B,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACpH,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa;IACxC,OAAO,KAAK;SACV,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,IAAY,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SACrE,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,IAAY,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SACrE,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC,EAAE,IAAY,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAa;IACjD,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,wCAAwC,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAoC;IAC7D,IAAI,UAAU,CAAC,GAAG,IAAI,IAAI;QAAE,OAAO,SAAS,CAAC;IAC7C,IAAI,OAAO,UAAU,CAAC,GAAG,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IAE3F,MAAM,OAAO,GAAG,iBAAiB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAClD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,+BAA+B,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,uBAAuB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5H,CAAC;IAED,MAAM,QAAQ,GAAG,kBAAkB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACpD,IAAI,CAAC;QACJ,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,2DAA2D,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAyB;IACnD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC3C,IAAI,QAAQ,KAAK,GAAG;QAAE,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC;IAC1C,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/G,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED,SAAS,kBAAkB,CAAC,UAA+D;IAC1F,IAAI,UAAU,CAAC,WAAW,KAAK,SAAS;QAAE,OAAO,2BAA2B,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;IACrG,OAAO,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACvF,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACtC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACxE,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC;IAC5D,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC/F,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AACrH,CAAC"}

package/src/runs/shared/mcp-direct-tool-grant.d.ts

@@ -0,0 +1,41 @@
+export type McpToolPrefix = "server" | "none" | "short";
+export interface McpGrantServerFacts {
+    readonly exposeResources?: boolean;
+    readonly includeTools?: readonly unknown[];
+    readonly excludeTools?: readonly unknown[];
+}
+export interface McpGrantToolMetadata {
+    readonly name?: string;
+}
+export interface McpGrantResourceMetadata {
+    readonly name?: string;
+    readonly uri?: string;
+}
+export interface McpGrantServerMetadata {
+    readonly tools?: readonly McpGrantToolMetadata[];
+    readonly resources?: readonly McpGrantResourceMetadata[];
+}
+export interface McpDirectToolGrantInput {
+    readonly selectors?: readonly string[];
+    readonly servers: Readonly<Record<string, McpGrantServerFacts>>;
+    /** Cache entries already validated by the source-loading adapter. */
+    readonly metadata: Readonly<Record<string, McpGrantServerMetadata>>;
+    readonly toolPrefix?: unknown;
+}
+export interface ResolvedMcpDirectToolSelection {
+    name: string;
+    selector: string;
+}
+export interface McpDirectToolGrant {
+    selections: ResolvedMcpDirectToolSelection[];
+    unresolvedSelectors: string[];
+}
+export declare function normalizeMcpDirectToolSelectors(selectors: readonly string[] | undefined): string[];
+export declare function parseMcpDirectToolSelectors(selectors: readonly string[]): {
+    servers: Set<string>;
+    tools: Map<string, Set<string>>;
+};
+export declare function planMcpDirectToolGrant(input: McpDirectToolGrantInput): McpDirectToolGrant;
+export declare function normalizeMcpToolPrefix(value: unknown): McpToolPrefix;
+export declare function formatUnresolvedMcpDirectToolSelectors(selectors: readonly string[]): string;
+//# sourceMappingURL=mcp-direct-tool-grant.d.ts.map

package/src/runs/shared/mcp-direct-tool-grant.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mcp-direct-tool-grant.d.ts","sourceRoot":"","sources":["../../../../src/runs/shared/mcp-direct-tool-grant.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,aAAa,GAAG,QAAQ,GAAG,MAAM,GAAG,OAAO,CAAC;AAExD,MAAM,WAAW,mBAAmB;IACnC,QAAQ,CAAC,eAAe,CAAC,EAAE,OAAO,CAAC;IACnC,QAAQ,CAAC,YAAY,CAAC,EAAE,SAAS,OAAO,EAAE,CAAC;IAC3C,QAAQ,CAAC,YAAY,CAAC,EAAE,SAAS,OAAO,EAAE,CAAC;CAC3C;AAED,MAAM,WAAW,oBAAoB;IACpC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,wBAAwB;IACxC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,sBAAsB;IACtC,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,oBAAoB,EAAE,CAAC;IACjD,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,wBAAwB,EAAE,CAAC;CACzD;AAED,MAAM,WAAW,uBAAuB;IACvC,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACvC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC,CAAC;IAChE,qEAAqE;IACrE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC,CAAC;IACpE,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC;CAC9B;AAED,MAAM,WAAW,8BAA8B;IAC9C,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,kBAAkB;IAClC,UAAU,EAAE,8BAA8B,EAAE,CAAC;IAC7C,mBAAmB,EAAE,MAAM,EAAE,CAAC;CAC9B;AAED,wBAAgB,+BAA+B,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,GAAG,MAAM,EAAE,CAElG;AAED,wBAAgB,2BAA2B,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,GAAG;IAC1E,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACrB,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;CAChC,CAiBA;AAED,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,uBAAuB,GAAG,kBAAkB,CA+CzF;AAED,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,OAAO,GAAG,aAAa,CAEpE;AAED,wBAAgB,sCAAsC,CAAC,SAAS,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,CAE3F"}

package/src/runs/shared/mcp-direct-tool-grant.js

@@ -0,0 +1,146 @@
+const BUILTIN_TOOL_NAMES = new Set(["read", "bash", "edit", "write", "grep", "find", "ls", "mcp"]);
+export function normalizeMcpDirectToolSelectors(selectors) {
+    return [...new Set((selectors ?? []).map((selector) => selector.replace(/\/+$/, "")).filter(Boolean))];
+}
+export function parseMcpDirectToolSelectors(selectors) {
+    const servers = new Set();
+    const tools = new Map();
+    for (const item of selectors) {
+        if (item.includes("/")) {
+            const [server, tool] = item.split("/", 2);
+            if (server && tool) {
+                if (!tools.has(server))
+                    tools.set(server, new Set());
+                tools.get(server).add(tool);
+            }
+            else if (server) {
+                servers.add(server);
+            }
+        }
+        else if (item) {
+            servers.add(item);
+        }
+    }
+    return { servers, tools };
+}
+export function planMcpDirectToolGrant(input) {
+    const selectors = normalizeMcpDirectToolSelectors(input.selectors);
+    if (selectors.length === 0)
+        return { selections: [], unresolvedSelectors: [] };
+    const { servers: selectedServers, tools: selectedTools } = parseMcpDirectToolSelectors(selectors);
+    const selections = [];
+    const seenNames = new Set();
+    const prefix = normalizeMcpToolPrefix(input.toolPrefix);
+    for (const [serverName, server] of Object.entries(input.servers)) {
+        const metadata = input.metadata[serverName];
+        if (!metadata)
+            continue;
+        const toolFilter = selectedServers.has(serverName)
+            ? true
+            : selectedTools.get(serverName);
+        if (!toolFilter)
+            continue;
+        for (const tool of Array.isArray(metadata.tools) ? metadata.tools : []) {
+            if (typeof tool?.name !== "string" || !tool.name)
+                continue;
+            if (toolFilter !== true && !toolFilter.has(tool.name))
+                continue;
+            if (!isToolAllowed(tool.name, serverName, prefix, server.includeTools, server.excludeTools))
+                continue;
+            const name = formatToolName(tool.name, serverName, prefix);
+            if (BUILTIN_TOOL_NAMES.has(name) || seenNames.has(name))
+                continue;
+            seenNames.add(name);
+            selections.push({ name, selector: `${serverName}/${tool.name}` });
+        }
+        if (server.exposeResources === false)
+            continue;
+        for (const resource of Array.isArray(metadata.resources) ? metadata.resources : []) {
+            if (typeof resource?.name !== "string" || !resource.name || typeof resource.uri !== "string" || !resource.uri)
+                continue;
+            const baseName = `get_${resourceNameToToolName(resource.name)}`;
+            if (toolFilter !== true && !toolFilter.has(baseName))
+                continue;
+            if (!isToolAllowed(baseName, serverName, prefix, server.includeTools, server.excludeTools))
+                continue;
+            const name = formatToolName(baseName, serverName, prefix);
+            if (BUILTIN_TOOL_NAMES.has(name) || seenNames.has(name))
+                continue;
+            seenNames.add(name);
+            selections.push({ name, selector: `${serverName}/${baseName}` });
+        }
+    }
+    const unresolvedSelectors = selectors.filter((selector) => selector.includes("/")
+        ? !selections.some((selection) => selection.selector === selector)
+        : !selections.some((selection) => selection.selector.startsWith(`${selector}/`)));
+    return { selections, unresolvedSelectors };
+}
+export function normalizeMcpToolPrefix(value) {
+    return value === "none" || value === "short" || value === "server" ? value : "server";
+}
+export function formatUnresolvedMcpDirectToolSelectors(selectors) {
+    return `Unresolved MCP direct-tool selectors: ${selectors.join(", ")}. Direct MCP tools require a matching configured server and fresh metadata cache; runtime-registered servers require a host/pi-mcp-adapter handoff before child launch.`;
+}
+function getServerPrefix(serverName, mode) {
+    if (mode === "none")
+        return "";
+    if (mode === "short")
+        return serverName.replace(/-?mcp$/i, "") || "mcp";
+    return serverName;
+}
+function formatToolName(toolName, serverName, prefix) {
+    const serverPrefix = getServerPrefix(serverName, prefix);
+    return serverPrefix ? `${serverPrefix}_${toolName}` : toolName;
+}
+function isToolAllowed(toolName, serverName, prefix, includeTools, excludeTools) {
+    const candidates = toolNameCandidates(toolName, serverName, prefix);
+    return (!Array.isArray(includeTools) || includeTools.length === 0 || matchesToolPatterns(candidates, includeTools))
+        && !matchesToolPatterns(candidates, excludeTools);
+}
+function toolNameCandidates(toolName, serverName, prefix) {
+    return new Set([
+        toolName,
+        `mcp_${toolName}`,
+        formatToolName(toolName, serverName, prefix),
+        formatToolName(toolName, serverName, "server"),
+        formatToolName(toolName, serverName, "short"),
+        formatToolName(toolName, serverName, "none"),
+    ]);
+}
+function matchesToolPatterns(candidates, patterns) {
+    if (!Array.isArray(patterns) || patterns.length === 0)
+        return false;
+    for (const pattern of patterns) {
+        if (typeof pattern !== "string")
+            continue;
+        const normalizedPattern = normalizeToolName(pattern);
+        const matcher = normalizedPattern.includes("*") || normalizedPattern.includes("?")
+            ? globToRegExp(normalizedPattern)
+            : undefined;
+        for (const candidate of candidates) {
+            const normalizedCandidate = normalizeToolName(candidate);
+            if (matcher ? matcher.test(normalizedCandidate) : normalizedCandidate === normalizedPattern)
+                return true;
+        }
+    }
+    return false;
+}
+function globToRegExp(pattern) {
+    const escaped = pattern.replace(/[.+^${}()|[\]\\]/g, "\\$&").replace(/\*/g, ".*").replace(/\?/g, ".");
+    return new RegExp(`^${escaped}$`);
+}
+function normalizeToolName(value) {
+    return value.replace(/-/g, "_");
+}
+function resourceNameToToolName(name) {
+    let result = name
+        .replace(/[^a-zA-Z0-9]/g, "_")
+        .replace(/_+/g, "_")
+        .replace(/^_+/, "")
+        .replace(/_+$/, "")
+        .toLowerCase();
+    if (!result || /^\d/.test(result))
+        result = `resource${result ? `_${result}` : ""}`;
+    return result;
+}
+//# sourceMappingURL=mcp-direct-tool-grant.js.map

package/src/runs/shared/mcp-direct-tool-grant.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mcp-direct-tool-grant.js","sourceRoot":"","sources":["../../../../src/runs/shared/mcp-direct-tool-grant.ts"],"names":[],"mappings":"AAAA,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;AA0CnG,MAAM,UAAU,+BAA+B,CAAC,SAAwC;IACvF,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,SAA4B;IAIvE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC1C,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBACrD,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC;iBAAM,IAAI,MAAM,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACrB,CAAC;QACF,CAAC;aAAM,IAAI,IAAI,EAAE,CAAC;YACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AAC3B,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAA8B;IACpE,MAAM,SAAS,GAAG,+BAA+B,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACnE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,mBAAmB,EAAE,EAAE,EAAE,CAAC;IAE/E,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,2BAA2B,CAAC,SAAS,CAAC,CAAC;IAClG,MAAM,UAAU,GAAqC,EAAE,CAAC;IACxD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAExD,KAAK,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,MAAM,UAAU,GAA2C,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC;YACzF,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU;YAAE,SAAS;QAE1B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACxE,IAAI,OAAO,IAAI,EAAE,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI;gBAAE,SAAS;YAC3D,IAAI,UAAU,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,YAAY,CAAC;gBAAE,SAAS;YACtG,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;YAC3D,IAAI,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAClE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACpB,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,UAAU,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,MAAM,CAAC,eAAe,KAAK,KAAK;YAAE,SAAS;QAC/C,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACpF,IAAI,OAAO,QAAQ,EAAE,IAAI,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,OAAO,QAAQ,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,QAAQ,CAAC,GAAG;gBAAE,SAAS;YACxH,MAAM,QAAQ,GAAG,OAAO,sBAAsB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAChE,IAAI,UAAU,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAC/D,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,YAAY,CAAC;gBAAE,SAAS;YACrG,MAAM,IAAI,GAAG,cAAc,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;YAC1D,IAAI,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAClE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACpB,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,UAAU,IAAI,QAAQ,EAAE,EAAE,CAAC,CAAC;QAClE,CAAC;IACF,CAAC;IAED,MAAM,mBAAmB,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CACzD,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;QACrB,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,KAAK,QAAQ,CAAC;QAClE,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CACjF,CAAC;IACF,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAAc;IACpD,OAAO,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;AACvF,CAAC;AAED,MAAM,UAAU,sCAAsC,CAAC,SAA4B;IAClF,OAAO,yCAAyC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,yKAAyK,CAAC;AAC/O,CAAC;AAED,SAAS,eAAe,CAAC,UAAkB,EAAE,IAAmB;IAC/D,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,EAAE,CAAC;IAC/B,IAAI,IAAI,KAAK,OAAO;QAAE,OAAO,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC;IACxE,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,QAAgB,EAAE,UAAkB,EAAE,MAAqB;IAClF,MAAM,YAAY,GAAG,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACzD,OAAO,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;AAChE,CAAC;AAED,SAAS,aAAa,CACrB,QAAgB,EAChB,UAAkB,EAClB,MAAqB,EACrB,YAA4C,EAC5C,YAA4C;IAE5C,MAAM,UAAU,GAAG,kBAAkB,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IACpE,OAAO,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,mBAAmB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;WAC/G,CAAC,mBAAmB,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB,EAAE,UAAkB,EAAE,MAAqB;IACtF,OAAO,IAAI,GAAG,CAAC;QACd,QAAQ;QACR,OAAO,QAAQ,EAAE;QACjB,cAAc,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC;QAC5C,cAAc,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC;QAC9C,cAAc,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC;QAC7C,cAAc,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC;KAC5C,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,UAA+B,EAAE,QAAwC;IACrG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,SAAS;QAC1C,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC;YACjF,CAAC,CAAC,YAAY,CAAC,iBAAiB,CAAC;YACjC,CAAC,CAAC,SAAS,CAAC;QACb,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACpC,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;YACzD,IAAI,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,mBAAmB,KAAK,iBAAiB;gBAAE,OAAO,IAAI,CAAC;QAC1G,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,OAAe;IACpC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACtG,OAAO,IAAI,MAAM,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACvC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAY;IAC3C,IAAI,MAAM,GAAG,IAAI;SACf,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC;SAC7B,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;SACnB,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;SAClB,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;SAClB,WAAW,EAAE,CAAC;IAChB,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;QAAE,MAAM,GAAG,WAAW,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IACpF,OAAO,MAAM,CAAC;AACf,CAAC"}