ponder 0.17.12 → 0.18.0

package/dist/esm/sync-historical/in-memory.js

@@ -0,0 +1,539 @@
+import { hexToNumber, numberToHex, toHex, zeroHash, } from "viem";
+import { debug_traceBlockByNumber, eth_getBlockByNumber, eth_getLogsWithPagination, eth_getTransactionReceipts, validateLogsAndBlock, validateReceiptsAndBlock, validateTracesAndBlock, validateTransactionsAndBlock, } from '../rpc/actions.js';
+import { sanitizeLogTopics } from '../rpc/index.js';
+import { syncBlockToInternal, syncLogToInternal, syncTraceToInternal, syncTransactionReceiptToInternal, syncTransactionToInternal, } from '../runtime/events.js';
+import { getChildAddress, getFilterFactories, isAddressFactory, isAddressMatched, isBlockFilterMatched, isBlockInFilter, isLogFactoryMatched, isLogFilterMatched, isTraceFilterMatched, isTransactionFilterMatched, isTransferFilterMatched, } from '../runtime/filter.js';
+import { isAsyncExecutionChain } from '../utils/finality.js';
+import { drainAsyncGenerator } from '../utils/generators.js';
+import { intervalBounds } from '../utils/interval.js';
+import { startClock } from '../utils/timer.js';
+export function createInMemoryHistoricalSync(params) {
+    return {
+        async *syncBlockData({ requiredIntervals, requiredFactoryIntervals }) {
+            const context = {
+                logger: params.common.logger.child({ action: "fetch_block_data" }),
+            };
+            const factoryIntervalsById = new Map();
+            for (const { factory, interval } of requiredFactoryIntervals) {
+                const existing = factoryIntervalsById.get(factory.id);
+                factoryIntervalsById.set(factory.id, {
+                    factory,
+                    interval: existing
+                        ? intervalBounds([existing.interval, interval])
+                        : interval,
+                });
+            }
+            /**
+             * Fetch the child addresses of `factory` in `interval`, one page for each
+             * `next()`. Yields the last block of each page.
+             */
+            async function* fetchChildAddressesWithPagination(factory, interval) {
+                const factoryChildAddresses = params.childAddress.get(factory.id);
+                let endClock = startClock();
+                for await (const page of eth_getLogsWithPagination(params.rpc, [
+                    {
+                        address: factory.address,
+                        topics: [factory.eventSelector],
+                        fromBlock: numberToHex(interval[0]),
+                        toBlock: numberToHex(interval[1]),
+                    },
+                ], {
+                    ...context,
+                    ethGetLogsBlockRange: params.chain.ethGetLogsBlockRange,
+                })) {
+                    let childAddressCount = 0;
+                    for (const log of page.logs) {
+                        if (isLogFactoryMatched({ factory, log }) === false)
+                            continue;
+                        let address;
+                        try {
+                            address = getChildAddress({ log, factory });
+                        }
+                        catch (error) {
+                            if (factory.address !== undefined)
+                                throw error;
+                            params.common.logger.debug({
+                                msg: "Failed to extract child address from log matched by factory using the provided ABI item",
+                                chain: params.chain.name,
+                                chain_id: params.chain.id,
+                                factory: factory.sourceId,
+                                block_number: hexToNumber(log.blockNumber),
+                                log_index: hexToNumber(log.logIndex),
+                                data: log.data,
+                                topics: JSON.stringify(log.topics),
+                            });
+                            continue;
+                        }
+                        const blockNumber = hexToNumber(log.blockNumber);
+                        const existingBlockNumber = factoryChildAddresses.get(address);
+                        if (existingBlockNumber === undefined ||
+                            existingBlockNumber > blockNumber) {
+                            factoryChildAddresses.set(address, blockNumber);
+                            childAddressCount++;
+                        }
+                    }
+                    params.common.logger.debug({
+                        msg: "Fetched block range data",
+                        chain: params.chain.name,
+                        chain_id: params.chain.id,
+                        data_type: "factory_log",
+                        block_range: JSON.stringify([page.fromBlock, page.toBlock]),
+                        log_count: page.logs.length,
+                        child_address_count: childAddressCount,
+                        duration: endClock(),
+                    }, ["chain", "data_type", "block_range"]);
+                    yield page.toBlock;
+                    endClock = startClock();
+                }
+            }
+            /**
+             * Closest-to-tip block with all child addresses fetched (inclusive), for each
+             * factory. `Infinity` once all child addresses are fetched.
+             *
+             * Note: Factories are not part of `mergeGeneratorIntervals`. Instead, the filters
+             * that depend on a factory fetch its pages when they need more child addresses.
+             */
+            const factoryProgress = new Map();
+            const factoryPages = new Map();
+            for (const { factory, interval } of factoryIntervalsById.values()) {
+                factoryProgress.set(factory.id, interval[0] - 1);
+                factoryPages.set(factory.id, fetchChildAddressesWithPagination(factory, interval));
+            }
+            /**
+             * Logs keyed by block number, then by log index.
+             */
+            const perBlockLogs = new Map();
+            const intervalGenerators = new Map();
+            /**
+             * Yield the sub-intervals of `interval` for which all `factories`
+             * have fetched child addresses. Fetches factory pages as needed.
+             */
+            async function* paginateFactoryDependencies(interval, factories) {
+                let cursor = interval[0];
+                while (cursor <= interval[1]) {
+                    const behind = factories.filter((id) => (factoryProgress.get(id) ?? Number.POSITIVE_INFINITY) < cursor);
+                    if (behind.length > 0) {
+                        // Note: Concurrent `next()` calls on one generator are queued, so filters
+                        // that depend on the same factory do not repeat requests.
+                        await Promise.all(behind.map(async (id) => {
+                            const result = await factoryPages.get(id).next();
+                            factoryProgress.set(id, result.done ? Number.POSITIVE_INFINITY : result.value);
+                        }));
+                        continue;
+                    }
+                    const progressBlock = Math.min(interval[1], ...factories.map((id) => factoryProgress.get(id) ?? Number.POSITIVE_INFINITY));
+                    yield [cursor, progressBlock];
+                    cursor = progressBlock + 1;
+                }
+            }
+            for (const requiredInterval of requiredIntervals) {
+                intervalGenerators.set(requiredInterval, (async function* () {
+                    const { filter, interval } = requiredInterval;
+                    switch (filter.type) {
+                        case "block":
+                        case "transaction":
+                        case "trace":
+                        case "transfer":
+                            // Note: `syncBlock` matches factory addresses, so it requires all
+                            // child addresses up to each block.
+                            yield* paginateFactoryDependencies(interval, getFilterFactories(filter).map(({ id }) => id));
+                            break;
+                        case "log": {
+                            const factory = isAddressFactory(filter.address)
+                                ? filter.address
+                                : undefined;
+                            for await (const factoryInterval of paginateFactoryDependencies(interval, factory ? [factory.id] : [])) {
+                                let address;
+                                if (factory) {
+                                    const childAddresses = params.childAddress.get(factory.id);
+                                    if (childAddresses.size === 0) {
+                                        yield factoryInterval;
+                                        continue;
+                                    }
+                                    address =
+                                        childAddresses.size >=
+                                            params.common.options.factoryAddressCountThreshold
+                                            ? undefined
+                                            : Array.from(childAddresses.keys());
+                                }
+                                else {
+                                    address = filter.address;
+                                }
+                                let endClock = startClock();
+                                for await (const page of eth_getLogsWithPagination(params.rpc, [
+                                    {
+                                        address,
+                                        topics: sanitizeLogTopics([
+                                            filter.topic0,
+                                            filter.topic1 ?? null,
+                                            filter.topic2 ?? null,
+                                            filter.topic3 ?? null,
+                                        ]),
+                                        fromBlock: numberToHex(factoryInterval[0]),
+                                        toBlock: numberToHex(factoryInterval[1]),
+                                    },
+                                ], {
+                                    ...context,
+                                    ethGetLogsBlockRange: params.chain.ethGetLogsBlockRange,
+                                })) {
+                                    params.common.logger.debug({
+                                        msg: "Fetched block range data",
+                                        chain: params.chain.name,
+                                        chain_id: params.chain.id,
+                                        block_range: JSON.stringify([
+                                            page.fromBlock,
+                                            page.toBlock,
+                                        ]),
+                                        log_count: page.logs.length,
+                                        duration: endClock(),
+                                    }, ["chain", "block_range"]);
+                                    for (const log of page.logs) {
+                                        if (log.transactionHash === zeroHash) {
+                                            params.common.logger.warn({
+                                                msg: "Detected log with empty transaction hash. This is expected for some chains like ZKsync.",
+                                                action: "fetch_block_data",
+                                                chain: params.chain.name,
+                                                chain_id: params.chain.id,
+                                                number: hexToNumber(log.blockNumber),
+                                                hash: log.blockHash,
+                                                logIndex: hexToNumber(log.logIndex),
+                                            });
+                                        }
+                                        const blockNumber = hexToNumber(log.blockNumber);
+                                        if (perBlockLogs.has(blockNumber) === false) {
+                                            perBlockLogs.set(blockNumber, new Map());
+                                        }
+                                        perBlockLogs
+                                            .get(blockNumber)
+                                            .set(hexToNumber(log.logIndex), log);
+                                    }
+                                    yield [page.fromBlock, page.toBlock];
+                                    endClock = startClock();
+                                }
+                            }
+                        }
+                    }
+                })());
+            }
+            /**
+             * Returns `true` if `blockNumber` has required data.
+             */
+            const isBlockRequired = (blockNumber) => perBlockLogs.has(blockNumber) ||
+                requiredIntervals.some(({ filter, interval }) => {
+                    if (blockNumber < interval[0] || blockNumber > interval[1]) {
+                        return false;
+                    }
+                    // Note: Blocks with logs are in `perBlockLogs`.
+                    if (filter.type === "log")
+                        return false;
+                    if (filter.type === "block") {
+                        return isBlockFilterMatched({
+                            filter,
+                            block: { number: BigInt(blockNumber) },
+                        });
+                    }
+                    // Transaction, trace, and transfer filters require every block.
+                    return true;
+                });
+            const syncBlock = async (blockNumber) => {
+                const filters = requiredIntervals
+                    .filter(({ interval }) => interval[0] <= blockNumber && blockNumber <= interval[1])
+                    .map(({ filter }) => filter);
+                const blockFilters = filters.filter((filter) => filter.type === "block");
+                const transactionFilters = filters.filter((filter) => filter.type === "transaction");
+                const traceFilters = filters.filter((filter) => filter.type === "trace");
+                const transferFilters = filters.filter((filter) => filter.type === "transfer");
+                const logFilters = filters.filter((filter) => filter.type === "log");
+                // Note: `perBlockLogs` is keyed by log index.
+                const blockLogs = perBlockLogs.has(blockNumber)
+                    ? Array.from(perBlockLogs.get(blockNumber).entries())
+                        .sort(([a], [b]) => a - b)
+                        .map(([, log]) => log)
+                    : undefined;
+                perBlockLogs.delete(blockNumber);
+                const shouldRequestTraces = traceFilters.some((filter) => isBlockInFilter(filter, blockNumber)) ||
+                    transferFilters.some((filter) => isBlockInFilter(filter, blockNumber));
+                const endClock = startClock();
+                let block;
+                const requiredTransactions = new Set();
+                const requiredTransactionReceipts = new Set();
+                ////////
+                // Logs
+                ////////
+                let logs = [];
+                if (blockLogs !== undefined) {
+                    block = await eth_getBlockByNumber(params.rpc, [numberToHex(blockNumber), true], context);
+                    logs = blockLogs.filter((log) => {
+                        let isMatched = false;
+                        for (const filter of logFilters) {
+                            if (isLogFilterMatched({ filter, log }) &&
+                                (isAddressFactory(filter.address)
+                                    ? isAddressMatched({
+                                        address: log.address,
+                                        blockNumber,
+                                        childAddresses: params.childAddress.get(filter.address.id),
+                                    })
+                                    : true)) {
+                                isMatched = true;
+                                if (log.transactionHash !== zeroHash) {
+                                    requiredTransactions.add(log.transactionHash);
+                                    if (filter.hasTransactionReceipt) {
+                                        requiredTransactionReceipts.add(log.transactionHash);
+                                        // skip to next log
+                                        break;
+                                    }
+                                }
+                            }
+                        }
+                        return isMatched;
+                    });
+                    if (logs.length > 0) {
+                        // Note: `logsRequest` could be more accurate by tracking the exact
+                        // request made to include `address` and `topics`.
+                        validateLogsAndBlock(logs, block, {
+                            method: "eth_getLogs",
+                            params: [
+                                {
+                                    fromBlock: toHex(blockNumber),
+                                    toBlock: toHex(blockNumber),
+                                },
+                            ],
+                        }, {
+                            method: "eth_getBlockByNumber",
+                            params: [toHex(blockNumber), true],
+                        }, isAsyncExecutionChain(params.chain.id));
+                    }
+                }
+                ////////
+                // Traces
+                ////////
+                let traces = [];
+                if (shouldRequestTraces) {
+                    if (block === undefined) {
+                        [block, traces] = await Promise.all([
+                            eth_getBlockByNumber(params.rpc, [numberToHex(blockNumber), true], context),
+                            debug_traceBlockByNumber(params.rpc, [numberToHex(blockNumber), { tracer: "callTracer" }], context),
+                        ]);
+                    }
+                    else {
+                        traces = await debug_traceBlockByNumber(params.rpc, [numberToHex(blockNumber), { tracer: "callTracer" }], context);
+                    }
+                    traces = traces.filter((trace) => {
+                        let isMatched = false;
+                        for (const filter of transferFilters) {
+                            if (isTransferFilterMatched({
+                                filter,
+                                trace: trace.trace,
+                                block: { number: BigInt(blockNumber) },
+                            }) &&
+                                (isAddressFactory(filter.fromAddress)
+                                    ? isAddressMatched({
+                                        address: trace.trace.from,
+                                        blockNumber,
+                                        childAddresses: params.childAddress.get(filter.fromAddress.id),
+                                    })
+                                    : true) &&
+                                (isAddressFactory(filter.toAddress)
+                                    ? isAddressMatched({
+                                        address: trace.trace.to,
+                                        blockNumber,
+                                        childAddresses: params.childAddress.get(filter.toAddress.id),
+                                    })
+                                    : true)) {
+                                isMatched = true;
+                                requiredTransactions.add(trace.transactionHash);
+                                if (filter.hasTransactionReceipt) {
+                                    requiredTransactionReceipts.add(trace.transactionHash);
+                                    // skip to next trace
+                                    break;
+                                }
+                            }
+                        }
+                        for (const filter of traceFilters) {
+                            if (isTraceFilterMatched({
+                                filter,
+                                trace: trace.trace,
+                                block: { number: BigInt(blockNumber) },
+                            }) &&
+                                (isAddressFactory(filter.fromAddress)
+                                    ? isAddressMatched({
+                                        address: trace.trace.from,
+                                        blockNumber,
+                                        childAddresses: params.childAddress.get(filter.fromAddress.id),
+                                    })
+                                    : true) &&
+                                (isAddressFactory(filter.toAddress)
+                                    ? isAddressMatched({
+                                        address: trace.trace.to,
+                                        blockNumber,
+                                        childAddresses: params.childAddress.get(filter.toAddress.id),
+                                    })
+                                    : true)) {
+                                isMatched = true;
+                                requiredTransactions.add(trace.transactionHash);
+                                if (filter.hasTransactionReceipt) {
+                                    requiredTransactionReceipts.add(trace.transactionHash);
+                                    // skip to next trace
+                                    break;
+                                }
+                            }
+                        }
+                        return isMatched;
+                    });
+                    if (traces.length > 0) {
+                        validateTracesAndBlock(traces, block, {
+                            method: "debug_traceBlockByNumber",
+                            params: [toHex(blockNumber), { tracer: "callTracer" }],
+                        }, {
+                            method: "eth_getBlockByNumber",
+                            params: [toHex(blockNumber), true],
+                        });
+                    }
+                }
+                ////////
+                // Block
+                ////////
+                if (block === undefined &&
+                    blockFilters.some((filter) => isBlockFilterMatched({
+                        filter,
+                        block: { number: BigInt(blockNumber) },
+                    }))) {
+                    block = await eth_getBlockByNumber(params.rpc, [numberToHex(blockNumber), true], context);
+                }
+                ////////
+                // Transactions
+                ////////
+                if (block === undefined) {
+                    block = await eth_getBlockByNumber(params.rpc, [numberToHex(blockNumber), true], context);
+                }
+                const transactions = block.transactions.filter((transaction) => {
+                    let isMatched = requiredTransactions.has(transaction.hash);
+                    for (const filter of transactionFilters) {
+                        if (isTransactionFilterMatched({ filter, transaction }) &&
+                            (isAddressFactory(filter.fromAddress)
+                                ? isAddressMatched({
+                                    address: transaction.from,
+                                    blockNumber,
+                                    childAddresses: params.childAddress.get(filter.fromAddress.id),
+                                })
+                                : true) &&
+                            (isAddressFactory(filter.toAddress)
+                                ? isAddressMatched({
+                                    address: transaction.to ?? undefined,
+                                    blockNumber,
+                                    childAddresses: params.childAddress.get(filter.toAddress.id),
+                                })
+                                : true)) {
+                            requiredTransactionReceipts.add(transaction.hash);
+                            isMatched = true;
+                        }
+                    }
+                    return isMatched;
+                });
+                if (transactions.length > 0) {
+                    validateTransactionsAndBlock(block, {
+                        method: "eth_getBlockByNumber",
+                        params: [toHex(blockNumber), true],
+                    });
+                }
+                const transactionsByHash = new Map();
+                for (const transaction of transactions) {
+                    transactionsByHash.set(transaction.hash, transaction);
+                }
+                ////////
+                // Transaction Receipts
+                ////////
+                const receiptResponses = await eth_getTransactionReceipts(params.rpc, {
+                    blockHash: block.hash,
+                    transactionHashes: requiredTransactionReceipts,
+                }, context);
+                const transactionReceipts = receiptResponses.flatMap(({ receipts, request }) => {
+                    validateReceiptsAndBlock(receipts, block, request, {
+                        method: "eth_getBlockByNumber",
+                        params: [block.number, true],
+                    });
+                    return receipts.filter((receipt) => requiredTransactionReceipts.has(receipt.transactionHash));
+                });
+                params.common.logger.debug({
+                    msg: "Fetched block data",
+                    chain: params.chain.name,
+                    chain_id: params.chain.id,
+                    block: blockNumber,
+                    transaction_count: transactions.length,
+                    receipt_count: transactionReceipts.length,
+                    trace_count: traces.length,
+                    duration: endClock(),
+                }, ["chain", "block"]);
+                return {
+                    blocks: [syncBlockToInternal({ block })],
+                    logs: logs.map((log) => syncLogToInternal({ log })),
+                    transactions: transactions.map((transaction) => syncTransactionToInternal({ transaction })),
+                    transactionReceipts: transactionReceipts.map((transactionReceipt) => syncTransactionReceiptToInternal({ transactionReceipt })),
+                    traces: traces.map((trace) => syncTraceToInternal({
+                        trace,
+                        block: block,
+                        transaction: transactionsByHash.get(trace.transactionHash),
+                    })),
+                    cursor: blockNumber,
+                };
+            };
+            const MAX_BLOCKS_IN_MEM = 100;
+            /**
+             * Blocks that are fetched, but not yet yielded, in order. At most
+             * `MAX_BLOCKS_IN_MEM` blocks are fetched ahead of the consumer.
+             */
+            const pendingBlockData = [];
+            for await (const interval of mergeGeneratorIntervals(intervalGenerators)) {
+                for (let blockNumber = interval[0]; blockNumber <= interval[1]; blockNumber++) {
+                    if (isBlockRequired(blockNumber) === false)
+                        continue;
+                    const promise = syncBlock(blockNumber);
+                    // Note: Prevent unhandled rejections for blocks that are not awaited yet or never
+                    // awaited (generator returned early). Errors are still thrown when awaited below.
+                    promise.catch(() => { });
+                    pendingBlockData.push(promise);
+                    if (pendingBlockData.length >= MAX_BLOCKS_IN_MEM) {
+                        yield await pendingBlockData.shift();
+                    }
+                }
+            }
+            while (pendingBlockData.length > 0) {
+                yield await pendingBlockData.shift();
+            }
+            // Note: Fetch all child addresses, even those after the last required block.
+            // Realtime sync requires them, e.g. when the contract `startBlock` is after the
+            // finalized block but the factory `startBlock` is not.
+            for (const pages of factoryPages.values()) {
+                await drainAsyncGenerator(pages);
+            }
+        },
+    };
+}
+export async function* mergeGeneratorIntervals(filterGenerators) {
+    const results = await Promise.all(Array.from(filterGenerators.values()).map((gen) => gen.next()));
+    let cursor = Math.min(...Array.from(filterGenerators.keys()).map(({ interval }) => interval[0]));
+    while (results.some((res) => res.done !== true)) {
+        const supremum = Math.min(...results
+            .map((res) => (res.done ? undefined : res.value[1]))
+            .filter((x) => x !== undefined));
+        const minIndices = Array.from(Array.from(results.entries())
+            .map(([index, result]) => {
+            if (result.done)
+                return undefined;
+            if (result.value[1] === supremum)
+                return index;
+            return undefined;
+        })
+            .filter((x) => x !== undefined));
+        const resultPromise = Promise.all(minIndices.map((index) => Array.from(filterGenerators.values())[index].next()));
+        if (cursor <= supremum) {
+            yield [cursor, supremum];
+            cursor = supremum + 1;
+        }
+        const nextResults = await resultPromise;
+        for (const [index, result] of nextResults.entries()) {
+            results[minIndices[index]] = result;
+        }
+    }
+}
+//# sourceMappingURL=in-memory.js.map

