@paraswap/dex-lib 2.41.4 → 2.42.0

package/build/dex/balancer-v2/PhantomStablePool.js

@@ -0,0 +1,294 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PhantomStablePool = void 0;
+const abi_1 = require("@ethersproject/abi");
+const bignumber_1 = require("@ethersproject/bignumber");
+const balancer_v2_pool_1 = require("./balancer-v2-pool");
+const utils_1 = require("./utils");
+const StableMath = __importStar(require("./StableMath"));
+const meta_stable_pool_json_1 = __importDefault(require("../../abi/balancer-v2/meta-stable-pool.json"));
+const ComposableStable_json_1 = __importDefault(require("../../abi/balancer-v2/ComposableStable.json"));
+const lodash_1 = require("lodash");
+var PairTypes;
+(function (PairTypes) {
+    PairTypes[PairTypes["BptToToken"] = 0] = "BptToToken";
+    PairTypes[PairTypes["TokenToBpt"] = 1] = "TokenToBpt";
+    PairTypes[PairTypes["TokenToToken"] = 2] = "TokenToToken";
+})(PairTypes || (PairTypes = {}));
+/*
+/**
+ * StablePool with preminted BPT and rate providers for each token, allowing for e.g. wrapped tokens with a known
+ * price ratio, such as Compound's cTokens.
+ * BPT is preminted on Pool initialization and registered as one of the Pool's tokens, allowing for swaps to behave as
+ * single-token joins or exits (by swapping a token for BPT). Regular joins and exits are disabled, since no BPT is
+ * minted or burned after initialization.
+ * Preminted BPT is sometimes called Phantom BPT, as the preminted BPT (which is deposited in the Vault as balance of
+ * the Pool) doesn't belong to any entity until transferred out of the Pool. The Pool's arithmetic behaves as if it
+ * didn't exist, and the BPT total supply is not a useful value: we rely on the 'virtual supply' (how much BPT is
+ * actually owned by some entity) instead.
+ */
+class PhantomStablePool extends balancer_v2_pool_1.BasePool {
+    constructor(vaultAddress, vaultInterface, isComposable = false) {
+        super();
+        this.isComposable = isComposable;
+        // This is the maximum token amount the Vault can hold. In regular operation, the total BPT supply remains constant
+        // and equal to _INITIAL_BPT_SUPPLY, but most of it remains in the Pool, waiting to be exchanged for tokens. The
+        // actual amount of BPT in circulation is the total supply minus the amount held by the Pool, and is known as the
+        // 'virtual supply'.
+        this.MAX_TOKEN_BALANCE = bignumber_1.BigNumber.from('2').pow('112').sub('1');
+        this.vaultAddress = vaultAddress;
+        this.vaultInterface = vaultInterface;
+        if (isComposable)
+            this.poolInterface = new abi_1.Interface(ComposableStable_json_1.default);
+        else
+            this.poolInterface = new abi_1.Interface(meta_stable_pool_json_1.default);
+    }
+    /*
+      scaling factors should include rate:
+      i.e.
+      scalingFactors: pool.tokens.map(({ decimals, priceRate }) =>
+          MathSol.mulDownFixed(getTokenScalingFactor(decimals), priceRate)
+      )
+      */
+    onSell(amounts, poolPairData) {
+        return this._swapGivenIn(amounts, poolPairData.tokens, poolPairData.balances, poolPairData.indexIn, poolPairData.indexOut, poolPairData.bptIndex, poolPairData.scalingFactors, poolPairData.swapFee, poolPairData.amp, poolPairData.actualSupply);
+    }
+    // StablePool's `_onSwapGivenIn` and `_onSwapGivenOut` handlers are meant to process swaps between Pool tokens.
+    // Since one of the Pool's tokens is the preminted BPT, we need to a) handle swaps where that tokens is involved
+    // separately (as they are effectively single-token joins or exits), and b) remove BPT from the balances array when
+    // processing regular swaps before delegating those to StablePool's handler.
+    removeBPT(balances, tokenIndexIn, tokenIndexOut, bptIndex) {
+        if (bptIndex != -1) {
+            balances.splice(bptIndex, 1);
+            if (bptIndex < tokenIndexIn)
+                tokenIndexIn -= 1;
+            if (bptIndex < tokenIndexOut)
+                tokenIndexOut -= 1;
+        }
+        return {
+            balances,
+            indexIn: tokenIndexIn,
+            indexOut: tokenIndexOut,
+        };
+    }
+    _swapGivenIn(tokenAmountsIn, tokens, balances, indexIn, indexOut, bptIndex, scalingFactors, swapFeePercentage, amplificationParameter, actualSupply) {
+        // Phantom pools allow trading between token and pool BPT
+        let pairType;
+        if ((0, utils_1.isSameAddress)(tokens[indexIn], tokens[bptIndex])) {
+            pairType = PairTypes.BptToToken;
+        }
+        else if ((0, utils_1.isSameAddress)(tokens[indexOut], tokens[bptIndex])) {
+            pairType = PairTypes.TokenToBpt;
+        }
+        else {
+            pairType = PairTypes.TokenToToken;
+        }
+        // Fees are subtracted before scaling, to reduce the complexity of the rounding direction analysis.
+        const tokenAmountsInWithFee = tokenAmountsIn.map(a => this._subtractSwapFeeAmount(a, swapFeePercentage));
+        const balancesUpscaled = this._upscaleArray(balances, scalingFactors);
+        const tokenAmountsInScaled = tokenAmountsInWithFee.map(a => this._upscale(a, scalingFactors[indexIn]));
+        let bptSupply;
+        if (actualSupply)
+            bptSupply = actualSupply;
+        // VirtualBPTSupply must be used for the maths
+        else
+            bptSupply = this.MAX_TOKEN_BALANCE.sub(balances[bptIndex]).toBigInt();
+        const droppedBpt = this.removeBPT(balancesUpscaled, indexIn, indexOut, bptIndex);
+        const amountsOut = this._onSwapGivenIn(tokenAmountsInScaled, droppedBpt.balances, droppedBpt.indexIn, droppedBpt.indexOut, amplificationParameter, bptSupply, pairType);
+        // amountOut tokens are exiting the Pool, so we round down.
+        return amountsOut.map(a => this._downscaleDown(a, scalingFactors[indexOut]));
+    }
+    /*
+       Called when a swap with the Pool occurs, where the amount of tokens entering the Pool is known.
+       All amounts are upscaled.
+       Swap fee is already deducted.
+       The return value is also considered upscaled, and should be downscaled (rounding down)
+       */
+    _onSwapGivenIn(tokenAmountsIn, balances, indexIn, indexOut, _amplificationParameter, virtualBptSupply, pairType) {
+        const invariant = StableMath._calculateInvariant(_amplificationParameter, balances, true);
+        const amountsOut = [];
+        if (pairType === PairTypes.TokenToBpt) {
+            tokenAmountsIn.forEach(amountIn => {
+                let amt;
+                try {
+                    const amountsInBigInt = Array(balances.length).fill(0n);
+                    amountsInBigInt[indexIn] = amountIn;
+                    amt = StableMath._calcBptOutGivenExactTokensIn(_amplificationParameter, balances, amountsInBigInt, virtualBptSupply, invariant);
+                }
+                catch (err) {
+                    amt = 0n;
+                }
+                amountsOut.push(amt);
+            });
+        }
+        else if (pairType === PairTypes.BptToToken) {
+            tokenAmountsIn.forEach(amountIn => {
+                let amt;
+                try {
+                    amt = StableMath._calcTokenOutGivenExactBptIn(_amplificationParameter, balances, indexOut, amountIn, virtualBptSupply, invariant);
+                }
+                catch (err) {
+                    amt = 0n;
+                }
+                amountsOut.push(amt);
+            });
+        }
+        else {
+            tokenAmountsIn.forEach(amountIn => {
+                let amt;
+                try {
+                    amt = StableMath._calcOutGivenIn(_amplificationParameter, balances, indexIn, indexOut, amountIn, invariant);
+                }
+                catch (err) {
+                    amt = 0n;
+                }
+                amountsOut.push(amt);
+            });
+        }
+        return amountsOut;
+    }
+    /*
+      Helper function to parse pool data into params for onSell function.
+      */
+    parsePoolPairData(pool, poolState, tokenIn, tokenOut) {
+        let indexIn = 0, indexOut = 0, bptIndex = 0;
+        const balances = [];
+        const scalingFactors = [];
+        const tokens = poolState.orderedTokens.map((tokenAddress, i) => {
+            const t = pool.tokensMap[tokenAddress.toLowerCase()];
+            if (t.address.toLowerCase() === tokenIn.toLowerCase())
+                indexIn = i;
+            if (t.address.toLowerCase() === tokenOut.toLowerCase())
+                indexOut = i;
+            if (t.address.toLowerCase() === pool.address.toLowerCase())
+                bptIndex = i;
+            balances.push(poolState.tokens[t.address.toLowerCase()].balance);
+            scalingFactors.push(poolState.tokens[t.address.toLowerCase()].scalingFactor || 0n);
+            return t.address;
+        });
+        const poolPairData = {
+            tokens,
+            balances,
+            indexIn,
+            indexOut,
+            scalingFactors,
+            bptIndex,
+            swapFee: poolState.swapFee,
+            amp: poolState.amp ? poolState.amp : 0n,
+            actualSupply: poolState.actualSupply,
+        };
+        return poolPairData;
+    }
+    /*
+    Helper function to construct onchain multicall data for PhantomStablePool.
+    Main difference to standard StablePool is scaling factors which includes rate.
+    This also applies to MetaStablePool.
+    */
+    getOnChainCalls(pool) {
+        const calls = [
+            {
+                target: this.vaultAddress,
+                callData: this.vaultInterface.encodeFunctionData('getPoolTokens', [
+                    pool.id,
+                ]),
+            },
+            {
+                target: pool.address,
+                callData: this.poolInterface.encodeFunctionData('getSwapFeePercentage'),
+            },
+            {
+                target: pool.address,
+                callData: this.poolInterface.encodeFunctionData('getScalingFactors'),
+            },
+            {
+                target: pool.address,
+                callData: this.poolInterface.encodeFunctionData('getAmplificationParameter'),
+            },
+        ];
+        /**
+         * Returns the effective BPT supply.
+         * In other pools, this would be the same as `totalSupply`, but there are two key differences here:
+         *  - this pool pre-mints BPT and holds it in the Vault as a token, and as such we need to subtract the Vault's
+         *    balance to get the total "circulating supply". This is called the 'virtualSupply'.
+         *  - the Pool owes debt to the Protocol in the form of unminted BPT, which will be minted immediately before the
+         *    next join or exit. We need to take these into account since, even if they don't yet exist, they will
+         *    effectively be included in any Pool operation that involves BPT.
+         * In the vast majority of cases, this function should be used instead of `totalSupply()`.
+         */
+        if (this.isComposable)
+            calls.push({
+                target: pool.address,
+                callData: this.poolInterface.encodeFunctionData('getActualSupply'),
+            });
+        return calls;
+    }
+    /*
+    Helper function to decodes multicall data for a PhantomStable Pool.
+    Main difference to standard StablePool is scaling factors which includes rate.
+    This also applies to MetaStablePool.
+    data must contain returnData
+    startIndex is where to start in returnData. Allows this decode function to be called along with other pool types.
+    */
+    decodeOnChainCalls(pool, data, startIndex) {
+        const pools = {};
+        const poolTokens = (0, utils_1.decodeThrowError)(this.vaultInterface, 'getPoolTokens', data[startIndex++], pool.address);
+        const swapFee = (0, utils_1.decodeThrowError)(this.poolInterface, 'getSwapFeePercentage', data[startIndex++], pool.address)[0];
+        const scalingFactors = (0, utils_1.decodeThrowError)(this.poolInterface, 'getScalingFactors', data[startIndex++], pool.address)[0];
+        const amp = (0, utils_1.decodeThrowError)(this.poolInterface, 'getAmplificationParameter', data[startIndex++], pool.address);
+        const tokens = poolTokens.tokens.map((address, idx) => ({
+            address: address.toLowerCase(),
+            balance: BigInt(poolTokens.balances[idx].toString()),
+            scalingFactor: BigInt(scalingFactors[idx].toString()),
+        }));
+        const poolState = {
+            swapFee: BigInt(swapFee.toString()),
+            tokens: (0, lodash_1.keyBy)(tokens, 'address'),
+            orderedTokens: poolTokens.tokens,
+        };
+        if (amp) {
+            poolState.amp = BigInt(amp.value.toString());
+        }
+        if (this.isComposable) {
+            const totalSupply = (0, utils_1.decodeThrowError)(this.poolInterface, 'getActualSupply', data[startIndex++], pool.address);
+            poolState.actualSupply = BigInt(totalSupply.toString());
+        }
+        pools[pool.address] = poolState;
+        return [pools, startIndex];
+    }
+    /*
+    For stable pools there is no Swap limit. As an approx - use almost the total balance of token out as we can add any amount of tokenIn and expect some back.
+    */
+    getSwapMaxAmount(poolPairData, side) {
+        return ((this._upscale(poolPairData.balances[poolPairData.indexOut], poolPairData.scalingFactors[poolPairData.indexOut]) *
+            99n) /
+            100n);
+    }
+}
+exports.PhantomStablePool = PhantomStablePool;
+//# sourceMappingURL=PhantomStablePool.js.map

