ponder 0.9.4-debug.1 → 0.9.5-debug.1

package/dist/esm/sync-historical/index.js

@@ -0,0 +1,590 @@
+import { ShutdownError } from '../internal/errors.js';
+import { isAddressFactory, isTraceFilterMatched, isTransactionFilterMatched, isTransferFilterMatched, } from '../sync/filter.js';
+import { shouldGetTransactionReceipt } from '../sync/filter.js';
+import { recoverFilter } from '../sync/fragments.js';
+import { getChunks, intervalBounds, intervalDifference, intervalRange, } from '../utils/interval.js';
+import { _debug_traceBlockByNumber, _eth_getBlockByNumber, _eth_getBlockReceipts, _eth_getLogs, _eth_getTransactionReceipt, } from '../utils/rpc.js';
+import { getLogsRetryHelper } from "@ponder/utils";
+import { hexToBigInt, hexToNumber, toHex, zeroHash, } from "viem";
+export const createHistoricalSync = async (args) => {
+    /**
+     * Flag to fetch transaction receipts through _eth_getBlockReceipts (true) or _eth_getTransactionReceipt (false)
+     */
+    let isBlockReceipts = true;
+    /**
+     * Blocks that have already been extracted.
+     * Note: All entries are deleted at the end of each call to `sync()`.
+     */
+    const blockCache = new Map();
+    /**
+     * Traces that have already been fetched.
+     * Note: All entries are deleted at the end of each call to `sync()`.
+     */
+    const traceCache = new Map();
+    /**
+     * Transactions that should be saved to the sync-store.
+     * Note: All entries are deleted at the end of each call to `sync()`.
+     */
+    const transactionsCache = new Set();
+    /**
+     * Block transaction receipts that have already been fetched.
+     * Note: All entries are deleted at the end of each call to `sync()`.
+     */
+    const blockReceiptsCache = new Map();
+    /**
+     * Transaction receipts that have already been fetched.
+     * Note: All entries are deleted at the end of each call to `sync()`.
+     */
+    const transactionReceiptsCache = new Map();
+    /**
+     * Data about the range passed to "eth_getLogs" share among all log
+     * filters and log factories.
+     */
+    let logsRequestMetadata = {
+        estimatedRange: 500,
+    };
+    /**
+     * Intervals that have been completed for all filters in `args.sources`.
+     *
+     * Note: `intervalsCache` is not updated after a new interval is synced.
+     */
+    let intervalsCache;
+    if (args.network.disableCache) {
+        intervalsCache = new Map();
+        for (const { filter } of args.sources) {
+            intervalsCache.set(filter, []);
+        }
+    }
+    else {
+        intervalsCache = await args.syncStore.getIntervals({
+            filters: args.sources.map(({ filter }) => filter),
+        });
+    }
+    // Closest-to-tip block that has been synced.
+    let latestBlock;
+    ////////
+    // Helper functions for sync tasks
+    ////////
+    /**
+     * Split "eth_getLogs" requests into ranges inferred from errors
+     * and batch requests.
+     */
+    const syncLogsDynamic = async ({ filter, address, interval, }) => {
+        //  Use the recommended range if available, else don't chunk the interval at all.
+        const intervals = getChunks({
+            interval,
+            maxChunkSize: logsRequestMetadata.confirmedRange ??
+                logsRequestMetadata.estimatedRange,
+        });
+        const topics = "eventSelector" in filter
+            ? [filter.eventSelector]
+            : [
+                filter.topic0 ?? null,
+                filter.topic1 ?? null,
+                filter.topic2 ?? null,
+                filter.topic3 ?? null,
+            ];
+        // Note: the `topics` field is very fragile for many rpc providers, and
+        // cannot handle extra "null" topics
+        if (topics[3] === null) {
+            topics.pop();
+            if (topics[2] === null) {
+                topics.pop();
+                if (topics[1] === null) {
+                    topics.pop();
+                    if (topics[0] === null) {
+                        topics.pop();
+                    }
+                }
+            }
+        }
+        // Batch large arrays of addresses, handling arrays that are empty
+        let addressBatches;
+        if (address === undefined) {
+            // no address (match all)
+            addressBatches = [undefined];
+        }
+        else if (typeof address === "string") {
+            // single address
+            addressBatches = [address];
+        }
+        else if (address.length === 0) {
+            // no address (factory with no children)
+            return [];
+        }
+        else {
+            // many addresses
+            // Note: it is assumed that `address` is deduplicated
+            addressBatches = [];
+            for (let i = 0; i < address.length; i += 50) {
+                addressBatches.push(address.slice(i, i + 50));
+            }
+        }
+        const logs = await Promise.all(intervals.flatMap((interval) => addressBatches.map((address) => _eth_getLogs(args.requestQueue, {
+            address,
+            topics,
+            fromBlock: interval[0],
+            toBlock: interval[1],
+        }).catch((error) => {
+            const getLogsErrorResponse = getLogsRetryHelper({
+                params: [
+                    {
+                        address,
+                        topics,
+                        fromBlock: toHex(interval[0]),
+                        toBlock: toHex(interval[1]),
+                    },
+                ],
+                error: error,
+            });
+            if (getLogsErrorResponse.shouldRetry === false)
+                throw error;
+            const range = hexToNumber(getLogsErrorResponse.ranges[0].toBlock) -
+                hexToNumber(getLogsErrorResponse.ranges[0].fromBlock);
+            args.common.logger.debug({
+                service: "sync",
+                msg: `Caught eth_getLogs error on '${args.network.name}', updating recommended range to ${range}.`,
+            });
+            logsRequestMetadata = {
+                estimatedRange: range,
+                confirmedRange: getLogsErrorResponse.isSuggestedRange
+                    ? range
+                    : undefined,
+            };
+            return syncLogsDynamic({ address, interval, filter });
+        })))).then((logs) => logs.flat());
+        const logIds = new Set();
+        for (const log of logs) {
+            const id = `${log.blockHash}-${log.logIndex}`;
+            if (logIds.has(id)) {
+                args.common.logger.warn({
+                    service: "sync",
+                    msg: `Detected invalid eth_getLogs response. Duplicate log index ${log.logIndex} for block ${log.blockHash}.`,
+                });
+            }
+            else {
+                logIds.add(id);
+            }
+        }
+        /**
+         * Dynamically increase the range used in "eth_getLogs" if an
+         * error has been received but the error didn't suggest a range.
+         */
+        if (logsRequestMetadata.confirmedRange === undefined) {
+            logsRequestMetadata.estimatedRange = Math.round(logsRequestMetadata.estimatedRange * 1.05);
+        }
+        return logs;
+    };
+    /**
+     * Extract block, using `blockCache` to avoid fetching
+     * the same block twice. Also, update `latestBlock`.
+     *
+     * @param number Block to be extracted
+     *
+     * Note: This function could more accurately skip network requests by taking
+     * advantage of `syncStore.hasBlock` and `syncStore.hasTransaction`.
+     */
+    const syncBlock = async (number) => {
+        let block;
+        /**
+         * `blockCache` contains all blocks that have been extracted during the
+         * current call to `sync()`. If `number` is present in `blockCache` use it,
+         * otherwise, request the block and add it to `blockCache` and the sync-store.
+         */
+        if (blockCache.has(number)) {
+            block = await blockCache.get(number);
+        }
+        else {
+            const _block = _eth_getBlockByNumber(args.requestQueue, {
+                blockNumber: toHex(number),
+            });
+            blockCache.set(number, _block);
+            block = await _block;
+            // Update `latestBlock` if `block` is closer to tip.
+            if (hexToBigInt(block.number) >= hexToBigInt(latestBlock?.number ?? "0x0")) {
+                latestBlock = block;
+            }
+        }
+        return block;
+    };
+    const syncTrace = async (block) => {
+        if (traceCache.has(block)) {
+            return await traceCache.get(block);
+        }
+        else {
+            const traces = _debug_traceBlockByNumber(args.requestQueue, {
+                blockNumber: block,
+            });
+            traceCache.set(block, traces);
+            return await traces;
+        }
+    };
+    const syncTransactionReceipts = async (block, transactionHashes) => {
+        if (transactionHashes.size === 0) {
+            return [];
+        }
+        if (isBlockReceipts === false) {
+            const transactionReceipts = await Promise.all(Array.from(transactionHashes).map((hash) => syncTransactionReceipt(hash)));
+            return transactionReceipts;
+        }
+        let blockReceipts;
+        try {
+            blockReceipts = await syncBlockReceipts(block);
+        }
+        catch (_error) {
+            const error = _error;
+            args.common.logger.warn({
+                service: "sync",
+                msg: `Caught eth_getBlockReceipts error on '${args.network.name}', switching to eth_getTransactionReceipt method.`,
+                error,
+            });
+            isBlockReceipts = false;
+            return syncTransactionReceipts(block, transactionHashes);
+        }
+        const blockReceiptsTransactionHashes = new Set(blockReceipts.map((r) => r.transactionHash));
+        // Validate that block transaction receipts include all required transactions
+        for (const hash of Array.from(transactionHashes)) {
+            if (blockReceiptsTransactionHashes.has(hash) === false) {
+                throw new Error(`Detected inconsistent RPC responses. 'transaction.hash' ${hash} not found in eth_getBlockReceipts response for block '${block}'`);
+            }
+        }
+        const transactionReceipts = blockReceipts.filter((receipt) => transactionHashes.has(receipt.transactionHash));
+        return transactionReceipts;
+    };
+    const syncTransactionReceipt = async (transaction) => {
+        if (transactionReceiptsCache.has(transaction)) {
+            return await transactionReceiptsCache.get(transaction);
+        }
+        else {
+            const receipt = _eth_getTransactionReceipt(args.requestQueue, {
+                hash: transaction,
+            });
+            transactionReceiptsCache.set(transaction, receipt);
+            return await receipt;
+        }
+    };
+    const syncBlockReceipts = async (block) => {
+        if (blockReceiptsCache.has(block)) {
+            return await blockReceiptsCache.get(block);
+        }
+        else {
+            const blockReceipts = _eth_getBlockReceipts(args.requestQueue, {
+                blockHash: block,
+            });
+            blockReceiptsCache.set(block, blockReceipts);
+            return await blockReceipts;
+        }
+    };
+    /** Extract and insert the log-based addresses that match `filter` + `interval`. */
+    const syncLogFactory = async (filter, interval) => {
+        const logs = await syncLogsDynamic({
+            filter,
+            interval,
+            address: filter.address,
+        });
+        // Insert `logs` into the sync-store
+        await args.syncStore.insertLogs({
+            logs: logs.map((log) => ({ log })),
+            shouldUpdateCheckpoint: false,
+            chainId: args.network.chainId,
+        });
+    };
+    /**
+     * Return all addresses that match `filter` after extracting addresses
+     * that match `filter` and `interval`. Returns `undefined` if the number of
+     * child addresses is above the limit.
+     */
+    const syncAddressFactory = async (filter, interval) => {
+        await syncLogFactory(filter, interval);
+        // Query the sync-store for all addresses that match `filter`.
+        const addresses = await args.syncStore.getChildAddresses({
+            filter,
+            limit: args.common.options.factoryAddressCountThreshold,
+        });
+        if (addresses.length === args.common.options.factoryAddressCountThreshold) {
+            return undefined;
+        }
+        return addresses;
+    };
+    ////////
+    // Helper function for filter types
+    ////////
+    const syncLogFilter = async (filter, interval) => {
+        // Resolve `filter.address`
+        const address = isAddressFactory(filter.address)
+            ? await syncAddressFactory(filter.address, interval)
+            : filter.address;
+        const logs = await syncLogsDynamic({ filter, interval, address });
+        const blocks = await Promise.all(logs.map((log) => syncBlock(hexToNumber(log.blockNumber))));
+        const requiredBlocks = new Set(blocks.map((b) => b.hash));
+        // Validate that logs point to the valid transaction hash in the block
+        for (let i = 0; i < logs.length; i++) {
+            const log = logs[i];
+            const block = blocks[i];
+            if (block.hash !== log.blockHash) {
+                throw new Error(`Detected inconsistent RPC responses. 'log.blockHash' ${log.blockHash} does not match 'block.hash' ${block.hash}`);
+            }
+            if (block.transactions.find((t) => t.hash === log.transactionHash) ===
+                undefined) {
+                if (log.transactionHash === zeroHash) {
+                    args.common.logger.warn({
+                        service: "sync",
+                        msg: `Detected log with empty transaction hash in block ${block.hash} at log index ${hexToNumber(log.logIndex)}. This is expected for some networks like ZKsync.`,
+                    });
+                }
+                else {
+                    throw new Error(`Detected inconsistent RPC responses. 'log.transactionHash' ${log.transactionHash} not found in 'block.transactions' ${block.hash}`);
+                }
+            }
+        }
+        const transactionHashes = new Set(logs.map((l) => l.transactionHash));
+        for (const hash of transactionHashes) {
+            transactionsCache.add(hash);
+        }
+        await args.syncStore.insertLogs({
+            logs: logs.map((log, i) => ({ log, block: blocks[i] })),
+            shouldUpdateCheckpoint: true,
+            chainId: args.network.chainId,
+        });
+        if (shouldGetTransactionReceipt(filter)) {
+            const transactionReceipts = await Promise.all(Array.from(requiredBlocks).map((blockHash) => {
+                const blockTransactionHashes = new Set();
+                for (const log of logs) {
+                    if (log.blockHash === blockHash) {
+                        if (log.transactionHash === zeroHash) {
+                            args.common.logger.warn({
+                                service: "sync",
+                                msg: `Detected log with empty transaction hash in block ${log.blockHash} at log index ${hexToNumber(log.logIndex)}. This is expected for some networks like ZKsync.`,
+                            });
+                        }
+                        else {
+                            blockTransactionHashes.add(log.transactionHash);
+                        }
+                    }
+                }
+                return syncTransactionReceipts(blockHash, blockTransactionHashes);
+            })).then((receipts) => receipts.flat());
+            await args.syncStore.insertTransactionReceipts({
+                transactionReceipts,
+                chainId: args.network.chainId,
+            });
+        }
+    };
+    const syncBlockFilter = async (filter, interval) => {
+        const baseOffset = (interval[0] - filter.offset) % filter.interval;
+        const offset = baseOffset === 0 ? 0 : filter.interval - baseOffset;
+        // Determine which blocks are matched by the block filter.
+        const requiredBlocks = [];
+        for (let b = interval[0] + offset; b <= interval[1]; b += filter.interval) {
+            requiredBlocks.push(b);
+        }
+        await Promise.all(requiredBlocks.map((number) => syncBlock(number)));
+    };
+    const syncTransactionFilter = async (filter, interval) => {
+        const fromChildAddresses = isAddressFactory(filter.fromAddress)
+            ? await syncAddressFactory(filter.fromAddress, interval).then((addresses) => addresses === undefined ? undefined : new Set(addresses))
+            : undefined;
+        const toChildAddresses = isAddressFactory(filter.toAddress)
+            ? await syncAddressFactory(filter.toAddress, interval).then((addresses) => addresses === undefined ? undefined : new Set(addresses))
+            : undefined;
+        const blocks = await Promise.all(intervalRange(interval).map((number) => syncBlock(number)));
+        const transactionHashes = new Set();
+        const requiredBlocks = new Set();
+        for (const block of blocks) {
+            block.transactions.map((transaction) => {
+                if (isTransactionFilterMatched({
+                    filter,
+                    block,
+                    transaction,
+                    fromChildAddresses,
+                    toChildAddresses,
+                })) {
+                    transactionHashes.add(transaction.hash);
+                    requiredBlocks.add(block);
+                }
+            });
+        }
+        for (const hash of transactionHashes) {
+            transactionsCache.add(hash);
+        }
+        const transactionReceipts = await Promise.all(Array.from(requiredBlocks).map((block) => {
+            const blockTransactionHashes = new Set(block.transactions
+                .filter((t) => transactionHashes.has(t.hash))
+                .map((t) => t.hash));
+            return syncTransactionReceipts(block.hash, blockTransactionHashes);
+        })).then((receipts) => receipts.flat());
+        await args.syncStore.insertTransactionReceipts({
+            transactionReceipts,
+            chainId: args.network.chainId,
+        });
+    };
+    const syncTraceOrTransferFilter = async (filter, interval) => {
+        const fromChildAddresses = isAddressFactory(filter.fromAddress)
+            ? await syncAddressFactory(filter.fromAddress, interval)
+            : undefined;
+        const toChildAddresses = isAddressFactory(filter.toAddress)
+            ? await syncAddressFactory(filter.toAddress, interval)
+            : undefined;
+        const requiredBlocks = new Set();
+        const traces = await Promise.all(intervalRange(interval).map(async (number) => {
+            let traces = await syncTrace(number);
+            // remove unmatched traces
+            traces = traces.filter((trace) => filter.type === "trace"
+                ? isTraceFilterMatched({
+                    filter,
+                    block: { number: toHex(number) },
+                    trace: trace.trace,
+                    fromChildAddresses: fromChildAddresses
+                        ? new Set(fromChildAddresses)
+                        : undefined,
+                    toChildAddresses: toChildAddresses
+                        ? new Set(toChildAddresses)
+                        : undefined,
+                })
+                : isTransferFilterMatched({
+                    filter,
+                    block: { number: toHex(number) },
+                    trace: trace.trace,
+                    fromChildAddresses: fromChildAddresses
+                        ? new Set(fromChildAddresses)
+                        : undefined,
+                    toChildAddresses: toChildAddresses
+                        ? new Set(toChildAddresses)
+                        : undefined,
+                }));
+            if (traces.length === 0)
+                return [];
+            const block = await syncBlock(number);
+            requiredBlocks.add(block.hash);
+            return traces.map((trace) => {
+                const transaction = block.transactions.find((t) => t.hash === trace.transactionHash);
+                if (transaction === undefined) {
+                    throw new Error(`Detected inconsistent RPC responses. 'trace.transactionHash' ${trace.transactionHash} not found in 'block.transactions' ${block.hash}`);
+                }
+                transactionsCache.add(transaction.hash);
+                return { trace, transaction, block };
+            });
+        })).then((traces) => traces.flat());
+        await args.syncStore.insertTraces({
+            traces,
+            chainId: args.network.chainId,
+        });
+        if (shouldGetTransactionReceipt(filter)) {
+            const transactionReceipts = await Promise.all(Array.from(requiredBlocks).map((blockHash) => {
+                const blockTransactionHashes = new Set(traces
+                    .filter((t) => t.block.hash === blockHash)
+                    .map((t) => t.transaction.hash));
+                return syncTransactionReceipts(blockHash, blockTransactionHashes);
+            })).then((receipts) => receipts.flat());
+            await args.syncStore.insertTransactionReceipts({
+                transactionReceipts,
+                chainId: args.network.chainId,
+            });
+        }
+    };
+    return {
+        intervalsCache,
+        async sync(_interval) {
+            const intervalsToSync = [];
+            // Determine the requests that need to be made, and which intervals need to be inserted.
+            // Fragments are used to create a minimal filter, to avoid refetching data even if a filter
+            // is only partially synced.
+            for (const { filter } of args.sources) {
+                if ((filter.fromBlock !== undefined && filter.fromBlock > _interval[1]) ||
+                    (filter.toBlock !== undefined && filter.toBlock < _interval[0])) {
+                    continue;
+                }
+                const interval = [
+                    Math.max(filter.fromBlock ?? 0, _interval[0]),
+                    Math.min(filter.toBlock ?? Number.POSITIVE_INFINITY, _interval[1]),
+                ];
+                const completedIntervals = intervalsCache.get(filter);
+                const requiredIntervals = [];
+                for (const { fragment, intervals: fragmentIntervals, } of completedIntervals) {
+                    const requiredFragmentIntervals = intervalDifference([interval], fragmentIntervals);
+                    if (requiredFragmentIntervals.length > 0) {
+                        requiredIntervals.push({
+                            fragment,
+                            intervals: requiredFragmentIntervals,
+                        });
+                    }
+                }
+                if (requiredIntervals.length > 0) {
+                    const requiredInterval = intervalBounds(requiredIntervals.flatMap(({ intervals }) => intervals));
+                    const requiredFilter = recoverFilter(filter, requiredIntervals.map(({ fragment }) => fragment));
+                    intervalsToSync.push({
+                        filter: requiredFilter,
+                        interval: requiredInterval,
+                    });
+                }
+            }
+            await Promise.all(intervalsToSync.map(async ({ filter, interval }) => {
+                // Request last block of interval
+                const blockPromise = syncBlock(interval[1]);
+                try {
+                    switch (filter.type) {
+                        case "log": {
+                            await syncLogFilter(filter, interval);
+                            break;
+                        }
+                        case "block": {
+                            await syncBlockFilter(filter, interval);
+                            break;
+                        }
+                        case "transaction": {
+                            await syncTransactionFilter(filter, interval);
+                            break;
+                        }
+                        case "trace":
+                        case "transfer": {
+                            await syncTraceOrTransferFilter(filter, interval);
+                            break;
+                        }
+                    }
+                }
+                catch (_error) {
+                    const error = _error;
+                    if (args.common.shutdown.isKilled) {
+                        throw new ShutdownError();
+                    }
+                    args.common.logger.error({
+                        service: "sync",
+                        msg: `Fatal error: Unable to sync '${args.network.name}' from ${interval[0]} to ${interval[1]}.`,
+                        error,
+                    });
+                    args.onFatalError(error);
+                    return;
+                }
+                await blockPromise;
+            }));
+            const blocks = await Promise.all(blockCache.values());
+            await Promise.all([
+                args.syncStore.insertBlocks({ blocks, chainId: args.network.chainId }),
+                args.syncStore.insertTransactions({
+                    transactions: blocks.flatMap((block) => block.transactions
+                        .filter(({ hash }) => transactionsCache.has(hash))
+                        .map((transaction) => ({
+                        transaction,
+                        block,
+                    }))),
+                    chainId: args.network.chainId,
+                }),
+            ]);
+            // Add corresponding intervals to the sync-store
+            // Note: this should happen after so the database doesn't become corrupted
+            if (args.network.disableCache === false) {
+                await args.syncStore.insertIntervals({
+                    intervals: intervalsToSync,
+                    chainId: args.network.chainId,
+                });
+            }
+            blockCache.clear();
+            traceCache.clear();
+            transactionsCache.clear();
+            blockReceiptsCache.clear();
+            transactionReceiptsCache.clear();
+            return latestBlock;
+        },
+    };
+};
+//# sourceMappingURL=index.js.map

