sushi 3.0.0 → 3.1.2

package/dist/_esm/tines/CurveMultitokenPoolSingle.js

@@ -0,0 +1,194 @@
+import { PoolType, RPool } from './RPool.js';
+import { getBigInt } from './Utils.js';
+const ZERO = 0n;
+const MIN_LIQUIDITY = 1000;
+const SWAP_GAS_COST = 90_000;
+// Only one pair osf  the pool can be used - the first one
+export class CurveMultitokenPoolSingle extends RPool {
+    constructor(core, index0, index1) {
+        super(core.address, core.tokens[index0], core.tokens[index1], core.fee, core.reserves[index0], core.reserves[index1], MIN_LIQUIDITY, SWAP_GAS_COST);
+        this.core = core;
+        this.index0 = index0;
+        this.index1 = index1;
+    }
+    updateReserves(res0, res1) {
+        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)
+            return this.core.calcOutByIn(amountIn, this.index0, this.index1);
+        else
+            return this.core.calcOutByIn(amountIn, this.index1, this.index0);
+    }
+    calcInByOut(amountOut, direction) {
+        if (direction)
+            return this.core.calcInByOut(amountOut, this.index0, this.index1);
+        else
+            return this.core.calcInByOut(amountOut, this.index1, this.index0);
+    }
+    calcCurrentPriceWithoutFee(direction) {
+        if (direction)
+            return this.core.calcCurrentPriceWithoutFee(this.index0, this.index1);
+        else
+            return this.core.calcCurrentPriceWithoutFee(this.index1, this.index0);
+    }
+    setCurrentFlow(flow0, flow1, gas) {
+        this.core.setCurrentFlow(this.index1, this.index0, flow0, flow1, gas);
+    }
+}
+const E18 = getBigInt(1e18);
+class CurveMultitokenCoreSingle {
+    constructor(address, tokens, fee, A, reserves, rates) {
+        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.D = ZERO;
+        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;
+    }
+    updateReserve(index, res) {
+        this.D = ZERO;
+        this.reserves[index] = res;
+        this.reservesRated[index] = (res * this.ratesBN18[index]) / E18; // remove precision 1e18
+    }
+    computeLiquidity() {
+        if (this.D !== 0n)
+            return this.D; // already calculated
+        if (this.reservesRated.some((r) => r === 0n))
+            return ZERO;
+        const s = this.reservesRated.reduce((a, b) => a + b, ZERO);
+        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.reservesRated[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;
+    }
+    calcOutByIn(amountIn, from, to) {
+        if (this.singlePairUsed)
+            if (this.singlePairUsed[0] !== from || this.singlePairUsed[1] !== to)
+                throw 'Curve pool unused pair';
+        amountIn *= this.rates[from];
+        const xBN = this.reservesRated[from];
+        const yBN = this.reservesRated[to];
+        const xNewBN = xBN + getBigInt(amountIn);
+        const yNewBN = this.computeY(from, xNewBN, to);
+        if (yNewBN < MIN_LIQUIDITY)
+            throw 'Curve pool OutOfLiquidity';
+        const dy = Number(yBN - yNewBN) / this.rates[to];
+        return { out: dy * (1 - this.fee), gasSpent: SWAP_GAS_COST };
+    }
+    calcInByOut(amountOut, from, to) {
+        if (this.singlePairUsed)
+            if (this.singlePairUsed[0] !== from || this.singlePairUsed[1] !== to)
+                return { inp: Number.POSITIVE_INFINITY, gasSpent: 0 };
+        amountOut *= this.rates[to];
+        const xBN = this.reservesRated[from];
+        const yBN = this.reservesRated[to];
+        let yNewBN = yBN - getBigInt(amountOut / (1 - this.fee));
+        if (yNewBN < 1)
+            // lack of precision
+            yNewBN = 1n;
+        const xNewBN = this.computeY(to, yNewBN, from);
+        const input = Math.round(Number(xNewBN - xBN) / this.rates[from]);
+        //if (input < 1) input = 1
+        return { inp: input, gasSpent: SWAP_GAS_COST };
+    }
+    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;
+    }
+    setCurrentFlow(from, to, flow0, flow1, _gas) {
+        if (this.singlePairUsed) {
+            if (flow0 !== 0 || flow1 !== 0)
+                console.assert(this.singlePairUsed[0] === from && this.singlePairUsed[1] === to, 'CurveMultitokenCoreSingle unexpected pair error');
+            else
+                this.singlePairUsed = undefined;
+        }
+        else {
+            if (flow0 !== 0 || flow1 !== 0)
+                this.singlePairUsed = [from, to];
+        }
+    }
+}
+export function createCurvePoolsSingleForMultipool(address, tokens, fee, A, reserves, rates) {
+    const core = new CurveMultitokenCoreSingle(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 CurveMultitokenPoolSingle(core, i, j));
+    return pools;
+}
+//# sourceMappingURL=CurveMultitokenPoolSingle.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"CurveMultitokenPoolSingle.js","sourceRoot":"","sources":["../../../src/tines/CurveMultitokenPoolSingle.ts"],"names":[],"mappings":"AAEA,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,0DAA0D;AAC1D,MAAM,OAAO,yBAA0B,SAAQ,KAAK;IAKlD,YAAY,IAA+B,EAAE,MAAc,EAAE,MAAc;QACzE,KAAK,CACH,IAAI,CAAC,OAAkB,EACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAW,EAC7B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAW,EAC7B,IAAI,CAAC,GAAG,EACR,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAW,EAC/B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAW,EAC/B,aAAa,EACb,aAAa,CACd,CAAA;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;IACtB,CAAC;IAEQ,cAAc,CAAC,IAAY,EAAE,IAAY;QAChD,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QAChC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAC5C,CAAC;IAEQ,QAAQ;QACf,OAAO,QAAQ,CAAC,KAAK,CAAA;IACvB,CAAC;IAED,WAAW,CACT,QAAgB,EAChB,SAAkB;QAElB,IAAI,SAAS;YACX,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;;YAC7D,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IACvE,CAAC;IAED,WAAW,CACT,SAAiB,EACjB,SAAkB;QAElB,IAAI,SAAS;YACX,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;;YAC9D,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;IACxE,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,EAAE,GAAW;QAC/D,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;IACvE,CAAC;CACF;AAED,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;AAE3B,MAAM,yBAAyB;IAoB7B,YACE,OAAe,EACf,MAAgB,EAChB,GAAW,EACX,CAAS,EACT,QAAkB,EAClB,KAAgB;QAEhB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAA;QAC9D,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;QACD,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;QACrF,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CACpC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAY,CAAC,GAAG,GAAG,CACpD,CAAA;QACD,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;QAEb,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC5C,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACnC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;QAC9B,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC7D,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAA;IAC3B,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,GAAW;QACtC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;QACb,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAA;QAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAY,CAAC,GAAG,GAAG,CAAA,CAAC,wBAAwB;IACtG,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC,CAAC,CAAA,CAAC,qBAAqB;QACtD,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;YAAE,OAAO,IAAI,CAAA;QAEzD,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAA;QAC1D,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,aAAa,CAAC,CAAC,CAAW,CAAA;;gBACtD,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,WAAW,CACT,QAAgB,EAChB,IAAY,EACZ,EAAU;QAEV,IAAI,IAAI,CAAC,cAAc;YACrB,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE;gBAClE,MAAM,wBAAwB,CAAA;QAClC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAW,CAAA;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAW,CAAA;QAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAW,CAAA;QAC5C,MAAM,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAA;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAA;QAC9C,IAAI,MAAM,GAAG,aAAa;YAAE,MAAM,2BAA2B,CAAA;QAC7D,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,GAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAY,CAAA;QAC5D,OAAO,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAA;IAC9D,CAAC;IAED,WAAW,CACT,SAAiB,EACjB,IAAY,EACZ,EAAU;QAEV,IAAI,IAAI,CAAC,cAAc;YACrB,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE;gBAClE,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,iBAAiB,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAA;QACzD,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAW,CAAA;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAW,CAAA;QAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAW,CAAA;QAC5C,IAAI,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;QACxD,IAAI,MAAM,GAAG,CAAC;YACZ,oBAAoB;YACpB,MAAM,GAAG,EAAE,CAAA;QAEb,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,CAAA;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CACtB,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,GAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,CACpD,CAAA;QAED,0BAA0B;QAC1B,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAA;IAChD,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,cAAc,CACZ,IAAY,EACZ,EAAU,EACV,KAAa,EACb,KAAa,EACb,IAAY;QAEZ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;gBAC5B,OAAO,CAAC,MAAM,CACZ,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,EAChE,iDAAiD,CAClD,CAAA;;gBACE,IAAI,CAAC,cAAc,GAAG,SAAS,CAAA;QACtC,CAAC;aAAM,CAAC;YACN,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;gBAAE,IAAI,CAAC,cAAc,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAClE,CAAC;IACH,CAAC;CACF;AAED,MAAM,UAAU,kCAAkC,CAChD,OAAe,EACf,MAAgB,EAChB,GAAW,EACX,CAAS,EACT,QAAkB,EAClB,KAAgB;IAEhB,MAAM,IAAI,GAAG,IAAI,yBAAyB,CACxC,OAAO,EACP,MAAM,EACN,GAAG,EACH,CAAC,EACD,QAAQ,EACR,KAAK,CACN,CAAA;IACD,MAAM,KAAK,GAAgC,EAAE,CAAA;IAC7C,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,yBAAyB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IACzD,OAAO,KAAK,CAAA;AACd,CAAC"}