package/build/dex/balancer-v2/PhantomStablePool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PhantomStablePool.js","sourceRoot":"","sources":["../../../src/dex/balancer-v2/PhantomStablePool.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,4CAA+C;AAC/C,wDAAqD;AACrD,yDAA8C;AAC9C,mCAA0D;AAC1D,yDAA2C;AAG3C,wGAA4E;AAC5E,wGAAkF;AAClF,mCAA+B;AAE/B,IAAK,SAIJ;AAJD,WAAK,SAAS;IACZ,qDAAU,CAAA;IACV,qDAAU,CAAA;IACV,yDAAY,CAAA;AACd,CAAC,EAJI,SAAS,KAAT,SAAS,QAIb;AAcD;;;;;;;;;;;GAWG;AACH,MAAa,iBAAkB,SAAQ,2BAAQ;IAU7C,YACE,YAAoB,EACpB,cAAyB,EACjB,eAAe,KAAK;QAE5B,KAAK,EAAE,CAAC;QAFA,iBAAY,GAAZ,YAAY,CAAQ;QAZ9B,mHAAmH;QACnH,gHAAgH;QAChH,iHAAiH;QACjH,oBAAoB;QACpB,sBAAiB,GAAG,qBAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAW1D,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,YAAY;YACd,IAAI,CAAC,aAAa,GAAG,IAAI,eAAS,CAAC,+BAAuB,CAAC,CAAC;;YACzD,IAAI,CAAC,aAAa,GAAG,IAAI,eAAS,CAAC,+BAAiB,CAAC,CAAC;IAC7D,CAAC;IAED;;;;;;QAMI;IACJ,MAAM,CAAC,OAAiB,EAAE,YAAuC;QAC/D,OAAO,IAAI,CAAC,YAAY,CACtB,OAAO,EACP,YAAY,CAAC,MAAM,EACnB,YAAY,CAAC,QAAQ,EACrB,YAAY,CAAC,OAAO,EACpB,YAAY,CAAC,QAAQ,EACrB,YAAY,CAAC,QAAQ,EACrB,YAAY,CAAC,cAAc,EAC3B,YAAY,CAAC,OAAO,EACpB,YAAY,CAAC,GAAG,EAChB,YAAY,CAAC,YAAY,CAC1B,CAAC;IACJ,CAAC;IAED,+GAA+G;IAC/G,gHAAgH;IAChH,mHAAmH;IACnH,4EAA4E;IAC5E,SAAS,CACP,QAAkB,EAClB,YAAoB,EACpB,aAAqB,EACrB,QAAgB;QAMhB,IAAI,QAAQ,IAAI,CAAC,CAAC,EAAE;YAClB,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,QAAQ,GAAG,YAAY;gBAAE,YAAY,IAAI,CAAC,CAAC;YAC/C,IAAI,QAAQ,GAAG,aAAa;gBAAE,aAAa,IAAI,CAAC,CAAC;SAClD;QACD,OAAO;YACL,QAAQ;YACR,OAAO,EAAE,YAAY;YACrB,QAAQ,EAAE,aAAa;SACxB,CAAC;IACJ,CAAC;IAED,YAAY,CACV,cAAwB,EACxB,MAAgB,EAChB,QAAkB,EAClB,OAAe,EACf,QAAgB,EAChB,QAAgB,EAChB,cAAwB,EACxB,iBAAyB,EACzB,sBAA8B,EAC9B,YAAgC;QAEhC,yDAAyD;QACzD,IAAI,QAAmB,CAAC;QACxB,IAAI,IAAA,qBAAa,EAAC,MAAM,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE;YACpD,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC;SACjC;aAAM,IAAI,IAAA,qBAAa,EAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE;YAC5D,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC;SACjC;aAAM;YACL,QAAQ,GAAG,SAAS,CAAC,YAAY,CAAC;SACnC;QAED,mGAAmG;QACnG,MAAM,qBAAqB,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CACnD,IAAI,CAAC,sBAAsB,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAClD,CAAC;QACF,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;QACtE,MAAM,oBAAoB,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CACzD,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,cAAc,CAAC,OAAO,CAAC,CAAC,CAC1C,CAAC;QAEF,IAAI,SAAiB,CAAC;QACtB,IAAI,YAAY;YAAE,SAAS,GAAG,YAAY,CAAC;QAC3C,8CAA8C;;YACzC,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QAE3E,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAC/B,gBAAgB,EAChB,OAAO,EACP,QAAQ,EACR,QAAQ,CACT,CAAC;QAEF,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CACpC,oBAAoB,EACpB,UAAU,CAAC,QAAQ,EACnB,UAAU,CAAC,OAAO,EAClB,UAAU,CAAC,QAAQ,EACnB,sBAAsB,EACtB,SAAS,EACT,QAAQ,CACT,CAAC;QAEF,2DAA2D;QAC3D,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CACxB,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC,CACjD,CAAC;IACJ,CAAC;IAED;;;;;SAKK;IACL,cAAc,CACZ,cAAwB,EACxB,QAAkB,EAClB,OAAe,EACf,QAAgB,EAChB,uBAA+B,EAC/B,gBAAwB,EACxB,QAAmB;QAEnB,MAAM,SAAS,GAAG,UAAU,CAAC,mBAAmB,CAC9C,uBAAuB,EACvB,QAAQ,EACR,IAAI,CACL,CAAC;QAEF,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,IAAI,QAAQ,KAAK,SAAS,CAAC,UAAU,EAAE;YACrC,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAChC,IAAI,GAAW,CAAC;gBAChB,IAAI;oBACF,MAAM,eAAe,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACxD,eAAe,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC;oBAEpC,GAAG,GAAG,UAAU,CAAC,6BAA6B,CAC5C,uBAAuB,EACvB,QAAQ,EACR,eAAe,EACf,gBAAgB,EAChB,SAAS,CACV,CAAC;iBACH;gBAAC,OAAO,GAAG,EAAE;oBACZ,GAAG,GAAG,EAAE,CAAC;iBACV;gBACD,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC;SACJ;aAAM,IAAI,QAAQ,KAAK,SAAS,CAAC,UAAU,EAAE;YAC5C,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAChC,IAAI,GAAW,CAAC;gBAChB,IAAI;oBACF,GAAG,GAAG,UAAU,CAAC,4BAA4B,CAC3C,uBAAuB,EACvB,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,gBAAgB,EAChB,SAAS,CACV,CAAC;iBACH;gBAAC,OAAO,GAAG,EAAE;oBACZ,GAAG,GAAG,EAAE,CAAC;iBACV;gBACD,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC;SACJ;aAAM;YACL,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE;gBAChC,IAAI,GAAW,CAAC;gBAChB,IAAI;oBACF,GAAG,GAAG,UAAU,CAAC,eAAe,CAC9B,uBAAuB,EACvB,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,SAAS,CACV,CAAC;iBACH;gBAAC,OAAO,GAAG,EAAE;oBACZ,GAAG,GAAG,EAAE,CAAC;iBACV;gBACD,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC;SACJ;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;QAEI;IACJ,iBAAiB,CACf,IAAsB,EACtB,SAAoB,EACpB,OAAe,EACf,QAAgB;QAEhB,IAAI,OAAO,GAAG,CAAC,EACb,QAAQ,GAAG,CAAC,EACZ,QAAQ,GAAG,CAAC,CAAC;QACf,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,cAAc,GAAa,EAAE,CAAC;QAEpC,MAAM,MAAM,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE;YAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,CAAC;YACrD,IAAI,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC,WAAW,EAAE;gBAAE,OAAO,GAAG,CAAC,CAAC;YACnE,IAAI,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,QAAQ,CAAC,WAAW,EAAE;gBAAE,QAAQ,GAAG,CAAC,CAAC;YACrE,IAAI,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE;gBAAE,QAAQ,GAAG,CAAC,CAAC;YAEzE,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;YACjE,cAAc,CAAC,IAAI,CACjB,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,aAAa,IAAI,EAAE,CAC9D,CAAC;YACF,OAAO,CAAC,CAAC,OAAO,CAAC;QACnB,CAAC,CAAC,CAAC;QAEH,MAAM,YAAY,GAA8B;YAC9C,MAAM;YACN,QAAQ;YACR,OAAO;YACP,QAAQ;YACR,cAAc;YACd,QAAQ;YACR,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACvC,YAAY,EAAE,SAAS,CAAC,YAAY;SACrC,CAAC;QACF,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;;;MAIE;IACF,eAAe,CAAC,IAAsB;QACpC,MAAM,KAAK,GAAG;YACZ;gBACE,MAAM,EAAE,IAAI,CAAC,YAAY;gBACzB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,eAAe,EAAE;oBAChE,IAAI,CAAC,EAAE;iBACR,CAAC;aACH;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,OAAO;gBACpB,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,sBAAsB,CAAC;aACxE;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,OAAO;gBACpB,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,mBAAmB,CAAC;aACrE;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,OAAO;gBACpB,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAC7C,2BAA2B,CAC5B;aACF;SACF,CAAC;QACF;;;;;;;;;WASG;QACH,IAAI,IAAI,CAAC,YAAY;YACnB,KAAK,CAAC,IAAI,CAAC;gBACT,MAAM,EAAE,IAAI,CAAC,OAAO;gBACpB,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;aACnE,CAAC,CAAC;QAEL,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;MAME;IACF,kBAAkB,CAChB,IAAsB,EACtB,IAA6C,EAC7C,UAAkB;QAElB,MAAM,KAAK,GAAG,EAAsC,CAAC;QAErD,MAAM,UAAU,GAAG,IAAA,wBAAgB,EACjC,IAAI,CAAC,cAAc,EACnB,eAAe,EACf,IAAI,CAAC,UAAU,EAAE,CAAC,EAClB,IAAI,CAAC,OAAO,CACb,CAAC;QACF,MAAM,OAAO,GAAG,IAAA,wBAAgB,EAC9B,IAAI,CAAC,aAAa,EAClB,sBAAsB,EACtB,IAAI,CAAC,UAAU,EAAE,CAAC,EAClB,IAAI,CAAC,OAAO,CACb,CAAC,CAAC,CAAC,CAAC;QACL,MAAM,cAAc,GAAG,IAAA,wBAAgB,EACrC,IAAI,CAAC,aAAa,EAClB,mBAAmB,EACnB,IAAI,CAAC,UAAU,EAAE,CAAC,EAClB,IAAI,CAAC,OAAO,CACb,CAAC,CAAC,CAAC,CAAC;QACL,MAAM,GAAG,GAAG,IAAA,wBAAgB,EAC1B,IAAI,CAAC,aAAa,EAClB,2BAA2B,EAC3B,IAAI,CAAC,UAAU,EAAE,CAAC,EAClB,IAAI,CAAC,OAAO,CACb,CAAC;QAEF,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAe,EAAE,GAAW,EAAE,EAAE,CAAC,CAAC;YACtE,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE;YAC9B,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;YACpD,aAAa,EAAE,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;SACtD,CAAC,CAAC,CAAC;QAEJ,MAAM,SAAS,GAAc;YAC3B,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,EAAE,IAAA,cAAK,EAAC,MAAM,EAAE,SAAS,CAAC;YAChC,aAAa,EAAE,UAAU,CAAC,MAAM;SACjC,CAAC;QAEF,IAAI,GAAG,EAAE;YACP,SAAS,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;SAC9C;QAED,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,MAAM,WAAW,GAAG,IAAA,wBAAgB,EAClC,IAAI,CAAC,aAAa,EAClB,iBAAiB,EACjB,IAAI,CAAC,UAAU,EAAE,CAAC,EAClB,IAAI,CAAC,OAAO,CACb,CAAC;YACF,SAAS,CAAC,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAC;SACzD;QAED,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC;QAEhC,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC7B,CAAC;IAED;;MAEE;IACF,gBAAgB,CACd,YAAuC,EACvC,IAAc;QAEd,OAAO,CACL,CAAC,IAAI,CAAC,QAAQ,CACZ,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,EAC5C,YAAY,CAAC,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,CACnD;YACC,GAAG,CAAC;YACN,IAAI,CACL,CAAC;IACJ,CAAC;CACF;AAjYD,8CAiYC"}

