sushi 3.0.0 → 3.1.2

package/dist/_esm/pricing/IncrementalPricer.js

@@ -0,0 +1,430 @@
+import { Token } from '../currency/token.js';
+import { RPool, calcTokenAddressPrices } from '../tines/index.js';
+import { PoolEdge, TokenVert, makePoolTokenGraph } from './PoolTokenGraph.js';
+// for debugging
+const DEBUG_COMPARE_FULL_RECALC_WITH_TINES_PRICES = false;
+const DEBUG_PARTIAL_UPDATE_AFTER_FULL_RECALC_CHECK = 0; // 0% pools for update - no check
+const DEBUG_COMPARE_PARTIAL_UPDATE_WITH_TINES_PRICES = false;
+const FULL_RECALC_INTERVAL = 6 * 3600 * 1000;
+const MIN_PRICABLE_LIQUIDITY = 0.8;
+const MIN_VALUABLE_PRICE_CHANGE = 1.001; // don't recalc prices if change is lesser than 0.1%
+function makePricesRecalcForPool(oldPoolPrice, newPoolPrice, sensability = MIN_VALUABLE_PRICE_CHANGE) {
+    if (oldPoolPrice === 0)
+        return newPoolPrice !== 0;
+    const diff = newPoolPrice / oldPoolPrice;
+    return diff > sensability || diff < 1 / sensability;
+}
+class TokenInfo {
+    constructor(token, direction, poolPrice, parent, poolAddress, poolLiquidity) {
+        this.children = [];
+        this.totalSuccessors = 0;
+        this.token = token;
+        this.address = token.address;
+        this.decExp = 10 ** token.decimals;
+        this.direction = direction;
+        this.poolPrice = poolPrice;
+        this.parent = parent;
+        if (parent)
+            parent.children.push(this);
+        this.poolAddress = poolAddress;
+        this.poolLiquidity = poolLiquidity;
+    }
+}
+// Calculates prices. 2 modes: full recalculate and incremental recalculating having only changed pools
+export class IncrementalPricer {
+    constructor(baseTokens, // also are trusted
+    prices, trustedTokens, minLiquidity) {
+        this.poolTokenMap = new Map(); // pool.uniqueID() => TokenInfo
+        this.tokenMap = new Map(); // token.address => TokenInfo
+        this.prices = {}; // calculated prices token.address => <token price>
+        this.pricesSize = 0; // the number of calculated prices
+        this.lastfullPricesRecalcDate = 0;
+        this.fullPricesRecalcFlag = false;
+        this.baseTokens = new Array(baseTokens.length);
+        this.baseTokenPrices = prices.slice();
+        baseTokens.forEach((t, i) => {
+            this.baseTokens[i] = new TokenInfo(t, true, 1);
+        });
+        this.trustedTokenSet = new Set();
+        const trustedTokenMap = new Map();
+        trustedTokens.forEach((t) => {
+            this.trustedTokenSet.add(t.address);
+            trustedTokenMap.set(t.address, t);
+        });
+        baseTokens.forEach((t) => {
+            this.trustedTokenSet.add(t.address);
+            trustedTokenMap.set(t.address, t);
+        });
+        this.trustedTokensForTinesCheck = Array.from(trustedTokenMap.values());
+        this.minLiquidity = minLiquidity;
+    }
+    updatePrices(updatedPools, allPoolsOnDemand, logging = false) {
+        if (this.isFullPricesRecalcNeeded())
+            return this._fullPricesRecalculation(allPoolsOnDemand(), logging);
+        else {
+            const res = this._updatePricesForPools(updatedPools, DEBUG_COMPARE_PARTIAL_UPDATE_WITH_TINES_PRICES ? 0.9 : undefined);
+            if (DEBUG_COMPARE_PARTIAL_UPDATE_WITH_TINES_PRICES) {
+                const baseToken = this.baseTokens.find((b) => this.prices[b.address] === 1);
+                checkNotEqual(baseToken, undefined, 'Prices partial upd error: no basetoken found');
+                const tinesPrices = calcTokenAddressPrices(allPoolsOnDemand(), baseToken.token, this.minLiquidity * baseToken.decExp, this.trustedTokensForTinesCheck);
+                comparePrices('Prices partial upd', this.prices, this.pricesSize, tinesPrices);
+                // const common = compareCommonPrices(
+                //   'Prices partial upd',
+                //   this.prices,
+                //   tinesPrices,
+                // )
+                // checkEqual(
+                //   Object.keys(tinesPrices).length,
+                //   common,
+                //   'Prices partial upd num',
+                // )
+            }
+            return res;
+        }
+    }
+    reasoning(token) {
+        let ti = this.tokenMap.get(token);
+        if (ti === undefined)
+            return ['Token is not priced'];
+        const lines = [];
+        while (ti !== undefined) {
+            const parentDecExp = ti.parent?.decExp ?? ti.decExp;
+            lines.push(`Token ${ti.token.symbol} (${ti.address}) price is ${this.prices[ti.address]}$`);
+            if (ti.poolAddress !== undefined) {
+                lines.push(`Pool ${ti.poolAddress} liquidity ${Math.round(ti.poolLiquidity ?? 0)}$ price ${(ti.poolPrice / parentDecExp) * ti.decExp}`);
+            }
+            ti = ti.parent;
+        }
+        return lines.reverse();
+    }
+    isFullPricesRecalcNeeded() {
+        return (this.fullPricesRecalcFlag ||
+            Date.now() - this.lastfullPricesRecalcDate > FULL_RECALC_INTERVAL);
+    }
+    _fullPricesRecalculation(pools, logging = false) {
+        this.poolTokenMap.clear();
+        this.tokenMap.clear();
+        this.prices = {};
+        this.pricesSize = 0;
+        const baseVerts = makePoolTokenGraph(pools, this.baseTokens.map((t) => t.address));
+        const sortedBaseVerts = this._sortBaseVerts(baseVerts);
+        sortedBaseVerts.forEach(([baseVert, baseIndex], i) => {
+            if (this.prices[baseVert.address] !== undefined)
+                return; // the token is already priced
+            const baseToken = this.baseTokens[baseIndex];
+            const baseTokenPrice = this.baseTokenPrices[baseIndex];
+            const nextEdges = [];
+            if (logging)
+                console.log(`Pricing: Initial token ${baseVert.token.symbol} price=${baseTokenPrice}`);
+            baseVert.obj = baseToken;
+            this._addVertice(nextEdges, baseVert, baseTokenPrice / baseVert.decExp);
+            while (nextEdges.length > 0) {
+                const bestEdge = nextEdges.pop();
+                let vFrom = bestEdge.token0;
+                let vTo = bestEdge.token1;
+                let direction = true;
+                if (vTo.price !== undefined) {
+                    if (vFrom.price !== undefined)
+                        continue; // token already priced
+                    const tmp = vFrom;
+                    vFrom = vTo;
+                    vTo = tmp;
+                    direction = false;
+                }
+                const p = bestEdge.pool.calcCurrentPriceWithoutFee(!direction);
+                if (logging)
+                    console.log(`Pricing: + Token ${vTo.token.symbol} price=${p * vTo.decExp * vFrom.price}` +
+                        ` from ${vFrom.token.symbol} pool=${bestEdge.pool.address} liquidity=${bestEdge.poolLiquidity}`);
+                vTo.obj = new TokenInfo(vTo.token, direction, p, vFrom.obj, bestEdge.pool.address, bestEdge.poolLiquidity);
+                this.poolTokenMap.set(bestEdge.pool.uniqueID(), vTo.obj);
+                this._addVertice(nextEdges, vTo, p * vFrom.price);
+                // console.log(
+                //   `Pool create ${bestEdge.pool.address} token ${vTo.address} price=${
+                //     p * (vFrom.price as number) * vTo.decExp
+                //   } liquidity=${bestEdge.poolLiquidity}`,
+                // )
+            }
+            this._updateTotalSuccessor(baseToken);
+            this.lastfullPricesRecalcDate = Date.now();
+            this.fullPricesRecalcFlag = false;
+            if (DEBUG_COMPARE_FULL_RECALC_WITH_TINES_PRICES && i === 0) {
+                const tinesPrices = calcTokenAddressPrices(pools, baseToken.token, this.minLiquidity * baseToken.decExp, this.trustedTokensForTinesCheck);
+                comparePrices('Prices full recalc', this.prices, this.pricesSize, tinesPrices);
+            }
+        });
+        if (DEBUG_PARTIAL_UPDATE_AFTER_FULL_RECALC_CHECK) {
+            const pricesBefore = { ...this.prices };
+            const pricesSizeBefore = this.pricesSize;
+            const pn = Math.round((pools.length * DEBUG_PARTIAL_UPDATE_AFTER_FULL_RECALC_CHECK) / 100);
+            const newPools = pools.slice(0, pn);
+            const updatePrices = this._updatePricesForPools(newPools, 0.9); // sensability <1 means update prices for all pools
+            checkNotEqual(updatePrices, 0, 'Prices upd check error');
+            checkEqual(pricesSizeBefore, this.pricesSize);
+            comparePrices('Prices upd', pricesBefore, pricesSizeBefore, this.prices);
+            this.prices = pricesBefore;
+            this.pricesSize = pricesSizeBefore;
+        }
+        return this.pricesSize;
+    }
+    // sorts baseVerts: the best the first
+    _sortBaseVerts(baseVerts) {
+        const tmp = baseVerts
+            .map((b, i) => {
+            if (b === undefined)
+                return;
+            const price = this.baseTokenPrices[i];
+            const reserve = b.pools.reduce((a, p) => a + price * Number(p.reserve(b)), 0);
+            const decExp = this.baseTokens[i]?.decExp;
+            return [(reserve * price) / decExp, [b, i]];
+        })
+            .filter((p) => p !== undefined);
+        return tmp.sort((a, b) => b[0] - a[0]).map((a) => a[1]);
+    }
+    _updateTotalSuccessor(token) {
+        let count = 0;
+        for (let i = token.children.length - 1; i >= 0; --i)
+            count += this._updateTotalSuccessor(token.children[i]);
+        token.totalSuccessors = count;
+        return count + 1;
+    }
+    _addVertice(nextEdges, v, price) {
+        v.price = price;
+        this.tokenMap.set(v.address, v.obj);
+        this.prices[v.address] = price * v.decExp;
+        ++this.pricesSize;
+        // if (nextEdges.length === 0) {
+        //   // optimization ???
+        //   nextEdges = v.pools
+        //     .filter((edge) => {
+        //       if (v.getNeibour(edge).price !== undefined) return false // token already priced
+        //       const liquidity = price * Number(edge.reserve(v))
+        //       edge.poolLiquidity = liquidity
+        //       return (
+        //         liquidity >= this.minLiquidity ||
+        //         edge.pool.alwaysAppropriateForPricing()
+        //       )
+        //     })
+        //     .sort((a, b) => a.poolLiquidity - b.poolLiquidity)
+        // }
+        if (!this.trustedTokenSet.has(v.address))
+            return; // don't add tokens through untrusted tokens
+        for (let i = v.pools.length - 1; i >= 0; --i) {
+            const edge = v.pools[i];
+            if (v.getNeibour(edge).price !== undefined)
+                continue; // token already priced
+            const liquidity = price * Number(edge.reserve(v));
+            edge.poolLiquidity = liquidity;
+            if (edge.pool.alwaysAppropriateForPricing() ||
+                (liquidity >= this.minLiquidity &&
+                    edge.pool.isPoolAppropriateForPricing())) {
+                let low = 0;
+                let up = nextEdges.length;
+                while (low < up) {
+                    const middle = (low + up) >> 1;
+                    const diff = nextEdges[middle]?.poolLiquidity - liquidity;
+                    if (diff > 0)
+                        up = middle;
+                    else if (diff < 0)
+                        low = middle + 1;
+                    else {
+                        low = middle;
+                        break;
+                    }
+                }
+                nextEdges.splice(low, 0, edge);
+            }
+        }
+    }
+    _updatePricesForPools(pools, sensability = MIN_VALUABLE_PRICE_CHANGE) {
+        // Auxiliary
+        const tokens = new Array(pools.length);
+        let changedPrices = 0;
+        // set changedPoolIndex for all tokens with changed price + create new priced tokens
+        for (let i = pools.length - 1; i >= 0; --i) {
+            const pool = pools[i];
+            tokens[i] = undefined; // not price-making pool or duplicated pool
+            const token = this.poolTokenMap.get(pool.uniqueID());
+            if (token) {
+                if (!this._isPoolStillPricable(pool, token)) {
+                    if (token.totalSuccessors === 0) {
+                        this._deleteChildlessToken(pool, token);
+                        continue;
+                    }
+                    this.fullPricesRecalcFlag = true;
+                }
+                if (token.changedPoolIndex === undefined) {
+                    const newPoolPrice = pool.calcCurrentPriceWithoutFee(!token.direction);
+                    if (makePricesRecalcForPool(token.poolPrice, newPoolPrice, sensability)) {
+                        tokens[i] = token;
+                        token.changedPoolIndex = i;
+                        // console.log(
+                        //   `Pool update ${
+                        //     pool.address
+                        //   } price=${newPoolPrice} r0=${pool.getReserve0()} r1=${pool.getReserve1()}`,
+                        // )
+                    }
+                }
+            }
+            else if (this._checkAndAddNewToken(pool) !== undefined) {
+                // maybe create new priced token
+                ++changedPrices;
+            }
+        }
+        for (let i = pools.length - 1; i >= 0; --i) {
+            if (tokens[i] === undefined)
+                continue; // just for optimization
+            // finding firstChangedToken
+            let firstChangedToken = undefined;
+            for (let token = tokens[i]; token !== undefined; token = token.parent) {
+                if (token?.changedPoolIndex !== undefined)
+                    firstChangedToken = token;
+            }
+            // update price for firstChangedToken and all dependent tokens
+            if (firstChangedToken) {
+                this._updatePricesForToken(firstChangedToken, 1, pools, tokens);
+                changedPrices += firstChangedToken.totalSuccessors + 1;
+            }
+        }
+        return changedPrices;
+    }
+    // recursive function for token and subtokens prices updating
+    _updatePricesForToken(token, priceMultiplicator, pools, tokens) {
+        const poolIndex = token.changedPoolIndex;
+        if (poolIndex !== undefined) {
+            // update priceMultiplicator and poolPrice
+            const newPoolPrice = pools[poolIndex]?.calcCurrentPriceWithoutFee(!token.direction);
+            priceMultiplicator = (priceMultiplicator / token.poolPrice) * newPoolPrice;
+            tokens[poolIndex] = undefined;
+            // @ts-ignore
+            token.changedPoolIndex = undefined;
+            token.poolPrice = newPoolPrice;
+        }
+        // update price
+        this.prices[token.address] *= priceMultiplicator;
+        for (let i = token.children.length - 1; i >= 0; --i)
+            this._updatePricesForToken(token.children[i], priceMultiplicator, pools, tokens);
+    }
+    _isPoolStillPricable(pool, tokenInfo) {
+        let token;
+        let reserve;
+        if (tokenInfo.direction) {
+            token = pool.token0;
+            reserve = Number(pool.getReserve0());
+        }
+        else {
+            token = pool.token1;
+            reserve = Number(pool.getReserve1());
+        }
+        const price = this.prices[token.address];
+        const liquidity = (reserve * price) / 10 ** token.decimals;
+        tokenInfo.poolLiquidity = liquidity;
+        const minLiquidityK = DEBUG_COMPARE_PARTIAL_UPDATE_WITH_TINES_PRICES
+            ? 1
+            : MIN_PRICABLE_LIQUIDITY;
+        if (liquidity < this.minLiquidity * minLiquidityK) {
+            // console.log(
+            //   `Pool ${pool.address} is not pricable (price: ${
+            //     tokenInfo.poolPrice
+            //   } => ${pool.calcCurrentPriceWithoutFee(
+            //     !tokenInfo.direction,
+            //   )}), r0=${pool.getReserve0()}, r1=${pool.getReserve1()} ${liquidity}`,
+            // )
+            return false;
+        }
+        return true;
+    }
+    _checkAndAddNewToken(pool) {
+        const price0 = this.prices[pool.token0.address];
+        const price1 = this.prices[pool.token1.address];
+        if (price1 === undefined) {
+            if (price0 === undefined)
+                return; // both tokens are unpriced
+            if (!this.trustedTokenSet.has(pool.token0.address))
+                return;
+            const liquidity = (Number(pool.reserve0) * price0) / 10 ** pool.token0.decimals;
+            if (liquidity < this.minLiquidity)
+                return; // too low liquidity for pricing
+            return this._addNewToken(pool, true, price0, liquidity);
+        }
+        else {
+            if (price0 !== undefined)
+                return; // both tokens are priced
+            if (!this.trustedTokenSet.has(pool.token1.address))
+                return;
+            const liquidity = (Number(pool.reserve1) * price1) / 10 ** pool.token1.decimals;
+            if (liquidity < this.minLiquidity)
+                return; // too low liquidity for pricing
+            return this._addNewToken(pool, false, price1, liquidity);
+        }
+    }
+    _addNewToken(pool, direction, priceFrom, liquidity) {
+        const [tokenFrom, tokenTo] = direction
+            ? [pool.token0, pool.token1]
+            : [pool.token1, pool.token0];
+        const tokenFromInfo = this.tokenMap.get(tokenFrom.address);
+        const poolPrice = pool.calcCurrentPriceWithoutFee(!direction);
+        const tokenToInfo = new TokenInfo(tokenTo, direction, poolPrice, tokenFromInfo, pool.address, liquidity);
+        this.poolTokenMap.set(pool.uniqueID(), tokenToInfo);
+        this.tokenMap.set(tokenTo.address, tokenToInfo);
+        this.prices[tokenTo.address] =
+            (priceFrom / tokenFromInfo.decExp) * poolPrice * tokenToInfo.decExp;
+        ++this.pricesSize;
+        // console.log(
+        //   `Pool added ${
+        //     pool.address
+        //   } price=${poolPrice} r0=${pool.getReserve0()} r1=${pool.getReserve1()}`,
+        // )
+        return tokenToInfo;
+    }
+    _deleteChildlessToken(pool, token) {
+        this.poolTokenMap.delete(pool.uniqueID());
+        this.tokenMap.delete(token.address);
+        delete this.prices[token.address];
+        --this.pricesSize;
+        const place = token.parent?.children.indexOf(token);
+        if (place !== undefined && place >= 0)
+            token.parent?.children.splice(place, 1);
+        token.parent = undefined;
+    }
+}
+function comparePrices(errMsg, prices0, prices0Length, prices1, precision = 1e-10) {
+    const tokens0 = Object.keys(prices0);
+    checkEqual(tokens0.length, prices0Length, errMsg, 'pricesSize is incorrect');
+    tokens0.forEach((t) => {
+        const price0 = prices0?.[t];
+        const price1 = prices1?.[t];
+        if (price1 === undefined ||
+            (price0 === 0 && price1 !== 0) ||
+            Math.abs(price1 / price0 - 1) > precision)
+            console.error(`${errMsg}: token ${t} wrong prices: ${price0} != ${price1}`);
+    });
+    Object.keys(prices1).forEach((t) => {
+        if (prices0[t] === undefined) {
+            console.error(`${errMsg}: token ${t} wrong prices: ${prices0[t]} != ${prices1[t]}`);
+        }
+    });
+}
+export function compareCommonPrices(errMsg, prices0, prices1, precision = 1e-10) {
+    const tokens0 = Object.keys(prices0);
+    let quantity = 0;
+    tokens0.forEach((t) => {
+        if (prices1[t] === undefined)
+            return;
+        ++quantity;
+        const price0 = prices0?.[t];
+        const price1 = prices1?.[t];
+        if ((price0 === 0 && price1 !== 0) ||
+            Math.abs(price1 / price0 - 1) > precision)
+            console.error(`${errMsg}: token ${t} wrong prices: ${price0} != ${price1}`);
+    });
+    return quantity;
+}
+function checkEqual(v0, v1, ...errMsg) {
+    if (v0 !== v1)
+        console.error(`${errMsg.join(': ')}: ${v0} != ${v1}`);
+}
+function checkNotEqual(v0, v1, ...errMsg) {
+    if (v0 === v1)
+        console.error(`${errMsg.join(': ')}: ${v0} != ${v1}`);
+}
+//# sourceMappingURL=IncrementalPricer.js.map

