@openai/agents-core 0.6.0 → 0.7.0

package/dist/runner/modelRetry.js

@@ -0,0 +1,581 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.retryPolicies = void 0;
+exports.getResponseWithRetry = getResponseWithRetry;
+exports.getStreamedResponseWithRetry = getStreamedResponseWithRetry;
+const usage_1 = require("../usage.js");
+const DEFAULT_INITIAL_DELAY_MS = 250;
+const DEFAULT_MAX_DELAY_MS = 2_000;
+const DEFAULT_BACKOFF_MULTIPLIER = 2;
+const DEFAULT_BACKOFF_JITTER = true;
+const RETRY_AFTER_MS_HEADER = 'retry-after-ms';
+const RETRY_AFTER_HEADER = 'retry-after';
+// Marks internal veto decisions that should stop retryPolicies.any() immediately.
+const hardVetoSymbol = Symbol('hardRetryVeto');
+const replaySafeApprovalSymbol = Symbol('replaySafeApproval');
+function addFailedRetryAttemptsToUsage(usage, failedRetryAttempts) {
+    if (failedRetryAttempts <= 0) {
+        return usage;
+    }
+    const inferredEndpoint = usage.requestUsageEntries?.[0]?.endpoint;
+    const requestUsageEntries = [
+        ...Array.from({ length: failedRetryAttempts }, () => new usage_1.RequestUsage({
+            endpoint: inferredEndpoint,
+        })),
+        ...(usage.requestUsageEntries?.map((entry) => new usage_1.RequestUsage(entry)) ?? [
+            new usage_1.RequestUsage({
+                inputTokens: usage.inputTokens,
+                outputTokens: usage.outputTokens,
+                totalTokens: usage.totalTokens,
+                inputTokensDetails: usage.inputTokensDetails[0],
+                outputTokensDetails: usage.outputTokensDetails[0],
+                endpoint: inferredEndpoint,
+            }),
+        ]),
+    ];
+    return new usage_1.Usage({
+        requests: usage.requests + failedRetryAttempts,
+        inputTokens: usage.inputTokens,
+        outputTokens: usage.outputTokens,
+        totalTokens: usage.totalTokens,
+        inputTokensDetails: usage.inputTokensDetails,
+        outputTokensDetails: usage.outputTokensDetails,
+        requestUsageEntries,
+    });
+}
+function withRunnerManagedRetry(request) {
+    return Object.assign({}, request, {
+        _internal: {
+            ...request._internal,
+            runnerManagedRetry: true,
+        },
+    });
+}
+function shouldDisableProviderManagedRetry(request, attempt) {
+    if (typeof request.modelSettings.retry === 'undefined') {
+        return false;
+    }
+    return attempt > 1;
+}
+function isRecord(value) {
+    return typeof value === 'object' && value !== null;
+}
+function asError(value) {
+    return value instanceof Error ? value : undefined;
+}
+function getNestedError(value) {
+    if (!isRecord(value)) {
+        return undefined;
+    }
+    const cause = value.cause;
+    return cause instanceof Error ? cause : undefined;
+}
+function getErrorMessage(error) {
+    return asError(error)?.message ?? '';
+}
+function getErrorName(error) {
+    return asError(error)?.name;
+}
+function getErrorCode(error) {
+    if (isRecord(error)) {
+        if (typeof error.code === 'string') {
+            return error.code;
+        }
+        if (typeof error.errorCode === 'string') {
+            return error.errorCode;
+        }
+    }
+    const cause = getNestedError(error);
+    return cause ? getErrorCode(cause) : undefined;
+}
+function getStatusCode(error) {
+    if (isRecord(error)) {
+        if (typeof error.statusCode === 'number') {
+            return error.statusCode;
+        }
+        if (typeof error.status === 'number') {
+            return error.status;
+        }
+    }
+    const cause = getNestedError(error);
+    return cause ? getStatusCode(cause) : undefined;
+}
+function isAbortLikeError(error) {
+    if (error instanceof Error && error.name === 'AbortError') {
+        return true;
+    }
+    const DomExceptionCtor = typeof DOMException !== 'undefined' ? DOMException : undefined;
+    if (DomExceptionCtor &&
+        error instanceof DomExceptionCtor &&
+        error.name === 'AbortError') {
+        return true;
+    }
+    const cause = getNestedError(error);
+    return cause ? isAbortLikeError(cause) : false;
+}
+function isNetworkLikeError(error) {
+    const name = getErrorName(error);
+    if (name === 'APIConnectionError' ||
+        name === 'APIConnectionTimeoutError' ||
+        name === 'FetchError') {
+        return true;
+    }
+    const code = getErrorCode(error);
+    if (code === 'ECONNABORTED' ||
+        code === 'ECONNREFUSED' ||
+        code === 'ECONNRESET' ||
+        code === 'connection_closed_before_opening' ||
+        code === 'connection_closed_before_terminal_response_event' ||
+        code === 'EHOSTUNREACH' ||
+        code === 'ENETUNREACH' ||
+        code === 'ENOTFOUND' ||
+        code === 'EAI_AGAIN' ||
+        code === 'EPIPE' ||
+        code === 'socket_not_open' ||
+        code === 'ETIMEDOUT' ||
+        code === 'UND_ERR_CONNECT_TIMEOUT') {
+        return true;
+    }
+    const message = getErrorMessage(error).toLowerCase();
+    if (message.includes('fetch failed') ||
+        message.includes('network error') ||
+        message.includes('connection error') ||
+        message === 'terminated' ||
+        message.includes('socket hang up')) {
+        return true;
+    }
+    const cause = getNestedError(error);
+    return cause ? isNetworkLikeError(cause) : false;
+}
+function extractHeaders(value) {
+    if (!value) {
+        return undefined;
+    }
+    if (typeof Headers !== 'undefined' && value instanceof Headers) {
+        return value;
+    }
+    if (isRecord(value)) {
+        if (typeof Headers !== 'undefined' && value.headers instanceof Headers) {
+            return value.headers;
+        }
+        if (typeof Headers !== 'undefined' &&
+            value.responseHeaders instanceof Headers) {
+            return value.responseHeaders;
+        }
+        if (value.responseHeaders && isRecord(value.responseHeaders)) {
+            return Object.fromEntries(Object.entries(value.responseHeaders).flatMap(([key, headerValue]) => typeof headerValue === 'string' ? [[key, headerValue]] : []));
+        }
+        if (value.response &&
+            isRecord(value.response) &&
+            value.response.headers instanceof Headers) {
+            return value.response.headers;
+        }
+    }
+    const cause = getNestedError(value);
+    return cause ? extractHeaders(cause) : undefined;
+}
+function getHeaderValue(headers, key) {
+    if (!headers) {
+        return undefined;
+    }
+    if (typeof Headers !== 'undefined' && headers instanceof Headers) {
+        return headers.get(key) ?? undefined;
+    }
+    const normalizedKey = key.toLowerCase();
+    for (const [headerName, headerValue] of Object.entries(headers)) {
+        if (headerName.toLowerCase() === normalizedKey) {
+            return headerValue;
+        }
+    }
+    return undefined;
+}
+function parseRetryAfterDateOrSeconds(value) {
+    const seconds = Number(value);
+    if (Number.isFinite(seconds) && seconds >= 0) {
+        return Math.round(seconds * 1_000);
+    }
+    const parsedDate = Date.parse(value);
+    if (!Number.isNaN(parsedDate)) {
+        const delayMs = parsedDate - Date.now();
+        return delayMs > 0 ? delayMs : undefined;
+    }
+    return undefined;
+}
+function getRetryAfterMs(headers) {
+    const retryAfterMs = getHeaderValue(headers, RETRY_AFTER_MS_HEADER);
+    if (retryAfterMs !== undefined) {
+        const parsedMs = Number(retryAfterMs);
+        if (Number.isFinite(parsedMs) && parsedMs >= 0) {
+            return parsedMs;
+        }
+    }
+    const retryAfter = getHeaderValue(headers, RETRY_AFTER_HEADER);
+    if (!retryAfter) {
+        return undefined;
+    }
+    return parseRetryAfterDateOrSeconds(retryAfter);
+}
+function normalizeRetryError(error, signal, providerAdvice) {
+    const headers = extractHeaders(error);
+    const normalized = {
+        statusCode: getStatusCode(error),
+        retryAfterMs: getRetryAfterMs(headers),
+        errorCode: getErrorCode(error),
+        isNetworkError: isNetworkLikeError(error),
+        isAbort: Boolean(signal?.aborted) || isAbortLikeError(error),
+    };
+    if (providerAdvice?.retryAfterMs !== undefined) {
+        normalized.retryAfterMs = providerAdvice.retryAfterMs;
+    }
+    return {
+        ...normalized,
+        ...(providerAdvice?.normalized ?? {}),
+    };
+}
+function resolveRetryDecision(decision) {
+    if (typeof decision === 'boolean') {
+        return { retry: decision };
+    }
+    return decision;
+}
+function markInternalDecision(decision, symbol) {
+    const marked = { ...decision };
+    Object.defineProperty(marked, symbol, {
+        value: true,
+        enumerable: false,
+        configurable: true,
+    });
+    return marked;
+}
+function withHardVeto(decision) {
+    return markInternalDecision(decision, hardVetoSymbol);
+}
+function withReplaySafeApproval(decision) {
+    return markInternalDecision(decision, replaySafeApprovalSymbol);
+}
+function isHardVeto(decision) {
+    return (typeof decision === 'object' &&
+        decision !== null &&
+        hardVetoSymbol in decision &&
+        decision[hardVetoSymbol] === true);
+}
+function isReplaySafeApproval(decision) {
+    return (typeof decision === 'object' &&
+        decision !== null &&
+        replaySafeApprovalSymbol in decision &&
+        decision[replaySafeApprovalSymbol] === true);
+}
+function getDefaultDelayMs(attempt, backoff) {
+    const initialDelayMs = backoff?.initialDelayMs ?? DEFAULT_INITIAL_DELAY_MS;
+    const maxDelayMs = backoff?.maxDelayMs ?? DEFAULT_MAX_DELAY_MS;
+    const multiplier = backoff?.multiplier ?? DEFAULT_BACKOFF_MULTIPLIER;
+    const jitter = backoff?.jitter ?? DEFAULT_BACKOFF_JITTER;
+    const exponent = Math.max(0, attempt - 1);
+    const cappedDelayMs = Math.min(initialDelayMs * multiplier ** exponent, maxDelayMs);
+    if (!jitter) {
+        return cappedDelayMs;
+    }
+    return Math.round(cappedDelayMs * (0.875 + Math.random() * 0.25));
+}
+function throwAbortError(signal) {
+    const reason = signal?.reason;
+    if (reason instanceof Error) {
+        throw reason;
+    }
+    const error = new Error('The operation was aborted.');
+    error.name = 'AbortError';
+    throw error;
+}
+async function waitForRetryDelay(signal, delayMs) {
+    if (delayMs <= 0) {
+        if (signal?.aborted) {
+            throwAbortError(signal);
+        }
+        return;
+    }
+    await new Promise((resolve, reject) => {
+        const timeout = setTimeout(() => {
+            cleanup();
+            resolve();
+        }, delayMs);
+        const onAbort = () => {
+            cleanup();
+            try {
+                throwAbortError(signal);
+            }
+            catch (error) {
+                reject(error);
+            }
+        };
+        const cleanup = () => {
+            clearTimeout(timeout);
+            signal?.removeEventListener('abort', onAbort);
+        };
+        if (signal?.aborted) {
+            onAbort();
+            return;
+        }
+        signal?.addEventListener('abort', onAbort, { once: true });
+    });
+}
+async function getRetryAdvice(model, args) {
+    const getModelRetryAdvice = model.getRetryAdvice;
+    if (typeof getModelRetryAdvice !== 'function') {
+        return undefined;
+    }
+    return await getModelRetryAdvice.call(model, args);
+}
+function isStatefulConversationRequest(request) {
+    return Boolean(request.conversationId || request.previousResponseId);
+}
+async function evaluateRetry({ error, attempt, maxRetries, retryPolicy, retryBackoff, signal, stream, replayUnsafeRequest, emittedVisibleEvent, emittedRawModelEvent, providerAdvice, }) {
+    if (attempt > maxRetries) {
+        return { retry: false };
+    }
+    const normalized = normalizeRetryError(error, signal, providerAdvice);
+    if (normalized.isAbort ||
+        emittedVisibleEvent ||
+        emittedRawModelEvent ||
+        providerAdvice?.replaySafety === 'unsafe') {
+        return {
+            retry: false,
+            reason: providerAdvice?.reason,
+        };
+    }
+    if (!retryPolicy) {
+        return { retry: false };
+    }
+    const context = {
+        error,
+        attempt,
+        maxRetries,
+        stream,
+        providerAdvice,
+        normalized,
+    };
+    const decision = resolveRetryDecision(await retryPolicy(context));
+    if (!decision.retry) {
+        return decision;
+    }
+    if (replayUnsafeRequest && !isReplaySafeApproval(decision)) {
+        return {
+            retry: false,
+            reason: decision.reason ?? providerAdvice?.reason,
+        };
+    }
+    return {
+        retry: true,
+        delayMs: decision.delayMs ??
+            normalized.retryAfterMs ??
+            getDefaultDelayMs(attempt, retryBackoff),
+        reason: decision.reason ?? providerAdvice?.reason,
+    };
+}
+exports.retryPolicies = {
+    never() {
+        return () => false;
+    },
+    providerSuggested() {
+        return ({ providerAdvice, normalized }) => {
+            if (providerAdvice?.suggested === false) {
+                return withHardVeto({
+                    retry: false,
+                    reason: providerAdvice.reason,
+                });
+            }
+            if (!providerAdvice?.suggested) {
+                return false;
+            }
+            const decision = {
+                retry: true,
+                delayMs: providerAdvice.retryAfterMs ?? normalized.retryAfterMs,
+                reason: providerAdvice.reason,
+            };
+            return providerAdvice.replaySafety === 'safe'
+                ? withReplaySafeApproval(decision)
+                : decision;
+        };
+    },
+    networkError() {
+        return ({ normalized }) => normalized.isNetworkError;
+    },
+    httpStatus(statuses) {
+        const allowed = new Set(statuses);
+        return ({ normalized }) => normalized.statusCode !== undefined && allowed.has(normalized.statusCode);
+    },
+    retryAfter() {
+        return ({ normalized }) => {
+            if (normalized.retryAfterMs === undefined) {
+                return false;
+            }
+            return {
+                retry: true,
+                delayMs: normalized.retryAfterMs,
+            };
+        };
+    },
+    any(...policies) {
+        return async (context) => {
+            let firstRetryDecision;
+            let lastObjectDecision;
+            for (const policy of policies) {
+                const rawDecision = await policy(context);
+                const decision = resolveRetryDecision(rawDecision);
+                if (isHardVeto(decision)) {
+                    return decision;
+                }
+                if (decision.retry) {
+                    if (firstRetryDecision === undefined ||
+                        (isReplaySafeApproval(decision) &&
+                            !isReplaySafeApproval(firstRetryDecision))) {
+                        firstRetryDecision = decision;
+                    }
+                    continue;
+                }
+                if (typeof rawDecision !== 'boolean') {
+                    lastObjectDecision = decision;
+                }
+            }
+            if (firstRetryDecision) {
+                return firstRetryDecision;
+            }
+            return lastObjectDecision ?? false;
+        };
+    },
+    all(...policies) {
+        return async (context) => {
+            if (policies.length === 0) {
+                return false;
+            }
+            let merged = { retry: true };
+            for (const policy of policies) {
+                const decision = resolveRetryDecision(await policy(context));
+                if (isHardVeto(decision)) {
+                    return decision;
+                }
+                if (!decision.retry) {
+                    return false;
+                }
+                if (decision.delayMs !== undefined) {
+                    merged.delayMs = decision.delayMs;
+                }
+                if (decision.reason !== undefined) {
+                    merged.reason = decision.reason;
+                }
+                if (isReplaySafeApproval(decision)) {
+                    merged = withReplaySafeApproval(merged);
+                }
+            }
+            return merged;
+        };
+    },
+};
+async function getResponseWithRetry(model, request) {
+    const maxRetries = request.modelSettings.retry?.maxRetries ?? 0;
+    const retryPolicy = request.modelSettings.retry?.policy;
+    const retryBackoff = request.modelSettings.retry?.backoff;
+    let attempt = 1;
+    const replayUnsafeRequest = isStatefulConversationRequest(request);
+    while (true) {
+        const requestForAttempt = shouldDisableProviderManagedRetry(request, attempt)
+            ? withRunnerManagedRetry(request)
+            : request;
+        try {
+            const response = await model.getResponse(requestForAttempt);
+            if (attempt === 1) {
+                return response;
+            }
+            return {
+                ...response,
+                usage: addFailedRetryAttemptsToUsage(response.usage, attempt - 1),
+            };
+        }
+        catch (error) {
+            const providerAdvice = await getRetryAdvice(model, {
+                request,
+                error,
+                stream: false,
+                attempt,
+            });
+            const decision = await evaluateRetry({
+                error,
+                attempt,
+                maxRetries,
+                retryPolicy,
+                retryBackoff,
+                signal: request.signal,
+                stream: false,
+                replayUnsafeRequest,
+                emittedVisibleEvent: false,
+                emittedRawModelEvent: false,
+                providerAdvice,
+            });
+            if (!decision.retry) {
+                throw error;
+            }
+            await waitForRetryDelay(request.signal, decision.delayMs ?? 0);
+            attempt += 1;
+        }
+    }
+}
+async function* getStreamedResponseWithRetry(model, request) {
+    const maxRetries = request.modelSettings.retry?.maxRetries ?? 0;
+    const retryPolicy = request.modelSettings.retry?.policy;
+    const retryBackoff = request.modelSettings.retry?.backoff;
+    let attempt = 1;
+    const replayUnsafeRequest = isStatefulConversationRequest(request);
+    while (true) {
+        let emittedVisibleEvent = false;
+        let emittedRawModelEvent = false;
+        const requestForAttempt = shouldDisableProviderManagedRetry(request, attempt)
+            ? withRunnerManagedRetry(request)
+            : request;
+        try {
+            for await (const event of model.getStreamedResponse(requestForAttempt)) {
+                if (event.type === 'model') {
+                    emittedRawModelEvent = true;
+                }
+                emittedVisibleEvent = true;
+                if (event.type === 'response_done' && attempt > 1) {
+                    yield {
+                        ...event,
+                        response: {
+                            ...event.response,
+                            usage: addFailedRetryAttemptsToUsage(new usage_1.Usage(event.response.usage), attempt - 1),
+                        },
+                    };
+                    continue;
+                }
+                yield event;
+            }
+            return;
+        }
+        catch (error) {
+            const providerAdvice = await getRetryAdvice(model, {
+                request,
+                error,
+                stream: true,
+                attempt,
+            });
+            const decision = await evaluateRetry({
+                error,
+                attempt,
+                maxRetries,
+                retryPolicy,
+                retryBackoff,
+                signal: request.signal,
+                stream: true,
+                replayUnsafeRequest,
+                emittedVisibleEvent,
+                emittedRawModelEvent,
+                providerAdvice,
+            });
+            if (!decision.retry) {
+                throw error;
+            }
+            await waitForRetryDelay(request.signal, decision.delayMs ?? 0);
+            attempt += 1;
+        }
+    }
+}
+//# sourceMappingURL=modelRetry.js.map

