@mupt-ai/dari-router 0.1.0

package/dist/framework_streaming.js

@@ -0,0 +1,486 @@
+import { RouterFrameworkError } from "./framework_error.js";
+import { anthropicMessageStart, anthropicStopReason, anthropicUsage, } from "./protocol_anthropic.js";
+import { openAIChatChunk, openAIStreamDelta, openAIUsage, } from "./protocol_openai_chat.js";
+import { encodeProviderContinuationState } from "./continuation_state.js";
+import { encodePortableReasoningState } from "./portable_reasoning_state.js";
+import { cancelled, closeAsyncIterator, errorMessage, streamContract, throwIfAborted, } from "./framework_lifecycle.js";
+import { validateStreamEvent, validateStreamSequence, } from "./framework_validation.js";
+export async function primeStream(events, controller) {
+    let iterator;
+    let first;
+    try {
+        iterator = events[Symbol.asyncIterator]();
+        throwIfAborted(controller.signal);
+        first = await iterator.next();
+    }
+    catch (error) {
+        if (iterator !== undefined)
+            await closeAsyncIterator(iterator);
+        if (controller.signal.aborted)
+            throw cancelled(controller.signal.reason);
+        if (error instanceof RouterFrameworkError)
+            throw error;
+        throw new RouterFrameworkError("executor", errorMessage(error, "Executor stream failed before its first event."), "stream_setup_failed", undefined, { cause: error });
+    }
+    if (controller.signal.aborted) {
+        await closeAsyncIterator(iterator);
+        throw cancelled(controller.signal.reason);
+    }
+    if (first.done) {
+        // Do not abort the shared controller: that would poison a fallback
+        // attempt and misreport this contract failure as a cancellation.
+        await closeAsyncIterator(iterator);
+        throw new RouterFrameworkError("executor", "Executor stream ended without a terminal event.", "stream_empty");
+    }
+    try {
+        validateStreamEvent(first.value);
+        if (first.value.type === "tool_call_delta" || first.value.type === "tool_call_end") {
+            throw streamContract("Executor stream must start with text, reasoning, a tool call, or finish.");
+        }
+    }
+    catch (error) {
+        await closeAsyncIterator(iterator);
+        throw error;
+    }
+    return { first: first.value, iterator };
+}
+export function streamResponse(args) {
+    const encoder = new TextEncoder();
+    const created = Math.floor(Date.now() / 1000);
+    let cancelledByReader = false;
+    let finalized = false;
+    let emitted = false;
+    let firstEvent = args.primed.first;
+    let streamCompletion = null;
+    let streamError = null;
+    let streamController;
+    const sequenceIndexes = new Map();
+    const anthropicState = {
+        openBlocks: new Map(),
+        pendingTools: new Map(),
+        pendingToolOrder: [],
+        nextWireIndex: 0,
+    };
+    const openAIToolIndexes = new Map();
+    let nextOpenAIToolIndex = 0;
+    let nextOpenAIReasoningIndex = 0;
+    let enqueuedFrames = 0;
+    const enqueueFrame = (frame) => {
+        if (cancelledByReader)
+            return;
+        streamController.enqueue(encoder.encode(frame));
+        enqueuedFrames += 1;
+    };
+    const sendOpenAI = (value) => {
+        enqueueFrame(`data: ${value === "[DONE]" ? value : JSON.stringify(value)}\n\n`);
+    };
+    const sendAnthropic = (event, value) => {
+        enqueueFrame(`event: ${event}\ndata: ${JSON.stringify(value)}\n\n`);
+    };
+    const sendOpenAIChunk = (delta, finishReason = null) => {
+        sendOpenAI(openAIChatChunk({ id: args.id, created, model: args.model, delta, finishReason }));
+    };
+    const processEvent = (event) => {
+        validateStreamEvent(event);
+        if (streamCompletion !== null)
+            throw streamContract("Executor emitted an event after finish.");
+        if (event.type === "finish") {
+            if ([...sequenceIndexes.values()].includes("tool")) {
+                throw streamContract("Executor finished with an open tool call.");
+            }
+            if ([...sequenceIndexes.values()].includes("reasoning")) {
+                throw streamContract("Executor finished with an open reasoning block.");
+            }
+            streamCompletion = {
+                content: [],
+                finishReason: event.finishReason,
+                ...(event.usage === undefined ? {} : { usage: event.usage }),
+            };
+            closeAnthropicTextBlocks(anthropicState, sendAnthropic);
+            if (args.protocol === "openai_chat_completions") {
+                sendOpenAIChunk({}, event.finishReason);
+                if (event.usage !== undefined) {
+                    // Match OpenAI: usage arrives in a separate final chunk with an
+                    // empty choices array.
+                    sendOpenAI({
+                        ...openAIChatChunk({
+                            id: args.id,
+                            created,
+                            model: args.model,
+                            delta: {},
+                            finishReason: null,
+                        }),
+                        choices: [],
+                        usage: openAIUsage(event.usage),
+                    });
+                }
+            }
+            else {
+                sendAnthropic("message_delta", {
+                    type: "message_delta",
+                    delta: {
+                        stop_reason: anthropicStopReason(event.finishReason),
+                        stop_sequence: null,
+                    },
+                    usage: anthropicUsage(event.usage),
+                });
+            }
+            return;
+        }
+        emitted = true;
+        validateStreamSequence(event, sequenceIndexes);
+        if (args.protocol !== "openai_chat_completions") {
+            sendAnthropicEvent(event, anthropicState, sendAnthropic);
+            return;
+        }
+        if (event.type === "tool_call_start" || event.type === "hosted_tool_call") {
+            openAIToolIndexes.set(event.index, nextOpenAIToolIndex++);
+        }
+        const delta = openAIStreamDelta(event, event.type === "tool_call_start" ||
+            event.type === "tool_call_delta" ||
+            event.type === "hosted_tool_call"
+            ? openAIToolIndexes.get(event.index)
+            : undefined, 
+        // openAIStreamDelta emits a detail for every reasoning_end, so the index always advances.
+        event.type === "reasoning_end" ? nextOpenAIReasoningIndex++ : undefined);
+        if (delta !== null)
+            sendOpenAIChunk(delta);
+    };
+    const finalize = async () => {
+        if (finalized)
+            return;
+        finalized = true;
+        await closeAsyncIterator(args.primed.iterator);
+        args.onFinalize(streamCompletion, streamError);
+        if (cancelledByReader)
+            return;
+        if (streamCompletion !== null && streamError === null) {
+            if (args.protocol === "openai_chat_completions")
+                sendOpenAI("[DONE]");
+            else
+                sendAnthropic("message_stop", { type: "message_stop" });
+        }
+        streamController.close();
+    };
+    // Pull-based pump: one executor event per consumer pull, so slow readers
+    // exert backpressure on the upstream provider instead of buffering the
+    // whole response.
+    const body = new ReadableStream({
+        start(controller) {
+            streamController = controller;
+            if (args.protocol === "openai_chat_completions") {
+                sendOpenAI(openAIChatChunk({
+                    id: args.id,
+                    created,
+                    model: args.model,
+                    delta: { role: "assistant" },
+                    finishReason: null,
+                    routing: { requestedModel: args.requestedModel, selection: args.selection },
+                }));
+            }
+            else {
+                sendAnthropic("message_start", anthropicMessageStart({
+                    id: args.id,
+                    model: args.model,
+                    requestedModel: args.requestedModel,
+                    selection: args.selection,
+                }));
+            }
+        },
+        async pull() {
+            if (finalized)
+                return;
+            // Advance the executor until at least one SSE frame is enqueued: some
+            // events (tool_call_end, buffered pending tools) emit nothing, and a
+            // pull that enqueues nothing would stall the stream.
+            const target = enqueuedFrames + 1;
+            try {
+                while (!finalized && enqueuedFrames < target) {
+                    if (args.controller.signal.aborted) {
+                        await finalize();
+                        return;
+                    }
+                    let event;
+                    if (firstEvent !== undefined) {
+                        event = firstEvent;
+                        firstEvent = undefined;
+                    }
+                    else {
+                        const next = await args.primed.iterator.next();
+                        if (finalized)
+                            return;
+                        if (args.controller.signal.aborted) {
+                            await finalize();
+                            return;
+                        }
+                        if (next.done) {
+                            if (streamCompletion === null) {
+                                throw streamContract(emitted
+                                    ? "Executor stream ended without a finish event."
+                                    : "Executor stream ended without output or a finish event.");
+                            }
+                            await finalize();
+                            return;
+                        }
+                        event = next.value;
+                    }
+                    processEvent(event);
+                }
+            }
+            catch (error) {
+                if (finalized)
+                    return;
+                streamError = error instanceof RouterFrameworkError
+                    ? error
+                    : streamContract(errorMessage(error, "Executor stream failed."));
+                if (!args.controller.signal.aborted) {
+                    // Client aborts and reader cancels abort the controller before the
+                    // pump observes them, so un-aborted here means a genuine failure.
+                    args.onStreamFailure?.();
+                    const message = errorMessage(error, "Executor stream failed.");
+                    if (args.protocol === "openai_chat_completions") {
+                        sendOpenAI({
+                            error: {
+                                message,
+                                type: "server_error",
+                                code: error instanceof RouterFrameworkError ? error.code : "stream_failed",
+                            },
+                        });
+                    }
+                    else {
+                        sendAnthropic("error", {
+                            type: "error",
+                            error: { type: "api_error", message },
+                        });
+                    }
+                }
+                // Stop the provider request from burning tokens once the stream is
+                // dead; client aborts and reader cancels already do this.
+                args.controller.abort(streamError);
+                await finalize();
+            }
+        },
+        async cancel(reason) {
+            cancelledByReader = true;
+            args.controller.abort(reason);
+            await finalize();
+        },
+    });
+    return new Response(body, {
+        headers: {
+            ...Object.fromEntries(new Headers(args.headers)),
+            "Content-Type": "text/event-stream",
+            "Cache-Control": "no-cache",
+            Connection: "keep-alive",
+        },
+    });
+}
+function sendAnthropicEvent(event, state, send) {
+    if (event.type === "hosted_tool_call") {
+        throw new RouterFrameworkError("configuration", "Hosted tool calls are not representable on the anthropic_messages protocol; route hosted-tool models over the OpenAI protocol.", "hosted_tool_call_unrepresentable");
+    }
+    if (event.type === "text_delta") {
+        closeAnthropicTextBlocks(state, send, event.index);
+        if (hasOpenAnthropicBlock(state, "tool")) {
+            throw streamContract("Anthropic text cannot interleave with an open tool call.");
+        }
+        if (hasOpenAnthropicBlock(state, "reasoning", event.index)) {
+            throw streamContract("Anthropic text cannot interleave with an open thinking block.");
+        }
+        let block = state.openBlocks.get(event.index);
+        if (block === undefined) {
+            block = { kind: "text", wireIndex: state.nextWireIndex++ };
+            state.openBlocks.set(event.index, block);
+            send("content_block_start", {
+                type: "content_block_start",
+                index: block.wireIndex,
+                content_block: { type: "text", text: "" },
+            });
+        }
+        send("content_block_delta", {
+            type: "content_block_delta",
+            index: block.wireIndex,
+            delta: { type: "text_delta", text: event.delta },
+        });
+        return;
+    }
+    if (event.type === "reasoning_delta") {
+        closeAnthropicTextBlocks(state, send, event.index);
+        if (hasOpenAnthropicBlock(state, "tool")) {
+            throw streamContract("Anthropic reasoning cannot interleave with an open tool call.");
+        }
+        if (hasOpenAnthropicBlock(state, "reasoning", event.index)) {
+            throw streamContract("Anthropic thinking blocks cannot interleave with each other.");
+        }
+        let block = state.openBlocks.get(event.index);
+        if (block === undefined) {
+            block = { kind: "reasoning", wireIndex: state.nextWireIndex++ };
+            state.openBlocks.set(event.index, block);
+            send("content_block_start", {
+                type: "content_block_start",
+                index: block.wireIndex,
+                content_block: { type: "thinking", thinking: "", signature: "" },
+            });
+        }
+        send("content_block_delta", {
+            type: "content_block_delta",
+            index: block.wireIndex,
+            delta: { type: "thinking_delta", thinking: event.delta },
+        });
+        return;
+    }
+    if (event.type === "reasoning_end") {
+        const block = state.openBlocks.get(event.index);
+        if (block !== undefined && block.kind !== "reasoning") {
+            throw streamContract(`Anthropic stream index ${event.index} is a ${block.kind} block, not reasoning.`);
+        }
+        if (event.redacted === true) {
+            // Redacted thinking has no streamable content: emit the complete block
+            // at once. SDK accumulators apply signature_delta to .signature, which
+            // would leave data empty and fail replay.
+            if (block !== undefined) {
+                throw streamContract("Anthropic redacted thinking cannot follow streamed thinking deltas.");
+            }
+            const wireIndex = state.nextWireIndex++;
+            send("content_block_start", {
+                type: "content_block_start",
+                index: wireIndex,
+                content_block: {
+                    type: "redacted_thinking",
+                    data: reasoningEnvelope(event, wireIndex),
+                },
+            });
+            stopAnthropicBlock(send, wireIndex);
+            return;
+        }
+        let wireIndex;
+        if (block === undefined) {
+            // Empty thinking with no prior reasoning_delta: open and immediately
+            // close a block so the content-block shape matches non-streaming
+            // output.
+            wireIndex = state.nextWireIndex++;
+            send("content_block_start", {
+                type: "content_block_start",
+                index: wireIndex,
+                content_block: { type: "thinking", thinking: "", signature: "" },
+            });
+        }
+        else {
+            wireIndex = block.wireIndex;
+            state.openBlocks.delete(event.index);
+        }
+        // Every thinking block gets a signature: the provider continuation when
+        // one exists, otherwise a portable envelope so the block replays through
+        // the request parser.
+        send("content_block_delta", {
+            type: "content_block_delta",
+            index: wireIndex,
+            delta: { type: "signature_delta", signature: reasoningEnvelope(event, wireIndex) },
+        });
+        stopAnthropicBlock(send, wireIndex);
+        return;
+    }
+    if (event.type === "tool_call_start") {
+        closeAnthropicTextBlocks(state, send);
+        if (hasOpenAnthropicBlock(state, "reasoning")) {
+            throw streamContract("Anthropic tool calls cannot interleave with an open thinking block.");
+        }
+        if (hasOpenAnthropicBlock(state, "tool")) {
+            const pending = {
+                id: event.id,
+                name: event.name,
+                deltas: [],
+                ended: false,
+            };
+            state.pendingTools.set(event.index, pending);
+            state.pendingToolOrder.push({ normalizedIndex: event.index, tool: pending });
+            return;
+        }
+        startAnthropicTool(state, send, event.index, event.id, event.name);
+        return;
+    }
+    const block = state.openBlocks.get(event.index);
+    if (block?.kind === "tool") {
+        if (event.type === "tool_call_delta") {
+            sendAnthropicToolDelta(send, block.wireIndex, event.delta);
+            return;
+        }
+        state.openBlocks.delete(event.index);
+        stopAnthropicBlock(send, block.wireIndex);
+        flushPendingAnthropicTools(state, send);
+        return;
+    }
+    const pending = state.pendingTools.get(event.index);
+    if (pending === undefined) {
+        throw streamContract(`Anthropic stream index ${event.index} has no open tool call.`);
+    }
+    if (event.type === "tool_call_delta") {
+        pending.deltas.push(event.delta);
+    }
+    else {
+        pending.ended = true;
+        state.pendingTools.delete(event.index);
+    }
+}
+function hasOpenAnthropicBlock(state, kind, exceptIndex) {
+    for (const [index, block] of state.openBlocks) {
+        if (block.kind === kind && index !== exceptIndex)
+            return true;
+    }
+    return false;
+}
+function reasoningEnvelope(event, wireIndex) {
+    return event.continuation
+        ? encodeProviderContinuationState(event.continuation)
+        : encodePortableReasoningState({
+            ...(event.source === undefined ? {} : { source: event.source }),
+            itemId: event.itemId ?? `reasoning_${wireIndex}`,
+        });
+}
+function startAnthropicTool(state, send, normalizedIndex, id, name) {
+    const block = { kind: "tool", wireIndex: state.nextWireIndex++ };
+    state.openBlocks.set(normalizedIndex, block);
+    send("content_block_start", {
+        type: "content_block_start",
+        index: block.wireIndex,
+        content_block: { type: "tool_use", id, name, input: {} },
+    });
+    return block;
+}
+function sendAnthropicToolDelta(send, wireIndex, delta) {
+    send("content_block_delta", {
+        type: "content_block_delta",
+        index: wireIndex,
+        delta: { type: "input_json_delta", partial_json: delta },
+    });
+}
+function stopAnthropicBlock(send, wireIndex) {
+    send("content_block_stop", { type: "content_block_stop", index: wireIndex });
+}
+function flushPendingAnthropicTools(state, send) {
+    let entry = state.pendingToolOrder.shift();
+    while (entry !== undefined) {
+        const { normalizedIndex, tool } = entry;
+        if (state.pendingTools.get(normalizedIndex) === tool) {
+            state.pendingTools.delete(normalizedIndex);
+        }
+        const block = startAnthropicTool(state, send, normalizedIndex, tool.id, tool.name);
+        for (const delta of tool.deltas) {
+            sendAnthropicToolDelta(send, block.wireIndex, delta);
+        }
+        if (!tool.ended)
+            return;
+        state.openBlocks.delete(normalizedIndex);
+        stopAnthropicBlock(send, block.wireIndex);
+        entry = state.pendingToolOrder.shift();
+    }
+}
+function closeAnthropicTextBlocks(state, send, exceptIndex) {
+    for (const [normalizedIndex, block] of state.openBlocks) {
+        if (block.kind !== "text" || normalizedIndex === exceptIndex)
+            continue;
+        stopAnthropicBlock(send, block.wireIndex);
+        state.openBlocks.delete(normalizedIndex);
+    }
+}
+//# sourceMappingURL=framework_streaming.js.map