package/build/dex/balancer-v2/StableMath.d.ts

@@ -0,0 +1,9 @@
+export declare function _calculateInvariant(amp: bigint, balances: bigint[], roundUp: boolean): bigint;
+export declare function _calcOutGivenIn(amp: bigint, balances: bigint[], tokenIndexIn: number, tokenIndexOut: number, amountIn: bigint, invariant?: bigint): bigint;
+export declare function _calcInGivenOut(amp: bigint, balances: bigint[], tokenIndexIn: number, tokenIndexOut: number, amountOut: bigint, fee: bigint, invariant?: bigint): bigint;
+export declare function _calcBptOutGivenExactTokensIn(amp: bigint, balances: bigint[], amountsIn: bigint[], bptTotalSupply: bigint, invariant?: bigint): bigint;
+export declare function _calcBptInGivenExactTokensOut(amp: bigint, balances: bigint[], amountsOut: bigint[], bptTotalSupply: bigint, swapFeePercentage: bigint, invariant?: bigint): bigint;
+export declare function _calcTokenOutGivenExactBptIn(amp: bigint, balances: bigint[], tokenIndex: number, bptAmountIn: bigint, bptTotalSupply: bigint, invariant?: bigint): bigint;
+export declare function _calcTokensOutGivenExactBptIn(balances: bigint[], bptAmountIn: bigint, bptTotalSupply: bigint): bigint[];
+export declare function subtractFee(amount: bigint, fee: bigint): bigint;
+export declare function addFee(amount: bigint, fee: bigint): bigint;

