@jasonews/agent-squad-gateway 1.0.0

package/dist/extensions/openai/sse.js

@@ -0,0 +1,421 @@
+import { randomUUID } from 'node:crypto';
+import { normalizeOpenAIError, OpenAIError, providerFailureError, } from './errors.js';
+import { AdapterProtocolError, assignGatewayCallIds, StructuredEnvelopeDecoder, } from './tools.js';
+const HEARTBEAT_MS = 15_000;
+export class StreamDisconnectedError extends Error {
+    constructor() {
+        super('stream_disconnected');
+    }
+}
+function protocolError() {
+    return new OpenAIError(502, 'The provider returned an invalid response', 'server_error', null, 'adapter_protocol_error');
+}
+function cancelledError() {
+    return new OpenAIError(500, 'The request was cancelled', 'server_error', null, 'request_cancelled');
+}
+function openSse(reply) {
+    reply.hijack();
+    const raw = reply.raw;
+    let ending = false;
+    let disconnected = false;
+    let disconnect;
+    const disconnectedPromise = new Promise((_resolve, reject) => { disconnect = reject; });
+    void disconnectedPromise.catch(() => undefined);
+    const markDisconnected = () => {
+        if (ending || disconnected)
+            return;
+        disconnected = true;
+        disconnect(new StreamDisconnectedError());
+    };
+    raw.once('close', markDisconnected);
+    raw.once('error', markDisconnected);
+    reply.request.raw.once('aborted', markDisconnected);
+    raw.writeHead(200, {
+        'content-type': 'text/event-stream; charset=utf-8',
+        'cache-control': 'no-cache, no-transform',
+        connection: 'keep-alive',
+        'x-accel-buffering': 'no',
+    });
+    raw.flushHeaders();
+    const waitForDrain = () => new Promise((resolve, reject) => {
+        const onDrain = () => finish();
+        const onClose = () => finish(new StreamDisconnectedError());
+        const onAborted = () => finish(new StreamDisconnectedError());
+        const finish = (error) => {
+            raw.off('drain', onDrain);
+            raw.off('close', onClose);
+            raw.off('error', onClose);
+            reply.request.raw.off('aborted', onAborted);
+            if (error)
+                reject(error);
+            else
+                resolve();
+        };
+        raw.once('drain', onDrain);
+        raw.once('close', onClose);
+        raw.once('error', onClose);
+        reply.request.raw.once('aborted', onAborted);
+        if (disconnected || raw.destroyed)
+            finish(new StreamDisconnectedError());
+    });
+    let tail = Promise.resolve();
+    const enqueue = (frame) => {
+        const write = tail.then(async () => {
+            if (disconnected || raw.destroyed)
+                throw new StreamDisconnectedError();
+            if (!raw.write(frame))
+                await waitForDrain();
+        });
+        tail = write.catch(() => undefined);
+        return write;
+    };
+    const heartbeat = setInterval(() => {
+        void enqueue(': heartbeat\n\n').catch(markDisconnected);
+    }, HEARTBEAT_MS);
+    heartbeat.unref();
+    const cleanup = () => {
+        clearInterval(heartbeat);
+        raw.off('close', markDisconnected);
+        raw.off('error', markDisconnected);
+        reply.request.raw.off('aborted', markDisconnected);
+    };
+    return {
+        event: (data) => enqueue(`data: ${data === '[DONE]' ? data : JSON.stringify(data)}\n\n`),
+        comment: (value) => enqueue(`: ${value}\n\n`),
+        disconnected: disconnectedPromise,
+        close: async () => {
+            if (ending || disconnected)
+                return;
+            ending = true;
+            cleanup();
+            await tail;
+            raw.end();
+        },
+        cleanup,
+    };
+}
+function chatChunk(meta, delta, finishReason) {
+    return {
+        id: meta.id,
+        object: 'chat.completion.chunk',
+        created: meta.created,
+        model: meta.model,
+        choices: [{ index: 0, delta, finish_reason: finishReason }],
+    };
+}
+async function nextEvent(iterator, connection) {
+    return Promise.race([iterator.next(), connection.disconnected]);
+}
+async function returnIterator(iterator) {
+    try {
+        await iterator.return?.();
+    }
+    catch {
+        // Connection cleanup is best effort after the public stream result is fixed.
+    }
+}
+export async function writeChatStream(reply, events, meta) {
+    const connection = openSse(reply);
+    const iterator = events[Symbol.asyncIterator]();
+    let text = '';
+    let terminalSeen = false;
+    let finished = false;
+    let finalizationFailed = false;
+    const decoder = meta.outputSchema === null ? undefined : new StructuredEnvelopeDecoder(meta.outputSchema);
+    let toolCalls;
+    try {
+        await connection.event(chatChunk(meta, { role: 'assistant' }, null));
+        while (true) {
+            const next = await nextEvent(iterator, connection);
+            if (next.done)
+                break;
+            if (terminalSeen)
+                throw protocolError();
+            const event = next.value;
+            switch (event.type) {
+                case 'session_started':
+                    break;
+                case 'text_delta':
+                    if (decoder)
+                        throw protocolError();
+                    text += event.delta;
+                    await connection.event(chatChunk(meta, { content: event.delta }, null));
+                    break;
+                case 'structured_delta':
+                    if (!decoder)
+                        throw protocolError();
+                    try {
+                        const delta = decoder.push(event.delta);
+                        if (delta.length > 0) {
+                            text += delta;
+                            await connection.event(chatChunk(meta, { content: delta }, null));
+                        }
+                    }
+                    catch (error) {
+                        if (error instanceof AdapterProtocolError)
+                            throw protocolError();
+                        throw error;
+                    }
+                    break;
+                case 'completed':
+                    terminalSeen = true;
+                    break;
+                case 'failed':
+                    throw event.code === 'adapter_protocol_error'
+                        ? protocolError()
+                        : providerFailureError(event.code, 'messages');
+                case 'cancelled':
+                    throw cancelledError();
+                default:
+                    throw protocolError();
+            }
+        }
+        if (!terminalSeen)
+            throw protocolError();
+        if (decoder) {
+            try {
+                const decoded = decoder.finish();
+                if (decoded.type === 'tool_calls') {
+                    if (meta.replayCallIds !== undefined) {
+                        if (meta.replayCallIds.length !== decoded.toolCalls.length)
+                            throw protocolError();
+                        toolCalls = decoded.toolCalls.map((call, index) => ({ ...call, id: meta.replayCallIds[index] }));
+                    }
+                    else {
+                        toolCalls = assignGatewayCallIds(decoded.toolCalls);
+                    }
+                    await connection.event(chatChunk(meta, {
+                        tool_calls: toolCalls.map((call, index) => ({
+                            index,
+                            id: call.id,
+                            type: 'function',
+                            function: { name: call.name, arguments: JSON.stringify(call.arguments) },
+                        })),
+                    }, null));
+                }
+            }
+            catch (error) {
+                if (error instanceof AdapterProtocolError)
+                    throw protocolError();
+                throw error;
+            }
+        }
+        const result = { text, toolCalls, nativeStateAdvanced: false };
+        try {
+            await meta.beforeTerminal?.(result);
+        }
+        catch (error) {
+            finalizationFailed = true;
+            throw error;
+        }
+        await connection.event(chatChunk(meta, {}, toolCalls ? 'tool_calls' : 'stop'));
+        await connection.event('[DONE]');
+        await connection.close();
+        finished = true;
+        return result;
+    }
+    catch (error) {
+        if (!(error instanceof StreamDisconnectedError)) {
+            try {
+                await connection.event(normalizeOpenAIError(error).toBody());
+                if (!finalizationFailed)
+                    await connection.event('[DONE]');
+                await connection.close();
+            }
+            catch {
+                // The socket may disappear while the safe error is being written.
+            }
+        }
+        throw error;
+    }
+    finally {
+        connection.cleanup();
+        if (!finished)
+            await returnIterator(iterator);
+    }
+}
+function responseState(id, model, status, output, outputText) {
+    return {
+        id,
+        object: 'response',
+        status,
+        model,
+        output,
+        ...(outputText === undefined ? {} : { output_text: outputText }),
+    };
+}
+export async function writeResponsesStream(reply, events, meta) {
+    const connection = openSse(reply);
+    const iterator = events[Symbol.asyncIterator]();
+    let text = '';
+    let nativeSessionId;
+    let nativeStateAdvanced = false;
+    let terminalSeen = false;
+    let sequence = 0;
+    let finished = false;
+    const decoder = meta.outputSchema === null ? undefined : new StructuredEnvelopeDecoder(meta.outputSchema);
+    let toolCalls;
+    const emit = (data) => connection.event({ ...data, sequence_number: sequence++ });
+    try {
+        const inProgress = responseState(meta.responseId, meta.model, 'in_progress', []);
+        await emit({ type: 'response.created', response: inProgress });
+        await emit({ type: 'response.in_progress', response: inProgress });
+        while (true) {
+            const next = await nextEvent(iterator, connection);
+            if (next.done)
+                break;
+            if (terminalSeen)
+                throw protocolError();
+            const event = next.value;
+            switch (event.type) {
+                case 'session_started':
+                    if (nativeSessionId !== undefined)
+                        throw protocolError();
+                    nativeSessionId = event.nativeSessionId;
+                    nativeStateAdvanced = true;
+                    meta.onSessionStarted(nativeSessionId);
+                    break;
+                case 'text_delta':
+                    if (nativeSessionId === undefined)
+                        throw protocolError();
+                    if (decoder)
+                        throw protocolError();
+                    text += event.delta;
+                    await emit({
+                        type: 'response.output_text.delta', item_id: meta.outputId,
+                        output_index: 0, content_index: 0, delta: event.delta,
+                    });
+                    break;
+                case 'structured_delta':
+                    if (nativeSessionId === undefined || !decoder)
+                        throw protocolError();
+                    try {
+                        const delta = decoder.push(event.delta);
+                        if (delta.length > 0) {
+                            text += delta;
+                            await emit({
+                                type: 'response.output_text.delta', item_id: meta.outputId,
+                                output_index: 0, content_index: 0, delta,
+                            });
+                        }
+                    }
+                    catch (error) {
+                        if (error instanceof AdapterProtocolError)
+                            throw protocolError();
+                        throw error;
+                    }
+                    break;
+                case 'completed':
+                    if (nativeSessionId === undefined)
+                        throw protocolError();
+                    terminalSeen = true;
+                    break;
+                case 'failed':
+                    nativeStateAdvanced ||= event.nativeStateAdvanced;
+                    throw event.code === 'adapter_protocol_error'
+                        ? protocolError()
+                        : providerFailureError(event.code, 'input');
+                case 'cancelled':
+                    throw cancelledError();
+                default:
+                    throw protocolError();
+            }
+        }
+        if (!terminalSeen || nativeSessionId === undefined)
+            throw protocolError();
+        if (decoder) {
+            try {
+                const decoded = decoder.finish();
+                if (decoded.type === 'tool_calls') {
+                    const calls = meta.replayToolItems === undefined
+                        ? assignGatewayCallIds(decoded.toolCalls).map((call) => ({ ...call, itemId: `fc_${randomUUID()}` }))
+                        : decoded.toolCalls.map((call, index) => {
+                            const replay = meta.replayToolItems[index];
+                            if (!replay || meta.replayToolItems.length !== decoded.toolCalls.length)
+                                throw protocolError();
+                            return { ...call, id: replay.callId, itemId: replay.id };
+                        });
+                    toolCalls = calls;
+                    for (const [outputIndex, call] of calls.entries()) {
+                        await emit({
+                            type: 'response.output_item.added',
+                            output_index: outputIndex,
+                            item: {
+                                id: call.itemId, type: 'function_call', status: 'in_progress',
+                                arguments: '', call_id: call.id, name: call.name,
+                            },
+                        });
+                    }
+                }
+            }
+            catch (error) {
+                if (error instanceof AdapterProtocolError)
+                    throw protocolError();
+                throw error;
+            }
+        }
+        const output = toolCalls
+            ? toolCalls.map((call) => ({
+                id: call.itemId,
+                type: 'function_call',
+                status: 'completed',
+                arguments: JSON.stringify(call.arguments),
+                call_id: call.id,
+                name: call.name,
+            }))
+            : [{
+                    id: meta.outputId,
+                    type: 'message',
+                    role: 'assistant',
+                    status: 'completed',
+                    content: [{ type: 'output_text', text, annotations: [] }],
+                }];
+        const result = { text, toolCalls, nativeSessionId, nativeStateAdvanced };
+        await meta.beforeTerminal?.(result);
+        if (toolCalls) {
+            for (const [outputIndex, call] of toolCalls.entries()) {
+                const item = output[outputIndex];
+                await emit({
+                    type: 'response.function_call_arguments.done',
+                    item_id: call.itemId,
+                    output_index: outputIndex,
+                    arguments: JSON.stringify(call.arguments),
+                });
+                await emit({ type: 'response.output_item.done', output_index: outputIndex, item });
+            }
+        }
+        else {
+            await emit({
+                type: 'response.output_text.done', item_id: meta.outputId,
+                output_index: 0, content_index: 0, text,
+            });
+        }
+        await emit({
+            type: 'response.completed',
+            response: responseState(meta.responseId, meta.model, 'completed', output, text),
+        });
+        await connection.close();
+        finished = true;
+        return result;
+    }
+    catch (error) {
+        if (typeof error === 'object' && error !== null)
+            Object.assign(error, { nativeStateAdvanced });
+        if (!(error instanceof StreamDisconnectedError)) {
+            try {
+                await emit({ type: 'error', ...normalizeOpenAIError(error).toBody() });
+                await connection.close();
+            }
+            catch {
+                // The socket may disappear while the safe error is being written.
+            }
+        }
+        throw error;
+    }
+    finally {
+        connection.cleanup();
+        if (!finished)
+            await returnIterator(iterator);
+    }
+}
+//# sourceMappingURL=sse.js.map

