@gencode/agents 0.0.9 → 0.0.11

package/dist/loop-detection/tool-loop-detection.js

@@ -1,516 +0,0 @@
-import { createHash } from "node:crypto";
-export const TOOL_CALL_HISTORY_SIZE = 30;
-export const WARNING_THRESHOLD = 10;
-export const CRITICAL_THRESHOLD = 20;
-export const GLOBAL_CIRCUIT_BREAKER_THRESHOLD = 30;
-const DEFAULT_LOOP_DETECTION_CONFIG = {
-    enabled: false,
-    historySize: TOOL_CALL_HISTORY_SIZE,
-    warningThreshold: WARNING_THRESHOLD,
-    criticalThreshold: CRITICAL_THRESHOLD,
-    globalCircuitBreakerThreshold: GLOBAL_CIRCUIT_BREAKER_THRESHOLD,
-    detectors: {
-        genericRepeat: true,
-        knownPollNoProgress: true,
-        pingPong: true,
-    },
-};
-const LOOP_WARNING_BUCKET_SIZE = 10;
-const MAX_LOOP_WARNING_KEYS = 256;
-function asPositiveInt(value, fallback) {
-    if (typeof value !== "number" || !Number.isInteger(value) || value <= 0) {
-        return fallback;
-    }
-    return value;
-}
-function resolveLoopDetectionConfig(config) {
-    let warningThreshold = asPositiveInt(config?.warningThreshold, DEFAULT_LOOP_DETECTION_CONFIG.warningThreshold);
-    let criticalThreshold = asPositiveInt(config?.criticalThreshold, DEFAULT_LOOP_DETECTION_CONFIG.criticalThreshold);
-    let globalCircuitBreakerThreshold = asPositiveInt(config?.globalCircuitBreakerThreshold, DEFAULT_LOOP_DETECTION_CONFIG.globalCircuitBreakerThreshold);
-    if (criticalThreshold <= warningThreshold) {
-        criticalThreshold = warningThreshold + 1;
-    }
-    if (globalCircuitBreakerThreshold <= criticalThreshold) {
-        globalCircuitBreakerThreshold = criticalThreshold + 1;
-    }
-    return {
-        enabled: config?.enabled ?? DEFAULT_LOOP_DETECTION_CONFIG.enabled,
-        historySize: asPositiveInt(config?.historySize, DEFAULT_LOOP_DETECTION_CONFIG.historySize),
-        warningThreshold,
-        criticalThreshold,
-        globalCircuitBreakerThreshold,
-        detectors: {
-            genericRepeat: config?.detectors?.genericRepeat ?? DEFAULT_LOOP_DETECTION_CONFIG.detectors.genericRepeat,
-            knownPollNoProgress: config?.detectors?.knownPollNoProgress ??
-                DEFAULT_LOOP_DETECTION_CONFIG.detectors.knownPollNoProgress,
-            pingPong: config?.detectors?.pingPong ?? DEFAULT_LOOP_DETECTION_CONFIG.detectors.pingPong,
-        },
-    };
-}
-function isPlainObject(value) {
-    return Boolean(value) && typeof value === "object" && !Array.isArray(value);
-}
-/**
- * Hash a tool call for pattern matching.
- * Uses tool name + deterministic JSON serialization digest of params.
- */
-export function hashToolCall(toolName, params) {
-    return `${toolName}:${digestStable(params)}`;
-}
-function stableStringify(value) {
-    if (value === null || typeof value !== "object") {
-        return JSON.stringify(value);
-    }
-    if (Array.isArray(value)) {
-        return `[${value.map(stableStringify).join(",")}]`;
-    }
-    const obj = value;
-    const keys = Object.keys(obj).toSorted();
-    return `{${keys.map((k) => `${JSON.stringify(k)}:${stableStringify(obj[k])}`).join(",")}}`;
-}
-function stableStringifyFallback(value) {
-    try {
-        return stableStringify(value);
-    }
-    catch {
-        if (value === null || value === undefined) {
-            return `${value}`;
-        }
-        if (typeof value === "string") {
-            return value;
-        }
-        if (typeof value === "number" || typeof value === "boolean" || typeof value === "bigint") {
-            return `${value}`;
-        }
-        if (value instanceof Error) {
-            return `${value.name}:${value.message}`;
-        }
-        return Object.prototype.toString.call(value);
-    }
-}
-function digestStable(value) {
-    const serialized = stableStringifyFallback(value);
-    return createHash("sha256").update(serialized).digest("hex");
-}
-function isKnownPollToolCall(toolName, params) {
-    if (toolName === "command_status") {
-        return true;
-    }
-    if (toolName !== "process" || !isPlainObject(params)) {
-        return false;
-    }
-    const action = params.action;
-    return action === "poll" || action === "log";
-}
-function extractTextContent(result) {
-    if (!isPlainObject(result) || !Array.isArray(result.content)) {
-        return "";
-    }
-    return result.content
-        .filter((entry) => isPlainObject(entry) && typeof entry.type === "string" && typeof entry.text === "string")
-        .map((entry) => entry.text)
-        .join("\n")
-        .trim();
-}
-function formatErrorForHash(error) {
-    if (error instanceof Error) {
-        return error.message || error.name;
-    }
-    if (typeof error === "string") {
-        return error;
-    }
-    if (typeof error === "number" || typeof error === "boolean" || typeof error === "bigint") {
-        return `${error}`;
-    }
-    return stableStringify(error);
-}
-function hashToolOutcome(toolName, params, result, error) {
-    if (error !== undefined) {
-        return `error:${digestStable(formatErrorForHash(error))}`;
-    }
-    if (!isPlainObject(result)) {
-        return result === undefined ? undefined : digestStable(result);
-    }
-    const details = isPlainObject(result.details) ? result.details : {};
-    const text = extractTextContent(result);
-    if (isKnownPollToolCall(toolName, params) && toolName === "process" && isPlainObject(params)) {
-        const action = params.action;
-        if (action === "poll") {
-            return digestStable({
-                action,
-                status: details.status,
-                exitCode: details.exitCode ?? null,
-                exitSignal: details.exitSignal ?? null,
-                aggregated: details.aggregated ?? null,
-                text,
-            });
-        }
-        if (action === "log") {
-            return digestStable({
-                action,
-                status: details.status,
-                totalLines: details.totalLines ?? null,
-                totalChars: details.totalChars ?? null,
-                truncated: details.truncated ?? null,
-                exitCode: details.exitCode ?? null,
-                exitSignal: details.exitSignal ?? null,
-                text,
-            });
-        }
-    }
-    return digestStable({
-        details,
-        text,
-    });
-}
-function getNoProgressStreak(history, toolName, argsHash) {
-    let streak = 0;
-    let latestResultHash;
-    for (let i = history.length - 1; i >= 0; i -= 1) {
-        const record = history[i];
-        if (!record || record.toolName !== toolName || record.argsHash !== argsHash) {
-            continue;
-        }
-        if (typeof record.resultHash !== "string" || !record.resultHash) {
-            continue;
-        }
-        if (!latestResultHash) {
-            latestResultHash = record.resultHash;
-            streak = 1;
-            continue;
-        }
-        if (record.resultHash !== latestResultHash) {
-            break;
-        }
-        streak += 1;
-    }
-    return { count: streak, latestResultHash };
-}
-function getPingPongStreak(history, currentSignature) {
-    const last = history.at(-1);
-    if (!last) {
-        return { count: 0, noProgressEvidence: false };
-    }
-    let otherSignature;
-    let otherToolName;
-    for (let i = history.length - 2; i >= 0; i -= 1) {
-        const call = history[i];
-        if (!call) {
-            continue;
-        }
-        if (call.argsHash !== last.argsHash) {
-            otherSignature = call.argsHash;
-            otherToolName = call.toolName;
-            break;
-        }
-    }
-    if (!otherSignature || !otherToolName) {
-        return { count: 0, noProgressEvidence: false };
-    }
-    let alternatingTailCount = 0;
-    for (let i = history.length - 1; i >= 0; i -= 1) {
-        const call = history[i];
-        if (!call) {
-            continue;
-        }
-        const expected = alternatingTailCount % 2 === 0 ? last.argsHash : otherSignature;
-        if (call.argsHash !== expected) {
-            break;
-        }
-        alternatingTailCount += 1;
-    }
-    if (alternatingTailCount < 2) {
-        return { count: 0, noProgressEvidence: false };
-    }
-    const expectedCurrentSignature = otherSignature;
-    if (currentSignature !== expectedCurrentSignature) {
-        return { count: 0, noProgressEvidence: false };
-    }
-    const tailStart = Math.max(0, history.length - alternatingTailCount);
-    let firstHashA;
-    let firstHashB;
-    let noProgressEvidence = true;
-    for (let i = tailStart; i < history.length; i += 1) {
-        const call = history[i];
-        if (!call) {
-            continue;
-        }
-        if (!call.resultHash) {
-            noProgressEvidence = false;
-            break;
-        }
-        if (call.argsHash === last.argsHash) {
-            if (!firstHashA) {
-                firstHashA = call.resultHash;
-            }
-            else if (firstHashA !== call.resultHash) {
-                noProgressEvidence = false;
-                break;
-            }
-            continue;
-        }
-        if (call.argsHash === otherSignature) {
-            if (!firstHashB) {
-                firstHashB = call.resultHash;
-            }
-            else if (firstHashB !== call.resultHash) {
-                noProgressEvidence = false;
-                break;
-            }
-            continue;
-        }
-        noProgressEvidence = false;
-        break;
-    }
-    // Need repeated stable outcomes on both sides before treating ping-pong as no-progress.
-    if (!firstHashA || !firstHashB) {
-        noProgressEvidence = false;
-    }
-    return {
-        count: alternatingTailCount + 1,
-        pairedToolName: last.toolName,
-        pairedSignature: last.argsHash,
-        noProgressEvidence,
-    };
-}
-function canonicalPairKey(signatureA, signatureB) {
-    return [signatureA, signatureB].toSorted().join("|");
-}
-/**
- * Detect if an agent is stuck in a repetitive tool call loop.
- * Checks if the same tool+params combination has been called excessively.
- */
-export function detectToolCallLoop(state, toolName, params, config) {
-    const resolvedConfig = resolveLoopDetectionConfig(config);
-    if (!resolvedConfig.enabled) {
-        return { stuck: false };
-    }
-    const history = state.toolCallHistory ?? [];
-    const currentHash = hashToolCall(toolName, params);
-    const noProgress = getNoProgressStreak(history, toolName, currentHash);
-    const noProgressStreak = noProgress.count;
-    const knownPollTool = isKnownPollToolCall(toolName, params);
-    const pingPong = getPingPongStreak(history, currentHash);
-    if (noProgressStreak >= resolvedConfig.globalCircuitBreakerThreshold) {
-        return {
-            stuck: true,
-            level: "critical",
-            detector: "global_circuit_breaker",
-            count: noProgressStreak,
-            message: `CRITICAL: ${toolName} has repeated identical no-progress outcomes ${noProgressStreak} times. Session execution blocked by global circuit breaker to prevent runaway loops.`,
-            warningKey: `global:${toolName}:${currentHash}:${noProgress.latestResultHash ?? "none"}`,
-        };
-    }
-    if (knownPollTool &&
-        resolvedConfig.detectors.knownPollNoProgress &&
-        noProgressStreak >= resolvedConfig.criticalThreshold) {
-        return {
-            stuck: true,
-            level: "critical",
-            detector: "known_poll_no_progress",
-            count: noProgressStreak,
-            message: `CRITICAL: Called ${toolName} with identical arguments and no progress ${noProgressStreak} times. This appears to be a stuck polling loop. Session execution blocked to prevent resource waste.`,
-            warningKey: `poll:${toolName}:${currentHash}:${noProgress.latestResultHash ?? "none"}`,
-        };
-    }
-    if (knownPollTool &&
-        resolvedConfig.detectors.knownPollNoProgress &&
-        noProgressStreak >= resolvedConfig.warningThreshold) {
-        return {
-            stuck: true,
-            level: "warning",
-            detector: "known_poll_no_progress",
-            count: noProgressStreak,
-            message: `WARNING: You have called ${toolName} ${noProgressStreak} times with identical arguments and no progress. Stop polling and either (1) increase wait time between checks, or (2) report the task as failed if the process is stuck.`,
-            warningKey: `poll:${toolName}:${currentHash}:${noProgress.latestResultHash ?? "none"}`,
-        };
-    }
-    const pingPongWarningKey = pingPong.pairedSignature
-        ? `pingpong:${canonicalPairKey(currentHash, pingPong.pairedSignature)}`
-        : `pingpong:${toolName}:${currentHash}`;
-    if (resolvedConfig.detectors.pingPong &&
-        pingPong.count >= resolvedConfig.criticalThreshold &&
-        pingPong.noProgressEvidence) {
-        return {
-            stuck: true,
-            level: "critical",
-            detector: "ping_pong",
-            count: pingPong.count,
-            message: `CRITICAL: You are alternating between repeated tool-call patterns (${pingPong.count} consecutive calls) with no progress. This appears to be a stuck ping-pong loop. Session execution blocked to prevent resource waste.`,
-            pairedToolName: pingPong.pairedToolName,
-            warningKey: pingPongWarningKey,
-        };
-    }
-    if (resolvedConfig.detectors.pingPong && pingPong.count >= resolvedConfig.warningThreshold) {
-        return {
-            stuck: true,
-            level: "warning",
-            detector: "ping_pong",
-            count: pingPong.count,
-            message: `WARNING: You are alternating between repeated tool-call patterns (${pingPong.count} consecutive calls). This looks like a ping-pong loop; stop retrying and report the task as failed.`,
-            pairedToolName: pingPong.pairedToolName,
-            warningKey: pingPongWarningKey,
-        };
-    }
-    // Generic detector: warn-only for repeated identical calls.
-    const recentCount = history.filter((h) => h.toolName === toolName && h.argsHash === currentHash).length;
-    if (!knownPollTool &&
-        resolvedConfig.detectors.genericRepeat &&
-        recentCount >= resolvedConfig.warningThreshold) {
-        return {
-            stuck: true,
-            level: "warning",
-            detector: "generic_repeat",
-            count: recentCount,
-            message: `WARNING: You have called ${toolName} ${recentCount} times with identical arguments. If this is not making progress, stop retrying and report the task as failed.`,
-            warningKey: `generic:${toolName}:${currentHash}`,
-        };
-    }
-    return { stuck: false };
-}
-/**
- * Record a tool call in the session's history for loop detection.
- * Maintains sliding window of last N calls.
- */
-export function recordToolCall(state, toolName, params, toolCallId, config) {
-    const resolvedConfig = resolveLoopDetectionConfig(config);
-    if (!state.toolCallHistory) {
-        state.toolCallHistory = [];
-    }
-    state.toolCallHistory.push({
-        toolName,
-        argsHash: hashToolCall(toolName, params),
-        toolCallId,
-        timestamp: Date.now(),
-    });
-    if (state.toolCallHistory.length > resolvedConfig.historySize) {
-        state.toolCallHistory.shift();
-    }
-}
-/**
- * Record a completed tool call outcome so loop detection can identify no-progress repeats.
- */
-export function recordToolCallOutcome(state, params) {
-    const resolvedConfig = resolveLoopDetectionConfig(params.config);
-    const resultHash = hashToolOutcome(params.toolName, params.toolParams, params.result, params.error);
-    if (!resultHash) {
-        return;
-    }
-    if (!state.toolCallHistory) {
-        state.toolCallHistory = [];
-    }
-    const argsHash = hashToolCall(params.toolName, params.toolParams);
-    let matched = false;
-    for (let i = state.toolCallHistory.length - 1; i >= 0; i -= 1) {
-        const call = state.toolCallHistory[i];
-        if (!call) {
-            continue;
-        }
-        if (params.toolCallId && call.toolCallId !== params.toolCallId) {
-            continue;
-        }
-        if (call.toolName !== params.toolName || call.argsHash !== argsHash) {
-            continue;
-        }
-        if (call.resultHash !== undefined) {
-            continue;
-        }
-        call.resultHash = resultHash;
-        matched = true;
-        break;
-    }
-    if (!matched) {
-        state.toolCallHistory.push({
-            toolName: params.toolName,
-            argsHash,
-            toolCallId: params.toolCallId,
-            resultHash,
-            timestamp: Date.now(),
-        });
-    }
-    if (state.toolCallHistory.length > resolvedConfig.historySize) {
-        state.toolCallHistory.splice(0, state.toolCallHistory.length - resolvedConfig.historySize);
-    }
-}
-export function shouldEmitLoopWarning(state, warningKey, count) {
-    if (!state.toolLoopWarningBuckets) {
-        state.toolLoopWarningBuckets = new Map();
-    }
-    const bucket = Math.floor(count / LOOP_WARNING_BUCKET_SIZE);
-    const lastBucket = state.toolLoopWarningBuckets.get(warningKey) ?? 0;
-    if (bucket <= lastBucket) {
-        return false;
-    }
-    state.toolLoopWarningBuckets.set(warningKey, bucket);
-    if (state.toolLoopWarningBuckets.size > MAX_LOOP_WARNING_KEYS) {
-        const oldest = state.toolLoopWarningBuckets.keys().next().value;
-        if (oldest) {
-            state.toolLoopWarningBuckets.delete(oldest);
-        }
-    }
-    return true;
-}
-function normalizeToolName(toolName) {
-    if (!toolName) {
-        return "tool";
-    }
-    const trimmed = toolName.trim();
-    return trimmed ? trimmed : "tool";
-}
-export function wrapToolWithLoopDetection(tool, ctx, getState) {
-    if (!tool.execute) {
-        return tool;
-    }
-    const toolName = normalizeToolName(tool.name);
-    const execute = tool.execute.bind(tool);
-    return {
-        ...tool,
-        execute: async (toolCallId, params, signal, onUpdate) => {
-            const state = getState(ctx.sessionId);
-            const loopResult = detectToolCallLoop(state, toolName, params, ctx.config);
-            if (loopResult.stuck) {
-                if (loopResult.level === "critical") {
-                    throw new Error(loopResult.message);
-                }
-                const warningKey = loopResult.warningKey ?? `${loopResult.detector}:${toolName}`;
-                if (shouldEmitLoopWarning(state, warningKey, loopResult.count)) {
-                    ctx.onWarning?.(loopResult);
-                }
-            }
-            recordToolCall(state, toolName, params, toolCallId, ctx.config);
-            try {
-                const result = await execute(toolCallId, params, signal, onUpdate);
-                recordToolCallOutcome(state, {
-                    toolName,
-                    toolParams: params,
-                    toolCallId,
-                    result,
-                    config: ctx.config,
-                });
-                return result;
-            }
-            catch (error) {
-                recordToolCallOutcome(state, {
-                    toolName,
-                    toolParams: params,
-                    toolCallId,
-                    error,
-                    config: ctx.config,
-                });
-                throw error;
-            }
-        },
-    };
-}
-export function wrapToolsWithLoopDetection(tools, ctx, getState) {
-    return tools.map((tool) => wrapToolWithLoopDetection(tool, ctx, getState));
-}
-export const __testing = {
-    resolveLoopDetectionConfig,
-    isKnownPollToolCall,
-    getNoProgressStreak,
-    getPingPongStreak,
-    canonicalPairKey,
-    hashToolOutcome,
-};
-//# sourceMappingURL=tool-loop-detection.js.map

