@downcity/plugins 1.0.64 → 1.0.71

package/bin/shell/runtime/ShellActionRuntime.js

@@ -1,587 +0,0 @@
-/**
- * Shell action 运行时编排入口。
- *
- * 关键点（中文）
- * - 这里只负责编排 shell plugin runtime 的公开动作：start/status/read/write/wait/close/exec。
- * - 持久化、输出裁剪、waiter 协调、session 查找等共享细节拆到 `ShellActionRuntimeSupport.ts`。
- * - 新版本所有状态都通过 ShellPluginState 显式传入，不再使用模块级单例。
- */
-import fs from "fs-extra";
-import { spawnShellProcess } from "@downcity/agent/internal/sandbox/SandboxRunner.js";
-import { generateId } from "@downcity/agent/internal/utils/Id.js";
-import { readChatMetaBySessionId } from "../../chat/runtime/ChatMetaStore.js";
-import { getShellDir, getShellOutputPath, getShellSnapshotPath } from "./Paths.js";
-import { buildActionResponse, buildShellEnv, clampWaitMsWithOptions, createOutputChunk, ensureCapacity, isInMemorySession, isTerminalStatus, nowMs, persistSnapshot, resolveOwnerContextId, resolveSession, resolveShellCwd, scheduleCleanup, updateSessionSnapshot, } from "./ShellActionRuntimeSupport.js";
-import { attachShellProcessEventHandlers } from "./ShellProcessEvents.js";
-import { listPendingApprovals, requestUnrestrictedApproval, resolveApproval, validateUnrestrictedRequest, } from "./ShellApprovalRuntime.js";
-export { createShellPluginState } from "./ShellActionRuntimeSupport.js";
-function resolveDefaultShellPath() {
-    const envShell = String(process.env.SHELL || "").trim();
-    if (envShell)
-        return envShell;
-    return process.platform === "darwin" ? "/bin/zsh" : "/bin/sh";
-}
-/**
- * 绑定当前 shell plugin runtime 实例的 execution runtime。
- */
-export function bindShellRuntime(state, context) {
-    state.context = context;
-}
-/**
- * 关闭当前实例持有的所有活动 shell。
- */
-export async function closeAllShellSessions(state, force = false) {
-    for (const approval of Array.from(state.approvals.values())) {
-        if (state.context) {
-            await resolveApproval({
-                state,
-                context: state.context,
-                approvalId: approval.approvalId,
-                decision: "expired",
-            }).catch(() => undefined);
-            continue;
-        }
-        clearTimeout(approval.timer);
-        state.approvals.delete(approval.approvalId);
-        approval.resolve("expired");
-    }
-    const closing = Array.from(state.sessions.values()).map(async (session) => {
-        if (session.snapshot.status !== "running" &&
-            session.snapshot.status !== "starting") {
-            return;
-        }
-        try {
-            session.child.kill(force ? "SIGKILL" : "SIGTERM");
-        }
-        catch {
-            // ignore
-        }
-        await updateSessionSnapshot(session, (snapshot) => {
-            snapshot.status = force ? "killed" : "failed";
-            snapshot.exitCode = force ? -9 : -15;
-            snapshot.endedAt = nowMs();
-        });
-    });
-    await Promise.all(closing);
-}
-function resolveSandboxMode(value) {
-    return value === "unrestricted" ? "unrestricted" : "safe";
-}
-function buildDeniedApprovalResponse(params) {
-    const now = nowMs();
-    const message = params.approvalStatus === "expired"
-        ? "Unrestricted sandbox approval expired."
-        : "User denied unrestricted sandbox execution.";
-    return buildActionResponse({
-        shell: {
-            shellId: params.shellId,
-            ...(params.ownerContextId ? { ownerContextId: params.ownerContextId } : {}),
-            cmd: params.cmd,
-            cwd: params.cwd,
-            shellPath: params.shellPath,
-            sandboxed: false,
-            sandboxMode: "unrestricted",
-            sandboxBackend: "unrestricted-host",
-            sandboxNetworkMode: "full",
-            approvalStatus: params.approvalStatus,
-            approvalId: params.approvalId,
-            approvalReason: params.reason,
-            stdinWritable: false,
-            status: params.approvalStatus === "expired" ? "expired" : "failed",
-            startedAt: now,
-            updatedAt: now,
-            endedAt: now,
-            exitCode: -1,
-            lastOutputPreview: message,
-            outputChars: message.length,
-            droppedChars: 0,
-            version: 1,
-            autoNotifyOnExit: false,
-            notificationSent: false,
-            externalRefs: [],
-        },
-        chunk: {
-            shellId: params.shellId,
-            output: message,
-            startCursor: 0,
-            endCursor: message.length,
-            originalChars: message.length,
-            originalLines: 1,
-            hasMoreOutput: false,
-        },
-        note: message,
-    });
-}
-/**
- * 启动一个 shell session。
- */
-export async function startShellSession(state, context, request) {
-    const cmd = String(request.cmd || "").trim();
-    if (!cmd)
-        throw new Error("shell.start requires a non-empty cmd");
-    ensureCapacity(state);
-    bindShellRuntime(state, context);
-    const shellId = `sh_${generateId()}`;
-    const cwd = resolveShellCwd(context, request.cwd);
-    const shellPath = String(request.shell || resolveDefaultShellPath()).trim() || resolveDefaultShellPath();
-    const login = request.login !== false;
-    const sandboxMode = resolveSandboxMode(request.sandbox);
-    const reason = String(request.reason || "").trim();
-    const ownerContextId = resolveOwnerContextId(request.ownerContextId);
-    const canAutoNotifyByContext = ownerContextId
-        ? Boolean(await readChatMetaBySessionId({ context, sessionId: ownerContextId }))
-        : false;
-    const shellDir = getShellDir(context.rootPath, shellId);
-    const snapshotFilePath = getShellSnapshotPath(context.rootPath, shellId);
-    const outputFilePath = getShellOutputPath(context.rootPath, shellId);
-    await fs.ensureDir(shellDir);
-    await fs.writeFile(outputFilePath, "", "utf-8");
-    let approvalId;
-    let approvalStatus;
-    if (sandboxMode === "unrestricted") {
-        const validationError = validateUnrestrictedRequest({ cmd, reason });
-        if (validationError)
-            throw new Error(validationError);
-        const approval = await requestUnrestrictedApproval({
-            state,
-            context,
-            shellId,
-            toolName: request.approvalToolName || "shell_start",
-            cmd,
-            cwd,
-            reason,
-            ...(ownerContextId ? { ownerContextId } : {}),
-        });
-        approvalId = approval.approvalId;
-        approvalStatus = approval.status;
-        if (approval.status !== "approved") {
-            return buildDeniedApprovalResponse({
-                shellId,
-                ...(ownerContextId ? { ownerContextId } : {}),
-                cmd,
-                cwd,
-                shellPath,
-                approvalId: approval.approvalId,
-                reason,
-                approvalStatus: approval.status,
-            });
-        }
-    }
-    const spawnResult = await spawnShellProcess({
-        context,
-        shellId,
-        shellDir,
-        cmd,
-        cwd,
-        shellPath,
-        login,
-        baseEnv: buildShellEnv(context),
-        sandboxMode,
-    });
-    const child = spawnResult.child;
-    const actualCwd = spawnResult.cwd;
-    const startedAt = nowMs();
-    let resolveCompletion = () => { };
-    const completionPromise = new Promise((resolve) => {
-        resolveCompletion = resolve;
-    });
-    const session = {
-        snapshot: {
-            shellId,
-            ...(ownerContextId ? { ownerContextId } : {}),
-            cmd,
-            cwd: actualCwd,
-            shellPath,
-            sandboxed: spawnResult.sandboxed,
-            sandboxMode: spawnResult.sandboxMode || sandboxMode,
-            sandboxBackend: spawnResult.backend,
-            sandboxNetworkMode: spawnResult.networkMode,
-            sandboxDir: spawnResult.sandboxDir,
-            sandboxHomeDir: spawnResult.homeDir,
-            sandboxTmpDir: spawnResult.tmpDir,
-            sandboxCacheDir: spawnResult.cacheDir,
-            ...(approvalStatus ? { approvalStatus } : {}),
-            ...(approvalId ? { approvalId } : {}),
-            ...(reason ? { approvalReason: reason } : {}),
-            stdinWritable: sandboxMode === "safe",
-            status: "running",
-            ...(typeof child.pid === "number" ? { pid: child.pid } : {}),
-            startedAt,
-            updatedAt: startedAt,
-            outputChars: 0,
-            droppedChars: 0,
-            version: 1,
-            autoNotifyOnExit: request.autoNotifyOnExit === true,
-            notificationSent: false,
-            externalRefs: [],
-        },
-        child,
-        outputText: "",
-        outputFilePath,
-        snapshotFilePath,
-        writeChain: Promise.resolve(),
-        cleanupTimer: null,
-        waiters: new Set(),
-        completionPromise,
-        resolveCompletion,
-    };
-    state.sessions.set(shellId, session);
-    // 关键点（中文）
-    // - 监听器必须在任何 `await` 之前挂上。
-    // - 对于 `printf` 这类瞬时命令，进程可能在持久化 snapshot 期间就已经退出。
-    // - 如果先 `await persistSnapshot()` 再注册 `close`，会错过退出事件，导致 session 永远停在 running。
-    attachShellProcessEventHandlers({ state, session });
-    await persistSnapshot(session);
-    const inlineWaitMs = clampWaitMsWithOptions(state.options, request.inlineWaitMs, state.options.defaultInlineWaitMs);
-    await waitShellSession(state, context, {
-        shellId,
-        afterVersion: 1,
-        fromCursor: 0,
-        timeoutMs: inlineWaitMs,
-        maxOutputTokens: request.maxOutputTokens,
-    }).catch(() => undefined);
-    const latest = await resolveSession(state, context, { shellId, includeCompleted: true });
-    if (!latest) {
-        throw new Error(`shell session disappeared unexpectedly: ${shellId}`);
-    }
-    if (isInMemorySession(latest) &&
-        latest.snapshot.status === "running" &&
-        latest.snapshot.autoNotifyOnExit === false &&
-        request.autoNotifyOnExit !== false &&
-        canAutoNotifyByContext) {
-        latest.snapshot.autoNotifyOnExit = true;
-        await persistSnapshot(latest);
-    }
-    const chunk = createOutputChunk({
-        shellId,
-        outputText: latest.outputText,
-        fromCursor: 0,
-        context,
-        maxOutputTokens: request.maxOutputTokens,
-    });
-    return buildActionResponse({
-        shell: latest.snapshot,
-        chunk,
-        note: latest.snapshot.status === "running"
-            ? "shell started and is still running"
-            : "shell finished during inline wait",
-    });
-}
-/**
- * 查询 shell session 状态。
- */
-export async function getShellSessionStatus(state, context, request) {
-    const session = await resolveSession(state, context, {
-        ...request,
-        includeCompleted: request.includeCompleted !== false,
-    });
-    if (!session) {
-        throw new Error("shell session not found");
-    }
-    return buildActionResponse({
-        shell: session.snapshot,
-    });
-}
-/**
- * 读取 shell session 输出。
- */
-export async function readShellSession(state, context, request) {
-    const session = await resolveSession(state, context, {
-        ...request,
-        includeCompleted: request.includeCompleted !== false,
-    });
-    if (!session) {
-        throw new Error("shell session not found");
-    }
-    const chunk = createOutputChunk({
-        shellId: session.snapshot.shellId,
-        outputText: session.outputText,
-        fromCursor: request.fromCursor,
-        context,
-        maxOutputTokens: request.maxOutputTokens,
-    });
-    return buildActionResponse({
-        shell: session.snapshot,
-        chunk,
-    });
-}
-/**
- * 向 shell session 写入 stdin。
- */
-export async function writeShellSession(state, context, request) {
-    const shellId = String(request.shellId || "").trim();
-    const chars = String(request.chars ?? "");
-    if (!shellId)
-        throw new Error("shell.write requires shellId");
-    const session = await resolveSession(state, context, {
-        shellId,
-        includeCompleted: true,
-    });
-    if (!session || !isInMemorySession(session)) {
-        throw new Error("shell session is not active in memory");
-    }
-    if (session.snapshot.status !== "running" && session.snapshot.status !== "starting") {
-        throw new Error(`shell session ${shellId} is not running`);
-    }
-    if (!session.child.stdin.writable) {
-        throw new Error(`shell session ${shellId} stdin is closed`);
-    }
-    if (session.snapshot.stdinWritable === false) {
-        throw new Error(`shell session ${shellId} does not allow stdin writes`);
-    }
-    await new Promise((resolve, reject) => {
-        session.child.stdin.write(chars, (error) => {
-            if (error) {
-                reject(error);
-                return;
-            }
-            resolve();
-        });
-    });
-    return buildActionResponse({
-        shell: session.snapshot,
-        note: chars ? "stdin written" : "no chars written",
-    });
-}
-/**
- * 等待 shell session 状态变化。
- */
-export async function waitShellSession(state, context, request) {
-    const shellId = String(request.shellId || "").trim();
-    if (!shellId)
-        throw new Error("shell.wait requires shellId");
-    const session = await resolveSession(state, context, {
-        shellId,
-        includeCompleted: true,
-    });
-    if (!session)
-        throw new Error("shell session not found");
-    if (isInMemorySession(session) &&
-        typeof request.afterVersion === "number" &&
-        session.snapshot.version <= request.afterVersion &&
-        (session.snapshot.status === "running" || session.snapshot.status === "starting")) {
-        const afterVersion = request.afterVersion;
-        await new Promise((resolve) => {
-            let settled = false;
-            let waiter;
-            const finish = () => {
-                if (settled)
-                    return;
-                settled = true;
-                clearTimeout(waiter.timer);
-                session.waiters.delete(waiter);
-                resolve();
-            };
-            const timer = setTimeout(() => {
-                finish();
-            }, clampWaitMsWithOptions(state.options, request.timeoutMs, state.options.defaultWaitTimeoutMs));
-            waiter = {
-                resolve: finish,
-                timer,
-            };
-            session.waiters.add(waiter);
-            // 关键点（中文）
-            // - 这里必须在注册 waiter 之后立刻复查一次状态。
-            // - 否则如果 shell 恰好在“进入 if 判断”与“waiter 真正挂入集合”之间完成，
-            //   notifyWaiters 会被错过，导致当前 wait 一直睡到 timeout。
-            if (session.snapshot.version > afterVersion ||
-                isTerminalStatus(session.snapshot.status)) {
-                finish();
-            }
-        });
-    }
-    const refreshed = await resolveSession(state, context, {
-        shellId,
-        includeCompleted: true,
-    });
-    if (!refreshed)
-        throw new Error("shell session not found after wait");
-    const chunk = createOutputChunk({
-        shellId,
-        outputText: refreshed.outputText,
-        fromCursor: request.fromCursor,
-        context,
-        maxOutputTokens: request.maxOutputTokens,
-    });
-    return buildActionResponse({
-        shell: refreshed.snapshot,
-        chunk,
-    });
-}
-/**
- * 关闭 shell session。
- */
-export async function closeShellSession(state, context, request) {
-    const shellId = String(request.shellId || "").trim();
-    if (!shellId)
-        throw new Error("shell.close requires shellId");
-    const session = await resolveSession(state, context, {
-        shellId,
-        includeCompleted: true,
-    });
-    if (!session)
-        throw new Error("shell session not found");
-    if (!isInMemorySession(session)) {
-        return buildActionResponse({
-            shell: session.snapshot,
-            note: "shell already completed and only persisted snapshot remains",
-        });
-    }
-    if (session.cleanupTimer) {
-        clearTimeout(session.cleanupTimer);
-        session.cleanupTimer = null;
-    }
-    if (session.snapshot.status === "running" || session.snapshot.status === "starting") {
-        try {
-            session.child.kill(request.force === true ? "SIGKILL" : "SIGTERM");
-        }
-        catch {
-            // ignore
-        }
-        await updateSessionSnapshot(session, (snapshot) => {
-            snapshot.status = request.force === true ? "killed" : "failed";
-            snapshot.exitCode = request.force === true ? -9 : -15;
-            snapshot.endedAt = nowMs();
-        });
-    }
-    scheduleCleanup(state, shellId);
-    return buildActionResponse({
-        shell: session.snapshot,
-        note: "shell close requested",
-    });
-}
-/**
- * 以 one-shot 模式执行 shell command。
- */
-export async function execShellCommand(state, context, request) {
-    const timeoutMs = clampWaitMsWithOptions(state.options, request.timeoutMs, state.options.defaultExecTimeoutMs);
-    const started = await startShellSession(state, context, {
-        cmd: request.cmd,
-        ...(request.cwd ? { cwd: request.cwd } : {}),
-        ...(request.shell ? { shell: request.shell } : {}),
-        login: request.login,
-        sandbox: request.sandbox,
-        reason: request.reason,
-        approvalToolName: "shell_exec",
-        inlineWaitMs: Math.min(state.options.defaultInlineWaitMs, timeoutMs),
-        maxOutputTokens: request.maxOutputTokens,
-        autoNotifyOnExit: false,
-    });
-    let current = started;
-    let fromCursor = current.chunk?.endCursor ?? 0;
-    const outputParts = [];
-    if (current.chunk?.output) {
-        outputParts.push(current.chunk.output);
-    }
-    const deadline = nowMs() + timeoutMs;
-    const sleep = async (ms) => {
-        await new Promise((resolve) => {
-            const timer = setTimeout(resolve, ms);
-            if (typeof timer.unref === "function")
-                timer.unref();
-        });
-    };
-    while (!isTerminalStatus(current.shell.status)) {
-        const remaining = deadline - nowMs();
-        if (remaining <= 0) {
-            await closeShellSession(state, context, {
-                shellId: current.shell.shellId,
-                force: true,
-            });
-            throw new Error(`shell.exec timed out after ${timeoutMs}ms. Use shell_start for long-running commands.`);
-        }
-        const inMemory = state.sessions.get(current.shell.shellId);
-        if (inMemory &&
-            (inMemory.snapshot.status === "running" ||
-                inMemory.snapshot.status === "starting")) {
-            await Promise.race([
-                inMemory.completionPromise,
-                sleep(Math.min(remaining, 250)),
-            ]);
-        }
-        else {
-            await sleep(Math.min(remaining, 250));
-        }
-        const refreshed = await resolveSession(state, context, {
-            shellId: current.shell.shellId,
-            includeCompleted: true,
-        });
-        if (!refreshed) {
-            throw new Error(`shell session disappeared unexpectedly: ${current.shell.shellId}`);
-        }
-        const chunk = createOutputChunk({
-            shellId: current.shell.shellId,
-            outputText: refreshed.outputText,
-            fromCursor,
-            context,
-            maxOutputTokens: request.maxOutputTokens,
-        });
-        current = buildActionResponse({
-            shell: refreshed.snapshot,
-            chunk,
-        });
-        if (chunk.output) {
-            outputParts.push(chunk.output);
-        }
-        if (typeof chunk.endCursor === "number") {
-            fromCursor = chunk.endCursor;
-        }
-    }
-    const finalSession = state.sessions.get(current.shell.shellId);
-    if (finalSession) {
-        await finalSession.completionPromise;
-        await finalSession.writeChain.catch(() => undefined);
-    }
-    await closeShellSession(state, context, {
-        shellId: current.shell.shellId,
-        force: false,
-    }).catch(() => undefined);
-    const completed = await resolveSession(state, context, {
-        shellId: current.shell.shellId,
-        includeCompleted: true,
-    });
-    const fullOutput = completed?.outputText ?? outputParts.join("");
-    const originalLines = fullOutput ? fullOutput.split("\n").length : 0;
-    return buildActionResponse({
-        shell: current.shell,
-        chunk: {
-            shellId: current.shell.shellId,
-            output: fullOutput,
-            startCursor: 0,
-            endCursor: fullOutput.length,
-            originalChars: fullOutput.length,
-            originalLines,
-            hasMoreOutput: false,
-        },
-        note: "shell exec completed in one-shot mode",
-    });
-}
-/**
- * 列出 pending unrestricted sandbox 审批。
- */
-export function listShellApprovals(state) {
-    return listPendingApprovals(state);
-}
-/**
- * 批准 pending unrestricted sandbox 审批。
- */
-export async function approveShellApproval(state, context, approvalId) {
-    return await resolveApproval({
-        state,
-        context,
-        approvalId,
-        decision: "approved",
-    });
-}
-/**
- * 拒绝 pending unrestricted sandbox 审批。
- */
-export async function denyShellApproval(state, context, approvalId) {
-    return await resolveApproval({
-        state,
-        context,
-        approvalId,
-        decision: "denied",
-    });
-}
-//# sourceMappingURL=ShellActionRuntime.js.map