package/dist/extensions/openai/sse.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sse.js","sourceRoot":"","sources":["../../../src/extensions/openai/sse.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EACL,oBAAoB,EACpB,WAAW,EACX,oBAAoB,GACrB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,oBAAoB,EACpB,oBAAoB,EACpB,yBAAyB,GAG1B,MAAM,YAAY,CAAC;AAEpB,MAAM,YAAY,GAAG,MAAM,CAAC;AA4B5B,MAAM,OAAO,uBAAwB,SAAQ,KAAK;IAChD;QACE,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAC/B,CAAC;CACF;AAED,SAAS,aAAa;IACpB,OAAO,IAAI,WAAW,CACpB,GAAG,EACH,2CAA2C,EAC3C,cAAc,EACd,IAAI,EACJ,wBAAwB,CACzB,CAAC;AACJ,CAAC;AAED,SAAS,cAAc;IACrB,OAAO,IAAI,WAAW,CAAC,GAAG,EAAE,2BAA2B,EAAE,cAAc,EAAE,IAAI,EAAE,mBAAmB,CAAC,CAAC;AACtG,CAAC;AAUD,SAAS,OAAO,CAAC,KAAmB;IAClC,KAAK,CAAC,MAAM,EAAE,CAAC;IACf,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;IACtB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,UAAqD,CAAC;IAC1D,MAAM,mBAAmB,GAAG,IAAI,OAAO,CAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/F,KAAK,mBAAmB,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAEhD,MAAM,gBAAgB,GAAG,GAAG,EAAE;QAC5B,IAAI,MAAM,IAAI,YAAY;YAAE,OAAO;QACnC,YAAY,GAAG,IAAI,CAAC;QACpB,UAAU,CAAC,IAAI,uBAAuB,EAAE,CAAC,CAAC;IAC5C,CAAC,CAAC;IACF,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACpC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACpC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;IAEpD,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE;QACjB,cAAc,EAAE,kCAAkC;QAClD,eAAe,EAAE,wBAAwB;QACzC,UAAU,EAAE,YAAY;QACxB,mBAAmB,EAAE,IAAI;KAC1B,CAAC,CAAC;IACH,GAAG,CAAC,YAAY,EAAE,CAAC;IAEnB,MAAM,YAAY,GAAG,GAAkB,EAAE,CAAC,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACxE,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,uBAAuB,EAAE,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,uBAAuB,EAAE,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,EAAE;YAC/B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1B,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAC5C,IAAI,KAAK;gBAAE,MAAM,CAAC,KAAK,CAAC,CAAC;;gBACpB,OAAO,EAAE,CAAC;QACjB,CAAC,CAAC;QACF,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3B,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3B,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC7C,IAAI,YAAY,IAAI,GAAG,CAAC,SAAS;YAAE,MAAM,CAAC,IAAI,uBAAuB,EAAE,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAI,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAG,CAAC,KAAa,EAAiB,EAAE;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YACjC,IAAI,YAAY,IAAI,GAAG,CAAC,SAAS;gBAAE,MAAM,IAAI,uBAAuB,EAAE,CAAC;YACvE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,MAAM,YAAY,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACpC,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;QACjC,KAAK,OAAO,CAAC,iBAAiB,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAC1D,CAAC,EAAE,YAAY,CAAC,CAAC;IACjB,SAAS,CAAC,KAAK,EAAE,CAAC;IAElB,MAAM,OAAO,GAAG,GAAG,EAAE;QACnB,aAAa,CAAC,SAAS,CAAC,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;QACnC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;QACnC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;IACrD,CAAC,CAAC;IAEF,OAAO;QACL,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;QACxF,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,KAAK,MAAM,CAAC;QAC7C,YAAY,EAAE,mBAAmB;QACjC,KAAK,EAAE,KAAK,IAAI,EAAE;YAChB,IAAI,MAAM,IAAI,YAAY;gBAAE,OAAO;YACnC,MAAM,GAAG,IAAI,CAAC;YACd,OAAO,EAAE,CAAC;YACV,MAAM,IAAI,CAAC;YACX,GAAG,CAAC,GAAG,EAAE,CAAC;QACZ,CAAC;QACD,OAAO;KACR,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,IAAoB,EACpB,KASC,EACD,YAA0C;IAE1C,OAAO;QACL,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,MAAM,EAAE,uBAAuB;QAC/B,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC;KAC5D,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,QAAsC,EACtC,UAAyB;IAEzB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,QAAsC;IAClE,IAAI,CAAC;QACH,MAAM,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,6EAA6E;IAC/E,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,KAAmB,EACnB,MAAoC,EACpC,IAAoB;IAEpB,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAChD,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,kBAAkB,GAAG,KAAK,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,yBAAyB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1G,IAAI,SAA8D,CAAC;IAEnE,IAAI,CAAC;QACH,MAAM,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QACrE,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YACnD,IAAI,IAAI,CAAC,IAAI;gBAAE,MAAM;YACrB,IAAI,YAAY;gBAAE,MAAM,aAAa,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;gBACnB,KAAK,iBAAiB;oBACpB,MAAM;gBACR,KAAK,YAAY;oBACf,IAAI,OAAO;wBAAE,MAAM,aAAa,EAAE,CAAC;oBACnC,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC;oBACpB,MAAM,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;oBACxE,MAAM;gBACR,KAAK,kBAAkB;oBACrB,IAAI,CAAC,OAAO;wBAAE,MAAM,aAAa,EAAE,CAAC;oBACpC,IAAI,CAAC;wBACH,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;wBACxC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;4BACrB,IAAI,IAAI,KAAK,CAAC;4BACd,MAAM,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;wBACpE,CAAC;oBACH,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,KAAK,YAAY,oBAAoB;4BAAE,MAAM,aAAa,EAAE,CAAC;wBACjE,MAAM,KAAK,CAAC;oBACd,CAAC;oBACD,MAAM;gBACR,KAAK,WAAW;oBACd,YAAY,GAAG,IAAI,CAAC;oBACpB,MAAM;gBACR,KAAK,QAAQ;oBACX,MAAM,KAAK,CAAC,IAAI,KAAK,wBAAwB;wBAC3C,CAAC,CAAC,aAAa,EAAE;wBACjB,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;gBACnD,KAAK,WAAW;oBACd,MAAM,cAAc,EAAE,CAAC;gBACzB;oBACE,MAAM,aAAa,EAAE,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,YAAY;YAAE,MAAM,aAAa,EAAE,CAAC;QACzC,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;gBACjC,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAClC,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;wBACrC,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,OAAO,CAAC,SAAS,CAAC,MAAM;4BAAE,MAAM,aAAa,EAAE,CAAC;wBAClF,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,aAAc,CAAC,KAAK,CAAE,EAAE,CAAC,CAAC,CAAC;oBACrG,CAAC;yBAAM,CAAC;wBACN,SAAS,GAAG,oBAAoB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;oBACtD,CAAC;oBACD,MAAM,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE;wBACrC,UAAU,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;4BAC1C,KAAK;4BACL,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,IAAI,EAAE,UAAU;4BAChB,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE;yBACzE,CAAC,CAAC;qBACJ,EAAE,IAAI,CAAC,CAAC,CAAC;gBACZ,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,oBAAoB;oBAAE,MAAM,aAAa,EAAE,CAAC;gBACjE,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,mBAAmB,EAAE,KAAK,EAAE,CAAC;QAC/D,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,kBAAkB,GAAG,IAAI,CAAC;YAC1B,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/E,MAAM,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;QACzB,QAAQ,GAAG,IAAI,CAAC;QAChB,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,CAAC,KAAK,YAAY,uBAAuB,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC;gBACH,MAAM,UAAU,CAAC,KAAK,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC7D,IAAI,CAAC,kBAAkB;oBAAE,MAAM,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC1D,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;YAC3B,CAAC;YAAC,MAAM,CAAC;gBACP,kEAAkE;YACpE,CAAC;QACH,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,UAAU,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ;YAAE,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACpB,EAAU,EACV,KAAa,EACb,MAAmC,EACnC,MAAiB,EACjB,UAAmB;IAEnB,OAAO;QACL,EAAE;QACF,MAAM,EAAE,UAAU;QAClB,MAAM;QACN,KAAK;QACL,MAAM;QACN,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;KACjE,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,KAAmB,EACnB,MAAoC,EACpC,IAAyB;IAEzB,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAChD,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,eAAmC,CAAC;IACxC,IAAI,mBAAmB,GAAG,KAAK,CAAC;IAChC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,yBAAyB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1G,IAAI,SAA8E,CAAC;IAEnF,MAAM,IAAI,GAAG,CAAC,IAA6B,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;IAC3G,IAAI,CAAC;QACH,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,CAAC,CAAC;QACjF,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QAC/D,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,CAAC;QACnE,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YACnD,IAAI,IAAI,CAAC,IAAI;gBAAE,MAAM;YACrB,IAAI,YAAY;gBAAE,MAAM,aAAa,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;gBACnB,KAAK,iBAAiB;oBACpB,IAAI,eAAe,KAAK,SAAS;wBAAE,MAAM,aAAa,EAAE,CAAC;oBACzD,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;oBACxC,mBAAmB,GAAG,IAAI,CAAC;oBAC3B,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;oBACvC,MAAM;gBACR,KAAK,YAAY;oBACf,IAAI,eAAe,KAAK,SAAS;wBAAE,MAAM,aAAa,EAAE,CAAC;oBACzD,IAAI,OAAO;wBAAE,MAAM,aAAa,EAAE,CAAC;oBACnC,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC;oBACpB,MAAM,IAAI,CAAC;wBACT,IAAI,EAAE,4BAA4B,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ;wBAC1D,YAAY,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK;qBACtD,CAAC,CAAC;oBACH,MAAM;gBACR,KAAK,kBAAkB;oBACrB,IAAI,eAAe,KAAK,SAAS,IAAI,CAAC,OAAO;wBAAE,MAAM,aAAa,EAAE,CAAC;oBACrE,IAAI,CAAC;wBACH,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;wBACxC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;4BACrB,IAAI,IAAI,KAAK,CAAC;4BACd,MAAM,IAAI,CAAC;gCACT,IAAI,EAAE,4BAA4B,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ;gCAC1D,YAAY,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK;6BACzC,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,KAAK,YAAY,oBAAoB;4BAAE,MAAM,aAAa,EAAE,CAAC;wBACjE,MAAM,KAAK,CAAC;oBACd,CAAC;oBACD,MAAM;gBACR,KAAK,WAAW;oBACd,IAAI,eAAe,KAAK,SAAS;wBAAE,MAAM,aAAa,EAAE,CAAC;oBACzD,YAAY,GAAG,IAAI,CAAC;oBACpB,MAAM;gBACR,KAAK,QAAQ;oBACX,mBAAmB,KAAK,KAAK,CAAC,mBAAmB,CAAC;oBAClD,MAAM,KAAK,CAAC,IAAI,KAAK,wBAAwB;wBAC3C,CAAC,CAAC,aAAa,EAAE;wBACjB,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAChD,KAAK,WAAW;oBACd,MAAM,cAAc,EAAE,CAAC;gBACzB;oBACE,MAAM,aAAa,EAAE,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,YAAY,IAAI,eAAe,KAAK,SAAS;YAAE,MAAM,aAAa,EAAE,CAAC;QAC1E,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;gBACjC,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAClC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,KAAK,SAAS;wBAC9C,CAAC,CAAC,oBAAoB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;wBACpG,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;4BACpC,MAAM,MAAM,GAAG,IAAI,CAAC,eAAgB,CAAC,KAAK,CAAC,CAAC;4BAC5C,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,eAAgB,CAAC,MAAM,KAAK,OAAO,CAAC,SAAS,CAAC,MAAM;gCAAE,MAAM,aAAa,EAAE,CAAC;4BAChG,OAAO,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC;wBAC3D,CAAC,CAAC,CAAC;oBACP,SAAS,GAAG,KAAK,CAAC;oBAClB,KAAK,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;wBAClD,MAAM,IAAI,CAAC;4BACT,IAAI,EAAE,4BAA4B;4BAClC,YAAY,EAAE,WAAW;4BACzB,IAAI,EAAE;gCACJ,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,aAAa;gCAC7D,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI;6BACjD;yBACF,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,oBAAoB;oBAAE,MAAM,aAAa,EAAE,CAAC;gBACjE,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,SAAS;YACtB,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACvB,EAAE,EAAE,IAAI,CAAC,MAAM;gBACf,IAAI,EAAE,eAAe;gBACrB,MAAM,EAAE,WAAW;gBACnB,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC;gBACzC,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;oBACC,EAAE,EAAE,IAAI,CAAC,QAAQ;oBACjB,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,WAAW;oBACjB,MAAM,EAAE,WAAW;oBACnB,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;iBAC1D,CAAC,CAAC;QACP,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,eAAe,EAAE,mBAAmB,EAAE,CAAC;QACzE,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;gBACtD,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAE,CAAC;gBAClC,MAAM,IAAI,CAAC;oBACT,IAAI,EAAE,uCAAuC;oBAC7C,OAAO,EAAE,IAAI,CAAC,MAAM;oBACpB,YAAY,EAAE,WAAW;oBACzB,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC;iBAC1C,CAAC,CAAC;gBACH,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,2BAA2B,EAAE,YAAY,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,CAAC;gBACT,IAAI,EAAE,2BAA2B,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ;gBACzD,YAAY,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,IAAI;aACxC,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,CAAC;YACT,IAAI,EAAE,oBAAoB;YAC1B,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC;SAChF,CAAC,CAAC;QACH,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;QACzB,QAAQ,GAAG,IAAI,CAAC;QAChB,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;YAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,mBAAmB,EAAE,CAAC,CAAC;QAC/F,IAAI,CAAC,CAAC,KAAK,YAAY,uBAAuB,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBACvE,MAAM,UAAU,CAAC,KAAK,EAAE,CAAC;YAC3B,CAAC;YAAC,MAAM,CAAC;gBACP,kEAAkE;YACpE,CAAC;QACH,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,UAAU,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ;YAAE,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;AACH,CAAC"}