package/dist/esm/sync-historical/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/sync-historical/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAgBrD,OAAO,EACL,gBAAgB,EAChB,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,GACxB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,2BAA2B,EAAE,MAAM,kBAAkB,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAOpD,OAAO,EAEL,SAAS,EACT,cAAc,EACd,kBAAkB,EAClB,aAAa,GACd,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EACL,yBAAyB,EACzB,qBAAqB,EACrB,qBAAqB,EACrB,YAAY,EACZ,0BAA0B,GAC3B,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAIL,WAAW,EACX,WAAW,EACX,KAAK,EACL,QAAQ,GACT,MAAM,MAAM,CAAC;AAoBd,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,EACvC,IAAoC,EACX,EAAE;IAC3B;;OAEG;IACH,IAAI,eAAe,GAAG,IAAI,CAAC;IAC3B;;;OAGG;IACH,MAAM,UAAU,GAAG,IAAI,GAAG,EAA8B,CAAC;IACzD;;;OAGG;IACH,MAAM,UAAU,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC3D;;;OAGG;IACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAQ,CAAC;IAC1C;;;OAGG;IACH,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAA2C,CAAC;IAC9E;;;OAGG;IACH,MAAM,wBAAwB,GAAG,IAAI,GAAG,EAGrC,CAAC;IAEJ;;;OAGG;IACH,IAAI,mBAAmB,GAKnB;QACF,cAAc,EAAE,GAAG;KACpB,CAAC;IACF;;;;OAIG;IACH,IAAI,cAGH,CAAC;IACF,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;QAC9B,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;QAC3B,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,cAAc,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;YACjD,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC;SAClD,CAAC,CAAC;IACL,CAAC;IAED,6CAA6C;IAC7C,IAAI,WAAkC,CAAC;IAEvC,QAAQ;IACR,kCAAkC;IAClC,QAAQ;IAER;;;OAGG;IACH,MAAM,eAAe,GAAG,KAAK,EAAE,EAC7B,MAAM,EACN,OAAO,EACP,QAAQ,GAMT,EAAsB,EAAE;QACvB,iFAAiF;QAEjF,MAAM,SAAS,GAAG,SAAS,CAAC;YAC1B,QAAQ;YACR,YAAY,EACV,mBAAmB,CAAC,cAAc;gBAClC,mBAAmB,CAAC,cAAc;SACrC,CAAC,CAAC;QAEH,MAAM,MAAM,GACV,eAAe,IAAI,MAAM;YACvB,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;YACxB,CAAC,CAAC;gBACE,MAAM,CAAC,MAAM,IAAI,IAAI;gBACrB,MAAM,CAAC,MAAM,IAAI,IAAI;gBACrB,MAAM,CAAC,MAAM,IAAI,IAAI;gBACrB,MAAM,CAAC,MAAM,IAAI,IAAI;aACtB,CAAC;QAER,uEAAuE;QACvE,oCAAoC;QAEpC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,EAAE,CAAC;YACb,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,EAAE,CAAC;gBACb,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;oBACvB,MAAM,CAAC,GAAG,EAAE,CAAC;oBACb,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;wBACvB,MAAM,CAAC,GAAG,EAAE,CAAC;oBACf,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,kEAAkE;QAElE,IAAI,cAAmD,CAAC;QAExD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,yBAAyB;YACzB,cAAc,GAAG,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,iBAAiB;YACjB,cAAc,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;aAAM,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,wCAAwC;YACxC,OAAO,EAAE,CAAC;QACZ,CAAC;aAAM,CAAC;YACN,iBAAiB;YACjB,qDAAqD;YACrD,cAAc,GAAG,EAAE,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC5C,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAC5B,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,EAAE,CAC7B,cAAc,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAC7B,YAAY,CAAC,IAAI,CAAC,YAAY,EAAE;YAC9B,OAAO;YACP,MAAM;YACN,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;YACtB,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;SACrB,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YACjB,MAAM,oBAAoB,GAAG,kBAAkB,CAAC;gBAC9C,MAAM,EAAE;oBACN;wBACE,OAAO;wBACP,MAAM;wBACN,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;wBAC7B,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;qBAC5B;iBACF;gBACD,KAAK,EAAE,KAAiB;aACzB,CAAC,CAAC;YAEH,IAAI,oBAAoB,CAAC,WAAW,KAAK,KAAK;gBAAE,MAAM,KAAK,CAAC;YAE5D,MAAM,KAAK,GACT,WAAW,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC;gBACpD,WAAW,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC;YAEzD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;gBACvB,OAAO,EAAE,MAAM;gBACf,GAAG,EAAE,gCACH,IAAI,CAAC,OAAO,CAAC,IACf,oCAAoC,KAAK,GAAG;aAC7C,CAAC,CAAC;YAEH,mBAAmB,GAAG;gBACpB,cAAc,EAAE,KAAK;gBACrB,cAAc,EAAE,oBAAoB,CAAC,gBAAgB;oBACnD,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,SAAS;aACd,CAAC;YAEF,OAAO,eAAe,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QACxD,CAAC,CAAC,CACH,CACF,CACF,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAE9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9C,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;oBACtB,OAAO,EAAE,MAAM;oBACf,GAAG,EAAE,8DAA8D,GAAG,CAAC,QAAQ,cAAc,GAAG,CAAC,SAAS,GAAG;iBAC9G,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QAED;;;WAGG;QAEH,IAAI,mBAAmB,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;YACrD,mBAAmB,CAAC,cAAc,GAAG,IAAI,CAAC,KAAK,CAC7C,mBAAmB,CAAC,cAAc,GAAG,IAAI,CAC1C,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF;;;;;;;;OAQG;IACH,MAAM,SAAS,GAAG,KAAK,EAAE,MAAc,EAAsB,EAAE;QAC7D,IAAI,KAAgB,CAAC;QAErB;;;;WAIG;QAEH,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,KAAK,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,qBAAqB,CAAC,IAAI,CAAC,YAAY,EAAE;gBACtD,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC;aAC3B,CAAC,CAAC;YACH,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC/B,KAAK,GAAG,MAAM,MAAM,CAAC;YAErB,oDAAoD;YACpD,IACE,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,WAAW,EAAE,MAAM,IAAI,KAAK,CAAC,EACtE,CAAC;gBACD,WAAW,GAAG,KAAK,CAAC;YACtB,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,KAAK,EAAE,KAAa,EAAE,EAAE;QACxC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,MAAM,UAAU,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,yBAAyB,CAAC,IAAI,CAAC,YAAY,EAAE;gBAC1D,WAAW,EAAE,KAAK;aACnB,CAAC,CAAC;YACH,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC9B,OAAO,MAAM,MAAM,CAAC;QACtB,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,uBAAuB,GAAG,KAAK,EACnC,KAAW,EACX,iBAA4B,EACO,EAAE;QACrC,IAAI,iBAAiB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,eAAe,KAAK,KAAK,EAAE,CAAC;YAC9B,MAAM,mBAAmB,GAAG,MAAM,OAAO,CAAC,GAAG,CAC3C,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACzC,sBAAsB,CAAC,IAAI,CAAC,CAC7B,CACF,CAAC;YAEF,OAAO,mBAAmB,CAAC;QAC7B,CAAC;QAED,IAAI,aAAuC,CAAC;QAC5C,IAAI,CAAC;YACH,aAAa,GAAG,MAAM,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,MAAM,EAAE,CAAC;YAChB,MAAM,KAAK,GAAG,MAAe,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gBACtB,OAAO,EAAE,MAAM;gBACf,GAAG,EAAE,yCACH,IAAI,CAAC,OAAO,CAAC,IACf,mDAAmD;gBACnD,KAAK;aACN,CAAC,CAAC;YAEH,eAAe,GAAG,KAAK,CAAC;YACxB,OAAO,uBAAuB,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;QAC3D,CAAC;QAED,MAAM,8BAA8B,GAAG,IAAI,GAAG,CAC5C,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,CAC5C,CAAC;QACF,6EAA6E;QAC7E,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YACjD,IAAI,8BAA8B,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;gBACvD,MAAM,IAAI,KAAK,CACb,2DAA2D,IAAI,0DAA0D,KAAK,GAAG,CAClI,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,mBAAmB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAC3D,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAC/C,CAAC;QAEF,OAAO,mBAAmB,CAAC;IAC7B,CAAC,CAAC;IAEF,MAAM,sBAAsB,GAAG,KAAK,EAAE,WAAiB,EAAE,EAAE;QACzD,IAAI,wBAAwB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9C,OAAO,MAAM,wBAAwB,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC;QAC1D,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,0BAA0B,CAAC,IAAI,CAAC,YAAY,EAAE;gBAC5D,IAAI,EAAE,WAAW;aAClB,CAAC,CAAC;YACH,wBAAwB,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACnD,OAAO,MAAM,OAAO,CAAC;QACvB,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAAG,KAAK,EAAE,KAAW,EAAE,EAAE;QAC9C,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,OAAO,MAAM,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,MAAM,aAAa,GAAG,qBAAqB,CAAC,IAAI,CAAC,YAAY,EAAE;gBAC7D,SAAS,EAAE,KAAK;aACjB,CAAC,CAAC;YACH,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YAC7C,OAAO,MAAM,aAAa,CAAC;QAC7B,CAAC;IACH,CAAC,CAAC;IAEF,mFAAmF;IACnF,MAAM,cAAc,GAAG,KAAK,EAAE,MAAkB,EAAE,QAAkB,EAAE,EAAE;QACtE,MAAM,IAAI,GAAG,MAAM,eAAe,CAAC;YACjC,MAAM;YACN,QAAQ;YACR,OAAO,EAAE,MAAM,CAAC,OAAO;SACxB,CAAC,CAAC;QAEH,oCAAoC;QACpC,MAAM,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;YAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAClC,sBAAsB,EAAE,KAAK;YAC7B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;SAC9B,CAAC,CAAC;IACL,CAAC,CAAC;IAEF;;;;OAIG;IACH,MAAM,kBAAkB,GAAG,KAAK,EAC9B,MAAe,EACf,QAAkB,EACc,EAAE;QAClC,MAAM,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAEvC,8DAA8D;QAC9D,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC;YACvD,MAAM;YACN,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,4BAA4B;SACxD,CAAC,CAAC;QAEH,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,4BAA4B,EAAE,CAAC;YAC1E,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IAEF,QAAQ;IACR,mCAAmC;IACnC,QAAQ;IAER,MAAM,aAAa,GAAG,KAAK,EAAE,MAAiB,EAAE,QAAkB,EAAE,EAAE;QACpE,2BAA2B;QAC3B,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC;YAC9C,CAAC,CAAC,MAAM,kBAAkB,CAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC;YACpD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC;QAEnB,MAAM,IAAI,GAAG,MAAM,eAAe,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QAElE,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAC3D,CAAC;QAEF,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAE1D,sEAAsE;QACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;YACrB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YAEzB,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,SAAS,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CACb,wDAAwD,GAAG,CAAC,SAAS,gCAAgC,KAAK,CAAC,IAAI,EAAE,CAClH,CAAC;YACJ,CAAC;YAED,IACE,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,eAAe,CAAC;gBAC9D,SAAS,EACT,CAAC;gBACD,IAAI,GAAG,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;oBACrC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;wBACtB,OAAO,EAAE,MAAM;wBACf,GAAG,EAAE,qDAAqD,KAAK,CAAC,IAAI,iBAAiB,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,mDAAmD;qBAClK,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,KAAK,CACb,8DAA8D,GAAG,CAAC,eAAe,sCAAsC,KAAK,CAAC,IAAI,EAAE,CACpI,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;QACtE,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;YACrC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;YAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;YACxD,sBAAsB,EAAE,IAAI;YAC5B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;SAC9B,CAAC,CAAC;QAEH,IAAI,2BAA2B,CAAC,MAAM,CAAC,EAAE,CAAC;YACxC,MAAM,mBAAmB,GAAG,MAAM,OAAO,CAAC,GAAG,CAC3C,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;gBAC3C,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAQ,CAAC;gBAE/C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;oBACvB,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;wBAChC,IAAI,GAAG,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;4BACrC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gCACtB,OAAO,EAAE,MAAM;gCACf,GAAG,EAAE,qDAAqD,GAAG,CAAC,SAAS,iBAAiB,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,mDAAmD;6BACrK,CAAC,CAAC;wBACL,CAAC;6BAAM,CAAC;4BACN,sBAAsB,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;wBAClD,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,OAAO,uBAAuB,CAAC,SAAS,EAAE,sBAAsB,CAAC,CAAC;YACpE,CAAC,CAAC,CACH,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YAEtC,MAAM,IAAI,CAAC,SAAS,CAAC,yBAAyB,CAAC;gBAC7C,mBAAmB;gBACnB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;aAC9B,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,KAAK,EAAE,MAAmB,EAAE,QAAkB,EAAE,EAAE;QACxE,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;QACnE,MAAM,MAAM,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,GAAG,UAAU,CAAC;QAEnE,0DAA0D;QAC1D,MAAM,cAAc,GAAa,EAAE,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC1E,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC;IAEF,MAAM,qBAAqB,GAAG,KAAK,EACjC,MAAyB,EACzB,QAAkB,EAClB,EAAE;QACF,MAAM,kBAAkB,GAAG,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC;YAC7D,CAAC,CAAC,MAAM,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,IAAI,CACzD,CAAC,SAAS,EAAE,EAAE,CACZ,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,CAC3D;YACH,CAAC,CAAC,SAAS,CAAC;QAEd,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC;YACzD,CAAC,CAAC,MAAM,kBAAkB,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,IAAI,CACvD,CAAC,SAAS,EAAE,EAAE,CACZ,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,CAC3D;YACH,CAAC,CAAC,SAAS,CAAC;QAEd,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B,aAAa,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAC3D,CAAC;QAEF,MAAM,iBAAiB,GAAc,IAAI,GAAG,EAAE,CAAC;QAC/C,MAAM,cAAc,GAAmB,IAAI,GAAG,EAAE,CAAC;QAEjD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE;gBACrC,IACE,0BAA0B,CAAC;oBACzB,MAAM;oBACN,KAAK;oBACL,WAAW;oBACX,kBAAkB;oBAClB,gBAAgB;iBACjB,CAAC,EACF,CAAC;oBACD,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;oBACxC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;YACrC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,mBAAmB,GAAG,MAAM,OAAO,CAAC,GAAG,CAC3C,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACvC,MAAM,sBAAsB,GAAG,IAAI,GAAG,CACpC,KAAK,CAAC,YAAY;iBACf,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;iBAC5C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CACtB,CAAC;YACF,OAAO,uBAAuB,CAAC,KAAK,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;QACrE,CAAC,CAAC,CACH,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QAEtC,MAAM,IAAI,CAAC,SAAS,CAAC,yBAAyB,CAAC;YAC7C,mBAAmB;YACnB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;SAC9B,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,yBAAyB,GAAG,KAAK,EACrC,MAAoC,EACpC,QAAkB,EAClB,EAAE;QACF,MAAM,kBAAkB,GAAG,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC;YAC7D,CAAC,CAAC,MAAM,kBAAkB,CAAC,MAAM,CAAC,WAAW,EAAE,QAAQ,CAAC;YACxD,CAAC,CAAC,SAAS,CAAC;QAEd,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC;YACzD,CAAC,CAAC,MAAM,kBAAkB,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC;YACtD,CAAC,CAAC,SAAS,CAAC;QAEd,MAAM,cAAc,GAAc,IAAI,GAAG,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B,aAAa,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YAC3C,IAAI,MAAM,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC;YAErC,0BAA0B;YAC1B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAC/B,MAAM,CAAC,IAAI,KAAK,OAAO;gBACrB,CAAC,CAAC,oBAAoB,CAAC;oBACnB,MAAM;oBACN,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE;oBAChC,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,kBAAkB,EAAE,kBAAkB;wBACpC,CAAC,CAAC,IAAI,GAAG,CAAC,kBAAkB,CAAC;wBAC7B,CAAC,CAAC,SAAS;oBACb,gBAAgB,EAAE,gBAAgB;wBAChC,CAAC,CAAC,IAAI,GAAG,CAAC,gBAAgB,CAAC;wBAC3B,CAAC,CAAC,SAAS;iBACd,CAAC;gBACJ,CAAC,CAAC,uBAAuB,CAAC;oBACtB,MAAM;oBACN,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE;oBAChC,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,kBAAkB,EAAE,kBAAkB;wBACpC,CAAC,CAAC,IAAI,GAAG,CAAC,kBAAkB,CAAC;wBAC7B,CAAC,CAAC,SAAS;oBACb,gBAAgB,EAAE,gBAAgB;wBAChC,CAAC,CAAC,IAAI,GAAG,CAAC,gBAAgB,CAAC;wBAC3B,CAAC,CAAC,SAAS;iBACd,CAAC,CACP,CAAC;YAEF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;YAEnC,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC;YACtC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAE/B,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gBAC1B,MAAM,WAAW,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CACzC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,eAAe,CACxC,CAAC;gBAEF,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;oBAC9B,MAAM,IAAI,KAAK,CACb,gEAAgE,KAAK,CAAC,eAAe,sCAAsC,KAAK,CAAC,IAAI,EAAE,CACxI,CAAC;gBACJ,CAAC;gBAED,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBAExC,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;YACvC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CACH,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAElC,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;YAChC,MAAM;YACN,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;SAC9B,CAAC,CAAC;QAEH,IAAI,2BAA2B,CAAC,MAAM,CAAC,EAAE,CAAC;YACxC,MAAM,mBAAmB,GAAG,MAAM,OAAO,CAAC,GAAG,CAC3C,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;gBAC3C,MAAM,sBAAsB,GAAG,IAAI,GAAG,CACpC,MAAM;qBACH,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC;qBACzC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAClC,CAAC;gBACF,OAAO,uBAAuB,CAAC,SAAS,EAAE,sBAAsB,CAAC,CAAC;YACpE,CAAC,CAAC,CACH,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YAEtC,MAAM,IAAI,CAAC,SAAS,CAAC,yBAAyB,CAAC;gBAC7C,mBAAmB;gBACnB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;aAC9B,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC;IAEF,OAAO;QACL,cAAc;QACd,KAAK,CAAC,IAAI,CAAC,SAAS;YAClB,MAAM,eAAe,GAGf,EAAE,CAAC;YAET,wFAAwF;YACxF,2FAA2F;YAC3F,4BAA4B;YAE5B,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACtC,IACE,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;oBACnE,CAAC,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,EAC/D,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,QAAQ,GAAa;oBACzB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;oBAC7C,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;iBACnE,CAAC;gBAEF,MAAM,kBAAkB,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;gBACvD,MAAM,iBAAiB,GAGjB,EAAE,CAAC;gBAET,KAAK,MAAM,EACT,QAAQ,EACR,SAAS,EAAE,iBAAiB,GAC7B,IAAI,kBAAkB,EAAE,CAAC;oBACxB,MAAM,yBAAyB,GAAG,kBAAkB,CAClD,CAAC,QAAQ,CAAC,EACV,iBAAiB,CAClB,CAAC;oBAEF,IAAI,yBAAyB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACzC,iBAAiB,CAAC,IAAI,CAAC;4BACrB,QAAQ;4BACR,SAAS,EAAE,yBAAyB;yBACrC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBAED,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACjC,MAAM,gBAAgB,GAAG,cAAc,CACrC,iBAAiB,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,CACxD,CAAC;oBAEF,MAAM,cAAc,GAAG,aAAa,CAClC,MAAM,EACN,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,CAClD,CAAC;oBAEF,eAAe,CAAC,IAAI,CAAC;wBACnB,MAAM,EAAE,cAAc;wBACtB,QAAQ,EAAE,gBAAgB;qBAC3B,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,MAAM,OAAO,CAAC,GAAG,CACf,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE;gBACjD,iCAAiC;gBACjC,MAAM,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE5C,IAAI,CAAC;oBACH,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;wBACpB,KAAK,KAAK,CAAC,CAAC,CAAC;4BACX,MAAM,aAAa,CAAC,MAAmB,EAAE,QAAQ,CAAC,CAAC;4BACnD,MAAM;wBACR,CAAC;wBAED,KAAK,OAAO,CAAC,CAAC,CAAC;4BACb,MAAM,eAAe,CAAC,MAAqB,EAAE,QAAQ,CAAC,CAAC;4BACvD,MAAM;wBACR,CAAC;wBAED,KAAK,aAAa,CAAC,CAAC,CAAC;4BACnB,MAAM,qBAAqB,CACzB,MAA2B,EAC3B,QAAQ,CACT,CAAC;4BACF,MAAM;wBACR,CAAC;wBAED,KAAK,OAAO,CAAC;wBACb,KAAK,UAAU,CAAC,CAAC,CAAC;4BAChB,MAAM,yBAAyB,CAC7B,MAAsC,EACtC,QAAQ,CACT,CAAC;4BACF,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;gBAAC,OAAO,MAAM,EAAE,CAAC;oBAChB,MAAM,KAAK,GAAG,MAAe,CAAC;oBAE9B,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;wBAClC,MAAM,IAAI,aAAa,EAAE,CAAC;oBAC5B,CAAC;oBAED,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;wBACvB,OAAO,EAAE,MAAM;wBACf,GAAG,EAAE,gCAAgC,IAAI,CAAC,OAAO,CAAC,IAAI,UAAU,QAAQ,CAAC,CAAC,CAAC,OAAO,QAAQ,CAAC,CAAC,CAAC,GAAG;wBAChG,KAAK;qBACN,CAAC,CAAC;oBAEH,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;oBAEzB,OAAO;gBACT,CAAC;gBAED,MAAM,YAAY,CAAC;YACrB,CAAC,CAAC,CACH,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;YAEtD,MAAM,OAAO,CAAC,GAAG,CAAC;gBAChB,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;gBACtE,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC;oBAChC,YAAY,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CACrC,KAAK,CAAC,YAAY;yBACf,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;yBACjD,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;wBACrB,WAAW;wBACX,KAAK;qBACN,CAAC,CAAC,CACN;oBACD,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;iBAC9B,CAAC;aACH,CAAC,CAAC;YAEH,gDAAgD;YAChD,0EAA0E;YAC1E,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,KAAK,KAAK,EAAE,CAAC;gBACxC,MAAM,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC;oBACnC,SAAS,EAAE,eAAe;oBAC1B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;iBAC9B,CAAC,CAAC;YACL,CAAC;YAED,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC1B,kBAAkB,CAAC,KAAK,EAAE,CAAC;YAC3B,wBAAwB,CAAC,KAAK,EAAE,CAAC;YAEjC,OAAO,WAAW,CAAC;QACrB,CAAC;KACF,CAAC;AACJ,CAAC,CAAC"}