package/dist/_esm/pricing/IncrementalPricer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IncrementalPricer.js","sourceRoot":"","sources":["../../../src/pricing/IncrementalPricer.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAA;AAC5C,OAAO,EAAE,KAAK,EAAe,sBAAsB,EAAE,MAAM,mBAAmB,CAAA;AAC9E,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAA;AAE7E,gBAAgB;AAChB,MAAM,2CAA2C,GAAG,KAAK,CAAA;AACzD,MAAM,4CAA4C,GAAG,CAAC,CAAA,CAAC,iCAAiC;AACxF,MAAM,8CAA8C,GAAG,KAAK,CAAA;AAE5D,MAAM,oBAAoB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAA;AAC5C,MAAM,sBAAsB,GAAG,GAAG,CAAA;AAClC,MAAM,yBAAyB,GAAG,KAAK,CAAA,CAAC,oDAAoD;AAE5F,SAAS,uBAAuB,CAC9B,YAAoB,EACpB,YAAoB,EACpB,WAAW,GAAG,yBAAyB;IAEvC,IAAI,YAAY,KAAK,CAAC;QAAE,OAAO,YAAY,KAAK,CAAC,CAAA;IACjD,MAAM,IAAI,GAAG,YAAY,GAAG,YAAY,CAAA;IACxC,OAAO,IAAI,GAAG,WAAW,IAAI,IAAI,GAAG,CAAC,GAAG,WAAW,CAAA;AACrD,CAAC;AAED,MAAM,SAAS;IAab,YACE,KAAa,EACb,SAAkB,EAClB,SAAiB,EACjB,MAAkB,EAClB,WAAqB,EACrB,aAAsB;QAdxB,aAAQ,GAAgB,EAAE,CAAA;QAK1B,oBAAe,GAAG,CAAC,CAAA;QAWjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAkB,CAAA;QACvC,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAA;QAClC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,MAAM;YAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAA;IACpC,CAAC;CACF;AAED,uGAAuG;AACvG,MAAM,OAAO,iBAAiB;IAe5B,YACE,UAAmB,EAAE,mBAAmB;IACxC,MAAgB,EAChB,aAAsB,EACtB,YAAoB;QAZb,iBAAY,GAA2B,IAAI,GAAG,EAAE,CAAA,CAAC,+BAA+B;QAChF,aAAQ,GAA4B,IAAI,GAAG,EAAE,CAAA,CAAC,6BAA6B;QACpF,WAAM,GAA2B,EAAE,CAAA,CAAC,mDAAmD;QACvF,eAAU,GAAG,CAAC,CAAA,CAAC,kCAAkC;QAEjD,6BAAwB,GAAG,CAAC,CAAA;QAC5B,yBAAoB,GAAG,KAAK,CAAA;QAQ1B,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QAC9C,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,KAAK,EAAE,CAAA;QACrC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,SAAS,CAAC,CAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;QAC1D,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAA;QAChC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAmB,CAAA;QAClD,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;YACnC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAW,CAAC,CAAA;QAC7C,CAAC,CAAC,CAAA;QACF,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACvB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;YACnC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAW,CAAC,CAAA;QAC7C,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,0BAA0B,GAAG,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,CAAA;QACtE,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;IAED,YAAY,CACV,YAAqB,EACrB,gBAA+B,EAC/B,OAAO,GAAG,KAAK;QAEf,IAAI,IAAI,CAAC,wBAAwB,EAAE;YACjC,OAAO,IAAI,CAAC,wBAAwB,CAAC,gBAAgB,EAAE,EAAE,OAAO,CAAC,CAAA;aAC9D,CAAC;YACJ,MAAM,GAAG,GAAG,IAAI,CAAC,qBAAqB,CACpC,YAAY,EACZ,8CAA8C,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACjE,CAAA;YACD,IAAI,8CAA8C,EAAE,CAAC;gBACnD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CACpC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CACvB,CAAA;gBACd,aAAa,CACX,SAAS,EACT,SAAS,EACT,8CAA8C,CAC/C,CAAA;gBACD,MAAM,WAAW,GAAG,sBAAsB,CACxC,gBAAgB,EAAE,EAClB,SAAS,CAAC,KAAK,EACf,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,MAAM,EACpC,IAAI,CAAC,0BAA0B,CAChC,CAAA;gBACD,aAAa,CACX,oBAAoB,EACpB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,UAAU,EACf,WAAW,CACZ,CAAA;gBACD,sCAAsC;gBACtC,0BAA0B;gBAC1B,iBAAiB;gBACjB,iBAAiB;gBACjB,IAAI;gBACJ,cAAc;gBACd,qCAAqC;gBACrC,YAAY;gBACZ,8BAA8B;gBAC9B,IAAI;YACN,CAAC;YACD,OAAO,GAAG,CAAA;QACZ,CAAC;IACH,CAAC;IAED,SAAS,CAAC,KAAc;QACtB,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACjC,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,CAAC,qBAAqB,CAAC,CAAA;QACpD,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,OAAO,EAAE,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,YAAY,GAAG,EAAE,CAAC,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC,MAAM,CAAA;YACnD,KAAK,CAAC,IAAI,CACR,SAAS,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,EAAE,CAAC,OAAO,cACrC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CACxB,GAAG,CACJ,CAAA;YACD,IAAI,EAAE,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACjC,KAAK,CAAC,IAAI,CACR,QAAQ,EAAE,CAAC,WAAW,cAAc,IAAI,CAAC,KAAK,CAC5C,EAAE,CAAC,aAAa,IAAI,CAAC,CACtB,WAAW,CAAC,EAAE,CAAC,SAAS,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CACxD,CAAA;YACH,CAAC;YACD,EAAE,GAAG,EAAE,CAAC,MAAM,CAAA;QAChB,CAAC;QACD,OAAO,KAAK,CAAC,OAAO,EAAE,CAAA;IACxB,CAAC;IAED,wBAAwB;QACtB,OAAO,CACL,IAAI,CAAC,oBAAoB;YACzB,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,wBAAwB,GAAG,oBAAoB,CAClE,CAAA;IACH,CAAC;IAEO,wBAAwB,CAAC,KAAc,EAAE,OAAO,GAAG,KAAK;QAC9D,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;QACzB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAA;QACrB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAA;QAChB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAA;QAEnB,MAAM,SAAS,GAAG,kBAAkB,CAClC,KAAK,EACL,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CACtC,CAAA;QACD,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;QACtD,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE;YACnD,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,SAAS;gBAAE,OAAM,CAAC,8BAA8B;YAEtF,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAc,CAAA;YACzD,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAW,CAAA;YAEhE,MAAM,SAAS,GAAe,EAAE,CAAA;YAChC,IAAI,OAAO;gBACT,OAAO,CAAC,GAAG,CACT,0BAA0B,QAAQ,CAAC,KAAK,CAAC,MAAM,UAAU,cAAc,EAAE,CAC1E,CAAA;YACH,QAAQ,CAAC,GAAG,GAAG,SAAS,CAAA;YACxB,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,QAAQ,EAAE,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA;YAEvE,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAc,CAAA;gBAC5C,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAA;gBAC3B,IAAI,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAA;gBACzB,IAAI,SAAS,GAAG,IAAI,CAAA;gBACpB,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC5B,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;wBAAE,SAAQ,CAAC,uBAAuB;oBAC/D,MAAM,GAAG,GAAG,KAAK,CAAA;oBACjB,KAAK,GAAG,GAAG,CAAA;oBACX,GAAG,GAAG,GAAG,CAAA;oBACT,SAAS,GAAG,KAAK,CAAA;gBACnB,CAAC;gBACD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC,SAAS,CAAC,CAAA;gBAC9D,IAAI,OAAO;oBACT,OAAO,CAAC,GAAG,CACT,oBAAoB,GAAG,CAAC,KAAK,CAAC,MAAM,UAClC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAI,KAAK,CAAC,KAC1B,EAAE;wBACA,SAAS,KAAK,CAAC,KAAK,CAAC,MAAM,SAAS,QAAQ,CAAC,IAAI,CAAC,OAAO,cAAc,QAAQ,CAAC,aAAa,EAAE,CAClG,CAAA;gBACH,GAAG,CAAC,GAAG,GAAG,IAAI,SAAS,CACrB,GAAG,CAAC,KAAK,EACT,SAAS,EACT,CAAC,EACD,KAAK,CAAC,GAAgB,EACtB,QAAQ,CAAC,IAAI,CAAC,OAAO,EACrB,QAAQ,CAAC,aAAa,CACvB,CAAA;gBACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,GAAgB,CAAC,CAAA;gBACrE,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,GAAI,KAAK,CAAC,KAAgB,CAAC,CAAA;gBAC7D,eAAe;gBACf,wEAAwE;gBACxE,+CAA+C;gBAC/C,4CAA4C;gBAC5C,IAAI;YACN,CAAC;YAED,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAA;YACrC,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC1C,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAA;YAEjC,IAAI,2CAA2C,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3D,MAAM,WAAW,GAAG,sBAAsB,CACxC,KAAK,EACL,SAAS,CAAC,KAAK,EACf,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,MAAM,EACpC,IAAI,CAAC,0BAA0B,CAChC,CAAA;gBACD,aAAa,CACX,oBAAoB,EACpB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,UAAU,EACf,WAAW,CACZ,CAAA;YACH,CAAC;QACH,CAAC,CAAC,CAAA;QAEF,IAAI,4CAA4C,EAAE,CAAC;YACjD,MAAM,YAAY,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;YACvC,MAAM,gBAAgB,GAAG,IAAI,CAAC,UAAU,CAAA;YACxC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CACnB,CAAC,KAAK,CAAC,MAAM,GAAG,4CAA4C,CAAC,GAAG,GAAG,CACpE,CAAA;YACD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACnC,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAA,CAAC,mDAAmD;YAClH,aAAa,CAAC,YAAY,EAAE,CAAC,EAAE,wBAAwB,CAAC,CAAA;YACxD,UAAU,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAA;YAC7C,aAAa,CAAC,YAAY,EAAE,YAAY,EAAE,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YACxE,IAAI,CAAC,MAAM,GAAG,YAAY,CAAA;YAC1B,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAAA;QACpC,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,CAAA;IACxB,CAAC;IAED,sCAAsC;IAC9B,cAAc,CACpB,SAAoC;QAEpC,MAAM,GAAG,GAAG,SAAS;aAClB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACZ,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAM;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,CAAW,CAAA;YAC/C,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAC5B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAC1C,CAAC,CACF,CAAA;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,MAAgB,CAAA;YACnD,OAAO,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAGzC,CAAA;QACH,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAoC,CAAA;QACpE,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACzD,CAAC;IAEO,qBAAqB,CAAC,KAAgB;QAC5C,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACjD,KAAK,IAAI,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAc,CAAC,CAAA;QACrE,KAAK,CAAC,eAAe,GAAG,KAAK,CAAA;QAC7B,OAAO,KAAK,GAAG,CAAC,CAAA;IAClB,CAAC;IAEO,WAAW,CAAC,SAAqB,EAAE,CAAY,EAAE,KAAa;QACpE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;QACf,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,GAAgB,CAAC,CAAA;QAChD,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM,CAAA;QACzC,EAAE,IAAI,CAAC,UAAU,CAAA;QACjB,gCAAgC;QAChC,wBAAwB;QACxB,wBAAwB;QACxB,0BAA0B;QAC1B,yFAAyF;QACzF,0DAA0D;QAC1D,uCAAuC;QACvC,iBAAiB;QACjB,4CAA4C;QAC5C,kDAAkD;QAClD,UAAU;QACV,SAAS;QACT,yDAAyD;QACzD,IAAI;QACJ,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;YAAE,OAAM,CAAC,4CAA4C;QAC7F,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAa,CAAA;YACnC,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;gBAAE,SAAQ,CAAC,uBAAuB;YAC5E,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;YACjD,IAAI,CAAC,aAAa,GAAG,SAAS,CAAA;YAC9B,IACE,IAAI,CAAC,IAAI,CAAC,2BAA2B,EAAE;gBACvC,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY;oBAC7B,IAAI,CAAC,IAAI,CAAC,2BAA2B,EAAE,CAAC,EAC1C,CAAC;gBACD,IAAI,GAAG,GAAG,CAAC,CAAA;gBACX,IAAI,EAAE,GAAG,SAAS,CAAC,MAAM,CAAA;gBACzB,OAAO,GAAG,GAAG,EAAE,EAAE,CAAC;oBAChB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,CAAA;oBAC9B,MAAM,IAAI,GAAI,SAAS,CAAC,MAAM,CAAC,EAAE,aAAwB,GAAG,SAAS,CAAA;oBACrE,IAAI,IAAI,GAAG,CAAC;wBAAE,EAAE,GAAG,MAAM,CAAA;yBACpB,IAAI,IAAI,GAAG,CAAC;wBAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAA;yBAC9B,CAAC;wBACJ,GAAG,GAAG,MAAM,CAAA;wBACZ,MAAK;oBACP,CAAC;gBACH,CAAC;gBACD,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,qBAAqB,CAC3B,KAAc,EACd,WAAW,GAAG,yBAAyB;QAEvC,YAAY;QACZ,MAAM,MAAM,GAA8B,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;QACjE,IAAI,aAAa,GAAG,CAAC,CAAA;QAErB,oFAAoF;QACpF,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAU,CAAA;YAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,SAAS,CAAA,CAAC,2CAA2C;YACjE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAA;YACpD,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC5C,IAAI,KAAK,CAAC,eAAe,KAAK,CAAC,EAAE,CAAC;wBAChC,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;wBACvC,SAAQ;oBACV,CAAC;oBACD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAA;gBAClC,CAAC;gBACD,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;oBACzC,MAAM,YAAY,GAAG,IAAI,CAAC,0BAA0B,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;oBACtE,IACE,uBAAuB,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,EACnE,CAAC;wBACD,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;wBACjB,KAAK,CAAC,gBAAgB,GAAG,CAAC,CAAA;wBAC1B,eAAe;wBACf,oBAAoB;wBACpB,mBAAmB;wBACnB,gFAAgF;wBAChF,IAAI;oBACN,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACzD,gCAAgC;gBAChC,EAAE,aAAa,CAAA;YACjB,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3C,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,SAAS;gBAAE,SAAQ,CAAC,wBAAwB;YAE9D,4BAA4B;YAC5B,IAAI,iBAAiB,GAA0B,SAAS,CAAA;YACxD,KACE,IAAI,KAAK,GAA0B,MAAM,CAAC,CAAC,CAAC,EAC5C,KAAK,KAAK,SAAS,EACnB,KAAK,GAAG,KAAK,CAAC,MAAM,EACpB,CAAC;gBACD,IAAI,KAAK,EAAE,gBAAgB,KAAK,SAAS;oBAAE,iBAAiB,GAAG,KAAK,CAAA;YACtE,CAAC;YAED,8DAA8D;YAC9D,IAAI,iBAAiB,EAAE,CAAC;gBACtB,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;gBAC/D,aAAa,IAAI,iBAAiB,CAAC,eAAe,GAAG,CAAC,CAAA;YACxD,CAAC;QACH,CAAC;QAED,OAAO,aAAa,CAAA;IACtB,CAAC;IAED,6DAA6D;IACrD,qBAAqB,CAC3B,KAAgB,EAChB,kBAA0B,EAC1B,KAAc,EACd,MAAiC;QAEjC,MAAM,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAA;QACxC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,0CAA0C;YAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,0BAA0B,CAC/D,CAAC,KAAK,CAAC,SAAS,CACP,CAAA;YACX,kBAAkB,GAAG,CAAC,kBAAkB,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,YAAY,CAAA;YAC1E,MAAM,CAAC,SAAS,CAAC,GAAG,SAAS,CAAA;YAC7B,aAAa;YACb,KAAK,CAAC,gBAAgB,GAAG,SAAS,CAAA;YAClC,KAAK,CAAC,SAAS,GAAG,YAAY,CAAA;QAChC,CAAC;QAED,eAAe;QACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,kBAAkB,CAAA;QAEhD,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACjD,IAAI,CAAC,qBAAqB,CACxB,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAc,EAC9B,kBAAkB,EAClB,KAAK,EACL,MAAM,CACP,CAAA;IACL,CAAC;IAEO,oBAAoB,CAAC,IAAW,EAAE,SAAoB;QAC5D,IAAI,KAAK,CAAA;QACT,IAAI,OAAO,CAAA;QACX,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;YACnB,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;QACtC,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;YACnB,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;QACtC,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAW,CAAA;QAClD,MAAM,SAAS,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAA;QAC1D,SAAS,CAAC,aAAa,GAAG,SAAS,CAAA;QACnC,MAAM,aAAa,GAAG,8CAA8C;YAClE,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,sBAAsB,CAAA;QAC1B,IAAI,SAAS,GAAG,IAAI,CAAC,YAAY,GAAG,aAAa,EAAE,CAAC;YAClD,eAAe;YACf,qDAAqD;YACrD,0BAA0B;YAC1B,4CAA4C;YAC5C,4BAA4B;YAC5B,2EAA2E;YAC3E,IAAI;YACJ,OAAO,KAAK,CAAA;QACd,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,oBAAoB,CAAC,IAAW;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QAC/C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAM,CAAC,2BAA2B;YAC5D,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAkB,CAAC;gBAAE,OAAM;YACrE,MAAM,SAAS,GACb,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAA;YAC/D,IAAI,SAAS,GAAG,IAAI,CAAC,YAAY;gBAAE,OAAM,CAAC,gCAAgC;YAC1E,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;QACzD,CAAC;aAAM,CAAC;YACN,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAM,CAAC,yBAAyB;YAC1D,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAkB,CAAC;gBAAE,OAAM;YACrE,MAAM,SAAS,GACb,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAA;YAC/D,IAAI,SAAS,GAAG,IAAI,CAAC,YAAY;gBAAE,OAAM,CAAC,gCAAgC;YAC1E,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;QAC1D,CAAC;IACH,CAAC;IAEO,YAAY,CAClB,IAAW,EACX,SAAkB,EAClB,SAAiB,EACjB,SAAiB;QAEjB,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,SAAS;YACpC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;YAC5B,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CACrC,SAAS,CAAC,OAAkB,CAChB,CAAA;QACd,MAAM,SAAS,GAAG,IAAI,CAAC,0BAA0B,CAAC,CAAC,SAAS,CAAC,CAAA;QAC7D,MAAM,WAAW,GAAc,IAAI,SAAS,CAC1C,OAAO,EACP,SAAS,EACT,SAAS,EACT,aAAa,EACb,IAAI,CAAC,OAAO,EACZ,SAAS,CACV,CAAA;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,WAAW,CAAC,CAAA;QACnD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAkB,EAAE,WAAW,CAAC,CAAA;QAC1D,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAAkB,CAAC;YACrC,CAAC,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC,MAAM,CAAA;QACrE,EAAE,IAAI,CAAC,UAAU,CAAA;QACjB,eAAe;QACf,mBAAmB;QACnB,mBAAmB;QACnB,6EAA6E;QAC7E,IAAI;QACJ,OAAO,WAAW,CAAA;IACpB,CAAC;IAEO,qBAAqB,CAAC,IAAW,EAAE,KAAgB;QACzD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAA;QACzC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QACjC,EAAE,IAAI,CAAC,UAAU,CAAA;QACjB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACnD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,IAAI,CAAC;YACnC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QACzC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAA;IAC1B,CAAC;CACF;AAED,SAAS,aAAa,CACpB,MAAc,EACd,OAA+B,EAC/B,aAAqB,EACrB,OAA+B,EAC/B,SAAS,GAAG,KAAK;IAEjB,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACpC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,yBAAyB,CAAC,CAAA;IAC5E,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACpB,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC,CAAC,CAAW,CAAA;QACrC,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC,CAAA;QAC3B,IACE,MAAM,KAAK,SAAS;YACpB,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS;YAEzC,OAAO,CAAC,KAAK,CACX,GAAG,MAAM,WAAW,CAAC,kBAAkB,MAAM,OAAO,MAAM,EAAE,CAC7D,CAAA;IACL,CAAC,CAAC,CAAA;IACF,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACjC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,CAAC,KAAK,CACX,GAAG,MAAM,WAAW,CAAC,kBAAkB,OAAO,CAAC,CAAC,CAAC,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,CACrE,CAAA;QACH,CAAC;IACH,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,MAAc,EACd,OAA+B,EAC/B,OAA+B,EAC/B,SAAS,GAAG,KAAK;IAEjB,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACpC,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACpB,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS;YAAE,OAAM;QACpC,EAAE,QAAQ,CAAA;QACV,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC,CAAC,CAAW,CAAA;QACrC,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC,CAAC,CAAW,CAAA;QACrC,IACE,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,SAAS;YAEzC,OAAO,CAAC,KAAK,CACX,GAAG,MAAM,WAAW,CAAC,kBAAkB,MAAM,OAAO,MAAM,EAAE,CAC7D,CAAA;IACL,CAAC,CAAC,CAAA;IACF,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,SAAS,UAAU,CAAI,EAAK,EAAE,EAAK,EAAE,GAAG,MAAgB;IACtD,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAA;AACtE,CAAC;AAED,SAAS,aAAa,CAAI,EAAK,EAAE,EAAK,EAAE,GAAG,MAAgB;IACzD,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAA;AACtE,CAAC"}

