https://avalanchexchain-liquidity-manager.vercel.app/_next/static/chunks/662-17048a9808058718.js

1(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[662],{56662:function(t,i,r){!function(t,i){"use strict";function assert(t,i){if(!t)throw Error(i||"Assertion failed")}function inherits(t,i){t.super_=i;var TempCtor=function(){};TempCtor.prototype=i.prototype,t.prototype=new TempCtor,t.prototype.constructor=t}function BN(t,i,r){if(BN.isBN(t))return t;this.negative=0,this.words=null,this.length=0,this.red=null,null!==t&&(("le"===i||"be"===i)&&(r=i,i=10),this._init(t||0,i||10,r||"be"))}"object"==typeof t?t.exports=BN:i.BN=BN,BN.BN=BN,BN.wordSize=26;try{e="undefined"!=typeof window&&void 0!==window.Buffer?window.Buffer:r(46601).Buffer}catch(t){}function parseHex4Bits(t,i){var r=t.charCodeAt(i);return r>=48&&r<=57?r-48:r>=65&&r<=70?r-55:r>=97&&r<=102?r-87:void assert(!1,"Invalid character in "+t)}function parseHexByte(t,i,r){var e=parseHex4Bits(t,r);return r-1>=i&&(e|=parseHex4Bits(t,r-1)<<4),e}function parseBase(t,i,r,e){for(var n=0,h=0,s=Math.min(t.length,r),o=i;o<s;o++){var u=t.charCodeAt(o)-48;n*=e,h=u>=49?u-49+10:u>=17?u-17+10:u,assert(u>=0&&h<e,"Invalid character"),n+=h}return n}function move(t,i){t.words=i.words,t.length=i.length,t.negative=i.negative,t.red=i.red}if(BN.isBN=function(t){return t instanceof BN||null!==t&&"object"==typeof t&&t.constructor.wordSize===BN.wordSize&&Array.isArray(t.words)},BN.max=function(t,i){return t.cmp(i)>0?t:i},BN.min=function(t,i){return 0>t.cmp(i)?t:i},BN.prototype._init=function(t,i,r){if("number"==typeof t)return this._initNumber(t,i,r);if("object"==typeof t)return this._initArray(t,i,r);"hex"===i&&(i=16),assert(i===(0|i)&&i>=2&&i<=36);var e=0;"-"===(t=t.toString().replace(/\s+/g,""))[0]&&(e++,this.negative=1),e<t.length&&(16===i?this._parseHex(t,e,r):(this._parseBase(t,i,e),"le"===r&&this._initArray(this.toArray(),i,r)))},BN.prototype._initNumber=function(t,i,r){t<0&&(this.negative=1,t=-t),t<67108864?(this.words=[67108863&t],this.length=1):t<4503599627370496?(this.words=[67108863&t,t/67108864&67108863],this.length=2):(assert(t<9007199254740992),this.words=[67108863&t,t/67108864&67108863,1],this.length=3),"le"===r&&this._initArray(this.toArray(),i,r)},BN.prototype._initArray=function(t,i,r){if(assert("number"==typeof t.length),t.length<=0)return this.words=[0],this.length=1,this;this.length=Math.ceil(t.length/3),this.words=Array(this.length);for(var e,n,h=0;h<this.length;h++)this.words[h]=0;var s=0;if("be"===r)for(h=t.length-1,e=0;h>=0;h-=3)n=t[h]|t[h-1]<<8|t[h-2]<<16,this.words[e]|=n<<s&67108863,this.words[e+1]=n>>>26-s&67108863,(s+=24)>=26&&(s-=26,e++);else if("le"===r)for(h=0,e=0;h<t.length;h+=3)n=t[h]|t[h+1]<<8|t[h+2]<<16,this.words[e]|=n<<s&67108863,this.words[e+1]=n>>>26-s&67108863,(s+=24)>=26&&(s-=26,e++);return this._strip()},BN.prototype._parseHex=function(t,i,r){this.length=Math.ceil((t.length-i)/6),this.words=Array(this.length);for(var e,n=0;n<this.length;n++)this.words[n]=0;var h=0,s=0;if("be"===r)for(n=t.length-1;n>=i;n-=2)e=parseHexByte(t,i,n)<<h,this.words[s]|=67108863&e,h>=18?(h-=18,s+=1,this.words[s]|=e>>>26):h+=8;else for(n=(t.length-i)%2==0?i+1:i;n<t.length;n+=2)e=parseHexByte(t,i,n)<<h,this.words[s]|=67108863&e,h>=18?(h-=18,s+=1,this.words[s]|=e>>>26):h+=8;this._strip()},BN.prototype._parseBase=function(t,i,r){this.words=[0],this.length=1;for(var e=0,n=1;n<=67108863;n*=i)e++;e--,n=n/i|0;for(var h=t.length-r,s=h%e,o=Math.min(h,h-s)+r,u=0,a=r;a<o;a+=e)u=parseBase(t,a,a+e,i),this.imuln(n),this.words[0]+u<67108864?this.words[0]+=u:this._iaddn(u);if(0!==s){var l=1;for(u=parseBase(t,a,t.length,i),a=0;a<s;a++)l*=i;this.imuln(l),this.words[0]+u<67108864?this.words[0]+=u:this._iaddn(u)}this._strip()},BN.prototype.copy=function(t){t.words=Array(this.length);for(var i=0;i<this.length;i++)t.words[i]=this.words[i];t.length=this.length,t.negative=this.negative,t.red=this.red},BN.prototype._move=function(t){move(t,this)},BN.prototype.clone=function(){var t=new BN(null);return this.copy(t),t},BN.prototype._expand=function(t){for(;this.length<t;)this.words[this.length++]=0;return this},BN.prototype._strip=function(){for(;this.length>1&&0===this.words[this.length-1];)this.length--;return this._normSign()},BN.prototype._normSign=function(){return 1===this.length&&0===this.words[0]&&(this.negative=0),this},"undefined"!=typeof Symbol&&"function"==typeof Symbol.for)try{BN.prototype[Symbol.for("nodejs.util.inspect.custom")]=inspect}catch(t){BN.prototype.inspect=inspect}else BN.prototype.inspect=inspect;function inspect(){return(this.red?"<BN-R: ":"<BN: ")+this.toString(16)+">"}var e,n=["","0","00","000","0000","00000","000000","0000000","00000000","000000000","0000000000","00000000000","000000000000","0000000000000","00000000000000","000000000000000","0000000000000000","00000000000000000","000000000000000000","0000000000000000000","00000000000000000000","000000000000000000000","0000000000000000000000","00000000000000000000000","000000000000000000000000","0000000000000000000000000"],h=[0,0,25,16,12,11,10,9,8,8,7,7,7,7,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5],s=[0,0,33554432,43046721,16777216,48828125,60466176,40353607,16777216,43046721,1e7,19487171,35831808,62748517,7529536,11390625,16777216,24137569,34012224,47045881,64e6,4084101,5153632,6436343,7962624,9765625,11881376,14348907,17210368,20511149,243e5,28629151,33554432,39135393,45435424,52521875,60466176];function smallMulTo(t,i,r){r.negative=i.negative^t.negative;var e=t.length+i.length|0;r.length=e,e=e-1|0;var n=0|t.words[0],h=0|i.words[0],s=n*h,o=67108863&s,u=s/67108864|0;r.words[0]=o;for(var a=1;a<e;a++){for(var l=u>>>26,m=67108863&u,f=Math.min(a,i.length-1),d=Math.max(0,a-t.length+1);d<=f;d++){var p=a-d|0;l+=(s=(n=0|t.words[p])*(h=0|i.words[d])+m)/67108864|0,m=67108863&s}r.words[a]=0|m,u=0|l}return 0!==u?r.words[a]=0|u:r.length--,r._strip()}BN.prototype.toString=function(t,i){if(i=0|i||1,16===(t=t||10)||"hex"===t){r="";for(var r,e=0,o=0,u=0;u<this.length;u++){var a=this.words[u],l=((a<<e|o)&16777215).toString(16);o=a>>>24-e&16777215,(e+=2)>=26&&(e-=26,u--),r=0!==o||u!==this.length-1?n[6-l.length]+l+r:l+r}for(0!==o&&(r=o.toString(16)+r);r.length%i!=0;)r="0"+r;return 0!==this.negative&&(r="-"+r),r}if(t===(0|t)&&t>=2&&t<=36){var m=h[t],f=s[t];r="";var d=this.clone();for(d.negative=0;!d.isZero();){var p=d.modrn(f).toString(t);r=(d=d.idivn(f)).isZero()?p+r:n[m-p.length]+p+r}for(this.isZero()&&(r="0"+r);r.length%i!=0;)r="0"+r;return 0!==this.negative&&(r="-"+r),r}assert(!1,"Base should be between 2 and 36")},BN.prototype.toNumber=function(){var t=this.words[0];return 2===this.length?t+=67108864*this.words[1]:3===this.length&&1===this.words[2]?t+=4503599627370496+67108864*this.words[1]:this.length>2&&assert(!1,"Number can only safely store up to 53 bits"),0!==this.negative?-t:t},BN.prototype.toJSON=function(){return this.toString(16,2)},e&&(BN.prototype.toBuffer=function(t,i){return this.toArrayLike(e,t,i)}),BN.prototype.toArray=function(t,i){return this.toArrayLike(Array,t,i)},BN.prototype.toArrayLike=function(t,i,r){this._strip();var e=this.byteLength(),n=r||Math.max(1,e);assert(e<=n,"byte array longer than desired length"),assert(n>0,"Requested array length <= 0");var h=t.allocUnsafe?t.allocUnsafe(n):new t(n);return this["_toArrayLike"+("le"===i?"LE":"BE")](h,e),h},BN.prototype._toArrayLikeLE=function(t,i){for(var r=0,e=0,n=0,h=0;n<this.length;n++){var s=this.words[n]<<h|e;t[r++]=255&s,r<t.length&&(t[r++]=s>>8&255),r<t.length&&(t[r++]=s>>16&255),6===h?(r<t.length&&(t[r++]=s>>24&255),e=0,h=0):(e=s>>>24,h+=2)}if(r<t.length)for(t[r++]=e;r<t.length;)t[r++]=0},BN.prototype._toArrayLikeBE=function(t,i){for(var r=t.length-1,e=0,n=0,h=0;n<this.length;n++){var s=this.words[n]<<h|e;t[r--]=255&s,r>=0&&(t[r--]=s>>8&255),r>=0&&(t[r--]=s>>16&255),6===h?(r>=0&&(t[r--]=s>>24&255),e=0,h=0):(e=s>>>24,h+=2)}if(r>=0)for(t[r--]=e;r>=0;)t[r--]=0},Math.clz32?BN.prototype._countBits=function(t){return 32-Math.clz32(t)}:BN.prototype._countBits=function(t){var i=t,r=0;return i>=4096&&(r+=13,i>>>=13),i>=64&&(r+=7,i>>>=7),i>=8&&(r+=4,i>>>=4),i>=2&&(r+=2,i>>>=2),r+i},BN.prototype._zeroBits=function(t){if(0===t)return 26;var i=t,r=0;return(8191&i)==0&&(r+=13,i>>>=13),(127&i)==0&&(r+=7,i>>>=7),(15&i)==0&&(r+=4,i>>>=4),(3&i)==0&&(r+=2,i>>>=2),(1&i)==0&&r++,r},BN.prototype.bitLength=function(){var t=this.words[this.length-1],i=this._countBits(t);return(this.length-1)*26+i},BN.prototype.zeroBits=function(){if(this.isZero())return 0;for(var t=0,i=0;i<this.length;i++){var r=this._zeroBits(this.words[i]);if(t+=r,26!==r)break}return t},BN.prototype.byteLength=function(){return Math.ceil(this.bitLength()/8)},BN.prototype.toTwos=function(t){return 0!==this.negative?this.abs().inotn(t).iaddn(1):this.clone()},BN.prototype.fromTwos=function(t){return this.testn(t-1)?this.notn(t).iaddn(1).ineg():this.clone()},BN.prototype.isNeg=function(){return 0!==this.negative},BN.prototype.neg=function(){return this.clone().ineg()},BN.prototype.ineg=function(){return this.isZero()||(this.negative^=1),this},BN.prototype.iuor=function(t){for(;this.length<t.length;)this.words[this.length++]=0;for(var i=0;i<t.length;i++)this.words[i]=this.words[i]|t.words[i];return this._strip()},BN.prototype.ior=function(t){return assert((this.negative|t.negative)==0),this.iuor(t)},BN.prototype.or=function(t){return this.length>t.length?this.clone().ior(t):t.clone().ior(this)},BN.prototype.uor=function(t){return this.length>t.length?this.clone().iuor(t):t.clone().iuor(this)},BN.prototype.iuand=function(t){var i;i=this.length>t.length?t:this;for(var r=0;r<i.length;r++)this.words[r]=this.words[r]&t.words[r];return this.length=i.length,this._strip()},BN.prototype.iand=function(t){return assert((this.negative|t.negative)==0),this.iuand(t)},BN.prototype.and=function(t){return this.length>t.length?this.clone().iand(t):t.clone().iand(this)},BN.prototype.uand=function(t){return this.length>t.length?this.clone().iuand(t):t.clone().iuand(this)},BN.prototype.iuxor=function(t){this.length>t.length?(i=this,r=t):(i=t,r=this);for(var i,r,e=0;e<r.length;e++)this.words[e]=i.words[e]^r.words[e];if(this!==i)for(;e<i.length;e++)this.words[e]=i.words[e];return this.length=i.length,this._strip()},BN.prototype.ixor=function(t){return assert((this.negative|t.negative)==0),this.iuxor(t)}

1,BN.prototype.xor=function(t){return this.length>t.length?this.clone().ixor(t):t.clone().ixor(this)},BN.prototype.uxor=function(t){return this.length>t.length?this.clone().iuxor(t):t.clone().iuxor(this)},BN.prototype.inotn=function(t){assert("number"==typeof t&&t>=0);var i=0|Math.ceil(t/26),r=t%26;this._expand(i),r>0&&i--;for(var e=0;e<i;e++)this.words[e]=67108863&~this.words[e];return r>0&&(this.words[e]=~this.words[e]&67108863>>26-r),this._strip()},BN.prototype.notn=function(t){return this.clone().inotn(t)},BN.prototype.setn=function(t,i){assert("number"==typeof t&&t>=0);var r=t/26|0,e=t%26;return this._expand(r+1),i?this.words[r]=this.words[r]|1<<e:this.words[r]=this.words[r]&~(1<<e),this._strip()},BN.prototype.iadd=function(t){if(0!==this.negative&&0===t.negative)return this.negative=0,i=this.isub(t),this.negative^=1,this._normSign();if(0===this.negative&&0!==t.negative)return t.negative=0,i=this.isub(t),t.negative=1,i._normSign();this.length>t.length?(r=this,e=t):(r=t,e=this);for(var i,r,e,n=0,h=0;h<e.length;h++)i=(0|r.words[h])+(0|e.words[h])+n,this.words[h]=67108863&i,n=i>>>26;for(;0!==n&&h<r.length;h++)i=(0|r.words[h])+n,this.words[h]=67108863&i,n=i>>>26;if(this.length=r.length,0!==n)this.words[this.length]=n,this.length++;else if(r!==this)for(;h<r.length;h++)this.words[h]=r.words[h];return this},BN.prototype.add=function(t){var i;return 0!==t.negative&&0===this.negative?(t.negative=0,i=this.sub(t),t.negative^=1,i):0===t.negative&&0!==this.negative?(this.negative=0,i=t.sub(this),this.negative=1,i):this.length>t.length?this.clone().iadd(t):t.clone().iadd(this)},BN.prototype.isub=function(t){if(0!==t.negative){t.negative=0;var i,r,e=this.iadd(t);return t.negative=1,e._normSign()}if(0!==this.negative)return this.negative=0,this.iadd(t),this.negative=1,this._normSign();var n=this.cmp(t);if(0===n)return this.negative=0,this.length=1,this.words[0]=0,this;n>0?(i=this,r=t):(i=t,r=this);for(var h=0,s=0;s<r.length;s++)h=(e=(0|i.words[s])-(0|r.words[s])+h)>>26,this.words[s]=67108863&e;for(;0!==h&&s<i.length;s++)h=(e=(0|i.words[s])+h)>>26,this.words[s]=67108863&e;if(0===h&&s<i.length&&i!==this)for(;s<i.length;s++)this.words[s]=i.words[s];return this.length=Math.max(this.length,s),i!==this&&(this.negative=1),this._strip()},BN.prototype.sub=function(t){return this.clone().isub(t)};var comb10MulTo=function(t,i,r){var e,n,h,s=t.words,o=i.words,u=r.words,a=0,l=0|s[0],m=8191&l,f=l>>>13,d=0|s[1],p=8191&d,M=d>>>13,v=0|s[2],g=8191&v,c=v>>>13,w=0|s[3],y=8191&w,B=w>>>13,N=0|s[4],b=8191&N,_=N>>>13,k=0|s[5],R=8191&k,A=k>>>13,x=0|s[6],S=8191&x,T=x>>>13,P=0|s[7],F=8191&P,q=P>>>13,Z=0|s[8],L=8191&Z,E=Z>>>13,I=0|s[9],z=8191&I,K=I>>>13,H=0|o[0],O=8191&H,j=H>>>13,C=0|o[1],U=8191&C,D=C>>>13,J=0|o[2],G=8191&J,Q=J>>>13,V=0|o[3],W=8191&V,X=V>>>13,Y=0|o[4],$=8191&Y,tt=Y>>>13,ti=0|o[5],tr=8191&ti,te=ti>>>13,tn=0|o[6],th=8191&tn,ts=tn>>>13,to=0|o[7],tu=8191&to,ta=to>>>13,tl=0|o[8],tm=8191&tl,tf=tl>>>13,td=0|o[9],tp=8191&td,tM=td>>>13;r.negative=t.negative^i.negative,r.length=19;var tv=(a+(e=Math.imul(m,O))|0)+((8191&(n=(n=Math.imul(m,j))+Math.imul(f,O)|0))<<13)|0;a=((h=Math.imul(f,j))+(n>>>13)|0)+(tv>>>26)|0,tv&=67108863,e=Math.imul(p,O),n=(n=Math.imul(p,j))+Math.imul(M,O)|0,h=Math.imul(M,j);var tg=(a+(e=e+Math.imul(m,U)|0)|0)+((8191&(n=(n=n+Math.imul(m,D)|0)+Math.imul(f,U)|0))<<13)|0;a=((h=h+Math.imul(f,D)|0)+(n>>>13)|0)+(tg>>>26)|0,tg&=67108863,e=Math.imul(g,O),n=(n=Math.imul(g,j))+Math.imul(c,O)|0,h=Math.imul(c,j),e=e+Math.imul(p,U)|0,n=(n=n+Math.imul(p,D)|0)+Math.imul(M,U)|0,h=h+Math.imul(M,D)|0;var tc=(a+(e=e+Math.imul(m,G)|0)|0)+((8191&(n=(n=n+Math.imul(m,Q)|0)+Math.imul(f,G)|0))<<13)|0;a=((h=h+Math.imul(f,Q)|0)+(n>>>13)|0)+(tc>>>26)|0,tc&=67108863,e=Math.imul(y,O),n=(n=Math.imul(y,j))+Math.imul(B,O)|0,h=Math.imul(B,j),e=e+Math.imul(g,U)|0,n=(n=n+Math.imul(g,D)|0)+Math.imul(c,U)|0,h=h+Math.imul(c,D)|0,e=e+Math.imul(p,G)|0,n=(n=n+Math.imul(p,Q)|0)+Math.imul(M,G)|0,h=h+Math.imul(M,Q)|0;var tw=(a+(e=e+Math.imul(m,W)|0)|0)+((8191&(n=(n=n+Math.imul(m,X)|0)+Math.imul(f,W)|0))<<13)|0;a=((h=h+Math.imul(f,X)|0)+(n>>>13)|0)+(tw>>>26)|0,tw&=67108863,e=Math.imul(b,O),n=(n=Math.imul(b,j))+Math.imul(_,O)|0,h=Math.imul(_,j),e=e+Math.imul(y,U)|0,n=(n=n+Math.imul(y,D)|0)+Math.imul(B,U)|0,h=h+Math.imul(B,D)|0,e=e+Math.imul(g,G)|0,n=(n=n+Math.imul(g,Q)|0)+Math.imul(c,G)|0,h=h+Math.imul(c,Q)|0,e=e+Math.imul(p,W)|0,n=(n=n+Math.imul(p,X)|0)+Math.imul(M,W)|0,h=h+Math.imul(M,X)|0;var ty=(a+(e=e+Math.imul(m,$)|0)|0)+((8191&(n=(n=n+Math.imul(m,tt)|0)+Math.imul(f,$)|0))<<13)|0;a=((h=h+Math.imul(f,tt)|0)+(n>>>13)|0)+(ty>>>26)|0,ty&=67108863,e=Math.imul(R,O),n=(n=Math.imul(R,j))+Math.imul(A,O)|0,h=Math.imul(A,j),e=e+Math.imul(b,U)|0,n=(n=n+Math.imul(b,D)|0)+Math.imul(_,U)|0,h=h+Math.imul(_,D)|0,e=e+Math.imul(y,G)|0,n=(n=n+Math.imul(y,Q)|0)+Math.imul(B,G)|0,h=h+Math.imul(B,Q)|0,e=e+Math.imul(g,W)|0,n=(n=n+Math.imul(g,X)|0)+Math.imul(c,W)|0,h=h+Math.imul(c,X)|0,e=e+Math.imul(p,$)|0,n=(n=n+Math.imul(p,tt)|0)+Math.imul(M,$)|0,h=h+Math.imul(M,tt)|0;var tB=(a+(e=e+Math.imul(m,tr)|0)|0)+((8191&(n=(n=n+Math.imul(m,te)|0)+Math.imul(f,tr)|0))<<13)|0;a=((h=h+Math.imul(f,te)|0)+(n>>>13)|0)+(tB>>>26)|0,tB&=67108863,e=Math.imul(S,O),n=(n=Math.imul(S,j))+Math.imul(T,O)|0,h=Math.imul(T,j),e=e+Math.imul(R,U)|0,n=(n=n+Math.imul(R,D)|0)+Math.imul(A,U)|0,h=h+Math.imul(A,D)|0,e=e+Math.imul(b,G)|0,n=(n=n+Math.imul(b,Q)|0)+Math.imul(_,G)|0,h=h+Math.imul(_,Q)|0,e=e+Math.imul(y,W)|0,n=(n=n+Math.imul(y,X)|0)+Math.imul(B,W)|0,h=h+Math.imul(B,X)|0,e=e+Math.imul(g,$)|0,n=(n=n+Math.imul(g,tt)|0)+Math.imul(c,$)|0,h=h+Math.imul(c,tt)|0,e=e+Math.imul(p,tr)|0,n=(n=n+Math.imul(p,te)|0)+Math.imul(M,tr)|0,h=h+Math.imul(M,te)|0;var tN=(a+(e=e+Math.imul(m,th)|0)|0)+((8191&(n=(n=n+Math.imul(m,ts)|0)+Math.imul(f,th)|0))<<13)|0;a=((h=h+Math.imul(f,ts)|0)+(n>>>13)|0)+(tN>>>

126)|0,tN&=67108863,e=Math.imul(F,O),n=(n=Math.imul(F,j))+Math.imul(q,O)|0,h=Math.imul(q,j),e=e+Math.imul(S,U)|0,n=(n=n+Math.imul(S,D)|0)+Math.imul(T,U)|0,h=h+Math.imul(T,D)|0,e=e+Math.imul(R,G)|0,n=(n=n+Math.imul(R,Q)|0)+Math.imul(A,G)|0,h=h+Math.imul(A,Q)|0,e=e+Math.imul(b,W)|0,n=(n=n+Math.imul(b,X)|0)+Math.imul(_,W)|0,h=h+Math.imul(_,X)|0,e=e+Math.imul(y,$)|0,n=(n=n+Math.imul(y,tt)|0)+Math.imul(B,$)|0,h=h+Math.imul(B,tt)|0,e=e+Math.imul(g,tr)|0,n=(n=n+Math.imul(g,te)|0)+Math.imul(c,tr)|0,h=h+Math.imul(c,te)|0,e=e+Math.imul(p,th)|0,n=(n=n+Math.imul(p,ts)|0)+Math.imul(M,th)|0,h=h+Math.imul(M,ts)|0;var tb=(a+(e=e+Math.imul(m,tu)|0)|0)+((8191&(n=(n=n+Math.imul(m,ta)|0)+Math.imul(f,tu)|0))<<13)|0;a=((h=h+Math.imul(f,ta)|0)+(n>>>13)|0)+(tb>>>26)|0,tb&=67108863,e=Math.imul(L,O),n=(n=Math.imul(L,j))+Math.imul(E,O)|0,h=Math.imul(E,j),e=e+Math.imul(F,U)|0,n=(n=n+Math.imul(F,D)|0)+Math.imul(q,U)|0,h=h+Math.imul(q,D)|0,e=e+Math.imul(S,G)|0,n=(n=n+Math.imul(S,Q)|0)+Math.imul(T,G)|0,h=h+Math.imul(T,Q)|0,e=e+Math.imul(R,W)|0,n=(n=n+Math.imul(R,X)|0)+Math.imul(A,W)|0,h=h+Math.imul(A,X)|0,e=e+Math.imul(b,$)|0,n=(n=n+Math.imul(b,tt)|0)+Math.imul(_,$)|0,h=h+Math.imul(_,tt)|0,e=e+Math.imul(y,tr)|0,n=(n=n+Math.imul(y,te)|0)+Math.imul(B,tr)|0,h=h+Math.imul(B,te)|0,e=e+Math.imul(g,th)|0,n=(n=n+Math.imul(g,ts)|0)+Math.imul(c,th)|0,h=h+Math.imul(c,ts)|0,e=e+Math.imul(p,tu)|0,n=(n=n+Math.imul(p,ta)|0)+Math.imul(M,tu)|0,h=h+Math.imul(M,ta)|0;var t_=(a+(e=e+Math.imul(m,tm)|0)|0)+((8191&(n=(n=n+Math.imul(m,tf)|0)+Math.imul(f,tm)|0))<<13)|0;a=((h=h+Math.imul(f,tf)|0)+(n>>>13)|0)+(t_>>>26)|0,t_&=67108863,e=Math.imul(z,O),n=(n=Math.imul(z,j))+Math.imul(K,O)|0,h=Math.imul(K,j),e=e+Math.imul(L,U)|0,n=(n=n+Math.imul(L,D)|0)+Math.imul(E,U)|0,h=h+Math.imul(E,D)|0,e=e+Math.imul(F,G)|0,n=(n=n+Math.imul(F,Q)|0)+Math.imul(q,G)|0,h=h+Math.imul(q,Q)|0,e=e+Math.imul(S,W)|0,n=(n=n+Math.imul(S,X)|0)+Math.imul(T,W)|0,h=h+Math.imul(T,X)|0,e=e+Math.imul(R,$)|0,n=(n=n+Math.imul(R,tt)|0)+Math.imul(A,$)|0,h=h+Math.imul(A,tt)|0,e=e+Math.imul(b,tr)|0,n=(n=n+Math.imul(b,te)|0)+Math.imul(_,tr)|0,h=h+Math.imul(_,te)|0,e=e+Math.imul(y,th)|0,n=(n=n+Math.imul(y,ts)|0)+Math.imul(B,th)|0,h=h+Math.imul(B,ts)|0,e=e+Math.imul(g,tu)|0,n=(n=n+Math.imul(g,ta)|0)+Math.imul(c,tu)|0,h=h+Math.imul(c,ta)|0,e=e+Math.imul(p,tm)|0,n=(n=n+Math.imul(p,tf)|0)+Math.imul(M,tm)|0,h=h+Math.imul(M,tf)|0;var tk=(a+(e=e+Math.imul(m,tp)|0)|0)+((8191&(n=(n=n+Math.imul(m,tM)|0)+Math.imul(f,tp)|0))<<13)|0;a=((h=h+Math.imul(f,tM)|0)+(n>>>13)|0)+(tk>>>26)|0,tk&=67108863,e=Math.imul(z,U),n=(n=Math.imul(z,D))+Math.imul(K,U)|0,h=Math.imul(K,D),e=e+Math.imul(L,G)|0,n=(n=n+Math.imul(L,Q)|0)+Math.imul(E,G)|0,h=h+Math.imul(E,Q)|0,e=e+Math.imul(F,W)|0,n=(n=n+Math.imul(F,X)|0)+Math.imul(q,W)|0,h=h+Math.imul(q,X)|0,e=e+Math.imul(S,$)|0,n=(n=n+Math.imul(S,tt)|0)+Math.imul(T,$)|0,h=h+Math.imul(T,tt)|0,e=e+Math.imul(R,tr)|0,n=(n=n+Math.imul(R,te)|0)+Math.imul(A,tr)|0,h=h+Math.imul(A,te)|0,e=e+Math.imul(b,th)|0,n=(n=n+Math.imul(b,ts)|0)+Math.imul(_,th)|0,h=h+Math.imul(_,ts)|0,e=e+Math.imul(y,tu)|0,n=(n=n+Math.imul(y,ta)|0)+Math.imul(B,tu)|0,h=h+Math.imul(B,ta)|0,e=e+Math.imul(g,tm)|0,n=(n=n+Math.imul(g,tf)|0)+Math.imul(c,tm)|0,h=h+Math.imul(c,tf)|0;var tR=(a+(e=e+Math.imul(p,tp)|0)|0)+((8191&(n=(n=n+Math.imul(p,tM)|0)+Math.imul(M,tp)|0))<<13)|0;a=((h=h+Math.imul(M,tM)|0)+(n>>>13)|0)+(tR>>>26)|0,tR&=67108863,e=Math.imul(z,G),n=(n=Math.imul(z,Q))+Math.imul(K,G)|0,h=Math.imul(K,Q),e=e+Math.imul(L,W)|0,n=(n=n+Math.imul(L,X)|0)+Math.imul(E,W)|0,h=h+Math.imul(E,X)|0,e=e+Math.imul(F,$)|0,n=(n=n+Math.imul(F,tt)|0)+Math.imul(q,$)|0,h=h+Math.imul(q,tt)|0,e=e+Math.imul(S,tr)|0,n=(n=n+Math.imul(S,te)|0)+Math.imul(T,tr)|0,h=h+Math.imul(T,te)|0,e=e+Math.imul(R,th)|0,n=(n=n+Math.imul(R,ts)|0)+Math.imul(A,th)|0,h=h+Math.imul(A,ts)|0,e=e+Math.imul(b,tu)|0,n=(n=n+Math.imul(b,ta)|0)+Math.imul(_,tu)|0,h=h+Math.imul(_,ta)|0,e=e+Math.imul(y,tm)|0,n=(n=n+Math.imul(y,tf)|0)+Math.imul(B,tm)|0,h=h+Math.imul(B,tf)|0;var tA=(a+(e=e+Math.imul(g,tp)|0)|0)+((8191&(n=(n=n+Math.imul(g,tM)|0)+Math.imul(c,tp)|0))<<13)|0;a=((h=h+Math.imul(c,tM)|0)+(n>>>13)|0)+(tA>>>26)|0,tA&=67108863,e=Math.imul(z,W),n=(n=Math.imul(z,X))+Math.imul(K,W)|0,h=Math.imul(K,X),e=e+Math.imul(L,$)|0,n=(n=n+Math.imul(L,tt)|0)+Math.imul(E,$)|0,h=h+Math.imul(E,tt)|0,e=e+Math.imul(F,tr)|0,n=(n=n+Math.imul(F,te)|0)+Math.imul(q,tr)|0,h=h+Math.imul(q,te)|0,e=e+Math.imul(S,th)|0,n=(n=n+Math.imul(S,ts)|0)+Math.imul(T,th)|0,h=h+Math.imul(T,ts)|0,e=e+Math.imul(R,tu)|0,n=(n=n+Math.imul(R,ta)|0)+Math.imul(A,tu)|0,h=h+Math.imul(A,ta)|0,e=e+Math.imul(b,tm)|0,n=(n=n+Math.imul(b,tf)|0)+Math.imul(_,tm)|0,h=h+Math.imul(_,tf)|0;var tx=(a+(e=e+Math.imul(y,tp)|0)|0)+((8191&(n=(n=n+Math.imul(y,tM)|0)+Math.imul(B,tp)|0))<<13)|0;a=((h=h+Math.imul(B,tM)|0)+(n>>>13)|0)+(tx>>>26)|0,tx&=67108863,e=Math.imul(z,$),n=(n=Math.imul(z,tt))+Math.imul(K,$)|0,h=Math.imul(K,tt),e=e+Math.imul(L,tr)|0,n=(n=n+Math.imul(L,te)|0)+Math.imul(E,tr)|0,h=h+Math.imul(E,te)|0,e=e+Math.imul(F,th)|0,n=(n=n+Math.imul(F,ts)|0)+Math.imul(q,th)|0,h=h+Math.imul(q,ts)|0,e=e+Math.imul(S,tu)|0,n=(n=n+Math.imul(S,ta)|0)+Math.imul(T,tu)|0,h=h+Math.imul(T,ta)|0,e=e+Math.imul(R,tm)|0,n=(n=n+Math.imul(R,tf)|0)+Math.imul(A,tm)|0,h=h+Math.imul(A,tf)|0;var tS=(a+(e=e+Math.imul(b,tp)|0)|0)+((8191&(n=(n=n+Math.imul(b,tM)|0)+Math.imul(_,tp)|0))<<13)|0;a=((h=h+Math.imul(_,tM)|0)+(n>>>13)|0)+(tS>>>26)|0,tS&=67108863,e=Math.imul(z,tr),n=(n=Math.imul(z,te))+Math.imul(K,tr)|0,h=Math.imul(K,te),e=e+Math.imul(L,th)|0,n=(n=n+Math.imul(L,ts)|0)+Math.imul(E,th)|0,h=h+Math.imul(E,ts)|0,e=e+Math.imul(F,tu)|0,n=(n=n+Math.imul(F,ta)|0)+Math.imul(q,tu)|0,h=h+Math.imul(q,ta)|0,e=e+Math.imul(S,tm)|0,n=(n=n+Math.imul(S,tf)|0)+Math.imul(T,tm)|0,h=h+Math.imul(T,tf)|0;var tT=(a+(e=e+Math.imul(R,tp)|0)|0)+((8191&(n=(n=n+Math.imul(R,tM)|0)+Math.imul(A,tp)|0))<<13)|0;a=((h=h+Math.imul(A,tM)|0)+(n>>>13)|0)+(tT>>>26)|0,tT&=67108863,e=Math.imul(z,th),n=(n=Math.imul(z,ts))+Math.imul(K,th)|0,h=Math.imul(K,ts),e=e+Math.imul(L,tu)|0,n=(n=n+Math.imul(L,ta)|0)+Math.imul(E,tu)|0,h=h+Math.imul(E,ta)|0,e=e+Math.imul(F,tm)|0,n=(n=n+Math.imul(F,tf)|0)+Math.imul(q,tm)|0,h=h+Math.imul(q,tf)|0;var tP=(a+(e=e+Math.imul(S,tp)|0)|0)+((8191&(n=(n=n+Math.imul(S,tM)|0)+Math.imul(T,tp)|0))<<13)|0;a=((h=h+Math.imul(T,tM)|0)+(n>>>13)|0)+(tP>>>26)|0,tP&=67108863,e=Math.imul(z,tu),n=(n=Math.imul(z,ta))+Math.imul(K,tu)|0,h=Math.imul(K,ta),e=e+Math.imul(L,tm)|0,n=(n=n+Math.imul(L,tf)|0)+Math.imul(E,tm)|0,h=h+Math.imul(E,tf)|0;var tF=(a+(e=e+Math.imul(F,tp)|0)|0)+((8191&(n=(n=n+Math.imul(F,tM)|0)+Math.imul(q,tp)|0))<<13)|0;a=((h=h+Math.imul(q,tM)|0)+(n>>>13)|0)+(tF>>>26)|0,tF&=67108863,e=Math.imul(z,tm),n=(n=Math.imul(z,tf))+Math.imul(K,tm)|0,h=Math.imul(K,tf);var tq=(a+(e=e+Math.imul(L,tp)|0)|0)+((8191&(n=(n=n+Math.imul(L,tM)|0)+Math.imul(E,tp)|0))<<13)|0;a=((h=h+Math.imul(E,tM)|0)+(n>>>13)|0)+(tq>>>26)|0,tq&=67108863;var tZ=(a+(e=Math.imul(z,tp))|0)+((8191&(n=(n=Math.imul(z,tM))+Math.imul(K,tp)|0))<<13)|0;return a=((h=Math.imul(K,tM))+(n>>>13)|0)+(tZ>>>26)|0,tZ&=67108863,u[0]=tv,u[1]=tg,u[2]=tc,u[3]=tw,u[4]=ty,u[5]=tB,u[6]=tN,u[7]=tb,u[8]=t_,u[9]=tk,u[10

1]=tR,u[11]=tA,u[12]=tx,u[13]=tS,u[14]=tT,u[15]=tP,u[16]=tF,u[17]=tq,u[18]=tZ,0!==a&&(u[19]=a,r.length++),r};function bigMulTo(t,i,r){r.negative=i.negative^t.negative,r.length=t.length+i.length;for(var e=0,n=0,h=0;h<r.length-1;h++){var s=n;n=0;for(var o=67108863&e,u=Math.min(h,i.length-1),a=Math.max(0,h-t.length+1);a<=u;a++){var l=h-a,m=(0|t.words[l])*(0|i.words[a]),f=67108863&m;s=s+(m/67108864|0)|0,o=67108863&(f=f+o|0),n+=(s=s+(f>>>26)|0)>>>26,s&=67108863}r.words[h]=o,e=s,s=n}return 0!==e?r.words[h]=e:r.length--,r._strip()}function FFTM(t,i){this.x=t,this.y=i}Math.imul||(comb10MulTo=smallMulTo),BN.prototype.mulTo=function(t,i){var r,e=this.length+t.length;return 10===this.length&&10===t.length?comb10MulTo(this,t,i):e<63?smallMulTo(this,t,i):bigMulTo(this,t,i)},FFTM.prototype.makeRBT=function(t){for(var i=Array(t),r=BN.prototype._countBits(t)-1,e=0;e<t;e++)i[e]=this.revBin(e,r,t);return i},FFTM.prototype.revBin=function(t,i,r){if(0===t||t===r-1)return t;for(var e=0,n=0;n<i;n++)e|=(1&t)<<i-n-1,t>>=1;return e},FFTM.prototype.permute=function(t,i,r,e,n,h){for(var s=0;s<h;s++)e[s]=i[t[s]],n[s]=r[t[s]]},FFTM.prototype.transform=function(t,i,r,e,n,h){this.permute(h,t,i,r,e,n);for(var s=1;s<n;s<<=1)for(var o=s<<1,u=Math.cos(2*Math.PI/o),a=Math.sin(2*Math.PI/o),l=0;l<n;l+=o)for(var m=u,f=a,d=0;d<s;d++){var p=r[l+d],M=e[l+d],v=r[l+d+s],g=e[l+d+s],c=m*v-f*g;g=m*g+f*v,v=c,r[l+d]=p+v,e[l+d]=M+g,r[l+d+s]=p-v,e[l+d+s]=M-g,d!==o&&(c=u*m-a*f,f=u*f+a*m,m=c)}},FFTM.prototype.guessLen13b=function(t,i){var r=1|Math.max(i,t),e=1&r,n=0;for(r=r/2|0;r;r>>>=1)n++;return 1<<n+1+e},FFTM.prototype.conjugate=function(t,i,r){if(!(r<=1))for(var e=0;e<r/2;e++){var n=t[e];t[e]=t[r-e-1],t[r-e-1]=n,n=i[e],i[e]=-i[r-e-1],i[r-e-1]=-n}},FFTM.prototype.normalize13b=function(t,i){for(var r=0,e=0;e<i/2;e++){var n=8192*Math.round(t[2*e+1]/i)+Math.round(t[2*e]/i)+r;t[e]=67108863&n,r=n<67108864?0:n/67108864|0}return t},FFTM.prototype.convert13b=function(t,i,r,e){for(var n=0,h=0;h<i;h++)n+=0|t[h],r[2*h]=8191&n,n>>>=13,r[2*h+1]=8191&n,n>>>=13;for(h=2*i;h<e;++h)r[h]=0;assert(0===n),assert((-8192&n)==0)},FFTM.prototype.stub=function(t){for(var i=Array(t),r=0;r<t;r++)i[r]=0;return i},FFTM.prototype.mulp=function(t,i,r){var e=2*this.guessLen13b(t.length,i.length),n=this.makeRBT(e),h=this.stub(e),s=Array(e),o=Array(e),u=Array(e),a=Array(e),l=Array(e),m=Array(e),f=r.words;f.length=e,this.convert13b(t.words,t.length,s,e),this.convert13b(i.words,i.length,a,e),this.transform(s,h,o,u,e,n),this.transform(a,h,l,m,e,n);for(var d=0;d<e;d++){var p=o[d]*l[d]-u[d]*m[d];u[d]=o[d]*m[d]+u[d]*l[d],o[d]=p}return this.conjugate(o,u,e),this.transform(o,u,f,h,e,n),this.conjugate(f,h,e),this.normalize13b(f,e),r.negative=t.negative^i.negative,r.length=t.length+i.length,r._strip()},BN.prototype.mul=function(t){var i=new BN(null);return i.words=Array(this.length+t.length),this.mulTo(t,i)},BN.prototype.mulf=function(t){var i=new BN(null);return i.words=Array(this.length+t.length),bigMulTo(this,t,i)},BN.prototype.imul=function(t){return this.clone().mulTo(t,this)},BN.prototype.imuln=function(t){var i=t<0;i&&(t=-t),assert("number"==typeof t),assert(t<67108864);for(var r=0,e=0;e<this.length;e++){var n=(0|this.words[e])*t,h=(67108863&n)+(67108863&r);r>>=26,r+=(n/67108864|0)+(h>>>26),this.words[e]=67108863&h}return 0!==r&&(this.words[e]=r,this.length++),i?this.ineg():this},BN.prototype.muln=function(t){return this.clone().imuln(t)},BN.prototype.sqr=function(){return this.mul(this)},BN.prototype.isqr=function(){return this.imul(this.clone())},BN.prototype.pow=function(t){var i=function(t){for(var i=Array(t.bitLength()),r=0;r<i.length;r++){var e=r/26|0,n=r%26;i[r]=t.words[e]>>>n&1}return i}(t);if(0===i.length)return new BN(1);for(var r=this,e=0;e<i.length&&0===i[e];e++,r=r.sqr());if(++e<i.length)for(var n=r.sqr();e<i.length;e++,n=n.sqr())0!==i[e]&&(r=r.mul(n));return r},BN.prototype.iushln=function(t){assert("number"==typeof t&&t>=0);var i,r=t%26,e=(t-r)/26,n=67108863>>>26-r<<26-r;if(0!==r){var h=0;for(i=0;i<this.length;i++){var s=this.words[i]&n,o=(0|this.words[i])-s<<r;this.words[i]=o|h,h=s>>>26-r}h&&(this.words[i]=h,this.length++)}if(0!==e){for(i=this.length-1;i>=0;i--)this.words[i+e]=this.words[i];for(i=0;i<e;i++)this.words[i]=0;this.length+=e}return this._strip()},BN.prototype.ishln=function(t){return assert(0===this.negative),this.iushln(t)},BN.prototype.iushrn=function(t,i,r){assert("number"==typeof t&&t>=0),e=i?(i-i%26)/26:0;var e,n=t%26,h=Math.min((t-n)/26,this.length),s=67108863^67108863>>>n<<n;if(e-=h,e=Math.max(0,e),r){for(var o=0;o<h;o++)r.words[o]=this.words[o];r.length=h}if(0===h);else if(this.length>h)for(this.length-=h,o=0;o<this.length;o++)this.words[o]=this.words[o+h];else this.words[0]=0,this.length=1;var u=0;for(o=this.length-1;o>=0&&(0!==u||o>=e);o--){var a=0|this.words[o];this.words[o]=u<<26-n|a>>>n,u=a&s}return r&&0!==u&&(r.words[r.length++]=u),0===this.length&&(this.words[0]=0,this.length=1),this._strip()},BN.prototype.ishrn=function(t,i,r){return assert(0===this.negative),this.iushrn(t,i,r)},BN.prototype.shln=function(t){return this.clone().ishln(t)},BN.prototype.ushln=function(t){return this.clone().iushln(t)},BN.prototype.shrn=function(t){return this.clone().ishrn(t)},BN.prototype.ushrn=function(t){return this.clone().iushrn(t)},BN.prototype.testn=function(t){assert("number"==typeof t&&t>=0);var i=t%26,r=(t-i)/26;return!(this.length<=r)&&!!(this.words[r]&1<<i)},BN.prototype.imaskn=function(t){assert("number"==typeof t&&t>=0);var i=t%26,r=(t-i)/26;return(assert(0===this.negative,"imaskn works only with positive numbers"),this.length<=r)?this:(0!==i&&r++,this.length=Math.min(r,this.length),0!==i&&(this.words[this.length-1]&=67108863^67108863>>>i<<i),this._strip())},BN.prototype.maskn=function(t){return this.clone().imaskn(t)},BN.prototype.iaddn=function(t){return(assert("number"==typeof t),assert(t<67108864),t<0)?this.isubn(-t):0!==this.negative?(1===this.length&&(0|this.words[0])<=t?(this.words[0]=t-(0|this.words[0]),this.negative=0):(this.negative=0,this.isubn(t),this.negative=1),this):this._iaddn(t)},BN.prototype._iaddn=function(t){this.words[0]+=t;for(var i=0;i<this.length&&this.words[i]>=67108864;i++)this.words[i]-=67108864,i===this.length-1?this.words[i+1]=1:this.words[i+1]++;return this.length=Math.max(this.length,i+1),this},BN.prototype.isubn=function(t){if(assert("number"==typeof t),assert(t<67108864),t<0)return this.iaddn(-t);if(0!==this.negative)return this.negative=0,this.iaddn(t),this.negative=1,this;if(this.words[0]-=t,1===this.length&&this.words[0]<0)this.words[0]=-this.words[0],this.negative=1;else for(var i=0;i<this.length&&this.words[i]<0;i++)this.words[i]+=67108864,this.words[i+1]-=1;return this._strip()},BN.prototype.addn=function(t){return this.clone().iaddn(t)},BN.prototype.subn=function(t){return this.clone().isubn(t)},BN.prototype.iabs=function(){return this.negative=0,this},BN.prototype.abs=function(){return this.clone().iabs()},BN.prototype._ishlnsubmul=function(t,i,r){var e,n,h=t.length+r;this._expand(h);var s=0;for(e=0;e<t.length;e++){n=(0|this.words[e+r])+s;var o=(0|t.words[e])*i;n-=67108863&o,s=(n>>26)-(o/67108864|0),this.words[e+r]=67108863&n}for(;e<this.length-r;e++)s=(n=(0|this.words[e+r])+s)>>26,this.words[e+r]=67108863&n;if(0===s)return this._strip();for(assert(-1===s),s=0,e=0;e<this.length;e++)s=(n=-(0|this.words[e])+s)>>26,this.words[e]=67108863&n;return this.negative=1,this._strip()},BN.prototype._wordDiv=function(t,i){var r,e=this.length-t.length,n=this.clone(),h=t,s=0|h.words[h.length-1];0!=(e=26-this._countBits(s))&&(h=h.ushln(e),n.iushln(e),s=0|h.words[h.length-1]);var o=n.length-h.length;if("mod"!==i){(r=new BN(null)).length=o+1,r.words=Array(r.length);for(var u=0;u<r.length;u++)r.words[u]=0}var a=n.clone()._ishlnsubmul(h,1,o);0===a.negative&&(n=a,r&&(r.words[o]=1));for(var l=o-1;l>=0;l--){var m=(0|n.words[h.length+l])*67108864+(0|n.words[h.length+l-1]);for(m=Math.min(m/s|0,67108863),n._ishlnsubmul(h,m,l);0!==n.negative;)m--,n.negative=0,n._ishlnsubmul(h,1,l),n.isZero()||(n.negative^=1);r&&(r.words[l]=m)}return r&&r._strip(),n._strip(),"div"!==i&&0!==e&&n.iushrn(e),{div:r||null,mod:n}},BN.prototype.divmod=function(t,i,r){var e,n,h;return(assert(!t.isZero()),this.isZero())?{div:new BN(0),mod:new BN(0)}:0!==this.negative&&0===t.negative?(h=this.neg().divmod(t,i),"mod"!==i&&(e=h.div.neg()),"div"!==i&&(n=h.mod.neg(),r&&0!==n.negative&&n.iadd(t)),{div:e,mod:n}):0===this.negative&&0!==t.negative?(h=this.divmod(t.neg(),i),"mod"!==i&&(e=h.div.neg()),{div:e,mod:h.mod}):(this.negative&t.negative)!=0?(h=this.neg().divmod(t.neg(),i),"div"!==i&&(n=h.mod.neg(),r&&0!==n.negative&&n.isub(t)),{div:h.div,mod:n}):t.length>this.length||0>this.cmp(t)?{div:new BN(0),mod:this}:1===t.length?"div"===i?{div:this.divn(t.words[0]),mod:null}:"mod"===i?{div:null,mod:new BN(this.modrn(t.words[0]))}:{div:this.divn(t.words[0]),mod:new BN(this.modrn(t.words[0]))}:this._wordDiv(t,i)},BN.prototype.div=function(t){return this.divmod(t,"div",!1).div},BN.prototype.mod=function(t){return this.divmod(t,"mod",!1).mod},BN.prototype.umod=function(t){return this.divmod(t,"mod",!0).mod},BN.prototype.divRound=function(t){var i=this.divmod(t);if(i.mod.isZero())return i.div;var r=0!==i.div.negative?i.mod.isub(t):i.mod,e=t.ushrn(1),n=t.andln(1),h=r.cmp(e);return h<0||1===n&&0===h?i.div:0!==i.div.negative?i.div.isubn(1):i.div.iaddn(1)},BN.prototype.modrn=function(t){var i=t<0;i&&(t=-t),assert(t<=67108863);for(var r=67108864%t,e=0,n=this.length-1;n>=0;n--)e=(r*e+(0|this.words[n]))%t;return i?-e:e},BN.prototype.modn=function(t){return this.modrn(t)},BN.prototype.idivn=function(t){var i=t<0;i&&(t=-t),assert(t<=67108863);for(var r=0,e=this.length-1;e>=0;e--){var n=(0|this.words[e])+67108864*r;this.words[e]=n/t|0,r=n%t}return this._strip(),i?this.ineg():this},BN.prototype.divn=function(t){return this.clone().idivn(t)},BN.prototype.egcd=function(t){assert(0===t.negative),assert(!t.isZero());var i=this,r=t.clone();i=0!==i.negative?i.umod(t):i.clone();for(var e=new BN(1),n=new BN(0),h=new BN(0),s=new BN(1),o=0;i.isEven()&&r.isEven();)i.iushrn(1),r.iushrn(1),++o;for(var u=r.clone(),a=i.clone();!i.isZero();){for(var l=0,m=1;(i.words[0]&m)==0&&l<26;++l,m<<=1);if(l>0)for(i.iushrn(l);l-- >0;)(e.isOdd()||n.isOdd())&&(e.iadd(u),n.isub(a)),e.iushrn(1),n.iushrn(1);for(var f=0,d=1;(r.words[0]&d)==0&&f<26;++f,d<<=1);if(f>0)for(r.iushrn(f);f-- >0;)(h.isOdd()||s.isOdd())&&(h.iadd(u),s.isub(a)),h.iushrn(1),s.iushrn(1);i.cmp(r)>=0?(i.isub(r),e.isub(h),n.isub(s)):(r.isub(i),h.isub(e),s.isub(n))}return{a:h,b:s,gcd:r.iushln(o)}},BN.prototype._invmp=function(t){assert(0===t.negative),assert(!t.isZero());var i,r=this,e=t.clone();r=0!==r.negative?r.umod(t):r.clone();for(var n=new BN(1),h=new BN(0),s=e.clone();r.cmpn(1)>0&&e.cmpn(1)>0;){for(var o=0,u=1;(r.words[0]&u)==0&&o<26;++o,u<<=1);if(o>0)for(r.iushrn(o);o-- >0;)n.isOdd()&&n.iadd(s),n.iushrn(1);for(var a=0,l=1;(e.words[0]&l)==0&&a<26;++a,l<<=1);if(a>0)for(e.iushrn(a);a-- >0;)h.isOdd()&&h.iadd(s),h.iushrn(1);r.cmp(e)>=0?(r.isub(e),n.isub(h)):(e.isub(r),h.isub(n))}return 0>(i=0===r.cmpn(1)?n:h).cmpn(0)&&i.iadd(t),i},BN.prototype.gcd=function(t){if(this.isZero())return t.abs();if(t.isZero())return this.abs();var i=this.clone(),r=t.clone();i.negative=0,r.negative=0;for(var e=0;i.isEven()&&r.isEven();e++)i.iushrn(1),r.iushrn(1);for(;;){for(;i.isEven();)i.iushrn(1);for(;r.isEven();)r.iushrn(1);var n=i.cmp(r);if(n<0){var h=i;i=r,r=h}else if(0===n||0===r.cmpn(1))break;i.isub(r)}return r.iushln(e)},BN.prototype.invm=function(t){return this.egcd(t).a.umod(t)},BN.prototype.isEven=function(){return(1&this.words[0])==0},BN.prototype.isOdd=function(){return(1&this.words[0])==1},BN.prototype.andln=function(t){return this.words[0]&t},BN.prototype.bincn=function(t){assert("number"==typeof t);var i=t%26,r=(t-i)/26,e=1<<i;if(this.length<=r)return this._expand(r+1),this.words[r]|=e,this;for(var n=e,h=r;0!==n&&h<this.length;h++){var s=0|this.words[h];s+=n,n=s>>>26,s&=67108863,this.words[h]=s}return 0!==n&&(this.words[h]=n,this.length++),this},BN.prototype.isZero=function(){return 1===this.length&&0===this.words[0]},BN.prototype.cmpn=function(t){var i,r=t<0;if(0!==this.negative&&!r)return -1;if(0===this.negative&&r)return 1;if(this._strip(),this.length>1)i=1;else{r&&(t=-t),assert(t<=67108863,"Number is too big");var e=0|this.words[0];i=e===t?0:e<t?-1:1}return 0!==this.negative?0|-i:i},BN.prototype.cmp=function(t){if(0!==this.negative&&0===t.negative)return -1;if(0===this.negative&&0!==t.negative)return 1;var i=this.ucmp(t);return 0!==this.negative?0|-i:i},BN.prototype.ucmp=function(t){if(this.length>t.length)return 1;if(this.length<t.length)return -1;for(var i=0,r=this.length-1;r>=0;r--){var e=0|this.words[r],n=0|t.words[r];if(e!==n){e<n?i=-1:e>n&&(i=1);break}}return i},BN.prototype.gtn=function(t){return 1===this.cmpn(t)},BN.prototype.gt=function(t){return 1===this.cmp(t)},BN.prototype.gten=function(t){return this.cmpn(t)>=0},BN.prototype.gte=function(t){return this.cmp(t)>=0},BN.prototype.ltn=function(t){return -1===this.cmpn(t)},BN.prototype.lt=function(t){return -1===this.cmp(t)},BN.prototype.lten=function(t){return 0>=this.cmpn(t)},BN.prototype.lte=function(t){return 0>=this.cmp(t)},BN.prototype.eqn=function(t){return 0===this.cmpn(t)},BN.prototype.eq=function(t){return 0===this.cmp(t)},BN.red=function(t){return new Red(t)},BN.prototype.toRed=function(t){return assert(!this.red,"Already a number in reduction context"),assert(0===this.negative,"red works only with positives"),t.convertTo(this)._forceRed(t)},BN.prototype.fromRed=function(){return assert(this.red,"fromRed works only with numbers in reduction context"),this.red.convertFrom(this)},BN.prototype._forceRed=function(t){return this.red=t,this},BN.prototype.forceRed=function(t){return assert(!this.red,"Already a number in reduction context"),this._forceRed(t)},BN.prototype.redAdd=function(t){return assert(this.red,"redAdd works only with red numbers"),this.red.add(this,t)},BN.prototype.redIAdd=function(t){return assert(this.red,"redIAdd works only with red numbers"),this.red.iadd(this,t)},BN.prototype.redSub=function(t){return assert(this.red,"redSub works only with red numbers"),this.red.sub(this,t)},BN.prototype.redISub=function(t){return assert(this.red,"redISub works only with red numbers"),this.red.isub(this,t)},BN.prototype.redShl=function(t){return assert(this.red,"redShl works only with red numbers"),this.red.shl(this,t)},BN.prototype.redMul=function(t){return assert(this.red,"redMul works only with red numbers"),this.red._verify2(this,t),this.red.mul(this,t)},BN.prototype.redIMul=function(t){return assert(this.red,"redMul works only with red numbers"),this.red._verify2(this,t),this.red.imul(this,t)},BN.prototype.redSqr=function(){return assert(this.red,"redSqr works only with red numbers"),this.red._verify1(this),this.red.sqr(this)},BN.prototype.redISqr=function(){return assert(this.red,"redISqr works only with red numbers"),this.red._verify1(this),this.red.isqr(this)},BN.prototype.redSqrt=function(){return assert(this.red,"redSqrt works only with red numbers"),this.red._verify1(this),this.red.sqrt(this)},BN.prototype.redInvm=function(){return assert(this.red,"redInvm works only with red numbers"),this.red._verify1(this),this.red.invm(this)},BN.prototype.redNeg=function(){return assert(this.red,"redNeg works only with red numbers"),this.red._verify1(this),this.red.neg(this)},BN.prototype.redPow=function(t){return assert(this.red&&!t.red,"redPow(normalNum)"),this.red._verify1(this),this.red.pow(this,t)};var o={k256:null,p224:null,p192:null,p25519:null};function MPrime(t,i){this.name=t,this.p=new BN(i,16),this.n=this.p.bitLength(),this.k=new BN(1).iushln(this.n).isub(this.p),this.tmp=this._tmp()}function K256(){MPrime.call(this,"k256","ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f")}function P224(){MPrime.call(this,"p224","ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001")}function P192(){MPrime.call(this,"p192","ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff")}function P25519(){MPrime.call(this,"25519","7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed")}function Red(t){if("string"==typeof t){var i=BN._prime(t);this.m=i.p,this.prime=i}else assert(t.gtn(1),"modulus must be greater than 1"),this.m=t,this.prime=null}function Mont(t){Red.call(this,t),this.shift=this.m.bitLength(),this.shift%26!=0&&(this.shift+=26-this.shift%26),this.r=new BN(1).iushln(this.shift),this.r2=this.imod(this.r.sqr()),this.rinv=this.r._invmp(this.m),this.minv=this.rinv.mul(this.r).isubn(1).div(this.m),this.minv=this.minv.umod(this.r),this.minv=this.r.sub(this.minv)}MPrime.prototype._tmp=function(){var t=new BN(null);return t.words=Array(Math.ceil(this.n/13)),t},MPrime.prototype.ireduce=function(t){var i,r=t;do this.split(r,this.tmp),i=(r=(r=this.imulK(r)).iadd(this.tmp)).bitLength();while(i>this.n);var e=i<this.n?-1:r.ucmp(this.p);return 0===e?(r.words[0]=0,r.length=1):e>0?r.isub(this.p):void 0!==r.strip?r.strip():r._strip(),r},MPrime.prototype.split=function(t,i){t.iushrn(this.n,0,i)},MPrime.prototype.imulK=function(t){return t.imul(this.k)},inherits(K256,MPrime),K256.prototype.split=function(t,i){for(var r=Math.min(t.length,9),e=0;e<r;e++)i.words[e]=t.words[e];if(i.length=r,t.length<=9){t.words[0]=0,t.length=1;return}var n=t.words[9];for(e=10,i.words[i.length++]=4194303&n;e<t.length;e++){var h=0|t.words[e];t.words[e-10]=(4194303&h)<<4|n>>>22,n=h}n>>>=22,t.words[e-10]=n,0===n&&t.length>10?t.length-=10:t.length-=9},K256.prototype.imulK=function(t){t.words[t.length]=0,t.words[t.length+1]=0,t.length+=2;for(var i=0,r=0;r<t.length;r++){var e=0|t.words[r];i+=977*e,t.words[r]=67108863&i,i=64*e+(i/67108864|0)}return 0===t.words[t.length-1]&&(t.length--,0===t.words[t.length-1]&&t.length--),t},inherits(P224,MPrime),inherits(P192,MPrime),inherits(P25519,MPrime),P25519.prototype.imulK=function(t){for(var i=0,r=0;r<t.length;r++){var e=(0|t.words[r])*19+i,n=67108863&e;e>>>=26,t.words[r]=n,i=e}return 0!==i&&(t.words[t.length++]=i),t},BN._prime=function(t){var i;if(o[t])return o[t];if("k256"===t)i=new K256;else if("p224"===t)i=new P224;else if("p192"===t)i=new P192;else if("p25519"===t)i=new P25519;else throw Error("Unknown prime "+t);return o[t]=i,i},Red.prototype._verify1=function(t){assert(0===t.negative,"red works only with positives"),assert(t.red,"red works only with red numbers")},Red.prototype._verify2=function(t,i){assert((t.negative|i.negative)==0,"red works only with positives"),assert(t.red&&t.red===i.red,"red works only with red numbers")},Red.prototype.imod=function(t){return this.prime?this.prime.ireduce(t)._forceRed(this):(move(t,t.umod(this.m)._forceRed(this)),t)},Red.prototype.neg=function(t){return t.isZero()?t.clone():this.m.sub(t)._forceRed(this)},Red.prototype.add=function(t,i){this._verify2(t,i);var r=t.add(i);return r.cmp(this.m)>=0&&r.isub(this.m),r._forceRed(this)},Red.prototype.iadd=function(t,i){this._verify2(t,i);var r=t.iadd(i);return r.cmp(this.m)>=0&&r.isub(this.m),r},Red.prototype.sub=function(t,i){this._verify2(t,i);var r=t.sub(i);return 0>r.cmpn(0)&&r.iadd(this.m),r._forceRed(this)},Red.prototype.isub=function(t,i){this._verify2(t,i);var r=t.isub(i);return 0>r.cmpn(0)&&r.iadd(this.m),r},Red.prototype.shl=function(t,i){return this._verify1(t),this.imod(t.ushln(i))},Red.prototype.imul=function(t,i){return this._verify2(t,i),this.imod(t.imul(i))},Red.prototype.mul=function(t,i){return this._verify2(t,i),this.imod(t.mul(i))},Red.prototype.isqr=function(t){return this.imul(t,t.clone())},Red.prototype.sqr=function(t){return this.mul(t,t)},Red.prototype.sqrt=function(t){if(t.isZero())return t.clone();var i=this.m.andln(3);if(assert(i%2==1),3===i){var r=this.m.add(new BN(1)).iushrn(2);return this.pow(t,r)}for(var e=this.m.subn(1),n=0;!e.isZero()&&0===e.andln(1);)n++,e.iushrn(1);assert(!e.isZero());var h=new BN(1).toRed(this),s=h.redNeg(),o=this.m.subn(1).iushrn(1),u=this.m.bitLength();for(u=new BN(2*u*u).toRed(this);0!==this.pow(u,o).cmp(s);)u.redIAdd(s);for(var a=this.pow(u,e),l=this.pow(t,e.addn(1).iushrn(1)),m=this.pow(t,e),f=n;0!==m.cmp(h);){for(var d=m,p=0;0!==d.cmp(h);p++)d=d.redSqr();assert(p<f);var M=this.pow(a,new BN(1).iushln(f-p-1));l=l.redMul(M),a=M.redSqr(),m=m.redMul(a),f=p}return l},Red.prototype.invm=function(t){var i=t._invmp(this.m);return 0!==i.negative?(i.negative=0,this.imod(i).redNeg()):this.imod(i)},Red.prototype.pow=function(t,i){if(i.isZero())return new BN(1).toRed(this);if(0===i.cmpn(1))return t.clone();var r=Array(16);r[0]=new BN(1).toRed(this),r[1]=t;for(var e=2;e<r.length;e++)r[e]=this.mul(r[e-1],t);var n=r[0],h=0,s=0,o=i.bitLength()%26;for(0===o&&(o=26),e=i.length-1;e>=0;e--){for(var u=i.words[e],a=o-1;a>=0;a--){var l=u>>a&1;if(n!==r[0]&&(n=this.sqr(n)),0===l&&0===h){s=0;continue}h<<=1,h|=l,(4==++s||0===e&&0===a)&&(n=this.mul(n,r[h]),s=0,h=0)}o=26}return n},Red.prototype.convertTo=function(t){var i=t.umod(this.m);return i===t?i.clone():i},Red.prototype.convertFrom=function(t){var i=t.clone();return i.red=null,i},BN.mont=function(t){return new Mont(t)},inherits(Mont,Red),Mont.prototype.convertTo=function(t){return this.imod(t.ushln(this.shift))},Mont.prototype.convertFrom=function(t){var i=this.imod(t.mul(this.rinv));return i.red=null,i},Mont.prototype.imul=function(t,i){if(t.isZero()||i.isZero())return t.words[0]=0,t.length=1,t;var r=t.imul(i),e=r.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m),n=r.isub(e).iushrn(this.shift),h=n;return n.cmp(this.m)>=0?h=n.isub(this.m):0>n.cmpn(0)&&(h=n.iadd(this.m)),h._forceRed(this)},Mont.prototype.mul=function(t,i){if(t.isZero()||i.isZero())return new BN(0)._forceRed(this);var r=t.mul(i),e=r.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m),n=r.isub(e).iushrn(this.shift),h=n;return n.cmp(this.m)>=0?h=n.isub(this.m):0>n.cmpn(0)&&(h=n.iadd(this.m)),h._forceRed(this)},Mont.prototype.invm=function(t){return this.imod(t._invmp(this.m).mul(this.r2))._forceRed(this)}}(t=r.nmd(t),this)}}]);