laohuang 0.3.2 → 0.4.1

package/dist/model-stream.js

@@ -0,0 +1,582 @@
+/**
+ * OpenAI-compatible Chat Completions stream assembly and validation.
+ *
+ * One streamed completion is buffered into a provisional {@link ModelAttempt};
+ * the attempt only produces a {@link StreamResult} (the unit the agent commits
+ * to history, atomically, per turn) after the whole stream validates. Late
+ * deltas for a superseded request are dropped via `isRequestActive`, and a
+ * cancelled attempt flushes its partial text for display but never validates,
+ * so the caller has nothing to commit.
+ */
+import { randomUUID } from "node:crypto";
+/** Raised when a streamed model response is incomplete or invalid. */
+export class ModelStreamError extends Error {
+    /** True when the stream had already delivered deltas before failing. */
+    hadDelta;
+    constructor(message, options = {}) {
+        super(message, options.cause === undefined ? undefined : { cause: options.cause });
+        this.name = "ModelStreamError";
+        this.hadDelta = options.hadDelta ?? false;
+    }
+}
+/** Raised when a model stream is cooperatively cancelled. */
+export class ModelStreamCancelled extends ModelStreamError {
+    constructor(message, options = {}) {
+        super(message, options);
+        this.name = "ModelStreamCancelled";
+    }
+}
+/** Raised when chunks arrive for a request which is no longer active. */
+export class StaleModelRequest extends ModelStreamCancelled {
+    constructor(message, options = {}) {
+        super(message, options);
+        this.name = "StaleModelRequest";
+    }
+}
+/** Chat Completions wire shape for one assistant tool call. */
+export function toolCallToDict(toolCall) {
+    return {
+        id: toolCall.id,
+        type: toolCall.type,
+        function: {
+            name: toolCall.function.name,
+            arguments: toolCall.function.arguments,
+        },
+    };
+}
+/** Assemble fragmented Chat Completions tool calls by their index. */
+export class ToolCallAccumulator {
+    index;
+    idParts = [];
+    typeParts = [];
+    nameParts = [];
+    argumentParts = [];
+    constructor(index) {
+        this.index = index;
+    }
+    add(fragment) {
+        const callId = readField(fragment, "id");
+        const callType = readField(fragment, "type");
+        const functionField = readField(fragment, "function");
+        const name = readField(functionField, "name");
+        const argumentFragment = readField(functionField, "arguments");
+        if (callId) {
+            this.idParts.push(String(callId));
+        }
+        if (callType && this.typeParts.length === 0) {
+            this.typeParts.push(String(callType));
+        }
+        if (name) {
+            this.nameParts.push(String(name));
+        }
+        if (argumentFragment) {
+            this.argumentParts.push(String(argumentFragment));
+        }
+    }
+    build() {
+        const callId = this.idParts.join("");
+        const callType = this.typeParts.join("") || "function";
+        const name = this.nameParts.join("");
+        const argumentText = this.argumentParts.join("");
+        if (!callId) {
+            throw new ModelStreamError(`Tool call at index ${this.index} has no id`);
+        }
+        if (callType !== "function") {
+            throw new ModelStreamError(`Unsupported tool call type at index ${this.index}: ${callType}`);
+        }
+        if (!name) {
+            throw new ModelStreamError(`Tool call at index ${this.index} has no function name`);
+        }
+        let decoded;
+        try {
+            decoded = JSON.parse(argumentText);
+        }
+        catch (error) {
+            throw new ModelStreamError(`Invalid JSON arguments for tool ${name}: ${errorMessage(error)}`, { cause: error });
+        }
+        if (typeof decoded !== "object" || decoded === null || Array.isArray(decoded)) {
+            throw new ModelStreamError(`Arguments for tool ${name} must be a JSON object`);
+        }
+        return {
+            id: callId,
+            type: callType,
+            function: { name, arguments: argumentText },
+        };
+    }
+}
+/** A fully validated assistant turn, ready to commit to history. */
+export class StreamResult {
+    requestId;
+    content;
+    reasoningContent;
+    toolCalls;
+    finishReason;
+    usage;
+    constructor(init) {
+        this.requestId = init.requestId;
+        this.content = init.content;
+        this.reasoningContent = init.reasoningContent;
+        this.toolCalls = init.toolCalls;
+        this.finishReason = init.finishReason;
+        this.usage = init.usage ?? null;
+    }
+    /** Assistant message in Chat Completions wire shape (nulls stripped). */
+    messageDict() {
+        const message = {
+            role: "assistant",
+            content: this.content,
+        };
+        if (this.reasoningContent) {
+            message["reasoning_content"] = this.reasoningContent;
+        }
+        if (this.toolCalls.length > 0) {
+            message["tool_calls"] = this.toolCalls.map(toolCallToDict);
+        }
+        for (const key of Object.keys(message)) {
+            if (message[key] === null || message[key] === undefined) {
+                delete message[key];
+            }
+        }
+        return message;
+    }
+}
+/** A provisional response which can be atomically committed after validation. */
+export class ModelAttempt {
+    requestId;
+    contentParts = [];
+    reasoningParts = [];
+    toolCalls = new Map();
+    finishReason = null;
+    usage = null;
+    receivedDelta = false;
+    state = "provisional";
+    constructor(requestId) {
+        this.requestId = requestId;
+    }
+    get content() {
+        return this.contentParts.join("");
+    }
+    get reasoningContent() {
+        return this.reasoningParts.join("");
+    }
+    addChoice(choice) {
+        if (this.state !== "provisional") {
+            throw new ModelStreamError("Cannot append to a finished model attempt");
+        }
+        const events = [];
+        const delta = readField(choice, "delta");
+        if (delta !== null && delta !== undefined) {
+            this.receivedDelta = true;
+            const content = readField(delta, "content");
+            if (content) {
+                const text = String(content);
+                this.contentParts.push(text);
+                events.push({ kind: "model_text_delta", payload: { text } });
+            }
+            const reasoning = readField(delta, "reasoning_content");
+            if (reasoning) {
+                const text = String(reasoning);
+                this.reasoningParts.push(text);
+                events.push({ kind: "model_reasoning_delta", payload: { text } });
+            }
+            const fragments = readField(delta, "tool_calls");
+            const fragmentList = Array.isArray(fragments) ? fragments : [];
+            fragmentList.forEach((fragment, fallbackIndex) => {
+                const rawIndex = readField(fragment, "index");
+                const index = rawIndex === null || rawIndex === undefined
+                    ? fallbackIndex
+                    : Number(rawIndex);
+                let accumulator = this.toolCalls.get(index);
+                if (!accumulator) {
+                    accumulator = new ToolCallAccumulator(index);
+                    this.toolCalls.set(index, accumulator);
+                }
+                accumulator.add(fragment);
+                const functionField = readField(fragment, "function");
+                events.push({
+                    kind: "model_tool_call_delta",
+                    payload: {
+                        index,
+                        id: readField(fragment, "id") ?? null,
+                        name: readField(functionField, "name") ?? null,
+                        arguments: readField(functionField, "arguments") ?? null,
+                    },
+                });
+            });
+        }
+        const finishReason = readField(choice, "finish_reason");
+        if (finishReason !== null && finishReason !== undefined) {
+            const normalized = String(finishReason);
+            if (this.finishReason !== null && this.finishReason !== normalized) {
+                throw new ModelStreamError("Model stream returned conflicting finish reasons");
+            }
+            this.finishReason = normalized;
+        }
+        return events;
+    }
+    validate() {
+        if (this.state !== "provisional") {
+            throw new ModelStreamError("Model attempt has already finished");
+        }
+        const finishReason = this.finishReason;
+        if (finishReason === "length" ||
+            finishReason === "content_filter" ||
+            finishReason === "insufficient_system_resource") {
+            this.state = "aborted";
+            throw new ModelStreamError(`Model response aborted with finish_reason=${finishReason}`);
+        }
+        if (finishReason !== "stop" && finishReason !== "tool_calls") {
+            this.state = "aborted";
+            if (finishReason === null) {
+                throw new ModelStreamError("Model stream ended without a finish reason");
+            }
+            throw new ModelStreamError(`Unsupported model finish reason: ${finishReason}`);
+        }
+        let calls;
+        try {
+            calls = [...this.toolCalls.entries()]
+                .sort(([left], [right]) => left - right)
+                .map(([, accumulator]) => accumulator.build());
+        }
+        catch (error) {
+            if (error instanceof ModelStreamError) {
+                this.state = "aborted";
+            }
+            throw error;
+        }
+        const content = this.content || null;
+        const reasoning = this.reasoningContent || null;
+        if (finishReason === "tool_calls" && calls.length === 0) {
+            this.state = "aborted";
+            throw new ModelStreamError("Model finished with tool_calls but supplied no tool calls");
+        }
+        if (finishReason === "stop" && calls.length > 0) {
+            this.state = "aborted";
+            throw new ModelStreamError("Model supplied tool calls with finish_reason=stop");
+        }
+        if (calls.length === 0 && !content) {
+            this.state = "aborted";
+            throw new ModelStreamError("Model returned neither text nor tool calls");
+        }
+        this.state = "validated";
+        return new StreamResult({
+            requestId: this.requestId,
+            content,
+            reasoningContent: reasoning,
+            toolCalls: calls,
+            finishReason,
+            usage: this.usage,
+        });
+    }
+    abort() {
+        if (this.state === "provisional") {
+            this.state = "aborted";
+        }
+    }
+}
+/** Emit model text at most every 40ms or once 4KB is accumulated. */
+class TextDeltaCoalescer {
+    callback;
+    intervalMs;
+    maxChars;
+    parts = [];
+    chars = 0;
+    requestId = "";
+    lastFlush = performance.now();
+    constructor(callback, options = {}) {
+        this.callback = callback;
+        this.intervalMs = options.intervalMs ?? 40;
+        this.maxChars = options.maxChars ?? 4096;
+    }
+    emit(kind, payload) {
+        if (this.callback === null) {
+            return;
+        }
+        if (kind !== "model_text_delta") {
+            this.flush();
+            this.callback(kind, payload);
+            return;
+        }
+        const text = payload["text"];
+        if (typeof text !== "string" || !text) {
+            return;
+        }
+        this.requestId = String(payload["request_id"] ?? "");
+        this.parts.push(text);
+        this.chars += text.length;
+        if (this.chars >= this.maxChars ||
+            performance.now() - this.lastFlush >= this.intervalMs) {
+            this.flush();
+        }
+    }
+    flushIfDue() {
+        if (this.parts.length > 0 &&
+            performance.now() - this.lastFlush >= this.intervalMs) {
+            this.flush();
+        }
+    }
+    flush() {
+        if (this.callback === null || this.parts.length === 0) {
+            return;
+        }
+        const text = this.parts.join("");
+        this.parts = [];
+        this.chars = 0;
+        this.lastFlush = performance.now();
+        for (let offset = 0; offset < text.length; offset += this.maxChars) {
+            this.callback("model_text_delta", {
+                request_id: this.requestId,
+                text: text.slice(offset, offset + this.maxChars),
+            });
+        }
+    }
+}
+/** Create and assemble one OpenAI-compatible streaming completion. */
+export class ChatCompletionStreamer {
+    completions;
+    constructor(completions) {
+        this.completions = completions;
+    }
+    async complete(options) {
+        const requestId = options.requestId ?? randomUUID();
+        const cancelToken = options.cancelToken ?? null;
+        const isRequestActive = options.isRequestActive ?? null;
+        const onDelta = options.onDelta ?? null;
+        const maxPreDeltaRetries = options.maxPreDeltaRetries ?? 1;
+        const request = {
+            model: options.model,
+            messages: options.messages,
+            tools: options.tools,
+            stream: true,
+            stream_options: { include_usage: true },
+        };
+        if (options.toolChoice !== null && options.toolChoice !== undefined) {
+            request["tool_choice"] = options.toolChoice;
+        }
+        if (options.extraBody) {
+            Object.assign(request, options.extraBody);
+        }
+        let lastError = null;
+        for (let retry = 0; retry <= maxPreDeltaRetries; retry += 1) {
+            const attempt = new ModelAttempt(requestId);
+            const deltas = new TextDeltaCoalescer(onDelta);
+            let stream = null;
+            let unregisterCancel = () => { };
+            try {
+                ensureActive(cancelToken, isRequestActive, requestId);
+                stream = await this.completions.create(request);
+                if (options.onRequestOpened != null &&
+                    options.onRequestOpened() === false) {
+                    closeStream(stream);
+                    throw new ModelStreamCancelled("cancelled before model request acknowledgement");
+                }
+                if (isNonStreamResponse(stream)) {
+                    const result = ChatCompletionStreamer.fromNonStream(stream, requestId);
+                    ensureActive(cancelToken, isRequestActive, requestId);
+                    if (result.content) {
+                        deltas.emit("model_text_delta", {
+                            request_id: requestId,
+                            text: result.content,
+                        });
+                    }
+                    if (result.reasoningContent) {
+                        deltas.emit("model_reasoning_delta", {
+                            request_id: requestId,
+                            text: result.reasoningContent,
+                        });
+                    }
+                    deltas.flush();
+                    onDelta?.("model_response_validating", { request_id: requestId });
+                    return result;
+                }
+                if (!isIterable(stream)) {
+                    throw new ModelStreamError("Model returned a non-iterable stream");
+                }
+                if (cancelToken !== null) {
+                    unregisterCancel = cancelToken.register(() => {
+                        closeStream(stream);
+                    });
+                }
+                for await (const chunk of stream) {
+                    ensureActive(cancelToken, isRequestActive, requestId);
+                    const rawChoices = readField(chunk, "choices");
+                    const choices = Array.isArray(rawChoices) ? rawChoices : [];
+                    const usage = readField(chunk, "usage");
+                    if (usage !== null && usage !== undefined) {
+                        attempt.usage = dump(usage);
+                    }
+                    if (choices.length === 0) {
+                        continue;
+                    }
+                    for (const choice of choices) {
+                        for (const event of attempt.addChoice(choice)) {
+                            deltas.emit(event.kind, {
+                                request_id: requestId,
+                                ...event.payload,
+                            });
+                        }
+                    }
+                    deltas.flushIfDue();
+                }
+                ensureActive(cancelToken, isRequestActive, requestId);
+                deltas.flush();
+                onDelta?.("model_response_validating", { request_id: requestId });
+                return attempt.validate();
+            }
+            catch (error) {
+                deltas.flush();
+                attempt.abort();
+                closeStream(stream);
+                if (error instanceof ModelStreamCancelled) {
+                    // Covers StaleModelRequest as well; never retried.
+                    throw error;
+                }
+                if (cancelToken !== null && cancelToken.isCancelled()) {
+                    throw new ModelStreamCancelled(cancelToken.reason || "cancelled", {
+                        cause: error,
+                    });
+                }
+                if (isRequestActive !== null && !isRequestActive(requestId)) {
+                    throw new StaleModelRequest(`Stale model request: ${requestId}`, {
+                        cause: error,
+                    });
+                }
+                if (attempt.receivedDelta || retry >= maxPreDeltaRetries) {
+                    if (error instanceof ModelStreamError) {
+                        error.hadDelta = attempt.receivedDelta;
+                        throw error;
+                    }
+                    throw new ModelStreamError(errorMessage(error), {
+                        hadDelta: attempt.receivedDelta,
+                        cause: error,
+                    });
+                }
+                // Failure before the first delta: safe to retry transparently.
+                lastError = error;
+            }
+            finally {
+                unregisterCancel();
+            }
+        }
+        throw new ModelStreamError(errorMessage(lastError), { cause: lastError });
+    }
+    /**
+     * Compatibility path for fake clients and OpenAI-compatible endpoints
+     * which answer a streaming request with a plain completion object.
+     */
+    static fromNonStream(response, requestId) {
+        const rawChoices = readField(response, "choices");
+        const choices = Array.isArray(rawChoices) ? rawChoices : [];
+        if (choices.length === 0) {
+            throw new ModelStreamError("Model returned no choices");
+        }
+        const choice = choices[0];
+        const message = readField(choice, "message");
+        if (message === null || message === undefined) {
+            throw new ModelStreamError("Model response has no message");
+        }
+        const rawToolCalls = readField(message, "tool_calls");
+        const toolCalls = Array.isArray(rawToolCalls) ? rawToolCalls : [];
+        const content = readField(message, "content") ?? null;
+        const reasoning = readField(message, "reasoning_content") ?? null;
+        let finishReason = readField(choice, "finish_reason");
+        if (finishReason === null || finishReason === undefined) {
+            finishReason = toolCalls.length > 0 ? "tool_calls" : "stop";
+        }
+        const attempt = new ModelAttempt(requestId);
+        if (content) {
+            attempt.contentParts.push(String(content));
+        }
+        if (reasoning) {
+            attempt.reasoningParts.push(String(reasoning));
+        }
+        toolCalls.forEach((call, index) => {
+            const accumulator = new ToolCallAccumulator(index);
+            accumulator.add(call);
+            attempt.toolCalls.set(index, accumulator);
+        });
+        attempt.finishReason = String(finishReason);
+        attempt.usage = dump(readField(response, "usage"));
+        return attempt.validate();
+    }
+}
+/** Read a property off SDK objects or plain fakes; null-safe. */
+function readField(value, key) {
+    if (value === null || value === undefined) {
+        return undefined;
+    }
+    if (typeof value === "object" || typeof value === "function") {
+        return value[key];
+    }
+    return undefined;
+}
+/** Snapshot SDK usage objects into plain data. */
+function dump(value) {
+    if (value === null || value === undefined) {
+        return null;
+    }
+    if (typeof value === "object") {
+        const modelDump = value["model_dump"];
+        if (typeof modelDump === "function") {
+            return modelDump.call(value);
+        }
+        if (!Array.isArray(value)) {
+            return { ...value };
+        }
+    }
+    return value;
+}
+function isNonStreamResponse(response) {
+    const choices = readField(response, "choices");
+    return (Array.isArray(choices) &&
+        choices.length > 0 &&
+        readField(choices[0], "message") != null);
+}
+function isIterable(value) {
+    if (value === null || value === undefined) {
+        return false;
+    }
+    const record = value;
+    return (typeof record[Symbol.asyncIterator] === "function" ||
+        typeof record[Symbol.iterator] === "function");
+}
+function ensureActive(cancelToken, isRequestActive, requestId) {
+    if (cancelToken !== null && cancelToken.isCancelled()) {
+        throw new ModelStreamCancelled(cancelToken.reason || "cancelled");
+    }
+    if (isRequestActive !== null && !isRequestActive(requestId)) {
+        throw new StaleModelRequest(`Stale model request: ${requestId}`);
+    }
+}
+/** Close a fake stream or abort an openai SDK stream; never throws. */
+function closeStream(stream) {
+    if (stream === null || stream === undefined) {
+        return;
+    }
+    const close = readField(stream, "close");
+    if (typeof close === "function") {
+        try {
+            close.call(stream);
+        }
+        catch {
+            // Best-effort cleanup only.
+        }
+        return;
+    }
+    const controller = readField(stream, "controller");
+    if (controller instanceof AbortController) {
+        try {
+            controller.abort();
+        }
+        catch {
+            // Best-effort cleanup only.
+        }
+    }
+}
+function errorMessage(error) {
+    if (error instanceof Error) {
+        return error.message;
+    }
+    return String(error);
+}
+//# sourceMappingURL=model-stream.js.map

