vendor: 44,159 bytes, line 1
1(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,93135,(t,i,r)=>{!function(t,i){"use strict";function r(t,i){if(!t)throw Error(i||"Assertion failed")}function h(t,i){t.super_=i;var r=function(){};r.prototype=i.prototype,t.prototype=new r,t.prototype.constructor=t}function n(t,i,r){if(n.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"))}t.exports=n,n.BN=n,n.wordSize=26;try{a="undefined"!=typeof window&&void 0!==window.Buffer?window.Buffer:void 0}catch(t){}function e(t,i){var h=t.charCodeAt(i);return h>=48&&h<=57?h-48:h>=65&&h<=70?h-55:h>=97&&h<=102?h-87:void r(!1,"Invalid character in "+t)}function o(t,i,r){var h=e(t,r);return r-1>=i&&(h|=e(t,r-1)<<4),h}function s(t,i,h,n){for(var e=0,o=0,s=Math.min(t.length,h),u=i;u<s;u++){var f=t.charCodeAt(u)-48;e*=n,o=f>=49?f-49+10:f>=17?f-17+10:f,r(f>=0&&o<n,"Invalid character"),e+=o}return e}function u(t,i){t.words=i.words,t.length=i.length,t.negative=i.negative,t.red=i.red}if(n.isBN=function(t){return t instanceof n||null!==t&&"object"==typeof t&&t.constructor.wordSize===n.wordSize&&Array.isArray(t.words)},n.max=function(t,i){return t.cmp(i)>0?t:i},n.min=function(t,i){return 0>t.cmp(i)?t:i},n.prototype._init=function(t,i,h){if("number"==typeof t)return this._initNumber(t,i,h);if("object"==typeof t)return this._initArray(t,i,h);"hex"===i&&(i=16),r(i===(0|i)&&i>=2&&i<=36);var n=0;"-"===(t=t.toString().replace(/\s+/g,""))[0]&&(n++,this.negative=1),n<t.length&&(16===i?this._parseHex(t,n,h):(this._parseBase(t,i,n),"le"===h&&this._initArray(this.toArray(),i,h)))},n.prototype._initNumber=function(t,i,h){t<0&&(this.negative=1,t=-t),t<0x4000000?(this.words=[0x3ffffff&t],this.length=1):t<0x10000000000000?(this.words=[0x3ffffff&t,t/0x4000000&0x3ffffff],this.length=2):(r(t<0x20000000000000),this.words=[0x3ffffff&t,t/0x4000000&0x3ffffff,1],this.length=3),"le"===h&&this._initArray(this.toArray(),i,h)},n.prototype._initArray=function(t,i,h){if(r("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 n,e,o=0;o<this.length;o++)this.words[o]=0;var s=0;if("be"===h)for(o=t.length-1,n=0;o>=0;o-=3)e=t[o]|t[o-1]<<8|t[o-2]<<16,this.words[n]|=e<<s&0x3ffffff,this.words[n+1]=e>>>26-s&0x3ffffff,(s+=24)>=26&&(s-=26,n++);else if("le"===h)for(o=0,n=0;o<t.length;o+=3)e=t[o]|t[o+1]<<8|t[o+2]<<16,this.words[n]|=e<<s&0x3ffffff,this.words[n+1]=e>>>26-s&0x3ffffff,(s+=24)>=26&&(s-=26,n++);return this._strip()},n.prototype._parseHex=function(t,i,r){this.length=Math.ceil((t.length-i)/6),this.words=Array(this.length);for(var h,n=0;n<this.length;n++)this.words[n]=0;var e=0,s=0;if("be"===r)for(n=t.length-1;n>=i;n-=2)h=o(t,i,n)<<e,this.words[s]|=0x3ffffff&h,e>=18?(e-=18,s+=1,this.words[s]|=h>>>26):e+=8;else for(n=(t.length-i)%2==0?i+1:i;n<t.length;n+=2)h=o(t,i,n)<<e,this.words[s]|=0x3ffffff&h,e>=18?(e-=18,s+=1,this.words[s]|=h>>>26):e+=8;this._strip()},n.prototype._parseBase=function(t,i,r){this.words=[0],this.length=1;for(var h=0,n=1;n<=0x3ffffff;n*=i)h++;h--,n=n/i|0;for(var e=t.length-r,o=e%h,u=Math.min(e,e-o)+r,f=0,a=r;a<u;a+=h)f=s(t,a,a+h,i),this.imuln(n),this.words[0]+f<0x4000000?this.words[0]+=f:this._iaddn(f);if(0!==o){var l=1;for(f=s(t,a,t.length,i),a=0;a<o;a++)l*=i;this.imuln(l),this.words[0]+f<0x4000000?this.words[0]+=f:this._iaddn(f)}this._strip()},n.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},n.prototype._move=function(t){u(t,this)},n.prototype.clone=function(){var t=new n(null);return this.copy(t),t},n.prototype._expand=function(t){for(;this.length<t;)this.words[this.length++]=0;return this},n.prototype._strip=function(){for(;this.length>1&&0===this.words[this.length-1];)this.length--;return this._normSign()},n.prototype._normSign=function(){return 1===this.length&&0===this.words[0]&&(this.negative=0),this},"undefined"!=typeof Symbol&&"function"==typeof Symbol.for)try{n.prototype[Symbol.for("nodejs.util.inspect.custom")]=f}catch(t){n.prototype.inspect=f}else n.prototype.inspect=f;function f(){return(this.red?"<BN-R: ":"<BN: ")+this.toString(16)+">"}var a,l=["","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"],m=[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],d=[0,0,0x2000000,0x290d741,0x1000000,0x2e90edd,0x39aa400,0x267bf47,0x1000000,0x290d741,1e7,0x12959c3,0x222c000,0x3bd7765,7529536,0xadcea1,0x1000000,0x1704f61,0x206fc40,0x2cddcf9,64e6,4084101,5153632,6436343,7962624,9765625,0xb54ba0,0xdaf26b,0x1069c00,0x138f9ad,243e5,0x1b4d89f,0x2000000,0x25528a1,0x2b54a20,0x3216b93,0x39aa400];function p(t,i,r){r.negative=i.negative^t.negative;var h=t.length+i.length|0;r.length=h,h=h-1|0;var n=0|t.words[0],e=0|i.words[0],o=n*e,s=0x3ffffff&o,u=o/0x4000000|0;r.words[0]=s;for(var f=1;f<h;f++){for(var a=u>>>26,l=0x3ffffff&u,m=Math.min(f,i.length-1),d=Math.max(0,f-t.length+1);d<=m;d++){var p=f-d|0;a+=(o=(n=0|t.words[p])*(e=0|i.words[d])+l)/0x4000000|0,l=0x3ffffff&o}r.words[f]=0|l,u=0|a}return 0!==u?r.words[f]=0|u:r.length--,r._strip()}n.prototype.toString=function(t,i){if(i=0|i||1,16===(t=t||10)||"hex"===t){for(var h="",n=0,e=0,o=0;o<this.length;o++){var s=this.words[o],u=((s<<n|e)&0xffffff).toString(16);e=s>>>24-n&0xffffff,(n+=2)>=26&&(n-=26,o--),h=0!==e||o!==this.length-1?l[6-u.length]+u+h:u+h}for(0!==e&&(h=e.toString(16)+h);h.length%i!=0;)h="0"+h;return 0!==this.negative&&(h="-"+h),h}if(t===(0|t)&&t>=2&&t<=36){var f=m[t],a=d[t];h="";var p=this.clone();for(p.negative=0;!p.isZero();){var M=p.modrn(a).toString(t);h=(p=p.idivn(a)).isZero()?M+h:l[f-M.length]+M+h}for(this.isZero()&&(h="0"+h);h.length%i!=0;)h="0"+h;return 0!==this.negative&&(h="-"+h),h}r(!1,"Base should be between 2 and 36")},n.prototype.toNumber=function(){var t=this.words[0];return 2===this.length?t+=0x4000000*this.words[1]:3===this.length&&1===this.words[2]?t+=0x10000000000000+0x4000000*this.words[1]:this.length>2&&r(!1,"Number can only safely store up to 53 bits"),0!==this.negative?-t:t},n.prototype.toJSON=function(){return this.toString(16,2)},a&&(n.prototype.toBuffer=function(t,i){return this.toArrayLike(a,t,i)}),n.prototype.toArray=function(t,i){return this.toArrayLike(Array,t,i)},n.prototype.toArrayLike=function(t,i,h){this._strip();var n=this.byteLength(),e=h||Math.max(1,n);r(n<=e,"byte array longer than desired length"),r(e>0,"Requested array length <= 0");var o=t.allocUnsafe?t.allocUnsafe(e):new t(e);return this["_toArrayLike"+("le"===i?"LE":"BE")](o,n),o},n.prototype._toArrayLikeLE=function(t,i){for(var r=0,h=0,n=0,e=0;n<this.length;n++){var o=this.words[n]<<e|h;t[r++]=255&o,r<t.length&&(t[r++]=o>>8&255),r<t.length&&(t[r++]=o>>16&255),6===e?(r<t.length&&(t[r++]=o>>24&255),h=0,e=0):(h=o>>>24,e+=2)}if(r<t.length)for(t[r++]=h;r<t.length;)t[r++]=0},n.prototype._toArrayLikeBE=function(t,i){for(var r=t.length-1,h=0,n=0,e=0;n<this.length;n++){var o=this.words[n]<<e|h;t[r--]=255&o,r>=0&&(t[r--]=o>>8&255),r>=0&&(t[r--]=o>>16&255),6===e?(r>=0&&(t[r--]=o>>24&255),h=0,e=0):(h=o>>>24,e+=2)}if(r>=0)for(t[r--]=h;r>=0;)t[r--]=0},Math.clz32?n.prototype._countBits=function(t){return 32-Math.clz32(t)}:n.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},n.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},n.prototype.bitLength=function(){var t=this.words[this.length-1],i=this._countBits(t);return(this.length-1)*26+i},n.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},n.prototype.byteLength=function(){return Math.ceil(this.bitLength()/8)},n.prototype.toTwos=function(t){return 0!==this.negative?this.abs().inotn(t).iaddn(1):this.clone()},n.prototype.fromTwos=function(t){return this.testn(t-1)?this.notn(t).iaddn(1).ineg():this.clone()},n.prototype.isNeg=function(){return 0!==this.negative},n.prototype.neg=function(){return this.clone().ineg()},n.prototype.ineg=function(){return this.isZero()||(this.negative^=1),this},n.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()},n.prototype.ior=function(t){return r((this.negative|t.negative)==0),this.iuor(t)},n.prototype.or=function(t){return this.length>t.length?this.clone().ior(t):t.clone().ior(this)},n.prototype.uor=function(t){return this.length>t.length?this.clone().iuor(t):t.clone().iuor(this)},n.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()},n.prototype.iand=function(t){return r((this.negative|t.negative)==0),this.iuand(t)},n.prototype.and=function(t){return this.length>t.length?this.clone().iand(t):t.clone().iand(this)},n.prototype.uand=function(t){return this.length>t.length?this.clone().iuand(t):t.clone().iuand(this)},n.prototype.iuxor=function(t){this.length>t.length?(i=this,r=t):(i=t,r=this);for(var i,r,h=0;h<r.length;h++)this.words[h]=i.words[h]^r.words[h];if(this!==i)for(;h<i.length;h++)this.words[h]=i.words[h];return this.length=i.length,this._strip()},n.prototype.ixor=function(t){return r((this.negative|t.negative)==0),this.iuxor(t)},n.prototype.xor=function(t){return this.length>t.length?this.clone().ixor(t):t.clone().ixor(this)},n.prototype.uxor=function(t){return this.length>t.length?this.clone().iuxor(t):t.clone().iuxor(this)},n.prototype.inotn=function(t){r("number"==typeof t&&t>=0);var i=0|Math.ceil(t/26),h=t%26;this._expand(i),h>0&&i--;for(var n=0;n<i;n++)this.words[n]=0x3ffffff&~this.words[n];return h>0&&(this.words[n]=~this.words[n]&0x3ffffff>>26-h),this._strip()},n.prototype.notn=function(t){return this.clone().inotn(t)},n.prototype.setn=function(t,i){r("number"==typeof t&&t>=0);var h=t/26|0,n=t%26;return this._expand(h+1),i?this.words[h]=this.words[h]|1<<n:this.words[h]=this.words[h]&~(1<<n),this._strip()},n.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,h=t):(r=t,h=this);for(var i,r,h,n=0,e=0;e<h.length;e++)i=(0|r.words[e])+(0|h.words[e])+n,this.words[e]=0x3ffffff&i,n=i>>>26;for(;0!==n&&e<r.length;e++)i=(0|r.words[e])+n,this.words[e]=0x3ffffff&i,n=i>>>26;if(this.length=r.length,0!==n)this.words[this.length]=n,this.length++;else if(r!==this)for(;e<r.length;e++)this.words[e]=r.words[e];return this},n.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)},n.prototype.isub=function(t){if(0!==t.negative){t.negative=0;var i,r,h=this.iadd(t);return t.negative=1,h._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 e=0,o=0;o<r.length;o++)e=(h=(0|i.words[o])-(0|r.words[o])+e)>>26,this.words[o]=0x3ffffff&h;for(;0!==e&&o<i.length;o++)e=(h=(0|i.words[o])+e)>>26,this.words[o]=0x3ffffff&h;if(0===e&&o<i.length&&i!==this)for(;o<i.length;o++)this.words[o]=i.words[o];return this.length=Math.max(this.length,o),i!==this&&(this.negative=1),this._strip()},n.prototype.sub=function(t){return this.clone().isub(t)};var M=function(t,i,r){var h,n,e,o=t.words,s=i.words,u=r.words,f=0,a=0|o[0],l=8191&a,m=a>>>13,d=0|o[1],p=8191&d,M=d>>>13,v=0|o[2],g=8191&v,c=v>>>13,w=0|o[3],y=8191&w,x=w>>>13,b=0|o[4],_=8191&b,A=b>>>13,k=0|o[5],S=8191&k,B=k>>>13,R=0|o[6],q=8191&R,Z=R>>>13,L=0|o[7],N=8191&L,I=L>>>13,T=0|o[8],E=8191&T,z=T>>>13,O=0|o[9],j=8191&O,K=O>>>13,P=0|s[0],U=8191&P,C=P>>>13,F=0|s[1],D=8191&F,H=F>>>13,J=0|s[2],G=8191&J,Q=J>>>13,V=0|s[3],W=8191&V,X=V>>>13,Y=0|s[4],$=8191&Y,tt=Y>>>13,ti=0|s[5],tr=8191&ti,th=ti>>>13,tn=0|s[6],te=8191&tn,to=tn>>>13,ts=0|s[7],tu=8191&ts,tf=ts>>>13,ta=0|s[8],tl=8191&ta,tm=ta>>>13,td=0|s[9],tp=8191&td,tM=td>>>13;r.negative=t.negative^i.negative,r.length=19,h=Math.imul(l,U);var tv=(f+h|0)+((8191&(n=(n=Math.imul(l,C))+Math.imul(m,U)|0))<<13)|0;f=((e=Math.imul(m,C))+(n>>>13)|0)+(tv>>>26)|0,tv&=0x3ffffff,h=Math.imul(p,U),n=(n=Math.imul(p,C))+Math.imul(M,U)|0,e=Math.imul(M,C),h=h+Math.imul(l,D)|0;var tg=(f+h|0)+((8191&(n=(n=n+Math.imul(l,H)|0)+Math.imul(m,D)|0))<<13)|0;f=((e=e+Math.imul(m,H)|0)+(n>>>13)|0)+(tg>>>26)|0,tg&=0x3ffffff,h=Math.imul(g,U),n=(n=Math.imul(g,C))+Math.imul(c,U)|0,e=Math.imul(c,C),h=h+Math.imul(p,D)|0,n=(n=n+Math.imul(p,H)|0)+Math.imul(M,D)|0,e=e+Math.imul(M,H)|0,h=h+Math.imul(l,G)|0;var tc=(f+h|0)+((8191&(n=(n=n+Math.imul(l,Q)|0)+Math.imul(m,G)|0))<<13)|0;f=((e=e+Math.imul(m,Q)|0)+(n>>>13)|0)+(tc>>>26)|0,tc&=0x3ffffff,h=Math.imul(y,U),n=(n=Math.imul(y,C))+Math.imul(x,U)|0,e=Math.imul(x,C),h=h+Math.imul(g,D)|0,n=(n=n+Math.imul(g,H)|0)+Math.imul(c,D)|0,e=e+Math.imul(c,H)|0,h=h+Math.imul(p,G)|0,n=(n=n+Math.imul(p,Q)|0)+Math.imul(M,G)|0,e=e+Math.imul(M,Q)|0,h=h+Math.imul(l,W)|0;var tw=(f+h|0)+((8191&(n=(n=n+Math.imul(l,X)|0)+Math.imul(m,W)|0))<<13)|0;f=((e=e+Math.imul(m,X)|0)+(n>>>13)|0)+(tw>>>26)|0,tw&=0x3ffffff,h=Math.imul(_,U),n=(n=Math.imul(_,C))+Math.imul(A,U)|0,e=Math.imul(A,C),h=h+Math.imul(y,D)|0,n=(n=n+Math.imul(y,H)|0)+Math.imul(x,D)|0,e=e+Math.imul(x,H)|0,h=h+Math.imul(g,G)|0,n=(n=n+Math.imul(g,Q)|0)+Math.imul(c,G)|0,e=e+Math.imul(c,Q)|0,h=h+Math.imul(p,W)|0,n=(n=n+Math.imul(p,X)|0)+Math.imul(M,W)|0,e=e+Math.imul(M,X)|0,h=h+Math.imul(l,$)|0;var ty=(f+h|0)+((8191&(n=(n=n+Math.imul(l,tt)|0)+Math.imul(m,$)|0))<<13)|0;f=((e=e+Math.imul(m,tt)|0)+(n>>>13)|0)+(ty>>>26)|0,ty&=0x3ffffff,h=Math.imul(S,U),n=(n=Math.imul(S,C))+Math.imul(B,U)|0,e=Math.imul(B,C),h=h+Math.imul(_,D)|0,n=(n=n+Math.imul(_,H)|0)+Math.imul(A,D)|0,e=e+Math.imul(A,H)|0,h=h+Math.imul(y,G)|0,n=(n=n+Math.imul(y,Q)|0)+Math.imul(x,G)|0,e=e+Math.imul(x,Q)|0,h=h+Math.imul(g,W)|0,n=(n=n+Math.imul(g,X)|0)+Math.imul(c,W)|0,e=e+Math.imul(c,X)|0,h=h+Math.imul(p,$)|0,n=(n=n+Math.imul(p,tt)|0)+Math.imul(M,$)|0,e=e+Math.imul(M,tt)|0,h=h+Math.imul(l,tr)|0;var tx=(f+h|0)+((8191&(n=(n=n+Math.imul(l,th)|0)+Math.imul(m,tr)|0))<<13)|0;f=((e=e+Math.imul(m,th)|0)+(n>>>13)|0)+(tx>>>26)|0,tx&=0x3ffffff,h=Math.imul(q,U),n=(n=Math.imul(q,C))+Math.imul(Z,U)|0,e=Math.imul(Z,C),h=h+Math.imul(S,D)|0,n=(n=n+Math.imul(S,H)|0)+Math.imul(B,D)|0,e=e+Math.imul(B,H)|0,h=h+Math.imul(_,G)|0,n=(n=n+Math.imul(_,Q)|0)+Math.imul(A,G)|0,e=e+Math.imul(A,Q)|0,h=h+Math.imul(y,W)|0,n=(n=n+Math.imul(y,X)|0)+Math.imul(x,W)|0,e=e+Math.imul(x,X)|0,h=h+Math.imul(g,$)|0,n=(n=n+Math.imul(g,tt)|0)+Math.imul(c,$)|0,e=e+Math.imul(c,tt)|0,h=h+Math.imul(p,tr)|0,n=(n=n+Math.imul(p,th)|0)+Math.imul(M,tr)|0,e=e+Math.imul(M,th)|0,h=h+Math.imul(l,te)|0;var tb=(f+h|0)+((8191&(n=(n=n+Math.imul(l,to)|0)+Math.imul(m,te)|0))<<13)|0;f=((e=e+Math.imul(m,to)|0)+(n>>>13)|0)+(tb>>>26)|0,tb&=0x3ffffff,h=Math.imul(N,U),n=(n=Math.imul(N,C))+Math.imul(I,U)|0,e=Math.imul(I,C),h=h+Math.imul(q,D)|0,n=(n=n+Math.imul(q,H)|0)+Math.imul(Z,D)|0,e=e+Math.imul(Z,H)|0,h=h+Math.imul(S,G)|0,n=(n=n+Math.imul(S,Q)|0)+Math.imul(B,G)|0,e=e+Math.imul(B,Q)|0,h=h+Math.imul(_,W)|0,n=(n=n+Math.imul(_,X)|0)+Math.imul(A,W)|0,e=e+Math.imul(A,X)|0,h=h+Math.imul(y,$)|0,n=(n=n+Math.imul(y,tt)|0)+Math.imul(x,$)|0,e=e+Math.imul(x,tt)|0,h=h+Math.imul(g,tr)|0,n=(n=n+Math.imul(g,th)|0)+Math.imul(c,tr)|0,e=e+Math.imul(c,th)|0,h=h+Math.imul(p,te)|0,n=(n=n+Math.imul(p,to)|0)+Math.imul(M,te)|0,e=e+Math.imul(M,to)|0,h=h+Math.imul(l,tu)|0;var t_=(f+h|0)+((8191&(n=(n=n+Math.imul(l,tf)|0)+Math.imul(m,tu)|0))<<13)|0;f=((e=e+Math.imul(m,tf)|0)+(n>>>13)|0)+(t_>>>26)|0,t_&=0x3ffffff,h=Math.imul(E,U),n=(n=Math.imul(E,C))+Math.imul(z,U)|0,e=Math.imul(z,C),h=h+Math.imul(N,D)|0,n=(n=n+Math.imul(N,H)|0)+Math.imul(I,D)|0,e=e+Math.imul(I,H)|0,h=h+Math.imul(q,G)|0,n=(n=n+Math.imul(q,Q)|0)+Math.imul(Z,G)|0,e=e+Math.imul(Z,Q)|0,h=h+Math.imul(S,W)|0,n=(n=n+Math.imul(S,X)|0)+Math.imul(B,W)|0,e=e+Math.imul(B,X)|0,h=h+Math.imul(_,$)|0,n=(n=n+Math.imul(_,tt)|0)+Math.imul(A,$)|0,e=e+Math.imul(A,tt)|0,h=h+Math.imul(y,tr)|0,n=(n=n+Math.imul(y,th)|0)+Math.imul(x,tr)|0,e=e+Math.imul(x,th)|0,h=h+Math.imul(g,te)|0,n=(n=n+Math.imul(g,to)|0)+Math.imul(c,te)|0,e=e+Math.imul(c,to)|0,h=h+Math.imul(p,tu)|0,n=(n=n+Math.imul(p,tf)|0)+Math.imul(M,tu)|0,e=e+Math.imul(M,tf)|0,h=h+Math.imul(l,tl)|0;var tA=(f+h|0)+((8191&(n=(n=n+Math.imul(l,tm)|0)+Math.imul(m,tl)|0))<<13)|0;f=((e=e+Math.imul(m,tm)|0)+(n>>>13)|0)+(tA>>>26)|0,tA&=0x3ffffff,h=Math.imul(j,U),n=(n=Math.imul(j,C))+Math.imul(K,U)|0,e=Math.imul(K,C),h=h+Math.imul(E,D)|0,n=(n=n+Math.imul(E,H)|0)+Math.imul(z,D)|0,e=e+Math.imul(z,H)|0,h=h+Math.imul(N,G)|0,n=(n=n+Math.imul(N,Q)|0)+Math.imul(I,G)|0,e=e+Math.imul(I,Q)|0,h=h+Math.imul(q,W)|0,n=(n=n+Math.imul(q,X)|0)+Math.imul(Z,W)|0,e=e+Math.imul(Z,X)|0,h=h+Math.imul(S,$)|0,n=(n=n+Math.imul(S,tt)|0)+Math.imul(B,$)|0,e=e+Math.imul(B,tt)|0,h=h+Math.imul(_,tr)|0,n=(n=n+Math.imul(_,th)|0)+Math.imul(A,tr)|0,e=e+Math.imul(A,th)|0,h=h+Math.imul(y,te)|0,n=(n=n+Math.imul(y,to)|0)+Math.imul(x,te)|0,e=e+Math.imul(x,to)|0,h=h+Math.imul(g,tu)|0,n=(n=n+Math.imul(g,tf)|0)+Math.imul(c,tu)|0,e=e+Math.imul(c,tf)|0,h=h+Math.imul(p,tl)|0,n=(n=n+Math.imul(p,tm)|0)+Math.imul(M,tl)|0,e=e+Math.imul(M,tm)|0,h=h+Math.imul(l,tp)|0;var tk=(f+h|0)+((8191&(n=(n=n+Math.imul(l,tM)|0)+Math.imul(m,tp)|0))<<13)|0;f=((e=e+Math.imul(m,tM)|0)+(n>>>13)|0)+(tk>>>26)|0,tk&=0x3ffffff,h=Math.imul(j,D),n=(n=Math.imul(j,H))+Math.imul(K,D)|0,e=Math.imul(K,H),h=h+Math.imul(E,G)|0,n=(n=n+Math.imul(E,Q)|0)+Math.imul(z,G)|0,e=e+Math.imul(z,Q)|0,h=h+Math.imul(N,W)|0,n=(n=n+Math.imul(N,X)|0)+Math.imul(I,W)|0,e=e+Math.imul(I,X)|0,h=h+Math.imul(q,$)|0,n=(n=n+Math.imul(q,tt)|0)+Math.imul(Z,$)|0,e=e+Math.imul(Z,tt)|0,h=h+Math.imul(S,tr)|0,n=(n=n+Math.imul(S,th)|0)+Math.imul(B,tr)|0,e=e+Math.imul(B,th)|0,h=h+Math.imul(_,te)|0,n=(n=n+Math.imul(_,to)|0)+Math.imul(A,te)|0,e=e+Math.imul(A,to)|0,h=h+Math.imul(y,tu)|0,n=(n=n+Math.imul(y,tf)|0)+Math.imul(x,tu)|0,e=e+Math.imul(x,tf)|0,h=h+Math.imul(g,tl)|0,n=(n=n+Math.imul(g,tm)|0)+Math.imul(c,tl)|0,e=e+Math.imul(c,tm)|0,h=h+Math.imul(p,tp)|0;var tS=(f+h|0)+((8191&(n=(n=n+Math.imul(p,tM)|0)+Math.imul(M,tp)|0))<<13)|0;f=((e=e+Math.imul(M,tM)|0)+(n>>>13)|0)+(tS>>>26)|0,tS&=0x3ffffff,h=Math.imul(j,G),n=(n=Math.imul(j,Q))+Math.imul(K,G)|0,e=Math.imul(K,Q),h=h+Math.imul(E,W)|0,n=(n=n+Math.imul(E,X)|0)+Math.imul(z,W)|0,e=e+Math.imul(z,X)|0,h=h+Math.imul(N,$)|0,n=(n=n+Math.imul(N,tt)|0)+Math.imul(I,$)|0,e=e+Math.imul(I,tt)|0,h=h+Math.imul(q,tr)|0,n=(n=n+Math.imul(q,th)|0)+Math.imul(Z,tr)|0,e=e+Math.imul(Z,th)|0,h=h+Math.imul(S,te)|0,n=(n=n+Math.imul(S,to)|0)+Math.imul(B,te)|0,e=e+Math.imul(B,to)|0,h=h+Math.imul(_,tu)|0,n=(n=n+Math.imul(_,tf)|0)+Math.imul(A,tu)|0,e=e+Math.imul(A,tf)|0,h=h+Math.imul(y,tl)|0,n=(n=n+Math.imul(y,tm)|0)+Math.imul(x,tl)|0,e=e+Math.imul(x,tm)|0,h=h+Math.imul(g,tp)|0;var tB=(f+h|0)+((8191&(n=(n=n+Math.imul(g,tM)|0)+Math.imul(c,tp)|0))<<13)|0;f=((e=e+Math.imul(c,tM)|0)+(n>>>13)|0)+(tB>>>26)|0,tB&=0x3ffffff,h=Math.imul(j,W),n=(n=Math.imul(j,X))+Math.imul(K,W)|0,e=Math.imul(K,X),h=h+Math.imul(E,$)|0,n=(n=n+Math.imul(E,tt)|0)+Math.imul(z,$)|0,e=e+Math.imul(z,tt)|0,h=h+Math.imul(N,tr)|0,n=(n=n+Math.imul(N,th)|0)+Math.imul(I,tr)|0,e=e+Math.imul(I,th)|0,h=h+Math.imul(q,te)|0,n=(n=n+Math.imul(q,to)|0)+Math.imul(Z,te)|0,e=e+Math.imul(Z,to)|0,h=h+Math.imul(S,tu)|0,n=(n=n+Math.imul(S,tf)|0)+Math.imul(B,tu)|0,e=e+Math.imul(B,tf)|0,h=h+Math.imul(_,tl)|0,n=(n=n+Math.imul(_,tm)|0)+Math.imul(A,tl)|0,e=e+Math.imul(A,tm)|0,h=h+Math.imul(y,tp)|0;var tR=(f+h|0)+((8191&(n=(n=n+Math.imul(y,tM)|0)+Math.imul(x,tp)|0))<<13)|0;f=((e=e+Math.imul(x,tM)|0)+(n>>>13)|0)+(tR>>>26)|0,tR&=0x3ffffff,h=Math.imul(j,$),n=(n=Math.imul(j,tt))+Math.imul(K,$)|0,e=Math.imul(K,tt),h=h+Math.imul(E,tr)|0,n=(n=n+Math.imul(E,th)|0)+Math.imul(z,tr)|0,e=e+Math.imul(z,th)|0,h=h+Math.imul(N,te)|0,n=(n=n+Math.imul(N,to)|0)+Math.imul(I,te)|0,e=e+Math.imul(I,to)|0,h=h+Math.imul(q,tu)|0,n=(n=n+Math.imul(q,tf)|0)+Math.imul(Z,tu)|0,e=e+Math.imul(Z,tf)|0,h=h+Math.imul(S,tl)|0,n=(n=n+Math.imul(S,tm)|0)+Math.imul(B,tl)|0,e=e+Math.imul(B,tm)|0,h=h+Math.imul(_,tp)|0;var tq=(f+h|0)+((8191&(n=(n=n+Math.imul(_,tM)|0)+Math.imul(A,tp)|0))<<13)|0;f=((e=e+Math.imul(A,tM)|0)+(n>>>13)|0)+(tq>>>26)|0,tq&=0x3ffffff,h=Math.imul(j,tr),n=(n=Math.imul(j,th))+Math.imul(K,tr)|0,e=Math.imul(K,th),h=h+Math.imul(E,te)|0,n=(n=n+Math.imul(E,to)|0)+Math.imul(z,te)|0,e=e+Math.imul(z,to)|0,h=h+Math.imul(N,tu)|0,n=(n=n+Math.imul(N,tf)|0)+Math.imul(I,tu)|0,e=e+Math.imul(I,tf)|0,h=h+Math.imul(q,tl)|0,n=(n=n+Math.imul(q,tm)|0)+Math.imul(Z,tl)|0,e=e+Math.imul(Z,tm)|0,h=h+Math.imul(S,tp)|0;var tZ=(f+h|0)+((8191&(n=(n=n+Math.imul(S,tM)|0)+Math.imul(B,tp)|0))<<13)|0;f=((e=e+Math.imul(B,tM)|0)+(n>>>13)|0)+(tZ>>>26)|0,tZ&=0x3ffffff,h=Math.imul(j,te),n=(n=Math.imul(j,to))+Math.imul(K,te)|0,e=Math.imul(K,to),h=h+Math.imul(E,tu)|0,n=(n=n+Math.imul(E,tf)|0)+Math.imul(z,tu)|0,e=e+Math.imul(z,tf)|0,h=h+Math.imul(N,tl)|0,n=(n=n+Math.imul(N,tm)|0)+Math.imul(I,tl)|0,e=e+Math.imul(I,tm)|0,h=h+Math.imul(q,tp)|0;var tL=(f+h|0)+((8191&(n=(n=n+Math.imul(q,tM)|0)+Math.imul(Z,tp)|0))<<13)|0;f=((e=e+Math.imul(Z,tM)|0)+(n>>>13)|0)+(tL>>>26)|0,tL&=0x3ffffff,h=Math.imul(j,tu),n=(n=Math.imul(j,tf))+Math.imul(K,tu)|0,e=Math.imul(K,tf),h=h+Math.imul(E,tl)|0,n=(n=n+Math.imul(E,tm)|0)+Math.imul(z,tl)|0,e=e+Math.imul(z,tm)|0,h=h+Math.imul(N,tp)|0;var tN=(f+h|0)+((8191&(n=(n=n+Math.imul(N,tM)|0)+Math.imul(I,tp)|0))<<13)|0;f=((e=e+Math.imul(I,tM)|0)+(n>>>13)|0)+(tN>>>26)|0,tN&=0x3ffffff,h=Math.imul(j,tl),n=(n=Math.imul(j,tm))+Math.imul(K,tl)|0,e=Math.imul(K,tm),h=h+Math.imul(E,tp)|0;var tI=(f+h|0)+((8191&(n=(n=n+Math.imul(E,tM)|0)+Math.imul(z,tp)|0))<<13)|0;f=((e=e+Math.imul(z,tM)|0)+(n>>>13)|0)+(tI>>>26)|0,tI&=0x3ffffff,h=Math.imul(j,tp);var tT=(f+h|0)+((8191&(n=(n=Math.imul(j,tM))+Math.imul(K,tp)|0))<<13)|0;return f=((e=Math.imul(K,tM))+(n>>>13)|0)+(tT>>>26)|0,tT&=0x3ffffff,u[0]=tv,u[1]=tg,u[2]=tc,u[3]=tw,u[4]=ty,u[5]=tx,u[6]=tb,u[7]=t_,u[8]=tA,u[9]=tk,u[10]=tS,u[11]=tB,u[12]=tR,u[13]=tq,u[14]=tZ,u[15]=tL,u[16]=tN,u[17]=tI,u[18]=tT,0!==f&&(u[19]=f,r.length++),r};function v(t,i,r){r.negative=i.negative^t.negative,r.length=t.length+i.length;for(var h=0,n=0,e=0;e<r.length-1;e++){var o=n;n=0;for(var s=0x3ffffff&h,u=Math.min(e,i.length-1),f=Math.max(0,e-t.length+1);f<=u;f++){var a=e-f,l=(0|t.words[a])*(0|i.words[f]),m=0x3ffffff&l;o=o+(l/0x4000000|0)|0,s=0x3ffffff&(m=m+s|0),n+=(o=o+(m>>>26)|0)>>>26,o&=0x3ffffff}r.words[e]=s,h=o,o=n}return 0!==h?r.words[e]=h:r.length--,r._strip()}function g(t,i){this.x=t,this.y=i}Math.imul||(M=p),n.prototype.mulTo=function(t,i){var r,h=this.length+t.length;return 10===this.length&&10===t.length?r=M(this,t,i):h<63?r=p(this,t,i):r=v(this,t,i),r},g.prototype.makeRBT=function(t){for(var i=Array(t),r=n.prototype._countBits(t)-1,h=0;h<t;h++)i[h]=this.revBin(h,r,t);return i},g.prototype.revBin=function(t,i,r){if(0===t||t===r-1)return t;for(var h=0,n=0;n<i;n++)h|=(1&t)<<i-n-1,t>>=1;return h},g.prototype.permute=function(t,i,r,h,n,e){for(var o=0;o<e;o++)h[o]=i[t[o]],n[o]=r[t[o]]},g.prototype.transform=function(t,i,r,h,n,e){this.permute(e,t,i,r,h,n);for(var o=1;o<n;o<<=1)for(var s=o<<1,u=Math.cos(2*Math.PI/s),f=Math.sin(2*Math.PI/s),a=0;a<n;a+=s)for(var l=u,m=f,d=0;d<o;d++){var p=r[a+d],M=h[a+d],v=r[a+d+o],g=h[a+d+o],c=l*v-m*g;g=l*g+m*v,v=c,r[a+d]=p+v,h[a+d]=M+g,r[a+d+o]=p-v,h[a+d+o]=M-g,d!==s&&(c=u*l-f*m,m=u*m+f*l,l=c)}},g.prototype.guessLen13b=function(t,i){var r=1|Math.max(i,t),h=1&r,n=0;for(r=r/2|0;r;r>>>=1)n++;return 1<<n+1+h},g.prototype.conjugate=function(t,i,r){if(!(r<=1))for(var h=0;h<r/2;h++){var n=t[h];t[h]=t[r-h-1],t[r-h-1]=n,n=i[h],i[h]=-i[r-h-1],i[r-h-1]=-n}},g.prototype.normalize13b=function(t,i){for(var r=0,h=0;h<i/2;h++){var n=8192*Math.round(t[2*h+1]/i)+Math.round(t[2*h]/i)+r;t[h]=0x3ffffff&n,r=n<0x4000000?0:n/0x4000000|0}return t},g.prototype.convert13b=function(t,i,h,n){for(var e=0,o=0;o<i;o++)e+=0|t[o],h[2*o]=8191&e,e>>>=13,h[2*o+1]=8191&e,e>>>=13;for(o=2*i;o<n;++o)h[o]=0;r(0===e),r((-8192&e)==0)},g.prototype.stub=function(t){for(var i=Array(t),r=0;r<t;r++)i[r]=0;return i},g.prototype.mulp=function(t,i,r){var h=2*this.guessLen13b(t.length,i.length),n=this.makeRBT(h),e=this.stub(h),o=Array(h),s=Array(h),u=Array(h),f=Array(h),a=Array(h),l=Array(h),m=r.words;m.length=h,this.convert13b(t.words,t.length,o,h),this.convert13b(i.words,i.length,f,h),this.transform(o,e,s,u,h,n),this.transform(f,e,a,l,h,n);for(var d=0;d<h;d++){var p=s[d]*a[d]-u[d]*l[d];u[d]=s[d]*l[d]+u[d]*a[d],s[d]=p}return this.conjugate(s,u,h),this.transform(s,u,m,e,h,n),this.conjugate(m,e,h),this.normalize13b(m,h),r.negative=t.negative^i.negative,r.length=t.length+i.length,r._strip()},n.prototype.mul=function(t){var i=new n(null);return i.words=Array(this.length+t.length),this.mulTo(t,i)},n.prototype.mulf=function(t){var i=new n(null);return i.words=Array(this.length+t.length),v(this,t,i)},n.prototype.imul=function(t){return this.clone().mulTo(t,this)},n.prototype.imuln=function(t){var i=t<0;i&&(t=-t),r("number"==typeof t),r(t<0x4000000);for(var h=0,n=0;n<this.length;n++){var e=(0|this.words[n])*t,o=(0x3ffffff&e)+(0x3ffffff&h);h>>=26,h+=(e/0x4000000|0)+(o>>>26),this.words[n]=0x3ffffff&o}return 0!==h&&(this.words[n]=h,this.length++),i?this.ineg():this},n.prototype.muln=function(t){return this.clone().imuln(t)},n.prototype.sqr=function(){return this.mul(this)},n.prototype.isqr=function(){return this.imul(this.clone())},n.prototype.pow=function(t){var i=function(t){for(var i=Array(t.bitLength()),r=0;r<i.length;r++){var h=r/26|0,n=r%26;i[r]=t.words[h]>>>n&1}return i}(t);if(0===i.length)return new n(1);for(var r=this,h=0;h<i.length&&0===i[h];h++,r=r.sqr());if(++h<i.length)for(var e=r.sqr();h<i.length;h++,e=e.sqr())0!==i[h]&&(r=r.mul(e));return r},n.prototype.iushln=function(t){r("number"==typeof t&&t>=0);var i,h=t%26,n=(t-h)/26,e=0x3ffffff>>>26-h<<26-h;if(0!==h){var o=0;for(i=0;i<this.length;i++){var s=this.words[i]&e,u=(0|this.words[i])-s<<h;this.words[i]=u|o,o=s>>>26-h}o&&(this.words[i]=o,this.length++)}if(0!==n){for(i=this.length-1;i>=0;i--)this.words[i+n]=this.words[i];for(i=0;i<n;i++)this.words[i]=0;this.length+=n}return this._strip()},n.prototype.ishln=function(t){return r(0===this.negative),this.iushln(t)},n.prototype.iushrn=function(t,i,h){r("number"==typeof t&&t>=0);var n=i?(i-i%26)/26:0,e=t%26,o=Math.min((t-e)/26,this.length),s=0x3ffffff^0x3ffffff>>>e<<e;if(n-=o,n=Math.max(0,n),h){for(var u=0;u<o;u++)h.words[u]=this.words[u];h.length=o}if(0===o);else if(this.length>o)for(this.length-=o,u=0;u<this.length;u++)this.words[u]=this.words[u+o];else this.words[0]=0,this.length=1;var f=0;for(u=this.length-1;u>=0&&(0!==f||u>=n);u--){var a=0|this.words[u];this.words[u]=f<<26-e|a>>>e,f=a&s}return h&&0!==f&&(h.words[h.length++]=f),0===this.length&&(this.words[0]=0,this.length=1),this._strip()},n.prototype.ishrn=function(t,i,h){return r(0===this.negative),this.iushrn(t,i,h)},n.prototype.shln=function(t){return this.clone().ishln(t)},n.prototype.ushln=function(t){return this.clone().iushln(t)},n.prototype.shrn=function(t){return this.clone().ishrn(t)},n.prototype.ushrn=function(t){return this.clone().iushrn(t)},n.prototype.testn=function(t){r("number"==typeof t&&t>=0);var i=t%26,h=(t-i)/26;return!(this.length<=h)&&!!(this.words[h]&1<<i)},n.prototype.imaskn=function(t){r("number"==typeof t&&t>=0);var i=t%26,h=(t-i)/26;return(r(0===this.negative,"imaskn works only with positive numbers"),this.length<=h)?this:(0!==i&&h++,this.length=Math.min(h,this.length),0!==i&&(this.words[this.length-1]&=0x3ffffff^0x3ffffff>>>i<<i),this._strip())},n.prototype.maskn=function(t){return this.clone().imaskn(t)},n.prototype.iaddn=function(t){return(r("number"==typeof t),r(t<0x4000000),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)},n.prototype._iaddn=function(t){this.words[0]+=t;for(var i=0;i<this.length&&this.words[i]>=0x4000000;i++)this.words[i]-=0x4000000,i===this.length-1?this.words[i+1]=1:this.words[i+1]++;return this.length=Math.max(this.length,i+1),this},n.prototype.isubn=function(t){if(r("number"==typeof t),r(t<0x4000000),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]+=0x4000000,this.words[i+1]-=1;return this._strip()},n.prototype.addn=function(t){return this.clone().iaddn(t)},n.prototype.subn=function(t){return this.clone().isubn(t)},n.prototype.iabs=function(){return this.negative=0,this},n.prototype.abs=function(){return this.clone().iabs()},n.prototype._ishlnsubmul=function(t,i,h){var n,e,o=t.length+h;this._expand(o);var s=0;for(n=0;n<t.length;n++){e=(0|this.words[n+h])+s;var u=(0|t.words[n])*i;e-=0x3ffffff&u,s=(e>>26)-(u/0x4000000|0),this.words[n+h]=0x3ffffff&e}for(;n<this.length-h;n++)s=(e=(0|this.words[n+h])+s)>>26,this.words[n+h]=0x3ffffff&e;if(0===s)return this._strip();for(r(-1===s),s=0,n=0;n<this.length;n++)s=(e=-(0|this.words[n])+s)>>26,this.words[n]=0x3ffffff&e;return this.negative=1,this._strip()},n.prototype._wordDiv=function(t,i){var r,h=this.length-t.length,e=this.clone(),o=t,s=0|o.words[o.length-1];0!=(h=26-this._countBits(s))&&(o=o.ushln(h),e.iushln(h),s=0|o.words[o.length-1]);var u=e.length-o.length;if("mod"!==i){(r=new n(null)).length=u+1,r.words=Array(r.length);for(var f=0;f<r.length;f++)r.words[f]=0}var a=e.clone()._ishlnsubmul(o,1,u);0===a.negative&&(e=a,r&&(r.words[u]=1));for(var l=u-1;l>=0;l--){var m=(0|e.words[o.length+l])*0x4000000+(0|e.words[o.length+l-1]);for(m=Math.min(m/s|0,0x3ffffff),e._ishlnsubmul(o,m,l);0!==e.negative;)m--,e.negative=0,e._ishlnsubmul(o,1,l),e.isZero()||(e.negative^=1);r&&(r.words[l]=m)}return r&&r._strip(),e._strip(),"div"!==i&&0!==h&&e.iushrn(h),{div:r||null,mod:e}},n.prototype.divmod=function(t,i,h){var e,o,s;return(r(!t.isZero()),this.isZero())?{div:new n(0),mod:new n(0)}:0!==this.negative&&0===t.negative?(s=this.neg().divmod(t,i),"mod"!==i&&(e=s.div.neg()),"div"!==i&&(o=s.mod.neg(),h&&0!==o.negative&&o.iadd(t)),{div:e,mod:o}):0===this.negative&&0!==t.negative?(s=this.divmod(t.neg(),i),"mod"!==i&&(e=s.div.neg()),{div:e,mod:s.mod}):(this.negative&t.negative)!=0?(s=this.neg().divmod(t.neg(),i),"div"!==i&&(o=s.mod.neg(),h&&0!==o.negative&&o.isub(t)),{div:s.div,mod:o}):t.length>this.length||0>this.cmp(t)?{div:new n(0),mod:this}:1===t.length?"div"===i?{div:this.divn(t.words[0]),mod:null}:"mod"===i?{div:null,mod:new n(this.modrn(t.words[0]))}:{div:this.divn(t.words[0]),mod:new n(this.modrn(t.words[0]))}:this._wordDiv(t,i)},n.prototype.div=function(t){return this.divmod(t,"div",!1).div},n.prototype.mod=function(t){return this.divmod(t,"mod",!1).mod},n.prototype.umod=function(t){return this.divmod(t,"mod",!0).mod},n.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,h=t.ushrn(1),n=t.andln(1),e=r.cmp(h);return e<0||1===n&&0===e?i.div:0!==i.div.negative?i.div.isubn(1):i.div.iaddn(1)},n.prototype.modrn=function(t){var i=t<0;i&&(t=-t),r(t<=0x3ffffff);for(var h=0x4000000%t,n=0,e=this.length-1;e>=0;e--)n=(h*n+(0|this.words[e]))%t;return i?-n:n},n.prototype.modn=function(t){return this.modrn(t)},n.prototype.idivn=function(t){var i=t<0;i&&(t=-t),r(t<=0x3ffffff);for(var h=0,n=this.length-1;n>=0;n--){var e=(0|this.words[n])+0x4000000*h;this.words[n]=e/t|0,h=e%t}return this._strip(),i?this.ineg():this},n.prototype.divn=function(t){return this.clone().idivn(t)},n.prototype.egcd=function(t){r(0===t.negative),r(!t.isZero());var i=this,h=t.clone();i=0!==i.negative?i.umod(t):i.clone();for(var e=new n(1),o=new n(0),s=new n(0),u=new n(1),f=0;i.isEven()&&h.isEven();)i.iushrn(1),h.iushrn(1),++f;for(var a=h.clone(),l=i.clone();!i.isZero();){for(var m=0,d=1;(i.words[0]&d)==0&&m<26;++m,d<<=1);if(m>0)for(i.iushrn(m);m-- >0;)(e.isOdd()||o.isOdd())&&(e.iadd(a),o.isub(l)),e.iushrn(1),o.iushrn(1);for(var p=0,M=1;(h.words[0]&M)==0&&p<26;++p,M<<=1);if(p>0)for(h.iushrn(p);p-- >0;)(s.isOdd()||u.isOdd())&&(s.iadd(a),u.isub(l)),s.iushrn(1),u.iushrn(1);i.cmp(h)>=0?(i.isub(h),e.isub(s),o.isub(u)):(h.isub(i),s.isub(e),u.isub(o))}return{a:s,b:u,gcd:h.iushln(f)}},n.prototype._invmp=function(t){r(0===t.negative),r(!t.isZero());var i,h=this,e=t.clone();h=0!==h.negative?h.umod(t):h.clone();for(var o=new n(1),s=new n(0),u=e.clone();h.cmpn(1)>0&&e.cmpn(1)>0;){for(var f=0,a=1;(h.words[0]&a)==0&&f<26;++f,a<<=1);if(f>0)for(h.iushrn(f);f-- >0;)o.isOdd()&&o.iadd(u),o.iushrn(1);for(var l=0,m=1;(e.words[0]&m)==0&&l<26;++l,m<<=1);if(l>0)for(e.iushrn(l);l-- >0;)s.isOdd()&&s.iadd(u),s.iushrn(1);h.cmp(e)>=0?(h.isub(e),o.isub(s)):(e.isub(h),s.isub(o))}return 0>(i=0===h.cmpn(1)?o:s).cmpn(0)&&i.iadd(t),i},n.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 h=0;i.isEven()&&r.isEven();h++)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 e=i;i=r,r=e}else if(0===n||0===r.cmpn(1))break;i.isub(r)}return r.iushln(h)},n.prototype.invm=function(t){return this.egcd(t).a.umod(t)},n.prototype.isEven=function(){return(1&this.words[0])==0},n.prototype.isOdd=function(){return(1&this.words[0])==1},n.prototype.andln=function(t){return this.words[0]&t},n.prototype.bincn=function(t){r("number"==typeof t);var i=t%26,h=(t-i)/26,n=1<<i;if(this.length<=h)return this._expand(h+1),this.words[h]|=n,this;for(var e=n,o=h;0!==e&&o<this.length;o++){var s=0|this.words[o];s+=e,e=s>>>26,s&=0x3ffffff,this.words[o]=s}return 0!==e&&(this.words[o]=e,this.length++),this},n.prototype.isZero=function(){return 1===this.length&&0===this.words[0]},n.prototype.cmpn=function(t){var i,h=t<0;if(0!==this.negative&&!h)return -1;if(0===this.negative&&h)return 1;if(this._strip(),this.length>1)i=1;else{h&&(t=-t),r(t<=0x3ffffff,"Number is too big");var n=0|this.words[0];i=n===t?0:n<t?-1:1}return 0!==this.negative?0|-i:i},n.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},n.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 h=0|this.words[r],n=0|t.words[r];if(h!==n){h<n?i=-1:h>n&&(i=1);break}}return i},n.prototype.gtn=function(t){return 1===this.cmpn(t)},n.prototype.gt=function(t){return 1===this.cmp(t)},n.prototype.gten=function(t){return this.cmpn(t)>=0},n.prototype.gte=function(t){return this.cmp(t)>=0},n.prototype.ltn=function(t){return -1===this.cmpn(t)},n.prototype.lt=function(t){return -1===this.cmp(t)},n.prototype.lten=function(t){return 0>=this.cmpn(t)},n.prototype.lte=function(t){return 0>=this.cmp(t)},n.prototype.eqn=function(t){return 0===this.cmpn(t)},n.prototype.eq=function(t){return 0===this.cmp(t)},n.red=function(t){return new A(t)},n.prototype.toRed=function(t){return r(!this.red,"Already a number in reduction context"),r(0===this.negative,"red works only with positives"),t.convertTo(this)._forceRed(t)},n.prototype.fromRed=function(){return r(this.red,"fromRed works only with numbers in reduction context"),this.red.convertFrom(this)},n.prototype._forceRed=function(t){return this.red=t,this},n.prototype.forceRed=function(t){return r(!this.red,"Already a number in reduction context"),this._forceRed(t)},n.prototype.redAdd=function(t){return r(this.red,"redAdd works only with red numbers"),this.red.add(this,t)},n.prototype.redIAdd=function(t){return r(this.red,"redIAdd works only with red numbers"),this.red.iadd(this,t)},n.prototype.redSub=function(t){return r(this.red,"redSub works only with red numbers"),this.red.sub(this,t)},n.prototype.redISub=function(t){return r(this.red,"redISub works only with red numbers"),this.red.isub(this,t)},n.prototype.redShl=function(t){return r(this.red,"redShl works only with red numbers"),this.red.shl(this,t)},n.prototype.redMul=function(t){return r(this.red,"redMul works only with red numbers"),this.red._verify2(this,t),this.red.mul(this,t)},n.prototype.redIMul=function(t){return r(this.red,"redMul works only with red numbers"),this.red._verify2(this,t),this.red.imul(this,t)},n.prototype.redSqr=function(){return r(this.red,"redSqr works only with red numbers"),this.red._verify1(this),this.red.sqr(this)},n.prototype.redISqr=function(){return r(this.red,"redISqr works only with red numbers"),this.red._verify1(this),this.red.isqr(this)},n.prototype.redSqrt=function(){return r(this.red,"redSqrt works only with red numbers"),this.red._verify1(this),this.red.sqrt(this)},n.prototype.redInvm=function(){return r(this.red,"redInvm works only with red numbers"),this.red._verify1(this),this.red.invm(this)},n.prototype.redNeg=function(){return r(this.red,"redNeg works only with red numbers"),this.red._verify1(this),this.red.neg(this)},n.prototype.redPow=function(t){return r(this.red&&!t.red,"redPow(normalNum)"),this.red._verify1(this),this.red.pow(this,t)};var c={k256:null,p224:null,p192:null,p25519:null};function w(t,i){this.name=t,this.p=new n(i,16),this.n=this.p.bitLength(),this.k=new n(1).iushln(this.n).isub(this.p),this.tmp=this._tmp()}function y(){w.call(this,"k256","ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f")}function x(){w.call(this,"p224","ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001")}function b(){w.call(this,"p192","ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff")}function _(){w.call(this,"25519","7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed")}function A(t){if("string"==typeof t){var i=n._prime(t);this.m=i.p,this.prime=i}else r(t.gtn(1),"modulus must be greater than 1"),this.m=t,this.prime=null}function k(t){A.call(this,t),this.shift=this.m.bitLength(),this.shift%26!=0&&(this.shift+=26-this.shift%26),this.r=new n(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)}w.prototype._tmp=function(){var t=new n(null);return t.words=Array(Math.ceil(this.n/13)),t},w.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 h=i<this.n?-1:r.ucmp(this.p);return 0===h?(r.words[0]=0,r.length=1):h>0?r.isub(this.p):void 0!==r.strip?r.strip():r._strip(),r},w.prototype.split=function(t,i){t.iushrn(this.n,0,i)},w.prototype.imulK=function(t){return t.imul(this.k)},h(y,w),y.prototype.split=function(t,i){for(var r=Math.min(t.length,9),h=0;h<r;h++)i.words[h]=t.words[h];if(i.length=r,t.length<=9){t.words[0]=0,t.length=1;return}var n=t.words[9];for(h=10,i.words[i.length++]=4194303&n;h<t.length;h++){var e=0|t.words[h];t.words[h-10]=(4194303&e)<<4|n>>>22,n=e}n>>>=22,t.words[h-10]=n,0===n&&t.length>10?t.length-=10:t.length-=9},y.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 h=0|t.words[r];i+=977*h,t.words[r]=0x3ffffff&i,i=64*h+(i/0x4000000|0)}return 0===t.words[t.length-1]&&(t.length--,0===t.words[t.length-1]&&t.length--),t},h(x,w),h(b,w),h(_,w),_.prototype.imulK=function(t){for(var i=0,r=0;r<t.length;r++){var h=(0|t.words[r])*19+i,n=0x3ffffff&h;h>>>=26,t.words[r]=n,i=h}return 0!==i&&(t.words[t.length++]=i),t},n._prime=function(t){var i;if(c[t])return c[t];if("k256"===t)i=new y;else if("p224"===t)i=new x;else if("p192"===t)i=new b;else if("p25519"===t)i=new _;else throw Error("Unknown prime "+t);return c[t]=i,i},A.prototype._verify1=function(t){r(0===t.negative,"red works only with positives"),r(t.red,"red works only with red numbers")},A.prototype._verify2=function(t,i){r((t.negative|i.negative)==0,"red works only with positives"),r(t.red&&t.red===i.red,"red works only with red numbers")},A.prototype.imod=function(t){return this.prime?this.prime.ireduce(t)._forceRed(this):(u(t,t.umod(this.m)._forceRed(this)),t)},A.prototype.neg=function(t){return t.isZero()?t.clone():this.m.sub(t)._forceRed(this)},A.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)},A.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},A.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)},A.prototype.isub=function(t,i){this._verify2(t,i);var r=t.isub(i);return 0>r.cmpn(0)&&r.iadd(this.m),r},A.prototype.shl=function(t,i){return this._verify1(t),this.imod(t.ushln(i))},A.prototype.imul=function(t,i){return this._verify2(t,i),this.imod(t.imul(i))},A.prototype.mul=function(t,i){return this._verify2(t,i),this.imod(t.mul(i))},A.prototype.isqr=function(t){return this.imul(t,t.clone())},A.prototype.sqr=function(t){return this.mul(t,t)},A.prototype.sqrt=function(t){if(t.isZero())return t.clone();var i=this.m.andln(3);if(r(i%2==1),3===i){var h=this.m.add(new n(1)).iushrn(2);return this.pow(t,h)}for(var e=this.m.subn(1),o=0;!e.isZero()&&0===e.andln(1);)o++,e.iushrn(1);r(!e.isZero());var s=new n(1).toRed(this),u=s.redNeg(),f=this.m.subn(1).iushrn(1),a=this.m.bitLength();for(a=new n(2*a*a).toRed(this);0!==this.pow(a,f).cmp(u);)a.redIAdd(u);for(var l=this.pow(a,e),m=this.pow(t,e.addn(1).iushrn(1)),d=this.pow(t,e),p=o;0!==d.cmp(s);){for(var M=d,v=0;0!==M.cmp(s);v++)M=M.redSqr();r(v<p);var g=this.pow(l,new n(1).iushln(p-v-1));m=m.redMul(g),l=g.redSqr(),d=d.redMul(l),p=v}return m},A.prototype.invm=function(t){var i=t._invmp(this.m);return 0!==i.negative?(i.negative=0,this.imod(i).redNeg()):this.imod(i)},A.prototype.pow=function(t,i){if(i.isZero())return new n(1).toRed(this);if(0===i.cmpn(1))return t.clone();var r=Array(16);r[0]=new n(1).toRed(this),r[1]=t;for(var h=2;h<r.length;h++)r[h]=this.mul(r[h-1],t);var e=r[0],o=0,s=0,u=i.bitLength()%26;for(0===u&&(u=26),h=i.length-1;h>=0;h--){for(var f=i.words[h],a=u-1;a>=0;a--){var l=f>>a&1;if(e!==r[0]&&(e=this.sqr(e)),0===l&&0===o){s=0;continue}o<<=1,o|=l,(4==++s||0===h&&0===a)&&(e=this.mul(e,r[o]),s=0,o=0)}u=26}return e},A.prototype.convertTo=function(t){var i=t.umod(this.m);return i===t?i.clone():i},A.prototype.convertFrom=function(t){var i=t.clone();return i.red=null,i},n.mont=function(t){return new k(t)},h(k,A),k.prototype.convertTo=function(t){return this.imod(t.ushln(this.shift))},k.prototype.convertFrom=function(t){var i=this.imod(t.mul(this.rinv));return i.red=null,i},k.prototype.imul=function(t,i){if(t.isZero()||i.isZero())return t.words[0]=0,t.length=1,t;var r=t.imul(i),h=r.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m),n=r.isub(h).iushrn(this.shift),e=n;return n.cmp(this.m)>=0?e=n.isub(this.m):0>n.cmpn(0)&&(e=n.iadd(this.m)),e._forceRed(this)},k.prototype.mul=function(t,i){if(t.isZero()||i.isZero())return new n(0)._forceRed(this);var r=t.mul(i),h=r.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m),e=r.isub(h).iushrn(this.shift),o=e;return e.cmp(this.m)>=0?o=e.isub(this.m):0>e.cmpn(0)&&(o=e.iadd(this.m)),o._forceRed(this)},k.prototype.invm=function(t){return this.imod(t._invmp(this.m).mul(this.r2))._forceRed(this)}}(i,t.e)}]);
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.