web3-mev-error-decoder 0.0.0-stage → 0.1.0

package/dist/provider/fallback-full.js

@@ -0,0 +1,629 @@
+import { isError, keccak256, JsonRpcApiProvider, } from 'ethers';
+import { checkAllRejected, checkAnyResolved, wait, withTimeout } from '../utils.js';
+export var FallbackProviderError;
+(function (FallbackProviderError) {
+    FallbackProviderError["NO_PROVIDER"] = "At least one provider must be provided";
+    FallbackProviderError["CANNOT_DETECT_NETWORKS"] = "Could not detect providers networks";
+    FallbackProviderError["INCONSISTENT_NETWORKS"] = "All providers must be connected to the same network";
+    FallbackProviderError["DESTROYED"] = "Provider has been destroyed";
+    FallbackProviderError["ALL_PROVIDERS_UNAVAILABLE"] = "All providers are unavailable";
+    FallbackProviderError["HALTED"] = "Chain has halted";
+    FallbackProviderError["INVALID_FALLBACK_OPTIONS"] = "Invalid fallback options";
+    FallbackProviderError["BLOCK_NUMBER_STORAGE_CONFIG_ERROR"] = "Both getStoredBlockNumber and setStoredBlockNumber must be provided or neither";
+    FallbackProviderError["FAILED_TO_GET_BLOCKNUMBER"] = "Failed to get block number";
+})(FallbackProviderError || (FallbackProviderError = {}));
+export const DEFAULT_RETRIES = 0;
+export const DEFAULT_TIMEOUT = 3_000;
+export const RETRY_DELAY = 100;
+const DEFAULT_FALLBACK_BROADCAST_CONFIG = { delay: 0, delayJitter: 0 };
+// Network detection and liveliness checks depend on these, so every provider is assumed to serve them.
+export const ALWAYS_SUPPORTED_METHODS = ['eth_chainId', 'eth_blockNumber'];
+export const DEFAULT_FALLBACK_OPTIONS = {
+    allowableBlockLag: 2,
+    haltDetectionTime: 5 * 60, // 5 minutes
+    livelinessPollingInterval: 0, // Disabled
+    broadcastToAll: false,
+    broadcastOnlyToMevProtected: false,
+    throwOnFirstBlockchainError: true,
+};
+export function isBlockchainError(e) {
+    const isCallException = isError(e, 'CALL_EXCEPTION');
+    if (isCallException) {
+        // Some nodes surface infrastructure failures as CALL_EXCEPTION; these are not blockchain errors.
+        if (e?.info?.error?.message?.includes('intrinsic gas too low') ||
+            e?.info?.error?.message?.includes('evm module does not exist on height') ||
+            e?.info?.error?.message === 'header not found' ||
+            e?.info?.error?.message === 'Unable to perform request' ||
+            e?.info?.error?.message?.includes('height must be greater than zero') ||
+            e?.info?.error?.message?.includes('missing trie node')) {
+            return false;
+        }
+        // Catch-all, as catching the errors in the style above is not exhaustive.
+        if (e.shortMessage === 'missing revert data') {
+            return false;
+        }
+    }
+    return (isCallException ||
+        isError(e, 'INSUFFICIENT_FUNDS') ||
+        isError(e, 'NONCE_EXPIRED') ||
+        isError(e, 'REPLACEMENT_UNDERPRICED') ||
+        isError(e, 'TRANSACTION_REPLACED') ||
+        isError(e, 'UNCONFIGURED_NAME'));
+}
+export function isAlreadyKnownError(e) {
+    const msg = (typeof e?.message === 'string' && e.message.toLowerCase()) ||
+        (typeof e?.error?.message === 'string' && e.error.message.toLowerCase()) ||
+        (typeof e?.shortMessage === 'string' && e.shortMessage.toLowerCase()) ||
+        (typeof e?.info?.error?.message === 'string' && e.info.error.message.toLowerCase()) ||
+        '';
+    return msg.toLowerCase().includes('already known');
+}
+export const providerSupportsMethod = (config, method) => {
+    if (ALWAYS_SUPPORTED_METHODS.includes(method))
+        return true;
+    if (config.unsupportedMethods?.includes(method))
+        return false;
+    if (config.supportedMethods !== undefined && !config.supportedMethods.includes(method))
+        return false;
+    return true;
+};
+export const filterProvidersByMethod = (providers, method) => {
+    if (ALWAYS_SUPPORTED_METHODS.includes(method))
+        return providers;
+    return providers.filter((provider) => providerSupportsMethod(provider, method));
+};
+export const filterValidProviders = async (providers) => {
+    if (providers.length === 0)
+        throw new Error(FallbackProviderError.NO_PROVIDER);
+    const networks = await Promise.all(providers.map(({ provider }) => provider.getNetwork().catch(() => null)));
+    const availableNetworks = [];
+    const availableProviders = [];
+    networks.forEach((network, i) => {
+        if (!network)
+            return;
+        availableNetworks.push(network);
+        availableProviders.push(providers[i]);
+    });
+    if (availableNetworks.length === 0)
+        throw new Error(FallbackProviderError.CANNOT_DETECT_NETWORKS);
+    const defaultNetwork = availableNetworks[0];
+    if (availableNetworks.find((n) => n.chainId !== defaultNetwork.chainId))
+        throw new Error(FallbackProviderError.INCONSISTENT_NETWORKS);
+    return { network: defaultNetwork, providers: availableProviders };
+};
+export async function getBlockNumberWithTimeout(provider, timeout = 5000) {
+    return new Promise((resolve, reject) => {
+        const timer = setTimeout(() => {
+            reject(new Error('Timeout'));
+        }, timeout);
+        provider
+            .getBlockNumber()
+            .then((blockNumber) => {
+            clearTimeout(timer);
+            resolve(blockNumber);
+        })
+            .catch((error) => {
+            clearTimeout(timer);
+            reject(error);
+        });
+    }).catch((error) => {
+        throw error;
+    });
+}
+export async function getBlockNumber(providerConfig) {
+    let attempts = 0;
+    const retries = providerConfig.retries ?? DEFAULT_RETRIES;
+    const retryDelay = providerConfig.retryDelay ?? RETRY_DELAY;
+    const timeout = providerConfig.timeout ?? DEFAULT_TIMEOUT;
+    while (attempts <= retries) {
+        try {
+            const blockNumber = await getBlockNumberWithTimeout(providerConfig.provider, timeout);
+            return blockNumber;
+        }
+        catch (e) {
+            if (++attempts > retries) {
+                throw e;
+            }
+        }
+        const delay = Math.ceil(Math.random() * (retryDelay ?? RETRY_DELAY));
+        await wait(delay);
+    }
+    throw new Error(FallbackProviderError.FAILED_TO_GET_BLOCKNUMBER);
+}
+export const getBlockNumbersAndMedian = async (providers, logging) => {
+    const blockNumbers = await Promise.all(providers.map((provider) => {
+        const getProviderPromise = () => getBlockNumber(provider)
+            .then((blockNumber) => {
+            return { blockNumber: blockNumber, fromCache: false };
+        })
+            .catch(() => null);
+        if (provider.getStoredBlockNumber) {
+            return provider
+                .getStoredBlockNumber()
+                .then((blockNumber) => {
+                if (blockNumber === null) {
+                    return getProviderPromise();
+                }
+                return { blockNumber, fromCache: true };
+            })
+                .catch((e) => {
+                logging?.warn?.(`[FallbackProvider] Error getting stored block number: ${e.message}`, {
+                    error: e,
+                });
+                return getProviderPromise();
+            });
+        }
+        return getProviderPromise();
+    }));
+    // Filter out the undefined block numbers.
+    const filteredBlockNumbers = blockNumbers
+        .filter((blockNumberCall) => blockNumberCall != null)
+        .map((blockNumberCall) => blockNumberCall.blockNumber);
+    if (filteredBlockNumbers.length === 0) {
+        throw new Error(FallbackProviderError.ALL_PROVIDERS_UNAVAILABLE);
+    }
+    // Sort the valid block numbers.
+    const sortedBlockNumbers = filteredBlockNumbers.sort((a, b) => a - b);
+    // Calculate the median, computing the middle value if the length is odd.
+    let median;
+    if (sortedBlockNumbers.length % 2 === 0) {
+        const middle = sortedBlockNumbers.length / 2;
+        median = (sortedBlockNumbers[middle - 1] + sortedBlockNumbers[middle]) / 2;
+    }
+    else {
+        median = sortedBlockNumbers[Math.floor(sortedBlockNumbers.length / 2)];
+    }
+    // Median should be an integer. Round down if it's not.
+    median = Math.floor(median);
+    return { blockNumbers: blockNumbers, median: median };
+};
+/**
+ * Full-featured RPC fallback provider for ethers v6, ported from
+ * `ethers-v6-fallback-provider`.
+ *
+ * Features: per-provider retries/timeouts, provider failover, liveliness
+ * polling with median block-number lag filtering, chain halt detection,
+ * JSON-RPC method capability filtering, transaction broadcast to all /
+ * MEV-protected-only providers, and blockchain-vs-transport error
+ * classification (blockchain errors are never retried on another RPC).
+ */
+export class FallbackProvider extends JsonRpcApiProvider {
+    #providers;
+    #logging;
+    #fallbackOptions;
+    #active = false;
+    #destroyed = false;
+    #halted = false;
+    #activeProviders = [];
+    #hasCapabilityConfig;
+    #latestBlockDiscovery = {
+        blockNumber: null,
+        time: 0,
+    };
+    constructor(providers, network, options, loggingOptions, fallbackOptions) {
+        super(network, options);
+        this._validateFallbackOptions(fallbackOptions);
+        this.#activeProviders = this.#providers = providers;
+        this.#logging = loggingOptions ?? {};
+        this.#fallbackOptions = fallbackOptions ?? {};
+        // Add IDs to the providers if they don't have them.
+        this.#providers.forEach((provider, i) => {
+            if (!provider.id) {
+                provider.id = `${i}`;
+            }
+        });
+        this.#hasCapabilityConfig = this.#providers.some((provider) => provider.supportedMethods !== undefined || provider.unsupportedMethods !== undefined);
+        this._start();
+    }
+    activeProvidersCount() {
+        return this.#activeProviders.length;
+    }
+    activeProviderIds() {
+        return this.#activeProviders.map((p) => p.id);
+    }
+    isHalted() {
+        return this.#halted;
+    }
+    /** Runs the liveliness check on demand (also runs automatically when polling is enabled). */
+    async refreshLiveliness() {
+        await this._livelinessCheck();
+    }
+    _validateFallbackOptions(options) {
+        if (!options) {
+            // No options provided. Using the default options.
+            return;
+        }
+        if (options.allowableBlockLag !== undefined && options.allowableBlockLag < 0) {
+            throw new Error(FallbackProviderError.INVALID_FALLBACK_OPTIONS);
+        }
+        if (options.haltDetectionTime !== undefined && options.haltDetectionTime < 0) {
+            throw new Error(FallbackProviderError.INVALID_FALLBACK_OPTIONS);
+        }
+        if (options.livelinessPollingInterval !== undefined && options.livelinessPollingInterval < 0) {
+            throw new Error(FallbackProviderError.INVALID_FALLBACK_OPTIONS);
+        }
+        if (options.getBlockDiscoveryTime && !options.setBlockDiscoveryTime) {
+            throw new Error(FallbackProviderError.BLOCK_NUMBER_STORAGE_CONFIG_ERROR);
+        }
+        if (!options.getBlockDiscoveryTime && options.setBlockDiscoveryTime) {
+            throw new Error(FallbackProviderError.BLOCK_NUMBER_STORAGE_CONFIG_ERROR);
+        }
+    }
+    async sendWithProvider(providers, providerIndex, method, params, promises = new Array(), retries = 0, useFallback = true) {
+        if (promises.length > 0) {
+            // Check if any of the past promises have successfully resolved. If so, return the first one.
+            const resolvedValue = await checkAnyResolved(promises);
+            if (resolvedValue != null) {
+                return resolvedValue;
+            }
+        }
+        const { provider, retries: maxRetries, timeout, retryDelay, id } = providers[providerIndex];
+        const nextProviderId = providerIndex < providers.length - 1 ? providers[providerIndex + 1].id : null;
+        try {
+            if (isWebSocketProvider(provider)) {
+                // Provider is a WebSocketProvider. Let's perform some additional checks.
+                const readyState = provider.websocket.readyState;
+                if (readyState >= 2) {
+                    // Closing or closed. Immediately fallback if possible.
+                    this.#logging?.warn?.(`[FallbackProvider] Provider ${id} websocket closed`);
+                    if (providerIndex >= providers.length - 1) {
+                        throw new Error(`[FallbackProvider] Provider ${id} websocket closed with no fallback available`);
+                    }
+                    // We have another provider to fallback to.
+                    return this.sendWithProvider(providers, providerIndex + 1, method, params, promises);
+                }
+                if (readyState !== 1) {
+                    // Websocket still connecting. Fallback if possible.
+                    if (providerIndex < providers.length - 1) {
+                        this.#logging?.warn?.(`[FallbackProvider] Provider ${id} websocket not ready. Fallbacking to provider ${nextProviderId}`);
+                        try {
+                            return await this.sendWithProvider(providers, providerIndex + 1, method, params, promises);
+                        }
+                        catch (e2) {
+                            this.#logging?.warn?.(`[FallbackProvider] Fallback failed: ${e2.message}`, {
+                                error: e2,
+                            });
+                        }
+                    }
+                    // If we're here, we failed to fallback and we know the websocket is not closed. Let's try sending the request
+                    // to it below.
+                    // We already tried to fallback, let's not do it again.
+                    useFallback = false;
+                }
+            }
+            const providerPromise = provider.send(method, params).catch((e) => {
+                if (isAlreadyKnownError(e)) {
+                    let txHash;
+                    if (method === 'eth_sendRawTransaction' && Array.isArray(params) && typeof params[0] === 'string') {
+                        try {
+                            txHash = keccak256(params[0]); // raw tx hash
+                        }
+                        catch (hashErr) {
+                            this.#logging?.warn?.('[FallbackProvider] Failed to compute tx hash from raw tx', {
+                                rawTx: params[0],
+                                error: hashErr,
+                            });
+                        }
+                    }
+                    if (txHash) {
+                        const broadcastToAll = this.#fallbackOptions.broadcastToAll ?? DEFAULT_FALLBACK_OPTIONS.broadcastToAll;
+                        if (!broadcastToAll)
+                            // Only log if we're not broadcasting to all providers. If we are, we expect this to happen commonly.
+                            this.#logging?.warn?.(`[FallbackProvider] Transaction already known, returning tx hash: ${txHash}`, {
+                                transactionHash: txHash,
+                            });
+                        // Simulate successful eth_sendRawTransaction call
+                        return txHash;
+                    }
+                }
+                throw e;
+            });
+            // Add the promise to the list of promises.
+            promises.push(providerPromise);
+            return await withTimeout(providerPromise, timeout ?? DEFAULT_TIMEOUT);
+        }
+        catch (e) {
+            // Check if any of the past promises have successfully resolved. If so, return the first one.
+            // It can be the case that a prior promise resolved after the current promise failed, such as when a transaction
+            // is mined, then this call fails to send a transaction because the nonce has already been used.
+            // This check reduces the likeliness of that happening.
+            const resolvedValue = await checkAnyResolved(promises);
+            if (resolvedValue != null) {
+                return resolvedValue;
+            }
+            if (this.#fallbackOptions.throwOnFirstBlockchainError ?? DEFAULT_FALLBACK_OPTIONS.throwOnFirstBlockchainError) {
+                if (promises.length === 1) {
+                    // If we only have one promise, we can check and throw the error immediately.
+                    if (isBlockchainError(e)) {
+                        throw e;
+                    }
+                }
+                else {
+                    const allRejected = await checkAllRejected(promises);
+                    if (allRejected) {
+                        for (const rejected of allRejected) {
+                            if (isBlockchainError(rejected)) {
+                                throw rejected;
+                            }
+                        }
+                    }
+                }
+            }
+            if (retries < (maxRetries ?? DEFAULT_RETRIES)) {
+                // Wait for a random time before retrying.
+                const delay = Math.ceil(Math.random() * (retryDelay ?? RETRY_DELAY));
+                if (delay > 0) {
+                    this.#logging?.debug?.(`[FallbackProvider] Call to \`${method}\` failing with provider ${id}, retrying in ${delay}ms (${retries + 1}/${maxRetries}): ${e.message}`, {
+                        error: e,
+                    });
+                    await wait(delay);
+                }
+                return this.sendWithProvider(providers, providerIndex, method, params, promises, retries + 1, useFallback);
+            }
+            if (providerIndex >= providers.length - 1 || !useFallback) {
+                // No more retries or provides left to try. We've already checked pending promises so we can throw the error.
+                throw e;
+            }
+            this.#logging?.warn?.(`[FallbackProvider] Call to \`${method}\` failing with provider ${id}, retrying with provider ${nextProviderId}: ${e.message}`, {
+                error: e,
+            });
+            return this.sendWithProvider(providers, providerIndex + 1, method, params, promises);
+        }
+    }
+    async send(method, params) {
+        if (this.#destroyed) {
+            throw new Error(FallbackProviderError.DESTROYED);
+        }
+        if (this.#halted) {
+            throw new Error(FallbackProviderError.HALTED);
+        }
+        let providersToUse = this.#activeProviders;
+        if (providersToUse.length === 0) {
+            throw new Error(FallbackProviderError.ALL_PROVIDERS_UNAVAILABLE);
+        }
+        if (this.#hasCapabilityConfig) {
+            const capableProviders = filterProvidersByMethod(providersToUse, method);
+            if (capableProviders.length === 0) {
+                this.#logging?.warn?.(`[FallbackProvider] No provider supports the \`${method}\` method: ${providersToUse
+                    .map((p) => p.id)
+                    .join(', ')}`);
+                const error = new Error(FallbackProviderError.ALL_PROVIDERS_UNAVAILABLE);
+                error.providerIds = providersToUse.map((p) => p.id);
+                error.unsupportedMethod = method;
+                throw error;
+            }
+            else if (capableProviders.length !== providersToUse.length) {
+                this.#logging?.debug?.(`[FallbackProvider] Skipping providers that do not support the \`${method}\` method: ${providersToUse
+                    .filter((p) => !capableProviders.includes(p))
+                    .map((p) => p.id)
+                    .join(', ')}`);
+            }
+            providersToUse = capableProviders;
+        }
+        if (method === 'eth_chainId') {
+            return (await filterValidProviders(providersToUse)).network.chainId;
+        }
+        else if (method === 'eth_sendRawTransaction') {
+            // Check if we should only broadcast to MEV-protected providers.
+            const broadcastOnlyToMevProtected = this.#fallbackOptions.broadcastOnlyToMevProtected ?? DEFAULT_FALLBACK_OPTIONS.broadcastOnlyToMevProtected;
+            if (broadcastOnlyToMevProtected) {
+                // Filter out the MEV-protected providers.
+                providersToUse = providersToUse.filter((provider) => provider.isMevProtected);
+                if (providersToUse.length === 0) {
+                    throw new Error(FallbackProviderError.ALL_PROVIDERS_UNAVAILABLE);
+                }
+            }
+            // Check if we should broadcast to all providers.
+            const broadcastToAll = this.#fallbackOptions.broadcastToAll ?? DEFAULT_FALLBACK_OPTIONS.broadcastToAll;
+            if (broadcastToAll) {
+                // Broadcast to all providers.
+                const providerPromises = new Array();
+                const delay = this.#fallbackOptions.broadcastToAllConfig?.delay ??
+                    DEFAULT_FALLBACK_BROADCAST_CONFIG.delay;
+                const delayJitter = this.#fallbackOptions.broadcastToAllConfig?.delayJitter ??
+                    DEFAULT_FALLBACK_BROADCAST_CONFIG.delayJitter;
+                const promises = providersToUse.map((provider, index) => (index > 0 && delay > 0
+                    ? wait(delay + Math.round(Math.random() * delayJitter))
+                    : Promise.resolve()).then(() => this.sendWithProvider([provider], 0, method, params, providerPromises).catch((e) => {
+                    // Attach the list of provider IDs to the error.
+                    e.providerIds = providersToUse.map((p) => p.id);
+                    throw e;
+                })));
+                try {
+                    // Wait for the first result.
+                    const result = await Promise.any(promises);
+                    return result;
+                }
+                catch (error) {
+                    // If all promises throw errors, it should throw the first error.
+                    throw error.errors[0];
+                }
+            }
+        }
+        return this.sendWithProvider(providersToUse, 0, method, params).catch((e) => {
+            // Attach the list of provider IDs to the error.
+            e.providerIds = providersToUse.map((p) => p.id);
+            throw e;
+        });
+    }
+    async _send(payload) {
+        throw new Error('Method not implemented.');
+    }
+    async _detectNetwork() {
+        for (const { provider } of this.#providers) {
+            try {
+                return await provider.getNetwork();
+            }
+            catch {
+                // try the next provider
+            }
+        }
+        throw new Error(FallbackProviderError.CANNOT_DETECT_NETWORKS);
+    }
+    /**
+     * Gets the time at which a block was first discovered.
+     */
+    async _getBlockDiscoveryTime(blockNumber) {
+        if (this.#fallbackOptions.getBlockDiscoveryTime) {
+            return this.#fallbackOptions.getBlockDiscoveryTime(blockNumber);
+        }
+        const latest = this.#latestBlockDiscovery;
+        if (latest.blockNumber === null) {
+            return null;
+        }
+        if (blockNumber <= latest.blockNumber) {
+            return latest.time;
+        }
+        return null;
+    }
+    /**
+     * Sets the time at which a block was first discovered.
+     */
+    async _setBlockDiscoveryTime(blockNumber, currentTime) {
+        if (this.#fallbackOptions.setBlockDiscoveryTime) {
+            return this.#fallbackOptions.setBlockDiscoveryTime(blockNumber, currentTime);
+        }
+        const latest = this.#latestBlockDiscovery;
+        if (currentTime === null) {
+            this.#latestBlockDiscovery = {
+                blockNumber: null,
+                time: 0,
+            };
+            return;
+        }
+        if (latest.blockNumber !== null) {
+            // We have a latest block to check against.
+            if (blockNumber <= latest.blockNumber) {
+                // We don't update the discovery time if the block is not new.
+                return;
+            }
+        }
+        this.#latestBlockDiscovery = {
+            blockNumber: blockNumber,
+            time: currentTime,
+        };
+    }
+    async _livelinessCheck() {
+        const providersToCheck = this.#providers;
+        const lastActiveProviders = this.#activeProviders;
+        const activeProviderIds = lastActiveProviders.map((p) => p.id);
+        let goodProviders = [];
+        try {
+            // Get the block numbers and the median.
+            const { blockNumbers, median } = await getBlockNumbersAndMedian(providersToCheck, this.#logging);
+            // Get the current time, in UNIX epoch time.
+            const currentTime = Math.floor(Date.now() / 1000);
+            // Filter the providers that are not too far behind the median.
+            const allowableBlockLag = this.#fallbackOptions.allowableBlockLag ?? DEFAULT_FALLBACK_OPTIONS.allowableBlockLag;
+            const minBlockNumber = median - allowableBlockLag;
+            for (let i = 0; i < blockNumbers.length; i++) {
+                const blockNumberCall = blockNumbers[i];
+                if (blockNumberCall === null) {
+                    continue;
+                }
+                if (!blockNumberCall.fromCache) {
+                    try {
+                        await providersToCheck[i].setStoredBlockNumber?.(blockNumberCall.blockNumber);
+                    }
+                    catch (e) {
+                        this.#logging?.warn?.(`[FallbackProvider] Error setting stored block number: ${e.message}`, {
+                            error: e,
+                        });
+                    }
+                }
+                if (blockNumberCall.blockNumber >= minBlockNumber) {
+                    goodProviders.push(providersToCheck[i]);
+                }
+            }
+            let providerListChanged = false;
+            // Log added providers
+            const addedProviders = goodProviders.filter((p) => !activeProviderIds.includes(p.id));
+            addedProviders.forEach((p) => {
+                providerListChanged = true;
+                this.#logging?.info?.(`[FallbackProvider] Provider ${p.id} is now active`);
+            });
+            // Log removed providers
+            const removedProviders = lastActiveProviders.filter((p) => !goodProviders.includes(p));
+            removedProviders.forEach((p) => {
+                providerListChanged = true;
+                this.#logging?.info?.(`[FallbackProvider] Provider ${p.id} is now inactive`);
+            });
+            if (providerListChanged) {
+                this.#logging?.notice?.(`[FallbackProvider] Active providers is now: ${goodProviders.map((p) => p.id).join(', ')}`);
+            }
+            this.#activeProviders = goodProviders;
+            // We've filtered the providers by allowable block lag. Now let's check if the chain has halted.
+            const blockDiscoveryTime = await this._getBlockDiscoveryTime(median);
+            if (blockDiscoveryTime === null) {
+                // The block is new. We'll set the block discovery time.
+                await this._setBlockDiscoveryTime(median, currentTime);
+                this.#halted = false;
+            }
+            else {
+                // The block is not new. Let's check if the chain has halted.
+                const haltDetectionTime = this.#fallbackOptions.haltDetectionTime ?? DEFAULT_FALLBACK_OPTIONS.haltDetectionTime;
+                if (haltDetectionTime > 0) {
+                    if (currentTime - blockDiscoveryTime > haltDetectionTime) {
+                        // The chain has halted.
+                        this.#halted = true;
+                    }
+                    else {
+                        this.#halted = false;
+                    }
+                }
+                else {
+                    // Halt detection is disabled.
+                    this.#halted = false;
+                }
+            }
+        }
+        catch (e) {
+            this.#logging?.error?.(`[FallbackProvider] Liveliness check failed: ${e.message}`, {
+                error: e,
+            });
+            if (e.message === FallbackProviderError.ALL_PROVIDERS_UNAVAILABLE) {
+                this.#activeProviders = [];
+            }
+        }
+    }
+    _start() {
+        if (this.#destroyed) {
+            throw new Error(FallbackProviderError.DESTROYED);
+        }
+        if (!this.#active) {
+            this.#active = true;
+            const pollingInterval = this.#fallbackOptions.livelinessPollingInterval ?? DEFAULT_FALLBACK_OPTIONS.livelinessPollingInterval;
+            if (pollingInterval > 0) {
+                // Liveliness checks are enabled. Start the interval.
+                const intervalId = setInterval(async () => {
+                    if (!this.#active) {
+                        clearInterval(intervalId); // Stop the interval if #active is false
+                        return;
+                    }
+                    await this._livelinessCheck(); // Call the async function
+                }, pollingInterval);
+            }
+        }
+        super._start();
+    }
+    destroy() {
+        this.#destroyed = true;
+        this.#active = false;
+        super.destroy();
+        // Try and destroy all providers.
+        this.#providers.forEach(({ provider }) => {
+            try {
+                provider.destroy();
+            }
+            catch (e) {
+                this.#logging?.error?.(`[FallbackProvider] Error destroying provider: ${e.message}`, {
+                    error: e,
+                });
+            }
+        });
+    }
+}
+function isWebSocketProvider(provider) {
+    return !!provider.websocket;
+}
+//# sourceMappingURL=fallback-full.js.map