package/bin/shell/runtime/ShellActionRuntime.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"ShellActionRuntime.js","sourceRoot":"","sources":["../../../src/shell/runtime/ShellActionRuntime.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,MAAM,UAAU,CAAC;AAE1B,OAAO,EAAE,iBAAiB,EAAE,MAAM,mDAAmD,CAAC;AAMtF,OAAO,EAAE,UAAU,EAAE,MAAM,sCAAsC,CAAC;AAClE,OAAO,EAAE,uBAAuB,EAAE,MAAM,iCAAiC,CAAC;AAY1E,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,MAAM,YAAY,CAAC;AACnF,OAAO,EACL,mBAAmB,EACnB,aAAa,EACb,sBAAsB,EACtB,iBAAiB,EAEjB,cAAc,EACd,iBAAiB,EACjB,gBAAgB,EAChB,KAAK,EACL,eAAe,EACf,qBAAqB,EACrB,cAAc,EACd,eAAe,EACf,eAAe,EACf,qBAAqB,GACtB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EAAE,+BAA+B,EAAE,MAAM,yBAAyB,CAAC;AAC1E,OAAO,EACL,oBAAoB,EACpB,2BAA2B,EAC3B,eAAe,EACf,2BAA2B,GAC5B,MAAM,2BAA2B,CAAC;AAEnC,OAAO,EAAE,sBAAsB,EAAE,MAAM,gCAAgC,CAAC;AAExE,SAAS,uBAAuB;IAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACxD,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC9B,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;AAChE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAuB,EACvB,OAAqB;IAErB,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,KAAuB,EACvB,KAAK,GAAG,KAAK;IAEb,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;QAC5D,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,eAAe,CAAC;gBACpB,KAAK;gBACL,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,QAAQ,EAAE,SAAS;aACpB,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC5C,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;QACxE,IACE,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS;YACrC,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,UAAU,EACtC,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,CAAC;YACH,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QACD,MAAM,qBAAqB,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE;YAChD,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC9C,QAAQ,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,QAAQ,CAAC,OAAO,GAAG,KAAK,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,OAAO,KAAK,KAAK,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC;AAC5D,CAAC;AAED,SAAS,2BAA2B,CAAC,MASpC;IACC,MAAM,GAAG,GAAG,KAAK,EAAE,CAAC;IACpB,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,KAAK,SAAS;QACjD,CAAC,CAAC,wCAAwC;QAC1C,CAAC,CAAC,6CAA6C,CAAC;IAClD,OAAO,mBAAmB,CAAC;QACzB,KAAK,EAAE;YACL,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3E,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,SAAS,EAAE,KAAK;YAChB,WAAW,EAAE,cAAc;YAC3B,cAAc,EAAE,mBAAmB;YACnC,kBAAkB,EAAE,MAAM;YAC1B,cAAc,EAAE,MAAM,CAAC,cAAc;YACrC,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,cAAc,EAAE,MAAM,CAAC,MAAM;YAC7B,aAAa,EAAE,KAAK;YACpB,MAAM,EAAE,MAAM,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;YAClE,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;YACd,OAAO,EAAE,GAAG;YACZ,QAAQ,EAAE,CAAC,CAAC;YACZ,iBAAiB,EAAE,OAAO;YAC1B,WAAW,EAAE,OAAO,CAAC,MAAM;YAC3B,YAAY,EAAE,CAAC;YACf,OAAO,EAAE,CAAC;YACV,gBAAgB,EAAE,KAAK;YACvB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,EAAE;SACjB;QACD,KAAK,EAAE;YACL,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,MAAM,EAAE,OAAO;YACf,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,OAAO,CAAC,MAAM;YACzB,aAAa,EAAE,OAAO,CAAC,MAAM;YAC7B,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,KAAK;SACrB;QACD,IAAI,EAAE,OAAO;KACd,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAuB,EACvB,OAAqB,EACrB,OAA0B;IAE1B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC7C,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAClE,cAAc,CAAC,KAAK,CAAC,CAAC;IACtB,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAEjC,MAAM,OAAO,GAAG,MAAM,UAAU,EAAE,EAAE,CAAC;IACrC,MAAM,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAClD,MAAM,SAAS,GACb,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,uBAAuB,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,uBAAuB,EAAE,CAAC;IACzF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC;IACtC,MAAM,WAAW,GAAG,kBAAkB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACnD,MAAM,cAAc,GAAG,qBAAqB,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IACrE,MAAM,sBAAsB,GAAG,cAAc;QAC3C,CAAC,CAAC,OAAO,CACL,MAAM,uBAAuB,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC,CACtE;QACH,CAAC,CAAC,KAAK,CAAC;IACV,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACxD,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACzE,MAAM,cAAc,GAAG,kBAAkB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAErE,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC7B,MAAM,EAAE,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAEhD,IAAI,UAA8B,CAAC;IACnC,IAAI,cAA+C,CAAC;IACpD,IAAI,WAAW,KAAK,cAAc,EAAE,CAAC;QACnC,MAAM,eAAe,GAAG,2BAA2B,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;QACrE,IAAI,eAAe;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,2BAA2B,CAAC;YACjD,KAAK;YACL,OAAO;YACP,OAAO;YACP,QAAQ,EAAE,OAAO,CAAC,gBAAgB,IAAI,aAAa;YACnD,GAAG;YACH,GAAG;YACH,MAAM;YACN,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9C,CAAC,CAAC;QACH,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QACjC,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC;QACjC,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YACnC,OAAO,2BAA2B,CAAC;gBACjC,OAAO;gBACP,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7C,GAAG;gBACH,GAAG;gBACH,SAAS;gBACT,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,MAAM;gBACN,cAAc,EAAE,QAAQ,CAAC,MAAM;aAChC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,iBAAiB,CAAC;QAC1C,OAAO;QACP,OAAO;QACP,QAAQ;QACR,GAAG;QACH,GAAG;QACH,SAAS;QACT,KAAK;QACL,OAAO,EAAE,aAAa,CAAC,OAAO,CAAC;QAC/B,WAAW;KACZ,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;IAChC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC;IAElC,MAAM,SAAS,GAAG,KAAK,EAAE,CAAC;IAC1B,IAAI,iBAAiB,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;IAC7C,MAAM,iBAAiB,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;QACtD,iBAAiB,GAAG,OAAO,CAAC;IAC9B,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,GAA6B;QACxC,QAAQ,EAAE;YACR,OAAO;YACP,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7C,GAAG;YACH,GAAG,EAAE,SAAS;YACd,SAAS;YACT,SAAS,EAAE,WAAW,CAAC,SAAS;YAChC,WAAW,EAAE,WAAW,CAAC,WAAW,IAAI,WAAW;YACnD,cAAc,EAAE,WAAW,CAAC,OAAO;YACnC,kBAAkB,EAAE,WAAW,CAAC,WAAW;YAC3C,UAAU,EAAE,WAAW,CAAC,UAAU;YAClC,cAAc,EAAE,WAAW,CAAC,OAAO;YACnC,aAAa,EAAE,WAAW,CAAC,MAAM;YACjC,eAAe,EAAE,WAAW,CAAC,QAAQ;YACrC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7C,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7C,aAAa,EAAE,WAAW,KAAK,MAAM;YACrC,MAAM,EAAE,SAAS;YACjB,GAAG,CAAC,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,SAAS;YACT,SAAS,EAAE,SAAS;YACpB,WAAW,EAAE,CAAC;YACd,YAAY,EAAE,CAAC;YACf,OAAO,EAAE,CAAC;YACV,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,KAAK,IAAI;YACnD,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,EAAE;SACjB;QACD,KAAK;QACL,UAAU,EAAE,EAAE;QACd,cAAc;QACd,gBAAgB;QAChB,UAAU,EAAE,OAAO,CAAC,OAAO,EAAE;QAC7B,YAAY,EAAE,IAAI;QAClB,OAAO,EAAE,IAAI,GAAG,EAAsB;QACtC,iBAAiB;QACjB,iBAAiB;KAClB,CAAC;IACF,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAErC,UAAU;IACV,2BAA2B;IAC3B,kDAAkD;IAClD,+EAA+E;IAC/E,+BAA+B,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IACpD,MAAM,eAAe,CAAC,OAAO,CAAC,CAAC;IAE/B,MAAM,YAAY,GAAG,sBAAsB,CACzC,KAAK,CAAC,OAAO,EACb,OAAO,CAAC,YAAY,EACpB,KAAK,CAAC,OAAO,CAAC,mBAAmB,CAClC,CAAC;IACF,MAAM,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE;QACrC,OAAO;QACP,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,CAAC;QACb,SAAS,EAAE,YAAY;QACvB,eAAe,EAAE,OAAO,CAAC,eAAe;KACzC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAE1B,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;IACzF,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,2CAA2C,OAAO,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,IACE,iBAAiB,CAAC,MAAM,CAAC;QACzB,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS;QACpC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,KAAK,KAAK;QAC1C,OAAO,CAAC,gBAAgB,KAAK,KAAK;QAClC,sBAAsB,EACtB,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,gBAAgB,GAAG,IAAI,CAAC;QACxC,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IACD,MAAM,KAAK,GAAG,iBAAiB,CAAC;QAC9B,OAAO;QACP,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,UAAU,EAAE,CAAC;QACb,OAAO;QACP,eAAe,EAAE,OAAO,CAAC,eAAe;KACzC,CAAC,CAAC;IACH,OAAO,mBAAmB,CAAC;QACzB,KAAK,EAAE,MAAM,CAAC,QAAQ;QACtB,KAAK;QACL,IAAI,EACF,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS;YAClC,CAAC,CAAC,oCAAoC;YACtC,CAAC,CAAC,mCAAmC;KAC1C,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,KAAuB,EACvB,OAAqB,EACrB,OAA0B;IAE1B,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;QACnD,GAAG,OAAO;QACV,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,KAAK,KAAK;KACrD,CAAC,CAAC;IACH,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,mBAAmB,CAAC;QACzB,KAAK,EAAE,OAAO,CAAC,QAAQ;KACxB,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,KAAuB,EACvB,OAAqB,EACrB,OAAyB;IAEzB,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;QACnD,GAAG,OAAO;QACV,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,KAAK,KAAK;KACrD,CAAC,CAAC;IACH,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IACD,MAAM,KAAK,GAAG,iBAAiB,CAAC;QAC9B,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,OAAO;QACjC,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,OAAO;QACP,eAAe,EAAE,OAAO,CAAC,eAAe;KACzC,CAAC,CAAC;IACH,OAAO,mBAAmB,CAAC;QACzB,KAAK,EAAE,OAAO,CAAC,QAAQ;QACvB,KAAK;KACN,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAuB,EACvB,OAAqB,EACrB,OAA0B;IAE1B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACrD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IAC1C,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;QACnD,OAAO;QACP,gBAAgB,EAAE,IAAI;KACvB,CAAC,CAAC;IACH,IAAI,CAAC,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACpF,MAAM,IAAI,KAAK,CAAC,iBAAiB,OAAO,iBAAiB,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,iBAAiB,OAAO,kBAAkB,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,KAAK,KAAK,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,iBAAiB,OAAO,8BAA8B,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC1C,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,CAAC,KAAK,CAAC,CAAC;gBACd,OAAO;YACT,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,mBAAmB,CAAC;QACzB,KAAK,EAAE,OAAO,CAAC,QAAQ;QACvB,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,kBAAkB;KACnD,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,KAAuB,EACvB,OAAqB,EACrB,OAAyB;IAEzB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACrD,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;QACnD,OAAO;QACP,gBAAgB,EAAE,IAAI;KACvB,CAAC,CAAC;IACH,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAEzD,IACE,iBAAiB,CAAC,OAAO,CAAC;QAC1B,OAAO,OAAO,CAAC,YAAY,KAAK,QAAQ;QACxC,OAAO,CAAC,QAAQ,CAAC,OAAO,IAAI,OAAO,CAAC,YAAY;QAChD,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,UAAU,CAAC,EACjF,CAAC;QACD,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QAC1C,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAClC,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,IAAI,MAA0B,CAAC;YAC/B,MAAM,MAAM,GAAG,GAAS,EAAE;gBACxB,IAAI,OAAO;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC3B,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC/B,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YACF,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,MAAM,EAAE,CAAC;YACX,CAAC,EAAE,sBAAsB,CACvB,KAAK,CAAC,OAAO,EACb,OAAO,CAAC,SAAS,EACjB,KAAK,CAAC,OAAO,CAAC,oBAAoB,CACnC,CAAC,CAAC;YACH,MAAM,GAAG;gBACP,OAAO,EAAE,MAAM;gBACf,KAAK;aACN,CAAC;YACF,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAE5B,UAAU;YACV,+BAA+B;YAC/B,kDAAkD;YAClD,+CAA+C;YAC/C,IACE,OAAO,CAAC,QAAQ,CAAC,OAAO,GAAG,YAAY;gBACvC,gBAAgB,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EACzC,CAAC;gBACD,MAAM,EAAE,CAAC;YACX,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;QACrD,OAAO;QACP,gBAAgB,EAAE,IAAI;KACvB,CAAC,CAAC;IACH,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,iBAAiB,CAAC;QAC9B,OAAO;QACP,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,OAAO;QACP,eAAe,EAAE,OAAO,CAAC,eAAe;KACzC,CAAC,CAAC;IACH,OAAO,mBAAmB,CAAC;QACzB,KAAK,EAAE,SAAS,CAAC,QAAQ;QACzB,KAAK;KACN,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAuB,EACvB,OAAqB,EACrB,OAA0B;IAE1B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACrD,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;QACnD,OAAO;QACP,gBAAgB,EAAE,IAAI;KACvB,CAAC,CAAC;IACH,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAEzD,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;QAChC,OAAO,mBAAmB,CAAC;YACzB,KAAK,EAAE,OAAO,CAAC,QAAQ;YACvB,IAAI,EAAE,6DAA6D;SACpE,CAAC,CAAC;IACL,CAAC;IAED,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;QACzB,YAAY,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACnC,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC;IAC9B,CAAC;IAED,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACpF,IAAI,CAAC;YACH,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACrE,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QACD,MAAM,qBAAqB,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE;YAChD,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC/D,QAAQ,CAAC,QAAQ,GAAG,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACtD,QAAQ,CAAC,OAAO,GAAG,KAAK,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAChC,OAAO,mBAAmB,CAAC;QACzB,KAAK,EAAE,OAAO,CAAC,QAAQ;QACvB,IAAI,EAAE,uBAAuB;KAC9B,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,KAAuB,EACvB,OAAqB,EACrB,OAAyB;IAEzB,MAAM,SAAS,GAAG,sBAAsB,CACtC,KAAK,CAAC,OAAO,EACb,OAAO,CAAC,SAAS,EACjB,KAAK,CAAC,OAAO,CAAC,oBAAoB,CACnC,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE;QACtD,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5C,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,gBAAgB,EAAE,YAAY;QAC9B,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,mBAAmB,EAAE,SAAS,CAAC;QACpE,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,gBAAgB,EAAE,KAAK;KACxB,CAAC,CAAC;IAEH,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,IAAI,UAAU,GAAG,OAAO,CAAC,KAAK,EAAE,SAAS,IAAI,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,IAAI,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QAC1B,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,EAAE,GAAG,SAAS,CAAC;IACrC,MAAM,KAAK,GAAG,KAAK,EAAE,EAAU,EAAiB,EAAE;QAChD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAClC,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACtC,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU;gBAAE,KAAK,CAAC,KAAK,EAAE,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IACF,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/C,MAAM,SAAS,GAAG,QAAQ,GAAG,KAAK,EAAE,CAAC;QACrC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnB,MAAM,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE;gBACtC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO;gBAC9B,KAAK,EAAE,IAAI;aACZ,CAAC,CAAC;YACH,MAAM,IAAI,KAAK,CACb,8BAA8B,SAAS,gDAAgD,CACxF,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3D,IACE,QAAQ;YACR,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,KAAK,SAAS;gBACrC,QAAQ,CAAC,QAAQ,CAAC,MAAM,KAAK,UAAU,CAAC,EAC1C,CAAC;YACD,MAAM,OAAO,CAAC,IAAI,CAAC;gBACjB,QAAQ,CAAC,iBAAiB;gBAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;aAChC,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;YACrD,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO;YAC9B,gBAAgB,EAAE,IAAI;SACvB,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,2CAA2C,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,KAAK,GAAG,iBAAiB,CAAC;YAC9B,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO;YAC9B,UAAU,EAAE,SAAS,CAAC,UAAU;YAChC,UAAU;YACV,OAAO;YACP,eAAe,EAAE,OAAO,CAAC,eAAe;SACzC,CAAC,CAAC;QACH,OAAO,GAAG,mBAAmB,CAAC;YAC5B,KAAK,EAAE,SAAS,CAAC,QAAQ;YACzB,KAAK;SACN,CAAC,CAAC;QACH,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YACxC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,MAAM,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/D,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,YAAY,CAAC,iBAAiB,CAAC;QACrC,MAAM,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE;QACtC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO;QAC9B,KAAK,EAAE,KAAK;KACb,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAE1B,MAAM,SAAS,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE;QACrD,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO;QAC9B,gBAAgB,EAAE,IAAI;KACvB,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,SAAS,EAAE,UAAU,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjE,MAAM,aAAa,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO,mBAAmB,CAAC;QACzB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,KAAK,EAAE;YACL,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO;YAC9B,MAAM,EAAE,UAAU;YAClB,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,UAAU,CAAC,MAAM;YAC5B,aAAa,EAAE,UAAU,CAAC,MAAM;YAChC,aAAa;YACb,aAAa,EAAE,KAAK;SACrB;QACD,IAAI,EAAE,uCAAuC;KAC9C,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAuB;IACxD,OAAO,oBAAoB,CAAC,KAAK,CAAC,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,KAAuB,EACvB,OAAqB,EACrB,UAAkB;IAElB,OAAO,MAAM,eAAe,CAAC;QAC3B,KAAK;QACL,OAAO;QACP,UAAU;QACV,QAAQ,EAAE,UAAU;KACrB,CAAC,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAuB,EACvB,OAAqB,EACrB,UAAkB;IAElB,OAAO,MAAM,eAAe,CAAC;QAC3B,KAAK;QACL,OAAO;QACP,UAAU;QACV,QAAQ,EAAE,QAAQ;KACnB,CAAC,CAAC;AACL,CAAC"}