package/build/dex/balancer-v2/StableMath.js

@@ -0,0 +1,272 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.addFee = exports.subtractFee = exports._calcTokensOutGivenExactBptIn = exports._calcTokenOutGivenExactBptIn = exports._calcBptInGivenExactTokensOut = exports._calcBptOutGivenExactTokensIn = exports._calcInGivenOut = exports._calcOutGivenIn = exports._calculateInvariant = void 0;
+const bigint_constants_1 = require("../../bigint-constants");
+const balancer_v2_math_1 = require("./balancer-v2-math");
+const AMP_PRECISION = bigint_constants_1.BI_POWS[3];
+function _calculateInvariant(amp, balances, roundUp) {
+    /**********************************************************************************************
+        // invariant                                                                                 //
+        // D = invariant                                                  D^(n+1)                    //
+        // A = amplification coefficient      A  n^n S + D = A D n^n + -----------                   //
+        // S = sum of balances                                             n^n P                     //
+        // P = product of balances                                                                   //
+        // n = number of tokens                                                                      //
+        *********x************************************************************************************/
+    // We support rounding up or down.
+    let sum = 0n;
+    const numTokens = balances.length;
+    for (let i = 0; i < numTokens; i++) {
+        sum = sum + balances[i];
+    }
+    if (sum == 0n) {
+        return 0n;
+    }
+    let prevInvariant = 0n;
+    let invariant = sum;
+    const ampTimesTotal = amp * BigInt(numTokens);
+    for (let i = 0; i < 255; i++) {
+        let P_D = balances[0] * BigInt(numTokens);
+        for (let j = 1; j < numTokens; j++) {
+            P_D = balancer_v2_math_1.MathSol.div(balancer_v2_math_1.MathSol.mul(balancer_v2_math_1.MathSol.mul(P_D, balances[j]), BigInt(numTokens)), invariant, roundUp);
+        }
+        prevInvariant = invariant;
+        invariant = balancer_v2_math_1.MathSol.div(balancer_v2_math_1.MathSol.mul(balancer_v2_math_1.MathSol.mul(BigInt(numTokens), invariant), invariant) +
+            balancer_v2_math_1.MathSol.div(balancer_v2_math_1.MathSol.mul(balancer_v2_math_1.MathSol.mul(ampTimesTotal, sum), P_D), AMP_PRECISION, roundUp), balancer_v2_math_1.MathSol.mul(BigInt(numTokens + 1), invariant) +
+            // No need to use checked arithmetic for the amp precision, the amp is guaranteed to be at least 1
+            balancer_v2_math_1.MathSol.div(balancer_v2_math_1.MathSol.mul(ampTimesTotal - AMP_PRECISION, P_D), AMP_PRECISION, !roundUp), roundUp);
+        if (invariant > prevInvariant) {
+            if (invariant - prevInvariant <= 1) {
+                return invariant;
+            }
+        }
+        else if (prevInvariant - invariant <= 1) {
+            return invariant;
+        }
+    }
+    throw new Error('Errors.STABLE_INVARIANT_DIDNT_CONVERGE');
+}
+exports._calculateInvariant = _calculateInvariant;
+// PairType = 'token->token'
+// SwapType = 'swapExactIn'
+function _calcOutGivenIn(amp, balances, tokenIndexIn, tokenIndexOut, amountIn, invariant) {
+    balances = [...balances];
+    // Given that we need to have a greater final balance out, the invariant needs to be rounded up
+    if (!invariant)
+        invariant = _calculateInvariant(amp, balances, true);
+    const initBalance = balances[tokenIndexIn];
+    balances[tokenIndexIn] = initBalance + amountIn;
+    const finalBalanceOut = _getTokenBalanceGivenInvariantAndAllOtherBalances(amp, balances, invariant, tokenIndexOut);
+    return balances[tokenIndexOut] - finalBalanceOut - 1n;
+}
+exports._calcOutGivenIn = _calcOutGivenIn;
+function _calcInGivenOut(amp, balances, tokenIndexIn, tokenIndexOut, amountOut, fee, invariant) {
+    balances = [...balances];
+    if (!invariant)
+        invariant = _calculateInvariant(amp, balances, true);
+    balances[tokenIndexOut] = balancer_v2_math_1.MathSol.sub(balances[tokenIndexOut], amountOut);
+    const finalBalanceIn = _getTokenBalanceGivenInvariantAndAllOtherBalances(amp, balances, invariant, tokenIndexIn);
+    let amountIn = balancer_v2_math_1.MathSol.add(balancer_v2_math_1.MathSol.sub(finalBalanceIn, balances[tokenIndexIn]), 1n);
+    amountIn = addFee(amountIn, fee);
+    return amountIn;
+}
+exports._calcInGivenOut = _calcInGivenOut;
+function _calcBptOutGivenExactTokensIn(amp, balances, amountsIn, bptTotalSupply, invariant) {
+    if (!invariant)
+        invariant = _calculateInvariant(amp, balances, true);
+    // BPT out, so we round down overall.
+    // First loop calculates the sum of all token balances, which will be used to calculate
+    // the current weights of each token, relative to this sum
+    let sumBalances = 0n;
+    for (let i = 0; i < balances.length; i++) {
+        sumBalances = sumBalances + balances[i];
+    }
+    // Calculate the weighted balance ratio without considering fees
+    const balanceRatiosWithFee = new Array(amountsIn.length);
+    // The weighted sum of token balance ratios with fee
+    let invariantRatioWithFees = 0n;
+    for (let i = 0; i < balances.length; i++) {
+        const currentWeight = balancer_v2_math_1.MathSol.divDownFixed(balances[i], sumBalances);
+        balanceRatiosWithFee[i] = balancer_v2_math_1.MathSol.divDownFixed(balances[i] + amountsIn[i], balances[i]);
+        invariantRatioWithFees =
+            invariantRatioWithFees +
+                balancer_v2_math_1.MathSol.mulDownFixed(balanceRatiosWithFee[i], currentWeight);
+    }
+    // Second loop calculates new amounts in, taking into account the fee on the percentage excess
+    const newBalances = new Array(balances.length);
+    for (let i = 0; i < balances.length; i++) {
+        let amountInWithoutFee;
+        // Check if the balance ratio is greater than the ideal ratio to charge fees or not
+        if (balanceRatiosWithFee[i] > invariantRatioWithFees) {
+            const nonTaxableAmount = balancer_v2_math_1.MathSol.mulDownFixed(balances[i], invariantRatioWithFees - balancer_v2_math_1.MathSol.ONE);
+            const taxableAmount = amountsIn[i] - nonTaxableAmount;
+            // No need to use checked arithmetic for the swap fee, it is guaranteed to be lower than 50%
+            // amountInWithoutFee =
+            //     nonTaxableAmount +
+            //     MathSol.mulDownFixed(
+            //         taxableAmount,
+            //         MathSol.ONE - swapFeePercentage
+            //     );
+            amountInWithoutFee = nonTaxableAmount + taxableAmount;
+        }
+        else {
+            amountInWithoutFee = amountsIn[i];
+        }
+        newBalances[i] = balances[i] + amountInWithoutFee;
+    }
+    // Get current and new invariants, taking swap fees into account
+    const currentInvariant = _calculateInvariant(amp, balances, true);
+    const newInvariant = _calculateInvariant(amp, newBalances, false);
+    const invariantRatio = balancer_v2_math_1.MathSol.divDownFixed(newInvariant, currentInvariant);
+    // If the invariant didn't increase for any reason, we simply don't mint BPT
+    if (invariantRatio > balancer_v2_math_1.MathSol.ONE) {
+        return balancer_v2_math_1.MathSol.mulDownFixed(bptTotalSupply, invariantRatio - balancer_v2_math_1.MathSol.ONE);
+    }
+    else {
+        return 0n;
+    }
+}
+exports._calcBptOutGivenExactTokensIn = _calcBptOutGivenExactTokensIn;
+/*
+Flow of calculations:
+amountsTokenOut -> amountsOutProportional ->
+amountOutPercentageExcess -> amountOutBeforeFee -> newInvariant -> amountBPTIn
+*/
+function _calcBptInGivenExactTokensOut(amp, balances, amountsOut, bptTotalSupply, swapFeePercentage, invariant) {
+    if (!invariant)
+        invariant = _calculateInvariant(amp, balances, true);
+    // BPT in, so we round up overall.
+    // First loop calculates the sum of all token balances, which will be used to calculate
+    // the current weights of each token relative to this sum
+    let sumBalances = 0n;
+    for (let i = 0; i < balances.length; i++) {
+        sumBalances = sumBalances + balances[i];
+    }
+    // Calculate the weighted balance ratio without considering fees
+    const balanceRatiosWithoutFee = new Array(amountsOut.length);
+    let invariantRatioWithoutFees = 0n;
+    for (let i = 0; i < balances.length; i++) {
+        const currentWeight = balancer_v2_math_1.MathSol.divUpFixed(balances[i], sumBalances);
+        balanceRatiosWithoutFee[i] = balancer_v2_math_1.MathSol.divUpFixed(balances[i] - amountsOut[i], balances[i]);
+        invariantRatioWithoutFees =
+            invariantRatioWithoutFees +
+                balancer_v2_math_1.MathSol.mulUpFixed(balanceRatiosWithoutFee[i], currentWeight);
+    }
+    // Second loop calculates new amounts in, taking into account the fee on the percentage excess
+    const newBalances = new Array(balances.length);
+    for (let i = 0; i < balances.length; i++) {
+        // Swap fees are typically charged on 'token in', but there is no 'token in' here, so we apply it to
+        // 'token out'. This results in slightly larger price impact.
+        let amountOutWithFee;
+        if (invariantRatioWithoutFees > balanceRatiosWithoutFee[i]) {
+            const nonTaxableAmount = balancer_v2_math_1.MathSol.mulDownFixed(balances[i], balancer_v2_math_1.MathSol.complementFixed(invariantRatioWithoutFees));
+            const taxableAmount = amountsOut[i] - nonTaxableAmount;
+            // No need to use checked arithmetic for the swap fee, it is guaranteed to be lower than 50%
+            amountOutWithFee =
+                nonTaxableAmount +
+                    balancer_v2_math_1.MathSol.divUpFixed(taxableAmount, balancer_v2_math_1.MathSol.ONE - swapFeePercentage);
+        }
+        else {
+            amountOutWithFee = amountsOut[i];
+        }
+        newBalances[i] = balances[i] - amountOutWithFee;
+    }
+    // Get current and new invariants, taking into account swap fees
+    const currentInvariant = _calculateInvariant(amp, balances, true);
+    const newInvariant = _calculateInvariant(amp, newBalances, false);
+    const invariantRatio = balancer_v2_math_1.MathSol.divDownFixed(newInvariant, currentInvariant);
+    // return amountBPTIn
+    return balancer_v2_math_1.MathSol.mulUpFixed(bptTotalSupply, balancer_v2_math_1.MathSol.complementFixed(invariantRatio));
+}
+exports._calcBptInGivenExactTokensOut = _calcBptInGivenExactTokensOut;
+function _calcTokenOutGivenExactBptIn(amp, balances, tokenIndex, bptAmountIn, bptTotalSupply, invariant) {
+    if (!invariant)
+        invariant = _calculateInvariant(amp, balances, true);
+    // Token out, so we round down overall.
+    // Get the current and new invariants. Since we need a bigger new invariant, we round the current one up.
+    const currentInvariant = _calculateInvariant(amp, balances, true);
+    const newInvariant = balancer_v2_math_1.MathSol.mulUpFixed(balancer_v2_math_1.MathSol.divUpFixed(bptTotalSupply - bptAmountIn, bptTotalSupply), currentInvariant);
+    // Calculate amount out without fee
+    const newBalanceTokenIndex = _getTokenBalanceGivenInvariantAndAllOtherBalances(amp, balances, newInvariant, tokenIndex);
+    const amountOutWithoutFee = balances[tokenIndex] - newBalanceTokenIndex;
+    // First calculate the sum of all token balances, which will be used to calculate
+    // the current weight of each token
+    let sumBalances = 0n;
+    for (let i = 0; i < balances.length; i++) {
+        sumBalances = sumBalances + balances[i];
+    }
+    // We can now compute how much excess balance is being withdrawn as a result of the virtual swaps, which result
+    // in swap fees.
+    const currentWeight = balancer_v2_math_1.MathSol.divDownFixed(balances[tokenIndex], sumBalances);
+    const taxablePercentage = balancer_v2_math_1.MathSol.complementFixed(currentWeight);
+    // Swap fees are typically charged on 'token in', but there is no 'token in' here, so we apply it
+    // to 'token out'. This results in slightly larger price impact. Fees are rounded up.
+    const taxableAmount = balancer_v2_math_1.MathSol.mulUpFixed(amountOutWithoutFee, taxablePercentage);
+    const nonTaxableAmount = amountOutWithoutFee - taxableAmount;
+    // No need to use checked arithmetic for the swap fee, it is guaranteed to be lower than 50%
+    return nonTaxableAmount + taxableAmount;
+}
+exports._calcTokenOutGivenExactBptIn = _calcTokenOutGivenExactBptIn;
+function _calcTokensOutGivenExactBptIn(balances, bptAmountIn, bptTotalSupply) {
+    /**********************************************************************************************
+      // exactBPTInForTokensOut                                                                    //
+      // (per token)                                                                               //
+      // aO = tokenAmountOut             /        bptIn         \                                  //
+      // b = tokenBalance      a0 = b * | ---------------------  |                                 //
+      // bptIn = bptAmountIn             \     bptTotalSupply    /                                 //
+      // bpt = bptTotalSupply                                                                      //
+      **********************************************************************************************/
+    // Since we're computing an amount out, we round down overall. This means rounding down on both the
+    // multiplication and division.
+    const bptRatio = balancer_v2_math_1.MathSol.divDownFixed(bptAmountIn, bptTotalSupply);
+    const amountsOut = new Array(balances.length);
+    for (let i = 0; i < balances.length; i++) {
+        amountsOut[i] = balancer_v2_math_1.MathSol.mulDownFixed(balances[i], bptRatio);
+    }
+    return amountsOut;
+}
+exports._calcTokensOutGivenExactBptIn = _calcTokensOutGivenExactBptIn;
+function _getTokenBalanceGivenInvariantAndAllOtherBalances(amp, balances, invariant, tokenIndex) {
+    // Rounds result up overall
+    const ampTimesTotal = amp * BigInt(balances.length);
+    let sum = balances[0];
+    let P_D = balances[0] * BigInt(balances.length);
+    for (let j = 1; j < balances.length; j++) {
+        P_D = balancer_v2_math_1.MathSol.divDown(balancer_v2_math_1.MathSol.mul(balancer_v2_math_1.MathSol.mul(P_D, balances[j]), BigInt(balances.length)), invariant);
+        sum = sum + balances[j];
+    }
+    // No need to use safe math, based on the loop above `sum` is greater than or equal to `balances[tokenIndex]`
+    sum = sum - balances[tokenIndex];
+    const inv2 = balancer_v2_math_1.MathSol.mul(invariant, invariant);
+    // We remove the balance fromm c by multiplying it
+    const c = balancer_v2_math_1.MathSol.mul(balancer_v2_math_1.MathSol.mul(balancer_v2_math_1.MathSol.divUp(inv2, balancer_v2_math_1.MathSol.mul(ampTimesTotal, P_D)), AMP_PRECISION), balances[tokenIndex]);
+    const b = sum + balancer_v2_math_1.MathSol.mul(balancer_v2_math_1.MathSol.divDown(invariant, ampTimesTotal), AMP_PRECISION);
+    // We iterate to find the balance
+    let prevTokenBalance = 0n;
+    // We multiply the first iteration outside the loop with the invariant to set the value of the
+    // initial approximation.
+    let tokenBalance = balancer_v2_math_1.MathSol.divUp(inv2 + c, invariant + b);
+    for (let i = 0; i < 255; i++) {
+        prevTokenBalance = tokenBalance;
+        tokenBalance = balancer_v2_math_1.MathSol.divUp(balancer_v2_math_1.MathSol.mul(tokenBalance, tokenBalance) + c, balancer_v2_math_1.MathSol.mul(tokenBalance, 2n) + b - invariant);
+        if (tokenBalance > prevTokenBalance) {
+            if (tokenBalance - prevTokenBalance <= 1) {
+                return tokenBalance;
+            }
+        }
+        else if (prevTokenBalance - tokenBalance <= 1) {
+            return tokenBalance;
+        }
+    }
+    throw new Error('Errors.STABLE_GET_BALANCE_DIDNT_CONVERGE');
+}
+function subtractFee(amount, fee) {
+    const feeAmount = balancer_v2_math_1.MathSol.mulUpFixed(amount, fee);
+    return amount - feeAmount;
+}
+exports.subtractFee = subtractFee;
+function addFee(amount, fee) {
+    return balancer_v2_math_1.MathSol.divUpFixed(amount, balancer_v2_math_1.MathSol.complementFixed(fee));
+}
+exports.addFee = addFee;
+//# sourceMappingURL=StableMath.js.map

