@octomil/browser 1.0.0 → 1.1.0

package/dist/transformers-local-runtime.js

@@ -0,0 +1,356 @@
+import { generateId, } from "./responses.js";
+const DEFAULT_QWEN_MODEL = "Qwen/Qwen3-0.6B";
+const DEFAULT_ORT_WASM_BASE_URL = "https://cdn.jsdelivr.net/npm/onnxruntime-web@1.24.2/dist/";
+const pipelineCache = new Map();
+export function createTransformersJsLocalResponsesRuntime(options = {}) {
+    const config = resolveTransformersRuntimeConfig(options);
+    return {
+        async create(request) {
+            const generatedText = await runLocalGeneration(request, config);
+            return toResponse(request, config.model, generatedText);
+        },
+        async *stream(request) {
+            const response = await this.create(request);
+            const firstOutput = response.output[0];
+            if (firstOutput?.type === "tool_call") {
+                yield {
+                    type: "tool_call_delta",
+                    index: 0,
+                    id: firstOutput.toolCall?.id,
+                    name: firstOutput.toolCall?.name,
+                    argumentsDelta: firstOutput.toolCall?.arguments,
+                };
+            }
+            else if (firstOutput?.type === "text" && firstOutput.text) {
+                yield { type: "text_delta", delta: firstOutput.text };
+            }
+            yield { type: "done", response };
+        },
+    };
+}
+export function resolveTransformersRuntimeConfig(options = {}) {
+    const model = options.model ?? DEFAULT_QWEN_MODEL;
+    const runtimeModel = options.runtimeModel ?? toOnnxCommunityModel(model);
+    return {
+        model,
+        runtimeModel,
+        device: options.device ?? "auto",
+        dtype: options.dtype ?? "q4",
+        maxNewTokens: options.maxNewTokens ?? 128,
+        maxInputChars: options.maxInputChars ?? 4000,
+        temperature: options.temperature ?? 0,
+        topP: options.topP ?? 0.95,
+        repetitionPenalty: options.repetitionPenalty ?? 1.05,
+        ortWasmBaseUrl: normalizeBaseUrl(options.ortWasmBaseUrl) ?? DEFAULT_ORT_WASM_BASE_URL,
+        useBrowserCache: options.useBrowserCache ?? false,
+    };
+}
+function toOnnxCommunityModel(model) {
+    if (model.startsWith("onnx-community/")) {
+        return model;
+    }
+    const normalized = model.replace(/^Qwen\//, "");
+    return `onnx-community/${normalized}-ONNX`;
+}
+async function runLocalGeneration(request, config) {
+    const generator = await getGenerator(config);
+    const messages = buildMessages(request, config.maxInputChars);
+    const generationInput = renderGenerationInput(generator, messages);
+    const generation = await generator(generationInput, {
+        max_new_tokens: request.maxOutputTokens ?? config.maxNewTokens,
+        temperature: request.temperature ?? config.temperature,
+        top_p: request.topP ?? config.topP,
+        repetition_penalty: config.repetitionPenalty,
+        do_sample: (request.temperature ?? config.temperature) > 0,
+        return_full_text: false,
+    });
+    return extractGeneratedText(generation);
+}
+async function getGenerator(config) {
+    const key = JSON.stringify([
+        config.runtimeModel,
+        resolveDevice(config.device),
+        config.dtype,
+    ]);
+    let pending = pipelineCache.get(key);
+    if (!pending) {
+        pending = (async () => {
+            const { pipeline } = await importTransformers(config);
+            return pipeline("text-generation", config.runtimeModel, {
+                device: resolveDevice(config.device),
+                dtype: config.dtype,
+            });
+        })();
+        pipelineCache.set(key, pending);
+    }
+    return pending;
+}
+async function importTransformers(config) {
+    const transformers = (await import("@huggingface/transformers"));
+    if (transformers.env) {
+        transformers.env.useBrowserCache = config.useBrowserCache;
+    }
+    const wasmConfig = transformers.env?.backends?.onnx?.wasm;
+    if (wasmConfig) {
+        wasmConfig.wasmPaths = config.ortWasmBaseUrl;
+        wasmConfig.proxy = false;
+    }
+    return transformers;
+}
+function resolveDevice(device) {
+    if (device === "webgpu" || device === "wasm") {
+        return device;
+    }
+    return typeof navigator !== "undefined" && "gpu" in navigator ? "webgpu" : "wasm";
+}
+function renderGenerationInput(generator, messages) {
+    const applyChatTemplate = generator.tokenizer?.apply_chat_template;
+    if (!applyChatTemplate) {
+        return messages;
+    }
+    return applyChatTemplate.call(generator.tokenizer, messages, {
+        tokenize: false,
+        add_generation_prompt: true,
+        enable_thinking: false,
+    });
+}
+function normalizeBaseUrl(url) {
+    if (!url) {
+        return undefined;
+    }
+    return url.endsWith("/") ? url : `${url}/`;
+}
+function buildMessages(request, maxInputChars) {
+    const systemPreamble = buildSystemPreamble(request.tools);
+    const normalizedInput = normalizeInput(request.input);
+    const messages = normalizedInput
+        .flatMap((item) => inputItemToMessages(item))
+        .filter((item) => item !== null);
+    if (messages[0]?.role === "system") {
+        messages[0] = {
+            role: "system",
+            content: `${systemPreamble}\n\n${messages[0].content}`.trim(),
+        };
+    }
+    else {
+        messages.unshift({
+            role: "system",
+            content: systemPreamble,
+        });
+    }
+    return trimMessagesForBudget(messages, maxInputChars);
+}
+function buildSystemPreamble(tools) {
+    const base = [
+        "You are Octomil's local browser agent runtime.",
+        "Do not reveal chain-of-thought or emit <think> tags.",
+        "Answer directly when no tool is needed.",
+    ];
+    if (!tools || tools.length === 0) {
+        return base.join("\n");
+    }
+    return [
+        ...base,
+        "When a tool is required, respond with exactly one XML block in this form and no extra prose:",
+        "<tool_call>{\"name\":\"tool_name\",\"arguments\":{}}</tool_call>",
+        "Use one of these tools:",
+        ...tools.map((tool) => `- ${tool.function.name}: ${tool.function.description ?? "No description provided"}; parameters=${JSON.stringify(tool.function.parameters ?? {})}`),
+    ].join("\n");
+}
+function inputItemToMessages(item) {
+    if (!item || typeof item !== "object" || !("role" in item)) {
+        return [];
+    }
+    switch (item.role) {
+        case "system":
+            return [{ role: "system", content: stringifyContent(item.content) }];
+        case "user":
+            return [{ role: "user", content: stringifyContent(item.content) }];
+        case "assistant":
+            return [{ role: "assistant", content: stringifyAssistantContent(item.content) }];
+        case "tool":
+            return [{
+                    role: "user",
+                    content: `Tool result for ${item.toolCallId ?? "tool"}:\n${stringifyContent(item.content)}`,
+                }];
+        default:
+            return [];
+    }
+}
+function stringifyAssistantContent(content) {
+    if (typeof content === "string")
+        return content;
+    if (!Array.isArray(content))
+        return "";
+    return content.map((item) => {
+        if (!item || typeof item !== "object" || !("type" in item)) {
+            return "";
+        }
+        if (item.type === "text") {
+            return typeof item.text === "string" ? item.text : "";
+        }
+        if (item.type === "tool_call" && item.toolCall) {
+            return `<tool_call>${JSON.stringify({
+                name: item.toolCall.name,
+                arguments: safeJsonParse(item.toolCall.arguments) ?? item.toolCall.arguments,
+            })}</tool_call>`;
+        }
+        return "";
+    }).filter(Boolean).join("\n");
+}
+function stringifyContent(content) {
+    if (typeof content === "string")
+        return content;
+    if (!Array.isArray(content))
+        return "";
+    return content.map((item) => {
+        if (!item || typeof item !== "object" || !("type" in item)) {
+            return "";
+        }
+        if (item.type === "text")
+            return item.text ?? "";
+        if (item.type === "image")
+            return "[image omitted]";
+        if (item.type === "audio")
+            return "[audio omitted]";
+        if (item.type === "video")
+            return "[video omitted]";
+        if (item.type === "file")
+            return "[file omitted]";
+        return "";
+    }).filter(Boolean).join("\n");
+}
+function extractGeneratedText(generation) {
+    const candidate = Array.isArray(generation) ? generation[0] : generation;
+    const generatedText = candidate?.generated_text ?? candidate;
+    if (typeof generatedText === "string") {
+        return generatedText;
+    }
+    if (Array.isArray(generatedText)) {
+        const last = generatedText.at(-1);
+        if (typeof last === "string") {
+            return last;
+        }
+        if (last && typeof last === "object" && "content" in last) {
+            return typeof last.content === "string" ? last.content : "";
+        }
+    }
+    if (generatedText && typeof generatedText === "object" && "content" in generatedText) {
+        return typeof generatedText.content === "string" ? generatedText.content : "";
+    }
+    return String(generatedText ?? "");
+}
+function toResponse(request, model, rawText) {
+    const cleaned = stripThinking(rawText).trim();
+    const parsedToolCall = parseToolCall(cleaned, request.tools);
+    const output = parsedToolCall
+        ? [{
+                type: "tool_call",
+                toolCall: {
+                    id: generateToolCallId(),
+                    name: parsedToolCall.name,
+                    arguments: JSON.stringify(parsedToolCall.arguments),
+                },
+            }]
+        : [{
+                type: "text",
+                text: cleaned,
+            }];
+    return {
+        id: generateId(),
+        model,
+        output,
+        finishReason: parsedToolCall ? "tool_calls" : "stop",
+    };
+}
+function parseToolCall(text, tools) {
+    if (!tools || tools.length === 0)
+        return null;
+    const allowedTools = new Set(tools.map((tool) => tool.function.name));
+    const candidates = [
+        ...text.matchAll(/<tool_call>\s*([\s\S]*?)\s*<\/tool_call>/gi),
+        ...text.matchAll(/```json\s*([\s\S]*?)\s*```/gi),
+    ].map((match) => match[1]?.trim()).filter(Boolean);
+    for (const candidate of candidates) {
+        const parsed = safeJsonParse(candidate);
+        if (!isToolCallCandidate(parsed))
+            continue;
+        const name = typeof parsed.name === "string" ? parsed.name : null;
+        if (!name || !allowedTools.has(name))
+            continue;
+        const argumentsObject = parsed.arguments && typeof parsed.arguments === "object"
+            ? parsed.arguments
+            : {};
+        return { name, arguments: argumentsObject };
+    }
+    return null;
+}
+function safeJsonParse(value) {
+    try {
+        return JSON.parse(value);
+    }
+    catch {
+        return null;
+    }
+}
+function normalizeInput(input) {
+    if (typeof input === "string") {
+        return [{ role: "user", content: input }];
+    }
+    if (Array.isArray(input) && input.every((item) => item && typeof item === "object" && "role" in item)) {
+        return input;
+    }
+    return [{ role: "user", content: input }];
+}
+function trimMessagesForBudget(messages, maxInputChars) {
+    if (messages.length <= 1 || maxInputChars <= 0) {
+        return messages;
+    }
+    const systemMessage = messages[0]?.role === "system" ? messages[0] : null;
+    const remainingBudget = Math.max(maxInputChars - (systemMessage?.content.length ?? 0), 512);
+    const rest = systemMessage ? messages.slice(1) : messages.slice();
+    const kept = [];
+    let usedChars = 0;
+    for (let index = rest.length - 1; index >= 0; index -= 1) {
+        const message = rest[index];
+        if (!message) {
+            continue;
+        }
+        const contentLength = message.content.length;
+        if (usedChars + contentLength <= remainingBudget) {
+            kept.unshift(message);
+            usedChars += contentLength;
+            continue;
+        }
+        if (kept.length === 0) {
+            kept.unshift({
+                role: message.role,
+                content: trimContentFromStart(message.content, remainingBudget),
+            });
+        }
+        break;
+    }
+    return systemMessage ? [systemMessage, ...kept] : kept;
+}
+function trimContentFromStart(content, maxChars) {
+    if (content.length <= maxChars) {
+        return content;
+    }
+    const tail = content.slice(-Math.max(maxChars - 32, 0)).trim();
+    return `[truncated]\n${tail}`.trim();
+}
+function isToolCallCandidate(value) {
+    return Boolean(value) && typeof value === "object";
+}
+function stripThinking(text) {
+    const withoutClosedTags = text.replace(/<think>[\s\S]*?<\/think>/gi, "");
+    return withoutClosedTags
+        .replace(/<think>[\s\S]*$/gi, "")
+        .replace(/<thinking>[\s\S]*?<\/thinking>/gi, "")
+        .replace(/<thinking>[\s\S]*$/gi, "")
+        .trim();
+}
+function generateToolCallId() {
+    return `call_${Math.random().toString(36).slice(2, 10)}`;
+}
+//# sourceMappingURL=transformers-local-runtime.js.map

package/dist/transformers-local-runtime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transformers-local-runtime.js","sourceRoot":"","sources":["../src/transformers-local-runtime.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,GAMX,MAAM,gBAAgB,CAAC;AAGxB,MAAM,kBAAkB,GAAG,iBAAiB,CAAC;AAC7C,MAAM,yBAAyB,GAC7B,2DAA2D,CAAC;AA+C9D,MAAM,aAAa,GAAG,IAAI,GAAG,EAAuC,CAAC;AAErE,MAAM,UAAU,yCAAyC,CACvD,UAAoD,EAAE;IAEtD,MAAM,MAAM,GAAG,gCAAgC,CAAC,OAAO,CAAC,CAAC;IAEzD,OAAO;QACL,KAAK,CAAC,MAAM,CAAC,OAAwB;YACnC,MAAM,aAAa,GAAG,MAAM,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAChE,OAAO,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAC1D,CAAC;QACD,KAAK,CAAC,CAAC,MAAM,CAAC,OAAwB;YACpC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,WAAW,EAAE,IAAI,KAAK,WAAW,EAAE,CAAC;gBACtC,MAAM;oBACJ,IAAI,EAAE,iBAA0B;oBAChC,KAAK,EAAE,CAAC;oBACR,EAAE,EAAE,WAAW,CAAC,QAAQ,EAAE,EAAE;oBAC5B,IAAI,EAAE,WAAW,CAAC,QAAQ,EAAE,IAAI;oBAChC,cAAc,EAAE,WAAW,CAAC,QAAQ,EAAE,SAAS;iBAChD,CAAC;YACJ,CAAC;iBAAM,IAAI,WAAW,EAAE,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;gBAC5D,MAAM,EAAE,IAAI,EAAE,YAAqB,EAAE,KAAK,EAAE,WAAW,CAAC,IAAI,EAAE,CAAC;YACjE,CAAC;YACD,MAAM,EAAE,IAAI,EAAE,MAAe,EAAE,QAAQ,EAAE,CAAC;QAC5C,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gCAAgC,CAC9C,UAAoD,EAAE;IAEtD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,kBAAkB,CAAC;IAClD,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,oBAAoB,CAAC,KAAK,CAAC,CAAC;IACzE,OAAO;QACL,KAAK;QACL,YAAY;QACZ,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,MAAM;QAChC,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,IAAI;QAC5B,YAAY,EAAE,OAAO,CAAC,YAAY,IAAI,GAAG;QACzC,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,IAAI;QAC5C,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC;QACrC,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,IAAI;QAC1B,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,IAAI,IAAI;QACpD,cAAc,EACZ,gBAAgB,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,yBAAyB;QACvE,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,KAAK;KAClD,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,IAAI,KAAK,CAAC,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACxC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IAChD,OAAO,kBAAkB,UAAU,OAAO,CAAC;AAC7C,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,OAAwB,EACxB,MAA0D;IAE1D,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC9D,MAAM,eAAe,GAAG,qBAAqB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IACnE,MAAM,UAAU,GAAG,MAAM,SAAS,CAAC,eAAe,EAAE;QAClD,cAAc,EAAE,OAAO,CAAC,eAAe,IAAI,MAAM,CAAC,YAAY;QAC9D,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW;QACtD,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI;QAClC,kBAAkB,EAAE,MAAM,CAAC,iBAAiB;QAC5C,SAAS,EAAE,CAAC,OAAO,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC;QAC1D,gBAAgB,EAAE,KAAK;KACxB,CAAC,CAAC;IAEH,OAAO,oBAAoB,CAAC,UAAU,CAAC,CAAC;AAC1C,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,MAA0D;IAE1D,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,MAAM,CAAC,YAAY;QACnB,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5B,MAAM,CAAC,KAAK;KACb,CAAC,CAAC;IAEH,IAAI,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,GAAG,CAAC,KAAK,IAAI,EAAE;YACpB,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,kBAAkB,CAAC,MAAM,CAAC,CAAC;YACtD,OAAO,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC,YAAY,EAAE;gBACtD,MAAM,EAAE,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC;gBACpC,KAAK,EAAE,MAAM,CAAC,KAAK;aACpB,CAAC,CAAC;QACL,CAAC,CAAC,EAAE,CAAC;QACL,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,MAA0D;IAE1D,MAAM,YAAY,GAAG,CAAC,MAAM,MAAM,CAAC,2BAA2B,CAAC,CAAuB,CAAC;IACvF,IAAI,YAAY,CAAC,GAAG,EAAE,CAAC;QACrB,YAAY,CAAC,GAAG,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;IAC5D,CAAC;IACD,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC;IAC1D,IAAI,UAAU,EAAE,CAAC;QACf,UAAU,CAAC,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC;QAC7C,UAAU,CAAC,KAAK,GAAG,KAAK,CAAC;IAC3B,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,aAAa,CAAC,MAAkC;IACvD,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,OAAO,SAAS,KAAK,WAAW,IAAI,KAAK,IAAI,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;AACpF,CAAC;AAED,SAAS,qBAAqB,CAC5B,SAA6B,EAC7B,QAA2E;IAE3E,MAAM,iBAAiB,GAAG,SAAS,CAAC,SAAS,EAAE,mBAAmB,CAAC;IACnE,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE;QAC3D,QAAQ,EAAE,KAAK;QACf,qBAAqB,EAAE,IAAI;QAC3B,eAAe,EAAE,KAAK;KACvB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAuB;IAC/C,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC;AAC7C,CAAC;AAED,SAAS,aAAa,CACpB,OAAwB,EACxB,aAAqB;IAErB,MAAM,cAAc,GAAG,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC1D,MAAM,eAAe,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,eAAe;SAC7B,OAAO,CAAC,CAAC,IAAuB,EAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;SAC/D,MAAM,CAAC,CAAC,IAAI,EAAsE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAEvG,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;QACnC,QAAQ,CAAC,CAAC,CAAC,GAAG;YACZ,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,GAAG,cAAc,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE;SAC9D,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,QAAQ,CAAC,OAAO,CAAC;YACf,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,cAAc;SACxB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,qBAAqB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAiB;IAC5C,MAAM,IAAI,GAAG;QACX,gDAAgD;QAChD,sDAAsD;QACtD,yCAAyC;KAC1C,CAAC;IAEF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,OAAO;QACL,GAAG,IAAI;QACP,8FAA8F;QAC9F,kEAAkE;QAClE,yBAAyB;QACzB,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACpB,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ,CAAC,WAAW,IAAI,yBAAyB,gBAAgB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,CACnJ;KACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAuB;IAEvB,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC;QAC3D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,QAAQ;YACX,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACvE,KAAK,MAAM;YACT,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrE,KAAK,WAAW;YACd,OAAO,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnF,KAAK,MAAM;YACT,OAAO,CAAC;oBACN,IAAI,EAAE,MAAM;oBACZ,OAAO,EAAE,mBAAmB,IAAI,CAAC,UAAU,IAAI,MAAM,MAAM,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;iBAC5F,CAAC,CAAC;QACL;YACE,OAAO,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAgB;IACjD,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC;IAChD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,CAAC;IAEvC,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1B,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC;YAC3D,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,OAAO,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACxD,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC/C,OAAO,cAAc,IAAI,CAAC,SAAS,CAAC;gBAClC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;gBACxB,SAAS,EAAE,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS;aAC7E,CAAC,cAAc,CAAC;QACnB,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAgB;IACxC,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC;IAChD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,CAAC;IAEvC,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1B,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC;YAC3D,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,iBAAiB,CAAC;QACpD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,iBAAiB,CAAC;QACpD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,iBAAiB,CAAC;QACpD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,gBAAgB,CAAC;QAClD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,oBAAoB,CAAC,UAAmB;IAC/C,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IACzE,MAAM,aAAa,GAAI,SAA0C,EAAE,cAAc,IAAI,SAAS,CAAC;IAE/F,IAAI,OAAO,aAAa,KAAK,QAAQ,EAAE,CAAC;QACtC,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;YAC1D,OAAO,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,IAAI,aAAa,IAAI,OAAO,aAAa,KAAK,QAAQ,IAAI,SAAS,IAAI,aAAa,EAAE,CAAC;QACrF,OAAO,OAAO,aAAa,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IAChF,CAAC;IAED,OAAO,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,UAAU,CACjB,OAAwB,EACxB,KAAa,EACb,OAAe;IAEf,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9C,MAAM,cAAc,GAAG,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,MAAM,GAAqB,cAAc;QAC7C,CAAC,CAAC,CAAC;gBACC,IAAI,EAAE,WAAW;gBACjB,QAAQ,EAAE;oBACR,EAAE,EAAE,kBAAkB,EAAE;oBACxB,IAAI,EAAE,cAAc,CAAC,IAAI;oBACzB,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,SAAS,CAAC;iBACpD;aACF,CAAC;QACJ,CAAC,CAAC,CAAC;gBACC,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,OAAO;aACd,CAAC,CAAC;IAEP,OAAO;QACL,EAAE,EAAE,UAAU,EAAE;QAChB,KAAK;QACL,MAAM;QACN,YAAY,EAAE,cAAc,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAY,EAAE,KAAiB;IACpD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAE9C,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACtE,MAAM,UAAU,GAAG;QACjB,GAAG,IAAI,CAAC,QAAQ,CAAC,4CAA4C,CAAC;QAC9D,GAAG,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC;KACjD,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAa,CAAC;IAE/D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;QACxC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC;YAAE,SAAS;QAE3C,MAAM,IAAI,GAAG,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAClE,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAE/C,MAAM,eAAe,GACnB,MAAM,CAAC,SAAS,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;YACtD,CAAC,CAAC,MAAM,CAAC,SAAoC;YAC7C,CAAC,CAAC,EAAE,CAAC;QACT,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC;IAC9C,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAA+B;IACrD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC;QACtG,OAAO,KAA4B,CAAC;IACtC,CAAC;IAED,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,qBAAqB,CAC5B,QAA2E,EAC3E,aAAqB;IAErB,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;QAC/C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1E,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAC9B,aAAa,GAAG,CAAC,aAAa,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,EACpD,GAAG,CACJ,CAAC;IACF,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IAClE,MAAM,IAAI,GAAsE,EAAE,CAAC;IACnF,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,SAAS;QACX,CAAC;QACD,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;QAE7C,IAAI,SAAS,GAAG,aAAa,IAAI,eAAe,EAAE,CAAC;YACjD,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtB,SAAS,IAAI,aAAa,CAAC;YAC3B,SAAS;QACX,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC;gBACX,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,OAAO,EAAE,oBAAoB,CAAC,OAAO,CAAC,OAAO,EAAE,eAAe,CAAC;aAChE,CAAC,CAAC;QACL,CAAC;QACD,MAAM;IACR,CAAC;IAED,OAAO,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACzD,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAe,EAAE,QAAgB;IAC7D,IAAI,OAAO,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/D,OAAO,gBAAgB,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAc;IAEd,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC;AACrD,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,iBAAiB,GAAG,IAAI,CAAC,OAAO,CAAC,4BAA4B,EAAE,EAAE,CAAC,CAAC;IACzE,OAAO,iBAAiB;SACrB,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC;SAChC,OAAO,CAAC,kCAAkC,EAAE,EAAE,CAAC;SAC/C,OAAO,CAAC,sBAAsB,EAAE,EAAE,CAAC;SACnC,IAAI,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,kBAAkB;IACzB,OAAO,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAC3D,CAAC"}