@raydium-io/raydium-sdk-v2/lib/raydium/cpmm/curve/constantProduct.mjs

An SDK for building applications on top of Raydium.

var ht=Object.defineProperty,wt=Object.defineProperties;var Tt=Object.getOwnPropertyDescriptors;var Ue=Object.getOwnPropertySymbols;var bt=Object.prototype.hasOwnProperty,xt=Object.prototype.propertyIsEnumerable;var Ge=(e,t,n)=>t in e?ht(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n,X=(e,t)=>{for(var n in t||(t={}))bt.call(t,n)&&Ge(e,n,t[n]);if(Ue)for(var n of Ue(t))xt.call(t,n)&&Ge(e,n,t[n]);return e},Q=(e,t)=>wt(e,Tt(t));import Ae from"bn.js";import Ea from"bn.js";import Sa from"bn.js";import H from"bn.js";var $=9e15,Y=1e9,Ce="0123456789abcdef",pe="2.3025850929940456840179914546843642076011014886287729760333279009675726096773524802359972050895982983419677840422862486334095254650828067566662873690987816894829072083255546808437998948262331985283935053089653777326288461633662222876982198867465436674744042432743651550489343149393914796194044002221051017141748003688084012647080685567743216228355220114804663715659121373450747856947683463616792101806445070648000277502684916746550586856935673420670581136429224554405758925724208241314695689016758940256776311356919292033376587141660230105703089634572075440370847469940168269282808481184289314848524948644871927809676271275775397027668605952496716674183485704422507197965004714951050492214776567636938662976979522110718264549734772662425709429322582798502585509785265383207606726317164309505995087807523710333101197857547331541421808427543863591778117054309827482385045648019095610299291824318237525357709750539565187697510374970888692180205189339507238539205144634197265287286965110862571492198849978748873771345686209167058",ge="3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989380952572010654858632789",Re={precision:20,rounding:4,modulo:1,toExpNeg:-7,toExpPos:21,minE:-$,maxE:$,crypto:!1},je,U,T=!0,we="[DecimalError] ",j=we+"Invalid argument: ",Ye=we+"Precision limit exceeded",Je=we+"crypto unavailable",Xe="[object Decimal]",F=Math.floor,R=Math.pow,yt=/^0b([01]+(\.[01]*)?|\.[01]+)(p[+-]?\d+)?$/i,Nt=/^0x([0-9a-f]+(\.[0-9a-f]*)?|\.[0-9a-f]+)(p[+-]?\d+)?$/i,Pt=/^0o([0-7]+(\.[0-7]*)?|\.[0-7]+)(p[+-]?\d+)?$/i,Qe=/^(\d+(\.\d*)?|\.\d+)(e[+-]?\d+)?$/i,W=1e7,w=7,At=9007199254740991,Bt=pe.length-1,Ie=ge.length-1,d={toStringTag:Xe};d.absoluteValue=d.abs=function(){var e=new this.constructor(this);return e.s<0&&(e.s=1),p(e)};d.ceil=function(){return p(new this.constructor(this),this.e+1,2)};d.clampedTo=d.clamp=function(e,t){var n,r=this,i=r.constructor;if(e=new i(e),t=new i(t),!e.s||!t.s)return new i(NaN);if(e.gt(t))throw Error(j+t);return n=r.cmp(e),n<0?e:r.cmp(t)>0?t:new i(r)};d.comparedTo=d.cmp=function(e){var t,n,r,i,o=this,s=o.d,a=(e=new o.constructor(e)).d,c=o.s,u=e.s;if(!s||!a)return!c||!u?NaN:c!==u?c:s===a?0:!s^c<0?1:-1;if(!s[0]||!a[0])return s[0]?c:a[0]?-u:0;if(c!==u)return c;if(o.e!==e.e)return o.e>e.e^c<0?1:-1;for(r=s.length,i=a.length,t=0,n=r<i?r:i;t<n;++t)if(s[t]!==a[t])return s[t]>a[t]^c<0?1:-1;return r===i?0:r>i^c<0?1:-1};d.cosine=d.cos=function(){var e,t,n=this,r=n.constructor;return n.d?n.d[0]?(e=r.precision,t=r.rounding,r.precision=e+Math.max(n.e,n.sd())+w,r.rounding=1,n=St(r,rt(r,n)),r.precision=e,r.rounding=t,p(U==2||U==3?n.neg():n,e,t,!0)):new r(1):new r(NaN)};d.cubeRoot=d.cbrt=function(){var e,t,n,r,i,o,s,a,c,u,l=this,f=l.constructor;if(!l.isFinite()||l.isZero())return new f(l);for(T=!1,o=l.s*R(l.s*l,1/3),!o||Math.abs(o)==1/0?(n=I(l.d),e=l.e,(o=(e-n.length+1)%3)&&(n+=o==1||o==-2?"0":"00"),o=R(n,1/3),e=F((e+1)/3)-(e%3==(e<0?-1:2)),o==1/0?n="5e"+e:(n=o.toExponential(),n=n.slice(0,n.indexOf("e")+1)+e),r=new f(n),r.s=l.s):r=new f(o.toString()),s=(e=f.precision)+3;;)if(a=r,c=a.times(a).times(a),u=c.plus(l),r=A(u.plus(l).times(a),u.plus(c),s+2,1),I(a.d).slice(0,s)===(n=I(r.d)).slice(0,s))if(n=n.slice(s-3,s+1),n=="9999"||!i&&n=="4999"){if(!i&&(p(a,e+1,0),a.times(a).times(a).eq(l))){r=a;break}s+=4,i=1}else{(!+n||!+n.slice(1)&&n.charAt(0)=="5")&&(p(r,e+1,1),t=!r.times(r).times(r).eq(l));break}return T=!0,p(r,e,f.rounding,t)};d.decimalPlaces=d.dp=function(){var e,t=this.d,n=NaN;if(t){if(e=t.length-1,n=(e-F(this.e/w))*w,e=t[e],e)for(;e%10==0;e/=10)n--;n<0&&(n=0)}return n};d.dividedBy=d.div=function(e){return A(this,new this.constructor(e))};d.dividedToIntegerBy=d.divToInt=function(e){var t=this,n=t.constructor;return p(A(t,new n(e),0,1,1),n.precision,n.rounding)};d.equals=d.eq=function(e){return this.cmp(e)===0};d.floor=function(){return p(new this.constructor(this),this.e+1,3)};d.greaterThan=d.gt=function(e){return this.cmp(e)>0};d.greaterThanOrEqualTo=d.gte=function(e){var t=this.cmp(e);return t==1||t===0};d.hyperbolicCosine=d.cosh=function(){var e,t,n,r,i,o=this,s=o.constructor,a=new s(1);if(!o.isFinite())return new s(o.s?1/0:NaN);if(o.isZero())return a;n=s.precision,r=s.rounding,s.precision=n+Math.max(o.e,o.sd())+4,s.rounding=1,i=o.d.length,i<32?(e=Math.ceil(i/3),t=(1/be(4,e)).toString()):(e=16,t="2.3283064365386962890625e-10"),o=ee(s,1,o.times(t),new s(1),!0);for(var c,u=e,l=new s(8);u--;)c=o.times(o),o=a.minus(c.times(l.minus(c.times(l))));return p(o,s.precision=n,s.rounding=r,!0)};d.hyperbolicSine=d.sinh=function(){var e,t,n,r,i=this,o=i.constructor;if(!i.isFinite()||i.isZero())return new o(i);if(t=o.precision,n=o.rounding,o.precision=t+Math.max(i.e,i.sd())+4,o.rounding=1,r=i.d.length,r<3)i=ee(o,2,i,i,!0);else{e=1.4*Math.sqrt(r),e=e>16?16:e|0,i=i.times(1/be(5,e)),i=ee(o,2,i,i,!0);for(var s,a=new o(5),c=new o(16),u=new o(20);e--;)s=i.times(i),i=i.times(a.plus(s.times(c.times(s).plus(u))))}return o.precision=t,o.rounding=n,p(i,t,n,!0)};d.hyperbolicTangent=d.tanh=function(){var e,t,n=this,r=n.constructor;return n.isFinite()?n.isZero()?new r(n):(e=r.precision,t=r.rounding,r.precision=e+7,r.rounding=1,A(n.sinh(),n.cosh(),r.precision=e,r.rounding=t)):new r(n.s)};d.inverseCosine=d.acos=function(){var e,t=this,n=t.constructor,r=t.abs().cmp(1),i=n.precision,o=n.rounding;return r!==-1?r===0?t.isNeg()?V(n,i,o):new n(0):new n(NaN):t.isZero()?V(n,i+4,o).times(.5):(n.precision=i+6,n.rounding=1,t=t.asin(),e=V(n,i+4,o).times(.5),n.precision=i,n.rounding=o,e.minus(t))};d.inverseHyperbolicCosine=d.acosh=function(){var e,t,n=this,r=n.constructor;return n.lte(1)?new r(n.eq(1)?0:NaN):n.isFinite()?(e=r.precision,t=r.rounding,r.precision=e+Math.max(Math.abs(n.e),n.sd())+4,r.rounding=1,T=!1,n=n.times(n).minus(1).sqrt().plus(n),T=!0,r.precision=e,r.rounding=t,n.ln()):new r(n)};d.inverseHyperbolicSine=d.asinh=function(){var e,t,n=this,r=n.constructor;return!n.isFinite()||n.isZero()?new r(n):(e=r.precision,t=r.rounding,r.precision=e+2*Math.max(Math.abs(n.e),n.sd())+6,r.rounding=1,T=!1,n=n.times(n).plus(1).sqrt().plus(n),T=!0,r.precision=e,r.rounding=t,n.ln())};d.inverseHyperbolicTangent=d.atanh=function(){var e,t,n,r,i=this,o=i.constructor;return i.isFinite()?i.e>=0?new o(i.abs().eq(1)?i.s/0:i.isZero()?i:NaN):(e=o.precision,t=o.rounding,r=i.sd(),Math.max(r,e)<2*-i.e-1?p(new o(i),e,t,!0):(o.precision=n=r-i.e,i=A(i.plus(1),new o(1).minus(i),n+e,1),o.precision=e+4,o.rounding=1,i=i.ln(),o.precision=e,o.rounding=t,i.times(.5))):new o(NaN)};d.inverseSine=d.asin=function(){var e,t,n,r,i=this,o=i.constructor;return i.isZero()?new o(i):(t=i.abs().cmp(1),n=o.precision,r=o.rounding,t!==-1?t===0?(e=V(o,n+4,r).times(.5),e.s=i.s,e):new o(NaN):(o.precision=n+6,o.rounding=1,i=i.div(new o(1).minus(i.times(i)).sqrt().plus(1)).atan(),o.precision=n,o.rounding=r,i.times(2)))};d.inverseTangent=d.atan=function(){var e,t,n,r,i,o,s,a,c,u=this,l=u.constructor,f=l.precision,m=l.rounding;if(u.isFinite()){if(u.isZero())return new l(u);if(u.abs().eq(1)&&f+4<=Ie)return s=V(l,f+4,m).times(.25),s.s=u.s,s}else{if(!u.s)return new l(NaN);if(f+4<=Ie)return s=V(l,f+4,m).times(.5),s.s=u.s,s}for(l.precision=a=f+10,l.rounding=1,n=Math.min(28,a/w+2|0),e=n;e;--e)u=u.div(u.times(u).plus(1).sqrt().plus(1));for(T=!1,t=Math.ceil(a/w),r=1,c=u.times(u),s=new l(u),i=u;e!==-1;)if(i=i.times(c),o=s.minus(i.div(r+=2)),i=i.times(c),s=o.plus(i.div(r+=2)),s.d[t]!==void 0)for(e=t;s.d[e]===o.d[e]&&e--;);return n&&(s=s.times(2<<n-1)),T=!0,p(s,l.precision=f,l.rounding=m,!0)};d.isFinite=function(){return!!this.d};d.isInteger=d.isInt=function(){return!!this.d&&F(this.e/w)>this.d.length-2};d.isNaN=function(){return!this.s};d.isNegative=d.isNeg=function(){return this.s<0};d.isPositive=d.isPos=function(){return this.s>0};d.isZero=function(){return!!this.d&&this.d[0]===0};d.lessThan=d.lt=function(e){return this.cmp(e)<0};d.lessThanOrEqualTo=d.lte=function(e){return this.cmp(e)<1};d.logarithm=d.log=function(e){var t,n,r,i,o,s,a,c,u=this,l=u.constructor,f=l.precision,m=l.rounding,g=5;if(e==null)e=new l(10),t=!0;else{if(e=new l(e),n=e.d,e.s<0||!n||!n[0]||e.eq(1))return new l(NaN);t=e.eq(10)}if(n=u.d,u.s<0||!n||!n[0]||u.eq(1))return new l(n&&!n[0]?-1/0:u.s!=1?NaN:n?0:1/0);if(t)if(n.length>1)o=!0;else{for(i=n[0];i%10===0;)i/=10;o=i!==1}if(T=!1,a=f+g,s=z(u,a),r=t?he(l,a+10):z(e,a),c=A(s,r,a,1),re(c.d,i=f,m))do if(a+=10,s=z(u,a),r=t?he(l,a+10):z(e,a),c=A(s,r,a,1),!o){+I(c.d).slice(i+1,i+15)+1==1e14&&(c=p(c,f+1,0));break}while(re(c.d,i+=10,m));return T=!0,p(c,f,m)};d.minus=d.sub=function(e){var t,n,r,i,o,s,a,c,u,l,f,m,g=this,x=g.constructor;if(e=new x(e),!g.d||!e.d)return!g.s||!e.s?e=new x(NaN):g.d?e.s=-e.s:e=new x(e.d||g.s!==e.s?g:NaN),e;if(g.s!=e.s)return e.s=-e.s,g.plus(e);if(u=g.d,m=e.d,a=x.precision,c=x.rounding,!u[0]||!m[0]){if(m[0])e.s=-e.s;else if(u[0])e=new x(g);else return new x(c===3?-0:0);return T?p(e,a,c):e}if(n=F(e.e/w),l=F(g.e/w),u=u.slice(),o=l-n,o){for(f=o<0,f?(t=u,o=-o,s=m.length):(t=m,n=l,s=u.length),r=Math.max(Math.ceil(a/w),s)+2,o>r&&(o=r,t.length=1),t.reverse(),r=o;r--;)t.push(0);t.reverse()}else{for(r=u.length,s=m.length,f=r<s,f&&(s=r),r=0;r<s;r++)if(u[r]!=m[r]){f=u[r]<m[r];break}o=0}for(f&&(t=u,u=m,m=t,e.s=-e.s),s=u.length,r=m.length-s;r>0;--r)u[s++]=0;for(r=m.length;r>o;){if(u[--r]<m[r]){for(i=r;i&&u[--i]===0;)u[i]=W-1;--u[i],u[r]+=W}u[r]-=m[r]}for(;u[--s]===0;)u.pop();for(;u[0]===0;u.shift())--n;return u[0]?(e.d=u,e.e=Te(u,n),T?p(e,a,c):e):new x(c===3?-0:0)};d.modulo=d.mod=function(e){var t,n=this,r=n.constructor;return e=new r(e),!n.d||!e.s||e.d&&!e.d[0]?new r(NaN):!e.d||n.d&&!n.d[0]?p(new r(n),r.precision,r.rounding):(T=!1,r.modulo==9?(t=A(n,e.abs(),0,3,1),t.s*=e.s):t=A(n,e,0,r.modulo,1),t=t.times(e),T=!0,n.minus(t))};d.naturalExponential=d.exp=function(){return Me(this)};d.naturalLogarithm=d.ln=function(){return z(this)};d.negated=d.neg=function(){var e=new this.constructor(this);return e.s=-e.s,p(e)};d.plus=d.add=function(e){var t,n,r,i,o,s,a,c,u,l,f=this,m=f.constructor;if(e=new m(e),!f.d||!e.d)return!f.s||!e.s?e=new m(NaN):f.d||(e=new m(e.d||f.s===e.s?f:NaN)),e;if(f.s!=e.s)return e.s=-e.s,f.minus(e);if(u=f.d,l=e.d,a=m.precision,c=m.rounding,!u[0]||!l[0])return l[0]||(e=new m(f)),T?p(e,a,c):e;if(o=F(f.e/w),r=F(e.e/w),u=u.slice(),i=o-r,i){for(i<0?(n=u,i=-i,s=l.length):(n=l,r=o,s=u.length),o=Math.ceil(a/w),s=o>s?o+1:s+1,i>s&&(i=s,n.length=1),n.reverse();i--;)n.push(0);n.reverse()}for(s=u.length,i=l.length,s-i<0&&(i=s,n=l,l=u,u=n),t=0;i;)t=(u[--i]=u[i]+l[i]+t)/W|0,u[i]%=W;for(t&&(u.unshift(t),++r),s=u.length;u[--s]==0;)u.pop();return e.d=u,e.e=Te(u,r),T?p(e,a,c):e};d.precision=d.sd=function(e){var t,n=this;if(e!==void 0&&e!==!!e&&e!==1&&e!==0)throw Error(j+e);return n.d?(t=$e(n.d),e&&n.e+1>t&&(t=n.e+1)):t=NaN,t};d.round=function(){var e=this,t=e.constructor;return p(new t(e),e.e+1,t.rounding)};d.sine=d.sin=function(){var e,t,n=this,r=n.constructor;return n.isFinite()?n.isZero()?new r(n):(e=r.precision,t=r.rounding,r.precision=e+Math.max(n.e,n.sd())+w,r.rounding=1,n=Ct(r,rt(r,n)),r.precision=e,r.rounding=t,p(U>2?n.neg():n,e,t,!0)):new r(NaN)};d.squareRoot=d.sqrt=function(){var e,t,n,r,i,o,s=this,a=s.d,c=s.e,u=s.s,l=s.constructor;if(u!==1||!a||!a[0])return new l(!u||u<0&&(!a||a[0])?NaN:a?s:1/0);for(T=!1,u=Math.sqrt(+s),u==0||u==1/0?(t=I(a),(t.length+c)%2==0&&(t+="0"),u=Math.sqrt(t),c=F((c+1)/2)-(c<0||c%2),u==1/0?t="5e"+c:(t=u.toExponential(),t=t.slice(0,t.indexOf("e")+1)+c),r=new l(t)):r=new l(u.toString()),n=(c=l.precision)+3;;)if(o=r,r=o.plus(A(s,o,n+2,1)).times(.5),I(o.d).slice(0,n)===(t=I(r.d)).slice(0,n))if(t=t.slice(n-3,n+1),t=="9999"||!i&&t=="4999"){if(!i&&(p(o,c+1,0),o.times(o).eq(s))){r=o;break}n+=4,i=1}else{(!+t||!+t.slice(1)&&t.charAt(0)=="5")&&(p(r,c+1,1),e=!r.times(r).eq(s));break}return T=!0,p(r,c,l.rounding,e)};d.tangent=d.tan=function(){var e,t,n=this,r=n.constructor;return n.isFinite()?n.isZero()?new r(n):(e=r.precision,t=r.rounding,r.precision=e+10,r.rounding=1,n=n.sin(),n.s=1,n=A(n,new r(1).minus(n.times(n)).sqrt(),e+10,0),r.precision=e,r.rounding=t,p(U==2||U==4?n.neg():n,e,t,!0)):new r(NaN)};d.times=d.mul=function(e){var t,n,r,i,o,s,a,c,u,l=this,f=l.constructor,m=l.d,g=(e=new f(e)).d;if(e.s*=l.s,!m||!m[0]||!g||!g[0])return new f(!e.s||m&&!m[0]&&!g||g&&!g[0]&&!m?NaN:!m||!g?e.s/0:e.s*0);for(n=F(l.e/w)+F(e.e/w),c=m.length,u=g.length,c<u&&(o=m,m=g,g=o,s=c,c=u,u=s),o=[],s=c+u,r=s;r--;)o.push(0);for(r=u;--r>=0;){for(t=0,i=c+r;i>r;)a=o[i]+g[r]*m[i-r-1]+t,o[i--]=a%W|0,t=a/W|0;o[i]=(o[i]+t)%W|0}for(;!o[--s];)o.pop();return t?++n:o.shift(),e.d=o,e.e=Te(o,n),T?p(e,f.precision,f.rounding):e};d.toBinary=function(e,t){return Fe(this,2,e,t)};d.toDecimalPlaces=d.toDP=function(e,t){var n=this,r=n.constructor;return n=new r(n),e===void 0?n:(D(e,0,Y),t===void 0?t=r.rounding:D(t,0,8),p(n,e+n.e+1,t))};d.toExponential=function(e,t){var n,r=this,i=r.constructor;return e===void 0?n=K(r,!0):(D(e,0,Y),t===void 0?t=i.rounding:D(t,0,8),r=p(new i(r),e+1,t),n=K(r,!0,e+1)),r.isNeg()&&!r.isZero()?"-"+n:n};d.toFixed=function(e,t){var n,r,i=this,o=i.constructor;return e===void 0?n=K(i):(D(e,0,Y),t===void 0?t=o.rounding:D(t,0,8),r=p(new o(i),e+i.e+1,t),n=K(r,!1,e+r.e+1)),i.isNeg()&&!i.isZero()?"-"+n:n};d.toFraction=function(e){var t,n,r,i,o,s,a,c,u,l,f,m,g=this,x=g.d,b=g.constructor;if(!x)return new b(g);if(u=n=new b(1),r=c=new b(0),t=new b(r),o=t.e=$e(x)-g.e-1,s=o%w,t.d[0]=R(10,s<0?w+s:s),e==null)e=o>0?t:u;else{if(a=new b(e),!a.isInt()||a.lt(u))throw Error(j+a);e=a.gt(t)?o>0?t:u:a}for(T=!1,a=new b(I(x)),l=b.precision,b.precision=o=x.length*w*2;f=A(a,t,0,1,1),i=n.plus(f.times(r)),i.cmp(e)!=1;)n=r,r=i,i=u,u=c.plus(f.times(i)),c=i,i=t,t=a.minus(f.times(i)),a=i;return i=A(e.minus(n),r,0,1,1),c=c.plus(i.times(u)),n=n.plus(i.times(r)),c.s=u.s=g.s,m=A(u,r,o,1).minus(g).abs().cmp(A(c,n,o,1).minus(g).abs())<1?[u,r]:[c,n],b.precision=l,T=!0,m};d.toHexadecimal=d.toHex=function(e,t){return Fe(this,16,e,t)};d.toNearest=function(e,t){var n=this,r=n.constructor;if(n=new r(n),e==null){if(!n.d)return n;e=new r(1),t=r.rounding}else{if(e=new r(e),t===void 0?t=r.rounding:D(t,0,8),!n.d)return e.s?n:e;if(!e.d)return e.s&&(e.s=n.s),e}return e.d[0]?(T=!1,n=A(n,e,0,t,1).times(e),T=!0,p(n)):(e.s=n.s,n=e),n};d.toNumber=function(){return+this};d.toOctal=function(e,t){return Fe(this,8,e,t)};d.toPower=d.pow=function(e){var t,n,r,i,o,s,a=this,c=a.constructor,u=+(e=new c(e));if(!a.d||!e.d||!a.d[0]||!e.d[0])return new c(R(+a,u));if(a=new c(a),a.eq(1))return a;if(r=c.precision,o=c.rounding,e.eq(1))return p(a,r,o);if(t=F(e.e/w),t>=e.d.length-1&&(n=u<0?-u:u)<=At)return i=et(c,a,n,r),e.s<0?new c(1).div(i):p(i,r,o);if(s=a.s,s<0){if(t<e.d.length-1)return new c(NaN);if((e.d[t]&1)==0&&(s=1),a.e==0&&a.d[0]==1&&a.d.length==1)return a.s=s,a}return n=R(+a,u),t=n==0||!isFinite(n)?F(u*(Math.log("0."+I(a.d))/Math.LN10+a.e+1)):new c(n+"").e,t>c.maxE+1||t<c.minE-1?new c(t>0?s/0:0):(T=!1,c.rounding=a.s=1,n=Math.min(12,(t+"").length),i=Me(e.times(z(a,r+n)),r),i.d&&(i=p(i,r+5,1),re(i.d,r,o)&&(t=r+10,i=p(Me(e.times(z(a,t+n)),t),t+5,1),+I(i.d).slice(r+1,r+15)+1==1e14&&(i=p(i,r+1,0)))),i.s=s,T=!0,c.rounding=o,p(i,r,o))};d.toPrecision=function(e,t){var n,r=this,i=r.constructor;return e===void 0?n=K(r,r.e<=i.toExpNeg||r.e>=i.toExpPos):(D(e,1,Y),t===void 0?t=i.rounding:D(t,0,8),r=p(new i(r),e,t),n=K(r,e<=r.e||r.e<=i.toExpNeg,e)),r.isNeg()&&!r.isZero()?"-"+n:n};d.toSignificantDigits=d.toSD=function(e,t){var n=this,r=n.constructor;return e===void 0?(e=r.precision,t=r.rounding):(D(e,1,Y),t===void 0?t=r.rounding:D(t,0,8)),p(new r(n),e,t)};d.toString=function(){var e=this,t=e.constructor,n=K(e,e.e<=t.toExpNeg||e.e>=t.toExpPos);return e.isNeg()&&!e.isZero()?"-"+n:n};d.truncated=d.trunc=function(){return p(new this.constructor(this),this.e+1,1)};d.valueOf=d.toJSON=function(){var e=this,t=e.constructor,n=K(e,e.e<=t.toExpNeg||e.e>=t.toExpPos);return e.isNeg()?"-"+n:n};function I(e){var t,n,r,i=e.length-1,o="",s=e[0];if(i>0){for(o+=s,t=1;t<i;t++)r=e[t]+"",n=w-r.length,n&&(o+=Z(n)),o+=r;s=e[t],r=s+"",n=w-r.length,n&&(o+=Z(n))}else if(s===0)return"0";for(;s%10===0;)s/=10;return o+s}function D(e,t,n){if(e!==~~e||e<t||e>n)throw Error(j+e)}function re(e,t,n,r){var i,o,s,a;for(o=e[0];o>=10;o/=10)--t;return--t<0?(t+=w,i=0):(i=Math.ceil((t+1)/w),t%=w),o=R(10,w-t),a=e[i]%o|0,r==null?t<3?(t==0?a=a/100|0:t==1&&(a=a/10|0),s=n<4&&a==99999||n>3&&a==49999||a==5e4||a==0):s=(n<4&&a+1==o||n>3&&a+1==o/2)&&(e[i+1]/o/100|0)==R(10,t-2)-1||(a==o/2||a==0)&&(e[i+1]/o/100|0)==0:t<4?(t==0?a=a/1e3|0:t==1?a=a/100|0:t==2&&(a=a/10|0),s=(r||n<4)&&a==9999||!r&&n>3&&a==4999):s=((r||n<4)&&a+1==o||!r&&n>3&&a+1==o/2)&&(e[i+1]/o/1e3|0)==R(10,t-3)-1,s}function de(e,t,n){for(var r,i=[0],o,s=0,a=e.length;s<a;){for(o=i.length;o--;)i[o]*=t;for(i[0]+=Ce.indexOf(e.charAt(s++)),r=0;r<i.length;r++)i[r]>n-1&&(i[r+1]===void 0&&(i[r+1]=0),i[r+1]+=i[r]/n|0,i[r]%=n)}return i.reverse()}function St(e,t){var n,r,i;if(t.isZero())return t;r=t.d.length,r<32?(n=Math.ceil(r/3),i=(1/be(4,n)).toString()):(n=16,i="2.3283064365386962890625e-10"),e.precision+=n,t=ee(e,1,t.times(i),new e(1));for(var o=n;o--;){var s=t.times(t);t=s.times(s).minus(s).times(8).plus(1)}return e.precision-=n,t}var A=function(){function e(r,i,o){var s,a=0,c=r.length;for(r=r.slice();c--;)s=r[c]*i+a,r[c]=s%o|0,a=s/o|0;return a&&r.unshift(a),r}function t(r,i,o,s){var a,c;if(o!=s)c=o>s?1:-1;else for(a=c=0;a<o;a++)if(r[a]!=i[a]){c=r[a]>i[a]?1:-1;break}return c}function n(r,i,o,s){for(var a=0;o--;)r[o]-=a,a=r[o]<i[o]?1:0,r[o]=a*s+r[o]-i[o];for(;!r[0]&&r.length>1;)r.shift()}return function(r,i,o,s,a,c){var u,l,f,m,g,x,b,L,C,_,P,M,ce,q,Be,le,ne,Se,O,fe,me=r.constructor,ke=r.s==i.s?1:-1,E=r.d,B=i.d;if(!E||!E[0]||!B||!B[0])return new me(!r.s||!i.s||(E?B&&E[0]==B[0]:!B)?NaN:E&&E[0]==0||!B?ke*0:ke/0);for(c?(g=1,l=r.e-i.e):(c=W,g=w,l=F(r.e/g)-F(i.e/g)),O=B.length,ne=E.length,C=new me(ke),_=C.d=[],f=0;B[f]==(E[f]||0);f++);if(B[f]>(E[f]||0)&&l--,o==null?(q=o=me.precision,s=me.rounding):a?q=o+(r.e-i.e)+1:q=o,q<0)_.push(1),x=!0;else{if(q=q/g+2|0,f=0,O==1){for(m=0,B=B[0],q++;(f<ne||m)&&q--;f++)Be=m*c+(E[f]||0),_[f]=Be/B|0,m=Be%B|0;x=m||f<ne}else{for(m=c/(B[0]+1)|0,m>1&&(B=e(B,m,c),E=e(E,m,c),O=B.length,ne=E.length),le=O,P=E.slice(0,O),M=P.length;M<O;)P[M++]=0;fe=B.slice(),fe.unshift(0),Se=B[0],B[1]>=c/2&&++Se;do m=0,u=t(B,P,O,M),u<0?(ce=P[0],O!=M&&(ce=ce*c+(P[1]||0)),m=ce/Se|0,m>1?(m>=c&&(m=c-1),b=e(B,m,c),L=b.length,M=P.length,u=t(b,P,L,M),u==1&&(m--,n(b,O<L?fe:B,L,c))):(m==0&&(u=m=1),b=B.slice()),L=b.length,L<M&&b.unshift(0),n(P,b,M,c),u==-1&&(M=P.length,u=t(B,P,O,M),u<1&&(m++,n(P,O<M?fe:B,M,c))),M=P.length):u===0&&(m++,P=[0]),_[f++]=m,u&&P[0]?P[M++]=E[le]||0:(P=[E[le]],M=1);while((le++<ne||P[0]!==void 0)&&q--);x=P[0]!==void 0}_[0]||_.shift()}if(g==1)C.e=l,je=x;else{for(f=1,m=_[0];m>=10;m/=10)f++;C.e=f+l*g-1,p(C,a?o+C.e+1:o,s,x)}return C}}();function p(e,t,n,r){var i,o,s,a,c,u,l,f,m,g=e.constructor;e:if(t!=null){if(f=e.d,!f)return e;for(i=1,a=f[0];a>=10;a/=10)i++;if(o=t-i,o<0)o+=w,s=t,l=f[m=0],c=l/R(10,i-s-1)%10|0;else if(m=Math.ceil((o+1)/w),a=f.length,m>=a)if(r){for(;a++<=m;)f.push(0);l=c=0,i=1,o%=w,s=o-w+1}else break e;else{for(l=a=f[m],i=1;a>=10;a/=10)i++;o%=w,s=o-w+i,c=s<0?0:l/R(10,i-s-1)%10|0}if(r=r||t<0||f[m+1]!==void 0||(s<0?l:l%R(10,i-s-1)),u=n<4?(c||r)&&(n==0||n==(e.s<0?3:2)):c>5||c==5&&(n==4||r||n==6&&(o>0?s>0?l/R(10,i-s):0:f[m-1])%10&1||n==(e.s<0?8:7)),t<1||!f[0])return f.length=0,u?(t-=e.e+1,f[0]=R(10,(w-t%w)%w),e.e=-t||0):f[0]=e.e=0,e;if(o==0?(f.length=m,a=1,m--):(f.length=m+1,a=R(10,w-o),f[m]=s>0?(l/R(10,i-s)%R(10,s)|0)*a:0),u)for(;;)if(m==0){for(o=1,s=f[0];s>=10;s/=10)o++;for(s=f[0]+=a,a=1;s>=10;s/=10)a++;o!=a&&(e.e++,f[0]==W&&(f[0]=1));break}else{if(f[m]+=a,f[m]!=W)break;f[m--]=0,a=1}for(o=f.length;f[--o]===0;)f.pop()}return T&&(e.e>g.maxE?(e.d=null,e.e=NaN):e.e<g.minE&&(e.e=0,e.d=[0])),e}function K(e,t,n){if(!e.isFinite())return nt(e);var r,i=e.e,o=I(e.d),s=o.length;return t?(n&&(r=n-s)>0?o=o.charAt(0)+"."+o.slice(1)+Z(r):s>1&&(o=o.charAt(0)+"."+o.slice(1)),o=o+(e.e<0?"e":"e+")+e.e):i<0?(o="0."+Z(-i-1)+o,n&&(r=n-s)>0&&(o+=Z(r))):i>=s?(o+=Z(i+1-s),n&&(r=n-i-1)>0&&(o=o+"."+Z(r))):((r=i+1)<s&&(o=o.slice(0,r)+"."+o.slice(r)),n&&(r=n-s)>0&&(i+1===s&&(o+="."),o+=Z(r))),o}function Te(e,t){var n=e[0];for(t*=w;n>=10;n/=10)t++;return t}function he(e,t,n){if(t>Bt)throw T=!0,n&&(e.precision=n),Error(Ye);return p(new e(pe),t,1,!0)}function V(e,t,n){if(t>Ie)throw Error(Ye);return p(new e(ge),t,n,!0)}function $e(e){var t=e.length-1,n=t*w+1;if(t=e[t],t){for(;t%10==0;t/=10)n--;for(t=e[0];t>=10;t/=10)n++}return n}function Z(e){for(var t="";e--;)t+="0";return t}function et(e,t,n,r){var i,o=new e(1),s=Math.ceil(r/w+4);for(T=!1;;){if(n%2&&(o=o.times(t),Ze(o.d,s)&&(i=!0)),n=F(n/2),n===0){n=o.d.length-1,i&&o.d[n]===0&&++o.d[n];break}t=t.times(t),Ze(t.d,s)}return T=!0,o}function He(e){return e.d[e.d.length-1]&1}function tt(e,t,n){for(var r,i=new e(t[0]),o=0;++o<t.length;)if(r=new e(t[o]),r.s)i[n](r)&&(i=r);else{i=r;break}return i}function Me(e,t){var n,r,i,o,s,a,c,u=0,l=0,f=0,m=e.constructor,g=m.rounding,x=m.precision;if(!e.d||!e.d[0]||e.e>17)return new m(e.d?e.d[0]?e.s<0?0:1/0:1:e.s?e.s<0?0:e:0/0);for(t==null?(T=!1,c=x):c=t,a=new m(.03125);e.e>-2;)e=e.times(a),f+=5;for(r=Math.log(R(2,f))/Math.LN10*2+5|0,c+=r,n=o=s=new m(1),m.precision=c;;){if(o=p(o.times(e),c,1),n=n.times(++l),a=s.plus(A(o,n,c,1)),I(a.d).slice(0,c)===I(s.d).slice(0,c)){for(i=f;i--;)s=p(s.times(s),c,1);if(t==null)if(u<3&&re(s.d,c-r,g,u))m.precision=c+=10,n=o=a=new m(1),l=0,u++;else return p(s,m.precision=x,g,T=!0);else return m.precision=x,s}s=a}}function z(e,t){var n,r,i,o,s,a,c,u,l,f,m,g=1,x=10,b=e,L=b.d,C=b.constructor,_=C.rounding,P=C.precision;if(b.s<0||!L||!L[0]||!b.e&&L[0]==1&&L.length==1)return new C(L&&!L[0]?-1/0:b.s!=1?NaN:L?0:b);if(t==null?(T=!1,l=P):l=t,C.precision=l+=x,n=I(L),r=n.charAt(0),Math.abs(o=b.e)<15e14){for(;r<7&&r!=1||r==1&&n.charAt(1)>3;)b=b.times(e),n=I(b.d),r=n.charAt(0),g++;o=b.e,r>1?(b=new C("0."+n),o++):b=new C(r+"."+n.slice(1))}else return u=he(C,l+2,P).times(o+""),b=z(new C(r+"."+n.slice(1)),l-x).plus(u),C.precision=P,t==null?p(b,P,_,T=!0):b;for(f=b,c=s=b=A(b.minus(1),b.plus(1),l,1),m=p(b.times(b),l,1),i=3;;){if(s=p(s.times(m),l,1),u=c.plus(A(s,new C(i),l,1)),I(u.d).slice(0,l)===I(c.d).slice(0,l))if(c=c.times(2),o!==0&&(c=c.plus(he(C,l+2,P).times(o+""))),c=A(c,new C(g),l,1),t==null)if(re(c.d,l-x,_,a))C.precision=l+=x,u=s=b=A(f.minus(1),f.plus(1),l,1),m=p(b.times(b),l,1),i=a=1;else return p(c,C.precision=P,_,T=!0);else return C.precision=P,c;c=u,i+=2}}function nt(e){return String(e.s*e.s/0)}function Ee(e,t){var n,r,i;for((n=t.indexOf("."))>-1&&(t=t.replace(".","")),(r=t.search(/e/i))>0?(n<0&&(n=r),n+=+t.slice(r+1),t=t.substring(0,r)):n<0&&(n=t.length),r=0;t.charCodeAt(r)===48;r++);for(i=t.length;t.charCodeAt(i-1)===48;--i);if(t=t.slice(r,i),t){if(i-=r,e.e=n=n-r-1,e.d=[],r=(n+1)%w,n<0&&(r+=w),r<i){for(r&&e.d.push(+t.slice(0,r)),i-=w;r<i;)e.d.push(+t.slice(r,r+=w));t=t.slice(r),r=w-t.length}else r-=i;for(;r--;)t+="0";e.d.push(+t),T&&(e.e>e.constructor.maxE?(e.d=null,e.e=NaN):e.e<e.constructor.minE&&(e.e=0,e.d=[0]))}else e.e=0,e.d=[0];return e}function kt(e,t){var n,r,i,o,s,a,c,u,l;if(t.indexOf("_")>-1){if(t=t.replace(/(\d)_(?=\d)/g,"$1"),Qe.test(t))return Ee(e,t)}else if(t==="Infinity"||t==="NaN")return+t||(e.s=NaN),e.e=NaN,e.d=null,e;if(Nt.test(t))n=16,t=t.toLowerCase();else if(yt.test(t))n=2;else if(Pt.test(t))n=8;else throw Error(j+t);for(o=t.search(/p/i),o>0?(c=+t.slice(o+1),t=t.substring(2,o)):t=t.slice(2),o=t.indexOf("."),s=o>=0,r=e.constructor,s&&(t=t.replace(".",""),a=t.length,o=a-o,i=et(r,new r(n),o,o*2)),u=de(t,n,W),l=u.length-1,o=l;u[o]===0;--o)u.pop();return o<0?new r(e.s*0):(e.e=Te(u,l),e.d=u,T=!1,s&&(e=A(e,i,a*4)),c&&(e=e.times(Math.abs(c)<54?R(2,c):xe.pow(2,c))),T=!0,e)}function Ct(e,t){var n,r=t.d.length;if(r<3)return t.isZero()?t:ee(e,2,t,t);n=1.4*Math.sqrt(r),n=n>16?16:n|0,t=t.times(1/be(5,n)),t=ee(e,2,t,t);for(var i,o=new e(5),s=new e(16),a=new e(20);n--;)i=t.times(t),t=t.times(o.plus(i.times(s.times(i).minus(a))));return t}function ee(e,t,n,r,i){var o,s,a,c,u=1,l=e.precision,f=Math.ceil(l/w);for(T=!1,c=n.times(n),a=new e(r);;){if(s=A(a.times(c),new e(t++*t++),l,1),a=i?r.plus(s):r.minus(s),r=A(s.times(c),new e(t++*t++),l,1),s=a.plus(r),s.d[f]!==void 0){for(o=f;s.d[o]===a.d[o]&&o--;);if(o==-1)break}o=a,a=r,r=s,s=o,u++}return T=!0,s.d.length=f+1,s}function be(e,t){for(var n=e;--t;)n*=e;return n}function rt(e,t){var n,r=t.s<0,i=V(e,e.precision,1),o=i.times(.5);if(t=t.abs(),t.lte(o))return U=r?4:1,t;if(n=t.divToInt(i),n.isZero())U=r?3:2;else{if(t=t.minus(n.times(i)),t.lte(o))return U=He(n)?r?2:3:r?4:1,t;U=He(n)?r?1:4:r?3:2}return t.minus(i).abs()}function Fe(e,t,n,r){var i,o,s,a,c,u,l,f,m,g=e.constructor,x=n!==void 0;if(x?(D(n,1,Y),r===void 0?r=g.rounding:D(r,0,8)):(n=g.precision,r=g.rounding),!e.isFinite())l=nt(e);else{for(l=K(e),s=l.indexOf("."),x?(i=2,t==16?n=n*4-3:t==8&&(n=n*3-2)):i=t,s>=0&&(l=l.replace(".",""),m=new g(1),m.e=l.length-s,m.d=de(K(m),10,i),m.e=m.d.length),f=de(l,10,i),o=c=f.length;f[--c]==0;)f.pop();if(!f[0])l=x?"0p+0":"0";else{if(s<0?o--:(e=new g(e),e.d=f,e.e=o,e=A(e,m,n,r,0,i),f=e.d,o=e.e,u=je),s=f[n],a=i/2,u=u||f[n+1]!==void 0,u=r<4?(s!==void 0||u)&&(r===0||r===(e.s<0?3:2)):s>a||s===a&&(r===4||u||r===6&&f[n-1]&1||r===(e.s<0?8:7)),f.length=n,u)for(;++f[--n]>i-1;)f[n]=0,n||(++o,f.unshift(1));for(c=f.length;!f[c-1];--c);for(s=0,l="";s<c;s++)l+=Ce.charAt(f[s]);if(x){if(c>1)if(t==16||t==8){for(s=t==16?4:3,--c;c%s;c++)l+="0";for(f=de(l,i,t),c=f.length;!f[c-1];--c);for(s=1,l="1.";s<c;s++)l+=Ce.charAt(f[s])}else l=l.charAt(0)+"."+l.slice(1);l=l+(o<0?"p":"p+")+o}else if(o<0){for(;++o;)l="0"+l;l="0."+l}else if(++o>c)for(o-=c;o--;)l+="0";else o<c&&(l=l.slice(0,o)+"."+l.slice(o))}l=(t==16?"0x":t==2?"0b":t==8?"0o":"")+l}return e.s<0?"-"+l:l}function Ze(e,t){if(e.length>t)return e.length=t,!0}function Rt(e){return new this(e).abs()}function It(e){return new this(e).acos()}function Mt(e){return new this(e).acosh()}function Et(e,t){return new this(e).plus(t)}function Ft(e){return new this(e).asin()}function Lt(e){return new this(e).asinh()}function Dt(e){return new this(e).atan()}function vt(e){return new this(e).atanh()}function _t(e,t){e=new this(e),t=new this(t);var n,r=this.precision,i=this.rounding,o=r+4;return!e.s||!t.s?n=new this(NaN):!e.d&&!t.d?(n=V(this,o,1).times(t.s>0?.25:.75),n.s=e.s):!t.d||e.isZero()?(n=t.s<0?V(this,r,i):new this(0),n.s=e.s):!e.d||t.isZero()?(n=V(this,o,1).times(.5),n.s=e.s):t.s<0?(this.precision=o,this.rounding=1,n=this.atan(A(e,t,o,1)),t=V(this,o,1),this.precision=r,this.rounding=i,n=e.s<0?n.minus(t):n.plus(t)):n=this.atan(A(e,t,o,1)),n}function Ot(e){return new this(e).cbrt()}function Vt(e){return p(e=new this(e),e.e+1,2)}function Wt(e,t,n){return new this(e).clamp(t,n)}function Kt(e){if(!e||typeof e!="object")throw Error(we+"Object expected");var t,n,r,i=e.defaults===!0,o=["precision",1,Y,"rounding",0,8,"toExpNeg",-$,0,"toExpPos",0,$,"maxE",0,$,"minE",-$,0,"modulo",0,9];for(t=0;t<o.length;t+=3)if(n=o[t],i&&(this[n]=Re[n]),(r=e[n])!==void 0)if(F(r)===r&&r>=o[t+1]&&r<=o[t+2])this[n]=r;else throw Error(j+n+": "+r);if(n="crypto",i&&(this[n]=Re[n]),(r=e[n])!==void 0)if(r===!0||r===!1||r===0||r===1)if(r)if(typeof crypto<"u"&&crypto&&(crypto.getRandomValues||crypto.randomBytes))this[n]=!0;else throw Error(Je);else this[n]=!1;else throw Error(j+n+": "+r);return this}function qt(e){return new this(e).cos()}function Ut(e){return new this(e).cosh()}function it(e){var t,n,r;function i(o){var s,a,c,u=this;if(!(u instanceof i))return new i(o);if(u.constructor=i,ze(o)){u.s=o.s,T?!o.d||o.e>i.maxE?(u.e=NaN,u.d=null):o.e<i.minE?(u.e=0,u.d=[0]):(u.e=o.e,u.d=o.d.slice()):(u.e=o.e,u.d=o.d?o.d.slice():o.d);return}if(c=typeof o,c==="number"){if(o===0){u.s=1/o<0?-1:1,u.e=0,u.d=[0];return}if(o<0?(o=-o,u.s=-1):u.s=1,o===~~o&&o<1e7){for(s=0,a=o;a>=10;a/=10)s++;T?s>i.maxE?(u.e=NaN,u.d=null):s<i.minE?(u.e=0,u.d=[0]):(u.e=s,u.d=[o]):(u.e=s,u.d=[o]);return}else if(o*0!==0){o||(u.s=NaN),u.e=NaN,u.d=null;return}return Ee(u,o.toString())}else if(c!=="string")throw Error(j+o);return(a=o.charCodeAt(0))===45?(o=o.slice(1),u.s=-1):(a===43&&(o=o.slice(1)),u.s=1),Qe.test(o)?Ee(u,o):kt(u,o)}if(i.prototype=d,i.ROUND_UP=0,i.ROUND_DOWN=1,i.ROUND_CEIL=2,i.ROUND_FLOOR=3,i.ROUND_HALF_UP=4,i.ROUND_HALF_DOWN=5,i.ROUND_HALF_EVEN=6,i.ROUND_HALF_CEIL=7,i.ROUND_HALF_FLOOR=8,i.EUCLID=9,i.config=i.set=Kt,i.clone=it,i.isDecimal=ze,i.abs=Rt,i.acos=It,i.acosh=Mt,i.add=Et,i.asin=Ft,i.asinh=Lt,i.atan=Dt,i.atanh=vt,i.atan2=_t,i.cbrt=Ot,i.ceil=Vt,i.clamp=Wt,i.cos=qt,i.cosh=Ut,i.div=Gt,i.exp=Ht,i.floor=Zt,i.hypot=zt,i.ln=jt,i.log=Yt,i.log10=Xt,i.log2=Jt,i.max=Qt,i.min=$t,i.mod=en,i.mul=tn,i.pow=nn,i.random=rn,i.round=on,i.sign=sn,i.sin=an,i.sinh=un,i.sqrt=cn,i.sub=ln,i.sum=fn,i.tan=mn,i.tanh=dn,i.trunc=pn,e===void 0&&(e={}),e&&e.defaults!==!0)for(r=["precision","rounding","toExpNeg","toExpPos","maxE","minE","modulo","crypto"],t=0;t<r.length;)e.hasOwnProperty(n=r[t++])||(e[n]=this[n]);return i.config(e),i}function Gt(e,t){return new this(e).div(t)}function Ht(e){return new this(e).exp()}function Zt(e){return p(e=new this(e),e.e+1,3)}function zt(){var e,t,n=new this(0);for(T=!1,e=0;e<arguments.length;)if(t=new this(arguments[e++]),t.d)n.d&&(n=n.plus(t.times(t)));else{if(t.s)return T=!0,new this(1/0);n=t}return T=!0,n.sqrt()}function ze(e){return e instanceof xe||e&&e.toStringTag===Xe||!1}function jt(e){return new this(e).ln()}function Yt(e,t){return new this(e).log(t)}function Jt(e){return new this(e).log(2)}function Xt(e){return new this(e).log(10)}function Qt(){return tt(this,arguments,"lt")}function $t(){return tt(this,arguments,"gt")}function en(e,t){return new this(e).mod(t)}function tn(e,t){return new this(e).mul(t)}function nn(e,t){return new this(e).pow(t)}function rn(e){var t,n,r,i,o=0,s=new this(1),a=[];if(e===void 0?e=this.precision:D(e,1,Y),r=Math.ceil(e/w),this.crypto)if(crypto.getRandomValues)for(t=crypto.getRandomValues(new Uint32Array(r));o<r;)i=t[o],i>=429e7?t[o]=crypto.getRandomValues(new Uint32Array(1))[0]:a[o++]=i%1e7;else if(crypto.randomBytes){for(t=crypto.randomBytes(r*=4);o<r;)i=t[o]+(t[o+1]<<8)+(t[o+2]<<16)+((t[o+3]&127)<<24),i>=214e7?crypto.randomBytes(4).copy(t,o):(a.push(i%1e7),o+=4);o=r/4}else throw Error(Je);else for(;o<r;)a[o++]=Math.random()*1e7|0;for(r=a[--o],e%=w,r&&e&&(i=R(10,w-e),a[o]=(r/i|0)*i);a[o]===0;o--)a.pop();if(o<0)n=0,a=[0];else{for(n=-1;a[0]===0;n-=w)a.shift();for(r=1,i=a[0];i>=10;i/=10)r++;r<w&&(n-=w-r)}return s.e=n,s.d=a,s}function on(e){return p(e=new this(e),e.e+1,this.rounding)}function sn(e){return e=new this(e),e.d?e.d[0]?e.s:0*e.s:e.s||NaN}function an(e){return new this(e).sin()}function un(e){return new this(e).sinh()}function cn(e){return new this(e).sqrt()}function ln(e,t){return new this(e).sub(t)}function fn(){var e=0,t=arguments,n=new this(t[e]);for(T=!1;n.s&&++e<t.length;)n=n.plus(t[e]);return T=!0,p(n,this.precision,this.rounding)}function mn(e){return new this(e).tan()}function dn(e){return new this(e).tanh()}function pn(e){return p(e=new this(e),e.e+1,1)}d[Symbol.for("nodejs.util.inspect.custom")]=d.toString;d[Symbol.toStringTag]="Decimal";var xe=d.constructor=it(Re);pe=new xe(pe);ge=new xe(ge);import En from"big.js";import Gs from"bn.js";import{get as ot,set as gn}from"lodash";var Le=class{constructor(t){this.logLevel=t.logLevel!==void 0?t.logLevel:0,this.name=t.name}set level(t){this.logLevel=t}get time(){return Date.now().toString()}get moduleName(){return this.name}isLogLevel(t){return t<=this.logLevel}error(...t){return this.isLogLevel(0)?(console.error(this.time,this.name,"sdk logger error",...t),this):this}logWithError(...t){let n=t.map(r=>typeof r=="object"?JSON.stringify(r):r).join(", ");throw new Error(n)}warning(...t){return this.isLogLevel(1)?(console.warn(this.time,this.name,"sdk logger warning",...t),this):this}info(...t){return this.isLogLevel(2)?(console.info(this.time,this.name,"sdk logger info",...t),this):this}debug(...t){return this.isLogLevel(3)?(console.debug(this.time,this.name,"sdk logger debug",...t),this):this}},st={},hn={};function v(e){let t=ot(st,e);if(!t){let n=ot(hn,e);t=new Le({name:e,logLevel:n}),gn(st,e,t)}return t}import{PublicKey as Un}from"@solana/web3.js";import{MINT_SIZE as zn,TOKEN_PROGRAM_ID as jn,getTransferFeeConfig as Yn,unpackMint as Jn}from"@solana/spl-token";var Xn=v("Raydium_accountInfo_util");import ie from"bn.js";var at=9007199254740991;function G(e){let t=v("Raydium_parseBigNumberish");if(e instanceof ie)return e;if(typeof e=="string"){if(e.match(/^-?[0-9]+$/))return new ie(e);t.logWithError(`invalid BigNumberish string: ${e}`)}return typeof e=="number"?(e%1&&t.logWithError(`BigNumberish number underflow: ${e}`),(e>=at||e<=-at)&&t.logWithError(`BigNumberish number overflow: ${e}`),new ie(String(e))):typeof e=="bigint"?new ie(e.toString()):(t.error(`invalid BigNumberish value: ${e}`),new ie(0))}import{PublicKey as wn}from"@solana/web3.js";import{TOKEN_PROGRAM_ID as ut}from"@solana/spl-token";var ct={chainId:101,address:wn.default.toBase58(),programId:ut.toBase58(),decimals:9,symbol:"SOL",name:"solana",logoURI:"https://img-v1.raydium.io/icon/So11111111111111111111111111111111111111112.png",tags:[],priority:2,type:"raydium",extensions:{coingeckoId:"solana"}},J={chainId:101,address:"So11111111111111111111111111111111111111112",programId:ut.toBase58(),decimals:9,symbol:"WSOL",name:"Wrapped SOL",logoURI:"https://img-v1.raydium.io/icon/So11111111111111111111111111111111111111112.png",tags:[],priority:2,type:"raydium",extensions:{coingeckoId:"solana"}};import{PublicKey as _e}from"@solana/web3.js";import{PublicKey as k,SystemProgram as lt,SYSVAR_RENT_PUBKEY as Tn}from"@solana/web3.js";import{TOKEN_PROGRAM_ID as bn}from"@solana/spl-token";function ve({pubkey:e,isSigner:t=!1,isWritable:n=!0}){return{pubkey:e,isWritable:n,isSigner:t}}var fr=[ve({pubkey:bn,isWritable:!1}),ve({pubkey:lt.programId,isWritable:!1}),ve({pubkey:Tn,isWritable:!1})];function ft({publicKey:e,transformSol:t}){let n=mt(e.toString());if(n instanceof k)return t&&n.equals(oe)?De:n;if(t&&n.toString()===oe.toBase58())return De;if(typeof n=="string"){if(n===k.default.toBase58())return k.default;try{return new k(n)}catch{throw new Error("invalid public key")}}throw new Error("invalid public key")}function mt(e){try{return new k(e)}catch{return e}}var mr=new k("MemoSq4gqABAXKb96qnH8TysNcWxMyWCqXgDLGmfcHr"),dr=new k("MemoSq4gqABAXKb96qnH8TysNcWxMyWCqXgDLGmfcHr"),pr=new k("SysvarRent111111111111111111111111111111111"),gr=new k("SysvarC1ock11111111111111111111111111111111"),hr=new k("metaqbxxUerdq28cj1RbAWkYQm3ybzjb6a8bt518x1s"),wr=new k("Sysvar1nstructions1111111111111111111111111"),Tr=lt.programId,br=new k("4k3Dyjzvzp8eMZWUXbBCjEvwSkkk59S5iCNLY3QrkX6R"),xr=new k("Ea5SjE2Y6yvCeW5dYTn7PYMuW5ikXkvbGdcmSnXeaLjS"),yr=new k("SRMuApVNdxXokk5GT7XD5cUUgXMBCoAz2LHeuAoKWRt"),Nr=new k("EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v"),Pr=new k("Es9vMFrzaCERmJfrF4H2FYD4KCoNkY11McCe8BenwNYB"),Ar=new k("mSoLzYCxHdYgdzU16g5QSh3i5K3z3KZK7ytfqcJm7So"),Br=new k("7dHbWXmci3dT8UFYWYZweBLXgycu7Y3iL6trKn1Y7ARj"),Sr=new k("USDH1SM1ojwWUga67PGrgFWUHibbjqMvuMaDkRJTgkX"),kr=new k("NRVwhjBQiUPYtfDT5zRBVJajzFQHaBUNtC7SNVvqRFa"),Cr=new k("ANAxByE6G2WjFp7A4NqtWYXb3mgruyzZYg3spfxe6Lbo"),Rr=new k("7vfCXTUXx5WJV5JADk17DUJ4ksgau7utNKj4b963voxs"),De=new k("So11111111111111111111111111111111111111112"),oe=k.default;var Oe=class{constructor({mint:t,decimals:n,symbol:r,name:i,skipMint:o=!1,isToken2022:s=!1}){if(t===oe.toBase58()||t instanceof _e&&oe.equals(t)){this.decimals=J.decimals,this.symbol=J.symbol,this.name=J.name,this.mint=new _e(J.address),this.isToken2022=!1;return}this.decimals=n,this.symbol=r||t.toString().substring(0,6),this.name=i||t.toString().substring(0,6),this.mint=o?_e.default:ft({publicKey:t}),this.isToken2022=s}equals(t){return this===t?!0:this.mint.equals(t.mint)}},te=Oe;te.WSOL=new Oe(Q(X({},J),{mint:J.address}));var Ve=class{constructor({decimals:t,symbol:n="UNKNOWN",name:r="UNKNOWN"}){this.decimals=t,this.symbol=n,this.name=r}equals(t){return this===t}},ye=Ve;ye.SOL=new Ve(ct);import xn from"toformat";var yn=xn,se=yn;import Pe from"big.js";import Pn from"bn.js";import An from"decimal.js-light";var Ne=v("module/fraction"),We=se(Pe),ae=se(An),Bn={[0]:ae.ROUND_DOWN,[1]:ae.ROUND_HALF_UP,[2]:ae.ROUND_UP},Sn={[0]:Pe.roundDown,[1]:Pe.roundHalfUp,[2]:Pe.roundUp},S=class{constructor(t,n=new Pn(1)){this.numerator=G(t),this.denominator=G(n)}get quotient(){return this.numerator.div(this.denominator)}invert(){return new S(this.denominator,this.numerator)}add(t){let n=t instanceof S?t:new S(G(t));return this.denominator.eq(n.denominator)?new S(this.numerator.add(n.numerator),this.denominator):new S(this.numerator.mul(n.denominator).add(n.numerator.mul(this.denominator)),this.denominator.mul(n.denominator))}sub(t){let n=t instanceof S?t:new S(G(t));return this.denominator.eq(n.denominator)?new S(this.numerator.sub(n.numerator),this.denominator):new S(this.numerator.mul(n.denominator).sub(n.numerator.mul(this.denominator)),this.denominator.mul(n.denominator))}mul(t){let n=t instanceof S?t:new S(G(t));return new S(this.numerator.mul(n.numerator),this.denominator.mul(n.denominator))}div(t){let n=t instanceof S?t:new S(G(t));return new S(this.numerator.mul(n.denominator),this.denominator.mul(n.numerator))}toSignificant(t,n={groupSeparator:""},r=1){Number.isInteger(t)||Ne.logWithError(`${t} is not an integer.`),t<=0&&Ne.logWithError(`${t} is not positive.`),ae.set({precision:t+1,rounding:Bn[r]});let i=new ae(this.numerator.toString()).div(this.denominator.toString()).toSignificantDigits(t);return i.toFormat(i.decimalPlaces(),n)}toFixed(t,n={groupSeparator:""},r=1){return Number.isInteger(t)||Ne.logWithError(`${t} is not an integer.`),t<0&&Ne.logWithError(`${t} is negative.`),We.DP=t,We.RM=Sn[r]||1,new We(this.numerator.toString()).div(this.denominator.toString()).toFormat(t,n)}isZero(){return this.numerator.isZero()}};import kn from"bn.js";var Xr=new S(new kn(100));var ri=v("Raydium_price");import{PublicKey as qi}from"@solana/web3.js";import{TOKEN_PROGRAM_ID as Gi}from"@solana/spl-token";import{ComputeBudgetProgram as Ai,Keypair as ki,PublicKey as Ci,Transaction as Ii,TransactionMessage as Ei,VersionedTransaction as Fi}from"@solana/web3.js";import{TOKEN_PROGRAM_ID as _i}from"@solana/spl-token";var Oi=v("Raydium_txUtil");import{PublicKey as h}from"@solana/web3.js";var ji=new h("EhhTKczWMGQt46ynNeRX1WfeagwwJd7ufHvCDjRxjo5Q"),Yi=new h("CBuCnLe26faBpcBP2fktp4rp8abpcAnTWft6ZrP5Q4T"),Ji=new h("9KEPoZmtHUrBbhWN1v1KWLMkkvwY6WLtAVUCPRtRjP4z"),Xi=new h("FarmqiPv5eAj3j1GMdMCMUGXqPUvmquZtMy86QH6rzhG"),Qi=new h("CLaimxFqjHzgTJtAGHU47NPhg6qrc5sCnpC4tBLyABQS"),$i=new h("srmqPvymJeFKQ4zGQed1GFppgkRHL9kaELCbyksJtPX"),eo=new h("9xQeWvG816bUx9EPjHmaT23yvVM2ZWbrrpZb9PusVFin"),to=new h("675kPX9MHTjS2zt1qfr1NYHuzeLXfQM9H24wFSUt1Mp8"),no=new h("5quBtoiQqxF9Jv6KYKctB59NT3gtJD2Y65kdnB1Uev3h"),ro=new h("CDSr3ssLcRB6XYPJwAfFt18MZvEZp4LjHcvzBVZ45duo"),io=new h("CAMMCzo5YL8w4VFF8KVHrK22GGUsp5VTaW7grrKgrWqK"),oo=new h("LockrWmn6K5twhz3y9w1dQERbmgSaRkfnTeTKbpofwE"),so=new h("kN1kEznaF5Xbd8LYuqtEFcxzWSBk5Fv6ygX6SqEGJVy"),ao=new h("CDSr3ssLcRB6XYPJwAfFt18MZvEZp4LjHcvzBVZ45duo"),uo=new h("routeUGWgWzqBWFcrCfv8tritsqukccJPu3q5GPP3xS"),co=new h("7YttLkHDoNj9wyDur5pM1ejNaAvT9X4eqaYcHQqtj2G5"),lo=new h("6FJon3QE27qgPVggARueB22hLvoh22VzJpXv4rBEoSLF"),fo=new h("CC12se5To1CdEuw7fDS27B7Geo5jJyL7t5UK2B44NgiH"),mo=new h("9HzJyW1qZsEiSfMUf6L2jo3CcTKAyBmSyKdwQeYisHrC"),po=new h("DropEU8AvevN3UrXWXTMuz3rqnMczQVNjq3kcSdW2SQi"),go=new h("CPMMoo8L3F4NbTegBCKVNunggL7H1ZpdTHKxQB5qKP1C"),ho=new h("GpMZbSM2GgvTKHJirzeGfMFoaZ8UR2X7F4v8vHTvxFbL"),wo=new h("DNXgeM9EiiaAbaWvwjHj9fQQLAX5ZsfHyvmYUNRAdNC8"),To=new h("LockrWmn6K5twhz3y9w1dQERbmgSaRkfnTeTKbpofwE"),bo=new h("3f7GcQFG397GAaEnv51zR6tsTVihYRydnydDD1cXekxH"),xo=new h("LanMV9sAd7wArD4vJFi2qDdfnVhFxYSUg6eADduJ3uj"),yo=new h("WLHv2UAZm6z4KyaaELi5pjdbJh6RESMva1Rnn8pJVVh"),No=new h("DRay6fNdQ5J82H7xV6uq2aV3mNrUZ1J4PgSKsWgptcm6"),Po=new h("5xqNaZXX5eUi4p5HU4oz9i5QnwRNT2y6oN7yyn4qENeq"),Ao=new h("4Bu96XjU84XjPDSpveTVf6LYGCkfW5FK7SNkREWcEfV4"),Bo=new h("6s1xP3hpbAfFoNtUNF8mfHsjr2Bd97JxFJRWLbL6aHuX");var So={OPEN_BOOK_PROGRAM:new h("EoTcMgcDRTJVZDMZWBoU6rhYHZfkNTVEAfz3uUJRcYGj"),SERUM_PROGRAM_ID_V3:new h("Ray1111111111111111111111111111111111111111"),AMM_V4:new h("DRaya7Kj3aMWQSy19kSjvmuwq9docCHofyP9kanQGaav"),AMM_STABLE:new h("DRayDdXc1NZQ9C3hRWmoSf8zK4iapgMnjdNZWrfwsP8m"),CLMM_PROGRAM_ID:new h("DRayAUgENGQBKVaX8owNhgzkEDyoHTGVEGHVJT1E9pfH"),CLMM_LOCK_PROGRAM_ID:new h("DRay25Usp3YJAi7beckgpGUC7mGJ2cR1AVPxhYfwVCUX"),CLMM_LOCK_AUTH_ID:new h("6Aoh8h2Lw2m5UGxYR8AdAL87jTWYeKoxM52mJRzfYwN"),CREATE_CPMM_POOL_PROGRAM:new h("DRaycpLY18LhpbydsBWbVJtxpNv9oXPgjRSfpF2bWpYb"),CREATE_CPMM_POOL_AUTH:new h("CXniRufdq5xL8t8jZAPxsPZDpuudwuJSPWnbcD5Y5Nxq"),CREATE_CPMM_POOL_FEE_ACC:new h("3oE58BKVt8KuYkGxx8zBojugnymWmBiyafWgMrnb6eYy"),LOCK_CPMM_PROGRAM:new h("DRay25Usp3YJAi7beckgpGUC7mGJ2cR1AVPxhYfwVCUX"),LOCK_CPMM_AUTH:new h("7qWVV8UY2bRJfDLP4s37YzBPKUkVB46DStYJBpYbQzu3"),UTIL1216:h.default,Router:new h("DRaybByLpbUL57LJARs3j8BitTxVfzBg351EaMr5UTCd"),FARM_PROGRAM_ID_V3:new h("DRayWyrLmEW5KEeqs8kdTMMaBabapqagaBC7KWpGtJeZ"),FARM_PROGRAM_ID_V4:new h("Ray1111111111111111111111111111111111111111"),FARM_PROGRAM_ID_V5:new h("DRayiCGSZgku1GTK6rXD6mVDdingXy6APAH1R6R5L2LC"),FARM_PROGRAM_ID_V6:new h("DRayzbYakXs45ELHkzH6vC3fuhQqTAnv5A68gdFuvZyZ"),LAUNCHPAD_PROGRAM:new h("DRay6fNdQ5J82H7xV6uq2aV3mNrUZ1J4PgSKsWgptcm6"),LAUNCHPAD_AUTH:new h("5xqNaZXX5eUi4p5HU4oz9i5QnwRNT2y6oN7yyn4qENeq"),LAUNCHPAD_PLATFORM:new h("2Jx4KTDrVSdWNazuGpcA8n3ZLTRGGBDxAWhuKe2Xcj2a"),LAUNCHPAD_CONFIG:new h("7ZR4zD7PYfY2XxoG1Gxcy2EgEeGYrpxrwzPuwdUBssEt"),FEE_DESTINATION_ID:new h("9y8ENuuZ3b19quffx9hQvRVygG5ky6snHfRvGpuSfeJy"),MODEL_DATA_PUBKEY:new h("Ray1111111111111111111111111111111111111111")};import Ro from"bn.js";import{PublicKey as Lo,AddressLookupTableAccount as Do}from"@solana/web3.js";import{PublicKey as Qo,sendAndConfirmTransaction as $o,SystemProgram as ns,Transaction as rs,TransactionMessage as os,VersionedTransaction as ss}from"@solana/web3.js";import us from"axios";import{PublicKey as gs}from"@solana/web3.js";import ws from"bn.js";import In from"bn.js";var Mn=new In(1e6);var $s=v("Raydium_amount"),ea=se(En);var Cn=new H(0),ga=new H(1),ha=new H(2),wa=new H(3),Ta=new H(5),Fn=new H(10),ba=new H(100),xa=new H(1e3),ya=new H(1e4);function qe(e,t){if(t.isZero())throw Error("divisor is zero");return e.mod(t)}function Ln(e,t){if(t.isZero())throw Error("rhs is zero");let n=e.div(t);return qe(e,t).gt(ue)&&(n=n.add(new Ae(1))),[n,t]}var ue=new Ae(0),Ke=class{static swapBaseInputWithoutFees(t,n,r){let i=t.mul(r),o=n.add(t);return i.div(o)}static swapBaseOutputWithoutFees(t,n,r){let i=n.mul(t),o=r.sub(t),[s]=Ln(i,o);return s}static lpTokensToTradingTokens(t,n,r,i,o){let s=t.mul(r).div(n),a=t.mul(i).div(n);if(o===0)return{tokenAmount0:s,tokenAmount1:a};if(o===1)return qe(t.mul(r),n).gt(ue)&&s.gt(ue)&&(s=s.add(new Ae(1))),qe(t.mul(i),n).gt(ue)&&a.gt(ue)&&(a=a.add(new Ae(1))),{tokenAmount0:s,tokenAmount1:a};throw Error("roundDirection value error")}};export{Ke as ConstantProductCurve};
//# sourceMappingURL=constantProduct.mjs.map