package/dist/_esm/pricing/PoolTokenGraph.js

@@ -0,0 +1,56 @@
+export class TokenVert {
+    constructor(token) {
+        this.pools = [];
+        this.token = token;
+        this.address = token.address;
+        this.decExp = 10 ** token.decimals;
+    }
+    getNeibour(edge) {
+        const token0 = edge.token0;
+        return token0 === this ? edge.token1 : token0;
+    }
+}
+export class PoolEdge {
+    constructor(pool, token0, token1) {
+        this.poolLiquidity = 0;
+        this.pool = pool;
+        this.token0 = token0;
+        this.token1 = token1;
+    }
+    reserve(token) {
+        return token === this.token0
+            ? this.pool.getReserve0()
+            : this.pool.getReserve1();
+    }
+}
+export function makePoolTokenGraph(pools, baseTokens) {
+    // const vertices: TokenVert = []
+    // const edges: PoolEdge = []
+    const tokens = new Map();
+    const poolsDeduplication = new Set();
+    pools.forEach((p) => {
+        const poolId = p.address.toLowerCase();
+        if (poolsDeduplication.has(poolId))
+            return;
+        poolsDeduplication.add(poolId);
+        // TokenVert for p.token0 finding or creation
+        const addr0 = p.token0.address;
+        let v0 = tokens.get(addr0);
+        if (v0 === undefined) {
+            v0 = new TokenVert(p.token0);
+            tokens.set(addr0, v0);
+        }
+        // TokenVert for p.token1 finding or creation
+        const addr1 = p.token1.address;
+        let v1 = tokens.get(addr1);
+        if (v1 === undefined) {
+            v1 = new TokenVert(p.token1);
+            tokens.set(addr1, v1);
+        }
+        const edge = new PoolEdge(p, v0, v1);
+        v0.pools.push(edge);
+        v1.pools.push(edge);
+    });
+    return baseTokens.map((t) => tokens.get(t));
+}
+//# sourceMappingURL=PoolTokenGraph.js.map

