@paraswap/dex-lib 2.49.1 → 2.49.2

package/build/dex/trader-joe-v2-1-2/types.d.ts

@@ -0,0 +1,82 @@
+import { Address } from '../../types';
+import { BigNumber } from 'ethers';
+import { NumberAsString } from '@paraswap/core';
+export declare type Bin = {
+    id: bigint;
+    reserveX: bigint;
+    reserveY: bigint;
+};
+export declare type PoolState = {
+    tokenX: Address;
+    tokenY: Address;
+    binStep: bigint;
+    bins: Bin[];
+    pairAddress: string;
+    blockTimestamp: bigint;
+    reserves: {
+        reserveX: bigint;
+        reserveY: bigint;
+    };
+    activeId: bigint;
+    protocolFees: {
+        protocolFeeX: bigint;
+        protocolFeeY: bigint;
+    };
+    staticFeeParameters: {
+        baseFactor: bigint;
+        filterPeriod: bigint;
+        decayPeriod: bigint;
+        reductionFactor: bigint;
+        variableFeeControl: bigint;
+        protocolShare: bigint;
+        maxVolatilityAccumulator: bigint;
+    };
+    variableFeeParameters: {
+        volatilityAccumulator: bigint;
+        volatilityReference: bigint;
+        idReference: bigint;
+        timeOfLastUpdate: bigint;
+    };
+};
+export declare type DecodedStateMultiCallResult = {};
+export declare type TraderJoeV2_1Data = {
+    tokenIn: string;
+    tokenOut: string;
+    binStep: string;
+};
+export declare type DexParams = {
+    factory: Address;
+    router: Address;
+    stateMulticall: Address;
+};
+export declare type LBPairsAvailable = {
+    binStep: BigNumber;
+    LBPair: string;
+    createdByOwner: boolean;
+    ignoredForRouting: boolean;
+    tokenX: string;
+};
+export declare type RouterPath = [
+    pairBinSteps: NumberAsString[],
+    versions: NumberAsString[],
+    tokenPath: Address[]
+];
+export declare type TraderJoeV2RouterSellParams = [
+    _amountIn: NumberAsString,
+    _amountOutMin: NumberAsString,
+    _routerPath: RouterPath,
+    to: Address,
+    _deadline: string
+];
+export declare type TraderJoeV2RouterBuyParams = [
+    _amountOut: NumberAsString,
+    _amountInMax: NumberAsString,
+    _routerPath: RouterPath,
+    to: Address,
+    _deadline: string
+];
+export declare type TraderJoeV2RouterParam = TraderJoeV2RouterSellParams | TraderJoeV2RouterBuyParams;
+export declare enum TraderJoeV2RouterFunctions {
+    swapExactTokensForTokens = "swapExactTokensForTokens",
+    swapTokensForExactTokens = "swapTokensForExactTokens"
+}

package/build/dex/trader-joe-v2-1-2/types.js

@@ -0,0 +1,9 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TraderJoeV2RouterFunctions = void 0;
+var TraderJoeV2RouterFunctions;
+(function (TraderJoeV2RouterFunctions) {
+    TraderJoeV2RouterFunctions["swapExactTokensForTokens"] = "swapExactTokensForTokens";
+    TraderJoeV2RouterFunctions["swapTokensForExactTokens"] = "swapTokensForExactTokens";
+})(TraderJoeV2RouterFunctions = exports.TraderJoeV2RouterFunctions || (exports.TraderJoeV2RouterFunctions = {}));
+//# sourceMappingURL=types.js.map

package/build/dex/trader-joe-v2-1-2/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/dex/trader-joe-v2-1-2/types.ts"],"names":[],"mappings":";;;AAyGA,IAAY,0BAGX;AAHD,WAAY,0BAA0B;IACpC,mFAAqD,CAAA;IACrD,mFAAqD,CAAA;AACvD,CAAC,EAHW,0BAA0B,GAA1B,kCAA0B,KAA1B,kCAA0B,QAGrC"}

package/build/dex/trader-joe-v2_1/config.d.ts

@@ -0,0 +1,4 @@
+import { DexParams } from './types';
+import { DexConfigMap, AdapterMappings } from '../../types';
+export declare const TraderJoeV2_1Config: DexConfigMap<DexParams>;
+export declare const Adapters: Record<number, AdapterMappings>;

package/build/dex/trader-joe-v2_1/config.js

