@agentuity/sandbox 3.0.12 → 3.1.1

package/dist/run.js

@@ -0,0 +1,568 @@
+import { PassThrough } from 'node:stream';
+import { finished } from 'node:stream/promises';
+import { z } from 'zod';
+import { PaymentRequiredError } from '@agentuity/api';
+import { sandboxCreate } from './create.js';
+import { sandboxDestroy } from './destroy.js';
+import { executionGet } from './execution.js';
+import { sandboxGetStatus } from './getStatus.js';
+import { ExecutionCancelledError, writeAndDrain } from './util.js';
+import { SandboxRunOptionsSchema } from './types.js';
+import { getServiceUrls } from '@agentuity/config';
+const timingLogsEnabled = false;
+const EXECUTION_WAIT_DURATION = '5m';
+const EXIT_CODE_FAST_WAIT_DURATION = '250ms';
+const TERMINAL_EXECUTION_STATUSES = new Set(['completed', 'failed', 'timeout', 'cancelled']);
+/**
+ * Creates a Writable stream that captures all chunks to a buffer array
+ * and optionally tees (forwards) them to one or more user-provided streams.
+ *
+ * @param chunks - Array to collect Buffer chunks into
+ * @param userStreams - Optional user-provided Writable stream(s) to forward chunks to
+ * @returns A Writable stream that captures and optionally forwards data
+ */
+function createTeeWritable(chunks, ...userStreams) {
+    const tee = new PassThrough();
+    // Always capture chunks to the buffer
+    tee.on('data', (chunk) => {
+        chunks.push(chunk);
+    });
+    // Pipe to all provided user streams with proper backpressure handling
+    for (const userStream of userStreams) {
+        if (userStream) {
+            tee.pipe(userStream, { end: false });
+        }
+    }
+    return tee;
+}
+export const SandboxRunParamsSchema = z.object({
+    options: SandboxRunOptionsSchema.describe('sandbox run options'),
+    orgId: z.string().optional().describe('organization id'),
+    region: z.string().optional().describe('region id'),
+    apiKey: z.string().optional().describe('api key'),
+    signal: z.custom().optional().describe('abort signal'),
+    stdin: z.custom().optional().describe('stdin readable stream'),
+    stdout: z.custom().optional().describe('stdout writable stream'),
+    stderr: z.custom().optional().describe('stderr writable stream'),
+    logger: z.custom().optional().describe('logger instance'),
+});
+/**
+ * Creates a sandbox, executes a command, and waits for completion.
+ *
+ * This is a high-level convenience function that handles the full lifecycle:
+ * creating a sandbox, streaming I/O, polling for completion, and cleanup.
+ *
+ * @param client - The API client to use for the request
+ * @param params - Parameters including command options, I/O streams, and timeout settings
+ * @returns The run result including exit code and duration
+ * @throws {SandboxResponseError} If sandbox creation fails, execution times out, or is cancelled
+ */
+export async function sandboxRun(client, params) {
+    const { options, orgId, region, apiKey, signal, stdin, stdout, stderr, logger } = params;
+    const started = Date.now();
+    if (timingLogsEnabled)
+        console.error(`[TIMING] +0ms: sandbox run started`);
+    let stdinStreamId;
+    let stdinStreamUrl;
+    // Handle stdin stream configuration:
+    // - If stdin is "ignore", pass it through to skip stdin handling on server
+    // - If stdin is an explicit stream ID, use it directly
+    // - If stdin readable is provided, create a stream for it
+    const stdinConfig = options.stream?.stdin;
+    if (stdinConfig === 'ignore') {
+        stdinStreamId = 'ignore';
+        logger?.debug('stdin explicitly ignored');
+    }
+    else if (stdinConfig && stdinConfig !== 'ignore') {
+        // User provided an explicit stream ID
+        stdinStreamId = stdinConfig;
+        logger?.debug('using provided stdin stream ID: %s', stdinStreamId);
+    }
+    else if (stdin && region && apiKey) {
+        const streamResult = await createStdinStream(region, apiKey, orgId, logger);
+        stdinStreamId = streamResult.id;
+        stdinStreamUrl = streamResult.url;
+        logger?.debug('created stdin stream: %s', stdinStreamId);
+    }
+    const createResponse = await sandboxCreate(client, {
+        options: {
+            ...options,
+            command: {
+                exec: options.command.exec,
+                files: options.command.files,
+                mode: 'oneshot',
+            },
+            stream: {
+                ...options.stream,
+                stdin: stdinStreamId,
+            },
+        },
+        orgId,
+    });
+    const sandboxId = createResponse.sandboxId;
+    const stdoutStreamUrl = createResponse.stdoutStreamUrl;
+    const stderrStreamUrl = createResponse.stderrStreamUrl;
+    logger?.debug('sandbox created: %s, stdoutUrl: %s, stderrUrl: %s', sandboxId, stdoutStreamUrl ?? 'none', stderrStreamUrl ?? 'none');
+    if (timingLogsEnabled)
+        console.error(`[TIMING] +${Date.now() - started}ms: sandbox created (${sandboxId})`);
+    const abortController = new AbortController();
+    const streamPromises = [];
+    // Create capture buffers for stdout/stderr
+    const stdoutChunks = [];
+    const stderrChunks = [];
+    try {
+        // Start stdin streaming if we have stdin and a stream URL
+        if (stdin && stdinStreamUrl && apiKey) {
+            const stdinPromise = streamStdinToUrl(stdin, stdinStreamUrl, apiKey, abortController.signal, logger);
+            streamPromises.push(stdinPromise);
+        }
+        // Check if stdout and stderr are the same stream (combined output)
+        const isCombinedOutput = stdoutStreamUrl && stderrStreamUrl && stdoutStreamUrl === stderrStreamUrl;
+        if (isCombinedOutput) {
+            // Stream combined output to stdout only to avoid duplicates
+            if (stdoutStreamUrl) {
+                logger?.debug('using combined output stream (stdout === stderr)');
+                const teeStream = createTeeWritable(stdoutChunks, stdout);
+                const combinedPromise = streamUrlToWritable(stdoutStreamUrl, teeStream, abortController.signal, logger, started);
+                streamPromises.push(combinedPromise);
+            }
+        }
+        else {
+            // Start stdout streaming with capture
+            if (stdoutStreamUrl) {
+                const teeStream = createTeeWritable(stdoutChunks, stdout);
+                const stdoutPromise = streamUrlToWritable(stdoutStreamUrl, teeStream, abortController.signal, logger, started);
+                streamPromises.push(stdoutPromise);
+            }
+            // Start stderr streaming with capture
+            if (stderrStreamUrl) {
+                const teeStream = createTeeWritable(stderrChunks, stderr);
+                const stderrPromise = streamUrlToWritable(stderrStreamUrl, teeStream, abortController.signal, logger, started);
+                streamPromises.push(stderrPromise);
+            }
+        }
+        // Wait for execution completion in parallel with stream consumption. The old
+        // flow waited for stream EOF first and only then started polling for the
+        // final exit code, which adds avoidable tail latency now that create returns
+        // an execution ID immediately for oneshot sandboxes.
+        let finalExecution;
+        if (createResponse.executionId) {
+            logger?.debug('waiting for execution %s and %d stream(s) in parallel', createResponse.executionId, streamPromises.length);
+            const completionPromise = waitForRunCompletion(client, sandboxId, createResponse.executionId, orgId, signal, logger, started);
+            finalExecution = signal
+                ? await raceWithAbort(completionPromise, signal, abortController, sandboxId)
+                : await completionPromise;
+            await waitForStreamsToDrain(streamPromises, signal, abortController, sandboxId);
+        }
+        else {
+            logger?.debug('missing executionId on create response, falling back to stream-first completion');
+            await waitForStreamsToDrain(streamPromises, signal, abortController, sandboxId);
+        }
+        if (timingLogsEnabled)
+            console.error(`[TIMING] +${Date.now() - started}ms: completion wait finished`);
+        logger?.debug('completion wait finished, resolving final exit code');
+        // Stream EOF means the sandbox is done — hadron only closes streams after the
+        // container exits. Poll for the exit code with retries because the lifecycle
+        // event (carrying the exit code) may still be in flight to Catalyst when the
+        // stream completes.
+        //
+        // Hadron drains container logs for up to 5s after exit, then closes the
+        // stream, then sends the lifecycle event in a goroutine. So the exit code
+        // typically arrives at Catalyst 5–7s after the container exits. We use a
+        // linear 1s polling interval (not exponential backoff) so we don't overshoot
+        // the window — 15 attempts × 1s = 15s total, which comfortably covers the
+        // drain + lifecycle propagation delay.
+        let exitCode = finalExecution?.exitCode ?? 0;
+        const statusPollStart = Date.now();
+        let shouldWaitForSandboxStatus = finalExecution?.exitCode == null;
+        let sandboxStatusReconciled = false;
+        if (finalExecution?.exitCode == null) {
+            if (createResponse.executionId && finalExecution?.status === 'completed') {
+                try {
+                    const execution = await executionGet(client, {
+                        executionId: createResponse.executionId,
+                        orgId,
+                        wait: EXIT_CODE_FAST_WAIT_DURATION,
+                        signal,
+                    });
+                    if (execution.exitCode != null) {
+                        exitCode = execution.exitCode;
+                        finalExecution.exitCode = execution.exitCode;
+                        shouldWaitForSandboxStatus = false;
+                        logger?.debug('[run] exit code %d found from fast execution retry (+%dms)', exitCode, Date.now() - statusPollStart);
+                    }
+                }
+                catch (err) {
+                    if (!(err instanceof DOMException && err.name === 'AbortError')) {
+                        logger?.debug('[run] fast execution exit code retry failed (+%dms): %s', Date.now() - statusPollStart, err);
+                    }
+                }
+            }
+        }
+        if (shouldWaitForSandboxStatus) {
+            try {
+                const sandboxStatus = await sandboxGetStatus(client, {
+                    sandboxId,
+                    orgId,
+                    waitForStatus: ['terminated', 'failed'],
+                    waitMs: 15000,
+                });
+                if (sandboxStatus.exitCode != null) {
+                    exitCode = sandboxStatus.exitCode;
+                    sandboxStatusReconciled = true;
+                    logger?.debug('[run] exit code %d found after server-side wait (+%dms)', exitCode, Date.now() - statusPollStart);
+                }
+                else if (sandboxStatus.status === 'failed') {
+                    exitCode = 1;
+                    sandboxStatusReconciled = true;
+                    logger?.debug('[run] sandbox failed after server-side wait (+%dms)', Date.now() - statusPollStart);
+                }
+                else if (sandboxStatus.status === 'terminated') {
+                    sandboxStatusReconciled = true;
+                    logger?.debug('[run] sandbox terminated without exit code after server-side wait (+%dms)', Date.now() - statusPollStart);
+                }
+                else {
+                    logger?.debug('[run] sandbox status wait expired with status=%s (+%dms)', sandboxStatus.status, Date.now() - statusPollStart);
+                }
+            }
+            catch (err) {
+                if (!(err instanceof DOMException && err.name === 'AbortError')) {
+                    logger?.debug('[run] sandboxGetStatus server-side wait failed (+%dms): %s', Date.now() - statusPollStart, err);
+                }
+            }
+        }
+        if (finalExecution &&
+            finalExecution?.exitCode == null &&
+            finalExecution?.status !== 'completed' &&
+            !sandboxStatusReconciled) {
+            exitCode = 1;
+            logger?.debug('[run] using fallback exit code 1 for terminal status=%s after sandbox status reconciliation failed', finalExecution?.status);
+        }
+        if (exitCode === 0) {
+            if (finalExecution?.exitCode != null) {
+                logger?.debug('[run] using execution exit code 0 from long-poll result');
+            }
+            else {
+                logger?.debug('[run] exit code wait finished with default 0 (+%dms)', Date.now() - statusPollStart);
+            }
+        }
+        if (timingLogsEnabled)
+            console.error(`[TIMING] +${Date.now() - started}ms: sandboxGet complete (exit: ${exitCode})`);
+        // Build captured output strings
+        const capturedStdout = Buffer.concat(stdoutChunks).toString('utf-8');
+        const capturedStderr = isCombinedOutput
+            ? capturedStdout
+            : Buffer.concat(stderrChunks).toString('utf-8');
+        return {
+            sandboxId,
+            exitCode,
+            durationMs: Date.now() - started,
+            stdout: capturedStdout,
+            stderr: capturedStderr,
+        };
+    }
+    catch (error) {
+        abortController.abort();
+        try {
+            await sandboxDestroy(client, { sandboxId, orgId });
+        }
+        catch {
+            // Ignore cleanup errors
+        }
+        throw error;
+    }
+}
+async function waitForRunCompletion(client, sandboxId, executionId, orgId, signal, logger, started) {
+    const completionAbortController = new AbortController();
+    let onAbort;
+    if (signal) {
+        onAbort = () => completionAbortController.abort(signal.reason);
+        if (signal.aborted) {
+            onAbort();
+        }
+        else {
+            signal.addEventListener('abort', onAbort, { once: true });
+        }
+    }
+    try {
+        const completionSignal = completionAbortController.signal;
+        const executionPromise = waitForExecutionCompletion(client, executionId, orgId, completionSignal, logger, started);
+        const statusPromise = waitForSandboxStatusCompletion(client, sandboxId, orgId, completionSignal, logger, started).catch((err) => {
+            if (completionSignal.aborted) {
+                throw err;
+            }
+            logger?.debug('[run] sandbox status completion wait failed: %s', err);
+            return new Promise(() => { });
+        });
+        const result = await Promise.race([executionPromise, statusPromise]);
+        return result;
+    }
+    finally {
+        if (onAbort && signal) {
+            signal.removeEventListener('abort', onAbort);
+        }
+    }
+}
+async function waitForExecutionCompletion(client, executionId, orgId, signal, logger, started) {
+    while (true) {
+        if (signal?.aborted) {
+            throw new DOMException('Aborted', 'AbortError');
+        }
+        const result = await executionGet(client, {
+            executionId,
+            orgId,
+            wait: EXECUTION_WAIT_DURATION,
+            signal,
+        });
+        logger?.debug('[run] execution wait: id=%s status=%s exit=%s +%dms', executionId, result.status, result.exitCode ?? 'undefined', Date.now() - started);
+        if (TERMINAL_EXECUTION_STATUSES.has(result.status)) {
+            return {
+                exitCode: result.exitCode,
+                status: result.status,
+            };
+        }
+    }
+}
+async function waitForSandboxStatusCompletion(client, sandboxId, orgId, signal, logger, started) {
+    while (true) {
+        if (signal?.aborted) {
+            throw new DOMException('Aborted', 'AbortError');
+        }
+        const result = await sandboxGetStatus(client, {
+            sandboxId,
+            orgId,
+            waitForStatus: ['idle', 'terminated', 'failed'],
+            waitMs: 300000,
+            signal,
+        });
+        logger?.debug('[run] sandbox status wait: sandbox=%s status=%s exit=%s +%dms', sandboxId, result.status, result.exitCode ?? 'undefined', Date.now() - started);
+        if (result.exitCode != null) {
+            return {
+                exitCode: result.exitCode,
+                status: 'completed',
+            };
+        }
+        if (result.status === 'failed') {
+            return {
+                exitCode: 1,
+                status: 'failed',
+            };
+        }
+        if (result.status === 'terminated') {
+            return {
+                status: 'completed',
+            };
+        }
+        await new Promise((resolve) => setTimeout(resolve, 25));
+    }
+}
+async function waitForStreamsToDrain(streamPromises, signal, abortController, sandboxId) {
+    if (streamPromises.length === 0) {
+        return;
+    }
+    if (signal) {
+        let onAbort;
+        try {
+            await Promise.race([
+                Promise.allSettled(streamPromises).then(() => undefined),
+                new Promise((_, reject) => {
+                    onAbort = () => {
+                        abortController.abort();
+                        reject(new ExecutionCancelledError({
+                            message: 'Sandbox execution cancelled',
+                            sandboxId,
+                        }));
+                    };
+                    if (signal.aborted) {
+                        onAbort();
+                    }
+                    else {
+                        signal.addEventListener('abort', onAbort, { once: true });
+                    }
+                }),
+            ]);
+        }
+        finally {
+            if (onAbort) {
+                signal.removeEventListener('abort', onAbort);
+            }
+        }
+        return;
+    }
+    await Promise.allSettled(streamPromises);
+}
+async function raceWithAbort(promise, signal, abortController, sandboxId) {
+    let onAbort;
+    try {
+        return await Promise.race([
+            promise,
+            new Promise((_, reject) => {
+                onAbort = () => {
+                    abortController.abort();
+                    reject(new ExecutionCancelledError({
+                        message: 'Sandbox execution cancelled',
+                        sandboxId,
+                    }));
+                };
+                if (signal.aborted) {
+                    onAbort();
+                }
+                else {
+                    signal.addEventListener('abort', onAbort, { once: true });
+                }
+            }),
+        ]);
+    }
+    finally {
+        if (onAbort) {
+            signal.removeEventListener('abort', onAbort);
+        }
+    }
+}
+async function createStdinStream(region, apiKey, orgId, logger) {
+    const urls = getServiceUrls(region);
+    const streamBaseUrl = urls.stream;
+    // Build URL with orgId query param for CLI token validation
+    const queryParams = new URLSearchParams();
+    if (orgId) {
+        queryParams.set('orgId', orgId);
+    }
+    const queryString = queryParams.toString();
+    const url = `${streamBaseUrl}${queryString ? `?${queryString}` : ''}`;
+    logger?.trace('creating stdin stream: %s', url);
+    const response = await fetch(url, {
+        method: 'POST',
+        headers: {
+            'Content-Type': 'application/json',
+            Authorization: `Bearer ${apiKey}`,
+        },
+        body: JSON.stringify({
+            name: `sandbox-stdin-${Date.now()}`,
+        }),
+    });
+    if (!response.ok) {
+        if (response.status === 402) {
+            throw new PaymentRequiredError({
+                url: url,
+            });
+        }
+        throw new Error(`Failed to create stdin stream: ${response.status} ${response.statusText}`);
+    }
+    const data = (await response.json());
+    logger?.debug('created stdin stream: %s', data.id);
+    // Include orgId in the URL for subsequent PUT requests (needed for CLI token auth)
+    const putQueryString = orgId ? `?orgId=${encodeURIComponent(orgId)}` : '';
+    return {
+        id: data.id,
+        url: `${streamBaseUrl}/${data.id}${putQueryString}`,
+    };
+}
+async function streamStdinToUrl(stdin, url, apiKey, signal, logger) {
+    try {
+        logger?.debug('streaming stdin to: %s', url);
+        // Convert Node.js Readable to a web ReadableStream for fetch body
+        let controllerClosed = false;
+        const webStream = new ReadableStream({
+            start(controller) {
+                stdin.on('data', (chunk) => {
+                    if (!signal.aborted && !controllerClosed) {
+                        controller.enqueue(chunk);
+                    }
+                });
+                stdin.on('end', () => {
+                    if (!controllerClosed) {
+                        controllerClosed = true;
+                        controller.close();
+                    }
+                });
+                stdin.on('error', (err) => {
+                    if (!controllerClosed) {
+                        controllerClosed = true;
+                        controller.error(err);
+                    }
+                });
+                signal.addEventListener('abort', () => {
+                    if (!controllerClosed) {
+                        controllerClosed = true;
+                        controller.close();
+                    }
+                });
+            },
+        });
+        const response = await fetch(url, {
+            method: 'PUT',
+            headers: {
+                Authorization: `Bearer ${apiKey}`,
+            },
+            body: webStream,
+            signal,
+            duplex: 'half',
+        });
+        if (!response.ok) {
+            logger?.debug('stdin stream PUT failed: %d', response.status);
+        }
+        else {
+            logger?.debug('stdin stream completed');
+        }
+    }
+    catch (err) {
+        if (err instanceof Error && err.name === 'AbortError') {
+            logger?.debug('stdin stream aborted (expected on completion)');
+        }
+        else {
+            logger?.debug('stdin stream error: %s', err);
+        }
+    }
+}
+async function streamUrlToWritable(url, writable, signal, logger, _started) {
+    const streamStart = Date.now();
+    try {
+        // Signal to Pulse that this is a v2 stream so it waits for v2 metadata
+        // instead of falling back to the legacy download path on a short timeout.
+        const v2Url = new URL(url);
+        v2Url.searchParams.set('v', '2');
+        logger?.debug('[stream] fetching: %s', v2Url.href);
+        const response = await fetch(v2Url.href, { signal });
+        logger?.debug('[stream] response status=%d in %dms', response.status, Date.now() - streamStart);
+        if (!response.ok || !response.body) {
+            logger?.debug('[stream] not ok or no body (status=%d) — returning empty', response.status);
+            return;
+        }
+        const reader = response.body.getReader();
+        let chunks = 0;
+        let totalBytes = 0;
+        // Read until EOF - Pulse will block until data is available
+        while (true) {
+            const { done, value } = await reader.read();
+            if (done) {
+                logger?.debug('[stream] EOF after %dms (%d chunks, %d bytes)', Date.now() - streamStart, chunks, totalBytes);
+                break;
+            }
+            if (value) {
+                chunks++;
+                totalBytes += value.length;
+                if (chunks <= 3 || chunks % 100 === 0) {
+                    logger?.debug('[stream] chunk #%d: %d bytes (total: %d bytes, +%dms)', chunks, value.length, totalBytes, Date.now() - streamStart);
+                }
+                await writeAndDrain(writable, value);
+            }
+        }
+        // Signal end-of-stream to the tee/pipe chain so downstream
+        // consumers (e.g. process.stdout pipe) know no more data is coming.
+        writable.end();
+        if ('once' in writable) {
+            await finished(writable).catch(() => {
+                // Ignore finish errors here; the main read/write path already
+                // reported meaningful stream errors.
+            });
+        }
+    }
+    catch (err) {
+        if (err instanceof Error && err.name === 'AbortError') {
+            logger?.debug('[stream] aborted after %dms', Date.now() - streamStart);
+            return;
+        }
+        logger?.debug('[stream] error after %dms: %s', Date.now() - streamStart, err);
+    }
+}
+//# sourceMappingURL=run.js.map

