eval(function(p,a,c,k,e,r){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--)r[e(c)]=k[c]||e(c);k=[function(e){return r[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}('L 1z(){u J.1y(10)}L 1B(a){o i,j,17;o t;o b;o c;i=J.r;m(i==0)u"0";m(i==1&&!J.p[0])u"0";1x(a){1C:H 10:j=1d.1e((2*8*i*1S)/1R)+2;17=1Q;G;H 16:j=1d.1e((2*8*i)/4)+2;17=1M;G;H 8:j=(2*8*i)+2;17=1L;G;H 2:j=(2*8*i)+2;17=1J;G}t=J.U();b=t.p;s="";w(i&&j){o k=i;o d=0;w(k--){d=(d<<16)+b[k];m(d<0)d+=1I;b[k]=1d.1e(d/17);d%=17}m(b[i-1]==0)i--;k=4;w(k--){c=(d%a);s="1H".N(c)+s;--j;d=1d.1e(d/a);m(i==0&&d==0){G}}}i=0;w(i<s.W&&s.N(i)=="0")i++;m(i)s=s.1G(i,s.W);m(!J.v)s="-"+s;u s}L 1u(){o x,i;x=S M(J.r,J.v);18(i=0;i<J.r;i++)x.p[i]=J.p[i];u x}L M(a,b){o i,x,1c;J.1T=1z;J.1y=1B;J.U=1u;m(M.1l.W==0){J.v=V;J.r=a=1;J.p=S 1A(1);1c=V}P m(M.1l.W==1){x=Q(M.1l[0]);m(x==M.1l[0])x=x.U();J.v=x.v;J.r=x.r;J.p=x.p;1c=1f}P{J.v=(b?V:1f);J.r=a;J.p=S 1A(a);1c=V}m(1c){18(i=0;i<a;i++)J.p[i]=0}}L R(x){o a=x.r;o b=x.p;w(a--&&!b[a]);x.r=++a;u x}L 1n(n){o a,Z,i;m(n<0){n=-n;a=1f}P a=V;n&=22;m(n<=K){Z=S M(1,1);Z.p[0]=n}P{Z=S M(2,1);Z.p[0]=(n&K);Z.p[1]=((n>>16)&K)}u Z}L 1h(a,b){o d;o e=V;o c;o f;o z;o g;o h;o i;o j=1;a+="@";d=0;m(a.N(d)=="+"){d++}P m(a.N(d)=="-"){d++;e=1f}m(a.N(d)=="@")u 1w;m(!b){m(a.N(d)=="0"){c=a.N(d+1);m(c=="x"||c=="X"){b=16}P m(c=="b"||c=="B"){b=2}P{b=8}}P{b=10}}m(b==8){w(a.N(d)=="0")d++;f=3*(a.W-d)}P{m(b==16&&a.N(d)==\'0\'&&(a.N(d+1)=="x"||a.N(d+1)=="X")){d+=2}m(b==2&&a.N(d)==\'0\'&&(a.N(d+1)=="b"||a.N(d+1)=="B")){d+=2}w(a.N(d)=="0")d++;m(a.N(d)=="@")d--;f=4*(a.W-d)}f=(f>>4)+1;z=S M(f,e);g=z.p;w(V){c=a.N(d++);m(c=="@")G;1x(c){H\'0\':c=0;G;H\'1\':c=1;G;H\'2\':c=2;G;H\'3\':c=3;G;H\'4\':c=4;G;H\'5\':c=5;G;H\'6\':c=6;G;H\'7\':c=7;G;H\'8\':c=8;G;H\'9\':c=9;G;H\'a\':H\'A\':c=10;G;H\'b\':H\'B\':c=11;G;H\'c\':H\'C\':c=12;G;H\'d\':H\'D\':c=13;G;H\'e\':H\'E\':c=14;G;H\'f\':H\'F\':c=15;G;1C:c=b;G}m(c>=b)G;i=0;h=c;w(V){w(i<j){h+=g[i]*b;g[i++]=(h&K);h>>>=16}m(h){j++;1t}G}}u R(z)}L Q(x){m(1s(x)=="1V"){m(x.1X==M)u x;u M(1,1)}m(1s(x)=="21"){u 1h(x)}m(1s(x)=="1F"){o i,T,Y,19,1k;m(-1E<=x&&x<=1E){u 1n(x)}x=x+"";i=x.1v("e",0);m(i==-1)u 1h(x);T=x.1j(0,i);Y=x.1j(i+2,x.W-(i+2));19=T.1v(".",0);m(19!=-1){1k=T.W-(19+1);T=T.1j(0,19)+T.1j(19+1,1k);Y=1D(Y)-1k}P{Y=1D(Y)}w(Y-->0){T+="0"}u 1h(T)}u M(1,1)}L 1K(x){o z=x.U();z.v=!z.v;u R(z)}L 1i(x,y,a){o z;o b;o i,r;a=(a==y.v);m(x.v!=a){m(a)u 1r(y,x);u 1r(x,y)}m(x.r>y.r){r=x.r+1;z=x;x=y;y=z}P{r=y.r+1}z=S M(r,a);r=x.r;18(i=0,b=0;i<r;i++){b+=x.p[i]+y.p[i];z.p[i]=(b&K);b>>>=16}r=y.r;w(b&&i<r){b+=y.p[i];z.p[i++]=(b&K);b>>>=16}w(i<r){z.p[i]=y.p[i];i++}z.p[i]=(b&K);u R(z)}L 1r(x,y){o z=0;o a;o b;o i;i=x.r;m(x.r<y.r){z=x;x=y;y=z}P m(x.r==y.r){w(i>0){i--;m(x.p[i]>y.p[i]){G}m(x.p[i]<y.p[i]){z=x;x=y;y=z;G}}}z=S M(x.r,(z==0)?1:0);a=z.p;18(i=0,b=0;i<y.r;i++){b+=x.p[i]-y.p[i];a[i]=(b&K);b>>>=16}w(b&&i<x.r){b+=x.p[i];a[i++]=(b&K);b>>>=16}w(i<x.r){a[i]=x.p[i];i++}u R(z)}L 1N(x,y){x=Q(x);y=Q(y);u 1i(x,y,1)}L 1O(x,y){x=Q(x);y=Q(y);u 1i(x,y,0)}L 1P(x,y){o i,j;o n=0;o z;o a,1q,O;o b,1m;o c;x=Q(x);y=Q(y);j=x.r+y.r+1;z=S M(j,x.v==y.v);1q=x.p;O=y.p;a=z.p;c=y.r;w(j--)a[j]=0;18(i=0;i<x.r;i++){b=1q[i];m(b==0)1t;n=0;18(j=0;j<c;j++){1m=n+b*O[j];n=a[i+j]+1m;m(1m)a[i+j]=(n&K);n>>>=16}m(n){a[i+j]=n}}u R(z)}L 1p(x,y,a){o b=x.r;o c=y.r;o i,j;o d,z;o e,O,I,1g;o f;o g;o h,q;o k;o l,1b;O=y.p;m(c==0&&O[0]==0)u 1w;m(b<c||b==c&&x.p[b-1]<y.p[c-1]){m(a)u R(x);u M(1,1)}e=x.p;m(c==1){h=O[0];z=x.U();I=z.p;f=0;i=b;w(i--){f=f*1a+I[i];I[i]=(f/h)&K;f%=h}z.v=(x.v==y.v);m(a){m(!x.v)f=-f;m(x.v!=y.v){f=f+O[0]*(y.v?1:-1)}u 1n(f)}u R(z)}z=S M(b==c?b+2:b+1,x.v==y.v);I=z.p;m(b==c)I[b+1]=0;w(!O[c-1])c--;m((h=((1a/(O[c-1]+1))&K))!=1){d=y.U();1g=d.p;j=0;g=0;w(j<c){g+=O[j]*h;1g[j++]=g&K;g>>=16}O=1g;j=0;g=0;w(j<b){g+=e[j]*h;I[j++]=g&K;g>>=16}I[j]=g&K}P{I[b]=0;j=b;w(j--)I[j]=e[j]}j=b==c?b+1:b;1o{m(I[j]==O[c-1])q=1W;P q=((I[j]*1a+I[j-1])/O[c-1])&K;m(q){i=0;g=0;f=0;1o{f+=O[i]*q;k=g-(f&K);g=I[j-c+i]+k;m(k)I[j-c+i]=g&K;g>>=16;f>>>=16}w(++i<c);g+=I[j-c+i]-f;w(g){i=0;g=0;q--;1o{k=g+O[i];g=I[j-c+i]+k;m(k)I[j-c+i]=g&K;g>>=16}w(++i<c);g--}}I[j]=q}w(--j>=c);m(a){l=z.U();m(h){I=l.p;f=0;i=c;w(i--){f=(f*1a)+I[i];I[i]=(f/h)&K;f%=h}}l.r=c;l.v=x.v;m(x.v!=y.v){u 1i(l,y,1)}u R(l)}1b=z.U();I=1b.p;j=(b==c?b+2:b+1)-c;18(i=0;i<j;i++)I[i]=I[i+c];1b.r=i;u R(1b)}L 1U(x,y){x=Q(x);y=Q(y);u 1p(x,y,0)}L 1Y(x,y){x=Q(x);y=Q(y);u 1p(x,y,1)}L 1Z(x,y){o a;m(x==y)u 0;x=Q(x);y=Q(y);a=x.r;m(x.v!=y.v){m(x.v)u 1;u-1}m(a<y.r)u(x.v)?-1:1;m(a>y.r)u(x.v)?1:-1;w(a--&&(x.p[a]==y.p[a]));m(-1==a)u 0;u(x.p[a]>y.p[a])?(x.v?1:-1):(x.v?-1:1)}L 20(x){o d=0.0;o i=x.r;o a=x.p;w(i--){d=a[i]+1a.0*d}m(!x.v)d=-d;u d}',62,127,'||||||||||||||||||||||if||var|digits||len|||return|sign|while||||||||||break|case|zds|this|0xffff|function|BigInt|charAt|yds|else|bigint_from_any|bigint_norm|new|x1|clone|true|length||x2|big||||||||hbase|for|fpt|65536|div|need_init|Math|floor|false|tds|bigint_from_string|bigint_add_internal|substr|np|arguments|ee|bigint_from_int|do|bigint_divmod|xds|bigint_sub_internal|typeof|continue|_BigInt_clone|indexOf|null|switch|toStringBase|_BigInt_toString|Array|_BigInt_toStringBase|default|parseInt|2147483647|number|substring|0123456789abcdef|4294967296|020|bigint_uminus|010000|0x10000|bigint_plus|bigint_minus|bigint_mul|10000|800|241|toString|bigint_div|object|65535|constructor|bigint_mod|bigint_cmp|bigint_number|string|0x7fffffff'.split('|'),0,{}))