sushi 3.0.0 → 3.1.2

package/dist/_esm/tines/CLPool.js

@@ -0,0 +1,265 @@
+import { PoolType, RPool, TYPICAL_MINIMAL_LIQUIDITY, TYPICAL_SWAP_GAS_COST, } from './RPool.js';
+export const CL_MIN_TICK = -887272;
+export const CL_MAX_TICK = -CL_MIN_TICK - 1;
+const ZERO = 0n;
+const c01 = BigInt('0xfffcb933bd6fad37aa2d162d1a594001');
+const c02 = BigInt('0x100000000000000000000000000000000');
+const c03 = BigInt('0xfff97272373d413259a46990580e213a');
+const c04 = BigInt('0xfff2e50f5f656932ef12357cf3c7fdcc');
+const c05 = BigInt('0xffe5caca7e10e4e61c3624eaa0941cd0');
+const c06 = BigInt('0xffcb9843d60f6159c9db58835c926644');
+const c07 = BigInt('0xff973b41fa98c081472e6896dfb254c0');
+const c08 = BigInt('0xff2ea16466c96a3843ec78b326b52861');
+const c09 = BigInt('0xfe5dee046a99a2a811c461f1969c3053');
+const c10 = BigInt('0xfcbe86c7900a88aedcffc83b479aa3a4');
+const c11 = BigInt('0xf987a7253ac413176f2b074cf7815e54');
+const c12 = BigInt('0xf3392b0822b70005940c7a398e4b70f3');
+const c13 = BigInt('0xe7159475a2c29b7443b29c7fa6e889d9');
+const c14 = BigInt('0xd097f3bdfd2022b8845ad8f792aa5825');
+const c15 = BigInt('0xa9f746462d870fdf8a65dc1f90e061e5');
+const c16 = BigInt('0x70d869a156d2a1b890bb3df62baf32f7');
+const c17 = BigInt('0x31be135f97d08fd981231505542fcfa6');
+const c18 = BigInt('0x9aa508b5b7a84e1c677de54f3e99bc9');
+const c19 = BigInt('0x5d6af8dedb81196699c329225ee604');
+const c20 = BigInt('0x2216e584f5fa1ea926041bedfe98');
+const c21 = BigInt('0x48a170391f7dc42444e8fa2');
+const max256 = 2n ** 256n - 1n;
+// from CL implementation
+function getSqrtRatioAtTick(tick) {
+    const absTick = Math.abs(tick);
+    let ratio = (absTick & 0x1) !== 0 ? c01 : c02;
+    if ((absTick & 0x2) !== 0)
+        ratio = (ratio * c03) >> 128n;
+    if ((absTick & 0x4) !== 0)
+        ratio = (ratio * c04) >> 128n;
+    if ((absTick & 0x8) !== 0)
+        ratio = (ratio * c05) >> 128n;
+    if ((absTick & 0x10) !== 0)
+        ratio = (ratio * c06) >> 128n;
+    if ((absTick & 0x20) !== 0)
+        ratio = (ratio * c07) >> 128n;
+    if ((absTick & 0x40) !== 0)
+        ratio = (ratio * c08) >> 128n;
+    if ((absTick & 0x80) !== 0)
+        ratio = (ratio * c09) >> 128n;
+    if ((absTick & 0x100) !== 0)
+        ratio = (ratio * c10) >> 128n;
+    if ((absTick & 0x200) !== 0)
+        ratio = (ratio * c11) >> 128n;
+    if ((absTick & 0x400) !== 0)
+        ratio = (ratio * c12) >> 128n;
+    if ((absTick & 0x800) !== 0)
+        ratio = (ratio * c13) >> 128n;
+    if ((absTick & 0x1000) !== 0)
+        ratio = (ratio * c14) >> 128n;
+    if ((absTick & 0x2000) !== 0)
+        ratio = (ratio * c15) >> 128n;
+    if ((absTick & 0x4000) !== 0)
+        ratio = (ratio * c16) >> 128n;
+    if ((absTick & 0x8000) !== 0)
+        ratio = (ratio * c17) >> 128n;
+    if ((absTick & 0x10000) !== 0)
+        ratio = (ratio * c18) >> 128n;
+    if ((absTick & 0x20000) !== 0)
+        ratio = (ratio * c19) >> 128n;
+    if ((absTick & 0x40000) !== 0)
+        ratio = (ratio * c20) >> 128n;
+    if ((absTick & 0x80000) !== 0)
+        ratio = (ratio * c21) >> 128n;
+    if (tick > 0)
+        ratio = max256 / ratio;
+    // This divides by 1<<32 rounding up to go from a Q128.128 to a Q128.96.
+    // We then downcast because we know the result always fits within 160 bits due to our tick input constraint.
+    // We round up in the division so getTickAtSqrtRatio of the output price is always consistent.
+    //sqrtPriceX96 = uint160((ratio >> 32) + (ratio % (1 << 32) == 0 ? 0 : 1));
+    return ratio >> 32n;
+}
+const two96 = 2 ** 96;
+export class CLRPool extends RPool {
+    constructor(address, token0, token1, fee, tickSpacing, reserve0, reserve1, liquidity, sqrtPriceX96, nearestTick, ticks) {
+        super(address, token0, token1, fee, reserve0, reserve1, TYPICAL_MINIMAL_LIQUIDITY, TYPICAL_SWAP_GAS_COST);
+        this.tickSpacing = tickSpacing;
+        this.liquidity = liquidity;
+        this.sqrtPriceX96 = sqrtPriceX96;
+        this.nearestTick = nearestTick;
+        this.ticks = ticks;
+        if (this.ticks.length === 0) {
+            this.ticks.push({ index: CL_MIN_TICK, DLiquidity: ZERO });
+            this.ticks.push({ index: CL_MAX_TICK, DLiquidity: ZERO });
+        }
+        if (this.ticks[0].index > CL_MIN_TICK)
+            this.ticks.unshift({ index: CL_MIN_TICK, DLiquidity: ZERO });
+        if (this.ticks[this.ticks.length - 1].index < CL_MAX_TICK)
+            this.ticks.push({ index: CL_MAX_TICK, DLiquidity: ZERO });
+    }
+    calcOutByIn(amountIn, direction) {
+        let nextTickToCross = direction ? this.nearestTick : this.nearestTick + 1;
+        const currentPriceBI = this.sqrtPriceX96;
+        let currentPrice = parseInt(currentPriceBI.toString()) / two96;
+        let currentLiquidityBI = this.liquidity;
+        let outAmount = 0;
+        let input = amountIn;
+        let startFlag = true;
+        while (input > 0) {
+            if (nextTickToCross < 0 || nextTickToCross >= this.ticks.length)
+                return { out: outAmount, gasSpent: this.swapGasCost };
+            const tick = this.ticks[nextTickToCross];
+            let nextTickPrice;
+            let priceDiff;
+            if (startFlag) {
+                // Increasing precision at first step only - otherwise its too slow
+                const nextTickPriceBI = getSqrtRatioAtTick(tick.index);
+                nextTickPrice = parseInt(nextTickPriceBI.toString()) / two96;
+                priceDiff =
+                    parseInt((currentPriceBI - nextTickPriceBI).toString()) / two96;
+                startFlag = false;
+            }
+            else {
+                nextTickPrice = Math.sqrt(1.0001 ** tick.index);
+                priceDiff = currentPrice - nextTickPrice;
+            }
+            // console.log('L, P, tick, nextP', currentLiquidity,
+            //     currentPrice, this.ticks[nextTickToCross].index, nextTickPrice);
+            let output = 0;
+            const currentLiquidity = parseInt(currentLiquidityBI.toString());
+            if (direction) {
+                const maxDx = (currentLiquidity * priceDiff) / currentPrice / nextTickPrice;
+                //console.log('input, maxDx', input, maxDx);
+                if (input <= maxDx) {
+                    output =
+                        (currentLiquidity * currentPrice * input) /
+                            (input + currentLiquidity / currentPrice);
+                    input = 0;
+                }
+                else {
+                    output = currentLiquidity * priceDiff;
+                    //currentPriceBI = nextTickPriceBI
+                    currentPrice = nextTickPrice;
+                    input -= maxDx;
+                    if ((tick.index / this.tickSpacing) % 2 === 0) {
+                        currentLiquidityBI = currentLiquidityBI - tick.DLiquidity;
+                    }
+                    else {
+                        currentLiquidityBI = currentLiquidityBI + tick.DLiquidity;
+                    }
+                    nextTickToCross--;
+                }
+            }
+            else {
+                const maxDy = currentLiquidity * -priceDiff;
+                //console.log('input, maxDy', input, maxDy);
+                if (input <= maxDy) {
+                    output =
+                        input / currentPrice / (currentPrice + input / currentLiquidity);
+                    input = 0;
+                }
+                else {
+                    output =
+                        (currentLiquidity * -priceDiff) / currentPrice / nextTickPrice;
+                    //currentPriceBI = nextTickPriceBI
+                    currentPrice = nextTickPrice;
+                    input -= maxDy;
+                    if ((tick.index / this.tickSpacing) % 2 === 0) {
+                        currentLiquidityBI = currentLiquidityBI + tick.DLiquidity;
+                    }
+                    else {
+                        currentLiquidityBI = currentLiquidityBI - tick.DLiquidity;
+                    }
+                    nextTickToCross++;
+                }
+            }
+            outAmount += output * (1 - this.fee);
+            //console.log('out', outAmount);
+        }
+        // TODO: to add minimal limit check!
+        return { out: outAmount, gasSpent: this.swapGasCost }; // TODO: more accurate gas prediction
+    }
+    calcInByOut(amountOut, direction) {
+        let nextTickToCross = direction ? this.nearestTick : this.nearestTick + 1;
+        const currentPriceBI = this.sqrtPriceX96;
+        let currentPrice = parseInt(currentPriceBI.toString()) / two96;
+        let currentLiquidityBI = this.liquidity;
+        let input = 0;
+        let outBeforeFee = amountOut / (1 - this.fee);
+        let startFlag = true;
+        while (outBeforeFee > 0) {
+            if (nextTickToCross < 0 || nextTickToCross >= this.ticks.length)
+                return { inp: input, gasSpent: this.swapGasCost };
+            const nextTick = this.ticks[nextTickToCross];
+            let nextTickPrice;
+            let priceDiff;
+            if (startFlag) {
+                // Increasing precision at first step only - otherwise its too slow
+                const nextTickPriceBI = getSqrtRatioAtTick(nextTick.index);
+                nextTickPrice = parseInt(nextTickPriceBI.toString()) / two96;
+                priceDiff =
+                    parseInt((currentPriceBI - nextTickPriceBI).toString()) / two96;
+                startFlag = false;
+            }
+            else {
+                nextTickPrice = Math.sqrt(1.0001 ** nextTick.index);
+                priceDiff = currentPrice - nextTickPrice;
+            }
+            // console.log('L, P, tick, nextP', currentLiquidity,
+            //     currentPrice, this.ticks[nextTickToCross].index, nextTickPrice);
+            const currentLiquidity = parseInt(currentLiquidityBI.toString());
+            if (direction) {
+                const maxDy = currentLiquidity * priceDiff;
+                //console.log('input, maxDy', input, maxDy);
+                if (outBeforeFee <= maxDy) {
+                    input +=
+                        outBeforeFee /
+                            currentPrice /
+                            (currentPrice - outBeforeFee / currentLiquidity);
+                    outBeforeFee = 0;
+                }
+                else {
+                    input += (currentLiquidity * priceDiff) / currentPrice / nextTickPrice;
+                    //currentPriceBI = nextTickPriceBI
+                    currentPrice = nextTickPrice;
+                    outBeforeFee -= maxDy;
+                    if ((nextTick.index / this.tickSpacing) % 2 === 0) {
+                        currentLiquidityBI = currentLiquidityBI - nextTick.DLiquidity;
+                    }
+                    else {
+                        currentLiquidityBI = currentLiquidityBI + nextTick.DLiquidity;
+                    }
+                    nextTickToCross--;
+                }
+            }
+            else {
+                const maxDx = (currentLiquidity * -priceDiff) / currentPrice / nextTickPrice;
+                //console.log('outBeforeFee, maxDx', outBeforeFee, maxDx);
+                if (outBeforeFee <= maxDx) {
+                    input +=
+                        (currentLiquidity * currentPrice * outBeforeFee) /
+                            (currentLiquidity / currentPrice - outBeforeFee);
+                    outBeforeFee = 0;
+                }
+                else {
+                    input += currentLiquidity * -priceDiff;
+                    //currentPriceBI = nextTickPriceBI
+                    currentPrice = nextTickPrice;
+                    outBeforeFee -= maxDx;
+                    if ((nextTick.index / this.tickSpacing) % 2 === 0) {
+                        currentLiquidityBI = currentLiquidityBI + nextTick.DLiquidity;
+                    }
+                    else {
+                        currentLiquidityBI = currentLiquidityBI - nextTick.DLiquidity;
+                    }
+                    nextTickToCross++;
+                }
+            }
+        }
+        return { inp: input, gasSpent: this.swapGasCost };
+    }
+    calcCurrentPriceWithoutFee(direction) {
+        const currentPrice = parseInt(this.sqrtPriceX96.toString()) / two96;
+        const p = currentPrice * currentPrice;
+        return direction ? p : 1 / p;
+    }
+    poolType() {
+        return PoolType.Concentrated;
+    }
+}
+//# sourceMappingURL=CLPool.js.map