package/dist/loop-detection/tool-loop-detection.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tool-loop-detection.js","sourceRoot":"","sources":["../../src/loop-detection/tool-loop-detection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AA+CzC,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AACzC,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AACpC,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AACrC,MAAM,CAAC,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAEnD,MAAM,6BAA6B,GAAG;IACpC,OAAO,EAAE,KAAK;IACd,WAAW,EAAE,sBAAsB;IACnC,gBAAgB,EAAE,iBAAiB;IACnC,iBAAiB,EAAE,kBAAkB;IACrC,6BAA6B,EAAE,gCAAgC;IAC/D,SAAS,EAAE;QACT,aAAa,EAAE,IAAI;QACnB,mBAAmB,EAAE,IAAI;QACzB,QAAQ,EAAE,IAAI;KACf;CACO,CAAC;AAeX,MAAM,wBAAwB,GAAG,EAAE,CAAC;AACpC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAElC,SAAS,aAAa,CAAC,KAAyB,EAAE,QAAgB;IAChE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACxE,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,0BAA0B,CAAC,MAAgC;IAClE,IAAI,gBAAgB,GAAG,aAAa,CAClC,MAAM,EAAE,gBAAgB,EACxB,6BAA6B,CAAC,gBAAgB,CAC/C,CAAC;IACF,IAAI,iBAAiB,GAAG,aAAa,CACnC,MAAM,EAAE,iBAAiB,EACzB,6BAA6B,CAAC,iBAAiB,CAChD,CAAC;IACF,IAAI,6BAA6B,GAAG,aAAa,CAC/C,MAAM,EAAE,6BAA6B,EACrC,6BAA6B,CAAC,6BAA6B,CAC5D,CAAC;IAEF,IAAI,iBAAiB,IAAI,gBAAgB,EAAE,CAAC;QAC1C,iBAAiB,GAAG,gBAAgB,GAAG,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,6BAA6B,IAAI,iBAAiB,EAAE,CAAC;QACvD,6BAA6B,GAAG,iBAAiB,GAAG,CAAC,CAAC;IACxD,CAAC;IAED,OAAO;QACL,OAAO,EAAE,MAAM,EAAE,OAAO,IAAI,6BAA6B,CAAC,OAAO;QACjE,WAAW,EAAE,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,6BAA6B,CAAC,WAAW,CAAC;QAC1F,gBAAgB;QAChB,iBAAiB;QACjB,6BAA6B;QAC7B,SAAS,EAAE;YACT,aAAa,EACX,MAAM,EAAE,SAAS,EAAE,aAAa,IAAI,6BAA6B,CAAC,SAAS,CAAC,aAAa;YAC3F,mBAAmB,EACjB,MAAM,EAAE,SAAS,EAAE,mBAAmB;gBACtC,6BAA6B,CAAC,SAAS,CAAC,mBAAmB;YAC7D,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,IAAI,6BAA6B,CAAC,SAAS,CAAC,QAAQ;SAC1F;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,QAAgB,EAAE,MAAe;IAC5D,OAAO,GAAG,QAAQ,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACrD,CAAC;IACD,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;IACzC,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAC7F,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAc;IAC7C,IAAI,CAAC;QACH,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1C,OAAO,GAAG,KAAK,EAAE,CAAC;QACpB,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACzF,OAAO,GAAG,KAAK,EAAE,CAAC;QACpB,CAAC;QACD,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;YAC3B,OAAO,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC1C,CAAC;QACD,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,MAAM,UAAU,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;IAClD,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAgB,EAAE,MAAe;IAC5D,IAAI,QAAQ,KAAK,gBAAgB,EAAE,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QACrD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,OAAO,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,KAAK,CAAC;AAC/C,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAe;IACzC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7D,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC,OAAO;SAClB,MAAM,CACL,CAAC,KAAK,EAA2C,EAAE,CACjD,aAAa,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAC3F;SACA,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC;SAC1B,IAAI,CAAC,IAAI,CAAC;SACV,IAAI,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC;IACrC,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACzF,OAAO,GAAG,KAAK,EAAE,CAAC;IACpB,CAAC;IACD,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,eAAe,CACtB,QAAgB,EAChB,MAAe,EACf,MAAe,EACf,KAAc;IAEd,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,SAAS,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;IAC5D,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IACpE,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,QAAQ,KAAK,SAAS,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7F,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,OAAO,YAAY,CAAC;gBAClB,MAAM;gBACN,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,IAAI;gBAClC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,IAAI;aACL,CAAC,CAAC;QACL,CAAC;QACD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,OAAO,YAAY,CAAC;gBAClB,MAAM;gBACN,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI;gBACpC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,IAAI;gBAClC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,IAAI;aACL,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,YAAY,CAAC;QAClB,OAAO;QACP,IAAI;KACL,CAAC,CAAC;AACL,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAA2E,EAC3E,QAAgB,EAChB,QAAgB;IAEhB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,gBAAoC,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC5E,SAAS;QACX,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAChE,SAAS;QACX,CAAC;QACD,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,gBAAgB,GAAG,MAAM,CAAC,UAAU,CAAC;YACrC,MAAM,GAAG,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,KAAK,gBAAgB,EAAE,CAAC;YAC3C,MAAM;QACR,CAAC;QACD,MAAM,IAAI,CAAC,CAAC;IACd,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,iBAAiB,CACxB,OAA2E,EAC3E,gBAAwB;IAOxB,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,IAAI,cAAkC,CAAC;IACvC,IAAI,aAAiC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC9B,MAAM;QACR,CAAC;IACH,CAAC;IAED,IAAI,CAAC,cAAc,IAAI,CAAC,aAAa,EAAE,CAAC;QACtC,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,IAAI,oBAAoB,GAAG,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,oBAAoB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC;QACjF,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC/B,MAAM;QACR,CAAC;QACD,oBAAoB,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,IAAI,oBAAoB,GAAG,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,MAAM,wBAAwB,GAAG,cAAc,CAAC;IAChD,IAAI,gBAAgB,KAAK,wBAAwB,EAAE,CAAC;QAClD,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,oBAAoB,CAAC,CAAC;IACrE,IAAI,UAA8B,CAAC;IACnC,IAAI,UAA8B,CAAC;IACnC,IAAI,kBAAkB,GAAG,IAAI,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,kBAAkB,GAAG,KAAK,CAAC;YAC3B,MAAM;QACR,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAC/B,CAAC;iBAAM,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC1C,kBAAkB,GAAG,KAAK,CAAC;gBAC3B,MAAM;YACR,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAC/B,CAAC;iBAAM,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC1C,kBAAkB,GAAG,KAAK,CAAC;gBAC3B,MAAM;YACR,CAAC;YACD,SAAS;QACX,CAAC;QACD,kBAAkB,GAAG,KAAK,CAAC;QAC3B,MAAM;IACR,CAAC;IAED,wFAAwF;IACxF,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE,CAAC;QAC/B,kBAAkB,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED,OAAO;QACL,KAAK,EAAE,oBAAoB,GAAG,CAAC;QAC/B,cAAc,EAAE,IAAI,CAAC,QAAQ;QAC7B,eAAe,EAAE,IAAI,CAAC,QAAQ;QAC9B,kBAAkB;KACnB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAkB,EAAE,UAAkB;IAC9D,OAAO,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACvD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAuB,EACvB,QAAgB,EAChB,MAAe,EACf,MAAgC;IAEhC,MAAM,cAAc,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;QAC5B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC;IAC5C,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IACvE,MAAM,gBAAgB,GAAG,UAAU,CAAC,KAAK,CAAC;IAC1C,MAAM,aAAa,GAAG,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IAEzD,IAAI,gBAAgB,IAAI,cAAc,CAAC,6BAA6B,EAAE,CAAC;QACrE,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,UAAU;YACjB,QAAQ,EAAE,wBAAwB;YAClC,KAAK,EAAE,gBAAgB;YACvB,OAAO,EAAE,aAAa,QAAQ,gDAAgD,gBAAgB,uFAAuF;YACrL,UAAU,EAAE,UAAU,QAAQ,IAAI,WAAW,IAAI,UAAU,CAAC,gBAAgB,IAAI,MAAM,EAAE;SACzF,CAAC;IACJ,CAAC;IAED,IACE,aAAa;QACb,cAAc,CAAC,SAAS,CAAC,mBAAmB;QAC5C,gBAAgB,IAAI,cAAc,CAAC,iBAAiB,EACpD,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,UAAU;YACjB,QAAQ,EAAE,wBAAwB;YAClC,KAAK,EAAE,gBAAgB;YACvB,OAAO,EAAE,oBAAoB,QAAQ,6CAA6C,gBAAgB,uGAAuG;YACzM,UAAU,EAAE,QAAQ,QAAQ,IAAI,WAAW,IAAI,UAAU,CAAC,gBAAgB,IAAI,MAAM,EAAE;SACvF,CAAC;IACJ,CAAC;IAED,IACE,aAAa;QACb,cAAc,CAAC,SAAS,CAAC,mBAAmB;QAC5C,gBAAgB,IAAI,cAAc,CAAC,gBAAgB,EACnD,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,wBAAwB;YAClC,KAAK,EAAE,gBAAgB;YACvB,OAAO,EAAE,4BAA4B,QAAQ,IAAI,gBAAgB,2KAA2K;YAC5O,UAAU,EAAE,QAAQ,QAAQ,IAAI,WAAW,IAAI,UAAU,CAAC,gBAAgB,IAAI,MAAM,EAAE;SACvF,CAAC;IACJ,CAAC;IAED,MAAM,kBAAkB,GAAG,QAAQ,CAAC,eAAe;QACjD,CAAC,CAAC,YAAY,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,eAAe,CAAC,EAAE;QACvE,CAAC,CAAC,YAAY,QAAQ,IAAI,WAAW,EAAE,CAAC;IAE1C,IACE,cAAc,CAAC,SAAS,CAAC,QAAQ;QACjC,QAAQ,CAAC,KAAK,IAAI,cAAc,CAAC,iBAAiB;QAClD,QAAQ,CAAC,kBAAkB,EAC3B,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,UAAU;YACjB,QAAQ,EAAE,WAAW;YACrB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,OAAO,EAAE,sEAAsE,QAAQ,CAAC,KAAK,uIAAuI;YACpO,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,UAAU,EAAE,kBAAkB;SAC/B,CAAC;IACJ,CAAC;IAED,IAAI,cAAc,CAAC,SAAS,CAAC,QAAQ,IAAI,QAAQ,CAAC,KAAK,IAAI,cAAc,CAAC,gBAAgB,EAAE,CAAC;QAC3F,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,WAAW;YACrB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,OAAO,EAAE,qEAAqE,QAAQ,CAAC,KAAK,qGAAqG;YACjM,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,UAAU,EAAE,kBAAkB;SAC/B,CAAC;IACJ,CAAC;IAED,4DAA4D;IAC5D,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAChC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,WAAW,CAC7D,CAAC,MAAM,CAAC;IAET,IACE,CAAC,aAAa;QACd,cAAc,CAAC,SAAS,CAAC,aAAa;QACtC,WAAW,IAAI,cAAc,CAAC,gBAAgB,EAC9C,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,gBAAgB;YAC1B,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,4BAA4B,QAAQ,IAAI,WAAW,+GAA+G;YAC3K,UAAU,EAAE,WAAW,QAAQ,IAAI,WAAW,EAAE;SACjD,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAuB,EACvB,QAAgB,EAChB,MAAe,EACf,UAAmB,EACnB,MAAgC;IAEhC,MAAM,cAAc,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;QAC3B,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC;QACzB,QAAQ;QACR,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC;QACxC,UAAU;QACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;KACtB,CAAC,CAAC;IAEH,IAAI,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,cAAc,CAAC,WAAW,EAAE,CAAC;QAC9D,KAAK,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAAuB,EACvB,MAOC;IAED,MAAM,cAAc,GAAG,0BAA0B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,UAAU,GAAG,eAAe,CAChC,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,KAAK,CACb,CAAC;IACF,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO;IACT,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;QAC3B,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAClE,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,EAAE,CAAC;YAC/D,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACpE,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,OAAO,GAAG,IAAI,CAAC;QACf,MAAM;IACR,CAAC;IAED,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC;YACzB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,QAAQ;YACR,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,UAAU;YACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;IAED,IAAI,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,cAAc,CAAC,WAAW,EAAE,CAAC;QAC9D,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;IAC7F,CAAC;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAuB,EACvB,UAAkB,EAClB,KAAa;IAEb,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,CAAC;QAClC,KAAK,CAAC,sBAAsB,GAAG,IAAI,GAAG,EAAE,CAAC;IAC3C,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,wBAAwB,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACrE,IAAI,MAAM,IAAI,UAAU,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACrD,IAAI,KAAK,CAAC,sBAAsB,CAAC,IAAI,GAAG,qBAAqB,EAAE,CAAC;QAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,sBAAsB,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QAChE,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,CAAC,sBAAsB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,QAA4B;IACrD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;IAChC,OAAO,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;AACpC,CAAC;AAUD,MAAM,UAAU,yBAAyB,CACvC,IAAe,EACf,GAAyB,EACzB,QAAoC;IAEpC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,OAAO;QACL,GAAG,IAAI;QACP,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE;YACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtC,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3E,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;gBACrB,IAAI,UAAU,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;oBACpC,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBACtC,CAAC;gBACD,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,IAAI,GAAG,UAAU,CAAC,QAAQ,IAAI,QAAQ,EAAE,CAAC;gBACjF,IAAI,qBAAqB,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9D,GAAG,CAAC,SAAiB,EAAE,CAAC,UAAU,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;YAED,cAAc,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;YAEhE,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACnE,qBAAqB,CAAC,KAAK,EAAE;oBAC3B,QAAQ;oBACR,UAAU,EAAE,MAAM;oBAClB,UAAU;oBACV,MAAM;oBACN,MAAM,EAAE,GAAG,CAAC,MAAM;iBACnB,CAAC,CAAC;gBACH,OAAO,MAAM,CAAC;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,qBAAqB,CAAC,KAAK,EAAE;oBAC3B,QAAQ;oBACR,UAAU,EAAE,MAAM;oBAClB,UAAU;oBACV,KAAK;oBACL,MAAM,EAAE,GAAG,CAAC,MAAM;iBACnB,CAAC,CAAC;gBACH,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,KAAkB,EAClB,GAAyB,EACzB,QAAoC;IAEpC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,0BAA0B;IAC1B,mBAAmB;IACnB,mBAAmB;IACnB,iBAAiB;IACjB,gBAAgB;IAChB,eAAe;CAChB,CAAC"}