npm - @blockcerts/blockcerts-verifier - Versions diffs - 1.62.1 → 1.63.0 - Mend

@blockcerts/blockcerts-verifier 1.62.1 → 1.63.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (56) hide show

package/dist/elliptic-Bnve3wuI-D-NH8siB.js DELETED Viewed

@@ -1 +0,0 @@

- import{a as e,s as t,u as r,z as i}from"./main.js";var f={},d="6.5.4",n={},a={exports:{}},h=r(i);!function(e,t){function r(e,t){if(!e)throw new Error(t||"Assertion failed")}function i(e,t){e.super_=t;var r=function(){};r.prototype=t.prototype,e.prototype=new r,e.prototype.constructor=e}function f(e,t,r){if(f.isBN(e))return e;this.negative=0,this.words=null,this.length=0,this.red=null,null!==e&&("le"!==t&&"be"!==t||(r=t,t=10),this._init(e||0,t||10,r||"be"))}var d;"object"==typeof e?e.exports=f:t.BN=f,f.BN=f,f.wordSize=26;try{d="undefined"!=typeof window&&void 0!==window.Buffer?window.Buffer:h.Buffer}catch(e){}function n(e,t){var r=e.charCodeAt(t);return r>=65&&r<=70?r-55:r>=97&&r<=102?r-87:r-48&15}function a(e,t,r){var i=n(e,r);return r-1>=t&&(i|=n(e,r-1)<<4),i}function c(e,t,r,i){for(var f=0,d=Math.min(e.length,r),n=t;n<d;n++){var a=e.charCodeAt(n)-48;f*=i,f+=a>=49?a-49+10:a>=17?a-17+10:a}return f}f.isBN=function(e){return e instanceof f||null!==e&&"object"==typeof e&&e.constructor.wordSize===f.wordSize&&Array.isArray(e.words)},f.max=function(e,t){return e.cmp(t)>0?e:t},f.min=function(e,t){return e.cmp(t)<0?e:t},f.prototype._init=function(e,t,i){if("number"==typeof e)return this._initNumber(e,t,i);if("object"==typeof e)return this._initArray(e,t,i);"hex"===t&&(t=16),r(t===(0|t)&&t>=2&&t<=36);var f=0;"-"===(e=e.toString().replace(/\s+/g,""))[0]&&(f++,this.negative=1),f<e.length&&(16===t?this._parseHex(e,f,i):(this._parseBase(e,t,f),"le"===i&&this._initArray(this.toArray(),t,i)))},f.prototype._initNumber=function(e,t,i){e<0&&(this.negative=1,e=-e),e<67108864?(this.words=[67108863&e],this.length=1):e<4503599627370496?(this.words=[67108863&e,e/67108864&67108863],this.length=2):(r(e<9007199254740992),this.words=[67108863&e,e/67108864&67108863,1],this.length=3),"le"===i&&this._initArray(this.toArray(),t,i)},f.prototype._initArray=function(e,t,i){if(r("number"==typeof e.length),e.length<=0)return this.words=[0],this.length=1,this;this.length=Math.ceil(e.length/3),this.words=new Array(this.length);for(var f=0;f<this.length;f++)this.words[f]=0;var d,n,a=0;if("be"===i)for(f=e.length-1,d=0;f>=0;f-=3)n=e[f]|e[f-1]<<8|e[f-2]<<16,this.words[d]|=n<<a&67108863,this.words[d+1]=n>>>26-a&67108863,(a+=24)>=26&&(a-=26,d++);else if("le"===i)for(f=0,d=0;f<e.length;f+=3)n=e[f]|e[f+1]<<8|e[f+2]<<16,this.words[d]|=n<<a&67108863,this.words[d+1]=n>>>26-a&67108863,(a+=24)>=26&&(a-=26,d++);return this.strip()},f.prototype._parseHex=function(e,t,r){this.length=Math.ceil((e.length-t)/6),this.words=new Array(this.length);for(var i=0;i<this.length;i++)this.words[i]=0;var f,d=0,n=0;if("be"===r)for(i=e.length-1;i>=t;i-=2)f=a(e,t,i)<<d,this.words[n]|=67108863&f,d>=18?(d-=18,n+=1,this.words[n]|=f>>>26):d+=8;else for(i=(e.length-t)%2==0?t+1:t;i<e.length;i+=2)f=a(e,t,i)<<d,this.words[n]|=67108863&f,d>=18?(d-=18,n+=1,this.words[n]|=f>>>26):d+=8;this.strip()},f.prototype._parseBase=function(e,t,r){this.words=[0],this.length=1;for(var i=0,f=1;f<=67108863;f*=t)i++;i--,f=f/t|0;for(var d=e.length-r,n=d%i,a=Math.min(d,d-n)+r,h=0,s=r;s<a;s+=i)h=c(e,s,s+i,t),this.imuln(f),this.words[0]+h<67108864?this.words[0]+=h:this._iaddn(h);if(0!==n){var o=1;for(h=c(e,s,e.length,t),s=0;s<n;s++)o*=t;this.imuln(o),this.words[0]+h<67108864?this.words[0]+=h:this._iaddn(h)}this.strip()},f.prototype.copy=function(e){e.words=new Array(this.length);for(var t=0;t<this.length;t++)e.words[t]=this.words[t];e.length=this.length,e.negative=this.negative,e.red=this.red},f.prototype.clone=function(){var e=new f(null);return this.copy(e),e},f.prototype._expand=function(e){for(;this.length<e;)this.words[this.length++]=0;return this},f.prototype.strip=function(){for(;this.length>1&&0===this.words[this.length-1];)this.length--;return this._normSign()},f.prototype._normSign=function(){return 1===this.length&&0===this.words[0]&&(this.negative=0),this},f.prototype.inspect=function(){return(this.red?"<BN-R: ":"<BN: ")+this.toString(16)+">"};var s=["","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"],o=[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],u=[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 b(e,t,r){r.negative=t.negative^e.negative;var i=e.length+t.length|0;r.length=i,i=i-1|0;var f=0|e.words[0],d=0|t.words[0],n=f*d,a=67108863&n,h=n/67108864|0;r.words[0]=a;for(var c=1;c<i;c++){for(var s=h>>>26,o=67108863&h,u=Math.min(c,t.length-1),b=Math.max(0,c-e.length+1);b<=u;b++){var l=c-b|0;s+=(n=(f=0|e.words[l])*(d=0|t.words[b])+o)/67108864|0,o=67108863&n}r.words[c]=0|o,h=0|s}return 0!==h?r.words[c]=0|h:r.length--,r.strip()}f.prototype.toString=function(e,t){var i;if(t=0|t||1,16===(e=e||10)||"hex"===e){i="";for(var f=0,d=0,n=0;n<this.length;n++){var a=this.words[n],h=(16777215&(a<<f|d)).toString(16);i=0!=(d=a>>>24-f&16777215)||n!==this.length-1?s[6-h.length]+h+i:h+i,(f+=2)>=26&&(f-=26,n--)}for(0!==d&&(i=d.toString(16)+i);i.length%t!=0;)i="0"+i;return 0!==this.negative&&(i="-"+i),i}if(e===(0|e)&&e>=2&&e<=36){var c=o[e],b=u[e];i="";var l=this.clone();for(l.negative=0;!l.isZero();){var p=l.modn(b).toString(e);i=(l=l.idivn(b)).isZero()?p+i:s[c-p.length]+p+i}for(this.isZero()&&(i="0"+i);i.length%t!=0;)i="0"+i;return 0!==this.negative&&(i="-"+i),i}r(!1,"Base should be between 2 and 36")},f.prototype.toNumber=function(){var e=this.words[0];return 2===this.length?e+=67108864*this.words[1]:3===this.length&&1===this.words[2]?e+=4503599627370496+67108864*this.words[1]:this.length>2&&r(!1,"Number can only safely store up to 53 bits"),0!==this.negative?-e:e},f.prototype.toJSON=function(){return this.toString(16)},f.prototype.toBuffer=function(e,t){return r(void 0!==d),this.toArrayLike(d,e,t)},f.prototype.toArray=function(e,t){return this.toArrayLike(Array,e,t)},f.prototype.toArrayLike=function(e,t,i){var f=this.byteLength(),d=i||Math.max(1,f);r(f<=d,"byte array longer than desired length"),r(d>0,"Requested array length <= 0"),this.strip();var n,a,h="le"===t,c=new e(d),s=this.clone();if(h){for(a=0;!s.isZero();a++)n=s.andln(255),s.iushrn(8),c[a]=n;for(;a<d;a++)c[a]=0}else{for(a=0;a<d-f;a++)c[a]=0;for(a=0;!s.isZero();a++)n=s.andln(255),s.iushrn(8),c[d-a-1]=n}return c},Math.clz32?f.prototype._countBits=function(e){return 32-Math.clz32(e)}:f.prototype._countBits=function(e){var t=e,r=0;return t>=4096&&(r+=13,t>>>=13),t>=64&&(r+=7,t>>>=7),t>=8&&(r+=4,t>>>=4),t>=2&&(r+=2,t>>>=2),r+t},f.prototype._zeroBits=function(e){if(0===e)return 26;var t=e,r=0;return 0==(8191&t)&&(r+=13,t>>>=13),0==(127&t)&&(r+=7,t>>>=7),0==(15&t)&&(r+=4,t>>>=4),0==(3&t)&&(r+=2,t>>>=2),0==(1&t)&&r++,r},f.prototype.bitLength=function(){var e=this.words[this.length-1],t=this._countBits(e);return 26*(this.length-1)+t},f.prototype.zeroBits=function(){if(this.isZero())return 0;for(var e=0,t=0;t<this.length;t++){var r=this._zeroBits(this.words[t]);if(e+=r,26!==r)break}return e},f.prototype.byteLength=function(){return Math.ceil(this.bitLength()/8)},f.prototype.toTwos=function(e){return 0!==this.negative?this.abs().inotn(e).iaddn(1):this.clone()},f.prototype.fromTwos=function(e){return this.testn(e-1)?this.notn(e).iaddn(1).ineg():this.clone()},f.prototype.isNeg=function(){return 0!==this.negative},f.prototype.neg=function(){return this.clone().ineg()},f.prototype.ineg=function(){return this.isZero()||(this.negative^=1),this},f.prototype.iuor=function(e){for(;this.length<e.length;)this.words[this.length++]=0;for(var t=0;t<e.length;t++)this.words[t]=this.words[t]|e.words[t];return this.strip()},f.prototype.ior=function(e){return r(0==(this.negative|e.negative)),this.iuor(e)},f.prototype.or=function(e){return this.length>e.length?this.clone().ior(e):e.clone().ior(this)},f.prototype.uor=function(e){return this.length>e.length?this.clone().iuor(e):e.clone().iuor(this)},f.prototype.iuand=function(e){var t;t=this.length>e.length?e:this;for(var r=0;r<t.length;r++)this.words[r]=this.words[r]&e.words[r];return this.length=t.length,this.strip()},f.prototype.iand=function(e){return r(0==(this.negative|e.negative)),this.iuand(e)},f.prototype.and=function(e){return this.length>e.length?this.clone().iand(e):e.clone().iand(this)},f.prototype.uand=function(e){return this.length>e.length?this.clone().iuand(e):e.clone().iuand(this)},f.prototype.iuxor=function(e){var t,r;this.length>e.length?(t=this,r=e):(t=e,r=this);for(var i=0;i<r.length;i++)this.words[i]=t.words[i]^r.words[i];if(this!==t)for(;i<t.length;i++)this.words[i]=t.words[i];return this.length=t.length,this.strip()},f.prototype.ixor=function(e){return r(0==(this.negative|e.negative)),this.iuxor(e)},f.prototype.xor=function(e){return this.length>e.length?this.clone().ixor(e):e.clone().ixor(this)},f.prototype.uxor=function(e){return this.length>e.length?this.clone().iuxor(e):e.clone().iuxor(this)},f.prototype.inotn=function(e){r("number"==typeof e&&e>=0);var t=0|Math.ceil(e/26),i=e%26;this._expand(t),i>0&&t--;for(var f=0;f<t;f++)this.words[f]=67108863&~this.words[f];return i>0&&(this.words[f]=~this.words[f]&67108863>>26-i),this.strip()},f.prototype.notn=function(e){return this.clone().inotn(e)},f.prototype.setn=function(e,t){r("number"==typeof e&&e>=0);var i=e/26|0,f=e%26;return this._expand(i+1),this.words[i]=t?this.words[i]|1<<f:this.words[i]&~(1<<f),this.strip()},f.prototype.iadd=function(e){var t,r,i;if(0!==this.negative&&0===e.negative)return this.negative=0,t=this.isub(e),this.negative^=1,this._normSign();if(0===this.negative&&0!==e.negative)return e.negative=0,t=this.isub(e),e.negative=1,t._normSign();this.length>e.length?(r=this,i=e):(r=e,i=this);for(var f=0,d=0;d<i.length;d++)t=(0|r.words[d])+(0|i.words[d])+f,this.words[d]=67108863&t,f=t>>>26;for(;0!==f&&d<r.length;d++)t=(0|r.words[d])+f,this.words[d]=67108863&t,f=t>>>26;if(this.length=r.length,0!==f)this.words[this.length]=f,this.length++;else if(r!==this)for(;d<r.length;d++)this.words[d]=r.words[d];return this},f.prototype.add=function(e){var t;return 0!==e.negative&&0===this.negative?(e.negative=0,t=this.sub(e),e.negative^=1,t):0===e.negative&&0!==this.negative?(this.negative=0,t=e.sub(this),this.negative=1,t):this.length>e.length?this.clone().iadd(e):e.clone().iadd(this)},f.prototype.isub=function(e){if(0!==e.negative){e.negative=0;var t=this.iadd(e);return e.negative=1,t._normSign()}if(0!==this.negative)return this.negative=0,this.iadd(e),this.negative=1,this._normSign();var r,i,f=this.cmp(e);if(0===f)return this.negative=0,this.length=1,this.words[0]=0,this;f>0?(r=this,i=e):(r=e,i=this);for(var d=0,n=0;n<i.length;n++)d=(t=(0|r.words[n])-(0|i.words[n])+d)>>26,this.words[n]=67108863&t;for(;0!==d&&n<r.length;n++)d=(t=(0|r.words[n])+d)>>26,this.words[n]=67108863&t;if(0===d&&n<r.length&&r!==this)for(;n<r.length;n++)this.words[n]=r.words[n];return this.length=Math.max(this.length,n),r!==this&&(this.negative=1),this.strip()},f.prototype.sub=function(e){return this.clone().isub(e)};var l=function(e,t,r){var i,f,d,n=e.words,a=t.words,h=r.words,c=0,s=0|n[0],o=8191&s,u=s>>>13,b=0|n[1],l=8191&b,p=b>>>13,m=0|n[2],v=8191&m,g=m>>>13,y=0|n[3],M=8191&y,w=y>>>13,S=0|n[4],_=8191&S,A=S>>>13,x=0|n[5],I=8191&x,z=x>>>13,q=0|n[6],R=8191&q,k=q>>>13,P=0|n[7],N=8191&P,E=P>>>13,B=0|n[8],L=8191&B,j=B>>>13,O=0|n[9],F=8191&O,T=O>>>13,C=0|a[0],Z=8191&C,J=C>>>13,H=0|a[1],X=8191&H,D=H>>>13,K=0|a[2],V=8191&K,W=K>>>13,Y=0|a[3],U=8191&Y,G=Y>>>13,Q=0|a[4],$=8191&Q,ee=Q>>>13,te=0|a[5],re=8191&te,ie=te>>>13,fe=0|a[6],de=8191&fe,ne=fe>>>13,ae=0|a[7],he=8191&ae,ce=ae>>>13,se=0|a[8],oe=8191&se,ue=se>>>13,be=0|a[9],le=8191&be,pe=be>>>13;r.negative=e.negative^t.negative,r.length=19;var me=(c+(i=Math.imul(o,Z))|0)+((8191&(f=(f=Math.imul(o,J))+Math.imul(u,Z)|0))<<13)|0;c=((d=Math.imul(u,J))+(f>>>13)|0)+(me>>>26)|0,me&=67108863,i=Math.imul(l,Z),f=(f=Math.imul(l,J))+Math.imul(p,Z)|0,d=Math.imul(p,J);var ve=(c+(i=i+Math.imul(o,X)|0)|0)+((8191&(f=(f=f+Math.imul(o,D)|0)+Math.imul(u,X)|0))<<13)|0;c=((d=d+Math.imul(u,D)|0)+(f>>>13)|0)+(ve>>>26)|0,ve&=67108863,i=Math.imul(v,Z),f=(f=Math.imul(v,J))+Math.imul(g,Z)|0,d=Math.imul(g,J),i=i+Math.imul(l,X)|0,f=(f=f+Math.imul(l,D)|0)+Math.imul(p,X)|0,d=d+Math.imul(p,D)|0;var ge=(c+(i=i+Math.imul(o,V)|0)|0)+((8191&(f=(f=f+Math.imul(o,W)|0)+Math.imul(u,V)|0))<<13)|0;c=((d=d+Math.imul(u,W)|0)+(f>>>13)|0)+(ge>>>26)|0,ge&=67108863,i=Math.imul(M,Z),f=(f=Math.imul(M,J))+Math.imul(w,Z)|0,d=Math.imul(w,J),i=i+Math.imul(v,X)|0,f=(f=f+Math.imul(v,D)|0)+Math.imul(g,X)|0,d=d+Math.imul(g,D)|0,i=i+Math.imul(l,V)|0,f=(f=f+Math.imul(l,W)|0)+Math.imul(p,V)|0,d=d+Math.imul(p,W)|0;var ye=(c+(i=i+Math.imul(o,U)|0)|0)+((8191&(f=(f=f+Math.imul(o,G)|0)+Math.imul(u,U)|0))<<13)|0;c=((d=d+Math.imul(u,G)|0)+(f>>>13)|0)+(ye>>>26)|0,ye&=67108863,i=Math.imul(_,Z),f=(f=Math.imul(_,J))+Math.imul(A,Z)|0,d=Math.imul(A,J),i=i+Math.imul(M,X)|0,f=(f=f+Math.imul(M,D)|0)+Math.imul(w,X)|0,d=d+Math.imul(w,D)|0,i=i+Math.imul(v,V)|0,f=(f=f+Math.imul(v,W)|0)+Math.imul(g,V)|0,d=d+Math.imul(g,W)|0,i=i+Math.imul(l,U)|0,f=(f=f+Math.imul(l,G)|0)+Math.imul(p,U)|0,d=d+Math.imul(p,G)|0;var Me=(c+(i=i+Math.imul(o,$)|0)|0)+((8191&(f=(f=f+Math.imul(o,ee)|0)+Math.imul(u,$)|0))<<13)|0;c=((d=d+Math.imul(u,ee)|0)+(f>>>13)|0)+(Me>>>26)|0,Me&=67108863,i=Math.imul(I,Z),f=(f=Math.imul(I,J))+Math.imul(z,Z)|0,d=Math.imul(z,J),i=i+Math.imul(_,X)|0,f=(f=f+Math.imul(_,D)|0)+Math.imul(A,X)|0,d=d+Math.imul(A,D)|0,i=i+Math.imul(M,V)|0,f=(f=f+Math.imul(M,W)|0)+Math.imul(w,V)|0,d=d+Math.imul(w,W)|0,i=i+Math.imul(v,U)|0,f=(f=f+Math.imul(v,G)|0)+Math.imul(g,U)|0,d=d+Math.imul(g,G)|0,i=i+Math.imul(l,$)|0,f=(f=f+Math.imul(l,ee)|0)+Math.imul(p,$)|0,d=d+Math.imul(p,ee)|0;var we=(c+(i=i+Math.imul(o,re)|0)|0)+((8191&(f=(f=f+Math.imul(o,ie)|0)+Math.imul(u,re)|0))<<13)|0;c=((d=d+Math.imul(u,ie)|0)+(f>>>13)|0)+(we>>>26)|0,we&=67108863,i=Math.imul(R,Z),f=(f=Math.imul(R,J))+Math.imul(k,Z)|0,d=Math.imul(k,J),i=i+Math.imul(I,X)|0,f=(f=f+Math.imul(I,D)|0)+Math.imul(z,X)|0,d=d+Math.imul(z,D)|0,i=i+Math.imul(_,V)|0,f=(f=f+Math.imul(_,W)|0)+Math.imul(A,V)|0,d=d+Math.imul(A,W)|0,i=i+Math.imul(M,U)|0,f=(f=f+Math.imul(M,G)|0)+Math.imul(w,U)|0,d=d+Math.imul(w,G)|0,i=i+Math.imul(v,$)|0,f=(f=f+Math.imul(v,ee)|0)+Math.imul(g,$)|0,d=d+Math.imul(g,ee)|0,i=i+Math.imul(l,re)|0,f=(f=f+Math.imul(l,ie)|0)+Math.imul(p,re)|0,d=d+Math.imul(p,ie)|0;var Se=(c+(i=i+Math.imul(o,de)|0)|0)+((8191&(f=(f=f+Math.imul(o,ne)|0)+Math.imul(u,de)|0))<<13)|0;c=((d=d+Math.imul(u,ne)|0)+(f>>>13)|0)+(Se>>>26)|0,Se&=67108863,i=Math.imul(N,Z),f=(f=Math.imul(N,J))+Math.imul(E,Z)|0,d=Math.imul(E,J),i=i+Math.imul(R,X)|0,f=(f=f+Math.imul(R,D)|0)+Math.imul(k,X)|0,d=d+Math.imul(k,D)|0,i=i+Math.imul(I,V)|0,f=(f=f+Math.imul(I,W)|0)+Math.imul(z,V)|0,d=d+Math.imul(z,W)|0,i=i+Math.imul(_,U)|0,f=(f=f+Math.imul(_,G)|0)+Math.imul(A,U)|0,d=d+Math.imul(A,G)|0,i=i+Math.imul(M,$)|0,f=(f=f+Math.imul(M,ee)|0)+Math.imul(w,$)|0,d=d+Math.imul(w,ee)|0,i=i+Math.imul(v,re)|0,f=(f=f+Math.imul(v,ie)|0)+Math.imul(g,re)|0,d=d+Math.imul(g,ie)|0,i=i+Math.imul(l,de)|0,f=(f=f+Math.imul(l,ne)|0)+Math.imul(p,de)|0,d=d+Math.imul(p,ne)|0;var _e=(c+(i=i+Math.imul(o,he)|0)|0)+((8191&(f=(f=f+Math.imul(o,ce)|0)+Math.imul(u,he)|0))<<13)|0;c=((d=d+Math.imul(u,ce)|0)+(f>>>13)|0)+(_e>>>26)|0,_e&=67108863,i=Math.imul(L,Z),f=(f=Math.imul(L,J))+Math.imul(j,Z)|0,d=Math.imul(j,J),i=i+Math.imul(N,X)|0,f=(f=f+Math.imul(N,D)|0)+Math.imul(E,X)|0,d=d+Math.imul(E,D)|0,i=i+Math.imul(R,V)|0,f=(f=f+Math.imul(R,W)|0)+Math.imul(k,V)|0,d=d+Math.imul(k,W)|0,i=i+Math.imul(I,U)|0,f=(f=f+Math.imul(I,G)|0)+Math.imul(z,U)|0,d=d+Math.imul(z,G)|0,i=i+Math.imul(_,$)|0,f=(f=f+Math.imul(_,ee)|0)+Math.imul(A,$)|0,d=d+Math.imul(A,ee)|0,i=i+Math.imul(M,re)|0,f=(f=f+Math.imul(M,ie)|0)+Math.imul(w,re)|0,d=d+Math.imul(w,ie)|0,i=i+Math.imul(v,de)|0,f=(f=f+Math.imul(v,ne)|0)+Math.imul(g,de)|0,d=d+Math.imul(g,ne)|0,i=i+Math.imul(l,he)|0,f=(f=f+Math.imul(l,ce)|0)+Math.imul(p,he)|0,d=d+Math.imul(p,ce)|0;var Ae=(c+(i=i+Math.imul(o,oe)|0)|0)+((8191&(f=(f=f+Math.imul(o,ue)|0)+Math.imul(u,oe)|0))<<13)|0;c=((d=d+Math.imul(u,ue)|0)+(f>>>13)|0)+(Ae>>>26)|0,Ae&=67108863,i=Math.imul(F,Z),f=(f=Math.imul(F,J))+Math.imul(T,Z)|0,d=Math.imul(T,J),i=i+Math.imul(L,X)|0,f=(f=f+Math.imul(L,D)|0)+Math.imul(j,X)|0,d=d+Math.imul(j,D)|0,i=i+Math.imul(N,V)|0,f=(f=f+Math.imul(N,W)|0)+Math.imul(E,V)|0,d=d+Math.imul(E,W)|0,i=i+Math.imul(R,U)|0,f=(f=f+Math.imul(R,G)|0)+Math.imul(k,U)|0,d=d+Math.imul(k,G)|0,i=i+Math.imul(I,$)|0,f=(f=f+Math.imul(I,ee)|0)+Math.imul(z,$)|0,d=d+Math.imul(z,ee)|0,i=i+Math.imul(_,re)|0,f=(f=f+Math.imul(_,ie)|0)+Math.imul(A,re)|0,d=d+Math.imul(A,ie)|0,i=i+Math.imul(M,de)|0,f=(f=f+Math.imul(M,ne)|0)+Math.imul(w,de)|0,d=d+Math.imul(w,ne)|0,i=i+Math.imul(v,he)|0,f=(f=f+Math.imul(v,ce)|0)+Math.imul(g,he)|0,d=d+Math.imul(g,ce)|0,i=i+Math.imul(l,oe)|0,f=(f=f+Math.imul(l,ue)|0)+Math.imul(p,oe)|0,d=d+Math.imul(p,ue)|0;var xe=(c+(i=i+Math.imul(o,le)|0)|0)+((8191&(f=(f=f+Math.imul(o,pe)|0)+Math.imul(u,le)|0))<<13)|0;c=((d=d+Math.imul(u,pe)|0)+(f>>>13)|0)+(xe>>>26)|0,xe&=67108863,i=Math.imul(F,X),f=(f=Math.imul(F,D))+Math.imul(T,X)|0,d=Math.imul(T,D),i=i+Math.imul(L,V)|0,f=(f=f+Math.imul(L,W)|0)+Math.imul(j,V)|0,d=d+Math.imul(j,W)|0,i=i+Math.imul(N,U)|0,f=(f=f+Math.imul(N,G)|0)+Math.imul(E,U)|0,d=d+Math.imul(E,G)|0,i=i+Math.imul(R,$)|0,f=(f=f+Math.imul(R,ee)|0)+Math.imul(k,$)|0,d=d+Math.imul(k,ee)|0,i=i+Math.imul(I,re)|0,f=(f=f+Math.imul(I,ie)|0)+Math.imul(z,re)|0,d=d+Math.imul(z,ie)|0,i=i+Math.imul(_,de)|0,f=(f=f+Math.imul(_,ne)|0)+Math.imul(A,de)|0,d=d+Math.imul(A,ne)|0,i=i+Math.imul(M,he)|0,f=(f=f+Math.imul(M,ce)|0)+Math.imul(w,he)|0,d=d+Math.imul(w,ce)|0,i=i+Math.imul(v,oe)|0,f=(f=f+Math.imul(v,ue)|0)+Math.imul(g,oe)|0,d=d+Math.imul(g,ue)|0;var Ie=(c+(i=i+Math.imul(l,le)|0)|0)+((8191&(f=(f=f+Math.imul(l,pe)|0)+Math.imul(p,le)|0))<<13)|0;c=((d=d+Math.imul(p,pe)|0)+(f>>>13)|0)+(Ie>>>26)|0,Ie&=67108863,i=Math.imul(F,V),f=(f=Math.imul(F,W))+Math.imul(T,V)|0,d=Math.imul(T,W),i=i+Math.imul(L,U)|0,f=(f=f+Math.imul(L,G)|0)+Math.imul(j,U)|0,d=d+Math.imul(j,G)|0,i=i+Math.imul(N,$)|0,f=(f=f+Math.imul(N,ee)|0)+Math.imul(E,$)|0,d=d+Math.imul(E,ee)|0,i=i+Math.imul(R,re)|0,f=(f=f+Math.imul(R,ie)|0)+Math.imul(k,re)|0,d=d+Math.imul(k,ie)|0,i=i+Math.imul(I,de)|0,f=(f=f+Math.imul(I,ne)|0)+Math.imul(z,de)|0,d=d+Math.imul(z,ne)|0,i=i+Math.imul(_,he)|0,f=(f=f+Math.imul(_,ce)|0)+Math.imul(A,he)|0,d=d+Math.imul(A,ce)|0,i=i+Math.imul(M,oe)|0,f=(f=f+Math.imul(M,ue)|0)+Math.imul(w,oe)|0,d=d+Math.imul(w,ue)|0;var ze=(c+(i=i+Math.imul(v,le)|0)|0)+((8191&(f=(f=f+Math.imul(v,pe)|0)+Math.imul(g,le)|0))<<13)|0;c=((d=d+Math.imul(g,pe)|0)+(f>>>13)|0)+(ze>>>26)|0,ze&=67108863,i=Math.imul(F,U),f=(f=Math.imul(F,G))+Math.imul(T,U)|0,d=Math.imul(T,G),i=i+Math.imul(L,$)|0,f=(f=f+Math.imul(L,ee)|0)+Math.imul(j,$)|0,d=d+Math.imul(j,ee)|0,i=i+Math.imul(N,re)|0,f=(f=f+Math.imul(N,ie)|0)+Math.imul(E,re)|0,d=d+Math.imul(E,ie)|0,i=i+Math.imul(R,de)|0,f=(f=f+Math.imul(R,ne)|0)+Math.imul(k,de)|0,d=d+Math.imul(k,ne)|0,i=i+Math.imul(I,he)|0,f=(f=f+Math.imul(I,ce)|0)+Math.imul(z,he)|0,d=d+Math.imul(z,ce)|0,i=i+Math.imul(_,oe)|0,f=(f=f+Math.imul(_,ue)|0)+Math.imul(A,oe)|0,d=d+Math.imul(A,ue)|0;var qe=(c+(i=i+Math.imul(M,le)|0)|0)+((8191&(f=(f=f+Math.imul(M,pe)|0)+Math.imul(w,le)|0))<<13)|0;c=((d=d+Math.imul(w,pe)|0)+(f>>>13)|0)+(qe>>>26)|0,qe&=67108863,i=Math.imul(F,$),f=(f=Math.imul(F,ee))+Math.imul(T,$)|0,d=Math.imul(T,ee),i=i+Math.imul(L,re)|0,f=(f=f+Math.imul(L,ie)|0)+Math.imul(j,re)|0,d=d+Math.imul(j,ie)|0,i=i+Math.imul(N,de)|0,f=(f=f+Math.imul(N,ne)|0)+Math.imul(E,de)|0,d=d+Math.imul(E,ne)|0,i=i+Math.imul(R,he)|0,f=(f=f+Math.imul(R,ce)|0)+Math.imul(k,he)|0,d=d+Math.imul(k,ce)|0,i=i+Math.imul(I,oe)|0,f=(f=f+Math.imul(I,ue)|0)+Math.imul(z,oe)|0,d=d+Math.imul(z,ue)|0;var Re=(c+(i=i+Math.imul(_,le)|0)|0)+((8191&(f=(f=f+Math.imul(_,pe)|0)+Math.imul(A,le)|0))<<13)|0;c=((d=d+Math.imul(A,pe)|0)+(f>>>13)|0)+(Re>>>26)|0,Re&=67108863,i=Math.imul(F,re),f=(f=Math.imul(F,ie))+Math.imul(T,re)|0,d=Math.imul(T,ie),i=i+Math.imul(L,de)|0,f=(f=f+Math.imul(L,ne)|0)+Math.imul(j,de)|0,d=d+Math.imul(j,ne)|0,i=i+Math.imul(N,he)|0,f=(f=f+Math.imul(N,ce)|0)+Math.imul(E,he)|0,d=d+Math.imul(E,ce)|0,i=i+Math.imul(R,oe)|0,f=(f=f+Math.imul(R,ue)|0)+Math.imul(k,oe)|0,d=d+Math.imul(k,ue)|0;var ke=(c+(i=i+Math.imul(I,le)|0)|0)+((8191&(f=(f=f+Math.imul(I,pe)|0)+Math.imul(z,le)|0))<<13)|0;c=((d=d+Math.imul(z,pe)|0)+(f>>>13)|0)+(ke>>>26)|0,ke&=67108863,i=Math.imul(F,de),f=(f=Math.imul(F,ne))+Math.imul(T,de)|0,d=Math.imul(T,ne),i=i+Math.imul(L,he)|0,f=(f=f+Math.imul(L,ce)|0)+Math.imul(j,he)|0,d=d+Math.imul(j,ce)|0,i=i+Math.imul(N,oe)|0,f=(f=f+Math.imul(N,ue)|0)+Math.imul(E,oe)|0,d=d+Math.imul(E,ue)|0;var Pe=(c+(i=i+Math.imul(R,le)|0)|0)+((8191&(f=(f=f+Math.imul(R,pe)|0)+Math.imul(k,le)|0))<<13)|0;c=((d=d+Math.imul(k,pe)|0)+(f>>>13)|0)+(Pe>>>26)|0,Pe&=67108863,i=Math.imul(F,he),f=(f=Math.imul(F,ce))+Math.imul(T,he)|0,d=Math.imul(T,ce),i=i+Math.imul(L,oe)|0,f=(f=f+Math.imul(L,ue)|0)+Math.imul(j,oe)|0,d=d+Math.imul(j,ue)|0;var Ne=(c+(i=i+Math.imul(N,le)|0)|0)+((8191&(f=(f=f+Math.imul(N,pe)|0)+Math.imul(E,le)|0))<<13)|0;c=((d=d+Math.imul(E,pe)|0)+(f>>>13)|0)+(Ne>>>26)|0,Ne&=67108863,i=Math.imul(F,oe),f=(f=Math.imul(F,ue))+Math.imul(T,oe)|0,d=Math.imul(T,ue);var Ee=(c+(i=i+Math.imul(L,le)|0)|0)+((8191&(f=(f=f+Math.imul(L,pe)|0)+Math.imul(j,le)|0))<<13)|0;c=((d=d+Math.imul(j,pe)|0)+(f>>>13)|0)+(Ee>>>26)|0,Ee&=67108863;var Be=(c+(i=Math.imul(F,le))|0)+((8191&(f=(f=Math.imul(F,pe))+Math.imul(T,le)|0))<<13)|0;return c=((d=Math.imul(T,pe))+(f>>>13)|0)+(Be>>>26)|0,Be&=67108863,h[0]=me,h[1]=ve,h[2]=ge,h[3]=ye,h[4]=Me,h[5]=we,h[6]=Se,h[7]=_e,h[8]=Ae,h[9]=xe,h[10]=Ie,h[11]=ze,h[12]=qe,h[13]=Re,h[14]=ke,h[15]=Pe,h[16]=Ne,h[17]=Ee,h[18]=Be,0!==c&&(h[19]=c,r.length++),r};function p(e,t,r){return(new m).mulp(e,t,r)}function m(e,t){this.x=e,this.y=t}Math.imul||(l=b),f.prototype.mulTo=function(e,t){var r,i=this.length+e.length;return r=10===this.length&&10===e.length?l(this,e,t):i<63?b(this,e,t):i<1024?function(e,t,r){r.negative=t.negative^e.negative,r.length=e.length+t.length;for(var i=0,f=0,d=0;d<r.length-1;d++){var n=f;f=0;for(var a=67108863&i,h=Math.min(d,t.length-1),c=Math.max(0,d-e.length+1);c<=h;c++){var s=d-c,o=(0|e.words[s])*(0|t.words[c]),u=67108863&o;a=67108863&(u=u+a|0),f+=(n=(n=n+(o/67108864|0)|0)+(u>>>26)|0)>>>26,n&=67108863}r.words[d]=a,i=n,n=f}return 0!==i?r.words[d]=i:r.length--,r.strip()}(this,e,t):p(this,e,t),r},m.prototype.makeRBT=function(e){for(var t=new Array(e),r=f.prototype._countBits(e)-1,i=0;i<e;i++)t[i]=this.revBin(i,r,e);return t},m.prototype.revBin=function(e,t,r){if(0===e||e===r-1)return e;for(var i=0,f=0;f<t;f++)i|=(1&e)<<t-f-1,e>>=1;return i},m.prototype.permute=function(e,t,r,i,f,d){for(var n=0;n<d;n++)i[n]=t[e[n]],f[n]=r[e[n]]},m.prototype.transform=function(e,t,r,i,f,d){this.permute(d,e,t,r,i,f);for(var n=1;n<f;n<<=1)for(var a=n<<1,h=Math.cos(2*Math.PI/a),c=Math.sin(2*Math.PI/a),s=0;s<f;s+=a)for(var o=h,u=c,b=0;b<n;b++){var l=r[s+b],p=i[s+b],m=r[s+b+n],v=i[s+b+n],g=o*m-u*v;v=o*v+u*m,m=g,r[s+b]=l+m,i[s+b]=p+v,r[s+b+n]=l-m,i[s+b+n]=p-v,b!==a&&(g=h*o-c*u,u=h*u+c*o,o=g)}},m.prototype.guessLen13b=function(e,t){var r=1|Math.max(t,e),i=1&r,f=0;for(r=r/2|0;r;r>>>=1)f++;return 1<<f+1+i},m.prototype.conjugate=function(e,t,r){if(!(r<=1))for(var i=0;i<r/2;i++){var f=e[i];e[i]=e[r-i-1],e[r-i-1]=f,f=t[i],t[i]=-t[r-i-1],t[r-i-1]=-f}},m.prototype.normalize13b=function(e,t){for(var r=0,i=0;i<t/2;i++){var f=8192*Math.round(e[2*i+1]/t)+Math.round(e[2*i]/t)+r;e[i]=67108863&f,r=f<67108864?0:f/67108864|0}return e},m.prototype.convert13b=function(e,t,i,f){for(var d=0,n=0;n<t;n++)d+=0|e[n],i[2*n]=8191&d,d>>>=13,i[2*n+1]=8191&d,d>>>=13;for(n=2*t;n<f;++n)i[n]=0;r(0===d),r(0==(-8192&d))},m.prototype.stub=function(e){for(var t=new Array(e),r=0;r<e;r++)t[r]=0;return t},m.prototype.mulp=function(e,t,r){var i=2*this.guessLen13b(e.length,t.length),f=this.makeRBT(i),d=this.stub(i),n=new Array(i),a=new Array(i),h=new Array(i),c=new Array(i),s=new Array(i),o=new Array(i),u=r.words;u.length=i,this.convert13b(e.words,e.length,n,i),this.convert13b(t.words,t.length,c,i),this.transform(n,d,a,h,i,f),this.transform(c,d,s,o,i,f);for(var b=0;b<i;b++){var l=a[b]*s[b]-h[b]*o[b];h[b]=a[b]*o[b]+h[b]*s[b],a[b]=l}return this.conjugate(a,h,i),this.transform(a,h,u,d,i,f),this.conjugate(u,d,i),this.normalize13b(u,i),r.negative=e.negative^t.negative,r.length=e.length+t.length,r.strip()},f.prototype.mul=function(e){var t=new f(null);return t.words=new Array(this.length+e.length),this.mulTo(e,t)},f.prototype.mulf=function(e){var t=new f(null);return t.words=new Array(this.length+e.length),p(this,e,t)},f.prototype.imul=function(e){return this.clone().mulTo(e,this)},f.prototype.imuln=function(e){r("number"==typeof e),r(e<67108864);for(var t=0,i=0;i<this.length;i++){var f=(0|this.words[i])*e,d=(67108863&f)+(67108863&t);t>>=26,t+=f/67108864|0,t+=d>>>26,this.words[i]=67108863&d}return 0!==t&&(this.words[i]=t,this.length++),this},f.prototype.muln=function(e){return this.clone().imuln(e)},f.prototype.sqr=function(){return this.mul(this)},f.prototype.isqr=function(){return this.imul(this.clone())},f.prototype.pow=function(e){var t=function(e){for(var t=new Array(e.bitLength()),r=0;r<t.length;r++){var i=r/26|0,f=r%26;t[r]=(e.words[i]&1<<f)>>>f}return t}(e);if(0===t.length)return new f(1);for(var r=this,i=0;i<t.length&&0===t[i];i++,r=r.sqr());if(++i<t.length)for(var d=r.sqr();i<t.length;i++,d=d.sqr())0!==t[i]&&(r=r.mul(d));return r},f.prototype.iushln=function(e){r("number"==typeof e&&e>=0);var t,i=e%26,f=(e-i)/26,d=67108863>>>26-i<<26-i;if(0!==i){var n=0;for(t=0;t<this.length;t++){var a=this.words[t]&d,h=(0|this.words[t])-a<<i;this.words[t]=h|n,n=a>>>26-i}n&&(this.words[t]=n,this.length++)}if(0!==f){for(t=this.length-1;t>=0;t--)this.words[t+f]=this.words[t];for(t=0;t<f;t++)this.words[t]=0;this.length+=f}return this.strip()},f.prototype.ishln=function(e){return r(0===this.negative),this.iushln(e)},f.prototype.iushrn=function(e,t,i){var f;r("number"==typeof e&&e>=0),f=t?(t-t%26)/26:0;var d=e%26,n=Math.min((e-d)/26,this.length),a=67108863^67108863>>>d<<d,h=i;if(f-=n,f=Math.max(0,f),h){for(var c=0;c<n;c++)h.words[c]=this.words[c];h.length=n}if(0===n);else if(this.length>n)for(this.length-=n,c=0;c<this.length;c++)this.words[c]=this.words[c+n];else this.words[0]=0,this.length=1;var s=0;for(c=this.length-1;c>=0&&(0!==s||c>=f);c--){var o=0|this.words[c];this.words[c]=s<<26-d|o>>>d,s=o&a}return h&&0!==s&&(h.words[h.length++]=s),0===this.length&&(this.words[0]=0,this.length=1),this.strip()},f.prototype.ishrn=function(e,t,i){return r(0===this.negative),this.iushrn(e,t,i)},f.prototype.shln=function(e){return this.clone().ishln(e)},f.prototype.ushln=function(e){return this.clone().iushln(e)},f.prototype.shrn=function(e){return this.clone().ishrn(e)},f.prototype.ushrn=function(e){return this.clone().iushrn(e)},f.prototype.testn=function(e){r("number"==typeof e&&e>=0);var t=e%26,i=(e-t)/26,f=1<<t;return!(this.length<=i||!(this.words[i]&f))},f.prototype.imaskn=function(e){r("number"==typeof e&&e>=0);var t=e%26,i=(e-t)/26;if(r(0===this.negative,"imaskn works only with positive numbers"),this.length<=i)return this;if(0!==t&&i++,this.length=Math.min(i,this.length),0!==t){var f=67108863^67108863>>>t<<t;this.words[this.length-1]&=f}return this.strip()},f.prototype.maskn=function(e){return this.clone().imaskn(e)},f.prototype.iaddn=function(e){return r("number"==typeof e),r(e<67108864),e<0?this.isubn(-e):0!==this.negative?1===this.length&&(0|this.words[0])<e?(this.words[0]=e-(0|this.words[0]),this.negative=0,this):(this.negative=0,this.isubn(e),this.negative=1,this):this._iaddn(e)},f.prototype._iaddn=function(e){this.words[0]+=e;for(var t=0;t<this.length&&this.words[t]>=67108864;t++)this.words[t]-=67108864,t===this.length-1?this.words[t+1]=1:this.words[t+1]++;return this.length=Math.max(this.length,t+1),this},f.prototype.isubn=function(e){if(r("number"==typeof e),r(e<67108864),e<0)return this.iaddn(-e);if(0!==this.negative)return this.negative=0,this.iaddn(e),this.negative=1,this;if(this.words[0]-=e,1===this.length&&this.words[0]<0)this.words[0]=-this.words[0],this.negative=1;else for(var t=0;t<this.length&&this.words[t]<0;t++)this.words[t]+=67108864,this.words[t+1]-=1;return this.strip()},f.prototype.addn=function(e){return this.clone().iaddn(e)},f.prototype.subn=function(e){return this.clone().isubn(e)},f.prototype.iabs=function(){return this.negative=0,this},f.prototype.abs=function(){return this.clone().iabs()},f.prototype._ishlnsubmul=function(e,t,i){var f,d,n=e.length+i;this._expand(n);var a=0;for(f=0;f<e.length;f++){d=(0|this.words[f+i])+a;var h=(0|e.words[f])*t;a=((d-=67108863&h)>>26)-(h/67108864|0),this.words[f+i]=67108863&d}for(;f<this.length-i;f++)a=(d=(0|this.words[f+i])+a)>>26,this.words[f+i]=67108863&d;if(0===a)return this.strip();for(r(-1===a),a=0,f=0;f<this.length;f++)a=(d=-(0|this.words[f])+a)>>26,this.words[f]=67108863&d;return this.negative=1,this.strip()},f.prototype._wordDiv=function(e,t){var r=(this.length,e.length),i=this.clone(),d=e,n=0|d.words[d.length-1];0!=(r=26-this._countBits(n))&&(d=d.ushln(r),i.iushln(r),n=0|d.words[d.length-1]);var a,h=i.length-d.length;if("mod"!==t){(a=new f(null)).length=h+1,a.words=new Array(a.length);for(var c=0;c<a.length;c++)a.words[c]=0}var s=i.clone()._ishlnsubmul(d,1,h);0===s.negative&&(i=s,a&&(a.words[h]=1));for(var o=h-1;o>=0;o--){var u=67108864*(0|i.words[d.length+o])+(0|i.words[d.length+o-1]);for(u=Math.min(u/n|0,67108863),i._ishlnsubmul(d,u,o);0!==i.negative;)u--,i.negative=0,i._ishlnsubmul(d,1,o),i.isZero()||(i.negative^=1);a&&(a.words[o]=u)}return a&&a.strip(),i.strip(),"div"!==t&&0!==r&&i.iushrn(r),{div:a||null,mod:i}},f.prototype.divmod=function(e,t,i){return r(!e.isZero()),this.isZero()?{div:new f(0),mod:new f(0)}:0!==this.negative&&0===e.negative?(a=this.neg().divmod(e,t),"mod"!==t&&(d=a.div.neg()),"div"!==t&&(n=a.mod.neg(),i&&0!==n.negative&&n.iadd(e)),{div:d,mod:n}):0===this.negative&&0!==e.negative?(a=this.divmod(e.neg(),t),"mod"!==t&&(d=a.div.neg()),{div:d,mod:a.mod}):0!=(this.negative&e.negative)?(a=this.neg().divmod(e.neg(),t),"div"!==t&&(n=a.mod.neg(),i&&0!==n.negative&&n.isub(e)),{div:a.div,mod:n}):e.length>this.length||this.cmp(e)<0?{div:new f(0),mod:this}:1===e.length?"div"===t?{div:this.divn(e.words[0]),mod:null}:"mod"===t?{div:null,mod:new f(this.modn(e.words[0]))}:{div:this.divn(e.words[0]),mod:new f(this.modn(e.words[0]))}:this._wordDiv(e,t);var d,n,a},f.prototype.div=function(e){return this.divmod(e,"div",!1).div},f.prototype.mod=function(e){return this.divmod(e,"mod",!1).mod},f.prototype.umod=function(e){return this.divmod(e,"mod",!0).mod},f.prototype.divRound=function(e){var t=this.divmod(e);if(t.mod.isZero())return t.div;var r=0!==t.div.negative?t.mod.isub(e):t.mod,i=e.ushrn(1),f=e.andln(1),d=r.cmp(i);return d<0||1===f&&0===d?t.div:0!==t.div.negative?t.div.isubn(1):t.div.iaddn(1)},f.prototype.modn=function(e){r(e<=67108863);for(var t=(1<<26)%e,i=0,f=this.length-1;f>=0;f--)i=(t*i+(0|this.words[f]))%e;return i},f.prototype.idivn=function(e){r(e<=67108863);for(var t=0,i=this.length-1;i>=0;i--){var f=(0|this.words[i])+67108864*t;this.words[i]=f/e|0,t=f%e}return this.strip()},f.prototype.divn=function(e){return this.clone().idivn(e)},f.prototype.egcd=function(e){r(0===e.negative),r(!e.isZero());var t=this,i=e.clone();t=0!==t.negative?t.umod(e):t.clone();for(var d=new f(1),n=new f(0),a=new f(0),h=new f(1),c=0;t.isEven()&&i.isEven();)t.iushrn(1),i.iushrn(1),++c;for(var s=i.clone(),o=t.clone();!t.isZero();){for(var u=0,b=1;0==(t.words[0]&b)&&u<26;++u,b<<=1);if(u>0)for(t.iushrn(u);u-- >0;)(d.isOdd()||n.isOdd())&&(d.iadd(s),n.isub(o)),d.iushrn(1),n.iushrn(1);for(var l=0,p=1;0==(i.words[0]&p)&&l<26;++l,p<<=1);if(l>0)for(i.iushrn(l);l-- >0;)(a.isOdd()||h.isOdd())&&(a.iadd(s),h.isub(o)),a.iushrn(1),h.iushrn(1);t.cmp(i)>=0?(t.isub(i),d.isub(a),n.isub(h)):(i.isub(t),a.isub(d),h.isub(n))}return{a:a,b:h,gcd:i.iushln(c)}},f.prototype._invmp=function(e){r(0===e.negative),r(!e.isZero());var t=this,i=e.clone();t=0!==t.negative?t.umod(e):t.clone();for(var d,n=new f(1),a=new f(0),h=i.clone();t.cmpn(1)>0&&i.cmpn(1)>0;){for(var c=0,s=1;0==(t.words[0]&s)&&c<26;++c,s<<=1);if(c>0)for(t.iushrn(c);c-- >0;)n.isOdd()&&n.iadd(h),n.iushrn(1);for(var o=0,u=1;0==(i.words[0]&u)&&o<26;++o,u<<=1);if(o>0)for(i.iushrn(o);o-- >0;)a.isOdd()&&a.iadd(h),a.iushrn(1);t.cmp(i)>=0?(t.isub(i),n.isub(a)):(i.isub(t),a.isub(n))}return(d=0===t.cmpn(1)?n:a).cmpn(0)<0&&d.iadd(e),d},f.prototype.gcd=function(e){if(this.isZero())return e.abs();if(e.isZero())return this.abs();var t=this.clone(),r=e.clone();t.negative=0,r.negative=0;for(var i=0;t.isEven()&&r.isEven();i++)t.iushrn(1),r.iushrn(1);for(;;){for(;t.isEven();)t.iushrn(1);for(;r.isEven();)r.iushrn(1);var f=t.cmp(r);if(f<0){var d=t;t=r,r=d}else if(0===f||0===r.cmpn(1))break;t.isub(r)}return r.iushln(i)},f.prototype.invm=function(e){return this.egcd(e).a.umod(e)},f.prototype.isEven=function(){return 0==(1&this.words[0])},f.prototype.isOdd=function(){return 1==(1&this.words[0])},f.prototype.andln=function(e){return this.words[0]&e},f.prototype.bincn=function(e){r("number"==typeof e);var t=e%26,i=(e-t)/26,f=1<<t;if(this.length<=i)return this._expand(i+1),this.words[i]|=f,this;for(var d=f,n=i;0!==d&&n<this.length;n++){var a=0|this.words[n];d=(a+=d)>>>26,a&=67108863,this.words[n]=a}return 0!==d&&(this.words[n]=d,this.length++),this},f.prototype.isZero=function(){return 1===this.length&&0===this.words[0]},f.prototype.cmpn=function(e){var t,i=e<0;if(0!==this.negative&&!i)return-1;if(0===this.negative&&i)return 1;if(this.strip(),this.length>1)t=1;else{i&&(e=-e),r(e<=67108863,"Number is too big");var f=0|this.words[0];t=f===e?0:f<e?-1:1}return 0!==this.negative?0|-t:t},f.prototype.cmp=function(e){if(0!==this.negative&&0===e.negative)return-1;if(0===this.negative&&0!==e.negative)return 1;var t=this.ucmp(e);return 0!==this.negative?0|-t:t},f.prototype.ucmp=function(e){if(this.length>e.length)return 1;if(this.length<e.length)return-1;for(var t=0,r=this.length-1;r>=0;r--){var i=0|this.words[r],f=0|e.words[r];if(i!==f){i<f?t=-1:i>f&&(t=1);break}}return t},f.prototype.gtn=function(e){return 1===this.cmpn(e)},f.prototype.gt=function(e){return 1===this.cmp(e)},f.prototype.gten=function(e){return this.cmpn(e)>=0},f.prototype.gte=function(e){return this.cmp(e)>=0},f.prototype.ltn=function(e){return-1===this.cmpn(e)},f.prototype.lt=function(e){return-1===this.cmp(e)},f.prototype.lten=function(e){return this.cmpn(e)<=0},f.prototype.lte=function(e){return this.cmp(e)<=0},f.prototype.eqn=function(e){return 0===this.cmpn(e)},f.prototype.eq=function(e){return 0===this.cmp(e)},f.red=function(e){return new _(e)},f.prototype.toRed=function(e){return r(!this.red,"Already a number in reduction context"),r(0===this.negative,"red works only with positives"),e.convertTo(this)._forceRed(e)},f.prototype.fromRed=function(){return r(this.red,"fromRed works only with numbers in reduction context"),this.red.convertFrom(this)},f.prototype._forceRed=function(e){return this.red=e,this},f.prototype.forceRed=function(e){return r(!this.red,"Already a number in reduction context"),this._forceRed(e)},f.prototype.redAdd=function(e){return r(this.red,"redAdd works only with red numbers"),this.red.add(this,e)},f.prototype.redIAdd=function(e){return r(this.red,"redIAdd works only with red numbers"),this.red.iadd(this,e)},f.prototype.redSub=function(e){return r(this.red,"redSub works only with red numbers"),this.red.sub(this,e)},f.prototype.redISub=function(e){return r(this.red,"redISub works only with red numbers"),this.red.isub(this,e)},f.prototype.redShl=function(e){return r(this.red,"redShl works only with red numbers"),this.red.shl(this,e)},f.prototype.redMul=function(e){return r(this.red,"redMul works only with red numbers"),this.red._verify2(this,e),this.red.mul(this,e)},f.prototype.redIMul=function(e){return r(this.red,"redMul works only with red numbers"),this.red._verify2(this,e),this.red.imul(this,e)},f.prototype.redSqr=function(){return r(this.red,"redSqr works only with red numbers"),this.red._verify1(this),this.red.sqr(this)},f.prototype.redISqr=function(){return r(this.red,"redISqr works only with red numbers"),this.red._verify1(this),this.red.isqr(this)},f.prototype.redSqrt=function(){return r(this.red,"redSqrt works only with red numbers"),this.red._verify1(this),this.red.sqrt(this)},f.prototype.redInvm=function(){return r(this.red,"redInvm works only with red numbers"),this.red._verify1(this),this.red.invm(this)},f.prototype.redNeg=function(){return r(this.red,"redNeg works only with red numbers"),this.red._verify1(this),this.red.neg(this)},f.prototype.redPow=function(e){return r(this.red&&!e.red,"redPow(normalNum)"),this.red._verify1(this),this.red.pow(this,e)};var v={k256:null,p224:null,p192:null,p25519:null};function g(e,t){this.name=e,this.p=new f(t,16),this.n=this.p.bitLength(),this.k=new f(1).iushln(this.n).isub(this.p),this.tmp=this._tmp()}function y(){g.call(this,"k256","ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f")}function M(){g.call(this,"p224","ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001")}function w(){g.call(this,"p192","ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff")}function S(){g.call(this,"25519","7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed")}function _(e){if("string"==typeof e){var t=f._prime(e);this.m=t.p,this.prime=t}else r(e.gtn(1),"modulus must be greater than 1"),this.m=e,this.prime=null}function A(e){_.call(this,e),this.shift=this.m.bitLength(),this.shift%26!=0&&(this.shift+=26-this.shift%26),this.r=new f(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)}g.prototype._tmp=function(){var e=new f(null);return e.words=new Array(Math.ceil(this.n/13)),e},g.prototype.ireduce=function(e){var t,r=e;do{this.split(r,this.tmp),t=(r=(r=this.imulK(r)).iadd(this.tmp)).bitLength()}while(t>this.n);var i=t<this.n?-1:r.ucmp(this.p);return 0===i?(r.words[0]=0,r.length=1):i>0?r.isub(this.p):void 0!==r.strip?r.strip():r._strip(),r},g.prototype.split=function(e,t){e.iushrn(this.n,0,t)},g.prototype.imulK=function(e){return e.imul(this.k)},i(y,g),y.prototype.split=function(e,t){for(var r=4194303,i=Math.min(e.length,9),f=0;f<i;f++)t.words[f]=e.words[f];if(t.length=i,e.length<=9)return e.words[0]=0,void(e.length=1);var d=e.words[9];for(t.words[t.length++]=d&r,f=10;f<e.length;f++){var n=0|e.words[f];e.words[f-10]=(n&r)<<4|d>>>22,d=n}d>>>=22,e.words[f-10]=d,0===d&&e.length>10?e.length-=10:e.length-=9},y.prototype.imulK=function(e){e.words[e.length]=0,e.words[e.length+1]=0,e.length+=2;for(var t=0,r=0;r<e.length;r++){var i=0|e.words[r];t+=977*i,e.words[r]=67108863&t,t=64*i+(t/67108864|0)}return 0===e.words[e.length-1]&&(e.length--,0===e.words[e.length-1]&&e.length--),e},i(M,g),i(w,g),i(S,g),S.prototype.imulK=function(e){for(var t=0,r=0;r<e.length;r++){var i=19*(0|e.words[r])+t,f=67108863&i;i>>>=26,e.words[r]=f,t=i}return 0!==t&&(e.words[e.length++]=t),e},f._prime=function(e){if(v[e])return v[e];var t;if("k256"===e)t=new y;else if("p224"===e)t=new M;else if("p192"===e)t=new w;else{if("p25519"!==e)throw new Error("Unknown prime "+e);t=new S}return v[e]=t,t},_.prototype._verify1=function(e){r(0===e.negative,"red works only with positives"),r(e.red,"red works only with red numbers")},_.prototype._verify2=function(e,t){r(0==(e.negative|t.negative),"red works only with positives"),r(e.red&&e.red===t.red,"red works only with red numbers")},_.prototype.imod=function(e){return this.prime?this.prime.ireduce(e)._forceRed(this):e.umod(this.m)._forceRed(this)},_.prototype.neg=function(e){return e.isZero()?e.clone():this.m.sub(e)._forceRed(this)},_.prototype.add=function(e,t){this._verify2(e,t);var r=e.add(t);return r.cmp(this.m)>=0&&r.isub(this.m),r._forceRed(this)},_.prototype.iadd=function(e,t){this._verify2(e,t);var r=e.iadd(t);return r.cmp(this.m)>=0&&r.isub(this.m),r},_.prototype.sub=function(e,t){this._verify2(e,t);var r=e.sub(t);return r.cmpn(0)<0&&r.iadd(this.m),r._forceRed(this)},_.prototype.isub=function(e,t){this._verify2(e,t);var r=e.isub(t);return r.cmpn(0)<0&&r.iadd(this.m),r},_.prototype.shl=function(e,t){return this._verify1(e),this.imod(e.ushln(t))},_.prototype.imul=function(e,t){return this._verify2(e,t),this.imod(e.imul(t))},_.prototype.mul=function(e,t){return this._verify2(e,t),this.imod(e.mul(t))},_.prototype.isqr=function(e){return this.imul(e,e.clone())},_.prototype.sqr=function(e){return this.mul(e,e)},_.prototype.sqrt=function(e){if(e.isZero())return e.clone();var t=this.m.andln(3);if(r(t%2==1),3===t){var i=this.m.add(new f(1)).iushrn(2);return this.pow(e,i)}for(var d=this.m.subn(1),n=0;!d.isZero()&&0===d.andln(1);)n++,d.iushrn(1);r(!d.isZero());var a=new f(1).toRed(this),h=a.redNeg(),c=this.m.subn(1).iushrn(1),s=this.m.bitLength();for(s=new f(2*s*s).toRed(this);0!==this.pow(s,c).cmp(h);)s.redIAdd(h);for(var o=this.pow(s,d),u=this.pow(e,d.addn(1).iushrn(1)),b=this.pow(e,d),l=n;0!==b.cmp(a);){for(var p=b,m=0;0!==p.cmp(a);m++)p=p.redSqr();r(m<l);var v=this.pow(o,new f(1).iushln(l-m-1));u=u.redMul(v),o=v.redSqr(),b=b.redMul(o),l=m}return u},_.prototype.invm=function(e){var t=e._invmp(this.m);return 0!==t.negative?(t.negative=0,this.imod(t).redNeg()):this.imod(t)},_.prototype.pow=function(e,t){if(t.isZero())return new f(1).toRed(this);if(0===t.cmpn(1))return e.clone();var r=new Array(16);r[0]=new f(1).toRed(this),r[1]=e;for(var i=2;i<r.length;i++)r[i]=this.mul(r[i-1],e);var d=r[0],n=0,a=0,h=t.bitLength()%26;for(0===h&&(h=26),i=t.length-1;i>=0;i--){for(var c=t.words[i],s=h-1;s>=0;s--){var o=c>>s&1;d!==r[0]&&(d=this.sqr(d)),0!==o||0!==n?(n<<=1,n|=o,(4==++a||0===i&&0===s)&&(d=this.mul(d,r[n]),a=0,n=0)):a=0}h=26}return d},_.prototype.convertTo=function(e){var t=e.umod(this.m);return t===e?t.clone():t},_.prototype.convertFrom=function(e){var t=e.clone();return t.red=null,t},f.mont=function(e){return new A(e)},i(A,_),A.prototype.convertTo=function(e){return this.imod(e.ushln(this.shift))},A.prototype.convertFrom=function(e){var t=this.imod(e.mul(this.rinv));return t.red=null,t},A.prototype.imul=function(e,t){if(e.isZero()||t.isZero())return e.words[0]=0,e.length=1,e;var r=e.imul(t),i=r.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m),f=r.isub(i).iushrn(this.shift),d=f;return f.cmp(this.m)>=0?d=f.isub(this.m):f.cmpn(0)<0&&(d=f.iadd(this.m)),d._forceRed(this)},A.prototype.mul=function(e,t){if(e.isZero()||t.isZero())return new f(0)._forceRed(this);var r=e.mul(t),i=r.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m),d=r.isub(i).iushrn(this.shift),n=d;return d.cmp(this.m)>=0?n=d.isub(this.m):d.cmpn(0)<0&&(n=d.iadd(this.m)),n._forceRed(this)},A.prototype.invm=function(e){return this.imod(e._invmp(this.m).mul(this.r2))._forceRed(this)}}(a,e);var c=a.exports,s=o;function o(e,t){if(!e)throw new Error(t||"Assertion failed")}o.equal=function(e,t,r){if(e!=t)throw new Error(r||"Assertion failed: "+e+" != "+t)};var u={};!function(e){var t=u;function r(e){return 1===e.length?"0"+e:e}function i(e){for(var t="",i=0;i<e.length;i++)t+=r(e[i].toString(16));return t}t.toArray=function(e,t){if(Array.isArray(e))return e.slice();if(!e)return[];var r=[];if("string"!=typeof e){for(var i=0;i<e.length;i++)r[i]=0|e[i];return r}if("hex"===t){(e=e.replace(/[^a-z0-9]+/gi,"")).length%2!=0&&(e="0"+e);for(i=0;i<e.length;i+=2)r.push(parseInt(e[i]+e[i+1],16))}else for(i=0;i<e.length;i++){var f=e.charCodeAt(i),d=f>>8,n=255&f;d?r.push(d,n):r.push(n)}return r},t.zero2=r,t.toHex=i,t.encode=function(e,t){return"hex"===t?i(e):e}}(),function(e){var t=n,r=c,i=s,f=u;t.assert=i,t.toArray=f.toArray,t.zero2=f.zero2,t.toHex=f.toHex,t.encode=f.encode,t.getNAF=function(e,t,r){var i=new Array(Math.max(e.bitLength(),r)+1);i.fill(0);for(var f=1<<t+1,d=e.clone(),n=0;n<i.length;n++){var a,h=d.andln(f-1);d.isOdd()?(a=h>(f>>1)-1?(f>>1)-h:h,d.isubn(a)):a=0,i[n]=a,d.iushrn(1)}return i},t.getJSF=function(e,t){var r=[[],[]];e=e.clone(),t=t.clone();for(var i,f=0,d=0;e.cmpn(-f)>0||t.cmpn(-d)>0;){var n,a,h=e.andln(3)+f&3,c=t.andln(3)+d&3;3===h&&(h=-1),3===c&&(c=-1),n=0==(1&h)?0:3!==(i=e.andln(7)+f&7)&&5!==i||2!==c?h:-h,r[0].push(n),a=0==(1&c)?0:3!==(i=t.andln(7)+d&7)&&5!==i||2!==h?c:-c,r[1].push(a),2*f===n+1&&(f=1-f),2*d===a+1&&(d=1-d),e.iushrn(1),t.iushrn(1)}return r},t.cachedProperty=function(e,t,r){var i="_"+t;e.prototype[t]=function(){return void 0!==this[i]?this[i]:this[i]=r.call(this)}},t.parseBytes=function(e){return"string"==typeof e?t.toArray(e,"hex"):e},t.intFromLE=function(e){return new r(e,"hex","le")}}();var b,l={exports:{}};function p(e){this.rand=e}if(l.exports=function(e){return b||(b=new p(null)),b.generate(e)},l.exports.Rand=p,p.prototype.generate=function(e){return this._rand(e)},p.prototype._rand=function(e){if(this.rand.getBytes)return this.rand.getBytes(e);for(var t=new Uint8Array(e),r=0;r<t.length;r++)t[r]=this.rand.getByte();return t},"object"==typeof self)self.crypto&&self.crypto.getRandomValues?p.prototype._rand=function(e){var t=new Uint8Array(e);return self.crypto.getRandomValues(t),t}:self.msCrypto&&self.msCrypto.getRandomValues?p.prototype._rand=function(e){var t=new Uint8Array(e);return self.msCrypto.getRandomValues(t),t}:"object"==typeof window&&(p.prototype._rand=function(){throw new Error("Not implemented yet")});else try{var m=t;if("function"!=typeof m.randomBytes)throw new Error("Not supported");p.prototype._rand=function(e){return m.randomBytes(e)}}catch(e){}var v=l.exports,g={},y=c,M=n,w=M.getNAF,S=M.getJSF,_=M.assert;function A(e,t){this.type=e,this.p=new y(t.p,16),this.red=t.prime?y.red(t.prime):y.mont(this.p),this.zero=new y(0).toRed(this.red),this.one=new y(1).toRed(this.red),this.two=new y(2).toRed(this.red),this.n=t.n&&new y(t.n,16),this.g=t.g&&this.pointFromJSON(t.g,t.gRed),this._wnafT1=new Array(4),this._wnafT2=new Array(4),this._wnafT3=new Array(4),this._wnafT4=new Array(4),this._bitLength=this.n?this.n.bitLength():0;var r=this.n&&this.p.div(this.n);!r||r.cmpn(100)>0?this.redN=null:(this._maxwellTrick=!0,this.redN=this.n.toRed(this.red))}var x=A;function I(e,t){this.curve=e,this.type=t,this.precomputed=null}A.prototype.point=function(){throw new Error("Not implemented")},A.prototype.validate=function(){throw new Error("Not implemented")},A.prototype._fixedNafMul=function(e,t){_(e.precomputed);var r=e._getDoubles(),i=w(t,1,this._bitLength),f=(1<<r.step+1)-(r.step%2==0?2:1);f/=3;var d,n,a=[];for(d=0;d<i.length;d+=r.step){n=0;for(var h=d+r.step-1;h>=d;h--)n=(n<<1)+i[h];a.push(n)}for(var c=this.jpoint(null,null,null),s=this.jpoint(null,null,null),o=f;o>0;o--){for(d=0;d<a.length;d++)(n=a[d])===o?s=s.mixedAdd(r.points[d]):n===-o&&(s=s.mixedAdd(r.points[d].neg()));c=c.add(s)}return c.toP()},A.prototype._wnafMul=function(e,t){var r=4,i=e._getNAFPoints(r);r=i.wnd;for(var f=i.points,d=w(t,r,this._bitLength),n=this.jpoint(null,null,null),a=d.length-1;a>=0;a--){for(var h=0;a>=0&&0===d[a];a--)h++;if(a>=0&&h++,n=n.dblp(h),a<0)break;var c=d[a];_(0!==c),n="affine"===e.type?c>0?n.mixedAdd(f[c-1>>1]):n.mixedAdd(f[-c-1>>1].neg()):c>0?n.add(f[c-1>>1]):n.add(f[-c-1>>1].neg())}return"affine"===e.type?n.toP():n},A.prototype._wnafMulAdd=function(e,t,r,i,f){var d,n,a,h=this._wnafT1,c=this._wnafT2,s=this._wnafT3,o=0;for(d=0;d<i;d++){var u=(a=t[d])._getNAFPoints(e);h[d]=u.wnd,c[d]=u.points}for(d=i-1;d>=1;d-=2){var b=d-1,l=d;if(1===h[b]&&1===h[l]){var p=[t[b],null,null,t[l]];0===t[b].y.cmp(t[l].y)?(p[1]=t[b].add(t[l]),p[2]=t[b].toJ().mixedAdd(t[l].neg())):0===t[b].y.cmp(t[l].y.redNeg())?(p[1]=t[b].toJ().mixedAdd(t[l]),p[2]=t[b].add(t[l].neg())):(p[1]=t[b].toJ().mixedAdd(t[l]),p[2]=t[b].toJ().mixedAdd(t[l].neg()));var m=[-3,-1,-5,-7,0,7,5,1,3],v=S(r[b],r[l]);for(o=Math.max(v[0].length,o),s[b]=new Array(o),s[l]=new Array(o),n=0;n<o;n++){var g=0|v[0][n],y=0|v[1][n];s[b][n]=m[3*(g+1)+(y+1)],s[l][n]=0,c[b]=p}}else s[b]=w(r[b],h[b],this._bitLength),s[l]=w(r[l],h[l],this._bitLength),o=Math.max(s[b].length,o),o=Math.max(s[l].length,o)}var M=this.jpoint(null,null,null),_=this._wnafT4;for(d=o;d>=0;d--){for(var A=0;d>=0;){var x=!0;for(n=0;n<i;n++)_[n]=0|s[n][d],0!==_[n]&&(x=!1);if(!x)break;A++,d--}if(d>=0&&A++,M=M.dblp(A),d<0)break;for(n=0;n<i;n++){var I=_[n];0!==I&&(I>0?a=c[n][I-1>>1]:I<0&&(a=c[n][-I-1>>1].neg()),M="affine"===a.type?M.mixedAdd(a):M.add(a))}}for(d=0;d<i;d++)c[d]=null;return f?M:M.toP()},A.BasePoint=I,I.prototype.eq=function(){throw new Error("Not implemented")},I.prototype.validate=function(){return this.curve.validate(this)},A.prototype.decodePoint=function(e,t){e=M.toArray(e,t);var r=this.p.byteLength();if((4===e[0]||6===e[0]||7===e[0])&&e.length-1==2*r)return 6===e[0]?_(e[e.length-1]%2==0):7===e[0]&&_(e[e.length-1]%2==1),this.point(e.slice(1,1+r),e.slice(1+r,1+2*r));if((2===e[0]||3===e[0])&&e.length-1===r)return this.pointFromX(e.slice(1,1+r),3===e[0]);throw new Error("Unknown point format")},I.prototype.encodeCompressed=function(e){return this.encode(e,!0)},I.prototype._encode=function(e){var t=this.curve.p.byteLength(),r=this.getX().toArray("be",t);return e?[this.getY().isEven()?2:3].concat(r):[4].concat(r,this.getY().toArray("be",t))},I.prototype.encode=function(e,t){return M.encode(this._encode(t),e)},I.prototype.precompute=function(e){if(this.precomputed)return this;var t={doubles:null,naf:null,beta:null};return t.naf=this._getNAFPoints(8),t.doubles=this._getDoubles(4,e),t.beta=this._getBeta(),this.precomputed=t,this},I.prototype._hasDoubles=function(e){if(!this.precomputed)return!1;var t=this.precomputed.doubles;return!!t&&t.points.length>=Math.ceil((e.bitLength()+1)/t.step)},I.prototype._getDoubles=function(e,t){if(this.precomputed&&this.precomputed.doubles)return this.precomputed.doubles;for(var r=[this],i=this,f=0;f<t;f+=e){for(var d=0;d<e;d++)i=i.dbl();r.push(i)}return{step:e,points:r}},I.prototype._getNAFPoints=function(e){if(this.precomputed&&this.precomputed.naf)return this.precomputed.naf;for(var t=[this],r=(1<<e)-1,i=1===r?null:this.dbl(),f=1;f<r;f++)t[f]=t[f-1].add(i);return{wnd:e,points:t}},I.prototype._getBeta=function(){return null},I.prototype.dblp=function(e){for(var t=this,r=0;r<e;r++)t=t.dbl();return t};var z={exports:{}};"function"==typeof Object.create?z.exports=function(e,t){t&&(e.super_=t,e.prototype=Object.create(t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}}))}:z.exports=function(e,t){if(t){e.super_=t;var r=function(){};r.prototype=t.prototype,e.prototype=new r,e.prototype.constructor=e}};var q=z.exports,R=c,k=q,P=x,N=n.assert;function E(e){P.call(this,"short",e),this.a=new R(e.a,16).toRed(this.red),this.b=new R(e.b,16).toRed(this.red),this.tinv=this.two.redInvm(),this.zeroA=0===this.a.fromRed().cmpn(0),this.threeA=0===this.a.fromRed().sub(this.p).cmpn(-3),this.endo=this._getEndomorphism(e),this._endoWnafT1=new Array(4),this._endoWnafT2=new Array(4)}k(E,P);var B=E;function L(e,t,r,i){P.BasePoint.call(this,e,"affine"),null===t&&null===r?(this.x=null,this.y=null,this.inf=!0):(this.x=new R(t,16),this.y=new R(r,16),i&&(this.x.forceRed(this.curve.red),this.y.forceRed(this.curve.red)),this.x.red||(this.x=this.x.toRed(this.curve.red)),this.y.red||(this.y=this.y.toRed(this.curve.red)),this.inf=!1)}function j(e,t,r,i){P.BasePoint.call(this,e,"jacobian"),null===t&&null===r&&null===i?(this.x=this.curve.one,this.y=this.curve.one,this.z=new R(0)):(this.x=new R(t,16),this.y=new R(r,16),this.z=new R(i,16)),this.x.red||(this.x=this.x.toRed(this.curve.red)),this.y.red||(this.y=this.y.toRed(this.curve.red)),this.z.red||(this.z=this.z.toRed(this.curve.red)),this.zOne=this.z===this.curve.one}E.prototype._getEndomorphism=function(e){if(this.zeroA&&this.g&&this.n&&1===this.p.modn(3)){var t,r;if(e.beta)t=new R(e.beta,16).toRed(this.red);else{var i=this._getEndoRoots(this.p);t=(t=i[0].cmp(i[1])<0?i[0]:i[1]).toRed(this.red)}if(e.lambda)r=new R(e.lambda,16);else{var f=this._getEndoRoots(this.n);0===this.g.mul(f[0]).x.cmp(this.g.x.redMul(t))?r=f[0]:(r=f[1],N(0===this.g.mul(r).x.cmp(this.g.x.redMul(t))))}return{beta:t,lambda:r,basis:e.basis?e.basis.map((function(e){return{a:new R(e.a,16),b:new R(e.b,16)}})):this._getEndoBasis(r)}}},E.prototype._getEndoRoots=function(e){var t=e===this.p?this.red:R.mont(e),r=new R(2).toRed(t).redInvm(),i=r.redNeg(),f=new R(3).toRed(t).redNeg().redSqrt().redMul(r);return[i.redAdd(f).fromRed(),i.redSub(f).fromRed()]},E.prototype._getEndoBasis=function(e){for(var t,r,i,f,d,n,a,h,c,s=this.n.ushrn(Math.floor(this.n.bitLength()/2)),o=e,u=this.n.clone(),b=new R(1),l=new R(0),p=new R(0),m=new R(1),v=0;0!==o.cmpn(0);){var g=u.div(o);h=u.sub(g.mul(o)),c=p.sub(g.mul(b));var y=m.sub(g.mul(l));if(!i&&h.cmp(s)<0)t=a.neg(),r=b,i=h.neg(),f=c;else if(i&&2==++v)break;a=h,u=o,o=h,p=b,b=c,m=l,l=y}d=h.neg(),n=c;var M=i.sqr().add(f.sqr());return d.sqr().add(n.sqr()).cmp(M)>=0&&(d=t,n=r),i.negative&&(i=i.neg(),f=f.neg()),d.negative&&(d=d.neg(),n=n.neg()),[{a:i,b:f},{a:d,b:n}]},E.prototype._endoSplit=function(e){var t=this.endo.basis,r=t[0],i=t[1],f=i.b.mul(e).divRound(this.n),d=r.b.neg().mul(e).divRound(this.n),n=f.mul(r.a),a=d.mul(i.a),h=f.mul(r.b),c=d.mul(i.b);return{k1:e.sub(n).sub(a),k2:h.add(c).neg()}},E.prototype.pointFromX=function(e,t){(e=new R(e,16)).red||(e=e.toRed(this.red));var r=e.redSqr().redMul(e).redIAdd(e.redMul(this.a)).redIAdd(this.b),i=r.redSqrt();if(0!==i.redSqr().redSub(r).cmp(this.zero))throw new Error("invalid point");var f=i.fromRed().isOdd();return(t&&!f||!t&&f)&&(i=i.redNeg()),this.point(e,i)},E.prototype.validate=function(e){if(e.inf)return!0;var t=e.x,r=e.y,i=this.a.redMul(t),f=t.redSqr().redMul(t).redIAdd(i).redIAdd(this.b);return 0===r.redSqr().redISub(f).cmpn(0)},E.prototype._endoWnafMulAdd=function(e,t,r){for(var i=this._endoWnafT1,f=this._endoWnafT2,d=0;d<e.length;d++){var n=this._endoSplit(t[d]),a=e[d],h=a._getBeta();n.k1.negative&&(n.k1.ineg(),a=a.neg(!0)),n.k2.negative&&(n.k2.ineg(),h=h.neg(!0)),i[2*d]=a,i[2*d+1]=h,f[2*d]=n.k1,f[2*d+1]=n.k2}for(var c=this._wnafMulAdd(1,i,f,2*d,r),s=0;s<2*d;s++)i[s]=null,f[s]=null;return c},k(L,P.BasePoint),E.prototype.point=function(e,t,r){return new L(this,e,t,r)},E.prototype.pointFromJSON=function(e,t){return L.fromJSON(this,e,t)},L.prototype._getBeta=function(){if(this.curve.endo){var e=this.precomputed;if(e&&e.beta)return e.beta;var t=this.curve.point(this.x.redMul(this.curve.endo.beta),this.y);if(e){var r=this.curve,i=function(e){return r.point(e.x.redMul(r.endo.beta),e.y)};e.beta=t,t.precomputed={beta:null,naf:e.naf&&{wnd:e.naf.wnd,points:e.naf.points.map(i)},doubles:e.doubles&&{step:e.doubles.step,points:e.doubles.points.map(i)}}}return t}},L.prototype.toJSON=function(){return this.precomputed?[this.x,this.y,this.precomputed&&{doubles:this.precomputed.doubles&&{step:this.precomputed.doubles.step,points:this.precomputed.doubles.points.slice(1)},naf:this.precomputed.naf&&{wnd:this.precomputed.naf.wnd,points:this.precomputed.naf.points.slice(1)}}]:[this.x,this.y]},L.fromJSON=function(e,t,r){"string"==typeof t&&(t=JSON.parse(t));var i=e.point(t[0],t[1],r);if(!t[2])return i;function f(t){return e.point(t[0],t[1],r)}var d=t[2];return i.precomputed={beta:null,doubles:d.doubles&&{step:d.doubles.step,points:[i].concat(d.doubles.points.map(f))},naf:d.naf&&{wnd:d.naf.wnd,points:[i].concat(d.naf.points.map(f))}},i},L.prototype.inspect=function(){return this.isInfinity()?"<EC Point Infinity>":"<EC Point x: "+this.x.fromRed().toString(16,2)+" y: "+this.y.fromRed().toString(16,2)+">"},L.prototype.isInfinity=function(){return this.inf},L.prototype.add=function(e){if(this.inf)return e;if(e.inf)return this;if(this.eq(e))return this.dbl();if(this.neg().eq(e))return this.curve.point(null,null);if(0===this.x.cmp(e.x))return this.curve.point(null,null);var t=this.y.redSub(e.y);0!==t.cmpn(0)&&(t=t.redMul(this.x.redSub(e.x).redInvm()));var r=t.redSqr().redISub(this.x).redISub(e.x),i=t.redMul(this.x.redSub(r)).redISub(this.y);return this.curve.point(r,i)},L.prototype.dbl=function(){if(this.inf)return this;var e=this.y.redAdd(this.y);if(0===e.cmpn(0))return this.curve.point(null,null);var t=this.curve.a,r=this.x.redSqr(),i=e.redInvm(),f=r.redAdd(r).redIAdd(r).redIAdd(t).redMul(i),d=f.redSqr().redISub(this.x.redAdd(this.x)),n=f.redMul(this.x.redSub(d)).redISub(this.y);return this.curve.point(d,n)},L.prototype.getX=function(){return this.x.fromRed()},L.prototype.getY=function(){return this.y.fromRed()},L.prototype.mul=function(e){return e=new R(e,16),this.isInfinity()?this:this._hasDoubles(e)?this.curve._fixedNafMul(this,e):this.curve.endo?this.curve._endoWnafMulAdd([this],[e]):this.curve._wnafMul(this,e)},L.prototype.mulAdd=function(e,t,r){var i=[this,t],f=[e,r];return this.curve.endo?this.curve._endoWnafMulAdd(i,f):this.curve._wnafMulAdd(1,i,f,2)},L.prototype.jmulAdd=function(e,t,r){var i=[this,t],f=[e,r];return this.curve.endo?this.curve._endoWnafMulAdd(i,f,!0):this.curve._wnafMulAdd(1,i,f,2,!0)},L.prototype.eq=function(e){return this===e||this.inf===e.inf&&(this.inf||0===this.x.cmp(e.x)&&0===this.y.cmp(e.y))},L.prototype.neg=function(e){if(this.inf)return this;var t=this.curve.point(this.x,this.y.redNeg());if(e&&this.precomputed){var r=this.precomputed,i=function(e){return e.neg()};t.precomputed={naf:r.naf&&{wnd:r.naf.wnd,points:r.naf.points.map(i)},doubles:r.doubles&&{step:r.doubles.step,points:r.doubles.points.map(i)}}}return t},L.prototype.toJ=function(){return this.inf?this.curve.jpoint(null,null,null):this.curve.jpoint(this.x,this.y,this.curve.one)},k(j,P.BasePoint),E.prototype.jpoint=function(e,t,r){return new j(this,e,t,r)},j.prototype.toP=function(){if(this.isInfinity())return this.curve.point(null,null);var e=this.z.redInvm(),t=e.redSqr(),r=this.x.redMul(t),i=this.y.redMul(t).redMul(e);return this.curve.point(r,i)},j.prototype.neg=function(){return this.curve.jpoint(this.x,this.y.redNeg(),this.z)},j.prototype.add=function(e){if(this.isInfinity())return e;if(e.isInfinity())return this;var t=e.z.redSqr(),r=this.z.redSqr(),i=this.x.redMul(t),f=e.x.redMul(r),d=this.y.redMul(t.redMul(e.z)),n=e.y.redMul(r.redMul(this.z)),a=i.redSub(f),h=d.redSub(n);if(0===a.cmpn(0))return 0!==h.cmpn(0)?this.curve.jpoint(null,null,null):this.dbl();var c=a.redSqr(),s=c.redMul(a),o=i.redMul(c),u=h.redSqr().redIAdd(s).redISub(o).redISub(o),b=h.redMul(o.redISub(u)).redISub(d.redMul(s)),l=this.z.redMul(e.z).redMul(a);return this.curve.jpoint(u,b,l)},j.prototype.mixedAdd=function(e){if(this.isInfinity())return e.toJ();if(e.isInfinity())return this;var t=this.z.redSqr(),r=this.x,i=e.x.redMul(t),f=this.y,d=e.y.redMul(t).redMul(this.z),n=r.redSub(i),a=f.redSub(d);if(0===n.cmpn(0))return 0!==a.cmpn(0)?this.curve.jpoint(null,null,null):this.dbl();var h=n.redSqr(),c=h.redMul(n),s=r.redMul(h),o=a.redSqr().redIAdd(c).redISub(s).redISub(s),u=a.redMul(s.redISub(o)).redISub(f.redMul(c)),b=this.z.redMul(n);return this.curve.jpoint(o,u,b)},j.prototype.dblp=function(e){if(0===e)return this;if(this.isInfinity())return this;if(!e)return this.dbl();var t;if(this.curve.zeroA||this.curve.threeA){var r=this;for(t=0;t<e;t++)r=r.dbl();return r}var i=this.curve.a,f=this.curve.tinv,d=this.x,n=this.y,a=this.z,h=a.redSqr().redSqr(),c=n.redAdd(n);for(t=0;t<e;t++){var s=d.redSqr(),o=c.redSqr(),u=o.redSqr(),b=s.redAdd(s).redIAdd(s).redIAdd(i.redMul(h)),l=d.redMul(o),p=b.redSqr().redISub(l.redAdd(l)),m=l.redISub(p),v=b.redMul(m);v=v.redIAdd(v).redISub(u);var g=c.redMul(a);t+1<e&&(h=h.redMul(u)),d=p,a=g,c=v}return this.curve.jpoint(d,c.redMul(f),a)},j.prototype.dbl=function(){return this.isInfinity()?this:this.curve.zeroA?this._zeroDbl():this.curve.threeA?this._threeDbl():this._dbl()},j.prototype._zeroDbl=function(){var e,t,r;if(this.zOne){var i=this.x.redSqr(),f=this.y.redSqr(),d=f.redSqr(),n=this.x.redAdd(f).redSqr().redISub(i).redISub(d);n=n.redIAdd(n);var a=i.redAdd(i).redIAdd(i),h=a.redSqr().redISub(n).redISub(n),c=d.redIAdd(d);c=(c=c.redIAdd(c)).redIAdd(c),e=h,t=a.redMul(n.redISub(h)).redISub(c),r=this.y.redAdd(this.y)}else{var s=this.x.redSqr(),o=this.y.redSqr(),u=o.redSqr(),b=this.x.redAdd(o).redSqr().redISub(s).redISub(u);b=b.redIAdd(b);var l=s.redAdd(s).redIAdd(s),p=l.redSqr(),m=u.redIAdd(u);m=(m=m.redIAdd(m)).redIAdd(m),e=p.redISub(b).redISub(b),t=l.redMul(b.redISub(e)).redISub(m),r=(r=this.y.redMul(this.z)).redIAdd(r)}return this.curve.jpoint(e,t,r)},j.prototype._threeDbl=function(){var e,t,r;if(this.zOne){var i=this.x.redSqr(),f=this.y.redSqr(),d=f.redSqr(),n=this.x.redAdd(f).redSqr().redISub(i).redISub(d);n=n.redIAdd(n);var a=i.redAdd(i).redIAdd(i).redIAdd(this.curve.a),h=a.redSqr().redISub(n).redISub(n);e=h;var c=d.redIAdd(d);c=(c=c.redIAdd(c)).redIAdd(c),t=a.redMul(n.redISub(h)).redISub(c),r=this.y.redAdd(this.y)}else{var s=this.z.redSqr(),o=this.y.redSqr(),u=this.x.redMul(o),b=this.x.redSub(s).redMul(this.x.redAdd(s));b=b.redAdd(b).redIAdd(b);var l=u.redIAdd(u),p=(l=l.redIAdd(l)).redAdd(l);e=b.redSqr().redISub(p),r=this.y.redAdd(this.z).redSqr().redISub(o).redISub(s);var m=o.redSqr();m=(m=(m=m.redIAdd(m)).redIAdd(m)).redIAdd(m),t=b.redMul(l.redISub(e)).redISub(m)}return this.curve.jpoint(e,t,r)},j.prototype._dbl=function(){var e=this.curve.a,t=this.x,r=this.y,i=this.z,f=i.redSqr().redSqr(),d=t.redSqr(),n=r.redSqr(),a=d.redAdd(d).redIAdd(d).redIAdd(e.redMul(f)),h=t.redAdd(t),c=(h=h.redIAdd(h)).redMul(n),s=a.redSqr().redISub(c.redAdd(c)),o=c.redISub(s),u=n.redSqr();u=(u=(u=u.redIAdd(u)).redIAdd(u)).redIAdd(u);var b=a.redMul(o).redISub(u),l=r.redAdd(r).redMul(i);return this.curve.jpoint(s,b,l)},j.prototype.trpl=function(){if(!this.curve.zeroA)return this.dbl().add(this);var e=this.x.redSqr(),t=this.y.redSqr(),r=this.z.redSqr(),i=t.redSqr(),f=e.redAdd(e).redIAdd(e),d=f.redSqr(),n=this.x.redAdd(t).redSqr().redISub(e).redISub(i),a=(n=(n=(n=n.redIAdd(n)).redAdd(n).redIAdd(n)).redISub(d)).redSqr(),h=i.redIAdd(i);h=(h=(h=h.redIAdd(h)).redIAdd(h)).redIAdd(h);var c=f.redIAdd(n).redSqr().redISub(d).redISub(a).redISub(h),s=t.redMul(c);s=(s=s.redIAdd(s)).redIAdd(s);var o=this.x.redMul(a).redISub(s);o=(o=o.redIAdd(o)).redIAdd(o);var u=this.y.redMul(c.redMul(h.redISub(c)).redISub(n.redMul(a)));u=(u=(u=u.redIAdd(u)).redIAdd(u)).redIAdd(u);var b=this.z.redAdd(n).redSqr().redISub(r).redISub(a);return this.curve.jpoint(o,u,b)},j.prototype.mul=function(e,t){return e=new R(e,t),this.curve._wnafMul(this,e)},j.prototype.eq=function(e){if("affine"===e.type)return this.eq(e.toJ());if(this===e)return!0;var t=this.z.redSqr(),r=e.z.redSqr();if(0!==this.x.redMul(r).redISub(e.x.redMul(t)).cmpn(0))return!1;var i=t.redMul(this.z),f=r.redMul(e.z);return 0===this.y.redMul(f).redISub(e.y.redMul(i)).cmpn(0)},j.prototype.eqXToP=function(e){var t=this.z.redSqr(),r=e.toRed(this.curve.red).redMul(t);if(0===this.x.cmp(r))return!0;for(var i=e.clone(),f=this.curve.redN.redMul(t);;){if(i.iadd(this.curve.n),i.cmp(this.curve.p)>=0)return!1;if(r.redIAdd(f),0===this.x.cmp(r))return!0}},j.prototype.inspect=function(){return this.isInfinity()?"<EC JPoint Infinity>":"<EC JPoint x: "+this.x.toString(16,2)+" y: "+this.y.toString(16,2)+" z: "+this.z.toString(16,2)+">"},j.prototype.isInfinity=function(){return 0===this.z.cmpn(0)};var O=c,F=q,T=x,C=n;function Z(e){T.call(this,"mont",e),this.a=new O(e.a,16).toRed(this.red),this.b=new O(e.b,16).toRed(this.red),this.i4=new O(4).toRed(this.red).redInvm(),this.two=new O(2).toRed(this.red),this.a24=this.i4.redMul(this.a.redAdd(this.two))}F(Z,T);var J=Z;function H(e,t,r){T.BasePoint.call(this,e,"projective"),null===t&&null===r?(this.x=this.curve.one,this.z=this.curve.zero):(this.x=new O(t,16),this.z=new O(r,16),this.x.red||(this.x=this.x.toRed(this.curve.red)),this.z.red||(this.z=this.z.toRed(this.curve.red)))}Z.prototype.validate=function(e){var t=e.normalize().x,r=t.redSqr(),i=r.redMul(t).redAdd(r.redMul(this.a)).redAdd(t);return 0===i.redSqrt().redSqr().cmp(i)},F(H,T.BasePoint),Z.prototype.decodePoint=function(e,t){return this.point(C.toArray(e,t),1)},Z.prototype.point=function(e,t){return new H(this,e,t)},Z.prototype.pointFromJSON=function(e){return H.fromJSON(this,e)},H.prototype.precompute=function(){},H.prototype._encode=function(){return this.getX().toArray("be",this.curve.p.byteLength())},H.fromJSON=function(e,t){return new H(e,t[0],t[1]||e.one)},H.prototype.inspect=function(){return this.isInfinity()?"<EC Point Infinity>":"<EC Point x: "+this.x.fromRed().toString(16,2)+" z: "+this.z.fromRed().toString(16,2)+">"},H.prototype.isInfinity=function(){return 0===this.z.cmpn(0)},H.prototype.dbl=function(){var e=this.x.redAdd(this.z).redSqr(),t=this.x.redSub(this.z).redSqr(),r=e.redSub(t),i=e.redMul(t),f=r.redMul(t.redAdd(this.curve.a24.redMul(r)));return this.curve.point(i,f)},H.prototype.add=function(){throw new Error("Not supported on Montgomery curve")},H.prototype.diffAdd=function(e,t){var r=this.x.redAdd(this.z),i=this.x.redSub(this.z),f=e.x.redAdd(e.z),d=e.x.redSub(e.z).redMul(r),n=f.redMul(i),a=t.z.redMul(d.redAdd(n).redSqr()),h=t.x.redMul(d.redISub(n).redSqr());return this.curve.point(a,h)},H.prototype.mul=function(e){for(var t=e.clone(),r=this,i=this.curve.point(null,null),f=[];0!==t.cmpn(0);t.iushrn(1))f.push(t.andln(1));for(var d=f.length-1;d>=0;d--)0===f[d]?(r=r.diffAdd(i,this),i=i.dbl()):(i=r.diffAdd(i,this),r=r.dbl());return i},H.prototype.mulAdd=function(){throw new Error("Not supported on Montgomery curve")},H.prototype.jumlAdd=function(){throw new Error("Not supported on Montgomery curve")},H.prototype.eq=function(e){return 0===this.getX().cmp(e.getX())},H.prototype.normalize=function(){return this.x=this.x.redMul(this.z.redInvm()),this.z=this.curve.one,this},H.prototype.getX=function(){return this.normalize(),this.x.fromRed()};var X=c,D=q,K=x,V=n.assert;function W(e){this.twisted=1!=(0|e.a),this.mOneA=this.twisted&&-1==(0|e.a),this.extended=this.mOneA,K.call(this,"edwards",e),this.a=new X(e.a,16).umod(this.red.m),this.a=this.a.toRed(this.red),this.c=new X(e.c,16).toRed(this.red),this.c2=this.c.redSqr(),this.d=new X(e.d,16).toRed(this.red),this.dd=this.d.redAdd(this.d),V(!this.twisted||0===this.c.fromRed().cmpn(1)),this.oneC=1==(0|e.c)}D(W,K);var Y=W;function U(e,t,r,i,f){K.BasePoint.call(this,e,"projective"),null===t&&null===r&&null===i?(this.x=this.curve.zero,this.y=this.curve.one,this.z=this.curve.one,this.t=this.curve.zero,this.zOne=!0):(this.x=new X(t,16),this.y=new X(r,16),this.z=i?new X(i,16):this.curve.one,this.t=f&&new X(f,16),this.x.red||(this.x=this.x.toRed(this.curve.red)),this.y.red||(this.y=this.y.toRed(this.curve.red)),this.z.red||(this.z=this.z.toRed(this.curve.red)),this.t&&!this.t.red&&(this.t=this.t.toRed(this.curve.red)),this.zOne=this.z===this.curve.one,this.curve.extended&&!this.t&&(this.t=this.x.redMul(this.y),this.zOne||(this.t=this.t.redMul(this.z.redInvm()))))}W.prototype._mulA=function(e){return this.mOneA?e.redNeg():this.a.redMul(e)},W.prototype._mulC=function(e){return this.oneC?e:this.c.redMul(e)},W.prototype.jpoint=function(e,t,r,i){return this.point(e,t,r,i)},W.prototype.pointFromX=function(e,t){(e=new X(e,16)).red||(e=e.toRed(this.red));var r=e.redSqr(),i=this.c2.redSub(this.a.redMul(r)),f=this.one.redSub(this.c2.redMul(this.d).redMul(r)),d=i.redMul(f.redInvm()),n=d.redSqrt();if(0!==n.redSqr().redSub(d).cmp(this.zero))throw new Error("invalid point");var a=n.fromRed().isOdd();return(t&&!a||!t&&a)&&(n=n.redNeg()),this.point(e,n)},W.prototype.pointFromY=function(e,t){(e=new X(e,16)).red||(e=e.toRed(this.red));var r=e.redSqr(),i=r.redSub(this.c2),f=r.redMul(this.d).redMul(this.c2).redSub(this.a),d=i.redMul(f.redInvm());if(0===d.cmp(this.zero)){if(t)throw new Error("invalid point");return this.point(this.zero,e)}var n=d.redSqrt();if(0!==n.redSqr().redSub(d).cmp(this.zero))throw new Error("invalid point");return n.fromRed().isOdd()!==t&&(n=n.redNeg()),this.point(n,e)},W.prototype.validate=function(e){if(e.isInfinity())return!0;e.normalize();var t=e.x.redSqr(),r=e.y.redSqr(),i=t.redMul(this.a).redAdd(r),f=this.c2.redMul(this.one.redAdd(this.d.redMul(t).redMul(r)));return 0===i.cmp(f)},D(U,K.BasePoint),W.prototype.pointFromJSON=function(e){return U.fromJSON(this,e)},W.prototype.point=function(e,t,r,i){return new U(this,e,t,r,i)},U.fromJSON=function(e,t){return new U(e,t[0],t[1],t[2])},U.prototype.inspect=function(){return this.isInfinity()?"<EC Point Infinity>":"<EC Point x: "+this.x.fromRed().toString(16,2)+" y: "+this.y.fromRed().toString(16,2)+" z: "+this.z.fromRed().toString(16,2)+">"},U.prototype.isInfinity=function(){return 0===this.x.cmpn(0)&&(0===this.y.cmp(this.z)||this.zOne&&0===this.y.cmp(this.curve.c))},U.prototype._extDbl=function(){var e=this.x.redSqr(),t=this.y.redSqr(),r=this.z.redSqr();r=r.redIAdd(r);var i=this.curve._mulA(e),f=this.x.redAdd(this.y).redSqr().redISub(e).redISub(t),d=i.redAdd(t),n=d.redSub(r),a=i.redSub(t),h=f.redMul(n),c=d.redMul(a),s=f.redMul(a),o=n.redMul(d);return this.curve.point(h,c,o,s)},U.prototype._projDbl=function(){var e,t,r,i,f,d,n=this.x.redAdd(this.y).redSqr(),a=this.x.redSqr(),h=this.y.redSqr();if(this.curve.twisted){var c=(i=this.curve._mulA(a)).redAdd(h);this.zOne?(e=n.redSub(a).redSub(h).redMul(c.redSub(this.curve.two)),t=c.redMul(i.redSub(h)),r=c.redSqr().redSub(c).redSub(c)):(f=this.z.redSqr(),d=c.redSub(f).redISub(f),e=n.redSub(a).redISub(h).redMul(d),t=c.redMul(i.redSub(h)),r=c.redMul(d))}else i=a.redAdd(h),f=this.curve._mulC(this.z).redSqr(),d=i.redSub(f).redSub(f),e=this.curve._mulC(n.redISub(i)).redMul(d),t=this.curve._mulC(i).redMul(a.redISub(h)),r=i.redMul(d);return this.curve.point(e,t,r)},U.prototype.dbl=function(){return this.isInfinity()?this:this.curve.extended?this._extDbl():this._projDbl()},U.prototype._extAdd=function(e){var t=this.y.redSub(this.x).redMul(e.y.redSub(e.x)),r=this.y.redAdd(this.x).redMul(e.y.redAdd(e.x)),i=this.t.redMul(this.curve.dd).redMul(e.t),f=this.z.redMul(e.z.redAdd(e.z)),d=r.redSub(t),n=f.redSub(i),a=f.redAdd(i),h=r.redAdd(t),c=d.redMul(n),s=a.redMul(h),o=d.redMul(h),u=n.redMul(a);return this.curve.point(c,s,u,o)},U.prototype._projAdd=function(e){var t,r,i=this.z.redMul(e.z),f=i.redSqr(),d=this.x.redMul(e.x),n=this.y.redMul(e.y),a=this.curve.d.redMul(d).redMul(n),h=f.redSub(a),c=f.redAdd(a),s=this.x.redAdd(this.y).redMul(e.x.redAdd(e.y)).redISub(d).redISub(n),o=i.redMul(h).redMul(s);return this.curve.twisted?(t=i.redMul(c).redMul(n.redSub(this.curve._mulA(d))),r=h.redMul(c)):(t=i.redMul(c).redMul(n.redSub(d)),r=this.curve._mulC(h).redMul(c)),this.curve.point(o,t,r)},U.prototype.add=function(e){return this.isInfinity()?e:e.isInfinity()?this:this.curve.extended?this._extAdd(e):this._projAdd(e)},U.prototype.mul=function(e){return this._hasDoubles(e)?this.curve._fixedNafMul(this,e):this.curve._wnafMul(this,e)},U.prototype.mulAdd=function(e,t,r){return this.curve._wnafMulAdd(1,[this,t],[e,r],2,!1)},U.prototype.jmulAdd=function(e,t,r){return this.curve._wnafMulAdd(1,[this,t],[e,r],2,!0)},U.prototype.normalize=function(){if(this.zOne)return this;var e=this.z.redInvm();return this.x=this.x.redMul(e),this.y=this.y.redMul(e),this.t&&(this.t=this.t.redMul(e)),this.z=this.curve.one,this.zOne=!0,this},U.prototype.neg=function(){return this.curve.point(this.x.redNeg(),this.y,this.z,this.t&&this.t.redNeg())},U.prototype.getX=function(){return this.normalize(),this.x.fromRed()},U.prototype.getY=function(){return this.normalize(),this.y.fromRed()},U.prototype.eq=function(e){return this===e||0===this.getX().cmp(e.getX())&&0===this.getY().cmp(e.getY())},U.prototype.eqXToP=function(e){var t=e.toRed(this.curve.red).redMul(this.z);if(0===this.x.cmp(t))return!0;for(var r=e.clone(),i=this.curve.redN.redMul(this.z);;){if(r.iadd(this.curve.n),r.cmp(this.curve.p)>=0)return!1;if(t.redIAdd(i),0===this.x.cmp(t))return!0}},U.prototype.toP=U.prototype.normalize,U.prototype.mixedAdd=U.prototype.add,function(e){var t=e;t.base=x,t.short=B,t.mont=J,t.edwards=Y}(g);var G={},Q={},$={},ee=s,te=q;function re(e,t){return 55296==(64512&e.charCodeAt(t))&&(!(t<0||t+1>=e.length)&&56320==(64512&e.charCodeAt(t+1)))}function ie(e){return(e>>>24|e>>>8&65280|e<<8&16711680|(255&e)<<24)>>>0}function fe(e){return 1===e.length?"0"+e:e}function de(e){return 7===e.length?"0"+e:6===e.length?"00"+e:5===e.length?"000"+e:4===e.length?"0000"+e:3===e.length?"00000"+e:2===e.length?"000000"+e:1===e.length?"0000000"+e:e}$.inherits=te,$.toArray=function(e,t){if(Array.isArray(e))return e.slice();if(!e)return[];var r=[];if("string"==typeof e)if(t){if("hex"===t)for((e=e.replace(/[^a-z0-9]+/gi,"")).length%2!=0&&(e="0"+e),f=0;f<e.length;f+=2)r.push(parseInt(e[f]+e[f+1],16))}else for(var i=0,f=0;f<e.length;f++){var d=e.charCodeAt(f);d<128?r[i++]=d:d<2048?(r[i++]=d>>6|192,r[i++]=63&d|128):re(e,f)?(d=65536+((1023&d)<<10)+(1023&e.charCodeAt(++f)),r[i++]=d>>18|240,r[i++]=d>>12&63|128,r[i++]=d>>6&63|128,r[i++]=63&d|128):(r[i++]=d>>12|224,r[i++]=d>>6&63|128,r[i++]=63&d|128)}else for(f=0;f<e.length;f++)r[f]=0|e[f];return r},$.toHex=function(e){for(var t="",r=0;r<e.length;r++)t+=fe(e[r].toString(16));return t},$.htonl=ie,$.toHex32=function(e,t){for(var r="",i=0;i<e.length;i++){var f=e[i];"little"===t&&(f=ie(f)),r+=de(f.toString(16))}return r},$.zero2=fe,$.zero8=de,$.join32=function(e,t,r,i){var f=r-t;ee(f%4==0);for(var d=new Array(f/4),n=0,a=t;n<d.length;n++,a+=4){var h;h="big"===i?e[a]<<24|e[a+1]<<16|e[a+2]<<8|e[a+3]:e[a+3]<<24|e[a+2]<<16|e[a+1]<<8|e[a],d[n]=h>>>0}return d},$.split32=function(e,t){for(var r=new Array(4*e.length),i=0,f=0;i<e.length;i++,f+=4){var d=e[i];"big"===t?(r[f]=d>>>24,r[f+1]=d>>>16&255,r[f+2]=d>>>8&255,r[f+3]=255&d):(r[f+3]=d>>>24,r[f+2]=d>>>16&255,r[f+1]=d>>>8&255,r[f]=255&d)}return r},$.rotr32=function(e,t){return e>>>t|e<<32-t},$.rotl32=function(e,t){return e<<t|e>>>32-t},$.sum32=function(e,t){return e+t>>>0},$.sum32_3=function(e,t,r){return e+t+r>>>0},$.sum32_4=function(e,t,r,i){return e+t+r+i>>>0},$.sum32_5=function(e,t,r,i,f){return e+t+r+i+f>>>0},$.sum64=function(e,t,r,i){var f=e[t],d=i+e[t+1]>>>0,n=(d<i?1:0)+r+f;e[t]=n>>>0,e[t+1]=d},$.sum64_hi=function(e,t,r,i){return(t+i>>>0<t?1:0)+e+r>>>0},$.sum64_lo=function(e,t,r,i){return t+i>>>0},$.sum64_4_hi=function(e,t,r,i,f,d,n,a){var h=0,c=t;return h+=(c=c+i>>>0)<t?1:0,h+=(c=c+d>>>0)<d?1:0,e+r+f+n+(h+=(c=c+a>>>0)<a?1:0)>>>0},$.sum64_4_lo=function(e,t,r,i,f,d,n,a){return t+i+d+a>>>0},$.sum64_5_hi=function(e,t,r,i,f,d,n,a,h,c){var s=0,o=t;return s+=(o=o+i>>>0)<t?1:0,s+=(o=o+d>>>0)<d?1:0,s+=(o=o+a>>>0)<a?1:0,e+r+f+n+h+(s+=(o=o+c>>>0)<c?1:0)>>>0},$.sum64_5_lo=function(e,t,r,i,f,d,n,a,h,c){return t+i+d+a+c>>>0},$.rotr64_hi=function(e,t,r){return(t<<32-r|e>>>r)>>>0},$.rotr64_lo=function(e,t,r){return(e<<32-r|t>>>r)>>>0},$.shr64_hi=function(e,t,r){return e>>>r},$.shr64_lo=function(e,t,r){return(e<<32-r|t>>>r)>>>0};var ne={},ae=$,he=s;function ce(){this.pending=null,this.pendingTotal=0,this.blockSize=this.constructor.blockSize,this.outSize=this.constructor.outSize,this.hmacStrength=this.constructor.hmacStrength,this.padLength=this.constructor.padLength/8,this.endian="big",this._delta8=this.blockSize/8,this._delta32=this.blockSize/32}ne.BlockHash=ce,ce.prototype.update=function(e,t){if(e=ae.toArray(e,t),this.pending?this.pending=this.pending.concat(e):this.pending=e,this.pendingTotal+=e.length,this.pending.length>=this._delta8){var r=(e=this.pending).length%this._delta8;this.pending=e.slice(e.length-r,e.length),0===this.pending.length&&(this.pending=null),e=ae.join32(e,0,e.length-r,this.endian);for(var i=0;i<e.length;i+=this._delta32)this._update(e,i,i+this._delta32)}return this},ce.prototype.digest=function(e){return this.update(this._pad()),he(null===this.pending),this._digest(e)},ce.prototype._pad=function(){var e=this.pendingTotal,t=this._delta8,r=t-(e+this.padLength)%t,i=new Array(r+this.padLength);i[0]=128;for(var f=1;f<r;f++)i[f]=0;if(e<<=3,"big"===this.endian){for(var d=8;d<this.padLength;d++)i[f++]=0;i[f++]=0,i[f++]=0,i[f++]=0,i[f++]=0,i[f++]=e>>>24&255,i[f++]=e>>>16&255,i[f++]=e>>>8&255,i[f++]=255&e}else for(i[f++]=255&e,i[f++]=e>>>8&255,i[f++]=e>>>16&255,i[f++]=e>>>24&255,i[f++]=0,i[f++]=0,i[f++]=0,i[f++]=0,d=8;d<this.padLength;d++)i[f++]=0;return i};var se={},oe={},ue=$.rotr32;function be(e,t,r){return e&t^~e&r}function le(e,t,r){return e&t^e&r^t&r}function pe(e,t,r){return e^t^r}oe.ft_1=function(e,t,r,i){return 0===e?be(t,r,i):1===e||3===e?pe(t,r,i):2===e?le(t,r,i):void 0},oe.ch32=be,oe.maj32=le,oe.p32=pe,oe.s0_256=function(e){return ue(e,2)^ue(e,13)^ue(e,22)},oe.s1_256=function(e){return ue(e,6)^ue(e,11)^ue(e,25)},oe.g0_256=function(e){return ue(e,7)^ue(e,18)^e>>>3},oe.g1_256=function(e){return ue(e,17)^ue(e,19)^e>>>10};var me=$,ve=ne,ge=oe,ye=me.rotl32,Me=me.sum32,we=me.sum32_5,Se=ge.ft_1,_e=ve.BlockHash,Ae=[1518500249,1859775393,2400959708,3395469782];function xe(){if(!(this instanceof xe))return new xe;_e.call(this),this.h=[1732584193,4023233417,2562383102,271733878,3285377520],this.W=new Array(80)}me.inherits(xe,_e);var Ie=xe;xe.blockSize=512,xe.outSize=160,xe.hmacStrength=80,xe.padLength=64,xe.prototype._update=function(e,t){for(var r=this.W,i=0;i<16;i++)r[i]=e[t+i];for(;i<r.length;i++)r[i]=ye(r[i-3]^r[i-8]^r[i-14]^r[i-16],1);var f=this.h[0],d=this.h[1],n=this.h[2],a=this.h[3],h=this.h[4];for(i=0;i<r.length;i++){var c=~~(i/20),s=we(ye(f,5),Se(c,d,n,a),h,r[i],Ae[c]);h=a,a=n,n=ye(d,30),d=f,f=s}this.h[0]=Me(this.h[0],f),this.h[1]=Me(this.h[1],d),this.h[2]=Me(this.h[2],n),this.h[3]=Me(this.h[3],a),this.h[4]=Me(this.h[4],h)},xe.prototype._digest=function(e){return"hex"===e?me.toHex32(this.h,"big"):me.split32(this.h,"big")};var ze=$,qe=ne,Re=oe,ke=s,Pe=ze.sum32,Ne=ze.sum32_4,Ee=ze.sum32_5,Be=Re.ch32,Le=Re.maj32,je=Re.s0_256,Oe=Re.s1_256,Fe=Re.g0_256,Te=Re.g1_256,Ce=qe.BlockHash,Ze=[1116352408,1899447441,3049323471,3921009573,961987163,1508970993,2453635748,2870763221,3624381080,310598401,607225278,1426881987,1925078388,2162078206,2614888103,3248222580,3835390401,4022224774,264347078,604807628,770255983,1249150122,1555081692,1996064986,2554220882,2821834349,2952996808,3210313671,3336571891,3584528711,113926993,338241895,666307205,773529912,1294757372,1396182291,1695183700,1986661051,2177026350,2456956037,2730485921,2820302411,3259730800,3345764771,3516065817,3600352804,4094571909,275423344,430227734,506948616,659060556,883997877,958139571,1322822218,1537002063,1747873779,1955562222,2024104815,2227730452,2361852424,2428436474,2756734187,3204031479,3329325298];function Je(){if(!(this instanceof Je))return new Je;Ce.call(this),this.h=[1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225],this.k=Ze,this.W=new Array(64)}ze.inherits(Je,Ce);var He=Je;Je.blockSize=512,Je.outSize=256,Je.hmacStrength=192,Je.padLength=64,Je.prototype._update=function(e,t){for(var r=this.W,i=0;i<16;i++)r[i]=e[t+i];for(;i<r.length;i++)r[i]=Ne(Te(r[i-2]),r[i-7],Fe(r[i-15]),r[i-16]);var f=this.h[0],d=this.h[1],n=this.h[2],a=this.h[3],h=this.h[4],c=this.h[5],s=this.h[6],o=this.h[7];for(ke(this.k.length===r.length),i=0;i<r.length;i++){var u=Ee(o,Oe(h),Be(h,c,s),this.k[i],r[i]),b=Pe(je(f),Le(f,d,n));o=s,s=c,c=h,h=Pe(a,u),a=n,n=d,d=f,f=Pe(u,b)}this.h[0]=Pe(this.h[0],f),this.h[1]=Pe(this.h[1],d),this.h[2]=Pe(this.h[2],n),this.h[3]=Pe(this.h[3],a),this.h[4]=Pe(this.h[4],h),this.h[5]=Pe(this.h[5],c),this.h[6]=Pe(this.h[6],s),this.h[7]=Pe(this.h[7],o)},Je.prototype._digest=function(e){return"hex"===e?ze.toHex32(this.h,"big"):ze.split32(this.h,"big")};var Xe=$,De=He;function Ke(){if(!(this instanceof Ke))return new Ke;De.call(this),this.h=[3238371032,914150663,812702999,4144912697,4290775857,1750603025,1694076839,3204075428]}Xe.inherits(Ke,De);var Ve=Ke;Ke.blockSize=512,Ke.outSize=224,Ke.hmacStrength=192,Ke.padLength=64,Ke.prototype._digest=function(e){return"hex"===e?Xe.toHex32(this.h.slice(0,7),"big"):Xe.split32(this.h.slice(0,7),"big")};var We=$,Ye=ne,Ue=s,Ge=We.rotr64_hi,Qe=We.rotr64_lo,$e=We.shr64_hi,et=We.shr64_lo,tt=We.sum64,rt=We.sum64_hi,it=We.sum64_lo,ft=We.sum64_4_hi,dt=We.sum64_4_lo,nt=We.sum64_5_hi,at=We.sum64_5_lo,ht=Ye.BlockHash,ct=[1116352408,3609767458,1899447441,602891725,3049323471,3964484399,3921009573,2173295548,961987163,4081628472,1508970993,3053834265,2453635748,2937671579,2870763221,3664609560,3624381080,2734883394,310598401,1164996542,607225278,1323610764,1426881987,3590304994,1925078388,4068182383,2162078206,991336113,2614888103,633803317,3248222580,3479774868,3835390401,2666613458,4022224774,944711139,264347078,2341262773,604807628,2007800933,770255983,1495990901,1249150122,1856431235,1555081692,3175218132,1996064986,2198950837,2554220882,3999719339,2821834349,766784016,2952996808,2566594879,3210313671,3203337956,3336571891,1034457026,3584528711,2466948901,113926993,3758326383,338241895,168717936,666307205,1188179964,773529912,1546045734,1294757372,1522805485,1396182291,2643833823,1695183700,2343527390,1986661051,1014477480,2177026350,1206759142,2456956037,344077627,2730485921,1290863460,2820302411,3158454273,3259730800,3505952657,3345764771,106217008,3516065817,3606008344,3600352804,1432725776,4094571909,1467031594,275423344,851169720,430227734,3100823752,506948616,1363258195,659060556,3750685593,883997877,3785050280,958139571,3318307427,1322822218,3812723403,1537002063,2003034995,1747873779,3602036899,1955562222,1575990012,2024104815,1125592928,2227730452,2716904306,2361852424,442776044,2428436474,593698344,2756734187,3733110249,3204031479,2999351573,3329325298,3815920427,3391569614,3928383900,3515267271,566280711,3940187606,3454069534,4118630271,4000239992,116418474,1914138554,174292421,2731055270,289380356,3203993006,460393269,320620315,685471733,587496836,852142971,1086792851,1017036298,365543100,1126000580,2618297676,1288033470,3409855158,1501505948,4234509866,1607167915,987167468,1816402316,1246189591];function st(){if(!(this instanceof st))return new st;ht.call(this),this.h=[1779033703,4089235720,3144134277,2227873595,1013904242,4271175723,2773480762,1595750129,1359893119,2917565137,2600822924,725511199,528734635,4215389547,1541459225,327033209],this.k=ct,this.W=new Array(160)}We.inherits(st,ht);var ot=st;function ut(e,t,r,i,f){var d=e&r^~e&f;return d<0&&(d+=4294967296),d}function bt(e,t,r,i,f,d){var n=t&i^~t&d;return n<0&&(n+=4294967296),n}function lt(e,t,r,i,f){var d=e&r^e&f^r&f;return d<0&&(d+=4294967296),d}function pt(e,t,r,i,f,d){var n=t&i^t&d^i&d;return n<0&&(n+=4294967296),n}function mt(e,t){var r=Ge(e,t,28)^Ge(t,e,2)^Ge(t,e,7);return r<0&&(r+=4294967296),r}function vt(e,t){var r=Qe(e,t,28)^Qe(t,e,2)^Qe(t,e,7);return r<0&&(r+=4294967296),r}function gt(e,t){var r=Ge(e,t,14)^Ge(e,t,18)^Ge(t,e,9);return r<0&&(r+=4294967296),r}function yt(e,t){var r=Qe(e,t,14)^Qe(e,t,18)^Qe(t,e,9);return r<0&&(r+=4294967296),r}function Mt(e,t){var r=Ge(e,t,1)^Ge(e,t,8)^$e(e,t,7);return r<0&&(r+=4294967296),r}function wt(e,t){var r=Qe(e,t,1)^Qe(e,t,8)^et(e,t,7);return r<0&&(r+=4294967296),r}function St(e,t){var r=Ge(e,t,19)^Ge(t,e,29)^$e(e,t,6);return r<0&&(r+=4294967296),r}function _t(e,t){var r=Qe(e,t,19)^Qe(t,e,29)^et(e,t,6);return r<0&&(r+=4294967296),r}st.blockSize=1024,st.outSize=512,st.hmacStrength=192,st.padLength=128,st.prototype._prepareBlock=function(e,t){for(var r=this.W,i=0;i<32;i++)r[i]=e[t+i];for(;i<r.length;i+=2){var f=St(r[i-4],r[i-3]),d=_t(r[i-4],r[i-3]),n=r[i-14],a=r[i-13],h=Mt(r[i-30],r[i-29]),c=wt(r[i-30],r[i-29]),s=r[i-32],o=r[i-31];r[i]=ft(f,d,n,a,h,c,s,o),r[i+1]=dt(f,d,n,a,h,c,s,o)}},st.prototype._update=function(e,t){this._prepareBlock(e,t);var r=this.W,i=this.h[0],f=this.h[1],d=this.h[2],n=this.h[3],a=this.h[4],h=this.h[5],c=this.h[6],s=this.h[7],o=this.h[8],u=this.h[9],b=this.h[10],l=this.h[11],p=this.h[12],m=this.h[13],v=this.h[14],g=this.h[15];Ue(this.k.length===r.length);for(var y=0;y<r.length;y+=2){var M=v,w=g,S=gt(o,u),_=yt(o,u),A=ut(o,u,b,l,p),x=bt(o,u,b,l,p,m),I=this.k[y],z=this.k[y+1],q=r[y],R=r[y+1],k=nt(M,w,S,_,A,x,I,z,q,R),P=at(M,w,S,_,A,x,I,z,q,R);M=mt(i,f),w=vt(i,f),S=lt(i,f,d,n,a),_=pt(i,f,d,n,a,h);var N=rt(M,w,S,_),E=it(M,w,S,_);v=p,g=m,p=b,m=l,b=o,l=u,o=rt(c,s,k,P),u=it(s,s,k,P),c=a,s=h,a=d,h=n,d=i,n=f,i=rt(k,P,N,E),f=it(k,P,N,E)}tt(this.h,0,i,f),tt(this.h,2,d,n),tt(this.h,4,a,h),tt(this.h,6,c,s),tt(this.h,8,o,u),tt(this.h,10,b,l),tt(this.h,12,p,m),tt(this.h,14,v,g)},st.prototype._digest=function(e){return"hex"===e?We.toHex32(this.h,"big"):We.split32(this.h,"big")};var At=$,xt=ot;function It(){if(!(this instanceof It))return new It;xt.call(this),this.h=[3418070365,3238371032,1654270250,914150663,2438529370,812702999,355462360,4144912697,1731405415,4290775857,2394180231,1750603025,3675008525,1694076839,1203062813,3204075428]}At.inherits(It,xt);var zt=It;It.blockSize=1024,It.outSize=384,It.hmacStrength=192,It.padLength=128,It.prototype._digest=function(e){return"hex"===e?At.toHex32(this.h.slice(0,12),"big"):At.split32(this.h.slice(0,12),"big")},se.sha1=Ie,se.sha224=Ve,se.sha256=He,se.sha384=zt,se.sha512=ot;var qt={},Rt=$,kt=ne,Pt=Rt.rotl32,Nt=Rt.sum32,Et=Rt.sum32_3,Bt=Rt.sum32_4,Lt=kt.BlockHash;function jt(){if(!(this instanceof jt))return new jt;Lt.call(this),this.h=[1732584193,4023233417,2562383102,271733878,3285377520],this.endian="little"}function Ot(e,t,r,i){return e<=15?t^r^i:e<=31?t&r|~t&i:e<=47?(t|~r)^i:e<=63?t&i|r&~i:t^(r|~i)}function Ft(e){return e<=15?0:e<=31?1518500249:e<=47?1859775393:e<=63?2400959708:2840853838}function Tt(e){return e<=15?1352829926:e<=31?1548603684:e<=47?1836072691:e<=63?2053994217:0}Rt.inherits(jt,Lt),qt.ripemd160=jt,jt.blockSize=512,jt.outSize=160,jt.hmacStrength=192,jt.padLength=64,jt.prototype._update=function(e,t){for(var r=this.h[0],i=this.h[1],f=this.h[2],d=this.h[3],n=this.h[4],a=r,h=i,c=f,s=d,o=n,u=0;u<80;u++){var b=Nt(Pt(Bt(r,Ot(u,i,f,d),e[Ct[u]+t],Ft(u)),Jt[u]),n);r=n,n=d,d=Pt(f,10),f=i,i=b,b=Nt(Pt(Bt(a,Ot(79-u,h,c,s),e[Zt[u]+t],Tt(u)),Ht[u]),o),a=o,o=s,s=Pt(c,10),c=h,h=b}b=Et(this.h[1],f,s),this.h[1]=Et(this.h[2],d,o),this.h[2]=Et(this.h[3],n,a),this.h[3]=Et(this.h[4],r,h),this.h[4]=Et(this.h[0],i,c),this.h[0]=b},jt.prototype._digest=function(e){return"hex"===e?Rt.toHex32(this.h,"little"):Rt.split32(this.h,"little")};var Ct=[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,7,4,13,1,10,6,15,3,12,0,9,5,2,14,11,8,3,10,14,4,9,15,8,1,2,7,0,6,13,11,5,12,1,9,11,10,0,8,12,4,13,3,7,15,14,5,6,2,4,0,5,9,7,12,2,10,14,1,3,8,11,6,15,13],Zt=[5,14,7,0,9,2,11,4,13,6,15,8,1,10,3,12,6,11,3,7,0,13,5,10,14,15,8,12,4,9,1,2,15,5,1,3,7,14,6,9,11,8,12,2,10,0,4,13,8,6,4,1,3,11,15,0,5,12,2,13,9,7,10,14,12,15,10,4,1,5,8,7,6,2,13,14,0,3,9,11],Jt=[11,14,15,12,5,8,7,9,11,13,14,15,6,7,9,8,7,6,8,13,11,9,7,15,7,12,15,9,11,7,13,12,11,13,6,7,14,9,13,15,14,8,13,6,5,12,7,5,11,12,14,15,14,15,9,8,9,14,5,6,8,6,5,12,9,15,5,11,6,8,13,12,5,12,13,14,11,8,5,6],Ht=[8,9,9,11,13,15,15,5,7,7,8,11,14,14,12,6,9,13,15,7,12,8,9,11,7,7,12,7,6,15,13,11,9,7,15,11,8,6,6,14,12,13,5,14,13,13,7,5,15,5,8,11,14,14,6,14,6,9,12,9,12,5,15,8,8,5,12,9,12,5,14,6,8,13,6,5,15,13,11,11],Xt=$,Dt=s;function Kt(e,t,r){if(!(this instanceof Kt))return new Kt(e,t,r);this.Hash=e,this.blockSize=e.blockSize/8,this.outSize=e.outSize/8,this.inner=null,this.outer=null,this._init(Xt.toArray(t,r))}var Vt,Wt,Yt=Kt;Kt.prototype._init=function(e){e.length>this.blockSize&&(e=(new this.Hash).update(e).digest()),Dt(e.length<=this.blockSize);for(var t=e.length;t<this.blockSize;t++)e.push(0);for(t=0;t<e.length;t++)e[t]^=54;for(this.inner=(new this.Hash).update(e),t=0;t<e.length;t++)e[t]^=106;this.outer=(new this.Hash).update(e)},Kt.prototype.update=function(e,t){return this.inner.update(e,t),this},Kt.prototype.digest=function(e){return this.outer.update(this.inner.digest()),this.outer.digest(e)},function(e){var t=Q;t.utils=$,t.common=ne,t.sha=se,t.ripemd=qt,t.hmac=Yt,t.sha1=t.sha.sha1,t.sha256=t.sha.sha256,t.sha224=t.sha.sha224,t.sha384=t.sha.sha384,t.sha512=t.sha.sha512,t.ripemd160=t.ripemd.ripemd160}(),function(e){var t,r=G,i=Q,f=g,d=n.assert;function a(e){"short"===e.type?this.curve=new f.short(e):"edwards"===e.type?this.curve=new f.edwards(e):this.curve=new f.mont(e),this.g=this.curve.g,this.n=this.curve.n,this.hash=e.hash,d(this.g.validate(),"Invalid curve"),d(this.g.mul(this.n).isInfinity(),"Invalid curve, G*N != O")}function h(e,t){Object.defineProperty(r,e,{configurable:!0,enumerable:!0,get:function(){var i=new a(t);return Object.defineProperty(r,e,{configurable:!0,enumerable:!0,value:i}),i}})}r.PresetCurve=a,h("p192",{type:"short",prime:"p192",p:"ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff",a:"ffffffff ffffffff ffffffff fffffffe ffffffff fffffffc",b:"64210519 e59c80e7 0fa7e9ab 72243049 feb8deec c146b9b1",n:"ffffffff ffffffff ffffffff 99def836 146bc9b1 b4d22831",hash:i.sha256,gRed:!1,g:["188da80e b03090f6 7cbf20eb 43a18800 f4ff0afd 82ff1012","07192b95 ffc8da78 631011ed 6b24cdd5 73f977a1 1e794811"]}),h("p224",{type:"short",prime:"p224",p:"ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001",a:"ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff fffffffe",b:"b4050a85 0c04b3ab f5413256 5044b0b7 d7bfd8ba 270b3943 2355ffb4",n:"ffffffff ffffffff ffffffff ffff16a2 e0b8f03e 13dd2945 5c5c2a3d",hash:i.sha256,gRed:!1,g:["b70e0cbd 6bb4bf7f 321390b9 4a03c1d3 56c21122 343280d6 115c1d21","bd376388 b5f723fb 4c22dfe6 cd4375a0 5a074764 44d58199 85007e34"]}),h("p256",{type:"short",prime:null,p:"ffffffff 00000001 00000000 00000000 00000000 ffffffff ffffffff ffffffff",a:"ffffffff 00000001 00000000 00000000 00000000 ffffffff ffffffff fffffffc",b:"5ac635d8 aa3a93e7 b3ebbd55 769886bc 651d06b0 cc53b0f6 3bce3c3e 27d2604b",n:"ffffffff 00000000 ffffffff ffffffff bce6faad a7179e84 f3b9cac2 fc632551",hash:i.sha256,gRed:!1,g:["6b17d1f2 e12c4247 f8bce6e5 63a440f2 77037d81 2deb33a0 f4a13945 d898c296","4fe342e2 fe1a7f9b 8ee7eb4a 7c0f9e16 2bce3357 6b315ece cbb64068 37bf51f5"]}),h("p384",{type:"short",prime:null,p:"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe ffffffff 00000000 00000000 ffffffff",a:"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe ffffffff 00000000 00000000 fffffffc",b:"b3312fa7 e23ee7e4 988e056b e3f82d19 181d9c6e fe814112 0314088f 5013875a c656398d 8a2ed19d 2a85c8ed d3ec2aef",n:"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff c7634d81 f4372ddf 581a0db2 48b0a77a ecec196a ccc52973",hash:i.sha384,gRed:!1,g:["aa87ca22 be8b0537 8eb1c71e f320ad74 6e1d3b62 8ba79b98 59f741e0 82542a38 5502f25d bf55296c 3a545e38 72760ab7","3617de4a 96262c6f 5d9e98bf 9292dc29 f8f41dbd 289a147c e9da3113 b5f0b8c0 0a60b1ce 1d7e819d 7a431d7c 90ea0e5f"]}),h("p521",{type:"short",prime:null,p:"000001ff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff",a:"000001ff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffc",b:"00000051 953eb961 8e1c9a1f 929a21a0 b68540ee a2da725b 99b315f3 b8b48991 8ef109e1 56193951 ec7e937b 1652c0bd 3bb1bf07 3573df88 3d2c34f1 ef451fd4 6b503f00",n:"000001ff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffa 51868783 bf2f966b 7fcc0148 f709a5d0 3bb5c9b8 899c47ae bb6fb71e 91386409",hash:i.sha512,gRed:!1,g:["000000c6 858e06b7 0404e9cd 9e3ecb66 2395b442 9c648139 053fb521 f828af60 6b4d3dba a14b5e77 efe75928 fe1dc127 a2ffa8de 3348b3c1 856a429b f97e7e31 c2e5bd66","00000118 39296a78 9a3bc004 5c8a5fb4 2c7d1bd9 98f54449 579b4468 17afbd17 273e662c 97ee7299 5ef42640 c550b901 3fad0761 353c7086 a272c240 88be9476 9fd16650"]}),h("curve25519",{type:"mont",prime:"p25519",p:"7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed",a:"76d06",b:"1",n:"1000000000000000 0000000000000000 14def9dea2f79cd6 5812631a5cf5d3ed",hash:i.sha256,gRed:!1,g:["9"]}),h("ed25519",{type:"edwards",prime:"p25519",p:"7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed",a:"-1",c:"1",d:"52036cee2b6ffe73 8cc740797779e898 00700a4d4141d8ab 75eb4dca135978a3",n:"1000000000000000 0000000000000000 14def9dea2f79cd6 5812631a5cf5d3ed",hash:i.sha256,gRed:!1,g:["216936d3cd6e53fec0a4e231fdd6dc5c692cc7609525a7b2c9562d608f25d51a","6666666666666666666666666666666666666666666666666666666666666658"]});try{t=Wt?Vt:(Wt=1,Vt={doubles:{step:4,points:[["e60fce93b59e9ec53011aabc21c23e97b2a31369b87a5ae9c44ee89e2a6dec0a","f7e3507399e595929db99f34f57937101296891e44d23f0be1f32cce69616821"],["8282263212c609d9ea2a6e3e172de238d8c39cabd5ac1ca10646e23fd5f51508","11f8a8098557dfe45e8256e830b60ace62d613ac2f7b17bed31b6eaff6e26caf"],["175e159f728b865a72f99cc6c6fc846de0b93833fd2222ed73fce5b551e5b739","d3506e0d9e3c79eba4ef97a51ff71f5eacb5955add24345c6efa6ffee9fed695"],["363d90d447b00c9c99ceac05b6262ee053441c7e55552ffe526bad8f83ff4640","4e273adfc732221953b445397f3363145b9a89008199ecb62003c7f3bee9de9"],["8b4b5f165df3c2be8c6244b5b745638843e4a781a15bcd1b69f79a55dffdf80c","4aad0a6f68d308b4b3fbd7813ab0da04f9e336546162ee56b3eff0c65fd4fd36"],["723cbaa6e5db996d6bf771c00bd548c7b700dbffa6c0e77bcb6115925232fcda","96e867b5595cc498a921137488824d6e2660a0653779494801dc069d9eb39f5f"],["eebfa4d493bebf98ba5feec812c2d3b50947961237a919839a533eca0e7dd7fa","5d9a8ca3970ef0f269ee7edaf178089d9ae4cdc3a711f712ddfd4fdae1de8999"],["100f44da696e71672791d0a09b7bde459f1215a29b3c03bfefd7835b39a48db0","cdd9e13192a00b772ec8f3300c090666b7ff4a18ff5195ac0fbd5cd62bc65a09"],["e1031be262c7ed1b1dc9227a4a04c017a77f8d4464f3b3852c8acde6e534fd2d","9d7061928940405e6bb6a4176597535af292dd419e1ced79a44f18f29456a00d"],["feea6cae46d55b530ac2839f143bd7ec5cf8b266a41d6af52d5e688d9094696d","e57c6b6c97dce1bab06e4e12bf3ecd5c981c8957cc41442d3155debf18090088"],["da67a91d91049cdcb367be4be6ffca3cfeed657d808583de33fa978bc1ec6cb1","9bacaa35481642bc41f463f7ec9780e5dec7adc508f740a17e9ea8e27a68be1d"],["53904faa0b334cdda6e000935ef22151ec08d0f7bb11069f57545ccc1a37b7c0","5bc087d0bc80106d88c9eccac20d3c1c13999981e14434699dcb096b022771c8"],["8e7bcd0bd35983a7719cca7764ca906779b53a043a9b8bcaeff959f43ad86047","10b7770b2a3da4b3940310420ca9514579e88e2e47fd68b3ea10047e8460372a"],["385eed34c1cdff21e6d0818689b81bde71a7f4f18397e6690a841e1599c43862","283bebc3e8ea23f56701de19e9ebf4576b304eec2086dc8cc0458fe5542e5453"],["6f9d9b803ecf191637c73a4413dfa180fddf84a5947fbc9c606ed86c3fac3a7","7c80c68e603059ba69b8e2a30e45c4d47ea4dd2f5c281002d86890603a842160"],["3322d401243c4e2582a2147c104d6ecbf774d163db0f5e5313b7e0e742d0e6bd","56e70797e9664ef5bfb019bc4ddaf9b72805f63ea2873af624f3a2e96c28b2a0"],["85672c7d2de0b7da2bd1770d89665868741b3f9af7643397721d74d28134ab83","7c481b9b5b43b2eb6374049bfa62c2e5e77f17fcc5298f44c8e3094f790313a6"],["948bf809b1988a46b06c9f1919413b10f9226c60f668832ffd959af60c82a0a","53a562856dcb6646dc6b74c5d1c3418c6d4dff08c97cd2bed4cb7f88d8c8e589"],["6260ce7f461801c34f067ce0f02873a8f1b0e44dfc69752accecd819f38fd8e8","bc2da82b6fa5b571a7f09049776a1ef7ecd292238051c198c1a84e95b2b4ae17"],["e5037de0afc1d8d43d8348414bbf4103043ec8f575bfdc432953cc8d2037fa2d","4571534baa94d3b5f9f98d09fb990bddbd5f5b03ec481f10e0e5dc841d755bda"],["e06372b0f4a207adf5ea905e8f1771b4e7e8dbd1c6a6c5b725866a0ae4fce725","7a908974bce18cfe12a27bb2ad5a488cd7484a7787104870b27034f94eee31dd"],["213c7a715cd5d45358d0bbf9dc0ce02204b10bdde2a3f58540ad6908d0559754","4b6dad0b5ae462507013ad06245ba190bb4850f5f36a7eeddff2c27534b458f2"],["4e7c272a7af4b34e8dbb9352a5419a87e2838c70adc62cddf0cc3a3b08fbd53c","17749c766c9d0b18e16fd09f6def681b530b9614bff7dd33e0b3941817dcaae6"],["fea74e3dbe778b1b10f238ad61686aa5c76e3db2be43057632427e2840fb27b6","6e0568db9b0b13297cf674deccb6af93126b596b973f7b77701d3db7f23cb96f"],["76e64113f677cf0e10a2570d599968d31544e179b760432952c02a4417bdde39","c90ddf8dee4e95cf577066d70681f0d35e2a33d2b56d2032b4b1752d1901ac01"],["c738c56b03b2abe1e8281baa743f8f9a8f7cc643df26cbee3ab150242bcbb891","893fb578951ad2537f718f2eacbfbbbb82314eef7880cfe917e735d9699a84c3"],["d895626548b65b81e264c7637c972877d1d72e5f3a925014372e9f6588f6c14b","febfaa38f2bc7eae728ec60818c340eb03428d632bb067e179363ed75d7d991f"],["b8da94032a957518eb0f6433571e8761ceffc73693e84edd49150a564f676e03","2804dfa44805a1e4d7c99cc9762808b092cc584d95ff3b511488e4e74efdf6e7"],["e80fea14441fb33a7d8adab9475d7fab2019effb5156a792f1a11778e3c0df5d","eed1de7f638e00771e89768ca3ca94472d155e80af322ea9fcb4291b6ac9ec78"],["a301697bdfcd704313ba48e51d567543f2a182031efd6915ddc07bbcc4e16070","7370f91cfb67e4f5081809fa25d40f9b1735dbf7c0a11a130c0d1a041e177ea1"],["90ad85b389d6b936463f9d0512678de208cc330b11307fffab7ac63e3fb04ed4","e507a3620a38261affdcbd9427222b839aefabe1582894d991d4d48cb6ef150"],["8f68b9d2f63b5f339239c1ad981f162ee88c5678723ea3351b7b444c9ec4c0da","662a9f2dba063986de1d90c2b6be215dbbea2cfe95510bfdf23cbf79501fff82"],["e4f3fb0176af85d65ff99ff9198c36091f48e86503681e3e6686fd5053231e11","1e63633ad0ef4f1c1661a6d0ea02b7286cc7e74ec951d1c9822c38576feb73bc"],["8c00fa9b18ebf331eb961537a45a4266c7034f2f0d4e1d0716fb6eae20eae29e","efa47267fea521a1a9dc343a3736c974c2fadafa81e36c54e7d2a4c66702414b"],["e7a26ce69dd4829f3e10cec0a9e98ed3143d084f308b92c0997fddfc60cb3e41","2a758e300fa7984b471b006a1aafbb18d0a6b2c0420e83e20e8a9421cf2cfd51"],["b6459e0ee3662ec8d23540c223bcbdc571cbcb967d79424f3cf29eb3de6b80ef","67c876d06f3e06de1dadf16e5661db3c4b3ae6d48e35b2ff30bf0b61a71ba45"],["d68a80c8280bb840793234aa118f06231d6f1fc67e73c5a5deda0f5b496943e8","db8ba9fff4b586d00c4b1f9177b0e28b5b0e7b8f7845295a294c84266b133120"],["324aed7df65c804252dc0270907a30b09612aeb973449cea4095980fc28d3d5d","648a365774b61f2ff130c0c35aec1f4f19213b0c7e332843967224af96ab7c84"],["4df9c14919cde61f6d51dfdbe5fee5dceec4143ba8d1ca888e8bd373fd054c96","35ec51092d8728050974c23a1d85d4b5d506cdc288490192ebac06cad10d5d"],["9c3919a84a474870faed8a9c1cc66021523489054d7f0308cbfc99c8ac1f98cd","ddb84f0f4a4ddd57584f044bf260e641905326f76c64c8e6be7e5e03d4fc599d"],["6057170b1dd12fdf8de05f281d8e06bb91e1493a8b91d4cc5a21382120a959e5","9a1af0b26a6a4807add9a2daf71df262465152bc3ee24c65e899be932385a2a8"],["a576df8e23a08411421439a4518da31880cef0fba7d4df12b1a6973eecb94266","40a6bf20e76640b2c92b97afe58cd82c432e10a7f514d9f3ee8be11ae1b28ec8"],["7778a78c28dec3e30a05fe9629de8c38bb30d1f5cf9a3a208f763889be58ad71","34626d9ab5a5b22ff7098e12f2ff580087b38411ff24ac563b513fc1fd9f43ac"],["928955ee637a84463729fd30e7afd2ed5f96274e5ad7e5cb09eda9c06d903ac","c25621003d3f42a827b78a13093a95eeac3d26efa8a8d83fc5180e935bcd091f"],["85d0fef3ec6db109399064f3a0e3b2855645b4a907ad354527aae75163d82751","1f03648413a38c0be29d496e582cf5663e8751e96877331582c237a24eb1f962"],["ff2b0dce97eece97c1c9b6041798b85dfdfb6d8882da20308f5404824526087e","493d13fef524ba188af4c4dc54d07936c7b7ed6fb90e2ceb2c951e01f0c29907"],["827fbbe4b1e880ea9ed2b2e6301b212b57f1ee148cd6dd28780e5e2cf856e241","c60f9c923c727b0b71bef2c67d1d12687ff7a63186903166d605b68baec293ec"],["eaa649f21f51bdbae7be4ae34ce6e5217a58fdce7f47f9aa7f3b58fa2120e2b3","be3279ed5bbbb03ac69a80f89879aa5a01a6b965f13f7e59d47a5305ba5ad93d"],["e4a42d43c5cf169d9391df6decf42ee541b6d8f0c9a137401e23632dda34d24f","4d9f92e716d1c73526fc99ccfb8ad34ce886eedfa8d8e4f13a7f7131deba9414"],["1ec80fef360cbdd954160fadab352b6b92b53576a88fea4947173b9d4300bf19","aeefe93756b5340d2f3a4958a7abbf5e0146e77f6295a07b671cdc1cc107cefd"],["146a778c04670c2f91b00af4680dfa8bce3490717d58ba889ddb5928366642be","b318e0ec3354028add669827f9d4b2870aaa971d2f7e5ed1d0b297483d83efd0"],["fa50c0f61d22e5f07e3acebb1aa07b128d0012209a28b9776d76a8793180eef9","6b84c6922397eba9b72cd2872281a68a5e683293a57a213b38cd8d7d3f4f2811"],["da1d61d0ca721a11b1a5bf6b7d88e8421a288ab5d5bba5220e53d32b5f067ec2","8157f55a7c99306c79c0766161c91e2966a73899d279b48a655fba0f1ad836f1"],["a8e282ff0c9706907215ff98e8fd416615311de0446f1e062a73b0610d064e13","7f97355b8db81c09abfb7f3c5b2515888b679a3e50dd6bd6cef7c73111f4cc0c"],["174a53b9c9a285872d39e56e6913cab15d59b1fa512508c022f382de8319497c","ccc9dc37abfc9c1657b4155f2c47f9e6646b3a1d8cb9854383da13ac079afa73"],["959396981943785c3d3e57edf5018cdbe039e730e4918b3d884fdff09475b7ba","2e7e552888c331dd8ba0386a4b9cd6849c653f64c8709385e9b8abf87524f2fd"],["d2a63a50ae401e56d645a1153b109a8fcca0a43d561fba2dbb51340c9d82b151","e82d86fb6443fcb7565aee58b2948220a70f750af484ca52d4142174dcf89405"],["64587e2335471eb890ee7896d7cfdc866bacbdbd3839317b3436f9b45617e073","d99fcdd5bf6902e2ae96dd6447c299a185b90a39133aeab358299e5e9faf6589"],["8481bde0e4e4d885b3a546d3e549de042f0aa6cea250e7fd358d6c86dd45e458","38ee7b8cba5404dd84a25bf39cecb2ca900a79c42b262e556d64b1b59779057e"],["13464a57a78102aa62b6979ae817f4637ffcfed3c4b1ce30bcd6303f6caf666b","69be159004614580ef7e433453ccb0ca48f300a81d0942e13f495a907f6ecc27"],["bc4a9df5b713fe2e9aef430bcc1dc97a0cd9ccede2f28588cada3a0d2d83f366","d3a81ca6e785c06383937adf4b798caa6e8a9fbfa547b16d758d666581f33c1"],["8c28a97bf8298bc0d23d8c749452a32e694b65e30a9472a3954ab30fe5324caa","40a30463a3305193378fedf31f7cc0eb7ae784f0451cb9459e71dc73cbef9482"],["8ea9666139527a8c1dd94ce4f071fd23c8b350c5a4bb33748c4ba111faccae0","620efabbc8ee2782e24e7c0cfb95c5d735b783be9cf0f8e955af34a30e62b945"],["dd3625faef5ba06074669716bbd3788d89bdde815959968092f76cc4eb9a9787","7a188fa3520e30d461da2501045731ca941461982883395937f68d00c644a573"],["f710d79d9eb962297e4f6232b40e8f7feb2bc63814614d692c12de752408221e","ea98e67232d3b3295d3b535532115ccac8612c721851617526ae47a9c77bfc82"]]},naf:{wnd:7,points:[["f9308a019258c31049344f85f89d5229b531c845836f99b08601f113bce036f9","388f7b0f632de8140fe337e62a37f3566500a99934c2231b6cb9fd7584b8e672"],["2f8bde4d1a07209355b4a7250a5c5128e88b84bddc619ab7cba8d569b240efe4","d8ac222636e5e3d6d4dba9dda6c9c426f788271bab0d6840dca87d3aa6ac62d6"],["5cbdf0646e5db4eaa398f365f2ea7a0e3d419b7e0330e39ce92bddedcac4f9bc","6aebca40ba255960a3178d6d861a54dba813d0b813fde7b5a5082628087264da"],["acd484e2f0c7f65309ad178a9f559abde09796974c57e714c35f110dfc27ccbe","cc338921b0a7d9fd64380971763b61e9add888a4375f8e0f05cc262ac64f9c37"],["774ae7f858a9411e5ef4246b70c65aac5649980be5c17891bbec17895da008cb","d984a032eb6b5e190243dd56d7b7b365372db1e2dff9d6a8301d74c9c953c61b"],["f28773c2d975288bc7d1d205c3748651b075fbc6610e58cddeeddf8f19405aa8","ab0902e8d880a89758212eb65cdaf473a1a06da521fa91f29b5cb52db03ed81"],["d7924d4f7d43ea965a465ae3095ff41131e5946f3c85f79e44adbcf8e27e080e","581e2872a86c72a683842ec228cc6defea40af2bd896d3a5c504dc9ff6a26b58"],["defdea4cdb677750a420fee807eacf21eb9898ae79b9768766e4faa04a2d4a34","4211ab0694635168e997b0ead2a93daeced1f4a04a95c0f6cfb199f69e56eb77"],["2b4ea0a797a443d293ef5cff444f4979f06acfebd7e86d277475656138385b6c","85e89bc037945d93b343083b5a1c86131a01f60c50269763b570c854e5c09b7a"],["352bbf4a4cdd12564f93fa332ce333301d9ad40271f8107181340aef25be59d5","321eb4075348f534d59c18259dda3e1f4a1b3b2e71b1039c67bd3d8bcf81998c"],["2fa2104d6b38d11b0230010559879124e42ab8dfeff5ff29dc9cdadd4ecacc3f","2de1068295dd865b64569335bd5dd80181d70ecfc882648423ba76b532b7d67"],["9248279b09b4d68dab21a9b066edda83263c3d84e09572e269ca0cd7f5453714","73016f7bf234aade5d1aa71bdea2b1ff3fc0de2a887912ffe54a32ce97cb3402"],["daed4f2be3a8bf278e70132fb0beb7522f570e144bf615c07e996d443dee8729","a69dce4a7d6c98e8d4a1aca87ef8d7003f83c230f3afa726ab40e52290be1c55"],["c44d12c7065d812e8acf28d7cbb19f9011ecd9e9fdf281b0e6a3b5e87d22e7db","2119a460ce326cdc76c45926c982fdac0e106e861edf61c5a039063f0e0e6482"],["6a245bf6dc698504c89a20cfded60853152b695336c28063b61c65cbd269e6b4","e022cf42c2bd4a708b3f5126f16a24ad8b33ba48d0423b6efd5e6348100d8a82"],["1697ffa6fd9de627c077e3d2fe541084ce13300b0bec1146f95ae57f0d0bd6a5","b9c398f186806f5d27561506e4557433a2cf15009e498ae7adee9d63d01b2396"],["605bdb019981718b986d0f07e834cb0d9deb8360ffb7f61df982345ef27a7479","2972d2de4f8d20681a78d93ec96fe23c26bfae84fb14db43b01e1e9056b8c49"],["62d14dab4150bf497402fdc45a215e10dcb01c354959b10cfe31c7e9d87ff33d","80fc06bd8cc5b01098088a1950eed0db01aa132967ab472235f5642483b25eaf"],["80c60ad0040f27dade5b4b06c408e56b2c50e9f56b9b8b425e555c2f86308b6f","1c38303f1cc5c30f26e66bad7fe72f70a65eed4cbe7024eb1aa01f56430bd57a"],["7a9375ad6167ad54aa74c6348cc54d344cc5dc9487d847049d5eabb0fa03c8fb","d0e3fa9eca8726909559e0d79269046bdc59ea10c70ce2b02d499ec224dc7f7"],["d528ecd9b696b54c907a9ed045447a79bb408ec39b68df504bb51f459bc3ffc9","eecf41253136e5f99966f21881fd656ebc4345405c520dbc063465b521409933"],["49370a4b5f43412ea25f514e8ecdad05266115e4a7ecb1387231808f8b45963","758f3f41afd6ed428b3081b0512fd62a54c3f3afbb5b6764b653052a12949c9a"],["77f230936ee88cbbd73df930d64702ef881d811e0e1498e2f1c13eb1fc345d74","958ef42a7886b6400a08266e9ba1b37896c95330d97077cbbe8eb3c7671c60d6"],["f2dac991cc4ce4b9ea44887e5c7c0bce58c80074ab9d4dbaeb28531b7739f530","e0dedc9b3b2f8dad4da1f32dec2531df9eb5fbeb0598e4fd1a117dba703a3c37"],["463b3d9f662621fb1b4be8fbbe2520125a216cdfc9dae3debcba4850c690d45b","5ed430d78c296c3543114306dd8622d7c622e27c970a1de31cb377b01af7307e"],["f16f804244e46e2a09232d4aff3b59976b98fac14328a2d1a32496b49998f247","cedabd9b82203f7e13d206fcdf4e33d92a6c53c26e5cce26d6579962c4e31df6"],["caf754272dc84563b0352b7a14311af55d245315ace27c65369e15f7151d41d1","cb474660ef35f5f2a41b643fa5e460575f4fa9b7962232a5c32f908318a04476"],["2600ca4b282cb986f85d0f1709979d8b44a09c07cb86d7c124497bc86f082120","4119b88753c15bd6a693b03fcddbb45d5ac6be74ab5f0ef44b0be9475a7e4b40"],["7635ca72d7e8432c338ec53cd12220bc01c48685e24f7dc8c602a7746998e435","91b649609489d613d1d5e590f78e6d74ecfc061d57048bad9e76f302c5b9c61"],["754e3239f325570cdbbf4a87deee8a66b7f2b33479d468fbc1a50743bf56cc18","673fb86e5bda30fb3cd0ed304ea49a023ee33d0197a695d0c5d98093c536683"],["e3e6bd1071a1e96aff57859c82d570f0330800661d1c952f9fe2694691d9b9e8","59c9e0bba394e76f40c0aa58379a3cb6a5a2283993e90c4167002af4920e37f5"],["186b483d056a033826ae73d88f732985c4ccb1f32ba35f4b4cc47fdcf04aa6eb","3b952d32c67cf77e2e17446e204180ab21fb8090895138b4a4a797f86e80888b"],["df9d70a6b9876ce544c98561f4be4f725442e6d2b737d9c91a8321724ce0963f","55eb2dafd84d6ccd5f862b785dc39d4ab157222720ef9da217b8c45cf2ba2417"],["5edd5cc23c51e87a497ca815d5dce0f8ab52554f849ed8995de64c5f34ce7143","efae9c8dbc14130661e8cec030c89ad0c13c66c0d17a2905cdc706ab7399a868"],["290798c2b6476830da12fe02287e9e777aa3fba1c355b17a722d362f84614fba","e38da76dcd440621988d00bcf79af25d5b29c094db2a23146d003afd41943e7a"],["af3c423a95d9f5b3054754efa150ac39cd29552fe360257362dfdecef4053b45","f98a3fd831eb2b749a93b0e6f35cfb40c8cd5aa667a15581bc2feded498fd9c6"],["766dbb24d134e745cccaa28c99bf274906bb66b26dcf98df8d2fed50d884249a","744b1152eacbe5e38dcc887980da38b897584a65fa06cedd2c924f97cbac5996"],["59dbf46f8c94759ba21277c33784f41645f7b44f6c596a58ce92e666191abe3e","c534ad44175fbc300f4ea6ce648309a042ce739a7919798cd85e216c4a307f6e"],["f13ada95103c4537305e691e74e9a4a8dd647e711a95e73cb62dc6018cfd87b8","e13817b44ee14de663bf4bc808341f326949e21a6a75c2570778419bdaf5733d"],["7754b4fa0e8aced06d4167a2c59cca4cda1869c06ebadfb6488550015a88522c","30e93e864e669d82224b967c3020b8fa8d1e4e350b6cbcc537a48b57841163a2"],["948dcadf5990e048aa3874d46abef9d701858f95de8041d2a6828c99e2262519","e491a42537f6e597d5d28a3224b1bc25df9154efbd2ef1d2cbba2cae5347d57e"],["7962414450c76c1689c7b48f8202ec37fb224cf5ac0bfa1570328a8a3d7c77ab","100b610ec4ffb4760d5c1fc133ef6f6b12507a051f04ac5760afa5b29db83437"],["3514087834964b54b15b160644d915485a16977225b8847bb0dd085137ec47ca","ef0afbb2056205448e1652c48e8127fc6039e77c15c2378b7e7d15a0de293311"],["d3cc30ad6b483e4bc79ce2c9dd8bc54993e947eb8df787b442943d3f7b527eaf","8b378a22d827278d89c5e9be8f9508ae3c2ad46290358630afb34db04eede0a4"],["1624d84780732860ce1c78fcbfefe08b2b29823db913f6493975ba0ff4847610","68651cf9b6da903e0914448c6cd9d4ca896878f5282be4c8cc06e2a404078575"],["733ce80da955a8a26902c95633e62a985192474b5af207da6df7b4fd5fc61cd4","f5435a2bd2badf7d485a4d8b8db9fcce3e1ef8e0201e4578c54673bc1dc5ea1d"],["15d9441254945064cf1a1c33bbd3b49f8966c5092171e699ef258dfab81c045c","d56eb30b69463e7234f5137b73b84177434800bacebfc685fc37bbe9efe4070d"],["a1d0fcf2ec9de675b612136e5ce70d271c21417c9d2b8aaaac138599d0717940","edd77f50bcb5a3cab2e90737309667f2641462a54070f3d519212d39c197a629"],["e22fbe15c0af8ccc5780c0735f84dbe9a790badee8245c06c7ca37331cb36980","a855babad5cd60c88b430a69f53a1a7a38289154964799be43d06d77d31da06"],["311091dd9860e8e20ee13473c1155f5f69635e394704eaa74009452246cfa9b3","66db656f87d1f04fffd1f04788c06830871ec5a64feee685bd80f0b1286d8374"],["34c1fd04d301be89b31c0442d3e6ac24883928b45a9340781867d4232ec2dbdf","9414685e97b1b5954bd46f730174136d57f1ceeb487443dc5321857ba73abee"],["f219ea5d6b54701c1c14de5b557eb42a8d13f3abbcd08affcc2a5e6b049b8d63","4cb95957e83d40b0f73af4544cccf6b1f4b08d3c07b27fb8d8c2962a400766d1"],["d7b8740f74a8fbaab1f683db8f45de26543a5490bca627087236912469a0b448","fa77968128d9c92ee1010f337ad4717eff15db5ed3c049b3411e0315eaa4593b"],["32d31c222f8f6f0ef86f7c98d3a3335ead5bcd32abdd94289fe4d3091aa824bf","5f3032f5892156e39ccd3d7915b9e1da2e6dac9e6f26e961118d14b8462e1661"],["7461f371914ab32671045a155d9831ea8793d77cd59592c4340f86cbc18347b5","8ec0ba238b96bec0cbdddcae0aa442542eee1ff50c986ea6b39847b3cc092ff6"],["ee079adb1df1860074356a25aa38206a6d716b2c3e67453d287698bad7b2b2d6","8dc2412aafe3be5c4c5f37e0ecc5f9f6a446989af04c4e25ebaac479ec1c8c1e"],["16ec93e447ec83f0467b18302ee620f7e65de331874c9dc72bfd8616ba9da6b5","5e4631150e62fb40d0e8c2a7ca5804a39d58186a50e497139626778e25b0674d"],["eaa5f980c245f6f038978290afa70b6bd8855897f98b6aa485b96065d537bd99","f65f5d3e292c2e0819a528391c994624d784869d7e6ea67fb18041024edc07dc"],["78c9407544ac132692ee1910a02439958ae04877151342ea96c4b6b35a49f51","f3e0319169eb9b85d5404795539a5e68fa1fbd583c064d2462b675f194a3ddb4"],["494f4be219a1a77016dcd838431aea0001cdc8ae7a6fc688726578d9702857a5","42242a969283a5f339ba7f075e36ba2af925ce30d767ed6e55f4b031880d562c"],["a598a8030da6d86c6bc7f2f5144ea549d28211ea58faa70ebf4c1e665c1fe9b5","204b5d6f84822c307e4b4a7140737aec23fc63b65b35f86a10026dbd2d864e6b"],["c41916365abb2b5d09192f5f2dbeafec208f020f12570a184dbadc3e58595997","4f14351d0087efa49d245b328984989d5caf9450f34bfc0ed16e96b58fa9913"],["841d6063a586fa475a724604da03bc5b92a2e0d2e0a36acfe4c73a5514742881","73867f59c0659e81904f9a1c7543698e62562d6744c169ce7a36de01a8d6154"],["5e95bb399a6971d376026947f89bde2f282b33810928be4ded112ac4d70e20d5","39f23f366809085beebfc71181313775a99c9aed7d8ba38b161384c746012865"],["36e4641a53948fd476c39f8a99fd974e5ec07564b5315d8bf99471bca0ef2f66","d2424b1b1abe4eb8164227b085c9aa9456ea13493fd563e06fd51cf5694c78fc"],["336581ea7bfbbb290c191a2f507a41cf5643842170e914faeab27c2c579f726","ead12168595fe1be99252129b6e56b3391f7ab1410cd1e0ef3dcdcabd2fda224"],["8ab89816dadfd6b6a1f2634fcf00ec8403781025ed6890c4849742706bd43ede","6fdcef09f2f6d0a044e654aef624136f503d459c3e89845858a47a9129cdd24e"],["1e33f1a746c9c5778133344d9299fcaa20b0938e8acff2544bb40284b8c5fb94","60660257dd11b3aa9c8ed618d24edff2306d320f1d03010e33a7d2057f3b3b6"],["85b7c1dcb3cec1b7ee7f30ded79dd20a0ed1f4cc18cbcfcfa410361fd8f08f31","3d98a9cdd026dd43f39048f25a8847f4fcafad1895d7a633c6fed3c35e999511"],["29df9fbd8d9e46509275f4b125d6d45d7fbe9a3b878a7af872a2800661ac5f51","b4c4fe99c775a606e2d8862179139ffda61dc861c019e55cd2876eb2a27d84b"],["a0b1cae06b0a847a3fea6e671aaf8adfdfe58ca2f768105c8082b2e449fce252","ae434102edde0958ec4b19d917a6a28e6b72da1834aff0e650f049503a296cf2"],["4e8ceafb9b3e9a136dc7ff67e840295b499dfb3b2133e4ba113f2e4c0e121e5","cf2174118c8b6d7a4b48f6d534ce5c79422c086a63460502b827ce62a326683c"],["d24a44e047e19b6f5afb81c7ca2f69080a5076689a010919f42725c2b789a33b","6fb8d5591b466f8fc63db50f1c0f1c69013f996887b8244d2cdec417afea8fa3"],["ea01606a7a6c9cdd249fdfcfacb99584001edd28abbab77b5104e98e8e3b35d4","322af4908c7312b0cfbfe369f7a7b3cdb7d4494bc2823700cfd652188a3ea98d"],["af8addbf2b661c8a6c6328655eb96651252007d8c5ea31be4ad196de8ce2131f","6749e67c029b85f52a034eafd096836b2520818680e26ac8f3dfbcdb71749700"],["e3ae1974566ca06cc516d47e0fb165a674a3dabcfca15e722f0e3450f45889","2aeabe7e4531510116217f07bf4d07300de97e4874f81f533420a72eeb0bd6a4"],["591ee355313d99721cf6993ffed1e3e301993ff3ed258802075ea8ced397e246","b0ea558a113c30bea60fc4775460c7901ff0b053d25ca2bdeee98f1a4be5d196"],["11396d55fda54c49f19aa97318d8da61fa8584e47b084945077cf03255b52984","998c74a8cd45ac01289d5833a7beb4744ff536b01b257be4c5767bea93ea57a4"],["3c5d2a1ba39c5a1790000738c9e0c40b8dcdfd5468754b6405540157e017aa7a","b2284279995a34e2f9d4de7396fc18b80f9b8b9fdd270f6661f79ca4c81bd257"],["cc8704b8a60a0defa3a99a7299f2e9c3fbc395afb04ac078425ef8a1793cc030","bdd46039feed17881d1e0862db347f8cf395b74fc4bcdc4e940b74e3ac1f1b13"],["c533e4f7ea8555aacd9777ac5cad29b97dd4defccc53ee7ea204119b2889b197","6f0a256bc5efdf429a2fb6242f1a43a2d9b925bb4a4b3a26bb8e0f45eb596096"],["c14f8f2ccb27d6f109f6d08d03cc96a69ba8c34eec07bbcf566d48e33da6593","c359d6923bb398f7fd4473e16fe1c28475b740dd098075e6c0e8649113dc3a38"],["a6cbc3046bc6a450bac24789fa17115a4c9739ed75f8f21ce441f72e0b90e6ef","21ae7f4680e889bb130619e2c0f95a360ceb573c70603139862afd617fa9b9f"],["347d6d9a02c48927ebfb86c1359b1caf130a3c0267d11ce6344b39f99d43cc38","60ea7f61a353524d1c987f6ecec92f086d565ab687870cb12689ff1e31c74448"],["da6545d2181db8d983f7dcb375ef5866d47c67b1bf31c8cf855ef7437b72656a","49b96715ab6878a79e78f07ce5680c5d6673051b4935bd897fea824b77dc208a"],["c40747cc9d012cb1a13b8148309c6de7ec25d6945d657146b9d5994b8feb1111","5ca560753be2a12fc6de6caf2cb489565db936156b9514e1bb5e83037e0fa2d4"],["4e42c8ec82c99798ccf3a610be870e78338c7f713348bd34c8203ef4037f3502","7571d74ee5e0fb92a7a8b33a07783341a5492144cc54bcc40a94473693606437"],["3775ab7089bc6af823aba2e1af70b236d251cadb0c86743287522a1b3b0dedea","be52d107bcfa09d8bcb9736a828cfa7fac8db17bf7a76a2c42ad961409018cf7"],["cee31cbf7e34ec379d94fb814d3d775ad954595d1314ba8846959e3e82f74e26","8fd64a14c06b589c26b947ae2bcf6bfa0149ef0be14ed4d80f448a01c43b1c6d"],["b4f9eaea09b6917619f6ea6a4eb5464efddb58fd45b1ebefcdc1a01d08b47986","39e5c9925b5a54b07433a4f18c61726f8bb131c012ca542eb24a8ac07200682a"],["d4263dfc3d2df923a0179a48966d30ce84e2515afc3dccc1b77907792ebcc60e","62dfaf07a0f78feb30e30d6295853ce189e127760ad6cf7fae164e122a208d54"],["48457524820fa65a4f8d35eb6930857c0032acc0a4a2de422233eeda897612c4","25a748ab367979d98733c38a1fa1c2e7dc6cc07db2d60a9ae7a76aaa49bd0f77"],["dfeeef1881101f2cb11644f3a2afdfc2045e19919152923f367a1767c11cceda","ecfb7056cf1de042f9420bab396793c0c390bde74b4bbdff16a83ae09a9a7517"],["6d7ef6b17543f8373c573f44e1f389835d89bcbc6062ced36c82df83b8fae859","cd450ec335438986dfefa10c57fea9bcc521a0959b2d80bbf74b190dca712d10"],["e75605d59102a5a2684500d3b991f2e3f3c88b93225547035af25af66e04541f","f5c54754a8f71ee540b9b48728473e314f729ac5308b06938360990e2bfad125"],["eb98660f4c4dfaa06a2be453d5020bc99a0c2e60abe388457dd43fefb1ed620c","6cb9a8876d9cb8520609af3add26cd20a0a7cd8a9411131ce85f44100099223e"],["13e87b027d8514d35939f2e6892b19922154596941888336dc3563e3b8dba942","fef5a3c68059a6dec5d624114bf1e91aac2b9da568d6abeb2570d55646b8adf1"],["ee163026e9fd6fe017c38f06a5be6fc125424b371ce2708e7bf4491691e5764a","1acb250f255dd61c43d94ccc670d0f58f49ae3fa15b96623e5430da0ad6c62b2"],["b268f5ef9ad51e4d78de3a750c2dc89b1e626d43505867999932e5db33af3d80","5f310d4b3c99b9ebb19f77d41c1dee018cf0d34fd4191614003e945a1216e423"],["ff07f3118a9df035e9fad85eb6c7bfe42b02f01ca99ceea3bf7ffdba93c4750d","438136d603e858a3a5c440c38eccbaddc1d2942114e2eddd4740d098ced1f0d8"],["8d8b9855c7c052a34146fd20ffb658bea4b9f69e0d825ebec16e8c3ce2b526a1","cdb559eedc2d79f926baf44fb84ea4d44bcf50fee51d7ceb30e2e7f463036758"],["52db0b5384dfbf05bfa9d472d7ae26dfe4b851ceca91b1eba54263180da32b63","c3b997d050ee5d423ebaf66a6db9f57b3180c902875679de924b69d84a7b375"],["e62f9490d3d51da6395efd24e80919cc7d0f29c3f3fa48c6fff543becbd43352","6d89ad7ba4876b0b22c2ca280c682862f342c8591f1daf5170e07bfd9ccafa7d"],["7f30ea2476b399b4957509c88f77d0191afa2ff5cb7b14fd6d8e7d65aaab1193","ca5ef7d4b231c94c3b15389a5f6311e9daff7bb67b103e9880ef4bff637acaec"],["5098ff1e1d9f14fb46a210fada6c903fef0fb7b4a1dd1d9ac60a0361800b7a00","9731141d81fc8f8084d37c6e7542006b3ee1b40d60dfe5362a5b132fd17ddc0"],["32b78c7de9ee512a72895be6b9cbefa6e2f3c4ccce445c96b9f2c81e2778ad58","ee1849f513df71e32efc3896ee28260c73bb80547ae2275ba497237794c8753c"],["e2cb74fddc8e9fbcd076eef2a7c72b0ce37d50f08269dfc074b581550547a4f7","d3aa2ed71c9dd2247a62df062736eb0baddea9e36122d2be8641abcb005cc4a4"],["8438447566d4d7bedadc299496ab357426009a35f235cb141be0d99cd10ae3a8","c4e1020916980a4da5d01ac5e6ad330734ef0d7906631c4f2390426b2edd791f"],["4162d488b89402039b584c6fc6c308870587d9c46f660b878ab65c82c711d67e","67163e903236289f776f22c25fb8a3afc1732f2b84b4e95dbda47ae5a0852649"],["3fad3fa84caf0f34f0f89bfd2dcf54fc175d767aec3e50684f3ba4a4bf5f683d","cd1bc7cb6cc407bb2f0ca647c718a730cf71872e7d0d2a53fa20efcdfe61826"],["674f2600a3007a00568c1a7ce05d0816c1fb84bf1370798f1c69532faeb1a86b","299d21f9413f33b3edf43b257004580b70db57da0b182259e09eecc69e0d38a5"],["d32f4da54ade74abb81b815ad1fb3b263d82d6c692714bcff87d29bd5ee9f08f","f9429e738b8e53b968e99016c059707782e14f4535359d582fc416910b3eea87"],["30e4e670435385556e593657135845d36fbb6931f72b08cb1ed954f1e3ce3ff6","462f9bce619898638499350113bbc9b10a878d35da70740dc695a559eb88db7b"],["be2062003c51cc3004682904330e4dee7f3dcd10b01e580bf1971b04d4cad297","62188bc49d61e5428573d48a74e1c655b1c61090905682a0d5558ed72dccb9bc"],["93144423ace3451ed29e0fb9ac2af211cb6e84a601df5993c419859fff5df04a","7c10dfb164c3425f5c71a3f9d7992038f1065224f72bb9d1d902a6d13037b47c"],["b015f8044f5fcbdcf21ca26d6c34fb8197829205c7b7d2a7cb66418c157b112c","ab8c1e086d04e813744a655b2df8d5f83b3cdc6faa3088c1d3aea1454e3a1d5f"],["d5e9e1da649d97d89e4868117a465a3a4f8a18de57a140d36b3f2af341a21b52","4cb04437f391ed73111a13cc1d4dd0db1693465c2240480d8955e8592f27447a"],["d3ae41047dd7ca065dbf8ed77b992439983005cd72e16d6f996a5316d36966bb","bd1aeb21ad22ebb22a10f0303417c6d964f8cdd7df0aca614b10dc14d125ac46"],["463e2763d885f958fc66cdd22800f0a487197d0a82e377b49f80af87c897b065","bfefacdb0e5d0fd7df3a311a94de062b26b80c61fbc97508b79992671ef7ca7f"],["7985fdfd127c0567c6f53ec1bb63ec3158e597c40bfe747c83cddfc910641917","603c12daf3d9862ef2b25fe1de289aed24ed291e0ec6708703a5bd567f32ed03"],["74a1ad6b5f76e39db2dd249410eac7f99e74c59cb83d2d0ed5ff1543da7703e9","cc6157ef18c9c63cd6193d83631bbea0093e0968942e8c33d5737fd790e0db08"],["30682a50703375f602d416664ba19b7fc9bab42c72747463a71d0896b22f6da3","553e04f6b018b4fa6c8f39e7f311d3176290d0e0f19ca73f17714d9977a22ff8"],["9e2158f0d7c0d5f26c3791efefa79597654e7a2b2464f52b1ee6c1347769ef57","712fcdd1b9053f09003a3481fa7762e9ffd7c8ef35a38509e2fbf2629008373"],["176e26989a43c9cfeba4029c202538c28172e566e3c4fce7322857f3be327d66","ed8cc9d04b29eb877d270b4878dc43c19aefd31f4eee09ee7b47834c1fa4b1c3"],["75d46efea3771e6e68abb89a13ad747ecf1892393dfc4f1b7004788c50374da8","9852390a99507679fd0b86fd2b39a868d7efc22151346e1a3ca4726586a6bed8"],["809a20c67d64900ffb698c4c825f6d5f2310fb0451c869345b7319f645605721","9e994980d9917e22b76b061927fa04143d096ccc54963e6a5ebfa5f3f8e286c1"],["1b38903a43f7f114ed4500b4eac7083fdefece1cf29c63528d563446f972c180","4036edc931a60ae889353f77fd53de4a2708b26b6f5da72ad3394119daf408f9"]]}})}catch(e){t=void 0}h("secp256k1",{type:"short",prime:"k256",p:"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f",a:"0",b:"7",n:"ffffffff ffffffff ffffffff fffffffe baaedce6 af48a03b bfd25e8c d0364141",h:"1",hash:i.sha256,beta:"7ae96a2b657c07106e64479eac3434e99cf0497512f58995c1396c28719501ee",lambda:"5363ad4cc05c30e0a5261c028812645a122e22ea20816678df02967c1b23bd72",basis:[{a:"3086d221a7d46bcde86c90e49284eb15",b:"-e4437ed6010e88286f547fa90abfe4c3"},{a:"114ca50f7a8e2f3f657c1108d9d44cfd8",b:"3086d221a7d46bcde86c90e49284eb15"}],gRed:!1,g:["79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798","483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8",t]})}();var Ut=Q,Gt=u,Qt=s;function $t(e){if(!(this instanceof $t))return new $t(e);this.hash=e.hash,this.predResist=!!e.predResist,this.outLen=this.hash.outSize,this.minEntropy=e.minEntropy||this.hash.hmacStrength,this._reseed=null,this.reseedInterval=null,this.K=null,this.V=null;var t=Gt.toArray(e.entropy,e.entropyEnc||"hex"),r=Gt.toArray(e.nonce,e.nonceEnc||"hex"),i=Gt.toArray(e.pers,e.persEnc||"hex");Qt(t.length>=this.minEntropy/8,"Not enough entropy. Minimum is: "+this.minEntropy+" bits"),this._init(t,r,i)}var er=$t;$t.prototype._init=function(e,t,r){var i=e.concat(t).concat(r);this.K=new Array(this.outLen/8),this.V=new Array(this.outLen/8);for(var f=0;f<this.V.length;f++)this.K[f]=0,this.V[f]=1;this._update(i),this._reseed=1,this.reseedInterval=281474976710656},$t.prototype._hmac=function(){return new Ut.hmac(this.hash,this.K)},$t.prototype._update=function(e){var t=this._hmac().update(this.V).update([0]);e&&(t=t.update(e)),this.K=t.digest(),this.V=this._hmac().update(this.V).digest(),e&&(this.K=this._hmac().update(this.V).update([1]).update(e).digest(),this.V=this._hmac().update(this.V).digest())},$t.prototype.reseed=function(e,t,r,i){"string"!=typeof t&&(i=r,r=t,t=null),e=Gt.toArray(e,t),r=Gt.toArray(r,i),Qt(e.length>=this.minEntropy/8,"Not enough entropy. Minimum is: "+this.minEntropy+" bits"),this._update(e.concat(r||[])),this._reseed=1},$t.prototype.generate=function(e,t,r,i){if(this._reseed>this.reseedInterval)throw new Error("Reseed is required");"string"!=typeof t&&(i=r,r=t,t=null),r&&(r=Gt.toArray(r,i||"hex"),this._update(r));for(var f=[];f.length<e;)this.V=this._hmac().update(this.V).digest(),f=f.concat(this.V);var d=f.slice(0,e);return this._update(r),this._reseed++,Gt.encode(d,t)};var tr=c,rr=n.assert;function ir(e,t){this.ec=e,this.priv=null,this.pub=null,t.priv&&this._importPrivate(t.priv,t.privEnc),t.pub&&this._importPublic(t.pub,t.pubEnc)}var fr=ir;ir.fromPublic=function(e,t,r){return t instanceof ir?t:new ir(e,{pub:t,pubEnc:r})},ir.fromPrivate=function(e,t,r){return t instanceof ir?t:new ir(e,{priv:t,privEnc:r})},ir.prototype.validate=function(){var e=this.getPublic();return e.isInfinity()?{result:!1,reason:"Invalid public key"}:e.validate()?e.mul(this.ec.curve.n).isInfinity()?{result:!0,reason:null}:{result:!1,reason:"Public key * N != O"}:{result:!1,reason:"Public key is not a point"}},ir.prototype.getPublic=function(e,t){return"string"==typeof e&&(t=e,e=null),this.pub||(this.pub=this.ec.g.mul(this.priv)),t?this.pub.encode(t,e):this.pub},ir.prototype.getPrivate=function(e){return"hex"===e?this.priv.toString(16,2):this.priv},ir.prototype._importPrivate=function(e,t){this.priv=new tr(e,t||16),this.priv=this.priv.umod(this.ec.curve.n)},ir.prototype._importPublic=function(e,t){if(e.x||e.y)return"mont"===this.ec.curve.type?rr(e.x,"Need x coordinate"):"short"!==this.ec.curve.type&&"edwards"!==this.ec.curve.type||rr(e.x&&e.y,"Need both x and y coordinate"),void(this.pub=this.ec.curve.point(e.x,e.y));this.pub=this.ec.curve.decodePoint(e,t)},ir.prototype.derive=function(e){return e.validate()||rr(e.validate(),"public point not validated"),e.mul(this.priv).getX()},ir.prototype.sign=function(e,t,r){return this.ec.sign(e,this,t,r)},ir.prototype.verify=function(e,t){return this.ec.verify(e,t,this)},ir.prototype.inspect=function(){return"<Key priv: "+(this.priv&&this.priv.toString(16,2))+" pub: "+(this.pub&&this.pub.inspect())+" >"};var dr=c,nr=n,ar=nr.assert;function hr(e,t){if(e instanceof hr)return e;this._importDER(e,t)||(ar(e.r&&e.s,"Signature without r or s"),this.r=new dr(e.r,16),this.s=new dr(e.s,16),void 0===e.recoveryParam?this.recoveryParam=null:this.recoveryParam=e.recoveryParam)}var cr=hr;function sr(){this.place=0}function or(e,t){var r=e[t.place++];if(!(128&r))return r;var i=15&r;if(0===i||i>4)return!1;for(var f=0,d=0,n=t.place;d<i;d++,n++)f<<=8,f|=e[n],f>>>=0;return!(f<=127)&&(t.place=n,f)}function ur(e){for(var t=0,r=e.length-1;!e[t]&&!(128&e[t+1])&&t<r;)t++;return 0===t?e:e.slice(t)}function br(e,t){if(t<128)e.push(t);else{var r=1+(Math.log(t)/Math.LN2>>>3);for(e.push(128|r);--r;)e.push(t>>>(r<<3)&255);e.push(t)}}hr.prototype._importDER=function(e,t){e=nr.toArray(e,t);var r=new sr;if(48!==e[r.place++])return!1;var i=or(e,r);if(!1===i)return!1;if(i+r.place!==e.length)return!1;if(2!==e[r.place++])return!1;var f=or(e,r);if(!1===f)return!1;var d=e.slice(r.place,f+r.place);if(r.place+=f,2!==e[r.place++])return!1;var n=or(e,r);if(!1===n)return!1;if(e.length!==n+r.place)return!1;var a=e.slice(r.place,n+r.place);if(0===d[0]){if(!(128&d[1]))return!1;d=d.slice(1)}if(0===a[0]){if(!(128&a[1]))return!1;a=a.slice(1)}return this.r=new dr(d),this.s=new dr(a),this.recoveryParam=null,!0},hr.prototype.toDER=function(e){var t=this.r.toArray(),r=this.s.toArray();for(128&t[0]&&(t=[0].concat(t)),128&r[0]&&(r=[0].concat(r)),t=ur(t),r=ur(r);!(r[0]||128&r[1]);)r=r.slice(1);var i=[2];br(i,t.length),(i=i.concat(t)).push(2),br(i,r.length);var f=i.concat(r),d=[48];return br(d,f.length),d=d.concat(f),nr.encode(d,e)};var lr=c,pr=er,mr=G,vr=v,gr=n.assert,yr=fr,Mr=cr;function wr(e){if(!(this instanceof wr))return new wr(e);"string"==typeof e&&(gr(Object.prototype.hasOwnProperty.call(mr,e),"Unknown curve "+e),e=mr[e]),e instanceof mr.PresetCurve&&(e={curve:e}),this.curve=e.curve.curve,this.n=this.curve.n,this.nh=this.n.ushrn(1),this.g=this.curve.g,this.g=e.curve.g,this.g.precompute(e.curve.n.bitLength()+1),this.hash=e.hash||e.curve.hash}var Sr=wr;wr.prototype.keyPair=function(e){return new yr(this,e)},wr.prototype.keyFromPrivate=function(e,t){return yr.fromPrivate(this,e,t)},wr.prototype.keyFromPublic=function(e,t){return yr.fromPublic(this,e,t)},wr.prototype.genKeyPair=function(e){e||(e={});for(var t=new pr({hash:this.hash,pers:e.pers,persEnc:e.persEnc||"utf8",entropy:e.entropy||vr(this.hash.hmacStrength),entropyEnc:e.entropy&&e.entropyEnc||"utf8",nonce:this.n.toArray()}),r=this.n.byteLength(),i=this.n.sub(new lr(2));;){var f=new lr(t.generate(r));if(!(f.cmp(i)>0))return f.iaddn(1),this.keyFromPrivate(f)}},wr.prototype._truncateToN=function(e,t){var r=8*e.byteLength()-this.n.bitLength();return r>0&&(e=e.ushrn(r)),!t&&e.cmp(this.n)>=0?e.sub(this.n):e},wr.prototype.sign=function(e,t,r,i){"object"==typeof r&&(i=r,r=null),i||(i={}),t=this.keyFromPrivate(t,r),e=this._truncateToN(new lr(e,16));for(var f=this.n.byteLength(),d=t.getPrivate().toArray("be",f),n=e.toArray("be",f),a=new pr({hash:this.hash,entropy:d,nonce:n,pers:i.pers,persEnc:i.persEnc||"utf8"}),h=this.n.sub(new lr(1)),c=0;;c++){var s=i.k?i.k(c):new lr(a.generate(this.n.byteLength()));if(!((s=this._truncateToN(s,!0)).cmpn(1)<=0||s.cmp(h)>=0)){var o=this.g.mul(s);if(!o.isInfinity()){var u=o.getX(),b=u.umod(this.n);if(0!==b.cmpn(0)){var l=s.invm(this.n).mul(b.mul(t.getPrivate()).iadd(e));if(0!==(l=l.umod(this.n)).cmpn(0)){var p=(o.getY().isOdd()?1:0)|(0!==u.cmp(b)?2:0);return i.canonical&&l.cmp(this.nh)>0&&(l=this.n.sub(l),p^=1),new Mr({r:b,s:l,recoveryParam:p})}}}}}},wr.prototype.verify=function(e,t,r,i){e=this._truncateToN(new lr(e,16)),r=this.keyFromPublic(r,i);var f=(t=new Mr(t,"hex")).r,d=t.s;if(f.cmpn(1)<0||f.cmp(this.n)>=0)return!1;if(d.cmpn(1)<0||d.cmp(this.n)>=0)return!1;var n,a=d.invm(this.n),h=a.mul(e).umod(this.n),c=a.mul(f).umod(this.n);return this.curve._maxwellTrick?!(n=this.g.jmulAdd(h,r.getPublic(),c)).isInfinity()&&n.eqXToP(f):!(n=this.g.mulAdd(h,r.getPublic(),c)).isInfinity()&&0===n.getX().umod(this.n).cmp(f)},wr.prototype.recoverPubKey=function(e,t,r,i){gr((3&r)===r,"The recovery param is more than two bits"),t=new Mr(t,i);var f=this.n,d=new lr(e),n=t.r,a=t.s,h=1&r,c=r>>1;if(n.cmp(this.curve.p.umod(this.curve.n))>=0&&c)throw new Error("Unable to find sencond key candinate");n=c?this.curve.pointFromX(n.add(this.curve.n),h):this.curve.pointFromX(n,h);var s=t.r.invm(f),o=f.sub(d).mul(s).umod(f),u=a.mul(s).umod(f);return this.g.mulAdd(o,n,u)},wr.prototype.getKeyRecoveryParam=function(e,t,r,i){if(null!==(t=new Mr(t,i)).recoveryParam)return t.recoveryParam;for(var f=0;f<4;f++){var d;try{d=this.recoverPubKey(e,t,f)}catch(e){continue}if(d.eq(r))return f}throw new Error("Unable to find valid recovery factor")};var _r=n,Ar=_r.assert,xr=_r.parseBytes,Ir=_r.cachedProperty;function zr(e,t){this.eddsa=e,this._secret=xr(t.secret),e.isPoint(t.pub)?this._pub=t.pub:this._pubBytes=xr(t.pub)}zr.fromPublic=function(e,t){return t instanceof zr?t:new zr(e,{pub:t})},zr.fromSecret=function(e,t){return t instanceof zr?t:new zr(e,{secret:t})},zr.prototype.secret=function(){return this._secret},Ir(zr,"pubBytes",(function(){return this.eddsa.encodePoint(this.pub())})),Ir(zr,"pub",(function(){return this._pubBytes?this.eddsa.decodePoint(this._pubBytes):this.eddsa.g.mul(this.priv())})),Ir(zr,"privBytes",(function(){var e=this.eddsa,t=this.hash(),r=e.encodingLength-1,i=t.slice(0,e.encodingLength);return i[0]&=248,i[r]&=127,i[r]|=64,i})),Ir(zr,"priv",(function(){return this.eddsa.decodeInt(this.privBytes())})),Ir(zr,"hash",(function(){return this.eddsa.hash().update(this.secret()).digest()})),Ir(zr,"messagePrefix",(function(){return this.hash().slice(this.eddsa.encodingLength)})),zr.prototype.sign=function(e){return Ar(this._secret,"KeyPair can only verify"),this.eddsa.sign(e,this)},zr.prototype.verify=function(e,t){return this.eddsa.verify(e,t,this)},zr.prototype.getSecret=function(e){return Ar(this._secret,"KeyPair is public only"),_r.encode(this.secret(),e)},zr.prototype.getPublic=function(e){return _r.encode(this.pubBytes(),e)};var qr=zr,Rr=c,kr=n,Pr=kr.assert,Nr=kr.cachedProperty,Er=kr.parseBytes;function Br(e,t){this.eddsa=e,"object"!=typeof t&&(t=Er(t)),Array.isArray(t)&&(t={R:t.slice(0,e.encodingLength),S:t.slice(e.encodingLength)}),Pr(t.R&&t.S,"Signature without R or S"),e.isPoint(t.R)&&(this._R=t.R),t.S instanceof Rr&&(this._S=t.S),this._Rencoded=Array.isArray(t.R)?t.R:t.Rencoded,this._Sencoded=Array.isArray(t.S)?t.S:t.Sencoded}Nr(Br,"S",(function(){return this.eddsa.decodeInt(this.Sencoded())})),Nr(Br,"R",(function(){return this.eddsa.decodePoint(this.Rencoded())})),Nr(Br,"Rencoded",(function(){return this.eddsa.encodePoint(this.R())})),Nr(Br,"Sencoded",(function(){return this.eddsa.encodeInt(this.S())})),Br.prototype.toBytes=function(){return this.Rencoded().concat(this.Sencoded())},Br.prototype.toHex=function(){return kr.encode(this.toBytes(),"hex").toUpperCase()};var Lr=Br,jr=Q,Or=G,Fr=n,Tr=Fr.assert,Cr=Fr.parseBytes,Zr=qr,Jr=Lr;function Hr(e){if(Tr("ed25519"===e,"only tested with ed25519 so far"),!(this instanceof Hr))return new Hr(e);e=Or[e].curve,this.curve=e,this.g=e.g,this.g.precompute(e.n.bitLength()+1),this.pointClass=e.point().constructor,this.encodingLength=Math.ceil(e.n.bitLength()/8),this.hash=jr.sha512}var Xr=Hr;Hr.prototype.sign=function(e,t){e=Cr(e);var r=this.keyFromSecret(t),i=this.hashInt(r.messagePrefix(),e),f=this.g.mul(i),d=this.encodePoint(f),n=this.hashInt(d,r.pubBytes(),e).mul(r.priv()),a=i.add(n).umod(this.curve.n);return this.makeSignature({R:f,S:a,Rencoded:d})},Hr.prototype.verify=function(e,t,r){e=Cr(e),t=this.makeSignature(t);var i=this.keyFromPublic(r),f=this.hashInt(t.Rencoded(),i.pubBytes(),e),d=this.g.mul(t.S());return t.R().add(i.pub().mul(f)).eq(d)},Hr.prototype.hashInt=function(){for(var e=this.hash(),t=0;t<arguments.length;t++)e.update(arguments[t]);return Fr.intFromLE(e.digest()).umod(this.curve.n)},Hr.prototype.keyFromPublic=function(e){return Zr.fromPublic(this,e)},Hr.prototype.keyFromSecret=function(e){return Zr.fromSecret(this,e)},Hr.prototype.makeSignature=function(e){return e instanceof Jr?e:new Jr(this,e)},Hr.prototype.encodePoint=function(e){var t=e.getY().toArray("le",this.encodingLength);return t[this.encodingLength-1]|=e.getX().isOdd()?128:0,t},Hr.prototype.decodePoint=function(e){var t=(e=Fr.parseBytes(e)).length-1,r=e.slice(0,t).concat(-129&e[t]),i=0!=(128&e[t]),f=Fr.intFromLE(r);return this.curve.pointFromY(f,i)},Hr.prototype.encodeInt=function(e){return e.toArray("le",this.encodingLength)},Hr.prototype.decodeInt=function(e){return Fr.intFromLE(e)},Hr.prototype.isPoint=function(e){return e instanceof this.pointClass},function(e){var t=e;t.version=d,t.utils=n,t.rand=v,t.curve=g,t.curves=G,t.ec=Sr,t.eddsa=Xr}(f);export{c as b,f as e,q as i,s as m,h as r};