UNPKG

aes-128-cmac

Version:

aes-cmac sign

7 lines • 315 kB
1
2
3
4
5
6
7
!function(e,t){"object"==typeof exports&&"object"==typeof module?module.exports=t():"function"==typeof define&&define.amd?define([],t):"object"==typeof exports?exports.aesCmac=t():e.aesCmac=t()}(this,function(){return function(e){function t(i){if(r[i])return r[i].exports;var n=r[i]={i:i,l:!1,exports:{}};return e[i].call(n.exports,n,n.exports,t),n.l=!0,n.exports}var r={};return t.m=e,t.c=r,t.d=function(e,r,i){t.o(e,r)||Object.defineProperty(e,r,{configurable:!1,enumerable:!0,get:i})},t.n=function(e){var r=e&&e.__esModule?function(){return e.default}:function(){return e};return t.d(r,"a",r),r},t.o=function(e,t){return Object.prototype.hasOwnProperty.call(e,t)},t.p="",t(t.s=69)}([function(e,t){"function"==typeof Object.create?e.exports=function(e,t){e.super_=t,e.prototype=Object.create(t.prototype,{constructor:{value:e,enumerable:!1,writable:!0,configurable:!0}})}:e.exports=function(e,t){e.super_=t;var r=function(){};r.prototype=t.prototype,e.prototype=new r,e.prototype.constructor=e}},function(e,t,r){"use strict";(function(e){function i(){return a.TYPED_ARRAY_SUPPORT?2147483647:1073741823}function n(e,t){if(i()<t)throw new RangeError("Invalid typed array length");return a.TYPED_ARRAY_SUPPORT?(e=new Uint8Array(t),e.__proto__=a.prototype):(null===e&&(e=new a(t)),e.length=t),e}function a(e,t,r){if(!(a.TYPED_ARRAY_SUPPORT||this instanceof a))return new a(e,t,r);if("number"==typeof e){if("string"==typeof t)throw new Error("If encoding is specified then the first argument must be a string");return c(this,e)}return f(this,e,t,r)}function f(e,t,r,i){if("number"==typeof t)throw new TypeError('"value" argument must not be a number');return"undefined"!=typeof ArrayBuffer&&t instanceof ArrayBuffer?u(e,t,r,i):"string"==typeof t?h(e,t,r):l(e,t)}function o(e){if("number"!=typeof e)throw new TypeError('"size" argument must be a number');if(e<0)throw new RangeError('"size" argument must not be negative')}function s(e,t,r,i){return o(t),t<=0?n(e,t):void 0!==r?"string"==typeof i?n(e,t).fill(r,i):n(e,t).fill(r):n(e,t)}function c(e,t){if(o(t),e=n(e,t<0?0:0|p(t)),!a.TYPED_ARRAY_SUPPORT)for(var r=0;r<t;++r)e[r]=0;return e}function h(e,t,r){if("string"==typeof r&&""!==r||(r="utf8"),!a.isEncoding(r))throw new TypeError('"encoding" must be a valid string encoding');var i=0|v(t,r);e=n(e,i);var f=e.write(t,r);return f!==i&&(e=e.slice(0,f)),e}function d(e,t){var r=t.length<0?0:0|p(t.length);e=n(e,r);for(var i=0;i<r;i+=1)e[i]=255&t[i];return e}function u(e,t,r,i){if(t.byteLength,r<0||t.byteLength<r)throw new RangeError("'offset' is out of bounds");if(t.byteLength<r+(i||0))throw new RangeError("'length' is out of bounds");return t=void 0===r&&void 0===i?new Uint8Array(t):void 0===i?new Uint8Array(t,r):new Uint8Array(t,r,i),a.TYPED_ARRAY_SUPPORT?(e=t,e.__proto__=a.prototype):e=d(e,t),e}function l(e,t){if(a.isBuffer(t)){var r=0|p(t.length);return e=n(e,r),0===e.length?e:(t.copy(e,0,0,r),e)}if(t){if("undefined"!=typeof ArrayBuffer&&t.buffer instanceof ArrayBuffer||"length"in t)return"number"!=typeof t.length||G(t.length)?n(e,0):d(e,t);if("Buffer"===t.type&&$(t.data))return d(e,t.data)}throw new TypeError("First argument must be a string, Buffer, ArrayBuffer, Array, or array-like object.")}function p(e){if(e>=i())throw new RangeError("Attempt to allocate Buffer larger than maximum size: 0x"+i().toString(16)+" bytes");return 0|e}function b(e){return+e!=e&&(e=0),a.alloc(+e)}function v(e,t){if(a.isBuffer(e))return e.length;if("undefined"!=typeof ArrayBuffer&&"function"==typeof ArrayBuffer.isView&&(ArrayBuffer.isView(e)||e instanceof ArrayBuffer))return e.byteLength;"string"!=typeof e&&(e=""+e);var r=e.length;if(0===r)return 0;for(var i=!1;;)switch(t){case"ascii":case"latin1":case"binary":return r;case"utf8":case"utf-8":case void 0:return H(e).length;case"ucs2":case"ucs-2":case"utf16le":case"utf-16le":return 2*r;case"hex":return r>>>1;case"base64":return V(e).length;default:if(i)return H(e).length;t=(""+t).toLowerCase(),i=!0}}function y(e,t,r){var i=!1;if((void 0===t||t<0)&&(t=0),t>this.length)return"";if((void 0===r||r>this.length)&&(r=this.length),r<=0)return"";if(r>>>=0,t>>>=0,r<=t)return"";for(e||(e="utf8");;)switch(e){case"hex":return C(this,t,r);case"utf8":case"utf-8":return B(this,t,r);case"ascii":return R(this,t,r);case"latin1":case"binary":return P(this,t,r);case"base64":return x(this,t,r);case"ucs2":case"ucs-2":case"utf16le":case"utf-16le":return T(this,t,r);default:if(i)throw new TypeError("Unknown encoding: "+e);e=(e+"").toLowerCase(),i=!0}}function g(e,t,r){var i=e[t];e[t]=e[r],e[r]=i}function m(e,t,r,i,n){if(0===e.length)return-1;if("string"==typeof r?(i=r,r=0):r>2147483647?r=2147483647:r<-2147483648&&(r=-2147483648),r=+r,isNaN(r)&&(r=n?0:e.length-1),r<0&&(r=e.length+r),r>=e.length){if(n)return-1;r=e.length-1}else if(r<0){if(!n)return-1;r=0}if("string"==typeof t&&(t=a.from(t,i)),a.isBuffer(t))return 0===t.length?-1:_(e,t,r,i,n);if("number"==typeof t)return t&=255,a.TYPED_ARRAY_SUPPORT&&"function"==typeof Uint8Array.prototype.indexOf?n?Uint8Array.prototype.indexOf.call(e,t,r):Uint8Array.prototype.lastIndexOf.call(e,t,r):_(e,[t],r,i,n);throw new TypeError("val must be string, number or Buffer")}function _(e,t,r,i,n){function a(e,t){return 1===f?e[t]:e.readUInt16BE(t*f)}var f=1,o=e.length,s=t.length;if(void 0!==i&&("ucs2"===(i=String(i).toLowerCase())||"ucs-2"===i||"utf16le"===i||"utf-16le"===i)){if(e.length<2||t.length<2)return-1;f=2,o/=2,s/=2,r/=2}var c;if(n){var h=-1;for(c=r;c<o;c++)if(a(e,c)===a(t,-1===h?0:c-h)){if(-1===h&&(h=c),c-h+1===s)return h*f}else-1!==h&&(c-=c-h),h=-1}else for(r+s>o&&(r=o-s),c=r;c>=0;c--){for(var d=!0,u=0;u<s;u++)if(a(e,c+u)!==a(t,u)){d=!1;break}if(d)return c}return-1}function w(e,t,r,i){r=Number(r)||0;var n=e.length-r;i?(i=Number(i))>n&&(i=n):i=n;var a=t.length;if(a%2!=0)throw new TypeError("Invalid hex string");i>a/2&&(i=a/2);for(var f=0;f<i;++f){var o=parseInt(t.substr(2*f,2),16);if(isNaN(o))return f;e[r+f]=o}return f}function S(e,t,r,i){return X(H(t,e.length-r),e,r,i)}function M(e,t,r,i){return X(Y(t),e,r,i)}function E(e,t,r,i){return M(e,t,r,i)}function k(e,t,r,i){return X(V(t),e,r,i)}function A(e,t,r,i){return X(W(t,e.length-r),e,r,i)}function x(e,t,r){return 0===t&&r===e.length?J.fromByteArray(e):J.fromByteArray(e.slice(t,r))}function B(e,t,r){r=Math.min(e.length,r);for(var i=[],n=t;n<r;){var a=e[n],f=null,o=a>239?4:a>223?3:a>191?2:1;if(n+o<=r){var s,c,h,d;switch(o){case 1:a<128&&(f=a);break;case 2:s=e[n+1],128==(192&s)&&(d=(31&a)<<6|63&s)>127&&(f=d);break;case 3:s=e[n+1],c=e[n+2],128==(192&s)&&128==(192&c)&&(d=(15&a)<<12|(63&s)<<6|63&c)>2047&&(d<55296||d>57343)&&(f=d);break;case 4:s=e[n+1],c=e[n+2],h=e[n+3],128==(192&s)&&128==(192&c)&&128==(192&h)&&(d=(15&a)<<18|(63&s)<<12|(63&c)<<6|63&h)>65535&&d<1114112&&(f=d)}}null===f?(f=65533,o=1):f>65535&&(f-=65536,i.push(f>>>10&1023|55296),f=56320|1023&f),i.push(f),n+=o}return I(i)}function I(e){var t=e.length;if(t<=Q)return String.fromCharCode.apply(String,e);for(var r="",i=0;i<t;)r+=String.fromCharCode.apply(String,e.slice(i,i+=Q));return r}function R(e,t,r){var i="";r=Math.min(e.length,r);for(var n=t;n<r;++n)i+=String.fromCharCode(127&e[n]);return i}function P(e,t,r){var i="";r=Math.min(e.length,r);for(var n=t;n<r;++n)i+=String.fromCharCode(e[n]);return i}function C(e,t,r){var i=e.length;(!t||t<0)&&(t=0),(!r||r<0||r>i)&&(r=i);for(var n="",a=t;a<r;++a)n+=F(e[a]);return n}function T(e,t,r){for(var i=e.slice(t,r),n="",a=0;a<i.length;a+=2)n+=String.fromCharCode(i[a]+256*i[a+1]);return n}function j(e,t,r){if(e%1!=0||e<0)throw new RangeError("offset is not uint");if(e+t>r)throw new RangeError("Trying to access beyond buffer length")}function D(e,t,r,i,n,f){if(!a.isBuffer(e))throw new TypeError('"buffer" argument must be a Buffer instance');if(t>n||t<f)throw new RangeError('"value" argument is out of bounds');if(r+i>e.length)throw new RangeError("Index out of range")}function L(e,t,r,i){t<0&&(t=65535+t+1);for(var n=0,a=Math.min(e.length-r,2);n<a;++n)e[r+n]=(t&255<<8*(i?n:1-n))>>>8*(i?n:1-n)}function O(e,t,r,i){t<0&&(t=4294967295+t+1);for(var n=0,a=Math.min(e.length-r,4);n<a;++n)e[r+n]=t>>>8*(i?n:3-n)&255}function q(e,t,r,i,n,a){if(r+i>e.length)throw new RangeError("Index out of range");if(r<0)throw new RangeError("Index out of range")}function z(e,t,r,i,n){return n||q(e,t,r,4,3.4028234663852886e38,-3.4028234663852886e38),Z.write(e,t,r,i,23,4),r+4}function U(e,t,r,i,n){return n||q(e,t,r,8,1.7976931348623157e308,-1.7976931348623157e308),Z.write(e,t,r,i,52,8),r+8}function N(e){if(e=K(e).replace(ee,""),e.length<2)return"";for(;e.length%4!=0;)e+="=";return e}function K(e){return e.trim?e.trim():e.replace(/^\s+|\s+$/g,"")}function F(e){return e<16?"0"+e.toString(16):e.toString(16)}function H(e,t){t=t||1/0;for(var r,i=e.length,n=null,a=[],f=0;f<i;++f){if((r=e.charCodeAt(f))>55295&&r<57344){if(!n){if(r>56319){(t-=3)>-1&&a.push(239,191,189);continue}if(f+1===i){(t-=3)>-1&&a.push(239,191,189);continue}n=r;continue}if(r<56320){(t-=3)>-1&&a.push(239,191,189),n=r;continue}r=65536+(n-55296<<10|r-56320)}else n&&(t-=3)>-1&&a.push(239,191,189);if(n=null,r<128){if((t-=1)<0)break;a.push(r)}else if(r<2048){if((t-=2)<0)break;a.push(r>>6|192,63&r|128)}else if(r<65536){if((t-=3)<0)break;a.push(r>>12|224,r>>6&63|128,63&r|128)}else{if(!(r<1114112))throw new Error("Invalid code point");if((t-=4)<0)break;a.push(r>>18|240,r>>12&63|128,r>>6&63|128,63&r|128)}}return a}function Y(e){for(var t=[],r=0;r<e.length;++r)t.push(255&e.charCodeAt(r));return t}function W(e,t){for(var r,i,n,a=[],f=0;f<e.length&&!((t-=2)<0);++f)r=e.charCodeAt(f),i=r>>8,n=r%256,a.push(n),a.push(i);return a}function V(e){return J.toByteArray(N(e))}function X(e,t,r,i){for(var n=0;n<i&&!(n+r>=t.length||n>=e.length);++n)t[n+r]=e[n];return n}function G(e){return e!==e}/*! * The buffer module from node.js, for the browser. * * @author Feross Aboukhadijeh <feross@feross.org> <http://feross.org> * @license MIT */ var J=r(70),Z=r(71),$=r(37);t.Buffer=a,t.SlowBuffer=b,t.INSPECT_MAX_BYTES=50,a.TYPED_ARRAY_SUPPORT=void 0!==e.TYPED_ARRAY_SUPPORT?e.TYPED_ARRAY_SUPPORT:function(){try{var e=new Uint8Array(1);return e.__proto__={__proto__:Uint8Array.prototype,foo:function(){return 42}},42===e.foo()&&"function"==typeof e.subarray&&0===e.subarray(1,1).byteLength}catch(e){return!1}}(),t.kMaxLength=i(),a.poolSize=8192,a._augment=function(e){return e.__proto__=a.prototype,e},a.from=function(e,t,r){return f(null,e,t,r)},a.TYPED_ARRAY_SUPPORT&&(a.prototype.__proto__=Uint8Array.prototype,a.__proto__=Uint8Array,"undefined"!=typeof Symbol&&Symbol.species&&a[Symbol.species]===a&&Object.defineProperty(a,Symbol.species,{value:null,configurable:!0})),a.alloc=function(e,t,r){return s(null,e,t,r)},a.allocUnsafe=function(e){return c(null,e)},a.allocUnsafeSlow=function(e){return c(null,e)},a.isBuffer=function(e){return!(null==e||!e._isBuffer)},a.compare=function(e,t){if(!a.isBuffer(e)||!a.isBuffer(t))throw new TypeError("Arguments must be Buffers");if(e===t)return 0;for(var r=e.length,i=t.length,n=0,f=Math.min(r,i);n<f;++n)if(e[n]!==t[n]){r=e[n],i=t[n];break}return r<i?-1:i<r?1:0},a.isEncoding=function(e){switch(String(e).toLowerCase()){case"hex":case"utf8":case"utf-8":case"ascii":case"latin1":case"binary":case"base64":case"ucs2":case"ucs-2":case"utf16le":case"utf-16le":return!0;default:return!1}},a.concat=function(e,t){if(!$(e))throw new TypeError('"list" argument must be an Array of Buffers');if(0===e.length)return a.alloc(0);var r;if(void 0===t)for(t=0,r=0;r<e.length;++r)t+=e[r].length;var i=a.allocUnsafe(t),n=0;for(r=0;r<e.length;++r){var f=e[r];if(!a.isBuffer(f))throw new TypeError('"list" argument must be an Array of Buffers');f.copy(i,n),n+=f.length}return i},a.byteLength=v,a.prototype._isBuffer=!0,a.prototype.swap16=function(){var e=this.length;if(e%2!=0)throw new RangeError("Buffer size must be a multiple of 16-bits");for(var t=0;t<e;t+=2)g(this,t,t+1);return this},a.prototype.swap32=function(){var e=this.length;if(e%4!=0)throw new RangeError("Buffer size must be a multiple of 32-bits");for(var t=0;t<e;t+=4)g(this,t,t+3),g(this,t+1,t+2);return this},a.prototype.swap64=function(){var e=this.length;if(e%8!=0)throw new RangeError("Buffer size must be a multiple of 64-bits");for(var t=0;t<e;t+=8)g(this,t,t+7),g(this,t+1,t+6),g(this,t+2,t+5),g(this,t+3,t+4);return this},a.prototype.toString=function(){var e=0|this.length;return 0===e?"":0===arguments.length?B(this,0,e):y.apply(this,arguments)},a.prototype.equals=function(e){if(!a.isBuffer(e))throw new TypeError("Argument must be a Buffer");return this===e||0===a.compare(this,e)},a.prototype.inspect=function(){var e="",r=t.INSPECT_MAX_BYTES;return this.length>0&&(e=this.toString("hex",0,r).match(/.{2}/g).join(" "),this.length>r&&(e+=" ... ")),"<Buffer "+e+">"},a.prototype.compare=function(e,t,r,i,n){if(!a.isBuffer(e))throw new TypeError("Argument must be a Buffer");if(void 0===t&&(t=0),void 0===r&&(r=e?e.length:0),void 0===i&&(i=0),void 0===n&&(n=this.length),t<0||r>e.length||i<0||n>this.length)throw new RangeError("out of range index");if(i>=n&&t>=r)return 0;if(i>=n)return-1;if(t>=r)return 1;if(t>>>=0,r>>>=0,i>>>=0,n>>>=0,this===e)return 0;for(var f=n-i,o=r-t,s=Math.min(f,o),c=this.slice(i,n),h=e.slice(t,r),d=0;d<s;++d)if(c[d]!==h[d]){f=c[d],o=h[d];break}return f<o?-1:o<f?1:0},a.prototype.includes=function(e,t,r){return-1!==this.indexOf(e,t,r)},a.prototype.indexOf=function(e,t,r){return m(this,e,t,r,!0)},a.prototype.lastIndexOf=function(e,t,r){return m(this,e,t,r,!1)},a.prototype.write=function(e,t,r,i){if(void 0===t)i="utf8",r=this.length,t=0;else if(void 0===r&&"string"==typeof t)i=t,r=this.length,t=0;else{if(!isFinite(t))throw new Error("Buffer.write(string, encoding, offset[, length]) is no longer supported");t|=0,isFinite(r)?(r|=0,void 0===i&&(i="utf8")):(i=r,r=void 0)}var n=this.length-t;if((void 0===r||r>n)&&(r=n),e.length>0&&(r<0||t<0)||t>this.length)throw new RangeError("Attempt to write outside buffer bounds");i||(i="utf8");for(var a=!1;;)switch(i){case"hex":return w(this,e,t,r);case"utf8":case"utf-8":return S(this,e,t,r);case"ascii":return M(this,e,t,r);case"latin1":case"binary":return E(this,e,t,r);case"base64":return k(this,e,t,r);case"ucs2":case"ucs-2":case"utf16le":case"utf-16le":return A(this,e,t,r);default:if(a)throw new TypeError("Unknown encoding: "+i);i=(""+i).toLowerCase(),a=!0}},a.prototype.toJSON=function(){return{type:"Buffer",data:Array.prototype.slice.call(this._arr||this,0)}};var Q=4096;a.prototype.slice=function(e,t){var r=this.length;e=~~e,t=void 0===t?r:~~t,e<0?(e+=r)<0&&(e=0):e>r&&(e=r),t<0?(t+=r)<0&&(t=0):t>r&&(t=r),t<e&&(t=e);var i;if(a.TYPED_ARRAY_SUPPORT)i=this.subarray(e,t),i.__proto__=a.prototype;else{var n=t-e;i=new a(n,void 0);for(var f=0;f<n;++f)i[f]=this[f+e]}return i},a.prototype.readUIntLE=function(e,t,r){e|=0,t|=0,r||j(e,t,this.length);for(var i=this[e],n=1,a=0;++a<t&&(n*=256);)i+=this[e+a]*n;return i},a.prototype.readUIntBE=function(e,t,r){e|=0,t|=0,r||j(e,t,this.length);for(var i=this[e+--t],n=1;t>0&&(n*=256);)i+=this[e+--t]*n;return i},a.prototype.readUInt8=function(e,t){return t||j(e,1,this.length),this[e]},a.prototype.readUInt16LE=function(e,t){return t||j(e,2,this.length),this[e]|this[e+1]<<8},a.prototype.readUInt16BE=function(e,t){return t||j(e,2,this.length),this[e]<<8|this[e+1]},a.prototype.readUInt32LE=function(e,t){return t||j(e,4,this.length),(this[e]|this[e+1]<<8|this[e+2]<<16)+16777216*this[e+3]},a.prototype.readUInt32BE=function(e,t){return t||j(e,4,this.length),16777216*this[e]+(this[e+1]<<16|this[e+2]<<8|this[e+3])},a.prototype.readIntLE=function(e,t,r){e|=0,t|=0,r||j(e,t,this.length);for(var i=this[e],n=1,a=0;++a<t&&(n*=256);)i+=this[e+a]*n;return n*=128,i>=n&&(i-=Math.pow(2,8*t)),i},a.prototype.readIntBE=function(e,t,r){e|=0,t|=0,r||j(e,t,this.length);for(var i=t,n=1,a=this[e+--i];i>0&&(n*=256);)a+=this[e+--i]*n;return n*=128,a>=n&&(a-=Math.pow(2,8*t)),a},a.prototype.readInt8=function(e,t){return t||j(e,1,this.length),128&this[e]?-1*(255-this[e]+1):this[e]},a.prototype.readInt16LE=function(e,t){t||j(e,2,this.length);var r=this[e]|this[e+1]<<8;return 32768&r?4294901760|r:r},a.prototype.readInt16BE=function(e,t){t||j(e,2,this.length);var r=this[e+1]|this[e]<<8;return 32768&r?4294901760|r:r},a.prototype.readInt32LE=function(e,t){return t||j(e,4,this.length),this[e]|this[e+1]<<8|this[e+2]<<16|this[e+3]<<24},a.prototype.readInt32BE=function(e,t){return t||j(e,4,this.length),this[e]<<24|this[e+1]<<16|this[e+2]<<8|this[e+3]},a.prototype.readFloatLE=function(e,t){return t||j(e,4,this.length),Z.read(this,e,!0,23,4)},a.prototype.readFloatBE=function(e,t){return t||j(e,4,this.length),Z.read(this,e,!1,23,4)},a.prototype.readDoubleLE=function(e,t){return t||j(e,8,this.length),Z.read(this,e,!0,52,8)},a.prototype.readDoubleBE=function(e,t){return t||j(e,8,this.length),Z.read(this,e,!1,52,8)},a.prototype.writeUIntLE=function(e,t,r,i){if(e=+e,t|=0,r|=0,!i){D(this,e,t,r,Math.pow(2,8*r)-1,0)}var n=1,a=0;for(this[t]=255&e;++a<r&&(n*=256);)this[t+a]=e/n&255;return t+r},a.prototype.writeUIntBE=function(e,t,r,i){if(e=+e,t|=0,r|=0,!i){D(this,e,t,r,Math.pow(2,8*r)-1,0)}var n=r-1,a=1;for(this[t+n]=255&e;--n>=0&&(a*=256);)this[t+n]=e/a&255;return t+r},a.prototype.writeUInt8=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,1,255,0),a.TYPED_ARRAY_SUPPORT||(e=Math.floor(e)),this[t]=255&e,t+1},a.prototype.writeUInt16LE=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,2,65535,0),a.TYPED_ARRAY_SUPPORT?(this[t]=255&e,this[t+1]=e>>>8):L(this,e,t,!0),t+2},a.prototype.writeUInt16BE=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,2,65535,0),a.TYPED_ARRAY_SUPPORT?(this[t]=e>>>8,this[t+1]=255&e):L(this,e,t,!1),t+2},a.prototype.writeUInt32LE=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,4,4294967295,0),a.TYPED_ARRAY_SUPPORT?(this[t+3]=e>>>24,this[t+2]=e>>>16,this[t+1]=e>>>8,this[t]=255&e):O(this,e,t,!0),t+4},a.prototype.writeUInt32BE=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,4,4294967295,0),a.TYPED_ARRAY_SUPPORT?(this[t]=e>>>24,this[t+1]=e>>>16,this[t+2]=e>>>8,this[t+3]=255&e):O(this,e,t,!1),t+4},a.prototype.writeIntLE=function(e,t,r,i){if(e=+e,t|=0,!i){var n=Math.pow(2,8*r-1);D(this,e,t,r,n-1,-n)}var a=0,f=1,o=0;for(this[t]=255&e;++a<r&&(f*=256);)e<0&&0===o&&0!==this[t+a-1]&&(o=1),this[t+a]=(e/f>>0)-o&255;return t+r},a.prototype.writeIntBE=function(e,t,r,i){if(e=+e,t|=0,!i){var n=Math.pow(2,8*r-1);D(this,e,t,r,n-1,-n)}var a=r-1,f=1,o=0;for(this[t+a]=255&e;--a>=0&&(f*=256);)e<0&&0===o&&0!==this[t+a+1]&&(o=1),this[t+a]=(e/f>>0)-o&255;return t+r},a.prototype.writeInt8=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,1,127,-128),a.TYPED_ARRAY_SUPPORT||(e=Math.floor(e)),e<0&&(e=255+e+1),this[t]=255&e,t+1},a.prototype.writeInt16LE=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,2,32767,-32768),a.TYPED_ARRAY_SUPPORT?(this[t]=255&e,this[t+1]=e>>>8):L(this,e,t,!0),t+2},a.prototype.writeInt16BE=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,2,32767,-32768),a.TYPED_ARRAY_SUPPORT?(this[t]=e>>>8,this[t+1]=255&e):L(this,e,t,!1),t+2},a.prototype.writeInt32LE=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,4,2147483647,-2147483648),a.TYPED_ARRAY_SUPPORT?(this[t]=255&e,this[t+1]=e>>>8,this[t+2]=e>>>16,this[t+3]=e>>>24):O(this,e,t,!0),t+4},a.prototype.writeInt32BE=function(e,t,r){return e=+e,t|=0,r||D(this,e,t,4,2147483647,-2147483648),e<0&&(e=4294967295+e+1),a.TYPED_ARRAY_SUPPORT?(this[t]=e>>>24,this[t+1]=e>>>16,this[t+2]=e>>>8,this[t+3]=255&e):O(this,e,t,!1),t+4},a.prototype.writeFloatLE=function(e,t,r){return z(this,e,t,!0,r)},a.prototype.writeFloatBE=function(e,t,r){return z(this,e,t,!1,r)},a.prototype.writeDoubleLE=function(e,t,r){return U(this,e,t,!0,r)},a.prototype.writeDoubleBE=function(e,t,r){return U(this,e,t,!1,r)},a.prototype.copy=function(e,t,r,i){if(r||(r=0),i||0===i||(i=this.length),t>=e.length&&(t=e.length),t||(t=0),i>0&&i<r&&(i=r),i===r)return 0;if(0===e.length||0===this.length)return 0;if(t<0)throw new RangeError("targetStart out of bounds");if(r<0||r>=this.length)throw new RangeError("sourceStart out of bounds");if(i<0)throw new RangeError("sourceEnd out of bounds");i>this.length&&(i=this.length),e.length-t<i-r&&(i=e.length-t+r);var n,f=i-r;if(this===e&&r<t&&t<i)for(n=f-1;n>=0;--n)e[n+t]=this[n+r];else if(f<1e3||!a.TYPED_ARRAY_SUPPORT)for(n=0;n<f;++n)e[n+t]=this[n+r];else Uint8Array.prototype.set.call(e,this.subarray(r,r+f),t);return f},a.prototype.fill=function(e,t,r,i){if("string"==typeof e){if("string"==typeof t?(i=t,t=0,r=this.length):"string"==typeof r&&(i=r,r=this.length),1===e.length){var n=e.charCodeAt(0);n<256&&(e=n)}if(void 0!==i&&"string"!=typeof i)throw new TypeError("encoding must be a string");if("string"==typeof i&&!a.isEncoding(i))throw new TypeError("Unknown encoding: "+i)}else"number"==typeof e&&(e&=255);if(t<0||this.length<t||this.length<r)throw new RangeError("Out of range index");if(r<=t)return this;t>>>=0,r=void 0===r?this.length:r>>>0,e||(e=0);var f;if("number"==typeof e)for(f=t;f<r;++f)this[f]=e;else{var o=a.isBuffer(e)?e:H(new a(e,i).toString()),s=o.length;for(f=0;f<r-t;++f)this[f+t]=o[f%s]}return this};var ee=/[^+\/0-9A-Za-z-_]/g}).call(t,r(8))},function(e,t,r){(function(e){!function(e,t){"use strict";function i(e,t){if(!e)throw new Error(t||"Assertion failed")}function n(e,t){e.super_=t;var r=function(){};r.prototype=t.prototype,e.prototype=new r,e.prototype.constructor=e}function a(e,t,r){if(a.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"))}function f(e,t,r){for(var i=0,n=Math.min(e.length,r),a=t;a<n;a++){var f=e.charCodeAt(a)-48;i<<=4,i|=f>=49&&f<=54?f-49+10:f>=17&&f<=22?f-17+10:15&f}return i}function o(e,t,r,i){for(var n=0,a=Math.min(e.length,r),f=t;f<a;f++){var o=e.charCodeAt(f)-48;n*=i,n+=o>=49?o-49+10:o>=17?o-17+10:o}return n}function s(e){for(var t=new Array(e.bitLength()),r=0;r<t.length;r++){var i=r/26|0,n=r%26;t[r]=(e.words[i]&1<<n)>>>n}return t}function c(e,t,r){r.negative=t.negative^e.negative;var i=e.length+t.length|0;r.length=i,i=i-1|0;var n=0|e.words[0],a=0|t.words[0],f=n*a,o=67108863&f,s=f/67108864|0;r.words[0]=o;for(var c=1;c<i;c++){for(var h=s>>>26,d=67108863&s,u=Math.min(c,t.length-1),l=Math.max(0,c-e.length+1);l<=u;l++){var p=c-l|0;n=0|e.words[p],a=0|t.words[l],f=n*a+d,h+=f/67108864|0,d=67108863&f}r.words[c]=0|d,s=0|h}return 0!==s?r.words[c]=0|s:r.length--,r.strip()}function h(e,t,r){r.negative=t.negative^e.negative,r.length=e.length+t.length;for(var i=0,n=0,a=0;a<r.length-1;a++){var f=n;n=0;for(var o=67108863&i,s=Math.min(a,t.length-1),c=Math.max(0,a-e.length+1);c<=s;c++){var h=a-c,d=0|e.words[h],u=0|t.words[c],l=d*u,p=67108863&l;f=f+(l/67108864|0)|0,p=p+o|0,o=67108863&p,f=f+(p>>>26)|0,n+=f>>>26,f&=67108863}r.words[a]=o,i=f,f=n}return 0!==i?r.words[a]=i:r.length--,r.strip()}function d(e,t,r){return(new u).mulp(e,t,r)}function u(e,t){this.x=e,this.y=t}function l(e,t){this.name=e,this.p=new a(t,16),this.n=this.p.bitLength(),this.k=new a(1).iushln(this.n).isub(this.p),this.tmp=this._tmp()}function p(){l.call(this,"k256","ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f")}function b(){l.call(this,"p224","ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001")}function v(){l.call(this,"p192","ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff")}function y(){l.call(this,"25519","7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed")}function g(e){if("string"==typeof e){var t=a._prime(e);this.m=t.p,this.prime=t}else i(e.gtn(1),"modulus must be greater than 1"),this.m=e,this.prime=null}function m(e){g.call(this,e),this.shift=this.m.bitLength(),this.shift%26!=0&&(this.shift+=26-this.shift%26),this.r=new a(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)}"object"==typeof e?e.exports=a:t.BN=a,a.BN=a,a.wordSize=26;var _;try{_=r(114).Buffer}catch(e){}a.isBN=function(e){return e instanceof a||null!==e&&"object"==typeof e&&e.constructor.wordSize===a.wordSize&&Array.isArray(e.words)},a.max=function(e,t){return e.cmp(t)>0?e:t},a.min=function(e,t){return e.cmp(t)<0?e:t},a.prototype._init=function(e,t,r){if("number"==typeof e)return this._initNumber(e,t,r);if("object"==typeof e)return this._initArray(e,t,r);"hex"===t&&(t=16),i(t===(0|t)&&t>=2&&t<=36),e=e.toString().replace(/\s+/g,"");var n=0;"-"===e[0]&&n++,16===t?this._parseHex(e,n):this._parseBase(e,t,n),"-"===e[0]&&(this.negative=1),this.strip(),"le"===r&&this._initArray(this.toArray(),t,r)},a.prototype._initNumber=function(e,t,r){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):(i(e<9007199254740992),this.words=[67108863&e,e/67108864&67108863,1],this.length=3),"le"===r&&this._initArray(this.toArray(),t,r)},a.prototype._initArray=function(e,t,r){if(i("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 n=0;n<this.length;n++)this.words[n]=0;var a,f,o=0;if("be"===r)for(n=e.length-1,a=0;n>=0;n-=3)f=e[n]|e[n-1]<<8|e[n-2]<<16,this.words[a]|=f<<o&67108863,this.words[a+1]=f>>>26-o&67108863,(o+=24)>=26&&(o-=26,a++);else if("le"===r)for(n=0,a=0;n<e.length;n+=3)f=e[n]|e[n+1]<<8|e[n+2]<<16,this.words[a]|=f<<o&67108863,this.words[a+1]=f>>>26-o&67108863,(o+=24)>=26&&(o-=26,a++);return this.strip()},a.prototype._parseHex=function(e,t){this.length=Math.ceil((e.length-t)/6),this.words=new Array(this.length);for(var r=0;r<this.length;r++)this.words[r]=0;var i,n,a=0;for(r=e.length-6,i=0;r>=t;r-=6)n=f(e,r,r+6),this.words[i]|=n<<a&67108863,this.words[i+1]|=n>>>26-a&4194303,(a+=24)>=26&&(a-=26,i++);r+6!==t&&(n=f(e,t,r+6),this.words[i]|=n<<a&67108863,this.words[i+1]|=n>>>26-a&4194303),this.strip()},a.prototype._parseBase=function(e,t,r){this.words=[0],this.length=1;for(var i=0,n=1;n<=67108863;n*=t)i++;i--,n=n/t|0;for(var a=e.length-r,f=a%i,s=Math.min(a,a-f)+r,c=0,h=r;h<s;h+=i)c=o(e,h,h+i,t),this.imuln(n),this.words[0]+c<67108864?this.words[0]+=c:this._iaddn(c);if(0!==f){var d=1;for(c=o(e,h,e.length,t),h=0;h<f;h++)d*=t;this.imuln(d),this.words[0]+c<67108864?this.words[0]+=c:this._iaddn(c)}},a.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},a.prototype.clone=function(){var e=new a(null);return this.copy(e),e},a.prototype._expand=function(e){for(;this.length<e;)this.words[this.length++]=0;return this},a.prototype.strip=function(){for(;this.length>1&&0===this.words[this.length-1];)this.length--;return this._normSign()},a.prototype._normSign=function(){return 1===this.length&&0===this.words[0]&&(this.negative=0),this},a.prototype.inspect=function(){return(this.red?"<BN-R: ":"<BN: ")+this.toString(16)+">"};var w=["","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"],S=[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],M=[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];a.prototype.toString=function(e,t){e=e||10,t=0|t||1;var r;if(16===e||"hex"===e){r="";for(var n=0,a=0,f=0;f<this.length;f++){var o=this.words[f],s=(16777215&(o<<n|a)).toString(16);a=o>>>24-n&16777215,r=0!==a||f!==this.length-1?w[6-s.length]+s+r:s+r,n+=2,n>=26&&(n-=26,f--)}for(0!==a&&(r=a.toString(16)+r);r.length%t!=0;)r="0"+r;return 0!==this.negative&&(r="-"+r),r}if(e===(0|e)&&e>=2&&e<=36){var c=S[e],h=M[e];r="";var d=this.clone();for(d.negative=0;!d.isZero();){var u=d.modn(h).toString(e);d=d.idivn(h),r=d.isZero()?u+r:w[c-u.length]+u+r}for(this.isZero()&&(r="0"+r);r.length%t!=0;)r="0"+r;return 0!==this.negative&&(r="-"+r),r}i(!1,"Base should be between 2 and 36")},a.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&&i(!1,"Number can only safely store up to 53 bits"),0!==this.negative?-e:e},a.prototype.toJSON=function(){return this.toString(16)},a.prototype.toBuffer=function(e,t){return i(void 0!==_),this.toArrayLike(_,e,t)},a.prototype.toArray=function(e,t){return this.toArrayLike(Array,e,t)},a.prototype.toArrayLike=function(e,t,r){var n=this.byteLength(),a=r||Math.max(1,n);i(n<=a,"byte array longer than desired length"),i(a>0,"Requested array length <= 0"),this.strip();var f,o,s="le"===t,c=new e(a),h=this.clone();if(s){for(o=0;!h.isZero();o++)f=h.andln(255),h.iushrn(8),c[o]=f;for(;o<a;o++)c[o]=0}else{for(o=0;o<a-n;o++)c[o]=0;for(o=0;!h.isZero();o++)f=h.andln(255),h.iushrn(8),c[a-o-1]=f}return c},Math.clz32?a.prototype._countBits=function(e){return 32-Math.clz32(e)}:a.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},a.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},a.prototype.bitLength=function(){var e=this.words[this.length-1],t=this._countBits(e);return 26*(this.length-1)+t},a.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},a.prototype.byteLength=function(){return Math.ceil(this.bitLength()/8)},a.prototype.toTwos=function(e){return 0!==this.negative?this.abs().inotn(e).iaddn(1):this.clone()},a.prototype.fromTwos=function(e){return this.testn(e-1)?this.notn(e).iaddn(1).ineg():this.clone()},a.prototype.isNeg=function(){return 0!==this.negative},a.prototype.neg=function(){return this.clone().ineg()},a.prototype.ineg=function(){return this.isZero()||(this.negative^=1),this},a.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()},a.prototype.ior=function(e){return i(0==(this.negative|e.negative)),this.iuor(e)},a.prototype.or=function(e){return this.length>e.length?this.clone().ior(e):e.clone().ior(this)},a.prototype.uor=function(e){return this.length>e.length?this.clone().iuor(e):e.clone().iuor(this)},a.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()},a.prototype.iand=function(e){return i(0==(this.negative|e.negative)),this.iuand(e)},a.prototype.and=function(e){return this.length>e.length?this.clone().iand(e):e.clone().iand(this)},a.prototype.uand=function(e){return this.length>e.length?this.clone().iuand(e):e.clone().iuand(this)},a.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()},a.prototype.ixor=function(e){return i(0==(this.negative|e.negative)),this.iuxor(e)},a.prototype.xor=function(e){return this.length>e.length?this.clone().ixor(e):e.clone().ixor(this)},a.prototype.uxor=function(e){return this.length>e.length?this.clone().iuxor(e):e.clone().iuxor(this)},a.prototype.inotn=function(e){i("number"==typeof e&&e>=0);var t=0|Math.ceil(e/26),r=e%26;this._expand(t),r>0&&t--;for(var n=0;n<t;n++)this.words[n]=67108863&~this.words[n];return r>0&&(this.words[n]=~this.words[n]&67108863>>26-r),this.strip()},a.prototype.notn=function(e){return this.clone().inotn(e)},a.prototype.setn=function(e,t){i("number"==typeof e&&e>=0);var r=e/26|0,n=e%26;return this._expand(r+1),this.words[r]=t?this.words[r]|1<<n:this.words[r]&~(1<<n),this.strip()},a.prototype.iadd=function(e){var t;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();var r,i;this.length>e.length?(r=this,i=e):(r=e,i=this);for(var n=0,a=0;a<i.length;a++)t=(0|r.words[a])+(0|i.words[a])+n,this.words[a]=67108863&t,n=t>>>26;for(;0!==n&&a<r.length;a++)t=(0|r.words[a])+n,this.words[a]=67108863&t,n=t>>>26;if(this.length=r.length,0!==n)this.words[this.length]=n,this.length++;else if(r!==this)for(;a<r.length;a++)this.words[a]=r.words[a];return this},a.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)},a.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=this.cmp(e);if(0===r)return this.negative=0,this.length=1,this.words[0]=0,this;var i,n;r>0?(i=this,n=e):(i=e,n=this);for(var a=0,f=0;f<n.length;f++)t=(0|i.words[f])-(0|n.words[f])+a,a=t>>26,this.words[f]=67108863&t;for(;0!==a&&f<i.length;f++)t=(0|i.words[f])+a,a=t>>26,this.words[f]=67108863&t;if(0===a&&f<i.length&&i!==this)for(;f<i.length;f++)this.words[f]=i.words[f];return this.length=Math.max(this.length,f),i!==this&&(this.negative=1),this.strip()},a.prototype.sub=function(e){return this.clone().isub(e)};var E=function(e,t,r){var i,n,a,f=e.words,o=t.words,s=r.words,c=0,h=0|f[0],d=8191&h,u=h>>>13,l=0|f[1],p=8191&l,b=l>>>13,v=0|f[2],y=8191&v,g=v>>>13,m=0|f[3],_=8191&m,w=m>>>13,S=0|f[4],M=8191&S,E=S>>>13,k=0|f[5],A=8191&k,x=k>>>13,B=0|f[6],I=8191&B,R=B>>>13,P=0|f[7],C=8191&P,T=P>>>13,j=0|f[8],D=8191&j,L=j>>>13,O=0|f[9],q=8191&O,z=O>>>13,U=0|o[0],N=8191&U,K=U>>>13,F=0|o[1],H=8191&F,Y=F>>>13,W=0|o[2],V=8191&W,X=W>>>13,G=0|o[3],J=8191&G,Z=G>>>13,$=0|o[4],Q=8191&$,ee=$>>>13,te=0|o[5],re=8191&te,ie=te>>>13,ne=0|o[6],ae=8191&ne,fe=ne>>>13,oe=0|o[7],se=8191&oe,ce=oe>>>13,he=0|o[8],de=8191&he,ue=he>>>13,le=0|o[9],pe=8191&le,be=le>>>13;r.negative=e.negative^t.negative,r.length=19,i=Math.imul(d,N),n=Math.imul(d,K),n=n+Math.imul(u,N)|0,a=Math.imul(u,K);var ve=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(ve>>>26)|0,ve&=67108863,i=Math.imul(p,N),n=Math.imul(p,K),n=n+Math.imul(b,N)|0,a=Math.imul(b,K),i=i+Math.imul(d,H)|0,n=n+Math.imul(d,Y)|0,n=n+Math.imul(u,H)|0,a=a+Math.imul(u,Y)|0;var ye=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(ye>>>26)|0,ye&=67108863,i=Math.imul(y,N),n=Math.imul(y,K),n=n+Math.imul(g,N)|0,a=Math.imul(g,K),i=i+Math.imul(p,H)|0,n=n+Math.imul(p,Y)|0,n=n+Math.imul(b,H)|0,a=a+Math.imul(b,Y)|0,i=i+Math.imul(d,V)|0,n=n+Math.imul(d,X)|0,n=n+Math.imul(u,V)|0,a=a+Math.imul(u,X)|0;var ge=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(ge>>>26)|0,ge&=67108863,i=Math.imul(_,N),n=Math.imul(_,K),n=n+Math.imul(w,N)|0,a=Math.imul(w,K),i=i+Math.imul(y,H)|0,n=n+Math.imul(y,Y)|0,n=n+Math.imul(g,H)|0,a=a+Math.imul(g,Y)|0,i=i+Math.imul(p,V)|0,n=n+Math.imul(p,X)|0,n=n+Math.imul(b,V)|0,a=a+Math.imul(b,X)|0,i=i+Math.imul(d,J)|0,n=n+Math.imul(d,Z)|0,n=n+Math.imul(u,J)|0,a=a+Math.imul(u,Z)|0;var me=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(me>>>26)|0,me&=67108863,i=Math.imul(M,N),n=Math.imul(M,K),n=n+Math.imul(E,N)|0,a=Math.imul(E,K),i=i+Math.imul(_,H)|0,n=n+Math.imul(_,Y)|0,n=n+Math.imul(w,H)|0,a=a+Math.imul(w,Y)|0,i=i+Math.imul(y,V)|0,n=n+Math.imul(y,X)|0,n=n+Math.imul(g,V)|0,a=a+Math.imul(g,X)|0,i=i+Math.imul(p,J)|0,n=n+Math.imul(p,Z)|0,n=n+Math.imul(b,J)|0,a=a+Math.imul(b,Z)|0,i=i+Math.imul(d,Q)|0,n=n+Math.imul(d,ee)|0,n=n+Math.imul(u,Q)|0,a=a+Math.imul(u,ee)|0;var _e=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(_e>>>26)|0,_e&=67108863,i=Math.imul(A,N),n=Math.imul(A,K),n=n+Math.imul(x,N)|0,a=Math.imul(x,K),i=i+Math.imul(M,H)|0,n=n+Math.imul(M,Y)|0,n=n+Math.imul(E,H)|0,a=a+Math.imul(E,Y)|0,i=i+Math.imul(_,V)|0,n=n+Math.imul(_,X)|0,n=n+Math.imul(w,V)|0,a=a+Math.imul(w,X)|0,i=i+Math.imul(y,J)|0,n=n+Math.imul(y,Z)|0,n=n+Math.imul(g,J)|0,a=a+Math.imul(g,Z)|0,i=i+Math.imul(p,Q)|0,n=n+Math.imul(p,ee)|0,n=n+Math.imul(b,Q)|0,a=a+Math.imul(b,ee)|0,i=i+Math.imul(d,re)|0,n=n+Math.imul(d,ie)|0,n=n+Math.imul(u,re)|0,a=a+Math.imul(u,ie)|0;var we=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(we>>>26)|0,we&=67108863,i=Math.imul(I,N),n=Math.imul(I,K),n=n+Math.imul(R,N)|0,a=Math.imul(R,K),i=i+Math.imul(A,H)|0,n=n+Math.imul(A,Y)|0,n=n+Math.imul(x,H)|0,a=a+Math.imul(x,Y)|0,i=i+Math.imul(M,V)|0,n=n+Math.imul(M,X)|0,n=n+Math.imul(E,V)|0,a=a+Math.imul(E,X)|0,i=i+Math.imul(_,J)|0,n=n+Math.imul(_,Z)|0,n=n+Math.imul(w,J)|0,a=a+Math.imul(w,Z)|0,i=i+Math.imul(y,Q)|0,n=n+Math.imul(y,ee)|0,n=n+Math.imul(g,Q)|0,a=a+Math.imul(g,ee)|0,i=i+Math.imul(p,re)|0,n=n+Math.imul(p,ie)|0,n=n+Math.imul(b,re)|0,a=a+Math.imul(b,ie)|0,i=i+Math.imul(d,ae)|0,n=n+Math.imul(d,fe)|0,n=n+Math.imul(u,ae)|0,a=a+Math.imul(u,fe)|0;var Se=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Se>>>26)|0,Se&=67108863,i=Math.imul(C,N),n=Math.imul(C,K),n=n+Math.imul(T,N)|0,a=Math.imul(T,K),i=i+Math.imul(I,H)|0,n=n+Math.imul(I,Y)|0,n=n+Math.imul(R,H)|0,a=a+Math.imul(R,Y)|0,i=i+Math.imul(A,V)|0,n=n+Math.imul(A,X)|0,n=n+Math.imul(x,V)|0,a=a+Math.imul(x,X)|0,i=i+Math.imul(M,J)|0,n=n+Math.imul(M,Z)|0,n=n+Math.imul(E,J)|0,a=a+Math.imul(E,Z)|0,i=i+Math.imul(_,Q)|0,n=n+Math.imul(_,ee)|0,n=n+Math.imul(w,Q)|0,a=a+Math.imul(w,ee)|0,i=i+Math.imul(y,re)|0,n=n+Math.imul(y,ie)|0,n=n+Math.imul(g,re)|0,a=a+Math.imul(g,ie)|0,i=i+Math.imul(p,ae)|0,n=n+Math.imul(p,fe)|0,n=n+Math.imul(b,ae)|0,a=a+Math.imul(b,fe)|0,i=i+Math.imul(d,se)|0,n=n+Math.imul(d,ce)|0,n=n+Math.imul(u,se)|0,a=a+Math.imul(u,ce)|0;var Me=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Me>>>26)|0,Me&=67108863,i=Math.imul(D,N),n=Math.imul(D,K),n=n+Math.imul(L,N)|0,a=Math.imul(L,K),i=i+Math.imul(C,H)|0,n=n+Math.imul(C,Y)|0,n=n+Math.imul(T,H)|0,a=a+Math.imul(T,Y)|0,i=i+Math.imul(I,V)|0,n=n+Math.imul(I,X)|0,n=n+Math.imul(R,V)|0,a=a+Math.imul(R,X)|0,i=i+Math.imul(A,J)|0,n=n+Math.imul(A,Z)|0,n=n+Math.imul(x,J)|0,a=a+Math.imul(x,Z)|0,i=i+Math.imul(M,Q)|0,n=n+Math.imul(M,ee)|0,n=n+Math.imul(E,Q)|0,a=a+Math.imul(E,ee)|0,i=i+Math.imul(_,re)|0,n=n+Math.imul(_,ie)|0,n=n+Math.imul(w,re)|0,a=a+Math.imul(w,ie)|0,i=i+Math.imul(y,ae)|0,n=n+Math.imul(y,fe)|0,n=n+Math.imul(g,ae)|0,a=a+Math.imul(g,fe)|0,i=i+Math.imul(p,se)|0,n=n+Math.imul(p,ce)|0,n=n+Math.imul(b,se)|0,a=a+Math.imul(b,ce)|0,i=i+Math.imul(d,de)|0,n=n+Math.imul(d,ue)|0,n=n+Math.imul(u,de)|0,a=a+Math.imul(u,ue)|0;var Ee=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Ee>>>26)|0,Ee&=67108863,i=Math.imul(q,N),n=Math.imul(q,K),n=n+Math.imul(z,N)|0,a=Math.imul(z,K),i=i+Math.imul(D,H)|0,n=n+Math.imul(D,Y)|0,n=n+Math.imul(L,H)|0,a=a+Math.imul(L,Y)|0,i=i+Math.imul(C,V)|0,n=n+Math.imul(C,X)|0,n=n+Math.imul(T,V)|0,a=a+Math.imul(T,X)|0,i=i+Math.imul(I,J)|0,n=n+Math.imul(I,Z)|0,n=n+Math.imul(R,J)|0,a=a+Math.imul(R,Z)|0,i=i+Math.imul(A,Q)|0,n=n+Math.imul(A,ee)|0,n=n+Math.imul(x,Q)|0,a=a+Math.imul(x,ee)|0,i=i+Math.imul(M,re)|0,n=n+Math.imul(M,ie)|0,n=n+Math.imul(E,re)|0,a=a+Math.imul(E,ie)|0,i=i+Math.imul(_,ae)|0,n=n+Math.imul(_,fe)|0,n=n+Math.imul(w,ae)|0,a=a+Math.imul(w,fe)|0,i=i+Math.imul(y,se)|0,n=n+Math.imul(y,ce)|0,n=n+Math.imul(g,se)|0,a=a+Math.imul(g,ce)|0,i=i+Math.imul(p,de)|0,n=n+Math.imul(p,ue)|0,n=n+Math.imul(b,de)|0,a=a+Math.imul(b,ue)|0,i=i+Math.imul(d,pe)|0,n=n+Math.imul(d,be)|0,n=n+Math.imul(u,pe)|0,a=a+Math.imul(u,be)|0;var ke=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(ke>>>26)|0,ke&=67108863,i=Math.imul(q,H),n=Math.imul(q,Y),n=n+Math.imul(z,H)|0,a=Math.imul(z,Y),i=i+Math.imul(D,V)|0,n=n+Math.imul(D,X)|0,n=n+Math.imul(L,V)|0,a=a+Math.imul(L,X)|0,i=i+Math.imul(C,J)|0,n=n+Math.imul(C,Z)|0,n=n+Math.imul(T,J)|0,a=a+Math.imul(T,Z)|0,i=i+Math.imul(I,Q)|0,n=n+Math.imul(I,ee)|0,n=n+Math.imul(R,Q)|0,a=a+Math.imul(R,ee)|0,i=i+Math.imul(A,re)|0,n=n+Math.imul(A,ie)|0,n=n+Math.imul(x,re)|0,a=a+Math.imul(x,ie)|0,i=i+Math.imul(M,ae)|0,n=n+Math.imul(M,fe)|0,n=n+Math.imul(E,ae)|0,a=a+Math.imul(E,fe)|0,i=i+Math.imul(_,se)|0,n=n+Math.imul(_,ce)|0,n=n+Math.imul(w,se)|0,a=a+Math.imul(w,ce)|0,i=i+Math.imul(y,de)|0,n=n+Math.imul(y,ue)|0,n=n+Math.imul(g,de)|0,a=a+Math.imul(g,ue)|0,i=i+Math.imul(p,pe)|0,n=n+Math.imul(p,be)|0,n=n+Math.imul(b,pe)|0,a=a+Math.imul(b,be)|0;var Ae=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Ae>>>26)|0,Ae&=67108863,i=Math.imul(q,V),n=Math.imul(q,X),n=n+Math.imul(z,V)|0,a=Math.imul(z,X),i=i+Math.imul(D,J)|0,n=n+Math.imul(D,Z)|0,n=n+Math.imul(L,J)|0,a=a+Math.imul(L,Z)|0,i=i+Math.imul(C,Q)|0,n=n+Math.imul(C,ee)|0,n=n+Math.imul(T,Q)|0,a=a+Math.imul(T,ee)|0,i=i+Math.imul(I,re)|0,n=n+Math.imul(I,ie)|0,n=n+Math.imul(R,re)|0,a=a+Math.imul(R,ie)|0,i=i+Math.imul(A,ae)|0,n=n+Math.imul(A,fe)|0,n=n+Math.imul(x,ae)|0,a=a+Math.imul(x,fe)|0,i=i+Math.imul(M,se)|0,n=n+Math.imul(M,ce)|0,n=n+Math.imul(E,se)|0,a=a+Math.imul(E,ce)|0,i=i+Math.imul(_,de)|0,n=n+Math.imul(_,ue)|0,n=n+Math.imul(w,de)|0,a=a+Math.imul(w,ue)|0,i=i+Math.imul(y,pe)|0,n=n+Math.imul(y,be)|0,n=n+Math.imul(g,pe)|0,a=a+Math.imul(g,be)|0;var xe=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(xe>>>26)|0,xe&=67108863,i=Math.imul(q,J),n=Math.imul(q,Z),n=n+Math.imul(z,J)|0,a=Math.imul(z,Z),i=i+Math.imul(D,Q)|0,n=n+Math.imul(D,ee)|0,n=n+Math.imul(L,Q)|0,a=a+Math.imul(L,ee)|0,i=i+Math.imul(C,re)|0,n=n+Math.imul(C,ie)|0,n=n+Math.imul(T,re)|0,a=a+Math.imul(T,ie)|0,i=i+Math.imul(I,ae)|0,n=n+Math.imul(I,fe)|0,n=n+Math.imul(R,ae)|0,a=a+Math.imul(R,fe)|0,i=i+Math.imul(A,se)|0,n=n+Math.imul(A,ce)|0,n=n+Math.imul(x,se)|0,a=a+Math.imul(x,ce)|0,i=i+Math.imul(M,de)|0,n=n+Math.imul(M,ue)|0,n=n+Math.imul(E,de)|0,a=a+Math.imul(E,ue)|0,i=i+Math.imul(_,pe)|0,n=n+Math.imul(_,be)|0,n=n+Math.imul(w,pe)|0,a=a+Math.imul(w,be)|0;var Be=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Be>>>26)|0,Be&=67108863,i=Math.imul(q,Q),n=Math.imul(q,ee),n=n+Math.imul(z,Q)|0,a=Math.imul(z,ee),i=i+Math.imul(D,re)|0,n=n+Math.imul(D,ie)|0,n=n+Math.imul(L,re)|0,a=a+Math.imul(L,ie)|0,i=i+Math.imul(C,ae)|0,n=n+Math.imul(C,fe)|0,n=n+Math.imul(T,ae)|0,a=a+Math.imul(T,fe)|0,i=i+Math.imul(I,se)|0,n=n+Math.imul(I,ce)|0,n=n+Math.imul(R,se)|0,a=a+Math.imul(R,ce)|0,i=i+Math.imul(A,de)|0,n=n+Math.imul(A,ue)|0,n=n+Math.imul(x,de)|0,a=a+Math.imul(x,ue)|0,i=i+Math.imul(M,pe)|0,n=n+Math.imul(M,be)|0,n=n+Math.imul(E,pe)|0,a=a+Math.imul(E,be)|0;var Ie=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Ie>>>26)|0,Ie&=67108863,i=Math.imul(q,re),n=Math.imul(q,ie),n=n+Math.imul(z,re)|0,a=Math.imul(z,ie),i=i+Math.imul(D,ae)|0,n=n+Math.imul(D,fe)|0,n=n+Math.imul(L,ae)|0,a=a+Math.imul(L,fe)|0,i=i+Math.imul(C,se)|0,n=n+Math.imul(C,ce)|0,n=n+Math.imul(T,se)|0,a=a+Math.imul(T,ce)|0,i=i+Math.imul(I,de)|0,n=n+Math.imul(I,ue)|0,n=n+Math.imul(R,de)|0,a=a+Math.imul(R,ue)|0,i=i+Math.imul(A,pe)|0,n=n+Math.imul(A,be)|0,n=n+Math.imul(x,pe)|0,a=a+Math.imul(x,be)|0;var Re=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Re>>>26)|0,Re&=67108863,i=Math.imul(q,ae),n=Math.imul(q,fe),n=n+Math.imul(z,ae)|0,a=Math.imul(z,fe),i=i+Math.imul(D,se)|0,n=n+Math.imul(D,ce)|0,n=n+Math.imul(L,se)|0,a=a+Math.imul(L,ce)|0,i=i+Math.imul(C,de)|0,n=n+Math.imul(C,ue)|0,n=n+Math.imul(T,de)|0,a=a+Math.imul(T,ue)|0,i=i+Math.imul(I,pe)|0,n=n+Math.imul(I,be)|0,n=n+Math.imul(R,pe)|0,a=a+Math.imul(R,be)|0;var Pe=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Pe>>>26)|0,Pe&=67108863,i=Math.imul(q,se),n=Math.imul(q,ce),n=n+Math.imul(z,se)|0,a=Math.imul(z,ce),i=i+Math.imul(D,de)|0,n=n+Math.imul(D,ue)|0,n=n+Math.imul(L,de)|0,a=a+Math.imul(L,ue)|0,i=i+Math.imul(C,pe)|0,n=n+Math.imul(C,be)|0,n=n+Math.imul(T,pe)|0,a=a+Math.imul(T,be)|0;var Ce=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Ce>>>26)|0,Ce&=67108863,i=Math.imul(q,de),n=Math.imul(q,ue),n=n+Math.imul(z,de)|0,a=Math.imul(z,ue),i=i+Math.imul(D,pe)|0,n=n+Math.imul(D,be)|0,n=n+Math.imul(L,pe)|0,a=a+Math.imul(L,be)|0;var Te=(c+i|0)+((8191&n)<<13)|0;c=(a+(n>>>13)|0)+(Te>>>26)|0,Te&=67108863,i=Math.imul(q,pe),n=Math.imul(q,be),n=n+Math.imul(z,pe)|0,a=Math.imul(z,be);var je=(c+i|0)+((8191&n)<<13)|0;return c=(a+(n>>>13)|0)+(je>>>26)|0,je&=67108863,s[0]=ve,s[1]=ye,s[2]=ge,s[3]=me,s[4]=_e,s[5]=we,s[6]=Se,s[7]=Me,s[8]=Ee,s[9]=ke,s[10]=Ae,s[11]=xe,s[12]=Be,s[13]=Ie,s[14]=Re,s[15]=Pe,s[16]=Ce,s[17]=Te,s[18]=je,0!==c&&(s[19]=c,r.length++),r};Math.imul||(E=c),a.prototype.mulTo=function(e,t){var r=this.length+e.length;return 10===this.length&&10===e.length?E(this,e,t):r<63?c(this,e,t):r<1024?h(this,e,t):d(this,e,t)},u.prototype.makeRBT=function(e){for(var t=new Array(e),r=a.prototype._countBits(e)-1,i=0;i<e;i++)t[i]=this.revBin(i,r,e);return t},u.prototype.revBin=function(e,t,r){if(0===e||e===r-1)return e;for(var i=0,n=0;n<t;n++)i|=(1&e)<<t-n-1,e>>=1;return i},u.prototype.permute=function(e,t,r,i,n,a){for(var f=0;f<a;f++)i[f]=t[e[f]],n[f]=r[e[f]]},u.prototype.transform=function(e,t,r,i,n,a){this.permute(a,e,t,r,i,n);for(var f=1;f<n;f<<=1)for(var o=f<<1,s=Math.cos(2*Math.PI/o),c=Math.sin(2*Math.PI/o),h=0;h<n;h+=o)for(var d=s,u=c,l=0;l<f;l++){var p=r[h+l],b=i[h+l],v=r[h+l+f],y=i[h+l+f],g=d*v-u*y;y=d*y+u*v,v=g,r[h+l]=p+v,i[h+l]=b+y,r[h+l+f]=p-v,i[h+l+f]=b-y,l!==o&&(g=s*d-c*u,u=s*u+c*d,d=g)}},u.prototype.guessLen13b=function(e,t){var r=1|Math.max(t,e),i=1&r,n=0;for(r=r/2|0;r;r>>>=1)n++;return 1<<n+1+i},u.prototype.conjugate=function(e,t,r){if(!(r<=1))for(var i=0;i<r/2;i++){var n=e[i];e[i]=e[r-i-1],e[r-i-1]=n,n=t[i],t[i]=-t[r-i-1],t[r-i-1]=-n}},u.prototype.normalize13b=function(e,t){for(var r=0,i=0;i<t/2;i++){var n=8192*Math.round(e[2*i+1]/t)+Math.round(e[2*i]/t)+r;e[i]=67108863&n,r=n<67108864?0:n/67108864|0}return e},u.prototype.convert13b=function(e,t,r,n){for(var a=0,f=0;f<t;f++)a+=0|e[f],r[2*f]=8191&a,a>>>=13,r[2*f+1]=8191&a,a>>>=13;for(f=2*t;f<n;++f)r[f]=0;i(0===a),i(0==(-8192&a))},u.prototype.stub=function(e){for(var t=new Array(e),r=0;r<e;r++)t[r]=0;return t},u.prototype.mulp=function(e,t,r){var i=2*this.guessLen13b(e.length,t.length),n=this.makeRBT(i),a=this.stub(i),f=new Array(i),o=new Array(i),s=new Array(i),c=new Array(i),h=new Array(i),d=new Array(i),u=r.words;u.length=i,this.convert13b(e.words,e.length,f,i),this.convert13b(t.words,t.length,c,i),this.transform(f,a,o,s,i,n),this.transform(c,a,h,d,i,n);for(var l=0;l<i;l++){var p=o[l]*h[l]-s[l]*d[l];s[l]=o[l]*d[l]+s[l]*h[l],o[l]=p}return this.conjugate(o,s,i),this.transform(o,s,u,a,i,n),this.conjugate(u,a,i),this.normalize13b(u,i),r.negative=e.negative^t.negative,r.length=e.length+t.length,r.strip()},a.prototype.mul=function(e){var t=new a(null);return t.words=new Array(this.length+e.length),this.mulTo(e,t)},a.prototype.mulf=function(e){var t=new a(null);return t.words=new Array(this.length+e.length),d(this,e,t)},a.prototype.imul=function(e){return this.clone().mulTo(e,this)},a.prototype.imuln=function(e){i("number"==typeof e),i(e<67108864);for(var t=0,r=0;r<this.length;r++){var n=(0|this.words[r])*e,a=(67108863&n)+(67108863&t);t>>=26,t+=n/67108864|0,t+=a>>>26,this.words[r]=67108863&a}return 0!==t&&(this.words[r]=t,this.length++),this},a.prototype.muln=function(e){return this.clone().imuln(e)},a.prototype.sqr=function(){return this.mul(this)},a.prototype.isqr=function(){return this.imul(this.clone())},a.prototype.pow=function(e){var t=s(e);if(0===t.length)return new a(1);for(var r=this,i=0;i<t.length&&0===t[i];i++,r=r.sqr());if(++i<t.length)for(var n=r.sqr();i<t.length;i++,n=n.sqr())0!==t[i]&&(r=r.mul(n));return r},a.prototype.iushln=function(e){i("number"==typeof e&&e>=0);var t,r=e%26,n=(e-r)/26,a=67108863>>>26-r<<26-r;if(0!==r){var f=0;for(t=0;t<this.length;t++){var o=this.words[t]&a,s=(0|this.words[t])-o<<r;this.words[t]=s|f,f=o>>>26-r}f&&(this.words[t]=f,this.length++)}if(0!==n){for(t=this.length-1;t>=0;t--)this.words[t+n]=this.words[t];for(t=0;t<n;t++)this.words[t]=0;this.length+=n}return this.strip()},a.prototype.ishln=function(e){return i(0===this.negative),this.iushln(e)},a.prototype.iushrn=function(e,t,r){i("number"==typeof e&&e>=0);var n;n=t?(t-t%26)/26:0;var a=e%26,f=Math.min((e-a)/26,this.length),o=67108863^67108863>>>a<<a,s=r;if(n-=f,n=Math.max(0,n),s){for(var c=0;c<f;c++)s.words[c]=this.words[c];s.length=f}if(0===f);else if(this.length>f)for(this.length-=f,c=0;c<this.length;c++)this.words[c]=this.words[c+f];else this.words[0]=0,this.length=1;var h=0;for(c=this.length-1;c>=0&&(0!==h||c>=n);c--){var d=0|this.words[c];this.words[c]=h<<26-a|d>>>a,h=d&o}return s&&0!==h&&(s.words[s.length++]=h),0===this.length&&(this.words[0]=0,this.length=1),this.strip()},a.prototype.ishrn=function(e,t,r){return i(0===this.negative),this.iushrn(e,t,r)},a.prototype.shln=function(e){return this.clone().ishln(e)},a.prototype.ushln=function(e){return this.clone().iushln(e)},a.prototype.shrn=function(e){return this.clone().ishrn(e)},a.prototype.ushrn=function(e){return this.clone().iushrn(e)},a.prototype.testn=function(e){i("number"==typeof e&&e>=0);var t=e%26,r=(e-t)/26,n=1<<t;return!(this.length<=r)&&!!(this.words[r]&n)},a.prototype.imaskn=function(e){i("number"==typeof e&&e>=0);var t=e%26,r=(e-t)/26;if(i(0===this.negative,"imaskn works only with positive numbers"),this.length<=r)return this;if(0!==t&&r++,this.length=Math.min(r,this.length),0!==t){var n=67108863^67108863>>>t<<t;this.words[this.length-1]&=n}return this.strip()},a.prototype.maskn=function(e){return this.clone().imaskn(e)},a.prototype.iaddn=function(e){return i("number"==typeof e),i(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)},a.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.len