package/dist/run.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"run.js","sourceRoot":"","sources":["../src/run.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAa,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AACjE,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAClD,OAAO,EAAE,uBAAuB,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AACnE,OAAO,EAAE,uBAAuB,EAAyB,MAAM,YAAY,CAAC;AAC5E,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAEnD,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAChC,MAAM,uBAAuB,GAAG,IAAI,CAAC;AACrC,MAAM,4BAA4B,GAAG,OAAO,CAAC;AAC7C,MAAM,2BAA2B,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;AAE7F;;;;;;;GAOG;AACH,SAAS,iBAAiB,CAAC,MAAgB,EAAE,GAAG,WAAqC;IACpF,MAAM,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC;IAE9B,sCAAsC;IACtC,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;QAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,sEAAsE;IACtE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACtC,IAAI,UAAU,EAAE,CAAC;YAChB,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;QACtC,CAAC;IACF,CAAC;IAED,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC9C,OAAO,EAAE,uBAAuB,CAAC,QAAQ,CAAC,qBAAqB,CAAC;IAChE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,iBAAiB,CAAC;IACxD,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC;IACnD,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC;IACjD,MAAM,EAAE,CAAC,CAAC,MAAM,EAAe,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC;IACnE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAY,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,uBAAuB,CAAC;IACxE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAY,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,wBAAwB,CAAC;IAC1E,MAAM,EAAE,CAAC,CAAC,MAAM,EAAY,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,wBAAwB,CAAC;IAC1E,MAAM,EAAE,CAAC,CAAC,MAAM,EAAU,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,iBAAiB,CAAC;CACjE,CAAC,CAAC;AAGH;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAC/B,MAAiB,EACjB,MAAwB;IAExB,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IACzF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC3B,IAAI,iBAAiB;QAAE,OAAO,CAAC,KAAK,CAAC,oCAAoC,CAAC,CAAC;IAE3E,IAAI,aAAiC,CAAC;IACtC,IAAI,cAAkC,CAAC;IAEvC,qCAAqC;IACrC,2EAA2E;IAC3E,uDAAuD;IACvD,0DAA0D;IAC1D,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;IAC1C,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC9B,aAAa,GAAG,QAAQ,CAAC;QACzB,MAAM,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC3C,CAAC;SAAM,IAAI,WAAW,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QACpD,sCAAsC;QACtC,aAAa,GAAG,WAAW,CAAC;QAC5B,MAAM,EAAE,KAAK,CAAC,oCAAoC,EAAE,aAAa,CAAC,CAAC;IACpE,CAAC;SAAM,IAAI,KAAK,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,MAAM,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC5E,aAAa,GAAG,YAAY,CAAC,EAAE,CAAC;QAChC,cAAc,GAAG,YAAY,CAAC,GAAG,CAAC;QAClC,MAAM,EAAE,KAAK,CAAC,0BAA0B,EAAE,aAAa,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,aAAa,CAAC,MAAM,EAAE;QAClD,OAAO,EAAE;YACR,GAAG,OAAO;YACV,OAAO,EAAE;gBACR,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI;gBAC1B,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK;gBAC5B,IAAI,EAAE,SAAS;aACf;YACD,MAAM,EAAE;gBACP,GAAG,OAAO,CAAC,MAAM;gBACjB,KAAK,EAAE,aAAa;aACpB;SACD;QACD,KAAK;KACL,CAAC,CAAC;IAEH,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;IAC3C,MAAM,eAAe,GAAG,cAAc,CAAC,eAAe,CAAC;IACvD,MAAM,eAAe,GAAG,cAAc,CAAC,eAAe,CAAC;IAEvD,MAAM,EAAE,KAAK,CACZ,mDAAmD,EACnD,SAAS,EACT,eAAe,IAAI,MAAM,EACzB,eAAe,IAAI,MAAM,CACzB,CAAC;IACF,IAAI,iBAAiB;QACpB,OAAO,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,wBAAwB,SAAS,GAAG,CAAC,CAAC;IAEtF,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;IAC9C,MAAM,cAAc,GAAoB,EAAE,CAAC;IAE3C,2CAA2C;IAC3C,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,YAAY,GAAa,EAAE,CAAC;IAElC,IAAI,CAAC;QACJ,0DAA0D;QAC1D,IAAI,KAAK,IAAI,cAAc,IAAI,MAAM,EAAE,CAAC;YACvC,MAAM,YAAY,GAAG,gBAAgB,CACpC,KAAK,EACL,cAAc,EACd,MAAM,EACN,eAAe,CAAC,MAAM,EACtB,MAAM,CACN,CAAC;YACF,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACnC,CAAC;QAED,mEAAmE;QACnE,MAAM,gBAAgB,GACrB,eAAe,IAAI,eAAe,IAAI,eAAe,KAAK,eAAe,CAAC;QAE3E,IAAI,gBAAgB,EAAE,CAAC;YACtB,4DAA4D;YAC5D,IAAI,eAAe,EAAE,CAAC;gBACrB,MAAM,EAAE,KAAK,CAAC,kDAAkD,CAAC,CAAC;gBAClE,MAAM,SAAS,GAAG,iBAAiB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;gBAC1D,MAAM,eAAe,GAAG,mBAAmB,CAC1C,eAAe,EACf,SAAS,EACT,eAAe,CAAC,MAAM,EACtB,MAAM,EACN,OAAO,CACP,CAAC;gBACF,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACtC,CAAC;QACF,CAAC;aAAM,CAAC;YACP,sCAAsC;YACtC,IAAI,eAAe,EAAE,CAAC;gBACrB,MAAM,SAAS,GAAG,iBAAiB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;gBAC1D,MAAM,aAAa,GAAG,mBAAmB,CACxC,eAAe,EACf,SAAS,EACT,eAAe,CAAC,MAAM,EACtB,MAAM,EACN,OAAO,CACP,CAAC;gBACF,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACpC,CAAC;YAED,sCAAsC;YACtC,IAAI,eAAe,EAAE,CAAC;gBACrB,MAAM,SAAS,GAAG,iBAAiB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;gBAC1D,MAAM,aAAa,GAAG,mBAAmB,CACxC,eAAe,EACf,SAAS,EACT,eAAe,CAAC,MAAM,EACtB,MAAM,EACN,OAAO,CACP,CAAC;gBACF,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACpC,CAAC;QACF,CAAC;QAED,6EAA6E;QAC7E,yEAAyE;QACzE,6EAA6E;QAC7E,qDAAqD;QACrD,IAAI,cAKQ,CAAC;QACb,IAAI,cAAc,CAAC,WAAW,EAAE,CAAC;YAChC,MAAM,EAAE,KAAK,CACZ,uDAAuD,EACvD,cAAc,CAAC,WAAW,EAC1B,cAAc,CAAC,MAAM,CACrB,CAAC;YACF,MAAM,iBAAiB,GAAG,oBAAoB,CAC7C,MAAM,EACN,SAAS,EACT,cAAc,CAAC,WAAW,EAC1B,KAAK,EACL,MAAM,EACN,MAAM,EACN,OAAO,CACP,CAAC;YAEF,cAAc,GAAG,MAAM;gBACtB,CAAC,CAAC,MAAM,aAAa,CAAC,iBAAiB,EAAE,MAAM,EAAE,eAAe,EAAE,SAAS,CAAC;gBAC5E,CAAC,CAAC,MAAM,iBAAiB,CAAC;YAC3B,MAAM,qBAAqB,CAAC,cAAc,EAAE,MAAM,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;QACjF,CAAC;aAAM,CAAC;YACP,MAAM,EAAE,KAAK,CACZ,iFAAiF,CACjF,CAAC;YACF,MAAM,qBAAqB,CAAC,cAAc,EAAE,MAAM,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;QACjF,CAAC;QAED,IAAI,iBAAiB;YACpB,OAAO,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,8BAA8B,CAAC,CAAC;QAChF,MAAM,EAAE,KAAK,CAAC,qDAAqD,CAAC,CAAC;QAErE,8EAA8E;QAC9E,6EAA6E;QAC7E,6EAA6E;QAC7E,oBAAoB;QACpB,EAAE;QACF,wEAAwE;QACxE,0EAA0E;QAC1E,yEAAyE;QACzE,6EAA6E;QAC7E,0EAA0E;QAC1E,uCAAuC;QACvC,IAAI,QAAQ,GAAG,cAAc,EAAE,QAAQ,IAAI,CAAC,CAAC;QAC7C,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACnC,IAAI,0BAA0B,GAAG,cAAc,EAAE,QAAQ,IAAI,IAAI,CAAC;QAClE,IAAI,uBAAuB,GAAG,KAAK,CAAC;QACpC,IAAI,cAAc,EAAE,QAAQ,IAAI,IAAI,EAAE,CAAC;YACtC,IAAI,cAAc,CAAC,WAAW,IAAI,cAAc,EAAE,MAAM,KAAK,WAAW,EAAE,CAAC;gBAC1E,IAAI,CAAC;oBACJ,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE;wBAC5C,WAAW,EAAE,cAAc,CAAC,WAAW;wBACvC,KAAK;wBACL,IAAI,EAAE,4BAA4B;wBAClC,MAAM;qBACN,CAAC,CAAC;oBACH,IAAI,SAAS,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;wBAChC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;wBAC9B,cAAc,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;wBAC7C,0BAA0B,GAAG,KAAK,CAAC;wBACnC,MAAM,EAAE,KAAK,CACZ,4DAA4D,EAC5D,QAAQ,EACR,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,CAC5B,CAAC;oBACH,CAAC;gBACF,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACd,IAAI,CAAC,CAAC,GAAG,YAAY,YAAY,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,CAAC,EAAE,CAAC;wBACjE,MAAM,EAAE,KAAK,CACZ,yDAAyD,EACzD,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,EAC5B,GAAG,CACH,CAAC;oBACH,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,0BAA0B,EAAE,CAAC;YAChC,IAAI,CAAC;gBACJ,MAAM,aAAa,GAAG,MAAM,gBAAgB,CAAC,MAAM,EAAE;oBACpD,SAAS;oBACT,KAAK;oBACL,aAAa,EAAE,CAAC,YAAY,EAAE,QAAQ,CAAC;oBACvC,MAAM,EAAE,KAAK;iBACb,CAAC,CAAC;gBACH,IAAI,aAAa,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;oBACpC,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC;oBAClC,uBAAuB,GAAG,IAAI,CAAC;oBAC/B,MAAM,EAAE,KAAK,CACZ,yDAAyD,EACzD,QAAQ,EACR,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,CAC5B,CAAC;gBACH,CAAC;qBAAM,IAAI,aAAa,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;oBAC9C,QAAQ,GAAG,CAAC,CAAC;oBACb,uBAAuB,GAAG,IAAI,CAAC;oBAC/B,MAAM,EAAE,KAAK,CACZ,qDAAqD,EACrD,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,CAC5B,CAAC;gBACH,CAAC;qBAAM,IAAI,aAAa,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;oBAClD,uBAAuB,GAAG,IAAI,CAAC;oBAC/B,MAAM,EAAE,KAAK,CACZ,2EAA2E,EAC3E,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,CAC5B,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACP,MAAM,EAAE,KAAK,CACZ,0DAA0D,EAC1D,aAAa,CAAC,MAAM,EACpB,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,CAC5B,CAAC;gBACH,CAAC;YACF,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,IAAI,CAAC,CAAC,GAAG,YAAY,YAAY,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,CAAC,EAAE,CAAC;oBACjE,MAAM,EAAE,KAAK,CACZ,4DAA4D,EAC5D,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,EAC5B,GAAG,CACH,CAAC;gBACH,CAAC;YACF,CAAC;QACF,CAAC;QACD,IACC,cAAc;YACd,cAAc,EAAE,QAAQ,IAAI,IAAI;YAChC,cAAc,EAAE,MAAM,KAAK,WAAW;YACtC,CAAC,uBAAuB,EACvB,CAAC;YACF,QAAQ,GAAG,CAAC,CAAC;YACb,MAAM,EAAE,KAAK,CACZ,oGAAoG,EACpG,cAAc,EAAE,MAAM,CACtB,CAAC;QACH,CAAC;QACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACpB,IAAI,cAAc,EAAE,QAAQ,IAAI,IAAI,EAAE,CAAC;gBACtC,MAAM,EAAE,KAAK,CAAC,yDAAyD,CAAC,CAAC;YAC1E,CAAC;iBAAM,CAAC;gBACP,MAAM,EAAE,KAAK,CACZ,sDAAsD,EACtD,IAAI,CAAC,GAAG,EAAE,GAAG,eAAe,CAC5B,CAAC;YACH,CAAC;QACF,CAAC;QAED,IAAI,iBAAiB;YACpB,OAAO,CAAC,KAAK,CACZ,aAAa,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,kCAAkC,QAAQ,GAAG,CAC9E,CAAC;QAEH,gCAAgC;QAChC,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrE,MAAM,cAAc,GAAG,gBAAgB;YACtC,CAAC,CAAC,cAAc;YAChB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAEjD,OAAO;YACN,SAAS;YACT,QAAQ;YACR,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO;YAChC,MAAM,EAAE,cAAc;YACtB,MAAM,EAAE,cAAc;SACtB,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,eAAe,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC;YACJ,MAAM,cAAc,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACR,wBAAwB;QACzB,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;AACF,CAAC;AAED,KAAK,UAAU,oBAAoB,CAClC,MAAiB,EACjB,SAAiB,EACjB,WAAmB,EACnB,KAAyB,EACzB,MAA+B,EAC/B,MAA0B,EAC1B,OAAe;IAEf,MAAM,yBAAyB,GAAG,IAAI,eAAe,EAAE,CAAC;IACxD,IAAI,OAAiC,CAAC;IACtC,IAAI,MAAM,EAAE,CAAC;QACZ,OAAO,GAAG,GAAG,EAAE,CAAC,yBAAyB,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACpB,OAAO,EAAE,CAAC;QACX,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3D,CAAC;IACF,CAAC;IAED,IAAI,CAAC;QACJ,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,MAAM,CAAC;QAC1D,MAAM,gBAAgB,GAAG,0BAA0B,CAClD,MAAM,EACN,WAAW,EACX,KAAK,EACL,gBAAgB,EAChB,MAAM,EACN,OAAO,CACP,CAAC;QACF,MAAM,aAAa,GAAG,8BAA8B,CACnD,MAAM,EACN,SAAS,EACT,KAAK,EACL,gBAAgB,EAChB,MAAM,EACN,OAAO,CACP,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACf,IAAI,gBAAgB,CAAC,OAAO,EAAE,CAAC;gBAC9B,MAAM,GAAG,CAAC;YACX,CAAC;YACD,MAAM,EAAE,KAAK,CAAC,iDAAiD,EAAE,GAAG,CAAC,CAAC;YACtE,OAAO,IAAI,OAAO,CAAQ,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC,CAAC;QACrE,OAAO,MAAM,CAAC;IACf,CAAC;YAAS,CAAC;QACV,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;AACF,CAAC;AAED,KAAK,UAAU,0BAA0B,CACxC,MAAiB,EACjB,WAAmB,EACnB,KAAyB,EACzB,MAA+B,EAC/B,MAA0B,EAC1B,OAAe;IAEf,OAAO,IAAI,EAAE,CAAC;QACb,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACrB,MAAM,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE;YACzC,WAAW;YACX,KAAK;YACL,IAAI,EAAE,uBAAuB;YAC7B,MAAM;SACN,CAAC,CAAC;QACH,MAAM,EAAE,KAAK,CACZ,qDAAqD,EACrD,WAAW,EACX,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,QAAQ,IAAI,WAAW,EAC9B,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CACpB,CAAC;QAEF,IAAI,2BAA2B,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,OAAO;gBACN,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,MAAM,EAAE,MAAM,CAAC,MAAM;aACrB,CAAC;QACH,CAAC;IACF,CAAC;AACF,CAAC;AAED,KAAK,UAAU,8BAA8B,CAC5C,MAAiB,EACjB,SAAiB,EACjB,KAAyB,EACzB,MAA+B,EAC/B,MAA0B,EAC1B,OAAe;IAEf,OAAO,IAAI,EAAE,CAAC;QACb,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACrB,MAAM,IAAI,YAAY,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,MAAM,EAAE;YAC7C,SAAS;YACT,KAAK;YACL,aAAa,EAAE,CAAC,MAAM,EAAE,YAAY,EAAE,QAAQ,CAAC;YAC/C,MAAM,EAAE,MAAM;YACd,MAAM;SACN,CAAC,CAAC;QACH,MAAM,EAAE,KAAK,CACZ,+DAA+D,EAC/D,SAAS,EACT,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,QAAQ,IAAI,WAAW,EAC9B,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CACpB,CAAC;QAEF,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC7B,OAAO;gBACN,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,MAAM,EAAE,WAAW;aACnB,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAChC,OAAO;gBACN,QAAQ,EAAE,CAAC;gBACX,MAAM,EAAE,QAAQ;aAChB,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;YACpC,OAAO;gBACN,MAAM,EAAE,WAAW;aACnB,CAAC;QACH,CAAC;QAED,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;AACF,CAAC;AAED,KAAK,UAAU,qBAAqB,CACnC,cAA+B,EAC/B,MAA+B,EAC/B,eAAgC,EAChC,SAAiB;IAEjB,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO;IACR,CAAC;IAED,IAAI,MAAM,EAAE,CAAC;QACZ,IAAI,OAAiC,CAAC;QACtC,IAAI,CAAC;YACJ,MAAM,OAAO,CAAC,IAAI,CAAC;gBAClB,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC;gBACxD,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;oBAChC,OAAO,GAAG,GAAG,EAAE;wBACd,eAAe,CAAC,KAAK,EAAE,CAAC;wBACxB,MAAM,CACL,IAAI,uBAAuB,CAAC;4BAC3B,OAAO,EAAE,6BAA6B;4BACtC,SAAS;yBACT,CAAC,CACF,CAAC;oBACH,CAAC,CAAC;oBACF,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;wBACpB,OAAO,EAAE,CAAC;oBACX,CAAC;yBAAM,CAAC;wBACP,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC3D,CAAC;gBACF,CAAC,CAAC;aACF,CAAC,CAAC;QACJ,CAAC;gBAAS,CAAC;YACV,IAAI,OAAO,EAAE,CAAC;gBACb,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9C,CAAC;QACF,CAAC;QACD,OAAO;IACR,CAAC;IAED,MAAM,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;AAC1C,CAAC;AAED,KAAK,UAAU,aAAa,CAC3B,OAAmB,EACnB,MAAmB,EACnB,eAAgC,EAChC,SAAiB;IAEjB,IAAI,OAAiC,CAAC;IACtC,IAAI,CAAC;QACJ,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC;YACzB,OAAO;YACP,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;gBAChC,OAAO,GAAG,GAAG,EAAE;oBACd,eAAe,CAAC,KAAK,EAAE,CAAC;oBACxB,MAAM,CACL,IAAI,uBAAuB,CAAC;wBAC3B,OAAO,EAAE,6BAA6B;wBACtC,SAAS;qBACT,CAAC,CACF,CAAC;gBACH,CAAC,CAAC;gBACF,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACpB,OAAO,EAAE,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACP,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC3D,CAAC;YACF,CAAC,CAAC;SACF,CAAC,CAAC;IACJ,CAAC;YAAS,CAAC;QACV,IAAI,OAAO,EAAE,CAAC;YACb,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;AACF,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC/B,MAAc,EACd,MAAc,EACd,KAAc,EACd,MAAe;IAEf,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC;IAElC,4DAA4D;IAC5D,MAAM,WAAW,GAAG,IAAI,eAAe,EAAE,CAAC;IAC1C,IAAI,KAAK,EAAE,CAAC;QACX,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,WAAW,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;IAC3C,MAAM,GAAG,GAAG,GAAG,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IACtE,MAAM,EAAE,KAAK,CAAC,2BAA2B,EAAE,GAAG,CAAC,CAAC;IAEhD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;QACjC,MAAM,EAAE,MAAM;QACd,OAAO,EAAE;YACR,cAAc,EAAE,kBAAkB;YAClC,aAAa,EAAE,UAAU,MAAM,EAAE;SACjC;QACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;YACpB,IAAI,EAAE,iBAAiB,IAAI,CAAC,GAAG,EAAE,EAAE;SACnC,CAAC;KACF,CAAC,CAAC;IAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;QAClB,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC7B,MAAM,IAAI,oBAAoB,CAAC;gBAC9B,GAAG,EAAE,GAAG;aACR,CAAC,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;IAC7F,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAmB,CAAC;IACvD,MAAM,EAAE,KAAK,CAAC,0BAA0B,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAEnD,mFAAmF;IACnF,MAAM,cAAc,GAAG,KAAK,CAAC,CAAC,CAAC,UAAU,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1E,OAAO;QACN,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,GAAG,EAAE,GAAG,aAAa,IAAI,IAAI,CAAC,EAAE,GAAG,cAAc,EAAE;KACnD,CAAC;AACH,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC9B,KAAe,EACf,GAAW,EACX,MAAc,EACd,MAAmB,EACnB,MAAe;IAEf,IAAI,CAAC;QACJ,MAAM,EAAE,KAAK,CAAC,wBAAwB,EAAE,GAAG,CAAC,CAAC;QAE7C,kEAAkE;QAClE,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,MAAM,SAAS,GAAG,IAAI,cAAc,CAAC;YACpC,KAAK,CAAC,UAAU;gBACf,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;oBAClC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC;wBAC1C,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC3B,CAAC;gBACF,CAAC,CAAC,CAAC;gBACH,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;oBACpB,IAAI,CAAC,gBAAgB,EAAE,CAAC;wBACvB,gBAAgB,GAAG,IAAI,CAAC;wBACxB,UAAU,CAAC,KAAK,EAAE,CAAC;oBACpB,CAAC;gBACF,CAAC,CAAC,CAAC;gBACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;oBACzB,IAAI,CAAC,gBAAgB,EAAE,CAAC;wBACvB,gBAAgB,GAAG,IAAI,CAAC;wBACxB,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBACvB,CAAC;gBACF,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE;oBACrC,IAAI,CAAC,gBAAgB,EAAE,CAAC;wBACvB,gBAAgB,GAAG,IAAI,CAAC;wBACxB,UAAU,CAAC,KAAK,EAAE,CAAC;oBACpB,CAAC;gBACF,CAAC,CAAC,CAAC;YACJ,CAAC;SACD,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;YACjC,MAAM,EAAE,KAAK;YACb,OAAO,EAAE;gBACR,aAAa,EAAE,UAAU,MAAM,EAAE;aACjC;YACD,IAAI,EAAE,SAAS;YACf,MAAM;YACN,MAAM,EAAE,MAAM;SACC,CAAC,CAAC;QAElB,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YAClB,MAAM,EAAE,KAAK,CAAC,6BAA6B,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/D,CAAC;aAAM,CAAC;YACP,MAAM,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAC;QACzC,CAAC;IACF,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACd,IAAI,GAAG,YAAY,KAAK,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACvD,MAAM,EAAE,KAAK,CAAC,+CAA+C,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACP,MAAM,EAAE,KAAK,CAAC,wBAAwB,EAAE,GAAG,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;AACF,CAAC;AAED,KAAK,UAAU,mBAAmB,CACjC,GAAW,EACX,QAAkB,EAClB,MAAmB,EACnB,MAAe,EACf,QAAiB;IAEjB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC/B,IAAI,CAAC;QACJ,uEAAuE;QACvE,0EAA0E;QAC1E,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,EAAE,KAAK,CAAC,uBAAuB,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QACrD,MAAM,EAAE,KAAK,CACZ,qCAAqC,EACrC,QAAQ,CAAC,MAAM,EACf,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CACxB,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,EAAE,KAAK,CAAC,0DAA0D,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC3F,OAAO;QACR,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACzC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,4DAA4D;QAC5D,OAAO,IAAI,EAAE,CAAC;YACb,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI,EAAE,CAAC;gBACV,MAAM,EAAE,KAAK,CACZ,+CAA+C,EAC/C,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,EACxB,MAAM,EACN,UAAU,CACV,CAAC;gBACF,MAAM;YACP,CAAC;YAED,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,EAAE,CAAC;gBACT,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC;gBAC3B,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;oBACvC,MAAM,EAAE,KAAK,CACZ,uDAAuD,EACvD,MAAM,EACN,KAAK,CAAC,MAAM,EACZ,UAAU,EACV,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CACxB,CAAC;gBACH,CAAC;gBACD,MAAM,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACtC,CAAC;QACF,CAAC;QACD,2DAA2D;QAC3D,oEAAoE;QACpE,QAAQ,CAAC,GAAG,EAAE,CAAC;QACf,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC;YACxB,MAAM,QAAQ,CAAC,QAAiC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;gBAC5D,8DAA8D;gBAC9D,qCAAqC;YACtC,CAAC,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACd,IAAI,GAAG,YAAY,KAAK,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACvD,MAAM,EAAE,KAAK,CAAC,6BAA6B,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC,CAAC;YACvE,OAAO;QACR,CAAC;QACD,MAAM,EAAE,KAAK,CAAC,+BAA+B,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,EAAE,GAAG,CAAC,CAAC;IAC/E,CAAC;AACF,CAAC"}