@@ -0,0 +1,47 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Adapters = exports.TraderJoeV2_1Config = void 0;
+const constants_1 = require("../../constants");
+exports.TraderJoeV2_1Config = {
+    TraderJoeV2_1: {
+        [constants_1.Network.MAINNET]: {
+            factory: '0xDC8d77b69155c7E68A95a4fb0f06a71FF90B943a',
+            router: '0x9A93a421b74F1c5755b83dD2C211614dC419C44b',
+            stateMulticall: '',
+        },
+        [constants_1.Network.ARBITRUM]: {
+            factory: '0x8e42f2F4101563bF679975178e880FD87d3eFd4e',
+            router: '0xb4315e873dBcf96Ffd0acd8EA43f689D8c20fB30',
+            stateMulticall: '',
+        },
+        [constants_1.Network.BSC]: {
+            factory: '0x8e42f2F4101563bF679975178e880FD87d3eFd4e',
+            router: '0xb4315e873dBcf96Ffd0acd8EA43f689D8c20fB30',
+            stateMulticall: '',
+        },
+        [constants_1.Network.AVALANCHE]: {
+            factory: '0x8e42f2F4101563bF679975178e880FD87d3eFd4e',
+            router: '0xb4315e873dBcf96Ffd0acd8EA43f689D8c20fB30',
+            stateMulticall: '0xBAEeb4540f59d30E567a5B563CC0c4587eDd9366',
+        },
+    },
+};
+exports.Adapters = {
+    [constants_1.Network.MAINNET]: {
+        [constants_1.SwapSide.SELL]: [{ name: 'Adapter04', index: 5 }],
+        [constants_1.SwapSide.BUY]: [{ name: 'BuyAdapter02', index: 1 }],
+    },
+    [constants_1.Network.ARBITRUM]: {
+        [constants_1.SwapSide.SELL]: [{ name: 'ArbitrumAdapter02', index: 4 }],
+        [constants_1.SwapSide.BUY]: [{ name: 'ArbitrumBuyAdapter', index: 7 }],
+    },
+    [constants_1.Network.BSC]: {
+        [constants_1.SwapSide.SELL]: [{ name: 'BscAdapter02', index: 5 }],
+        [constants_1.SwapSide.BUY]: [{ name: 'BscBuyAdapter', index: 6 }],
+    },
+    [constants_1.Network.AVALANCHE]: {
+        [constants_1.SwapSide.SELL]: [{ name: 'AvalancheAdapter02', index: 4 }],
+        [constants_1.SwapSide.BUY]: [{ name: 'AvalancheBuyAdapter', index: 5 }],
+    },
+};
+//# sourceMappingURL=config.js.map

package/build/dex/trader-joe-v2_1/config.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"config.js","sourceRoot":"","sources":["../../../src/dex/trader-joe-v2_1/config.ts"],"names":[],"mappings":";;;AAEA,+CAAoD;AAEvC,QAAA,mBAAmB,GAA4B;IAC1D,aAAa,EAAE;QACb,CAAC,mBAAO,CAAC,OAAO,CAAC,EAAE;YACjB,OAAO,EAAE,4CAA4C;YACrD,MAAM,EAAE,4CAA4C;YACpD,cAAc,EAAE,EAAE;SACnB;QACD,CAAC,mBAAO,CAAC,QAAQ,CAAC,EAAE;YAClB,OAAO,EAAE,4CAA4C;YACrD,MAAM,EAAE,4CAA4C;YACpD,cAAc,EAAE,EAAE;SACnB;QACD,CAAC,mBAAO,CAAC,GAAG,CAAC,EAAE;YACb,OAAO,EAAE,4CAA4C;YACrD,MAAM,EAAE,4CAA4C;YACpD,cAAc,EAAE,EAAE;SACnB;QACD,CAAC,mBAAO,CAAC,SAAS,CAAC,EAAE;YACnB,OAAO,EAAE,4CAA4C;YACrD,MAAM,EAAE,4CAA4C;YACpD,cAAc,EAAE,4CAA4C;SAC7D;KACF;CACF,CAAC;AAEW,QAAA,QAAQ,GAAoC;IACvD,CAAC,mBAAO,CAAC,OAAO,CAAC,EAAE;QACjB,CAAC,oBAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAClD,CAAC,oBAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;KACrD;IACD,CAAC,mBAAO,CAAC,QAAQ,CAAC,EAAE;QAClB,CAAC,oBAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC1D,CAAC,oBAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;KAC3D;IACD,CAAC,mBAAO,CAAC,GAAG,CAAC,EAAE;QACb,CAAC,oBAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QACrD,CAAC,oBAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;KACtD;IACD,CAAC,mBAAO,CAAC,SAAS,CAAC,EAAE;QACnB,CAAC,oBAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC3D,CAAC,oBAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;KAC5D;CACF,CAAC"}

package/build/dex/trader-joe-v2_1/constants.d.ts

@@ -0,0 +1,20 @@
+export declare const TRADER_JOE_V2_CHUNKS = 10;
+export declare const TRADER_JOE_V2_QUOTE_GASLIMIT = 200000;
+export declare const EMPTY_POOL_CACHE_TTL: number;
+export declare const POPULATED_POOL_CACHE_TTL: number;
+export declare const BASIS_POINT_MAX = 10000n;
+export declare const SCALE_OFFSET = 128n;
+export declare const PRECISION: bigint;
+export declare const CACHE_PREFIX = "dl";
+export declare const MinLBPairAbi: {
+    inputs: never[];
+    name: string;
+    outputs: {
+        internalType: string;
+        name: string;
+        type: string;
+    }[];
+    stateMutability: string;
+    type: string;
+}[];
+export declare const SUPPORTED_BIN_STEPS: bigint[];

package/build/dex/trader-joe-v2_1/constants.js