package/dist/_esm/tines/CurvePool.js

@@ -0,0 +1,120 @@
+import { abs } from '../math/index.js';
+import { PoolType, RPool } from './RPool.js';
+import { getBigInt } from './Utils.js';
+export class CurvePool extends RPool {
+    constructor(address, token0, token1, fee, A, reserve0, reserve1, ratio = 1) {
+        super(address, token0, token1, fee, reserve0, reserve1, undefined, 90_000);
+        this.A = A;
+        this.D = 0n;
+        if (address) {
+            const decimalsMin = Math.min(this.token0.decimals, this.token1.decimals);
+            this.rate0 = 10 ** (this.token1.decimals - decimalsMin);
+            this.rate1 = 10 ** (this.token0.decimals - decimalsMin) * ratio;
+            this.rate0BI = getBigInt(this.rate0);
+            this.rate1BN18 = getBigInt(this.rate1 * 1e18); // 18 digits for precision
+            this.reserve0Rated = this.reserve0 * this.rate0BI;
+            this.reserve1Rated = (this.reserve1 * this.rate1BN18) / getBigInt(1e18);
+        }
+        else {
+            // for deserialization
+            this.rate0 = 0;
+            this.rate1 = 0;
+            this.rate0BI = undefined;
+            this.rate1BN18 = undefined;
+            this.reserve0Rated = undefined;
+            this.reserve1Rated = undefined;
+        }
+    }
+    updateReserves(res0, res1) {
+        this.D = 0n;
+        this.reserve0 = res0;
+        this.reserve1 = res1;
+        this.reserve0Rated = this.reserve0 * this.rate0BI;
+        this.reserve1Rated = (this.reserve1 * this.rate1BN18) / getBigInt(1e18);
+    }
+    poolType() {
+        return PoolType.Curve;
+    }
+    computeLiquidity() {
+        if (this.D !== 0n)
+            return this.D; // already calculated
+        const r0 = this.reserve0Rated;
+        const r1 = this.reserve1Rated;
+        if (r0 === 0n && r1 === 0n) {
+            return 0n;
+        }
+        const s = r0 + r1;
+        const nA = BigInt(this.A * 2);
+        let prevD;
+        let D = s;
+        for (let i = 0; i < 256; i++) {
+            const dP = (((D * D) / r0) * D) / r1 / 4n;
+            prevD = D;
+            D = ((nA * s + 2n * dP) * D) / ((nA - 1n) * D + 3n * dP);
+            if (abs(D - prevD) <= 1)
+                break;
+        }
+        this.D = D;
+        return D;
+    }
+    computeY(x) {
+        const D = this.computeLiquidity();
+        const nA = BigInt(this.A * 2);
+        const c = (((D * D) / (x * 2n)) * D) / (nA * 2n);
+        const b = D / nA + x;
+        let yPrev;
+        let y = D;
+        for (let i = 0; i < 256; i++) {
+            yPrev = y;
+            y = (y * y + c) / (y * 2n + b - D);
+            if (abs(y - yPrev) <= 1) {
+                break;
+            }
+        }
+        return y;
+    }
+    calcOutByIn(amountIn, direction) {
+        amountIn *= direction ? this.rate0 : this.rate1;
+        const xBI = direction ? this.reserve0Rated : this.reserve1Rated;
+        const yBI = direction ? this.reserve1Rated : this.reserve0Rated;
+        const xNewBI = xBI + getBigInt(amountIn /* * (1 - this.fee)*/);
+        const yNewBI = this.computeY(xNewBI);
+        const dy = parseInt((yBI - yNewBI).toString()) /
+            (direction ? this.rate1 : this.rate0);
+        if (parseInt(yNewBI.toString()) < this.minLiquidity)
+            throw 'Curve pool OutOfLiquidity';
+        return { out: dy * (1 - this.fee), gasSpent: this.swapGasCost };
+    }
+    calcInByOut(amountOut, direction) {
+        amountOut *= direction ? this.rate1 : this.rate0;
+        const xBI = direction ? this.reserve0Rated : this.reserve1Rated;
+        const yBI = direction ? this.reserve1Rated : this.reserve0Rated;
+        let yNewBI = yBI - getBigInt(amountOut / (1 - this.fee));
+        if (yNewBI < 1)
+            // lack of precision
+            yNewBI = 1n;
+        const xNewBI = this.computeY(yNewBI);
+        const input = Math.round(parseInt((xNewBI - xBI).toString()) /* / (1 - this.fee)*/ /
+            (direction ? this.rate0 : this.rate1));
+        //if (input < 1) input = 1
+        return { inp: input, gasSpent: this.swapGasCost };
+    }
+    calcCurrentPriceWithoutFee(direction) {
+        return this.calcPrice(0, direction, false);
+    }
+    calcPrice(amountIn, direction, takeFeeIntoAccount) {
+        const xBI = direction ? this.reserve0Rated : this.reserve1Rated;
+        const x = parseInt(xBI.toString());
+        const oneMinusFee = takeFeeIntoAccount ? 1 - this.fee : 1;
+        const D = parseInt(this.computeLiquidity().toString());
+        const A = this.A / 2;
+        const xI = x + amountIn;
+        const b = 4 * A * xI + D - 4 * A * D;
+        const ac4 = (D * D * D) / xI;
+        const Ds = Math.sqrt(b * b + 4 * A * ac4);
+        const price = (0.5 - (2 * b - ac4 / xI) / Ds / 4) * oneMinusFee;
+        const scale = this.rate0 / this.rate1;
+        return direction ? price * scale : price / scale;
+    }
+}
+//# sourceMappingURL=CurvePool.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"CurvePool.js","sourceRoot":"","sources":["../../../src/tines/CurvePool.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AACtC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAe,MAAM,YAAY,CAAA;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AAEtC,MAAM,OAAO,SAAU,SAAQ,KAAK;IAWlC,YACE,OAAgB,EAChB,MAAc,EACd,MAAc,EACd,GAAW,EACX,CAAS,EACT,QAAgB,EAChB,QAAgB,EAChB,KAAK,GAAG,CAAC;QAET,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAA;QAC1E,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAC,GAAG,EAAE,CAAA;QACX,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YACxE,IAAI,CAAC,KAAK,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC,CAAA;YACvD,IAAI,CAAC,KAAK,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,KAAK,CAAA;YAC/D,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACpC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAA,CAAC,0BAA0B;YACxE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAA;YACjD,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;QACzE,CAAC;aAAM,CAAC;YACN,sBAAsB;YACtB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;YACd,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;YACd,IAAI,CAAC,OAAO,GAAG,SAA8B,CAAA;YAC7C,IAAI,CAAC,SAAS,GAAG,SAA8B,CAAA;YAC/C,IAAI,CAAC,aAAa,GAAG,SAA8B,CAAA;YACnD,IAAI,CAAC,aAAa,GAAG,SAA8B,CAAA;QACrD,CAAC;IACH,CAAC;IAEQ,cAAc,CAAC,IAAY,EAAE,IAAY;QAChD,IAAI,CAAC,CAAC,GAAG,EAAE,CAAA;QACX,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAA;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAA;QACpB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAA;QACjD,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;IACzE,CAAC;IAEQ,QAAQ;QACf,OAAO,QAAQ,CAAC,KAAK,CAAA;IACvB,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC,CAAC,CAAA,CAAC,qBAAqB;QAEtD,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAA;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAA;QAE7B,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3B,OAAO,EAAE,CAAA;QACX,CAAC;QAED,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;QAEjB,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAE7B,IAAI,KAAK,CAAA;QAET,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;YACzC,KAAK,GAAG,CAAC,CAAA;YACT,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAA;YAExD,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;gBAAE,MAAK;QAChC,CAAC;QAED,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,OAAO,CAAC,CAAA;IACV,CAAC;IAED,QAAQ,CAAC,CAAS;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAA;QAEjC,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAE7B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;QAChD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAEpB,IAAI,KAAK,CAAA;QACT,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,KAAK,GAAG,CAAC,CAAA;YAET,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAClC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,MAAK;YACP,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAA;IACV,CAAC;IAED,WAAW,CACT,QAAgB,EAChB,SAAkB;QAElB,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAA;QAC/C,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAA;QAC/D,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAA;QAC/D,MAAM,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAA;QAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QACpC,MAAM,EAAE,GACN,QAAQ,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;YACnC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACvC,IAAI,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY;YACjD,MAAM,2BAA2B,CAAA;QACnC,OAAO,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,CAAA;IACjE,CAAC;IAED,WAAW,CACT,SAAiB,EACjB,SAAkB;QAElB,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAA;QAChD,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAA;QAC/D,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAA;QAC/D,IAAI,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;QACxD,IAAI,MAAM,GAAG,CAAC;YACZ,oBAAoB;YACpB,MAAM,GAAG,EAAE,CAAA;QAEb,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CACtB,QAAQ,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,qBAAqB;YACvD,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CACxC,CAAA;QAED,0BAA0B;QAC1B,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,CAAA;IACnD,CAAC;IAED,0BAA0B,CAAC,SAAkB;QAC3C,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,CAAA;IAC5C,CAAC;IAED,SAAS,CACP,QAAgB,EAChB,SAAkB,EAClB,kBAA2B;QAE3B,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAA;QAC/D,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAA;QAClC,MAAM,WAAW,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACzD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAA;QACtD,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACpB,MAAM,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAA;QACvB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACpC,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAA;QACzC,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,WAAW,CAAA;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QACrC,OAAO,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;IAClD,CAAC;CACF"}