@galacticcouncil/sdk 0.0.1-beta.11 → 0.0.1-beta.12

package/dist/index.js

@@ -1,2 +1,2 @@
-"use strict";var je=Object.create;var Ie=Object.defineProperty;var et=Object.getOwnPropertyDescriptor;var tt=Object.getOwnPropertyNames;var nt=Object.getPrototypeOf,ot=Object.prototype.hasOwnProperty;var rt=(d,n)=>()=>(n||d((n={exports:{}}).exports,n),n.exports),it=(d,n)=>{for(var a in n)Ie(d,a,{get:n[a],enumerable:!0})},Ve=(d,n,a,g)=>{if(n&&typeof n=="object"||typeof n=="function")for(let r of tt(n))!ot.call(d,r)&&r!==a&&Ie(d,r,{get:()=>n[r],enumerable:!(g=et(n,r))||g.enumerable});return d};var st=(d,n,a)=>(a=d!=null?je(nt(d)):{},Ve(n||!d||!d.__esModule?Ie(a,"default",{value:d,enumerable:!0}):a,d)),at=d=>Ve(Ie({},"__esModule",{value:!0}),d);var Je=rt((sn,re)=>{var gt={},b,{TextEncoder:mt,TextDecoder:dt}=require("util"),M=0,ve=null;function Me(){return(ve===null||ve.buffer!==b.memory.buffer)&&(ve=new Uint8Array(b.memory.buffer)),ve}var De=new mt("utf-8"),ht=typeof De.encodeInto=="function"?function(d,n){return De.encodeInto(d,n)}:function(d,n){let a=De.encode(d);return n.set(a),{read:d.length,written:a.length}};function R(d,n,a){if(a===void 0){let w=De.encode(d),y=n(w.length);return Me().subarray(y,y+w.length).set(w),M=w.length,y}let g=d.length,r=n(g),h=Me(),_=0;for(;_<g;_++){let w=d.charCodeAt(_);if(w>127)break;h[r+_]=w}if(_!==g){_!==0&&(d=d.slice(_)),r=a(r,g,g=_+d.length*3);let w=Me().subarray(r+_,r+g);_+=ht(d,w).written}return M=_,r}var Te=null;function K(){return(Te===null||Te.buffer!==b.memory.buffer)&&(Te=new Int32Array(b.memory.buffer)),Te}var Ze=new dt("utf-8",{ignoreBOM:!0,fatal:!0});Ze.decode();function ce(d,n){return Ze.decode(Me().subarray(d,d+n))}re.exports.calculate_pool_trade_fee=function(d,n,a){try{let h=b.__wbindgen_add_to_stack_pointer(-16),_=R(d,b.__wbindgen_malloc,b.__wbindgen_realloc),w=M;b.calculate_pool_trade_fee(h,_,w,n,a);var g=K()[h/4+0],r=K()[h/4+1];return ce(g,r)}finally{b.__wbindgen_add_to_stack_pointer(16),b.__wbindgen_free(g,r)}};re.exports.get_spot_price=function(d,n,a){try{let h=b.__wbindgen_add_to_stack_pointer(-16),_=R(d,b.__wbindgen_malloc,b.__wbindgen_realloc),w=M,y=R(n,b.__wbindgen_malloc,b.__wbindgen_realloc),N=M,S=R(a,b.__wbindgen_malloc,b.__wbindgen_realloc),x=M;b.get_spot_price(h,_,w,y,N,S,x);var g=K()[h/4+0],r=K()[h/4+1];return ce(g,r)}finally{b.__wbindgen_add_to_stack_pointer(16),b.__wbindgen_free(g,r)}};re.exports.calculate_out_given_in=function(d,n,a){try{let h=b.__wbindgen_add_to_stack_pointer(-16),_=R(d,b.__wbindgen_malloc,b.__wbindgen_realloc),w=M,y=R(n,b.__wbindgen_malloc,b.__wbindgen_realloc),N=M,S=R(a,b.__wbindgen_malloc,b.__wbindgen_realloc),x=M;b.calculate_out_given_in(h,_,w,y,N,S,x);var g=K()[h/4+0],r=K()[h/4+1];return ce(g,r)}finally{b.__wbindgen_add_to_stack_pointer(16),b.__wbindgen_free(g,r)}};re.exports.calculate_in_given_out=function(d,n,a){try{let h=b.__wbindgen_add_to_stack_pointer(-16),_=R(d,b.__wbindgen_malloc,b.__wbindgen_realloc),w=M,y=R(n,b.__wbindgen_malloc,b.__wbindgen_realloc),N=M,S=R(a,b.__wbindgen_malloc,b.__wbindgen_realloc),x=M;b.calculate_in_given_out(h,_,w,y,N,S,x);var g=K()[h/4+0],r=K()[h/4+1];return ce(g,r)}finally{b.__wbindgen_add_to_stack_pointer(16),b.__wbindgen_free(g,r)}};re.exports.calculate_liquidity_in=function(d,n,a){try{let h=b.__wbindgen_add_to_stack_pointer(-16),_=R(d,b.__wbindgen_malloc,b.__wbindgen_realloc),w=M,y=R(n,b.__wbindgen_malloc,b.__wbindgen_realloc),N=M,S=R(a,b.__wbindgen_malloc,b.__wbindgen_realloc),x=M;b.calculate_liquidity_in(h,_,w,y,N,S,x);var g=K()[h/4+0],r=K()[h/4+1];return ce(g,r)}finally{b.__wbindgen_add_to_stack_pointer(16),b.__wbindgen_free(g,r)}};re.exports.calculate_shares=function(d,n,a){try{let h=b.__wbindgen_add_to_stack_pointer(-16),_=R(d,b.__wbindgen_malloc,b.__wbindgen_realloc),w=M,y=R(n,b.__wbindgen_malloc,b.__wbindgen_realloc),N=M,S=R(a,b.__wbindgen_malloc,b.__wbindgen_realloc),x=M;b.calculate_shares(h,_,w,y,N,S,x);var g=K()[h/4+0],r=K()[h/4+1];return ce(g,r)}finally{b.__wbindgen_add_to_stack_pointer(16),b.__wbindgen_free(g,r)}};re.exports.calculate_liquidity_out_asset_a=function(d,n,a,g){try{let _=b.__wbindgen_add_to_stack_pointer(-16),w=R(d,b.__wbindgen_malloc,b.__wbindgen_realloc),y=M,N=R(n,b.__wbindgen_malloc,b.__wbindgen_realloc),S=M,x=R(a,b.__wbindgen_malloc,b.__wbindgen_realloc),D=M,F=R(g,b.__wbindgen_malloc,b.__wbindgen_realloc),A=M;b.calculate_liquidity_out_asset_a(_,w,y,N,S,x,D,F,A);var r=K()[_/4+0],h=K()[_/4+1];return ce(r,h)}finally{b.__wbindgen_add_to_stack_pointer(16),b.__wbindgen_free(r,h)}};re.exports.calculate_liquidity_out_asset_b=function(d,n,a,g){try{let _=b.__wbindgen_add_to_stack_pointer(-16),w=R(d,b.__wbindgen_malloc,b.__wbindgen_realloc),y=M,N=R(n,b.__wbindgen_malloc,b.__wbindgen_realloc),S=M,x=R(a,b.__wbindgen_malloc,b.__wbindgen_realloc),D=M,F=R(g,b.__wbindgen_malloc,b.__wbindgen_realloc),A=M;b.calculate_liquidity_out_asset_b(_,w,y,N,S,x,D,F,A);var r=K()[_/4+0],h=K()[_/4+1];return ce(r,h)}finally{b.__wbindgen_add_to_stack_pointer(16),b.__wbindgen_free(r,h)}};var _t=require("path").join(__dirname,"hydra_dx_wasm_bg.wasm"),Pt=require("fs").readFileSync(_t),wt=new WebAssembly.Module(Pt),yt=new WebAssembly.Instance(wt,gt);b=yt.exports;re.exports.__wasm=b});var Bt={};it(Bt,{BigNumber:()=>me,DECIMAL_PLACES:()=>Ye,INFINITY:()=>ft,ONE:()=>pt,PolkadotPoolService:()=>be,PoolFactory:()=>pe,PoolType:()=>ye,Router:()=>fe,TradeRouter:()=>Be,TradeType:()=>Ge,XykPool:()=>ae,ZERO:()=>ut,bnum:()=>U,scale:()=>oe});module.exports=at(Bt);var Ee=class{constructor(n=1/0){this.capacity=n;this.storage=[]}enqueue(n){if(this.size()===this.capacity)throw Error("Queue has reached max capacity, you cannot add more items");this.storage.push(n)}dequeue(){return this.storage.shift()}size(){return this.storage.length}};var lt=4,_e=class{isNotVisited(n,a){let g=!0;return a.forEach(r=>{r[0]===n&&(g=!1)}),g}findPaths(n,a,g){let r=[],h=new Ee,_=[];for(_.push([a,""]),h.enqueue(_);h.size()>0;){let w=h.dequeue();if(w==null||w.length>lt)return r;let y=w[w.length-1];(g===null||y[0]===g)&&r.push(w),n[y[0]].forEach(S=>{if(this.isNotVisited(S[0],w)){let x=[...w];x.push(S),h.enqueue(x)}})}return r}buildAndPopulateGraph(n,a){let g=[];for(let r=0;r<n.length;r++)g.push([]);for(let[r,h,_]of a){let w=parseInt(h),y=parseInt(_);g[w].push([y,r])}return g}};function qe(d){let n={};for(let a of d){let g=a.tokens.length;for(let r=0;r<g;r++){n[a.tokens[r].id]||(n[a.tokens[r].id]=[]);for(let h=0;h<g;h++){if(r==h)continue;let _=[a.address,a.tokens[r].id,a.tokens[h].id];n[a.tokens[r].id].push(_)}}}return n}var Pe=class{getProposals(n,a,g){let r=qe(g),h=Object.keys(r),_=h.map(S=>r[S]).flat(),w=new _e,y=w.buildAndPopulateGraph(h,_),N=w.findPaths(y,parseInt(n),a?parseInt(a):null);return this.parsePaths(N)}parsePaths(n){let a=[];for(let g of n){let r=[];for(let h=0;h<g.length;h++){let _=g[h],w=g[h+1];if(w==null)break;r.push(this.toEdge(_,w))}a.push(r)}return a}toEdge(n,a){return[a[1],n[0].toString(),a[0].toString()]}};var we=class{constructor(n){this.api=n}getStorageKey(n,a){return n[0].toHuman()[a]}getStorageEntryArray(n){return n[1].toHuman()}async getAssetMetadata(n){return await this.api.query.assetRegistry.assetMetadataMap(n)}async getSystemAccountBalance(n){let{data:{free:a}}=await this.api.query.system.account(n);return a.toString()}async getTokenAccountBalance(n,a){let{free:g}=await this.api.query.tokens.accounts(n,a);return g.toString()}};var ye=(r=>(r.XYK="XYK",r.LBP="LBP",r.Stable="Stable",r.Omni="Omni",r))(ye||{}),Ge=(a=>(a.Buy="Buy",a.Sell="Sell",a))(Ge||{});var Ae=class extends we{async getPools(){let a=(await this.api.query.xyk.poolAssets.entries()).map(async g=>{let r=this.getStorageKey(g,0),h=this.getStorageEntryArray(g),_=await this.getPoolTokens(r,h);return{address:r,type:"XYK",tradeFee:this.getTradeFee(),tokens:_}});return Promise.all(a)}async getPoolTokens(n,a){let g=a.map(async r=>{let h=await this.getBalance(n,r),w=(await super.getAssetMetadata(r)).toHuman();return{id:r,balance:h,decimals:w.decimals,symbol:w.symbol}});return Promise.all(g)}getBalance(n,a){return a==="0"?this.getSystemAccountBalance(n):this.getTokenAccountBalance(n,a)}getTradeFee(){let n=this.api.consts.xyk.getExchangeFee;return(n[0].toNumber()/n[1].toNumber()*100).toString()}};var be=class{constructor(n){this.api=n}async getPools(){let n=[],a=await new Ae(this.api).getPools();return n.push(a),n.flat()}};var ct=/^-?(?:\d+(?:\.\d*)?|\.\d+)(?:e[+-]?\d+)?$/i,He=Math.ceil,ne=Math.floor,W="[BigNumber Error] ",We=W+"Number primitive has more than 15 significant digits: ",ee=1e14,E=14,Ue=9007199254740991,Xe=[1,10,100,1e3,1e4,1e5,1e6,1e7,1e8,1e9,1e10,1e11,1e12,1e13],le=1e7,H=1e9;function $e(d){var n,a,g,r=O.prototype={constructor:O,toString:null,valueOf:null},h=new O(1),_=20,w=4,y=-7,N=21,S=-1e7,x=1e7,D=!1,F=1,A=0,$={prefix:"",groupSize:3,secondaryGroupSize:0,groupSeparator:",",decimalSeparator:".",fractionGroupSize:0,fractionGroupSeparator:"\xA0",suffix:""},j="0123456789abcdefghijklmnopqrstuvwxyz",ue=!0;function O(e,t){var o,p,s,c,m,i,l,f,u=this;if(!(u instanceof O))return new O(e,t);if(t==null){if(e&&e._isBigNumber===!0){u.s=e.s,!e.c||e.e>x?u.c=u.e=null:e.e<S?u.c=[u.e=0]:(u.e=e.e,u.c=e.c.slice());return}if((i=typeof e=="number")&&e*0==0){if(u.s=1/e<0?(e=-e,-1):1,e===~~e){for(c=0,m=e;m>=10;m/=10,c++);c>x?u.c=u.e=null:(u.e=c,u.c=[e]);return}f=String(e)}else{if(!ct.test(f=String(e)))return g(u,f,i);u.s=f.charCodeAt(0)==45?(f=f.slice(1),-1):1}(c=f.indexOf("."))>-1&&(f=f.replace(".","")),(m=f.search(/e/i))>0?(c<0&&(c=m),c+=+f.slice(m+1),f=f.substring(0,m)):c<0&&(c=f.length)}else{if(C(t,2,j.length,"Base"),t==10&&ue)return u=new O(e),Y(u,_+u.e+1,w);if(f=String(e),i=typeof e=="number"){if(e*0!=0)return g(u,f,i,t);if(u.s=1/e<0?(f=f.slice(1),-1):1,O.DEBUG&&f.replace(/^0\.0*|\./,"").length>15)throw Error(We+e)}else u.s=f.charCodeAt(0)===45?(f=f.slice(1),-1):1;for(o=j.slice(0,t),c=m=0,l=f.length;m<l;m++)if(o.indexOf(p=f.charAt(m))<0){if(p=="."){if(m>c){c=l;continue}}else if(!s&&(f==f.toUpperCase()&&(f=f.toLowerCase())||f==f.toLowerCase()&&(f=f.toUpperCase()))){s=!0,m=-1,c=0;continue}return g(u,String(e),i,t)}i=!1,f=a(f,t,10,u.s),(c=f.indexOf("."))>-1?f=f.replace(".",""):c=f.length}for(m=0;f.charCodeAt(m)===48;m++);for(l=f.length;f.charCodeAt(--l)===48;);if(f=f.slice(m,++l)){if(l-=m,i&&O.DEBUG&&l>15&&(e>Ue||e!==ne(e)))throw Error(We+u.s*e);if((c=c-m-1)>x)u.c=u.e=null;else if(c<S)u.c=[u.e=0];else{if(u.e=c,u.c=[],m=(c+1)%E,c<0&&(m+=E),m<l){for(m&&u.c.push(+f.slice(0,m)),l-=E;m<l;)u.c.push(+f.slice(m,m+=E));m=E-(f=f.slice(m)).length}else m-=l;for(;m--;f+="0");u.c.push(+f)}}else u.c=[u.e=0]}O.clone=$e,O.ROUND_UP=0,O.ROUND_DOWN=1,O.ROUND_CEIL=2,O.ROUND_FLOOR=3,O.ROUND_HALF_UP=4,O.ROUND_HALF_DOWN=5,O.ROUND_HALF_EVEN=6,O.ROUND_HALF_CEIL=7,O.ROUND_HALF_FLOOR=8,O.EUCLID=9,O.config=O.set=function(e){var t,o;if(e!=null)if(typeof e=="object"){if(e.hasOwnProperty(t="DECIMAL_PLACES")&&(o=e[t],C(o,0,H,t),_=o),e.hasOwnProperty(t="ROUNDING_MODE")&&(o=e[t],C(o,0,8,t),w=o),e.hasOwnProperty(t="EXPONENTIAL_AT")&&(o=e[t],o&&o.pop?(C(o[0],-H,0,t),C(o[1],0,H,t),y=o[0],N=o[1]):(C(o,-H,H,t),y=-(N=o<0?-o:o))),e.hasOwnProperty(t="RANGE"))if(o=e[t],o&&o.pop)C(o[0],-H,-1,t),C(o[1],1,H,t),S=o[0],x=o[1];else if(C(o,-H,H,t),o)S=-(x=o<0?-o:o);else throw Error(W+t+" cannot be zero: "+o);if(e.hasOwnProperty(t="CRYPTO"))if(o=e[t],o===!!o)if(o)if(typeof crypto<"u"&&crypto&&(crypto.getRandomValues||crypto.randomBytes))D=o;else throw D=!o,Error(W+"crypto unavailable");else D=o;else throw Error(W+t+" not true or false: "+o);if(e.hasOwnProperty(t="MODULO_MODE")&&(o=e[t],C(o,0,9,t),F=o),e.hasOwnProperty(t="POW_PRECISION")&&(o=e[t],C(o,0,H,t),A=o),e.hasOwnProperty(t="FORMAT"))if(o=e[t],typeof o=="object")$=o;else throw Error(W+t+" not an object: "+o);if(e.hasOwnProperty(t="ALPHABET"))if(o=e[t],typeof o=="string"&&!/^.?$|[+\-.\s]|(.).*\1/.test(o))ue=o.slice(0,10)=="0123456789",j=o;else throw Error(W+t+" invalid: "+o)}else throw Error(W+"Object expected: "+e);return{DECIMAL_PLACES:_,ROUNDING_MODE:w,EXPONENTIAL_AT:[y,N],RANGE:[S,x],CRYPTO:D,MODULO_MODE:F,POW_PRECISION:A,FORMAT:$,ALPHABET:j}},O.isBigNumber=function(e){if(!e||e._isBigNumber!==!0)return!1;if(!O.DEBUG)return!0;var t,o,p=e.c,s=e.e,c=e.s;e:if({}.toString.call(p)=="[object Array]"){if((c===1||c===-1)&&s>=-H&&s<=H&&s===ne(s)){if(p[0]===0){if(s===0&&p.length===1)return!0;break e}if(t=(s+1)%E,t<1&&(t+=E),String(p[0]).length==t){for(t=0;t<p.length;t++)if(o=p[t],o<0||o>=ee||o!==ne(o))break e;if(o!==0)return!0}}}else if(p===null&&s===null&&(c===null||c===1||c===-1))return!0;throw Error(W+"Invalid BigNumber: "+e)},O.maximum=O.max=function(){return Ke(arguments,r.lt)},O.minimum=O.min=function(){return Ke(arguments,r.gt)},O.random=function(){var e=9007199254740992,t=Math.random()*e&2097151?function(){return ne(Math.random()*e)}:function(){return(Math.random()*1073741824|0)*8388608+(Math.random()*8388608|0)};return function(o){var p,s,c,m,i,l=0,f=[],u=new O(h);if(o==null?o=_:C(o,0,H),m=He(o/E),D)if(crypto.getRandomValues){for(p=crypto.getRandomValues(new Uint32Array(m*=2));l<m;)i=p[l]*131072+(p[l+1]>>>11),i>=9e15?(s=crypto.getRandomValues(new Uint32Array(2)),p[l]=s[0],p[l+1]=s[1]):(f.push(i%1e14),l+=2);l=m/2}else if(crypto.randomBytes){for(p=crypto.randomBytes(m*=7);l<m;)i=(p[l]&31)*281474976710656+p[l+1]*1099511627776+p[l+2]*4294967296+p[l+3]*16777216+(p[l+4]<<16)+(p[l+5]<<8)+p[l+6],i>=9e15?crypto.randomBytes(7).copy(p,l):(f.push(i%1e14),l+=7);l=m/7}else throw D=!1,Error(W+"crypto unavailable");if(!D)for(;l<m;)i=t(),i<9e15&&(f[l++]=i%1e14);for(m=f[--l],o%=E,m&&o&&(i=Xe[E-o],f[l]=ne(m/i)*i);f[l]===0;f.pop(),l--);if(l<0)f=[c=0];else{for(c=-1;f[0]===0;f.splice(0,1),c-=E);for(l=1,i=f[0];i>=10;i/=10,l++);l<E&&(c-=E-l)}return u.e=c,u.c=f,u}}(),O.sum=function(){for(var e=1,t=arguments,o=new O(t[0]);e<t.length;)o=o.plus(t[e++]);return o},a=function(){var e="0123456789";function t(o,p,s,c){for(var m,i=[0],l,f=0,u=o.length;f<u;){for(l=i.length;l--;i[l]*=p);for(i[0]+=c.indexOf(o.charAt(f++)),m=0;m<i.length;m++)i[m]>s-1&&(i[m+1]==null&&(i[m+1]=0),i[m+1]+=i[m]/s|0,i[m]%=s)}return i.reverse()}return function(o,p,s,c,m){var i,l,f,u,P,B,I,v,L=o.indexOf("."),G=_,k=w;for(L>=0&&(u=A,A=0,o=o.replace(".",""),v=new O(p),B=v.pow(o.length-L),A=u,v.c=t(se(Z(B.c),B.e,"0"),10,s,e),v.e=v.c.length),I=t(o,p,s,m?(i=j,e):(i=e,j)),f=u=I.length;I[--u]==0;I.pop());if(!I[0])return i.charAt(0);if(L<0?--f:(B.c=I,B.e=f,B.s=c,B=n(B,v,G,k,s),I=B.c,P=B.r,f=B.e),l=f+G+1,L=I[l],u=s/2,P=P||l<0||I[l+1]!=null,P=k<4?(L!=null||P)&&(k==0||k==(B.s<0?3:2)):L>u||L==u&&(k==4||P||k==6&&I[l-1]&1||k==(B.s<0?8:7)),l<1||!I[0])o=P?se(i.charAt(1),-G,i.charAt(0)):i.charAt(0);else{if(I.length=l,P)for(--s;++I[--l]>s;)I[l]=0,l||(++f,I=[1].concat(I));for(u=I.length;!I[--u];);for(L=0,o="";L<=u;o+=i.charAt(I[L++]));o=se(o,f,i.charAt(0))}return o}}(),n=function(){function e(p,s,c){var m,i,l,f,u=0,P=p.length,B=s%le,I=s/le|0;for(p=p.slice();P--;)l=p[P]%le,f=p[P]/le|0,m=I*l+f*B,i=B*l+m%le*le+u,u=(i/c|0)+(m/le|0)+I*f,p[P]=i%c;return u&&(p=[u].concat(p)),p}function t(p,s,c,m){var i,l;if(c!=m)l=c>m?1:-1;else for(i=l=0;i<c;i++)if(p[i]!=s[i]){l=p[i]>s[i]?1:-1;break}return l}function o(p,s,c,m){for(var i=0;c--;)p[c]-=i,i=p[c]<s[c]?1:0,p[c]=i*m+p[c]-s[c];for(;!p[0]&&p.length>1;p.splice(0,1));}return function(p,s,c,m,i){var l,f,u,P,B,I,v,L,G,k,T,z,Se,Ce,Le,te,he,Q=p.s==s.s?1:-1,V=p.c,q=s.c;if(!V||!V[0]||!q||!q[0])return new O(!p.s||!s.s||(V?q&&V[0]==q[0]:!q)?NaN:V&&V[0]==0||!q?Q*0:Q/0);for(L=new O(Q),G=L.c=[],f=p.e-s.e,Q=c+f+1,i||(i=ee,f=J(p.e/E)-J(s.e/E),Q=Q/E|0),u=0;q[u]==(V[u]||0);u++);if(q[u]>(V[u]||0)&&f--,Q<0)G.push(1),P=!0;else{for(Ce=V.length,te=q.length,u=0,Q+=2,B=ne(i/(q[0]+1)),B>1&&(q=e(q,B,i),V=e(V,B,i),te=q.length,Ce=V.length),Se=te,k=V.slice(0,te),T=k.length;T<te;k[T++]=0);he=q.slice(),he=[0].concat(he),Le=q[0],q[1]>=i/2&&Le++;do{if(B=0,l=t(q,k,te,T),l<0){if(z=k[0],te!=T&&(z=z*i+(k[1]||0)),B=ne(z/Le),B>1)for(B>=i&&(B=i-1),I=e(q,B,i),v=I.length,T=k.length;t(I,k,v,T)==1;)B--,o(I,te<v?he:q,v,i),v=I.length,l=1;else B==0&&(l=B=1),I=q.slice(),v=I.length;if(v<T&&(I=[0].concat(I)),o(k,I,T,i),T=k.length,l==-1)for(;t(q,k,te,T)<1;)B++,o(k,te<T?he:q,T,i),T=k.length}else l===0&&(B++,k=[0]);G[u++]=B,k[0]?k[T++]=V[Se]||0:(k=[V[Se]],T=1)}while((Se++<Ce||k[0]!=null)&&Q--);P=k[0]!=null,G[0]||G.splice(0,1)}if(i==ee){for(u=1,Q=G[0];Q>=10;Q/=10,u++);Y(L,c+(L.e=u+f*E-1)+1,m,P)}else L.e=f,L.r=+P;return L}}();function Re(e,t,o,p){var s,c,m,i,l;if(o==null?o=w:C(o,0,8),!e.c)return e.toString();if(s=e.c[0],m=e.e,t==null)l=Z(e.c),l=p==1||p==2&&(m<=y||m>=N)?ke(l,m):se(l,m,"0");else if(e=Y(new O(e),t,o),c=e.e,l=Z(e.c),i=l.length,p==1||p==2&&(t<=c||c<=y)){for(;i<t;l+="0",i++);l=ke(l,c)}else if(t-=m,l=se(l,c,"0"),c+1>i){if(--t>0)for(l+=".";t--;l+="0");}else if(t+=c-i,t>0)for(c+1==i&&(l+=".");t--;l+="0");return e.s<0&&s?"-"+l:l}function Ke(e,t){for(var o,p=1,s=new O(e[0]);p<e.length;p++)if(o=new O(e[p]),o.s)t.call(s,o)&&(s=o);else{s=o;break}return s}function Fe(e,t,o){for(var p=1,s=t.length;!t[--s];t.pop());for(s=t[0];s>=10;s/=10,p++);return(o=p+o*E-1)>x?e.c=e.e=null:o<S?e.c=[e.e=0]:(e.e=o,e.c=t),e}g=function(){var e=/^(-?)0([xbo])(?=\w[\w.]*$)/i,t=/^([^.]+)\.$/,o=/^\.([^.]+)$/,p=/^-?(Infinity|NaN)$/,s=/^\s*\+(?=[\w.])|^\s+|\s+$/g;return function(c,m,i,l){var f,u=i?m:m.replace(s,"");if(p.test(u))c.s=isNaN(u)?null:u<0?-1:1;else{if(!i&&(u=u.replace(e,function(P,B,I){return f=(I=I.toLowerCase())=="x"?16:I=="b"?2:8,!l||l==f?B:P}),l&&(f=l,u=u.replace(t,"$1").replace(o,"0.$1")),m!=u))return new O(u,f);if(O.DEBUG)throw Error(W+"Not a"+(l?" base "+l:"")+" number: "+m);c.s=null}c.c=c.e=null}}();function Y(e,t,o,p){var s,c,m,i,l,f,u,P=e.c,B=Xe;if(P){e:{for(s=1,i=P[0];i>=10;i/=10,s++);if(c=t-s,c<0)c+=E,m=t,l=P[f=0],u=l/B[s-m-1]%10|0;else if(f=He((c+1)/E),f>=P.length)if(p){for(;P.length<=f;P.push(0));l=u=0,s=1,c%=E,m=c-E+1}else break e;else{for(l=i=P[f],s=1;i>=10;i/=10,s++);c%=E,m=c-E+s,u=m<0?0:l/B[s-m-1]%10|0}if(p=p||t<0||P[f+1]!=null||(m<0?l:l%B[s-m-1]),p=o<4?(u||p)&&(o==0||o==(e.s<0?3:2)):u>5||u==5&&(o==4||p||o==6&&(c>0?m>0?l/B[s-m]:0:P[f-1])%10&1||o==(e.s<0?8:7)),t<1||!P[0])return P.length=0,p?(t-=e.e+1,P[0]=B[(E-t%E)%E],e.e=-t||0):P[0]=e.e=0,e;if(c==0?(P.length=f,i=1,f--):(P.length=f+1,i=B[E-c],P[f]=m>0?ne(l/B[s-m]%B[m])*i:0),p)for(;;)if(f==0){for(c=1,m=P[0];m>=10;m/=10,c++);for(m=P[0]+=i,i=1;m>=10;m/=10,i++);c!=i&&(e.e++,P[0]==ee&&(P[0]=1));break}else{if(P[f]+=i,P[f]!=ee)break;P[f--]=0,i=1}for(c=P.length;P[--c]===0;P.pop());}e.e>x?e.c=e.e=null:e.e<S&&(e.c=[e.e=0])}return e}function ie(e){var t,o=e.e;return o===null?e.toString():(t=Z(e.c),t=o<=y||o>=N?ke(t,o):se(t,o,"0"),e.s<0?"-"+t:t)}return r.absoluteValue=r.abs=function(){var e=new O(this);return e.s<0&&(e.s=1),e},r.comparedTo=function(e,t){return ge(this,new O(e,t))},r.decimalPlaces=r.dp=function(e,t){var o,p,s,c=this;if(e!=null)return C(e,0,H),t==null?t=w:C(t,0,8),Y(new O(c),e+c.e+1,t);if(!(o=c.c))return null;if(p=((s=o.length-1)-J(this.e/E))*E,s=o[s])for(;s%10==0;s/=10,p--);return p<0&&(p=0),p},r.dividedBy=r.div=function(e,t){return n(this,new O(e,t),_,w)},r.dividedToIntegerBy=r.idiv=function(e,t){return n(this,new O(e,t),0,1)},r.exponentiatedBy=r.pow=function(e,t){var o,p,s,c,m,i,l,f,u,P=this;if(e=new O(e),e.c&&!e.isInteger())throw Error(W+"Exponent not an integer: "+ie(e));if(t!=null&&(t=new O(t)),i=e.e>14,!P.c||!P.c[0]||P.c[0]==1&&!P.e&&P.c.length==1||!e.c||!e.c[0])return u=new O(Math.pow(+ie(P),i?2-xe(e):+ie(e))),t?u.mod(t):u;if(l=e.s<0,t){if(t.c?!t.c[0]:!t.s)return new O(NaN);p=!l&&P.isInteger()&&t.isInteger(),p&&(P=P.mod(t))}else{if(e.e>9&&(P.e>0||P.e<-1||(P.e==0?P.c[0]>1||i&&P.c[1]>=24e7:P.c[0]<8e13||i&&P.c[0]<=9999975e7)))return c=P.s<0&&xe(e)?-0:0,P.e>-1&&(c=1/c),new O(l?1/c:c);A&&(c=He(A/E+2))}for(i?(o=new O(.5),l&&(e.s=1),f=xe(e)):(s=Math.abs(+ie(e)),f=s%2),u=new O(h);;){if(f){if(u=u.times(P),!u.c)break;c?u.c.length>c&&(u.c.length=c):p&&(u=u.mod(t))}if(s){if(s=ne(s/2),s===0)break;f=s%2}else if(e=e.times(o),Y(e,e.e+1,1),e.e>14)f=xe(e);else{if(s=+ie(e),s===0)break;f=s%2}P=P.times(P),c?P.c&&P.c.length>c&&(P.c.length=c):p&&(P=P.mod(t))}return p?u:(l&&(u=h.div(u)),t?u.mod(t):c?Y(u,A,w,m):u)},r.integerValue=function(e){var t=new O(this);return e==null?e=w:C(e,0,8),Y(t,t.e+1,e)},r.isEqualTo=r.eq=function(e,t){return ge(this,new O(e,t))===0},r.isFinite=function(){return!!this.c},r.isGreaterThan=r.gt=function(e,t){return ge(this,new O(e,t))>0},r.isGreaterThanOrEqualTo=r.gte=function(e,t){return(t=ge(this,new O(e,t)))===1||t===0},r.isInteger=function(){return!!this.c&&J(this.e/E)>this.c.length-2},r.isLessThan=r.lt=function(e,t){return ge(this,new O(e,t))<0},r.isLessThanOrEqualTo=r.lte=function(e,t){return(t=ge(this,new O(e,t)))===-1||t===0},r.isNaN=function(){return!this.s},r.isNegative=function(){return this.s<0},r.isPositive=function(){return this.s>0},r.isZero=function(){return!!this.c&&this.c[0]==0},r.minus=function(e,t){var o,p,s,c,m=this,i=m.s;if(e=new O(e,t),t=e.s,!i||!t)return new O(NaN);if(i!=t)return e.s=-t,m.plus(e);var l=m.e/E,f=e.e/E,u=m.c,P=e.c;if(!l||!f){if(!u||!P)return u?(e.s=-t,e):new O(P?m:NaN);if(!u[0]||!P[0])return P[0]?(e.s=-t,e):new O(u[0]?m:w==3?-0:0)}if(l=J(l),f=J(f),u=u.slice(),i=l-f){for((c=i<0)?(i=-i,s=u):(f=l,s=P),s.reverse(),t=i;t--;s.push(0));s.reverse()}else for(p=(c=(i=u.length)<(t=P.length))?i:t,i=t=0;t<p;t++)if(u[t]!=P[t]){c=u[t]<P[t];break}if(c&&(s=u,u=P,P=s,e.s=-e.s),t=(p=P.length)-(o=u.length),t>0)for(;t--;u[o++]=0);for(t=ee-1;p>i;){if(u[--p]<P[p]){for(o=p;o&&!u[--o];u[o]=t);--u[o],u[p]+=ee}u[p]-=P[p]}for(;u[0]==0;u.splice(0,1),--f);return u[0]?Fe(e,u,f):(e.s=w==3?-1:1,e.c=[e.e=0],e)},r.modulo=r.mod=function(e,t){var o,p,s=this;return e=new O(e,t),!s.c||!e.s||e.c&&!e.c[0]?new O(NaN):!e.c||s.c&&!s.c[0]?new O(s):(F==9?(p=e.s,e.s=1,o=n(s,e,0,3),e.s=p,o.s*=p):o=n(s,e,0,F),e=s.minus(o.times(e)),!e.c[0]&&F==1&&(e.s=s.s),e)},r.multipliedBy=r.times=function(e,t){var o,p,s,c,m,i,l,f,u,P,B,I,v,L,G,k=this,T=k.c,z=(e=new O(e,t)).c;if(!T||!z||!T[0]||!z[0])return!k.s||!e.s||T&&!T[0]&&!z||z&&!z[0]&&!T?e.c=e.e=e.s=null:(e.s*=k.s,!T||!z?e.c=e.e=null:(e.c=[0],e.e=0)),e;for(p=J(k.e/E)+J(e.e/E),e.s*=k.s,l=T.length,P=z.length,l<P&&(v=T,T=z,z=v,s=l,l=P,P=s),s=l+P,v=[];s--;v.push(0));for(L=ee,G=le,s=P;--s>=0;){for(o=0,B=z[s]%G,I=z[s]/G|0,m=l,c=s+m;c>s;)f=T[--m]%G,u=T[m]/G|0,i=I*f+u*B,f=B*f+i%G*G+v[c]+o,o=(f/L|0)+(i/G|0)+I*u,v[c--]=f%L;v[c]=o}return o?++p:v.splice(0,1),Fe(e,v,p)},r.negated=function(){var e=new O(this);return e.s=-e.s||null,e},r.plus=function(e,t){var o,p=this,s=p.s;if(e=new O(e,t),t=e.s,!s||!t)return new O(NaN);if(s!=t)return e.s=-t,p.minus(e);var c=p.e/E,m=e.e/E,i=p.c,l=e.c;if(!c||!m){if(!i||!l)return new O(s/0);if(!i[0]||!l[0])return l[0]?e:new O(i[0]?p:s*0)}if(c=J(c),m=J(m),i=i.slice(),s=c-m){for(s>0?(m=c,o=l):(s=-s,o=i),o.reverse();s--;o.push(0));o.reverse()}for(s=i.length,t=l.length,s-t<0&&(o=l,l=i,i=o,t=s),s=0;t;)s=(i[--t]=i[t]+l[t]+s)/ee|0,i[t]=ee===i[t]?0:i[t]%ee;return s&&(i=[s].concat(i),++m),Fe(e,i,m)},r.precision=r.sd=function(e,t){var o,p,s,c=this;if(e!=null&&e!==!!e)return C(e,1,H),t==null?t=w:C(t,0,8),Y(new O(c),e,t);if(!(o=c.c))return null;if(s=o.length-1,p=s*E+1,s=o[s]){for(;s%10==0;s/=10,p--);for(s=o[0];s>=10;s/=10,p++);}return e&&c.e+1>p&&(p=c.e+1),p},r.shiftedBy=function(e){return C(e,-Ue,Ue),this.times("1e"+e)},r.squareRoot=r.sqrt=function(){var e,t,o,p,s,c=this,m=c.c,i=c.s,l=c.e,f=_+4,u=new O("0.5");if(i!==1||!m||!m[0])return new O(!i||i<0&&(!m||m[0])?NaN:m?c:1/0);if(i=Math.sqrt(+ie(c)),i==0||i==1/0?(t=Z(m),(t.length+l)%2==0&&(t+="0"),i=Math.sqrt(+t),l=J((l+1)/2)-(l<0||l%2),i==1/0?t="5e"+l:(t=i.toExponential(),t=t.slice(0,t.indexOf("e")+1)+l),o=new O(t)):o=new O(i+""),o.c[0]){for(l=o.e,i=l+f,i<3&&(i=0);;)if(s=o,o=u.times(s.plus(n(c,s,f,1))),Z(s.c).slice(0,i)===(t=Z(o.c)).slice(0,i))if(o.e<l&&--i,t=t.slice(i-3,i+1),t=="9999"||!p&&t=="4999"){if(!p&&(Y(s,s.e+_+2,0),s.times(s).eq(c))){o=s;break}f+=4,i+=4,p=1}else{(!+t||!+t.slice(1)&&t.charAt(0)=="5")&&(Y(o,o.e+_+2,1),e=!o.times(o).eq(c));break}}return Y(o,o.e+_+1,w,e)},r.toExponential=function(e,t){return e!=null&&(C(e,0,H),e++),Re(this,e,t,1)},r.toFixed=function(e,t){return e!=null&&(C(e,0,H),e=e+this.e+1),Re(this,e,t)},r.toFormat=function(e,t,o){var p,s=this;if(o==null)e!=null&&t&&typeof t=="object"?(o=t,t=null):e&&typeof e=="object"?(o=e,e=t=null):o=$;else if(typeof o!="object")throw Error(W+"Argument not an object: "+o);if(p=s.toFixed(e,t),s.c){var c,m=p.split("."),i=+o.groupSize,l=+o.secondaryGroupSize,f=o.groupSeparator||"",u=m[0],P=m[1],B=s.s<0,I=B?u.slice(1):u,v=I.length;if(l&&(c=i,i=l,l=c,v-=c),i>0&&v>0){for(c=v%i||i,u=I.substr(0,c);c<v;c+=i)u+=f+I.substr(c,i);l>0&&(u+=f+I.slice(c)),B&&(u="-"+u)}p=P?u+(o.decimalSeparator||"")+((l=+o.fractionGroupSize)?P.replace(new RegExp("\\d{"+l+"}\\B","g"),"$&"+(o.fractionGroupSeparator||"")):P):u}return(o.prefix||"")+p+(o.suffix||"")},r.toFraction=function(e){var t,o,p,s,c,m,i,l,f,u,P,B,I=this,v=I.c;if(e!=null&&(i=new O(e),!i.isInteger()&&(i.c||i.s!==1)||i.lt(h)))throw Error(W+"Argument "+(i.isInteger()?"out of range: ":"not an integer: ")+ie(i));if(!v)return new O(I);for(t=new O(h),f=o=new O(h),p=l=new O(h),B=Z(v),c=t.e=B.length-I.e-1,t.c[0]=Xe[(m=c%E)<0?E+m:m],e=!e||i.comparedTo(t)>0?c>0?t:f:i,m=x,x=1/0,i=new O(B),l.c[0]=0;u=n(i,t,0,1),s=o.plus(u.times(p)),s.comparedTo(e)!=1;)o=p,p=s,f=l.plus(u.times(s=f)),l=s,t=i.minus(u.times(s=t)),i=s;return s=n(e.minus(o),p,0,1),l=l.plus(s.times(f)),o=o.plus(s.times(p)),l.s=f.s=I.s,c=c*2,P=n(f,p,c,w).minus(I).abs().comparedTo(n(l,o,c,w).minus(I).abs())<1?[f,p]:[l,o],x=m,P},r.toNumber=function(){return+ie(this)},r.toPrecision=function(e,t){return e!=null&&C(e,1,H),Re(this,e,t,2)},r.toString=function(e){var t,o=this,p=o.s,s=o.e;return s===null?p?(t="Infinity",p<0&&(t="-"+t)):t="NaN":(e==null?t=s<=y||s>=N?ke(Z(o.c),s):se(Z(o.c),s,"0"):e===10&&ue?(o=Y(new O(o),_+s+1,w),t=se(Z(o.c),o.e,"0")):(C(e,2,j.length,"Base"),t=a(se(Z(o.c),s,"0"),10,e,p,!0)),p<0&&o.c[0]&&(t="-"+t)),t},r.valueOf=r.toJSON=function(){return ie(this)},r._isBigNumber=!0,r[Symbol.toStringTag]="BigNumber",r[Symbol.for("nodejs.util.inspect.custom")]=r.valueOf,d!=null&&O.set(d),O}function J(d){var n=d|0;return d>0||d===n?n:n-1}function Z(d){for(var n,a,g=1,r=d.length,h=d[0]+"";g<r;){for(n=d[g++]+"",a=E-n.length;a--;n="0"+n);h+=n}for(r=h.length;h.charCodeAt(--r)===48;);return h.slice(0,r+1||1)}function ge(d,n){var a,g,r=d.c,h=n.c,_=d.s,w=n.s,y=d.e,N=n.e;if(!_||!w)return null;if(a=r&&!r[0],g=h&&!h[0],a||g)return a?g?0:-w:_;if(_!=w)return _;if(a=_<0,g=y==N,!r||!h)return g?0:!r^a?1:-1;if(!g)return y>N^a?1:-1;for(w=(y=r.length)<(N=h.length)?y:N,_=0;_<w;_++)if(r[_]!=h[_])return r[_]>h[_]^a?1:-1;return y==N?0:y>N^a?1:-1}function C(d,n,a,g){if(d<n||d>a||d!==ne(d))throw Error(W+(g||"Argument")+(typeof d=="number"?d<n||d>a?" out of range: ":" not an integer: ":" not a primitive number: ")+String(d))}function xe(d){var n=d.c.length-1;return J(d.e/E)==n&&d.c[n]%2!=0}function ke(d,n){return(d.length>1?d.charAt(0)+"."+d.slice(1):d)+(n<0?"e":"e+")+n}function se(d,n,a){var g,r;if(n<0){for(r=a+".";++n;r+=a);d=r+d}else if(g=d.length,++n>g){for(r=a,n-=g;--n;r+=a);d+=r}else n<g&&(d=d.slice(0,n)+"."+d.slice(n));return d}var me=$e();var Ye=12;me.config({EXPONENTIAL_AT:[-100,100],ROUNDING_MODE:1,DECIMAL_PLACES:Ye});var ut=U(0),pt=U(1),ft=U("Infinity");function oe(d,n){let a=new me(n.toString()),g=new me(10).pow(a);return d.times(g)}function U(d){return new me(d.toString())}function Qe(d){return U(parseFloat(d)/100)}function ze(d,n){return d.multipliedBy(n).decimalPlaces(0,1)}function Oe(d,n,a,g){let r=d.shiftedBy(-1*n).multipliedBy(a),h=g;return r.minus(h).abs().div(r.plus(h).div(2)).multipliedBy(100).decimalPlaces(2)}function X(d,n){return d.shiftedBy(-1*n).toString()}var de=st(Je());function bt(d,n,a){return(0,de.get_spot_price)(d,n,a)}function Ot(d,n,a){return(0,de.calculate_in_given_out)(d,n,a)}function Nt(d,n,a){return(0,de.calculate_out_given_in)(d,n,a)}var Ne={getSpotPrice:bt,calculateInGivenOut:Ot,calculateOutGivenIn:Nt};var ae=class{static fromPool(n){return new ae(n.address,n.tradeFee,n.tokens)}constructor(n,a,g){this.type="XYK",this.address=n,this.tradeFee=a,this.tokens=g}validPair(n,a){return!0}parsePoolPair(n,a){let g=new Map(this.tokens.map(y=>[y.id,y])),r=g.get(n),h=g.get(a);if(r==null)throw new Error("Pool does not contain tokenIn");if(h==null)throw new Error("Pool does not contain tokenOut");let _=U(r.balance),w=U(h.balance);return{tradeFee:Qe(this.tradeFee),tokenIn:n,tokenOut:a,decimalsIn:r.decimals,decimalsOut:h.decimals,balanceIn:_,balanceOut:w}}calculateInGivenOut(n,a){let g=Ne.calculateInGivenOut(n.balanceIn.toString(),n.balanceOut.toString(),a.toString());return U(g)}getSpotPriceIn(n){let a=Ne.getSpotPrice(n.balanceOut.toString(),n.balanceIn.toString(),oe(U(1),n.decimalsOut).toString());return U(a)}calculateOutGivenIn(n,a){let g=Ne.calculateOutGivenIn(n.balanceIn.toString(),n.balanceOut.toString(),a.toString());return U(g)}getSpotPriceOut(n){let a=Ne.getSpotPrice(n.balanceIn.toString(),n.balanceOut.toString(),oe(U(1),n.decimalsIn).toString());return U(a)}};var pe=class{static get(n){switch(n.type){case"XYK":return ae.fromPool(n);default:throw new Error("Pool type "+n.type+" is not supported yet")}}};var fe=class{constructor(n,a){this.defaultRouterOptions={includeOnly:[]};this.poolService=n,this.routeSuggester=new Pe,this.routerOptions={...this.defaultRouterOptions,...a}}async getPools(){let n=await this.poolService.getPools(),a=new Set(this.routerOptions.includeOnly);return a.size===0?n:n.filter(g=>a.has(g.type))}async getAllAssets(){let n=await this.getAssets();return[...new Map(n).values()]}async getAssetPairs(n){let a=await this.getPools();if(a.length===0)throw new Error("No pools configured");let{assets:g,poolsMap:r}=await this.validateToken(n,a),_=this.getPaths(n,null,r,a).map(w=>w[w.length-1].tokenOut);return this.toPoolAssets([...new Set(_)],g)}async getAllPaths(n,a){let g=await this.getPools();if(g.length===0)throw new Error("No pools configured");let{poolsMap:r}=await this.validateTokenPair(n,a,g);return this.getPaths(n,a,r,g)}async getAssets(){let n=await this.getPools();if(n.length===0)throw new Error("No pools configured");let a=n.map(g=>g.tokens.map(({id:r,symbol:h})=>({token:r,symbol:h}))).flat();return new Map(a.map(g=>[g.token,g]))}getPaths(n,a,g,r){return this.routeSuggester.getProposals(n,a,r).filter(w=>this.validPath(w,g)).map(w=>this.toHops(w,g))}async validateTokenPair(n,a,g){let r=await this.getAssets();if(r.get(n)==null)throw new Error(n+" is not supported token");if(r.get(a)==null)throw new Error(a+" is not supported token");let h=this.getPoolMap(g);return{assets:r,poolsMap:h}}async validateToken(n,a){let g=await this.getAssets();if(g.get(n)==null)throw new Error(n+" is not supported token");let r=this.getPoolMap(a);return{assets:g,poolsMap:r}}getPoolMap(n){return new Map(n.map(a=>[a.address,pe.get(a)]))}validPath(n,a){return n.length>0&&n.map(g=>this.validEdge(g,a)).reduce((g,r)=>g&&r)}validEdge([n,a,g],r){return r.get(n)?.validPair(a,g)||!1}toHops(n,a){return n.map(([g,r,h])=>{let _=a.get(g);return{poolId:g,poolType:_?.type,tokenIn:r,tokenOut:h,tradeFeePct:_?.tradeFee}})}toPoolAssets(n,a){return n.map(g=>{let r=a.get(g);return{token:g,symbol:r?.symbol}})}};var Be=class extends fe{async getBestSpotPrice(n,a){let g=await super.getPools();if(g.length===0)throw new Error("No pools configured");let{poolsMap:r}=await super.validateTokenPair(n,a,g);return super.getPaths(n,a,r,g).map(w=>this.getSpotPrice(w,r)).sort((w,y)=>{let N=w.amount,S=y.amount;return N.isGreaterThan(S)?-1:1})[0]}getSpotPrice(n,a){let g=[];for(let _=0;_<n.length;_++){let w=n[_],y=a.get(w.poolId);if(y==null)throw new Error("Pool does not exit");let N=y.parsePoolPair(w.tokenIn,w.tokenOut),S=y.getSpotPriceOut(N);g.push({amount:S,decimals:N.decimalsOut})}let r=g.map(_=>_.amount.shiftedBy(-1*_.decimals)).reduce((_,w)=>_.multipliedBy(w)),h=g[g.length-1].decimals;return{amount:oe(r,h).decimalPlaces(0,1),decimals:h}}async getBestSell(n,a,g){let r=await super.getPools();if(r.length===0)throw new Error("No pools configured");let{poolsMap:h}=await super.validateTokenPair(n,a,r),y=super.getPaths(n,a,h,r).map(A=>this.toSellSwaps(g,A,h)).sort((A,$)=>{let j=A[A.length-1].amountOut,ue=$[$.length-1].amountOut;return j.isGreaterThan(ue)?-1:1})[0],N=y[0],S=y[y.length-1],x=y.map(A=>A.spotPrice.shiftedBy(-1*A.tokenOutDecimals)).reduce((A,$)=>A.multipliedBy($)),D=oe(x,S.tokenOutDecimals).decimalPlaces(0,1),F=Oe(N.amountIn,N.tokenInDecimals,D,S.calculatedOut);return{type:"Sell",amountIn:N.amountIn,amountOut:S.amountOut,spotPrice:D,priceImpactPct:F,swaps:y,toHuman(){return{type:"Sell",amountIn:X(N.amountIn,N.tokenInDecimals),amountOut:X(S.amountOut,S.tokenOutDecimals),spotPrice:X(D,S.tokenOutDecimals),priceImpactPct:F.toString(),swaps:y.map(A=>A.toHuman())}}}}toSellSwaps(n,a,g){let r=[];for(let h=0;h<a.length;h++){let _=a[h],w=g.get(_.poolId);if(w==null)throw new Error("Pool does not exit");let y=w.parsePoolPair(_.tokenIn,_.tokenOut),N;h>0?N=r[h-1].amountOut:N=oe(U(n),y.decimalsIn);let S=w.calculateOutGivenIn(y,N),x=ze(S,y.tradeFee),D=S.minus(x),F=w.getSpotPriceOut(y),A=Oe(N,y.decimalsIn,F,S);r.push({..._,tokenInDecimals:y.decimalsIn,tokenOutDecimals:y.decimalsOut,amountIn:N,calculatedOut:S,amountOut:D,tradeFee:x,spotPrice:F,priceImpactPct:A,toHuman(){return{..._,amountIn:X(N,y.decimalsIn),calculatedOut:X(S,y.decimalsOut),amountOut:X(D,y.decimalsOut),tradeFee:X(x,y.decimalsOut),spotPrice:X(F,y.decimalsOut),priceImpactPct:A.toString()}}})}return r}async getBestBuy(n,a,g){let r=await super.getPools();if(r.length===0)throw new Error("No pools configured");let{poolsMap:h}=await super.validateTokenPair(n,a,r),y=super.getPaths(n,a,h,r).map(A=>this.toBuySwaps(g,A,h)).sort((A,$)=>{let j=A[A.length-1].amountIn,ue=$[$.length-1].amountIn;return j.isGreaterThan(ue)?1:-1})[0],N=y[0],S=y[y.length-1],x=y.map(A=>A.spotPrice.shiftedBy(-1*A.tokenInDecimals)).reduce((A,$)=>A.multipliedBy($)),D=oe(x,N.tokenInDecimals).decimalPlaces(0,1),F=Oe(N.amountOut,N.tokenOutDecimals,D,S.calculatedIn);return{type:"Buy",amountOut:N.amountOut,amountIn:S.amountIn,spotPrice:D,priceImpactPct:F,swaps:y,toHuman(){return{type:"Buy",amountOut:X(N.amountOut,S.tokenOutDecimals),amountIn:X(S.amountIn,N.tokenInDecimals),spotPrice:X(D,N.tokenInDecimals),priceImpactPct:F.toString(),swaps:y.map(A=>A.toHuman())}}}}toBuySwaps(n,a,g){let r=[];for(let h=a.length-1;h>=0;h--){let _=a[h],w=g.get(_.poolId);if(w==null)throw new Error("Pool does not exit");let y=w.parsePoolPair(_.tokenIn,_.tokenOut),N;h==a.length-1?N=oe(U(n),y.decimalsOut):N=r[r.length-1].amountIn;let S=w.calculateInGivenOut(y,N),x=ze(S,y.tradeFee),D=S.plus(x),F=w.getSpotPriceIn(y),A=Oe(N,y.decimalsOut,F,S);r.push({..._,tokenInDecimals:y.decimalsIn,tokenOutDecimals:y.decimalsOut,amountOut:N,calculatedIn:S,amountIn:D,tradeFee:x,spotPrice:F,priceImpactPct:A,toHuman(){return{..._,amountOut:X(N,y.decimalsOut),calculatedIn:X(S,y.decimalsIn),amountIn:X(D,y.decimalsIn),tradeFee:X(x,y.decimalsIn),spotPrice:X(F,y.decimalsIn),priceImpactPct:A.toString()}}})}return r}};0&&(module.exports={BigNumber,DECIMAL_PLACES,INFINITY,ONE,PolkadotPoolService,PoolFactory,PoolType,Router,TradeRouter,TradeType,XykPool,ZERO,bnum,scale});
+"use strict";var Pt=Object.create;var Le=Object.defineProperty;var wt=Object.getOwnPropertyDescriptor;var bt=Object.getOwnPropertyNames;var yt=Object.getPrototypeOf,Bt=Object.prototype.hasOwnProperty;var at=(p,e)=>()=>(e||p((e={exports:{}}).exports,e),e.exports),Ot=(p,e)=>{for(var o in e)Le(p,o,{get:e[o],enumerable:!0})},lt=(p,e,o,s)=>{if(e&&typeof e=="object"||typeof e=="function")for(let n of bt(e))!Bt.call(p,n)&&n!==o&&Le(p,n,{get:()=>e[n],enumerable:!(s=wt(e,n))||s.enumerable});return p};var ct=(p,e,o)=>(o=p!=null?Pt(yt(p)):{},lt(e||!p||!p.__esModule?Le(o,"default",{value:p,enumerable:!0}):o,p)),It=p=>lt(Le({},"__esModule",{value:!0}),p);var dt=at((En,ye)=>{var At={},I,{TextEncoder:vt,TextDecoder:Et}=require("util"),q=0,qe=null;function Xe(){return(qe===null||qe.buffer!==I.memory.buffer)&&(qe=new Uint8Array(I.memory.buffer)),qe}var ze=new vt("utf-8"),kt=typeof ze.encodeInto=="function"?function(p,e){return ze.encodeInto(p,e)}:function(p,e){let o=ze.encode(p);return e.set(o),{read:p.length,written:o.length}};function z(p,e,o){if(o===void 0){let h=ze.encode(p),w=e(h.length);return Xe().subarray(w,w+h.length).set(h),q=h.length,w}let s=p.length,n=e(s),f=Xe(),u=0;for(;u<s;u++){let h=p.charCodeAt(u);if(h>127)break;f[n+u]=h}if(u!==s){u!==0&&(p=p.slice(u)),n=o(n,s,s=u+p.length*3);let h=Xe().subarray(n+u,n+s);u+=kt(p,h).written}return q=u,n}var Ue=null;function le(){return(Ue===null||Ue.buffer!==I.memory.buffer)&&(Ue=new Int32Array(I.memory.buffer)),Ue}var mt=new Et("utf-8",{ignoreBOM:!0,fatal:!0});mt.decode();function ke(p,e){return mt.decode(Xe().subarray(p,p+e))}ye.exports.calculate_pool_trade_fee=function(p,e,o){try{let f=I.__wbindgen_add_to_stack_pointer(-16),u=z(p,I.__wbindgen_malloc,I.__wbindgen_realloc),h=q;I.calculate_pool_trade_fee(f,u,h,e,o);var s=le()[f/4+0],n=le()[f/4+1];return ke(s,n)}finally{I.__wbindgen_add_to_stack_pointer(16),I.__wbindgen_free(s,n)}};ye.exports.get_spot_price=function(p,e,o,s,n){try{let h=I.__wbindgen_add_to_stack_pointer(-16),w=z(p,I.__wbindgen_malloc,I.__wbindgen_realloc),O=q,N=z(e,I.__wbindgen_malloc,I.__wbindgen_realloc),T=q,E=z(o,I.__wbindgen_malloc,I.__wbindgen_realloc),M=q,R=z(s,I.__wbindgen_malloc,I.__wbindgen_realloc),v=q,L=z(n,I.__wbindgen_malloc,I.__wbindgen_realloc),J=q;I.get_spot_price(h,w,O,N,T,E,M,R,v,L,J);var f=le()[h/4+0],u=le()[h/4+1];return ke(f,u)}finally{I.__wbindgen_add_to_stack_pointer(16),I.__wbindgen_free(f,u)}};ye.exports.calculate_out_given_in=function(p,e,o,s,n){try{let h=I.__wbindgen_add_to_stack_pointer(-16),w=z(p,I.__wbindgen_malloc,I.__wbindgen_realloc),O=q,N=z(e,I.__wbindgen_malloc,I.__wbindgen_realloc),T=q,E=z(o,I.__wbindgen_malloc,I.__wbindgen_realloc),M=q,R=z(s,I.__wbindgen_malloc,I.__wbindgen_realloc),v=q,L=z(n,I.__wbindgen_malloc,I.__wbindgen_realloc),J=q;I.calculate_out_given_in(h,w,O,N,T,E,M,R,v,L,J);var f=le()[h/4+0],u=le()[h/4+1];return ke(f,u)}finally{I.__wbindgen_add_to_stack_pointer(16),I.__wbindgen_free(f,u)}};ye.exports.calculate_in_given_out=function(p,e,o,s,n){try{let h=I.__wbindgen_add_to_stack_pointer(-16),w=z(p,I.__wbindgen_malloc,I.__wbindgen_realloc),O=q,N=z(e,I.__wbindgen_malloc,I.__wbindgen_realloc),T=q,E=z(o,I.__wbindgen_malloc,I.__wbindgen_realloc),M=q,R=z(s,I.__wbindgen_malloc,I.__wbindgen_realloc),v=q,L=z(n,I.__wbindgen_malloc,I.__wbindgen_realloc),J=q;I.calculate_in_given_out(h,w,O,N,T,E,M,R,v,L,J);var f=le()[h/4+0],u=le()[h/4+1];return ke(f,u)}finally{I.__wbindgen_add_to_stack_pointer(16),I.__wbindgen_free(f,u)}};ye.exports.calculate_linear_weights=function(p,e,o,s,n){try{let h=I.__wbindgen_add_to_stack_pointer(-16),w=z(p,I.__wbindgen_malloc,I.__wbindgen_realloc),O=q,N=z(e,I.__wbindgen_malloc,I.__wbindgen_realloc),T=q,E=z(o,I.__wbindgen_malloc,I.__wbindgen_realloc),M=q,R=z(s,I.__wbindgen_malloc,I.__wbindgen_realloc),v=q,L=z(n,I.__wbindgen_malloc,I.__wbindgen_realloc),J=q;I.calculate_linear_weights(h,w,O,N,T,E,M,R,v,L,J);var f=le()[h/4+0],u=le()[h/4+1];return ke(f,u)}finally{I.__wbindgen_add_to_stack_pointer(16),I.__wbindgen_free(f,u)}};var Ft=require("path").join(__dirname,"hydra_dx_wasm_bg.wasm"),Mt=require("fs").readFileSync(Ft),Rt=new WebAssembly.Module(Mt),Dt=new WebAssembly.Instance(Rt,At);I=Dt.exports;ye.exports.__wasm=I});var ht=at((oo,ue)=>{var qt={},B,{TextEncoder:Ut,TextDecoder:Xt}=require("util"),H=0,Ve=null;function Ye(){return(Ve===null||Ve.buffer!==B.memory.buffer)&&(Ve=new Uint8Array(B.memory.buffer)),Ve}var Je=new Ut("utf-8"),zt=typeof Je.encodeInto=="function"?function(p,e){return Je.encodeInto(p,e)}:function(p,e){let o=Je.encode(p);return e.set(o),{read:p.length,written:o.length}};function C(p,e,o){if(o===void 0){let h=Je.encode(p),w=e(h.length);return Ye().subarray(w,w+h.length).set(h),H=h.length,w}let s=p.length,n=e(s),f=Ye(),u=0;for(;u<s;u++){let h=p.charCodeAt(u);if(h>127)break;f[n+u]=h}if(u!==s){u!==0&&(p=p.slice(u)),n=o(n,s,s=u+p.length*3);let h=Ye().subarray(n+u,n+s);u+=zt(p,h).written}return H=u,n}var $e=null;function Y(){return($e===null||$e.buffer!==B.memory.buffer)&&($e=new Int32Array(B.memory.buffer)),$e}var _t=new Xt("utf-8",{ignoreBOM:!0,fatal:!0});_t.decode();function _e(p,e){return _t.decode(Ye().subarray(p,p+e))}ue.exports.calculate_pool_trade_fee=function(p,e,o){try{let f=B.__wbindgen_add_to_stack_pointer(-16),u=C(p,B.__wbindgen_malloc,B.__wbindgen_realloc),h=H;B.calculate_pool_trade_fee(f,u,h,e,o);var s=Y()[f/4+0],n=Y()[f/4+1];return _e(s,n)}finally{B.__wbindgen_add_to_stack_pointer(16),B.__wbindgen_free(s,n)}};ue.exports.get_spot_price=function(p,e,o){try{let f=B.__wbindgen_add_to_stack_pointer(-16),u=C(p,B.__wbindgen_malloc,B.__wbindgen_realloc),h=H,w=C(e,B.__wbindgen_malloc,B.__wbindgen_realloc),O=H,N=C(o,B.__wbindgen_malloc,B.__wbindgen_realloc),T=H;B.get_spot_price(f,u,h,w,O,N,T);var s=Y()[f/4+0],n=Y()[f/4+1];return _e(s,n)}finally{B.__wbindgen_add_to_stack_pointer(16),B.__wbindgen_free(s,n)}};ue.exports.calculate_out_given_in=function(p,e,o){try{let f=B.__wbindgen_add_to_stack_pointer(-16),u=C(p,B.__wbindgen_malloc,B.__wbindgen_realloc),h=H,w=C(e,B.__wbindgen_malloc,B.__wbindgen_realloc),O=H,N=C(o,B.__wbindgen_malloc,B.__wbindgen_realloc),T=H;B.calculate_out_given_in(f,u,h,w,O,N,T);var s=Y()[f/4+0],n=Y()[f/4+1];return _e(s,n)}finally{B.__wbindgen_add_to_stack_pointer(16),B.__wbindgen_free(s,n)}};ue.exports.calculate_in_given_out=function(p,e,o){try{let f=B.__wbindgen_add_to_stack_pointer(-16),u=C(p,B.__wbindgen_malloc,B.__wbindgen_realloc),h=H,w=C(e,B.__wbindgen_malloc,B.__wbindgen_realloc),O=H,N=C(o,B.__wbindgen_malloc,B.__wbindgen_realloc),T=H;B.calculate_in_given_out(f,u,h,w,O,N,T);var s=Y()[f/4+0],n=Y()[f/4+1];return _e(s,n)}finally{B.__wbindgen_add_to_stack_pointer(16),B.__wbindgen_free(s,n)}};ue.exports.calculate_liquidity_in=function(p,e,o){try{let f=B.__wbindgen_add_to_stack_pointer(-16),u=C(p,B.__wbindgen_malloc,B.__wbindgen_realloc),h=H,w=C(e,B.__wbindgen_malloc,B.__wbindgen_realloc),O=H,N=C(o,B.__wbindgen_malloc,B.__wbindgen_realloc),T=H;B.calculate_liquidity_in(f,u,h,w,O,N,T);var s=Y()[f/4+0],n=Y()[f/4+1];return _e(s,n)}finally{B.__wbindgen_add_to_stack_pointer(16),B.__wbindgen_free(s,n)}};ue.exports.calculate_shares=function(p,e,o){try{let f=B.__wbindgen_add_to_stack_pointer(-16),u=C(p,B.__wbindgen_malloc,B.__wbindgen_realloc),h=H,w=C(e,B.__wbindgen_malloc,B.__wbindgen_realloc),O=H,N=C(o,B.__wbindgen_malloc,B.__wbindgen_realloc),T=H;B.calculate_shares(f,u,h,w,O,N,T);var s=Y()[f/4+0],n=Y()[f/4+1];return _e(s,n)}finally{B.__wbindgen_add_to_stack_pointer(16),B.__wbindgen_free(s,n)}};ue.exports.calculate_liquidity_out_asset_a=function(p,e,o,s){try{let u=B.__wbindgen_add_to_stack_pointer(-16),h=C(p,B.__wbindgen_malloc,B.__wbindgen_realloc),w=H,O=C(e,B.__wbindgen_malloc,B.__wbindgen_realloc),N=H,T=C(o,B.__wbindgen_malloc,B.__wbindgen_realloc),E=H,M=C(s,B.__wbindgen_malloc,B.__wbindgen_realloc),R=H;B.calculate_liquidity_out_asset_a(u,h,w,O,N,T,E,M,R);var n=Y()[u/4+0],f=Y()[u/4+1];return _e(n,f)}finally{B.__wbindgen_add_to_stack_pointer(16),B.__wbindgen_free(n,f)}};ue.exports.calculate_liquidity_out_asset_b=function(p,e,o,s){try{let u=B.__wbindgen_add_to_stack_pointer(-16),h=C(p,B.__wbindgen_malloc,B.__wbindgen_realloc),w=H,O=C(e,B.__wbindgen_malloc,B.__wbindgen_realloc),N=H,T=C(o,B.__wbindgen_malloc,B.__wbindgen_realloc),E=H,M=C(s,B.__wbindgen_malloc,B.__wbindgen_realloc),R=H;B.calculate_liquidity_out_asset_b(u,h,w,O,N,T,E,M,R);var n=Y()[u/4+0],f=Y()[u/4+1];return _e(n,f)}finally{B.__wbindgen_add_to_stack_pointer(16),B.__wbindgen_free(n,f)}};var Kt=require("path").join(__dirname,"hydra_dx_wasm_bg.wasm"),Vt=require("fs").readFileSync(Kt),$t=new WebAssembly.Module(Vt),Yt=new WebAssembly.Instance($t,qt);B=Yt.exports;ue.exports.__wasm=B});var en={};Ot(en,{BigNumber:()=>Ne,DECIMAL_PLACES:()=>gt,INFINITY:()=>Tt,ONE:()=>be,PolkadotApiPoolService:()=>Fe,PoolError:()=>ut,PoolFactory:()=>Be,PoolType:()=>we,Router:()=>Oe,TradeRouter:()=>Re,TradeType:()=>nt,XykPool:()=>ge,ZERO:()=>xt,bnum:()=>D,scale:()=>Z});module.exports=It(en);var Ge=class{constructor(e=1/0){this.capacity=e;this.storage=[]}enqueue(e){if(this.size()===this.capacity)throw Error("Queue has reached max capacity, you cannot add more items");this.storage.push(e)}dequeue(){return this.storage.shift()}size(){return this.storage.length}};var Nt=4,ve=class{isNotVisited(e,o){let s=!0;return o.forEach(n=>{n[0]===e&&(s=!1)}),s}findPaths(e,o,s){let n=[],f=new Ge,u=[];for(u.push([o,""]),f.enqueue(u);f.size()>0;){let h=f.dequeue();if(h==null||h.length>Nt)return n;let w=h[h.length-1];(s===null||w[0]===s)&&n.push(h),e[w[0]].forEach(N=>{if(this.isNotVisited(N[0],h)){let T=[...h];T.push(N),f.enqueue(T)}})}return n}buildAndPopulateGraph(e,o){let s=e[e.length-1],n=[];for(let f=0;f<=parseInt(s);f++)n.push([]);for(let[f,u,h]of o){let w=parseInt(u),O=parseInt(h);n[w].push([O,f])}return n}};function tt(p){let e={};for(let o of p){let s=o.tokens.length;for(let n=0;n<s;n++){e[o.tokens[n].id]||(e[o.tokens[n].id]=[]);for(let f=0;f<s;f++){if(n==f)continue;let u=[o.address,o.tokens[n].id,o.tokens[f].id];e[o.tokens[n].id].push(u)}}}return e}var Ee=class{getProposals(e,o,s){let n=tt(s),f=Object.keys(n),u=f.map(N=>n[N]).flat(),h=new ve,w=h.buildAndPopulateGraph(f,u),O=h.findPaths(w,parseInt(e),o?parseInt(o):null);return this.parsePaths(O)}parsePaths(e){let o=[];for(let s of e){let n=[];for(let f=0;f<s.length;f++){let u=s[f],h=s[f+1];if(h==null)break;n.push(this.toEdge(u,h))}o.push(n)}return o}toEdge(e,o){return[o[1],e[0].toString(),o[0].toString()]}};var Pe=class{constructor(e){this.api=e}getStorageKey(e,o){return e[0].toHuman()[o]}getStorageEntryArray(e){return e[1].toHuman()}async getPoolTokens(e,o){let s=o.map(async n=>{let f=await this.getAccountBalance(e,n),h=(await this.getAssetMetadata(n)).toHuman();return{id:n.toString(),balance:f,decimals:h.decimals,symbol:h.symbol}});return Promise.all(s)}async getAssetMetadata(e){return await this.api.query.assetRegistry.assetMetadataMap(e)}async getAccountBalance(e,o){return o==="0"?await this.getSystemAccountBalance(e):await this.getTokenAccountBalance(e,o)}async getSystemAccountBalance(e){let{data:{free:o}}=await this.api.query.system.account(e);return o.toString()}async getTokenAccountBalance(e,o){let{free:s}=await this.api.query.tokens.accounts(e,o);return s.toString()}};var we=(n=>(n.XYK="XYK",n.LBP="LBP",n.Stable="Stable",n.Omni="Omni",n))(we||{}),ut=(u=>(u.TradingLimitReached="TradingLimitReached",u.InsufficientTradingAmount="InsufficientTradingAmount",u.InsufficientBalance="InsufficientBalance",u.MaxInRatioExceeded="MaxInRatioExceeded",u.AssetAmountNotReachedLimit="AssetAmountNotReachedLimit",u.AssetAmountExceededLimit="AssetAmountExceededLimit",u))(ut||{}),nt=(o=>(o.Buy="Buy",o.Sell="Sell",o))(nt||{});var He=class extends Pe{async getPools(){let o=(await this.api.query.xyk.poolAssets.entries()).map(async s=>{let n=this.getStorageKey(s,0),f=this.getStorageEntryArray(s),u=await this.getPoolTokens(n,f);return{address:n,type:"XYK",tradeFee:this.getTradeFee(),tokens:u}});return Promise.all(o)}getTradeFee(){return this.api.consts.xyk.getExchangeFee.toJSON()}};var St=/^-?(?:\d+(?:\.\d*)?|\.\d+)(?:e[+-]?\d+)?$/i,ot=Math.ceil,ae=Math.floor,ee="[BigNumber Error] ",pt=ee+"Number primitive has more than 15 significant digits: ",ie=1e14,A=14,rt=9007199254740991,it=[1,10,100,1e3,1e4,1e5,1e6,1e7,1e8,1e9,1e10,1e11,1e12,1e13],me=1e7,V=1e9;function ft(p){var e,o,s,n=y.prototype={constructor:y,toString:null,valueOf:null},f=new y(1),u=20,h=4,w=-7,O=21,N=-1e7,T=1e7,E=!1,M=1,R=0,v={prefix:"",groupSize:3,secondaryGroupSize:0,groupSeparator:",",decimalSeparator:".",fractionGroupSize:0,fractionGroupSeparator:"\xA0",suffix:""},L="0123456789abcdefghijklmnopqrstuvwxyz",J=!0;function y(t,r){var i,d,l,g,P,a,c,_,m=this;if(!(m instanceof y))return new y(t,r);if(r==null){if(t&&t._isBigNumber===!0){m.s=t.s,!t.c||t.e>T?m.c=m.e=null:t.e<N?m.c=[m.e=0]:(m.e=t.e,m.c=t.c.slice());return}if((a=typeof t=="number")&&t*0==0){if(m.s=1/t<0?(t=-t,-1):1,t===~~t){for(g=0,P=t;P>=10;P/=10,g++);g>T?m.c=m.e=null:(m.e=g,m.c=[t]);return}_=String(t)}else{if(!St.test(_=String(t)))return s(m,_,a);m.s=_.charCodeAt(0)==45?(_=_.slice(1),-1):1}(g=_.indexOf("."))>-1&&(_=_.replace(".","")),(P=_.search(/e/i))>0?(g<0&&(g=P),g+=+_.slice(P+1),_=_.substring(0,P)):g<0&&(g=_.length)}else{if(W(r,2,L.length,"Base"),r==10&&J)return m=new y(t),te(m,u+m.e+1,h);if(_=String(t),a=typeof t=="number"){if(t*0!=0)return s(m,_,a,r);if(m.s=1/t<0?(_=_.slice(1),-1):1,y.DEBUG&&_.replace(/^0\.0*|\./,"").length>15)throw Error(pt+t)}else m.s=_.charCodeAt(0)===45?(_=_.slice(1),-1):1;for(i=L.slice(0,r),g=P=0,c=_.length;P<c;P++)if(i.indexOf(d=_.charAt(P))<0){if(d=="."){if(P>g){g=c;continue}}else if(!l&&(_==_.toUpperCase()&&(_=_.toLowerCase())||_==_.toLowerCase()&&(_=_.toUpperCase()))){l=!0,P=-1,g=0;continue}return s(m,String(t),a,r)}a=!1,_=o(_,r,10,m.s),(g=_.indexOf("."))>-1?_=_.replace(".",""):g=_.length}for(P=0;_.charCodeAt(P)===48;P++);for(c=_.length;_.charCodeAt(--c)===48;);if(_=_.slice(P,++c)){if(c-=P,a&&y.DEBUG&&c>15&&(t>rt||t!==ae(t)))throw Error(pt+m.s*t);if((g=g-P-1)>T)m.c=m.e=null;else if(g<N)m.c=[m.e=0];else{if(m.e=g,m.c=[],P=(g+1)%A,g<0&&(P+=A),P<c){for(P&&m.c.push(+_.slice(0,P)),c-=A;P<c;)m.c.push(+_.slice(P,P+=A));P=A-(_=_.slice(P)).length}else P-=c;for(;P--;_+="0");m.c.push(+_)}}else m.c=[m.e=0]}y.clone=ft,y.ROUND_UP=0,y.ROUND_DOWN=1,y.ROUND_CEIL=2,y.ROUND_FLOOR=3,y.ROUND_HALF_UP=4,y.ROUND_HALF_DOWN=5,y.ROUND_HALF_EVEN=6,y.ROUND_HALF_CEIL=7,y.ROUND_HALF_FLOOR=8,y.EUCLID=9,y.config=y.set=function(t){var r,i;if(t!=null)if(typeof t=="object"){if(t.hasOwnProperty(r="DECIMAL_PLACES")&&(i=t[r],W(i,0,V,r),u=i),t.hasOwnProperty(r="ROUNDING_MODE")&&(i=t[r],W(i,0,8,r),h=i),t.hasOwnProperty(r="EXPONENTIAL_AT")&&(i=t[r],i&&i.pop?(W(i[0],-V,0,r),W(i[1],0,V,r),w=i[0],O=i[1]):(W(i,-V,V,r),w=-(O=i<0?-i:i))),t.hasOwnProperty(r="RANGE"))if(i=t[r],i&&i.pop)W(i[0],-V,-1,r),W(i[1],1,V,r),N=i[0],T=i[1];else if(W(i,-V,V,r),i)N=-(T=i<0?-i:i);else throw Error(ee+r+" cannot be zero: "+i);if(t.hasOwnProperty(r="CRYPTO"))if(i=t[r],i===!!i)if(i)if(typeof crypto<"u"&&crypto&&(crypto.getRandomValues||crypto.randomBytes))E=i;else throw E=!i,Error(ee+"crypto unavailable");else E=i;else throw Error(ee+r+" not true or false: "+i);if(t.hasOwnProperty(r="MODULO_MODE")&&(i=t[r],W(i,0,9,r),M=i),t.hasOwnProperty(r="POW_PRECISION")&&(i=t[r],W(i,0,V,r),R=i),t.hasOwnProperty(r="FORMAT"))if(i=t[r],typeof i=="object")v=i;else throw Error(ee+r+" not an object: "+i);if(t.hasOwnProperty(r="ALPHABET"))if(i=t[r],typeof i=="string"&&!/^.?$|[+\-.\s]|(.).*\1/.test(i))J=i.slice(0,10)=="0123456789",L=i;else throw Error(ee+r+" invalid: "+i)}else throw Error(ee+"Object expected: "+t);return{DECIMAL_PLACES:u,ROUNDING_MODE:h,EXPONENTIAL_AT:[w,O],RANGE:[N,T],CRYPTO:E,MODULO_MODE:M,POW_PRECISION:R,FORMAT:v,ALPHABET:L}},y.isBigNumber=function(t){if(!t||t._isBigNumber!==!0)return!1;if(!y.DEBUG)return!0;var r,i,d=t.c,l=t.e,g=t.s;e:if({}.toString.call(d)=="[object Array]"){if((g===1||g===-1)&&l>=-V&&l<=V&&l===ae(l)){if(d[0]===0){if(l===0&&d.length===1)return!0;break e}if(r=(l+1)%A,r<1&&(r+=A),String(d[0]).length==r){for(r=0;r<d.length;r++)if(i=d[r],i<0||i>=ie||i!==ae(i))break e;if(i!==0)return!0}}}else if(d===null&&l===null&&(g===null||g===1||g===-1))return!0;throw Error(ee+"Invalid BigNumber: "+t)},y.maximum=y.max=function(){return st(arguments,n.lt)},y.minimum=y.min=function(){return st(arguments,n.gt)},y.random=function(){var t=9007199254740992,r=Math.random()*t&2097151?function(){return ae(Math.random()*t)}:function(){return(Math.random()*1073741824|0)*8388608+(Math.random()*8388608|0)};return function(i){var d,l,g,P,a,c=0,_=[],m=new y(f);if(i==null?i=u:W(i,0,V),P=ot(i/A),E)if(crypto.getRandomValues){for(d=crypto.getRandomValues(new Uint32Array(P*=2));c<P;)a=d[c]*131072+(d[c+1]>>>11),a>=9e15?(l=crypto.getRandomValues(new Uint32Array(2)),d[c]=l[0],d[c+1]=l[1]):(_.push(a%1e14),c+=2);c=P/2}else if(crypto.randomBytes){for(d=crypto.randomBytes(P*=7);c<P;)a=(d[c]&31)*281474976710656+d[c+1]*1099511627776+d[c+2]*4294967296+d[c+3]*16777216+(d[c+4]<<16)+(d[c+5]<<8)+d[c+6],a>=9e15?crypto.randomBytes(7).copy(d,c):(_.push(a%1e14),c+=7);c=P/7}else throw E=!1,Error(ee+"crypto unavailable");if(!E)for(;c<P;)a=r(),a<9e15&&(_[c++]=a%1e14);for(P=_[--c],i%=A,P&&i&&(a=it[A-i],_[c]=ae(P/a)*a);_[c]===0;_.pop(),c--);if(c<0)_=[g=0];else{for(g=-1;_[0]===0;_.splice(0,1),g-=A);for(c=1,a=_[0];a>=10;a/=10,c++);c<A&&(g-=A-c)}return m.e=g,m.c=_,m}}(),y.sum=function(){for(var t=1,r=arguments,i=new y(r[0]);t<r.length;)i=i.plus(r[t++]);return i},o=function(){var t="0123456789";function r(i,d,l,g){for(var P,a=[0],c,_=0,m=i.length;_<m;){for(c=a.length;c--;a[c]*=d);for(a[0]+=g.indexOf(i.charAt(_++)),P=0;P<a.length;P++)a[P]>l-1&&(a[P+1]==null&&(a[P+1]=0),a[P+1]+=a[P]/l|0,a[P]%=l)}return a.reverse()}return function(i,d,l,g,P){var a,c,_,m,b,S,x,F,U=i.indexOf("."),K=u,k=h;for(U>=0&&(m=R,R=0,i=i.replace(".",""),F=new y(d),S=F.pow(i.length-U),R=m,F.c=r(fe(oe(S.c),S.e,"0"),10,l,t),F.e=F.c.length),x=r(i,d,l,P?(a=L,t):(a=t,L)),_=m=x.length;x[--m]==0;x.pop());if(!x[0])return a.charAt(0);if(U<0?--_:(S.c=x,S.e=_,S.s=g,S=e(S,F,K,k,l),x=S.c,b=S.r,_=S.e),c=_+K+1,U=x[c],m=l/2,b=b||c<0||x[c+1]!=null,b=k<4?(U!=null||b)&&(k==0||k==(S.s<0?3:2)):U>m||U==m&&(k==4||b||k==6&&x[c-1]&1||k==(S.s<0?8:7)),c<1||!x[0])i=b?fe(a.charAt(1),-K,a.charAt(0)):a.charAt(0);else{if(x.length=c,b)for(--l;++x[--c]>l;)x[c]=0,c||(++_,x=[1].concat(x));for(m=x.length;!x[--m];);for(U=0,i="";U<=m;i+=a.charAt(x[U++]));i=fe(i,_,a.charAt(0))}return i}}(),e=function(){function t(d,l,g){var P,a,c,_,m=0,b=d.length,S=l%me,x=l/me|0;for(d=d.slice();b--;)c=d[b]%me,_=d[b]/me|0,P=x*c+_*S,a=S*c+P%me*me+m,m=(a/g|0)+(P/me|0)+x*_,d[b]=a%g;return m&&(d=[m].concat(d)),d}function r(d,l,g,P){var a,c;if(g!=P)c=g>P?1:-1;else for(a=c=0;a<g;a++)if(d[a]!=l[a]){c=d[a]>l[a]?1:-1;break}return c}function i(d,l,g,P){for(var a=0;g--;)d[g]-=a,a=d[g]<l[g]?1:0,d[g]=a*P+d[g]-l[g];for(;!d[0]&&d.length>1;d.splice(0,1));}return function(d,l,g,P,a){var c,_,m,b,S,x,F,U,K,k,G,$,De,je,et,se,Ae,ne=d.s==l.s?1:-1,Q=d.c,X=l.c;if(!Q||!Q[0]||!X||!X[0])return new y(!d.s||!l.s||(Q?X&&Q[0]==X[0]:!X)?NaN:Q&&Q[0]==0||!X?ne*0:ne/0);for(U=new y(ne),K=U.c=[],_=d.e-l.e,ne=g+_+1,a||(a=ie,_=re(d.e/A)-re(l.e/A),ne=ne/A|0),m=0;X[m]==(Q[m]||0);m++);if(X[m]>(Q[m]||0)&&_--,ne<0)K.push(1),b=!0;else{for(je=Q.length,se=X.length,m=0,ne+=2,S=ae(a/(X[0]+1)),S>1&&(X=t(X,S,a),Q=t(Q,S,a),se=X.length,je=Q.length),De=se,k=Q.slice(0,se),G=k.length;G<se;k[G++]=0);Ae=X.slice(),Ae=[0].concat(Ae),et=X[0],X[1]>=a/2&&et++;do{if(S=0,c=r(X,k,se,G),c<0){if($=k[0],se!=G&&($=$*a+(k[1]||0)),S=ae($/et),S>1)for(S>=a&&(S=a-1),x=t(X,S,a),F=x.length,G=k.length;r(x,k,F,G)==1;)S--,i(x,se<F?Ae:X,F,a),F=x.length,c=1;else S==0&&(c=S=1),x=X.slice(),F=x.length;if(F<G&&(x=[0].concat(x)),i(k,x,G,a),G=k.length,c==-1)for(;r(X,k,se,G)<1;)S++,i(k,se<G?Ae:X,G,a),G=k.length}else c===0&&(S++,k=[0]);K[m++]=S,k[0]?k[G++]=Q[De]||0:(k=[Q[De]],G=1)}while((De++<je||k[0]!=null)&&ne--);b=k[0]!=null,K[0]||K.splice(0,1)}if(a==ie){for(m=1,ne=K[0];ne>=10;ne/=10,m++);te(U,g+(U.e=m+_*A-1)+1,P,b)}else U.e=_,U.r=+b;return U}}();function Qe(t,r,i,d){var l,g,P,a,c;if(i==null?i=h:W(i,0,8),!t.c)return t.toString();if(l=t.c[0],P=t.e,r==null)c=oe(t.c),c=d==1||d==2&&(P<=w||P>=O)?We(c,P):fe(c,P,"0");else if(t=te(new y(t),r,i),g=t.e,c=oe(t.c),a=c.length,d==1||d==2&&(r<=g||g<=w)){for(;a<r;c+="0",a++);c=We(c,g)}else if(r-=P,c=fe(c,g,"0"),g+1>a){if(--r>0)for(c+=".";r--;c+="0");}else if(r+=g-a,r>0)for(g+1==a&&(c+=".");r--;c+="0");return t.s<0&&l?"-"+c:c}function st(t,r){for(var i,d=1,l=new y(t[0]);d<t.length;d++)if(i=new y(t[d]),i.s)r.call(l,i)&&(l=i);else{l=i;break}return l}function Ze(t,r,i){for(var d=1,l=r.length;!r[--l];r.pop());for(l=r[0];l>=10;l/=10,d++);return(i=d+i*A-1)>T?t.c=t.e=null:i<N?t.c=[t.e=0]:(t.e=i,t.c=r),t}s=function(){var t=/^(-?)0([xbo])(?=\w[\w.]*$)/i,r=/^([^.]+)\.$/,i=/^\.([^.]+)$/,d=/^-?(Infinity|NaN)$/,l=/^\s*\+(?=[\w.])|^\s+|\s+$/g;return function(g,P,a,c){var _,m=a?P:P.replace(l,"");if(d.test(m))g.s=isNaN(m)?null:m<0?-1:1;else{if(!a&&(m=m.replace(t,function(b,S,x){return _=(x=x.toLowerCase())=="x"?16:x=="b"?2:8,!c||c==_?S:b}),c&&(_=c,m=m.replace(r,"$1").replace(i,"0.$1")),P!=m))return new y(m,_);if(y.DEBUG)throw Error(ee+"Not a"+(c?" base "+c:"")+" number: "+P);g.s=null}g.c=g.e=null}}();function te(t,r,i,d){var l,g,P,a,c,_,m,b=t.c,S=it;if(b){e:{for(l=1,a=b[0];a>=10;a/=10,l++);if(g=r-l,g<0)g+=A,P=r,c=b[_=0],m=c/S[l-P-1]%10|0;else if(_=ot((g+1)/A),_>=b.length)if(d){for(;b.length<=_;b.push(0));c=m=0,l=1,g%=A,P=g-A+1}else break e;else{for(c=a=b[_],l=1;a>=10;a/=10,l++);g%=A,P=g-A+l,m=P<0?0:c/S[l-P-1]%10|0}if(d=d||r<0||b[_+1]!=null||(P<0?c:c%S[l-P-1]),d=i<4?(m||d)&&(i==0||i==(t.s<0?3:2)):m>5||m==5&&(i==4||d||i==6&&(g>0?P>0?c/S[l-P]:0:b[_-1])%10&1||i==(t.s<0?8:7)),r<1||!b[0])return b.length=0,d?(r-=t.e+1,b[0]=S[(A-r%A)%A],t.e=-r||0):b[0]=t.e=0,t;if(g==0?(b.length=_,a=1,_--):(b.length=_+1,a=S[A-g],b[_]=P>0?ae(c/S[l-P]%S[P])*a:0),d)for(;;)if(_==0){for(g=1,P=b[0];P>=10;P/=10,g++);for(P=b[0]+=a,a=1;P>=10;P/=10,a++);g!=a&&(t.e++,b[0]==ie&&(b[0]=1));break}else{if(b[_]+=a,b[_]!=ie)break;b[_--]=0,a=1}for(g=b.length;b[--g]===0;b.pop());}t.e>T?t.c=t.e=null:t.e<N&&(t.c=[t.e=0])}return t}function pe(t){var r,i=t.e;return i===null?t.toString():(r=oe(t.c),r=i<=w||i>=O?We(r,i):fe(r,i,"0"),t.s<0?"-"+r:r)}return n.absoluteValue=n.abs=function(){var t=new y(this);return t.s<0&&(t.s=1),t},n.comparedTo=function(t,r){return Ie(this,new y(t,r))},n.decimalPlaces=n.dp=function(t,r){var i,d,l,g=this;if(t!=null)return W(t,0,V),r==null?r=h:W(r,0,8),te(new y(g),t+g.e+1,r);if(!(i=g.c))return null;if(d=((l=i.length-1)-re(this.e/A))*A,l=i[l])for(;l%10==0;l/=10,d--);return d<0&&(d=0),d},n.dividedBy=n.div=function(t,r){return e(this,new y(t,r),u,h)},n.dividedToIntegerBy=n.idiv=function(t,r){return e(this,new y(t,r),0,1)},n.exponentiatedBy=n.pow=function(t,r){var i,d,l,g,P,a,c,_,m,b=this;if(t=new y(t),t.c&&!t.isInteger())throw Error(ee+"Exponent not an integer: "+pe(t));if(r!=null&&(r=new y(r)),a=t.e>14,!b.c||!b.c[0]||b.c[0]==1&&!b.e&&b.c.length==1||!t.c||!t.c[0])return m=new y(Math.pow(+pe(b),a?2-Ce(t):+pe(t))),r?m.mod(r):m;if(c=t.s<0,r){if(r.c?!r.c[0]:!r.s)return new y(NaN);d=!c&&b.isInteger()&&r.isInteger(),d&&(b=b.mod(r))}else{if(t.e>9&&(b.e>0||b.e<-1||(b.e==0?b.c[0]>1||a&&b.c[1]>=24e7:b.c[0]<8e13||a&&b.c[0]<=9999975e7)))return g=b.s<0&&Ce(t)?-0:0,b.e>-1&&(g=1/g),new y(c?1/g:g);R&&(g=ot(R/A+2))}for(a?(i=new y(.5),c&&(t.s=1),_=Ce(t)):(l=Math.abs(+pe(t)),_=l%2),m=new y(f);;){if(_){if(m=m.times(b),!m.c)break;g?m.c.length>g&&(m.c.length=g):d&&(m=m.mod(r))}if(l){if(l=ae(l/2),l===0)break;_=l%2}else if(t=t.times(i),te(t,t.e+1,1),t.e>14)_=Ce(t);else{if(l=+pe(t),l===0)break;_=l%2}b=b.times(b),g?b.c&&b.c.length>g&&(b.c.length=g):d&&(b=b.mod(r))}return d?m:(c&&(m=f.div(m)),r?m.mod(r):g?te(m,R,h,P):m)},n.integerValue=function(t){var r=new y(this);return t==null?t=h:W(t,0,8),te(r,r.e+1,t)},n.isEqualTo=n.eq=function(t,r){return Ie(this,new y(t,r))===0},n.isFinite=function(){return!!this.c},n.isGreaterThan=n.gt=function(t,r){return Ie(this,new y(t,r))>0},n.isGreaterThanOrEqualTo=n.gte=function(t,r){return(r=Ie(this,new y(t,r)))===1||r===0},n.isInteger=function(){return!!this.c&&re(this.e/A)>this.c.length-2},n.isLessThan=n.lt=function(t,r){return Ie(this,new y(t,r))<0},n.isLessThanOrEqualTo=n.lte=function(t,r){return(r=Ie(this,new y(t,r)))===-1||r===0},n.isNaN=function(){return!this.s},n.isNegative=function(){return this.s<0},n.isPositive=function(){return this.s>0},n.isZero=function(){return!!this.c&&this.c[0]==0},n.minus=function(t,r){var i,d,l,g,P=this,a=P.s;if(t=new y(t,r),r=t.s,!a||!r)return new y(NaN);if(a!=r)return t.s=-r,P.plus(t);var c=P.e/A,_=t.e/A,m=P.c,b=t.c;if(!c||!_){if(!m||!b)return m?(t.s=-r,t):new y(b?P:NaN);if(!m[0]||!b[0])return b[0]?(t.s=-r,t):new y(m[0]?P:h==3?-0:0)}if(c=re(c),_=re(_),m=m.slice(),a=c-_){for((g=a<0)?(a=-a,l=m):(_=c,l=b),l.reverse(),r=a;r--;l.push(0));l.reverse()}else for(d=(g=(a=m.length)<(r=b.length))?a:r,a=r=0;r<d;r++)if(m[r]!=b[r]){g=m[r]<b[r];break}if(g&&(l=m,m=b,b=l,t.s=-t.s),r=(d=b.length)-(i=m.length),r>0)for(;r--;m[i++]=0);for(r=ie-1;d>a;){if(m[--d]<b[d]){for(i=d;i&&!m[--i];m[i]=r);--m[i],m[d]+=ie}m[d]-=b[d]}for(;m[0]==0;m.splice(0,1),--_);return m[0]?Ze(t,m,_):(t.s=h==3?-1:1,t.c=[t.e=0],t)},n.modulo=n.mod=function(t,r){var i,d,l=this;return t=new y(t,r),!l.c||!t.s||t.c&&!t.c[0]?new y(NaN):!t.c||l.c&&!l.c[0]?new y(l):(M==9?(d=t.s,t.s=1,i=e(l,t,0,3),t.s=d,i.s*=d):i=e(l,t,0,M),t=l.minus(i.times(t)),!t.c[0]&&M==1&&(t.s=l.s),t)},n.multipliedBy=n.times=function(t,r){var i,d,l,g,P,a,c,_,m,b,S,x,F,U,K,k=this,G=k.c,$=(t=new y(t,r)).c;if(!G||!$||!G[0]||!$[0])return!k.s||!t.s||G&&!G[0]&&!$||$&&!$[0]&&!G?t.c=t.e=t.s=null:(t.s*=k.s,!G||!$?t.c=t.e=null:(t.c=[0],t.e=0)),t;for(d=re(k.e/A)+re(t.e/A),t.s*=k.s,c=G.length,b=$.length,c<b&&(F=G,G=$,$=F,l=c,c=b,b=l),l=c+b,F=[];l--;F.push(0));for(U=ie,K=me,l=b;--l>=0;){for(i=0,S=$[l]%K,x=$[l]/K|0,P=c,g=l+P;g>l;)_=G[--P]%K,m=G[P]/K|0,a=x*_+m*S,_=S*_+a%K*K+F[g]+i,i=(_/U|0)+(a/K|0)+x*m,F[g--]=_%U;F[g]=i}return i?++d:F.splice(0,1),Ze(t,F,d)},n.negated=function(){var t=new y(this);return t.s=-t.s||null,t},n.plus=function(t,r){var i,d=this,l=d.s;if(t=new y(t,r),r=t.s,!l||!r)return new y(NaN);if(l!=r)return t.s=-r,d.minus(t);var g=d.e/A,P=t.e/A,a=d.c,c=t.c;if(!g||!P){if(!a||!c)return new y(l/0);if(!a[0]||!c[0])return c[0]?t:new y(a[0]?d:l*0)}if(g=re(g),P=re(P),a=a.slice(),l=g-P){for(l>0?(P=g,i=c):(l=-l,i=a),i.reverse();l--;i.push(0));i.reverse()}for(l=a.length,r=c.length,l-r<0&&(i=c,c=a,a=i,r=l),l=0;r;)l=(a[--r]=a[r]+c[r]+l)/ie|0,a[r]=ie===a[r]?0:a[r]%ie;return l&&(a=[l].concat(a),++P),Ze(t,a,P)},n.precision=n.sd=function(t,r){var i,d,l,g=this;if(t!=null&&t!==!!t)return W(t,1,V),r==null?r=h:W(r,0,8),te(new y(g),t,r);if(!(i=g.c))return null;if(l=i.length-1,d=l*A+1,l=i[l]){for(;l%10==0;l/=10,d--);for(l=i[0];l>=10;l/=10,d++);}return t&&g.e+1>d&&(d=g.e+1),d},n.shiftedBy=function(t){return W(t,-rt,rt),this.times("1e"+t)},n.squareRoot=n.sqrt=function(){var t,r,i,d,l,g=this,P=g.c,a=g.s,c=g.e,_=u+4,m=new y("0.5");if(a!==1||!P||!P[0])return new y(!a||a<0&&(!P||P[0])?NaN:P?g:1/0);if(a=Math.sqrt(+pe(g)),a==0||a==1/0?(r=oe(P),(r.length+c)%2==0&&(r+="0"),a=Math.sqrt(+r),c=re((c+1)/2)-(c<0||c%2),a==1/0?r="5e"+c:(r=a.toExponential(),r=r.slice(0,r.indexOf("e")+1)+c),i=new y(r)):i=new y(a+""),i.c[0]){for(c=i.e,a=c+_,a<3&&(a=0);;)if(l=i,i=m.times(l.plus(e(g,l,_,1))),oe(l.c).slice(0,a)===(r=oe(i.c)).slice(0,a))if(i.e<c&&--a,r=r.slice(a-3,a+1),r=="9999"||!d&&r=="4999"){if(!d&&(te(l,l.e+u+2,0),l.times(l).eq(g))){i=l;break}_+=4,a+=4,d=1}else{(!+r||!+r.slice(1)&&r.charAt(0)=="5")&&(te(i,i.e+u+2,1),t=!i.times(i).eq(g));break}}return te(i,i.e+u+1,h,t)},n.toExponential=function(t,r){return t!=null&&(W(t,0,V),t++),Qe(this,t,r,1)},n.toFixed=function(t,r){return t!=null&&(W(t,0,V),t=t+this.e+1),Qe(this,t,r)},n.toFormat=function(t,r,i){var d,l=this;if(i==null)t!=null&&r&&typeof r=="object"?(i=r,r=null):t&&typeof t=="object"?(i=t,t=r=null):i=v;else if(typeof i!="object")throw Error(ee+"Argument not an object: "+i);if(d=l.toFixed(t,r),l.c){var g,P=d.split("."),a=+i.groupSize,c=+i.secondaryGroupSize,_=i.groupSeparator||"",m=P[0],b=P[1],S=l.s<0,x=S?m.slice(1):m,F=x.length;if(c&&(g=a,a=c,c=g,F-=g),a>0&&F>0){for(g=F%a||a,m=x.substr(0,g);g<F;g+=a)m+=_+x.substr(g,a);c>0&&(m+=_+x.slice(g)),S&&(m="-"+m)}d=b?m+(i.decimalSeparator||"")+((c=+i.fractionGroupSize)?b.replace(new RegExp("\\d{"+c+"}\\B","g"),"$&"+(i.fractionGroupSeparator||"")):b):m}return(i.prefix||"")+d+(i.suffix||"")},n.toFraction=function(t){var r,i,d,l,g,P,a,c,_,m,b,S,x=this,F=x.c;if(t!=null&&(a=new y(t),!a.isInteger()&&(a.c||a.s!==1)||a.lt(f)))throw Error(ee+"Argument "+(a.isInteger()?"out of range: ":"not an integer: ")+pe(a));if(!F)return new y(x);for(r=new y(f),_=i=new y(f),d=c=new y(f),S=oe(F),g=r.e=S.length-x.e-1,r.c[0]=it[(P=g%A)<0?A+P:P],t=!t||a.comparedTo(r)>0?g>0?r:_:a,P=T,T=1/0,a=new y(S),c.c[0]=0;m=e(a,r,0,1),l=i.plus(m.times(d)),l.comparedTo(t)!=1;)i=d,d=l,_=c.plus(m.times(l=_)),c=l,r=a.minus(m.times(l=r)),a=l;return l=e(t.minus(i),d,0,1),c=c.plus(l.times(_)),i=i.plus(l.times(d)),c.s=_.s=x.s,g=g*2,b=e(_,d,g,h).minus(x).abs().comparedTo(e(c,i,g,h).minus(x).abs())<1?[_,d]:[c,i],T=P,b},n.toNumber=function(){return+pe(this)},n.toPrecision=function(t,r){return t!=null&&W(t,1,V),Qe(this,t,r,2)},n.toString=function(t){var r,i=this,d=i.s,l=i.e;return l===null?d?(r="Infinity",d<0&&(r="-"+r)):r="NaN":(t==null?r=l<=w||l>=O?We(oe(i.c),l):fe(oe(i.c),l,"0"):t===10&&J?(i=te(new y(i),u+l+1,h),r=fe(oe(i.c),i.e,"0")):(W(t,2,L.length,"Base"),r=o(fe(oe(i.c),l,"0"),10,t,d,!0)),d<0&&i.c[0]&&(r="-"+r)),r},n.valueOf=n.toJSON=function(){return pe(this)},n._isBigNumber=!0,n[Symbol.toStringTag]="BigNumber",n[Symbol.for("nodejs.util.inspect.custom")]=n.valueOf,p!=null&&y.set(p),y}function re(p){var e=p|0;return p>0||p===e?e:e-1}function oe(p){for(var e,o,s=1,n=p.length,f=p[0]+"";s<n;){for(e=p[s++]+"",o=A-e.length;o--;e="0"+e);f+=e}for(n=f.length;f.charCodeAt(--n)===48;);return f.slice(0,n+1||1)}function Ie(p,e){var o,s,n=p.c,f=e.c,u=p.s,h=e.s,w=p.e,O=e.e;if(!u||!h)return null;if(o=n&&!n[0],s=f&&!f[0],o||s)return o?s?0:-h:u;if(u!=h)return u;if(o=u<0,s=w==O,!n||!f)return s?0:!n^o?1:-1;if(!s)return w>O^o?1:-1;for(h=(w=n.length)<(O=f.length)?w:O,u=0;u<h;u++)if(n[u]!=f[u])return n[u]>f[u]^o?1:-1;return w==O?0:w>O^o?1:-1}function W(p,e,o,s){if(p<e||p>o||p!==ae(p))throw Error(ee+(s||"Argument")+(typeof p=="number"?p<e||p>o?" out of range: ":" not an integer: ":" not a primitive number: ")+String(p))}function Ce(p){var e=p.c.length-1;return re(p.e/A)==e&&p.c[e]%2!=0}function We(p,e){return(p.length>1?p.charAt(0)+"."+p.slice(1):p)+(e<0?"e":"e+")+e}function fe(p,e,o){var s,n;if(e<0){for(n=o+".";++e;n+=o);p=n+p}else if(s=p.length,++e>s){for(n=o,e-=s;--e;n+=o);p+=n}else e<s&&(p=p.slice(0,e)+"."+p.slice(e));return p}var Ne=ft();var gt=12;Ne.config({EXPONENTIAL_AT:[-100,100],ROUNDING_MODE:1,DECIMAL_PLACES:gt});var xt=D(0),be=D(1),Tt=D("Infinity");function Z(p,e){let o=new Ne(e.toString()),s=new Ne(10).pow(o);return p.times(s)}function D(p){return new Ne(p.toString())}var ce=ct(dt());function Lt(p,e,o,s,n){return(0,ce.get_spot_price)(p,e,o,s,n)}function Gt(p,e,o,s,n){return(0,ce.calculate_in_given_out)(p,e,o,s,n)}function Ht(p,e,o,s,n){return(0,ce.calculate_out_given_in)(p,e,o,s,n)}function Ct(p,e,o,s,n){return(0,ce.calculate_linear_weights)(p,e,o,s,n)}function Wt(p,e,o){return(0,ce.calculate_pool_trade_fee)(p,e,o)}var de={getSpotPrice:Lt,calculateInGivenOut:Gt,calculateOutGivenIn:Ht,calculateLinearWeights:Ct,calculatePoolTradeFee:Wt};var Ke=class extends Pe{constructor(){super(...arguments);this.MAX_FINAL_WEIGHT=Z(D(100),6)}async getPools(){let s=(await this.api.query.lbp.poolData.entries()).map(async n=>{let f=this.getStorageKey(n,0),u=n[1].toJSON(),h=await this.getPoolTokens(f,u.assets),w=await this.getLinearWeight(u),O=D(w),N=this.MAX_FINAL_WEIGHT.minus(D(O)),T=h[0].id;return{address:f,type:"LBP",tradeFee:u.fee,repayFee:this.getRepayFee(),repayFeeApply:await this.isRepayFeeApplied(T,u),tokens:[{...h[0],weight:O},{...h[1],weight:N}]}});return Promise.all(s)}async getLinearWeight(o){let n=(await this.api.query.parachainSystem.validationData()).toJSON();return de.calculateLinearWeights(o.start.toString(),o.end.toString(),o.initialWeight.toString(),o.finalWeight.toString(),n.relayParentNumber.toString())}getRepayFee(){return this.api.consts.lbp.repayFee.toJSON()}async isRepayFeeApplied(o,s){let n=D(s.repayTarget);try{let f=await this.getAccountBalance(o,s.feeCollector);return D(f).isLessThan(n)}catch{return!0}}};var Fe=class{constructor(e){this.api=e}async getPools(){let e=[],o=await new He(this.api).getPools(),s=await new Ke(this.api).getPools();return e.push(o),e.push(s),e.flat()}buildBuyTx(e,o,s,n,f){let u=this.api.tx.router.buy(e,o,s.toFixed(),n.toFixed(),f),h=()=>u;return{hex:u.toHex(),name:"RouterBuy",get:h}}buildSellTx(e,o,s,n,f){let u=this.api.tx.router.sell(e,o,s.toFixed(),n.toFixed(),f),h=()=>u;return{hex:u.toHex(),name:"RouterSell",get:h}}};function j(p,e){return p.shiftedBy(-1*e).toString()}function Se(p){return p[0]/p[1]*100}var xe=class{static fromPool(e){if(!e.repayFee)throw new Error("LBP Pool missing repayFee");if(!e.repayFeeApply)throw new Error("LBP Pool missing repayFeeApply");return new xe(e.address,e.tradeFee,e.tokens,e.repayFee,e.repayFeeApply)}constructor(e,o,s,n,f){this.type="LBP",this.address=e,this.tradeFee=o,this.tokens=s,this.repayFee=n,this.repayFeeApply=f}validPair(e,o){return!0}parsePoolPair(e,o){let s=new Map(this.tokens.map(w=>[w.id,w])),n=s.get(e),f=s.get(o);if(n==null)throw new Error("Pool does not contain tokenIn");if(f==null)throw new Error("Pool does not contain tokenOut");let u=D(n.balance),h=D(f.balance);return{assetIn:e,assetOut:o,decimalsIn:n.decimals,decimalsOut:f.decimals,weightIn:n.weight,weightOut:f.weight,balanceIn:u,balanceOut:h}}validateBuy(e,o){if(this.tokens[0].id===e.assetOut){let n=this.calculateTradeFee(o),f=o.plus(n),u=this.calculateInGivenOut(e,f),h=Se(this.repayFeeApply?this.repayFee:this.tradeFee);return{amountIn:u,calculatedIn:u,amountOut:o,feePct:h}}else{let n=this.calculateInGivenOut(e,o);return{amountIn:n,calculatedIn:n,amountOut:o,feePct:0}}}validateSell(e,o){if(this.tokens[0].id===e.assetIn){let n=this.calculateOutGivenIn(e,o);return{amountIn:o,calculatedOut:n,amountOut:n,feePct:0}}else{let n=this.calculateOutGivenIn(e,o),f=this.calculateTradeFee(n),u=n.minus(f),h=Se(this.repayFeeApply?this.repayFee:this.tradeFee);return{amountIn:o,calculatedOut:n,amountOut:u,feePct:h}}}calculateInGivenOut(e,o){let s=de.calculateInGivenOut(e.balanceIn.toString(),e.balanceOut.toString(),e.weightIn.toString(),e.weightOut.toString(),o.toString());return D(s)}calculateOutGivenIn(e,o){let s=de.calculateOutGivenIn(e.balanceIn.toString(),e.balanceOut.toString(),e.weightIn.toString(),e.weightOut.toString(),o.toString());return D(s)}spotPriceInGivenOut(e){let o=de.getSpotPrice(e.balanceOut.toString(),e.balanceIn.toString(),e.weightOut.toString(),e.weightIn.toString(),Z(be,e.decimalsIn).toString());return D(o)}spotPriceOutGivenIn(e){let o=de.getSpotPrice(e.balanceIn.toString(),e.balanceOut.toString(),e.weightIn.toString(),e.weightOut.toString(),Z(be,e.decimalsIn).toString());return D(o)}calculateTradeFee(e){let o=de.calculatePoolTradeFee(e.toString(),this.repayFeeApply?this.repayFee[0]:this.tradeFee[0],this.repayFeeApply?this.repayFee[1]:this.tradeFee[1]);return D(o)}};var he=ct(ht());function Jt(p,e,o){return(0,he.get_spot_price)(p,e,o)}function Qt(p,e,o){return(0,he.calculate_in_given_out)(p,e,o)}function Zt(p,e,o){return(0,he.calculate_out_given_in)(p,e,o)}function jt(p,e,o){return(0,he.calculate_pool_trade_fee)(p,e,o)}var Te={getSpotPrice:Jt,calculateInGivenOut:Qt,calculateOutGivenIn:Zt,calculatePoolTradeFee:jt};var ge=class{static fromPool(e){return new ge(e.address,e.tradeFee,e.tokens)}constructor(e,o,s){this.type="XYK",this.address=e,this.tradeFee=o,this.tokens=s}validPair(e,o){return!0}parsePoolPair(e,o){let s=new Map(this.tokens.map(w=>[w.id,w])),n=s.get(e),f=s.get(o);if(n==null)throw new Error("Pool does not contain tokenIn");if(f==null)throw new Error("Pool does not contain tokenOut");let u=D(n.balance),h=D(f.balance);return{assetIn:e,assetOut:o,decimalsIn:n.decimals,decimalsOut:f.decimals,balanceIn:u,balanceOut:h}}validateBuy(e,o){let s=this.calculateInGivenOut(e,o),n=this.calculateTradeFee(s),f=s.plus(n),u=Se(this.tradeFee);return{amountIn:f,calculatedIn:s,amountOut:o,feePct:u}}validateSell(e,o){let s=this.calculateOutGivenIn(e,o),n=this.calculateTradeFee(s),f=s.minus(n),u=Se(this.tradeFee);return{amountIn:o,calculatedOut:s,amountOut:f,feePct:u}}calculateInGivenOut(e,o){let s=Te.calculateInGivenOut(e.balanceIn.toString(),e.balanceOut.toString(),o.toString());return D(s)}calculateOutGivenIn(e,o){let s=Te.calculateOutGivenIn(e.balanceIn.toString(),e.balanceOut.toString(),o.toString());return D(s)}spotPriceInGivenOut(e){let o=Te.getSpotPrice(e.balanceOut.toString(),e.balanceIn.toString(),Z(be,e.decimalsOut).toString());return D(o)}spotPriceOutGivenIn(e){let o=Te.getSpotPrice(e.balanceIn.toString(),e.balanceOut.toString(),Z(be,e.decimalsIn).toString());return D(o)}calculateTradeFee(e){let o=Te.calculatePoolTradeFee(e.toString(),this.tradeFee[0],this.tradeFee[1]);return D(o)}};var Be=class{static get(e){switch(e.type){case"XYK":return ge.fromPool(e);case"LBP":return xe.fromPool(e);default:throw new Error("Pool type "+e.type+" is not supported yet")}}};var Oe=class{constructor(e,o){this.defaultRouterOptions={includeOnly:[]};this.poolService=e,this.routeSuggester=new Ee,this.routerOptions={...this.defaultRouterOptions,...o}}async getPools(){let e=await this.poolService.getPools(),o=new Set(this.routerOptions.includeOnly);return o.size===0?e:e.filter(s=>o.has(s.type))}async getAllAssets(){let e=await this.getPools();if(e.length===0)throw new Error("No pools configured");let o=await this.getAssets(e);return[...new Map(o).values()]}async getAssetPairs(e){let o=await this.getPools();if(o.length===0)throw new Error("No pools configured");let{assets:s,poolsMap:n}=await this.validateToken(e,o),u=this.getPaths(e,null,n,o).map(h=>h[h.length-1].assetOut);return this.toPoolAssets([...new Set(u)],s)}async getAllPaths(e,o){let s=await this.getPools();if(s.length===0)throw new Error("No pools configured");let{poolsMap:n}=await this.validateTokenPair(e,o,s);return this.getPaths(e,o,n,s)}async getAssets(e){let o=e.map(s=>s.tokens.map(({id:n,symbol:f})=>({id:n,symbol:f}))).flat();return new Map(o.map(s=>[s.id,s]))}getPaths(e,o,s,n){return this.routeSuggester.getProposals(e,o,n).filter(h=>this.validPath(h,s)).map(h=>this.toHops(h,s))}async validateTokenPair(e,o,s){let n=await this.getAssets(s);if(n.get(e)==null)throw new Error(e+" is not supported token");if(n.get(o)==null)throw new Error(o+" is not supported token");let f=this.getPoolMap(s);return{assets:n,poolsMap:f}}async validateToken(e,o){let s=await this.getAssets(o);if(s.get(e)==null)throw new Error(e+" is not supported token");let n=this.getPoolMap(o);return{assets:s,poolsMap:n}}getPoolMap(e){return new Map(e.map(o=>[o.address,Be.get(o)]))}validPath(e,o){return e.length>0&&e.map(s=>this.validEdge(s,o)).reduce((s,n)=>s&&n)}validEdge([e,o,s],n){return n.get(e)?.validPair(o,s)||!1}toHops(e,o){return e.map(([s,n,f])=>{let u=o.get(s);return{poolId:s,poolType:u?.type,assetIn:n,assetOut:f}})}toPoolAssets(e,o){return e.map(s=>{let n=o.get(s);return{id:s,symbol:n?.symbol}})}};function Me(p,e,o,s){let n=p.shiftedBy(-1*e).multipliedBy(o),f=s;return n.minus(f).abs().div(n.plus(f).div(2)).multipliedBy(100).decimalPlaces(2)}var Re=class extends Oe{async getBestSpotPrice(e,o){let s=await super.getPools();if(s.length===0)throw new Error("No pools configured");let{poolsMap:n}=await super.validateTokenPair(e,o,s);return super.getPaths(e,o,n,s).map(h=>this.getSpotPrice(h,n)).sort((h,w)=>{let O=h.amount,N=w.amount;return O.isGreaterThan(N)?-1:1})[0]}getSpotPrice(e,o){let s=[];for(let u=0;u<e.length;u++){let h=e[u],w=o.get(h.poolId);if(w==null)throw new Error("Pool does not exit");let O=w.parsePoolPair(h.assetIn,h.assetOut),N=w.spotPriceOutGivenIn(O);s.push({amount:N,decimals:O.decimalsOut})}let n=s.map(u=>u.amount.shiftedBy(-1*u.decimals)).reduce((u,h)=>u.multipliedBy(h)),f=s[s.length-1].decimals;return{amount:Z(n,f).decimalPlaces(0,1),decimals:f}}async getBestSell(e,o,s){let n=await super.getPools();if(n.length===0)throw new Error("No pools configured");let{poolsMap:f}=await super.validateTokenPair(e,o,n),w=super.getPaths(e,o,f,n).map(v=>this.toSellSwaps(s,v,f)).sort((v,L)=>{let J=v[v.length-1].amountOut,y=L[L.length-1].amountOut;return J.isGreaterThan(y)?-1:1})[0],O=w[0],N=w[w.length-1],T=w.map(v=>v.spotPrice.shiftedBy(-1*v.assetOutDecimals)).reduce((v,L)=>v.multipliedBy(L)),E=Z(T,N.assetOutDecimals).decimalPlaces(0,1),M=Me(O.amountIn,O.assetInDecimals,E,N.calculatedOut),R=v=>this.poolService.buildSellTx(e,o,O.amountIn,v,w.map(L=>L));return{type:"Sell",amountIn:O.amountIn,amountOut:N.amountOut,spotPrice:E,priceImpactPct:M.toNumber(),swaps:w,toTx:R,toHuman(){return{type:"Sell",amountIn:j(O.amountIn,O.assetInDecimals),amountOut:j(N.amountOut,N.assetOutDecimals),spotPrice:j(E,N.assetOutDecimals),priceImpactPct:M.toNumber(),swaps:w.map(v=>v.toHuman())}}}}toSellSwaps(e,o,s){let n=[];for(let f=0;f<o.length;f++){let u=o[f],h=s.get(u.poolId);if(h==null)throw new Error("Pool does not exit");let w=h.parsePoolPair(u.assetIn,u.assetOut),O;f>0?O=n[f-1].amountOut:O=Z(D(e),w.decimalsIn);let{amountOut:N,calculatedOut:T,feePct:E}=h.validateSell(w,O),M=h.spotPriceOutGivenIn(w),R=Me(O,w.decimalsIn,M,T);n.push({...u,assetInDecimals:w.decimalsIn,assetOutDecimals:w.decimalsOut,amountIn:O,calculatedOut:T,amountOut:N,spotPrice:M,tradeFeePct:E,priceImpactPct:R.toNumber(),toHuman(){return{...u,amountIn:j(O,w.decimalsIn),calculatedOut:j(T,w.decimalsOut),amountOut:j(N,w.decimalsOut),spotPrice:j(M,w.decimalsOut),tradeFeePct:E,priceImpactPct:R.toNumber()}}})}return n}async getBestBuy(e,o,s){let n=await super.getPools();if(n.length===0)throw new Error("No pools configured");let{poolsMap:f}=await super.validateTokenPair(e,o,n),w=super.getPaths(e,o,f,n).map(v=>this.toBuySwaps(s,v,f)).sort((v,L)=>{let J=v[0].amountIn,y=L[0].amountIn;return J.isGreaterThan(y)?1:-1})[0],O=w[w.length-1],N=w[0],T=w.map(v=>v.spotPrice.shiftedBy(-1*v.assetInDecimals)).reduce((v,L)=>v.multipliedBy(L)),E=Z(T,N.assetInDecimals).decimalPlaces(0,1),M=Me(O.amountOut,O.assetOutDecimals,E,N.calculatedIn),R=v=>this.poolService.buildBuyTx(e,o,O.amountOut,v,w.map(L=>L));return{type:"Buy",amountOut:O.amountOut,amountIn:N.amountIn,spotPrice:E,priceImpactPct:M.toNumber(),swaps:w,toTx:R,toHuman(){return{type:"Buy",amountOut:j(O.amountOut,O.assetOutDecimals),amountIn:j(N.amountIn,N.assetInDecimals),spotPrice:j(E,N.assetInDecimals),priceImpactPct:M.toNumber(),swaps:w.map(v=>v.toHuman())}}}}toBuySwaps(e,o,s){let n=[];for(let f=o.length-1;f>=0;f--){let u=o[f],h=s.get(u.poolId);if(h==null)throw new Error("Pool does not exit");let w=h.parsePoolPair(u.assetIn,u.assetOut),O;f==o.length-1?O=Z(D(e),w.decimalsOut):O=n[0].amountIn;let{amountIn:N,calculatedIn:T,feePct:E}=h.validateBuy(w,O),M=h.spotPriceInGivenOut(w),R=Me(O,w.decimalsOut,M,T);n.unshift({...u,assetInDecimals:w.decimalsIn,assetOutDecimals:w.decimalsOut,amountOut:O,calculatedIn:T,amountIn:N,spotPrice:M,tradeFeePct:E,priceImpactPct:R.toNumber(),toHuman(){return{...u,amountOut:j(O,w.decimalsOut),calculatedIn:j(T,w.decimalsIn),amountIn:j(N,w.decimalsIn),spotPrice:j(M,w.decimalsIn),tradeFeePct:E,priceImpactPct:R.toNumber()}}})}return n}};0&&(module.exports={BigNumber,DECIMAL_PLACES,INFINITY,ONE,PolkadotApiPoolService,PoolError,PoolFactory,PoolType,Router,TradeRouter,TradeType,XykPool,ZERO,bnum,scale});
 //# sourceMappingURL=index.js.map