@@ -0,0 +1,22 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SUPPORTED_BIN_STEPS = exports.MinLBPairAbi = exports.CACHE_PREFIX = exports.PRECISION = exports.SCALE_OFFSET = exports.BASIS_POINT_MAX = exports.POPULATED_POOL_CACHE_TTL = exports.EMPTY_POOL_CACHE_TTL = exports.TRADER_JOE_V2_QUOTE_GASLIMIT = exports.TRADER_JOE_V2_CHUNKS = void 0;
+exports.TRADER_JOE_V2_CHUNKS = 10;
+exports.TRADER_JOE_V2_QUOTE_GASLIMIT = 200000;
+exports.EMPTY_POOL_CACHE_TTL = 60 * 60;
+exports.POPULATED_POOL_CACHE_TTL = 12 * 60 * 60;
+exports.BASIS_POINT_MAX = 10000n;
+exports.SCALE_OFFSET = 128n;
+exports.PRECISION = BigInt(1e18);
+exports.CACHE_PREFIX = 'dl';
+exports.MinLBPairAbi = [
+    {
+        inputs: [],
+        name: 'getTokenX',
+        outputs: [{ internalType: 'contract IERC20', name: '', type: 'address' }],
+        stateMutability: 'view',
+        type: 'function',
+    },
+];
+exports.SUPPORTED_BIN_STEPS = [1n, 2n, 5n, 10n, 15n, 20n, 25n, 50n, 100n];
+//# sourceMappingURL=constants.js.map

package/build/dex/trader-joe-v2_1/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../../src/dex/trader-joe-v2_1/constants.ts"],"names":[],"mappings":";;;AAAa,QAAA,oBAAoB,GAAG,EAAE,CAAC;AAC1B,QAAA,4BAA4B,GAAG,MAAO,CAAC;AAEvC,QAAA,oBAAoB,GAAG,EAAE,GAAG,EAAE,CAAC;AAC/B,QAAA,wBAAwB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAExC,QAAA,eAAe,GAAG,MAAO,CAAC;AAC1B,QAAA,YAAY,GAAG,IAAI,CAAC;AACpB,QAAA,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;AACzB,QAAA,YAAY,GAAG,IAAI,CAAC;AAEpB,QAAA,YAAY,GAAG;IAC1B;QACE,MAAM,EAAE,EAAE;QACV,IAAI,EAAE,WAAW;QACjB,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,iBAAiB,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QACzE,eAAe,EAAE,MAAM;QACvB,IAAI,EAAE,UAAU;KACjB;CACF,CAAC;AAEW,QAAA,mBAAmB,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC"}

package/build/dex/trader-joe-v2_1/math/index.d.ts

@@ -0,0 +1,37 @@
+import { DeepReadonly } from 'ts-essentials';
+import { PoolState } from '../types';
+export declare class TraderJoeV21Math {
+    private readonly BASIS_POINT_MAX;
+    private readonly SCALE_OFFSET;
+    private readonly PRECISION;
+    private readonly REAL_ID_SHIFT;
+    private readonly SCALE;
+    private readonly MAX_FEE;
+    getSwapIn(state: DeepReadonly<PoolState>, amountOut: bigint, binStep: bigint, swapForY: boolean): bigint;
+    getSwapOut(state: DeepReadonly<PoolState>, amountIn: bigint, binStep: bigint, swapForY: boolean): bigint;
+    updateVolatilityAccumulator(state: DeepReadonly<PoolState>, newIdReference: bigint, newVolatilityReference: bigint): bigint;
+    getAmountsFromReserves(state: DeepReadonly<PoolState>, binStep: bigint, binId: bigint, amountInLeft: bigint, binReserves: bigint, swapForY: boolean, volatilityAccumulator: bigint): [bigint, bigint, bigint];
+    getPriceFromId(binStep: bigint, id: bigint): bigint;
+    getBase(binStep: bigint): bigint;
+    pow(x: bigint, y: bigint): bigint;
+    getTotalFee(state: PoolState, binStep: bigint, newVolatilityAccumulator: bigint): bigint;
+    getBaseFee(state: DeepReadonly<PoolState>, binStep: bigint): bigint;
+    getVariableFee(state: DeepReadonly<PoolState>, binStep: bigint, newVolatilityAccumulator: bigint): bigint;
+    getFeeAmount(maxAmountIn: bigint, totalFee: bigint): bigint;
+    getFeeAmountFrom(amountInWithFees: bigint, totalFee: bigint): bigint;
+    verifyFee(fee: bigint): void;
+    shiftDivRoundUp(x: bigint, offset: bigint, denominator: bigint): bigint;
+    shiftDivRoundDown(x: bigint, offset: bigint, denominator: bigint): bigint;
+    getEndOfDivRoundDown(x: bigint, y: bigint, denominator: bigint, prod0: bigint, prod1: bigint): bigint;
+    manualShiftRight(x: bigint, shift: bigint): bigint;
+    mulMod(x: bigint, y: bigint, mod: bigint): bigint;
+    improvePrecision(denominator: bigint, inverse: bigint): bigint;
+    mulShiftRoundUp(x: bigint, y: bigint, offset: bigint): bigint;
+    mulShiftRoundDown(x: bigint, y: bigint, offset: bigint): bigint;
+    getMulProds(x: bigint, y: bigint): [bigint, bigint];
+    updateReferences(state: DeepReadonly<PoolState>): {
+        idReference: bigint;
+        volatilityReference: bigint;
+    };
+    updateVolatilityReference(state: DeepReadonly<PoolState>): bigint;
+}

package/build/dex/trader-joe-v2_1/math/index.js