package/build/dex/balancer-v2/StableMath.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"StableMath.js","sourceRoot":"","sources":["../../../src/dex/balancer-v2/StableMath.ts"],"names":[],"mappings":";;;AAAA,6DAAiD;AACjD,yDAA6C;AAE7C,MAAM,aAAa,GAAG,0BAAO,CAAC,CAAC,CAAC,CAAC;AAEjC,SAAgB,mBAAmB,CACjC,GAAW,EACX,QAAkB,EAClB,OAAgB;IAEhB;;;;;;;uGAOmG;IAEnG,kCAAkC;IAElC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;QAClC,GAAG,GAAG,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;KACzB;IACD,IAAI,GAAG,IAAI,EAAE,EAAE;QACb,OAAO,EAAE,CAAC;KACX;IAED,IAAI,aAAa,GAAG,EAAE,CAAC;IACvB,IAAI,SAAS,GAAG,GAAG,CAAC;IACpB,MAAM,aAAa,GAAG,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;IAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QAC5B,IAAI,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;YAClC,GAAG,GAAG,0BAAO,CAAC,GAAG,CACf,0BAAO,CAAC,GAAG,CAAC,0BAAO,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,EAC7D,SAAS,EACT,OAAO,CACR,CAAC;SACH;QACD,aAAa,GAAG,SAAS,CAAC;QAC1B,SAAS,GAAG,0BAAO,CAAC,GAAG,CACrB,0BAAO,CAAC,GAAG,CAAC,0BAAO,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC;YAC/D,0BAAO,CAAC,GAAG,CACT,0BAAO,CAAC,GAAG,CAAC,0BAAO,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EACjD,aAAa,EACb,OAAO,CACR,EACH,0BAAO,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC;YAC3C,kGAAkG;YAClG,0BAAO,CAAC,GAAG,CACT,0BAAO,CAAC,GAAG,CAAC,aAAa,GAAG,aAAa,EAAE,GAAG,CAAC,EAC/C,aAAa,EACb,CAAC,OAAO,CACT,EACH,OAAO,CACR,CAAC;QAEF,IAAI,SAAS,GAAG,aAAa,EAAE;YAC7B,IAAI,SAAS,GAAG,aAAa,IAAI,CAAC,EAAE;gBAClC,OAAO,SAAS,CAAC;aAClB;SACF;aAAM,IAAI,aAAa,GAAG,SAAS,IAAI,CAAC,EAAE;YACzC,OAAO,SAAS,CAAC;SAClB;KACF;IAED,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;AAC5D,CAAC;AAlED,kDAkEC;AAED,4BAA4B;AAC5B,2BAA2B;AAC3B,SAAgB,eAAe,CAC7B,GAAW,EACX,QAAkB,EAClB,YAAoB,EACpB,aAAqB,EACrB,QAAgB,EAChB,SAAkB;IAElB,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IACzB,+FAA+F;IAC/F,IAAI,CAAC,SAAS;QAAE,SAAS,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAErE,MAAM,WAAW,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;IAC3C,QAAQ,CAAC,YAAY,CAAC,GAAG,WAAW,GAAG,QAAQ,CAAC;IAChD,MAAM,eAAe,GAAG,iDAAiD,CACvE,GAAG,EACH,QAAQ,EACR,SAAS,EACT,aAAa,CACd,CAAC;IACF,OAAO,QAAQ,CAAC,aAAa,CAAC,GAAG,eAAe,GAAG,EAAE,CAAC;AACxD,CAAC;AArBD,0CAqBC;AAED,SAAgB,eAAe,CAC7B,GAAW,EACX,QAAkB,EAClB,YAAoB,EACpB,aAAqB,EACrB,SAAiB,EACjB,GAAW,EACX,SAAkB;IAElB,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IACzB,IAAI,CAAC,SAAS;QAAE,SAAS,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IACrE,QAAQ,CAAC,aAAa,CAAC,GAAG,0BAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,SAAS,CAAC,CAAC;IAE1E,MAAM,cAAc,GAAG,iDAAiD,CACtE,GAAG,EACH,QAAQ,EACR,SAAS,EACT,YAAY,CACb,CAAC;IAEF,IAAI,QAAQ,GAAG,0BAAO,CAAC,GAAG,CACxB,0BAAO,CAAC,GAAG,CAAC,cAAc,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,EACnD,EAAE,CACH,CAAC;IACF,QAAQ,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACjC,OAAO,QAAQ,CAAC;AAClB,CAAC;AA1BD,0CA0BC;AAED,SAAgB,6BAA6B,CAC3C,GAAW,EACX,QAAkB,EAClB,SAAmB,EACnB,cAAsB,EACtB,SAAkB;IAElB,IAAI,CAAC,SAAS;QAAE,SAAS,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IACrE,qCAAqC;IAErC,uFAAuF;IACvF,0DAA0D;IAC1D,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,WAAW,GAAG,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;KACzC;IAED,gEAAgE;IAChE,MAAM,oBAAoB,GAAa,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACnE,oDAAoD;IACpD,IAAI,sBAAsB,GAAG,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,aAAa,GAAG,0BAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QACrE,oBAAoB,CAAC,CAAC,CAAC,GAAG,0BAAO,CAAC,YAAY,CAC5C,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAC1B,QAAQ,CAAC,CAAC,CAAC,CACZ,CAAC;QACF,sBAAsB;YACpB,sBAAsB;gBACtB,0BAAO,CAAC,YAAY,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;KAChE;IAED,8FAA8F;IAC9F,MAAM,WAAW,GAAa,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,IAAI,kBAA0B,CAAC;QAE/B,mFAAmF;QACnF,IAAI,oBAAoB,CAAC,CAAC,CAAC,GAAG,sBAAsB,EAAE;YACpD,MAAM,gBAAgB,GAAG,0BAAO,CAAC,YAAY,CAC3C,QAAQ,CAAC,CAAC,CAAC,EACX,sBAAsB,GAAG,0BAAO,CAAC,GAAG,CACrC,CAAC;YACF,MAAM,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;YACtD,4FAA4F;YAC5F,uBAAuB;YACvB,yBAAyB;YACzB,4BAA4B;YAC5B,yBAAyB;YACzB,0CAA0C;YAC1C,SAAS;YACT,kBAAkB,GAAG,gBAAgB,GAAG,aAAa,CAAC;SACvD;aAAM;YACL,kBAAkB,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;SACnC;QACD,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAC;KACnD;IAED,gEAAgE;IAChE,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAClE,MAAM,YAAY,GAAG,mBAAmB,CAAC,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAClE,MAAM,cAAc,GAAG,0BAAO,CAAC,YAAY,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;IAE5E,4EAA4E;IAC5E,IAAI,cAAc,GAAG,0BAAO,CAAC,GAAG,EAAE;QAChC,OAAO,0BAAO,CAAC,YAAY,CAAC,cAAc,EAAE,cAAc,GAAG,0BAAO,CAAC,GAAG,CAAC,CAAC;KAC3E;SAAM;QACL,OAAO,EAAE,CAAC;KACX;AACH,CAAC;AArED,sEAqEC;AAED;;;;EAIE;AACF,SAAgB,6BAA6B,CAC3C,GAAW,EACX,QAAkB,EAClB,UAAoB,EACpB,cAAsB,EACtB,iBAAyB,EACzB,SAAkB;IAElB,IAAI,CAAC,SAAS;QAAE,SAAS,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IACrE,kCAAkC;IAElC,uFAAuF;IACvF,yDAAyD;IACzD,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,WAAW,GAAG,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;KACzC;IAED,gEAAgE;IAChE,MAAM,uBAAuB,GAAa,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACvE,IAAI,yBAAyB,GAAG,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,aAAa,GAAG,0BAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QACnE,uBAAuB,CAAC,CAAC,CAAC,GAAG,0BAAO,CAAC,UAAU,CAC7C,QAAQ,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EAC3B,QAAQ,CAAC,CAAC,CAAC,CACZ,CAAC;QACF,yBAAyB;YACvB,yBAAyB;gBACzB,0BAAO,CAAC,UAAU,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;KACjE;IAED,8FAA8F;IAC9F,MAAM,WAAW,GAAa,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,oGAAoG;QACpG,6DAA6D;QAE7D,IAAI,gBAAwB,CAAC;QAC7B,IAAI,yBAAyB,GAAG,uBAAuB,CAAC,CAAC,CAAC,EAAE;YAC1D,MAAM,gBAAgB,GAAG,0BAAO,CAAC,YAAY,CAC3C,QAAQ,CAAC,CAAC,CAAC,EACX,0BAAO,CAAC,eAAe,CAAC,yBAAyB,CAAC,CACnD,CAAC;YACF,MAAM,aAAa,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;YACvD,4FAA4F;YAC5F,gBAAgB;gBACd,gBAAgB;oBAChB,0BAAO,CAAC,UAAU,CAAC,aAAa,EAAE,0BAAO,CAAC,GAAG,GAAG,iBAAiB,CAAC,CAAC;SACtE;aAAM;YACL,gBAAgB,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;SAClC;QACD,WAAW,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;KACjD;IAED,gEAAgE;IAChE,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAClE,MAAM,YAAY,GAAG,mBAAmB,CAAC,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAClE,MAAM,cAAc,GAAG,0BAAO,CAAC,YAAY,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;IAE5E,qBAAqB;IACrB,OAAO,0BAAO,CAAC,UAAU,CACvB,cAAc,EACd,0BAAO,CAAC,eAAe,CAAC,cAAc,CAAC,CACxC,CAAC;AACJ,CAAC;AAjED,sEAiEC;AAED,SAAgB,4BAA4B,CAC1C,GAAW,EACX,QAAkB,EAClB,UAAkB,EAClB,WAAmB,EACnB,cAAsB,EACtB,SAAkB;IAElB,IAAI,CAAC,SAAS;QAAE,SAAS,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IACrE,uCAAuC;IAEvC,yGAAyG;IACzG,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAClE,MAAM,YAAY,GAAG,0BAAO,CAAC,UAAU,CACrC,0BAAO,CAAC,UAAU,CAAC,cAAc,GAAG,WAAW,EAAE,cAAc,CAAC,EAChE,gBAAgB,CACjB,CAAC;IAEF,mCAAmC;IACnC,MAAM,oBAAoB,GACxB,iDAAiD,CAC/C,GAAG,EACH,QAAQ,EACR,YAAY,EACZ,UAAU,CACX,CAAC;IACJ,MAAM,mBAAmB,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,oBAAoB,CAAC;IAExE,iFAAiF;IACjF,mCAAmC;IACnC,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,WAAW,GAAG,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;KACzC;IAED,+GAA+G;IAC/G,gBAAgB;IAChB,MAAM,aAAa,GAAG,0BAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,WAAW,CAAC,CAAC;IAC9E,MAAM,iBAAiB,GAAG,0BAAO,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;IAEjE,iGAAiG;IACjG,qFAAqF;IACrF,MAAM,aAAa,GAAG,0BAAO,CAAC,UAAU,CACtC,mBAAmB,EACnB,iBAAiB,CAClB,CAAC;IACF,MAAM,gBAAgB,GAAG,mBAAmB,GAAG,aAAa,CAAC;IAE7D,4FAA4F;IAC5F,OAAO,gBAAgB,GAAG,aAAa,CAAC;AAC1C,CAAC;AAlDD,oEAkDC;AAED,SAAgB,6BAA6B,CAC3C,QAAkB,EAClB,WAAmB,EACnB,cAAsB;IAEtB;;;;;;;qGAOiG;IAEjG,mGAAmG;IACnG,+BAA+B;IAE/B,MAAM,QAAQ,GAAG,0BAAO,CAAC,YAAY,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IAEnE,MAAM,UAAU,GAAa,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,UAAU,CAAC,CAAC,CAAC,GAAG,0BAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;KAC7D;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAzBD,sEAyBC;AAED,SAAS,iDAAiD,CACxD,GAAW,EACX,QAAkB,EAClB,SAAiB,EACjB,UAAkB;IAElB,2BAA2B;IAE3B,MAAM,aAAa,GAAG,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,GAAG,GAAG,0BAAO,CAAC,OAAO,CACnB,0BAAO,CAAC,GAAG,CAAC,0BAAO,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EACnE,SAAS,CACV,CAAC;QACF,GAAG,GAAG,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;KACzB;IACD,6GAA6G;IAC7G,GAAG,GAAG,GAAG,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IAEjC,MAAM,IAAI,GAAG,0BAAO,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAC/C,kDAAkD;IAClD,MAAM,CAAC,GAAG,0BAAO,CAAC,GAAG,CACnB,0BAAO,CAAC,GAAG,CACT,0BAAO,CAAC,KAAK,CAAC,IAAI,EAAE,0BAAO,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC,EACpD,aAAa,CACd,EACD,QAAQ,CAAC,UAAU,CAAC,CACrB,CAAC;IACF,MAAM,CAAC,GACL,GAAG,GAAG,0BAAO,CAAC,GAAG,CAAC,0BAAO,CAAC,OAAO,CAAC,SAAS,EAAE,aAAa,CAAC,EAAE,aAAa,CAAC,CAAC;IAE9E,iCAAiC;IACjC,IAAI,gBAAgB,GAAG,EAAE,CAAC;IAC1B,8FAA8F;IAC9F,yBAAyB;IACzB,IAAI,YAAY,GAAG,0BAAO,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;IAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QAC5B,gBAAgB,GAAG,YAAY,CAAC;QAEhC,YAAY,GAAG,0BAAO,CAAC,KAAK,CAC1B,0BAAO,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC,EAC3C,0BAAO,CAAC,GAAG,CAAC,YAAY,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAC9C,CAAC;QAEF,IAAI,YAAY,GAAG,gBAAgB,EAAE;YACnC,IAAI,YAAY,GAAG,gBAAgB,IAAI,CAAC,EAAE;gBACxC,OAAO,YAAY,CAAC;aACrB;SACF;aAAM,IAAI,gBAAgB,GAAG,YAAY,IAAI,CAAC,EAAE;YAC/C,OAAO,YAAY,CAAC;SACrB;KACF;IACD,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;AAC9D,CAAC;AAED,SAAgB,WAAW,CAAC,MAAc,EAAE,GAAW;IACrD,MAAM,SAAS,GAAG,0BAAO,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAClD,OAAO,MAAM,GAAG,SAAS,CAAC;AAC5B,CAAC;AAHD,kCAGC;AAED,SAAgB,MAAM,CAAC,MAAc,EAAE,GAAW;IAChD,OAAO,0BAAO,CAAC,UAAU,CAAC,MAAM,EAAE,0BAAO,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;AAClE,CAAC;AAFD,wBAEC"}