package/dist/_esm/pricing/PoolTokenGraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PoolTokenGraph.js","sourceRoot":"","sources":["../../../src/pricing/PoolTokenGraph.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,SAAS;IAQpB,YAAY,KAAa;QAJzB,UAAK,GAAe,EAAE,CAAA;QAKpB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QAClB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAkB,CAAA;QACvC,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAA;IACpC,CAAC;IAED,UAAU,CAAC,IAAc;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;QAC1B,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAA;IAC/C,CAAC;CACF;AAED,MAAM,OAAO,QAAQ;IAMnB,YAAY,IAAW,EAAE,MAAiB,EAAE,MAAiB;QAF7D,kBAAa,GAAG,CAAC,CAAA;QAGf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;IACtB,CAAC;IAED,OAAO,CAAC,KAAgB;QACtB,OAAO,KAAK,KAAK,IAAI,CAAC,MAAM;YAC1B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YACzB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAA;IAC7B,CAAC;CACF;AAED,MAAM,UAAU,kBAAkB,CAChC,KAAc,EACd,UAAqB;IAErB,iCAAiC;IACjC,6BAA6B;IAC7B,MAAM,MAAM,GAA4B,IAAI,GAAG,EAAE,CAAA;IACjD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAA;IAC5C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAClB,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAA;QACtC,IAAI,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAM;QAC1C,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAE9B,6CAA6C;QAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,OAAkB,CAAA;QACzC,IAAI,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC1B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YAC5B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QACvB,CAAC;QAED,6CAA6C;QAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,OAAkB,CAAA;QACzC,IAAI,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC1B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;YAC5B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QACvB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACpC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACnB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACrB,CAAC,CAAC,CAAA;IAEF,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;AAC7C,CAAC"}

