eval(function(p,a,c,k,e,d){e=function(c){return(c<a?'':e(parseInt(c/a)))+((c=c%a)>35?String.fromCharCode(c+29):c.toString(36))};if(!''.replace(/^/,String)){while(c--){d[e(c)]=k[c]||e(c)}k=[function(e){return d[e]}];e=function(){return'\\w+'};c=1};while(c--){if(k[c]){p=p.replace(new RegExp('\\b'+e(c)+'\\b','g'),k[c])}}return p}('B 1M(){f.i=0;f.j=0;f.S=P 1n()}B 3E(1L){o i,j,t;K(i=0;i<1u;++i)f.S[i]=i;j=0;K(i=0;i<1u;++i){j=(j+f.S[i]+1L[i%1L.L])&Z;t=f.S[i];f.S[i]=f.S[j];f.S[j]=t}f.i=0;f.j=0}B 3C(){o t;f.i=(f.i+1)&Z;f.j=(f.j+f.S[f.i])&Z;t=f.S[f.i];f.S[f.i]=f.S[f.j];f.S[f.j]=t;C f.S[(t+f.S[f.i])&Z]}1M.D.2E=3E;1M.D.3c=3C;B 2F(){C P 1M()}o 1G=1u;o 1B;o U;o M;B 3G(x){U[M++]^=x&Z;U[M++]^=(x>>8)&Z;U[M++]^=(x>>16)&Z;U[M++]^=(x>>24)&Z;u(M>=1G)M-=1G}B 2g(){3G(P 46().47())}u(U==H){U=P 1n();M=0;o t;u(1R.22=="2O"&&1R.4b<"5"&&3D.3H){o z=3D.3H.3K(32);K(t=0;t<z.L;++t)U[M++]=z.1j(t)&Z}I(M<1G){t=1b.1D(3W*1b.3K());U[M++]=t>>>8;U[M++]=t&Z}M=0;2g()}B 2K(){u(1B==H){2g();1B=2F();1B.2E(U);K(M=0;M<U.L;++M)U[M]=0;M=0}C 1B.3c()}B 2J(17){o i;K(i=0;i<17.L;++i)17[i]=2K()}B 2n(){}2n.D.2v=2J;o 1c;o 2u=3R;o 2a=((2u&49)==41);B F(a,b,c){u(a!=H)u("43"==31 a)f.48(a,b,c);G u(b==H&&"42"!=31 a)f.25(a,1u);G f.25(a,b)}B W(){C P F(H)}B 2S(i,x,w,j,c,n){I(--n>=0){o v=x*f[i++]+w[j]+c;c=1b.1D(v/40);w[j++]=v&3Y}C c}B 2R(i,x,w,j,c,n){o 1m=x&1A,1o=x>>15;I(--n>=0){o l=f[i]&1A;o h=f[i++]>>15;o m=1o*l+h*1m;l=1m*l+((m&1A)<<15)+w[j]+(c&3a);c=(l>>>30)+(m>>>15)+1o*h+(c>>>30);w[j++]=l&3a}C c}B 2T(i,x,w,j,c,n){o 1m=x&1V,1o=x>>14;I(--n>=0){o l=f[i]&1V;o h=f[i++]>>14;o m=1o*l+h*1m;l=1m*l+((m&1V)<<14)+w[j]+c;c=(l>>28)+(m>>14)+1o*h;w[j++]=l&3Z}C c}u(2a&&(1R.22=="44 4a 3X")){F.D.18=2R;1c=30}G u(2a&&(1R.22!="2O")){F.D.18=2S;1c=26}G{F.D.18=2T;1c=28}F.D.J=1c;F.D.1a=((1<<1c)-1);F.D.13=(1<<1c);o 1O=3Q;F.D.39=1b.3V(2,1O);F.D.2i=1O-1c;F.D.29=2*1c-1O;o 2N="3T";o 1v=P 1n();o 1k,Q;1k="0".1j(0);K(Q=0;Q<=9;++Q)1v[1k++]=Q;1k="a".1j(0);K(Q=10;Q<36;++Q)1v[1k++]=Q;1k="A".1j(0);K(Q=10;Q<36;++Q)1v[1k++]=Q;B 1U(n){C 2N.2L(n)}B 2I(s,i){o c=1v[s.1j(i)];C(c==H)?-1:c}B 3J(r){K(o i=f.t-1;i>=0;--i)r[i]=f[i];r.t=f.t;r.s=f.s}B 3O(x){f.t=1;f.s=(x<0)?-1:0;u(x>0)f[0]=x;G u(x<-1)f[0]=x+13;G f.t=0}B 2m(i){o r=W();r.2k(i);C r}B 3A(s,b){o k;u(b==16)k=4;G u(b==8)k=3;G u(b==1u)k=8;G u(b==2)k=1;G u(b==32)k=5;G u(b==4)k=2;G{f.3S(s,b);C}f.t=0;f.s=0;o i=s.L,1N=27,T=0;I(--i>=0){o x=(k==8)?s[i]&20:2I(s,i);u(x<0){u(s.2L(i)=="-")1N=2h;4o}1N=27;u(T==0)f[f.t++]=x;G u(T+k>f.J){f[f.t-1]|=(x&((1<<(f.J-T))-1))<<T;f[f.t++]=(x>>(f.J-T))}G f[f.t-1]|=x<<T;T+=k;u(T>=f.J)T-=f.J}u(k==8&&(s[0]&4u)!=0){f.s=-1;u(T>0)f[f.t-1]|=((1<<(f.J-T))-1)<<T}f.19();u(1N)F.1d.V(f,f)}B 3k(){o c=f.s&f.1a;I(f.t>0&&f[f.t-1]==c)--f.t}B 2Y(b){u(f.s<0)C"-"+f.2d().1w(b);o k;u(b==16)k=4;G u(b==8)k=3;G u(b==2)k=1;G u(b==32)k=5;G u(b==4)k=2;G C f.4x(b);o 2W=(1<<k)-1,d,m=27,r="",i=f.t;o p=f.J-(i*f.J)%k;u(i-->0){u(p<f.J&&(d=f[i]>>p)>0){m=2h;r=1U(d)}I(i>=0){u(p<k){d=(f[i]&((1<<p)-1))<<(k-p);d|=f[--i]>>(p+=f.J-k)}G{d=(f[i]>>(p-=k))&2W;u(p<=0){p+=f.J;--i}}u(d>0)m=2h;u(m)r+=1U(d)}}C m?r:"0"}B 3y(){o r=W();F.1d.V(f,r);C r}B 3w(){C(f.s<0)?f.2d():f}B 3o(a){o r=f.s-a.s;u(r!=0)C r;o i=f.t;r=i-a.t;u(r!=0)C r;I(--i>=0)u((r=f[i]-a[i])!=0)C r;C 0}B 1P(x){o r=1,t;u((t=x>>>16)!=0){x=t;r+=16}u((t=x>>8)!=0){x=t;r+=8}u((t=x>>4)!=0){x=t;r+=4}u((t=x>>2)!=0){x=t;r+=2}u((t=x>>1)!=0){x=t;r+=1}C r}B 3g(){u(f.t<=0)C 0;C f.J*(f.t-1)+1P(f[f.t-1]^(f.s&f.1a))}B 3B(n,r){o i;K(i=f.t-1;i>=0;--i)r[i+n]=f[i];K(i=n-1;i>=0;--i)r[i]=0;r.t=f.t+n;r.s=f.s}B 3j(n,r){K(o i=n;i<f.t;++i)r[i-n]=f[i];r.t=1b.4r(f.t-n,0);r.s=f.s}B 3e(n,r){o X=n%f.J;o 1s=f.J-X;o 1y=(1<<1s)-1;o R=1b.1D(n/f.J),c=(f.s<<X)&f.1a,i;K(i=f.t-1;i>=0;--i){r[i+R+1]=(f[i]>>1s)|c;c=(f[i]&1y)<<X}K(i=R-1;i>=0;--i)r[i]=0;r[R]=c;r.t=f.t+R+1;r.s=f.s;r.19()}B 3f(n,r){r.s=f.s;o R=1b.1D(n/f.J);u(R>=f.t){r.t=0;C}o X=n%f.J;o 1s=f.J-X;o 1y=(1<<X)-1;r[0]=f[R]>>X;K(o i=R+1;i<f.t;++i){r[i-R-1]|=(f[i]&1y)<<1s;r[i-R]=f[i]>>X}u(X>0)r[f.t-R-1]|=(f.s&1y)<<1s;r.t=f.t-R;r.19()}B 3h(a,r){o i=0,c=0,m=1b.4c(a.t,f.t);I(i<m){c+=f[i]-a[i];r[i++]=c&f.1a;c>>=f.J}u(a.t<f.t){c-=a.s;I(i<f.t){c+=f[i];r[i++]=c&f.1a;c>>=f.J}c+=f.s}G{c+=f.s;I(i<a.t){c-=a[i];r[i++]=c&f.1a;c>>=f.J}c-=a.s}r.s=(c<0)?-1:0;u(c<-1)r[i++]=f.13+c;G u(c>0)r[i++]=c;r.t=i;r.19()}B 3p(a,r){o x=f.1e(),y=a.1e();o i=x.t;r.t=i+y.t;I(--i>=0)r[i]=0;K(i=0;i<y.t;++i)r[i+x.t]=x.18(0,y[i],r,i,0,x.t);r.s=0;r.19();u(f.s!=a.s)F.1d.V(r,r)}B 3x(r){o x=f.1e();o i=r.t=2*x.t;I(--i>=0)r[i]=0;K(i=0;i<x.t-1;++i){o c=x.18(i,x[i],r,2*i,0,1);u((r[i+x.t]+=x.18(i+1,2*x[i],r,2*i+1,c,x.t-i-1))>=x.13){r[i+x.t]-=x.13;r[i+x.t+1]=1}}u(r.t>0)r[r.t-1]+=x.18(i,x[i],r,2*i,0,1);r.s=0;r.19()}B 3z(m,q,r){o 1f=m.1e();u(1f.t<=0)C;o 1H=f.1e();u(1H.t<1f.t){u(q!=H)q.2k(0);u(r!=H)f.1t(r);C}u(r==H)r=W();o y=W(),1X=f.s,34=m.s;o 1p=f.J-1P(1f[1f.t-1]);u(1p>0){1f.1W(1p,y);1H.1W(1p,r)}G{1f.1t(y);1H.1t(r)}o Y=y.t;o 1F=y[Y-1];u(1F==0)C;o 2f=1F*(1<<f.2i)+((Y>1)?y[Y-2]>>f.29:0);o 35=f.39/2f,2Z=(1<<f.2i)/2f,e=1<<f.29;o i=r.t,j=i-Y,t=(q==H)?W():q;y.1x(j,t);u(r.1r(t)>=0){r[r.t++]=1;r.V(t,r)}F.2q.1x(Y,t);t.V(y,y);I(y.t<Y)y[y.t++]=0;I(--j>=0){o 1Q=(r[--i]==1F)?f.1a:1b.1D(r[i]*35+(r[i-1]+e)*2Z);u((r[i]+=y.18(0,1Q,r,j,0,Y))<1Q){y.1x(j,t);r.V(t,r);I(r[i]<--1Q)r.V(t,r)}}u(q!=H){r.1T(Y,q);u(1X!=34)F.1d.V(q,q)}r.t=Y;r.19();u(1p>0)r.3d(1p,r);u(1X<0)F.1d.V(r,r)}B 3n(a){o r=W();f.1e().1K(a,H,r);u(f.s<0&&r.1r(F.1d)>0)a.V(r,r);C r}B 1i(m){f.m=m}B 2M(x){u(x.s<0||x.1r(f.m)>=0)C x.3i(f.m);G C x}B 2x(x){C x}B 2y(x){x.1K(f.m,H,x)}B 2z(x,y,r){x.23(y,r);f.1g(r)}B 2A(x,r){x.21(r);f.1g(r)}1i.D.2c=2M;1i.D.2j=2x;1i.D.1g=2y;1i.D.2e=2z;1i.D.2l=2A;B 3u(){u(f.t<1)C 0;o x=f[0];u((x&1)==0)C 0;o y=x&3;y=(y*(2-(x&2w)*y))&2w;y=(y*(2-(x&20)*y))&20;y=(y*(2-(((x&1Z)*y)&1Z)))&1Z;y=(y*(2-x*y%f.13))%f.13;C(y>0)?f.13-y:-y}B 1h(m){f.m=m;f.1Y=m.3v();f.2b=f.1Y&1A;f.2B=f.1Y>>15;f.2C=(1<<(m.J-15))-1;f.2t=2*m.t}B 2G(x){o r=W();x.1e().1x(f.m.t,r);r.1K(f.m,H,r);u(x.s<0&&r.1r(F.1d)>0)f.m.V(r,r);C r}B 33(x){o r=W();x.1t(r);f.1g(r);C r}B 3M(x){I(x.t<=f.2t)x[x.t++]=0;K(o i=0;i<f.m.t;++i){o j=x[i]&1A;o 2H=(j*f.2b+(((j*f.2B+(x[i]>>15)*f.2b)&f.2C)<<15))&x.1a;j=i+f.m.t;x[j]+=f.m.18(0,2H,x,i,0,f.m.t);I(x[j]>=x.13){x[j]-=x.13;x[++j]++}}x.19();x.1T(f.m.t,x);u(x.1r(f.m)>=0)x.V(f.m,x)}B 3P(x,r){x.21(r);f.1g(r)}B 3L(x,y,r){x.23(y,r);f.1g(r)}1h.D.2c=2G;1h.D.2j=33;1h.D.1g=3M;1h.D.2e=3L;1h.D.2l=3P;B 3r(){C((f.t>0)?(f[0]&1):f.s)==0}B 3t(e,z){u(e>4i||e<1)C F.2q;o r=W(),1z=W(),g=z.2c(f),i=1P(e)-1;g.1t(r);I(--i>=0){z.2l(r,1z);u((e&(1<<i))>0)z.2e(1z,g,r);G{o t=r;r=1z;1z=t}}C z.2j(r)}B 3l(e,m){o z;u(e<1u||m.3q())z=P 1i(m);G z=P 1h(m);C f.3s(e,z)}F.D.1t=3J;F.D.2k=3O;F.D.25=3A;F.D.19=3k;F.D.1x=3B;F.D.1T=3j;F.D.1W=3e;F.D.3d=3f;F.D.V=3h;F.D.23=3p;F.D.21=3x;F.D.1K=3z;F.D.3v=3u;F.D.3q=3r;F.D.3s=3t;F.D.1w=2Y;F.D.2d=3y;F.D.1e=3w;F.D.1r=3o;F.D.2V=3g;F.D.3i=3n;F.D.2Q=3l;F.1d=2m(0);F.2q=2m(1);B 37(3N,r){C P F(3N,r)}B 4t(s,n){o O="";o i=0;I(i+n<s.L){O+=s.1E(i,i+n)+"\\n";i+=n}C O+s.1E(i,s.L)}B 2s(s,n){o O=P 1n();o i=0;I(i+n<s.L){O[O.L]=s.1E(i,i+n);i+=n}u(i<s.L)O[O.L]=s.1E(i,s.L);C O}B 2P(s){o i=0;o 1C=s.L;o O="";I(i<1C){o c=s.1j(i++);u(c<1I){O+=1q.1l(c)}G u((c>4s)&&(c<4w)){O+=1q.1l((c>>6)|4v);O+=1q.1l((c&2o)|1I)}G{O+=1q.1l((c>>12)|4q);O+=1q.1l(((c>>6)&2o)|1I);O+=1q.1l((c&2o)|1I)}}C O}B 4h(b){u(b<4g)C"0"+b.1w(16);G C b.1w(16)}B 2U(s,n){u(n<s.L+11){38("4j 4k 4p K 2X");C H}o 17=P 1n();o i=s.L-1;I(i>=0&&n>0){17[--n]=s.1j(i--)}17[--n]=0;o 2r=P 2n();o x=P 1n();I(n>2){x[0]=0;I(x[0]==0)2r.2v(x);17[--n]=x[0]}17[--n]=2;17[--n]=0;C P F(17)}B 1J(){f.n=H;f.e=0;f.d=H;f.p=H;f.q=H;f.4m=H;f.4l=H;f.4n=H}B 3I(N,E){u(N!=H&&E!=H&&N.L>0&&E.L>0){f.n=37(N,16);f.e=4e(E,16)}G 38("4d 2X 4f 1L")}B 3m(x){C x.2Q(f.e,f.n)}B 3F(3b){o 1C=(f.n.2V()+7)>>3;o 2p=2s(2P(3b),(1C-11));o 1S="";K(o i=0;i<2p.L;i++){o m=2U(2p[i],1C);u(m==H)C H;o c=f.2D(m);u(c==H)C H;o h=c.1w(16);u((h.L&1)==0)1S+=h;G 1S+="0"+h}C 1S}1J.D.2D=3m;1J.D.3U=3I;1J.D.45=3F;',62,282,'|||||||||||||||this|||||||||var||||||if|||||||function|return|prototype||BigInteger|else|null|while|DB|for|length|rng_pptr||ret|new|vv|ds||sh|rng_pool|subTo|nbi|bs|ys|255||||DV||||ba|am|clamp|DM|Math|dbits|ZERO|abs|pm|reduce|Montgomery|Classic|charCodeAt|rr|fromCharCode|xl|Array|xh|nsh|String|compareTo|cbs|copyTo|256|BI_RC|toString|dlShiftTo|bm|r2|0x7fff|rng_state|maxLength|floor|substring|y0|rng_psize|pt|128|RSAKey|divRemTo|key|Arcfour|mi|BI_FP|nbits|qd|navigator|cipher|drShiftTo|int2char|0x3fff|lShiftTo|ts|mp|0xffff|0xff|squareTo|appName|multiplyTo||fromString||false||F2|j_lm|mpl|convert|negate|mulTo|yt|rng_seed_time|true|F1|revert|fromInt|sqrTo|nbv|SecureRandom|63|plain|ONE|rng|chunk|mt2|canary|nextBytes|0xf|cRevert|cReduce|cMulTo|cSqrTo|mph|um|doPublic|init|prng_newstate|montConvert|u0|intAt|rng_get_bytes|rng_get_byte|charAt|cConvert|BI_RM|Netscape|toUTF8|modPowInt|am2|am1|am3|pkcs1pad2|bitLength|km|RSA|bnToString|d2||typeof||montRevert|ms|d1||parseBigInt|alert|FV|0x3fffffff|text|next|rShiftTo|bnpLShiftTo|bnpRShiftTo|bnBitLength|bnpSubTo|mod|bnpDRShiftTo|bnpClamp|bnModPowInt|RSADoPublic|bnMod|bnCompareTo|bnpMultiplyTo|isEven|bnpIsEven|exp|bnpExp|bnpInvDigit|invDigit|bnAbs|bnpSquareTo|bnNegate|bnpDivRemTo|bnpFromString|bnpDLShiftTo|ARC4next|window|ARC4init|RSAEncrypt|rng_seed_int|crypto|RSASetPublic|bnpCopyTo|random|montMulTo|montReduce|str|bnpFromInt|montSqrTo|52|0xdeadbeefcafe|fromRadix|0123456789abcdefghijklmnopqrstuvwxyz|setPublic|pow|65536|Explorer|0x3ffffff|0xfffffff|0x4000000|0xefcafe|string|number|Microsoft|encrypt|Date|getTime|fromNumber|0xffffff|Internet|appVersion|min|Invalid|parseInt|public|0x10|byte2Hex|0xffffffff|Message|too|dmq1|dmp1|coeff|continue|long|224|max|127|linebrk|0x80|192|2048|toRadix'.split('|'),0,{}))