@harapter/transport-acp 0.1.1

package/dist/client.js

@@ -0,0 +1,644 @@
+import { JsonRpcStdioTransport, JsonRpcTransportError, } from '@harapter/transport-jsonrpc-stdio';
+import { AcpClientError, acpError } from './errors.js';
+import { extensionMethod, parseEmptyResult, parseInitializeResult, parseListSessionsResult, parseNewSessionResult, parsePermissionRequest, parsePromptResult, parseSessionNotification, parseSessionStateResult, prepareInitializeInput, prepareListSessionsInput, prepareLoadSessionInput, prepareNewSessionInput, preparePermissionOutcome, preparePromptInput, prepareResumeSessionInput, redactAcpObservation, sessionIdentifier, } from './validation.js';
+const defaultMaxBufferedEvents = 128;
+const defaultRequestTimeoutMs = 30_000;
+const permissionSettled = Symbol('permission-settled');
+class EventQueue {
+    capacity;
+    values = [];
+    waiter;
+    closed = false;
+    failure;
+    sequence = 0;
+    acknowledgedSequence = 0;
+    barrierWaiters = new Set();
+    constructor(capacity) {
+        this.capacity = capacity;
+    }
+    push(value) {
+        if (this.closed)
+            return false;
+        const queued = { event: value, sequence: ++this.sequence };
+        if (this.waiter) {
+            const waiter = this.waiter;
+            this.waiter = undefined;
+            waiter.resolve({ done: false, value: queued });
+            return true;
+        }
+        if (this.values.length >= this.capacity)
+            return false;
+        this.values.push(queued);
+        return true;
+    }
+    next() {
+        const value = this.values.shift();
+        if (value)
+            return Promise.resolve({ done: false, value });
+        if (this.failure !== undefined) {
+            return Promise.reject(asError(this.failure));
+        }
+        if (this.closed)
+            return Promise.resolve({ done: true, value: undefined });
+        if (this.waiter) {
+            return Promise.reject(acpError('invalid_configuration', 'Only one ACP event read may be pending at a time.'));
+        }
+        return new Promise((resolve, reject) => {
+            this.waiter = { resolve, reject };
+        });
+    }
+    close(failure) {
+        if (this.closed)
+            return;
+        this.closed = true;
+        this.failure = failure;
+        this.values.length = 0;
+        const barrierFailure = asError(failure ?? acpError('client_closed', 'The ACP event queue is closed.'));
+        for (const waiter of this.barrierWaiters)
+            waiter.reject(barrierFailure);
+        this.barrierWaiters.clear();
+        if (!this.waiter)
+            return;
+        const waiter = this.waiter;
+        this.waiter = undefined;
+        if (failure !== undefined)
+            waiter.reject(failure);
+        else
+            waiter.resolve({ done: true, value: undefined });
+    }
+    checkpoint() {
+        return this.sequence;
+    }
+    acknowledge(sequence) {
+        this.acknowledgedSequence = sequence;
+        for (const waiter of [...this.barrierWaiters]) {
+            if (waiter.target > sequence)
+                continue;
+            this.barrierWaiters.delete(waiter);
+            waiter.resolve();
+        }
+    }
+    waitForAcknowledgement(target, timeoutMs, signal) {
+        if (target <= this.acknowledgedSequence)
+            return Promise.resolve();
+        if (this.closed) {
+            return Promise.reject(asError(this.failure ??
+                acpError('client_closed', 'The ACP event queue is closed.')));
+        }
+        if (signal?.aborted) {
+            return Promise.reject(new JsonRpcTransportError('request_aborted', 'The local request wait was aborted.'));
+        }
+        if (this.barrierWaiters.size >= this.capacity) {
+            return Promise.reject(acpError('event_capacity_exceeded', 'The bounded ACP event acknowledgement limit was reached.'));
+        }
+        return new Promise((resolve, reject) => {
+            let settled = false;
+            const finish = (failure) => {
+                if (settled)
+                    return;
+                settled = true;
+                clearTimeout(timer);
+                signal?.removeEventListener('abort', abortListener);
+                this.barrierWaiters.delete(waiter);
+                if (failure)
+                    reject(failure);
+                else
+                    resolve();
+            };
+            const abortListener = () => {
+                finish(new JsonRpcTransportError('request_aborted', 'The local request wait was aborted.'));
+            };
+            const timer = setTimeout(() => {
+                finish(new JsonRpcTransportError('request_timeout', 'The JSON-RPC request timed out.'));
+            }, timeoutMs);
+            timer.unref();
+            const waiter = {
+                target,
+                resolve: () => {
+                    finish();
+                },
+                reject: (error) => {
+                    finish(error);
+                },
+            };
+            this.barrierWaiters.add(waiter);
+            signal?.addEventListener('abort', abortListener, { once: true });
+            if (signal?.aborted)
+                abortListener();
+        });
+    }
+}
+/**
+ * Provider-neutral stable ACP v1 client over bounded JSON-RPC stdio streams.
+ * It owns ACP negotiation and message semantics, never process lifecycle.
+ */
+export class AcpClient {
+    transport;
+    eventQueue;
+    requestPermissionHandler;
+    extensionRequestHandler;
+    extensionNotificationHandler;
+    pendingPermissions = new Map();
+    activePromptSessions = new Map();
+    cancellingSessions = new Set();
+    cancellationOperations = new Map();
+    closingSessions = new Set();
+    handlerTasks = new Set();
+    dispatchPromise;
+    requestTimeoutMs;
+    initializeAttempted = false;
+    initializePromise;
+    initializeResult;
+    eventsClaimed = false;
+    open = true;
+    constructor(options) {
+        const { extensionNotification, extensionRequest, maxBufferedEvents = defaultMaxBufferedEvents, requestPermission, ...transportOptions } = options;
+        if (!Number.isSafeInteger(maxBufferedEvents) || maxBufferedEvents <= 0) {
+            throw acpError('invalid_configuration', 'ACP event capacity must be a positive safe integer.');
+        }
+        this.eventQueue = new EventQueue(maxBufferedEvents);
+        this.requestTimeoutMs =
+            transportOptions.requestTimeoutMs ?? defaultRequestTimeoutMs;
+        this.requestPermissionHandler = requestPermission;
+        this.extensionRequestHandler = extensionRequest;
+        this.extensionNotificationHandler = extensionNotification;
+        this.transport = new JsonRpcStdioTransport({
+            ...transportOptions,
+            emitJsonRpcVersion: true,
+            requireIntegerNumericIds: true,
+            requireJsonRpcVersion: true,
+        });
+        this.dispatchPromise = this.dispatch().catch((error) => {
+            this.fail(error);
+        });
+    }
+    /** Negotiate the stable ACP v1 protocol exactly once. */
+    initialize(input = {}, options = {}) {
+        if (this.initializePromise)
+            return this.initializePromise;
+        if (this.initializeAttempted || this.initializeResult) {
+            return Promise.reject(acpError('already_initialized', 'This ACP client has already attempted initialization.'));
+        }
+        if (!this.isOpen()) {
+            return Promise.reject(acpError('client_closed', 'The ACP client is closed.'));
+        }
+        let params;
+        try {
+            params = prepareInitializeInput(input);
+        }
+        catch (error) {
+            return Promise.reject(asError(error));
+        }
+        this.initializeAttempted = true;
+        const pending = this.transport
+            .request('initialize', params, options)
+            .then((value) => {
+            const result = parseInitializeResult(value);
+            this.initializeResult = result;
+            return result;
+        })
+            .catch((error) => {
+            if (error instanceof AcpClientError)
+                this.fail(error);
+            throw error;
+        })
+            .finally(() => {
+            this.initializePromise = undefined;
+        });
+        this.initializePromise = pending;
+        return pending;
+    }
+    /** Return the normalized capabilities established by initialization. */
+    capabilities() {
+        return this.requireInitialized().capabilities;
+    }
+    /** Create a new ACP Session. */
+    async newSession(input, options = {}) {
+        const capabilities = this.requireReadyCapabilities();
+        const params = prepareNewSessionInput(input, capabilities);
+        return await this.requestParsed('session/new', params, options, parseNewSessionResult);
+    }
+    /** Load an existing Session and allow the Agent to replay its history. */
+    async loadSession(input, options = {}) {
+        const capabilities = this.requireReadyCapabilities();
+        this.requireCapability(capabilities.loadSession, 'The ACP Agent did not advertise session/load.');
+        const params = prepareLoadSessionInput(input, capabilities);
+        return await this.requestParsed('session/load', params, options, parseSessionStateResult);
+    }
+    /** Resume an existing Session without replaying its history. */
+    async resumeSession(input, options = {}) {
+        const capabilities = this.requireReadyCapabilities();
+        this.requireCapability(capabilities.session.resume, 'The ACP Agent did not advertise session/resume.');
+        const params = prepareResumeSessionInput(input, capabilities);
+        return await this.requestParsed('session/resume', params, options, parseSessionStateResult);
+    }
+    /** List Sessions when advertised by the Agent. */
+    async listSessions(input = {}, options = {}) {
+        const capabilities = this.requireReadyCapabilities();
+        this.requireCapability(capabilities.session.list, 'The ACP Agent did not advertise session/list.');
+        return await this.requestParsed('session/list', prepareListSessionsInput(input), options, parseListSessionsResult);
+    }
+    /** Delete a listed Session when advertised by the Agent. */
+    async deleteSession(sessionId, options = {}) {
+        const capabilities = this.requireReadyCapabilities();
+        this.requireCapability(capabilities.session.delete, 'The ACP Agent did not advertise session/delete.');
+        return await this.requestParsed('session/delete', { sessionId: sessionIdentifier(sessionId) }, options, parseEmptyResult);
+    }
+    /** Close an active Session when advertised by the Agent. */
+    async closeSession(sessionIdValue, options = {}) {
+        const capabilities = this.requireReadyCapabilities();
+        this.requireCapability(capabilities.session.close, 'The ACP Agent did not advertise session/close.');
+        const sessionId = sessionIdentifier(sessionIdValue);
+        if (this.closingSessions.has(sessionId)) {
+            throw acpError('invalid_params', 'This ACP Session is already closing.');
+        }
+        this.closingSessions.add(sessionId);
+        let detachedLocalWait = false;
+        try {
+            await this.settleSessionPermissions(sessionId);
+            const result = await this.requestParsed('session/close', { sessionId }, options, parseEmptyResult);
+            this.activePromptSessions.delete(sessionId);
+            this.maybeClearCancellation(sessionId);
+            return result;
+        }
+        catch (error) {
+            detachedLocalWait = isLocalWaitEnd(error);
+            throw error;
+        }
+        finally {
+            if (!detachedLocalWait)
+                this.closingSessions.delete(sessionId);
+        }
+    }
+    /** Submit one prompt turn and resolve only from its terminal response. */
+    async prompt(input, options = {}) {
+        const capabilities = this.requireReadyCapabilities();
+        const params = preparePromptInput(input, capabilities);
+        const sessionId = input.sessionId;
+        if (this.activePromptSessions.has(sessionId) ||
+            this.cancellingSessions.has(sessionId) ||
+            this.closingSessions.has(sessionId)) {
+            throw acpError('invalid_params', 'Only one ACP prompt may be active per Session.');
+        }
+        const promptToken = Symbol(sessionId);
+        this.activePromptSessions.set(sessionId, promptToken);
+        let detachedLocalWait = false;
+        let responseReceived = false;
+        const deadline = Date.now() + (options.timeoutMs ?? this.requestTimeoutMs);
+        try {
+            const result = await this.requestParsed('session/prompt', params, options, parsePromptResult, true);
+            responseReceived = true;
+            if (this.eventsClaimed) {
+                const remainingTimeoutMs = deadline - Date.now();
+                if (remainingTimeoutMs <= 0) {
+                    throw new JsonRpcTransportError('request_timeout', 'The JSON-RPC request timed out.');
+                }
+                await this.eventQueue.waitForAcknowledgement(this.eventQueue.checkpoint(), remainingTimeoutMs, options.signal);
+            }
+            return result;
+        }
+        catch (error) {
+            detachedLocalWait = !responseReceived && isLocalWaitEnd(error);
+            throw error;
+        }
+        finally {
+            if (!detachedLocalWait) {
+                if (this.activePromptSessions.get(sessionId) === promptToken) {
+                    this.activePromptSessions.delete(sessionId);
+                }
+                this.maybeClearCancellation(sessionId);
+            }
+        }
+    }
+    /**
+     * Send native ACP Session cancellation. Pending permission prompts for the
+     * Session are answered as cancelled first, as required by ACP v1.
+     */
+    async cancelSession(sessionIdValue) {
+        this.requireReadyCapabilities();
+        const sessionId = sessionIdentifier(sessionIdValue);
+        this.cancellingSessions.add(sessionId);
+        this.beginCancellationOperation(sessionId);
+        try {
+            await this.settleSessionPermissions(sessionId);
+            await this.transport.notify('session/cancel', { sessionId });
+        }
+        finally {
+            this.endCancellationOperation(sessionId);
+        }
+    }
+    /** Invoke an explicitly namespaced ACP extension request. */
+    async requestExtension(methodValue, params, options = {}) {
+        this.requireReadyCapabilities();
+        return await this.transport.request(extensionMethod(methodValue), params, options);
+    }
+    /** Send an explicitly namespaced ACP extension notification. */
+    async notifyExtension(methodValue, params) {
+        this.requireReadyCapabilities();
+        await this.transport.notify(extensionMethod(methodValue), params);
+    }
+    /** Iterate typed Session updates and redacted unknown observations in order. */
+    events() {
+        if (this.eventsClaimed) {
+            throw acpError('invalid_configuration', 'The ACP event stream already has a consumer.');
+        }
+        this.eventsClaimed = true;
+        const source = this.iterateEvents();
+        return {
+            [Symbol.asyncIterator]() {
+                return this;
+            },
+            next: () => source.next(),
+            return: async () => {
+                await this.close();
+                return source.return(undefined);
+            },
+            throw: async (error) => {
+                await this.close();
+                return source.throw(error);
+            },
+        };
+    }
+    /** Whether the logical ACP connection can still accept operations. */
+    isOpen() {
+        return this.open && this.transport.isOpen();
+    }
+    /** Close ACP dispatch and the composed transport without owning its streams. */
+    async close() {
+        if (this.open) {
+            this.open = false;
+            this.eventQueue.close();
+            this.releaseAllPendingPermissions();
+            this.activePromptSessions.clear();
+            this.cancellingSessions.clear();
+            this.cancellationOperations.clear();
+            this.closingSessions.clear();
+        }
+        await this.transport.close();
+        await this.dispatchPromise;
+    }
+    async dispatch() {
+        for await (const message of this.transport.incoming()) {
+            if (message.kind === 'request')
+                this.track(this.handleRequest(message));
+            else
+                this.handleNotification(message);
+        }
+        if (this.open) {
+            this.fail(acpError('client_closed', 'The ACP transport ended before the client was closed.'));
+        }
+    }
+    handleNotification(message) {
+        if (message.method === 'session/update') {
+            const parsed = parseSessionNotification(message.params);
+            if (parsed.kind === 'update') {
+                this.emit({
+                    kind: 'session_update',
+                    sessionId: parsed.sessionId,
+                    update: parsed.update,
+                });
+            }
+            else {
+                this.emit({ kind: 'unknown', observation: parsed.observation });
+            }
+            return;
+        }
+        if (message.method.startsWith('_')) {
+            try {
+                if (this.extensionNotificationHandler) {
+                    void Promise.resolve(this.extensionNotificationHandler(message.method, message.params)).catch(() => undefined);
+                }
+            }
+            catch {
+                // Extension observers cannot affect ACP lifecycle.
+            }
+        }
+        this.emit({
+            kind: 'unknown',
+            observation: redactAcpObservation('unknown_notification', message.method, message.params),
+        });
+    }
+    async handleRequest(message) {
+        if (message.method === 'session/request_permission') {
+            let request;
+            try {
+                request = parsePermissionRequest(message.params);
+            }
+            catch {
+                await this.transport.respondError(message.id, {
+                    code: -32_602,
+                    message: 'Invalid params',
+                });
+                return;
+            }
+            if (this.cancellingSessions.has(request.sessionId) ||
+                this.closingSessions.has(request.sessionId)) {
+                await this.transport.respond(message.id, {
+                    outcome: { outcome: 'cancelled' },
+                });
+                return;
+            }
+            if (!this.requestPermissionHandler) {
+                await this.transport.respondError(message.id, {
+                    code: -32_601,
+                    message: 'Method not found',
+                });
+                return;
+            }
+            const pending = {
+                id: message.id,
+                key: requestKey(message.id),
+                request,
+                ...settlementSignal(),
+            };
+            this.pendingPermissions.set(pending.key, pending);
+            const permissionHandler = this.requestPermissionHandler;
+            const handled = Promise.resolve()
+                .then(() => permissionHandler(request))
+                .then((outcome) => ({ kind: 'outcome', outcome }), () => ({ kind: 'failure' }));
+            const result = await Promise.race([
+                handled,
+                pending.settled.then(() => permissionSettled),
+            ]);
+            if (result === permissionSettled)
+                return;
+            if (!this.releasePendingPermission(pending.key))
+                return;
+            if (result.kind === 'failure') {
+                await this.transport.respondError(message.id, {
+                    code: -32_603,
+                    message: 'Internal error',
+                });
+                return;
+            }
+            try {
+                await this.transport.respond(message.id, preparePermissionOutcome(result.outcome, request));
+            }
+            catch (error) {
+                if (error instanceof AcpClientError) {
+                    await this.transport.respondError(message.id, {
+                        code: -32_603,
+                        message: 'Internal error',
+                    });
+                    return;
+                }
+                throw error;
+            }
+            return;
+        }
+        if (message.method.startsWith('_') && this.extensionRequestHandler) {
+            try {
+                const result = await this.extensionRequestHandler(message.method, message.params);
+                await this.transport.respond(message.id, result);
+            }
+            catch {
+                await this.transport.respondError(message.id, {
+                    code: -32_603,
+                    message: 'Internal error',
+                });
+            }
+            return;
+        }
+        this.emit({
+            kind: 'unknown',
+            observation: redactAcpObservation('unknown_request', message.method, message.params),
+        });
+        await this.transport.respondError(message.id, {
+            code: -32_601,
+            message: 'Method not found',
+        });
+    }
+    emit(event) {
+        if (this.eventQueue.push(event))
+            return;
+        this.fail(acpError('event_capacity_exceeded', 'The bounded ACP event queue is full.'));
+    }
+    track(promise) {
+        const tracked = promise
+            .catch((error) => {
+            this.fail(error);
+        })
+            .finally(() => {
+            this.handlerTasks.delete(tracked);
+        });
+        this.handlerTasks.add(tracked);
+    }
+    fail(error) {
+        if (!this.open)
+            return;
+        this.open = false;
+        this.releaseAllPendingPermissions();
+        this.eventQueue.close(error);
+        void this.transport.close().catch(() => undefined);
+    }
+    async *iterateEvents() {
+        for (;;) {
+            const next = await this.eventQueue.next();
+            if (next.done)
+                return;
+            yield next.value.event;
+            this.eventQueue.acknowledge(next.value.sequence);
+        }
+    }
+    requireInitialized() {
+        if (!this.initializeResult) {
+            throw acpError('not_initialized', 'The ACP client has not completed initialization.');
+        }
+        return this.initializeResult;
+    }
+    requireReadyCapabilities() {
+        const result = this.requireInitialized();
+        if (!this.isOpen()) {
+            throw acpError('client_closed', 'The ACP client is closed.');
+        }
+        return result.capabilities;
+    }
+    requireCapability(advertised, message) {
+        if (!advertised) {
+            throw acpError('capability_not_advertised', message);
+        }
+    }
+    requestParsed(method, params, options, parse, afterInbound = false) {
+        const response = afterInbound
+            ? this.transport.requestAfterInbound(method, params, options)
+            : this.transport.request(method, params, options);
+        return response.then((value) => {
+            try {
+                return parse(value);
+            }
+            catch (error) {
+                if (error instanceof AcpClientError)
+                    this.fail(error);
+                throw error;
+            }
+        });
+    }
+    async settleSessionPermissions(sessionId) {
+        const responses = [];
+        for (const pending of [...this.pendingPermissions.values()]) {
+            if (pending.request.sessionId !== sessionId)
+                continue;
+            this.releasePendingPermission(pending.key);
+            responses.push(this.transport.respond(pending.id, {
+                outcome: { outcome: 'cancelled' },
+            }));
+        }
+        await Promise.all(responses);
+    }
+    releasePendingPermission(key) {
+        const pending = this.pendingPermissions.get(key);
+        if (!pending)
+            return false;
+        this.pendingPermissions.delete(key);
+        pending.settle();
+        return true;
+    }
+    releaseAllPendingPermissions() {
+        for (const pending of [...this.pendingPermissions.values()]) {
+            this.releasePendingPermission(pending.key);
+        }
+    }
+    beginCancellationOperation(sessionId) {
+        this.cancellationOperations.set(sessionId, (this.cancellationOperations.get(sessionId) ?? 0) + 1);
+    }
+    endCancellationOperation(sessionId) {
+        const remaining = (this.cancellationOperations.get(sessionId) ?? 1) - 1;
+        if (remaining > 0)
+            this.cancellationOperations.set(sessionId, remaining);
+        else
+            this.cancellationOperations.delete(sessionId);
+        this.maybeClearCancellation(sessionId);
+    }
+    maybeClearCancellation(sessionId) {
+        if (!this.activePromptSessions.has(sessionId) &&
+            !this.cancellationOperations.has(sessionId)) {
+            this.cancellingSessions.delete(sessionId);
+        }
+    }
+}
+function requestKey(id) {
+    return `${typeof id}:${String(id)}`;
+}
+function settlementSignal() {
+    let settle;
+    const settled = new Promise((resolve) => {
+        settle = resolve;
+    });
+    return {
+        settle: () => {
+            settle?.();
+            settle = undefined;
+        },
+        settled,
+    };
+}
+function asError(error) {
+    return error instanceof Error
+        ? error
+        : acpError('invalid_message', 'The ACP operation failed safely.');
+}
+function isLocalWaitEnd(error) {
+    return (error instanceof JsonRpcTransportError &&
+        (error.code === 'request_aborted' || error.code === 'request_timeout'));
+}
+//# sourceMappingURL=client.js.map