package/dist/framework_streaming.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"framework_streaming.js","sourceRoot":"","sources":["../src/framework_streaming.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,sBAAsB,CAAC;AAC5D,OAAO,EACL,qBAAqB,EACrB,mBAAmB,EACnB,cAAc,GACf,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,eAAe,EACf,iBAAiB,EACjB,WAAW,GACZ,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,+BAA+B,EAAE,MAAM,yBAAyB,CAAC;AAC1E,OAAO,EAAE,4BAA4B,EAAE,MAAM,+BAA+B,CAAC;AAC7E,OAAO,EACL,SAAS,EACT,kBAAkB,EAClB,YAAY,EACZ,cAAc,EACd,cAAc,GACf,MAAM,0BAA0B,CAAC;AAClC,OAAO,EACL,mBAAmB,EACnB,sBAAsB,GACvB,MAAM,2BAA2B,CAAC;AAoBnC,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,MAAwC,EACxC,UAA2B;IAE3B,IAAI,QAAsD,CAAC;IAC3D,IAAI,KAAwC,CAAC;IAC7C,IAAI,CAAC;QACH,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;QAC1C,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,QAAQ,KAAK,SAAS;YAAE,MAAM,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QAC/D,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO;YAAE,MAAM,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzE,IAAI,KAAK,YAAY,oBAAoB;YAAE,MAAM,KAAK,CAAC;QACvD,MAAM,IAAI,oBAAoB,CAC5B,UAAU,EACV,YAAY,CAAC,KAAK,EAAE,gDAAgD,CAAC,EACrE,qBAAqB,EACrB,SAAS,EACT,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC9B,MAAM,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;QACf,mEAAmE;QACnE,iEAAiE;QACjE,MAAM,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,IAAI,oBAAoB,CAC5B,UAAU,EACV,iDAAiD,EACjD,cAAc,CACf,CAAC;IACJ,CAAC;IACD,IAAI,CAAC;QACH,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,iBAAiB,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;YACnF,MAAM,cAAc,CAAC,0EAA0E,CAAC,CAAC;QACnG,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,KAAK,CAAC;IACd,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC1C,CAAC;AAED,MAAM,UAAU,cAAc,CAAW,IAmBxC;IACC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAC9C,IAAI,iBAAiB,GAAG,KAAK,CAAC;IAC9B,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,UAAU,GAAkC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;IAClE,IAAI,gBAAgB,GAA4B,IAAI,CAAC;IACrD,IAAI,WAAW,GAAgC,IAAI,CAAC;IACpD,IAAI,gBAA6D,CAAC;IAElE,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyC,CAAC;IACzE,MAAM,cAAc,GAAyB;QAC3C,UAAU,EAAE,IAAI,GAAG,EAAE;QACrB,YAAY,EAAE,IAAI,GAAG,EAAE;QACvB,gBAAgB,EAAE,EAAE;QACpB,aAAa,EAAE,CAAC;KACjB,CAAC;IACF,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpD,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,IAAI,wBAAwB,GAAG,CAAC,CAAC;IACjC,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,MAAM,YAAY,GAAG,CAAC,KAAa,EAAE,EAAE;QACrC,IAAI,iBAAiB;YAAE,OAAO;QAC9B,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAChD,cAAc,IAAI,CAAC,CAAC;IACtB,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,CAAC,KAAyC,EAAE,EAAE;QAC/D,YAAY,CAAC,SAAS,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAClF,CAAC,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,KAAa,EAAE,KAA8B,EAAE,EAAE;QACtE,YAAY,CAAC,UAAU,KAAK,WAAW,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACtE,CAAC,CAAC;IACF,MAAM,eAAe,GAAG,CAAC,KAA8B,EAAE,eAA8B,IAAI,EAAE,EAAE;QAC7F,UAAU,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;IAChG,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,KAAwB,EAAE,EAAE;QAChD,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,gBAAgB,KAAK,IAAI;YAAE,MAAM,cAAc,CAAC,yCAAyC,CAAC,CAAC;QAC/F,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnD,MAAM,cAAc,CAAC,2CAA2C,CAAC,CAAC;YACpE,CAAC;YACD,IAAI,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBACxD,MAAM,cAAc,CAAC,iDAAiD,CAAC,CAAC;YAC1E,CAAC;YACD,gBAAgB,GAAG;gBACjB,OAAO,EAAE,EAAE;gBACX,YAAY,EAAE,KAAK,CAAC,YAAY;gBAChC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;aAC7D,CAAC;YACF,wBAAwB,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;YACxD,IAAI,IAAI,CAAC,QAAQ,KAAK,yBAAyB,EAAE,CAAC;gBAChD,eAAe,CAAC,EAAE,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;gBACxC,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC9B,gEAAgE;oBAChE,uBAAuB;oBACvB,UAAU,CAAC;wBACT,GAAG,eAAe,CAAC;4BACjB,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,OAAO;4BACP,KAAK,EAAE,IAAI,CAAC,KAAK;4BACjB,KAAK,EAAE,EAAE;4BACT,YAAY,EAAE,IAAI;yBACnB,CAAC;wBACF,OAAO,EAAE,EAAE;wBACX,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC;qBAChC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,aAAa,CAAC,eAAe,EAAE;oBAC7B,IAAI,EAAE,eAAe;oBACrB,KAAK,EAAE;wBACL,WAAW,EAAE,mBAAmB,CAAC,KAAK,CAAC,YAAY,CAAC;wBACpD,aAAa,EAAE,IAAI;qBACpB;oBACD,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC;iBACnC,CAAC,CAAC;YACL,CAAC;YACD,OAAO;QACT,CAAC;QAED,OAAO,GAAG,IAAI,CAAC;QACf,sBAAsB,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,QAAQ,KAAK,yBAAyB,EAAE,CAAC;YAChD,kBAAkB,CAAC,KAAK,EAAE,cAAc,EAAE,aAAa,CAAC,CAAC;YACzD,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAC1E,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,mBAAmB,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,KAAK,GAAG,iBAAiB,CAC7B,KAAK,EACL,KAAK,CAAC,IAAI,KAAK,iBAAiB;YAC9B,KAAK,CAAC,IAAI,KAAK,iBAAiB;YAChC,KAAK,CAAC,IAAI,KAAK,kBAAkB;YACjC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,CAAC,CAAC,SAAS;QACb,0FAA0F;QAC1F,KAAK,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC,SAAS,CACxE,CAAC;QACF,IAAI,KAAK,KAAK,IAAI;YAAE,eAAe,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,KAAK,IAAI,EAAE;QAC1B,IAAI,SAAS;YAAE,OAAO;QACtB,SAAS,GAAG,IAAI,CAAC;QACjB,MAAM,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;QAC/C,IAAI,iBAAiB;YAAE,OAAO;QAC9B,IAAI,gBAAgB,KAAK,IAAI,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;YACtD,IAAI,IAAI,CAAC,QAAQ,KAAK,yBAAyB;gBAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;;gBACjE,aAAa,CAAC,cAAc,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;QAC/D,CAAC;QACD,gBAAgB,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC,CAAC;IAEF,yEAAyE;IACzE,uEAAuE;IACvE,kBAAkB;IAClB,MAAM,IAAI,GAAG,IAAI,cAAc,CAAa;QAC1C,KAAK,CAAC,UAAU;YACd,gBAAgB,GAAG,UAAU,CAAC;YAC9B,IAAI,IAAI,CAAC,QAAQ,KAAK,yBAAyB,EAAE,CAAC;gBAChD,UAAU,CAAC,eAAe,CAAC;oBACzB,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,OAAO;oBACP,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE;oBAC5B,YAAY,EAAE,IAAI;oBAClB,OAAO,EAAE,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE;iBAC5E,CAAC,CAAC,CAAC;YACN,CAAC;iBAAM,CAAC;gBACN,aAAa,CAAC,eAAe,EAAE,qBAAqB,CAAC;oBACnD,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,cAAc,EAAE,IAAI,CAAC,cAAc;oBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;iBAC1B,CAAC,CAAC,CAAC;YACN,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI;YACR,IAAI,SAAS;gBAAE,OAAO;YACtB,sEAAsE;YACtE,qEAAqE;YACrE,qDAAqD;YACrD,MAAM,MAAM,GAAG,cAAc,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC;gBACH,OAAO,CAAC,SAAS,IAAI,cAAc,GAAG,MAAM,EAAE,CAAC;oBAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;wBACnC,MAAM,QAAQ,EAAE,CAAC;wBACjB,OAAO;oBACT,CAAC;oBACD,IAAI,KAAwB,CAAC;oBAC7B,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;wBAC7B,KAAK,GAAG,UAAU,CAAC;wBACnB,UAAU,GAAG,SAAS,CAAC;oBACzB,CAAC;yBAAM,CAAC;wBACN,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;wBAC/C,IAAI,SAAS;4BAAE,OAAO;wBACtB,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;4BACnC,MAAM,QAAQ,EAAE,CAAC;4BACjB,OAAO;wBACT,CAAC;wBACD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;4BACd,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;gCAC9B,MAAM,cAAc,CAClB,OAAO;oCACL,CAAC,CAAC,+CAA+C;oCACjD,CAAC,CAAC,yDAAyD,CAC9D,CAAC;4BACJ,CAAC;4BACD,MAAM,QAAQ,EAAE,CAAC;4BACjB,OAAO;wBACT,CAAC;wBACD,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;oBACrB,CAAC;oBACD,YAAY,CAAC,KAAK,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,SAAS;oBAAE,OAAO;gBACtB,WAAW,GAAG,KAAK,YAAY,oBAAoB;oBACjD,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,cAAc,CAAC,YAAY,CAAC,KAAK,EAAE,yBAAyB,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;oBACpC,mEAAmE;oBACnE,kEAAkE;oBAClE,IAAI,CAAC,eAAe,EAAE,EAAE,CAAC;oBACzB,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,yBAAyB,CAAC,CAAC;oBAC/D,IAAI,IAAI,CAAC,QAAQ,KAAK,yBAAyB,EAAE,CAAC;wBAChD,UAAU,CAAC;4BACT,KAAK,EAAE;gCACL,OAAO;gCACP,IAAI,EAAE,cAAc;gCACpB,IAAI,EAAE,KAAK,YAAY,oBAAoB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe;6BAC3E;yBACF,CAAC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACN,aAAa,CAAC,OAAO,EAAE;4BACrB,IAAI,EAAE,OAAO;4BACb,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE;yBACtC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBACD,mEAAmE;gBACnE,0DAA0D;gBAC1D,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gBACnC,MAAM,QAAQ,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,MAAM;YACjB,iBAAiB,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC9B,MAAM,QAAQ,EAAE,CAAC;QACnB,CAAC;KACF,CAAC,CAAC;IAEH,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE;QACxB,OAAO,EAAE;YACP,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChD,cAAc,EAAE,mBAAmB;YACnC,eAAe,EAAE,UAAU;YAC3B,UAAU,EAAE,YAAY;SACzB;KACF,CAAC,CAAC;AACL,CAAC;AAwBD,SAAS,kBAAkB,CACzB,KAAqD,EACrD,KAA2B,EAC3B,IAA6D;IAE7D,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;QACtC,MAAM,IAAI,oBAAoB,CAC5B,eAAe,EACf,gIAAgI,EAChI,kCAAkC,CACnC,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAChC,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACzC,MAAM,cAAc,CAAC,0DAA0D,CAAC,CAAC;QACnF,CAAC;QACD,IAAI,qBAAqB,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,MAAM,cAAc,CAAC,+DAA+D,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,aAAa,EAAE,EAAE,CAAC;YAC3D,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACzC,IAAI,CAAC,qBAAqB,EAAE;gBAC1B,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,KAAK,CAAC,SAAS;gBACtB,aAAa,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE;aAC1C,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,qBAAqB,EAAE;YAC1B,IAAI,EAAE,qBAAqB;YAC3B,KAAK,EAAE,KAAK,CAAC,SAAS;YACtB,KAAK,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE;SACjD,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;QACrC,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACzC,MAAM,cAAc,CAAC,+DAA+D,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,qBAAqB,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,MAAM,cAAc,CAAC,8DAA8D,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,CAAC,aAAa,EAAE,EAAE,CAAC;YAChE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACzC,IAAI,CAAC,qBAAqB,EAAE;gBAC1B,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,KAAK,CAAC,SAAS;gBACtB,aAAa,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE;aACjE,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,qBAAqB,EAAE;YAC1B,IAAI,EAAE,qBAAqB;YAC3B,KAAK,EAAE,KAAK,CAAC,SAAS;YACtB,KAAK,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE;SACzD,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACtD,MAAM,cAAc,CAAC,0BAA0B,KAAK,CAAC,KAAK,SAAS,KAAK,CAAC,IAAI,wBAAwB,CAAC,CAAC;QACzG,CAAC;QACD,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC5B,uEAAuE;YACvE,uEAAuE;YACvE,0CAA0C;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,cAAc,CAAC,qEAAqE,CAAC,CAAC;YAC9F,CAAC;YACD,MAAM,SAAS,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YACxC,IAAI,CAAC,qBAAqB,EAAE;gBAC1B,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,SAAS;gBAChB,aAAa,EAAE;oBACb,IAAI,EAAE,mBAAmB;oBACzB,IAAI,EAAE,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC;iBAC1C;aACF,CAAC,CAAC;YACH,kBAAkB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACpC,OAAO;QACT,CAAC;QACD,IAAI,SAAiB,CAAC;QACtB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,qEAAqE;YACrE,iEAAiE;YACjE,UAAU;YACV,SAAS,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;YAClC,IAAI,CAAC,qBAAqB,EAAE;gBAC1B,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,SAAS;gBAChB,aAAa,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE;aACjE,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;YAC5B,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;QACD,wEAAwE;QACxE,yEAAyE;QACzE,sBAAsB;QACtB,IAAI,CAAC,qBAAqB,EAAE;YAC1B,IAAI,EAAE,qBAAqB;YAC3B,KAAK,EAAE,SAAS;YAChB,KAAK,EAAE,EAAE,IAAI,EAAE,iBAAiB,EAAE,SAAS,EAAE,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE;SACnF,CAAC,CAAC;QACH,kBAAkB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACpC,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;QACrC,wBAAwB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACtC,IAAI,qBAAqB,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC;YAC9C,MAAM,cAAc,CAAC,qEAAqE,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG;gBACd,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,MAAM,EAAE,EAAE;gBACV,KAAK,EAAE,KAAK;aACb,CAAC;YACF,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC7C,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YAC7E,OAAO;QACT,CAAC;QACD,kBAAkB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACnE,OAAO;IACT,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChD,IAAI,KAAK,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACrC,sBAAsB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3D,OAAO;QACT,CAAC;QACD,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrC,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,0BAA0B,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,OAAO;IACT,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,MAAM,cAAc,CAAC,0BAA0B,KAAK,CAAC,KAAK,yBAAyB,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;QACrC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC;QACrB,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAA2B,EAC3B,IAA0B,EAC1B,WAAoB;IAEpB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QAC9C,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,WAAW;YAAE,OAAO,IAAI,CAAC;IAChE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CACxB,KAA4D,EAC5D,SAAiB;IAEjB,OAAO,KAAK,CAAC,YAAY;QACvB,CAAC,CAAC,+BAA+B,CAAC,KAAK,CAAC,YAAY,CAAC;QACrD,CAAC,CAAC,4BAA4B,CAAC;YAC3B,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/D,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,aAAa,SAAS,EAAE;SACjD,CAAC,CAAC;AACT,CAAC;AAED,SAAS,kBAAkB,CACzB,KAA2B,EAC3B,IAA6D,EAC7D,eAAuB,EACvB,EAAU,EACV,IAAY;IAEZ,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,MAAe,EAAE,SAAS,EAAE,KAAK,CAAC,aAAa,EAAE,EAAE,CAAC;IAC1E,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IAC7C,IAAI,CAAC,qBAAqB,EAAE;QAC1B,IAAI,EAAE,qBAAqB;QAC3B,KAAK,EAAE,KAAK,CAAC,SAAS;QACtB,aAAa,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE;KACzD,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAA6D,EAC7D,SAAiB,EACjB,KAAa;IAEb,IAAI,CAAC,qBAAqB,EAAE;QAC1B,IAAI,EAAE,qBAAqB;QAC3B,KAAK,EAAE,SAAS;QAChB,KAAK,EAAE,EAAE,IAAI,EAAE,kBAAkB,EAAE,YAAY,EAAE,KAAK,EAAE;KACzD,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CACzB,IAA6D,EAC7D,SAAiB;IAEjB,IAAI,CAAC,oBAAoB,EAAE,EAAE,IAAI,EAAE,oBAAoB,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,0BAA0B,CACjC,KAA2B,EAC3B,IAA6D;IAE7D,IAAI,KAAK,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;IAC3C,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,EAAE,eAAe,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;QACxC,IAAI,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,eAAe,CAAC,KAAK,IAAI,EAAE,CAAC;YACrD,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,KAAK,GAAG,kBAAkB,CAC9B,KAAK,EACL,IAAI,EACJ,eAAe,EACf,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,IAAI,CACV,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,sBAAsB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QACxB,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QACzC,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,KAAK,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;IACzC,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAA2B,EAC3B,IAA6D,EAC7D,WAAoB;IAEpB,KAAK,MAAM,CAAC,eAAe,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACxD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,eAAe,KAAK,WAAW;YAAE,SAAS;QACvE,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;IAC3C,CAAC;AACH,CAAC"}