@paraswap/dex-lib 2.49.2 → 2.49.3

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

@@ -1,291 +0,0 @@
-"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

@@ -1 +0,0 @@
-{"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"}