@paraswap/dex-lib 2.48.2 → 2.48.3

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"}