package/dist/client.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"client.js","sourceRoot":"","sources":["../src/client.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,qBAAqB,EACrB,qBAAqB,GAGtB,MAAM,mCAAmC,CAAC;AAE3C,OAAO,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvD,OAAO,EACL,eAAe,EACf,gBAAgB,EAChB,qBAAqB,EACrB,uBAAuB,EACvB,qBAAqB,EACrB,sBAAsB,EACtB,iBAAiB,EACjB,wBAAwB,EACxB,uBAAuB,EACvB,sBAAsB,EACtB,wBAAwB,EACxB,uBAAuB,EACvB,sBAAsB,EACtB,wBAAwB,EACxB,kBAAkB,EAClB,yBAAyB,EACzB,oBAAoB,EACpB,iBAAiB,GAClB,MAAM,iBAAiB,CAAC;AAsBzB,MAAM,wBAAwB,GAAG,GAAG,CAAC;AACrC,MAAM,uBAAuB,GAAG,MAAM,CAAC;AACvC,MAAM,iBAAiB,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAyBvD,MAAM,UAAU;IACG,QAAQ,CAAS;IACjB,MAAM,GAAqB,EAAE,CAAC;IACvC,MAAM,CAKA;IACN,MAAM,GAAG,KAAK,CAAC;IACf,OAAO,CAAU;IACjB,QAAQ,GAAG,CAAC,CAAC;IACb,oBAAoB,GAAG,CAAC,CAAC;IAChB,cAAc,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEhE,YAAY,QAAgB;QAC1B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,IAAI,CAAC,KAAe;QAClB,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3D,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;YACxB,MAAM,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YAC/C,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QACtD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,KAAK;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1E,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,OAAO,OAAO,CAAC,MAAM,CACnB,QAAQ,CACN,uBAAuB,EACvB,mDAAmD,CACpD,CACF,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,IAAI,CAAC,MAAM,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,OAAiB;QACrB,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,MAAM,cAAc,GAAG,OAAO,CAC5B,OAAO,IAAI,QAAQ,CAAC,eAAe,EAAE,gCAAgC,CAAC,CACvE,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,cAAc;YAAE,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACxE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;;YAC7C,MAAM,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,WAAW,CAAC,QAAgB;QAC1B,IAAI,CAAC,oBAAoB,GAAG,QAAQ,CAAC;QACrC,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC9C,IAAI,MAAM,CAAC,MAAM,GAAG,QAAQ;gBAAE,SAAS;YACvC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;IACH,CAAC;IAED,sBAAsB,CACpB,MAAc,EACd,SAAiB,EACjB,MAAoB;QAEpB,IAAI,MAAM,IAAI,IAAI,CAAC,oBAAoB;YAAE,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;QAClE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,OAAO,OAAO,CAAC,MAAM,CACnB,OAAO,CACL,IAAI,CAAC,OAAO;gBACV,QAAQ,CAAC,eAAe,EAAE,gCAAgC,CAAC,CAC9D,CACF,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,OAAO,OAAO,CAAC,MAAM,CACnB,IAAI,qBAAqB,CACvB,iBAAiB,EACjB,qCAAqC,CACtC,CACF,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9C,OAAO,OAAO,CAAC,MAAM,CACnB,QAAQ,CACN,yBAAyB,EACzB,0DAA0D,CAC3D,CACF,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,MAAM,MAAM,GAAG,CAAC,OAAe,EAAQ,EAAE;gBACvC,IAAI,OAAO;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBACpD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,OAAO;oBAAE,MAAM,CAAC,OAAO,CAAC,CAAC;;oBACxB,OAAO,EAAE,CAAC;YACjB,CAAC,CAAC;YACF,MAAM,aAAa,GAAG,GAAS,EAAE;gBAC/B,MAAM,CACJ,IAAI,qBAAqB,CACvB,iBAAiB,EACjB,qCAAqC,CACtC,CACF,CAAC;YACJ,CAAC,CAAC;YACF,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,MAAM,CACJ,IAAI,qBAAqB,CACvB,iBAAiB,EACjB,iCAAiC,CAClC,CACF,CAAC;YACJ,CAAC,EAAE,SAAS,CAAC,CAAC;YACd,KAAK,CAAC,KAAK,EAAE,CAAC;YACd,MAAM,MAAM,GAAuB;gBACjC,MAAM;gBACN,OAAO,EAAE,GAAG,EAAE;oBACZ,MAAM,EAAE,CAAC;gBACX,CAAC;gBACD,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;oBAChB,MAAM,CAAC,KAAK,CAAC,CAAC;gBAChB,CAAC;aACF,CAAC;YACF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACjE,IAAI,MAAM,EAAE,OAAO;gBAAE,aAAa,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,SAAS;IACH,SAAS,CAAwB;IACjC,UAAU,CAAa;IACvB,wBAAwB,CACW;IACnC,uBAAuB,CACW;IAClC,4BAA4B,CACW;IACvC,kBAAkB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC1D,oBAAoB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjD,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,sBAAsB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,YAAY,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,eAAe,CAAgB;IAC/B,gBAAgB,CAAS;IAClC,mBAAmB,GAAG,KAAK,CAAC;IAC5B,iBAAiB,CAA2C;IAC5D,gBAAgB,CAAkC;IAClD,aAAa,GAAG,KAAK,CAAC;IACtB,IAAI,GAAG,IAAI,CAAC;IAEpB,YAAY,OAAyB;QACnC,MAAM,EACJ,qBAAqB,EACrB,gBAAgB,EAChB,iBAAiB,GAAG,wBAAwB,EAC5C,iBAAiB,EACjB,GAAG,gBAAgB,EACpB,GAAG,OAAO,CAAC;QACZ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,iBAAiB,CAAC,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC;YACvE,MAAM,QAAQ,CACZ,uBAAuB,EACvB,qDAAqD,CACtD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,CAAC,iBAAiB,CAAC,CAAC;QACpD,IAAI,CAAC,gBAAgB;YACnB,gBAAgB,CAAC,gBAAgB,IAAI,uBAAuB,CAAC;QAC/D,IAAI,CAAC,wBAAwB,GAAG,iBAAiB,CAAC;QAClD,IAAI,CAAC,uBAAuB,GAAG,gBAAgB,CAAC;QAChD,IAAI,CAAC,4BAA4B,GAAG,qBAAqB,CAAC;QAC1D,IAAI,CAAC,SAAS,GAAG,IAAI,qBAAqB,CAAC;YACzC,GAAG,gBAAgB;YACnB,kBAAkB,EAAE,IAAI;YACxB,wBAAwB,EAAE,IAAI;YAC9B,qBAAqB,EAAE,IAAI;SAC5B,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YAC9D,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,yDAAyD;IACzD,UAAU,CACR,QAA4B,EAAE,EAC9B,UAA6B,EAAE;QAE/B,IAAI,IAAI,CAAC,iBAAiB;YAAE,OAAO,IAAI,CAAC,iBAAiB,CAAC;QAC1D,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtD,OAAO,OAAO,CAAC,MAAM,CACnB,QAAQ,CACN,qBAAqB,EACrB,uDAAuD,CACxD,CACF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACnB,OAAO,OAAO,CAAC,MAAM,CACnB,QAAQ,CAAC,eAAe,EAAE,2BAA2B,CAAC,CACvD,CAAC;QACJ,CAAC;QACD,IAAI,MAAyC,CAAC;QAC9C,IAAI,CAAC;YACH,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS;aAC3B,OAAO,CAAC,YAAY,EAAE,MAAM,EAAE,OAAO,CAAC;aACtC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YACd,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;YAC5C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC;YAC/B,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;aACD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACxB,IAAI,KAAK,YAAY,cAAc;gBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtD,MAAM,KAAK,CAAC;QACd,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACrC,CAAC,CAAC,CAAC;QACL,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC;QACjC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,wEAAwE;IACxE,YAAY;QACV,OAAO,IAAI,CAAC,kBAAkB,EAAE,CAAC,YAAY,CAAC;IAChD,CAAC;IAED,gCAAgC;IAChC,KAAK,CAAC,UAAU,CACd,KAAyB,EACzB,UAA6B,EAAE;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC3D,OAAO,MAAM,IAAI,CAAC,aAAa,CAC7B,aAAa,EACb,MAAM,EACN,OAAO,EACP,qBAAqB,CACtB,CAAC;IACJ,CAAC;IAED,0EAA0E;IAC1E,KAAK,CAAC,WAAW,CACf,KAA0B,EAC1B,UAA6B,EAAE;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACrD,IAAI,CAAC,iBAAiB,CACpB,YAAY,CAAC,WAAW,EACxB,+CAA+C,CAChD,CAAC;QACF,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC5D,OAAO,MAAM,IAAI,CAAC,aAAa,CAC7B,cAAc,EACd,MAAM,EACN,OAAO,EACP,uBAAuB,CACxB,CAAC;IACJ,CAAC;IAED,gEAAgE;IAChE,KAAK,CAAC,aAAa,CACjB,KAA4B,EAC5B,UAA6B,EAAE;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACrD,IAAI,CAAC,iBAAiB,CACpB,YAAY,CAAC,OAAO,CAAC,MAAM,EAC3B,iDAAiD,CAClD,CAAC;QACF,MAAM,MAAM,GAAG,yBAAyB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC9D,OAAO,MAAM,IAAI,CAAC,aAAa,CAC7B,gBAAgB,EAChB,MAAM,EACN,OAAO,EACP,uBAAuB,CACxB,CAAC;IACJ,CAAC;IAED,kDAAkD;IAClD,KAAK,CAAC,YAAY,CAChB,QAA8B,EAAE,EAChC,UAA6B,EAAE;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACrD,IAAI,CAAC,iBAAiB,CACpB,YAAY,CAAC,OAAO,CAAC,IAAI,EACzB,+CAA+C,CAChD,CAAC;QACF,OAAO,MAAM,IAAI,CAAC,aAAa,CAC7B,cAAc,EACd,wBAAwB,CAAC,KAAK,CAAC,EAC/B,OAAO,EACP,uBAAuB,CACxB,CAAC;IACJ,CAAC;IAED,4DAA4D;IAC5D,KAAK,CAAC,aAAa,CACjB,SAAiB,EACjB,UAA6B,EAAE;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACrD,IAAI,CAAC,iBAAiB,CACpB,YAAY,CAAC,OAAO,CAAC,MAAM,EAC3B,iDAAiD,CAClD,CAAC;QACF,OAAO,MAAM,IAAI,CAAC,aAAa,CAC7B,gBAAgB,EAChB,EAAE,SAAS,EAAE,iBAAiB,CAAC,SAAS,CAAC,EAAE,EAC3C,OAAO,EACP,gBAAgB,CACjB,CAAC;IACJ,CAAC;IAED,4DAA4D;IAC5D,KAAK,CAAC,YAAY,CAChB,cAAsB,EACtB,UAA6B,EAAE;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACrD,IAAI,CAAC,iBAAiB,CACpB,YAAY,CAAC,OAAO,CAAC,KAAK,EAC1B,gDAAgD,CACjD,CAAC;QACF,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACxC,MAAM,QAAQ,CAAC,gBAAgB,EAAE,sCAAsC,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,iBAAiB,GAAG,KAAK,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CACrC,eAAe,EACf,EAAE,SAAS,EAAE,EACb,OAAO,EACP,gBAAgB,CACjB,CAAC;YACF,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5C,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;YACvC,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,iBAAiB,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,iBAAiB;gBAAE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,KAAK,CAAC,MAAM,CACV,KAAqB,EACrB,UAA6B,EAAE;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QACvD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QAClC,IACE,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC;YACxC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC;YACtC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EACnC,CAAC;YACD,MAAM,QAAQ,CACZ,gBAAgB,EAChB,gDAAgD,CACjD,CAAC;QACJ,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;QACtC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACtD,IAAI,iBAAiB,GAAG,KAAK,CAAC;QAC9B,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC3E,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,aAAa,CACrC,gBAAgB,EAChB,MAAM,EACN,OAAO,EACP,iBAAiB,EACjB,IAAI,CACL,CAAC;YACF,gBAAgB,GAAG,IAAI,CAAC;YACxB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvB,MAAM,kBAAkB,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACjD,IAAI,kBAAkB,IAAI,CAAC,EAAE,CAAC;oBAC5B,MAAM,IAAI,qBAAqB,CAC7B,iBAAiB,EACjB,iCAAiC,CAClC,CAAC;gBACJ,CAAC;gBACD,MAAM,IAAI,CAAC,UAAU,CAAC,sBAAsB,CAC1C,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,EAC5B,kBAAkB,EAClB,OAAO,CAAC,MAAM,CACf,CAAC;YACJ,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,iBAAiB,GAAG,CAAC,gBAAgB,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;YAC/D,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,WAAW,EAAE,CAAC;oBAC7D,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC9C,CAAC;gBACD,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa,CAAC,cAAsB;QACxC,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,iBAAiB,CAAC,cAAc,CAAC,CAAC;QACpD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,0BAA0B,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;YAC/C,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC/D,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,6DAA6D;IAC7D,KAAK,CAAC,gBAAgB,CACpB,WAAmB,EACnB,MAAgB,EAChB,UAA6B,EAAE;QAE/B,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CACjC,eAAe,CAAC,WAAW,CAAC,EAC5B,MAAM,EACN,OAAO,CACR,CAAC;IACJ,CAAC;IAED,gEAAgE;IAChE,KAAK,CAAC,eAAe,CAAC,WAAmB,EAAE,MAAgB;QACzD,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC,CAAC;IACpE,CAAC;IAED,gFAAgF;IAChF,MAAM;QACJ,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,QAAQ,CACZ,uBAAuB,EACvB,8CAA8C,CAC/C,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,OAAO;YACL,CAAC,MAAM,CAAC,aAAa,CAAC;gBACpB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE;YACzB,MAAM,EAAE,KAAK,IAAI,EAAE;gBACjB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAClC,CAAC;YACD,KAAK,EAAE,KAAK,EAAE,KAAe,EAAE,EAAE;gBAC/B,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;SACF,CAAC;IACJ,CAAC;IAED,sEAAsE;IACtE,MAAM;QACJ,OAAO,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;IAC9C,CAAC;IAED,gFAAgF;IAChF,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;YAClB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACxB,IAAI,CAAC,4BAA4B,EAAE,CAAC;YACpC,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC/B,CAAC;QACD,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,IAAI,CAAC,eAAe,CAAC;IAC7B,CAAC;IAEO,KAAK,CAAC,QAAQ;QACpB,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,CAAC;YACtD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;gBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;;gBACnE,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CACP,QAAQ,CACN,eAAe,EACf,uDAAuD,CACxD,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,kBAAkB,CACxB,OAAiE;QAEjE,IAAI,OAAO,CAAC,MAAM,KAAK,gBAAgB,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,wBAAwB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC;oBACR,IAAI,EAAE,gBAAgB;oBACtB,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;iBACtB,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;YAClE,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC;gBACH,IAAI,IAAI,CAAC,4BAA4B,EAAE,CAAC;oBACtC,KAAK,OAAO,CAAC,OAAO,CAClB,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAClE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,mDAAmD;YACrD,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,SAAS;YACf,WAAW,EAAE,oBAAoB,CAC/B,sBAAsB,EACtB,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,MAAM,CACf;SACF,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,aAAa,CACzB,OAA4D;QAE5D,IAAI,OAAO,CAAC,MAAM,KAAK,4BAA4B,EAAE,CAAC;YACpD,IAAI,OAA6B,CAAC;YAClC,IAAI,CAAC;gBACH,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACnD,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE;oBAC5C,IAAI,EAAE,CAAC,MAAM;oBACb,OAAO,EAAE,gBAAgB;iBAC1B,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,IACE,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC;gBAC9C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,EAC3C,CAAC;gBACD,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE;oBACvC,OAAO,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE;iBAClC,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC;gBACnC,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE;oBAC5C,IAAI,EAAE,CAAC,MAAM;oBACb,OAAO,EAAE,kBAAkB;iBAC5B,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAsB;gBACjC,EAAE,EAAE,OAAO,CAAC,EAAE;gBACd,GAAG,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,OAAO;gBACP,GAAG,gBAAgB,EAAE;aACtB,CAAC;YACF,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAClD,MAAM,iBAAiB,GAAG,IAAI,CAAC,wBAAwB,CAAC;YACxD,MAAM,OAAO,GAAqC,OAAO,CAAC,OAAO,EAAE;iBAChE,IAAI,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;iBACtC,IAAI,CACH,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,SAAkB,EAAE,OAAO,EAAE,CAAC,EACpD,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,SAAkB,EAAE,CAAC,CACrC,CAAC;YACJ,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC;gBAChC,OAAO;gBACP,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,GAA6B,EAAE,CAAC,iBAAiB,CAAC;aACxE,CAAC,CAAC;YACH,IAAI,MAAM,KAAK,iBAAiB;gBAAE,OAAO;YACzC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,GAAG,CAAC;gBAAE,OAAO;YACxD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE;oBAC5C,IAAI,EAAE,CAAC,MAAM;oBACb,OAAO,EAAE,gBAAgB;iBAC1B,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAC1B,OAAO,CAAC,EAAE,EACV,wBAAwB,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAClD,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;oBACpC,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE;wBAC5C,IAAI,EAAE,CAAC,MAAM;wBACb,OAAO,EAAE,gBAAgB;qBAC1B,CAAC,CAAC;oBACH,OAAO;gBACT,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACnE,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAC/C,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,MAAM,CACf,CAAC;gBACF,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YACnD,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE;oBAC5C,IAAI,EAAE,CAAC,MAAM;oBACb,OAAO,EAAE,gBAAgB;iBAC1B,CAAC,CAAC;YACL,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,SAAS;YACf,WAAW,EAAE,oBAAoB,CAC/B,iBAAiB,EACjB,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,MAAM,CACf;SACF,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE;YAC5C,IAAI,EAAE,CAAC,MAAM;YACb,OAAO,EAAE,kBAAkB;SAC5B,CAAC,CAAC;IACL,CAAC;IAEO,IAAI,CAAC,KAAe;QAC1B,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO;QACxC,IAAI,CAAC,IAAI,CACP,QAAQ,CACN,yBAAyB,EACzB,sCAAsC,CACvC,CACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,OAAsB;QAClC,MAAM,OAAO,GAAG,OAAO;aACpB,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QACL,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAEO,IAAI,CAAC,KAAc;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO;QACvB,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QAClB,IAAI,CAAC,4BAA4B,EAAE,CAAC;QACpC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACrD,CAAC;IAEO,KAAK,CAAC,CAAC,aAAa;QAC1B,SAAS,CAAC;YACR,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,IAAI;gBAAE,OAAO;YACtB,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACvB,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAEO,kBAAkB;QACxB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,MAAM,QAAQ,CACZ,iBAAiB,EACjB,kDAAkD,CACnD,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAEO,wBAAwB;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACnB,MAAM,QAAQ,CAAC,eAAe,EAAE,2BAA2B,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,MAAM,CAAC,YAAY,CAAC;IAC7B,CAAC;IAEO,iBAAiB,CAAC,UAAmB,EAAE,OAAe;QAC5D,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,QAAQ,CAAC,2BAA2B,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,MAAc,EACd,MAAyC,EACzC,OAA0B,EAC1B,KAAkC,EAClC,YAAY,GAAG,KAAK;QAEpB,MAAM,QAAQ,GAAG,YAAY;YAC3B,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC;YAC7D,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACpD,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YAC7B,IAAI,CAAC;gBACH,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,cAAc;oBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACtD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,wBAAwB,CAAC,SAAiB;QACtD,MAAM,SAAS,GAAoB,EAAE,CAAC;QACtC,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YAC5D,IAAI,OAAO,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS;gBAAE,SAAS;YACtD,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3C,SAAS,CAAC,IAAI,CACZ,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE;gBACjC,OAAO,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE;aAClC,CAAC,CACH,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IAEO,wBAAwB,CAAC,GAAW;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACpC,OAAO,CAAC,MAAM,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,4BAA4B;QAClC,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAEO,0BAA0B,CAAC,SAAiB;QAClD,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAC7B,SAAS,EACT,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CACtD,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAAC,SAAiB;QAChD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACxE,IAAI,SAAS,GAAG,CAAC;YAAE,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;;YACpE,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;IACzC,CAAC;IAEO,sBAAsB,CAAC,SAAiB;QAC9C,IACE,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC;YACzC,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,EAC3C,CAAC;YACD,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;CACF;AAED,SAAS,UAAU,CAAC,EAAa;IAC/B,OAAO,GAAG,OAAO,EAAE,IAAI,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,gBAAgB;IAIvB,IAAI,MAAgC,CAAC;IACrC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;QAC5C,MAAM,GAAG,OAAO,CAAC;IACnB,CAAC,CAAC,CAAC;IACH,OAAO;QACL,MAAM,EAAE,GAAG,EAAE;YACX,MAAM,EAAE,EAAE,CAAC;YACX,MAAM,GAAG,SAAS,CAAC;QACrB,CAAC;QACD,OAAO;KACR,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,OAAO,KAAK,YAAY,KAAK;QAC3B,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,QAAQ,CAAC,iBAAiB,EAAE,kCAAkC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,CACL,KAAK,YAAY,qBAAqB;QACtC,CAAC,KAAK,CAAC,IAAI,KAAK,iBAAiB,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,CAAC,CACvE,CAAC;AACJ,CAAC"}