package/dist/model-stream.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"model-stream.js","sourceRoot":"","sources":["../src/model-stream.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAIzC,sEAAsE;AACtE,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IACzC,wEAAwE;IACxE,QAAQ,CAAU;IAElB,YACE,OAAe,EACf,UAAmD,EAAE;QAErD,KAAK,CACH,OAAO,EACP,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CACnE,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;IAC5C,CAAC;CACF;AAED,6DAA6D;AAC7D,MAAM,OAAO,oBAAqB,SAAQ,gBAAgB;IACxD,YAAY,OAAe,EAAE,UAA+B,EAAE;QAC5D,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;IACrC,CAAC;CACF;AAED,yEAAyE;AACzE,MAAM,OAAO,iBAAkB,SAAQ,oBAAoB;IACzD,YAAY,OAAe,EAAE,UAA+B,EAAE;QAC5D,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;CACF;AAeD,+DAA+D;AAC/D,MAAM,UAAU,cAAc,CAC5B,QAA2B;IAE3B,OAAO;QACL,EAAE,EAAE,QAAQ,CAAC,EAAE;QACf,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,QAAQ,EAAE;YACR,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI;YAC5B,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,SAAS;SACvC;KACF,CAAC;AACJ,CAAC;AAED,sEAAsE;AACtE,MAAM,OAAO,mBAAmB;IACrB,KAAK,CAAS;IACN,OAAO,GAAa,EAAE,CAAC;IACvB,SAAS,GAAa,EAAE,CAAC;IACzB,SAAS,GAAa,EAAE,CAAC;IACzB,aAAa,GAAa,EAAE,CAAC;IAE9C,YAAY,KAAa;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,GAAG,CAAC,QAAiB;QACnB,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC7C,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,SAAS,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,gBAAgB,GAAG,SAAS,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;QAC/D,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,gBAAgB,EAAE,CAAC;YACrB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,KAAK;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,IAAI,CAAC,KAAK,YAAY,CAC7C,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;YAC5B,MAAM,IAAI,gBAAgB,CACxB,uCAAuC,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CACjE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,IAAI,CAAC,KAAK,uBAAuB,CACxD,CAAC;QACJ,CAAC;QACD,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,gBAAgB,CACxB,mCAAmC,IAAI,KAAK,YAAY,CAAC,KAAK,CAAC,EAAE,EACjE,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9E,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,IAAI,wBAAwB,CACnD,CAAC;QACJ,CAAC;QACD,OAAO;YACL,EAAE,EAAE,MAAM;YACV,IAAI,EAAE,QAAQ;YACd,QAAQ,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,YAAY,EAAE;SAC5C,CAAC;IACJ,CAAC;CACF;AAED,oEAAoE;AACpE,MAAM,OAAO,YAAY;IACd,SAAS,CAAS;IAClB,OAAO,CAAgB;IACvB,gBAAgB,CAAgB;IAChC,SAAS,CAA+B;IACxC,YAAY,CAAS;IACrB,KAAK,CAAU;IAExB,YAAY,IAOX;QACC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC;IAClC,CAAC;IAED,yEAAyE;IACzE,WAAW;QACT,MAAM,OAAO,GAA4B;YACvC,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,CAAC;QACF,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,OAAO,CAAC,mBAAmB,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC7D,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;gBACxD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAOD,iFAAiF;AACjF,MAAM,OAAO,YAAY;IACd,SAAS,CAAS;IAClB,YAAY,GAAa,EAAE,CAAC;IAC5B,cAAc,GAAa,EAAE,CAAC;IAC9B,SAAS,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC5D,YAAY,GAAkB,IAAI,CAAC;IACnC,KAAK,GAAY,IAAI,CAAC;IACtB,aAAa,GAAG,KAAK,CAAC;IACtB,KAAK,GAAiB,aAAa,CAAC;IAEpC,YAAY,SAAiB;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,gBAAgB;QAClB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,SAAS,CAAC,MAAe;QACvB,IAAI,IAAI,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;YACjC,MAAM,IAAI,gBAAgB,CAAC,2CAA2C,CAAC,CAAC;QAC1E,CAAC;QACD,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC1B,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAC5C,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC7B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YAC/D,CAAC;YAED,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC;YACxD,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC/B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,uBAAuB,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACpE,CAAC;YAED,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;YACjD,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/D,YAAY,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,aAAa,EAAE,EAAE;gBAC/C,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC9C,MAAM,KAAK,GAAG,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,SAAS;oBACvD,CAAC,CAAC,aAAa;oBACf,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACrB,IAAI,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC5C,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,WAAW,GAAG,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC;oBAC7C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;gBACzC,CAAC;gBACD,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC1B,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;gBACtD,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,uBAAuB;oBAC7B,OAAO,EAAE;wBACP,KAAK;wBACL,EAAE,EAAE,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,IAAI;wBACrC,IAAI,EAAE,SAAS,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,IAAI;wBAC9C,SAAS,EAAE,SAAS,CAAC,aAAa,EAAE,WAAW,CAAC,IAAI,IAAI;qBACzD;iBACF,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QACxD,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YACxD,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;gBACnE,MAAM,IAAI,gBAAgB,CACxB,kDAAkD,CACnD,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC;QACjC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;YACjC,MAAM,IAAI,gBAAgB,CAAC,oCAAoC,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IACE,YAAY,KAAK,QAAQ;YACzB,YAAY,KAAK,gBAAgB;YACjC,YAAY,KAAK,8BAA8B,EAC/C,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,MAAM,IAAI,gBAAgB,CACxB,6CAA6C,YAAY,EAAE,CAC5D,CAAC;QACJ,CAAC;QACD,IAAI,YAAY,KAAK,MAAM,IAAI,YAAY,KAAK,YAAY,EAAE,CAAC;YAC7D,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;gBAC1B,MAAM,IAAI,gBAAgB,CACxB,4CAA4C,CAC7C,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,gBAAgB,CACxB,oCAAoC,YAAY,EAAE,CACnD,CAAC;QACJ,CAAC;QAED,IAAI,KAA0B,CAAC;QAC/B,IAAI,CAAC;YACH,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;iBAClC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC;iBACvC,GAAG,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;QACnD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,gBAAgB,EAAE,CAAC;gBACtC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACzB,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC;QAChD,IAAI,YAAY,KAAK,YAAY,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,MAAM,IAAI,gBAAgB,CACxB,2DAA2D,CAC5D,CAAC;QACJ,CAAC;QACD,IAAI,YAAY,KAAK,MAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,MAAM,IAAI,gBAAgB,CACxB,mDAAmD,CACpD,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,MAAM,IAAI,gBAAgB,CAAC,4CAA4C,CAAC,CAAC;QAC3E,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC;QACzB,OAAO,IAAI,YAAY,CAAC;YACtB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,OAAO;YACP,gBAAgB,EAAE,SAAS;YAC3B,SAAS,EAAE,KAAK;YAChB,YAAY;YACZ,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB,CAAC,CAAC;IACL,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACzB,CAAC;IACH,CAAC;CACF;AAOD,qEAAqE;AACrE,MAAM,kBAAkB;IACL,QAAQ,CAAuB;IAC/B,UAAU,CAAS;IACnB,QAAQ,CAAS;IAC1B,KAAK,GAAa,EAAE,CAAC;IACrB,KAAK,GAAG,CAAC,CAAC;IACV,SAAS,GAAG,EAAE,CAAC;IACf,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAEtC,YACE,QAA8B,EAC9B,UAAsD,EAAE;QAExD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC;QAC3C,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC;IAC3C,CAAC;IAED,IAAI,CAAC,IAAY,EAAE,OAAgC;QACjD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QACD,IAAI,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC7B,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YACtC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;QAC1B,IACE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ;YAC3B,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,EACrD,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IAED,UAAU;QACR,IACE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YACrB,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,EACrD,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtD,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACnC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnE,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE;gBAChC,UAAU,EAAE,IAAI,CAAC,SAAS;gBAC1B,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;aACjD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;CACF;AAyBD,sEAAsE;AACtE,MAAM,OAAO,sBAAsB;IAChB,WAAW,CAA0B;IAEtD,YAAY,WAAoC;QAC9C,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,OAAwB;QACrC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,UAAU,EAAE,CAAC;QACpD,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC;QAChD,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC;QACxD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;QACxC,MAAM,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,IAAI,CAAC,CAAC;QAE3D,MAAM,OAAO,GAA4B;YACvC,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,MAAM,EAAE,IAAI;YACZ,cAAc,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE;SACxC,CAAC;QACF,IAAI,OAAO,CAAC,UAAU,KAAK,IAAI,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACpE,OAAO,CAAC,aAAa,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC;QAC9C,CAAC;QACD,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACtB,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,SAAS,GAAY,IAAI,CAAC;QAE9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,kBAAkB,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,IAAI,kBAAkB,CAAC,OAAO,CAAC,CAAC;YAC/C,IAAI,MAAM,GAAY,IAAI,CAAC;YAC3B,IAAI,gBAAgB,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;YAC5C,IAAI,CAAC;gBACH,YAAY,CAAC,WAAW,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;gBACtD,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAChD,IACE,OAAO,CAAC,eAAe,IAAI,IAAI;oBAC/B,OAAO,CAAC,eAAe,EAAE,KAAK,KAAK,EACnC,CAAC;oBACD,WAAW,CAAC,MAAM,CAAC,CAAC;oBACpB,MAAM,IAAI,oBAAoB,CAC5B,gDAAgD,CACjD,CAAC;gBACJ,CAAC;gBACD,IAAI,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;oBAChC,MAAM,MAAM,GAAG,sBAAsB,CAAC,aAAa,CACjD,MAAM,EACN,SAAS,CACV,CAAC;oBACF,YAAY,CAAC,WAAW,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;oBACtD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;wBACnB,MAAM,CAAC,IAAI,CAAC,kBAAkB,EAAE;4BAC9B,UAAU,EAAE,SAAS;4BACrB,IAAI,EAAE,MAAM,CAAC,OAAO;yBACrB,CAAC,CAAC;oBACL,CAAC;oBACD,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;wBAC5B,MAAM,CAAC,IAAI,CAAC,uBAAuB,EAAE;4BACnC,UAAU,EAAE,SAAS;4BACrB,IAAI,EAAE,MAAM,CAAC,gBAAgB;yBAC9B,CAAC,CAAC;oBACL,CAAC;oBACD,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,OAAO,EAAE,CAAC,2BAA2B,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;oBAClE,OAAO,MAAM,CAAC;gBAChB,CAAC;gBACD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxB,MAAM,IAAI,gBAAgB,CAAC,sCAAsC,CAAC,CAAC;gBACrE,CAAC;gBACD,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;oBACzB,gBAAgB,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE;wBAC3C,WAAW,CAAC,MAAM,CAAC,CAAC;oBACtB,CAAC,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBACjC,YAAY,CAAC,WAAW,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;oBACtD,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;oBAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC5D,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;oBACxC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBAC1C,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC9B,CAAC;oBACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACzB,SAAS;oBACX,CAAC;oBACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;wBAC7B,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;4BAC9C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;gCACtB,UAAU,EAAE,SAAS;gCACrB,GAAG,KAAK,CAAC,OAAO;6BACjB,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;oBACD,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtB,CAAC;gBAED,YAAY,CAAC,WAAW,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;gBACtD,MAAM,CAAC,KAAK,EAAE,CAAC;gBACf,OAAO,EAAE,CAAC,2BAA2B,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC,CAAC;gBAClE,OAAO,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC5B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,EAAE,CAAC;gBAChB,WAAW,CAAC,MAAM,CAAC,CAAC;gBACpB,IAAI,KAAK,YAAY,oBAAoB,EAAE,CAAC;oBAC1C,mDAAmD;oBACnD,MAAM,KAAK,CAAC;gBACd,CAAC;gBACD,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,CAAC,WAAW,EAAE,EAAE,CAAC;oBACtD,MAAM,IAAI,oBAAoB,CAAC,WAAW,CAAC,MAAM,IAAI,WAAW,EAAE;wBAChE,KAAK,EAAE,KAAK;qBACb,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,eAAe,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC5D,MAAM,IAAI,iBAAiB,CAAC,wBAAwB,SAAS,EAAE,EAAE;wBAC/D,KAAK,EAAE,KAAK;qBACb,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,OAAO,CAAC,aAAa,IAAI,KAAK,IAAI,kBAAkB,EAAE,CAAC;oBACzD,IAAI,KAAK,YAAY,gBAAgB,EAAE,CAAC;wBACtC,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC;wBACvC,MAAM,KAAK,CAAC;oBACd,CAAC;oBACD,MAAM,IAAI,gBAAgB,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE;wBAC9C,QAAQ,EAAE,OAAO,CAAC,aAAa;wBAC/B,KAAK,EAAE,KAAK;qBACb,CAAC,CAAC;gBACL,CAAC;gBACD,+DAA+D;gBAC/D,SAAS,GAAG,KAAK,CAAC;YACpB,CAAC;oBAAS,CAAC;gBACT,gBAAgB,EAAE,CAAC;YACrB,CAAC;QACH,CAAC;QAED,MAAM,IAAI,gBAAgB,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;IAC5E,CAAC;IAED;;;OAGG;IACK,MAAM,CAAC,aAAa,CAC1B,QAAiB,EACjB,SAAiB;QAEjB,MAAM,UAAU,GAAG,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,gBAAgB,CAAC,2BAA2B,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC7C,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,MAAM,IAAI,gBAAgB,CAAC,+BAA+B,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,YAAY,GAAG,SAAS,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC;QACtD,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,EAAE,mBAAmB,CAAC,IAAI,IAAI,CAAC;QAClE,IAAI,YAAY,GAAG,SAAS,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QACtD,IAAI,YAAY,KAAK,IAAI,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YACxD,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9D,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAChC,MAAM,WAAW,GAAG,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC;YACnD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtB,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;QAC5C,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;QACnD,OAAO,OAAO,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC;CACF;AAED,iEAAiE;AACjE,SAAS,SAAS,CAAC,KAAc,EAAE,GAAW;IAC5C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;QAC7D,OAAQ,KAAiC,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,kDAAkD;AAClD,SAAS,IAAI,CAAC,KAAc;IAC1B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,SAAS,GAAI,KAAiC,CAAC,YAAY,CAAC,CAAC;QACnE,IAAI,OAAO,SAAS,KAAK,UAAU,EAAE,CAAC;YACpC,OAAQ,SAAwC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,EAAE,GAAI,KAAiC,EAAE,CAAC;QACnD,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAiB;IAC5C,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC/C,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QACtB,OAAO,CAAC,MAAM,GAAG,CAAC;QAClB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,IAAI,CACzC,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,KAAc;IAEd,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,OAAO,CACL,OAAO,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,UAAU;QAClD,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,UAAU,CAC9C,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,WAA+B,EAC/B,eAAwD,EACxD,SAAiB;IAEjB,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,CAAC,WAAW,EAAE,EAAE,CAAC;QACtD,MAAM,IAAI,oBAAoB,CAAC,WAAW,CAAC,MAAM,IAAI,WAAW,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,eAAe,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;QAC5D,MAAM,IAAI,iBAAiB,CAAC,wBAAwB,SAAS,EAAE,CAAC,CAAC;IACnE,CAAC;AACH,CAAC;AAED,uEAAuE;AACvE,SAAS,WAAW,CAAC,MAAe;IAClC,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QAC5C,OAAO;IACT,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzC,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;QAChC,IAAI,CAAC;YACF,KAAiC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC;QAAC,MAAM,CAAC;YACP,4BAA4B;QAC9B,CAAC;QACD,OAAO;IACT,CAAC;IACD,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACnD,IAAI,UAAU,YAAY,eAAe,EAAE,CAAC;QAC1C,IAAI,CAAC;YACH,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QAAC,MAAM,CAAC;YACP,4BAA4B;QAC9B,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC"}