@modular-prompt/driver 0.12.0 → 0.13.2

package/dist/mlx-ml/tool-call-parser.js

@@ -1,623 +0,0 @@
-/** tool_call関連のspecial_tokensキー名リスト */
-const TOOL_CALL_TOKEN_KEYS = [
-    'tool_call', 'tool_call_explicit', 'tool_call_xml',
-    'tool_calls_section', 'function_call_tags',
-    'longcat_tool_call', 'minimax_tool_call'
-];
-/** 既知のtool parserとデリミタのマッピング */
-const KNOWN_TOOL_PARSER_DELIMITERS = {
-    json_tools: { start: '<tool_call>', end: '</tool_call>' },
-    pythonic: { start: '<|tool_call_start|>', end: '<|tool_call_end|>' },
-    function_gemma: { start: '<start_function_call>', end: '<end_function_call>' },
-    mistral: { start: '[TOOL_CALLS]', end: '' },
-    kimi_k2: { start: '<|tool_calls_section_begin|>', end: '<|tool_calls_section_end|>' },
-    longcat: { start: '<longcat_tool_call>', end: '</longcat_tool_call>' },
-    glm47: { start: '<tool_call>', end: '</tool_call>' },
-    qwen3_coder: { start: '<tool_call>', end: '</tool_call>' },
-    minimax_m2: { start: '<minimax:tool_call>', end: '</minimax:tool_call>' },
-    gemma4: { start: '<|tool_call>', end: '<tool_call|>' },
-};
-/**
- * モデル出力からtool callを検出・パース
- *
- * 検出戦略:
- * 1. runtimeInfo.features.chat_template.tool_call_format が存在 → テンプレート由来のデリミタで検出
- * 2. runtimeInfo.special_tokens.tool_call が存在 → 特殊トークンによるデリミタで検出
- * 3. ```json:toolCall コードブロック → ラベル付きコードブロック検出
- * 4. 汎用フォールバック → JSON形式のtool call検出
- */
-export function parseToolCalls(text, runtimeInfo) {
-    // 1. tool_call_format（テンプレート由来）による検出
-    const toolCallFormat = runtimeInfo?.features?.chat_template?.tool_call_format;
-    if (toolCallFormat?.call_start && toolCallFormat?.call_end) {
-        const result = parseWithDelimiters(text, toolCallFormat.call_start, toolCallFormat.call_end);
-        if (result.toolCalls.length > 0) {
-            return result;
-        }
-    }
-    // 1.5. tool_parser_type から既知デリミタで検出
-    if (toolCallFormat?.tool_parser_type) {
-        const known = KNOWN_TOOL_PARSER_DELIMITERS[toolCallFormat.tool_parser_type];
-        if (known && known.end) {
-            const result = parseWithDelimiters(text, known.start, known.end);
-            if (result.toolCalls.length > 0) {
-                return result;
-            }
-        }
-    }
-    // 2. 特殊トークンによる検出（拡張：複数のキー名を検索）
-    for (const key of TOOL_CALL_TOKEN_KEYS) {
-        const toolCallToken = runtimeInfo?.special_tokens?.[key];
-        if (toolCallToken && typeof toolCallToken === 'object' && 'start' in toolCallToken) {
-            const pair = toolCallToken;
-            const result = parseWithDelimiters(text, pair.start.text, pair.end.text);
-            if (result.toolCalls.length > 0) {
-                return result;
-            }
-        }
-    }
-    // 2.5. 単体マーカートークンによる検出（Mistral型）
-    const toolCallsMarker = runtimeInfo?.special_tokens?.['tool_calls_marker'];
-    if (toolCallsMarker && typeof toolCallsMarker === 'object' && 'text' in toolCallsMarker) {
-        const markerToken = toolCallsMarker;
-        const result = parseMistralStyleToolCalls(text, markerToken.text);
-        if (result.toolCalls.length > 0) {
-            return result;
-        }
-    }
-    // 3. ```json:toolCall コードブロック検出
-    const codeBlockResult = parseCodeBlockToolCalls(text);
-    if (codeBlockResult.toolCalls.length > 0) {
-        return codeBlockResult;
-    }
-    // 4. 汎用フォールバック
-    return parseGenericToolCalls(text);
-}
-/**
- * 値を適切な型に変換
- * - 文字列: そのまま
- * - true/false/True/False → boolean
- * - null/None → null
- * - 数値文字列 → number
- */
-function coerceValue(value) {
-    if (value === undefined)
-        return null;
-    // Python形式の変換
-    const normalized = value === 'None' ? 'null' : value === 'True' ? 'true' : value === 'False' ? 'false' : value;
-    try {
-        return JSON.parse(normalized);
-    }
-    catch {
-        return value;
-    }
-}
-/**
- * JSONオブジェクトを正規化してParsedToolCall形式に変換
- */
-function normalizeJsonToolCall(obj) {
-    // 標準形式: {"name": "...", "arguments": {...}}
-    if (obj.name) {
-        let args = obj.arguments || obj.parameters || {};
-        // argumentsが文字列の場合（OpenAI形式）
-        if (typeof args === 'string') {
-            try {
-                args = JSON.parse(args);
-            }
-            catch {
-                args = {};
-            }
-        }
-        return { name: obj.name, arguments: args };
-    }
-    // ネスト形式: {"function": {"name": "...", "arguments": {...}}}
-    if (obj.function && typeof obj.function === 'object' && obj.function.name) {
-        let args = obj.function.arguments || obj.function.parameters || {};
-        if (typeof args === 'string') {
-            try {
-                args = JSON.parse(args);
-            }
-            catch {
-                args = {};
-            }
-        }
-        return { name: obj.function.name, arguments: args };
-    }
-    // tool wrapping: {"tool": {"name": "...", ...}}
-    if (obj.tool && typeof obj.tool === 'object' && obj.tool.name) {
-        return {
-            name: obj.tool.name,
-            arguments: obj.tool.arguments || obj.tool.parameters || {}
-        };
-    }
-    return null;
-}
-/**
- * JSON形式のtool callコンテンツをパース
- */
-function parseJsonToolCallContent(content) {
-    try {
-        const parsed = JSON.parse(content);
-        // 配列形式
-        if (Array.isArray(parsed)) {
-            const results = parsed
-                .map((item) => normalizeJsonToolCall(item))
-                .filter((item) => item !== null);
-            return results.length > 0 ? results : null;
-        }
-        // オブジェクト形式
-        return normalizeJsonToolCall(parsed);
-    }
-    catch {
-        return null;
-    }
-}
-/**
- * Pythonic形式のtool callコンテンツをパース
- * 例: [func_name(arg1="value", arg2=123)]
- */
-function parsePythonicToolCallContent(content) {
-    const match = content.match(/^\[(\w+)\((.*)\)\]$/s);
-    if (!match)
-        return null;
-    const name = match[1];
-    const argsStr = match[2].trim();
-    const args = {};
-    if (argsStr) {
-        // key=value ペアを抽出（値が括弧構造を含む場合は括弧対応で取得）
-        let pos = 0;
-        while (pos < argsStr.length) {
-            // key の抽出
-            const keyMatch = argsStr.slice(pos).match(/^(\w+)\s*=\s*/);
-            if (!keyMatch)
-                break;
-            const key = keyMatch[1];
-            pos += keyMatch[0].length;
-            // value の抽出
-            const ch = argsStr[pos];
-            let value;
-            if (ch === '[' || ch === '{') {
-                // 括弧対応で値を抽出
-                const extracted = extractBracketedValue(argsStr, pos);
-                if (!extracted)
-                    break;
-                value = extracted;
-                pos += value.length;
-            }
-            else if (ch === '"' || ch === "'") {
-                // 引用符で囲まれた文字列
-                const quote = ch;
-                let end = pos + 1;
-                while (end < argsStr.length && argsStr[end] !== quote) {
-                    if (argsStr[end] === '\\')
-                        end++;
-                    end++;
-                }
-                value = argsStr.slice(pos + 1, end);
-                pos = end + 1;
-            }
-            else {
-                // カンマまたは末尾まで
-                const endMatch = argsStr.slice(pos).match(/^([^,)]*)/);
-                value = endMatch ? endMatch[1].trim() : '';
-                pos += endMatch ? endMatch[0].length : 0;
-            }
-            args[key] = coerceValue(value);
-            // カンマをスキップ
-            const sep = argsStr.slice(pos).match(/^\s*,\s*/);
-            if (sep)
-                pos += sep[0].length;
-        }
-    }
-    return { name, arguments: args };
-}
-/**
- * 括弧対応で値を抽出（[...] や {...}）
- */
-function extractBracketedValue(text, start) {
-    let depth = 0;
-    let inString = false;
-    let escape = false;
-    for (let i = start; i < text.length; i++) {
-        const ch = text[i];
-        if (escape) {
-            escape = false;
-            continue;
-        }
-        if (ch === '\\' && inString) {
-            escape = true;
-            continue;
-        }
-        if (ch === '"') {
-            inString = !inString;
-            continue;
-        }
-        if (inString)
-            continue;
-        if (ch === '[' || ch === '{')
-            depth++;
-        else if (ch === ']' || ch === '}')
-            depth--;
-        if (depth === 0) {
-            return text.slice(start, i + 1);
-        }
-    }
-    return null;
-}
-/**
- * XML形式のtool callコンテンツをパース
- * - qwen3_coder形式: <function=name><parameter=key>value</parameter>...</function>
- * - minimax形式: <invoke name="name"><parameter name="key">value</parameter>...</invoke>
- */
-function parseXmlToolCallContent(content) {
-    // qwen3_coder形式
-    const qwenMatch = content.match(/<function=([\w.-]+)>([\s\S]*?)<\/function>/);
-    if (qwenMatch) {
-        const name = qwenMatch[1];
-        const paramsStr = qwenMatch[2];
-        const args = {};
-        const paramRegex = /<parameter=(\w+)>([\s\S]*?)<\/parameter>/g;
-        let paramMatch;
-        while ((paramMatch = paramRegex.exec(paramsStr)) !== null) {
-            args[paramMatch[1]] = coerceValue(paramMatch[2].trim());
-        }
-        return { name, arguments: args };
-    }
-    // minimax形式
-    const minimaxMatch = content.match(/<invoke\s+name="([\w.]+)">([\s\S]*?)<\/invoke>/);
-    if (minimaxMatch) {
-        const name = minimaxMatch[1];
-        const paramsStr = minimaxMatch[2];
-        const args = {};
-        const paramRegex = /<parameter\s+name="(\w+)">([\s\S]*?)<\/parameter>/g;
-        let paramMatch;
-        while ((paramMatch = paramRegex.exec(paramsStr)) !== null) {
-            args[paramMatch[1]] = coerceValue(paramMatch[2].trim());
-        }
-        return { name, arguments: args };
-    }
-    return null;
-}
-/**
- * Gemma 4形式のtool callコンテンツをパース
- * 例: call:get_weather{location:<|"|>東京<|"|>,limit:10}
- */
-function parseGemma4ToolCallContent(content) {
-    const match = content.match(/^call:([\w.-]+)\{([\s\S]*)\}$/);
-    if (!match)
-        return null;
-    const name = match[1];
-    const argsStr = match[2].trim();
-    const args = {};
-    if (argsStr) {
-        // <|"|> を通常の引用符に置換
-        const normalized = argsStr.replace(/<\|"\|>/g, '"');
-        // key:value ペアを抽出
-        let pos = 0;
-        while (pos < normalized.length) {
-            // key の抽出
-            const keyMatch = normalized.slice(pos).match(/^(\w+):/);
-            if (!keyMatch)
-                break;
-            const key = keyMatch[1];
-            pos += keyMatch[0].length;
-            // value の抽出
-            const ch = normalized[pos];
-            let value;
-            if (ch === '"') {
-                // 引用符で囲まれた文字列
-                let end = pos + 1;
-                while (end < normalized.length && normalized[end] !== '"') {
-                    if (normalized[end] === '\\')
-                        end++;
-                    end++;
-                }
-                value = normalized.slice(pos + 1, end);
-                pos = end + 1;
-            }
-            else if (ch === '[' || ch === '{') {
-                // 括弧対応で値を抽出
-                const extracted = extractBracketedValue(normalized, pos);
-                if (!extracted)
-                    break;
-                value = extracted;
-                pos += value.length;
-            }
-            else {
-                // カンマまたは末尾まで
-                const endMatch = normalized.slice(pos).match(/^([^,}]*)/);
-                value = endMatch ? endMatch[1].trim() : '';
-                pos += endMatch ? endMatch[0].length : 0;
-            }
-            args[key] = coerceValue(value);
-            // カンマをスキップ
-            const sep = normalized.slice(pos).match(/^\s*,\s*/);
-            if (sep)
-                pos += sep[0].length;
-        }
-    }
-    return { name, arguments: args };
-}
-/**
- * 複数形式を試行してtool callコンテンツをパース
- */
-function parseToolCallContent(content) {
-    // 1. JSON形式を試行
-    const jsonResult = parseJsonToolCallContent(content);
-    if (jsonResult)
-        return jsonResult;
-    // 2. Gemma 4形式を試行
-    const gemma4Result = parseGemma4ToolCallContent(content);
-    if (gemma4Result)
-        return gemma4Result;
-    // 3. Pythonic形式を試行
-    const pythonicResult = parsePythonicToolCallContent(content);
-    if (pythonicResult)
-        return pythonicResult;
-    // 4. XML形式を試行
-    const xmlResult = parseXmlToolCallContent(content);
-    if (xmlResult)
-        return xmlResult;
-    return null;
-}
-function parseWithDelimiters(text, startDelimiter, endDelimiter) {
-    const toolCalls = [];
-    let content = text;
-    let callIndex = 0;
-    // startDelimiter...endDelimiter のパターンを繰り返し検索
-    const regex = new RegExp(escapeRegExp(startDelimiter) + '([\\s\\S]*?)' + escapeRegExp(endDelimiter), 'g');
-    let match;
-    while ((match = regex.exec(text)) !== null) {
-        const innerContent = match[1].trim();
-        // 複数形式を順次試行
-        const parsed = parseToolCallContent(innerContent);
-        if (parsed) {
-            // parsedが配列の場合もある（glm47等）
-            const calls = Array.isArray(parsed) ? parsed : [parsed];
-            for (const call of calls) {
-                toolCalls.push({
-                    id: `call_${callIndex++}`,
-                    name: call.name,
-                    arguments: call.arguments || {}
-                });
-            }
-        }
-    }
-    if (toolCalls.length > 0) {
-        // tool call部分をテキストから除去
-        content = text.replace(regex, '').trim();
-    }
-    return { content, toolCalls };
-}
-function parseCodeBlockToolCalls(text) {
-    const toolCalls = [];
-    let content = text;
-    let callIndex = 0;
-    // ```json:toolCall ... ``` パターンを検出
-    const codeBlockRegex = /```json:toolCall\s*\n([\s\S]*?)```/g;
-    let match;
-    while ((match = codeBlockRegex.exec(text)) !== null) {
-        const jsonStr = match[1].trim();
-        try {
-            const parsed = JSON.parse(jsonStr);
-            toolCalls.push({
-                id: `call_${callIndex++}`,
-                name: parsed.name,
-                arguments: parsed.arguments || parsed.parameters || {}
-            });
-        }
-        catch {
-            // JSONパース失敗 → スキップ
-        }
-    }
-    if (toolCalls.length > 0) {
-        content = text.replace(codeBlockRegex, '').trim();
-    }
-    return { content, toolCalls };
-}
-function parseGenericToolCalls(text) {
-    const toolCalls = [];
-    let content = text;
-    let callIndex = 0;
-    const matched = [];
-    // テキスト中の JSON オブジェクトを括弧対応で抽出し、tool call か判定
-    for (let i = 0; i < text.length; i++) {
-        if (text[i] !== '{')
-            continue;
-        const jsonStr = extractJsonObject(text, i);
-        if (!jsonStr)
-            continue;
-        try {
-            const parsed = JSON.parse(jsonStr);
-            const normalized = normalizeJsonToolCall(parsed);
-            if (normalized) {
-                toolCalls.push({
-                    id: `call_${callIndex++}`,
-                    name: normalized.name,
-                    arguments: normalized.arguments || {}
-                });
-                matched.push(jsonStr);
-                i += jsonStr.length - 1; // skip past this JSON
-            }
-        }
-        catch {
-            // パース失敗 → スキップ
-        }
-    }
-    if (matched.length > 0) {
-        for (const m of matched) {
-            content = content.replace(m, '').trim();
-        }
-    }
-    return { content, toolCalls };
-}
-/**
- * テキスト中の位置 start から括弧対応で JSON オブジェクトを抽出
- */
-function extractJsonObject(text, start) {
-    if (text[start] !== '{')
-        return null;
-    let depth = 0;
-    let inString = false;
-    let escape = false;
-    for (let i = start; i < text.length; i++) {
-        const ch = text[i];
-        if (escape) {
-            escape = false;
-            continue;
-        }
-        if (ch === '\\' && inString) {
-            escape = true;
-            continue;
-        }
-        if (ch === '"') {
-            inString = !inString;
-            continue;
-        }
-        if (inString)
-            continue;
-        if (ch === '{' || ch === '[')
-            depth++;
-        else if (ch === '}' || ch === ']')
-            depth--;
-        if (depth === 0) {
-            return text.slice(start, i + 1);
-        }
-    }
-    return null;
-}
-function parseMistralStyleToolCalls(text, marker) {
-    const markerIndex = text.indexOf(marker);
-    if (markerIndex === -1) {
-        return { content: text, toolCalls: [] };
-    }
-    const content = text.substring(0, markerIndex).trim();
-    const callText = text.substring(markerIndex + marker.length).trim();
-    const toolCalls = [];
-    let callIndex = 0;
-    // JSONオブジェクトを抽出
-    try {
-        const parsed = JSON.parse(callText);
-        if (parsed.name) {
-            toolCalls.push({
-                id: `call_${callIndex++}`,
-                name: parsed.name,
-                arguments: parsed.arguments || parsed.parameters || {}
-            });
-        }
-        else if (Array.isArray(parsed)) {
-            for (const item of parsed) {
-                if (item.name) {
-                    toolCalls.push({
-                        id: `call_${callIndex++}`,
-                        name: item.name,
-                        arguments: item.arguments || item.parameters || {}
-                    });
-                }
-            }
-        }
-    }
-    catch {
-        // JSONパース失敗 → スキップ
-    }
-    return { content, toolCalls };
-}
-function escapeRegExp(str) {
-    return str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
-}
-/**
- * パラメータ properties を再帰的にフォーマット
- */
-function formatProperties(lines, properties, required, depth = 1) {
-    const indent = '  '.repeat(depth);
-    for (const [name, schema] of Object.entries(properties)) {
-        const req = required?.includes(name) ? ' (required)' : '';
-        const desc = schema.description ? `: ${schema.description}` : '';
-        const type = schema.type || 'any';
-        if (type === 'array' && schema.items) {
-            lines.push(`${indent}- ${name}: array${req}${desc}`);
-            if (schema.items.properties) {
-                lines.push(`${indent}  Each item:`);
-                formatProperties(lines, schema.items.properties, schema.items.required, depth + 2);
-            }
-        }
-        else if (type === 'object' && schema.properties) {
-            lines.push(`${indent}- ${name}: object${req}${desc}`);
-            formatProperties(lines, schema.properties, schema.required, depth + 1);
-        }
-        else {
-            lines.push(`${indent}- ${name}: ${type}${req}${desc}`);
-        }
-    }
-}
-/**
- * tool定義をテキスト形式にフォーマット
- * tool_call_formatまたは特殊トークンがある場合はそのフォーマットに合わせた指示を生成
- */
-export function formatToolDefinitionsAsText(tools, specialTokens, toolCallFormat) {
-    // ツール定義一覧
-    const lines = ['## Available Tools', ''];
-    lines.push('Instead of generating a text response, you can respond with tool call data.');
-    lines.push('The result of the tool execution will be provided as context in your next generation.');
-    lines.push('Choose a tool from the available list below, determine the appropriate arguments, and output a JSON string in the specified format.');
-    lines.push('If a required tool is not in the available list, report this to the user.');
-    lines.push('');
-    // 具体例を生成するための最初のツール情報を記録
-    let exampleToolName;
-    let exampleArgs;
-    for (const tool of tools) {
-        lines.push(`### ${tool.name}`);
-        if (tool.description) {
-            lines.push(tool.description);
-        }
-        if (tool.parameters) {
-            const params = tool.parameters;
-            if (params.properties) {
-                lines.push('Parameters:');
-                formatProperties(lines, params.properties, params.required, 1);
-                // 最初のツールで具体例を生成
-                if (!exampleToolName) {
-                    exampleToolName = tool.name;
-                    const argEntries = [];
-                    for (const [name, schema] of Object.entries(params.properties)) {
-                        const val = schema.type === 'number' ? '0' : schema.type === 'boolean' ? 'true' : `"..."`;
-                        argEntries.push(`"${name}": ${val}`);
-                    }
-                    exampleArgs = `{${argEntries.join(', ')}}`;
-                }
-            }
-            else {
-                lines.push(`Parameters: ${JSON.stringify(tool.parameters)}`);
-            }
-        }
-        lines.push('');
-    }
-    // tool call出力フォーマットの指示
-    const concreteExample = exampleToolName
-        ? `{"name": "${exampleToolName}", "arguments": ${exampleArgs}}`
-        : '{"name": "tool_name", "arguments": {"key": "value"}}';
-    if (toolCallFormat?.call_start && toolCallFormat?.call_end) {
-        lines.push('To call a tool, respond ONLY with:');
-        lines.push(toolCallFormat.call_start);
-        lines.push(concreteExample);
-        lines.push(toolCallFormat.call_end);
-    }
-    else {
-        const toolCallToken = specialTokens?.tool_call;
-        if (toolCallToken && 'start' in toolCallToken && 'end' in toolCallToken) {
-            const pair = toolCallToken;
-            lines.push('To call a tool, respond ONLY with:');
-            lines.push(`${pair.start.text}`);
-            lines.push(concreteExample);
-            lines.push(`${pair.end.text}`);
-        }
-        else {
-            lines.push('To call a tool, respond ONLY with the following format. Do not include any other text before or after the tool call block:');
-            lines.push('```json:toolCall');
-            lines.push(concreteExample);
-            lines.push('```');
-        }
-    }
-    return lines.join('\n');
-}
-//# sourceMappingURL=tool-call-parser.js.map

