@paraswap/dex-lib 2.42.18 → 2.42.19

package/build/dex/algebra/algebra.js

@@ -33,18 +33,19 @@ const lodash_1 = __importDefault(require("lodash"));
 const constants_1 = require("../../constants");
 const CALLDATA_GAS_COST = __importStar(require("../../calldata-gas-cost"));
 const utils_1 = require("../../utils");
+const types_1 = require("./types");
 const simple_exchange_1 = require("../simple-exchange");
 const config_1 = require("./config");
 const utils_2 = require("ethers/lib/utils");
-const UniswapV3Router_abi_json_1 = __importDefault(require("../../abi/uniswap-v3/UniswapV3Router.abi.json"));
+const SwapRouter_json_1 = __importDefault(require("../../abi/algebra/SwapRouter.json"));
 const AlgebraQuoter_abi_json_1 = __importDefault(require("../../abi/algebra/AlgebraQuoter.abi.json"));
 const UniswapMulti_abi_json_1 = __importDefault(require("../../abi/uniswap-v3/UniswapMulti.abi.json"));
 const AlgebraStateMulticall_abi_json_1 = __importDefault(require("../../abi/algebra/AlgebraStateMulticall.abi.json"));
-const types_1 = require("../uniswap-v3/types");
 const AlgebraMath_1 = require("./lib/AlgebraMath");
 const algebra_pool_v1_1_1 = require("./algebra-pool-v1_1");
 const algebra_pool_v1_9_1 = require("./algebra-pool-v1_9");
 const algebra_factory_1 = require("./algebra-factory");
+const token_transfer_fee_1 = require("../../lib/token-transfer-fee");
 // const ALGEBRA_CLEAN_NOT_EXISTING_POOL_TTL_MS = 3 * 24 * 60 * 60 * 1000; // 3 days
 // const ALGEBRA_CLEAN_NOT_EXISTING_POOL_INTERVAL_MS = 24 * 60 * 60 * 1000; // Once in a day
 const ALGEBRA_EFFICIENCY_FACTOR = 3;