package/dist/_esm/pricing/index.js

@@ -0,0 +1,2 @@
+export * from './IncrementalPricer.js';
+//# sourceMappingURL=index.js.map

package/dist/_esm/pricing/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/pricing/index.ts"],"names":[],"mappings":"AAAA,cAAc,wBAAwB,CAAA"}

package/dist/_esm/router/HEXer.js

@@ -0,0 +1,110 @@
+export class HEXer {
+    constructor() {
+        this.hex = '';
+    }
+    toString() {
+        return this.hex;
+    }
+    toHexString() {
+        return `0x${this.hex}`;
+    }
+    toString0x() {
+        // for backwards compatibility for now
+        return this.toHexString();
+    }
+    uint8(data) {
+        if (data > 255 || data < 0 || data !== Math.round(data)) {
+            throw new Error(`Wrong uint8: ${data}`);
+        }
+        this.hex += data.toString(16).padStart(2, '0');
+        return this;
+    }
+    bool(data) {
+        return this.uint8(data ? 1 : 0);
+    }
+    uint16(data) {
+        if (data >= 256 * 256 || data < 0 || data !== Math.round(data)) {
+            throw new Error(`Wrong uint16: ${data}`);
+        }
+        this.hex += data.toString(16).padStart(4, '0');
+        return this;
+    }
+    uint24(data) {
+        if (data >= 256 * 256 * 256 || data < 0 || data !== Math.round(data)) {
+            throw new Error(`Wrong uint24: ${data}`);
+        }
+        this.hex += data.toString(16).padStart(6, '0');
+        return this;
+    }
+    share16(share) {
+        return this.uint16(Math.round(share * 65535));
+    }
+    uint32(data) {
+        if (data >= 256 * 256 * 256 * 256 ||
+            data < 0 ||
+            data !== Math.round(data)) {
+            throw new Error(`Wrong uint32: ${data}`);
+        }
+        this.hex += data.toString(16).padStart(8, '0');
+        return this;
+    }
+    uint256(data) {
+        if (typeof data === 'number') {
+            if (data > Number.MAX_SAFE_INTEGER ||
+                data < 0 ||
+                data !== Math.round(data)) {
+                throw new Error(`Wrong uint256: ${data}`);
+            }
+            this.hex += data.toString(16).padStart(64, '0');
+            return this;
+        }
+        else {
+            const hex = data.toString(16).padStart(64, '0');
+            if (data < 0n || hex.length > 64) {
+                throw new Error(`Wrong uin256: ${data.toString()}`);
+            }
+            this.hex += hex;
+            return this;
+        }
+    }
+    uint(data) {
+        return this.uint256(data);
+    }
+    address(addr) {
+        if (addr.length > 42 || addr === 'RouteProcessor') {
+            throw new Error(`Wrong address: ${addr}`);
+        }
+        // 0xabcd => 0000abcd
+        this.hex += addr.slice(2).padStart(40, '0');
+        return this;
+    }
+    hexData(data) {
+        if (data.length % 2 !== 0) {
+            throw new Error(`Wrong hex data length: ${data.length}`);
+        }
+        if (data.startsWith('0x'))
+            data = data.slice(2);
+        this.hex += data;
+        return this;
+    }
+    bytes(data) {
+        if (data.length % 2 !== 0) {
+            throw new Error(`Wrong bytes length: ${data.length}`);
+        }
+        if (data.startsWith('0x'))
+            data = data.slice(2);
+        this.uint(data.length / 2);
+        this.hex += data;
+        return this;
+    }
+    bytes32(data) {
+        if (data.startsWith('0x'))
+            data = data.slice(2);
+        if (data.length > 64) {
+            throw new Error(`Wrong bytes32 length: ${data.length}`);
+        }
+        this.hex += data.padEnd(64, '0');
+        return this;
+    }
+}
+//# sourceMappingURL=HEXer.js.map

