@animalabs/membrane 0.5.51 → 0.5.52

package/dist/utils/tool-parser.js

@@ -0,0 +1,600 @@
+/**
+ * Tool parsing utilities for XML-based tool calls
+ *
+ * Supports both plain and antml:-prefixed formats:
+ *   <function_calls> or <function_calls>
+ *   <invoke name="..."> or <invoke name="...">
+ *   <parameter name="..."> or <parameter name="...">
+ *
+ * Also supports self-closing invoke tags:
+ *   <invoke name="tool"/> or <invoke name="tool"/>
+ */
+// ============================================================================
+// Helper Functions
+// ============================================================================
+/**
+ * Parse a parameter value, handling JSON and large integers safely.
+ * Discord snowflake IDs and similar large integers lose precision when
+ * parsed as JavaScript numbers, so we keep them as strings.
+ */
+function parseParamValue(value) {
+    const trimmed = value.trim();
+    // Check if it looks like a large integer (16+ digits, no decimal)
+    // JavaScript can only safely represent integers up to 2^53 - 1 (about 9 quadrillion)
+    const looksLikeLargeInt = /^\d{16,}$/.test(trimmed);
+    if (looksLikeLargeInt) {
+        // Keep as string to preserve precision
+        return trimmed;
+    }
+    // Try to parse as JSON
+    try {
+        return JSON.parse(trimmed);
+    }
+    catch {
+        return trimmed;
+    }
+}
+// ============================================================================
+// Tool Call Parsing
+// ============================================================================
+// Regex patterns supporting both plain and antml: prefix
+// Pattern matches: <function_calls> or <function_calls>
+const FUNCTION_CALLS_REGEX = /<(antml:)?function_calls>([\s\S]*?)<\/(antml:)?function_calls>/g;
+// Full invoke tags with content
+const INVOKE_REGEX_FULL = /<(antml:)?invoke\s+name="([^"]+)">([\s\S]*?)<\/(antml:)?invoke>/g;
+// Self-closing invoke tags (no parameters)
+const INVOKE_REGEX_SELF_CLOSE = /<(antml:)?invoke\s+name="([^"]+)"\s*\/>/g;
+// Parameter tags
+const PARAMETER_REGEX = /<(antml:)?parameter\s+name="([^"]+)">([\s\S]*?)<\/(antml:)?parameter>/g;
+// Check for function_results following a block
+const FUNCTION_RESULTS_START = /<(antml:)?function_results>/;
+/**
+ * Parse tool calls from text containing XML function_calls blocks
+ *
+ * Uses "last-unexecuted-block" logic: finds the last function_calls block
+ * that doesn't have function_results immediately following it.
+ */
+export function parseToolCalls(text) {
+    // Reset regex
+    FUNCTION_CALLS_REGEX.lastIndex = 0;
+    // Find all function_calls blocks and pick the last unexecuted one
+    let blockMatch = null;
+    let lastUnexecutedMatch = null;
+    while ((blockMatch = FUNCTION_CALLS_REGEX.exec(text)) !== null) {
+        // Check if this block already has results after it
+        const afterPos = blockMatch.index + blockMatch[0].length;
+        const textAfter = text.slice(afterPos, afterPos + 100); // Check next 100 chars
+        if (!FUNCTION_RESULTS_START.test(textAfter.trimStart())) {
+            // This block hasn't been executed yet - store it
+            // Need to capture all properties since exec returns are reused
+            lastUnexecutedMatch = {
+                ...blockMatch,
+                index: blockMatch.index,
+                input: blockMatch.input,
+            };
+        }
+    }
+    if (!lastUnexecutedMatch) {
+        return null;
+    }
+    const fullMatch = lastUnexecutedMatch[0];
+    const innerContent = lastUnexecutedMatch[2] ?? ''; // Group 2 is content between tags
+    const matchIndex = lastUnexecutedMatch.index;
+    const beforeText = text.slice(0, matchIndex);
+    const afterText = text.slice(matchIndex + fullMatch.length);
+    const calls = [];
+    // Parse full invoke tags (with content and closing tag)
+    INVOKE_REGEX_FULL.lastIndex = 0;
+    let invokeMatch;
+    while ((invokeMatch = INVOKE_REGEX_FULL.exec(innerContent)) !== null) {
+        const toolName = invokeMatch[2] ?? ''; // Group 2 is the name
+        const invokeContent = invokeMatch[3] ?? ''; // Group 3 is the content
+        // Parse parameters
+        const input = {};
+        PARAMETER_REGEX.lastIndex = 0;
+        let paramMatch;
+        while ((paramMatch = PARAMETER_REGEX.exec(invokeContent)) !== null) {
+            const paramName = paramMatch[2] ?? ''; // Group 2 is the name
+            const paramValue = paramMatch[3] ?? ''; // Group 3 is the value
+            // Parse value with special handling for large integers
+            input[paramName] = parseParamValue(paramValue);
+        }
+        calls.push({
+            id: generateToolId(),
+            name: toolName,
+            input,
+        });
+    }
+    // Parse self-closing invoke tags (no parameters)
+    INVOKE_REGEX_SELF_CLOSE.lastIndex = 0;
+    let selfCloseMatch;
+    while ((selfCloseMatch = INVOKE_REGEX_SELF_CLOSE.exec(innerContent)) !== null) {
+        const toolName = selfCloseMatch[2] ?? ''; // Group 2 is the name
+        calls.push({
+            id: generateToolId(),
+            name: toolName,
+            input: {}, // No parameters for self-closing tag
+        });
+    }
+    return {
+        calls,
+        beforeText,
+        afterText,
+        fullMatch,
+    };
+}
+/**
+ * Check if text contains an unclosed function_calls block
+ * Used for false-positive stop sequence detection
+ * Supports both plain and antml: prefixed tags
+ */
+export function hasUnclosedToolBlock(text) {
+    // Use regex that matches both plain and antml: prefixed tags
+    const openPattern = /<(antml:)?function_calls>/g;
+    const closePattern = /<\/(antml:)?function_calls>/g;
+    const openCount = (text.match(openPattern) || []).length;
+    const closeCount = (text.match(closePattern) || []).length;
+    return openCount > closeCount;
+}
+/**
+ * Check if text ends with a partial/unclosed tool block
+ * Supports both plain and antml: prefixed tags
+ */
+export function endsWithPartialToolBlock(text) {
+    // Check for partial opening tag (plain or antml:)
+    if (/<(antml:)?function_calls[^>]*$/.test(text))
+        return true;
+    if (/<(antml:)?invoke[^>]*$/.test(text))
+        return true;
+    if (/<(antml:)?parameter[^>]*$/.test(text))
+        return true;
+    // Check for unclosed block
+    return hasUnclosedToolBlock(text);
+}
+// ============================================================================
+// Tool Result Formatting
+// ============================================================================
+/**
+ * Format tool results as XML for injection.
+ * Handles both string content and structured content blocks (with images).
+ */
+export function formatToolResults(results) {
+    const parts = ['<function_results>'];
+    for (const result of results) {
+        const tagName = result.isError ? 'error' : 'result';
+        parts.push(`<${tagName} tool_use_id="${result.toolUseId}">`);
+        // Handle both string and array content
+        if (typeof result.content === 'string') {
+            parts.push(escapeXml(result.content));
+        }
+        else if (Array.isArray(result.content)) {
+            // Structured content blocks
+            for (const block of result.content) {
+                if (block.type === 'text') {
+                    parts.push(escapeXml(block.text));
+                }
+                else if (block.type === 'image') {
+                    // For XML mode, we can't embed images directly
+                    // Add a note about the image for the model
+                    const sizeKb = Math.round((block.source.data.length * 0.75) / 1024);
+                    parts.push(`[Image: ${block.source.mediaType}, ~${sizeKb}KB]`);
+                }
+            }
+        }
+        parts.push(`</${tagName}>`);
+    }
+    parts.push('</function_results>');
+    return parts.join('\n');
+}
+/**
+ * Format a single tool result
+ */
+export function formatToolResult(result) {
+    return formatToolResults([result]);
+}
+/**
+ * Format tool definitions as XML for system prompt
+ */
+export function formatToolDefinitions(tools) {
+    const parts = ['<tools>'];
+    for (const tool of tools) {
+        parts.push(`<tool name="${escapeXml(tool.name)}">`);
+        parts.push(`<description>${escapeXml(tool.description)}</description>`);
+        parts.push('<parameters>');
+        for (const [paramName, param] of Object.entries(tool.parameters)) {
+            const attrs = [`name="${escapeXml(paramName)}"`, `type="${param.type}"`];
+            if (param.required)
+                attrs.push('required="true"');
+            if (param.enum)
+                attrs.push(`enum="${param.enum.join(',')}"`);
+            parts.push(`<parameter ${attrs.join(' ')}>`);
+            if (param.description) {
+                parts.push(escapeXml(param.description));
+            }
+            parts.push('</parameter>');
+        }
+        parts.push('</parameters>');
+        parts.push('</tool>');
+    }
+    parts.push('</tools>');
+    return parts.join('\n');
+}
+// ============================================================================
+// Accumulated Text to ContentBlock[] Parsing
+// ============================================================================
+// Regex for matching thinking blocks (both plain and antml: prefixed)
+const THINKING_BLOCK_REGEX = /<(antml:)?thinking>([\s\S]*?)<\/(antml:)?thinking>/g;
+// Regex for matching function_calls blocks with their content
+const FUNCTION_BLOCK_WITH_CONTENT_REGEX = /<(antml:)?function_calls>([\s\S]*?)<\/(antml:)?function_calls>/g;
+// Regex for matching function_results blocks with their content
+const FUNCTION_RESULTS_BLOCK_REGEX = /<(antml:)?function_results>([\s\S]*?)<\/(antml:)?function_results>/g;
+// Regex for individual result/error within function_results
+const RESULT_REGEX = /<result\s+tool_use_id="([^"]+)">([\s\S]*?)<\/result>/g;
+const ERROR_REGEX = /<error\s+tool_use_id="([^"]+)">([\s\S]*?)<\/error>/g;
+/**
+ * Parse accumulated assistant text into structured ContentBlock[].
+ * Extracts thinking blocks, tool calls, tool results, and plain text.
+ *
+ * @param text - The accumulated assistant output text
+ * @param options - Optional parsing context
+ * @param options.startInsideBlock - Block type we're starting inside (from prefill context)
+ * @returns Array of ContentBlock in order of appearance
+ */
+export function parseAccumulatedIntoBlocks(text, options) {
+    // If we're starting inside a block from prefill, prepend a synthetic opening tag
+    // so the regex can match the closing tag properly
+    let processedText = text;
+    if (options?.startInsideBlock === 'thinking') {
+        processedText = '<thinking>' + text;
+    }
+    else if (options?.startInsideBlock === 'tool_call') {
+        processedText = '<function_calls>' + text;
+    }
+    else if (options?.startInsideBlock === 'tool_result') {
+        processedText = '<function_results>' + text;
+    }
+    const blocks = [];
+    const toolCalls = [];
+    const toolResults = [];
+    const positions = [];
+    // Find all thinking blocks
+    THINKING_BLOCK_REGEX.lastIndex = 0;
+    let thinkingMatch;
+    while ((thinkingMatch = THINKING_BLOCK_REGEX.exec(processedText)) !== null) {
+        positions.push({
+            start: thinkingMatch.index,
+            end: thinkingMatch.index + thinkingMatch[0].length,
+            block: {
+                type: 'thinking',
+                thinking: thinkingMatch[2] ?? '',
+            },
+        });
+    }
+    // Find all function_calls blocks and parse their tool calls
+    FUNCTION_BLOCK_WITH_CONTENT_REGEX.lastIndex = 0;
+    let funcMatch;
+    while ((funcMatch = FUNCTION_BLOCK_WITH_CONTENT_REGEX.exec(processedText)) !== null) {
+        const innerContent = funcMatch[2] ?? '';
+        const blockToolCalls = [];
+        // Parse invoke tags in this block
+        INVOKE_REGEX_FULL.lastIndex = 0;
+        let invokeMatch;
+        while ((invokeMatch = INVOKE_REGEX_FULL.exec(innerContent)) !== null) {
+            const toolName = invokeMatch[2] ?? '';
+            const invokeContent = invokeMatch[3] ?? '';
+            const input = {};
+            // Parse parameters
+            PARAMETER_REGEX.lastIndex = 0;
+            let paramMatch;
+            while ((paramMatch = PARAMETER_REGEX.exec(invokeContent)) !== null) {
+                const paramName = paramMatch[2] ?? '';
+                const paramValue = paramMatch[3] ?? '';
+                // Parse value with special handling for large integers
+                input[paramName] = parseParamValue(paramValue);
+            }
+            const id = generateToolId();
+            const toolCall = { id, name: toolName, input };
+            toolCalls.push(toolCall);
+            blockToolCalls.push({
+                type: 'tool_use',
+                id,
+                name: toolName,
+                input,
+            });
+        }
+        // Parse self-closing invoke tags
+        INVOKE_REGEX_SELF_CLOSE.lastIndex = 0;
+        let selfCloseMatch;
+        while ((selfCloseMatch = INVOKE_REGEX_SELF_CLOSE.exec(innerContent)) !== null) {
+            const toolName = selfCloseMatch[2] ?? '';
+            const id = generateToolId();
+            const toolCall = { id, name: toolName, input: {} };
+            toolCalls.push(toolCall);
+            blockToolCalls.push({
+                type: 'tool_use',
+                id,
+                name: toolName,
+                input: {},
+            });
+        }
+        if (blockToolCalls.length > 0) {
+            positions.push({
+                start: funcMatch.index,
+                end: funcMatch.index + funcMatch[0].length,
+                block: blockToolCalls,
+            });
+        }
+    }
+    // Find all function_results blocks and parse their results
+    FUNCTION_RESULTS_BLOCK_REGEX.lastIndex = 0;
+    let resultsMatch;
+    while ((resultsMatch = FUNCTION_RESULTS_BLOCK_REGEX.exec(processedText)) !== null) {
+        const innerContent = resultsMatch[2] ?? '';
+        const blockResults = [];
+        // Parse result tags
+        RESULT_REGEX.lastIndex = 0;
+        let resultMatch;
+        while ((resultMatch = RESULT_REGEX.exec(innerContent)) !== null) {
+            const toolUseId = resultMatch[1] ?? '';
+            const content = unescapeXml(resultMatch[2] ?? '');
+            const result = { toolUseId, content, isError: false };
+            toolResults.push(result);
+            blockResults.push({
+                type: 'tool_result',
+                toolUseId,
+                content,
+                isError: false,
+            });
+        }
+        // Parse error tags
+        ERROR_REGEX.lastIndex = 0;
+        let errorMatch;
+        while ((errorMatch = ERROR_REGEX.exec(innerContent)) !== null) {
+            const toolUseId = errorMatch[1] ?? '';
+            const content = unescapeXml(errorMatch[2] ?? '');
+            const result = { toolUseId, content, isError: true };
+            toolResults.push(result);
+            blockResults.push({
+                type: 'tool_result',
+                toolUseId,
+                content,
+                isError: true,
+            });
+        }
+        if (blockResults.length > 0) {
+            positions.push({
+                start: resultsMatch.index,
+                end: resultsMatch.index + resultsMatch[0].length,
+                block: blockResults,
+            });
+        }
+    }
+    // Sort positions by start index
+    positions.sort((a, b) => a.start - b.start);
+    // Build final blocks array, inserting text blocks between special blocks
+    // Use processedText for slicing since positions are relative to it
+    let lastEnd = 0;
+    for (const pos of positions) {
+        // Add text block for content before this special block
+        if (pos.start > lastEnd) {
+            const textContent = processedText.slice(lastEnd, pos.start).trim();
+            if (textContent) {
+                blocks.push({ type: 'text', text: textContent });
+            }
+        }
+        // Add the special block(s)
+        if (Array.isArray(pos.block)) {
+            blocks.push(...pos.block);
+        }
+        else {
+            blocks.push(pos.block);
+        }
+        lastEnd = pos.end;
+    }
+    // Add any remaining text after the last special block
+    // This also handles the case where there are no special blocks at all
+    // (lastEnd stays 0, so we slice from 0 to get all text)
+    if (lastEnd < processedText.length) {
+        const textContent = processedText.slice(lastEnd).trim();
+        if (textContent) {
+            blocks.push({ type: 'text', text: textContent });
+        }
+    }
+    return { blocks, toolCalls, toolResults };
+}
+// Assembled to avoid triggering stop sequences in model output
+const FUNC_CALLS_OPEN = '<' + 'function_calls>';
+const FUNC_CALLS_CLOSE = '</' + 'function_calls>';
+const INVOKE_OPEN = '<' + 'invoke name="';
+const INVOKE_CLOSE = '</' + 'invoke>';
+const PARAM_OPEN = '<' + 'parameter name="';
+const PARAM_CLOSE = '</' + 'parameter>';
+/**
+ * Get tool instructions string for manual placement.
+ * Use this when you want to control where tool instructions appear
+ * (e.g., injected into conversation rather than system prompt).
+ *
+ * @param tools - Tool definitions
+ * @returns Complete instruction string with definitions and usage example
+ */
+export function getToolInstructions(tools) {
+    // Format definitions
+    const definitions = tools.map((tool) => {
+        const toolDef = {
+            description: tool.description,
+            name: tool.name,
+            parameters: tool.inputSchema,
+        };
+        return `<function>${JSON.stringify(toolDef)}</function>`;
+    });
+    // Build instruction with example
+    return `<functions>
+${definitions.join('\n')}
+</functions>
+
+When making function calls using tools that accept array or object parameters ensure those are structured using JSON. For example:
+${FUNC_CALLS_OPEN}
+${INVOKE_OPEN}example_tool">
+${PARAM_OPEN}parameter">[{"key": "value"}]${PARAM_CLOSE}
+${INVOKE_CLOSE}
+${FUNC_CALLS_CLOSE}`;
+}
+/**
+ * Check if any tool result contains image content
+ */
+export function hasImageInToolResults(results) {
+    for (const result of results) {
+        if (Array.isArray(result.content)) {
+            if (result.content.some(block => block.type === 'image')) {
+                return true;
+            }
+        }
+    }
+    return false;
+}
+/**
+ * Format tool results for split-turn injection when images are present.
+ *
+ * This separates the XML into parts that go in the assistant turn (text)
+ * and the user turn (images), with continuation XML for the next assistant turn.
+ *
+ * Structure when images present:
+ * ```
+ * Assistant: <function_results>
+ *              <result tool_use_id="...">
+ *                text content here
+ *            [END - mid XML]
+ *
+ * User: [image blocks]
+ *
+ * Assistant (prefill): </result>
+ *            </function_results>
+ * ```
+ */
+export function formatToolResultsForSplitTurn(results) {
+    const images = [];
+    let beforeImageXml = '<function_results>\n';
+    let afterImageXml = '';
+    let imageInsertionPoint = -1; // Index of result where we found images
+    for (let i = 0; i < results.length; i++) {
+        const result = results[i];
+        const tagName = result.isError ? 'error' : 'result';
+        // Check if this result has images
+        let resultHasImages = false;
+        let textParts = [];
+        let resultImages = [];
+        if (typeof result.content === 'string') {
+            textParts.push(escapeXml(result.content));
+        }
+        else if (Array.isArray(result.content)) {
+            for (const block of result.content) {
+                if (block.type === 'text') {
+                    textParts.push(escapeXml(block.text));
+                }
+                else if (block.type === 'image') {
+                    resultHasImages = true;
+                    resultImages.push({
+                        type: 'image',
+                        source: {
+                            type: 'base64',
+                            media_type: block.source.mediaType,
+                            data: block.source.data,
+                        },
+                    });
+                }
+            }
+        }
+        if (resultHasImages && imageInsertionPoint === -1) {
+            // First result with images - split here
+            imageInsertionPoint = i;
+            images.push(...resultImages);
+            // Add opening tag and text content (no closing tag yet)
+            beforeImageXml += `<${tagName} tool_use_id="${result.toolUseId}">\n`;
+            if (textParts.length > 0) {
+                beforeImageXml += textParts.join('\n');
+            }
+            // Note: Intentionally NOT adding closing tag - split happens here
+            // After image, we need to close this result and add remaining results
+            afterImageXml = `</${tagName}>\n`;
+            // Process remaining results into afterImageXml
+            for (let j = i + 1; j < results.length; j++) {
+                const remainingResult = results[j];
+                afterImageXml += formatSingleResultXml(remainingResult);
+            }
+            afterImageXml += '</function_results>';
+            // Stop processing - we've handled everything
+            break;
+        }
+        else if (imageInsertionPoint === -1) {
+            // No images yet - add full result to beforeImageXml
+            beforeImageXml += `<${tagName} tool_use_id="${result.toolUseId}">\n`;
+            beforeImageXml += textParts.join('\n');
+            beforeImageXml += `\n</${tagName}>\n`;
+        }
+    }
+    // If no images were found, complete the XML normally
+    if (imageInsertionPoint === -1) {
+        beforeImageXml += '</function_results>';
+        return {
+            beforeImageXml,
+            images: [],
+            afterImageXml: '',
+            hasImages: false,
+        };
+    }
+    return {
+        beforeImageXml,
+        images,
+        afterImageXml,
+        hasImages: true,
+    };
+}
+/**
+ * Format a single tool result as complete XML
+ */
+function formatSingleResultXml(result) {
+    const tagName = result.isError ? 'error' : 'result';
+    let xml = `<${tagName} tool_use_id="${result.toolUseId}">\n`;
+    if (typeof result.content === 'string') {
+        xml += escapeXml(result.content);
+    }
+    else if (Array.isArray(result.content)) {
+        for (const block of result.content) {
+            if (block.type === 'text') {
+                xml += escapeXml(block.text);
+            }
+            else if (block.type === 'image') {
+                // For remaining results after split, images become text placeholders
+                const sizeKb = Math.round((block.source.data.length * 0.75) / 1024);
+                xml += `[Image: ${block.source.mediaType}, ~${sizeKb}KB]`;
+            }
+        }
+    }
+    xml += `\n</${tagName}>\n`;
+    return xml;
+}
+// ============================================================================
+// Utilities
+// ============================================================================
+let toolIdCounter = 0;
+function generateToolId() {
+    toolIdCounter++;
+    return `tool_${Date.now()}_${toolIdCounter}`;
+}
+function escapeXml(text) {
+    return text
+        .replace(/&/g, '&amp;')
+        .replace(/</g, '&lt;')
+        .replace(/>/g, '&gt;')
+        .replace(/"/g, '&quot;')
+        .replace(/'/g, '&apos;');
+}
+export function unescapeXml(text) {
+    return text
+        .replace(/&apos;/g, "'")
+        .replace(/&quot;/g, '"')
+        .replace(/&gt;/g, '>')
+        .replace(/&lt;/g, '<')
+        .replace(/&amp;/g, '&');
+}
+//# sourceMappingURL=tool-parser.js.map

package/dist/utils/tool-parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tool-parser.js","sourceRoot":"","sources":["../../src/utils/tool-parser.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;;;GAIG;AACH,SAAS,eAAe,CAAC,KAAa;IACpC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAE7B,kEAAkE;IAClE,qFAAqF;IACrF,MAAM,iBAAiB,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpD,IAAI,iBAAiB,EAAE,CAAC;QACtB,uCAAuC;QACvC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,uBAAuB;IACvB,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,OAAO,CAAC;IACjB,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,yDAAyD;AACzD,wDAAwD;AACxD,MAAM,oBAAoB,GAAG,iEAAiE,CAAC;AAE/F,gCAAgC;AAChC,MAAM,iBAAiB,GAAG,kEAAkE,CAAC;AAE7F,2CAA2C;AAC3C,MAAM,uBAAuB,GAAG,0CAA0C,CAAC;AAE3E,iBAAiB;AACjB,MAAM,eAAe,GAAG,wEAAwE,CAAC;AAEjG,+CAA+C;AAC/C,MAAM,sBAAsB,GAAG,6BAA6B,CAAC;AAE7D;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,IAAY;IACzC,cAAc;IACd,oBAAoB,CAAC,SAAS,GAAG,CAAC,CAAC;IAEnC,kEAAkE;IAClE,IAAI,UAAU,GAA2B,IAAI,CAAC;IAC9C,IAAI,mBAAmB,GAA2B,IAAI,CAAC;IAEvD,OAAO,CAAC,UAAU,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/D,mDAAmD;QACnD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACzD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,uBAAuB;QAE/E,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC;YACxD,iDAAiD;YACjD,+DAA+D;YAC/D,mBAAmB,GAAG;gBACpB,GAAG,UAAU;gBACb,KAAK,EAAE,UAAU,CAAC,KAAK;gBACvB,KAAK,EAAE,UAAU,CAAC,KAAK;aACL,CAAC;QACvB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,kCAAkC;IACrF,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC;IAE7C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAE5D,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,wDAAwD;IACxD,iBAAiB,CAAC,SAAS,GAAG,CAAC,CAAC;IAChC,IAAI,WAAmC,CAAC;IAExC,OAAO,CAAC,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACrE,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,sBAAsB;QAC7D,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,yBAAyB;QAErE,mBAAmB;QACnB,MAAM,KAAK,GAA4B,EAAE,CAAC;QAC1C,eAAe,CAAC,SAAS,GAAG,CAAC,CAAC;QAC9B,IAAI,UAAkC,CAAC;QAEvC,OAAO,CAAC,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACnE,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,sBAAsB;YAC7D,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,uBAAuB;YAE/D,uDAAuD;YACvD,KAAK,CAAC,SAAS,CAAC,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QACjD,CAAC;QAED,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,cAAc,EAAE;YACpB,IAAI,EAAE,QAAQ;YACd,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAED,iDAAiD;IACjD,uBAAuB,CAAC,SAAS,GAAG,CAAC,CAAC;IACtC,IAAI,cAAsC,CAAC;IAE3C,OAAO,CAAC,cAAc,GAAG,uBAAuB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9E,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,sBAAsB;QAEhE,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,cAAc,EAAE;YACpB,IAAI,EAAE,QAAQ;YACd,KAAK,EAAE,EAAE,EAAE,qCAAqC;SACjD,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,KAAK;QACL,UAAU;QACV,SAAS;QACT,SAAS;KACV,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAAC,IAAY;IAC/C,6DAA6D;IAC7D,MAAM,WAAW,GAAG,4BAA4B,CAAC;IACjD,MAAM,YAAY,GAAG,8BAA8B,CAAC;IAEpD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IACzD,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IAC3D,OAAO,SAAS,GAAG,UAAU,CAAC;AAChC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,wBAAwB,CAAC,IAAY;IACnD,kDAAkD;IAClD,IAAI,gCAAgC,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7D,IAAI,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACrD,IAAI,2BAA2B,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAExD,2BAA2B;IAC3B,OAAO,oBAAoB,CAAC,IAAI,CAAC,CAAC;AACpC,CAAC;AAED,+EAA+E;AAC/E,yBAAyB;AACzB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAAC,OAAqB;IACrD,MAAM,KAAK,GAAa,CAAC,oBAAoB,CAAC,CAAC;IAE/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,iBAAiB,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC;QAE7D,uCAAuC;QACvC,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,4BAA4B;YAC5B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC1B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACpC,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAClC,+CAA+C;oBAC/C,2CAA2C;oBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;oBACpE,KAAK,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,MAAM,CAAC,SAAS,MAAM,MAAM,KAAK,CAAC,CAAC;gBACjE,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;IAClC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAkB;IACjD,OAAO,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AACrC,CAAC;AAiBD;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,KAAgC;IACpE,MAAM,KAAK,GAAa,CAAC,SAAS,CAAC,CAAC;IAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,eAAe,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,gBAAgB,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QACxE,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAE3B,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACjE,MAAM,KAAK,GAAa,CAAC,SAAS,SAAS,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;YACnF,IAAI,KAAK,CAAC,QAAQ;gBAAE,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAClD,IAAI,KAAK,CAAC,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAE7D,KAAK,CAAC,IAAI,CAAC,cAAc,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;YAC3C,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC7B,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACvB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,+EAA+E;AAC/E,6CAA6C;AAC7C,+EAA+E;AAE/E,sEAAsE;AACtE,MAAM,oBAAoB,GAAG,qDAAqD,CAAC;AAEnF,8DAA8D;AAC9D,MAAM,iCAAiC,GAAG,iEAAiE,CAAC;AAE5G,gEAAgE;AAChE,MAAM,4BAA4B,GAAG,qEAAqE,CAAC;AAE3G,4DAA4D;AAC5D,MAAM,YAAY,GAAG,uDAAuD,CAAC;AAC7E,MAAM,WAAW,GAAG,qDAAqD,CAAC;AAE1E;;;;;;;;GAQG;AACH,MAAM,UAAU,0BAA0B,CACxC,IAAY,EACZ,OAAyE;IAMzE,iFAAiF;IACjF,kDAAkD;IAClD,IAAI,aAAa,GAAG,IAAI,CAAC;IACzB,IAAI,OAAO,EAAE,gBAAgB,KAAK,UAAU,EAAE,CAAC;QAC7C,aAAa,GAAG,YAAY,GAAG,IAAI,CAAC;IACtC,CAAC;SAAM,IAAI,OAAO,EAAE,gBAAgB,KAAK,WAAW,EAAE,CAAC;QACrD,aAAa,GAAG,kBAAkB,GAAG,IAAI,CAAC;IAC5C,CAAC;SAAM,IAAI,OAAO,EAAE,gBAAgB,KAAK,aAAa,EAAE,CAAC;QACvD,aAAa,GAAG,oBAAoB,GAAG,IAAI,CAAC;IAC9C,CAAC;IACD,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,WAAW,GAAiB,EAAE,CAAC;IAQrC,MAAM,SAAS,GAAoB,EAAE,CAAC;IAEtC,2BAA2B;IAC3B,oBAAoB,CAAC,SAAS,GAAG,CAAC,CAAC;IACnC,IAAI,aAAqC,CAAC;IAC1C,OAAO,CAAC,aAAa,GAAG,oBAAoB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3E,SAAS,CAAC,IAAI,CAAC;YACb,KAAK,EAAE,aAAa,CAAC,KAAK;YAC1B,GAAG,EAAE,aAAa,CAAC,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM;YAClD,KAAK,EAAE;gBACL,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE;aACjC;SACF,CAAC,CAAC;IACL,CAAC;IAED,4DAA4D;IAC5D,iCAAiC,CAAC,SAAS,GAAG,CAAC,CAAC;IAChD,IAAI,SAAiC,CAAC;IACtC,OAAO,CAAC,SAAS,GAAG,iCAAiC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACpF,MAAM,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACxC,MAAM,cAAc,GAAmB,EAAE,CAAC;QAE1C,kCAAkC;QAClC,iBAAiB,CAAC,SAAS,GAAG,CAAC,CAAC;QAChC,IAAI,WAAmC,CAAC;QACxC,OAAO,CAAC,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACrE,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACtC,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3C,MAAM,KAAK,GAA4B,EAAE,CAAC;YAE1C,mBAAmB;YACnB,eAAe,CAAC,SAAS,GAAG,CAAC,CAAC;YAC9B,IAAI,UAAkC,CAAC;YACvC,OAAO,CAAC,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACnE,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACtC,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACvC,uDAAuD;gBACvD,KAAK,CAAC,SAAS,CAAC,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;YACjD,CAAC;YAED,MAAM,EAAE,GAAG,cAAc,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAa,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YACzD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,cAAc,CAAC,IAAI,CAAC;gBAClB,IAAI,EAAE,UAAU;gBAChB,EAAE;gBACF,IAAI,EAAE,QAAQ;gBACd,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QAED,iCAAiC;QACjC,uBAAuB,CAAC,SAAS,GAAG,CAAC,CAAC;QACtC,IAAI,cAAsC,CAAC;QAC3C,OAAO,CAAC,cAAc,GAAG,uBAAuB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC9E,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACzC,MAAM,EAAE,GAAG,cAAc,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAa,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YAC7D,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,cAAc,CAAC,IAAI,CAAC;gBAClB,IAAI,EAAE,UAAU;gBAChB,EAAE;gBACF,IAAI,EAAE,QAAQ;gBACd,KAAK,EAAE,EAAE;aACV,CAAC,CAAC;QACL,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,SAAS,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,SAAS,CAAC,KAAK;gBACtB,GAAG,EAAE,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM;gBAC1C,KAAK,EAAE,cAAc;aACtB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,2DAA2D;IAC3D,4BAA4B,CAAC,SAAS,GAAG,CAAC,CAAC;IAC3C,IAAI,YAAoC,CAAC;IACzC,OAAO,CAAC,YAAY,GAAG,4BAA4B,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAClF,MAAM,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3C,MAAM,YAAY,GAAmB,EAAE,CAAC;QAExC,oBAAoB;QACpB,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC;QAC3B,IAAI,WAAmC,CAAC;QACxC,OAAO,CAAC,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAChE,MAAM,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACvC,MAAM,OAAO,GAAG,WAAW,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAClD,MAAM,MAAM,GAAe,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAClE,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzB,YAAY,CAAC,IAAI,CAAC;gBAChB,IAAI,EAAE,aAAa;gBACnB,SAAS;gBACT,OAAO;gBACP,OAAO,EAAE,KAAK;aACf,CAAC,CAAC;QACL,CAAC;QAED,mBAAmB;QACnB,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC;QAC1B,IAAI,UAAkC,CAAC;QACvC,OAAO,CAAC,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC9D,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACjD,MAAM,MAAM,GAAe,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YACjE,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzB,YAAY,CAAC,IAAI,CAAC;gBAChB,IAAI,EAAE,aAAa;gBACnB,SAAS;gBACT,OAAO;gBACP,OAAO,EAAE,IAAI;aACd,CAAC,CAAC;QACL,CAAC;QAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,SAAS,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,YAAY,CAAC,KAAK;gBACzB,GAAG,EAAE,YAAY,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,MAAM;gBAChD,KAAK,EAAE,YAAY;aACpB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAE5C,yEAAyE;IACzE,mEAAmE;IACnE,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC5B,uDAAuD;QACvD,IAAI,GAAG,CAAC,KAAK,GAAG,OAAO,EAAE,CAAC;YACxB,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YACnE,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QAED,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC;IACpB,CAAC;IAED,sDAAsD;IACtD,sEAAsE;IACtE,wDAAwD;IACxD,IAAI,OAAO,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;QACxD,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;AAC5C,CAAC;AAQD,+DAA+D;AAC/D,MAAM,eAAe,GAAG,GAAG,GAAG,iBAAiB,CAAC;AAChD,MAAM,gBAAgB,GAAG,IAAI,GAAG,iBAAiB,CAAC;AAClD,MAAM,WAAW,GAAG,GAAG,GAAG,eAAe,CAAC;AAC1C,MAAM,YAAY,GAAG,IAAI,GAAG,SAAS,CAAC;AACtC,MAAM,UAAU,GAAG,GAAG,GAAG,kBAAkB,CAAC;AAC5C,MAAM,WAAW,GAAG,IAAI,GAAG,YAAY,CAAC;AAExC;;;;;;;GAOG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAuB;IACzD,qBAAqB;IACrB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACrC,MAAM,OAAO,GAAG;YACd,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,UAAU,EAAE,IAAI,CAAC,WAAW;SAC7B,CAAC;QACF,OAAO,aAAa,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,aAAa,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,iCAAiC;IACjC,OAAO;EACP,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;;;;EAItB,eAAe;EACf,WAAW;EACX,UAAU,gCAAgC,WAAW;EACrD,YAAY;EACZ,gBAAgB,EAAE,CAAC;AACrB,CAAC;AAkBD;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAqB;IACzD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;gBACzD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAwBD;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,6BAA6B,CAAC,OAAqB;IACjE,MAAM,MAAM,GAAyB,EAAE,CAAC;IACxC,IAAI,cAAc,GAAG,sBAAsB,CAAC;IAC5C,IAAI,aAAa,GAAG,EAAE,CAAC;IACvB,IAAI,mBAAmB,GAAG,CAAC,CAAC,CAAC,CAAC,wCAAwC;IAEtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;QAEpD,kCAAkC;QAClC,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI,SAAS,GAAa,EAAE,CAAC;QAC7B,IAAI,YAAY,GAAyB,EAAE,CAAC;QAE5C,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC1B,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACxC,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAClC,eAAe,GAAG,IAAI,CAAC;oBACvB,YAAY,CAAC,IAAI,CAAC;wBAChB,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE;4BACN,IAAI,EAAE,QAAQ;4BACd,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,SAAS;4BAClC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI;yBACxB;qBACF,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,eAAe,IAAI,mBAAmB,KAAK,CAAC,CAAC,EAAE,CAAC;YAClD,wCAAwC;YACxC,mBAAmB,GAAG,CAAC,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;YAE7B,wDAAwD;YACxD,cAAc,IAAI,IAAI,OAAO,iBAAiB,MAAM,CAAC,SAAS,MAAM,CAAC;YACrE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,cAAc,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzC,CAAC;YACD,kEAAkE;YAElE,sEAAsE;YACtE,aAAa,GAAG,KAAK,OAAO,KAAK,CAAC;YAElC,+CAA+C;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,MAAM,eAAe,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;gBACpC,aAAa,IAAI,qBAAqB,CAAC,eAAe,CAAC,CAAC;YAC1D,CAAC;YACD,aAAa,IAAI,qBAAqB,CAAC;YAEvC,6CAA6C;YAC7C,MAAM;QACR,CAAC;aAAM,IAAI,mBAAmB,KAAK,CAAC,CAAC,EAAE,CAAC;YACtC,oDAAoD;YACpD,cAAc,IAAI,IAAI,OAAO,iBAAiB,MAAM,CAAC,SAAS,MAAM,CAAC;YACrE,cAAc,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvC,cAAc,IAAI,OAAO,OAAO,KAAK,CAAC;QACxC,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,IAAI,mBAAmB,KAAK,CAAC,CAAC,EAAE,CAAC;QAC/B,cAAc,IAAI,qBAAqB,CAAC;QACxC,OAAO;YACL,cAAc;YACd,MAAM,EAAE,EAAE;YACV,aAAa,EAAE,EAAE;YACjB,SAAS,EAAE,KAAK;SACjB,CAAC;IACJ,CAAC;IAED,OAAO;QACL,cAAc;QACd,MAAM;QACN,aAAa;QACb,SAAS,EAAE,IAAI;KAChB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,MAAkB;IAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;IACpD,IAAI,GAAG,GAAG,IAAI,OAAO,iBAAiB,MAAM,CAAC,SAAS,MAAM,CAAC;IAE7D,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QACvC,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,GAAG,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAClC,qEAAqE;gBACrE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;gBACpE,GAAG,IAAI,WAAW,KAAK,CAAC,MAAM,CAAC,SAAS,MAAM,MAAM,KAAK,CAAC;YAC5D,CAAC;QACH,CAAC;IACH,CAAC;IAED,GAAG,IAAI,OAAO,OAAO,KAAK,CAAC;IAC3B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E,IAAI,aAAa,GAAG,CAAC,CAAC;AAEtB,SAAS,cAAc;IACrB,aAAa,EAAE,CAAC;IAChB,OAAO,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,aAAa,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI;SACR,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC;SACtB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;SACrB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;SACrB,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;SACvB,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,OAAO,IAAI;SACR,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC;SACvB,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC;SACvB,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC;SACrB,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC;SACrB,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC"}