@@ -56,8 +57,7 @@ const MAX_STALE_STATE_BLOCK_AGE = {
     [constants_1.Network.ZKEVM]: 150, // approximately 3min
 };
 class Algebra extends simple_exchange_1.SimpleExchange {
-    constructor(network, dexKey, dexHelper, adapters = config_1.Adapters[network] || {}, routerIface = new utils_2.Interface(UniswapV3Router_abi_json_1.default), // same abi as uniswapV3
-    quoterIface = new utils_2.Interface(AlgebraQuoter_abi_json_1.default), config = config_1.AlgebraConfig[dexKey][network]) {
+    constructor(network, dexKey, dexHelper, adapters = config_1.Adapters[network] || {}, routerIface = new utils_2.Interface(SwapRouter_json_1.default), quoterIface = new utils_2.Interface(AlgebraQuoter_abi_json_1.default), config = config_1.AlgebraConfig[dexKey][network]) {
         super(dexHelper, dexKey);
         this.network = network;
         this.dexHelper = dexHelper;
@@ -65,11 +65,13 @@ class Algebra extends simple_exchange_1.SimpleExchange {
         this.routerIface = routerIface;
         this.quoterIface = quoterIface;
         this.config = config;
-        this.isFeeOnTransferSupported = false;
+        this.isFeeOnTransferSupported = true;
         this.eventPools = {};
         this.newlyCreatedPoolKeys = new Set();
         this.hasConstantPriceLargeAmounts = false;
         this.needWrapNative = true;
+        this.SRC_TOKEN_DEX_TRANSFERS = 1;
+        this.DEST_TOKEN_DEX_TRANSFERS = 1;
         /*
          * When a non existing pool is queried, it's blacklisted for an arbitrary long period in order to prevent issuing too many rpc calls
          * Once the pool is created, it gets immediately flagged
@@ -256,15 +258,25 @@ class Algebra extends simple_exchange_1.SimpleExchange {
             return [];
         return [this.getPoolIdentifier(_srcAddress, _destAddress)];
     }
-    async getPricingFromRpc(from, to, amounts, side, pool) {
+    async getPricingFromRpc(from, to, amounts, side, pool, transferFees = {
+        srcFee: 0,
+        destFee: 0,
+        srcDexFee: 0,
+        destDexFee: 0,
+    }) {
         if (!this.config.forceRPC) {
             this.logger.warn(`fallback to rpc for ${from.address}_${to.address}_${pool.name}_${pool.poolAddress} pool(s)`);
         }
+        const _isSrcTokenTransferFeeToBeExchanged = (0, utils_1.isSrcTokenTransferFeeToBeExchanged)(transferFees);
+        const _isDestTokenTransferFeeToBeExchanged = (0, utils_1.isDestTokenTransferFeeToBeExchanged)(transferFees);
         const unitVolume = (0, utils_1.getBigIntPow)((side === constants_1.SwapSide.SELL ? from : to).decimals);
         const chunks = amounts.length - 1;
         const _width = Math.floor(chunks / this.config.chunksCount);
         const _amounts = [unitVolume].concat(Array.from(Array(this.config.chunksCount).keys()).map(i => amounts[(i + 1) * _width]));
-        const calldata = _amounts.map(_amount => ({
+        const _amountsWithFee = _isSrcTokenTransferFeeToBeExchanged
+            ? (0, token_transfer_fee_1.applyTransferFee)(_amounts, side, transferFees.srcDexFee, this.SRC_TOKEN_DEX_TRANSFERS)
+            : _amounts;
+        const calldata = _amountsWithFee.map(_amount => ({
             target: this.config.quoter,
             gasLimit: ALGEBRA_QUOTE_GASLIMIT,
             callData: side === constants_1.SwapSide.SELL
@@ -298,14 +310,18 @@ class Algebra extends simple_exchange_1.SimpleExchange {
             ? ALGEBRA_QUOTE_GASLIMIT
             : Math.round(totalGasCost / totalSuccessFullSwaps);
         let i = 0;
-        const _rates = _amounts.map(() => decode(i++));
-        const unit = _rates[0];
-        const prices = (0, utils_1.interpolate)(_amounts.slice(1), _rates.slice(1), amounts, side);
+        const _rates = _amountsWithFee.map(() => decode(i++));
+        const _ratesWithFee = _isDestTokenTransferFeeToBeExchanged
+            ? (0, token_transfer_fee_1.applyTransferFee)(_rates, side, transferFees.destDexFee, this.DEST_TOKEN_DEX_TRANSFERS)
+            : _rates;
+        const unit = _ratesWithFee[0];
+        const prices = (0, utils_1.interpolate)(_amountsWithFee.slice(1), _ratesWithFee.slice(1), amounts, side);
         return [
             {
                 prices,
                 unit,
                 data: {
+                    feeOnTransfer: _isSrcTokenTransferFeeToBeExchanged,
                     path: [
                         {
                             tokenIn: from.address,
@@ -320,11 +336,18 @@ class Algebra extends simple_exchange_1.SimpleExchange {
             },
         ];
     }
-    async getPricesVolume(srcToken, destToken, amounts, side, blockNumber, limitPools) {
+    async getPricesVolume(srcToken, destToken, amounts, side, blockNumber, limitPools, transferFees = {
+        srcFee: 0,
+        destFee: 0,
+        srcDexFee: 0,
+        destDexFee: 0,
+    }) {
         try {
             const _srcToken = this.dexHelper.config.wrapETH(srcToken);
             const _destToken = this.dexHelper.config.wrapETH(destToken);
             const [_srcAddress, _destAddress] = this._getLoweredAddresses(_srcToken, _destToken);
+            const _isSrcTokenTransferFeeToBeExchanged = (0, utils_1.isSrcTokenTransferFeeToBeExchanged)(transferFees);
+            const _isDestTokenTransferFeeToBeExchanged = (0, utils_1.isDestTokenTransferFeeToBeExchanged)(transferFees);
             if (_srcAddress === _destAddress)
                 return null;
             if (!limitPools?.includes(this.getPoolIdentifier(_srcAddress, _destAddress)))
@@ -332,8 +355,12 @@ class Algebra extends simple_exchange_1.SimpleExchange {
             const pool = await this.getPool(_srcAddress, _destAddress, blockNumber);
             if (!pool)
                 return null;
+            if (_isSrcTokenTransferFeeToBeExchanged && side == constants_1.SwapSide.BUY) {
+                this.logger.error(`pool: ${pool.poolAddress} doesn't support buy for tax srcToken ${srcToken.address}`);
+                return null;
+            }
             if (this.config.forceRPC) {
-                const rpcPrice = await this.getPricingFromRpc(_srcToken, _destToken, amounts, side, pool);
+                const rpcPrice = await this.getPricingFromRpc(_srcToken, _destToken, amounts, side, pool, transferFees);
                 return rpcPrice;
             }
             let state = pool.getState(blockNumber);
@@ -352,7 +379,7 @@ class Algebra extends simple_exchange_1.SimpleExchange {
                     }
                 }
                 else {
-                    const rpcPrice = await this.getPricingFromRpc(_srcToken, _destToken, amounts, side, pool);
+                    const rpcPrice = await this.getPricingFromRpc(_srcToken, _destToken, amounts, side, pool, transferFees);
                     return rpcPrice;
                 }
             }
@@ -370,16 +397,22 @@ class Algebra extends simple_exchange_1.SimpleExchange {
                 return null;
             }
             const balanceDestToken = _destAddress === pool.token0 ? state.balance0 : state.balance1;
-            const unitResult = this._getOutputs(state, [unitAmount], zeroForOne, side, balanceDestToken);
-            const pricesResult = this._getOutputs(state, _amounts, zeroForOne, side, balanceDestToken);
+            const [unitAmountWithFee, ...amountsWithFee] = _isSrcTokenTransferFeeToBeExchanged
+                ? (0, token_transfer_fee_1.applyTransferFee)([unitAmount, ..._amounts], side, transferFees.srcDexFee, this.SRC_TOKEN_DEX_TRANSFERS)
+                : [unitAmount, ..._amounts];
+            const unitResult = this._getOutputs(state, [unitAmountWithFee], zeroForOne, side, balanceDestToken);
+            const pricesResult = this._getOutputs(state, amountsWithFee, zeroForOne, side, balanceDestToken);
             if (!unitResult || !pricesResult) {
                 this.logger.debug('Prices or unit is not calculated');
                 return null;
             }
-            const prices = [0n, ...pricesResult.outputs];
+            const [unitResultWithFee, ...pricesResultWithFee] = _isDestTokenTransferFeeToBeExchanged
+                ? (0, token_transfer_fee_1.applyTransferFee)([unitResult.outputs[0], ...pricesResult.outputs], side, transferFees.destDexFee, this.DEST_TOKEN_DEX_TRANSFERS)
+                : [unitResult.outputs[0], ...pricesResult.outputs];
+            const prices = [0n, ...pricesResultWithFee];
             const gasCost = [
                 0,
-                ...pricesResult.outputs.map((p, index) => {
+                ...pricesResultWithFee.map((p, index) => {
                     if (p == 0n) {
                         return 0;
                     }
@@ -392,9 +425,10 @@ class Algebra extends simple_exchange_1.SimpleExchange {
             ];
             return [
                 {
-                    unit: unitResult.outputs[0],
+                    unit: unitResultWithFee,
                     prices,
                     data: {
+                        feeOnTransfer: _isSrcTokenTransferFeeToBeExchanged,
                         path: [
                             {
                                 tokenIn: _srcAddress,
@@ -415,16 +449,17 @@ class Algebra extends simple_exchange_1.SimpleExchange {
         }
     }
     getAdapterParam(srcToken, destToken, srcAmount, destAmount, data, side) {
-        const { path: rawPath } = data;
-        const path = this._encodePath(rawPath, side);
+        let path = this._encodePath(data.path, side);
         const payload = this.abiCoder.encodeParameter({
             ParentStruct: {
                 path: 'bytes',
                 deadline: 'uint256',
+                feeOnTransfer: 'bool',
             },
         }, {
             path,
-            deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(), // FIXME: more gas efficient to pass block.timestamp in adapter
+            deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
+            feeOnTransfer: data.feeOnTransfer,
         });
         return {
             targetExchange: this.config.router,
@@ -457,27 +492,45 @@ class Algebra extends simple_exchange_1.SimpleExchange {
         return arr;
     }
     async getSimpleParam(srcToken, destToken, srcAmount, destAmount, data, side) {
-        const swapFunction = side === constants_1.SwapSide.SELL
-            ? types_1.UniswapV3Functions.exactInput
-            : types_1.UniswapV3Functions.exactOutput;
-        const path = this._encodePath(data.path, side);
-        const swapFunctionParams = side === constants_1.SwapSide.SELL
-            ? {
+        let swapFunction;
+        let swapParams;
+        if (data.feeOnTransfer) {
+            swapFunction = types_1.AlgebraFunctions.exactInputWithFeeToken;
+            swapParams = {
+                limitSqrtPrice: '0',
                 recipient: this.augustusAddress,
                 deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
                 amountIn: srcAmount,
                 amountOutMinimum: destAmount,
-                path,
-            }
-            : {
-                recipient: this.augustusAddress,
-                deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
-                amountOut: destAmount,
-                amountInMaximum: srcAmount,
-                path,
+                tokenIn: data.path[0].tokenIn,
+                tokenOut: data.path[0].tokenOut,
             };
+        }
+        else {
+            swapFunction =
+                side === constants_1.SwapSide.SELL
+                    ? types_1.AlgebraFunctions.exactInput
+                    : types_1.AlgebraFunctions.exactOutput;
+            const path = this._encodePath(data.path, side);
+            swapParams =
+                side === constants_1.SwapSide.SELL
+                    ? {
+                        recipient: this.augustusAddress,
+                        deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
+                        amountIn: srcAmount,
+                        amountOutMinimum: destAmount,
+                        path,
+                    }
+                    : {
+                        recipient: this.augustusAddress,
+                        deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
+                        amountOut: destAmount,
+                        amountInMaximum: srcAmount,
+                        path,
+                    };
+        }
         const swapData = this.routerIface.encodeFunctionData(swapFunction, [
-            swapFunctionParams,
+            swapParams,
         ]);
         return this.buildSimpleParamWithoutWETHConversion(srcToken, srcAmount, destToken, destAmount, swapData, this.config.router);
     }

package/build/dex/algebra/algebra.js.map

@@ -1 +1 @@
-{"version":3,"file":"algebra.js","sourceRoot":"","sources":["../../../src/dex/algebra/algebra.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,4CAAqD;AAGrD,sDAA+C;AAC/C,oDAAuB;AAWvB,+CAAkE;AAClE,2EAA6D;AAC7D,uCAA+E;AAI/E,wDAG4B;AAC5B,qCAAmD;AAEnD,4CAA6C;AAC7C,6GAA+E;AAC/E,sGAAwE;AACxE,uGAA2E;AAC3E,sHAAwF;AACxF,+CAI6B;AAC7B,mDAAgD;AAChD,2DAA2D;AAC3D,2DAA2D;AAC3D,uDAA0E;AAO1E,oFAAoF;AACpF,4FAA4F;AAC5F,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,qBAAqB,GAAG,KAAM,CAAC,CAAC,SAAS;AAC/C,MAAM,0BAA0B,GAAG,KAAM,CAAC;AAC1C,MAAM,4BAA4B,GAAG,KAAM,CAAC;AAC5C,MAAM,sBAAsB,GAAG,OAAS,CAAC;AAEzC,MAAM,yBAAyB,GAAG;IAChC,CAAC,mBAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,qBAAqB;CAC5C,CAAC;AAIF,MAAa,OAAQ,SAAQ,gCAAc;IA0BzC,YACY,OAAgB,EAC1B,MAAc,EACJ,SAAqB,EACrB,WAAW,iBAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,EACnC,cAAc,IAAI,iBAAS,CAAC,kCAAkB,CAAC,EAAE,wBAAwB;IACzE,cAAc,IAAI,iBAAS,CAAC,gCAAgB,CAAC,EAC7C,SAAS,sBAAa,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;QAEhD,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QARf,YAAO,GAAP,OAAO,CAAS;QAEhB,cAAS,GAAT,SAAS,CAAY;QACrB,aAAQ,GAAR,QAAQ,CAA0B;QACnC,gBAAW,GAAX,WAAW,CAAoC;QAC/C,gBAAW,GAAX,WAAW,CAAkC;QAC7C,WAAM,GAAN,MAAM,CAAiC;QA/BzC,6BAAwB,GAAY,KAAK,CAAC;QACzC,eAAU,GAA6C,EAAE,CAAC;QAE5D,yBAAoB,GAAgB,IAAI,GAAG,EAAE,CAAC;QAE7C,iCAA4B,GAAG,KAAK,CAAC;QACrC,mBAAc,GAAG,IAAI,CAAC;QA6F/B;;;WAGG;QACH,0CAAqC,GAA0B,KAAK,EAAE,EACpE,MAAM,EACN,MAAM,GACP,EAAE,EAAE;YACH,MAAM,SAAS,GAAG,yCAAyC,CAAC;YAC5D,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,GAAG,OAAO,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;YAEtD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEvC,0EAA0E;YAE1E,+DAA+D;YAC/D,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEjE,IAAI;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,SAAS,sCAAsC,IAAI,CAAC,qBAAqB,SAAS,OAAO,EAAE,CAC/F,CAAC;gBACF,8BAA8B;gBAC9B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC5C,IAAI,CAAC,qBAAqB,EAC1B,CAAC,OAAO,CAAC,CACV,CAAC;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,SAAS,sCAAsC,IAAI,CAAC,qBAAqB,SAAS,OAAO,aAAa,MAAM,EAAE,CAClH,CAAC;aACH;YAAC,OAAO,KAAK,EAAE;gBACd,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,SAAS,+CAA+C,IAAI,CAAC,qBAAqB,SAAS,OAAO,EAAE,EACvG,KAAK,CACN,CAAC;aACH;QACH,CAAC,CAAC;QAtGA,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAC9D,+BAA8B,EAC9B,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC7B,CAAC;QACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CACpE,wCAAqC,EACrC,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAClC,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;QAErD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACnD,oDAAoD;QACpD,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CACxE,MAAM,CAAC,WAAW,EAAE,CACrB,CAAC;QAEF,IAAI,CAAC,qBAAqB;YACxB,GAAG,wBAAY,IAAI,OAAO,IAAI,MAAM,yBAAyB,CAAC,WAAW,EAAE,CAAC;QAE9E,IAAI,CAAC,iBAAiB;YACpB,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,wCAAoB,CAAC,CAAC,CAAC,wCAAoB,CAAC;QAE1E,IAAI,CAAC,OAAO,GAAG,IAAI,gCAAc,CAC/B,SAAS,EACT,MAAM,EACN,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,qCAAqC,CAC3C,CAAC;IACJ,CAAC;IAED,WAAW,CAAC,IAAc;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAED,iBAAiB,CAAC,UAAmB,EAAE,WAAoB;QACzD,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3E,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,WAAmB;QACzC,uCAAuC;QACvC,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAE3C,oGAAoG;QACpG,wCAAwC;QACxC,2DAA2D;QAC3D,2BAA2B;QAC3B,6DAA6D;QAC7D,mDAAmD;QACnD,oCAAoC;QACpC,WAAW;QACX,sBAAsB;QACtB,SAAS;QACT,OAAO;QAEP,qCAAqC;QACrC,mDAAmD;QACnD,mDAAmD;QACnD,OAAO;QACP,IAAI;IACN,CAAC;IAyCD,KAAK,CAAC,OAAO,CACX,UAAmB,EACnB,WAAoB,EACpB,WAAmB;QAEnB,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CACxB,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CACR,CAAC;QAE1C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAE/B,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBAEhD,IACE,IAAI,CAAC,aAAa,EAAE,KAAK,IAAI;oBAC7B,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,IAAI;wBAClC,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE;4BACtC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAC5C;oBACA;;uBAEG;oBACH,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;iBAC/D;gBAED,OAAO,IAAI,CAAC;aACb;iBAAM;gBACL,2FAA2F;gBAC3F,IACE,EAAE,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB;oBAC7D,CAAC,EACD;oBACA,OAAO,IAAI,CAAC;iBACb;gBACD,yCAAyC;aAC1C;SACF;QAED,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAEnE,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,WAAW,EAAE,CAAC;QAEhD,6DAA6D;QAC7D,IAAI,CAAC,IAAI,EAAE;YACT,MAAM,oBAAoB,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAC5D,IAAI,CAAC,qBAAqB,EAC1B,GAAG,CACJ,CAAC;YAEF,MAAM,gBAAgB,GAAG,oBAAoB,KAAK,IAAI,CAAC;YAEvD,IAAI,gBAAgB,EAAE;gBACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;gBACxE,OAAO,IAAI,CAAC;aACb;YAED,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC7B,IAAI,CAAC,SAAS,EACd,GAAG,EACH,IAAI,CAAC,SAAS,CAAC;gBACb,MAAM;gBACN,MAAM;aACP,CAAC,CACH,CAAC;SACH;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,GAAG,EAAE,CAAC,CAAC;QAC5D,IAAI;YACF,IAAI;gBACJ,IAAI,IAAI,CAAC,iBAAiB,CACxB,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,MAAM,EACN,MAAM,EACN,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,wBAAwB,CACrC,CAAC;QAEJ,IAAI;YACF,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE;gBACjC,YAAY,EAAE,KAAK,CAAC,EAAE;oBACpB,iGAAiG;oBACjG,IAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC1C,IAAK,CAAC,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC/B,IAAK,CAAC,UAAU,GAAG,KAAK,CAAC;oBACzB,IAAK,CAAC,qBAAqB,GAAG,CAAC,CAAC;gBAClC,CAAC;aACF,CAAC,CAAC;YAEH,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBACtC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aACvC;SACF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE;gBACnE;;;;kBAIE;gBACF,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;oBACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,mEAAmE,CACtG,CAAC;iBACH;qBAAM;oBACL,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,4DAA4D,EAC9F,CAAC,CACF,CAAC;oBAEF,8EAA8E;oBAC9E,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CACvB,IAAI,CAAC,qBAAqB,EAC1B,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,EACjB,IAAI,CACL,CAAC;oBAEF,8DAA8D;oBAC9D,yCAAyC;oBACzC,IAAI,GAAG,IAAI,CAAC;iBACb;aACF;iBAAM;gBACL,kFAAkF;gBAClF,gEAAgE;gBAChE,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,gDAAgD,UAAU,iBAAiB,WAAW,yCAAyC,IAAI,CAAC,MAAM,CAAC,kBAAkB,iCAAiC,IAAI,CAAC,qBAAqB,EAAE,EAC5P,CAAC,CACF,CAAC;gBACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;SACF;QAED,IAAI,IAAI,KAAK,IAAI,EAAE;YACjB,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrD,gEAAgE;YAChE,IAAI,CAAC,SAAS,CAAC,KAAK;iBACjB,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,GAAG,CAAC,CAAC;iBACvC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,4CAA4C,GAAG,uBAAuB,aAAa;gBACjF,iGAAiG;iBAChG,MAAM,CACL,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAC5C,CAAC,CACF,sBAAsB,aAAa,CAAC,MAAM,cAAc,CAC5D,CAAC;SACH;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe,EAAE,WAAmB;QACtD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,EAAE;YACX,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,sCAAsC,IAAI,CAAC,SAAS,IAAI,OAAO,EAAE,CAClE,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QAED,MAAM,QAAQ,GAAkB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEnD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAC7B,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,WAAW,CACZ,CAAC;QAEF,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,QAAe,EACf,SAAgB,EAChB,IAAc,EACd,WAAmB;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;QAEF,IAAI,WAAW,KAAK,YAAY;YAAE,OAAO,EAAE,CAAC;QAE5C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,IAAW,EACX,EAAS,EACT,OAAiB,EACjB,IAAc,EACd,IAAuB;QAEvB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,uBAAuB,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,UAAU,CAC7F,CAAC;SACH;QAED,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,CAAC,IAAI,KAAK,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAC9C,CAAC;QAEF,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAE5D,MAAM,QAAQ,GAAG,CAAC,UAAU,CAAC,CAAC,MAAM,CAClC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CACnD,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAC/B,CACF,CAAC;QAEF,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,QAAQ,EAAE,sBAAsB;YAChC,QAAQ,EACN,IAAI,KAAK,oBAAQ,CAAC,IAAI;gBACpB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,uBAAuB,EAAE;oBAC3D,IAAI,CAAC,OAAO;oBACZ,EAAE,CAAC,OAAO;oBACV,OAAO,CAAC,QAAQ,EAAE;oBAClB,CAAC,EAAE,mBAAmB;iBACvB,CAAC;gBACJ,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,wBAAwB,EAAE;oBAC5D,IAAI,CAAC,OAAO;oBACZ,EAAE,CAAC,OAAO;oBACV,OAAO,CAAC,QAAQ,EAAE;oBAClB,CAAC,EAAE,mBAAmB;iBACvB,CAAC;SACT,CAAC,CAAC,CAAC;QAEJ,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QAExE,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE;YACnC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAE5D,IAAI,CAAC,OAAO,EAAE;gBACZ,OAAO,EAAE,CAAC;aACX;YACD,MAAM,OAAO,GAAG,qBAAe,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC,CAAC;YAChE,YAAY,IAAI,CAAC,OAAO,CAAC;YACzB,qBAAqB,EAAE,CAAC;YAExB,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACvC,CAAC,CAAC;QAEF,MAAM,cAAc,GAAG,CAAC,qBAAqB;YAC3C,CAAC,CAAC,sBAAsB;YACxB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,qBAAqB,CAAC,CAAC;QAErD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAW,MAAM,CAAC,CAAC,CAAC,CAAC;QAE/B,MAAM,MAAM,GAAG,IAAA,mBAAW,EACxB,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EACjB,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EACf,OAAO,EACP,IAAI,CACL,CAAC;QAEF,OAAO;YACL;gBACE,MAAM;gBACN,IAAI;gBACJ,IAAI,EAAE;oBACJ,IAAI,EAAE;wBACJ;4BACE,OAAO,EAAE,IAAI,CAAC,OAAO;4BACrB,QAAQ,EAAE,EAAE,CAAC,OAAO;yBACrB;qBACF;iBACF;gBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;gBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;gBACrB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;gBACzD,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;aAClC;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,QAAe,EACf,SAAgB,EAChB,OAAiB,EACjB,IAAc,EACd,WAAmB,EACnB,UAAqB;QAErB,IAAI;YACF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;YAEF,IAAI,WAAW,KAAK,YAAY;gBAAE,OAAO,IAAI,CAAC;YAE9C,IACE,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;gBAExE,OAAO,IAAI,CAAC;YAEd,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;YAExE,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YAEvB,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;gBACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,SAAS,EACT,UAAU,EACV,OAAO,EACP,IAAI,EACJ,IAAI,CACL,CAAC;gBAEF,OAAO,QAAQ,CAAC;aACjB;YAED,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAEvC,IAAI,KAAK,KAAK,IAAI,EAAE;gBAClB,IAAI,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK,EAAE;oBAClC,IAAI,IAAI,CAAC,UAAU;wBAAE,OAAO,IAAI,CAAC;oBAEjC,IACE,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE;wBACxC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,EACvC;wBACA,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,WAAW,IAAI,YAAY,IAAI,IAAI,CAAC,IAAI,IACzC,IAAI,CAAC,WACP,qEAAqE,WAAW,sBAAsB,IAAI,CAAC,mBAAmB,EAAE,EAAE,CACnI,CAAC;wBACF,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;qBAC9B;yBAAM;wBACL,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,WAAW,IAAI,YAAY,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,uEAAuE,CACvI,CAAC;wBACF,OAAO,IAAI,CAAC,CAAC,oCAAoC;qBAClD;iBACF;qBAAM;oBACL,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,SAAS,EACT,UAAU,EACV,OAAO,EACP,IAAI,EACJ,IAAI,CACL,CAAC;oBAEF,OAAO,QAAQ,CAAC;iBACjB;aACF;YAED,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAExB,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,IAAI,IAAI,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CACjE,CAAC;YAEF,MAAM,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvC,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YAE7D,MAAM,UAAU,GAAG,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAEzD,IAAI,KAAK,CAAC,SAAS,IAAI,EAAE,EAAE;gBACzB,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE;oBACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,WAAW,iCAAiC,KAAK,CAAC,SAAS,oBAAoB,IAAI,CAAC,MAAM,EAAE,CACrI,CAAC;iBACH;gBACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC3C,OAAO,IAAI,CAAC;aACb;YAED,MAAM,gBAAgB,GACpB,YAAY,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;YAEjE,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CACjC,KAAK,EACL,CAAC,UAAU,CAAC,EACZ,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CACnC,KAAK,EACL,QAAQ,EACR,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YAEF,IAAI,CAAC,UAAU,IAAI,CAAC,YAAY,EAAE;gBAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;gBACtD,OAAO,IAAI,CAAC;aACb;YAED,MAAM,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAG;gBACd,CAAC;gBACD,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;oBACvC,IAAI,CAAC,IAAI,EAAE,EAAE;wBACX,OAAO,CAAC,CAAC;qBACV;yBAAM;wBACL,OAAO,CACL,4BAA4B;4BAC5B,0BAA0B;4BAC1B,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,qBAAqB,CACvD,CAAC;qBACH;gBACH,CAAC,CAAC;aACH,CAAC;YAEF,OAAO;gBACL;oBACE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;oBAC3B,MAAM;oBACN,IAAI,EAAE;wBACJ,IAAI,EAAE;4BACJ;gCACE,OAAO,EAAE,WAAW;gCACpB,QAAQ,EAAE,YAAY;6BACvB;yBACF;qBACF;oBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;oBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;oBACrB,OAAO,EAAE,OAAO;oBAChB,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;iBAClC;aACF,CAAC;SACH;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,KAC1D,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,OAChC,KAAK,IAAI,GAAG,EACZ,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAED,eAAe,CACb,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,CAC3C;YACE,YAAY,EAAE;gBACZ,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,SAAS;aACpB;SACF,EACD;YACE,IAAI;YACJ,QAAQ,EAAE,IAAA,uDAAqC,GAAE,EAAE,+DAA+D;SACnH,CACF,CAAC;QAEF,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAClC,OAAO;YACP,UAAU,EAAE,GAAG;SAChB,CAAC;IACJ,CAAC;IAED,kBAAkB,CAAC,UAAmC;QACpD,MAAM,OAAO,GACX,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,sBAAsB;YACtB,iBAAiB,CAAC,YAAY;YAC9B,8BAA8B;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,2BAA2B;YAC3B,iBAAiB,CAAC,SAAS;YAC3B,oDAAoD;YACpD,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,SAAS;YAC3B,iBAAiB,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACrC,IAAI,CAAC,IAAI,EAAE,EAAE;gBACX,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;aAChB;iBAAM;gBACL,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;aACtB;QACH,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,MAAM,YAAY,GAChB,IAAI,KAAK,oBAAQ,CAAC,IAAI;YACpB,CAAC,CAAC,0BAAkB,CAAC,UAAU;YAC/B,CAAC,CAAC,0BAAkB,CAAC,WAAW,CAAC;QAErC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,kBAAkB,GACtB,IAAI,KAAK,oBAAQ,CAAC,IAAI;YACpB,CAAC,CAAC;gBACE,SAAS,EAAE,IAAI,CAAC,eAAe;gBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;gBACjD,QAAQ,EAAE,SAAS;gBACnB,gBAAgB,EAAE,UAAU;gBAC5B,IAAI;aACL;YACH,CAAC,CAAC;gBACE,SAAS,EAAE,IAAI,CAAC,eAAe;gBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;gBACjD,SAAS,EAAE,UAAU;gBACrB,eAAe,EAAE,SAAS;gBAC1B,IAAI;aACL,CAAC;QACR,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,EAAE;YACjE,kBAAkB;SACnB,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,qCAAqC,CAC/C,QAAQ,EACR,SAAS,EACT,SAAS,EACT,UAAU,EACV,QAAQ,EACR,IAAI,CAAC,MAAM,CAAC,MAAM,CACnB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,YAAqB,EACrB,KAAa;QAEb,MAAM,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAEjD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,cAAc,CACnC;;;;;;;;;;;;;;;;;;;;;;;;;cAyBQ,EACR;YACE,KAAK,EAAE,aAAa;YACpB,KAAK,EAAE,KAAK;SACb,CACF,CAAC;QAEF,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE;YACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,SAAS,IAAI,CAAC,MAAM,uDAAuD,CAC5E,CAAC;YACF,OAAO,EAAE,CAAC;SACX;QAED,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,KAAK,GAAG,gBAAC,CAAC,KAAK,CACnB,gBAAC,CAAC,MAAM,CAAC,gBAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EACpE,CAAC,EACD,KAAK,CACN,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAC,QAAe,EAAE,SAAgB;QAC5D,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,WAAW,CAAC,UAAmB,EAAE,WAAoB;QAC3D,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAEO,6BAA6B;QACnC,wEAAwE;QACxE,MAAM,SAAS,GAAc;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE;YAC1C,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,WAAW,EAAE;YACtE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB;YAClD,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC9C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE;YAC7C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;YAC5B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,wBAAwB,EAAE,IAAI,CAAC,MAAM,CAAC,wBAAwB;SAC/D,CAAC;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,WAAW,CACjB,KAAsC,EACtC,OAAiB,EACjB,UAAmB,EACnB,IAAc,EACd,gBAAwB;QAExB,IAAI;YACF,MAAM,aAAa,GAAG,yBAAW,CAAC,YAAY,CAC5C,IAAI,CAAC,OAAO,EACZ,KAAK,EACL,OAAO,EACP,UAAU,EACV,IAAI,CACL,CAAC;YAEF,IAAI,IAAI,KAAK,oBAAQ,CAAC,IAAI,EAAE;gBAC1B,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBAC/C,OAAO,IAAI,CAAC;iBACb;gBAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACrD,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBAC/C,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;iBAAM;gBACL,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBACjC,OAAO,IAAI,CAAC;iBACb;gBAED,wEAAwE;gBACxE,2EAA2E;gBAC3E,gBAAgB;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACvC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBACjC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;YAED,OAAO,aAAa,CAAC;SACtB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,2DAA2D,EACzE,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,KAAa,EACb,SAAiB,EACjB,OAAO,GAAG,KAAK;QAEf,IAAI;YACF,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAC/C,IAAI,CAAC,MAAM,CAAC,WAAW,EACvB,EAAE,KAAK,EAAE,SAAS,EAAE,EACpB,SAAS,EACT,EAAE,OAAO,EAAE,OAAO,EAAE,CACrB,CAAC;YACF,OAAO,GAAG,CAAC,IAAI,CAAC;SACjB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,4BAA4B,EAAE,CAAC,CAAC,CAAC;YACjE,OAAO,EAAE,CAAC;SACX;IACH,CAAC;IAEO,WAAW,CACjB,IAGG,EACH,IAAc;QAEd,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACrB,OAAO,IAAI,CAAC;SACb;QAED,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,CAClC,CACE,EAAE,KAAK,EAAE,KAAK,EAAwC,EACtD,IAAI,EACJ,KAAK,EACiC,EAAE;YACxC,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,OAAO;oBACL,KAAK,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;oBAC7B,KAAK,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACrC,CAAC;aACH;iBAAM;gBACL,OAAO;oBACL,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,SAAS,CAAC;oBAC5B,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACjC,CAAC;aACH;QACH,CAAC,EACD,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CACzB,CAAC;QAEF,OAAO,IAAI,KAAK,oBAAQ,CAAC,GAAG;YAC1B,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;SAC/B;IACH,CAAC;;AAj6BH,0BAk6BC;AAt5Be,0BAAkB,GAC9B,IAAA,6BAAqB,EAAC,sBAAa,CAAC,CAAC"}
+{"version":3,"file":"algebra.js","sourceRoot":"","sources":["../../../src/dex/algebra/algebra.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,4CAAqD;AAGrD,sDAA+C;AAC/C,oDAAuB;AAYvB,+CAAkE;AAClE,2EAA6D;AAC7D,uCAOqB;AAGrB,mCAKiB;AACjB,wDAG4B;AAC5B,qCAAmD;AAEnD,4CAA6C;AAC7C,wFAA2D;AAC3D,sGAAwE;AACxE,uGAA2E;AAC3E,sHAAwF;AAExF,mDAAgD;AAChD,2DAA2D;AAC3D,2DAA2D;AAC3D,uDAA0E;AAC1E,qEAAgE;AAOhE,oFAAoF;AACpF,4FAA4F;AAC5F,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,qBAAqB,GAAG,KAAM,CAAC,CAAC,SAAS;AAC/C,MAAM,0BAA0B,GAAG,KAAM,CAAC;AAC1C,MAAM,4BAA4B,GAAG,KAAM,CAAC;AAC5C,MAAM,sBAAsB,GAAG,OAAS,CAAC;AAEzC,MAAM,yBAAyB,GAAG;IAChC,CAAC,mBAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,qBAAqB;CAC5C,CAAC;AAIF,MAAa,OAAQ,SAAQ,gCAAc;IA6BzC,YACY,OAAgB,EAC1B,MAAc,EACJ,SAAqB,EACrB,WAAW,iBAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,EACnC,cAAc,IAAI,iBAAS,CAAC,yBAAU,CAAC,EACvC,cAAc,IAAI,iBAAS,CAAC,gCAAgB,CAAC,EAC7C,SAAS,sBAAa,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;QAEhD,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QARf,YAAO,GAAP,OAAO,CAAS;QAEhB,cAAS,GAAT,SAAS,CAAY;QACrB,aAAQ,GAAR,QAAQ,CAA0B;QACnC,gBAAW,GAAX,WAAW,CAA4B;QACvC,gBAAW,GAAX,WAAW,CAAkC;QAC7C,WAAM,GAAN,MAAM,CAAiC;QAlCzC,6BAAwB,GAAY,IAAI,CAAC;QACxC,eAAU,GAA6C,EAAE,CAAC;QAE5D,yBAAoB,GAAgB,IAAI,GAAG,EAAE,CAAC;QAE7C,iCAA4B,GAAG,KAAK,CAAC;QACrC,mBAAc,GAAG,IAAI,CAAC;QAkBtB,4BAAuB,GAAG,CAAC,CAAC;QAC5B,6BAAwB,GAAG,CAAC,CAAC;QA6EtC;;;WAGG;QACH,0CAAqC,GAA0B,KAAK,EAAE,EACpE,MAAM,EACN,MAAM,GACP,EAAE,EAAE;YACH,MAAM,SAAS,GAAG,yCAAyC,CAAC;YAC5D,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,GAAG,OAAO,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;YAEtD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEvC,0EAA0E;YAE1E,+DAA+D;YAC/D,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEjE,IAAI;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,SAAS,sCAAsC,IAAI,CAAC,qBAAqB,SAAS,OAAO,EAAE,CAC/F,CAAC;gBACF,8BAA8B;gBAC9B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC5C,IAAI,CAAC,qBAAqB,EAC1B,CAAC,OAAO,CAAC,CACV,CAAC;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,SAAS,sCAAsC,IAAI,CAAC,qBAAqB,SAAS,OAAO,aAAa,MAAM,EAAE,CAClH,CAAC;aACH;YAAC,OAAO,KAAK,EAAE;gBACd,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,SAAS,+CAA+C,IAAI,CAAC,qBAAqB,SAAS,OAAO,EAAE,EACvG,KAAK,CACN,CAAC;aACH;QACH,CAAC,CAAC;QAtGA,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAC9D,+BAA8B,EAC9B,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC7B,CAAC;QACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CACpE,wCAAqC,EACrC,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAClC,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;QAErD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACnD,oDAAoD;QACpD,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CACxE,MAAM,CAAC,WAAW,EAAE,CACrB,CAAC;QAEF,IAAI,CAAC,qBAAqB;YACxB,GAAG,wBAAY,IAAI,OAAO,IAAI,MAAM,yBAAyB,CAAC,WAAW,EAAE,CAAC;QAE9E,IAAI,CAAC,iBAAiB;YACpB,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,wCAAoB,CAAC,CAAC,CAAC,wCAAoB,CAAC;QAE1E,IAAI,CAAC,OAAO,GAAG,IAAI,gCAAc,CAC/B,SAAS,EACT,MAAM,EACN,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,qCAAqC,CAC3C,CAAC;IACJ,CAAC;IAED,WAAW,CAAC,IAAc;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAED,iBAAiB,CAAC,UAAmB,EAAE,WAAoB;QACzD,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3E,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,WAAmB;QACzC,uCAAuC;QACvC,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAE3C,oGAAoG;QACpG,wCAAwC;QACxC,2DAA2D;QAC3D,2BAA2B;QAC3B,6DAA6D;QAC7D,mDAAmD;QACnD,oCAAoC;QACpC,WAAW;QACX,sBAAsB;QACtB,SAAS;QACT,OAAO;QAEP,qCAAqC;QACrC,mDAAmD;QACnD,mDAAmD;QACnD,OAAO;QACP,IAAI;IACN,CAAC;IAyCD,KAAK,CAAC,OAAO,CACX,UAAmB,EACnB,WAAoB,EACpB,WAAmB;QAEnB,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CACxB,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CACR,CAAC;QAE1C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAE/B,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBAEhD,IACE,IAAI,CAAC,aAAa,EAAE,KAAK,IAAI;oBAC7B,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,IAAI;wBAClC,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE;4BACtC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAC5C;oBACA;;uBAEG;oBACH,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;iBAC/D;gBAED,OAAO,IAAI,CAAC;aACb;iBAAM;gBACL,2FAA2F;gBAC3F,IACE,EAAE,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB;oBAC7D,CAAC,EACD;oBACA,OAAO,IAAI,CAAC;iBACb;gBACD,yCAAyC;aAC1C;SACF;QAED,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAEnE,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,WAAW,EAAE,CAAC;QAEhD,6DAA6D;QAC7D,IAAI,CAAC,IAAI,EAAE;YACT,MAAM,oBAAoB,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAC5D,IAAI,CAAC,qBAAqB,EAC1B,GAAG,CACJ,CAAC;YAEF,MAAM,gBAAgB,GAAG,oBAAoB,KAAK,IAAI,CAAC;YAEvD,IAAI,gBAAgB,EAAE;gBACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;gBACxE,OAAO,IAAI,CAAC;aACb;YAED,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC7B,IAAI,CAAC,SAAS,EACd,GAAG,EACH,IAAI,CAAC,SAAS,CAAC;gBACb,MAAM;gBACN,MAAM;aACP,CAAC,CACH,CAAC;SACH;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,GAAG,EAAE,CAAC,CAAC;QAC5D,IAAI;YACF,IAAI;gBACJ,IAAI,IAAI,CAAC,iBAAiB,CACxB,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,MAAM,EACN,MAAM,EACN,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,wBAAwB,CACrC,CAAC;QAEJ,IAAI;YACF,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE;gBACjC,YAAY,EAAE,KAAK,CAAC,EAAE;oBACpB,iGAAiG;oBACjG,IAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC1C,IAAK,CAAC,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC/B,IAAK,CAAC,UAAU,GAAG,KAAK,CAAC;oBACzB,IAAK,CAAC,qBAAqB,GAAG,CAAC,CAAC;gBAClC,CAAC;aACF,CAAC,CAAC;YAEH,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBACtC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aACvC;SACF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE;gBACnE;;;;kBAIE;gBACF,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;oBACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,mEAAmE,CACtG,CAAC;iBACH;qBAAM;oBACL,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,4DAA4D,EAC9F,CAAC,CACF,CAAC;oBAEF,8EAA8E;oBAC9E,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CACvB,IAAI,CAAC,qBAAqB,EAC1B,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,EACjB,IAAI,CACL,CAAC;oBAEF,8DAA8D;oBAC9D,yCAAyC;oBACzC,IAAI,GAAG,IAAI,CAAC;iBACb;aACF;iBAAM;gBACL,kFAAkF;gBAClF,gEAAgE;gBAChE,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,gDAAgD,UAAU,iBAAiB,WAAW,yCAAyC,IAAI,CAAC,MAAM,CAAC,kBAAkB,iCAAiC,IAAI,CAAC,qBAAqB,EAAE,EAC5P,CAAC,CACF,CAAC;gBACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;SACF;QAED,IAAI,IAAI,KAAK,IAAI,EAAE;YACjB,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrD,gEAAgE;YAChE,IAAI,CAAC,SAAS,CAAC,KAAK;iBACjB,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,GAAG,CAAC,CAAC;iBACvC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,4CAA4C,GAAG,uBAAuB,aAAa;gBACjF,iGAAiG;iBAChG,MAAM,CACL,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAC5C,CAAC,CACF,sBAAsB,aAAa,CAAC,MAAM,cAAc,CAC5D,CAAC;SACH;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe,EAAE,WAAmB;QACtD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,EAAE;YACX,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,sCAAsC,IAAI,CAAC,SAAS,IAAI,OAAO,EAAE,CAClE,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QAED,MAAM,QAAQ,GAAkB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEnD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAC7B,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,WAAW,CACZ,CAAC;QAEF,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,QAAe,EACf,SAAgB,EAChB,IAAc,EACd,WAAmB;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;QAEF,IAAI,WAAW,KAAK,YAAY;YAAE,OAAO,EAAE,CAAC;QAE5C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,IAAW,EACX,EAAS,EACT,OAAiB,EACjB,IAAc,EACd,IAAuB,EACvB,eAAkC;QAChC,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,UAAU,EAAE,CAAC;KACd;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,uBAAuB,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,UAAU,CAC7F,CAAC;SACH;QAED,MAAM,mCAAmC,GACvC,IAAA,0CAAkC,EAAC,YAAY,CAAC,CAAC;QACnD,MAAM,oCAAoC,GACxC,IAAA,2CAAmC,EAAC,YAAY,CAAC,CAAC;QAEpD,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,CAAC,IAAI,KAAK,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAC9C,CAAC;QAEF,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAE5D,MAAM,QAAQ,GAAG,CAAC,UAAU,CAAC,CAAC,MAAM,CAClC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CACnD,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAC/B,CACF,CAAC;QAEF,MAAM,eAAe,GAAG,mCAAmC;YACzD,CAAC,CAAC,IAAA,qCAAgB,EACd,QAAQ,EACR,IAAI,EACJ,YAAY,CAAC,SAAS,EACtB,IAAI,CAAC,uBAAuB,CAC7B;YACH,CAAC,CAAC,QAAQ,CAAC;QAEb,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC/C,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,QAAQ,EAAE,sBAAsB;YAChC,QAAQ,EACN,IAAI,KAAK,oBAAQ,CAAC,IAAI;gBACpB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,uBAAuB,EAAE;oBAC3D,IAAI,CAAC,OAAO;oBACZ,EAAE,CAAC,OAAO;oBACV,OAAO,CAAC,QAAQ,EAAE;oBAClB,CAAC,EAAE,mBAAmB;iBACvB,CAAC;gBACJ,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,wBAAwB,EAAE;oBAC5D,IAAI,CAAC,OAAO;oBACZ,EAAE,CAAC,OAAO;oBACV,OAAO,CAAC,QAAQ,EAAE;oBAClB,CAAC,EAAE,mBAAmB;iBACvB,CAAC;SACT,CAAC,CAAC,CAAC;QAEJ,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QAExE,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE;YACnC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAE5D,IAAI,CAAC,OAAO,EAAE;gBACZ,OAAO,EAAE,CAAC;aACX;YACD,MAAM,OAAO,GAAG,qBAAe,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC,CAAC;YAChE,YAAY,IAAI,CAAC,OAAO,CAAC;YACzB,qBAAqB,EAAE,CAAC;YAExB,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACvC,CAAC,CAAC;QAEF,MAAM,cAAc,GAAG,CAAC,qBAAqB;YAC3C,CAAC,CAAC,sBAAsB;YACxB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,qBAAqB,CAAC,CAAC;QAErD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtD,MAAM,aAAa,GAAG,oCAAoC;YACxD,CAAC,CAAC,IAAA,qCAAgB,EACd,MAAM,EACN,IAAI,EACJ,YAAY,CAAC,UAAU,EACvB,IAAI,CAAC,wBAAwB,CAC9B;YACH,CAAC,CAAC,MAAM,CAAC;QAEX,MAAM,IAAI,GAAW,aAAa,CAAC,CAAC,CAAC,CAAC;QAEtC,MAAM,MAAM,GAAG,IAAA,mBAAW,EACxB,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EACxB,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EACtB,OAAO,EACP,IAAI,CACL,CAAC;QAEF,OAAO;YACL;gBACE,MAAM;gBACN,IAAI;gBACJ,IAAI,EAAE;oBACJ,aAAa,EAAE,mCAAmC;oBAClD,IAAI,EAAE;wBACJ;4BACE,OAAO,EAAE,IAAI,CAAC,OAAO;4BACrB,QAAQ,EAAE,EAAE,CAAC,OAAO;yBACrB;qBACF;iBACF;gBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;gBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;gBACrB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;gBACzD,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;aAClC;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,QAAe,EACf,SAAgB,EAChB,OAAiB,EACjB,IAAc,EACd,WAAmB,EACnB,UAAqB,EACrB,eAAkC;QAChC,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,UAAU,EAAE,CAAC;KACd;QAED,IAAI;YACF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;YAEF,MAAM,mCAAmC,GACvC,IAAA,0CAAkC,EAAC,YAAY,CAAC,CAAC;YACnD,MAAM,oCAAoC,GACxC,IAAA,2CAAmC,EAAC,YAAY,CAAC,CAAC;YAEpD,IAAI,WAAW,KAAK,YAAY;gBAAE,OAAO,IAAI,CAAC;YAE9C,IACE,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;gBAExE,OAAO,IAAI,CAAC;YAEd,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;YACxE,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YAEvB,IAAI,mCAAmC,IAAI,IAAI,IAAI,oBAAQ,CAAC,GAAG,EAAE;gBAC/D,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,SAAS,IAAI,CAAC,WAAW,yCAAyC,QAAQ,CAAC,OAAO,EAAE,CACrF,CAAC;gBACF,OAAO,IAAI,CAAC;aACb;YAED,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;gBACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,SAAS,EACT,UAAU,EACV,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,YAAY,CACb,CAAC;gBAEF,OAAO,QAAQ,CAAC;aACjB;YAED,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAEvC,IAAI,KAAK,KAAK,IAAI,EAAE;gBAClB,IAAI,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK,EAAE;oBAClC,IAAI,IAAI,CAAC,UAAU;wBAAE,OAAO,IAAI,CAAC;oBAEjC,IACE,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE;wBACxC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,EACvC;wBACA,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,WAAW,IAAI,YAAY,IAAI,IAAI,CAAC,IAAI,IACzC,IAAI,CAAC,WACP,qEAAqE,WAAW,sBAAsB,IAAI,CAAC,mBAAmB,EAAE,EAAE,CACnI,CAAC;wBACF,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;qBAC9B;yBAAM;wBACL,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,WAAW,IAAI,YAAY,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,uEAAuE,CACvI,CAAC;wBACF,OAAO,IAAI,CAAC,CAAC,oCAAoC;qBAClD;iBACF;qBAAM;oBACL,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,SAAS,EACT,UAAU,EACV,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,YAAY,CACb,CAAC;oBAEF,OAAO,QAAQ,CAAC;iBACjB;aACF;YAED,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAExB,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,IAAI,IAAI,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CACjE,CAAC;YAEF,MAAM,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvC,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YAE7D,MAAM,UAAU,GAAG,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAEzD,IAAI,KAAK,CAAC,SAAS,IAAI,EAAE,EAAE;gBACzB,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE;oBACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,WAAW,iCAAiC,KAAK,CAAC,SAAS,oBAAoB,IAAI,CAAC,MAAM,EAAE,CACrI,CAAC;iBACH;gBACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC3C,OAAO,IAAI,CAAC;aACb;YAED,MAAM,gBAAgB,GACpB,YAAY,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;YAEjE,MAAM,CAAC,iBAAiB,EAAE,GAAG,cAAc,CAAC,GAC1C,mCAAmC;gBACjC,CAAC,CAAC,IAAA,qCAAgB,EACd,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,EACzB,IAAI,EACJ,YAAY,CAAC,SAAS,EACtB,IAAI,CAAC,uBAAuB,CAC7B;gBACH,CAAC,CAAC,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,CAAC;YAEhC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CACjC,KAAK,EACL,CAAC,iBAAiB,CAAC,EACnB,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CACnC,KAAK,EACL,cAAc,EACd,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YAEF,IAAI,CAAC,UAAU,IAAI,CAAC,YAAY,EAAE;gBAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;gBACtD,OAAO,IAAI,CAAC;aACb;YAED,MAAM,CAAC,iBAAiB,EAAE,GAAG,mBAAmB,CAAC,GAC/C,oCAAoC;gBAClC,CAAC,CAAC,IAAA,qCAAgB,EACd,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,EAChD,IAAI,EACJ,YAAY,CAAC,UAAU,EACvB,IAAI,CAAC,wBAAwB,CAC9B;gBACH,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YAEvD,MAAM,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,mBAAmB,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG;gBACd,CAAC;gBACD,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;oBACtC,IAAI,CAAC,IAAI,EAAE,EAAE;wBACX,OAAO,CAAC,CAAC;qBACV;yBAAM;wBACL,OAAO,CACL,4BAA4B;4BAC5B,0BAA0B;4BAC1B,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,qBAAqB,CACvD,CAAC;qBACH;gBACH,CAAC,CAAC;aACH,CAAC;YAEF,OAAO;gBACL;oBACE,IAAI,EAAE,iBAAiB;oBACvB,MAAM;oBACN,IAAI,EAAE;wBACJ,aAAa,EAAE,mCAAmC;wBAClD,IAAI,EAAE;4BACJ;gCACE,OAAO,EAAE,WAAW;gCACpB,QAAQ,EAAE,YAAY;6BACvB;yBACF;qBACF;oBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;oBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;oBACrB,OAAO,EAAE,OAAO;oBAChB,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;iBAClC;aACF,CAAC;SACH;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,KAC1D,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,OAChC,KAAK,IAAI,GAAG,EACZ,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAED,eAAe,CACb,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,IAAI,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,CAC3C;YACE,YAAY,EAAE;gBACZ,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,SAAS;gBACnB,aAAa,EAAE,MAAM;aACtB;SACF,EACD;YACE,IAAI;YACJ,QAAQ,EAAE,IAAA,uDAAqC,GAAE;YACjD,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CACF,CAAC;QAEF,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAClC,OAAO;YACP,UAAU,EAAE,GAAG;SAChB,CAAC;IACJ,CAAC;IAED,kBAAkB,CAAC,UAAmC;QACpD,MAAM,OAAO,GACX,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,sBAAsB;YACtB,iBAAiB,CAAC,YAAY;YAC9B,8BAA8B;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,2BAA2B;YAC3B,iBAAiB,CAAC,SAAS;YAC3B,oDAAoD;YACpD,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,SAAS;YAC3B,iBAAiB,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACrC,IAAI,CAAC,IAAI,EAAE,EAAE;gBACX,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;aAChB;iBAAM;gBACL,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;aACtB;QACH,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,IAAI,YAAY,CAAC;QACjB,IAAI,UAAU,CAAC;QAEf,IAAI,IAAI,CAAC,aAAa,EAAE;YACtB,YAAY,GAAG,wBAAgB,CAAC,sBAAsB,CAAC;YACvD,UAAU,GAAG;gBACX,cAAc,EAAE,GAAG;gBACnB,SAAS,EAAE,IAAI,CAAC,eAAe;gBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;gBACjD,QAAQ,EAAE,SAAS;gBACnB,gBAAgB,EAAE,UAAU;gBAC5B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO;gBAC7B,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ;aAChC,CAAC;SACH;aAAM;YACL,YAAY;gBACV,IAAI,KAAK,oBAAQ,CAAC,IAAI;oBACpB,CAAC,CAAC,wBAAgB,CAAC,UAAU;oBAC7B,CAAC,CAAC,wBAAgB,CAAC,WAAW,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/C,UAAU;gBACR,IAAI,KAAK,oBAAQ,CAAC,IAAI;oBACpB,CAAC,CAAC;wBACE,SAAS,EAAE,IAAI,CAAC,eAAe;wBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;wBACjD,QAAQ,EAAE,SAAS;wBACnB,gBAAgB,EAAE,UAAU;wBAC5B,IAAI;qBACL;oBACH,CAAC,CAAC;wBACE,SAAS,EAAE,IAAI,CAAC,eAAe;wBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;wBACjD,SAAS,EAAE,UAAU;wBACrB,eAAe,EAAE,SAAS;wBAC1B,IAAI;qBACL,CAAC;SACT;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,EAAE;YACjE,UAAU;SACX,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,qCAAqC,CAC/C,QAAQ,EACR,SAAS,EACT,SAAS,EACT,UAAU,EACV,QAAQ,EACR,IAAI,CAAC,MAAM,CAAC,MAAM,CACnB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,YAAqB,EACrB,KAAa;QAEb,MAAM,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAEjD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,cAAc,CACnC;;;;;;;;;;;;;;;;;;;;;;;;;cAyBQ,EACR;YACE,KAAK,EAAE,aAAa;YACpB,KAAK,EAAE,KAAK;SACb,CACF,CAAC;QAEF,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE;YACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,SAAS,IAAI,CAAC,MAAM,uDAAuD,CAC5E,CAAC;YACF,OAAO,EAAE,CAAC;SACX;QAED,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,KAAK,GAAG,gBAAC,CAAC,KAAK,CACnB,gBAAC,CAAC,MAAM,CAAC,gBAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EACpE,CAAC,EACD,KAAK,CACN,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAC,QAAe,EAAE,SAAgB;QAC5D,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,WAAW,CAAC,UAAmB,EAAE,WAAoB;QAC3D,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAEO,6BAA6B;QACnC,wEAAwE;QACxE,MAAM,SAAS,GAAc;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE;YAC1C,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,WAAW,EAAE;YACtE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB;YAClD,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC9C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE;YAC7C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;YAC5B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,wBAAwB,EAAE,IAAI,CAAC,MAAM,CAAC,wBAAwB;SAC/D,CAAC;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,WAAW,CACjB,KAAsC,EACtC,OAAiB,EACjB,UAAmB,EACnB,IAAc,EACd,gBAAwB;QAExB,IAAI;YACF,MAAM,aAAa,GAAG,yBAAW,CAAC,YAAY,CAC5C,IAAI,CAAC,OAAO,EACZ,KAAK,EACL,OAAO,EACP,UAAU,EACV,IAAI,CACL,CAAC;YAEF,IAAI,IAAI,KAAK,oBAAQ,CAAC,IAAI,EAAE;gBAC1B,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBAC/C,OAAO,IAAI,CAAC;iBACb;gBAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACrD,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBAC/C,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;iBAAM;gBACL,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBACjC,OAAO,IAAI,CAAC;iBACb;gBAED,wEAAwE;gBACxE,2EAA2E;gBAC3E,gBAAgB;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACvC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBACjC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;YAED,OAAO,aAAa,CAAC;SACtB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,2DAA2D,EACzE,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,KAAa,EACb,SAAiB,EACjB,OAAO,GAAG,KAAK;QAEf,IAAI;YACF,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAC/C,IAAI,CAAC,MAAM,CAAC,WAAW,EACvB,EAAE,KAAK,EAAE,SAAS,EAAE,EACpB,SAAS,EACT,EAAE,OAAO,EAAE,OAAO,EAAE,CACrB,CAAC;YACF,OAAO,GAAG,CAAC,IAAI,CAAC;SACjB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,4BAA4B,EAAE,CAAC,CAAC,CAAC;YACjE,OAAO,EAAE,CAAC;SACX;IACH,CAAC;IAEO,WAAW,CACjB,IAGG,EACH,IAAc;QAEd,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACrB,OAAO,IAAI,CAAC;SACb;QAED,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,CAClC,CACE,EAAE,KAAK,EAAE,KAAK,EAAwC,EACtD,IAAI,EACJ,KAAK,EACiC,EAAE;YACxC,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,OAAO;oBACL,KAAK,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;oBAC7B,KAAK,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACrC,CAAC;aACH;iBAAM;gBACL,OAAO;oBACL,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,SAAS,CAAC;oBAC5B,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACjC,CAAC;aACH;QACH,CAAC,EACD,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CACzB,CAAC;QAEF,OAAO,IAAI,KAAK,oBAAQ,CAAC,GAAG;YAC1B,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;SAC/B;IACH,CAAC;;AA5/BH,0BA6/BC;AAj/Be,0BAAkB,GAC9B,IAAA,6BAAqB,EAAC,sBAAa,CAAC,CAAC"}

package/build/dex/algebra/config.js

@@ -87,7 +87,7 @@ exports.Adapters = {
         [constants_1.SwapSide.BUY]: [{ name: 'PolygonZkEvmBuyAdapter', index: 1 }],
     },
     [constants_1.Network.ARBITRUM]: {
-        [constants_1.SwapSide.SELL]: [{ name: 'ArbitrumAdapter01', index: 3 }],
+        [constants_1.SwapSide.SELL]: [{ name: 'ArbitrumAdapter02', index: 7 }],
         [constants_1.SwapSide.BUY]: [{ name: 'ArbitrumBuyAdapter', index: 2 }],
     },
     [constants_1.Network.OPTIMISM]: {

package/build/dex/algebra/constants.d.ts

@@ -1,5 +1,5 @@
 export declare const TICK_BITMAP_TO_USE = 400n;
 export declare const TICK_BITMAP_BUFFER = 800n;
 export declare const TICK_BITMAP_TO_USE_BY_CHAIN: Record<number, bigint>;
-export declare const TICK_BITMAP_BUFFER_BY_CHAIH: Record<number, bigint>;
+export declare const TICK_BITMAP_BUFFER_BY_CHAIN: Record<number, bigint>;
 export declare const MAX_PRICING_COMPUTATION_STEPS_ALLOWED = 4096;

package/build/dex/algebra/constants.js

@@ -1,6 +1,6 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.MAX_PRICING_COMPUTATION_STEPS_ALLOWED = exports.TICK_BITMAP_BUFFER_BY_CHAIH = exports.TICK_BITMAP_TO_USE_BY_CHAIN = exports.TICK_BITMAP_BUFFER = exports.TICK_BITMAP_TO_USE = void 0;
+exports.MAX_PRICING_COMPUTATION_STEPS_ALLOWED = exports.TICK_BITMAP_BUFFER_BY_CHAIN = exports.TICK_BITMAP_TO_USE_BY_CHAIN = exports.TICK_BITMAP_BUFFER = exports.TICK_BITMAP_TO_USE = void 0;
 const constants_1 = require("../../constants");
 /// THIS FILE CONTAINS OVERRIDES OF UniswapV3's constant file
 exports.TICK_BITMAP_TO_USE = 400n;
@@ -8,7 +8,7 @@ exports.TICK_BITMAP_BUFFER = 800n;
 exports.TICK_BITMAP_TO_USE_BY_CHAIN = {
     [constants_1.Network.ZKEVM]: 10n,
 };
-exports.TICK_BITMAP_BUFFER_BY_CHAIH = {
+exports.TICK_BITMAP_BUFFER_BY_CHAIN = {
     [constants_1.Network.ZKEVM]: 4n,
 };
 exports.MAX_PRICING_COMPUTATION_STEPS_ALLOWED = 4096;

package/build/dex/algebra/lib/TickTable.js

@@ -13,14 +13,16 @@ isPriceQuery) {
     let lowerTickBitmapLimit;
     let upperTickBitmapLimit;
     const tickBitmapToUse = constants_2.TICK_BITMAP_TO_USE_BY_CHAIN[networkId] ?? constants_2.TICK_BITMAP_TO_USE;
-    const tickBuffer = constants_2.TICK_BITMAP_BUFFER_BY_CHAIH[networkId] ?? constants_2.TICK_BITMAP_BUFFER;
+    const tickBitmapBuffer = constants_2.TICK_BITMAP_BUFFER_BY_CHAIN[networkId] ?? constants_2.TICK_BITMAP_BUFFER;
     if (isPriceQuery) {
-        lowerTickBitmapLimit = startTickBitmap - (tickBuffer + tickBitmapToUse);
-        upperTickBitmapLimit = startTickBitmap + (tickBuffer + tickBitmapToUse);
+        lowerTickBitmapLimit =
+            startTickBitmap - (tickBitmapBuffer + tickBitmapToUse);
+        upperTickBitmapLimit =
+            startTickBitmap + (tickBitmapBuffer + tickBitmapToUse);
     }
     else {
-        lowerTickBitmapLimit = startTickBitmap - tickBuffer;
-        upperTickBitmapLimit = startTickBitmap + tickBuffer;
+        lowerTickBitmapLimit = startTickBitmap - tickBitmapBuffer;
+        upperTickBitmapLimit = startTickBitmap + tickBitmapBuffer;
     }
     (0, utils_1._require)(wordPos >= lowerTickBitmapLimit && wordPos <= upperTickBitmapLimit, `wordPos is out of safe state tickBitmap request range: ${constants_1.OUT_OF_RANGE_ERROR_POSTFIX}`, { wordPos }, `wordPos >= LOWER_TICK_REQUEST_LIMIT && wordPos <= UPPER_TICK_REQUEST_LIMIT`);
 }

package/build/dex/algebra/lib/TickTable.js.map

@@ -1 +1 @@
-{"version":3,"file":"TickTable.js","sourceRoot":"","sources":["../../../../src/dex/algebra/lib/TickTable.ts"],"names":[],"mappings":";;;AACA,0CAA0C;AAE1C,0DAAwE;AACxE,sEAAmE;AACnE,6CAAmC;AACnC,4CAKsB;AAEtB,SAAS,YAAY,CACnB,SAAiB,EACjB,OAAe,EACf,eAAuB;AACvB,sFAAsF;AACtF,kCAAkC;AAClC,YAAqB;IAErB,IAAI,oBAAoB,CAAC;IACzB,IAAI,oBAAoB,CAAC;IAEzB,MAAM,eAAe,GACnB,uCAA2B,CAAC,SAAS,CAAC,IAAI,8BAAkB,CAAC;IAC/D,MAAM,UAAU,GACd,uCAA2B,CAAC,SAAS,CAAC,IAAI,8BAAkB,CAAC;IAE/D,IAAI,YAAY,EAAE;QAChB,oBAAoB,GAAG,eAAe,GAAG,CAAC,UAAU,GAAG,eAAe,CAAC,CAAC;QACxE,oBAAoB,GAAG,eAAe,GAAG,CAAC,UAAU,GAAG,eAAe,CAAC,CAAC;KACzE;SAAM;QACL,oBAAoB,GAAG,eAAe,GAAG,UAAU,CAAC;QACpD,oBAAoB,GAAG,eAAe,GAAG,UAAU,CAAC;KACrD;IAED,IAAA,gBAAQ,EACN,OAAO,IAAI,oBAAoB,IAAI,OAAO,IAAI,oBAAoB,EAClE,0DAA0D,sCAA0B,EAAE,EACtF,EAAE,OAAO,EAAE,EACX,4EAA4E,CAC7E,CAAC;AACJ,CAAC;AAED,MAAa,SAAS;IACpB,MAAM,CAAC,QAAQ,CAAC,IAAY;QAC1B,OAAO;YACL,UAAU;YACV,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC;YAC7B,SAAS;YACT,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC;SAChC,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,UAAU,CACf,SAAiB,EACjB,KAAgE,EAChE,IAAY,EACZ,WAAoB;QAEpB,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,IAAI,IAAI,WAAW,CAAC;SACrB;QACD,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,IAAI,SAAS,CAAC,CAAC;QAElD,kFAAkF;QAClF,4CAA4C;QAC5C,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAEjE,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC3C,IAAI,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,SAAS,EAAE;YACjD,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;SACtC;QAED,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC;QACxC,IAAI,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE;YAC1C,OAAO,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;SACxC;IACH,CAAC;IAED,MAAM,CAAC,gCAAgC,CACrC,SAAiB,EACjB,KAEC,EACD,IAAY,EACZ,GAAY,EACZ,YAAqB,EACrB,WAAoB;QAEpB,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,IAAI,GAAG,MAAM,CAAC,MAAM,CAClB,EAAE,EACF,gBAAG,CAAC,GAAG,CACL,gBAAG,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,EAC3B,gBAAG,CAAC,GAAG,CACL,gBAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EACjB,gBAAG,CAAC,GAAG,CAAC,gBAAG,CAAC,MAAM,CAAC,gBAAG,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CACjD,CACF,CACF,CAAC;SACH;QACD,IAAI,GAAG,EAAE;YACP,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACxD,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;YACxE,IAAI,eAAe,GAAG,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7D,eAAe,GAAG,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC;YAEvE,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,eAAe,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC;YACxE,IAAI,IAAI,IAAI,EAAE,EAAE;gBACd,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,GAAG,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC;gBACxE,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;aACvD;iBAAM;gBACL,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBACrC,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,KAAK,CAAC,CAAC;aACxD;SACF;aAAM;YACL,IAAI,IAAI,EAAE,CAAC;YAEX,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACxD,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;YACxE,IAAI,eAAe,GAAG,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7D,eAAe,GAAG,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC;YAEvE,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,eAAe,IAAI,SAAS,CAAC,CAAC;YAC/D,IAAI,IAAI,KAAK,EAAE,EAAE;gBACf,IAAI,IAAI,MAAM,CAAC,MAAM,CACnB,EAAE,EACF,SAAS,CAAC,uBAAuB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAChD,CAAC;gBACF,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;aACvD;iBAAM;gBACL,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,GAAG,SAAS,CAAC,CAAC;gBAC5C,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,KAAK,CAAC,CAAC;aACxD;SACF;IACH,CAAC;IAED,MAAM,CAAC,uBAAuB,CAAC,IAAY;QACzC,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,YAAY,GAAG,gBAAG,CAAC,MAAM,CACvB,IAAI;YACF,mEAAmE,CACtE,CAAC;QACF,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QAER,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,qBAAqB,CAAC,IAAY;QACvC,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;QAC7B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,OAAO,SAAS,CAAC,uBAAuB,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,IAAY,EAAE,WAAoB;QACjD,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,IAAI,IAAI,WAAW,CAAC;SACrB;QACD,IAAI,WAAW,GAAG,IAAI,CAAC;QACvB,IAAI,WAAW,GAAG,mBAAQ,CAAC,QAAQ,EAAE;YACnC,WAAW,GAAG,mBAAQ,CAAC,QAAQ,CAAC;SACjC;aAAM,IAAI,WAAW,GAAG,mBAAQ,CAAC,QAAQ,EAAE;YAC1C,WAAW,GAAG,mBAAQ,CAAC,QAAQ,CAAC;SACjC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;CACF;AAnLD,8BAmLC"}
+{"version":3,"file":"TickTable.js","sourceRoot":"","sources":["../../../../src/dex/algebra/lib/TickTable.ts"],"names":[],"mappings":";;;AACA,0CAA0C;AAE1C,0DAAwE;AACxE,sEAAmE;AACnE,6CAAmC;AACnC,4CAKsB;AAEtB,SAAS,YAAY,CACnB,SAAiB,EACjB,OAAe,EACf,eAAuB;AACvB,sFAAsF;AACtF,kCAAkC;AAClC,YAAqB;IAErB,IAAI,oBAAoB,CAAC;IACzB,IAAI,oBAAoB,CAAC;IAEzB,MAAM,eAAe,GACnB,uCAA2B,CAAC,SAAS,CAAC,IAAI,8BAAkB,CAAC;IAC/D,MAAM,gBAAgB,GACpB,uCAA2B,CAAC,SAAS,CAAC,IAAI,8BAAkB,CAAC;IAE/D,IAAI,YAAY,EAAE;QAChB,oBAAoB;YAClB,eAAe,GAAG,CAAC,gBAAgB,GAAG,eAAe,CAAC,CAAC;QACzD,oBAAoB;YAClB,eAAe,GAAG,CAAC,gBAAgB,GAAG,eAAe,CAAC,CAAC;KAC1D;SAAM;QACL,oBAAoB,GAAG,eAAe,GAAG,gBAAgB,CAAC;QAC1D,oBAAoB,GAAG,eAAe,GAAG,gBAAgB,CAAC;KAC3D;IAED,IAAA,gBAAQ,EACN,OAAO,IAAI,oBAAoB,IAAI,OAAO,IAAI,oBAAoB,EAClE,0DAA0D,sCAA0B,EAAE,EACtF,EAAE,OAAO,EAAE,EACX,4EAA4E,CAC7E,CAAC;AACJ,CAAC;AAED,MAAa,SAAS;IACpB,MAAM,CAAC,QAAQ,CAAC,IAAY;QAC1B,OAAO;YACL,UAAU;YACV,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC;YAC7B,SAAS;YACT,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC;SAChC,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,UAAU,CACf,SAAiB,EACjB,KAAgE,EAChE,IAAY,EACZ,WAAoB;QAEpB,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,IAAI,IAAI,WAAW,CAAC;SACrB;QACD,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,IAAI,SAAS,CAAC,CAAC;QAElD,kFAAkF;QAClF,4CAA4C;QAC5C,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAEjE,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC3C,IAAI,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,SAAS,EAAE;YACjD,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;SACtC;QAED,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC;QACxC,IAAI,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,EAAE,EAAE;YAC1C,OAAO,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;SACxC;IACH,CAAC;IAED,MAAM,CAAC,gCAAgC,CACrC,SAAiB,EACjB,KAEC,EACD,IAAY,EACZ,GAAY,EACZ,YAAqB,EACrB,WAAoB;QAEpB,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,IAAI,GAAG,MAAM,CAAC,MAAM,CAClB,EAAE,EACF,gBAAG,CAAC,GAAG,CACL,gBAAG,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,EAC3B,gBAAG,CAAC,GAAG,CACL,gBAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,EACjB,gBAAG,CAAC,GAAG,CAAC,gBAAG,CAAC,MAAM,CAAC,gBAAG,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,CACjD,CACF,CACF,CAAC;SACH;QACD,IAAI,GAAG,EAAE;YACP,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACxD,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;YACxE,IAAI,eAAe,GAAG,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7D,eAAe,GAAG,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC;YAEvE,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,eAAe,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC;YACxE,IAAI,IAAI,IAAI,EAAE,EAAE;gBACd,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,GAAG,SAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC;gBACxE,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;aACvD;iBAAM;gBACL,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBACrC,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,KAAK,CAAC,CAAC;aACxD;SACF;aAAM;YACL,IAAI,IAAI,EAAE,CAAC;YAEX,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACxD,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;YACxE,IAAI,eAAe,GAAG,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7D,eAAe,GAAG,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC;YAEvE,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,eAAe,IAAI,SAAS,CAAC,CAAC;YAC/D,IAAI,IAAI,KAAK,EAAE,EAAE;gBACf,IAAI,IAAI,MAAM,CAAC,MAAM,CACnB,EAAE,EACF,SAAS,CAAC,uBAAuB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAChD,CAAC;gBACF,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;aACvD;iBAAM;gBACL,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,GAAG,SAAS,CAAC,CAAC;gBAC5C,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,KAAK,CAAC,CAAC;aACxD;SACF;IACH,CAAC;IAED,MAAM,CAAC,uBAAuB,CAAC,IAAY;QACzC,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,YAAY,GAAG,gBAAG,CAAC,MAAM,CACvB,IAAI;YACF,mEAAmE,CACtE,CAAC;QACF,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QACR,YAAY;YACV,YAAY;gBACZ,CAAC,gBAAG,CAAC,MAAM,CACT,IAAI;oBACF,mEAAmE,CACtE;oBACC,EAAE,CAAC,CAAC;QAER,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,qBAAqB,CAAC,IAAY;QACvC,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;QAC7B,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC3B,OAAO,SAAS,CAAC,uBAAuB,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,IAAY,EAAE,WAAoB;QACjD,IAAI,WAAW,KAAK,SAAS,EAAE;YAC7B,IAAI,IAAI,WAAW,CAAC;SACrB;QACD,IAAI,WAAW,GAAG,IAAI,CAAC;QACvB,IAAI,WAAW,GAAG,mBAAQ,CAAC,QAAQ,EAAE;YACnC,WAAW,GAAG,mBAAQ,CAAC,QAAQ,CAAC;SACjC;aAAM,IAAI,WAAW,GAAG,mBAAQ,CAAC,QAAQ,EAAE;YAC1C,WAAW,GAAG,mBAAQ,CAAC,QAAQ,CAAC;SACjC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;CACF;AAnLD,8BAmLC"}

package/build/dex/algebra/types.d.ts

@@ -52,8 +52,18 @@ export declare type AlgebraData = {
         tokenIn: Address;
         tokenOut: Address;
     }[];
+    feeOnTransfer: boolean;
     isApproved?: boolean;
 };
+export declare type AlgebraDataWithFee = {
+    tokenIn: Address;
+    tokenOut: Address;
+};
+export declare enum AlgebraFunctions {
+    exactInput = "exactInput",
+    exactOutput = "exactOutput",
+    exactInputWithFeeToken = "exactInputSingleSupportingFeeOnTransferTokens"
+}
 export declare type DexParams = {
     router: Address;
     quoter: Address;

package/build/dex/algebra/types.js

@@ -1,3 +1,10 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
+exports.AlgebraFunctions = void 0;
+var AlgebraFunctions;
+(function (AlgebraFunctions) {
+    AlgebraFunctions["exactInput"] = "exactInput";
+    AlgebraFunctions["exactOutput"] = "exactOutput";
+    AlgebraFunctions["exactInputWithFeeToken"] = "exactInputSingleSupportingFeeOnTransferTokens";
+})(AlgebraFunctions = exports.AlgebraFunctions || (exports.AlgebraFunctions = {}));
 //# sourceMappingURL=types.js.map

package/build/dex/algebra/types.js.map

@@ -1 +1 @@
-{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/dex/algebra/types.ts"],"names":[],"mappings":""}
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/dex/algebra/types.ts"],"names":[],"mappings":";;;AAqEA,IAAY,gBAIX;AAJD,WAAY,gBAAgB;IAC1B,6CAAyB,CAAA;IACzB,+CAA2B,CAAA;IAC3B,4FAAwE,CAAA;AAC1E,CAAC,EAJW,gBAAgB,GAAhB,wBAAgB,KAAhB,wBAAgB,QAI3B"}

package/find-diff-tests.sh

@@ -0,0 +1,75 @@
+# # Fetch the list of changed files in the specific 'src/dex/*' directories, excluding '*.test.ts' files
+# CHANGED_FILES=$(git diff --name-only origin/feat/BACK-1392 origin/master | grep 'src/dex/.*' | grep -v '\.test\.ts$' || true)
+
+# echo "Changed files:"
+# # echo "$CHANGED_FILES"
+
+# # Initialize an empty string for storing tests to run
+# CHANGED_TESTS=""
+
+# for FILE in $CHANGED_FILES; do
+#     # Extract the directory of the changed file
+#     DIRECTORY=$(dirname "$FILE")
+#     echo $DIRECTORY
+
+#     # Find all test files in the directory
+#     for TEST_FILE in $(find "$DIRECTORY" -type f -name '*.test.ts'); do
+#       #   echo $TEST_FILE
+#         # Check if the test file is already in the list
+#         if [[ $CHANGED_TESTS != *"$TEST_FILE"* ]]; then
+#             # Append the test file to the list of tests to run
+#             CHANGED_TESTS+="$TEST_FILE "
+#         fi
+#     done
+# done
+
+# # Remove trailing whitespace
+# CHANGED_TESTS=$(echo "$CHANGED_TESTS" | xargs)
+
+# # Print the list of tests to be run
+# # echo "$CHANGED_TESTS"
+
+# # Check if there are tests to run
+# if [ -n "$CHANGED_TESTS" ]; then
+#     echo "Running the following changed specs"
+#     echo $CHANGED_TESTS
+# else
+#     echo "There are no changed tests...skipping"
+# fi
+# Fetch the list of changed files in the specific 'src/dex/*' directories, excluding '*.test.ts' files
+# CHANGED_FILES=$(git diff --name-only origin/aburkut/back-1309-smardex origin/master | grep 'src/dex/.*' | grep -v '\.test\.ts$' || true)
+CHANGED_TESTS=$(git diff --name-only origin/${{ github.base_ref }} origin/${{ github.head_ref }} | grep test.ts || true)
+# CHANGED_FILES=$(git diff --name-only origin/${{ github.base_ref }} origin/${{ github.head_ref }} | grep 'src/dex/.*' | grep -v '\.test\.ts$' || true)
+
+
+echo $CHANGED_FILES
+# Initialize an empty string for storing tests to run
+CHANGED_TESTS=""
+
+# Loop through each changed file and determine the corresponding test files
+for FILE in $CHANGED_FILES; do
+    # Extract the directory of the changed file
+    DIRECTORY=$(dirname "$FILE")
+
+    # Find all test files in the directory
+    for TEST_FILE in $(find "$DIRECTORY" -type f -name '*.test.ts'); do
+        # Check if the test file is already in the list
+        if [[ $CHANGED_TESTS != *"$TEST_FILE"* ]]; then
+            # Append the test file to the list of tests to run
+            CHANGED_TESTS+="$TEST_FILE "
+        fi
+    done
+done
+
+# Remove trailing whitespace
+CHANGED_TESTS=$(echo "$CHANGED_TESTS" | xargs)
+
+# Check if there are tests to run
+if [ -n "$CHANGED_TESTS" ]; then
+    echo "Running the following changed specs"
+    # echo $CHANGED_TESTS 
+    # npx jest --ci --forceExit --verbose $CHANGED_TESTS
+else
+    echo "There are no changed tests...skipping"
+fi
+

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@paraswap/dex-lib",
-  "version": "2.42.18",
+  "version": "2.42.19",
   "main": "build/index.js",
   "types": "build/index.d.ts",
   "repository": "https://github.com/paraswap/paraswap-dex-lib",