#!/usr/bin/python import sys import zlib import base64 data=zlib.decompress(base64.b85decode(""" c-rjS-HzKJ5C!07e!7Pn?5n>2qZVdF#)y!_Yg?&Sl|CJf>BR=guFC(`o>Oh`GziNV84#57o2fCf%HerJ>J}bZcUD8RNl_!f81JwLNTsB nli=`%nA?Zu_OOn;Bo_7@KMT7XK*Cf)4PCvpSE_cHQZ6`)GK`}9hk~_dN3X=#oLMCt}$v(=hCafrlTP 4OXBRSO!scQGsFBUDep}jORXx}@5C#EeXkwNC@VJqRi8RmU6#3tpp3aX_LU4FMTD5RpAfy8~aB5pAo< acOf@u@IhEEU6J(6&?^g5xTN=u@o@sUA#28qZ-zNM`sHDh%UAprGG}84j`sI;kgjbPAo}Q^;Ou^pY9Ec@15%E-= y{KFw0HhZlV3k*Q>-TOth)bwhiJryE)cCE2LiyF?18q7L>a5ug5ht%NG-z=aj5|MZ>>2K}IbQ`8|I>N tFJMIG2gJ%?BA6ZPDD1&H%zh;H??%*e)zuHi7*TRfpNbP6cR;ph4s28$;#Oeu7a)NeaN>^!uj-A%acx lX6hyrP3^x>1`pxh T2>m68U0ZpyG%2(NlxKJM{iF?tnrpUHX;UO@Qc7W>FO&zV%Tc!EML6}e49?ytg&5gMI>QLN<8PFl*MT ZM)I>aMqD0^(z4-KaMz((b#{JSoAUbJAMh})w2dU?XJP(5Bh+BT6n*v(Kp2HC@p6{*q&~hmm@={0ghC 22yaYP|Jv0p71& eooFI-&+k*#b-9XlU7j})dgEYh)(4lajNWb{>|fW7=4(HkKEr*xjd|nnU|17<{*XhiKjb*$=p8QP88$ !dkfVU-Rl9t&9K=G2Jl_Bp(tPJJ$8Y)kVd3ENKFYiM2#@Iun;+Om*S#%+$>Np*{})X&=;b@>tZWV}nwGmCzG%95SqPS;SqoH4Ne%Q=>g9^=)+U=z{gOkD {gNYG|4R-uWc`Abk*k&X4_TuBKU4!eqYck)EByZ@$D1>R7`tqZlScXgSq^B#Tc1DSz=uvaJofmX1m_dFn`UVuQ_4O|>W%{gpwc8e?7j?r_`)H#A}<{J>@A)dn VQ=^-n*kep?ZnUCjPoZ&cMZD3io;oXba!Mb#gj;3?yNw4~;;mx>kO)x0T`e+bs2PZ2BX`|7xYt&LdkR2UnanLbq rh0fw!&k6d!3Bw$H$6vDhbrp773^BP(A`@X2@e-d0@qmo;kTn>zA(5GD}uz#Z% Q}8b5x0nw1??ye>P?O~8Kkc{^aUYaJSrH}!ZiYJhywhb~?p05V*+Rh*6^KfZ`!1bN5H6773gr5k`%qjozU8ZpFA{kEdNrxl%R4 w|G(n$gFk9m|-EXu~XtFITaHlMUFo>-%x2==h38#$Wxh_@b(*DHTv*!%0)B8B^jXi*6=O9l3Mlm``-7iHBOzZKqf9oj$VLA&2d(X<1C7)sRg_@S1i#sI#gBRccVhJ-^% Gm+W@fJFV!r+=|XByB(s8SFCAELa%~Zk~E=HAzIOspCp|wCG>~wyk!X1J=P+E%*H$9I)gQ_7Gx J2^EyLg2W+o1o@qswe=V@=t3*{(R+Qu@WwpY|Iz!Nh<9gPIc00}m*R;;K{N+Mbx^#!(4`{>+8gPQ0g- mP)x}JFWm>rkdc+8G)dohfD^qy1IYCMV7I^!dc*%%h~e#uwK-WhzwjXQ)82CV5oKeda!C%y)|*n9e{Vl}bV8SzS; L7f+zS<)QhdoNh=JNm5VY`;S^5PF<&vJc&Ms*`g4vNytwcf1p3p|qzVWJAj$>i8?Gt$$Ma(~bMAFu_T 4h~DAIyepL0D3Cc3N^BISG7qJA?+!zkOo0lCicc>>iTxyYI=<)aa9B~pp8*}Qr_K6*a4Y)Gw#Fb{rAW =2|5P3mP%%~|Q=8MJdCTJFbZJ-1BE_09nWBvE!zvkz1Gud6h*@IKylDt_eq|m?lPj~z1A@A8c?fn=d1 !1SENS{XdL;T~&`^0(Lk*Tc(Xxn!DnU{~RsDMyBsE~fMcQ(6@gD@19fJlc8u$uRO)B${n!?-j*gr+wW>67JV)ktxIImWgs xMf*7k72@1c4-kAw@b^yj+0D3R_U$n3BlDPdi?Tx7MU@+OAcv3eVNv!gIWfBX+c`2bP8B9V@+72cGVLvRr=7yfk>B5UT^gzz0I&^~b40ecWX7WVVTrYL}&N}oNB%DMh97ks`nSvI4 >e${y$oi1$kL^jo*kT#3L%;sm-k1}x7<&R16>F6tl5K56{^eH>eSN2J3~rs* p>_@8>RkSL<9#0dBdA*ZGy9kBh7ZgdbS}&4$~`gv_eUf)7urDof=hwt9$NiM n({AFwvj(k>kyFRHNArIUTfn%d*qmY)5r8+Zl3);F2mvCLG(2akScbVrwb73@)ZCxCp6SGabPNk;=Qp hbcsMrt+@pRtP39nrw86)G=f4lyI1VqhCRe5II(R6B1ZhmqCS37h7_`GmPmiei1}r20Ew$R@!{pca%( >xczj2;iF%fu#$N&IJeyI`VNI(BXu+vO=KApxwF(U_zuDBJOSI;Y)71cWlW-9;4zcurab31(39ag9NC~92B)|i?xRaL50Rb@`7sv?^)Ck @%#J0kGN3D|&SJz2LvpVD&2u$B4kDV@;u_spwIma!F$CLwRJ??6FSY!k1?S5;v^Rn_?;0$m1*SPvgC% b(nDXU5%lX0k-LxV+zv+0<|6Qk{cd=f6Yezzagg5!pAT_fELyFs8yFonz%B$FYe597-CJN95=hIq--a UnO#6VFQ&dn8G7+91uAiPX(y{{f5;OclxCMxRki(D^qmHR!`q;mP;QLIe=sX*(o}iGO4mHaYe%9H>lXjdaatLe*CBj8ZJR-+uMUFsr<`Fp_k>kG;Ilv-^e?*Q)}{FLDlIXXoS5IaN;OB@h6#7PeEQs06646XO7>fcU6O$j279dvAlwM33+-}b6P#mkE}*+#Zut{ ={UQ@Swd3wl*;6FH8~6)=(OPjXDZK;d|qZM0CCyD1zIkR6rfgX~Kzm!Bir750i8ZPYr~D}}g1DRevIX eH+mT;Hy0Kpc(UEkm_Y>kFuX5e$Ap*W>Gp-t+<#d?w7cyy^Xp(E_ZLkb{zW1m*9%SBtT`(ak7e| ;CL%`V~bqEF=_@iBSPl-c2zj7T@?}~Sja&lC}va0P>5vYO{oqCaj494j #|Pz3ur+9%IA=ab}_@zgov%nsA}*6MRvx~8&DQgB{*36+f_xbZ& !7$?v9+PBSWbMB3w)*)eh7Ia+oRNd5~EhJ9Onk?W!iSo$abL*<<4RnCQQap$ rgvR4J5b@{mC<$pCp$t8$fYf20u1L+>bRs+%nJjNV_T0P)2u+(t`n2 R!b8({CPFTU%Y|uxl&TUaE{>W~_6pmM&L&PBT%1<4iA^;J?XH-@fH9HKy?KVONO>8|jSy%N`k-^$3BV tY;8B4c;MB8>)5lgor?Fgq2h!P)ZIAJ)(>JGhuHo+$>Oju(JzH%GLgdCHOAI~G@K&FyCo;4q^_d>r&ZW1tkyxkE%Pcv!zg&6v;N1C$hr j~#P3bW!bParWk@Wa&1{;jEE=WVbQlxlT~ljJ}n^Dt4qufzv4<48@!pt7Pe5D6lyuP4Kgv<1x1(pV=~ &se}l}y|)qvZMUIXZi9oPcNnUH93RSlL=8D!V+f9^k_vTv%1l@FuI)4jhd@yugVw>kst*0yw-SnG9I3 2B*Q6Aj|6Et36rA=}>H>~u+~HfdK^%4)rsXzpPq$$Q-3BAwMpTyrm$0h%4{6PNwA_Xv=AGo|yA3PdhM ?~@v~(MSrrW^LJ4De;Xu+EtIey$m%WZ_>HUgzmaT{T$+wfa%!_{uX-_LE>xo#tA0kGcZVk*{z&-GNKx &|E@HAk0CE@QsC4#W>`8M4(_zVLDnxB55>(z!i$u!+mcMIe1bR%Albg*4I_BrvNP$iE(WJ;ifi&8Z8e jAzXsWE)3b`&L7GjzZ-*u0QfRZ}9l+J1mJ)6Cx`!p#<1KwJ%wziVWQr )AjHn>>zOsIK~}?amo#acP}J2d1~~|Ysw~9KTpwLuRrLcl;F0k}b?Km;Pne3kR#kn^BG4tm7kt5d;(A 9nB=X6vi0hokPp?2H{1^Bz2Xg$eD4V!zS;)*&iSuU(gp7I-h^MLN(W6m5f=*{#ZseI+HfAQ<9NQ%Z#P ohns$fUc=cje70_mPMJNujMaK2nOOCW=&zo64j1QkBBthwi5R|3S`naSW-bRu;1*nlli i1?_2c8?tjh^M>GJI~<@_TP~G&_NRg5+Q2FCT{6DFn71ZWvuiZHiK%Fw8wL(7KV|}b%8x4ca-VAmByd z&e>j_LAw&D;$syhjy&~hPdW9fo2OnIuPW4+{Zp?Ta9m%uP QCgPVE7KnYN)6wUNV6KV*^pLsb~op%>f}!Z$L~D;M}P$yJO2tBX{H_L{9M(ffyVgTV|8WiH0SWiuywf JWr`qGRWm1X-*|a`Z{g>Bc}-bxNourw?ThND; $MpjEW)|@*}N!0~Y1eo_z1l+&)3=Wt9<1S6SYWNHah9{8gme1I|z>~9HJp~nIgaB^iGrqB;3KGMfLzD Kv-YEi4N!8>j0(hnfe9sgChHI#n2r@Yih5_-65ZIMm!ElGpWyc5so+1$Oi4Ukicx8#@mYWjmVuL%kC?szMhO}gAVR-8)x1j7}vruJCAN K_IjUTzT0Pn%Ea#*RTem)*hj*r+QjYqdKPBfAzru|%cus}M%Ai(!EATh5k6yhia;xsru1uOCUl#oDFU P_U;1=u$$4a?)d+=dUr$E#^*o5FV@7fO&UPTOe^RZk` r>d)Q5ZQ5MCpn5?>;J;=C*7zPVfpMC)^ob+ue#T%Qo3|BKCYu&oDw^^6}n&q0V(f+d>Ic#KRG;JEdM! oD|@Cy>$H4}FR8*pD$~*2Q0xbfl4PZr}ZMzM1t#0Yb~=QXhQ95u4pYp7F@vQ00ql9Ed+P=oNF{U(^@` 5*wBKdLrunMH8tZx>dCETUWIj6OxYAS)JOt3YoN4;!ZnDfo2I9Kdn+}YLCx8+_HJf9Xg5puGGUdS#tX 5il@iU{I?RCaE~3lxUuK>mN%FDL>m%yDm^`RzVT3${L(}pXO|aHHjzEY4VO#PKhf5>%pT8y1jjWYqXd nD5Q@hNLUxp*Pgo++zy9=6bVjy87a$_WFx9aQSqT)(_1!(~DW&Loq!its)CS!rIJPT#g9JilIE1liv1 2s;G5Cm4>(M@~)QYg8H%Jf9fN&fyUI(%rguB^_38b@LUY@ju2QZn0CVdMszGz0nEJ-sy(mVcYRgF2tc 4%qbM~ePrj~!{;N8V5nd9*}maYRbFgH9f~ElTbf!ZA5_?rPkLNyZ&S$`=<^Vi;Yf3!qRZjs|h8EQAB* #3AG@SFAZO$IS;gs8Jl)2N|E>X6U$?=lJf40{n3{h>x=kIs=%b+rR}qc7)qF@3~&5&xE%UmxXX CNbv9e^=RUXa*v&5YnA|ppX+tp@3GUT(_^PY^A5xC9l8Xx3FYG~e2fWcHAqXqC=MjDn?bWaofw^ECa^ `3v2*u1j7Y0prRbi6L~S*KOKOOF?sH)7K8GWHfr24TXwnAm9igb+m?gkJMmdy{b$EE0bnUFizbK(rM% 8CKj=Of&f~VT5kQ9Nl!#A?VXO>sSF{V~Vkxo3-VXi;bfm830M>Tay(V4f2)2T+kzAVK2g0hf;+~;sf8 CpPj8ew*~eGafr^&D0VF9WHgq+pexQl?c{h0UkCW*uz2vtzeoMnQ;)I&HVZm3-1%=Hyk c085(E<{WA8?N?QKD4lcb2~!)>!L|8zGz}SZ_(tVQlLN8?^*JJlnFj-j?HU?S+!`olk*@Db#8@~0XdH y{=-!&(G5hhOiP)GWr{L=EU6+L1W7q};F8twQFT%ubt`>PYa0{QbJN)BCuXm)?`EYqoJ30Kj@=HB?z} ^gb`QbMJqK%9XXF=H#n@!hGktt`sbaNJ6>AqTo;CZ7qWoLK6ep}$C;0e2bMKIR1}kHkp3jh|qHbeRKC }+%r_6NY-nu2ssr&Us6>-RCFtyLP{yc{rGVc3!I~us7cj$;AxAFK4)>B?dV8TjG3W};2JRfI|-l6mvj LF=^XUsa!VOh_7F|p5JO=#kf&tME;Yqb{~=`gjTpG|$AL4l-^K@i&G=d|3Z&Wa26r;maPtbtgs5b{fzlNK6x^SFdS#~_;d}!;lAVuU-lu NQQ*t(P9bFDxJu4Aj{Gs-Qlkd<)x~n 9C8*m${f)i)hyPJsoqhw+=h>e`ozzPXpSk~P3)GIN0L5L0HLa7fbdi{2uPCHMho!fYh2#n1qU9nb_v# &ORtmCm$a*2vkd+u+xT$=1Q{095nMt=b%nfYA5-fiGVyp@o0M1oD8zMi9ZDEvC pO{Ia{5jz~j_znlrPpi2*9QLHNs&_TqOK-be`rU405d@Iic*Y4_VLSY$YcCUD{bM_Z?@-!~<%Rtu^m9 iE#KZggO%D5`*G*!aK!yh};l<5oFiqa%2wyYDEP0xpG&&QjdpIUp~N*~|(*Q4Mw%SQUx99u@T( ?5tID86(WphOpN>K)=!y`Ys!IO;a^^=<>d%xx5w7d~_UiLZp6T2fVFmk1G4aMcn?3m{?V@d2Y7ZbK}i RHNy+Ipr{i-r6Qa8yUWP3SiM^{834y6aR8b~uB^mq_mib@x-LyF@Y^yhBA =N5^sA9lCORE)jgj*(DQRm`|3-o=rhjW3T^2Yp(f3>lL%haJUuHZ4mC3o&$3abGTLDu)=acd65Ev+eQ ^dR>l<7ggEj#*Z^I)c`-|%aJ&IJL<~Y#&4Z4fB*!ZDQIXU~RY?h(V@d~0T5xai%2HsWR{g;FxjvLfri z)Z1Foz@_qo1(z?GF~zqy2W2kFr}M74l&1&SF^P6?=!5>DkQ)i`)1GGm}x_iaL4Z6?dH_Fm3b_q 7w3(Y>9Pas{`-QFWu;((O5%S=|2cHr#-4rzT`di1tBCZV;KFO&Z23_%GjqSP ^;Ir#e2g#6)}5cSlAJT)OtP00W3oy(5IC=5j<9@1q)Sk3=`>I5vxp&gneKxH};>FCN`tBTZ4Vf=b)Lj Ef?Atmma$EB~xW;q>m1QBo$^_jCuU`E6o`9t}ubg?D`wVDt`M$a!4YOBa~!t)meq7uu|n 1iAXRSP&U7u4{{cBPuHN7KE@-qS)xbjGSp80UJ!9rArqkGVtXr0X8x& pOXB_BLfaIvG>)Nkw@TDQZz#TD&btrp?uOGc#3uF@Adx3qw%Xm#w6~ddZmt7zGM4M4W*K1Q}oawL)T9A;U$2}9>134z|bc|Ry30wOrWJpq?va-;m9Nhc5pv%qP#MD^7Esx($(q4dV89K@3nXkf`Osj!L^k^C-adqnT6s `b9wdhe@eTY8YNo4v2P*87SPy{{a9WDk%<T&#krCYC&M@*-rtX7K`H+%(PJPJ<|a@e=5i=Q+N0x 33D>>zMYB3Mtv14G504t><}l?J)4+t{s~dw1tG!3A*2b-3_UbW@h@!kzdm&bq)gbTfp#B#r|xu3-Eo$ 5Atkt5uNh}ZbcN}0#ywMaEMLox|5b7dKB;ET#uK!zZP?ylrK8T(j57vD8;mXCQuL`=?9wJCX0dTO&S0DA$iahgh0X8;{_Z$~s3xqZ>={ Rxq&*3S;#kuP8NiW#vZzwJu13PP+Q#<&vHvPF}TOVKliI8%yl6Ee49Bj0c(HW+hi4HMgym_s#PX-TLJ %gHBnMRhHFrtV6(Jm&NMy|1`!@2k()GoWAr@jn@fj=8N=j*Q*iF(9~dws4a}Ku6SyV_L_h;!iPI%??_ V-#9KIGOvFR7ZZnmNnnGD^!z_UY1}+nO(iUIsXW+5j?IpPAV(hZxYPzeaS1K4zo6bG*kMhu*vDnBaVz g&^zJ8=1?d9ATnRg5LEmkYLzpifnywb4^QglA)#MNe^Z;sWm>A0(-@)X60v^9Zyla?F9geaQJ}AZ>z) 7oY!DSM#i`mM7F~xo*8X?WepQD%LgPZqguEMd#Mf;d1H?5klmkf 8Hpo4sSZ3l&+)b2FBn(DGR=8Ag7VFM|1u`~XO=OA#6raM1`^@JlMhYq!yk<~2+h2!U+23IsyO0Z{W|U m4;P_d%54z#{<085ysKaT!g1*ju735*l2HC#{W@axYal#-oA9oFeOJG}t6$HqetrIN>6@!x#rl}$>R0 ?uUcj__fvF<0E3fBTmXwf3Bw3M&tMBz%5xUBe6xr8*mDrZkOkDZxNiz`01Yx#Cv@xUz-Lfs*r*~w5Nw 8f>_0_NUU(TAZUe5ZYf&A$FCMH+*z82)hSC^-CJ~P@Nds4KqJ8Z{h8(jNwe%Q{EP =e~z=Kf0albe%q$%B5~oNNYfP7d4Ao=D_SBmCMi?ve&kQk4z6;>yvUhKwHSy+g-b2@MbG7`DURQNy1Q kx*kVcE>)7^n(_oJ&*S9)dG(GHV!#Kjp=YM)Ixd9oC@WUHQ^Zk)1Vyci6;dd*_aY=upvf!x&-@0bF`- VG31ZgB9nUl_XPK^HJB*H0k{otGlB1UAn0BKy=00rMMjp_?bF>jb#MUDZFuZcvX9D?4-oz9sJ2}jdJc p{}IZFFN0;$gWqz=n81#Gxa_CO1{*43eU~qbpnVCIvKGOp?H6P`CNyB-49(Q=9qml(nHn>n2vP< qvqpIS|{*M+9~j4TuO3yrk>=;5&Q#_9P{_S`m6%EPM}SDoxs~YehjyR81UKT*nrQsdz|SW@EIhv0iW; Go&QE3>~rsGr`<+(baHgJzrLLubs+JP6JGOXIQ~+G<2^J@_(}5n;KReme9oCz)z!(-pX7KuIgaPueMV )x`1U6{Iqb^Y$uZ^$VTe|SLvS_2q3_Rd-~kzq@Mbv1WH^Xcv#SJ+vUJbN$YLtejG42)tWvUfl6nj!eF vkCb0?w=y!BLnFWPwHj5p5sqkZEzT~7t#QnaBnvdp}{o~q_bitQO2m*y;&`)oelT%+v6B^RsI)K_-cr&6YWphuGIXbhDylShi6VbA;0_8^~eJ qx3tX3TUtBxmX?^+9knRl=TC%Y*pX}}!VXuzrF9RxrN!KNJ3gs(#uFjwV!Tc2iaXh(=?%8amv`&lwy! VB)<1-p?&($5t5-{vE80PQQCvT3Ru!nIW>rNxr+&5*LwW(ssGnt=1W65PM7MBTE$|t=vSi$^?RotNrF JQLCm+?BGK?k?V>1 WU(j?S&q0&4NmGZChEP}4m%{T5oN-Snx;2I4^s%H3B;lh_Zcz czYh1<%T&Z=CFofs(mV2@t=bWn@hpO{7DL{ifh>xdC hXfk@{%ZkQ7PvYCLkx4l(%&7Z{gxAw_$U8Imq!Hwa7ZbgqZI&LKSO>(K_g(rs;pDC}P$$H^GB?}|3;k Y6R;)A)*xCj_(n!0)@#a;*aWR2F-Ve@)L~GaWg2&tTP%ZHCji1L6!q#u>!0I;*pA3VX^E`VZK!lt-ir *hiPjSXQ~~mFV2{O0->RPC>|ol10RTBarI!r&j?fWY5Tbf5?s#GM+JH*kn6~i~hdjN@NHSIqphi2vnl &O6Yq+6o)CFA)7H7us4OhF#VmkGja+83PQqx^#0@0>{9f(WsTU{#Stkgp?--x8ia^EOiVv6wM!PieO& TGexXEJy8HR=r1#+v7ELahn 3B@56!TnxVPo7BiSY*!VWj9kd`oGeX0%SmI@>9|Mo;kN|DEsYz{IGkJ(|ne0kTFG^ruCw5Il<$jZYiu Sv(=(ps4~yy!=KOKVpZ=%{v8o%A8Mw1~{RrA79pC4-OJ^hy54(P)8Eg9tl{f)F;Q)Q8-^SHKK*C7gF9 lv?7VRz}g7`y&rbn@~6{;Q`{naj8*S{L9|C?Z%D*QB>k0ZC-%$GV}j`I))OdCS{t~Ks(1{X=$rE6KP _dE}L@QR_5T?WiIT4#f$oVOa=+EudfUt%mfb_e0br+*pT{NZQQit4=Qi^Go?O6?G>J@qlM>q=SOU4Sr 07l;sYnW)&!nmhk}a8%9P3wO}elw#LWpfe$O1|8W671gk}11Mw34URk7xU?Dci%#6<(AQQ0kA!G2+`P j&pAb?Aiy0ms=LOs1d(pK9B)gp7f&Z`+f22Bd-&Q?B|HGxP Tp!{YWK6OfLo)o$G90Uip}>-QLCckJJlbG?xvVmTUo-!`l_8P%UsQ$=t13eXSs79Q|24-eLnyc5#bH7 $eYI1TzN+@pSA1ycD@K>TBEhzNiyU3`*LUL#E252JTQGc6$NHtO%<$4zJFxV1(iI-526^i>ol^Ac_b% Cw?p^YwAOwkIm?OAyR>}sx;gT9xs-$i>q!0_ATt34#r#FfX`hUNRJivM?+K@>OGbPEPTT#0mor=yzjV jJHzW0?~DSjEc9G5hgqQA)ty7FtTE~zSp*>H79l_g_@_H0=;hKKE_kzqSnaD_M&aP-?a2-!Z=FGX)S7 c=5qgv?ws1I`6Th3iut@kpw}lV;qzREOEPbE*StQyrdZoRtVM;>x-2ZpXtR8=)F6^p8>RI94WOsJ |N&6r6`_SUZmgo>z?(MiW!^;l(mJ7p5O{yqCD_nu0jXm{R@1n=+#RnbXaf2^tsYpbeoO_~tzdScxZZ3 x!P+d+5U4s&4M&Q*DilH~XcmNEGqATXp#!BO9MG7?Xc<4JPdz>l6J$CKoEk{nNx<4JNnNscGU@gzCUCpqZ* ^&~mwBspM$KbGVGaU#hfJ2~t?Cx>_p^=DO$zfM90I}xh;_lM7QsIiG7v#PFN&VeaY81!E`tExtxiLUS Du%GVaz^P6S&$K%^N(6tyPL2(bu8Q(~Q2`&6G--#UNsczE&-Ix?tj!dAvS2f*_*1s (Sb13G(;%{i*zkW+Dd!>J2ANR$b-_nF~b7H5#w#4qlDVp=@H6q%6i0 Ag@ll`6{UMlqFc6;s)hE_403s=0Z0FQN^X=!~oCMH{@x?8GLyT%k;J>D&f+(uU ZGCFPiMQf9Z(Y49MxwXkY+kVE{WKX+Zd4E}KtWAy-VPy3Q{#HJ5#ttDnQ8*B1v4Uq@*GFTe6lU?>zV`fk*ae`nvp+*sh>*ctIi>85c(yaI=@8#FLp@E(MH(R>EN`@b~qVr@Y-b31m DQVYO9Q}*?oj9qK$5mtd+KmEo3-C==x^iPevPTyO%4Z32#1;>{l#N**a^aXrt(Odmbqp(v|F#1`gFK^ fOsAI9;a5hUe|H36l+uD&B(fYe*W327W&)8aVuv_6FT*;4q^_d~Ec9tO{mh{0iNs1&55!YLXJkDGIvA HPNJm%1YR*iV%h8!>f`_M*fhajhXj#kP_rI^Pfr{#eFs-C{NJ_IL;s?(7}*lvrU@ed$}ijO0=OH(FPk b+VE`mo=R-AqYc%HHrN=6Hh3Y2D;{LBGKOF~a)DurVi4xc q{gt{_Blaew2zOG2gnEzDjM;lA75M=Nwjs)n1EPVve)d|O<4bzG?aL;JN4n`XiaE60Q&N;UMe>Atj$Y >)Zn^@M#(T_IlftI{>w4n?AP7WDu;OrHGG~?NK*rDj7HIZEDi8kIpl>#L;Hi|24hOt>Qv0H(jlp8omH >x`HI>>Ohi8k!oXd`I>u%2GgCQW!!V`HPL3T=E+?Gxhd^oJ=aed3{y2azGudq0d#4;0 GH?)8~sN$pt39MjcL5P|3Y=R~N;WyYYo8Gn{#4eociLBujWHs3^2~FB26m>PxAR8#uFKSnwkFKw(`UM GiG;sxU^X`pL9s*q=v@nHEhC@r_om&ytMIOJs0-f;R!7DLg6E`jkSy}kvzJY>e)LYy;LPmY(8R~hsHR {YzPoIf9?qjoUU(toQq`62H?5O+vwux0Rq)yOsC0A6SBwDBb`58rN~rLeSYvS4;}VEfP c9VLb{SJ}_1b_vP~#crjV47h-tA0Qt>m>CPjav=@9VGj;r=49-AHnrc|sv0pHM+(JSRDVOG*T}PGBFC AcGlA0rb;q<1McPNe*KE6}n6@;Bu0~F(8bfZh0l1={oOX4qvbx*xfuU5jK2M2hT>(c{ztpb{U)TE4K*zx_7b#w?j9*A!(;K7)44%F2)I4MhD>iXQH;2$yPw1vY%n7!L%FM?6=$5UK$k&0BZK%O0Y}*2^hPX(4?2E9-z? lF&LCV-x3HuN62mcvChdV8+`G}9Pf1l9?BXYsRE2~=P1v|)u>SEa0>Km1%)tcn9Xu-p4mnpa=^h^v{W ^469}+V@@y9EmPH)6pCOH<5dxthLt0#i-dAg3zof$rHc!hwsim5jdnT=;p@{y9N81+9$M5X^xSw&)_T T%tadZJxY<)4zOA6}s|iL#_Ax+L6rv+;5M#{!MO|^M3*ktTdX+|-9^sMvRoM;n- RAmU^O>2S#IS+n64%07VDn}&;;`X>(MlyLLZ;Af6}U}DBe40Et`gR$4g8RoB9A+QnHAlq*Q6|>sJz2| y5W=-ojK~p@l5;lRv(LKqk(u~hzGtB;^9T8^?ZxLv@(wuqCsBLD!v}vROJ&@+9F`e?3PV=jM7cVy @>&Ol>oY?RQ}Z5{I+WH7#G$B4iI^SLmt(6ub$EWQSMEM4ipXTi0x m+>CFv9*^PuC}G(7$4{54LsVukP_f{TzgFC0L?)kH^SH0k&IDC>(o2c>~6!61F`9Y^d=3whQf|AO_%|EEQ-So{0}Xe6P)k|q@C@k0}-A-Ywx>ql3$1{0FbA6@0 o)miZ>8IVepHf~v^($X29eRyQ^k}GtrU9X1G9YnJ$e+)?I?>q$|ZG5$`EGwazAG(Z_u-BBOOZVPf_K7 DKACx>89`Grrd&)tc8={01&y1bZp*+6h1U8YK;)chi#Ro!s!)1=d97wQT6EjNCC>F>FEH?cJ=kM!E2JS;8ix7UqMd+mT7b7VVn_k1j DsVT1`?kOAu7NwTC~$`*ykIwcj|Y|{A1n)DgPFR7T<^CSv0=^!A7G>#mF9)KvMIn1TyQpI?VN59doa+e j2zIrs9p`bgI#>FAFh$L0QNbsPKE(P4hR)-!RWnbZN|C#qu(cI&unD2`Uw}RlPii7B}_5!8-@C9V-e# %%;n-9ZtjdvmL0kg_W4=E3E7USL*(PehUs?Vcon}q78`^%$*4J(?b(8?a;(J@6g08d|HwEBS$`v7Q7B $3T;g5S(xkQca(5S9 2$Mxc0#&*rUD}*2yEl=jHhQZGzLw1b1Pu!AH)h#?KnNBw>Oba(o}(6-v&4K?1#;VWH~WIO>?*2lY$l+ x;BzZJ&F;TQz~OD&t2y+*!xObl6KjSkZxSPOn(u~jC2psvNM)252az+J@-!7 $8!Q*f#na{`GT)BeB3j)XbrYV@50m2+SIGzwiv^bs+L^<9Vnztig4-5O79~w{Syh22ce&7IkA#IQXg| nR9W5IlAal8$Z3g-;4(zikWG$nT2cDv-fA!Go|MyU@gdh>RkNjuM^o!exN7cyyQiwv8t*V#!sLcD%FV Y+5KAzJT-C++C*gq9nR3US^LvamR5r^PdAXPn$3fPTp|;e(ikXVT943Ry5Sc7%T*dWCc """.replace("\n",""))) def g(n): period = 149459 head = 105351 return data[n if n