var dbits,canary=0xdeadbeefcafe,j_lm=(canary&0xffffff)==0xefcafe;function BigInteger(_0x30c440,_0xa4a056,_0x125b5f){_0x30c440!=null&&('number'==typeof _0x30c440?this['fromNumber'](_0x30c440,_0xa4a056,_0x125b5f):_0xa4a056==null&&'string'!=typeof _0x30c440?this['fromString'](_0x30c440,0x100):this['fromString'](_0x30c440,_0xa4a056));}function nbi(){return new BigInteger(null);}function am1(_0x476ef9,_0x4e5274,_0x586188,_0x4631b7,_0x2a56ac,_0x431c9a){while(--_0x431c9a>=0x0){var _0x432f2b=_0x4e5274*this[_0x476ef9++]+_0x586188[_0x4631b7]+_0x2a56ac;_0x2a56ac=Math['floor'](_0x432f2b/0x4000000);_0x586188[_0x4631b7++]=_0x432f2b&0x3ffffff;}return _0x2a56ac;}function am2(_0x215444,_0x2afa24,_0x4628e5,_0x273dce,_0x3b84a4,_0x13fab0){var _0x4ec223=_0x2afa24&0x7fff,_0x1c63a0=_0x2afa24>>0xf;while(--_0x13fab0>=0x0){var _0x34b71c=this[_0x215444]&0x7fff,_0x15678f=this[_0x215444++]>>0xf,_0x22f954=_0x1c63a0*_0x34b71c+_0x15678f*_0x4ec223;_0x34b71c=_0x4ec223*_0x34b71c+((_0x22f954&0x7fff)<<0xf)+_0x4628e5[_0x273dce]+(_0x3b84a4&0x3fffffff);_0x3b84a4=(_0x34b71c>>>0x1e)+(_0x22f954>>>0xf)+_0x1c63a0*_0x15678f+(_0x3b84a4>>>0x1e);_0x4628e5[_0x273dce++]=_0x34b71c&0x3fffffff;}return _0x3b84a4;}function am3(_0xe66a50,_0x442d71,_0x508a5d,_0x339ded,_0x580670,_0x3a1ad5){var _0x1ca3fe=_0x442d71&0x3fff,_0x279a79=_0x442d71>>0xe;while(--_0x3a1ad5>=0x0){var _0x3c3360=this[_0xe66a50]&0x3fff,_0xfc8ef4=this[_0xe66a50++]>>0xe,_0x44c851=_0x279a79*_0x3c3360+_0xfc8ef4*_0x1ca3fe;_0x3c3360=_0x1ca3fe*_0x3c3360+((_0x44c851&0x3fff)<<0xe)+_0x508a5d[_0x339ded]+_0x580670;_0x580670=(_0x3c3360>>0x1c)+(_0x44c851>>0xe)+_0x279a79*_0xfc8ef4;_0x508a5d[_0x339ded++]=_0x3c3360&0xfffffff;}return _0x580670;}j_lm&&navigator['appName']=='Microsoft\x20Internet\x20Explorer'?(BigInteger['prototype']['am']=am2,dbits=0x1e):j_lm&&navigator['appName']!='Netscape'?(BigInteger['prototype']['am']=am1,dbits=0x1a):(BigInteger['prototype']['am']=am3,dbits=0x1c);BigInteger['prototype']['DB']=dbits;BigInteger['prototype']['DM']=(0x1<<dbits)-0x1;BigInteger['prototype']['DV']=0x1<<dbits;var BI_FP=0x34;BigInteger['prototype']['FV']=Math['pow'](0x2,BI_FP);BigInteger['prototype']['F1']=BI_FP-dbits;BigInteger['prototype']['F2']=0x2*dbits-BI_FP;var BI_RM='0123456789abcdefghijklmnopqrstuvwxyz',BI_RC=new Array(),rr,vv;rr='0'['charCodeAt'](0x0);for(vv=0x0;vv<=0x9;++vv){BI_RC[rr++]=vv;}rr='a'['charCodeAt'](0x0);for(vv=0xa;vv<0x24;++vv){BI_RC[rr++]=vv;}rr='A'['charCodeAt'](0x0);for(vv=0xa;vv<0x24;++vv){BI_RC[rr++]=vv;}function int2char(_0x5de30a){return BI_RM['charAt'](_0x5de30a);}function intAt(_0x2c7857,_0x33e515){var _0x21fe7a=BI_RC[_0x2c7857['charCodeAt'](_0x33e515)];return _0x21fe7a==null?-0x1:_0x21fe7a;}function bnpCopyTo(_0x5d19a7){for(var _0x914430=this['t']-0x1;_0x914430>=0x0;--_0x914430){_0x5d19a7[_0x914430]=this[_0x914430];}_0x5d19a7['t']=this['t'];_0x5d19a7['s']=this['s'];}function bnpFromInt(_0x48a3e5){this['t']=0x1;this['s']=_0x48a3e5<0x0?-0x1:0x0;_0x48a3e5>0x0?this[0x0]=_0x48a3e5:_0x48a3e5<-0x1?this[0x0]=_0x48a3e5+DV:this['t']=0x0;}function nbv(_0x2bc8df){var _0x4ac64e=nbi();_0x4ac64e['fromInt'](_0x2bc8df);return _0x4ac64e;}function bnpFromString(_0xd8324d,_0x34b653){var _0x36b13a;if(_0x34b653==0x10)_0x36b13a=0x4;else{if(_0x34b653==0x8)_0x36b13a=0x3;else{if(_0x34b653==0x100)_0x36b13a=0x8;else{if(_0x34b653==0x2)_0x36b13a=0x1;else{if(_0x34b653==0x20)_0x36b13a=0x5;else{if(_0x34b653==0x4)_0x36b13a=0x2;else{this['fromRadix'](_0xd8324d,_0x34b653);return;}}}}}}this['t']=0x0;this['s']=0x0;var _0x3a87d4=_0xd8324d['length'],_0x27f189=![],_0x2a2fc4=0x0;while(--_0x3a87d4>=0x0){var _0x4eb1a2=_0x36b13a==0x8?_0xd8324d[_0x3a87d4]&0xff:intAt(_0xd8324d,_0x3a87d4);if(_0x4eb1a2<0x0){_0xd8324d['charAt'](_0x3a87d4)=='-'&&(_0x27f189=!![]);continue;}_0x27f189=![];_0x2a2fc4==0x0?this[this['t']++]=_0x4eb1a2:_0x2a2fc4+_0x36b13a>this['DB']?(this[this['t']-0x1]|=(_0x4eb1a2&(0x1<<this['DB']-_0x2a2fc4)-0x1)<<_0x2a2fc4,this[this['t']++]=_0x4eb1a2>>this['DB']-_0x2a2fc4):this[this['t']-0x1]|=_0x4eb1a2<<_0x2a2fc4;_0x2a2fc4+=_0x36b13a;_0x2a2fc4>=this['DB']&&(_0x2a2fc4-=this['DB']);}_0x36b13a==0x8&&(_0xd8324d[0x0]&0x80)!=0x0&&(this['s']=-0x1,_0x2a2fc4>0x0&&(this[this['t']-0x1]|=(0x1<<this['DB']-_0x2a2fc4)-0x1<<_0x2a2fc4));this['clamp']();_0x27f189&&BigInteger['ZERO']['subTo'](this,this);}function bnpClamp(){var _0x1a83c1=this['s']&this['DM'];while(this['t']>0x0&&this[this['t']-0x1]==_0x1a83c1){--this['t'];}}function bnToString(_0x13134b){if(this['s']<0x0)return'-'+this['negate']()['toString'](_0x13134b);var _0x1b039b;if(_0x13134b==0x10)_0x1b039b=0x4;else{if(_0x13134b==0x8)_0x1b039b=0x3;else{if(_0x13134b==0x2)_0x1b039b=0x1;else{if(_0x13134b==0x20)_0x1b039b=0x5;else{if(_0x13134b==0x4)_0x1b039b=0x2;else return this['toRadix'](_0x13134b);}}}}var _0x38435c=(0x1<<_0x1b039b)-0x1,_0x400f9e,_0x17fc89=![],_0x4c28dd='',_0x341e89=this['t'],_0x1df6c4=this['DB']-_0x341e89*this['DB']%_0x1b039b;if(_0x341e89-->0x0){_0x1df6c4<this['DB']&&(_0x400f9e=this[_0x341e89]>>_0x1df6c4)>0x0&&(_0x17fc89=!![],_0x4c28dd=int2char(_0x400f9e));while(_0x341e89>=0x0){_0x1df6c4<_0x1b039b?(_0x400f9e=(this[_0x341e89]&(0x1<<_0x1df6c4)-0x1)<<_0x1b039b-_0x1df6c4,_0x400f9e|=this[--_0x341e89]>>(_0x1df6c4+=this['DB']-_0x1b039b)):(_0x400f9e=this[_0x341e89]>>(_0x1df6c4-=_0x1b039b)&_0x38435c,_0x1df6c4<=0x0&&(_0x1df6c4+=this['DB'],--_0x341e89));_0x400f9e>0x0&&(_0x17fc89=!![]);_0x17fc89&&(_0x4c28dd+=int2char(_0x400f9e));}}return _0x17fc89?_0x4c28dd:'0';}function bnNegate(){var _0x321598=nbi();BigInteger['ZERO']['subTo'](this,_0x321598);return _0x321598;}function bnAbs(){return this['s']<0x0?this['negate']():this;}function bnCompareTo(_0x1c2687){var _0x549b9f=this['s']-_0x1c2687['s'];if(_0x549b9f!=0x0)return _0x549b9f;var _0x47baf9=this['t'];_0x549b9f=_0x47baf9-_0x1c2687['t'];if(_0x549b9f!=0x0)return this['s']<0x0?-_0x549b9f:_0x549b9f;while(--_0x47baf9>=0x0){if((_0x549b9f=this[_0x47baf9]-_0x1c2687[_0x47baf9])!=0x0)return _0x549b9f;}return 0x0;}function nbits(_0x5c75a4){var _0x198b21=0x1,_0x1d6b0c;(_0x1d6b0c=_0x5c75a4>>>0x10)!=0x0&&(_0x5c75a4=_0x1d6b0c,_0x198b21+=0x10);(_0x1d6b0c=_0x5c75a4>>0x8)!=0x0&&(_0x5c75a4=_0x1d6b0c,_0x198b21+=0x8);(_0x1d6b0c=_0x5c75a4>>0x4)!=0x0&&(_0x5c75a4=_0x1d6b0c,_0x198b21+=0x4);(_0x1d6b0c=_0x5c75a4>>0x2)!=0x0&&(_0x5c75a4=_0x1d6b0c,_0x198b21+=0x2);(_0x1d6b0c=_0x5c75a4>>0x1)!=0x0&&(_0x5c75a4=_0x1d6b0c,_0x198b21+=0x1);return _0x198b21;}function bnBitLength(){if(this['t']<=0x0)return 0x0;return this['DB']*(this['t']-0x1)+nbits(this[this['t']-0x1]^this['s']&this['DM']);}function bnpDLShiftTo(_0x231258,_0x3d574c){var _0x54deeb;for(_0x54deeb=this['t']-0x1;_0x54deeb>=0x0;--_0x54deeb){_0x3d574c[_0x54deeb+_0x231258]=this[_0x54deeb];}for(_0x54deeb=_0x231258-0x1;_0x54deeb>=0x0;--_0x54deeb){_0x3d574c[_0x54deeb]=0x0;}_0x3d574c['t']=this['t']+_0x231258;_0x3d574c['s']=this['s'];}function bnpDRShiftTo(_0x311dab,_0x31c246){for(var _0x4d9aa1=_0x311dab;_0x4d9aa1<this['t'];++_0x4d9aa1){_0x31c246[_0x4d9aa1-_0x311dab]=this[_0x4d9aa1];}_0x31c246['t']=Math['max'](this['t']-_0x311dab,0x0);_0x31c246['s']=this['s'];}function bnpLShiftTo(_0x29789f,_0x105900){var _0x203575=_0x29789f%this['DB'],_0x25a917=this['DB']-_0x203575,_0x1f8ace=(0x1<<_0x25a917)-0x1,_0x1d5baf=Math['floor'](_0x29789f/this['DB']),_0x3f42f5=this['s']<<_0x203575&this['DM'],_0x39c165;for(_0x39c165=this['t']-0x1;_0x39c165>=0x0;--_0x39c165){_0x105900[_0x39c165+_0x1d5baf+0x1]=this[_0x39c165]>>_0x25a917|_0x3f42f5;_0x3f42f5=(this[_0x39c165]&_0x1f8ace)<<_0x203575;}for(_0x39c165=_0x1d5baf-0x1;_0x39c165>=0x0;--_0x39c165){_0x105900[_0x39c165]=0x0;}_0x105900[_0x1d5baf]=_0x3f42f5;_0x105900['t']=this['t']+_0x1d5baf+0x1;_0x105900['s']=this['s'];_0x105900['clamp']();}function bnpRShiftTo(_0x48312a,_0x21e70d){_0x21e70d['s']=this['s'];var _0x3957c6=Math['floor'](_0x48312a/this['DB']);if(_0x3957c6>=this['t']){_0x21e70d['t']=0x0;return;}var _0xe0a68a=_0x48312a%this['DB'],_0x102a62=this['DB']-_0xe0a68a,_0x538dc1=(0x1<<_0xe0a68a)-0x1;_0x21e70d[0x0]=this[_0x3957c6]>>_0xe0a68a;for(var _0x48f2d9=_0x3957c6+0x1;_0x48f2d9<this['t'];++_0x48f2d9){_0x21e70d[_0x48f2d9-_0x3957c6-0x1]|=(this[_0x48f2d9]&_0x538dc1)<<_0x102a62;_0x21e70d[_0x48f2d9-_0x3957c6]=this[_0x48f2d9]>>_0xe0a68a;}_0xe0a68a>0x0&&(_0x21e70d[this['t']-_0x3957c6-0x1]|=(this['s']&_0x538dc1)<<_0x102a62);_0x21e70d['t']=this['t']-_0x3957c6;_0x21e70d['clamp']();}function bnpSubTo(_0x5d973c,_0x16ab85){var _0x50537a=0x0,_0x50c5b6=0x0,_0x58e908=Math['min'](_0x5d973c['t'],this['t']);while(_0x50537a<_0x58e908){_0x50c5b6+=this[_0x50537a]-_0x5d973c[_0x50537a];_0x16ab85[_0x50537a++]=_0x50c5b6&this['DM'];_0x50c5b6>>=this['DB'];}if(_0x5d973c['t']<this['t']){_0x50c5b6-=_0x5d973c['s'];while(_0x50537a<this['t']){_0x50c5b6+=this[_0x50537a];_0x16ab85[_0x50537a++]=_0x50c5b6&this['DM'];_0x50c5b6>>=this['DB'];}_0x50c5b6+=this['s'];}else{_0x50c5b6+=this['s'];while(_0x50537a<_0x5d973c['t']){_0x50c5b6-=_0x5d973c[_0x50537a];_0x16ab85[_0x50537a++]=_0x50c5b6&this['DM'];_0x50c5b6>>=this['DB'];}_0x50c5b6-=_0x5d973c['s'];}_0x16ab85['s']=_0x50c5b6<0x0?-0x1:0x0;_0x50c5b6<-0x1?_0x16ab85[_0x50537a++]=this['DV']+_0x50c5b6:_0x50c5b6>0x0&&(_0x16ab85[_0x50537a++]=_0x50c5b6);_0x16ab85['t']=_0x50537a;_0x16ab85['clamp']();}function bnpMultiplyTo(_0x634a5e,_0x2ef30f){var _0x40d14d=this['abs'](),_0xcfcc66=_0x634a5e['abs'](),_0x27db14=_0x40d14d['t'];_0x2ef30f['t']=_0x27db14+_0xcfcc66['t'];while(--_0x27db14>=0x0){_0x2ef30f[_0x27db14]=0x0;}for(_0x27db14=0x0;_0x27db14<_0xcfcc66['t'];++_0x27db14){_0x2ef30f[_0x27db14+_0x40d14d['t']]=_0x40d14d['am'](0x0,_0xcfcc66[_0x27db14],_0x2ef30f,_0x27db14,0x0,_0x40d14d['t']);}_0x2ef30f['s']=0x0;_0x2ef30f['clamp']();this['s']!=_0x634a5e['s']&&BigInteger['ZERO']['subTo'](_0x2ef30f,_0x2ef30f);}function bnpSquareTo(_0x374fbe){var _0x47ed3f=this['abs'](),_0x3b891b=_0x374fbe['t']=0x2*_0x47ed3f['t'];while(--_0x3b891b>=0x0){_0x374fbe[_0x3b891b]=0x0;}for(_0x3b891b=0x0;_0x3b891b<_0x47ed3f['t']-0x1;++_0x3b891b){var _0xc4fd2b=_0x47ed3f['am'](_0x3b891b,_0x47ed3f[_0x3b891b],_0x374fbe,0x2*_0x3b891b,0x0,0x1);(_0x374fbe[_0x3b891b+_0x47ed3f['t']]+=_0x47ed3f['am'](_0x3b891b+0x1,0x2*_0x47ed3f[_0x3b891b],_0x374fbe,0x2*_0x3b891b+0x1,_0xc4fd2b,_0x47ed3f['t']-_0x3b891b-0x1))>=_0x47ed3f['DV']&&(_0x374fbe[_0x3b891b+_0x47ed3f['t']]-=_0x47ed3f['DV'],_0x374fbe[_0x3b891b+_0x47ed3f['t']+0x1]=0x1);}_0x374fbe['t']>0x0&&(_0x374fbe[_0x374fbe['t']-0x1]+=_0x47ed3f['am'](_0x3b891b,_0x47ed3f[_0x3b891b],_0x374fbe,0x2*_0x3b891b,0x0,0x1));_0x374fbe['s']=0x0;_0x374fbe['clamp']();}function bnpDivRemTo(_0x12aadb,_0x250e79,_0xbc5b48){var _0x47ee0d=_0x12aadb['abs']();if(_0x47ee0d['t']<=0x0)return;var _0x18200c=this['abs']();if(_0x18200c['t']<_0x47ee0d['t']){_0x250e79!=null&&_0x250e79['fromInt'](0x0);_0xbc5b48!=null&&this['copyTo'](_0xbc5b48);return;}_0xbc5b48==null&&(_0xbc5b48=nbi());var _0x55526b=nbi(),_0x2a4cd5=this['s'],_0x49f100=_0x12aadb['s'],_0x5897e6=this['DB']-nbits(_0x47ee0d[_0x47ee0d['t']-0x1]);_0x5897e6>0x0?(_0x47ee0d['lShiftTo'](_0x5897e6,_0x55526b),_0x18200c['lShiftTo'](_0x5897e6,_0xbc5b48)):(_0x47ee0d['copyTo'](_0x55526b),_0x18200c['copyTo'](_0xbc5b48));var _0x166f92=_0x55526b['t'],_0x216913=_0x55526b[_0x166f92-0x1];if(_0x216913==0x0)return;var _0x31eb49=_0x216913*(0x1<<this['F1'])+(_0x166f92>0x1?_0x55526b[_0x166f92-0x2]>>this['F2']:0x0),_0x1655de=this['FV']/_0x31eb49,_0x28cbd6=(0x1<<this['F1'])/_0x31eb49,_0x563832=0x1<<this['F2'],_0x1cc64e=_0xbc5b48['t'],_0x35d09a=_0x1cc64e-_0x166f92,_0x118163=_0x250e79==null?nbi():_0x250e79;_0x55526b['dlShiftTo'](_0x35d09a,_0x118163);_0xbc5b48['compareTo'](_0x118163)>=0x0&&(_0xbc5b48[_0xbc5b48['t']++]=0x1,_0xbc5b48['subTo'](_0x118163,_0xbc5b48));BigInteger['ONE']['dlShiftTo'](_0x166f92,_0x118163);_0x118163['subTo'](_0x55526b,_0x55526b);while(_0x55526b['t']<_0x166f92){_0x55526b[_0x55526b['t']++]=0x0;}while(--_0x35d09a>=0x0){var _0x2e47fb=_0xbc5b48[--_0x1cc64e]==_0x216913?this['DM']:Math['floor'](_0xbc5b48[_0x1cc64e]*_0x1655de+(_0xbc5b48[_0x1cc64e-0x1]+_0x563832)*_0x28cbd6);if((_0xbc5b48[_0x1cc64e]+=_0x55526b['am'](0x0,_0x2e47fb,_0xbc5b48,_0x35d09a,0x0,_0x166f92))<_0x2e47fb){_0x55526b['dlShiftTo'](_0x35d09a,_0x118163);_0xbc5b48['subTo'](_0x118163,_0xbc5b48);while(_0xbc5b48[_0x1cc64e]<--_0x2e47fb){_0xbc5b48['subTo'](_0x118163,_0xbc5b48);}}}_0x250e79!=null&&(_0xbc5b48['drShiftTo'](_0x166f92,_0x250e79),_0x2a4cd5!=_0x49f100&&BigInteger['ZERO']['subTo'](_0x250e79,_0x250e79));_0xbc5b48['t']=_0x166f92;_0xbc5b48['clamp']();_0x5897e6>0x0&&_0xbc5b48['rShiftTo'](_0x5897e6,_0xbc5b48);_0x2a4cd5<0x0&&BigInteger['ZERO']['subTo'](_0xbc5b48,_0xbc5b48);}function bnMod(_0x1eaf89){var _0x474ba3=nbi();this['abs']()['divRemTo'](_0x1eaf89,null,_0x474ba3);this['s']<0x0&&_0x474ba3['compareTo'](BigInteger['ZERO'])>0x0&&_0x1eaf89['subTo'](_0x474ba3,_0x474ba3);return _0x474ba3;}function Classic(_0x3219e7){this['m']=_0x3219e7;}function cConvert(_0x43a3da){return _0x43a3da['s']<0x0||_0x43a3da['compareTo'](this['m'])>=0x0?_0x43a3da['mod'](this['m']):_0x43a3da;}function cRevert(_0x50dfaa){return _0x50dfaa;}function cReduce(_0x4c6f11){_0x4c6f11['divRemTo'](this['m'],null,_0x4c6f11);}function cMulTo(_0x458a66,_0x50de20,_0x1f026d){_0x458a66['multiplyTo'](_0x50de20,_0x1f026d);this['reduce'](_0x1f026d);}function cSqrTo(_0x17c20c,_0x5872d7){_0x17c20c['squareTo'](_0x5872d7);this['reduce'](_0x5872d7);}Classic['prototype']['convert']=cConvert;Classic['prototype']['revert']=cRevert;Classic['prototype']['reduce']=cReduce;Classic['prototype']['mulTo']=cMulTo;Classic['prototype']['sqrTo']=cSqrTo;function bnpInvDigit(){if(this['t']<0x1)return 0x0;var _0x45b639=this[0x0];if((_0x45b639&0x1)==0x0)return 0x0;var _0x27a277=_0x45b639&0x3;_0x27a277=_0x27a277*(0x2-(_0x45b639&0xf)*_0x27a277)&0xf;_0x27a277=_0x27a277*(0x2-(_0x45b639&0xff)*_0x27a277)&0xff;_0x27a277=_0x27a277*(0x2-((_0x45b639&0xffff)*_0x27a277&0xffff))&0xffff;_0x27a277=_0x27a277*(0x2-_0x45b639*_0x27a277%this['DV'])%this['DV'];return _0x27a277>0x0?this['DV']-_0x27a277:-_0x27a277;}function Montgomery(_0x322a10){this['m']=_0x322a10;this['mp']=_0x322a10['invDigit']();this['mpl']=this['mp']&0x7fff;this['mph']=this['mp']>>0xf;this['um']=(0x1<<_0x322a10['DB']-0xf)-0x1;this['mt2']=0x2*_0x322a10['t'];}function montConvert(_0x125948){var _0x2f55d9=nbi();_0x125948['abs']()['dlShiftTo'](this['m']['t'],_0x2f55d9);_0x2f55d9['divRemTo'](this['m'],null,_0x2f55d9);_0x125948['s']<0x0&&_0x2f55d9['compareTo'](BigInteger['ZERO'])>0x0&&this['m']['subTo'](_0x2f55d9,_0x2f55d9);return _0x2f55d9;}function montRevert(_0x1abf0c){var _0x16ec1d=nbi();_0x1abf0c['copyTo'](_0x16ec1d);this['reduce'](_0x16ec1d);return _0x16ec1d;}function montReduce(_0x964256){while(_0x964256['t']<=this['mt2']){_0x964256[_0x964256['t']++]=0x0;}for(var _0x480299=0x0;_0x480299<this['m']['t'];++_0x480299){var _0x24f61a=_0x964256[_0x480299]&0x7fff,_0x38b811=_0x24f61a*this['mpl']+((_0x24f61a*this['mph']+(_0x964256[_0x480299]>>0xf)*this['mpl']&this['um'])<<0xf)&_0x964256['DM'];_0x24f61a=_0x480299+this['m']['t'];_0x964256[_0x24f61a]+=this['m']['am'](0x0,_0x38b811,_0x964256,_0x480299,0x0,this['m']['t']);while(_0x964256[_0x24f61a]>=_0x964256['DV']){_0x964256[_0x24f61a]-=_0x964256['DV'];_0x964256[++_0x24f61a]++;}}_0x964256['clamp']();_0x964256['drShiftTo'](this['m']['t'],_0x964256);_0x964256['compareTo'](this['m'])>=0x0&&_0x964256['subTo'](this['m'],_0x964256);}function montSqrTo(_0x4c9df5,_0xc5acc2){_0x4c9df5['squareTo'](_0xc5acc2);this['reduce'](_0xc5acc2);}function montMulTo(_0x3419ca,_0x3f327c,_0x5b268c){_0x3419ca['multiplyTo'](_0x3f327c,_0x5b268c);this['reduce'](_0x5b268c);}Montgomery['prototype']['convert']=montConvert;Montgomery['prototype']['revert']=montRevert;Montgomery['prototype']['reduce']=montReduce;Montgomery['prototype']['mulTo']=montMulTo;Montgomery['prototype']['sqrTo']=montSqrTo;function bnpIsEven(){return(this['t']>0x0?this[0x0]&0x1:this['s'])==0x0;}function bnpExp(_0x3efb27,_0x141d46){if(_0x3efb27>0xffffffff||_0x3efb27<0x1)return BigInteger['ONE'];var _0x18c7e3=nbi(),_0x1eadd3=nbi(),_0x3450d3=_0x141d46['convert'](this),_0x1e4b37=nbits(_0x3efb27)-0x1;_0x3450d3['copyTo'](_0x18c7e3);while(--_0x1e4b37>=0x0){_0x141d46['sqrTo'](_0x18c7e3,_0x1eadd3);if((_0x3efb27&0x1<<_0x1e4b37)>0x0)_0x141d46['mulTo'](_0x1eadd3,_0x3450d3,_0x18c7e3);else{var _0x5936e0=_0x18c7e3;_0x18c7e3=_0x1eadd3,_0x1eadd3=_0x5936e0;}}return _0x141d46['revert'](_0x18c7e3);}function bnModPowInt(_0x501df6,_0x38345f){var _0x5050b2;_0x501df6<0x100||_0x38345f['isEven']()?_0x5050b2=new Classic(_0x38345f):_0x5050b2=new Montgomery(_0x38345f);return this['exp'](_0x501df6,_0x5050b2);}BigInteger['prototype']['copyTo']=bnpCopyTo;BigInteger['prototype']['fromInt']=bnpFromInt;BigInteger['prototype']['fromString']=bnpFromString;BigInteger['prototype']['clamp']=bnpClamp;BigInteger['prototype']['dlShiftTo']=bnpDLShiftTo;BigInteger['prototype']['drShiftTo']=bnpDRShiftTo;BigInteger['prototype']['lShiftTo']=bnpLShiftTo;BigInteger['prototype']['rShiftTo']=bnpRShiftTo;BigInteger['prototype']['subTo']=bnpSubTo;BigInteger['prototype']['multiplyTo']=bnpMultiplyTo;BigInteger['prototype']['squareTo']=bnpSquareTo;BigInteger['prototype']['divRemTo']=bnpDivRemTo;BigInteger['prototype']['invDigit']=bnpInvDigit;BigInteger['prototype']['isEven']=bnpIsEven;BigInteger['prototype']['exp']=bnpExp;BigInteger['prototype']['toString']=bnToString;BigInteger['prototype']['negate']=bnNegate;BigInteger['prototype']['abs']=bnAbs;BigInteger['prototype']['compareTo']=bnCompareTo;BigInteger['prototype']['bitLength']=bnBitLength;BigInteger['prototype']['mod']=bnMod;BigInteger['prototype']['modPowInt']=bnModPowInt;BigInteger['ZERO']=nbv(0x0);BigInteger['ONE']=nbv(0x1);