package/dist/esm/sync-historical/in-memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"in-memory.js","sourceRoot":"","sources":["../../../src/sync-historical/in-memory.ts"],"names":[],"mappings":"AAAA,OAAO,EAGL,WAAW,EACX,WAAW,EACX,KAAK,EACL,QAAQ,GACT,MAAM,MAAM,CAAC;AAWd,OAAO,EACL,wBAAwB,EACxB,oBAAoB,EACpB,yBAAyB,EACzB,0BAA0B,EAC1B,oBAAoB,EACpB,wBAAwB,EACxB,sBAAsB,EACtB,4BAA4B,GAC7B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAY,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAC7D,OAAO,EACL,mBAAmB,EACnB,iBAAiB,EACjB,mBAAmB,EACnB,gCAAgC,EAChC,yBAAyB,GAC1B,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,eAAe,EACf,kBAAkB,EAClB,gBAAgB,EAChB,gBAAgB,EAChB,oBAAoB,EACpB,eAAe,EACf,mBAAmB,EACnB,kBAAkB,EAClB,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,GACxB,MAAM,qBAAqB,CAAC;AAO7B,OAAO,EAAE,qBAAqB,EAAE,MAAM,qBAAqB,CAAC;AAC5D,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAiB,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACpE,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAW9C,MAAM,UAAU,4BAA4B,CAAC,MAK5C;IACC,OAAO;QACL,KAAK,CAAC,CAAC,aAAa,CAAC,EAAE,iBAAiB,EAAE,wBAAwB,EAAE;YAClE,MAAM,OAAO,GAAG;gBACd,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC;aACnE,CAAC;YAEF,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAGjC,CAAC;YAEJ,KAAK,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,wBAAwB,EAAE,CAAC;gBAC7D,MAAM,QAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBACtD,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE;oBACnC,OAAO;oBACP,QAAQ,EAAE,QAAQ;wBAChB,CAAC,CAAC,cAAc,CAAC,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;wBAC/C,CAAC,CAAC,QAAQ;iBACb,CAAC,CAAC;YACL,CAAC;YAED;;;eAGG;YACH,KAAK,SAAS,CAAC,CAAC,iCAAiC,CAC/C,OAAgB,EAChB,QAAkB;gBAElB,MAAM,qBAAqB,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC;gBAEnE,IAAI,QAAQ,GAAG,UAAU,EAAE,CAAC;gBAC5B,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,yBAAyB,CAChD,MAAM,CAAC,GAAG,EACV;oBACE;wBACE,OAAO,EAAE,OAAO,CAAC,OAAO;wBACxB,MAAM,EAAE,CAAC,OAAO,CAAC,aAAa,CAAC;wBAC/B,SAAS,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;wBACnC,OAAO,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;qBAClC;iBACF,EACD;oBACE,GAAG,OAAO;oBACV,oBAAoB,EAAE,MAAM,CAAC,KAAK,CAAC,oBAAoB;iBACxD,CACF,EAAE,CAAC;oBACF,IAAI,iBAAiB,GAAG,CAAC,CAAC;oBAE1B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;wBAC5B,IAAI,mBAAmB,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,KAAK,KAAK;4BAAE,SAAS;wBAE9D,IAAI,OAAgB,CAAC;wBACrB,IAAI,CAAC;4BACH,OAAO,GAAG,eAAe,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;wBAC9C,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BACf,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS;gCAAE,MAAM,KAAK,CAAC;4BAC/C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;gCACzB,GAAG,EAAE,yFAAyF;gCAC9F,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;gCACxB,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;gCACzB,OAAO,EAAE,OAAO,CAAC,QAAQ;gCACzB,YAAY,EAAE,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;gCAC1C,SAAS,EAAE,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC;gCACpC,IAAI,EAAE,GAAG,CAAC,IAAI;gCACd,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC;6BACnC,CAAC,CAAC;4BACH,SAAS;wBACX,CAAC;wBAED,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;wBACjD,MAAM,mBAAmB,GAAG,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;wBAC/D,IACE,mBAAmB,KAAK,SAAS;4BACjC,mBAAmB,GAAG,WAAW,EACjC,CAAC;4BACD,qBAAqB,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;4BAChD,iBAAiB,EAAE,CAAC;wBACtB,CAAC;oBACH,CAAC;oBAED,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CACxB;wBACE,GAAG,EAAE,0BAA0B;wBAC/B,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;wBACxB,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;wBACzB,SAAS,EAAE,aAAa;wBACxB,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;wBAC3D,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;wBAC3B,mBAAmB,EAAE,iBAAiB;wBACtC,QAAQ,EAAE,QAAQ,EAAE;qBACrB,EACD,CAAC,OAAO,EAAE,WAAW,EAAE,aAAa,CAAC,CACtC,CAAC;oBAEF,MAAM,IAAI,CAAC,OAAO,CAAC;oBACnB,QAAQ,GAAG,UAAU,EAAE,CAAC;gBAC1B,CAAC;YACH,CAAC;YAED;;;;;;eAMG;YACH,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyB,CAAC;YACzD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAyC,CAAC;YAEtE,KAAK,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClE,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjD,YAAY,CAAC,GAAG,CACd,OAAO,CAAC,EAAE,EACV,iCAAiC,CAAC,OAAO,EAAE,QAAQ,CAAC,CACrD,CAAC;YACJ,CAAC;YAED;;eAEG;YACH,MAAM,YAAY,GAAG,IAAI,GAAG,EAAgC,CAAC;YAE7D,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAG/B,CAAC;YAEJ;;;eAGG;YACH,KAAK,SAAS,CAAC,CAAC,2BAA2B,CACzC,QAAkB,EAClB,SAA0B;gBAE1B,IAAI,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAEzB,OAAO,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC7B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAC7B,CAAC,EAAE,EAAE,EAAE,CACL,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAAC,GAAG,MAAM,CACjE,CAAC;oBAEF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACtB,0EAA0E;wBAC1E,0DAA0D;wBAC1D,MAAM,OAAO,CAAC,GAAG,CACf,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE;4BACtB,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,EAAE,CAAC;4BAClD,eAAe,CAAC,GAAG,CACjB,EAAE,EACF,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CACtD,CAAC;wBACJ,CAAC,CAAC,CACH,CAAC;wBACF,SAAS;oBACX,CAAC;oBAED,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,QAAQ,CAAC,CAAC,CAAC,EACX,GAAG,SAAS,CAAC,GAAG,CACd,CAAC,EAAE,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAC5D,CACF,CAAC;oBACF,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;oBAC9B,MAAM,GAAG,aAAa,GAAG,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;YAED,KAAK,MAAM,gBAAgB,IAAI,iBAAiB,EAAE,CAAC;gBACjD,kBAAkB,CAAC,GAAG,CACpB,gBAAgB,EAChB,CAAC,KAAK,SAAS,CAAC;oBACd,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,gBAAgB,CAAC;oBAE9C,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;wBACpB,KAAK,OAAO,CAAC;wBACb,KAAK,aAAa,CAAC;wBACnB,KAAK,OAAO,CAAC;wBACb,KAAK,UAAU;4BACb,kEAAkE;4BAClE,oCAAoC;4BACpC,KAAK,CAAC,CAAC,2BAA2B,CAChC,QAAQ,EACR,kBAAkB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;4BACF,MAAM;wBACR,KAAK,KAAK,CAAC,CAAC,CAAC;4BACX,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC;gCAC9C,CAAC,CAAC,MAAM,CAAC,OAAO;gCAChB,CAAC,CAAC,SAAS,CAAC;4BAEd,IAAI,KAAK,EAAE,MAAM,eAAe,IAAI,2BAA2B,CAC7D,QAAQ,EACR,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAC5B,EAAE,CAAC;gCACF,IAAI,OAAwC,CAAC;gCAC7C,IAAI,OAAO,EAAE,CAAC;oCACZ,MAAM,cAAc,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAE,CAAC;oCAC5D,IAAI,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;wCAC9B,MAAM,eAAe,CAAC;wCACtB,SAAS;oCACX,CAAC;oCAED,OAAO;wCACL,cAAc,CAAC,IAAI;4CACnB,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,4BAA4B;4CAChD,CAAC,CAAC,SAAS;4CACX,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC;gCAC1C,CAAC;qCAAM,CAAC;oCACN,OAAO,GAAG,MAAM,CAAC,OAA0C,CAAC;gCAC9D,CAAC;gCAED,IAAI,QAAQ,GAAG,UAAU,EAAE,CAAC;gCAC5B,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,yBAAyB,CAChD,MAAM,CAAC,GAAG,EACV;oCACE;wCACE,OAAO;wCACP,MAAM,EAAE,iBAAiB,CAAC;4CACxB,MAAM,CAAC,MAAM;4CACb,MAAM,CAAC,MAAM,IAAI,IAAI;4CACrB,MAAM,CAAC,MAAM,IAAI,IAAI;4CACrB,MAAM,CAAC,MAAM,IAAI,IAAI;yCACtB,CAAC;wCACF,SAAS,EAAE,WAAW,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;wCAC1C,OAAO,EAAE,WAAW,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;qCACzC;iCACF,EACD;oCACE,GAAG,OAAO;oCACV,oBAAoB,EAAE,MAAM,CAAC,KAAK,CAAC,oBAAoB;iCACxD,CACF,EAAE,CAAC;oCACF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CACxB;wCACE,GAAG,EAAE,0BAA0B;wCAC/B,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;wCACxB,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;wCACzB,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC;4CAC1B,IAAI,CAAC,SAAS;4CACd,IAAI,CAAC,OAAO;yCACb,CAAC;wCACF,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM;wCAC3B,QAAQ,EAAE,QAAQ,EAAE;qCACrB,EACD,CAAC,OAAO,EAAE,aAAa,CAAC,CACzB,CAAC;oCAEF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;wCAC5B,IAAI,GAAG,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;4CACrC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gDACxB,GAAG,EAAE,yFAAyF;gDAC9F,MAAM,EAAE,kBAAkB;gDAC1B,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;gDACxB,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;gDACzB,MAAM,EAAE,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC;gDACpC,IAAI,EAAE,GAAG,CAAC,SAAS;gDACnB,QAAQ,EAAE,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC;6CACpC,CAAC,CAAC;wCACL,CAAC;wCACD,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;wCACjD,IAAI,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,KAAK,EAAE,CAAC;4CAC5C,YAAY,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;wCAC3C,CAAC;wCACD,YAAY;6CACT,GAAG,CAAC,WAAW,CAAE;6CACjB,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC;oCACzC,CAAC;oCACD,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;oCACrC,QAAQ,GAAG,UAAU,EAAE,CAAC;gCAC1B,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC,CAAC,EAAE,CACL,CAAC;YACJ,CAAC;YAED;;eAEG;YACH,MAAM,eAAe,GAAG,CAAC,WAAmB,EAAE,EAAE,CAC9C,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC;gBAC7B,iBAAiB,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE;oBAC9C,IAAI,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC3D,OAAO,KAAK,CAAC;oBACf,CAAC;oBAED,gDAAgD;oBAChD,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;wBAAE,OAAO,KAAK,CAAC;oBACxC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;wBAC5B,OAAO,oBAAoB,CAAC;4BAC1B,MAAM;4BACN,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,EAAE;yBACvC,CAAC,CAAC;oBACL,CAAC;oBACD,gEAAgE;oBAChE,OAAO,IAAI,CAAC;gBACd,CAAC,CAAC,CAAC;YAEL,MAAM,SAAS,GAAG,KAAK,EAAE,WAAmB,EAAsB,EAAE;gBAClE,MAAM,OAAO,GAAG,iBAAiB;qBAC9B,MAAM,CACL,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CACf,QAAQ,CAAC,CAAC,CAAC,IAAI,WAAW,IAAI,WAAW,IAAI,QAAQ,CAAC,CAAC,CAAC,CAC3D;qBACA,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;gBAC/B,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CACjC,CAAC,MAAM,EAAgD,EAAE,CACvD,MAAM,CAAC,IAAI,KAAK,OAAO,CAC1B,CAAC;gBACF,MAAM,kBAAkB,GAAG,OAAO,CAAC,MAAM,CACvC,CAAC,MAAM,EAAsD,EAAE,CAC7D,MAAM,CAAC,IAAI,KAAK,aAAa,CAChC,CAAC;gBACF,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CACjC,CAAC,MAAM,EAAgD,EAAE,CACvD,MAAM,CAAC,IAAI,KAAK,OAAO,CAC1B,CAAC;gBACF,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CACpC,CAAC,MAAM,EAAmD,EAAE,CAC1D,MAAM,CAAC,IAAI,KAAK,UAAU,CAC7B,CAAC;gBACF,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAC/B,CAAC,MAAM,EAA8C,EAAE,CACrD,MAAM,CAAC,IAAI,KAAK,KAAK,CACxB,CAAC;gBAEF,8CAA8C;gBAC9C,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC;oBAC7C,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,OAAO,EAAE,CAAC;yBACjD,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;yBACzB,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC;oBAC1B,CAAC,CAAC,SAAS,CAAC;gBACd,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAEjC,MAAM,mBAAmB,GACvB,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;oBACnE,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC9B,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,CACrC,CAAC;gBAEJ,MAAM,QAAQ,GAAG,UAAU,EAAE,CAAC;gBAC9B,IAAI,KAA4B,CAAC;gBAEjC,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAQ,CAAC;gBAC7C,MAAM,2BAA2B,GAAG,IAAI,GAAG,EAAQ,CAAC;gBAEpD,QAAQ;gBACR,OAAO;gBACP,QAAQ;gBAER,IAAI,IAAI,GAAc,EAAE,CAAC;gBACzB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC5B,KAAK,GAAG,MAAM,oBAAoB,CAChC,MAAM,CAAC,GAAG,EACV,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,EAChC,OAAO,CACR,CAAC;oBAEF,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;wBAC9B,IAAI,SAAS,GAAG,KAAK,CAAC;wBAEtB,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;4BAChC,IACE,kBAAkB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;gCACnC,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC;oCAC/B,CAAC,CAAC,gBAAgB,CAAC;wCACf,OAAO,EAAE,GAAG,CAAC,OAAO;wCACpB,WAAW;wCACX,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC,GAAG,CACrC,MAAM,CAAC,OAAO,CAAC,EAAE,CACjB;qCACH,CAAC;oCACJ,CAAC,CAAC,IAAI,CAAC,EACT,CAAC;gCACD,SAAS,GAAG,IAAI,CAAC;gCAEjB,IAAI,GAAG,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;oCACrC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;oCAC9C,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;wCACjC,2BAA2B,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;wCAErD,mBAAmB;wCACnB,MAAM;oCACR,CAAC;gCACH,CAAC;4BACH,CAAC;wBACH,CAAC;wBAED,OAAO,SAAS,CAAC;oBACnB,CAAC,CAAC,CAAC;oBAEH,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACpB,mEAAmE;wBACnE,kDAAkD;wBAClD,oBAAoB,CAClB,IAAI,EACJ,KAAK,EACL;4BACE,MAAM,EAAE,aAAa;4BACrB,MAAM,EAAE;gCACN;oCACE,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC;oCAC7B,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC;iCAC5B;6BACF;yBACF,EACD;4BACE,MAAM,EAAE,sBAAsB;4BAC9B,MAAM,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC;yBACnC,EACD,qBAAqB,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CACvC,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAED,QAAQ;gBACR,SAAS;gBACT,QAAQ;gBAER,IAAI,MAAM,GAAgB,EAAE,CAAC;gBAC7B,IAAI,mBAAmB,EAAE,CAAC;oBACxB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACxB,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;4BAClC,oBAAoB,CAClB,MAAM,CAAC,GAAG,EACV,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,EAChC,OAAO,CACR;4BACD,wBAAwB,CACtB,MAAM,CAAC,GAAG,EACV,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,EACpD,OAAO,CACR;yBACF,CAAC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACN,MAAM,GAAG,MAAM,wBAAwB,CACrC,MAAM,CAAC,GAAG,EACV,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,EACpD,OAAO,CACR,CAAC;oBACJ,CAAC;oBAED,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;wBAC/B,IAAI,SAAS,GAAG,KAAK,CAAC;wBACtB,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;4BACrC,IACE,uBAAuB,CAAC;gCACtB,MAAM;gCACN,KAAK,EAAE,KAAK,CAAC,KAAK;gCAClB,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,EAAE;6BACvC,CAAC;gCACF,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC;oCACnC,CAAC,CAAC,gBAAgB,CAAC;wCACf,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;wCACzB,WAAW;wCACX,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC,GAAG,CACrC,MAAM,CAAC,WAAW,CAAC,EAAE,CACrB;qCACH,CAAC;oCACJ,CAAC,CAAC,IAAI,CAAC;gCACT,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC;oCACjC,CAAC,CAAC,gBAAgB,CAAC;wCACf,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE;wCACvB,WAAW;wCACX,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC,GAAG,CACrC,MAAM,CAAC,SAAS,CAAC,EAAE,CACnB;qCACH,CAAC;oCACJ,CAAC,CAAC,IAAI,CAAC,EACT,CAAC;gCACD,SAAS,GAAG,IAAI,CAAC;gCACjB,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gCAChD,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;oCACjC,2BAA2B,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;oCACvD,qBAAqB;oCACrB,MAAM;gCACR,CAAC;4BACH,CAAC;wBACH,CAAC;wBAED,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;4BAClC,IACE,oBAAoB,CAAC;gCACnB,MAAM;gCACN,KAAK,EAAE,KAAK,CAAC,KAAK;gCAClB,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,EAAE;6BACvC,CAAC;gCACF,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC;oCACnC,CAAC,CAAC,gBAAgB,CAAC;wCACf,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;wCACzB,WAAW;wCACX,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC,GAAG,CACrC,MAAM,CAAC,WAAW,CAAC,EAAE,CACrB;qCACH,CAAC;oCACJ,CAAC,CAAC,IAAI,CAAC;gCACT,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC;oCACjC,CAAC,CAAC,gBAAgB,CAAC;wCACf,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE;wCACvB,WAAW;wCACX,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC,GAAG,CACrC,MAAM,CAAC,SAAS,CAAC,EAAE,CACnB;qCACH,CAAC;oCACJ,CAAC,CAAC,IAAI,CAAC,EACT,CAAC;gCACD,SAAS,GAAG,IAAI,CAAC;gCACjB,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gCAChD,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;oCACjC,2BAA2B,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;oCACvD,qBAAqB;oCACrB,MAAM;gCACR,CAAC;4BACH,CAAC;wBACH,CAAC;wBAED,OAAO,SAAS,CAAC;oBACnB,CAAC,CAAC,CAAC;oBAEH,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACtB,sBAAsB,CACpB,MAAM,EACN,KAAK,EACL;4BACE,MAAM,EAAE,0BAA0B;4BAClC,MAAM,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;yBACvD,EACD;4BACE,MAAM,EAAE,sBAAsB;4BAC9B,MAAM,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC;yBACnC,CACF,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAED,QAAQ;gBACR,QAAQ;gBACR,QAAQ;gBAER,IACE,KAAK,KAAK,SAAS;oBACnB,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC3B,oBAAoB,CAAC;wBACnB,MAAM;wBACN,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,EAAE;qBACvC,CAAC,CACH,EACD,CAAC;oBACD,KAAK,GAAG,MAAM,oBAAoB,CAChC,MAAM,CAAC,GAAG,EACV,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,EAChC,OAAO,CACR,CAAC;gBACJ,CAAC;gBAED,QAAQ;gBACR,eAAe;gBACf,QAAQ;gBAER,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,KAAK,GAAG,MAAM,oBAAoB,CAChC,MAAM,CAAC,GAAG,EACV,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,EAChC,OAAO,CACR,CAAC;gBACJ,CAAC;gBAED,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,EAAE;oBAC7D,IAAI,SAAS,GAAG,oBAAoB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;oBAC3D,KAAK,MAAM,MAAM,IAAI,kBAAkB,EAAE,CAAC;wBACxC,IACE,0BAA0B,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;4BACnD,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC;gCACnC,CAAC,CAAC,gBAAgB,CAAC;oCACf,OAAO,EAAE,WAAW,CAAC,IAAI;oCACzB,WAAW;oCACX,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC,GAAG,CACrC,MAAM,CAAC,WAAW,CAAC,EAAE,CACrB;iCACH,CAAC;gCACJ,CAAC,CAAC,IAAI,CAAC;4BACT,CAAC,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC;gCACjC,CAAC,CAAC,gBAAgB,CAAC;oCACf,OAAO,EAAE,WAAW,CAAC,EAAE,IAAI,SAAS;oCACpC,WAAW;oCACX,cAAc,EAAE,MAAM,CAAC,YAAY,CAAC,GAAG,CACrC,MAAM,CAAC,SAAS,CAAC,EAAE,CACnB;iCACH,CAAC;gCACJ,CAAC,CAAC,IAAI,CAAC,EACT,CAAC;4BACD,2BAA2B,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;4BAClD,SAAS,GAAG,IAAI,CAAC;wBACnB,CAAC;oBACH,CAAC;oBACD,OAAO,SAAS,CAAC;gBACnB,CAAC,CAAC,CAAC;gBAEH,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,4BAA4B,CAAC,KAAK,EAAE;wBAClC,MAAM,EAAE,sBAAsB;wBAC9B,MAAM,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC;qBACnC,CAAC,CAAC;gBACL,CAAC;gBAED,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAyB,CAAC;gBAC5D,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;oBACvC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;gBACxD,CAAC;gBAED,QAAQ;gBACR,uBAAuB;gBACvB,QAAQ;gBAER,MAAM,gBAAgB,GAAG,MAAM,0BAA0B,CACvD,MAAM,CAAC,GAAG,EACV;oBACE,SAAS,EAAE,KAAK,CAAC,IAAI;oBACrB,iBAAiB,EAAE,2BAA2B;iBAC/C,EACD,OAAO,CACR,CAAC;gBACF,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,OAAO,CAClD,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE;oBACxB,wBAAwB,CAAC,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE;wBACjD,MAAM,EAAE,sBAAsB;wBAC9B,MAAM,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC;qBAC7B,CAAC,CAAC;oBACH,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CACjC,2BAA2B,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CACzD,CAAC;gBACJ,CAAC,CACF,CAAC;gBAEF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CACxB;oBACE,GAAG,EAAE,oBAAoB;oBACzB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;oBACxB,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;oBACzB,KAAK,EAAE,WAAW;oBAClB,iBAAiB,EAAE,YAAY,CAAC,MAAM;oBACtC,aAAa,EAAE,mBAAmB,CAAC,MAAM;oBACzC,WAAW,EAAE,MAAM,CAAC,MAAM;oBAC1B,QAAQ,EAAE,QAAQ,EAAE;iBACrB,EACD,CAAC,OAAO,EAAE,OAAO,CAAC,CACnB,CAAC;gBAEF,OAAO;oBACL,MAAM,EAAE,CAAC,mBAAmB,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;oBACxC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;oBACnD,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAC7C,yBAAyB,CAAC,EAAE,WAAW,EAAE,CAAC,CAC3C;oBACD,mBAAmB,EAAE,mBAAmB,CAAC,GAAG,CAAC,CAAC,kBAAkB,EAAE,EAAE,CAClE,gCAAgC,CAAC,EAAE,kBAAkB,EAAE,CAAC,CACzD;oBACD,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC3B,mBAAmB,CAAC;wBAClB,KAAK;wBACL,KAAK,EAAE,KAAM;wBACb,WAAW,EAAE,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAE;qBAC5D,CAAC,CACH;oBACD,MAAM,EAAE,WAAW;iBACpB,CAAC;YACJ,CAAC,CAAC;YAEF,MAAM,iBAAiB,GAAG,GAAG,CAAC;YAE9B;;;eAGG;YACH,MAAM,gBAAgB,GAAyB,EAAE,CAAC;YAElD,IAAI,KAAK,EAAE,MAAM,QAAQ,IAAI,uBAAuB,CAClD,kBAAkB,CACnB,EAAE,CAAC;gBACF,KACE,IAAI,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,EAC7B,WAAW,IAAI,QAAQ,CAAC,CAAC,CAAC,EAC1B,WAAW,EAAE,EACb,CAAC;oBACD,IAAI,eAAe,CAAC,WAAW,CAAC,KAAK,KAAK;wBAAE,SAAS;oBAErD,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;oBACvC,kFAAkF;oBAClF,kFAAkF;oBAClF,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;oBACxB,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAE/B,IAAI,gBAAgB,CAAC,MAAM,IAAI,iBAAiB,EAAE,CAAC;wBACjD,MAAM,MAAM,gBAAgB,CAAC,KAAK,EAAG,CAAC;oBACxC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,MAAM,MAAM,gBAAgB,CAAC,KAAK,EAAG,CAAC;YACxC,CAAC;YAED,6EAA6E;YAC7E,gFAAgF;YAChF,uDAAuD;YACvD,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC1C,MAAM,mBAAmB,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,uBAAuB,CAC5C,gBAAuE;IAEvE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAC/D,CAAC;IAEF,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CACnB,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAC1E,CAAC;IAEF,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,GAAG,OAAO;aACP,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;aACnD,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAC/C,CAAC;QAEF,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAC3B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;aAC1B,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE;YACvB,IAAI,MAAM,CAAC,IAAI;gBAAE,OAAO,SAAS,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,OAAO,KAAK,CAAC;YAC/C,OAAO,SAAS,CAAC;QACnB,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAC/C,CAAC;QAEF,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAC/B,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACvB,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAE,CAAC,IAAI,EAAE,CACrD,CACF,CAAC;QACF,IAAI,MAAM,IAAI,QAAS,EAAE,CAAC;YACxB,MAAM,CAAC,MAAM,EAAE,QAAS,CAAC,CAAC;YAC1B,MAAM,GAAG,QAAS,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,aAAa,CAAC;QACxC,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,OAAO,CAAC,UAAU,CAAC,KAAK,CAAE,CAAC,GAAG,MAAM,CAAC;QACvC,CAAC;IACH,CAAC;AACH,CAAC"}