@tachu/extensions 1.0.0-alpha.1

package/dist/providers/openai.js

@@ -0,0 +1,529 @@
+import OpenAI from "openai";
+import { createTiktokenTokenizer } from "@tachu/core";
+import { ProviderError, TimeoutError, } from "@tachu/core";
+import { withAbortTimeout } from "../common/net";
+const DEFAULT_TIMEOUT_MS = 60_000;
+const inferModelCapabilities = (modelName) => {
+    const lowered = modelName.toLowerCase();
+    const vision = lowered.includes("gpt-4o") ||
+        lowered.includes("o1") ||
+        lowered.includes("o3") ||
+        lowered.includes("vision") ||
+        /** Gemini 系与显式带 image 的生图/多模态模型名（如 geekai 上的 gemini flash image） */
+        lowered.includes("gemini") ||
+        lowered.includes("image-preview") ||
+        lowered.includes("flash-image");
+    const longContext = lowered.includes("128k") || lowered.includes("200k");
+    return {
+        supportedModalities: vision ? ["text", "image"] : ["text"],
+        maxContextTokens: longContext ? 200_000 : 128_000,
+        supportsStreaming: true,
+        supportsFunctionCalling: true,
+    };
+};
+const toOpenAiTools = (tools) => {
+    if (!tools || tools.length === 0) {
+        return undefined;
+    }
+    return tools.map((tool) => ({
+        type: "function",
+        function: {
+            name: tool.name,
+            description: tool.description,
+            parameters: tool.inputSchema,
+        },
+    }));
+};
+const mapMessageContent = (content) => {
+    if (typeof content === "string") {
+        return content;
+    }
+    return content.map((part) => {
+        if (part.type === "text") {
+            return { type: "text", text: part.text };
+        }
+        return {
+            type: "image_url",
+            image_url: part.image_url,
+        };
+    });
+};
+const mapMessage = (message) => {
+    if (message.role === "tool") {
+        return {
+            role: "tool",
+            content: typeof message.content === "string"
+                ? message.content
+                : message.content
+                    .map((part) => (part.type === "text" ? part.text : ""))
+                    .join(""),
+            tool_call_id: message.toolCallId ?? message.name ?? "tool-call",
+        };
+    }
+    if (message.role === "assistant" && message.toolCalls && message.toolCalls.length > 0) {
+        // ADR-0002：回灌 Agentic Loop 历史时，assistant 消息可能伴随结构化 tool_calls。
+        // OpenAI 协议：`message.tool_calls: [{ id, type: "function", function: { name, arguments } }]`。
+        // `arguments` 必须是 JSON 字符串（OpenAI SDK 的类型约束），此处对 object 做 stringify。
+        const textContent = typeof message.content === "string"
+            ? message.content
+            : message.content
+                .map((part) => (part.type === "text" ? part.text : ""))
+                .join("");
+        return {
+            role: "assistant",
+            content: textContent.length > 0 ? textContent : null,
+            tool_calls: message.toolCalls.map((call) => ({
+                id: call.id,
+                type: "function",
+                function: {
+                    name: call.name,
+                    arguments: JSON.stringify(call.arguments ?? {}),
+                },
+            })),
+            ...(message.name ? { name: message.name } : {}),
+        };
+    }
+    return {
+        role: message.role,
+        content: mapMessageContent(message.content),
+        ...(message.name ? { name: message.name } : {}),
+    };
+};
+/**
+ * 把 OpenAI 原生响应里的 `tool_calls` 数组解析为结构化 `ToolCallRequest[]`。
+ *
+ * - `arguments` 是官方 SDK 类型规定的 JSON 字符串；解析失败意味着模型返回了非法
+ *   JSON，抛 `PROVIDER_TOOL_ARGUMENTS_INVALID` 让上游 Agentic Loop 决定如何处置。
+ * - 空参数字符串（LLM 偶尔会发 `""`）统一视为 `{}`，与 Claude / OpenAI 官方示例一致。
+ */
+const parseOpenAiToolCalls = (raw) => {
+    if (!Array.isArray(raw) || raw.length === 0) {
+        return undefined;
+    }
+    const out = [];
+    for (const entry of raw) {
+        if (!entry || typeof entry !== "object")
+            continue;
+        const obj = entry;
+        const id = typeof obj.id === "string" && obj.id.length > 0 ? obj.id : `call-${out.length}`;
+        const name = typeof obj.function?.name === "string" ? obj.function.name : "";
+        if (name.length === 0)
+            continue;
+        const rawArgs = obj.function?.arguments;
+        let parsedArgs = {};
+        if (typeof rawArgs === "string" && rawArgs.trim().length > 0) {
+            try {
+                const parsed = JSON.parse(rawArgs);
+                if (parsed && typeof parsed === "object" && !Array.isArray(parsed)) {
+                    parsedArgs = parsed;
+                }
+                else {
+                    throw new Error("tool arguments must be a JSON object");
+                }
+            }
+            catch (err) {
+                throw new ProviderError("PROVIDER_TOOL_ARGUMENTS_INVALID", `OpenAI 返回的工具调用 ${name} 参数不是合法 JSON`, { cause: err, retryable: true });
+            }
+        }
+        else if (rawArgs && typeof rawArgs === "object" && !Array.isArray(rawArgs)) {
+            // 兼容：部分 SDK 直接返回对象。
+            parsedArgs = rawArgs;
+        }
+        out.push({ id, name, arguments: parsedArgs });
+    }
+    return out.length > 0 ? out : undefined;
+};
+/**
+ * OpenAI `finish_reason` → 统一 `ChatFinishReason` 映射。
+ */
+const mapOpenAiFinishReason = (raw) => {
+    if (raw === "stop")
+        return "stop";
+    if (raw === "tool_calls" || raw === "function_call")
+        return "tool_calls";
+    if (raw === "length")
+        return "length";
+    if (raw === "content_filter")
+        return "content_filter";
+    if (raw === null || raw === undefined)
+        return "unknown";
+    return "unknown";
+};
+const extractContent = (content) => {
+    if (typeof content === "string") {
+        return content;
+    }
+    if (Array.isArray(content)) {
+        return content
+            .map((item) => {
+            if (typeof item === "string") {
+                return item;
+            }
+            if (item && typeof item === "object" && "text" in item) {
+                const text = item.text;
+                return typeof text === "string" ? text : "";
+            }
+            return "";
+        })
+            .join("");
+    }
+    return "";
+};
+const mapProviderError = (error) => {
+    if (error instanceof TimeoutError) {
+        return error;
+    }
+    if (error instanceof ProviderError) {
+        return error;
+    }
+    const candidate = error;
+    const message = candidate.message ?? "OpenAI 调用失败";
+    if (candidate.status === 401) {
+        return new ProviderError("PROVIDER_AUTH_FAILED", message, { cause: error });
+    }
+    if (candidate.status === 429) {
+        return new ProviderError("PROVIDER_RATE_LIMITED", message, {
+            cause: error,
+            retryable: true,
+        });
+    }
+    if ((candidate.status ?? 0) >= 500) {
+        return new ProviderError("PROVIDER_UPSTREAM_ERROR", message, {
+            cause: error,
+            retryable: true,
+        });
+    }
+    if (candidate.code === "ETIMEDOUT" || candidate.code === "ECONNABORTED") {
+        return new TimeoutError("TIMEOUT_PROVIDER_REQUEST", message, {
+            cause: error,
+            retryable: true,
+        });
+    }
+    return new ProviderError("PROVIDER_CALL_FAILED", message, {
+        cause: error,
+        retryable: true,
+    });
+};
+/**
+ * OpenAI 官方 Provider Adapter。
+ */
+export class OpenAIProviderAdapter {
+    id = "openai";
+    name = "OpenAI";
+    client;
+    /** 用于识别百炼 OpenAI 兼容端点（`compatible-mode/v1`），以便修正 SSE 请求头。 */
+    resolvedBaseURL;
+    timeoutMs;
+    tokenizerCache = new Map();
+    /**
+     * `listAvailableModels` 的 TTL 缓存（D1-LOW-22）。
+     * 避免在 `checkCapabilities` / CLI `--verbose` 等高频路径下反复拉取远端模型列表。
+     * 默认 TTL 60s，可通过 `OpenAIProviderOptions.modelListCacheTtlMs` 覆盖（0 / 负值关闭缓存）。
+     */
+    modelListCache = null;
+    modelListCacheTtlMs;
+    /**
+     * 创建 OpenAI Provider。
+     *
+     * @param options Provider 配置
+     * @throws ProviderError 当缺失凭据时抛出
+     */
+    constructor(options = {}) {
+        const apiKey = options.apiKey ?? process.env.OPENAI_API_KEY;
+        if (!apiKey) {
+            throw new ProviderError("PROVIDER_MISSING_CREDENTIALS", "缺少 OPENAI_API_KEY 或 options.apiKey");
+        }
+        this.timeoutMs = options.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+        this.modelListCacheTtlMs = options.modelListCacheTtlMs ?? 60_000;
+        this.resolvedBaseURL = options.baseURL;
+        this.client = new OpenAI({
+            ...(options.extra ?? {}),
+            apiKey,
+            baseURL: options.baseURL,
+            organization: options.organization,
+            project: options.project,
+        });
+    }
+    /**
+     * 百炼要求：`X-DashScope-SSE=enable` 仅与 `stream=true` 同发；非流式须 `disable`。
+     * 流式请求在兼容端点上显式带 `enable`，避免构造器里误配 `disable` 时与 `stream=true` 冲突。
+     */
+    isDashScopeCompatibleBaseUrl() {
+        const u = this.resolvedBaseURL ?? "";
+        return u.toLowerCase().includes("dashscope");
+    }
+    /**
+     * 非流式请求需覆盖构造器里可能存在的 `X-DashScope-SSE=enable`（与 `stream=false` 互斥）。
+     * `baseURL` 为空时使用 SDK 默认官方端点，不附加百炼头。
+     */
+    dashScopeSseDisableHeaderForNonStream() {
+        const u = (this.resolvedBaseURL ?? "").trim().toLowerCase();
+        if (u.length === 0 || u.includes("api.openai.com")) {
+            return undefined;
+        }
+        return { "X-DashScope-SSE": "disable" };
+    }
+    /**
+     * 真实查询 OpenAI 可用模型列表。
+     *
+     * 带 TTL 缓存；默认 60s，可通过构造选项 `modelListCacheTtlMs` 调整，<=0 关闭缓存。
+     *
+     * @returns 模型能力列表
+     */
+    async listAvailableModels() {
+        const ttl = this.modelListCacheTtlMs;
+        if (ttl > 0 && this.modelListCache && Date.now() - this.modelListCache.at < ttl) {
+            return this.modelListCache.value;
+        }
+        try {
+            const response = await this.client.models.list();
+            const models = "data" in response ? response.data : [];
+            const result = models.map((item) => ({
+                modelName: item.id,
+                capabilities: inferModelCapabilities(item.id),
+            }));
+            if (ttl > 0) {
+                this.modelListCache = { at: Date.now(), value: result };
+            }
+            return result;
+        }
+        catch (error) {
+            throw mapProviderError(error);
+        }
+    }
+    /**
+     * 发起非流式对话请求。
+     *
+     * @param request 对话请求
+     * @param signal 可选取消信号
+     * @returns 对话响应
+     */
+    async chat(request, signal) {
+        const extended = request;
+        const timeout = withAbortTimeout(signal, this.timeoutMs);
+        try {
+            const body = {
+                model: request.model,
+                messages: request.messages.map((message) => mapMessage(message)),
+            };
+            if (request.temperature !== undefined) {
+                body.temperature = request.temperature;
+            }
+            if (request.maxTokens !== undefined) {
+                body.max_tokens = request.maxTokens;
+            }
+            if (extended.topP !== undefined) {
+                body.top_p = extended.topP;
+            }
+            if (extended.stop) {
+                body.stop = extended.stop;
+            }
+            const tools = toOpenAiTools(request.tools);
+            if (tools) {
+                body.tools = tools;
+            }
+            body.tool_choice =
+                extended.toolChoice === "required"
+                    ? "required"
+                    : extended.toolChoice && typeof extended.toolChoice === "object"
+                        ? { type: "function", function: { name: extended.toolChoice.function.name } }
+                        : "auto";
+            if (extended.responseFormat) {
+                body.response_format = extended.responseFormat;
+            }
+            const sseNonStream = this.dashScopeSseDisableHeaderForNonStream();
+            const response = await this.client.chat.completions.create(body, {
+                signal: timeout.signal,
+                ...(sseNonStream ? { headers: sseNonStream } : {}),
+            });
+            const choice = response.choices[0];
+            const content = extractContent(choice?.message?.content ?? "");
+            const toolCalls = parseOpenAiToolCalls(choice?.message?.tool_calls);
+            const finishReason = mapOpenAiFinishReason(choice?.finish_reason);
+            return {
+                content,
+                ...(toolCalls ? { toolCalls } : {}),
+                finishReason,
+                usage: {
+                    promptTokens: response.usage?.prompt_tokens ?? 0,
+                    completionTokens: response.usage?.completion_tokens ?? 0,
+                    totalTokens: response.usage?.total_tokens ?? 0,
+                },
+            };
+        }
+        catch (error) {
+            throw mapProviderError(error);
+        }
+        finally {
+            timeout.cleanup();
+        }
+    }
+    /**
+     * 发起流式对话请求。
+     *
+     * @param request 对话请求
+     * @param signal 可选取消信号
+     * @returns 文本增量流
+     */
+    async *chatStream(request, signal) {
+        const extended = request;
+        const timeout = withAbortTimeout(signal, this.timeoutMs);
+        try {
+            const stream = await this.client.chat.completions.create((() => {
+                const body = {
+                    model: request.model,
+                    messages: request.messages.map((message) => mapMessage(message)),
+                    stream: true,
+                };
+                if (request.temperature !== undefined) {
+                    body.temperature = request.temperature;
+                }
+                if (request.maxTokens !== undefined) {
+                    body.max_tokens = request.maxTokens;
+                }
+                if (extended.topP !== undefined) {
+                    body.top_p = extended.topP;
+                }
+                if (extended.stop) {
+                    body.stop = extended.stop;
+                }
+                const tools = toOpenAiTools(request.tools);
+                if (tools) {
+                    body.tools = tools;
+                }
+                body.tool_choice =
+                    extended.toolChoice === "required"
+                        ? "required"
+                        : extended.toolChoice && typeof extended.toolChoice === "object"
+                            ? { type: "function", function: { name: extended.toolChoice.function.name } }
+                            : "auto";
+                if (extended.responseFormat) {
+                    body.response_format = extended.responseFormat;
+                }
+                return body;
+            })(), {
+                signal: timeout.signal,
+                ...(this.isDashScopeCompatibleBaseUrl()
+                    ? { headers: { "X-DashScope-SSE": "enable" } }
+                    : {}),
+            });
+            // 按 index 聚合 tool_call 分片：
+            //   OpenAI Stream 把多 tool_call 按 `index` 投递增量（id/name 可能只在第一片出现，
+            //   `arguments` 跨片拼接）。我们在 stream 期间即时转发 `tool-call-delta`，
+            //   并在 `finish_reason` 到达时聚合产出 `tool-call-complete`，最后发 `finish`。
+            const toolCallBuffer = new Map();
+            let finishReason = "unknown";
+            for await (const chunk of stream) {
+                if (timeout.signal.aborted) {
+                    throw timeout.signal.reason ?? new Error("aborted");
+                }
+                const choice = chunk.choices[0];
+                const delta = choice?.delta;
+                const text = extractContent(delta?.content ?? "");
+                if (text) {
+                    yield { type: "text-delta", delta: text };
+                }
+                const toolDelta = Array.isArray(delta?.tool_calls) ? delta.tool_calls : undefined;
+                if (toolDelta) {
+                    for (const entry of toolDelta) {
+                        const index = typeof entry.index === "number" ? entry.index : 0;
+                        const id = typeof entry.id === "string" ? entry.id : undefined;
+                        const name = typeof entry.function?.name === "string" ? entry.function.name : undefined;
+                        const argumentsDelta = typeof entry.function?.arguments === "string"
+                            ? entry.function.arguments
+                            : undefined;
+                        const buffered = toolCallBuffer.get(index) ?? { arguments: "" };
+                        if (id)
+                            buffered.id = id;
+                        if (name)
+                            buffered.name = name;
+                        if (argumentsDelta)
+                            buffered.arguments += argumentsDelta;
+                        toolCallBuffer.set(index, buffered);
+                        yield {
+                            type: "tool-call-delta",
+                            index,
+                            ...(id ? { id } : {}),
+                            ...(name ? { name } : {}),
+                            ...(argumentsDelta ? { argumentsDelta } : {}),
+                        };
+                    }
+                }
+                if (choice?.finish_reason) {
+                    finishReason = mapOpenAiFinishReason(choice.finish_reason);
+                    break;
+                }
+            }
+            // 聚合阶段：把 buffer 里的 tool_call 逐一解析为 `ToolCallRequest` 并发 complete 事件。
+            if (toolCallBuffer.size > 0) {
+                const indices = [...toolCallBuffer.keys()].sort((a, b) => a - b);
+                for (const index of indices) {
+                    const entry = toolCallBuffer.get(index);
+                    const name = entry.name ?? "";
+                    if (name.length === 0)
+                        continue;
+                    const id = entry.id ?? `call-${index}`;
+                    let parsedArgs = {};
+                    const argsText = entry.arguments.trim();
+                    if (argsText.length > 0) {
+                        try {
+                            const parsed = JSON.parse(argsText);
+                            if (parsed && typeof parsed === "object" && !Array.isArray(parsed)) {
+                                parsedArgs = parsed;
+                            }
+                            else {
+                                throw new Error("tool arguments must be a JSON object");
+                            }
+                        }
+                        catch (err) {
+                            throw new ProviderError("PROVIDER_TOOL_ARGUMENTS_INVALID", `OpenAI stream 聚合后的工具调用 ${name} 参数不是合法 JSON`, { cause: err, retryable: true });
+                        }
+                    }
+                    yield {
+                        type: "tool-call-complete",
+                        call: { id, name, arguments: parsedArgs },
+                    };
+                }
+            }
+            yield { type: "finish", finishReason };
+        }
+        catch (error) {
+            throw mapProviderError(error);
+        }
+        finally {
+            timeout.cleanup();
+        }
+    }
+    /**
+     * 使用 tiktoken 计算消息 token。
+     *
+     * @param messages 消息列表
+     * @param model 模型名
+     * @returns token 数
+     */
+    async countTokens(messages, model) {
+        const payload = messages
+            .map((item) => `${item.role}:${item.name ?? ""}:${item.toolCallId ?? ""}:${item.content}`)
+            .join("\n");
+        return this.getTokenizer(model).count(payload);
+    }
+    /**
+     * 释放 tokenizer 等资源。
+     */
+    async dispose() {
+        for (const tokenizer of this.tokenizerCache.values()) {
+            tokenizer.dispose?.();
+        }
+        this.tokenizerCache.clear();
+    }
+    getTokenizer(model) {
+        const existing = this.tokenizerCache.get(model);
+        if (existing) {
+            return existing;
+        }
+        const tokenizer = createTiktokenTokenizer(model);
+        this.tokenizerCache.set(model, tokenizer);
+        return tokenizer;
+    }
+}
+//# sourceMappingURL=openai.js.map