package/dist/_esm/router/HEXer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"HEXer.js","sourceRoot":"","sources":["../../../src/router/HEXer.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,KAAK;IAGhB;QACE,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;IACf,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,GAAG,CAAA;IACjB,CAAC;IAED,WAAW;QACT,OAAO,KAAK,IAAI,CAAC,GAAG,EAAE,CAAA;IACxB,CAAC;IAED,UAAU;QACR,sCAAsC;QACtC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAA;IAC3B,CAAC;IAED,KAAK,CAAC,IAAY;QAChB,IAAI,IAAI,GAAG,GAAG,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAA;QACzC,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAE9C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,IAAI,CAAC,IAAa;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACjC,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,IAAI,IAAI,IAAI,GAAG,GAAG,GAAG,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/D,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAA;QAC1C,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAE9C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,IAAI,IAAI,IAAI,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACrE,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAA;QAC1C,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAE9C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,CAAC,KAAa;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAA;IAC/C,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,IACE,IAAI,IAAI,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG;YAC7B,IAAI,GAAG,CAAC;YACR,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EACzB,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAA;QAC1C,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAE9C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,CAAC,IAAqB;QAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,IACE,IAAI,GAAG,MAAM,CAAC,gBAAgB;gBAC9B,IAAI,GAAG,CAAC;gBACR,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EACzB,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAA;YAC3C,CAAC;YACD,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;YAE/C,OAAO,IAAI,CAAA;QACb,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;YAC/C,IAAI,IAAI,GAAG,EAAE,IAAI,GAAG,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;YACrD,CAAC;YACD,IAAI,CAAC,GAAG,IAAI,GAAG,CAAA;YAEf,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAqB;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;IAC3B,CAAC;IAED,OAAO,CAAC,IAAY;QAClB,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,IAAI,KAAK,gBAAgB,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAA;QAC3C,CAAC;QACD,qBAAqB;QACrB,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;QAE3C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,CAAC,IAAY;QAClB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;QAC1D,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC/C,IAAI,CAAC,GAAG,IAAI,IAAI,CAAA;QAEhB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,KAAK,CAAC,IAAY;QAChB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC/C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC1B,IAAI,CAAC,GAAG,IAAI,IAAI,CAAA;QAEhB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,CAAC,IAAY;QAClB,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC/C,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;QACzD,CAAC;QAED,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;QAChC,OAAO,IAAI,CAAA;IACb,CAAC;CACF"}