@@ -0,0 +1,291 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TraderJoeV21Math = void 0;
+BigInt.prototype.toJSON = function () {
+    return this.toString();
+};
+class TraderJoeV21Math {
+    constructor() {
+        this.BASIS_POINT_MAX = 10000n;
+        this.SCALE_OFFSET = 128n;
+        this.PRECISION = BigInt(1e18);
+        this.REAL_ID_SHIFT = 1 << 23;
+        this.SCALE = 1n << this.SCALE_OFFSET;
+        this.MAX_FEE = 0.1e18; // 10%
+    }
+    getSwapIn(state, amountOut, binStep, swapForY) {
+        let amountIn = 0n;
+        let fee = 0n;
+        let amountOutLeft = amountOut;
+        const parameters = this.updateReferences(state);
+        let i = state.bins.findIndex(bin => bin.id === state.activeId);
+        for (; i < state.bins.length; i++) {
+            const bin = state.bins[i];
+            const binReserves = swapForY ? bin.reserveY : bin.reserveX;
+            if (binReserves > 0n) {
+                const price = this.getPriceFromId(binStep, bin.id);
+                const amountOutOfBin = binReserves > amountOutLeft ? amountOutLeft : binReserves;
+                const volatilityAccumulator = this.updateVolatilityAccumulator(state, parameters.idReference, parameters.volatilityReference);
+                const amountInWithoutFee = swapForY
+                    ? this.shiftDivRoundUp(amountOutOfBin, this.SCALE_OFFSET, price)
+                    : this.mulShiftRoundUp(amountOutOfBin, price, this.SCALE_OFFSET);
+                const baseFee = this.getBaseFee(state, binStep);
+                const variableFee = this.getVariableFee(state, binStep, volatilityAccumulator);
+                const totalFee = baseFee + variableFee;
+                const maxFee = this.getFeeAmount(amountInWithoutFee, totalFee);
+                amountIn += amountInWithoutFee + maxFee;
+                amountOutLeft -= amountOutOfBin;
+                fee += totalFee;
+            }
+            if (amountOutLeft == 0n) {
+                break;
+            }
+        }
+        return amountIn;
+    }
+    getSwapOut(state, amountIn, binStep, swapForY) {
+        let amountOut = 0n;
+        let fee = 0n;
+        let amountsInLeft = amountIn;
+        const parameters = this.updateReferences(state);
+        let i = state.bins.findIndex(bin => bin.id === state.activeId);
+        for (; i < state.bins.length; i++) {
+            const bin = state.bins[i];
+            const binReserves = swapForY ? bin.reserveY : bin.reserveX;
+            if (binReserves > 0n) {
+                const volatilityAccumulator = this.updateVolatilityAccumulator(state, parameters.idReference, parameters.volatilityReference);
+                const [amountsInWithFees, amountsOutOfBin, totalFees] = this.getAmountsFromReserves(state, binStep, bin.id, amountsInLeft, binReserves, swapForY, volatilityAccumulator);
+                if (amountsInWithFees > 0n) {
+                    amountsInLeft -= amountsInWithFees;
+                    amountOut += amountsOutOfBin;
+                    fee += totalFees;
+                }
+            }
+            if (amountsInLeft == 0n) {
+                break;
+            }
+        }
+        return amountOut;
+    }
+    updateVolatilityAccumulator(state, newIdReference, newVolatilityReference) {
+        const activeId = state.activeId;
+        const idReference = newIdReference;
+        const deltaId = activeId > idReference ? activeId - idReference : idReference - activeId;
+        let volAcc = newVolatilityReference + deltaId * this.BASIS_POINT_MAX;
+        const maxVolAcc = state?.staticFeeParameters?.maxVolatilityAccumulator;
+        volAcc = volAcc > maxVolAcc ? maxVolAcc : volAcc;
+        return volAcc;
+    }
+    getAmountsFromReserves(state, binStep, binId, amountInLeft, binReserves, swapForY, volatilityAccumulator) {
+        const result = [0n, 0n, 0n];
+        const price = this.getPriceFromId(binStep, binId); // ok
+        let maxAmountIn = swapForY
+            ? this.shiftDivRoundUp(binReserves, this.SCALE_OFFSET, price)
+            : this.mulShiftRoundUp(binReserves, price, this.SCALE_OFFSET);
+        const baseFee = this.getBaseFee(state, binStep);
+        const variableFee = this.getVariableFee(state, binStep, volatilityAccumulator);
+        const totalFee = baseFee + variableFee;
+        const maxFee = this.getFeeAmount(maxAmountIn, totalFee);
+        maxAmountIn += maxFee;
+        let amountIn = amountInLeft;
+        let fee;
+        let amountOut;
+        if (amountInLeft >= maxAmountIn) {
+            fee = maxFee;
+            amountIn = maxAmountIn;
+            amountOut = binReserves;
+        }
+        else {
+            fee = this.getFeeAmountFrom(amountInLeft, totalFee);
+            const amountInTemp = amountIn - fee;
+            amountOut = swapForY
+                ? this.mulShiftRoundDown(amountInTemp, price, this.SCALE_OFFSET)
+                : this.shiftDivRoundDown(amountInTemp, this.SCALE_OFFSET, price);
+            if (amountOut > binReserves) {
+                amountOut = binReserves;
+            }
+        }
+        result[0] = amountIn;
+        result[1] = amountOut;
+        result[2] = fee;
+        return result;
+    }
+    getPriceFromId(binStep, id) {
+        const base = this.getBase(binStep);
+        const exponent = BigInt(Number(id) - this.REAL_ID_SHIFT);
+        return this.pow(base, exponent);
+    }
+    getBase(binStep) {
+        return this.SCALE + (binStep << this.SCALE_OFFSET) / this.BASIS_POINT_MAX;
+    }
+    pow(x, y) {
+        let invert = false;
+        let absY = y;
+        if (y === 0n)
+            return this.SCALE;
+        if (y < 0n) {
+            absY = -y;
+            invert = !invert;
+        }
+        let result = this.SCALE;
+        if (absY < 0x100000n) {
+            let squared = x;
+            if (x > 0xffffffffffffffffffffffffffffffffn) {
+                squared = (BigInt(2) ** 256n - 1n) / squared;
+                invert = !invert;
+            }
+            for (let i = 0n; i < 21n; i++) {
+                if (absY & (1n << i)) {
+                    result = (result * squared) >> 128n;
+                }
+                squared = (squared * squared) >> 128n;
+            }
+        }
+        if (result === 0n)
+            throw new Error(`Uint128x128Math__PowUnderflow: x=${x}, y=${y}`);
+        return invert ? (BigInt(2) ** 256n - 1n) / result : result;
+    }
+    getTotalFee(state, binStep, newVolatilityAccumulator) {
+        return (this.getBaseFee(state, binStep) +
+            this.getVariableFee(state, binStep, newVolatilityAccumulator));
+    }
+    getBaseFee(state, binStep) {
+        return state?.staticFeeParameters?.baseFactor * binStep * BigInt(1e10);
+    }
+    getVariableFee(state, binStep, newVolatilityAccumulator) {
+        const variableFeeControl = state?.staticFeeParameters?.variableFeeControl;
+        if (variableFeeControl === 0n) {
+            return 0n;
+        }
+        const prod = newVolatilityAccumulator * binStep;
+        const variableFee = (prod * prod * variableFeeControl + 99n) / 100n;
+        return variableFee;
+    }
+    getFeeAmount(maxAmountIn, totalFee) {
+        this.verifyFee(totalFee);
+        const denominator = this.PRECISION - totalFee;
+        return (maxAmountIn * totalFee + denominator - 1n) / denominator;
+    }
+    getFeeAmountFrom(amountInWithFees, totalFee) {
+        this.verifyFee(totalFee);
+        return (amountInWithFees * totalFee + this.PRECISION - 1n) / this.PRECISION;
+    }
+    verifyFee(fee) {
+        if (fee > this.MAX_FEE) {
+            throw new Error('FeeHelper__FeeTooLarge');
+        }
+    }
+    shiftDivRoundUp(x, offset, denominator) {
+        let result = this.shiftDivRoundDown(x, offset, denominator);
+        if (this.mulMod(x, 1n << offset, denominator) !== 0n) {
+            result += 1n;
+        }
+        return result;
+    }
+    shiftDivRoundDown(x, offset, denominator) {
+        const prod0 = x << offset;
+        const prod1 = this.manualShiftRight(x, 256n - offset);
+        return this.getEndOfDivRoundDown(x, 1n << offset, denominator, prod0, prod1);
+    }
+    getEndOfDivRoundDown(x, y, denominator, prod0, prod1) {
+        if (prod1 === 0n) {
+            return prod0 / denominator;
+        }
+        else {
+            if (prod1 >= denominator) {
+                throw new Error('Uint256x256Math__MulDivOverflow');
+            }
+            const remainder = this.mulMod(x, y, denominator);
+            let adjustedProd0 = prod0 - remainder;
+            let adjustedProd1 = prod1 - (remainder > prod0 ? 1n : 0n);
+            const lpotdod = denominator & (~denominator + 1n);
+            denominator /= lpotdod;
+            adjustedProd0 /= lpotdod;
+            adjustedProd0 |= adjustedProd1 * (2n ** 256n / lpotdod);
+            let inverse = (3n * denominator) ^ 2n;
+            inverse = this.improvePrecision(denominator, inverse);
+            return adjustedProd0 * inverse;
+        }
+    }
+    manualShiftRight(x, shift) {
+        return x / (1n << shift);
+    }
+    // TODO: Check if this is required
+    // manualShiftRight(x: bigint, shift: bigint): bigint {
+    //   if (shift < 0n) {
+    //     throw new Error('Shift value cannot be negative');
+    //   }
+    //   // Directly return for shift values of 0
+    //   if (shift === 0n) {
+    //     return x;
+    //   }
+    //   let result = x;
+    //   while (shift > 0n) {
+    //     result = this.divideBigInt(result);
+    //     shift--;
+    //   }
+    //   return result;
+    // }
+    // divideBigInt(value: bigint): bigint {
+    //   return value > 0n ? value / 2n : (value - 1n) / 2n;
+    // }
+    mulMod(x, y, mod) {
+        return (x * y) % mod;
+    }
+    improvePrecision(denominator, inverse) {
+        for (let i = 0; i < 5; i++) {
+            inverse *= 2n - denominator * inverse;
+        }
+        return inverse;
+    }
+    ///
+    mulShiftRoundUp(x, y, offset) {
+        let result = this.mulShiftRoundDown(x, y, offset);
+        if (this.mulMod(x, y, 1n << BigInt(offset)) !== 0n) {
+            result += 1n;
+        }
+        return result;
+    }
+    mulShiftRoundDown(x, y, offset) {
+        const [prod0, prod1] = this.getMulProds(x, y);
+        let result = prod0 >> BigInt(offset);
+        if (prod1 !== 0n) {
+            if (prod1 >= 1n << BigInt(offset)) {
+                throw new Error('Uint256x256Math__MulShiftOverflow');
+            }
+            result += prod1 << (256n - BigInt(offset));
+        }
+        return result;
+    }
+    getMulProds(x, y) {
+        const prod0 = x * y;
+        const prod1 = (x * y - prod0) / (1n << 256n);
+        return [prod0, prod1];
+    }
+    updateReferences(state) {
+        const dt = state.blockTimestamp - state.variableFeeParameters.timeOfLastUpdate;
+        let idReference = null;
+        let volatilityReference = null;
+        if (dt >= state.staticFeeParameters.filterPeriod) {
+            idReference = state.activeId;
+            volatilityReference =
+                dt < state.staticFeeParameters.decayPeriod
+                    ? this.updateVolatilityReference(state)
+                    : 0n;
+        }
+        return {
+            idReference: idReference || state.variableFeeParameters.idReference,
+            volatilityReference: volatilityReference || state.variableFeeParameters.volatilityReference,
+        };
+        // TODO: Do we need it for pricing?
+        // return updateTimeOfLastUpdate(params, timestamp); // Assuming updateTimeOfLastUpdate is implemented
+    }
+    updateVolatilityReference(state) {
+        const volAcc = state.variableFeeParameters.volatilityAccumulator;
+        const reductionFactor = state.staticFeeParameters.reductionFactor;
+        const volRef = BigInt.asUintN(24, (volAcc * reductionFactor) / this.BASIS_POINT_MAX);
+        return volRef;
+    }
+}
+exports.TraderJoeV21Math = TraderJoeV21Math;
+//# sourceMappingURL=index.js.map