package/dist/providers/openai.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"openai.js","sourceRoot":"","sources":["../../src/providers/openai.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EAAE,uBAAuB,EAAkB,MAAM,aAAa,CAAC;AACtE,OAAO,EACL,aAAa,EACb,YAAY,GAUb,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AAoCjD,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAElC,MAAM,sBAAsB,GAAG,CAAC,SAAiB,EAA6B,EAAE;IAC9E,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;IACxC,MAAM,MAAM,GACV,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;QACtB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;QACtB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC1B,oEAAoE;QACpE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC1B,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC;QACjC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACzE,OAAO;QACL,mBAAmB,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1D,gBAAgB,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO;QACjD,iBAAiB,EAAE,IAAI;QACvB,uBAAuB,EAAE,IAAI;KAC9B,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CACpB,KAAmC,EAItB,EAAE;IACf,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE;YACR,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,UAAU,EAAE,IAAI,CAAC,WAAW;SAC7B;KACF,CAAC,CAAC,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CACxB,OAA2B,EACc,EAAE;IAC3C,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3C,CAAC;QACD,OAAO;YACL,IAAI,EAAE,WAAW;YACjB,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,OAAgB,EAA2B,EAAE;IAC/D,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5B,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,OAAO,EACL,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;gBACjC,CAAC,CAAC,OAAO,CAAC,OAAO;gBACjB,CAAC,CAAC,OAAO,CAAC,OAAO;qBACd,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;qBACtD,IAAI,CAAC,EAAE,CAAC;YACf,YAAY,EAAE,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,IAAI,IAAI,WAAW;SAChE,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtF,+DAA+D;QAC/D,6FAA6F;QAC7F,qEAAqE;QACrE,MAAM,WAAW,GACf,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;YACjC,CAAC,CAAC,OAAO,CAAC,OAAO;YACjB,CAAC,CAAC,OAAO,CAAC,OAAO;iBACd,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBACtD,IAAI,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO;YACL,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI;YACpD,UAAU,EAAE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC3C,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,UAAmB;gBACzB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;iBAChD;aACF,CAAC,CAAC;YACH,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChD,CAAC;IACJ,CAAC;IACD,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,OAAO,EAAE,iBAAiB,CAAC,OAAO,CAAC,OAAO,CAAC;QAC3C,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAChD,CAAC;AACJ,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,oBAAoB,GAAG,CAC3B,GAAY,EACmB,EAAE;IACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,GAAG,GAAsB,EAAE,CAAC;IAClC,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,SAAS;QAClD,MAAM,GAAG,GAAG,KAGX,CAAC;QACF,MAAM,EAAE,GAAG,OAAO,GAAG,CAAC,EAAE,KAAK,QAAQ,IAAI,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,MAAM,EAAE,CAAC;QAC3F,MAAM,IAAI,GAAG,OAAO,GAAG,CAAC,QAAQ,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAChC,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC;QACxC,IAAI,UAAU,GAA4B,EAAE,CAAC;QAC7C,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACnC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBACnE,UAAU,GAAG,MAAiC,CAAC;gBACjD,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,IAAI,aAAa,CACrB,iCAAiC,EACjC,kBAAkB,IAAI,cAAc,EACpC,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAChC,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7E,oBAAoB;YACpB,UAAU,GAAG,OAAkC,CAAC;QAClD,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;AAC1C,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,qBAAqB,GAAG,CAAC,GAAY,EAAoB,EAAE;IAC/D,IAAI,GAAG,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IAClC,IAAI,GAAG,KAAK,YAAY,IAAI,GAAG,KAAK,eAAe;QAAE,OAAO,YAAY,CAAC;IACzE,IAAI,GAAG,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IACtC,IAAI,GAAG,KAAK,gBAAgB;QAAE,OAAO,gBAAgB,CAAC;IACtD,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACxD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,OAAgB,EAAU,EAAE;IAClD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,OAAO;aACX,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACZ,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACvD,MAAM,IAAI,GAAI,IAA2B,CAAC,IAAI,CAAC;gBAC/C,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,CAAC;IACd,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,KAAc,EAAgC,EAAE;IACxE,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,YAAY,aAAa,EAAE,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,SAAS,GAAG,KAA8E,CAAC;IACjG,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,IAAI,aAAa,CAAC;IACnD,IAAI,SAAS,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;QAC7B,OAAO,IAAI,aAAa,CAAC,sBAAsB,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;QAC7B,OAAO,IAAI,aAAa,CAAC,uBAAuB,EAAE,OAAO,EAAE;YACzD,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,IAAI;SAChB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;QACnC,OAAO,IAAI,aAAa,CAAC,yBAAyB,EAAE,OAAO,EAAE;YAC3D,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,IAAI;SAChB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,IAAI,SAAS,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACxE,OAAO,IAAI,YAAY,CAAC,0BAA0B,EAAE,OAAO,EAAE;YAC3D,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,IAAI;SAChB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,IAAI,aAAa,CAAC,sBAAsB,EAAE,OAAO,EAAE;QACxD,KAAK,EAAE,KAAK;QACZ,SAAS,EAAE,IAAI;KAChB,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,qBAAqB;IACvB,EAAE,GAAG,QAAQ,CAAC;IACd,IAAI,GAAG,QAAQ,CAAC;IAER,MAAM,CAAS;IAChC,6DAA6D;IAC5C,eAAe,CAAqB;IACpC,SAAS,CAAS;IAClB,cAAc,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC/D;;;;OAIG;IACK,cAAc,GAA8C,IAAI,CAAC;IACxD,mBAAmB,CAAS;IAE7C;;;;;OAKG;IACH,YAAY,UAAiC,EAAE;QAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC;QAC5D,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,aAAa,CACrB,8BAA8B,EAC9B,oCAAoC,CACrC,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,kBAAkB,CAAC;QACzD,IAAI,CAAC,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,IAAI,MAAM,CAAC;QACjE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,OAAO,CAAC;QACvC,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC;YACvB,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;YACxB,MAAM;YACN,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,OAAO,EAAE,OAAO,CAAC,OAAO;SACzB,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,4BAA4B;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC;QACrC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACK,qCAAqC;QAC3C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5D,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACnD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,EAAE,iBAAiB,EAAE,SAAS,EAAE,CAAC;IAC1C,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,mBAAmB;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACrC,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC;YAChF,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC;QACnC,CAAC;QACD,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACnC,SAAS,EAAE,IAAI,CAAC,EAAE;gBAClB,YAAY,EAAE,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC;aAC9C,CAAC,CAAC,CAAC;YACJ,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,cAAc,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YAC1D,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,IAAI,CAAC,OAAoB,EAAE,MAAoB;QACnD,MAAM,QAAQ,GAAG,OAA8B,CAAC;QAChD,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACzD,IAAI,CAAC;YACH,MAAM,IAAI,GAA4B;gBACpC,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;aACjE,CAAC;YACF,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;YACzC,CAAC;YACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACpC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC;YACtC,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAChC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC;YAC7B,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAClB,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;YAC5B,CAAC;YACD,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACrB,CAAC;YACD,IAAI,CAAC,WAAW;gBACd,QAAQ,CAAC,UAAU,KAAK,UAAU;oBAChC,CAAC,CAAC,UAAU;oBACZ,CAAC,CAAC,QAAQ,CAAC,UAAU,IAAI,OAAO,QAAQ,CAAC,UAAU,KAAK,QAAQ;wBAC9D,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE;wBAC7E,CAAC,CAAC,MAAM,CAAC;YACf,IAAI,QAAQ,CAAC,cAAc,EAAE,CAAC;gBAC5B,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,cAAc,CAAC;YACjD,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,qCAAqC,EAAE,CAAC;YAClE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAa,EAAE;gBACxE,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACnD,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC;YAC/D,MAAM,SAAS,GAAG,oBAAoB,CAAC,MAAM,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;YACpE,MAAM,YAAY,GAAG,qBAAqB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YAClE,OAAO;gBACL,OAAO;gBACP,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnC,YAAY;gBACZ,KAAK,EAAE;oBACL,YAAY,EAAE,QAAQ,CAAC,KAAK,EAAE,aAAa,IAAI,CAAC;oBAChD,gBAAgB,EAAE,QAAQ,CAAC,KAAK,EAAE,iBAAiB,IAAI,CAAC;oBACxD,WAAW,EAAE,QAAQ,CAAC,KAAK,EAAE,YAAY,IAAI,CAAC;iBAC/C;aACF,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,OAAO,EAAE,CAAC;QACpB,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,CAAC,UAAU,CACf,OAAoB,EACpB,MAAoB;QAEpB,MAAM,QAAQ,GAAG,OAA8B,CAAC;QAChD,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACzD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CACtD,CAAC,GAAG,EAAE;gBACJ,MAAM,IAAI,GAA4B;oBACpC,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;oBAChE,MAAM,EAAE,IAAI;iBACb,CAAC;gBACF,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;oBACtC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;gBACzC,CAAC;gBACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;oBACpC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC;gBACtC,CAAC;gBACD,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAChC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC;gBAC7B,CAAC;gBACD,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;oBAClB,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;gBAC5B,CAAC;gBACD,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC3C,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;gBACrB,CAAC;gBACD,IAAI,CAAC,WAAW;oBACd,QAAQ,CAAC,UAAU,KAAK,UAAU;wBAChC,CAAC,CAAC,UAAU;wBACZ,CAAC,CAAC,QAAQ,CAAC,UAAU,IAAI,OAAO,QAAQ,CAAC,UAAU,KAAK,QAAQ;4BAC9D,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE;4BAC7E,CAAC,CAAC,MAAM,CAAC;gBACf,IAAI,QAAQ,CAAC,cAAc,EAAE,CAAC;oBAC5B,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,cAAc,CAAC;gBACjD,CAAC;gBACD,OAAO,IAAkE,CAAC;YAC5E,CAAC,CAAC,EAAE,EACJ;gBACE,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,GAAG,CAAC,IAAI,CAAC,4BAA4B,EAAE;oBACrC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,iBAAiB,EAAE,QAAQ,EAAE,EAAE;oBAC9C,CAAC,CAAC,EAAE,CAAC;aACR,CACF,CAAC;YAEF,2BAA2B;YAC3B,iEAAiE;YACjE,2DAA2D;YAC3D,kEAAkE;YAClE,MAAM,cAAc,GAAG,IAAI,GAAG,EAG3B,CAAC;YACJ,IAAI,YAAY,GAAqB,SAAS,CAAC;YAE/C,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBACjC,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;oBAC3B,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;gBACtD,CAAC;gBACD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,KAAK,GAAG,MAAM,EAAE,KAAK,CAAC;gBAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC;gBAClD,IAAI,IAAI,EAAE,CAAC;oBACT,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;gBAC5C,CAAC;gBACD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClF,IAAI,SAAS,EAAE,CAAC;oBACd,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;wBAC9B,MAAM,KAAK,GAAG,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;wBAChE,MAAM,EAAE,GAAG,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;wBAC/D,MAAM,IAAI,GACR,OAAO,KAAK,CAAC,QAAQ,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;wBAC7E,MAAM,cAAc,GAClB,OAAO,KAAK,CAAC,QAAQ,EAAE,SAAS,KAAK,QAAQ;4BAC3C,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS;4BAC1B,CAAC,CAAC,SAAS,CAAC;wBAChB,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;wBAChE,IAAI,EAAE;4BAAE,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC;wBACzB,IAAI,IAAI;4BAAE,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;wBAC/B,IAAI,cAAc;4BAAE,QAAQ,CAAC,SAAS,IAAI,cAAc,CAAC;wBACzD,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;wBACpC,MAAM;4BACJ,IAAI,EAAE,iBAAiB;4BACvB,KAAK;4BACL,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;4BACrB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;4BACzB,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;yBAC9C,CAAC;oBACJ,CAAC;gBACH,CAAC;gBACD,IAAI,MAAM,EAAE,aAAa,EAAE,CAAC;oBAC1B,YAAY,GAAG,qBAAqB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;oBAC3D,MAAM;gBACR,CAAC;YACH,CAAC;YAED,qEAAqE;YACrE,IAAI,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC5B,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;oBACzC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;oBAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;wBAAE,SAAS;oBAChC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,IAAI,QAAQ,KAAK,EAAE,CAAC;oBACvC,IAAI,UAAU,GAA4B,EAAE,CAAC;oBAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;oBACxC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACxB,IAAI,CAAC;4BACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;4BACpC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gCACnE,UAAU,GAAG,MAAiC,CAAC;4BACjD,CAAC;iCAAM,CAAC;gCACN,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;4BAC1D,CAAC;wBACH,CAAC;wBAAC,OAAO,GAAG,EAAE,CAAC;4BACb,MAAM,IAAI,aAAa,CACrB,iCAAiC,EACjC,0BAA0B,IAAI,cAAc,EAC5C,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAChC,CAAC;wBACJ,CAAC;oBACH,CAAC;oBACD,MAAM;wBACJ,IAAI,EAAE,oBAAoB;wBAC1B,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE;qBAC1C,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;QACzC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,OAAO,EAAE,CAAC;QACpB,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,WAAW,CAAC,QAAmB,EAAE,KAAa;QAClD,MAAM,OAAO,GAAG,QAAQ;aACrB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,UAAU,IAAI,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;aACzF,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;YACrD,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAEO,YAAY,CAAC,KAAa;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,MAAM,SAAS,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;CACF"}