package/dist/mlx-ml/tool-call-parser.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"tool-call-parser.js","sourceRoot":"","sources":["../../src/mlx-ml/tool-call-parser.ts"],"names":[],"mappings":"AAKA,uCAAuC;AACvC,MAAM,oBAAoB,GAAG;IAC3B,WAAW,EAAE,oBAAoB,EAAE,eAAe;IAClD,oBAAoB,EAAE,oBAAoB;IAC1C,mBAAmB,EAAE,mBAAmB;CAChC,CAAC;AAEX,gCAAgC;AAChC,MAAM,4BAA4B,GAAmD;IACnF,UAAU,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,cAAc,EAAE;IACzD,QAAQ,EAAE,EAAE,KAAK,EAAE,qBAAqB,EAAE,GAAG,EAAE,mBAAmB,EAAE;IACpE,cAAc,EAAE,EAAE,KAAK,EAAE,uBAAuB,EAAE,GAAG,EAAE,qBAAqB,EAAE;IAC9E,OAAO,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,EAAE,EAAE;IAC3C,OAAO,EAAE,EAAE,KAAK,EAAE,8BAA8B,EAAE,GAAG,EAAE,4BAA4B,EAAE;IACrF,OAAO,EAAE,EAAE,KAAK,EAAE,qBAAqB,EAAE,GAAG,EAAE,sBAAsB,EAAE;IACtE,KAAK,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,cAAc,EAAE;IACpD,WAAW,EAAE,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,EAAE,cAAc,EAAE;IAC1D,UAAU,EAAE,EAAE,KAAK,EAAE,qBAAqB,EAAE,GAAG,EAAE,sBAAsB,EAAE;IACzE,MAAM,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,cAAc,EAAE;CACvD,CAAC;AASF;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAC5B,IAAY,EACZ,WAAkC;IAElC,qCAAqC;IACrC,MAAM,cAAc,GAAG,WAAW,EAAE,QAAQ,EAAE,aAAa,EAAE,gBAAgB,CAAC;IAE9E,IAAI,cAAc,EAAE,UAAU,IAAI,cAAc,EAAE,QAAQ,EAAE,CAAC;QAC3D,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,cAAc,CAAC,UAAU,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC7F,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,IAAI,cAAc,EAAE,gBAAgB,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,4BAA4B,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;QAC5E,IAAI,KAAK,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YACjE,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,KAAK,MAAM,GAAG,IAAI,oBAAoB,EAAE,CAAC;QACvC,MAAM,aAAa,GAAG,WAAW,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,aAAa,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,OAAO,IAAI,aAAa,EAAE,CAAC;YACnF,MAAM,IAAI,GAAG,aAAiC,CAAC;YAC/C,MAAM,MAAM,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACzE,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,MAAM,eAAe,GAAG,WAAW,EAAE,cAAc,EAAE,CAAC,mBAAmB,CAAC,CAAC;IAC3E,IAAI,eAAe,IAAI,OAAO,eAAe,KAAK,QAAQ,IAAI,MAAM,IAAI,eAAe,EAAE,CAAC;QACxF,MAAM,WAAW,GAAG,eAA+B,CAAC;QACpD,MAAM,MAAM,GAAG,0BAA0B,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;QAClE,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,MAAM,eAAe,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;IACtD,IAAI,eAAe,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzC,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,eAAe;IACf,OAAO,qBAAqB,CAAC,IAAI,CAAC,CAAC;AACrC,CAAC;AAOD;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,KAAyB;IAC5C,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAErC,cAAc;IACd,MAAM,UAAU,GAAG,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IAE/G,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,GAAQ;IACrC,4CAA4C;IAC5C,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;QACb,IAAI,IAAI,GAAG,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,UAAU,IAAI,EAAE,CAAC;QACjD,6BAA6B;QAC7B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,GAAG,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IAC7C,CAAC;IAED,2DAA2D;IAC3D,IAAI,GAAG,CAAC,QAAQ,IAAI,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC1E,IAAI,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,SAAS,IAAI,GAAG,CAAC,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC;QACnE,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,GAAG,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACtD,CAAC;IAED,gDAAgD;IAChD,IAAI,GAAG,CAAC,IAAI,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9D,OAAO;YACL,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI;YACnB,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE;SAC3D,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAC/B,OAAe;IAEf,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAEnC,OAAO;QACP,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,MAAM;iBACnB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;iBAC1C,MAAM,CAAC,CAAC,IAAI,EAA0B,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YAC3D,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7C,CAAC;QAED,WAAW;QACX,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,4BAA4B,CAAC,OAAe;IACnD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;IACpD,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IAExB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,MAAM,IAAI,GAA4B,EAAE,CAAC;IAEzC,IAAI,OAAO,EAAE,CAAC;QACZ,uCAAuC;QACvC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5B,UAAU;YACV,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;YAC3D,IAAI,CAAC,QAAQ;gBAAE,MAAM;YACrB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAE1B,YAAY;YACZ,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACxB,IAAI,KAAa,CAAC;YAElB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBAC7B,YAAY;gBACZ,MAAM,SAAS,GAAG,qBAAqB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBACtD,IAAI,CAAC,SAAS;oBAAE,MAAM;gBACtB,KAAK,GAAG,SAAS,CAAC;gBAClB,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC;YACtB,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACpC,cAAc;gBACd,MAAM,KAAK,GAAG,EAAE,CAAC;gBACjB,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;gBAClB,OAAO,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC;oBACtD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI;wBAAE,GAAG,EAAE,CAAC;oBACjC,GAAG,EAAE,CAAC;gBACR,CAAC;gBACD,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,aAAa;gBACb,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBACvD,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAE/B,WAAW;YACX,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACjD,IAAI,GAAG;gBAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAChC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,IAAY,EAAE,KAAa;IACxD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,MAAM,GAAG,KAAK,CAAC;IAEnB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAEnB,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,GAAG,KAAK,CAAC;YAAC,SAAS;QAAC,CAAC;QACzC,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,EAAE,CAAC;YAAC,MAAM,GAAG,IAAI,CAAC;YAAC,SAAS;QAAC,CAAC;QACzD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAAC,QAAQ,GAAG,CAAC,QAAQ,CAAC;YAAC,SAAS;QAAC,CAAC;QACnD,IAAI,QAAQ;YAAE,SAAS;QAEvB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACjC,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;QAE3C,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,uBAAuB,CAAC,OAAe;IAC9C,gBAAgB;IAChB,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAC9E,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,IAAI,GAA4B,EAAE,CAAC;QAEzC,MAAM,UAAU,GAAG,2CAA2C,CAAC;QAC/D,IAAI,UAAU,CAAC;QACf,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC1D,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACnC,CAAC;IAED,YAAY;IACZ,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACrF,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAA4B,EAAE,CAAC;QAEzC,MAAM,UAAU,GAAG,oDAAoD,CAAC;QACxE,IAAI,UAAU,CAAC;QACf,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC1D,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACnC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,0BAA0B,CAAC,OAAe;IACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAC7D,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IAExB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,MAAM,IAAI,GAA4B,EAAE,CAAC;IAEzC,IAAI,OAAO,EAAE,CAAC;QACZ,mBAAmB;QACnB,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QAEpD,kBAAkB;QAClB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;YAC/B,UAAU;YACV,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,QAAQ;gBAAE,MAAM;YACrB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAE1B,YAAY;YACZ,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,KAAa,CAAC;YAElB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACf,cAAc;gBACd,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;gBAClB,OAAO,GAAG,GAAG,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;oBAC1D,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,IAAI;wBAAE,GAAG,EAAE,CAAC;oBACpC,GAAG,EAAE,CAAC;gBACR,CAAC;gBACD,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBACvC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YAChB,CAAC;iBAAM,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACpC,YAAY;gBACZ,MAAM,SAAS,GAAG,qBAAqB,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;gBACzD,IAAI,CAAC,SAAS;oBAAE,MAAM;gBACtB,KAAK,GAAG,SAAS,CAAC;gBAClB,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,aAAa;gBACb,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBAC1D,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAE/B,WAAW;YACX,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACpD,IAAI,GAAG;gBAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAChC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAC3B,OAAe;IAEf,eAAe;IACf,MAAM,UAAU,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;IACrD,IAAI,UAAU;QAAE,OAAO,UAAU,CAAC;IAElC,kBAAkB;IAClB,MAAM,YAAY,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;IACzD,IAAI,YAAY;QAAE,OAAO,YAAY,CAAC;IAEtC,mBAAmB;IACnB,MAAM,cAAc,GAAG,4BAA4B,CAAC,OAAO,CAAC,CAAC;IAC7D,IAAI,cAAc;QAAE,OAAO,cAAc,CAAC;IAE1C,cAAc;IACd,MAAM,SAAS,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;IACnD,IAAI,SAAS;QAAE,OAAO,SAAS,CAAC;IAEhC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAY,EACZ,cAAsB,EACtB,YAAoB;IAEpB,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,6CAA6C;IAC7C,MAAM,KAAK,GAAG,IAAI,MAAM,CACtB,YAAY,CAAC,cAAc,CAAC,GAAG,cAAc,GAAG,YAAY,CAAC,YAAY,CAAC,EAC1E,GAAG,CACJ,CAAC;IAEF,IAAI,KAAK,CAAC;IACV,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3C,MAAM,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACrC,YAAY;QACZ,MAAM,MAAM,GAAG,oBAAoB,CAAC,YAAY,CAAC,CAAC;QAClD,IAAI,MAAM,EAAE,CAAC;YACX,0BAA0B;YAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACxD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,SAAS,CAAC,IAAI,CAAC;oBACb,EAAE,EAAE,QAAQ,SAAS,EAAE,EAAE;oBACzB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,SAAS,EAAE,IAAI,CAAC,SAAS,IAAI,EAAE;iBAChC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,uBAAuB;QACvB,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3C,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAY;IAC3C,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,mCAAmC;IACnC,MAAM,cAAc,GAAG,qCAAqC,CAAC;IAE7D,IAAI,KAAK,CAAC;IACV,OAAO,CAAC,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QACpD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACnC,SAAS,CAAC,IAAI,CAAC;gBACb,EAAE,EAAE,QAAQ,SAAS,EAAE,EAAE;gBACzB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,UAAU,IAAI,EAAE;aACvD,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,mBAAmB;QACrB,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACpD,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAY;IACzC,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,4CAA4C;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,SAAS;QAE9B,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACjD,IAAI,UAAU,EAAE,CAAC;gBACf,SAAS,CAAC,IAAI,CAAC;oBACb,EAAE,EAAE,QAAQ,SAAS,EAAE,EAAE;oBACzB,IAAI,EAAE,UAAU,CAAC,IAAI;oBACrB,SAAS,EAAE,UAAU,CAAC,SAAS,IAAI,EAAE;iBACtC,CAAC,CAAC;gBACH,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACtB,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,sBAAsB;YACjD,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,eAAe;QACjB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,IAAY,EAAE,KAAa;IACpD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAErC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,MAAM,GAAG,KAAK,CAAC;IAEnB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAEnB,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,GAAG,KAAK,CAAC;YACf,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,MAAM,GAAG,IAAI,CAAC;YACd,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,QAAQ,GAAG,CAAC,QAAQ,CAAC;YACrB,SAAS;QACX,CAAC;QAED,IAAI,QAAQ;YAAE,SAAS;QAEvB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACjC,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;QAE3C,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,0BAA0B,CACjC,IAAY,EACZ,MAAc;IAEd,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAC1C,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC;IACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IACpE,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,gBAAgB;IAChB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,SAAS,CAAC,IAAI,CAAC;gBACb,EAAE,EAAE,QAAQ,SAAS,EAAE,EAAE;gBACzB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,UAAU,IAAI,EAAE;aACvD,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACd,SAAS,CAAC,IAAI,CAAC;wBACb,EAAE,EAAE,QAAQ,SAAS,EAAE,EAAE;wBACzB,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,SAAS,EAAE,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,IAAI,EAAE;qBACnD,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,mBAAmB;IACrB,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,YAAY,CAAC,GAAW;IAC/B,OAAO,GAAG,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AACpD,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CACvB,KAAe,EACf,UAA+B,EAC/B,QAAmB,EACnB,QAAgB,CAAC;IAEjB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACxD,MAAM,GAAG,GAAG,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC;QAElC,IAAI,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,KAAK,IAAI,UAAU,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC;YACrD,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,cAAc,CAAC,CAAC;gBACpC,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YAClD,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,KAAK,IAAI,WAAW,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC;YACtD,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACzE,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,KAAK,IAAI,KAAK,IAAI,GAAG,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,2BAA2B,CACzC,KAAuB,EACvB,aAA+D,EAC/D,cAAsF;IAEtF,UAAU;IACV,MAAM,KAAK,GAAa,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;IACnD,KAAK,CAAC,IAAI,CAAC,6EAA6E,CAAC,CAAC;IAC1F,KAAK,CAAC,IAAI,CAAC,uFAAuF,CAAC,CAAC;IACpG,KAAK,CAAC,IAAI,CAAC,qIAAqI,CAAC,CAAC;IAClJ,KAAK,CAAC,IAAI,CAAC,2EAA2E,CAAC,CAAC;IACxF,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,yBAAyB;IACzB,IAAI,eAAmC,CAAC;IACxC,IAAI,WAA+B,CAAC;IAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,UAGnB,CAAC;YACF,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC1B,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;gBAE/D,gBAAgB;gBAChB,IAAI,CAAC,eAAe,EAAE,CAAC;oBACrB,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC;oBAC5B,MAAM,UAAU,GAAa,EAAE,CAAC;oBAChC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC/D,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;wBAC1F,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,GAAG,EAAE,CAAC,CAAC;oBACvC,CAAC;oBACD,WAAW,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC7C,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,uBAAuB;IACvB,MAAM,eAAe,GAAG,eAAe;QACrC,CAAC,CAAC,aAAa,eAAe,mBAAmB,WAAW,GAAG;QAC/D,CAAC,CAAC,sDAAsD,CAAC;IAE3D,IAAI,cAAc,EAAE,UAAU,IAAI,cAAc,EAAE,QAAQ,EAAE,CAAC;QAC3D,KAAK,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC;SAAM,CAAC;QACN,MAAM,aAAa,GAAG,aAAa,EAAE,SAAS,CAAC;QAC/C,IAAI,aAAa,IAAI,OAAO,IAAI,aAAa,IAAI,KAAK,IAAI,aAAa,EAAE,CAAC;YACxE,MAAM,IAAI,GAAG,aAAiC,CAAC;YAC/C,KAAK,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,4HAA4H,CAAC,CAAC;YACzI,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}