package/dist/runner/modelRetry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"modelRetry.js","sourceRoot":"","sources":["../../src/runner/modelRetry.ts"],"names":[],"mappings":";;;AAgpBA,oDAuDC;AAED,oEAsEC;AAlwBD,uCAA+C;AAE/C,MAAM,wBAAwB,GAAG,GAAG,CAAC;AACrC,MAAM,oBAAoB,GAAG,KAAK,CAAC;AACnC,MAAM,0BAA0B,GAAG,CAAC,CAAC;AACrC,MAAM,sBAAsB,GAAG,IAAI,CAAC;AACpC,MAAM,qBAAqB,GAAG,gBAAgB,CAAC;AAC/C,MAAM,kBAAkB,GAAG,aAAa,CAAC;AAQzC,kFAAkF;AAClF,MAAM,cAAc,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC;AAC/C,MAAM,wBAAwB,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC;AAqB9D,SAAS,6BAA6B,CACpC,KAAY,EACZ,mBAA2B;IAE3B,IAAI,mBAAmB,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,gBAAgB,GAAG,KAAK,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC;IAClE,MAAM,mBAAmB,GAAG;QAC1B,GAAG,KAAK,CAAC,IAAI,CACX,EAAE,MAAM,EAAE,mBAAmB,EAAE,EAC/B,GAAG,EAAE,CACH,IAAI,oBAAY,CAAC;YACf,QAAQ,EAAE,gBAAgB;SAC3B,CAAC,CACL;QACD,GAAG,CAAC,KAAK,CAAC,mBAAmB,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,oBAAY,CAAC,KAAK,CAAC,CAAC,IAAI;YACxE,IAAI,oBAAY,CAAC;gBACf,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;gBAChC,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,kBAAkB,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC;gBAC/C,mBAAmB,EAAE,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC;gBACjD,QAAQ,EAAE,gBAAgB;aAC3B,CAAC;SACH,CAAC;KACH,CAAC;IAEF,OAAO,IAAI,aAAK,CAAC;QACf,QAAQ,EAAE,KAAK,CAAC,QAAQ,GAAG,mBAAmB;QAC9C,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;QAC5C,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;QAC9C,mBAAmB;KACpB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAAC,OAAqB;IACnD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE;QAChC,SAAS,EAAE;YACT,GAAG,OAAO,CAAC,SAAS;YACpB,kBAAkB,EAAE,IAAI;SACzB;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iCAAiC,CACxC,OAAqB,EACrB,OAAe;IAEf,IAAI,OAAO,OAAO,CAAC,aAAa,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;QACvD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,OAAO,GAAG,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC;AACrD,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACpD,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACpD,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;AAC9B,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACnC,OAAO,KAAK,CAAC,IAAI,CAAC;QACpB,CAAC;QACD,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YACxC,OAAO,KAAK,CAAC,SAAS,CAAC;QACzB,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACjD,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC,UAAU,CAAC;QAC1B,CAAC;QACD,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACrC,OAAO,KAAK,CAAC,MAAM,CAAC;QACtB,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAClD,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,gBAAgB,GACpB,OAAO,YAAY,KAAK,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;IACjE,IACE,gBAAgB;QAChB,KAAK,YAAY,gBAAgB;QACjC,KAAK,CAAC,IAAI,KAAK,YAAY,EAC3B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACjD,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACjC,IACE,IAAI,KAAK,oBAAoB;QAC7B,IAAI,KAAK,2BAA2B;QACpC,IAAI,KAAK,YAAY,EACrB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACjC,IACE,IAAI,KAAK,cAAc;QACvB,IAAI,KAAK,cAAc;QACvB,IAAI,KAAK,YAAY;QACrB,IAAI,KAAK,kCAAkC;QAC3C,IAAI,KAAK,kDAAkD;QAC3D,IAAI,KAAK,cAAc;QACvB,IAAI,KAAK,aAAa;QACtB,IAAI,KAAK,WAAW;QACpB,IAAI,KAAK,WAAW;QACpB,IAAI,KAAK,OAAO;QAChB,IAAI,KAAK,iBAAiB;QAC1B,IAAI,KAAK,WAAW;QACpB,IAAI,KAAK,yBAAyB,EAClC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IACrD,IACE,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC;QAChC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC;QACjC,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAC;QACpC,OAAO,KAAK,YAAY;QACxB,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAClC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACnD,CAAC;AAED,SAAS,cAAc,CACrB,KAAc;IAEd,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,KAAK,YAAY,OAAO,EAAE,CAAC;QAC/D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,KAAK,CAAC,OAAO,YAAY,OAAO,EAAE,CAAC;YACvE,OAAO,KAAK,CAAC,OAAO,CAAC;QACvB,CAAC;QACD,IACE,OAAO,OAAO,KAAK,WAAW;YAC9B,KAAK,CAAC,eAAe,YAAY,OAAO,EACxC,CAAC;YACD,OAAO,KAAK,CAAC,eAAe,CAAC;QAC/B,CAAC;QACD,IAAI,KAAK,CAAC,eAAe,IAAI,QAAQ,CAAC,KAAK,CAAC,eAAe,CAAC,EAAE,CAAC;YAC7D,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,EAAE,CACnE,OAAO,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAC5D,CACF,CAAC;QACJ,CAAC;QACD,IACE,KAAK,CAAC,QAAQ;YACd,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC;YACxB,KAAK,CAAC,QAAQ,CAAC,OAAO,YAAY,OAAO,EACzC,CAAC;YACD,OAAO,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;QAChC,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACnD,CAAC;AAED,SAAS,cAAc,CACrB,OAAqD,EACrD,GAAW;IAEX,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,OAAO,YAAY,OAAO,EAAE,CAAC;QACjE,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC;IACvC,CAAC;IAED,MAAM,aAAa,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;IACxC,KAAK,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAChE,IAAI,UAAU,CAAC,WAAW,EAAE,KAAK,aAAa,EAAE,CAAC;YAC/C,OAAO,WAAW,CAAC;QACrB,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,4BAA4B,CAAC,KAAa;IACjD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxC,OAAO,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3C,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CACtB,OAAqD;IAErD,MAAM,YAAY,GAAG,cAAc,CAAC,OAAO,EAAE,qBAAqB,CAAC,CAAC;IACpE,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;QACtC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAC/C,OAAO,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;IAC/D,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,4BAA4B,CAAC,UAAU,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAc,EACd,MAA+B,EAC/B,cAAiC;IAEjC,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,UAAU,GAA8B;QAC5C,UAAU,EAAE,aAAa,CAAC,KAAK,CAAC;QAChC,YAAY,EAAE,eAAe,CAAC,OAAO,CAAC;QACtC,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC;QAC9B,cAAc,EAAE,kBAAkB,CAAC,KAAK,CAAC;QACzC,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC;KAC7D,CAAC;IAEF,IAAI,cAAc,EAAE,YAAY,KAAK,SAAS,EAAE,CAAC;QAC/C,UAAU,CAAC,YAAY,GAAG,cAAc,CAAC,YAAY,CAAC;IACxD,CAAC;IAED,OAAO;QACL,GAAG,UAAU;QACb,GAAG,CAAC,cAAc,EAAE,UAAU,IAAI,EAAE,CAAC;KACtC,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAuB;IACnD,IAAI,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;QAClC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC7B,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,oBAAoB,CAC3B,QAA+B,EAC/B,MAAc;IAEd,MAAM,MAAM,GAAG,EAAE,GAAG,QAAQ,EAA2B,CAAC;IACxD,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE;QACpC,KAAK,EAAE,IAAI;QACX,UAAU,EAAE,KAAK;QACjB,YAAY,EAAE,IAAI;KACnB,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,QAA+B;IACnD,OAAO,oBAAoB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,sBAAsB,CAC7B,QAA+B;IAE/B,OAAO,oBAAoB,CAAC,QAAQ,EAAE,wBAAwB,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,UAAU,CACjB,QAA+B;IAE/B,OAAO,CACL,OAAO,QAAQ,KAAK,QAAQ;QAC5B,QAAQ,KAAK,IAAI;QACjB,cAAc,IAAI,QAAQ;QAC1B,QAAQ,CAAC,cAAc,CAAC,KAAK,IAAI,CAClC,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,QAA+B;IAE/B,OAAO,CACL,OAAO,QAAQ,KAAK,QAAQ;QAC5B,QAAQ,KAAK,IAAI;QACjB,wBAAwB,IAAI,QAAQ;QACpC,QAAQ,CAAC,wBAAwB,CAAC,KAAK,IAAI,CAC5C,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAe,EACf,OAA8C;IAE9C,MAAM,cAAc,GAAG,OAAO,EAAE,cAAc,IAAI,wBAAwB,CAAC;IAC3E,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,oBAAoB,CAAC;IAC/D,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,0BAA0B,CAAC;IACrE,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,sBAAsB,CAAC;IACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,cAAc,GAAG,UAAU,IAAI,QAAQ,EACvC,UAAU,CACX,CAAC;IAEF,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,eAAe,CAAC,MAA+B;IACtD,MAAM,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC;IAC9B,IAAI,MAAM,YAAY,KAAK,EAAE,CAAC;QAC5B,MAAM,MAAM,CAAC;IACf,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IACtD,KAAK,CAAC,IAAI,GAAG,YAAY,CAAC;IAC1B,MAAM,KAAK,CAAC;AACd,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,MAA+B,EAC/B,OAAe;IAEf,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QACjB,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,eAAe,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO;IACT,CAAC;IAED,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC1C,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;YAC9B,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;QACZ,CAAC,EAAE,OAAO,CAAC,CAAC;QAEZ,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,OAAO,EAAE,CAAC;YACV,IAAI,CAAC;gBACH,eAAe,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,YAAY,CAAC,OAAO,CAAC,CAAC;YACtB,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAChD,CAAC,CAAC;QAEF,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,OAAO,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,KAAY,EACZ,IAA6B;IAE7B,MAAM,mBAAmB,GAAG,KAAK,CAAC,cAAc,CAAC;IACjD,IAAI,OAAO,mBAAmB,KAAK,UAAU,EAAE,CAAC;QAC9C,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,6BAA6B,CAAC,OAAqB;IAC1D,OAAO,OAAO,CAAC,OAAO,CAAC,cAAc,IAAI,OAAO,CAAC,kBAAkB,CAAC,CAAC;AACvE,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,EAC3B,KAAK,EACL,OAAO,EACP,UAAU,EACV,WAAW,EACX,YAAY,EACZ,MAAM,EACN,MAAM,EACN,mBAAmB,EACnB,mBAAmB,EACnB,oBAAoB,EACpB,cAAc,GACM;IACpB,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;QACzB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;IACtE,IACE,UAAU,CAAC,OAAO;QAClB,mBAAmB;QACnB,oBAAoB;QACpB,cAAc,EAAE,YAAY,KAAK,QAAQ,EACzC,CAAC;QACD,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,cAAc,EAAE,MAAM;SAC/B,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,MAAM,OAAO,GAAuB;QAClC,KAAK;QACL,OAAO;QACP,UAAU;QACV,MAAM;QACN,cAAc;QACd,UAAU;KACX,CAAC;IACF,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;IAClE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACpB,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,mBAAmB,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3D,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,cAAc,EAAE,MAAM;SAClD,CAAC;IACJ,CAAC;IAED,OAAO;QACL,KAAK,EAAE,IAAI;QACX,OAAO,EACL,QAAQ,CAAC,OAAO;YAChB,UAAU,CAAC,YAAY;YACvB,iBAAiB,CAAC,OAAO,EAAE,YAAY,CAAC;QAC1C,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,cAAc,EAAE,MAAM;KAClD,CAAC;AACJ,CAAC;AAEY,QAAA,aAAa,GAAG;IAC3B,KAAK;QACH,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC;IACrB,CAAC;IAED,iBAAiB;QACf,OAAO,CAAC,EAAE,cAAc,EAAE,UAAU,EAAE,EAAE,EAAE;YACxC,IAAI,cAAc,EAAE,SAAS,KAAK,KAAK,EAAE,CAAC;gBACxC,OAAO,YAAY,CAAC;oBAClB,KAAK,EAAE,KAAK;oBACZ,MAAM,EAAE,cAAc,CAAC,MAAM;iBAC9B,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,cAAc,EAAE,SAAS,EAAE,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,QAAQ,GAAG;gBACf,KAAK,EAAE,IAAI;gBACX,OAAO,EAAE,cAAc,CAAC,YAAY,IAAI,UAAU,CAAC,YAAY;gBAC/D,MAAM,EAAE,cAAc,CAAC,MAAM;aAC9B,CAAC;YACF,OAAO,cAAc,CAAC,YAAY,KAAK,MAAM;gBAC3C,CAAC,CAAC,sBAAsB,CAAC,QAAQ,CAAC;gBAClC,CAAC,CAAC,QAAQ,CAAC;QACf,CAAC,CAAC;IACJ,CAAC;IAED,YAAY;QACV,OAAO,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC;IACvD,CAAC;IAED,UAAU,CAAC,QAAkB;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClC,OAAO,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CACxB,UAAU,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;IAC9E,CAAC;IAED,UAAU;QACR,OAAO,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE;YACxB,IAAI,UAAU,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC1C,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO;gBACL,KAAK,EAAE,IAAI;gBACX,OAAO,EAAE,UAAU,CAAC,YAAY;aACjC,CAAC;QACJ,CAAC,CAAC;IACJ,CAAC;IAED,GAAG,CAAC,GAAG,QAAuB;QAC5B,OAAO,KAAK,EAAE,OAAO,EAAE,EAAE;YACvB,IAAI,kBAAqD,CAAC;YAC1D,IAAI,kBAAqD,CAAC;YAE1D,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC1C,MAAM,QAAQ,GAAG,oBAAoB,CAAC,WAAW,CAAC,CAAC;gBACnD,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACzB,OAAO,QAAQ,CAAC;gBAClB,CAAC;gBACD,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACnB,IACE,kBAAkB,KAAK,SAAS;wBAChC,CAAC,oBAAoB,CAAC,QAAQ,CAAC;4BAC7B,CAAC,oBAAoB,CAAC,kBAAkB,CAAC,CAAC,EAC5C,CAAC;wBACD,kBAAkB,GAAG,QAAQ,CAAC;oBAChC,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,IAAI,OAAO,WAAW,KAAK,SAAS,EAAE,CAAC;oBACrC,kBAAkB,GAAG,QAAQ,CAAC;gBAChC,CAAC;YACH,CAAC;YACD,IAAI,kBAAkB,EAAE,CAAC;gBACvB,OAAO,kBAAkB,CAAC;YAC5B,CAAC;YACD,OAAO,kBAAkB,IAAI,KAAK,CAAC;QACrC,CAAC,CAAC;IACJ,CAAC;IAED,GAAG,CAAC,GAAG,QAAuB;QAC5B,OAAO,KAAK,EAAE,OAAO,EAAE,EAAE;YACvB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,IAAI,MAAM,GAA0B,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACpD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC7D,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACzB,OAAO,QAAQ,CAAC;gBAClB,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACpB,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBACnC,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;gBACpC,CAAC;gBACD,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAClC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAClC,CAAC;gBACD,IAAI,oBAAoB,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACnC,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;IACJ,CAAC;CACO,CAAC;AAEJ,KAAK,UAAU,oBAAoB,CACxC,KAAY,EACZ,OAAqB;IAErB,MAAM,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,IAAI,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC;IACxD,MAAM,YAAY,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC;IAE1D,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,mBAAmB,GAAG,6BAA6B,CAAC,OAAO,CAAC,CAAC;IACnE,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,iBAAiB,GAAG,iCAAiC,CACzD,OAAO,EACP,OAAO,CACR;YACC,CAAC,CAAC,sBAAsB,CAAC,OAAO,CAAC;YACjC,CAAC,CAAC,OAAO,CAAC;QACZ,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;YAC5D,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;gBAClB,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,OAAO;gBACL,GAAG,QAAQ;gBACX,KAAK,EAAE,6BAA6B,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,CAAC;aAClE,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,cAAc,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE;gBACjD,OAAO;gBACP,KAAK;gBACL,MAAM,EAAE,KAAK;gBACb,OAAO;aACR,CAAC,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC;gBACnC,KAAK;gBACL,OAAO;gBACP,UAAU;gBACV,WAAW;gBACX,YAAY;gBACZ,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,MAAM,EAAE,KAAK;gBACb,mBAAmB;gBACnB,mBAAmB,EAAE,KAAK;gBAC1B,oBAAoB,EAAE,KAAK;gBAC3B,cAAc;aACf,CAAC,CAAC;YAEH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACpB,MAAM,KAAK,CAAC;YACd,CAAC;YAED,MAAM,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;YAC/D,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;IACH,CAAC;AACH,CAAC;AAEM,KAAK,SAAS,CAAC,CAAC,4BAA4B,CACjD,KAAY,EACZ,OAAqB;IAErB,MAAM,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,UAAU,IAAI,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC;IACxD,MAAM,YAAY,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC;IAE1D,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,mBAAmB,GAAG,6BAA6B,CAAC,OAAO,CAAC,CAAC;IACnE,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,mBAAmB,GAAG,KAAK,CAAC;QAChC,IAAI,oBAAoB,GAAG,KAAK,CAAC;QACjC,MAAM,iBAAiB,GAAG,iCAAiC,CACzD,OAAO,EACP,OAAO,CACR;YACC,CAAC,CAAC,sBAAsB,CAAC,OAAO,CAAC;YACjC,CAAC,CAAC,OAAO,CAAC;QACZ,IAAI,CAAC;YACH,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBACvE,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC3B,oBAAoB,GAAG,IAAI,CAAC;gBAC9B,CAAC;gBACD,mBAAmB,GAAG,IAAI,CAAC;gBAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;oBAClD,MAAM;wBACJ,GAAG,KAAK;wBACR,QAAQ,EAAE;4BACR,GAAG,KAAK,CAAC,QAAQ;4BACjB,KAAK,EAAE,6BAA6B,CAClC,IAAI,aAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAC/B,OAAO,GAAG,CAAC,CACZ;yBACF;qBACF,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YACD,OAAO;QACT,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,cAAc,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE;gBACjD,OAAO;gBACP,KAAK;gBACL,MAAM,EAAE,IAAI;gBACZ,OAAO;aACR,CAAC,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC;gBACnC,KAAK;gBACL,OAAO;gBACP,UAAU;gBACV,WAAW;gBACX,YAAY;gBACZ,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,MAAM,EAAE,IAAI;gBACZ,mBAAmB;gBACnB,mBAAmB;gBACnB,oBAAoB;gBACpB,cAAc;aACf,CAAC,CAAC;YAEH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACpB,MAAM,KAAK,CAAC;YACd,CAAC;YAED,MAAM,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;YAC/D,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;IACH,CAAC;AACH,CAAC"}