@markusylisiurunen/tau 0.3.75 → 0.3.77

package/dist/core/utils/openai_transcription.js

@@ -1,594 +0,0 @@
-import WebSocket from "ws";
-import { z } from "zod";
-import { spawnWithCapture } from "./spawn_capture.js";
-import { formatSpeechToTextContext } from "./speech_to_text_context.js";
-import { normalizeSpeechToTextKeywords, SPEECH_TO_TEXT_KEYWORD_INSTRUCTIONS, } from "./speech_to_text_keywords.js";
-import { truncateForTokens } from "./truncate.js";
-const OPENAI_REALTIME_TRANSCRIPTION_URL = "wss://api.openai.com/v1/realtime?intent=transcription";
-const OPENAI_FILE_TRANSCRIPTION_URL = "https://api.openai.com/v1/audio/transcriptions";
-const OPENAI_RESPONSES_URL = "https://api.openai.com/v1/responses";
-const OPENAI_STREAMING_TRANSCRIPTION_MODEL = "gpt-live-transcribe";
-const OPENAI_FILE_TRANSCRIPTION_MODEL = "gpt-transcribe";
-const OPENAI_TRANSCRIPTION_KEYWORD_MODEL = "gpt-6-luna";
-const OPENAI_STREAMING_SAMPLE_RATE = 24_000;
-const OPENAI_FILE_SAMPLE_RATE = 16_000;
-const OPENAI_TRANSCRIPTION_CONNECT_TIMEOUT_MS = 15_000;
-const OPENAI_TRANSCRIPTION_COMPLETION_TIMEOUT_MS = 30_000;
-const OPENAI_TRANSCRIPTION_KEYWORD_TIMEOUT_MS = 15_000;
-const OPENAI_TRANSCRIPTION_MAX_KEYWORD_CHARACTERS_TOTAL = 1_024;
-const OPENAI_TRANSCRIPTION_CONTEXT_TOKENS = 1_024;
-const OPENAI_TRANSCRIPTION_DECODER_BASE_TIMEOUT_MS = 60_000;
-const OPENAI_TRANSCRIPTION_FFMPEG_OUTPUT_LIMIT_BYTES = 20_000;
-const OPENAI_TRANSCRIPTION_MAX_UPLOAD_BYTES = 24_000_000;
-const OPENAI_TRANSCRIPTION_MAX_UPLOAD_PCM_BYTES = OPENAI_TRANSCRIPTION_MAX_UPLOAD_BYTES - 44;
-const OPENAI_TRANSCRIPTION_MAX_CONCURRENT_UPLOADS = 4;
-const OPENAI_REALTIME_TRANSCRIPTION_PROMPT = "The speaker is dictating a message for insertion into an AI coding assistant chat input.";
-const OPENAI_TRANSCRIPTION_KEYWORD_TEXT_CONFIG = {
-    format: {
-        type: "json_schema",
-        name: "tau_transcription_keywords",
-        strict: true,
-        schema: {
-            type: "object",
-            properties: {
-                keywords: {
-                    type: "array",
-                    items: { type: "string" },
-                },
-            },
-            required: ["keywords"],
-            additionalProperties: false,
-        },
-    },
-};
-const eventSchema = z.object({ type: z.string() }).passthrough();
-const errorEventSchema = z.object({
-    type: z.literal("error"),
-    error: z.object({ message: z.string().trim().min(1) }),
-});
-const transcriptionFailedEventSchema = z.object({
-    type: z.literal("conversation.item.input_audio_transcription.failed"),
-    error: z.object({ message: z.string().trim().min(1) }),
-});
-const transcriptionCompletedEventSchema = z.object({
-    type: z.literal("conversation.item.input_audio_transcription.completed"),
-    transcript: z.string().trim().min(1),
-});
-const responsesOutputSchema = z.object({
-    output: z.array(z.unknown()),
-});
-const responsesMessageSchema = z.object({
-    type: z.literal("message"),
-    content: z.array(z.unknown()),
-});
-const responsesOutputTextSchema = z.object({
-    type: z.literal("output_text"),
-    text: z.string(),
-});
-const transcriptionKeywordsSchema = z
-    .object({
-    keywords: z.array(z.string()),
-})
-    .strict();
-const fileErrorSchema = z.object({
-    error: z.object({ message: z.string().trim().min(1) }),
-});
-const fileSuccessSchema = z.object({ text: z.string().trim().min(1) });
-class OpenAIStreamingTranscriptionImpl {
-    socket;
-    keywordAbortController = new AbortController();
-    keywordsPromise;
-    ready = false;
-    aborted = false;
-    failure;
-    completedTranscript;
-    hasAudio = false;
-    pendingAudio = [];
-    readyTimeout;
-    completionTimeout;
-    resolveReady;
-    rejectReady;
-    resolveCompletion;
-    rejectCompletion;
-    readyPromise;
-    constructor(options) {
-        const apiKey = options.apiKey.trim();
-        if (!apiKey) {
-            throw new Error("missing OpenAI API key");
-        }
-        this.keywordsPromise = prepareOpenAITranscriptionKeywords({
-            apiKey,
-            context: options.context,
-            signal: this.keywordAbortController.signal,
-            fetchImpl: options.fetchImpl,
-        });
-        const webSocketFactory = options.webSocketFactory ?? defaultWebSocketFactory;
-        this.socket = webSocketFactory(OPENAI_REALTIME_TRANSCRIPTION_URL, {
-            headers: { Authorization: `Bearer ${apiKey}` },
-        });
-        this.readyPromise = new Promise((resolve, reject) => {
-            this.resolveReady = resolve;
-            this.rejectReady = reject;
-        });
-        void this.readyPromise.catch(() => { });
-        this.readyTimeout = setTimeout(() => {
-            this.fail(new Error("timed out opening OpenAI transcription session"));
-            this.socket.terminate();
-        }, OPENAI_TRANSCRIPTION_CONNECT_TIMEOUT_MS);
-        this.readyTimeout.unref?.();
-        this.socket.on("open", () => {
-            void this.configureSession();
-        });
-        this.socket.on("message", (data) => this.handleMessage(data));
-        this.socket.on("error", (error) => {
-            this.fail(new Error(`OpenAI transcription connection failed: ${error.message}`));
-        });
-        this.socket.on("close", (code, reason) => {
-            if (this.aborted || this.completedTranscript)
-                return;
-            const detail = reason.toString("utf8").trim();
-            this.fail(new Error(detail
-                ? `OpenAI transcription connection closed (${code}): ${detail}`
-                : `OpenAI transcription connection closed (${code})`));
-        });
-    }
-    appendAudio(audio) {
-        if (audio.length === 0 || this.aborted || this.failure || this.completedTranscript)
-            return;
-        this.hasAudio = true;
-        if (!this.ready) {
-            this.pendingAudio.push(audio);
-            return;
-        }
-        this.sendAudio(audio);
-    }
-    async finish(options = {}) {
-        const abortListener = () => this.abort();
-        if (options.signal?.aborted) {
-            abortListener();
-        }
-        else {
-            options.signal?.addEventListener("abort", abortListener, { once: true });
-        }
-        try {
-            await this.readyPromise;
-            if (this.failure)
-                throw this.failure;
-            if (this.aborted)
-                throw new Error("OpenAI transcription was aborted");
-            if (this.completedTranscript)
-                return this.completedTranscript;
-            if (!this.hasAudio)
-                throw new Error("OpenAI transcription received no audio");
-            const completion = new Promise((resolve, reject) => {
-                this.resolveCompletion = resolve;
-                this.rejectCompletion = reject;
-            });
-            this.completionTimeout = setTimeout(() => {
-                this.fail(new Error("timed out waiting for OpenAI transcription"));
-                this.socket.terminate();
-            }, OPENAI_TRANSCRIPTION_COMPLETION_TIMEOUT_MS);
-            this.completionTimeout.unref?.();
-            this.send({ type: "input_audio_buffer.commit" });
-            return await completion;
-        }
-        finally {
-            options.signal?.removeEventListener("abort", abortListener);
-        }
-    }
-    abort() {
-        if (this.aborted || this.completedTranscript)
-            return;
-        const error = new Error("OpenAI transcription was aborted");
-        this.aborted = true;
-        this.pendingAudio = [];
-        this.keywordAbortController.abort(error);
-        this.clearTimers();
-        this.rejectReady?.(error);
-        this.rejectCompletion?.(error);
-        this.clearWaiters();
-        this.socket.close();
-    }
-    async configureSession() {
-        const keywords = await this.keywordsPromise;
-        if (this.aborted || this.failure)
-            return;
-        this.send({
-            type: "session.update",
-            session: {
-                type: "transcription",
-                audio: {
-                    input: {
-                        format: {
-                            type: "audio/pcm",
-                            rate: OPENAI_STREAMING_SAMPLE_RATE,
-                        },
-                        transcription: {
-                            model: OPENAI_STREAMING_TRANSCRIPTION_MODEL,
-                            prompt: OPENAI_REALTIME_TRANSCRIPTION_PROMPT,
-                            ...(keywords.length > 0 ? { keywords } : {}),
-                            languages: ["en", "fi"],
-                            delay: "medium",
-                        },
-                        turn_detection: null,
-                    },
-                },
-            },
-        });
-    }
-    handleMessage(data) {
-        let payload;
-        try {
-            payload = JSON.parse(formatWebSocketMessage(data));
-        }
-        catch {
-            this.fail(new Error("OpenAI transcription returned malformed JSON"));
-            return;
-        }
-        const event = eventSchema.safeParse(payload);
-        if (!event.success) {
-            this.fail(new Error("OpenAI transcription returned a malformed event"));
-            return;
-        }
-        if (event.data.type === "session.updated") {
-            this.ready = true;
-            if (this.readyTimeout)
-                clearTimeout(this.readyTimeout);
-            this.readyTimeout = undefined;
-            const pendingAudio = this.pendingAudio;
-            this.pendingAudio = [];
-            for (const audio of pendingAudio) {
-                this.sendAudio(audio);
-            }
-            if (this.failure)
-                return;
-            this.resolveReady?.();
-            this.resolveReady = undefined;
-            this.rejectReady = undefined;
-            return;
-        }
-        if (event.data.type === "error") {
-            const parsed = errorEventSchema.safeParse(payload);
-            this.fail(new Error(parsed.success ? parsed.data.error.message : "OpenAI transcription returned an error"));
-            return;
-        }
-        if (event.data.type === "conversation.item.input_audio_transcription.failed") {
-            const parsed = transcriptionFailedEventSchema.safeParse(payload);
-            this.fail(new Error(parsed.success
-                ? parsed.data.error.message
-                : "OpenAI transcription failed with a malformed error"));
-            return;
-        }
-        if (event.data.type === "conversation.item.input_audio_transcription.completed") {
-            const parsed = transcriptionCompletedEventSchema.safeParse(payload);
-            if (!parsed.success) {
-                this.fail(new Error("transcription result was empty or malformed"));
-                return;
-            }
-            this.completedTranscript = parsed.data.transcript;
-            this.clearTimers();
-            this.resolveCompletion?.(this.completedTranscript);
-            this.clearWaiters();
-            this.socket.close();
-        }
-    }
-    sendAudio(audio) {
-        this.send({
-            type: "input_audio_buffer.append",
-            audio: audio.toString("base64"),
-        });
-    }
-    send(event) {
-        if (this.failure || this.aborted)
-            return;
-        try {
-            this.socket.send(JSON.stringify(event), (error) => {
-                if (error) {
-                    this.fail(new Error(`failed to send OpenAI transcription audio: ${error.message}`));
-                }
-            });
-        }
-        catch (error) {
-            this.fail(new Error(`failed to send OpenAI transcription audio: ${error.message}`));
-        }
-    }
-    fail(error) {
-        if (this.failure || this.aborted || this.completedTranscript)
-            return;
-        this.failure = error;
-        this.pendingAudio = [];
-        this.keywordAbortController.abort(error);
-        this.clearTimers();
-        this.rejectReady?.(error);
-        this.rejectCompletion?.(error);
-        this.clearWaiters();
-        this.socket.terminate();
-    }
-    clearTimers() {
-        if (this.readyTimeout)
-            clearTimeout(this.readyTimeout);
-        if (this.completionTimeout)
-            clearTimeout(this.completionTimeout);
-        this.readyTimeout = undefined;
-        this.completionTimeout = undefined;
-    }
-    clearWaiters() {
-        this.resolveReady = undefined;
-        this.rejectReady = undefined;
-        this.resolveCompletion = undefined;
-        this.rejectCompletion = undefined;
-    }
-}
-export function startOpenAITranscription(options) {
-    return new OpenAIStreamingTranscriptionImpl(options);
-}
-export async function transcribeOpenAIAudio(options) {
-    const apiKey = options.apiKey.trim();
-    if (!apiKey) {
-        throw new Error("missing OpenAI API key");
-    }
-    const pcm = await decodeOpenAIAudio({
-        audio: options.audio,
-        signal: options.signal,
-        spawnImpl: options.spawnImpl,
-    });
-    const fetchFn = options.fetchImpl ?? fetch;
-    const prompt = buildOpenAIFileTranscriptionPrompt(options.context);
-    const chunkCount = Math.ceil(pcm.length / OPENAI_TRANSCRIPTION_MAX_UPLOAD_PCM_BYTES);
-    const transcripts = new Array(chunkCount);
-    const chunkAbortController = new AbortController();
-    const signal = options.signal
-        ? AbortSignal.any([options.signal, chunkAbortController.signal])
-        : chunkAbortController.signal;
-    let nextChunkIndex = 0;
-    let failed = false;
-    let failure;
-    const transcribeNextChunks = async () => {
-        while (!failed) {
-            const chunkIndex = nextChunkIndex;
-            if (chunkIndex >= chunkCount)
-                return;
-            nextChunkIndex += 1;
-            const offset = chunkIndex * OPENAI_TRANSCRIPTION_MAX_UPLOAD_PCM_BYTES;
-            try {
-                signal.throwIfAborted();
-                transcripts[chunkIndex] = await transcribeOpenAIPcmChunk({
-                    apiKey,
-                    pcm: pcm.subarray(offset, offset + OPENAI_TRANSCRIPTION_MAX_UPLOAD_PCM_BYTES),
-                    prompt,
-                    signal,
-                    fetchImpl: fetchFn,
-                });
-            }
-            catch (error) {
-                if (failed)
-                    return;
-                failed = true;
-                failure = error;
-                chunkAbortController.abort(error);
-            }
-        }
-    };
-    await Promise.all(Array.from({ length: Math.min(chunkCount, OPENAI_TRANSCRIPTION_MAX_CONCURRENT_UPLOADS) }, transcribeNextChunks));
-    if (failed)
-        throw failure;
-    return transcripts.join(" ");
-}
-async function transcribeOpenAIPcmChunk(args) {
-    const wav = createPcmWav(args.pcm);
-    const formData = new FormData();
-    formData.append("model", OPENAI_FILE_TRANSCRIPTION_MODEL);
-    formData.append("file", new Blob([Uint8Array.from(wav)], { type: "audio/wav" }), "speech.wav");
-    formData.append("prompt", args.prompt);
-    const response = await args.fetchImpl(OPENAI_FILE_TRANSCRIPTION_URL, {
-        method: "POST",
-        headers: { Authorization: `Bearer ${args.apiKey}` },
-        body: formData,
-        signal: args.signal,
-    });
-    const responseText = await response.text();
-    let payload;
-    try {
-        payload = responseText ? JSON.parse(responseText) : undefined;
-    }
-    catch {
-        payload = undefined;
-    }
-    if (!response.ok) {
-        const parsed = fileErrorSchema.safeParse(payload);
-        throw new Error(parsed.success ? parsed.data.error.message : responseText.trim() || `HTTP ${response.status}`);
-    }
-    const parsed = fileSuccessSchema.safeParse(payload);
-    if (!parsed.success) {
-        throw new Error("transcription result was empty or malformed");
-    }
-    return parsed.data.text;
-}
-async function decodeOpenAIAudio(args) {
-    const spawnImpl = args.spawnImpl ?? spawnWithCapture;
-    const decoderAbortController = new AbortController();
-    const signal = args.signal
-        ? AbortSignal.any([args.signal, decoderAbortController.signal])
-        : decoderAbortController.signal;
-    const chunks = [];
-    const startedAt = Date.now();
-    let decodedBytes = 0;
-    let timeout;
-    const scheduleTimeout = () => {
-        if (timeout)
-            clearTimeout(timeout);
-        const decodedDurationMs = (decodedBytes / (OPENAI_FILE_SAMPLE_RATE * 2)) * 1_000;
-        const remainingMs = OPENAI_TRANSCRIPTION_DECODER_BASE_TIMEOUT_MS + decodedDurationMs - (Date.now() - startedAt);
-        timeout = setTimeout(() => {
-            decoderAbortController.abort(new Error("ffmpeg timed out while decoding audio for OpenAI transcription"));
-        }, Math.max(remainingMs, 0));
-        timeout.unref?.();
-    };
-    scheduleTimeout();
-    let result;
-    try {
-        result = await spawnImpl("ffmpeg", [
-            "-nostdin",
-            "-hide_banner",
-            "-loglevel",
-            "error",
-            "-i",
-            "pipe:0",
-            "-vn",
-            "-ac",
-            "1",
-            "-ar",
-            String(OPENAI_FILE_SAMPLE_RATE),
-            "-c:a",
-            "pcm_s16le",
-            "-f",
-            "s16le",
-            "pipe:1",
-        ], {
-            input: args.audio,
-            signal,
-            maxCaptureBytes: OPENAI_TRANSCRIPTION_FFMPEG_OUTPUT_LIMIT_BYTES,
-            captureOutput: "stderr",
-            stdio: ["pipe", "pipe", "pipe"],
-            onSpawn: (child) => {
-                child.stdout?.on("data", (chunk) => {
-                    if (signal.aborted)
-                        return;
-                    decodedBytes += chunk.length;
-                    chunks.push(Buffer.from(chunk));
-                    scheduleTimeout();
-                });
-            },
-        });
-    }
-    catch (error) {
-        if (error.code === "ENOENT") {
-            throw new Error("ffmpeg is required for OpenAI speech transcription");
-        }
-        throw error;
-    }
-    finally {
-        if (timeout)
-            clearTimeout(timeout);
-    }
-    if (result.aborted) {
-        throw signal.reason instanceof Error
-            ? signal.reason
-            : new Error("OpenAI transcription was aborted");
-    }
-    if (result.exitCode !== 0) {
-        const detail = result.stderr.trim();
-        throw new Error(detail
-            ? `ffmpeg failed to decode audio for OpenAI transcription: ${detail}`
-            : `ffmpeg exited with code ${result.exitCode ?? "unknown"}`);
-    }
-    if (decodedBytes === 0) {
-        throw new Error("audio contained no decodable speech data");
-    }
-    return Buffer.concat(chunks, decodedBytes);
-}
-function createPcmWav(pcm) {
-    const header = Buffer.alloc(44);
-    header.write("RIFF", 0, "ascii");
-    header.writeUInt32LE(36 + pcm.length, 4);
-    header.write("WAVE", 8, "ascii");
-    header.write("fmt ", 12, "ascii");
-    header.writeUInt32LE(16, 16);
-    header.writeUInt16LE(1, 20);
-    header.writeUInt16LE(1, 22);
-    header.writeUInt32LE(OPENAI_FILE_SAMPLE_RATE, 24);
-    header.writeUInt32LE(OPENAI_FILE_SAMPLE_RATE * 2, 28);
-    header.writeUInt16LE(2, 32);
-    header.writeUInt16LE(16, 34);
-    header.write("data", 36, "ascii");
-    header.writeUInt32LE(pcm.length, 40);
-    return Buffer.concat([header, pcm]);
-}
-async function prepareOpenAITranscriptionKeywords(args) {
-    const formattedContext = formatSpeechToTextContext(args.context);
-    if (!formattedContext)
-        return [];
-    try {
-        const response = await (args.fetchImpl ?? fetch)(OPENAI_RESPONSES_URL, {
-            method: "POST",
-            headers: {
-                Authorization: `Bearer ${args.apiKey}`,
-                "Content-Type": "application/json",
-            },
-            signal: AbortSignal.any([
-                args.signal,
-                AbortSignal.timeout(OPENAI_TRANSCRIPTION_KEYWORD_TIMEOUT_MS),
-            ]),
-            body: JSON.stringify({
-                model: OPENAI_TRANSCRIPTION_KEYWORD_MODEL,
-                instructions: SPEECH_TO_TEXT_KEYWORD_INSTRUCTIONS,
-                input: formattedContext,
-                reasoning: { effort: "low" },
-                max_output_tokens: 2_048,
-                store: false,
-                text: OPENAI_TRANSCRIPTION_KEYWORD_TEXT_CONFIG,
-            }),
-        });
-        if (!response.ok) {
-            await response.body?.cancel().catch(() => { });
-            return [];
-        }
-        const responseText = await response.text();
-        const payload = responseText ? JSON.parse(responseText) : undefined;
-        const output = responsesOutputSchema.safeParse(payload);
-        if (!output.success)
-            return [];
-        const outputText = output.data.output
-            .flatMap((item) => {
-            const message = responsesMessageSchema.safeParse(item);
-            return message.success ? message.data.content : [];
-        })
-            .flatMap((content) => {
-            const parsed = responsesOutputTextSchema.safeParse(content);
-            return parsed.success ? [parsed.data.text] : [];
-        })
-            .join("");
-        const parsedKeywords = transcriptionKeywordsSchema.safeParse(JSON.parse(outputText));
-        return parsedKeywords.success
-            ? normalizeSpeechToTextKeywords(parsedKeywords.data.keywords, {
-                maxTotalCharacters: OPENAI_TRANSCRIPTION_MAX_KEYWORD_CHARACTERS_TOTAL,
-            })
-            : [];
-    }
-    catch {
-        return [];
-    }
-}
-function buildOpenAIFileTranscriptionPrompt(context) {
-    const formattedContext = formatSpeechToTextContext(context);
-    const boundedContext = formattedContext
-        ? truncateForTokens(formattedContext, {
-            maxTokens: OPENAI_TRANSCRIPTION_CONTEXT_TOKENS,
-            strategy: "tail",
-        }).content.trim()
-        : "";
-    return [
-        OPENAI_REALTIME_TRANSCRIPTION_PROMPT,
-        boundedContext
-            ? `Use this recent conversation only to resolve likely names, acronyms, terminology, and references:\n${boundedContext}`
-            : undefined,
-    ]
-        .filter((line) => line !== undefined)
-        .join("\n\n");
-}
-function formatWebSocketMessage(data) {
-    if (typeof data === "string")
-        return data;
-    if (Buffer.isBuffer(data))
-        return data.toString("utf8");
-    if (data instanceof ArrayBuffer)
-        return Buffer.from(data).toString("utf8");
-    if (ArrayBuffer.isView(data)) {
-        return Buffer.from(data.buffer, data.byteOffset, data.byteLength).toString("utf8");
-    }
-    throw new Error("unsupported WebSocket message");
-}
-function defaultWebSocketFactory(url, options) {
-    return new WebSocket(url, options);
-}
-//# sourceMappingURL=openai_transcription.js.map