package/dist/provider/fallback-full.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fallback-full.js","sourceRoot":"","sources":["../../src/provider/fallback-full.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,SAAS,EACT,kBAAkB,GAQnB,MAAM,QAAQ,CAAC;AAChB,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAEpF,MAAM,CAAN,IAAY,qBAUX;AAVD,WAAY,qBAAqB;IAC/B,+EAAsD,CAAA;IACtD,uFAA8D,CAAA;IAC9D,sGAA6E,CAAA;IAC7E,kEAAyC,CAAA;IACzC,oFAA2D,CAAA;IAC3D,oDAA2B,CAAA;IAC3B,8EAAqD,CAAA;IACrD,6IAAoH,CAAA;IACpH,iFAAwD,CAAA;AAC1D,CAAC,EAVW,qBAAqB,KAArB,qBAAqB,QAUhC;AAED,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AACjC,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,CAAC;AACrC,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAE/B,MAAM,iCAAiC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;AAEvE,uGAAuG;AACvG,MAAM,CAAC,MAAM,wBAAwB,GAAsB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;AAsE9F,MAAM,CAAC,MAAM,wBAAwB,GAUjC;IACF,iBAAiB,EAAE,CAAC;IACpB,iBAAiB,EAAE,CAAC,GAAG,EAAE,EAAE,YAAY;IACvC,yBAAyB,EAAE,CAAC,EAAE,WAAW;IACzC,cAAc,EAAE,KAAK;IACrB,2BAA2B,EAAE,KAAK;IAClC,2BAA2B,EAAE,IAAI;CAClC,CAAC;AAEF,MAAM,UAAU,iBAAiB,CAAC,CAAM;IACtC,MAAM,eAAe,GAAG,OAAO,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;IACrD,IAAI,eAAe,EAAE,CAAC;QACpB,iGAAiG;QACjG,IACE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,uBAAuB,CAAC;YAC1D,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,qCAAqC,CAAC;YACxE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,KAAK,kBAAkB;YAC9C,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,KAAK,2BAA2B;YACvD,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,kCAAkC,CAAC;YACrE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,mBAAmB,CAAC,EACtD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,0EAA0E;QAC1E,IAAI,CAAC,CAAC,YAAY,KAAK,qBAAqB,EAAE,CAAC;YAC7C,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,CACL,eAAe;QACf,OAAO,CAAC,CAAC,EAAE,oBAAoB,CAAC;QAChC,OAAO,CAAC,CAAC,EAAE,eAAe,CAAC;QAC3B,OAAO,CAAC,CAAC,EAAE,yBAAyB,CAAC;QACrC,OAAO,CAAC,CAAC,EAAE,sBAAsB,CAAC;QAClC,OAAO,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAChC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAM;IACxC,MAAM,GAAG,GACP,CAAC,OAAO,CAAC,EAAE,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;QAC3D,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;QACxE,CAAC,OAAO,CAAC,EAAE,YAAY,KAAK,QAAQ,IAAI,CAAC,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC;QACrE,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;QACnF,EAAE,CAAC;IAEL,OAAO,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,MAAsB,EAAE,MAAc,EAAW,EAAE;IACxF,IAAI,wBAAwB,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAE3D,IAAI,MAAM,CAAC,kBAAkB,EAAE,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IAE9D,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IAErG,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,SAA2B,EAAE,MAAc,EAAoB,EAAE;IACvG,IAAI,wBAAwB,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,SAAS,CAAC;IAEhE,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,sBAAsB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC;AAClF,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,EAAE,SAA2B,EAAE,EAAE;IACxE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;IAE/E,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7G,MAAM,iBAAiB,GAAc,EAAE,CAAC;IACxC,MAAM,kBAAkB,GAAqB,EAAE,CAAC;IAChD,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;QAC9B,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,sBAAsB,CAAC,CAAC;IAElG,MAAM,cAAc,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAE5C,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,cAAc,CAAC,OAAO,CAAC;QACrE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,qBAAqB,CAAC,CAAC;IAE/D,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC;AACpE,CAAC,CAAC;AAEF,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,QAA4B,EAAE,OAAO,GAAG,IAAI;IAC1F,OAAO,IAAI,OAAO,CAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC7C,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAC/B,CAAC,EAAE,OAAO,CAAC,CAAC;QAEZ,QAAQ;aACL,cAAc,EAAE;aAChB,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE;YACpB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,CAAC,WAAW,CAAC,CAAC;QACvB,CAAC,CAAC;aACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YACf,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,CAAC,KAAK,CAAC,CAAC;QAChB,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;QACjB,MAAM,KAAK,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,cAA8B;IACjE,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,IAAI,eAAe,CAAC;IAC1D,MAAM,UAAU,GAAG,cAAc,CAAC,UAAU,IAAI,WAAW,CAAC;IAC5D,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,IAAI,eAAe,CAAC;IAE1D,OAAO,QAAQ,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,yBAAyB,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAEtF,OAAO,WAAW,CAAC;QACrB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,EAAE,QAAQ,GAAG,OAAO,EAAE,CAAC;gBACzB,MAAM,CAAC,CAAC;YACV,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,IAAI,WAAW,CAAC,CAAC,CAAC;QACrE,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,yBAAyB,CAAC,CAAC;AACnE,CAAC;AAED,MAAM,CAAC,MAAM,wBAAwB,GAAG,KAAK,EAAE,SAA2B,EAAE,OAAwB,EAAE,EAAE;IACtG,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,GAAG,CACpC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;QACzB,MAAM,kBAAkB,GAAG,GAAG,EAAE,CAC9B,cAAc,CAAC,QAAQ,CAAC;aACrB,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE;YACpB,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QACxD,CAAC,CAAC;aACD,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAEvB,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;YAClC,OAAO,QAAQ;iBACZ,oBAAoB,EAAE;iBACtB,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE;gBACpB,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;oBACzB,OAAO,kBAAkB,EAAE,CAAC;gBAC9B,CAAC;gBAED,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YAC1C,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;gBACX,OAAO,EAAE,IAAI,EAAE,CAAC,yDAAyD,CAAC,CAAC,OAAO,EAAE,EAAE;oBACpF,KAAK,EAAE,CAAC;iBACT,CAAC,CAAC;gBAEH,OAAO,kBAAkB,EAAE,CAAC;YAC9B,CAAC,CAAC,CAAC;QACP,CAAC;QAED,OAAO,kBAAkB,EAAE,CAAC;IAC9B,CAAC,CAAC,CACH,CAAC;IAEF,0CAA0C;IAC1C,MAAM,oBAAoB,GAAG,YAAY;SACtC,MAAM,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,eAAe,IAAI,IAAI,CAAC;SACpD,GAAG,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,eAAgB,CAAC,WAAW,CAAa,CAAC;IACtE,IAAI,oBAAoB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,yBAAyB,CAAC,CAAC;IACnE,CAAC;IAED,gCAAgC;IAChC,MAAM,kBAAkB,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,yEAAyE;IACzE,IAAI,MAAc,CAAC;IACnB,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7C,MAAM,GAAG,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7E,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,uDAAuD;IACvD,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE5B,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AACxD,CAAC,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,OAAO,gBAAiB,SAAQ,kBAAkB;IACtD,UAAU,CAAmB;IAC7B,QAAQ,CAAiB;IACzB,gBAAgB,CAA0B;IAE1C,OAAO,GAAG,KAAK,CAAC;IAChB,UAAU,GAAG,KAAK,CAAC;IACnB,OAAO,GAAG,KAAK,CAAC;IAChB,gBAAgB,GAAqB,EAAE,CAAC;IACxC,oBAAoB,CAAU;IAE9B,qBAAqB,GAGjB;QACF,WAAW,EAAE,IAAI;QACjB,IAAI,EAAE,CAAC;KACR,CAAC;IAEF,YACE,SAA2B,EAC3B,OAAoB,EACpB,OAAmC,EACnC,cAA+B,EAC/B,eAAyC;QAEzC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAExB,IAAI,CAAC,wBAAwB,CAAC,eAAe,CAAC,CAAC;QAE/C,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QACpD,IAAI,CAAC,QAAQ,GAAG,cAAc,IAAI,EAAE,CAAC;QACrC,IAAI,CAAC,gBAAgB,GAAG,eAAe,IAAI,EAAE,CAAC;QAE9C,oDAAoD;QACpD,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,QAAQ,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;YACvB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAC9C,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,gBAAgB,KAAK,SAAS,IAAI,QAAQ,CAAC,kBAAkB,KAAK,SAAS,CACnG,CAAC;QAEF,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEM,oBAAoB;QACzB,OAAO,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC;IACtC,CAAC;IAEM,iBAAiB;QACtB,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAG,CAAC,CAAC;IACjD,CAAC;IAEM,QAAQ;QACb,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,6FAA6F;IACtF,KAAK,CAAC,iBAAiB;QAC5B,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAChC,CAAC;IAEO,wBAAwB,CAAC,OAA4C;QAC3E,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,kDAAkD;YAClD,OAAO;QACT,CAAC;QAED,IAAI,OAAO,CAAC,iBAAiB,KAAK,SAAS,IAAI,OAAO,CAAC,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC7E,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,wBAAwB,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,OAAO,CAAC,iBAAiB,KAAK,SAAS,IAAI,OAAO,CAAC,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC7E,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,wBAAwB,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,OAAO,CAAC,yBAAyB,KAAK,SAAS,IAAI,OAAO,CAAC,yBAAyB,GAAG,CAAC,EAAE,CAAC;YAC7F,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,wBAAwB,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,OAAO,CAAC,qBAAqB,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC;YACpE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,iCAAiC,CAAC,CAAC;QAC3E,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,qBAAqB,IAAI,OAAO,CAAC,qBAAqB,EAAE,CAAC;YACpE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,iCAAiC,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,SAA2B,EAC3B,aAAqB,EACrB,MAAc,EACd,MAA+B,EAC/B,WAA2B,IAAI,KAAK,EAAE,EACtC,OAAO,GAAG,CAAC,EACX,WAAW,GAAG,IAAI;QAElB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,6FAA6F;YAC7F,MAAM,aAAa,GAAG,MAAM,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YACvD,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;gBAC1B,OAAO,aAAa,CAAC;YACvB,CAAC;QACH,CAAC;QAED,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC;QAE5F,MAAM,cAAc,GAAG,aAAa,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAErG,IAAI,CAAC;YACH,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClC,yEAAyE;gBACzE,MAAM,UAAU,GAAI,QAA8B,CAAC,SAAS,CAAC,UAAU,CAAC;gBAExE,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;oBACpB,uDAAuD;oBACvD,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,+BAA+B,EAAE,mBAAmB,CAAC,CAAC;oBAE5E,IAAI,aAAa,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC1C,MAAM,IAAI,KAAK,CAAC,+BAA+B,EAAE,8CAA8C,CAAC,CAAC;oBACnG,CAAC;oBAED,2CAA2C;oBAC3C,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACvF,CAAC;gBAED,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;oBACrB,oDAAoD;oBACpD,IAAI,aAAa,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACzC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CACnB,+BAA+B,EAAE,iDAAiD,cAAc,EAAE,CACnG,CAAC;wBAEF,IAAI,CAAC;4BACH,OAAO,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;wBAC7F,CAAC;wBAAC,OAAO,EAAO,EAAE,CAAC;4BACjB,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,uCAAuC,EAAE,CAAC,OAAO,EAAE,EAAE;gCACzE,KAAK,EAAE,EAAE;6BACV,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;oBAED,8GAA8G;oBAC9G,eAAe;oBAEf,uDAAuD;oBACvD,WAAW,GAAG,KAAK,CAAC;gBACtB,CAAC;YACH,CAAC;YAED,MAAM,eAAe,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAM,EAAE,EAAE;gBACrE,IAAI,mBAAmB,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,IAAI,MAA0B,CAAC;oBAC/B,IAAI,MAAM,KAAK,wBAAwB,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;wBAClG,IAAI,CAAC;4BACH,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc;wBAC/C,CAAC;wBAAC,OAAO,OAAO,EAAE,CAAC;4BACjB,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,0DAA0D,EAAE;gCAChF,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;gCAChB,KAAK,EAAE,OAAO;6BACf,CAAC,CAAC;wBACL,CAAC;oBACH,CAAC;oBAED,IAAI,MAAM,EAAE,CAAC;wBACX,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,IAAI,wBAAwB,CAAC,cAAc,CAAC;wBACvG,IAAI,CAAC,cAAc;4BACjB,qGAAqG;4BACrG,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CACnB,oEAAoE,MAAM,EAAE,EAC5E;gCACE,eAAe,EAAE,MAAM;6BACxB,CACF,CAAC;wBAEJ,kDAAkD;wBAClD,OAAO,MAAM,CAAC;oBAChB,CAAC;gBACH,CAAC;gBAED,MAAM,CAAC,CAAC;YACV,CAAC,CAAC,CAAC;YAEH,2CAA2C;YAC3C,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAE/B,OAAO,MAAM,WAAW,CAAC,eAAe,EAAE,OAAO,IAAI,eAAe,CAAC,CAAC;QACxE,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,6FAA6F;YAC7F,gHAAgH;YAChH,gGAAgG;YAChG,uDAAuD;YACvD,MAAM,aAAa,GAAG,MAAM,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YACvD,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;gBAC1B,OAAO,aAAa,CAAC;YACvB,CAAC;YAED,IAAI,IAAI,CAAC,gBAAgB,CAAC,2BAA2B,IAAI,wBAAwB,CAAC,2BAA2B,EAAE,CAAC;gBAC9G,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,6EAA6E;oBAC7E,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;wBACzB,MAAM,CAAC,CAAC;oBACV,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM,WAAW,GAAG,MAAM,gBAAgB,CAAC,QAAQ,CAAC,CAAC;oBAErD,IAAI,WAAW,EAAE,CAAC;wBAChB,KAAK,MAAM,QAAQ,IAAI,WAAW,EAAE,CAAC;4BACnC,IAAI,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;gCAChC,MAAM,QAAQ,CAAC;4BACjB,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,OAAO,GAAG,CAAC,UAAU,IAAI,eAAe,CAAC,EAAE,CAAC;gBAC9C,0CAA0C;gBAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,IAAI,WAAW,CAAC,CAAC,CAAC;gBACrE,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACd,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,CACpB,gCAAgC,MAAM,4BAA4B,EAAE,iBAAiB,KAAK,OACxF,OAAO,GAAG,CACZ,IAAI,UAAU,MAAM,CAAC,CAAC,OAAO,EAAE,EAC/B;wBACE,KAAK,EAAE,CAAC;qBACT,CACF,CAAC;oBACF,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;gBAED,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;YAC7G,CAAC;YACD,IAAI,aAAa,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC1D,6GAA6G;gBAE7G,MAAM,CAAC,CAAC;YACV,CAAC;YAED,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CACnB,gCAAgC,MAAM,4BAA4B,EAAE,4BAClE,cACF,KAAK,CAAC,CAAC,OAAO,EAAE,EAChB;gBACE,KAAK,EAAE,CAAC;aACT,CACF,CAAC;YACF,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAc,EAAE,MAA+B;QACxD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC3C,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,yBAAyB,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;YACzE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CACnB,iDAAiD,MAAM,cAAc,cAAc;qBAChF,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBAChB,IAAI,CAAC,IAAI,CAAC,EAAE,CAChB,CAAC;gBAEF,MAAM,KAAK,GAAQ,IAAI,KAAK,CAAC,qBAAqB,CAAC,yBAAyB,CAAC,CAAC;gBAC9E,KAAK,CAAC,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACpD,KAAK,CAAC,iBAAiB,GAAG,MAAM,CAAC;gBAEjC,MAAM,KAAK,CAAC;YACd,CAAC;iBAAM,IAAI,gBAAgB,CAAC,MAAM,KAAK,cAAc,CAAC,MAAM,EAAE,CAAC;gBAC7D,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,CACpB,mEAAmE,MAAM,cAAc,cAAc;qBAClG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;qBAC5C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBAChB,IAAI,CAAC,IAAI,CAAC,EAAE,CAChB,CAAC;YACJ,CAAC;YAED,cAAc,GAAG,gBAAgB,CAAC;QACpC,CAAC;QAED,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YAC7B,OAAO,CAAC,MAAM,oBAAoB,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QACtE,CAAC;aAAM,IAAI,MAAM,KAAK,wBAAwB,EAAE,CAAC;YAC/C,gEAAgE;YAChE,MAAM,2BAA2B,GAC/B,IAAI,CAAC,gBAAgB,CAAC,2BAA2B,IAAI,wBAAwB,CAAC,2BAA2B,CAAC;YAC5G,IAAI,2BAA2B,EAAE,CAAC;gBAChC,0CAA0C;gBAC1C,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;gBAC9E,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAChC,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,yBAAyB,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;YAED,iDAAiD;YACjD,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,IAAI,wBAAwB,CAAC,cAAc,CAAC;YACvG,IAAI,cAAc,EAAE,CAAC;gBACnB,8BAA8B;gBAC9B,MAAM,gBAAgB,GAAG,IAAI,KAAK,EAAE,CAAC;gBAErC,MAAM,KAAK,GACT,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,EAAE,KAAK;oBACjD,iCAAiC,CAAC,KAAK,CAAC;gBAC1C,MAAM,WAAW,GACf,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,EAAE,WAAW;oBACvD,iCAAiC,CAAC,WAAW,CAAC;gBAEhD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CACtD,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC;oBACrB,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC;oBACvD,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CACpB,CAAC,IAAI,CAAC,GAAG,EAAE,CACV,IAAI,CAAC,gBAAgB,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBACjF,gDAAgD;oBAChD,CAAC,CAAC,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAEhD,MAAM,CAAC,CAAC;gBACV,CAAC,CAAC,CACH,CACF,CAAC;gBAEF,IAAI,CAAC;oBACH,6BAA6B;oBAC7B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAE3C,OAAO,MAAM,CAAC;gBAChB,CAAC;gBAAC,OAAO,KAAU,EAAE,CAAC;oBACpB,iEAAiE;oBACjE,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;YAC1E,gDAAgD;YAChD,CAAC,CAAC,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAEhD,MAAM,CAAC,CAAC;QACV,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,KAAK,CACT,OAA+C;QAE/C,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,KAAK,MAAM,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC3C,IAAI,CAAC;gBACH,OAAO,MAAM,QAAQ,CAAC,UAAU,EAAE,CAAC;YACrC,CAAC;YAAC,MAAM,CAAC;gBACP,wBAAwB;YAC1B,CAAC;QACH,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,sBAAsB,CAAC,CAAC;IAChE,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,sBAAsB,CAAC,WAAmB;QACtD,IAAI,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC;QAC1C,IAAI,MAAM,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,WAAW,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;YACtC,OAAO,MAAM,CAAC,IAAI,CAAC;QACrB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,sBAAsB,CAAC,WAAmB,EAAE,WAA0B;QAClF,IAAI,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAC/E,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC;QAC1C,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,qBAAqB,GAAG;gBAC3B,WAAW,EAAE,IAAI;gBACjB,IAAI,EAAE,CAAC;aACR,CAAC;YAEF,OAAO;QACT,CAAC;QAED,IAAI,MAAM,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAChC,2CAA2C;YAC3C,IAAI,WAAW,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACtC,8DAA8D;gBAC9D,OAAO;YACT,CAAC;QACH,CAAC;QAED,IAAI,CAAC,qBAAqB,GAAG;YAC3B,WAAW,EAAE,WAAW;YACxB,IAAI,EAAE,WAAW;SAClB,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,gBAAgB;QAC5B,MAAM,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAC;QACzC,MAAM,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAClD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAE/D,IAAI,aAAa,GAAqB,EAAE,CAAC;QAEzC,IAAI,CAAC;YACH,wCAAwC;YACxC,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,GAAG,MAAM,wBAAwB,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEjG,4CAA4C;YAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;YAElD,+DAA+D;YAC/D,MAAM,iBAAiB,GACrB,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,IAAI,wBAAwB,CAAC,iBAAiB,CAAC;YACxF,MAAM,cAAc,GAAG,MAAM,GAAG,iBAAkB,CAAC;YAEnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,eAAe,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBACxC,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;oBAC7B,SAAS;gBACX,CAAC;gBAED,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC;oBAC/B,IAAI,CAAC;wBACH,MAAM,gBAAgB,CAAC,CAAC,CAAC,CAAC,oBAAoB,EAAE,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;oBAChF,CAAC;oBAAC,OAAO,CAAM,EAAE,CAAC;wBAChB,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,yDAAyD,CAAC,CAAC,OAAO,EAAE,EAAE;4BAC1F,KAAK,EAAE,CAAC;yBACT,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBAED,IAAI,eAAe,CAAC,WAAW,IAAI,cAAc,EAAE,CAAC;oBAClD,aAAa,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;YAED,IAAI,mBAAmB,GAAG,KAAK,CAAC;YAEhC,sBAAsB;YACtB,MAAM,cAAc,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtF,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC3B,mBAAmB,GAAG,IAAI,CAAC;gBAE3B,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,+BAA+B,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC;YAC7E,CAAC,CAAC,CAAC;YAEH,wBAAwB;YACxB,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC7B,mBAAmB,GAAG,IAAI,CAAC;gBAE3B,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,+BAA+B,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAC/E,CAAC,CAAC,CAAC;YAEH,IAAI,mBAAmB,EAAE,CAAC;gBACxB,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CACrB,+CAA+C,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC3F,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,gBAAgB,GAAG,aAAa,CAAC;YAEtC,gGAAgG;YAChG,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;YACrE,IAAI,kBAAkB,KAAK,IAAI,EAAE,CAAC;gBAChC,wDAAwD;gBACxD,MAAM,IAAI,CAAC,sBAAsB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;gBAEvD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,6DAA6D;gBAC7D,MAAM,iBAAiB,GACrB,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,IAAI,wBAAwB,CAAC,iBAAiB,CAAC;gBAExF,IAAI,iBAAkB,GAAG,CAAC,EAAE,CAAC;oBAC3B,IAAI,WAAW,GAAG,kBAAkB,GAAG,iBAAkB,EAAE,CAAC;wBAC1D,wBAAwB;wBACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;oBACtB,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;oBACvB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,8BAA8B;oBAC9B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,+CAA+C,CAAC,CAAC,OAAO,EAAE,EAAE;gBACjF,KAAK,EAAE,CAAC;aACT,CAAC,CAAC;YAEH,IAAI,CAAC,CAAC,OAAO,KAAK,qBAAqB,CAAC,yBAAyB,EAAE,CAAC;gBAClE,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YAEpB,MAAM,eAAe,GACnB,IAAI,CAAC,gBAAgB,CAAC,yBAAyB,IAAI,wBAAwB,CAAC,yBAAyB,CAAC;YACxG,IAAI,eAAgB,GAAG,CAAC,EAAE,CAAC;gBACzB,qDAAqD;gBACrD,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;oBACxC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;wBAClB,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,wCAAwC;wBAEnE,OAAO;oBACT,CAAC;oBAED,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,0BAA0B;gBAC3D,CAAC,EAAE,eAAe,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,KAAK,CAAC,MAAM,EAAE,CAAC;IACjB,CAAC;IAED,OAAO;QACL,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,KAAK,CAAC,OAAO,EAAE,CAAC;QAEhB,iCAAiC;QACjC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE;YACvC,IAAI,CAAC;gBACH,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrB,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAChB,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,iDAAiD,CAAC,CAAC,OAAO,EAAE,EAAE;oBACnF,KAAK,EAAE,CAAC;iBACT,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED,SAAS,mBAAmB,CAAC,QAAa;IACxC,OAAO,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;AAC9B,CAAC"}