package/build/dex/trader-joe-v2_1/math/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/dex/trader-joe-v2_1/math/index.ts"],"names":[],"mappings":";;;AAEC,MAAM,CAAC,SAAiB,CAAC,MAAM,GAAG;IACjC,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;AACzB,CAAC,CAAC;AAEF,MAAa,gBAAgB;IAA7B;QACmB,oBAAe,GAAG,MAAO,CAAC;QAC1B,iBAAY,GAAG,IAAI,CAAC;QACpB,cAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,kBAAa,GAAG,CAAC,IAAI,EAAE,CAAC;QACxB,UAAK,GAAG,EAAE,IAAI,IAAI,CAAC,YAAY,CAAC;QAChC,YAAO,GAAG,MAAM,CAAC,CAAC,MAAM;IA4a3C,CAAC;IA1aC,SAAS,CACP,KAA8B,EAC9B,SAAiB,EACjB,OAAe,EACf,QAAiB;QAEjB,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,aAAa,GAAG,SAAS,CAAC;QAE9B,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAEhD,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,KAAK,CAAC,QAAQ,CAAC,CAAC;QAE/D,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC;YAC3D,IAAI,WAAW,GAAG,EAAE,EAAE;gBACpB,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBAEnD,MAAM,cAAc,GAClB,WAAW,GAAG,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,CAAC;gBAC5D,MAAM,qBAAqB,GAAG,IAAI,CAAC,2BAA2B,CAC5D,KAAK,EACL,UAAU,CAAC,WAAW,EACtB,UAAU,CAAC,mBAAmB,CAC/B,CAAC;gBAEF,MAAM,kBAAkB,GAAG,QAAQ;oBACjC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC;oBAChE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;gBAEnE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAChD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CACrC,KAAK,EACL,OAAO,EACP,qBAAqB,CACtB,CAAC;gBACF,MAAM,QAAQ,GAAG,OAAO,GAAG,WAAW,CAAC;gBACvC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;gBAE/D,QAAQ,IAAI,kBAAkB,GAAG,MAAM,CAAC;gBACxC,aAAa,IAAI,cAAc,CAAC;gBAChC,GAAG,IAAI,QAAQ,CAAC;aACjB;YACD,IAAI,aAAa,IAAI,EAAE,EAAE;gBACvB,MAAM;aACP;SACF;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,UAAU,CACR,KAA8B,EAC9B,QAAgB,EAChB,OAAe,EACf,QAAiB;QAEjB,IAAI,SAAS,GAAG,EAAE,CAAC;QACnB,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,aAAa,GAAG,QAAQ,CAAC;QAE7B,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAEhD,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,KAAK,CAAC,QAAQ,CAAC,CAAC;QAE/D,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC;YAC3D,IAAI,WAAW,GAAG,EAAE,EAAE;gBACpB,MAAM,qBAAqB,GAAG,IAAI,CAAC,2BAA2B,CAC5D,KAAK,EACL,UAAU,CAAC,WAAW,EACtB,UAAU,CAAC,mBAAmB,CAC/B,CAAC;gBACF,MAAM,CAAC,iBAAiB,EAAE,eAAe,EAAE,SAAS,CAAC,GACnD,IAAI,CAAC,sBAAsB,CACzB,KAAK,EACL,OAAO,EACP,GAAG,CAAC,EAAE,EACN,aAAa,EACb,WAAW,EACX,QAAQ,EACR,qBAAqB,CACtB,CAAC;gBAEJ,IAAI,iBAAiB,GAAG,EAAE,EAAE;oBAC1B,aAAa,IAAI,iBAAiB,CAAC;oBACnC,SAAS,IAAI,eAAe,CAAC;oBAC7B,GAAG,IAAI,SAAS,CAAC;iBAClB;aACF;YACD,IAAI,aAAa,IAAI,EAAE,EAAE;gBACvB,MAAM;aACP;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2BAA2B,CACzB,KAA8B,EAC9B,cAAsB,EACtB,sBAA8B;QAE9B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,MAAM,WAAW,GAAG,cAAc,CAAC;QACnC,MAAM,OAAO,GACX,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC3E,IAAI,MAAM,GAAG,sBAAsB,GAAG,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC;QAErE,MAAM,SAAS,GAAG,KAAK,EAAE,mBAAmB,EAAE,wBAAwB,CAAC;QAEvE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;QAEjD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,sBAAsB,CACpB,KAA8B,EAC9B,OAAe,EACf,KAAa,EACb,YAAoB,EACpB,WAAmB,EACnB,QAAiB,EACjB,qBAA6B;QAE7B,MAAM,MAAM,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAA6B,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK;QAExD,IAAI,WAAW,GAAG,QAAQ;YACxB,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC;YAC7D,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAEhE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAChD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CACrC,KAAK,EACL,OAAO,EACP,qBAAqB,CACtB,CAAC;QACF,MAAM,QAAQ,GAAG,OAAO,GAAG,WAAW,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAExD,WAAW,IAAI,MAAM,CAAC;QAEtB,IAAI,QAAQ,GAAG,YAAY,CAAC;QAC5B,IAAI,GAAW,CAAC;QAChB,IAAI,SAAiB,CAAC;QAEtB,IAAI,YAAY,IAAI,WAAW,EAAE;YAC/B,GAAG,GAAG,MAAM,CAAC;YACb,QAAQ,GAAG,WAAW,CAAC;YACvB,SAAS,GAAG,WAAW,CAAC;SACzB;aAAM;YACL,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YAEpD,MAAM,YAAY,GAAG,QAAQ,GAAG,GAAG,CAAC;YAEpC,SAAS,GAAG,QAAQ;gBAClB,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC;gBAChE,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAEnE,IAAI,SAAS,GAAG,WAAW,EAAE;gBAC3B,SAAS,GAAG,WAAW,CAAC;aACzB;SACF;QAED,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;QACrB,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAEhB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,cAAc,CAAC,OAAe,EAAE,EAAU;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QAEzD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,CAAC,OAAe;QACrB,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,OAAO,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC;IAC5E,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,CAAS;QACtB,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,IAAI,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QAEhC,IAAI,CAAC,GAAG,EAAE,EAAE;YACV,IAAI,GAAG,CAAC,CAAC,CAAC;YACV,MAAM,GAAG,CAAC,MAAM,CAAC;SAClB;QAED,IAAI,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC;QAEhC,IAAI,IAAI,GAAG,SAAS,EAAE;YACpB,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC,GAAG,mCAAmC,EAAE;gBAC3C,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC;gBAC7C,MAAM,GAAG,CAAC,MAAM,CAAC;aAClB;YAED,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;gBAC7B,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;oBACpB,MAAM,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC;iBACrC;gBACD,OAAO,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC;aACvC;SACF;QAED,IAAI,MAAM,KAAK,EAAE;YACf,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAEnE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;IAC7D,CAAC;IAED,WAAW,CACT,KAAgB,EAChB,OAAe,EACf,wBAAgC;QAEhC,OAAO,CACL,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC;YAC/B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,wBAAwB,CAAC,CAC9D,CAAC;IACJ,CAAC;IAED,UAAU,CAAC,KAA8B,EAAE,OAAe;QACxD,OAAO,KAAK,EAAE,mBAAmB,EAAE,UAAW,GAAG,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1E,CAAC;IAED,cAAc,CACZ,KAA8B,EAC9B,OAAe,EACf,wBAAgC;QAEhC,MAAM,kBAAkB,GAAG,KAAK,EAAE,mBAAmB,EAAE,kBAAmB,CAAC;QAC3E,IAAI,kBAAkB,KAAK,EAAE,EAAE;YAC7B,OAAO,EAAE,CAAC;SACX;QACD,MAAM,IAAI,GAAG,wBAAwB,GAAG,OAAO,CAAC;QAChD,MAAM,WAAW,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,kBAAkB,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QACpE,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,YAAY,CAAC,WAAmB,EAAE,QAAgB;QAChD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC9C,OAAO,CAAC,WAAW,GAAG,QAAQ,GAAG,WAAW,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC;IACnE,CAAC;IAED,gBAAgB,CAAC,gBAAwB,EAAE,QAAgB;QACzD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACzB,OAAO,CAAC,gBAAgB,GAAG,QAAQ,GAAG,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;IAC9E,CAAC;IAED,SAAS,CAAC,GAAW;QACnB,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE;YACtB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;SAC3C;IACH,CAAC;IAED,eAAe,CAAC,CAAS,EAAE,MAAc,EAAE,WAAmB;QAC5D,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,IAAI,MAAM,EAAE,WAAW,CAAC,KAAK,EAAE,EAAE;YACpD,MAAM,IAAI,EAAE,CAAC;SACd;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,iBAAiB,CAAC,CAAS,EAAE,MAAc,EAAE,WAAmB;QAC9D,MAAM,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,CAAC;QAEtD,OAAO,IAAI,CAAC,oBAAoB,CAC9B,CAAC,EACD,EAAE,IAAI,MAAM,EACZ,WAAW,EACX,KAAK,EACL,KAAK,CACN,CAAC;IACJ,CAAC;IAED,oBAAoB,CAClB,CAAS,EACT,CAAS,EACT,WAAmB,EACnB,KAAa,EACb,KAAa;QAEb,IAAI,KAAK,KAAK,EAAE,EAAE;YAChB,OAAO,KAAK,GAAG,WAAW,CAAC;SAC5B;aAAM;YACL,IAAI,KAAK,IAAI,WAAW,EAAE;gBACxB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;aACpD;YAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;YAEjD,IAAI,aAAa,GAAG,KAAK,GAAG,SAAS,CAAC;YACtC,IAAI,aAAa,GAAG,KAAK,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAE1D,MAAM,OAAO,GAAG,WAAW,GAAG,CAAC,CAAC,WAAW,GAAG,EAAE,CAAC,CAAC;YAClD,WAAW,IAAI,OAAO,CAAC;YACvB,aAAa,IAAI,OAAO,CAAC;YAEzB,aAAa,IAAI,aAAa,GAAG,CAAC,EAAE,IAAI,IAAI,GAAG,OAAO,CAAC,CAAC;YAExD,IAAI,OAAO,GAAG,CAAC,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACtC,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YAEtD,OAAO,aAAa,GAAG,OAAO,CAAC;SAChC;IACH,CAAC;IAED,gBAAgB,CAAC,CAAS,EAAE,KAAa;QACvC,OAAO,CAAC,GAAG,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,kCAAkC;IAClC,uDAAuD;IACvD,sBAAsB;IACtB,yDAAyD;IACzD,MAAM;IAEN,6CAA6C;IAC7C,wBAAwB;IACxB,gBAAgB;IAChB,MAAM;IAEN,oBAAoB;IACpB,yBAAyB;IACzB,0CAA0C;IAC1C,eAAe;IACf,MAAM;IAEN,mBAAmB;IACnB,IAAI;IAEJ,wCAAwC;IACxC,wDAAwD;IACxD,IAAI;IAEJ,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW;QACtC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IACvB,CAAC;IAED,gBAAgB,CAAC,WAAmB,EAAE,OAAe;QACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,OAAO,IAAI,EAAE,GAAG,WAAW,GAAG,OAAO,CAAC;SACvC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,GAAG;IAEH,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc;QAClD,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YAClD,MAAM,IAAI,EAAE,CAAC;SACd;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,iBAAiB,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc;QACpD,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAI,MAAM,GAAG,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;QAErC,IAAI,KAAK,KAAK,EAAE,EAAE;YAChB,IAAI,KAAK,IAAI,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE;gBACjC,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;aACtD;YAED,MAAM,IAAI,KAAK,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;SAC5C;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,WAAW,CAAC,CAAS,EAAE,CAAS;QAC9B,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QAE7C,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxB,CAAC;IAED,gBAAgB,CAAC,KAA8B;QAI7C,MAAM,EAAE,GACN,KAAK,CAAC,cAAc,GAAG,KAAK,CAAC,qBAAqB,CAAC,gBAAgB,CAAC;QAEtE,IAAI,WAAW,GAAkB,IAAI,CAAC;QACtC,IAAI,mBAAmB,GAAkB,IAAI,CAAC;QAE9C,IAAI,EAAE,IAAI,KAAK,CAAC,mBAAmB,CAAC,YAAY,EAAE;YAChD,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC;YAC7B,mBAAmB;gBACjB,EAAE,GAAG,KAAK,CAAC,mBAAmB,CAAC,WAAW;oBACxC,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC;oBACvC,CAAC,CAAC,EAAE,CAAC;SACV;QAED,OAAO;YACL,WAAW,EAAE,WAAW,IAAI,KAAK,CAAC,qBAAqB,CAAC,WAAW;YACnE,mBAAmB,EACjB,mBAAmB,IAAI,KAAK,CAAC,qBAAqB,CAAC,mBAAmB;SACzE,CAAC;QAEF,mCAAmC;QACnC,sGAAsG;IACxG,CAAC;IAED,yBAAyB,CAAC,KAA8B;QACtD,MAAM,MAAM,GAAG,KAAK,CAAC,qBAAqB,CAAC,qBAAqB,CAAC;QACjE,MAAM,eAAe,GAAG,KAAK,CAAC,mBAAmB,CAAC,eAAe,CAAC;QAElE,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAC3B,EAAE,EACF,CAAC,MAAM,GAAG,eAAe,CAAC,GAAG,IAAI,CAAC,eAAe,CAClD,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAlbD,4CAkbC"}