package/dist/core/utils/openai_transcription.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"openai_transcription.js","sourceRoot":"","sources":["../../../src/core/utils/openai_transcription.ts"],"names":[],"mappings":"AACA,OAAO,SAAS,MAAM,IAAI,CAAC;AAC3B,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,OAAO,EAAE,yBAAyB,EAA4B,MAAM,6BAA6B,CAAC;AAClG,OAAO,EACL,6BAA6B,EAC7B,mCAAmC,GACpC,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAElD,MAAM,iCAAiC,GAAG,uDAAuD,CAAC;AAClG,MAAM,6BAA6B,GAAG,gDAAgD,CAAC;AACvF,MAAM,oBAAoB,GAAG,qCAAqC,CAAC;AACnE,MAAM,oCAAoC,GAAG,qBAAqB,CAAC;AACnE,MAAM,+BAA+B,GAAG,gBAAgB,CAAC;AACzD,MAAM,kCAAkC,GAAG,YAAY,CAAC;AACxD,MAAM,4BAA4B,GAAG,MAAM,CAAC;AAC5C,MAAM,uBAAuB,GAAG,MAAM,CAAC;AACvC,MAAM,uCAAuC,GAAG,MAAM,CAAC;AACvD,MAAM,0CAA0C,GAAG,MAAM,CAAC;AAC1D,MAAM,uCAAuC,GAAG,MAAM,CAAC;AACvD,MAAM,iDAAiD,GAAG,KAAK,CAAC;AAChE,MAAM,mCAAmC,GAAG,KAAK,CAAC;AAClD,MAAM,4CAA4C,GAAG,MAAM,CAAC;AAC5D,MAAM,8CAA8C,GAAG,MAAM,CAAC;AAC9D,MAAM,qCAAqC,GAAG,UAAU,CAAC;AACzD,MAAM,yCAAyC,GAAG,qCAAqC,GAAG,EAAE,CAAC;AAC7F,MAAM,2CAA2C,GAAG,CAAC,CAAC;AACtD,MAAM,oCAAoC,GACxC,0FAA0F,CAAC;AAC7F,MAAM,wCAAwC,GAAG;IAC/C,MAAM,EAAE;QACN,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE,4BAA4B;QAClC,MAAM,EAAE,IAAI;QACZ,MAAM,EAAE;YACN,IAAI,EAAE,QAAQ;YACd,UAAU,EAAE;gBACV,QAAQ,EAAE;oBACR,IAAI,EAAE,OAAO;oBACb,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;iBAC1B;aACF;YACD,QAAQ,EAAE,CAAC,UAAU,CAAC;YACtB,oBAAoB,EAAE,KAAK;SAC5B;KACF;CACF,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;AACjE,MAAM,gBAAgB,GAAG,CAAC,CAAC,MAAM,CAAC;IAChC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;IACxB,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;CACvD,CAAC,CAAC;AACH,MAAM,8BAA8B,GAAG,CAAC,CAAC,MAAM,CAAC;IAC9C,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,oDAAoD,CAAC;IACrE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;CACvD,CAAC,CAAC;AACH,MAAM,iCAAiC,GAAG,CAAC,CAAC,MAAM,CAAC;IACjD,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,uDAAuD,CAAC;IACxE,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;CACrC,CAAC,CAAC;AACH,MAAM,qBAAqB,GAAG,CAAC,CAAC,MAAM,CAAC;IACrC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;CAC7B,CAAC,CAAC;AACH,MAAM,sBAAsB,GAAG,CAAC,CAAC,MAAM,CAAC;IACtC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;IAC1B,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;CAC9B,CAAC,CAAC;AACH,MAAM,yBAAyB,GAAG,CAAC,CAAC,MAAM,CAAC;IACzC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC;IAC9B,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;CACjB,CAAC,CAAC;AACH,MAAM,2BAA2B,GAAG,CAAC;KAClC,MAAM,CAAC;IACN,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;CAC9B,CAAC;KACD,MAAM,EAAE,CAAC;AACZ,MAAM,eAAe,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/B,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;CACvD,CAAC,CAAC;AACH,MAAM,iBAAiB,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAwBvE,MAAM,gCAAgC;IACnB,MAAM,CAAwB;IAC9B,sBAAsB,GAAG,IAAI,eAAe,EAAE,CAAC;IAC/C,eAAe,CAAoB;IAC5C,KAAK,GAAG,KAAK,CAAC;IACd,OAAO,GAAG,KAAK,CAAC;IAChB,OAAO,CAAS;IAChB,mBAAmB,CAAU;IAC7B,QAAQ,GAAG,KAAK,CAAC;IACjB,YAAY,GAAa,EAAE,CAAC;IAC5B,YAAY,CAAiC;IAC7C,iBAAiB,CAAiC;IAClD,YAAY,CAAc;IAC1B,WAAW,CAA0B;IACrC,iBAAiB,CAAgC;IACjD,gBAAgB,CAA0B;IACzC,YAAY,CAAgB;IAErC,YAAY,OAAwC;QAClD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACrC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,CAAC,eAAe,GAAG,kCAAkC,CAAC;YACxD,MAAM;YACN,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,MAAM,EAAE,IAAI,CAAC,sBAAsB,CAAC,MAAM;YAC1C,SAAS,EAAE,OAAO,CAAC,SAAS;SAC7B,CAAC,CAAC;QACH,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,uBAAuB,CAAC;QAC7E,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAAC,iCAAiC,EAAE;YAChE,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,MAAM,EAAE,EAAE;SAC/C,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxD,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;YAC5B,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;QAC5B,CAAC,CAAC,CAAC;QACH,KAAK,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,EAAE;YAClC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC,CAAC;YACvE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;QAC1B,CAAC,EAAE,uCAAuC,CAAC,CAAC;QAC5C,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;QAE5B,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;YAC1B,KAAK,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC/B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAChC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,2CAA2C,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;YACvC,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,mBAAmB;gBAAE,OAAO;YACrD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YAC9C,IAAI,CAAC,IAAI,CACP,IAAI,KAAK,CACP,MAAM;gBACJ,CAAC,CAAC,2CAA2C,IAAI,MAAM,MAAM,EAAE;gBAC/D,CAAC,CAAC,2CAA2C,IAAI,GAAG,CACvD,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,KAAa;QACvB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,mBAAmB;YAAE,OAAO;QAC3F,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAAO,GAA6B,EAAE;QACjD,MAAM,aAAa,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACzC,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;YAC5B,aAAa,EAAE,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3E,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC;YACxB,IAAI,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,CAAC,OAAO,CAAC;YACrC,IAAI,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;YACtE,IAAI,IAAI,CAAC,mBAAmB;gBAAE,OAAO,IAAI,CAAC,mBAAmB,CAAC;YAC9D,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAE9E,MAAM,UAAU,GAAG,IAAI,OAAO,CAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBACzD,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC;gBACjC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC;YACjC,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,iBAAiB,GAAG,UAAU,CAAC,GAAG,EAAE;gBACvC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAC1B,CAAC,EAAE,0CAA0C,CAAC,CAAC;YAC/C,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,CAAC,CAAC;YACjD,OAAO,MAAM,UAAU,CAAC;QAC1B,CAAC;gBAAS,CAAC;YACT,OAAO,CAAC,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,mBAAmB;YAAE,OAAO;QACrD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAEO,KAAK,CAAC,gBAAgB;QAC5B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC;QAC5C,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QAEzC,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE;gBACP,IAAI,EAAE,eAAe;gBACrB,KAAK,EAAE;oBACL,KAAK,EAAE;wBACL,MAAM,EAAE;4BACN,IAAI,EAAE,WAAW;4BACjB,IAAI,EAAE,4BAA4B;yBACnC;wBACD,aAAa,EAAE;4BACb,KAAK,EAAE,oCAAoC;4BAC3C,MAAM,EAAE,oCAAoC;4BAC5C,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC5C,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;4BACvB,KAAK,EAAE,QAAQ;yBAChB;wBACD,cAAc,EAAE,IAAI;qBACrB;iBACF;aACF;SACF,CAAC,CAAC;IACL,CAAC;IAEO,aAAa,CAAC,IAAa;QACjC,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAY,CAAC;QAChE,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC,CAAC;YACrE,OAAO;QACT,CAAC;QAED,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC,CAAC;YACxE,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,IAAI,CAAC,YAAY;gBAAE,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACvD,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;YAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;YACvC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;YACvB,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;YACD,IAAI,IAAI,CAAC,OAAO;gBAAE,OAAO;YACzB,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YACtB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;YAC9B,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,gBAAgB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACnD,IAAI,CAAC,IAAI,CACP,IAAI,KAAK,CACP,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,wCAAwC,CACtF,CACF,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,oDAAoD,EAAE,CAAC;YAC7E,MAAM,MAAM,GAAG,8BAA8B,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACjE,IAAI,CAAC,IAAI,CACP,IAAI,KAAK,CACP,MAAM,CAAC,OAAO;gBACZ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO;gBAC3B,CAAC,CAAC,oDAAoD,CACzD,CACF,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,uDAAuD,EAAE,CAAC;YAChF,MAAM,MAAM,GAAG,iCAAiC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACpE,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC,CAAC;gBACpE,OAAO;YACT,CAAC;YAED,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC;YAClD,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACnD,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,KAAa;QAC7B,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,2BAA2B;YACjC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;IAEO,IAAI,CAAC,KAA8B;QACzC,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzC,IAAI,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE;gBAChD,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,8CAA8C,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;gBACtF,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CACP,IAAI,KAAK,CAAC,8CAA+C,KAAe,CAAC,OAAO,EAAE,CAAC,CACpF,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,KAAY;QACvB,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,mBAAmB;YAAE,OAAO;QACrE,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAEO,WAAW;QACjB,IAAI,IAAI,CAAC,YAAY;YAAE,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,iBAAiB;YAAE,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACjE,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;IACrC,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC7B,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;IACpC,CAAC;CACF;AAED,MAAM,UAAU,wBAAwB,CACtC,OAAwC;IAExC,OAAO,IAAI,gCAAgC,CAAC,OAAO,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,OAAqC;IAErC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IACrC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,GAAG,GAAG,MAAM,iBAAiB,CAAC;QAClC,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,SAAS,EAAE,OAAO,CAAC,SAAS;KAC7B,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC;IAC3C,MAAM,MAAM,GAAG,kCAAkC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACnE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,yCAAyC,CAAC,CAAC;IACrF,MAAM,WAAW,GAAG,IAAI,KAAK,CAAS,UAAU,CAAC,CAAC;IAClD,MAAM,oBAAoB,GAAG,IAAI,eAAe,EAAE,CAAC;IACnD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM;QAC3B,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAChE,CAAC,CAAC,oBAAoB,CAAC,MAAM,CAAC;IAChC,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,OAAgB,CAAC;IAErB,MAAM,oBAAoB,GAAG,KAAK,IAAI,EAAE;QACtC,OAAO,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,UAAU,GAAG,cAAc,CAAC;YAClC,IAAI,UAAU,IAAI,UAAU;gBAAE,OAAO;YACrC,cAAc,IAAI,CAAC,CAAC;YACpB,MAAM,MAAM,GAAG,UAAU,GAAG,yCAAyC,CAAC;YACtE,IAAI,CAAC;gBACH,MAAM,CAAC,cAAc,EAAE,CAAC;gBACxB,WAAW,CAAC,UAAU,CAAC,GAAG,MAAM,wBAAwB,CAAC;oBACvD,MAAM;oBACN,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,yCAAyC,CAAC;oBAC7E,MAAM;oBACN,MAAM;oBACN,SAAS,EAAE,OAAO;iBACnB,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,MAAM;oBAAE,OAAO;gBACnB,MAAM,GAAG,IAAI,CAAC;gBACd,OAAO,GAAG,KAAK,CAAC;gBAChB,oBAAoB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,IAAI,CACR,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,2CAA2C,CAAC,EAAE,EAC7E,oBAAoB,CACrB,CACF,CAAC;IACF,IAAI,MAAM;QAAE,MAAM,OAAO,CAAC;IAC1B,OAAO,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED,KAAK,UAAU,wBAAwB,CAAC,IAMvC;IACC,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,QAAQ,EAAE,CAAC;IAChC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,+BAA+B,CAAC,CAAC;IAC1D,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;IAC/F,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAEvC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,6BAA6B,EAAE;QACnE,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,EAAE,aAAa,EAAE,UAAU,IAAI,CAAC,MAAM,EAAE,EAAE;QACnD,IAAI,EAAE,QAAQ;QACd,MAAM,EAAE,IAAI,CAAC,MAAM;KACpB,CAAC,CAAC;IACH,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC3C,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,YAAY,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAa,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,GAAG,SAAS,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAClD,MAAM,IAAI,KAAK,CACb,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,QAAQ,QAAQ,CAAC,MAAM,EAAE,CAC9F,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACpD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;AAC1B,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,IAIhC;IACC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,gBAAgB,CAAC;IACrD,MAAM,sBAAsB,GAAG,IAAI,eAAe,EAAE,CAAC;IACrD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM;QACxB,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,sBAAsB,CAAC,MAAM,CAAC,CAAC;QAC/D,CAAC,CAAC,sBAAsB,CAAC,MAAM,CAAC;IAClC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,OAAkD,CAAC;IACvD,MAAM,eAAe,GAAG,GAAG,EAAE;QAC3B,IAAI,OAAO;YAAE,YAAY,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,iBAAiB,GAAG,CAAC,YAAY,GAAG,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACjF,MAAM,WAAW,GACf,4CAA4C,GAAG,iBAAiB,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;QAC9F,OAAO,GAAG,UAAU,CAClB,GAAG,EAAE;YACH,sBAAsB,CAAC,KAAK,CAC1B,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAC5E,CAAC;QACJ,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CACzB,CAAC;QACF,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;IACpB,CAAC,CAAC;IACF,eAAe,EAAE,CAAC;IAElB,IAAI,MAA0B,CAAC;IAC/B,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,SAAS,CACtB,QAAQ,EACR;YACE,UAAU;YACV,cAAc;YACd,WAAW;YACX,OAAO;YACP,IAAI;YACJ,QAAQ;YACR,KAAK;YACL,KAAK;YACL,GAAG;YACH,KAAK;YACL,MAAM,CAAC,uBAAuB,CAAC;YAC/B,MAAM;YACN,WAAW;YACX,IAAI;YACJ,OAAO;YACP,QAAQ;SACT,EACD;YACE,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM;YACN,eAAe,EAAE,8CAA8C;YAC/D,aAAa,EAAE,QAAQ;YACvB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAC/B,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE;gBAC/B,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;oBACzC,IAAI,MAAM,CAAC,OAAO;wBAAE,OAAO;oBAC3B,YAAY,IAAI,KAAK,CAAC,MAAM,CAAC;oBAC7B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;oBAChC,eAAe,EAAE,CAAC;gBACpB,CAAC,CAAC,CAAC;YACL,CAAC;SACF,CACF,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,IAAI,OAAO;YAAE,YAAY,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,MAAM,MAAM,CAAC,MAAM,YAAY,KAAK;YAClC,CAAC,CAAC,MAAM,CAAC,MAAM;YACf,CAAC,CAAC,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACpC,MAAM,IAAI,KAAK,CACb,MAAM;YACJ,CAAC,CAAC,2DAA2D,MAAM,EAAE;YACrE,CAAC,CAAC,2BAA2B,MAAM,CAAC,QAAQ,IAAI,SAAS,EAAE,CAC9D,CAAC;IACJ,CAAC;IACD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,YAAY,CAAC,GAAW;IAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAChC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IACjC,MAAM,CAAC,aAAa,CAAC,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IACjC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAClC,MAAM,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,CAAC,aAAa,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;IAClD,MAAM,CAAC,aAAa,CAAC,uBAAuB,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;IACtD,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAClC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,KAAK,UAAU,kCAAkC,CAAC,IAKjD;IACC,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjE,IAAI,CAAC,gBAAgB;QAAE,OAAO,EAAE,CAAC;IAEjC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,CAAC,oBAAoB,EAAE;YACrE,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,aAAa,EAAE,UAAU,IAAI,CAAC,MAAM,EAAE;gBACtC,cAAc,EAAE,kBAAkB;aACnC;YACD,MAAM,EAAE,WAAW,CAAC,GAAG,CAAC;gBACtB,IAAI,CAAC,MAAM;gBACX,WAAW,CAAC,OAAO,CAAC,uCAAuC,CAAC;aAC7D,CAAC;YACF,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnB,KAAK,EAAE,kCAAkC;gBACzC,YAAY,EAAE,mCAAmC;gBACjD,KAAK,EAAE,gBAAgB;gBACvB,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE;gBAC5B,iBAAiB,EAAE,KAAK;gBACxB,KAAK,EAAE,KAAK;gBACZ,IAAI,EAAE,wCAAwC;aAC/C,CAAC;SACH,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAC9C,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC3C,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAa,CAAC,CAAC,CAAC,SAAS,CAAC;QACjF,MAAM,MAAM,GAAG,qBAAqB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAE/B,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM;aAClC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAChB,MAAM,OAAO,GAAG,sBAAsB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACvD,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,CAAC,CAAC;aACD,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACnB,MAAM,MAAM,GAAG,yBAAyB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAC5D,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,CAAC;QACZ,MAAM,cAAc,GAAG,2BAA2B,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAY,CAAC,CAAC;QAChG,OAAO,cAAc,CAAC,OAAO;YAC3B,CAAC,CAAC,6BAA6B,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE;gBAC1D,kBAAkB,EAAE,iDAAiD;aACtE,CAAC;YACJ,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,kCAAkC,CAAC,OAAwC;IAClF,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAC5D,MAAM,cAAc,GAAG,gBAAgB;QACrC,CAAC,CAAC,iBAAiB,CAAC,gBAAgB,EAAE;YAClC,SAAS,EAAE,mCAAmC;YAC9C,QAAQ,EAAE,MAAM;SACjB,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE;QACnB,CAAC,CAAC,EAAE,CAAC;IACP,OAAO;QACL,oCAAoC;QACpC,cAAc;YACZ,CAAC,CAAC,sGAAsG,cAAc,EAAE;YACxH,CAAC,CAAC,SAAS;KACd;SACE,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC;SACpD,IAAI,CAAC,MAAM,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAa;IAC3C,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACxD,IAAI,IAAI,YAAY,WAAW;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC3E,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrF,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,uBAAuB,CAC9B,GAAW,EACX,OAA8C;IAE9C,OAAO,IAAI,SAAS,CAAC,GAAG,EAAE,OAAO,CAA0B,CAAC;AAC9D,CAAC"}