package/dist/_esm/tines/CLPool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CLPool.js","sourceRoot":"","sources":["../../../src/tines/CLPool.ts"],"names":[],"mappings":"AACA,OAAO,EACL,QAAQ,EACR,KAAK,EAEL,yBAAyB,EACzB,qBAAqB,GACtB,MAAM,YAAY,CAAA;AAEnB,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,MAAM,CAAA;AAClC,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,WAAW,GAAG,CAAC,CAAA;AAC3C,MAAM,IAAI,GAAG,EAAE,CAAA;AAOf,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,qCAAqC,CAAC,CAAA;AACzD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,oCAAoC,CAAC,CAAA;AACxD,MAAM,GAAG,GAAG,MAAM,CAAC,mCAAmC,CAAC,CAAA;AACvD,MAAM,GAAG,GAAG,MAAM,CAAC,kCAAkC,CAAC,CAAA;AACtD,MAAM,GAAG,GAAG,MAAM,CAAC,gCAAgC,CAAC,CAAA;AACpD,MAAM,GAAG,GAAG,MAAM,CAAC,2BAA2B,CAAC,CAAA;AAC/C,MAAM,MAAM,GAAG,EAAE,IAAI,IAAI,GAAG,EAAE,CAAA;AAE9B,yBAAyB;AACzB,SAAS,kBAAkB,CAAC,IAAY;IACtC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAC9B,IAAI,KAAK,GAAW,CAAC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAA;IACrD,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IACxD,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IACxD,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IACxD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IACzD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IACzD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IACzD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IACzD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC1D,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC1D,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC1D,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC1D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC3D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC3D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC3D,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC3D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC5D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC5D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAC5D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC;QAAE,KAAK,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,IAAI,CAAA;IAE5D,IAAI,IAAI,GAAG,CAAC;QAAE,KAAK,GAAG,MAAM,GAAG,KAAK,CAAA;IACpC,wEAAwE;IACxE,4GAA4G;IAC5G,8FAA8F;IAC9F,2EAA2E;IAC3E,OAAO,KAAK,IAAI,GAAG,CAAA;AACrB,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAA;AAErB,MAAM,OAAO,OAAQ,SAAQ,KAAK;IAOhC,YACE,OAAgB,EAChB,MAAc,EACd,MAAc,EACd,GAAW,EACX,WAAmB,EACnB,QAAgB,EAChB,QAAgB,EAChB,SAAiB,EACjB,YAAoB,EACpB,WAAmB,EACnB,KAAe;QAEf,KAAK,CACH,OAAO,EACP,MAAM,EACN,MAAM,EACN,GAAG,EACH,QAAQ,EACR,QAAQ,EACR,yBAAyB,EACzB,qBAAqB,CACtB,CAAA;QACD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;QAChC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAA;YACzD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAA;QAC3D,CAAC;QACD,IAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAY,CAAC,KAAK,GAAG,WAAW;YAC/C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAA;QAC9D,IAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAY,CAAC,KAAK,GAAG,WAAW;YACnE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAA;IAC7D,CAAC;IAED,WAAW,CACT,QAAgB,EAChB,SAAkB;QAElB,IAAI,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAA;QACzE,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAA;QACxC,IAAI,YAAY,GAAG,QAAQ,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAA;QAC9D,IAAI,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAA;QACvC,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,KAAK,GAAG,QAAQ,CAAA;QAEpB,IAAI,SAAS,GAAG,IAAI,CAAA;QACpB,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,IAAI,eAAe,GAAG,CAAC,IAAI,eAAe,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;gBAC7D,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,CAAA;YAEvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAW,CAAA;YAClD,IAAI,aAAa,CAAA;YACjB,IAAI,SAAS,CAAA;YACb,IAAI,SAAS,EAAE,CAAC;gBACd,mEAAmE;gBACnE,MAAM,eAAe,GAAG,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACtD,aAAa,GAAG,QAAQ,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAA;gBAC5D,SAAS;oBACP,QAAQ,CAAC,CAAC,cAAc,GAAG,eAAe,CAAC,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAA;gBACjE,SAAS,GAAG,KAAK,CAAA;YACnB,CAAC;iBAAM,CAAC;gBACN,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAA;gBAC/C,SAAS,GAAG,YAAY,GAAG,aAAa,CAAA;YAC1C,CAAC;YAED,qDAAqD;YACrD,uEAAuE;YACvE,IAAI,MAAM,GAAG,CAAC,CAAA;YACd,MAAM,gBAAgB,GAAG,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,EAAE,CAAC,CAAA;YAEhE,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,KAAK,GACT,CAAC,gBAAgB,GAAG,SAAS,CAAC,GAAG,YAAY,GAAG,aAAa,CAAA;gBAC/D,4CAA4C;gBAE5C,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;oBACnB,MAAM;wBACJ,CAAC,gBAAgB,GAAG,YAAY,GAAG,KAAK,CAAC;4BACzC,CAAC,KAAK,GAAG,gBAAgB,GAAG,YAAY,CAAC,CAAA;oBAC3C,KAAK,GAAG,CAAC,CAAA;gBACX,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,gBAAgB,GAAG,SAAS,CAAA;oBACrC,kCAAkC;oBAClC,YAAY,GAAG,aAAa,CAAA;oBAC5B,KAAK,IAAI,KAAK,CAAA;oBACd,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC9C,kBAAkB,GAAG,kBAAkB,GAAG,IAAI,CAAC,UAAU,CAAA;oBAC3D,CAAC;yBAAM,CAAC;wBACN,kBAAkB,GAAG,kBAAkB,GAAG,IAAI,CAAC,UAAU,CAAA;oBAC3D,CAAC;oBACD,eAAe,EAAE,CAAA;gBACnB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,gBAAgB,GAAG,CAAC,SAAS,CAAA;gBAC3C,4CAA4C;gBAC5C,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;oBACnB,MAAM;wBACJ,KAAK,GAAG,YAAY,GAAG,CAAC,YAAY,GAAG,KAAK,GAAG,gBAAgB,CAAC,CAAA;oBAClE,KAAK,GAAG,CAAC,CAAA;gBACX,CAAC;qBAAM,CAAC;oBACN,MAAM;wBACJ,CAAC,gBAAgB,GAAG,CAAC,SAAS,CAAC,GAAG,YAAY,GAAG,aAAa,CAAA;oBAChE,kCAAkC;oBAClC,YAAY,GAAG,aAAa,CAAA;oBAC5B,KAAK,IAAI,KAAK,CAAA;oBACd,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC9C,kBAAkB,GAAG,kBAAkB,GAAG,IAAI,CAAC,UAAU,CAAA;oBAC3D,CAAC;yBAAM,CAAC;wBACN,kBAAkB,GAAG,kBAAkB,GAAG,IAAI,CAAC,UAAU,CAAA;oBAC3D,CAAC;oBACD,eAAe,EAAE,CAAA;gBACnB,CAAC;YACH,CAAC;YAED,SAAS,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACpC,gCAAgC;QAClC,CAAC;QAED,oCAAoC;QAEpC,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,CAAA,CAAC,qCAAqC;IAC7F,CAAC;IAED,WAAW,CACT,SAAiB,EACjB,SAAkB;QAElB,IAAI,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAA;QACzE,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAA;QACxC,IAAI,YAAY,GAAG,QAAQ,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAA;QAC9D,IAAI,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAA;QACvC,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,IAAI,YAAY,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;QAE7C,IAAI,SAAS,GAAG,IAAI,CAAA;QACpB,OAAO,YAAY,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,eAAe,GAAG,CAAC,IAAI,eAAe,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;gBAC7D,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,CAAA;YAEnD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAW,CAAA;YACtD,IAAI,aAAa,CAAA;YACjB,IAAI,SAAS,CAAA;YACb,IAAI,SAAS,EAAE,CAAC;gBACd,mEAAmE;gBACnE,MAAM,eAAe,GAAG,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;gBAC1D,aAAa,GAAG,QAAQ,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAA;gBAC5D,SAAS;oBACP,QAAQ,CAAC,CAAC,cAAc,GAAG,eAAe,CAAC,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAA;gBACjE,SAAS,GAAG,KAAK,CAAA;YACnB,CAAC;iBAAM,CAAC;gBACN,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAA;gBACnD,SAAS,GAAG,YAAY,GAAG,aAAa,CAAA;YAC1C,CAAC;YAED,qDAAqD;YACrD,uEAAuE;YACvE,MAAM,gBAAgB,GAAG,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,EAAE,CAAC,CAAA;YAEhE,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,KAAK,GAAG,gBAAgB,GAAG,SAAS,CAAA;gBAC1C,4CAA4C;gBAC5C,IAAI,YAAY,IAAI,KAAK,EAAE,CAAC;oBAC1B,KAAK;wBACH,YAAY;4BACZ,YAAY;4BACZ,CAAC,YAAY,GAAG,YAAY,GAAG,gBAAgB,CAAC,CAAA;oBAClD,YAAY,GAAG,CAAC,CAAA;gBAClB,CAAC;qBAAM,CAAC;oBACN,KAAK,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC,GAAG,YAAY,GAAG,aAAa,CAAA;oBACtE,kCAAkC;oBAClC,YAAY,GAAG,aAAa,CAAA;oBAC5B,YAAY,IAAI,KAAK,CAAA;oBACrB,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAClD,kBAAkB,GAAG,kBAAkB,GAAG,QAAQ,CAAC,UAAU,CAAA;oBAC/D,CAAC;yBAAM,CAAC;wBACN,kBAAkB,GAAG,kBAAkB,GAAG,QAAQ,CAAC,UAAU,CAAA;oBAC/D,CAAC;oBACD,eAAe,EAAE,CAAA;gBACnB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GACT,CAAC,gBAAgB,GAAG,CAAC,SAAS,CAAC,GAAG,YAAY,GAAG,aAAa,CAAA;gBAChE,0DAA0D;gBAE1D,IAAI,YAAY,IAAI,KAAK,EAAE,CAAC;oBAC1B,KAAK;wBACH,CAAC,gBAAgB,GAAG,YAAY,GAAG,YAAY,CAAC;4BAChD,CAAC,gBAAgB,GAAG,YAAY,GAAG,YAAY,CAAC,CAAA;oBAClD,YAAY,GAAG,CAAC,CAAA;gBAClB,CAAC;qBAAM,CAAC;oBACN,KAAK,IAAI,gBAAgB,GAAG,CAAC,SAAS,CAAA;oBACtC,kCAAkC;oBAClC,YAAY,GAAG,aAAa,CAAA;oBAC5B,YAAY,IAAI,KAAK,CAAA;oBACrB,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBAClD,kBAAkB,GAAG,kBAAkB,GAAG,QAAQ,CAAC,UAAU,CAAA;oBAC/D,CAAC;yBAAM,CAAC;wBACN,kBAAkB,GAAG,kBAAkB,GAAG,QAAQ,CAAC,UAAU,CAAA;oBAC/D,CAAC;oBACD,eAAe,EAAE,CAAA;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,CAAA;IACnD,CAAC;IAED,0BAA0B,CAAC,SAAkB;QAC3C,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAA;QACnE,MAAM,CAAC,GAAG,YAAY,GAAG,YAAY,CAAA;QACrC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC9B,CAAC;IAEQ,QAAQ;QACf,OAAO,QAAQ,CAAC,YAAY,CAAA;IAC9B,CAAC;CACF"}

