@ring-protocol/smart-order-router 0.5.0

package/build/main/util/gas-factory-helpers.js

@@ -0,0 +1,596 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.logGasEstimationVsSimulationMetrics = exports.calculateL1GasFeesHelper = exports.initSwapRouteFromExisting = exports.calculateGasUsed = exports.getL2ToL1GasUsed = exports.calculateOptimismToL1FeeFromCalldata = exports.calculateArbitrumToL1FeeFromCalldata = exports.getArbitrumBytes = exports.getGasCostInNativeCurrency = exports.getHighestLiquidityV3FewTokenUSDPool = exports.getHighestLiquidityV3USDPool = exports.getHighestLiquidityV3NativeFewTokenPool = exports.getHighestLiquidityV3NativePool = exports.getRingFewV2NativePool = exports.getV2NativePool = void 0;
+const sdk_1 = require("@eth-optimism/sdk");
+const bignumber_1 = require("@ethersproject/bignumber");
+const router_sdk_1 = require("@ring-protocol/router-sdk");
+const sdk_core_1 = require("@ring-protocol/sdk-core");
+const universal_router_sdk_1 = require("@ring-protocol/universal-router-sdk");
+const few_v2_sdk_1 = require("@ring-protocol/few-v2-sdk");
+const few_v2_sdk_2 = require("@ring-protocol/few-v2-sdk");
+const jsbi_1 = __importDefault(require("jsbi"));
+const lodash_1 = __importDefault(require("lodash"));
+const routers_1 = require("../routers");
+const util_1 = require("../util");
+const fewAddress_1 = require("./fewAddress");
+const l2FeeChains_1 = require("./l2FeeChains");
+const methodParameters_1 = require("./methodParameters");
+async function getV2NativePool(token, poolProvider, providerConfig) {
+    const chainId = token.chainId;
+    const weth = util_1.WRAPPED_NATIVE_CURRENCY[chainId];
+    const poolAccessor = await poolProvider.getPools([[weth, token]], providerConfig);
+    const pool = poolAccessor.getPool(weth, token);
+    if (!pool || pool.reserve0.equalTo(0) || pool.reserve1.equalTo(0)) {
+        util_1.log.error({
+            weth,
+            token,
+            reserve0: pool === null || pool === void 0 ? void 0 : pool.reserve0.toExact(),
+            reserve1: pool === null || pool === void 0 ? void 0 : pool.reserve1.toExact(),
+        }, `Could not find a valid WETH V2 pool with ${token.symbol} for computing gas costs.`);
+        return null;
+    }
+    return pool;
+}
+exports.getV2NativePool = getV2NativePool;
+async function getRingFewV2NativePool(token, poolProvider, providerConfig) {
+    const chainId = token.chainId;
+    const weth = util_1.FEW_WRAPPED_NATIVE_CURRENCY[chainId];
+    const poolAccessor = await poolProvider.getPools([[weth, token]], providerConfig);
+    const pool = poolAccessor.getPool(weth, token);
+    if (!pool || pool.reserve0.equalTo(0) || pool.reserve1.equalTo(0)) {
+        util_1.log.error({
+            weth,
+            token,
+            reserve0: pool === null || pool === void 0 ? void 0 : pool.reserve0.toExact(),
+            reserve1: pool === null || pool === void 0 ? void 0 : pool.reserve1.toExact(),
+        }, `Could not find a valid WETH V2 pool with ${token.symbol} for computing gas costs.`);
+        return null;
+    }
+    return pool;
+}
+exports.getRingFewV2NativePool = getRingFewV2NativePool;
+async function getHighestLiquidityV3NativePool(token, poolProvider, providerConfig) {
+    const nativeCurrency = util_1.WRAPPED_NATIVE_CURRENCY[token.chainId];
+    const feeAmounts = (0, util_1.getApplicableV3FeeAmounts)(token.chainId);
+    const nativePools = (0, lodash_1.default)(feeAmounts)
+        .map((feeAmount) => {
+        return [nativeCurrency, token, feeAmount];
+    })
+        .value();
+    const poolAccessor = await poolProvider.getPools(nativePools, providerConfig);
+    const pools = (0, lodash_1.default)(feeAmounts)
+        .map((feeAmount) => {
+        return poolAccessor.getPool(nativeCurrency, token, feeAmount);
+    })
+        .compact()
+        .value();
+    if (pools.length == 0) {
+        util_1.log.error({ pools }, `Could not find a ${nativeCurrency.symbol} pool with ${token.symbol} for computing gas costs.`);
+        return null;
+    }
+    const maxPool = pools.reduce((prev, current) => {
+        return jsbi_1.default.greaterThan(prev.liquidity, current.liquidity) ? prev : current;
+    });
+    return maxPool;
+}
+exports.getHighestLiquidityV3NativePool = getHighestLiquidityV3NativePool;
+async function getHighestLiquidityV3NativeFewTokenPool(token, poolProvider, providerConfig) {
+    const nativeCurrency = util_1.FEW_WRAPPED_NATIVE_CURRENCY[token.chainId];
+    const feeAmounts = (0, util_1.getApplicableV3FeeAmounts)(token.chainId);
+    const nativePools = (0, lodash_1.default)(feeAmounts)
+        .map((feeAmount) => {
+        return [nativeCurrency, token, feeAmount];
+    })
+        .value();
+    const poolAccessor = await poolProvider.getPools(nativePools, providerConfig);
+    const pools = (0, lodash_1.default)(feeAmounts)
+        .map((feeAmount) => {
+        return poolAccessor.getPool(nativeCurrency, token, feeAmount);
+    })
+        .compact()
+        .value();
+    if (pools.length == 0) {
+        util_1.log.error({ pools }, `Could not find a ${nativeCurrency.symbol} pool with ${token.symbol} for computing gas costs.`);
+        return null;
+    }
+    const maxPool = pools.reduce((prev, current) => {
+        return jsbi_1.default.greaterThan(prev.liquidity, current.liquidity) ? prev : current;
+    });
+    return maxPool;
+}
+exports.getHighestLiquidityV3NativeFewTokenPool = getHighestLiquidityV3NativeFewTokenPool;
+async function getHighestLiquidityV3USDPool(chainId, poolProvider, providerConfig) {
+    const usdTokens = routers_1.usdGasTokensByChain[chainId];
+    const wrappedCurrency = util_1.WRAPPED_NATIVE_CURRENCY[chainId];
+    if (!usdTokens) {
+        throw new Error(`Could not find a USD token for computing gas costs on ${chainId}`);
+    }
+    const feeAmounts = (0, util_1.getApplicableV3FeeAmounts)(chainId);
+    const usdPools = (0, lodash_1.default)(feeAmounts)
+        .flatMap((feeAmount) => {
+        return lodash_1.default.map(usdTokens, (usdToken) => [
+            wrappedCurrency,
+            usdToken,
+            feeAmount,
+        ]);
+    })
+        .value();
+    const poolAccessor = await poolProvider.getPools(usdPools, providerConfig);
+    const pools = (0, lodash_1.default)(feeAmounts)
+        .flatMap((feeAmount) => {
+        const pools = [];
+        for (const usdToken of usdTokens) {
+            const pool = poolAccessor.getPool(wrappedCurrency, usdToken, feeAmount);
+            if (pool) {
+                pools.push(pool);
+            }
+        }
+        return pools;
+    })
+        .compact()
+        .value();
+    if (pools.length == 0) {
+        const message = `Could not find a USD/${wrappedCurrency.symbol} pool for computing gas costs.`;
+        util_1.log.error({ pools }, message);
+        // throw new Error(message);
+        return null;
+    }
+    const maxPool = pools.reduce((prev, current) => {
+        return jsbi_1.default.greaterThan(prev.liquidity, current.liquidity) ? prev : current;
+    });
+    return maxPool;
+}
+exports.getHighestLiquidityV3USDPool = getHighestLiquidityV3USDPool;
+async function getHighestLiquidityV3FewTokenUSDPool(chainId, poolProvider, providerConfig) {
+    // const only_support_v2_network: ChainId[] = [
+    //   ChainId.BLAST,
+    // ]
+    // const usdTokens = only_support_v2_network.includes(chainId)
+    //   ? onlySupportV2NetworkUsdGasTokensByChain[chainId]
+    // : ringUsdGasTokensByChain[chainId];
+    // const wrappedCurrency = only_support_v2_network.includes(chainId)
+    //   ? WRAPPED_NATIVE_CURRENCY[chainId]!
+    // : FEW_WRAPPED_NATIVE_CURRENCY[chainId]!;
+    const usdTokens = routers_1.ringUsdGasTokensByChain[chainId];
+    const wrappedCurrency = util_1.FEW_WRAPPED_NATIVE_CURRENCY[chainId];
+    if (!usdTokens) {
+        throw new Error(`Could not find a USD token for computing gas costs on ${chainId}`);
+    }
+    const feeAmounts = (0, util_1.getApplicableV3FeeAmounts)(chainId);
+    const usdPools = (0, lodash_1.default)(feeAmounts)
+        .flatMap((feeAmount) => {
+        return lodash_1.default.map(usdTokens, (usdToken) => [
+            wrappedCurrency,
+            usdToken,
+            feeAmount,
+        ]);
+    })
+        .value();
+    const poolAccessor = await poolProvider.getPools(usdPools, providerConfig);
+    const pools = (0, lodash_1.default)(feeAmounts)
+        .flatMap((feeAmount) => {
+        const pools = [];
+        for (const usdToken of usdTokens) {
+            const pool = poolAccessor.getPool(wrappedCurrency, usdToken, feeAmount);
+            if (pool) {
+                pools.push(pool);
+            }
+        }
+        return pools;
+    })
+        .compact()
+        .value();
+    if (pools.length == 0) {
+        const message = `Could not find a USD/${wrappedCurrency.symbol} few pool for computing gas costs.`;
+        util_1.log.error({ pools }, message);
+        // throw new Error(message);
+        return null;
+    }
+    const maxPool = pools.reduce((prev, current) => {
+        return jsbi_1.default.greaterThan(prev.liquidity, current.liquidity) ? prev : current;
+    });
+    return maxPool;
+}
+exports.getHighestLiquidityV3FewTokenUSDPool = getHighestLiquidityV3FewTokenUSDPool;
+function getGasCostInNativeCurrency(nativeCurrency, gasCostInWei) {
+    // wrap fee to native currency
+    const costNativeCurrency = util_1.CurrencyAmount.fromRawAmount(nativeCurrency, gasCostInWei.toString());
+    return costNativeCurrency;
+}
+exports.getGasCostInNativeCurrency = getGasCostInNativeCurrency;
+function getArbitrumBytes(data) {
+    if (data == '')
+        return bignumber_1.BigNumber.from(0);
+    // Calculate actual bytes (remove '0x' prefix, every 2 hex characters = 1 byte)
+    const actualBytes = (data.length - 2) / 2;
+    // Smart compression ratio estimation based on data characteristics
+    let compressionRatio = 0.5; // Default baseline compression ratio
+    // 1. Detect zero byte density (zero bytes compress very well)
+    const zeroBytes = (data.match(/00/g) || []).length;
+    const zeroDensity = zeroBytes / actualBytes;
+    // 2. Detect repeated patterns
+    const repeatedPatterns = countRepeatedPatterns(data);
+    const repetitionScore = Math.min(repeatedPatterns / actualBytes, 0.5);
+    // 3. Detect function call pattern (calldata characteristics)
+    const isFunctionCall = data.length > 10 && /^0x[a-f0-9]{8}/.test(data);
+    // 4. Calculate dynamic compression ratio
+    if (zeroDensity > 0.5) {
+        // High zero byte density: excellent compression
+        compressionRatio = 0.25 + (zeroDensity * 0.2);
+    }
+    else if (zeroDensity > 0.3) {
+        // Medium zero byte density: good compression
+        compressionRatio = 0.35 + (zeroDensity * 0.3);
+    }
+    else if (isFunctionCall) {
+        // Standard function call: typical compression
+        compressionRatio = 0.45 - (repetitionScore * 0.1);
+    }
+    else if (repetitionScore > 0.2) {
+        // High repetition pattern: better compression
+        compressionRatio = 0.4 - (repetitionScore * 0.15);
+    }
+    else {
+        // Random data: poor compression
+        compressionRatio = 0.55 + (Math.random() * 0.1 - 0.05); // Add slight randomness
+    }
+    // Ensure compression ratio is within reasonable bounds
+    compressionRatio = Math.max(0.2, Math.min(0.8, compressionRatio));
+    const estimatedCompressedSize = Math.floor(actualBytes * compressionRatio);
+    // Apply original 20% buffer (due to using Brotli 1 instead of Brotli 0)
+    return bignumber_1.BigNumber.from(estimatedCompressedSize).mul(120).div(100);
+}
+exports.getArbitrumBytes = getArbitrumBytes;
+// Helper function: detect repeated patterns
+function countRepeatedPatterns(data) {
+    const cleanData = data.replace('0x', '');
+    let patterns = 0;
+    // Detect 2-8 byte repeated patterns
+    for (let patternLength = 4; patternLength <= 16; patternLength += 2) {
+        const pattern = cleanData.substring(0, patternLength);
+        const regex = new RegExp(pattern, 'g');
+        const matches = (cleanData.match(regex) || []).length;
+        if (matches > 1) {
+            patterns += (matches - 1) * (patternLength / 2); // Convert to byte count
+        }
+    }
+    return patterns;
+}
+function calculateArbitrumToL1FeeFromCalldata(calldata, gasData, chainId) {
+    const { perL2TxFee, perL1CalldataFee, perArbGasTotal } = gasData;
+    // calculates gas amounts based on bytes of calldata, use 0 as overhead.
+    const l1GasUsed = getL2ToL1GasUsed(calldata, chainId);
+    // multiply by the fee per calldata and add the flat l2 fee
+    const l1Fee = l1GasUsed.mul(perL1CalldataFee).add(perL2TxFee);
+    const gasUsedL1OnL2 = l1Fee.div(perArbGasTotal);
+    return [l1GasUsed, l1Fee, gasUsedL1OnL2];
+}
+exports.calculateArbitrumToL1FeeFromCalldata = calculateArbitrumToL1FeeFromCalldata;
+async function calculateOptimismToL1FeeFromCalldata(calldata, chainId, provider) {
+    const tx = {
+        data: calldata,
+        chainId: chainId,
+        type: 2, // sign the transaction as EIP-1559, otherwise it will fail at maxFeePerGas
+    };
+    const [l1GasUsed, l1GasCost] = await Promise.all([
+        (0, sdk_1.estimateL1Gas)(provider, tx),
+        (0, sdk_1.estimateL1GasCost)(provider, tx),
+    ]);
+    return [l1GasUsed, l1GasCost];
+}
+exports.calculateOptimismToL1FeeFromCalldata = calculateOptimismToL1FeeFromCalldata;
+function getL2ToL1GasUsed(data, chainId) {
+    switch (chainId) {
+        case sdk_core_1.ChainId.ARBITRUM_ONE:
+        case sdk_core_1.ChainId.ARBITRUM_GOERLI: {
+            // calculates bytes of compressed calldata
+            const l1ByteUsed = getArbitrumBytes(data);
+            return l1ByteUsed.mul(16);
+        }
+        default:
+            return bignumber_1.BigNumber.from(0);
+    }
+}
+exports.getL2ToL1GasUsed = getL2ToL1GasUsed;
+async function calculateGasUsed(chainId, route, simulatedGasUsed, v2PoolProvider, v3PoolProvider, provider, providerConfig) {
+    const quoteToken = route.quote.currency.wrapped;
+    const gasPriceWei = route.gasPriceWei;
+    // calculate L2 to L1 security fee if relevant
+    let l2toL1FeeInWei = bignumber_1.BigNumber.from(0);
+    // Arbitrum charges L2 gas for L1 calldata posting costs.
+    // See https://github.com/Uniswap/smart-order-router/pull/464/files#r1441376802
+    if (l2FeeChains_1.opStackChains.includes(chainId)) {
+        l2toL1FeeInWei = (await calculateOptimismToL1FeeFromCalldata(route.methodParameters.calldata, chainId, provider))[1];
+    }
+    // add l2 to l1 fee and wrap fee to native currency
+    const gasCostInWei = gasPriceWei.mul(simulatedGasUsed).add(l2toL1FeeInWei);
+    const nativeCurrency = util_1.WRAPPED_NATIVE_CURRENCY[chainId];
+    const costNativeCurrency = getGasCostInNativeCurrency(nativeCurrency, gasCostInWei);
+    const usdPool = await getHighestLiquidityV3USDPool(chainId, v3PoolProvider, providerConfig);
+    /** ------ MARK: USD logic  -------- */
+    const gasCostUSD = (0, routers_1.getQuoteThroughNativePool)(chainId, costNativeCurrency, usdPool);
+    /** ------ MARK: Conditional logic run if gasToken is specified  -------- */
+    let gasCostInTermsOfGasToken = undefined;
+    if (providerConfig === null || providerConfig === void 0 ? void 0 : providerConfig.gasToken) {
+        if (providerConfig.gasToken.equals(nativeCurrency)) {
+            gasCostInTermsOfGasToken = costNativeCurrency;
+        }
+        else {
+            const nativeAndSpecifiedGasTokenPool = await getHighestLiquidityV3NativePool(providerConfig.gasToken, v3PoolProvider, providerConfig);
+            if (nativeAndSpecifiedGasTokenPool) {
+                gasCostInTermsOfGasToken = (0, routers_1.getQuoteThroughNativePool)(chainId, costNativeCurrency, nativeAndSpecifiedGasTokenPool);
+            }
+            else {
+                util_1.log.info(`Could not find a V3 pool for gas token ${providerConfig.gasToken.symbol}`);
+            }
+        }
+    }
+    /** ------ MARK: Main gas logic in terms of quote token -------- */
+    let gasCostQuoteToken = undefined;
+    // shortcut if quote token is native currency
+    if (quoteToken.equals(nativeCurrency)) {
+        gasCostQuoteToken = costNativeCurrency;
+    }
+    // get fee in terms of quote token
+    else {
+        const nativePools = await Promise.all([
+            getHighestLiquidityV3NativePool(quoteToken, v3PoolProvider, providerConfig),
+            getV2NativePool(quoteToken, v2PoolProvider, providerConfig),
+        ]);
+        const nativePool = nativePools.find((pool) => pool !== null);
+        if (!nativePool) {
+            util_1.log.info('Could not find any V2 or V3 pools to convert the cost into the quote token');
+            gasCostQuoteToken = util_1.CurrencyAmount.fromRawAmount(quoteToken, 0);
+        }
+        else {
+            gasCostQuoteToken = (0, routers_1.getQuoteThroughNativePool)(chainId, costNativeCurrency, nativePool);
+        }
+    }
+    // Adjust quote for gas fees
+    let quoteGasAdjusted;
+    if (route.trade.tradeType == sdk_core_1.TradeType.EXACT_OUTPUT) {
+        // Exact output - need more of tokenIn to get the desired amount of tokenOut
+        quoteGasAdjusted = route.quote.add(gasCostQuoteToken);
+    }
+    else {
+        // Exact input - can get less of tokenOut due to fees
+        quoteGasAdjusted = route.quote.subtract(gasCostQuoteToken);
+    }
+    return {
+        estimatedGasUsedUSD: gasCostUSD,
+        estimatedGasUsedQuoteToken: gasCostQuoteToken,
+        estimatedGasUsedGasToken: gasCostInTermsOfGasToken,
+        quoteGasAdjusted: quoteGasAdjusted,
+    };
+}
+exports.calculateGasUsed = calculateGasUsed;
+function initSwapRouteFromExisting(swapRoute, v2PoolProvider, v3PoolProvider, v4PoolProvider, portionProvider, quoteGasAdjusted, estimatedGasUsed, estimatedGasUsedQuoteToken, estimatedGasUsedUSD, swapOptions, estimatedGasUsedGasToken, providerConfig) {
+    const currencyIn = swapRoute.trade.inputAmount.currency;
+    const currencyOut = swapRoute.trade.outputAmount.currency;
+    const fewTokenIn = (0, fewAddress_1.isFewToken)(swapRoute.trade.inputAmount.currency.wrapped) ?
+        currencyIn.wrapped :
+        (0, few_v2_sdk_2.getFewTokenFromOriginalToken)(swapRoute.trade.inputAmount.currency.wrapped, currencyIn.chainId);
+    const fewTokenOut = (0, fewAddress_1.isFewToken)(swapRoute.trade.outputAmount.currency.wrapped) ?
+        currencyOut.wrapped :
+        (0, few_v2_sdk_2.getFewTokenFromOriginalToken)(swapRoute.trade.outputAmount.currency.wrapped, currencyOut.chainId);
+    const tradeType = swapRoute.trade.tradeType.valueOf()
+        ? sdk_core_1.TradeType.EXACT_OUTPUT
+        : sdk_core_1.TradeType.EXACT_INPUT;
+    const routesWithValidQuote = swapRoute.route.map((route) => {
+        switch (route.protocol) {
+            case router_sdk_1.Protocol.V4:
+                return new routers_1.V4RouteWithValidQuote({
+                    amount: util_1.CurrencyAmount.fromFractionalAmount(route.amount.currency, route.amount.numerator, route.amount.denominator),
+                    rawQuote: bignumber_1.BigNumber.from(route.rawQuote),
+                    sqrtPriceX96AfterList: route.sqrtPriceX96AfterList.map((num) => bignumber_1.BigNumber.from(num)),
+                    initializedTicksCrossedList: [...route.initializedTicksCrossedList],
+                    quoterGasEstimate: bignumber_1.BigNumber.from(route.gasEstimate),
+                    percent: route.percent,
+                    route: route.route,
+                    gasModel: route.gasModel,
+                    quoteToken: new sdk_core_1.Token(currencyIn.chainId, route.quoteToken.address, route.quoteToken.decimals, route.quoteToken.symbol, route.quoteToken.name),
+                    tradeType: tradeType,
+                    v4PoolProvider: v4PoolProvider,
+                });
+            case router_sdk_1.Protocol.V3:
+                return new routers_1.V3RouteWithValidQuote({
+                    amount: util_1.CurrencyAmount.fromFractionalAmount(route.amount.currency, route.amount.numerator, route.amount.denominator),
+                    rawQuote: bignumber_1.BigNumber.from(route.rawQuote),
+                    sqrtPriceX96AfterList: route.sqrtPriceX96AfterList.map((num) => bignumber_1.BigNumber.from(num)),
+                    initializedTicksCrossedList: [...route.initializedTicksCrossedList],
+                    quoterGasEstimate: bignumber_1.BigNumber.from(route.gasEstimate),
+                    percent: route.percent,
+                    route: route.route,
+                    gasModel: route.gasModel,
+                    quoteToken: new sdk_core_1.Token(currencyIn.chainId, route.quoteToken.address, route.quoteToken.decimals, route.quoteToken.symbol, route.quoteToken.name),
+                    tradeType: tradeType,
+                    v3PoolProvider: v3PoolProvider,
+                });
+            case router_sdk_1.Protocol.V2:
+                return new routers_1.V2RouteWithValidQuote({
+                    amount: util_1.CurrencyAmount.fromFractionalAmount(route.amount.currency, route.amount.numerator, route.amount.denominator),
+                    rawQuote: bignumber_1.BigNumber.from(route.rawQuote),
+                    percent: route.percent,
+                    route: route.route,
+                    gasModel: route.gasModel,
+                    quoteToken: new sdk_core_1.Token(currencyIn.chainId, route.quoteToken.address, route.quoteToken.decimals, route.quoteToken.symbol, route.quoteToken.name),
+                    tradeType: tradeType,
+                    v2PoolProvider: v2PoolProvider,
+                });
+            case router_sdk_1.Protocol.MIXED:
+                return new routers_1.MixedRouteWithValidQuote({
+                    amount: util_1.CurrencyAmount.fromFractionalAmount(route.amount.currency, route.amount.numerator, route.amount.denominator),
+                    rawQuote: bignumber_1.BigNumber.from(route.rawQuote),
+                    sqrtPriceX96AfterList: route.sqrtPriceX96AfterList.map((num) => bignumber_1.BigNumber.from(num)),
+                    initializedTicksCrossedList: [...route.initializedTicksCrossedList],
+                    quoterGasEstimate: bignumber_1.BigNumber.from(route.gasEstimate),
+                    percent: route.percent,
+                    route: route.route,
+                    mixedRouteGasModel: route.gasModel,
+                    v2PoolProvider,
+                    quoteToken: new sdk_core_1.Token(currencyIn.chainId, route.quoteToken.address, route.quoteToken.decimals, route.quoteToken.symbol, route.quoteToken.name),
+                    tradeType: tradeType,
+                    v3PoolProvider: v3PoolProvider,
+                    v4PoolProvider: v4PoolProvider,
+                });
+            default:
+                throw new Error('Invalid protocol');
+        }
+    });
+    const trade = (0, methodParameters_1.buildTrade)(currencyIn, fewTokenIn, currencyOut, fewTokenOut, tradeType, routesWithValidQuote);
+    const quoteGasAndPortionAdjusted = swapRoute.portionAmount
+        ? portionProvider.getQuoteGasAndPortionAdjusted(swapRoute.trade.tradeType, quoteGasAdjusted, swapRoute.portionAmount)
+        : undefined;
+    const routesWithValidQuotePortionAdjusted = portionProvider.getRouteWithQuotePortionAdjusted(swapRoute.trade.tradeType, routesWithValidQuote, swapOptions, providerConfig);
+    return {
+        quote: swapRoute.quote,
+        quoteGasAdjusted,
+        quoteGasAndPortionAdjusted,
+        estimatedGasUsed,
+        estimatedGasUsedQuoteToken,
+        estimatedGasUsedGasToken,
+        estimatedGasUsedUSD,
+        gasPriceWei: bignumber_1.BigNumber.from(swapRoute.gasPriceWei),
+        trade,
+        route: routesWithValidQuotePortionAdjusted,
+        blockNumber: bignumber_1.BigNumber.from(swapRoute.blockNumber),
+        methodParameters: swapRoute.methodParameters
+            ? {
+                calldata: swapRoute.methodParameters.calldata,
+                value: swapRoute.methodParameters.value,
+                to: swapRoute.methodParameters.to,
+            }
+            : undefined,
+        simulationStatus: swapRoute.simulationStatus,
+        portionAmount: swapRoute.portionAmount,
+        hitsCachedRoute: swapRoute.hitsCachedRoute,
+    };
+}
+exports.initSwapRouteFromExisting = initSwapRouteFromExisting;
+const calculateL1GasFeesHelper = async (route, chainId, usdPool, quoteToken, nativePool, provider, l2GasData, providerConfig) => {
+    var _a;
+    const swapOptions = {
+        type: routers_1.SwapType.UNIVERSAL_ROUTER,
+        version: (_a = providerConfig === null || providerConfig === void 0 ? void 0 : providerConfig.universalRouterVersion) !== null && _a !== void 0 ? _a : universal_router_sdk_1.UniversalRouterVersion.V1_2,
+        recipient: '0x0000000000000000000000000000000000000001',
+        deadlineOrPreviousBlockhash: 100,
+        slippageTolerance: new sdk_core_1.Percent(5, 10000),
+    };
+    let mainnetGasUsed = bignumber_1.BigNumber.from(0);
+    let mainnetFeeInWei = bignumber_1.BigNumber.from(0);
+    let gasUsedL1OnL2 = bignumber_1.BigNumber.from(0);
+    if (l2FeeChains_1.opStackChains.includes(chainId)) {
+        [mainnetGasUsed, mainnetFeeInWei] = await calculateOptimismToL1SecurityFee(route, swapOptions, chainId, provider);
+    }
+    else if (chainId == sdk_core_1.ChainId.ARBITRUM_ONE ||
+        chainId == sdk_core_1.ChainId.ARBITRUM_GOERLI) {
+        [mainnetGasUsed, mainnetFeeInWei, gasUsedL1OnL2] =
+            calculateArbitrumToL1SecurityFee(route, swapOptions, l2GasData, chainId);
+    }
+    // wrap fee to native currency
+    const nativeCurrency = util_1.WRAPPED_NATIVE_CURRENCY[chainId];
+    const costNativeCurrency = util_1.CurrencyAmount.fromRawAmount(nativeCurrency, mainnetFeeInWei.toString());
+    // convert fee into usd
+    const fn = ((0, fewAddress_1.isFewToken)(costNativeCurrency.currency) || (usdPool instanceof few_v2_sdk_1.Pair || usdPool == null)) ? routers_1.getRingQuoteThroughNativePool : routers_1.getQuoteThroughNativePool;
+    const gasCostL1USD = fn(chainId, costNativeCurrency, usdPool);
+    let gasCostL1QuoteToken = costNativeCurrency;
+    // if the inputted token is not in the native currency, quote a native/quote token pool to get the gas cost in terms of the quote token
+    if (!quoteToken.equals(nativeCurrency)) {
+        if (!nativePool) {
+            util_1.log.info('Could not find a pool to convert the cost into the quote token');
+            gasCostL1QuoteToken = util_1.CurrencyAmount.fromRawAmount(quoteToken, 0);
+        }
+        else {
+            const nativeTokenPrice = nativePool.token0.address == nativeCurrency.address
+                ? nativePool.token0Price
+                : nativePool.token1Price;
+            gasCostL1QuoteToken = nativeTokenPrice.quote(costNativeCurrency);
+        }
+    }
+    // gasUsedL1 is the gas units used calculated from the bytes of the calldata
+    // gasCostL1USD and gasCostL1QuoteToken is the cost of gas in each of those tokens
+    return {
+        gasUsedL1: mainnetGasUsed,
+        gasUsedL1OnL2,
+        gasCostL1USD,
+        gasCostL1QuoteToken,
+    };
+    /**
+     * To avoid having a call to optimism's L1 security fee contract for every route and amount combination,
+     * we replicate the gas cost accounting here.
+     */
+    async function calculateOptimismToL1SecurityFee(routes, swapConfig, chainId, provider) {
+        const route = routes[0];
+        const amountToken = route.tradeType == sdk_core_1.TradeType.EXACT_INPUT
+            ? route.amount.currency
+            : route.quote.currency;
+        const outputToken = route.tradeType == sdk_core_1.TradeType.EXACT_INPUT
+            ? route.quote.currency
+            : route.amount.currency;
+        const fewTokenIn = (0, fewAddress_1.isFewToken)(amountToken.wrapped) ?
+            amountToken.wrapped :
+            (0, few_v2_sdk_2.getFewTokenFromOriginalToken)(amountToken.wrapped, amountToken.chainId);
+        const fewTokenOut = (0, fewAddress_1.isFewToken)(outputToken.wrapped) ?
+            outputToken.wrapped :
+            (0, few_v2_sdk_2.getFewTokenFromOriginalToken)(outputToken.wrapped, outputToken.chainId);
+        // build trade for swap calldata
+        const trade = (0, methodParameters_1.buildTrade)(amountToken, fewTokenIn, outputToken, fewTokenOut, route.tradeType, routes);
+        const data = (0, methodParameters_1.buildSwapMethodParameters)(trade, swapConfig, sdk_core_1.ChainId.OPTIMISM).calldata;
+        const [l1GasUsed, l1GasCost] = await calculateOptimismToL1FeeFromCalldata(data, chainId, provider);
+        return [l1GasUsed, l1GasCost];
+    }
+    function calculateArbitrumToL1SecurityFee(routes, swapConfig, gasData, chainId) {
+        const route = routes[0];
+        const amountToken = route.tradeType == sdk_core_1.TradeType.EXACT_INPUT
+            ? route.amount.currency
+            : route.quote.currency;
+        const outputToken = route.tradeType == sdk_core_1.TradeType.EXACT_INPUT
+            ? route.quote.currency
+            : route.amount.currency;
+        const fewTokenIn = (0, fewAddress_1.isFewToken)(amountToken.wrapped) ?
+            amountToken.wrapped :
+            (0, few_v2_sdk_2.getFewTokenFromOriginalToken)(amountToken.wrapped, amountToken.chainId);
+        const fewTokenOut = (0, fewAddress_1.isFewToken)(outputToken.wrapped) ?
+            outputToken.wrapped :
+            (0, few_v2_sdk_2.getFewTokenFromOriginalToken)(outputToken.wrapped, outputToken.chainId);
+        // build trade for swap calldata
+        const trade = (0, methodParameters_1.buildTrade)(amountToken, fewTokenIn, outputToken, fewTokenOut, route.tradeType, routes);
+        const data = (0, methodParameters_1.buildSwapMethodParameters)(trade, swapConfig, sdk_core_1.ChainId.ARBITRUM_ONE).calldata;
+        return calculateArbitrumToL1FeeFromCalldata(data, gasData, chainId);
+    }
+};
+exports.calculateL1GasFeesHelper = calculateL1GasFeesHelper;
+// Logs metrics about the diff between original estimatedGasUsed based on heuristics and the simulated gas used.
+// This will help us track the quality of our gas estimation quality per chain.
+const logGasEstimationVsSimulationMetrics = (route, simulationGasUsed, chainId) => {
+    try {
+        // Log the diff between original estimatedGasUsed and the simulated gas used
+        const estimatedGasUsed = route.estimatedGasUsed.toNumber();
+        const simulatedGasUsed = simulationGasUsed.toNumber();
+        const diff = estimatedGasUsed - simulatedGasUsed;
+        const absDiff = Math.abs(estimatedGasUsed - simulatedGasUsed);
+        const misEstimatePercent = (diff / estimatedGasUsed) * 100;
+        const misEstimateAbsPercent = (absDiff / estimatedGasUsed) * 100;
+        util_1.log.info({
+            estimatedGasUsed: estimatedGasUsed,
+            simulatedGasUsed: simulatedGasUsed,
+            absDiff: absDiff,
+            diff: diff,
+        }, 'Gas used diff between estimatedGasUsed and simulatedGasUsed');
+        util_1.log.info({
+            misEstimateAbsPercent: misEstimateAbsPercent,
+        }, 'Gas used mis-estimate percent');
+        routers_1.metric.putMetric(`TenderlySimulationGasUsed_AbsDiff_Chain_${chainId}`, absDiff, routers_1.MetricLoggerUnit.Count);
+        routers_1.metric.putMetric(`TenderlySimulationGasUsed_MisEstimateAbsPercent_Chain_${chainId}`, misEstimateAbsPercent, routers_1.MetricLoggerUnit.Count);
+        const label = diff >= 0 ? 'OverEstimate' : 'UnderEstimate';
+        routers_1.metric.putMetric(`TenderlySimulationGasUsed_${label}Percent_Chain_${chainId}`, misEstimatePercent, routers_1.MetricLoggerUnit.Count);
+    }
+    catch (err) {
+        util_1.log.error({ err: err }, 'Failed to log diff between original estimatedGasUsed and the simulated gas used');
+    }
+};
+exports.logGasEstimationVsSimulationMetrics = logGasEstimationVsSimulationMetrics;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZ2FzLWZhY3RvcnktaGVscGVycy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uL3NyYy91dGlsL2dhcy1mYWN0b3J5LWhlbHBlcnMudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7Ozs7O0FBQUEsMkNBQXFFO0FBQ3JFLHdEQUFxRDtBQUVyRCwwREFBcUQ7QUFDckQsc0RBQTZFO0FBRzdFLDhFQUE2RTtBQUM3RSwwREFBZ0U7QUFDaEUsMERBQXlFO0FBQ3pFLGdEQUF3QjtBQUN4QixvREFBdUI7QUFPdkIsd0NBa0JvQjtBQUNwQixrQ0FNaUI7QUFFakIsNkNBQTBDO0FBQzFDLCtDQUE4QztBQUM5Qyx5REFBMkU7QUFFcEUsS0FBSyxVQUFVLGVBQWUsQ0FDbkMsS0FBWSxFQUNaLFlBQTZCLEVBQzdCLGNBQXVDO0lBRXZDLE1BQU0sT0FBTyxHQUFHLEtBQUssQ0FBQyxPQUFrQixDQUFDO0lBQ3pDLE1BQU0sSUFBSSxHQUFHLDhCQUF1QixDQUFDLE9BQU8sQ0FBRSxDQUFDO0lBRS9DLE1BQU0sWUFBWSxHQUFHLE1BQU0sWUFBWSxDQUFDLFFBQVEsQ0FDOUMsQ0FBQyxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQyxFQUNmLGNBQWMsQ0FDZixDQUFDO0lBQ0YsTUFBTSxJQUFJLEdBQUcsWUFBWSxDQUFDLE9BQU8sQ0FBQyxJQUFJLEVBQUUsS0FBSyxDQUFDLENBQUM7SUFFL0MsSUFBSSxDQUFDLElBQUksSUFBSSxJQUFJLENBQUMsUUFBUSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsSUFBSSxJQUFJLENBQUMsUUFBUSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRTtRQUNqRSxVQUFHLENBQUMsS0FBSyxDQUNQO1lBQ0UsSUFBSTtZQUNKLEtBQUs7WUFDTCxRQUFRLEVBQUUsSUFBSSxhQUFKLElBQUksdUJBQUosSUFBSSxDQUFFLFFBQVEsQ0FBQyxPQUFPLEVBQUU7WUFDbEMsUUFBUSxFQUFFLElBQUksYUFBSixJQUFJLHVCQUFKLElBQUksQ0FBRSxRQUFRLENBQUMsT0FBTyxFQUFFO1NBQ25DLEVBQ0QsNENBQTRDLEtBQUssQ0FBQyxNQUFNLDJCQUEyQixDQUNwRixDQUFDO1FBRUYsT0FBTyxJQUFJLENBQUM7S0FDYjtJQUVELE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQTdCRCwwQ0E2QkM7QUFFTSxLQUFLLFVBQVUsc0JBQXNCLENBQzFDLEtBQVksRUFDWixZQUFpQyxFQUNqQyxjQUF1QztJQUV2QyxNQUFNLE9BQU8sR0FBRyxLQUFLLENBQUMsT0FBa0IsQ0FBQztJQUN6QyxNQUFNLElBQUksR0FBRyxrQ0FBMkIsQ0FBQyxPQUFPLENBQUUsQ0FBQztJQUVuRCxNQUFNLFlBQVksR0FBRyxNQUFNLFlBQVksQ0FBQyxRQUFRLENBQzlDLENBQUMsQ0FBQyxJQUFJLEVBQUUsS0FBSyxDQUFDLENBQUMsRUFDZixjQUFjLENBQ2YsQ0FBQztJQUNGLE1BQU0sSUFBSSxHQUFHLFlBQVksQ0FBQyxPQUFPLENBQUMsSUFBSSxFQUFFLEtBQUssQ0FBQyxDQUFDO0lBRS9DLElBQUksQ0FBQyxJQUFJLElBQUksSUFBSSxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLElBQUksSUFBSSxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUU7UUFDakUsVUFBRyxDQUFDLEtBQUssQ0FDUDtZQUNFLElBQUk7WUFDSixLQUFLO1lBQ0wsUUFBUSxFQUFFLElBQUksYUFBSixJQUFJLHVCQUFKLElBQUksQ0FBRSxRQUFRLENBQUMsT0FBTyxFQUFFO1lBQ2xDLFFBQVEsRUFBRSxJQUFJLGFBQUosSUFBSSx1QkFBSixJQUFJLENBQUUsUUFBUSxDQUFDLE9BQU8sRUFBRTtTQUNuQyxFQUNELDRDQUE0QyxLQUFLLENBQUMsTUFBTSwyQkFBMkIsQ0FDcEYsQ0FBQztRQUVGLE9BQU8sSUFBSSxDQUFDO0tBQ2I7SUFFRCxPQUFPLElBQUksQ0FBQztBQUNkLENBQUM7QUE3QkQsd0RBNkJDO0FBRU0sS0FBSyxVQUFVLCtCQUErQixDQUNuRCxLQUFZLEVBQ1osWUFBNkIsRUFDN0IsY0FBdUM7SUFFdkMsTUFBTSxjQUFjLEdBQUcsOEJBQXVCLENBQUMsS0FBSyxDQUFDLE9BQWtCLENBQUUsQ0FBQztJQUUxRSxNQUFNLFVBQVUsR0FBRyxJQUFBLGdDQUF5QixFQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUU1RCxNQUFNLFdBQVcsR0FBRyxJQUFBLGdCQUFDLEVBQUMsVUFBVSxDQUFDO1NBQzlCLEdBQUcsQ0FBNEIsQ0FBQyxTQUFTLEVBQUUsRUFBRTtRQUM1QyxPQUFPLENBQUMsY0FBYyxFQUFFLEtBQUssRUFBRSxTQUFTLENBQUMsQ0FBQztJQUM1QyxDQUFDLENBQUM7U0FDRCxLQUFLLEVBQUUsQ0FBQztJQUVYLE1BQU0sWUFBWSxHQUFHLE1BQU0sWUFBWSxDQUFDLFFBQVEsQ0FBQyxXQUFXLEVBQUUsY0FBYyxDQUFDLENBQUM7SUFFOUUsTUFBTSxLQUFLLEdBQUcsSUFBQSxnQkFBQyxFQUFDLFVBQVUsQ0FBQztTQUN4QixHQUFHLENBQUMsQ0FBQyxTQUFTLEVBQUUsRUFBRTtRQUNqQixPQUFPLFlBQVksQ0FBQyxPQUFPLENBQUMsY0FBYyxFQUFFLEtBQUssRUFBRSxTQUFTLENBQUMsQ0FBQztJQUNoRSxDQUFDLENBQUM7U0FDRCxPQUFPLEVBQUU7U0FDVCxLQUFLLEVBQUUsQ0FBQztJQUVYLElBQUksS0FBSyxDQUFDLE1BQU0sSUFBSSxDQUFDLEVBQUU7UUFDckIsVUFBRyxDQUFDLEtBQUssQ0FDUCxFQUFFLEtBQUssRUFBRSxFQUNULG9CQUFvQixjQUFjLENBQUMsTUFBTSxjQUFjLEtBQUssQ0FBQyxNQUFNLDJCQUEyQixDQUMvRixDQUFDO1FBRUYsT0FBTyxJQUFJLENBQUM7S0FDYjtJQUVELE1BQU0sT0FBTyxHQUFHLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQyxJQUFJLEVBQUUsT0FBTyxFQUFFLEVBQUU7UUFDN0MsT0FBTyxjQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQztJQUM5RSxDQUFDLENBQUMsQ0FBQztJQUVILE9BQU8sT0FBTyxDQUFDO0FBQ2pCLENBQUM7QUF0Q0QsMEVBc0NDO0FBRU0sS0FBSyxVQUFVLHVDQUF1QyxDQUMzRCxLQUFZLEVBQ1osWUFBNkIsRUFDN0IsY0FBdUM7SUFFdkMsTUFBTSxjQUFjLEdBQUcsa0NBQTJCLENBQUMsS0FBSyxDQUFDLE9BQWtCLENBQUUsQ0FBQztJQUU5RSxNQUFNLFVBQVUsR0FBRyxJQUFBLGdDQUF5QixFQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUU1RCxNQUFNLFdBQVcsR0FBRyxJQUFBLGdCQUFDLEVBQUMsVUFBVSxDQUFDO1NBQzlCLEdBQUcsQ0FBNEIsQ0FBQyxTQUFTLEVBQUUsRUFBRTtRQUM1QyxPQUFPLENBQUMsY0FBYyxFQUFFLEtBQUssRUFBRSxTQUFTLENBQUMsQ0FBQztJQUM1QyxDQUFDLENBQUM7U0FDRCxLQUFLLEVBQUUsQ0FBQztJQUVYLE1BQU0sWUFBWSxHQUFHLE1BQU0sWUFBWSxDQUFDLFFBQVEsQ0FBQyxXQUFXLEVBQUUsY0FBYyxDQUFDLENBQUM7SUFFOUUsTUFBTSxLQUFLLEdBQUcsSUFBQSxnQkFBQyxFQUFDLFVBQVUsQ0FBQztTQUN4QixHQUFHLENBQUMsQ0FBQyxTQUFTLEVBQUUsRUFBRTtRQUNqQixPQUFPLFlBQVksQ0FBQyxPQUFPLENBQUMsY0FBYyxFQUFFLEtBQUssRUFBRSxTQUFTLENBQUMsQ0FBQztJQUNoRSxDQUFDLENBQUM7U0FDRCxPQUFPLEVBQUU7U0FDVCxLQUFLLEVBQUUsQ0FBQztJQUVYLElBQUksS0FBSyxDQUFDLE1BQU0sSUFBSSxDQUFDLEVBQUU7UUFDckIsVUFBRyxDQUFDLEtBQUssQ0FDUCxFQUFFLEtBQUssRUFBRSxFQUNULG9CQUFvQixjQUFjLENBQUMsTUFBTSxjQUFjLEtBQUssQ0FBQyxNQUFNLDJCQUEyQixDQUMvRixDQUFDO1FBRUYsT0FBTyxJQUFJLENBQUM7S0FDYjtJQUVELE1BQU0sT0FBTyxHQUFHLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQyxJQUFJLEVBQUUsT0FBTyxFQUFFLEVBQUU7UUFDN0MsT0FBTyxjQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQztJQUM5RSxDQUFDLENBQUMsQ0FBQztJQUVILE9BQU8sT0FBTyxDQUFDO0FBQ2pCLENBQUM7QUF0Q0QsMEZBc0NDO0FBRU0sS0FBSyxVQUFVLDRCQUE0QixDQUNoRCxPQUFnQixFQUNoQixZQUE2QixFQUM3QixjQUF1QztJQUV2QyxNQUFNLFNBQVMsR0FBRyw2QkFBbUIsQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUMvQyxNQUFNLGVBQWUsR0FBRyw4QkFBdUIsQ0FBQyxPQUFPLENBQUUsQ0FBQztJQUUxRCxJQUFJLENBQUMsU0FBUyxFQUFFO1FBQ2QsTUFBTSxJQUFJLEtBQUssQ0FDYix5REFBeUQsT0FBTyxFQUFFLENBQ25FLENBQUM7S0FDSDtJQUVELE1BQU0sVUFBVSxHQUFHLElBQUEsZ0NBQXlCLEVBQUMsT0FBTyxDQUFDLENBQUM7SUFFdEQsTUFBTSxRQUFRLEdBQUcsSUFBQSxnQkFBQyxFQUFDLFVBQVUsQ0FBQztTQUMzQixPQUFPLENBQUMsQ0FBQyxTQUFTLEVBQUUsRUFBRTtRQUNyQixPQUFPLGdCQUFDLENBQUMsR0FBRyxDQUFtQyxTQUFTLEVBQUUsQ0FBQyxRQUFRLEVBQUUsRUFBRSxDQUFDO1lBQ3RFLGVBQWU7WUFDZixRQUFRO1lBQ1IsU0FBUztTQUNWLENBQUMsQ0FBQztJQUNMLENBQUMsQ0FBQztTQUNELEtBQUssRUFBRSxDQUFDO0lBRVgsTUFBTSxZQUFZLEdBQUcsTUFBTSxZQUFZLENBQUMsUUFBUSxDQUFDLFFBQVEsRUFBRSxjQUFjLENBQUMsQ0FBQztJQUUzRSxNQUFNLEtBQUssR0FBRyxJQUFBLGdCQUFDLEVBQUMsVUFBVSxDQUFDO1NBQ3hCLE9BQU8sQ0FBQyxDQUFDLFNBQVMsRUFBRSxFQUFFO1FBQ3JCLE1BQU0sS0FBSyxHQUFHLEVBQUUsQ0FBQztRQUVqQixLQUFLLE1BQU0sUUFBUSxJQUFJLFNBQVMsRUFBRTtZQUNoQyxNQUFNLElBQUksR0FBRyxZQUFZLENBQUMsT0FBTyxDQUFDLGVBQWUsRUFBRSxRQUFRLEVBQUUsU0FBUyxDQUFDLENBQUM7WUFDeEUsSUFBSSxJQUFJLEVBQUU7Z0JBQ1IsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQzthQUNsQjtTQUNGO1FBRUQsT0FBTyxLQUFLLENBQUM7SUFDZixDQUFDLENBQUM7U0FDRCxPQUFPLEVBQUU7U0FDVCxLQUFLLEVBQUUsQ0FBQztJQUVYLElBQUksS0FBSyxDQUFDLE1BQU0sSUFBSSxDQUFDLEVBQUU7UUFDckIsTUFBTSxPQUFPLEdBQUcsd0JBQXdCLGVBQWUsQ0FBQyxNQUFNLGdDQUFnQyxDQUFDO1FBQy9GLFVBQUcsQ0FBQyxLQUFLLENBQUMsRUFBRSxLQUFLLEVBQUUsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUM5Qiw0QkFBNEI7UUFDNUIsT0FBTyxJQUFJLENBQUM7S0FDYjtJQUVELE1BQU0sT0FBTyxHQUFHLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQyxJQUFJLEVBQUUsT0FBTyxFQUFFLEVBQUU7UUFDN0MsT0FBTyxjQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQztJQUM5RSxDQUFDLENBQUMsQ0FBQztJQUVILE9BQU8sT0FBTyxDQUFDO0FBQ2pCLENBQUM7QUF4REQsb0VBd0RDO0FBRU0sS0FBSyxVQUFVLG9DQUFvQyxDQUN4RCxPQUFnQixFQUNoQixZQUE2QixFQUM3QixjQUF1QztJQUV2QywrQ0FBK0M7SUFDL0MsbUJBQW1CO0lBQ25CLElBQUk7SUFFSiw4REFBOEQ7SUFDOUQsdURBQXVEO0lBQ3ZELHNDQUFzQztJQUV0QyxvRUFBb0U7SUFDcEUsd0NBQXdDO0lBQ3hDLDJDQUEyQztJQUUzQyxNQUFNLFNBQVMsR0FBRyxpQ0FBdUIsQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUNuRCxNQUFNLGVBQWUsR0FBRyxrQ0FBMkIsQ0FBQyxPQUFPLENBQUUsQ0FBQztJQUU5RCxJQUFJLENBQUMsU0FBUyxFQUFFO1FBQ2QsTUFBTSxJQUFJLEtBQUssQ0FDYix5REFBeUQsT0FBTyxFQUFFLENBQ25FLENBQUM7S0FDSDtJQUVELE1BQU0sVUFBVSxHQUFHLElBQUEsZ0NBQXlCLEVBQUMsT0FBTyxDQUFDLENBQUM7SUFFdEQsTUFBTSxRQUFRLEdBQUcsSUFBQSxnQkFBQyxFQUFDLFVBQVUsQ0FBQztTQUMzQixPQUFPLENBQUMsQ0FBQyxTQUFTLEVBQUUsRUFBRTtRQUNyQixPQUFPLGdCQUFDLENBQUMsR0FBRyxDQUFtQyxTQUFTLEVBQUUsQ0FBQyxRQUFRLEVBQUUsRUFBRSxDQUFDO1lBQ3RFLGVBQWU7WUFDZixRQUFRO1lBQ1IsU0FBUztTQUNWLENBQUMsQ0FBQztJQUNMLENBQUMsQ0FBQztTQUNELEtBQUssRUFBRSxDQUFDO0lBRVgsTUFBTSxZQUFZLEdBQUcsTUFBTSxZQUFZLENBQUMsUUFBUSxDQUFDLFFBQVEsRUFBRSxjQUFjLENBQUMsQ0FBQztJQUMzRSxNQUFNLEtBQUssR0FBRyxJQUFBLGdCQUFDLEVBQUMsVUFBVSxDQUFDO1NBQ3hCLE9BQU8sQ0FBQyxDQUFDLFNBQVMsRUFBRSxFQUFFO1FBQ3JCLE1BQU0sS0FBSyxHQUFHLEVBQUUsQ0FBQztRQUVqQixLQUFLLE1BQU0sUUFBUSxJQUFJLFNBQVMsRUFBRTtZQUNoQyxNQUFNLElBQUksR0FBRyxZQUFZLENBQUMsT0FBTyxDQUFDLGVBQWUsRUFBRSxRQUFRLEVBQUUsU0FBUyxDQUFDLENBQUM7WUFDeEUsSUFBSSxJQUFJLEVBQUU7Z0JBQ1IsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQzthQUNsQjtTQUNGO1FBRUQsT0FBTyxLQUFLLENBQUM7SUFDZixDQUFDLENBQUM7U0FDRCxPQUFPLEVBQUU7U0FDVCxLQUFLLEVBQUUsQ0FBQztJQUVYLElBQUksS0FBSyxDQUFDLE1BQU0sSUFBSSxDQUFDLEVBQUU7UUFDckIsTUFBTSxPQUFPLEdBQUcsd0JBQXdCLGVBQWUsQ0FBQyxNQUFNLG9DQUFvQyxDQUFDO1FBQ25HLFVBQUcsQ0FBQyxLQUFLLENBQUMsRUFBRSxLQUFLLEVBQUUsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUM5Qiw0QkFBNEI7UUFDNUIsT0FBTyxJQUFJLENBQUM7S0FDYjtJQUVELE1BQU0sT0FBTyxHQUFHLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQyxJQUFJLEVBQUUsT0FBTyxFQUFFLEVBQUU7UUFDN0MsT0FBTyxjQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQztJQUM5RSxDQUFDLENBQUMsQ0FBQztJQUVILE9BQU8sT0FBTyxDQUFDO0FBQ2pCLENBQUM7QUFuRUQsb0ZBbUVDO0FBRUQsU0FBZ0IsMEJBQTBCLENBQ3hDLGNBQXFCLEVBQ3JCLFlBQXVCO0lBRXZCLDhCQUE4QjtJQUM5QixNQUFNLGtCQUFrQixHQUFHLHFCQUFjLENBQUMsYUFBYSxDQUNyRCxjQUFjLEVBQ2QsWUFBWSxDQUFDLFFBQVEsRUFBRSxDQUN4QixDQUFDO0lBQ0YsT0FBTyxrQkFBa0IsQ0FBQztBQUM1QixDQUFDO0FBVkQsZ0VBVUM7QUFFRCxTQUFnQixnQkFBZ0IsQ0FBQyxJQUFZO0lBQzNDLElBQUksSUFBSSxJQUFJLEVBQUU7UUFBRSxPQUFPLHFCQUFTLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBRXpDLCtFQUErRTtJQUMvRSxNQUFNLFdBQVcsR0FBRyxDQUFDLElBQUksQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBRTFDLG1FQUFtRTtJQUNuRSxJQUFJLGdCQUFnQixHQUFHLEdBQUcsQ0FBQyxDQUFDLHFDQUFxQztJQUVqRSw4REFBOEQ7SUFDOUQsTUFBTSxTQUFTLEdBQUcsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLE1BQU0sQ0FBQztJQUNuRCxNQUFNLFdBQVcsR0FBRyxTQUFTLEdBQUcsV0FBVyxDQUFDO0lBRTVDLDhCQUE4QjtJQUM5QixNQUFNLGdCQUFnQixHQUFHLHFCQUFxQixDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ3JELE1BQU0sZUFBZSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsZ0JBQWdCLEdBQUcsV0FBVyxFQUFFLEdBQUcsQ0FBQyxDQUFDO0lBRXRFLDZEQUE2RDtJQUM3RCxNQUFNLGNBQWMsR0FBRyxJQUFJLENBQUMsTUFBTSxHQUFHLEVBQUUsSUFBSSxnQkFBZ0IsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7SUFFdkUseUNBQXlDO0lBQ3pDLElBQUksV0FBVyxHQUFHLEdBQUcsRUFBRTtRQUNyQixnREFBZ0Q7UUFDaEQsZ0JBQWdCLEdBQUcsSUFBSSxHQUFHLENBQUMsV0FBVyxHQUFHLEdBQUcsQ0FBQyxDQUFDO0tBQy9DO1NBQU0sSUFBSSxXQUFXLEdBQUcsR0FBRyxFQUFFO1FBQzVCLDZDQUE2QztRQUM3QyxnQkFBZ0IsR0FBRyxJQUFJLEdBQUcsQ0FBQyxXQUFXLEdBQUcsR0FBRyxDQUFDLENBQUM7S0FDL0M7U0FBTSxJQUFJLGNBQWMsRUFBRTtRQUN6Qiw4Q0FBOEM7UUFDOUMsZ0JBQWdCLEdBQUcsSUFBSSxHQUFHLENBQUMsZUFBZSxHQUFHLEdBQUcsQ0FBQyxDQUFDO0tBQ25EO1NBQU0sSUFBSSxlQUFlLEdBQUcsR0FBRyxFQUFFO1FBQ2hDLDhDQUE4QztRQUM5QyxnQkFBZ0IsR0FBRyxHQUFHLEdBQUcsQ0FBQyxlQUFlLEdBQUcsSUFBSSxDQUFDLENBQUM7S0FDbkQ7U0FBTTtRQUNMLGdDQUFnQztRQUNoQyxnQkFBZ0IsR0FBRyxJQUFJLEdBQUcsQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLEdBQUcsR0FBRyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsd0JBQXdCO0tBQ2pGO0lBRUQsdURBQXVEO0lBQ3ZELGdCQUFnQixHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLGdCQUFnQixDQUFDLENBQUMsQ0FBQztJQUVsRSxNQUFNLHVCQUF1QixHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsV0FBVyxHQUFHLGdCQUFnQixDQUFDLENBQUM7SUFFM0Usd0VBQXdFO0lBQ3hFLE9BQU8scUJBQVMsQ0FBQyxJQUFJLENBQUMsdUJBQXVCLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO0FBQ25FLENBQUM7QUE3Q0QsNENBNkNDO0FBRUQsNENBQTRDO0FBQzVDLFNBQVMscUJBQXFCLENBQUMsSUFBWTtJQUN6QyxNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLElBQUksRUFBRSxFQUFFLENBQUMsQ0FBQztJQUN6QyxJQUFJLFFBQVEsR0FBRyxDQUFDLENBQUM7SUFFakIsb0NBQW9DO0lBQ3BDLEtBQUssSUFBSSxhQUFhLEdBQUcsQ0FBQyxFQUFFLGFBQWEsSUFBSSxFQUFFLEVBQUUsYUFBYSxJQUFJLENBQUMsRUFBRTtRQUNuRSxNQUFNLE9BQU8sR0FBRyxTQUFTLENBQUMsU0FBUyxDQUFDLENBQUMsRUFBRSxhQUFhLENBQUMsQ0FBQztRQUN0RCxNQUFNLEtBQUssR0FBRyxJQUFJLE1BQU0sQ0FBQyxPQUFPLEVBQUUsR0FBRyxDQUFDLENBQUM7UUFDdkMsTUFBTSxPQUFPLEdBQUcsQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLE1BQU0sQ0FBQztRQUV0RCxJQUFJLE9BQU8sR0FBRyxDQUFDLEVBQUU7WUFDZixRQUFRLElBQUksQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxhQUFhLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyx3QkFBd0I7U0FDMUU7S0FDRjtJQUVELE9BQU8sUUFBUSxDQUFDO0FBQ2xCLENBQUM7QUFFRCxTQUFnQixvQ0FBb0MsQ0FDbEQsUUFBZ0IsRUFDaEIsT0FBd0IsRUFDeEIsT0FBZ0I7SUFFaEIsTUFBTSxFQUFFLFVBQVUsRUFBRSxnQkFBZ0IsRUFBRSxjQUFjLEVBQUUsR0FBRyxPQUFPLENBQUM7SUFDakUsd0VBQXdFO0lBQ3hFLE1BQU0sU0FBUyxHQUFHLGdCQUFnQixDQUFDLFFBQVEsRUFBRSxPQUFPLENBQUMsQ0FBQztJQUN0RCwyREFBMkQ7SUFDM0QsTUFBTSxLQUFLLEdBQUcsU0FBUyxDQUFDLEdBQUcsQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxVQUFVLENBQUMsQ0FBQztJQUM5RCxNQUFNLGFBQWEsR0FBRyxLQUFLLENBQUMsR0FBRyxDQUFDLGNBQWMsQ0FBQyxDQUFDO0lBQ2hELE9BQU8sQ0FBQyxTQUFTLEVBQUUsS0FBSyxFQUFFLGFBQWEsQ0FBQyxDQUFDO0FBQzNDLENBQUM7QUFaRCxvRkFZQztBQUVNLEtBQUssVUFBVSxvQ0FBb0MsQ0FDeEQsUUFBZ0IsRUFDaEIsT0FBZ0IsRUFDaEIsUUFBc0I7SUFFdEIsTUFBTSxFQUFFLEdBQXVCO1FBQzdCLElBQUksRUFBRSxRQUFRO1FBQ2QsT0FBTyxFQUFFLE9BQU87UUFDaEIsSUFBSSxFQUFFLENBQUMsRUFBRSwyRUFBMkU7S0FDckYsQ0FBQztJQUNGLE1BQU0sQ0FBQyxTQUFTLEVBQUUsU0FBUyxDQUFDLEdBQUcsTUFBTSxPQUFPLENBQUMsR0FBRyxDQUFDO1FBQy9DLElBQUEsbUJBQWEsRUFBQyxRQUFRLEVBQUUsRUFBRSxDQUFDO1FBQzNCLElBQUEsdUJBQWlCLEVBQUMsUUFBUSxFQUFFLEVBQUUsQ0FBQztLQUNoQyxDQUFDLENBQUM7SUFDSCxPQUFPLENBQUMsU0FBUyxFQUFFLFNBQVMsQ0FBQyxDQUFDO0FBQ2hDLENBQUM7QUFmRCxvRkFlQztBQUVELFNBQWdCLGdCQUFnQixDQUFDLElBQVksRUFBRSxPQUFnQjtJQUM3RCxRQUFRLE9BQU8sRUFBRTtRQUNmLEtBQUssa0JBQU8sQ0FBQyxZQUFZLENBQUM7UUFDMUIsS0FBSyxrQkFBTyxDQUFDLGVBQWUsQ0FBQyxDQUFDO1lBQzVCLDBDQUEwQztZQUMxQyxNQUFNLFVBQVUsR0FBRyxnQkFBZ0IsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUMxQyxPQUFPLFVBQVUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7U0FDM0I7UUFDRDtZQUNFLE9BQU8scUJBQVMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7S0FDNUI7QUFDSCxDQUFDO0FBWEQsNENBV0M7QUFFTSxLQUFLLFVBQVUsZ0JBQWdCLENBQ3BDLE9BQWdCLEVBQ2hCLEtBQWdCLEVBQ2hCLGdCQUEyQixFQUMzQixjQUErQixFQUMvQixjQUErQixFQUMvQixRQUFzQixFQUN0QixjQUF1QztJQU92QyxNQUFNLFVBQVUsR0FBRyxLQUFLLENBQUMsS0FBSyxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUM7SUFDaEQsTUFBTSxXQUFXLEdBQUcsS0FBSyxDQUFDLFdBQVcsQ0FBQztJQUN0Qyw4Q0FBOEM7SUFDOUMsSUFBSSxjQUFjLEdBQUcscUJBQVMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdkMseURBQXlEO0lBQ3pELCtFQUErRTtJQUMvRSxJQUFJLDJCQUFhLENBQUMsUUFBUSxDQUFDLE9BQU8sQ0FBQyxFQUFFO1FBQ25DLGNBQWMsR0FBRyxDQUNmLE1BQU0sb0NBQW9DLENBQ3hDLEtBQUssQ0FBQyxnQkFBaUIsQ0FBQyxRQUFRLEVBQ2hDLE9BQU8sRUFDUCxRQUFRLENBQ1QsQ0FDRixDQUFDLENBQUMsQ0FBQyxDQUFDO0tBQ047SUFFRCxtREFBbUQ7SUFDbkQsTUFBTSxZQUFZLEdBQUcsV0FBVyxDQUFDLEdBQUcsQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxjQUFjLENBQUMsQ0FBQztJQUMzRSxNQUFNLGNBQWMsR0FBRyw4QkFBdUIsQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUN4RCxNQUFNLGtCQUFrQixHQUFHLDBCQUEwQixDQUNuRCxjQUFjLEVBQ2QsWUFBWSxDQUNiLENBQUM7SUFFRixNQUFNLE9BQU8sR0FBZ0IsTUFBTSw0QkFBNEIsQ0FDN0QsT0FBTyxFQUNQLGNBQWMsRUFDZCxjQUFjLENBQ2YsQ0FBQztJQUVGLHVDQUF1QztJQUN2QyxNQUFNLFVBQVUsR0FBRyxJQUFBLG1DQUF5QixFQUMxQyxPQUFPLEVBQ1Asa0JBQWtCLEVBQ2xCLE9BQU8sQ0FDUixDQUFDO0lBRUYsNEVBQTRFO0lBQzVFLElBQUksd0JBQXdCLEdBQStCLFNBQVMsQ0FBQztJQUNyRSxJQUFJLGNBQWMsYUFBZCxjQUFjLHVCQUFkLGNBQWMsQ0FBRSxRQUFRLEVBQUU7UUFDNUIsSUFBSSxjQUFjLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxjQUFjLENBQUMsRUFBRTtZQUNsRCx3QkFBd0IsR0FBRyxrQkFBa0IsQ0FBQztTQUMvQzthQUFNO1lBQ0wsTUFBTSw4QkFBOEIsR0FDbEMsTUFBTSwrQkFBK0IsQ0FDbkMsY0FBYyxDQUFDLFFBQVEsRUFDdkIsY0FBYyxFQUNkLGNBQWMsQ0FDZixDQUFDO1lBQ0osSUFBSSw4QkFBOEIsRUFBRTtnQkFDbEMsd0JBQXdCLEdBQUcsSUFBQSxtQ0FBeUIsRUFDbEQsT0FBTyxFQUNQLGtCQUFrQixFQUNsQiw4QkFBOEIsQ0FDL0IsQ0FBQzthQUNIO2lCQUFNO2dCQUNMLFVBQUcsQ0FBQyxJQUFJLENBQ04sMENBQTBDLGNBQWMsQ0FBQyxRQUFRLENBQUMsTUFBTSxFQUFFLENBQzNFLENBQUM7YUFDSDtTQUNGO0tBQ0Y7SUFFRCxtRUFBbUU7SUFDbkUsSUFBSSxpQkFBaUIsR0FBK0IsU0FBUyxDQUFDO0lBQzlELDZDQUE2QztJQUM3QyxJQUFJLFVBQVUsQ0FBQyxNQUFNLENBQUMsY0FBYyxDQUFDLEVBQUU7UUFDckMsaUJBQWlCLEdBQUcsa0JBQWtCLENBQUM7S0FDeEM7SUFDRCxrQ0FBa0M7U0FDN0I7UUFDSCxNQUFNLFdBQVcsR0FBRyxNQUFNLE9BQU8sQ0FBQyxHQUFHLENBQUM7WUFDcEMsK0JBQStCLENBQzdCLFVBQVUsRUFDVixjQUFjLEVBQ2QsY0FBYyxDQUNmO1lBQ0QsZUFBZSxDQUFDLFVBQVUsRUFBRSxjQUFjLEVBQUUsY0FBYyxDQUFDO1NBQzVELENBQUMsQ0FBQztRQUNILE1BQU0sVUFBVSxHQUFHLFdBQVcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLElBQUksS0FBSyxJQUFJLENBQUMsQ0FBQztRQUU3RCxJQUFJLENBQUMsVUFBVSxFQUFFO1lBQ2YsVUFBRyxDQUFDLElBQUksQ0FDTiw0RUFBNEUsQ0FDN0UsQ0FBQztZQUNGLGlCQUFpQixHQUFHLHFCQUFjLENBQUMsYUFBYSxDQUFDLFVBQVUsRUFBRSxDQUFDLENBQUMsQ0FBQztTQUNqRTthQUFNO1lBQ0wsaUJBQWlCLEdBQUcsSUFBQSxtQ0FBeUIsRUFDM0MsT0FBTyxFQUNQLGtCQUFrQixFQUNsQixVQUFVLENBQ1gsQ0FBQztTQUNIO0tBQ0Y7SUFFRCw0QkFBNEI7SUFDNUIsSUFBSSxnQkFBZ0IsQ0FBQztJQUNyQixJQUFJLEtBQUssQ0FBQyxLQUFLLENBQUMsU0FBUyxJQUFJLG9CQUFTLENBQUMsWUFBWSxFQUFFO1FBQ25ELDRFQUE0RTtRQUM1RSxnQkFBZ0IsR0FBRyxLQUFLLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxpQkFBaUIsQ0FBQyxDQUFDO0tBQ3ZEO1NBQU07UUFDTCxxREFBcUQ7UUFDckQsZ0JBQWdCLEdBQUcsS0FBSyxDQUFDLEtBQUssQ0FBQyxRQUFRLENBQUMsaUJBQWlCLENBQUMsQ0FBQztLQUM1RDtJQUVELE9BQU87UUFDTCxtQkFBbUIsRUFBRSxVQUFVO1FBQy9CLDBCQUEwQixFQUFFLGlCQUFpQjtRQUM3Qyx3QkFBd0IsRUFBRSx3QkFBd0I7UUFDbEQsZ0JBQWdCLEVBQUUsZ0JBQWdCO0tBQ25DLENBQUM7QUFDSixDQUFDO0FBN0hELDRDQTZIQztBQUVELFNBQWdCLHlCQUF5QixDQUN2QyxTQUFvQixFQUNwQixjQUErQixFQUMvQixjQUErQixFQUMvQixjQUErQixFQUMvQixlQUFpQyxFQUNqQyxnQkFBZ0MsRUFDaEMsZ0JBQTJCLEVBQzNCLDBCQUEwQyxFQUMxQyxtQkFBbUMsRUFDbkMsV0FBd0IsRUFDeEIsd0JBQXlDLEVBQ3pDLGNBQStCO0lBRS9CLE1BQU0sVUFBVSxHQUFHLFNBQVMsQ0FBQyxLQUFLLENBQUMsV0FBVyxDQUFDLFFBQVEsQ0FBQztJQUN4RCxNQUFNLFdBQVcsR0FBRyxTQUFTLENBQUMsS0FBSyxDQUFDLFlBQVksQ0FBQyxRQUFRLENBQUM7SUFFMUQsTUFBTSxVQUFVLEdBQUcsSUFBQSx1QkFBVSxFQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsV0FBVyxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDO1FBQzNFLFVBQVUsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUNwQixJQUFBLHlDQUE0QixFQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsV0FBVyxDQUFDLFFBQVEsQ0FBQyxPQUFPLEVBQUUsVUFBVSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQ2pHLE1BQU0sV0FBVyxHQUFHLElBQUEsdUJBQVUsRUFBQyxTQUFTLENBQUMsS0FBSyxDQUFDLFlBQVksQ0FBQyxRQUFRLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQztRQUM3RSxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDckIsSUFBQSx5Q0FBNEIsRUFBQyxTQUFTLENBQUMsS0FBSyxDQUFDLFlBQVksQ0FBQyxRQUFRLENBQUMsT0FBTyxFQUFFLFdBQVcsQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUVuRyxNQUFNLFNBQVMsR0FBRyxTQUFTLENBQUMsS0FBSyxDQUFDLFNBQVMsQ0FBQyxPQUFPLEVBQUU7UUFDbkQsQ0FBQyxDQUFDLG9CQUFTLENBQUMsWUFBWTtRQUN4QixDQUFDLENBQUMsb0JBQVMsQ0FBQyxXQUFXLENBQUM7SUFDMUIsTUFBTSxvQkFBb0IsR0FBRyxTQUFTLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssRUFBRSxFQUFFO1FBQ3pELFFBQVEsS0FBSyxDQUFDLFFBQVEsRUFBRTtZQUN0QixLQUFLLHFCQUFRLENBQUMsRUFBRTtnQkFDZCxPQUFPLElBQUksK0JBQXFCLENBQUM7b0JBQy9CLE1BQU0sRUFBRSxxQkFBYyxDQUFDLG9CQUFvQixDQUN6QyxLQUFLLENBQUMsTUFBTSxDQUFDLFFBQVEsRUFDckIsS0FBSyxDQUFDLE1BQU0sQ0FBQyxTQUFTLEVBQ3RCLEtBQUssQ0FBQyxNQUFNLENBQUMsV0FBVyxDQUN6QjtvQkFDRCxRQUFRLEVBQUUscUJBQVMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLFFBQVEsQ0FBQztvQkFDeEMscUJBQXFCLEVBQUUsS0FBSyxDQUFDLHFCQUFxQixDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxFQUFFLENBQzdELHFCQUFTLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUNwQjtvQkFDRCwyQkFBMkIsRUFBRSxDQUFDLEdBQUcsS0FBSyxDQUFDLDJCQUEyQixDQUFDO29CQUNuRSxpQkFBaUIsRUFBRSxxQkFBUyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsV0FBVyxDQUFDO29CQUNwRCxPQUFPLEVBQUUsS0FBSyxDQUFDLE9BQU87b0JBQ3RCLEtBQUssRUFBRSxLQUFLLENBQUMsS0FBSztvQkFDbEIsUUFBUSxFQUFFLEtBQUssQ0FBQyxRQUFRO29CQUN4QixVQUFVLEVBQUUsSUFBSSxnQkFBSyxDQUNuQixVQUFVLENBQUMsT0FBTyxFQUNsQixLQUFLLENBQUMsVUFBVSxDQUFDLE9BQU8sRUFDeEIsS0FBSyxDQUFDLFVBQVUsQ0FBQyxRQUFRLEVBQ3pCLEtBQUssQ0FBQyxVQUFVLENBQUMsTUFBTSxFQUN2QixLQUFLLENBQUMsVUFBVSxDQUFDLElBQUksQ0FDdEI7b0JBQ0QsU0FBUyxFQUFFLFNBQVM7b0JBQ3BCLGNBQWMsRUFBRSxjQUFjO2lCQUMvQixDQUFDLENBQUM7WUFDTCxLQUFLLHFCQUFRLENBQUMsRUFBRTtnQkFDZCxPQUFPLElBQUksK0JBQXFCLENBQUM7b0JBQy9CLE1BQU0sRUFBRSxxQkFBYyxDQUFDLG9CQUFvQixDQUN6QyxLQUFLLENBQUMsTUFBTSxDQUFDLFFBQVEsRUFDckIsS0FBSyxDQUFDLE1BQU0sQ0FBQyxTQUFTLEVBQ3RCLEtBQUssQ0FBQyxNQUFNLENBQUMsV0FBVyxDQUN6QjtvQkFDRCxRQUFRLEVBQUUscUJBQVMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLFFBQVEsQ0FBQztvQkFDeEMscUJBQXFCLEVBQUUsS0FBSyxDQUFDLHFCQUFxQixDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxFQUFFLENBQzdELHFCQUFTLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUNwQjtvQkFDRCwyQkFBMkIsRUFBRSxDQUFDLEdBQUcsS0FBSyxDQUFDLDJCQUEyQixDQUFDO29CQUNuRSxpQkFBaUIsRUFBRSxxQkFBUyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsV0FBVyxDQUFDO29CQUNwRCxPQUFPLEVBQUUsS0FBSyxDQUFDLE9BQU87b0JBQ3RCLEtBQUssRUFBRSxLQUFLLENBQUMsS0FBSztvQkFDbEIsUUFBUSxFQUFFLEtBQUssQ0FBQyxRQUFRO29CQUN4QixVQUFVLEVBQUUsSUFBSSxnQkFBSyxDQUNuQixVQUFVLENBQUMsT0FBTyxFQUNsQixLQUFLLENBQUMsVUFBVSxDQUFDLE9BQU8sRUFDeEIsS0FBSyxDQUFDLFVBQVUsQ0FBQyxRQUFRLEVBQ3pCLEtBQUssQ0FBQyxVQUFVLENBQUMsTUFBTSxFQUN2QixLQUFLLENBQUMsVUFBVSxDQUFDLElBQUksQ0FDdEI7b0JBQ0QsU0FBUyxFQUFFLFNBQVM7b0JBQ3BCLGNBQWMsRUFBRSxjQUFjO2lCQUMvQixDQUFDLENBQUM7WUFDTCxLQUFLLHFCQUFRLENBQUMsRUFBRTtnQkFDZCxPQUFPLElBQUksK0JBQXFCLENBQUM7b0JBQy9CLE1BQU0sRUFBRSxxQkFBYyxDQUFDLG9CQUFvQixDQUN6QyxLQUFLLENBQUMsTUFBTSxDQUFDLFFBQVEsRUFDckIsS0FBSyxDQUFDLE1BQU0sQ0FBQyxTQUFTLEVBQ3RCLEtBQUssQ0FBQyxNQUFNLENBQUMsV0FBVyxDQUN6QjtvQkFDRCxRQUFRLEVBQUUscUJBQVMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLFFBQVEsQ0FBQztvQkFDeEMsT0FBTyxFQUFFLEtBQUssQ0FBQyxPQUFPO29CQUN0QixLQUFLLEVBQUUsS0FBSyxDQUFDLEtBQUs7b0JBQ2xCLFFBQVEsRUFBRSxLQUFLLENBQUMsUUFBUTtvQkFDeEIsVUFBVSxFQUFFLElBQUksZ0JBQUssQ0FDbkIsVUFBVSxDQUFDLE9BQU8sRUFDbEIsS0FBSyxDQUFDLFVBQVUsQ0FBQyxPQUFPLEVBQ3hCLEtBQUssQ0FBQyxVQUFVLENBQUMsUUFBUSxFQUN6QixLQUFLLENBQUMsVUFBVSxDQUFDLE1BQU0sRUFDdkIsS0FBSyxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQ3RCO29CQUNELFNBQVMsRUFBRSxTQUFTO29CQUNwQixjQUFjLEVBQUUsY0FBYztpQkFDL0IsQ0FBQyxDQUFDO1lBQ0wsS0FBSyxxQkFBUSxDQUFDLEtBQUs7Z0JBQ2pCLE9BQU8sSUFBSSxrQ0FBd0IsQ0FBQztvQkFDbEMsTUFBTSxFQUFFLHFCQUFjLENBQUMsb0JBQW9CLENBQ3pDLEtBQUssQ0FBQyxNQUFNLENBQUMsUUFBUSxFQUNyQixLQUFLLENBQUMsTUFBTSxDQUFDLFNBQVMsRUFDdEIsS0FBSyxDQUFDLE1BQU0sQ0FBQyxXQUFXLENBQ3pCO29CQUNELFFBQVEsRUFBRSxxQkFBUyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDO29CQUN4QyxxQkFBcUIsRUFBRSxLQUFLLENBQUMscUJBQXFCLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxFQUFFLEVBQUUsQ0FDN0QscUJBQVMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQ3BCO29CQUNELDJCQUEyQixFQUFFLENBQUMsR0FBRyxLQUFLLENBQUMsMkJBQTJCLENBQUM7b0JBQ25FLGlCQUFpQixFQUFFLHFCQUFTLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxXQUFXLENBQUM7b0JBQ3BELE9BQU8sRUFBRSxLQUFLLENBQUMsT0FBTztvQkFDdEIsS0FBSyxFQUFFLEtBQUssQ0FBQyxLQUFLO29CQUNsQixrQkFBa0IsRUFBRSxLQUFLLENBQUMsUUFBUTtvQkFDbEMsY0FBYztvQkFDZCxVQUFVLEVBQUUsSUFBSSxnQkFBSyxDQUNuQixVQUFVLENBQUMsT0FBTyxFQUNsQixLQUFLLENBQUMsVUFBVSxDQUFDLE9BQU8sRUFDeEIsS0FBSyxDQUFDLFVBQVUsQ0FBQyxRQUFRLEVBQ3pCLEtBQUssQ0FBQyxVQUFVLENBQUMsTUFBTSxFQUN2QixLQUFLLENBQUMsVUFBVSxDQUFDLElBQUksQ0FDdEI7b0JBQ0QsU0FBUyxFQUFFLFNBQVM7b0JBQ3BCLGNBQWMsRUFBRSxjQUFjO29CQUM5QixjQUFjLEVBQUUsY0FBYztpQkFDL0IsQ0FBQyxDQUFDO1lBQ0w7Z0JBQ0UsTUFBTSxJQUFJLEtBQUssQ0FBQyxrQkFBa0IsQ0FBQyxDQUFDO1NBQ3ZDO0lBQ0gsQ0FBQyxDQUFDLENBQUM7SUFDSCxNQUFNLEtBQUssR0FBRyxJQUFBLDZCQUFVLEVBQ3RCLFVBQVUsRUFDVixVQUFXLEVBQ1gsV0FBVyxFQUNYLFdBQVksRUFDWixTQUFTLEVBQ1Qsb0JBQW9CLENBQ3JCLENBQUM7SUFFRixNQUFNLDBCQUEwQixHQUFHLFNBQVMsQ0FBQyxhQUFhO1FBQ3hELENBQUMsQ0FBQyxlQUFlLENBQUMsNkJBQTZCLENBQzdDLFNBQVMsQ0FBQyxLQUFLLENBQUMsU0FBUyxFQUN6QixnQkFBZ0IsRUFDaEIsU0FBUyxDQUFDLGFBQWEsQ0FDeEI7UUFDRCxDQUFDLENBQUMsU0FBUyxDQUFDO0lBQ2QsTUFBTSxtQ0FBbUMsR0FDdkMsZUFBZSxDQUFDLGdDQUFnQyxDQUM5QyxTQUFTLENBQUMsS0FBSyxDQUFDLFNBQVMsRUFDekIsb0JBQW9CLEVBQ3BCLFdBQVcsRUFDWCxjQUFjLENBQ2YsQ0FBQztJQUVKLE9BQU87UUFDTCxLQUFLLEVBQUUsU0FBUyxDQUFDLEtBQUs7UUFDdEIsZ0JBQWdCO1FBQ2hCLDBCQUEwQjtRQUMxQixnQkFBZ0I7UUFDaEIsMEJBQTBCO1FBQzFCLHdCQUF3QjtRQUN4QixtQkFBbUI7UUFDbkIsV0FBVyxFQUFFLHFCQUFTLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxXQUFXLENBQUM7UUFDbEQsS0FBSztRQUNMLEtBQUssRUFBRSxtQ0FBbUM7UUFDMUMsV0FBVyxFQUFFLHFCQUFTLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxXQUFXLENBQUM7UUFDbEQsZ0JBQWdCLEVBQUUsU0FBUyxDQUFDLGdCQUFnQjtZQUMxQyxDQUFDLENBQUU7Z0JBQ0QsUUFBUSxFQUFFLFNBQVMsQ0FBQyxnQkFBZ0IsQ0FBQyxRQUFRO2dCQUM3QyxLQUFLLEVBQUUsU0FBUyxDQUFDLGdCQUFnQixDQUFDLEtBQUs7Z0JBQ3ZDLEVBQUUsRUFBRSxTQUFTLENBQUMsZ0JBQWdCLENBQUMsRUFBRTthQUNiO1lBQ3RCLENBQUMsQ0FBQyxTQUFTO1FBQ2IsZ0JBQWdCLEVBQUUsU0FBUyxDQUFDLGdCQUFnQjtRQUM1QyxhQUFhLEVBQUUsU0FBUyxDQUFDLGFBQWE7UUFDdEMsZUFBZSxFQUFFLFNBQVMsQ0FBQyxlQUFlO0tBQzNDLENBQUM7QUFDSixDQUFDO0FBckxELDhEQXFMQztBQUVNLE1BQU0sd0JBQXdCLEdBQUcsS0FBSyxFQUMzQyxLQUE0QixFQUM1QixPQUFnQixFQUNoQixPQUF5QyxFQUN6QyxVQUFpQixFQUNqQixVQUE0QyxFQUM1QyxRQUFzQixFQUN0QixTQUEyQixFQUMzQixjQUF1QyxFQU10QyxFQUFFOztJQUNILE1BQU0sV0FBVyxHQUErQjtRQUM5QyxJQUFJLEVBQUUsa0JBQVEsQ0FBQyxnQkFBZ0I7UUFDL0IsT0FBTyxFQUNMLE1BQUEsY0FBYyxhQUFkLGNBQWMsdUJBQWQsY0FBYyxDQUFFLHNCQUFzQixtQ0FBSSw2Q0FBc0IsQ0FBQyxJQUFJO1FBQ3ZFLFNBQVMsRUFBRSw0Q0FBNEM7UUFDdkQsMkJBQTJCLEVBQUUsR0FBRztRQUNoQyxpQkFBaUIsRUFBRSxJQUFJLGtCQUFPLENBQUMsQ0FBQyxFQUFFLEtBQU0sQ0FBQztLQUMxQyxDQUFDO0lBQ0YsSUFBSSxjQUFjLEdBQUcscUJBQVMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdkMsSUFBSSxlQUFlLEdBQUcscUJBQVMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDeEMsSUFBSSxhQUFhLEdBQUcscUJBQVMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdEMsSUFBSSwyQkFBYSxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUMsRUFBRTtRQUNuQyxDQUFDLGNBQWMsRUFBRSxlQUFlLENBQUMsR0FBRyxNQUFNLGdDQUFnQyxDQUN4RSxLQUFLLEVBQ0wsV0FBVyxFQUNYLE9BQU8sRUFDUCxRQUFRLENBQ1QsQ0FBQztLQUNIO1NBQU0sSUFDTCxPQUFPLElBQUksa0JBQU8sQ0FBQyxZQUFZO1FBQy9CLE9BQU8sSUFBSSxrQkFBTyxDQUFDLGVBQWUsRUFDbEM7UUFDQSxDQUFDLGNBQWMsRUFBRSxlQUFlLEVBQUUsYUFBYSxDQUFDO1lBQzlDLGdDQUFnQyxDQUM5QixLQUFLLEVBQ0wsV0FBVyxFQUNYLFNBQTRCLEVBQzVCLE9BQU8sQ0FDUixDQUFDO0tBQ0w7SUFFRCw4QkFBOEI7SUFDOUIsTUFBTSxjQUFjLEdBQUcsOEJBQXVCLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDeEQsTUFBTSxrQkFBa0IsR0FBRyxxQkFBYyxDQUFDLGFBQWEsQ0FDckQsY0FBYyxFQUNkLGVBQWUsQ0FBQyxRQUFRLEVBQUUsQ0FDM0IsQ0FBQztJQUVGLHVCQUF1QjtJQUN2QixNQUFNLEVBQUUsR0FBRyxDQUFDLElBQUEsdUJBQVUsRUFBQyxrQkFBa0IsQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLE9BQU8sWUFBWSxpQkFBVyxJQUFJLE9BQU8sSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyx1Q0FBNkIsQ0FBQyxDQUFDLENBQUMsbUNBQXlCLENBQUM7SUFDeEssTUFBTSxZQUFZLEdBQW1CLEVBQUUsQ0FDckMsT0FBTyxFQUNQLGtCQUFrQixFQUNsQixPQUF3QixDQUN6QixDQUFDO0lBRUYsSUFBSSxtQkFBbUIsR0FBRyxrQkFBa0IsQ0FBQztJQUM3Qyx1SUFBdUk7SUFDdkksSUFBSSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsY0FBYyxDQUFDLEVBQUU7UUFDdEMsSUFBSSxDQUFDLFVBQVUsRUFBRTtZQUNmLFVBQUcsQ0FBQyxJQUFJLENBQ04sZ0VBQWdFLENBQ2pFLENBQUM7WUFDRixtQkFBbUIsR0FBRyxxQkFBYyxDQUFDLGFBQWEsQ0FBQyxVQUFVLEVBQUUsQ0FBQyxDQUFDLENBQUM7U0FDbkU7YUFBTTtZQUNMLE1BQU0sZ0JBQWdCLEdBQ3BCLFVBQVUsQ0FBQyxNQUFNLENBQUMsT0FBTyxJQUFJLGNBQWMsQ0FBQyxPQUFPO2dCQUNqRCxDQUFDLENBQUMsVUFBVSxDQUFDLFdBQVc7Z0JBQ3hCLENBQUMsQ0FBQyxVQUFVLENBQUMsV0FBVyxDQUFDO1lBQzdCLG1CQUFtQixHQUFHLGdCQUFnQixDQUFDLEtBQUssQ0FBQyxrQkFBa0IsQ0FBQyxDQUFDO1NBQ2xFO0tBQ0Y7SUFDRCw0RUFBNEU7SUFDNUUsa0ZBQWtGO0lBQ2xGLE9BQU87UUFDTCxTQUFTLEVBQUUsY0FBYztRQUN6QixhQUFhO1FBQ2IsWUFBWTtRQUNaLG1CQUFtQjtLQUNwQixDQUFDO0lBRUY7OztPQUdHO0lBQ0gsS0FBSyxVQUFVLGdDQUFnQyxDQUM3QyxNQUE2QixFQUM3QixVQUFzQyxFQUN0QyxPQUFnQixFQUNoQixRQUFzQjtRQUV0QixNQUFNLEtBQUssR0FBd0IsTUFBTSxDQUFDLENBQUMsQ0FBRSxDQUFDO1FBQzlDLE1BQU0sV0FBVyxHQUNmLEtBQUssQ0FBQyxTQUFTLElBQUksb0JBQVMsQ0FBQyxXQUFXO1lBQ3RDLENBQUMsQ0FBQyxLQUFLLENBQUMsTUFBTSxDQUFDLFFBQVE7WUFDdkIsQ0FBQyxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDO1FBQzNCLE1BQU0sV0FBVyxHQUNmLEtBQUssQ0FBQyxTQUFTLElBQUksb0JBQVMsQ0FBQyxXQUFXO1lBQ3RDLENBQUMsQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLFFBQVE7WUFDdEIsQ0FBQyxDQUFDLEtBQUssQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDO1FBRTVCLE1BQU0sVUFBVSxHQUFHLElBQUEsdUJBQVUsRUFBQyxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQztZQUNsRCxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUM7WUFDckIsSUFBQSx5Q0FBNEIsRUFBQyxXQUFXLENBQUMsT0FBTyxFQUFFLFdBQVcsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUN6RSxNQUFNLFdBQVcsR0FBRyxJQUFBLHVCQUFVLEVBQUMsV0FBVyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUM7WUFDbkQsV0FBVyxDQUFDLE9BQU8sQ0FBQyxDQUFDO1lBQ3JCLElBQUEseUNBQTRCLEVBQUMsV0FBVyxDQUFDLE9BQU8sRUFBRSxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUM7UUFFekUsZ0NBQWdDO1FBQ2hDLE1BQU0sS0FBSyxHQUFHLElBQUEsNkJBQVUsRUFBQyxXQUFXLEVBQUUsVUFBVSxFQUFFLFdBQVcsRUFBRSxXQUFXLEVBQUUsS0FBSyxDQUFDLFNBQVMsRUFBRSxNQUFNLENBQUMsQ0FBQztRQUNyRyxNQUFNLElBQUksR0FBRyxJQUFBLDRDQUF5QixFQUNwQyxLQUFLLEVBQ0wsVUFBVSxFQUNWLGtCQUFPLENBQUMsUUFBUSxDQUNqQixDQUFDLFFBQVEsQ0FBQztRQUVYLE1BQU0sQ0FBQyxTQUFTLEVBQUUsU0FBUyxDQUFDLEdBQUcsTUFBTSxvQ0FBb0MsQ0FDdkUsSUFBSSxFQUNKLE9BQU8sRUFDUCxRQUFRLENBQ1QsQ0FBQztRQUNGLE9BQU8sQ0FBQyxTQUFTLEVBQUUsU0FBUyxDQUFDLENBQUM7SUFDaEMsQ0FBQztJQUVELFNBQVMsZ0NBQWdDLENBQ3ZDLE1BQTZCLEVBQzdCLFVBQXNDLEVBQ3RDLE9BQXdCLEVBQ3hCLE9BQWdCO1FBRWhCLE1BQU0sS0FBSyxHQUF3QixNQUFNLENBQUMsQ0FBQyxDQUFFLENBQUM7UUFFOUMsTUFBTSxXQUFXLEdBQ2YsS0FBSyxDQUFDLFNBQVMsSUFBSSxvQkFBUyxDQUFDLFdBQVc7WUFDdEMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxNQUFNLENBQUMsUUFBUTtZQUN2QixDQUFDLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxRQUFRLENBQUM7UUFDM0IsTUFBTSxXQUFXLEdBQ2YsS0FBSyxDQUFDLFNBQVMsSUFBSSxvQkFBUyxDQUFDLFdBQVc7WUFDdEMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUMsUUFBUTtZQUN0QixDQUFDLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUM7UUFFNUIsTUFBTSxVQUFVLEdBQUcsSUFBQSx1QkFBVSxFQUFDLFdBQVcsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDO1lBQ2xELFdBQVcsQ0FBQyxPQUFPLENBQUMsQ0FBQztZQUNyQixJQUFBLHlDQUE0QixFQUFDLFdBQVcsQ0FBQyxPQUFPLEVBQUUsV0FBVyxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ3pFLE1BQU0sV0FBVyxHQUFHLElBQUEsdUJBQVUsRUFBQyxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQztZQUNuRCxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUM7WUFDckIsSUFBQSx5Q0FBNEIsRUFBQyxXQUFXLENBQUMsT0FBTyxFQUFFLFdBQVcsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUV6RSxnQ0FBZ0M7UUFDaEMsTUFBTSxLQUFLLEdBQUcsSUFBQSw2QkFBVSxFQUFDLFdBQVcsRUFBRSxVQUFVLEVBQUUsV0FBVyxFQUFFLFdBQVcsRUFBRSxLQUFLLENBQUMsU0FBUyxFQUFFLE1BQU0sQ0FBQyxDQUFDO1FBQ3JHLE1BQU0sSUFBSSxHQUFHLElBQUEsNENBQXlCLEVBQ3BDLEtBQUssRUFDTCxVQUFVLEVBQ1Ysa0JBQU8sQ0FBQyxZQUFZLENBQ3JCLENBQUMsUUFBUSxDQUFDO1FBQ1gsT0FBTyxvQ0FBb0MsQ0FBQyxJQUFJLEVBQUUsT0FBTyxFQUFFLE9BQU8sQ0FBQyxDQUFDO0lBQ3RFLENBQUM7QUFDSCxDQUFDLENBQUM7QUFsS1csUUFBQSx3QkFBd0IsNEJBa0tuQztBQUVGLGdIQUFnSDtBQUNoSCwrRUFBK0U7QUFDeEUsTUFBTSxtQ0FBbUMsR0FBRyxDQUNqRCxLQUFnQixFQUNoQixpQkFBNEIsRUFDNUIsT0FBZ0IsRUFDaEIsRUFBRTtJQUNGLElBQUk7UUFDRiw0RUFBNEU7UUFDNUUsTUFBTSxnQkFBZ0IsR0FBRyxLQUFLLENBQUMsZ0JBQWdCLENBQUMsUUFBUSxFQUFFLENBQUM7UUFDM0QsTUFBTSxnQkFBZ0IsR0FBRyxpQkFBaUIsQ0FBQyxRQUFRLEVBQUUsQ0FBQztRQUN0RCxNQUFNLElBQUksR0FBRyxnQkFBZ0IsR0FBRyxnQkFBZ0IsQ0FBQztRQUNqRCxNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLGdCQUFnQixHQUFHLGdCQUFnQixDQUFDLENBQUM7UUFDOUQsTUFBTSxrQkFBa0IsR0FBRyxDQUFDLElBQUksR0FBRyxnQkFBZ0IsQ0FBQyxHQUFHLEdBQUcsQ0FBQztRQUMzRCxNQUFNLHFCQUFxQixHQUFHLENBQUMsT0FBTyxHQUFHLGdCQUFnQixDQUFDLEdBQUcsR0FBRyxDQUFDO1FBRWpFLFVBQUcsQ0FBQyxJQUFJLENBQ047WUFDRSxnQkFBZ0IsRUFBRSxnQkFBZ0I7WUFDbEMsZ0JBQWdCLEVBQUUsZ0JBQWdCO1lBQ2xDLE9BQU8sRUFBRSxPQUFPO1lBQ2hCLElBQUksRUFBRSxJQUFJO1NBQ1gsRUFDRCw2REFBNkQsQ0FDOUQsQ0FBQztRQUNGLFVBQUcsQ0FBQyxJQUFJLENBQ047WUFDRSxxQkFBcUIsRUFBRSxxQkFBcUI7U0FDN0MsRUFDRCwrQkFBK0IsQ0FDaEMsQ0FBQztRQUVGLGdCQUFNLENBQUMsU0FBUyxDQUNkLDJDQUEyQyxPQUFPLEVBQUUsRUFDcEQsT0FBTyxFQUNQLDBCQUFnQixDQUFDLEtBQUssQ0FDdkIsQ0FBQztRQUNGLGdCQUFNLENBQUMsU0FBUyxDQUNkLHlEQUF5RCxPQUFPLEVBQUUsRUFDbEUscUJBQXFCLEVBQ3JCLDBCQUFnQixDQUFDLEtBQUssQ0FDdkIsQ0FBQztRQUVGLE1BQU0sS0FBSyxHQUFHLElBQUksSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLGNBQWMsQ0FBQyxDQUFDLENBQUMsZUFBZSxDQUFDO1FBQzNELGdCQUFNLENBQUMsU0FBUyxDQUNkLDZCQUE2QixLQUFLLGlCQUFpQixPQUFPLEVBQUUsRUFDNUQsa0JBQWtCLEVBQ2xCLDBCQUFnQixDQUFDLEtBQUssQ0FDdkIsQ0FBQztLQUNIO0lBQUMsT0FBTyxHQUFHLEVBQUU7UUFDWixVQUFHLENBQUMsS0FBSyxDQUNQLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxFQUNaLGlGQUFpRixDQUNsRixDQUFDO0tBQ0g7QUFDSCxDQUFDLENBQUM7QUFyRFcsUUFBQSxtQ0FBbUMsdUNBcUQ5QyJ9