@markusylisiurunen/tau 0.3.32 → 0.3.34

package/dist/core/session/pruning.js

@@ -1,587 +0,0 @@
-import { TOOL_NAME_BASH, TOOL_NAME_EDIT } from "../tools/tool_names.js";
-import { buildLineDiff, collapseLongUnchangedDiffRuns } from "../utils/line_diff.js";
-import { extractAllFencedCodeBlocks } from "../utils/messages.js";
-import { bytesToTokens, formatTokenEstimate, tokensToBytes } from "../utils/token.js";
-import { truncateToBytesFromStart } from "../utils/truncate.js";
-import { stripTauUserMetadata } from "../utils/user_metadata.js";
-const DEFAULT_PRUNE_FRACTION = 0.25;
-const PRUNED_TOOL_RESULT_PREFIX = "[Tool result pruned]";
-const PRUNED_EDIT_RESULT_PREFIX = "[Tool result pruned] Edit diff";
-const PRUNED_EDIT_ARGUMENT_MARKER = "[Content pruned]";
-const PRUNE_EDIT_UNCHANGED_CONTEXT_LINES = 4;
-const PRUNE_PREVIEW_MAX_TOKENS = 512;
-const PRUNE_MAX_OVERAGE_RATIO = 0.1;
-export function defaultSessionPruneFraction() {
-    return DEFAULT_PRUNE_FRACTION;
-}
-export function parseSessionPruneFraction(extra) {
-    if (!extra) {
-        return DEFAULT_PRUNE_FRACTION;
-    }
-    const parsed = Number(extra);
-    if (!Number.isFinite(parsed)) {
-        return null;
-    }
-    if (parsed < 0 || parsed > 1) {
-        return null;
-    }
-    return parsed;
-}
-export function parseSessionPruneFractionAndGuidance(extra) {
-    if (!extra) {
-        return { fraction: DEFAULT_PRUNE_FRACTION };
-    }
-    const trimmed = extra.trim();
-    if (!trimmed) {
-        return { fraction: DEFAULT_PRUNE_FRACTION };
-    }
-    const [firstToken, ...rest] = trimmed.split(/\s+/);
-    const parsed = Number(firstToken);
-    if (Number.isFinite(parsed)) {
-        if (parsed < 0 || parsed > 1) {
-            return { fraction: null };
-        }
-        const guidance = rest.join(" ").trim();
-        return guidance ? { fraction: parsed, guidance } : { fraction: parsed };
-    }
-    return { fraction: DEFAULT_PRUNE_FRACTION, guidance: trimmed };
-}
-export function prepareSessionSmartPrunePrompt(args) {
-    validatePruneFraction(args.fraction);
-    if (args.fraction === 0 || args.historyEntries.length === 0) {
-        return undefined;
-    }
-    const preparation = preparePruneCandidates(args.historyEntries, args.fraction);
-    if (preparation.candidates.length === 0 || preparation.totalTokens === 0) {
-        return undefined;
-    }
-    if (preparation.targetTokens <= 0) {
-        return undefined;
-    }
-    return {
-        prompt: buildSmartPrunePrompt({
-            history: args.historyEntries.map((entry) => entry.message),
-            targetTokens: preparation.targetTokens,
-            guidance: args.guidance,
-        }),
-        targetTokens: preparation.targetTokens,
-    };
-}
-export function buildSmartPruneSystemPrompt() {
-    return [
-        "You are a context pruning assistant.",
-        "Your task is to select which bash tool outputs should be pruned from the conversation history.",
-        "Analyze the conversation to understand what the user is working on and which tool outputs are most relevant.",
-        "Prioritize keeping outputs that contain important information, errors, or results that may be referenced later.",
-        "Prefer pruning outputs that are verbose, redundant, or contain routine information that can be regenerated if needed.",
-        "Follow the user's guidance carefully when provided.",
-    ].join(" ");
-}
-export function clampPruneReasoning(reasoning) {
-    switch (reasoning) {
-        case undefined:
-        case "none":
-            return undefined;
-        case "minimal":
-            return "low";
-        case "low":
-        case "medium":
-            return reasoning;
-        default:
-            return "medium";
-    }
-}
-export function parseSmartPruneResponse(raw) {
-    const trimmed = raw.trim();
-    if (!trimmed) {
-        return [];
-    }
-    const fenced = extractAllFencedCodeBlocks(trimmed);
-    const source = (fenced ?? trimmed).trim();
-    const start = source.indexOf("{");
-    const end = source.lastIndexOf("}");
-    if (start === -1 || end === -1 || end < start) {
-        return null;
-    }
-    const jsonText = source.slice(start, end + 1);
-    let parsed;
-    try {
-        parsed = JSON.parse(jsonText);
-    }
-    catch {
-        return null;
-    }
-    if (!parsed || typeof parsed !== "object" || Array.isArray(parsed)) {
-        return null;
-    }
-    const prune = parsed.prune;
-    if (!Array.isArray(prune) || prune.some((item) => typeof item !== "string")) {
-        return null;
-    }
-    return prune;
-}
-export function pruneSessionHistory(args) {
-    validatePruneFraction(args.options.fraction);
-    if (args.options.fraction === 0) {
-        return emptyPruneResult("prune fraction is 0, nothing to prune.");
-    }
-    if (args.historyEntries.length === 0) {
-        return emptyPruneResult("no conversation to prune.");
-    }
-    const editSummary = pruneEditToolHistory(args.historyEntries, args.replaceMessageById);
-    const preparation = preparePruneCandidates(args.historyEntries, args.options.fraction);
-    const fallbackMessage = args.options.strategy === "smart" && args.options.smartSelection?.length === 0
-        ? "model returned no prune candidates."
-        : "no bash tool results or edit tool calls to prune.";
-    if (preparation.candidates.length === 0 || preparation.totalTokens === 0) {
-        return buildNoopOrEditResult(editSummary, fallbackMessage);
-    }
-    if (preparation.targetTokens <= 0) {
-        return buildNoopOrEditResult(editSummary, "prune fraction is too small to remove anything.");
-    }
-    const toPrune = args.options.strategy === "smart"
-        ? selectSmartPruneCandidates(args.options.smartSelection ?? [], preparation.candidates, preparation.targetTokens)
-        : selectPruneCandidatesByStrategy(preparation, args.options.strategy);
-    if (toPrune.length === 0) {
-        return buildNoopOrEditResult(editSummary, fallbackMessage);
-    }
-    const applied = applyBashPruneCandidates(toPrune, args.replaceMessageById);
-    const message = buildPruneSummaryMessage(editSummary, applied.resultsPruned, applied.bytesPruned);
-    return {
-        message,
-        noop: false,
-        bashResultsPruned: applied.resultsPruned,
-        editCallsPruned: editSummary.callsPruned,
-        editResultsPruned: editSummary.resultsPruned,
-        bytesPruned: applied.bytesPruned + editSummary.bytesRemoved,
-        prunedToolResults: [...editSummary.prunedToolResults, ...applied.prunedToolResults],
-    };
-}
-function validatePruneFraction(fraction) {
-    if (!Number.isFinite(fraction) || fraction < 0 || fraction > 1) {
-        throw new Error("invalid prune fraction. use a number between 0 and 1.");
-    }
-}
-function emptyPruneResult(message) {
-    return {
-        message,
-        noop: true,
-        bashResultsPruned: 0,
-        editCallsPruned: 0,
-        editResultsPruned: 0,
-        bytesPruned: 0,
-        prunedToolResults: [],
-    };
-}
-function buildNoopOrEditResult(editSummary, fallbackMessage) {
-    if (!hasAnyPrunedEditChanges(editSummary)) {
-        return emptyPruneResult(fallbackMessage);
-    }
-    return {
-        message: buildPruneSummaryMessage(editSummary),
-        noop: false,
-        bashResultsPruned: 0,
-        editCallsPruned: editSummary.callsPruned,
-        editResultsPruned: editSummary.resultsPruned,
-        bytesPruned: editSummary.bytesRemoved,
-        prunedToolResults: editSummary.prunedToolResults,
-    };
-}
-function preparePruneCandidates(historyEntries, fraction) {
-    const candidates = [];
-    let totalTokens = 0;
-    for (const entry of historyEntries) {
-        const message = entry.message;
-        if (message.role !== "toolResult") {
-            continue;
-        }
-        const toolResult = message;
-        if (toolResult.toolName !== TOOL_NAME_BASH) {
-            continue;
-        }
-        const inspection = inspectToolResultContent(toolResult);
-        if (inspection.firstText?.startsWith(PRUNED_TOOL_RESULT_PREFIX) || inspection.hasImage) {
-            continue;
-        }
-        const tokens = bytesToTokens(inspection.textBytes);
-        candidates.push({
-            historyEntryId: entry.id,
-            toolResult,
-            bytes: inspection.textBytes,
-            tokens,
-            order: candidates.length,
-        });
-        totalTokens += tokens;
-    }
-    return {
-        candidates,
-        totalTokens,
-        targetTokens: Math.ceil(totalTokens * fraction),
-    };
-}
-function selectPruneCandidatesByStrategy(preparation, strategy) {
-    const ordered = strategy === "largest"
-        ? [...preparation.candidates].sort((a, b) => b.tokens - a.tokens || b.bytes - a.bytes || a.order - b.order)
-        : preparation.candidates;
-    const selected = [];
-    let selectedTokens = 0;
-    for (const candidate of ordered) {
-        if (selectedTokens >= preparation.targetTokens) {
-            break;
-        }
-        selected.push(candidate);
-        selectedTokens += candidate.tokens;
-    }
-    return selected;
-}
-function selectSmartPruneCandidates(ids, candidates, targetTokens) {
-    const candidatesById = new Map();
-    for (const candidate of candidates) {
-        candidatesById.set(candidate.toolResult.toolCallId, candidate);
-    }
-    const selected = [];
-    const seen = new Set();
-    let tokens = 0;
-    const maxTokens = Math.ceil(targetTokens * (1 + PRUNE_MAX_OVERAGE_RATIO));
-    for (const id of ids) {
-        if (seen.has(id))
-            continue;
-        const candidate = candidatesById.get(id);
-        if (!candidate)
-            continue;
-        if (tokens + candidate.tokens > maxTokens)
-            continue;
-        selected.push(candidate);
-        seen.add(id);
-        tokens += candidate.tokens;
-        if (tokens >= targetTokens) {
-            break;
-        }
-    }
-    return selected;
-}
-function applyBashPruneCandidates(candidates, replaceMessageById) {
-    let bytesPruned = 0;
-    const prunedToolResults = [];
-    for (const candidate of candidates) {
-        bytesPruned += candidate.bytes;
-        const noticeText = buildPrunedToolResultNotice(candidate.toolResult, candidate.bytes);
-        const prunedResult = {
-            ...candidate.toolResult,
-            content: [{ type: "text", text: noticeText }],
-        };
-        replacePrunedMessageOrThrow(replaceMessageById, candidate.historyEntryId, prunedResult, "bash tool result");
-        prunedToolResults.push({ toolCallId: prunedResult.toolCallId, content: noticeText });
-    }
-    return { resultsPruned: candidates.length, bytesPruned, prunedToolResults };
-}
-function hasAnyPrunedEditChanges(summary) {
-    return summary.callsPruned > 0 || summary.resultsPruned > 0;
-}
-function buildPruneSummaryMessage(editSummary, bashResultsPruned = 0, bashBytesPruned = 0) {
-    const editSummaryText = formatPrunedEditSummary(editSummary);
-    if (bashResultsPruned <= 0) {
-        if (!editSummaryText) {
-            return "no bash tool results or edit tool calls to prune.";
-        }
-        return `pruned ${editSummaryText}.`;
-    }
-    const bashLabel = formatTokenEstimate(bashBytesPruned);
-    const bashNoun = bashResultsPruned === 1 ? "result" : "results";
-    if (!editSummaryText) {
-        return `pruned ${bashResultsPruned} bash tool ${bashNoun} (${bashLabel}).`;
-    }
-    return `pruned ${bashResultsPruned} bash tool ${bashNoun} (${bashLabel}) and ${editSummaryText}.`;
-}
-function formatPrunedEditSummary(summary) {
-    if (!hasAnyPrunedEditChanges(summary)) {
-        return "";
-    }
-    const parts = [];
-    if (summary.callsPruned > 0) {
-        const noun = summary.callsPruned === 1 ? "call" : "calls";
-        parts.push(`${summary.callsPruned} edit tool ${noun}`);
-    }
-    if (summary.resultsPruned > 0) {
-        const noun = summary.resultsPruned === 1 ? "result" : "results";
-        parts.push(`${summary.resultsPruned} edit tool ${noun}`);
-    }
-    const tokenEstimate = formatTokenEstimate(summary.bytesRemoved);
-    return `${parts.join(" and ")} (${tokenEstimate})`;
-}
-function pruneEditToolHistory(historyEntries, replaceMessageById) {
-    const summary = {
-        callsPruned: 0,
-        resultsPruned: 0,
-        bytesRemoved: 0,
-        prunedToolResults: [],
-    };
-    const editCallsById = new Map();
-    for (const entry of historyEntries) {
-        const message = entry.message;
-        if (message.role !== "assistant") {
-            continue;
-        }
-        const assistant = message;
-        const assistantContent = getAssistantContentOrThrow(assistant, "pruning edit tool calls");
-        let changed = false;
-        const nextContent = assistantContent.map((block) => {
-            if (block.type !== "toolCall") {
-                return block;
-            }
-            const toolCall = block;
-            if (toolCall.name !== TOOL_NAME_EDIT) {
-                return block;
-            }
-            const args = toolCall.arguments;
-            if (!args || typeof args !== "object" || Array.isArray(args)) {
-                return block;
-            }
-            const { oldText, newText } = args;
-            if (typeof oldText !== "string" || typeof newText !== "string") {
-                return block;
-            }
-            if (oldText === PRUNED_EDIT_ARGUMENT_MARKER && newText === PRUNED_EDIT_ARGUMENT_MARKER) {
-                return block;
-            }
-            changed = true;
-            summary.callsPruned += 1;
-            const oldBytes = Buffer.byteLength(oldText, "utf8");
-            const newBytes = Buffer.byteLength(newText, "utf8");
-            const markerBytes = Buffer.byteLength(PRUNED_EDIT_ARGUMENT_MARKER, "utf8") * 2;
-            summary.bytesRemoved += Math.max(0, oldBytes + newBytes - markerBytes);
-            editCallsById.set(toolCall.id, { oldText, newText });
-            return {
-                ...toolCall,
-                arguments: {
-                    ...args,
-                    oldText: PRUNED_EDIT_ARGUMENT_MARKER,
-                    newText: PRUNED_EDIT_ARGUMENT_MARKER,
-                },
-            };
-        });
-        if (changed) {
-            replacePrunedMessageOrThrow(replaceMessageById, entry.id, { ...assistant, content: nextContent }, "edit tool call");
-        }
-    }
-    if (editCallsById.size === 0) {
-        return summary;
-    }
-    for (const entry of historyEntries) {
-        const message = entry.message;
-        if (message.role !== "toolResult") {
-            continue;
-        }
-        const toolResult = message;
-        if (toolResult.toolName !== TOOL_NAME_EDIT) {
-            continue;
-        }
-        if (toolResult.isError) {
-            continue;
-        }
-        const callDiff = editCallsById.get(toolResult.toolCallId);
-        if (!callDiff) {
-            continue;
-        }
-        const inspection = inspectToolResultContent(toolResult);
-        if (inspection.firstText?.startsWith(PRUNED_EDIT_RESULT_PREFIX)) {
-            continue;
-        }
-        const prunedText = buildPrunedEditToolResult(callDiff);
-        const prunedResult = {
-            ...toolResult,
-            content: [{ type: "text", text: prunedText }],
-        };
-        replacePrunedMessageOrThrow(replaceMessageById, entry.id, prunedResult, "edit tool result");
-        summary.prunedToolResults.push({ toolCallId: prunedResult.toolCallId, content: prunedText });
-        summary.resultsPruned += 1;
-    }
-    return summary;
-}
-function replacePrunedMessageOrThrow(replaceMessageById, historyEntryId, message, label) {
-    if (!replaceMessageById(historyEntryId, message)) {
-        throw new Error(`failed to replace pruned ${label} '${historyEntryId}'`);
-    }
-}
-function getAssistantContentOrThrow(assistant, context) {
-    if (!Array.isArray(assistant.content)) {
-        throw new Error(`invalid assistant message content while ${context}`);
-    }
-    return assistant.content;
-}
-function buildPrunedEditToolResult(diff) {
-    const diffText = buildPrunedEditDiff(diff.oldText, diff.newText);
-    return `${PRUNED_EDIT_RESULT_PREFIX}\n${diffText}`;
-}
-function buildPrunedEditDiff(oldText, newText) {
-    const diff = buildLineDiff(oldText, newText);
-    if (diff.added === 0 && diff.removed === 0) {
-        return "(No textual changes)";
-    }
-    const collapsed = collapseLongUnchangedDiffRuns({
-        diffLines: diff.lines,
-        maxUnchangedLines: PRUNE_EDIT_UNCHANGED_CONTEXT_LINES,
-    });
-    return collapsed.length > 0 ? collapsed.join("\n") : "(No textual changes)";
-}
-function buildPrunedToolResultNotice(toolResult, bytes) {
-    const tokenEstimate = formatTokenEstimate(bytes);
-    return `${PRUNED_TOOL_RESULT_PREFIX} ${toolResult.toolName} output removed (${tokenEstimate}). Re-run the command if needed.`;
-}
-function inspectToolResultContent(toolResult) {
-    const parts = [];
-    let textBytes = 0;
-    let hasImage = false;
-    let firstText;
-    for (const block of toolResult.content) {
-        if (block.type === "text") {
-            if (firstText === undefined) {
-                firstText = block.text;
-            }
-            parts.push(block.text);
-            textBytes += Buffer.byteLength(block.text, "utf8");
-            continue;
-        }
-        if (block.type === "image") {
-            hasImage = true;
-        }
-    }
-    return {
-        text: parts.join("\n").trimEnd(),
-        textBytes,
-        hasImage,
-        firstText,
-    };
-}
-function buildSmartPrunePrompt(args) {
-    const lines = [];
-    lines.push(`Target pruning token budget: ${args.targetTokens}`);
-    lines.push([
-        "The budget is the total tokens to prune.",
-        "It is better to slightly exceed it than to be significantly below it.",
-    ].join(" "));
-    lines.push('Return only JSON: {"prune":[...]} with tool_call_id values from the conversation history.');
-    lines.push("Only include tool_call_id values for bash tool results.");
-    if (args.guidance?.trim()) {
-        lines.push(`Guidance (prioritize this): ${args.guidance.trim()}`);
-    }
-    else {
-        lines.push("Guidance: (none provided, use your best judgment)");
-    }
-    lines.push("");
-    lines.push("Conversation history:");
-    lines.push("<conversation>");
-    lines.push(...formatPruneConversationHistory(args.history));
-    lines.push("</conversation>");
-    return lines.join("\n");
-}
-function formatPruneConversationHistory(history) {
-    const lines = [];
-    for (const message of history) {
-        if (message.role === "user") {
-            lines.push("<user>");
-            appendPruneUserContentLines(lines, message.content);
-            lines.push("</user>");
-            lines.push("");
-            continue;
-        }
-        if (message.role === "assistant") {
-            lines.push("<assistant>");
-            const assistant = message;
-            const assistantContent = getAssistantContentOrThrow(assistant, "building smart prune prompt");
-            for (const block of assistantContent) {
-                if (block.type === "text") {
-                    appendPruneText(lines, block.text);
-                    continue;
-                }
-                if (block.type === "toolCall") {
-                    const toolCall = block;
-                    lines.push(buildPruneToolCallTag(toolCall));
-                }
-            }
-            lines.push("</assistant>");
-            lines.push("");
-            continue;
-        }
-        if (message.role === "toolResult") {
-            const toolResult = message;
-            lines.push(...buildPruneToolResultLines(toolResult));
-            lines.push("");
-        }
-    }
-    if (lines[lines.length - 1] === "") {
-        lines.pop();
-    }
-    return lines;
-}
-function appendPruneUserContentLines(lines, content) {
-    if (typeof content === "string") {
-        appendPruneText(lines, stripTauUserMetadata(content));
-        return;
-    }
-    if (!Array.isArray(content)) {
-        return;
-    }
-    for (const block of content) {
-        if (block.type === "text") {
-            appendPruneText(lines, stripTauUserMetadata(block.text));
-        }
-    }
-}
-function appendPruneText(lines, text) {
-    const escaped = escapeXml(text);
-    const parts = escaped.split(/\r?\n/);
-    for (const part of parts) {
-        lines.push(part);
-    }
-}
-function buildPruneToolCallTag(toolCall) {
-    const name = escapeXmlAttribute(toolCall.name);
-    const id = escapeXmlAttribute(toolCall.id);
-    const argsValue = JSON.stringify(toolCall.arguments);
-    const args = escapeXmlAttribute(argsValue);
-    return `<tool-call name="${name}" id="${id}" args="${args}" />`;
-}
-function buildPruneToolResultLines(toolResult) {
-    const lines = [];
-    const name = escapeXmlAttribute(toolResult.toolName);
-    const toolCallId = escapeXmlAttribute(toolResult.toolCallId);
-    const inspection = inspectToolResultContent(toolResult);
-    if (inspection.hasImage) {
-        lines.push(`<tool-result name="${name}" tool_call_id="${toolCallId}">`);
-        lines.push("<preview>[image omitted]</preview>");
-        lines.push("</tool-result>");
-        return lines;
-    }
-    const preview = buildPruneToolResultPreview(inspection.text);
-    lines.push(`<tool-result name="${name}" tool_call_id="${toolCallId}" total_tokens="${preview.totalTokens}">`);
-    lines.push(`<preview max_tokens="${PRUNE_PREVIEW_MAX_TOKENS}">`);
-    lines.push(...preview.lines);
-    lines.push("</preview>");
-    lines.push("</tool-result>");
-    return lines;
-}
-function buildPruneToolResultPreview(text) {
-    const normalized = text.trimEnd();
-    const totalBytes = Buffer.byteLength(normalized, "utf8");
-    const totalTokens = bytesToTokens(totalBytes);
-    if (totalTokens <= PRUNE_PREVIEW_MAX_TOKENS) {
-        const escaped = escapeXml(normalized);
-        const lines = escaped ? escaped.split(/\r?\n/) : [""];
-        return { lines, totalTokens };
-    }
-    const head = truncateToBytesFromStart(normalized, tokensToBytes(PRUNE_PREVIEW_MAX_TOKENS));
-    const remainingTokens = Math.max(0, totalTokens - PRUNE_PREVIEW_MAX_TOKENS);
-    const suffix = `...${remainingTokens} more tokens...`;
-    const previewText = head.endsWith("\n") || head === "" ? `${head}${suffix}` : `${head}\n${suffix}`;
-    const escaped = escapeXml(previewText);
-    const lines = escaped ? escaped.split(/\r?\n/) : [""];
-    return { lines, totalTokens };
-}
-function escapeXml(text) {
-    return text.replace(/&/g, "&amp;").replace(/</g, "&lt;").replace(/>/g, "&gt;");
-}
-function escapeXmlAttribute(text) {
-    return escapeXml(text).replace(/"/g, "&quot;").replace(/'/g, "&apos;");
-}
-//# sourceMappingURL=pruning.js.map

package/dist/core/session/pruning.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"pruning.js","sourceRoot":"","sources":["../../../src/core/session/pruning.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAExE,OAAO,EAAE,aAAa,EAAE,6BAA6B,EAAE,MAAM,uBAAuB,CAAC;AACrF,OAAO,EAAE,0BAA0B,EAAE,MAAM,sBAAsB,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AACtF,OAAO,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAChE,OAAO,EAAE,oBAAoB,EAAE,MAAM,2BAA2B,CAAC;AAEjE,MAAM,sBAAsB,GAAG,IAAI,CAAC;AACpC,MAAM,yBAAyB,GAAG,sBAAsB,CAAC;AACzD,MAAM,yBAAyB,GAAG,gCAAgC,CAAC;AACnE,MAAM,2BAA2B,GAAG,kBAAkB,CAAC;AACvD,MAAM,kCAAkC,GAAG,CAAC,CAAC;AAC7C,MAAM,wBAAwB,GAAG,GAAG,CAAC;AACrC,MAAM,uBAAuB,GAAG,GAAG,CAAC;AAwEpC,MAAM,UAAU,2BAA2B;IACzC,OAAO,sBAAsB,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,KAAc;IACtD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,sBAAsB,CAAC;IAChC,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,oCAAoC,CAAC,KAAc;IAIjE,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,QAAQ,EAAE,sBAAsB,EAAE,CAAC;IAC9C,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,EAAE,QAAQ,EAAE,sBAAsB,EAAE,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;IAClC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5B,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC5B,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACvC,OAAO,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;IAC1E,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,sBAAsB,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,IAI9C;IACC,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrC,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,WAAW,GAAG,sBAAsB,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/E,IAAI,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,WAAW,KAAK,CAAC,EAAE,CAAC;QACzE,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,WAAW,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO;QACL,MAAM,EAAE,qBAAqB,CAAC;YAC5B,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC;YAC1D,YAAY,EAAE,WAAW,CAAC,YAAY;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;QACF,YAAY,EAAE,WAAW,CAAC,YAAY;KACvC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,2BAA2B;IACzC,OAAO;QACL,sCAAsC;QACtC,gGAAgG;QAChG,8GAA8G;QAC9G,iHAAiH;QACjH,uHAAuH;QACvH,qDAAqD;KACtD,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,SAA2B;IAE3B,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,SAAS,CAAC;QACf,KAAK,MAAM;YACT,OAAO,SAAS,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,KAAK,CAAC;QACf,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB;YACE,OAAO,QAAQ,CAAC;IACpB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,GAAW;IACjD,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,MAAM,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;IAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACpC,IAAI,KAAK,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IAC9C,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACnE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAI,MAA8B,CAAC,KAAK,CAAC;IACpD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;QAC5E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAInC;IACC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAE7C,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,gBAAgB,CAAC,wCAAwC,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO,gBAAgB,CAAC,2BAA2B,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,WAAW,GAAG,oBAAoB,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACvF,MAAM,WAAW,GAAG,sBAAsB,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACvF,MAAM,eAAe,GACnB,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,KAAK,CAAC;QAC5E,CAAC,CAAC,qCAAqC;QACvC,CAAC,CAAC,mDAAmD,CAAC;IAE1D,IAAI,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,WAAW,KAAK,CAAC,EAAE,CAAC;QACzE,OAAO,qBAAqB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,WAAW,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC;QAClC,OAAO,qBAAqB,CAAC,WAAW,EAAE,iDAAiD,CAAC,CAAC;IAC/F,CAAC;IAED,MAAM,OAAO,GACX,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO;QAC/B,CAAC,CAAC,0BAA0B,CACxB,IAAI,CAAC,OAAO,CAAC,cAAc,IAAI,EAAE,EACjC,WAAW,CAAC,UAAU,EACtB,WAAW,CAAC,YAAY,CACzB;QACH,CAAC,CAAC,+BAA+B,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAE1E,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,qBAAqB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,OAAO,GAAG,wBAAwB,CAAC,OAAO,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,wBAAwB,CAAC,WAAW,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;IAClG,OAAO;QACL,OAAO;QACP,IAAI,EAAE,KAAK;QACX,iBAAiB,EAAE,OAAO,CAAC,aAAa;QACxC,eAAe,EAAE,WAAW,CAAC,WAAW;QACxC,iBAAiB,EAAE,WAAW,CAAC,aAAa;QAC5C,WAAW,EAAE,OAAO,CAAC,WAAW,GAAG,WAAW,CAAC,YAAY;QAC3D,iBAAiB,EAAE,CAAC,GAAG,WAAW,CAAC,iBAAiB,EAAE,GAAG,OAAO,CAAC,iBAAiB,CAAC;KACpF,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAgB;IAC7C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAe;IACvC,OAAO;QACL,OAAO;QACP,IAAI,EAAE,IAAI;QACV,iBAAiB,EAAE,CAAC;QACpB,eAAe,EAAE,CAAC;QAClB,iBAAiB,EAAE,CAAC;QACpB,WAAW,EAAE,CAAC;QACd,iBAAiB,EAAE,EAAE;KACtB,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,WAA4B,EAC5B,eAAuB;IAEvB,IAAI,CAAC,uBAAuB,CAAC,WAAW,CAAC,EAAE,CAAC;QAC1C,OAAO,gBAAgB,CAAC,eAAe,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO;QACL,OAAO,EAAE,wBAAwB,CAAC,WAAW,CAAC;QAC9C,IAAI,EAAE,KAAK;QACX,iBAAiB,EAAE,CAAC;QACpB,eAAe,EAAE,WAAW,CAAC,WAAW;QACxC,iBAAiB,EAAE,WAAW,CAAC,aAAa;QAC5C,WAAW,EAAE,WAAW,CAAC,YAAY;QACrC,iBAAiB,EAAE,WAAW,CAAC,iBAAiB;KACjD,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAC7B,cAA+C,EAC/C,QAAgB;IAEhB,MAAM,UAAU,GAA+B,EAAE,CAAC;IAClD,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,OAA4B,CAAC;QAChD,IAAI,UAAU,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;YAC3C,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,wBAAwB,CAAC,UAAU,CAAC,CAAC;QACxD,IAAI,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,yBAAyB,CAAC,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACvF,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACnD,UAAU,CAAC,IAAI,CAAC;YACd,cAAc,EAAE,KAAK,CAAC,EAAE;YACxB,UAAU;YACV,KAAK,EAAE,UAAU,CAAC,SAAS;YAC3B,MAAM;YACN,KAAK,EAAE,UAAU,CAAC,MAAM;SACzB,CAAC,CAAC;QACH,WAAW,IAAI,MAAM,CAAC;IACxB,CAAC;IAED,OAAO;QACL,UAAU;QACV,WAAW;QACX,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;KAChD,CAAC;AACJ,CAAC;AAED,SAAS,+BAA+B,CACtC,WAA6B,EAC7B,QAAgC;IAEhC,MAAM,OAAO,GACX,QAAQ,KAAK,SAAS;QACpB,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC,IAAI,CAC9B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CACxE;QACH,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC;IAE7B,MAAM,QAAQ,GAA+B,EAAE,CAAC;IAChD,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;QAChC,IAAI,cAAc,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;YAC/C,MAAM;QACR,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzB,cAAc,IAAI,SAAS,CAAC,MAAM,CAAC;IACrC,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,0BAA0B,CACjC,GAAsB,EACtB,UAA+C,EAC/C,YAAoB;IAEpB,MAAM,cAAc,GAAG,IAAI,GAAG,EAAoC,CAAC;IACnE,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,QAAQ,GAA+B,EAAE,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,uBAAuB,CAAC,CAAC,CAAC;IAE1E,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAC3B,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,IAAI,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS;YAAE,SAAS;QACpD,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC;QAC3B,IAAI,MAAM,IAAI,YAAY,EAAE,CAAC;YAC3B,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,wBAAwB,CAC/B,UAA+C,EAC/C,kBAAyE;IAMzE,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,iBAAiB,GAA8B,EAAE,CAAC;IAExD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,WAAW,IAAI,SAAS,CAAC,KAAK,CAAC;QAC/B,MAAM,UAAU,GAAG,2BAA2B,CAAC,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;QACtF,MAAM,YAAY,GAAsB;YACtC,GAAG,SAAS,CAAC,UAAU;YACvB,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;SAC9C,CAAC;QACF,2BAA2B,CACzB,kBAAkB,EAClB,SAAS,CAAC,cAAc,EACxB,YAAY,EACZ,kBAAkB,CACnB,CAAC;QACF,iBAAiB,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;IACvF,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,UAAU,CAAC,MAAM,EAAE,WAAW,EAAE,iBAAiB,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,uBAAuB,CAAC,OAAyB;IACxD,OAAO,OAAO,CAAC,WAAW,GAAG,CAAC,IAAI,OAAO,CAAC,aAAa,GAAG,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,wBAAwB,CAC/B,WAA6B,EAC7B,iBAAiB,GAAW,CAAC,EAC7B,eAAe,GAAW,CAAC;IAE3B,MAAM,eAAe,GAAG,uBAAuB,CAAC,WAAW,CAAC,CAAC;IAE7D,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC;QAC3B,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,mDAAmD,CAAC;QAC7D,CAAC;QACD,OAAO,UAAU,eAAe,GAAG,CAAC;IACtC,CAAC;IAED,MAAM,SAAS,GAAG,mBAAmB,CAAC,eAAe,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,iBAAiB,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IAChE,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,UAAU,iBAAiB,cAAc,QAAQ,KAAK,SAAS,IAAI,CAAC;IAC7E,CAAC;IAED,OAAO,UAAU,iBAAiB,cAAc,QAAQ,KAAK,SAAS,SAAS,eAAe,GAAG,CAAC;AACpG,CAAC;AAED,SAAS,uBAAuB,CAAC,OAAyB;IACxD,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,OAAO,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,cAAc,IAAI,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,OAAO,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,aAAa,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;QAChE,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,aAAa,cAAc,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,aAAa,GAAG,mBAAmB,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAChE,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,aAAa,GAAG,CAAC;AACrD,CAAC;AAED,SAAS,oBAAoB,CAC3B,cAA+C,EAC/C,kBAAyE;IAEzE,MAAM,OAAO,GAAoB;QAC/B,WAAW,EAAE,CAAC;QACd,aAAa,EAAE,CAAC;QAChB,YAAY,EAAE,CAAC;QACf,iBAAiB,EAAE,EAAE;KACtB,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,GAAG,EAA6B,CAAC;IAE3D,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACjC,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,OAA2B,CAAC;QAC9C,MAAM,gBAAgB,GAAG,0BAA0B,CAAC,SAAS,EAAE,yBAAyB,CAAC,CAAC;QAE1F,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACjD,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,QAAQ,GAAG,KAAiB,CAAC;YACnC,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;gBACrC,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC;YAChC,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAA+B,CAAC;YAC7D,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC/D,OAAO,KAAK,CAAC;YACf,CAAC;YAED,IAAI,OAAO,KAAK,2BAA2B,IAAI,OAAO,KAAK,2BAA2B,EAAE,CAAC;gBACvF,OAAO,KAAK,CAAC;YACf,CAAC;YAED,OAAO,GAAG,IAAI,CAAC;YACf,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACpD,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,2BAA2B,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;YAC/E,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,QAAQ,GAAG,WAAW,CAAC,CAAC;YACvE,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;YAErD,OAAO;gBACL,GAAG,QAAQ;gBACX,SAAS,EAAE;oBACT,GAAG,IAAI;oBACP,OAAO,EAAE,2BAA2B;oBACpC,OAAO,EAAE,2BAA2B;iBACrC;aACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,OAAO,EAAE,CAAC;YACZ,2BAA2B,CACzB,kBAAkB,EAClB,KAAK,CAAC,EAAE,EACR,EAAE,GAAG,SAAS,EAAE,OAAO,EAAE,WAAW,EAAE,EACtC,gBAAgB,CACjB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,IAAI,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,OAA4B,CAAC;QAChD,IAAI,UAAU,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YACvB,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,wBAAwB,CAAC,UAAU,CAAC,CAAC;QACxD,IAAI,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,yBAAyB,CAAC,EAAE,CAAC;YAChE,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QACvD,MAAM,YAAY,GAAsB;YACtC,GAAG,UAAU;YACb,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;SAC9C,CAAC;QACF,2BAA2B,CAAC,kBAAkB,EAAE,KAAK,CAAC,EAAE,EAAE,YAAY,EAAE,kBAAkB,CAAC,CAAC;QAC5F,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;QAC7F,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,2BAA2B,CAClC,kBAAyE,EACzE,cAAsB,EACtB,OAAgB,EAChB,KAAa;IAEb,IAAI,CAAC,kBAAkB,CAAC,cAAc,EAAE,OAAO,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,4BAA4B,KAAK,KAAK,cAAc,GAAG,CAAC,CAAC;IAC3E,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CACjC,SAA2B,EAC3B,OAAkE;IAElE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,2CAA2C,OAAO,EAAE,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,SAAS,CAAC,OAAO,CAAC;AAC3B,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAuB;IACxD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IACjE,OAAO,GAAG,yBAAyB,KAAK,QAAQ,EAAE,CAAC;AACrD,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAe,EAAE,OAAe;IAC3D,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC7C,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,sBAAsB,CAAC;IAChC,CAAC;IAED,MAAM,SAAS,GAAG,6BAA6B,CAAC;QAC9C,SAAS,EAAE,IAAI,CAAC,KAAK;QACrB,iBAAiB,EAAE,kCAAkC;KACtD,CAAC,CAAC;IAEH,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC;AAC9E,CAAC;AAED,SAAS,2BAA2B,CAAC,UAA6B,EAAE,KAAa;IAC/E,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IACjD,OAAO,GAAG,yBAAyB,IAAI,UAAU,CAAC,QAAQ,oBAAoB,aAAa,kCAAkC,CAAC;AAChI,CAAC;AAED,SAAS,wBAAwB,CAAC,UAA6B;IAC7D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,SAA6B,CAAC;IAElC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;YACzB,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvB,SAAS,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACnD,SAAS;QACX,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;QAChC,SAAS;QACT,QAAQ;QACR,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,IAI9B;IACC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,gCAAgC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;IAChE,KAAK,CAAC,IAAI,CACR;QACE,0CAA0C;QAC1C,uEAAuE;KACxE,CAAC,IAAI,CAAC,GAAG,CAAC,CACZ,CAAC;IACF,KAAK,CAAC,IAAI,CACR,2FAA2F,CAC5F,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,yDAAyD,CAAC,CAAC;IACtE,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,+BAA+B,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACpE,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,mDAAmD,CAAC,CAAC;IAClE,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;IACpC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAC7B,KAAK,CAAC,IAAI,CAAC,GAAG,8BAA8B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5D,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,8BAA8B,CAAC,OAA2B;IACjE,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;QAC9B,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrB,2BAA2B,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YACpD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC1B,MAAM,SAAS,GAAG,OAA2B,CAAC;YAC9C,MAAM,gBAAgB,GAAG,0BAA0B,CAAC,SAAS,EAAE,6BAA6B,CAAC,CAAC;YAE9F,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;gBACrC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC1B,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBACnC,SAAS;gBACX,CAAC;gBAED,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBAC9B,MAAM,QAAQ,GAAG,KAAiB,CAAC;oBACnC,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAClC,MAAM,UAAU,GAAG,OAA4B,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,GAAG,yBAAyB,CAAC,UAAU,CAAC,CAAC,CAAC;YACrD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACnC,KAAK,CAAC,GAAG,EAAE,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAe,EAAE,OAA2B;IAC/E,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,eAAe,CAAC,KAAK,EAAE,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC;QACtD,OAAO;IACT,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5B,OAAO;IACT,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,eAAe,CAAC,KAAK,EAAE,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,KAAe,EAAE,IAAY;IACpD,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAkB;IAC/C,MAAM,IAAI,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,EAAE,GAAG,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAC3C,OAAO,oBAAoB,IAAI,SAAS,EAAE,WAAW,IAAI,MAAM,CAAC;AAClE,CAAC;AAED,SAAS,yBAAyB,CAAC,UAA6B;IAC9D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,kBAAkB,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACrD,MAAM,UAAU,GAAG,kBAAkB,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAG,wBAAwB,CAAC,UAAU,CAAC,CAAC;IAExD,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,sBAAsB,IAAI,mBAAmB,UAAU,IAAI,CAAC,CAAC;QACxE,KAAK,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,2BAA2B,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC7D,KAAK,CAAC,IAAI,CACR,sBAAsB,IAAI,mBAAmB,UAAU,mBAAmB,OAAO,CAAC,WAAW,IAAI,CAClG,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,wBAAwB,wBAAwB,IAAI,CAAC,CAAC;IACjE,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7B,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzB,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAC7B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,2BAA2B,CAAC,IAAY;IAI/C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;IAClC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACzD,MAAM,WAAW,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAE9C,IAAI,WAAW,IAAI,wBAAwB,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACtD,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;IAChC,CAAC;IAED,MAAM,IAAI,GAAG,wBAAwB,CAAC,UAAU,EAAE,aAAa,CAAC,wBAAwB,CAAC,CAAC,CAAC;IAC3F,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,GAAG,wBAAwB,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,MAAM,eAAe,iBAAiB,CAAC;IACtD,MAAM,WAAW,GACf,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,MAAM,EAAE,CAAC;IACjF,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACtD,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY;IACtC,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AACzE,CAAC"}