package/dist/_esm/tines/CurveMultitokenPool.js

@@ -0,0 +1,257 @@
+// @ts-nocheck
+import { PoolType, RPool } from './RPool.js';
+import { getBigInt } from './Utils.js';
+const ZERO = 0n;
+const MIN_LIQUIDITY = 1000;
+const SWAP_GAS_COST = 90_000;
+export class CurveMultitokenPool extends RPool {
+    constructor(core, index0, index1) {
+        //if (core) {
+        super(core?.address, core?.tokens[index0], core?.tokens[index1], core?.fee, core?.reserves[index0], core?.reserves[index1], MIN_LIQUIDITY, SWAP_GAS_COST);
+        this.flow0 = 0;
+        this.flow1 = 0;
+        console.assert(index0 < index1, 'Wrong CurveMultitokenPool indexes');
+        this.core = core;
+        this.index0 = index0;
+        this.index1 = index1;
+        /*} else {
+          // for deserealization
+          super(
+            undefined as unknown as Address,
+            undefined as unknown as RToken,
+            undefined as unknown as RToken,
+            undefined as unknown as number,
+            undefined as unknown as bigint,
+            undefined as unknown as bigint,
+            MIN_LIQUIDITY,
+            SWAP_GAS_COST,
+          )
+        }*/
+    }
+    updateReserves(_res0, _res1) {
+        console.error('CurveMultitokenPool.updateReserves not expected to be used');
+        // super.updateReserves(res0, res1)
+        // this.core.updateReserve(this.index0, res0)
+        // this.core.updateReserve(this.index1, res1)
+    }
+    poolType() {
+        return PoolType.Curve;
+    }
+    calcOutByIn(amountIn, direction) {
+        if (direction) {
+            console.assert(amountIn - this.flow0 >= 0, 'CurveMultitokenPool.calcOutByIn Unexpected input value 0');
+            const out = -this.flow1 -
+                this.core.calcOutDiff(amountIn - this.flow0, this.index0, this.index1);
+            // console.assert(
+            //   out >= 0,
+            //   'CurveMultitokenPool.calcOutByIn Unexpected output value 0',
+            // )
+            return { out, gasSpent: SWAP_GAS_COST };
+        }
+        else {
+            console.assert(amountIn - this.flow1 >= 0, 'CurveMultitokenPool.calcOutByIn Unexpected input value 1');
+            const out = -this.flow0 -
+                this.core.calcOutDiff(amountIn - this.flow1, this.index1, this.index0);
+            // console.assert(
+            //   out >= 0,
+            //   'CurveMultitokenPool.calcOutByIn Unexpected output value 1',
+            // )
+            return { out, gasSpent: SWAP_GAS_COST };
+        }
+    }
+    calcInByOut(amountOut, direction) {
+        if (direction) {
+            const inp = this.core.calcOutDiff(-amountOut - this.flow1, this.index1, this.index0) + this.flow0;
+            // console.assert(
+            //   inp >= 0,
+            //   'CurveMultitokenPool.calcInByOut Unexpected output value 0',
+            // )
+            return { inp, gasSpent: SWAP_GAS_COST };
+        }
+        else {
+            const inp = this.core.calcOutDiff(-amountOut - this.flow0, this.index0, this.index1) + this.flow1;
+            // console.assert(
+            //   inp >= 0,
+            //   'CurveMultitokenPool.calcInByOut Unexpected output value 1',
+            // )
+            return { inp, gasSpent: SWAP_GAS_COST };
+        }
+    }
+    calcOutByInReal(amountIn, direction) {
+        const amountOut = Math.round(this.calcOutByIn(amountIn, direction).out);
+        const [flow0, flow1] = direction
+            ? [amountIn, -amountOut]
+            : [-amountOut, amountIn];
+        this.setCurrentFlow(flow0, flow1);
+        return amountOut;
+    }
+    calcCurrentPriceWithoutFee(direction) {
+        if (direction)
+            return this.core.calcCurrentPriceWithoutFee(this.index0, this.index1);
+        else
+            return this.core.calcCurrentPriceWithoutFee(this.index1, this.index0);
+    }
+    setCurrentFlow(flow0, flow1) {
+        this.core.applyReserveChange(this.index0, flow0 - this.flow0);
+        this.core.applyReserveChange(this.index1, flow1 - this.flow1);
+        this.flow0 = flow0;
+        this.flow1 = flow1;
+    }
+    cleanTmpData() {
+        this.flow0 = 0;
+        this.flow1 = 0;
+        this.core.cleanTmpData();
+    }
+    uniqueID() {
+        return `${this.address}_${this.index0}_${this.index1}`;
+    }
+}
+const E18 = getBigInt(1e18);
+export class CurveMultitokenCore {
+    constructor(address, tokens, fee, A, reserves, rates) {
+        if (address) {
+            this.address = address;
+            this.tokens = tokens;
+            this.fee = fee;
+            this.A = A;
+            this.reserves = reserves;
+            const decimalsMax = Math.max(...tokens.map((t) => t.decimals));
+            this.rates = tokens.map((t, i) => 10 ** (decimalsMax - t.decimals) * (rates?.[i] ?? 1));
+            this.ratesBN18 = this.rates.map((r) => getBigInt(r * 1e18)); // precision is 18 digits
+            this.reservesRated = this.reserves.map((r, i) => (r * this.ratesBN18[i]) / E18);
+            this.currentFlow = this.reserves.map(() => 0);
+            this.D = 0n;
+            this.Ann = getBigInt(A * this.tokens.length);
+            this.n = BigInt(this.tokens.length);
+            this.Annn = this.Ann * this.n;
+            this.AnnMinus1 = this.Ann - 1n;
+            this.nn = getBigInt(this.tokens.length ** this.tokens.length);
+            this.nPlus1 = this.n + 1n;
+        }
+        else {
+            // for deserialization
+        }
+    }
+    updateReserve(index, res) {
+        this.D = 0n;
+        this.reserves[index] = res;
+        this.reservesRated[index] = (res * this.ratesBN18[index]) / E18;
+        this.currentFlow[index] = 0;
+    }
+    applyReserveDiff(index, diff) {
+        this.updateReserve(index, this.reserves[index] + diff);
+    }
+    computeLiquidity() {
+        if (this.D !== 0n)
+            return this.D; // already calculated
+        if (this.reserves.some((r) => r === 0n))
+            return 0n;
+        const s = this.reservesRated.reduce((a, b) => a + b, 0n);
+        let prevD;
+        let D = s;
+        const AnnS = this.Ann * s;
+        for (let i = 0; i < 256; i++) {
+            let dP = D;
+            this.reservesRated.forEach((r) => {
+                dP = (dP * D) / r;
+            });
+            dP = dP / this.nn;
+            prevD = D;
+            // D = (Ann * S + D_P * N_COINS) * D / ((Ann - 1) * D + (N_COINS + 1) * D_P)
+            D = ((AnnS + dP * this.n) * D) / (this.AnnMinus1 * D + dP * this.nPlus1);
+            if (Math.abs(Number(D - prevD)) <= 1) {
+                break;
+            }
+        }
+        this.D = D;
+        return D;
+    }
+    computeY(xIndex, x, yIndex) {
+        const D = this.computeLiquidity();
+        let c = D;
+        let S_ = ZERO;
+        for (let i = 0; i < this.tokens.length; ++i) {
+            let _x = ZERO;
+            if (i === xIndex)
+                _x = x;
+            else if (i !== yIndex)
+                _x = this.diffToAbsolute(0, i);
+            else
+                continue;
+            S_ = S_ + _x;
+            c = (c * D) / _x / this.n;
+        }
+        c = (c * D) / this.Annn;
+        const b = D / this.Ann + S_;
+        let y_prev = ZERO;
+        let y = D;
+        for (let i = 0; i < 256; i++) {
+            y_prev = y;
+            y = (y * y + c) / (y * 2n + b - D);
+            if (Math.abs(Number(y - y_prev)) <= 1) {
+                break;
+            }
+        }
+        return y;
+    }
+    flowIntToExt(flowInt) {
+        return flowInt >= 0 ? flowInt : flowInt * (1 - this.fee);
+    }
+    flowExtToInt(flowExt) {
+        return flowExt >= 0 ? flowExt : flowExt / (1 - this.fee);
+    }
+    diffToAbsolute(diff, i) {
+        return (BigInt(Math.round(this.flowExtToInt(diff + this.currentFlow[i]) * this.rates[i])) +
+            (this.reserves[i] * this.ratesBN18[i]) / E18);
+    }
+    absoluteToDiff(abs, i) {
+        return (this.flowIntToExt(Number((abs * E18) / this.ratesBN18[i] - this.reserves[i])) - this.currentFlow[i]);
+    }
+    calcOutDiff(inpDiff, from, to) {
+        const xAbs = this.diffToAbsolute(inpDiff, from);
+        const yAbs = this.computeY(from, xAbs, to);
+        if (yAbs < MIN_LIQUIDITY)
+            throw new Error('Curve pool OutOfLiquidity');
+        return this.absoluteToDiff(yAbs, to);
+    }
+    calcCurrentPriceWithoutFee(from, to) {
+        const xInp = Number(this.reservesRated[from]);
+        const D = Number(this.computeLiquidity());
+        let Sx = 0;
+        let Px = 1;
+        this.tokens.forEach((_, i) => {
+            if (i === to)
+                return;
+            const x = Number(this.reservesRated[i]);
+            Sx += x;
+            Px *= x;
+        });
+        const n = this.tokens.length;
+        const b = Sx + D / this.A / n - D;
+        const c = (D / n) ** (n + 1) / Px / this.A;
+        const Ds = Math.sqrt(b * b + 4 * c);
+        const dD = 2 * b - (4 * c) / xInp;
+        const price = 0.5 - dD / Ds / 4;
+        const scale = this.rates[from] / this.rates[to];
+        return price * scale;
+    }
+    applyReserveChange(index, diff) {
+        this.currentFlow[index] += diff;
+    }
+    cleanTmpData() {
+        this.currentFlow = this.reserves.map(() => 0);
+    }
+    getOriginalRates() {
+        const decimalsMax = Math.max(...this.tokens.map((t) => t.decimals));
+        return this.rates.map((r, i) => r / 10 ** (decimalsMax - this.tokens[i].decimals));
+    }
+}
+export function createCurvePoolsForMultipool(address, tokens, fee, A, reserves, rates) {
+    const core = new CurveMultitokenCore(address, tokens, fee, A, reserves, rates);
+    const pools = [];
+    for (let i = 0; i < tokens.length; ++i)
+        for (let j = i + 1; j < tokens.length; ++j)
+            pools.push(new CurveMultitokenPool(core, i, j));
+    return pools;
+}
+//# sourceMappingURL=CurveMultitokenPool.js.map

package/dist/_esm/tines/CurveMultitokenPool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CurveMultitokenPool.js","sourceRoot":"","sources":["../../../src/tines/CurveMultitokenPool.ts"],"names":[],"mappings":"AAAA,cAAc;AAGd,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAe,MAAM,YAAY,CAAA;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AAEtC,MAAM,IAAI,GAAG,EAAE,CAAA;AACf,MAAM,aAAa,GAAG,IAAI,CAAA;AAC1B,MAAM,aAAa,GAAG,MAAM,CAAA;AAE5B,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IAO5C,YAAY,IAAyB,EAAE,MAAc,EAAE,MAAc;QACnE,aAAa;QACb,KAAK,CACH,IAAI,EAAE,OAAkB,EACxB,IAAI,EAAE,MAAM,CAAC,MAAM,CAAW,EAC9B,IAAI,EAAE,MAAM,CAAC,MAAM,CAAW,EAC9B,IAAI,EAAE,GAAG,EACT,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAW,EAChC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAW,EAChC,aAAa,EACb,aAAa,CACd,CAAA;QAdH,UAAK,GAAG,CAAC,CAAA;QACT,UAAK,GAAG,CAAC,CAAA;QAcP,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,EAAE,mCAAmC,CAAC,CAAA;QACpE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB;;;;;;;;;;;;WAYG;IACL,CAAC;IAEQ,cAAc,CAAC,KAAa,EAAE,KAAa;QAClD,OAAO,CAAC,KAAK,CAAC,4DAA4D,CAAC,CAAA;QAC3E,mCAAmC;QACnC,6CAA6C;QAC7C,6CAA6C;IAC/C,CAAC;IAEQ,QAAQ;QACf,OAAO,QAAQ,CAAC,KAAK,CAAA;IACvB,CAAC;IAED,WAAW,CACT,QAAgB,EAChB,SAAkB;QAElB,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,CAAC,MAAM,CACZ,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,EAC1B,0DAA0D,CAC3D,CAAA;YACD,MAAM,GAAG,GACP,CAAC,IAAI,CAAC,KAAK;gBACX,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YACxE,kBAAkB;YAClB,cAAc;YACd,iEAAiE;YACjE,IAAI;YACJ,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAA;QACzC,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,MAAM,CACZ,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,EAC1B,0DAA0D,CAC3D,CAAA;YACD,MAAM,GAAG,GACP,CAAC,IAAI,CAAC,KAAK;gBACX,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YACxE,kBAAkB;YAClB,cAAc;YACd,iEAAiE;YACjE,IAAI;YACJ,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAA;QACzC,CAAC;IACH,CAAC;IAED,WAAW,CACT,SAAiB,EACjB,SAAkB;QAElB,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,GAAG,GACP,IAAI,CAAC,IAAI,CAAC,WAAW,CACnB,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,EACvB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,CACZ,GAAG,IAAI,CAAC,KAAK,CAAA;YAChB,kBAAkB;YAClB,cAAc;YACd,iEAAiE;YACjE,IAAI;YACJ,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAA;QACzC,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GACP,IAAI,CAAC,IAAI,CAAC,WAAW,CACnB,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,EACvB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,CACZ,GAAG,IAAI,CAAC,KAAK,CAAA;YAChB,kBAAkB;YAClB,cAAc;YACd,iEAAiE;YACjE,IAAI;YACJ,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAA;QACzC,CAAC;IACH,CAAC;IAEQ,eAAe,CAAC,QAAgB,EAAE,SAAkB;QAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAA;QACvE,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,SAAS;YAC9B,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC;YACxB,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAA;QAC1B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QACjC,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,0BAA0B,CAAC,SAAkB;QAC3C,IAAI,SAAS;YACX,OAAO,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;;YAClE,OAAO,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5E,CAAC;IAEQ,cAAc,CAAC,KAAa,EAAE,KAAa;QAClD,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QAC7D,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QAC7D,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAEQ,YAAY;QACnB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAA;IAC1B,CAAC;IAEQ,QAAQ;QACf,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAA;IACxD,CAAC;CACF;AAED,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;AAE3B,MAAM,OAAO,mBAAmB;IAoB9B,YACE,OAAe,EACf,MAAgB,EAChB,GAAW,EACX,CAAS,EACT,QAAkB,EAClB,KAAgB;QAEhB,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;YACtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;YACpB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;YACd,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YACV,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;YACxB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAA;YAC9D,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CACrB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAC/D,CAAA;YACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA,CAAC,yBAAyB;YACrF,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CACpC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CACxC,CAAA;YACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;YAC7C,IAAI,CAAC,CAAC,GAAG,EAAE,CAAA;YAEX,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YAC5C,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YACnC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAA;YAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;YAC9B,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YAC7D,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAA;QAC3B,CAAC;aAAM,CAAC;YACN,sBAAsB;QACxB,CAAC;IACH,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,GAAW;QACtC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAA;QACX,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAA;QAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAA;QAC/D,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAED,gBAAgB,CAAC,KAAa,EAAE,IAAY;QAC1C,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAA;IACxD,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC,CAAC,CAAA,CAAC,qBAAqB;QACtD,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;YAAE,OAAO,EAAE,CAAA;QAElD,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAA;QACxD,IAAI,KAAK,CAAA;QACT,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAA;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,EAAE,GAAG,CAAC,CAAA;YACV,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC/B,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;YACnB,CAAC,CAAC,CAAA;YACF,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,CAAA;YACjB,KAAK,GAAG,CAAC,CAAA;YACT,4EAA4E;YAC5E,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;YACxE,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,MAAK;YACP,CAAC;QACH,CAAC;QACD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,OAAO,CAAC,CAAA;IACV,CAAC;IAED,QAAQ,CAAC,MAAc,EAAE,CAAS,EAAE,MAAc;QAChD,MAAM,CAAC,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAA;QACjC,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,IAAI,EAAE,GAAG,IAAI,CAAA;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;YAC5C,IAAI,EAAE,GAAG,IAAI,CAAA;YACb,IAAI,CAAC,KAAK,MAAM;gBAAE,EAAE,GAAG,CAAC,CAAA;iBACnB,IAAI,CAAC,KAAK,MAAM;gBAAE,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAW,CAAA;;gBAC1D,SAAQ;YACb,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;YACZ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAA;QAC3B,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;QACvB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;QAE3B,IAAI,MAAM,GAAG,IAAI,CAAA;QACjB,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,GAAG,CAAC,CAAA;YACV,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,MAAK;YACP,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAA;IACV,CAAC;IAED,YAAY,CAAC,OAAe;QAC1B,OAAO,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IAC1D,CAAC;IACD,YAAY,CAAC,OAAe;QAC1B,OAAO,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IAC1D,CAAC;IAED,cAAc,CAAC,IAAY,EAAE,CAAS;QACpC,OAAO,CACL,MAAM,CACJ,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,YAAY,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAC9D,CACF;YACD,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAC7C,CAAA;IACH,CAAC;IACD,cAAc,CAAC,GAAW,EAAE,CAAS;QACnC,OAAO,CACL,IAAI,CAAC,YAAY,CACf,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAC3D,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CACxB,CAAA;IACH,CAAC;IAED,WAAW,CAAC,OAAe,EAAE,IAAY,EAAE,EAAU;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;QAC1C,IAAI,IAAI,GAAG,aAAa;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;QACtE,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;IACtC,CAAC;IAED,0BAA0B,CAAC,IAAY,EAAE,EAAU;QACjD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAA;QAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAA;QACzC,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC3B,IAAI,CAAC,KAAK,EAAE;gBAAE,OAAM;YACpB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAA;YACvC,EAAE,IAAI,CAAC,CAAA;YACP,EAAE,IAAI,CAAC,CAAA;QACT,CAAC,CAAC,CAAA;QACF,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;QAC5B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAA;QAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACnC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QACjC,MAAM,KAAK,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;QAC/B,MAAM,KAAK,GAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,GAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAY,CAAA;QACvE,OAAO,KAAK,GAAG,KAAK,CAAA;IACtB,CAAC;IAED,kBAAkB,CAAC,KAAa,EAAE,IAAY;QAC5C,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,IAAI,CAAA;IACjC,CAAC;IAED,YAAY;QACV,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;IAC/C,CAAC;IAED,gBAAgB;QACd,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAA;QACnE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CACnB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAC5D,CAAA;IACH,CAAC;CACF;AAED,MAAM,UAAU,4BAA4B,CAC1C,OAAe,EACf,MAAgB,EAChB,GAAW,EACX,CAAS,EACT,QAAkB,EAClB,KAAgB;IAEhB,MAAM,IAAI,GAAG,IAAI,mBAAmB,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAA;IAC9E,MAAM,KAAK,GAA0B,EAAE,CAAA;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,KAAK,CAAC,IAAI,CAAC,IAAI,mBAAmB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IACnD,OAAO,KAAK,CAAA;AACd,CAAC"}