_='print("wseI|fwk^vJgx{2aJcXs|YTj}RgmqC3Ialydxau@mbv2`xH2q|fOoykmLYDkqdllZ^Cy%jq|_N3dkOalweDx{;v^{h^bv]W{c`zksSjcfoalCvfK/H4mk/_uzC]L@wO{ekebuVJ3.Xyy^dKZ^wg;yXs oPCkkhboqml]lO{yl3?ysvRu7uK2TeYd84cvkzsC|UMo`>ws$2YdgwPw=c2g9zv!I{]JVcqjDXzdN{mSsuU{Gx]bwWqJ,vu][[{-oPHduczk/P{6qNsu{eL{sLusbwB2-u+|]Skscsqyz|`hxFQ2h3{c{Sdq>2moqxXwa>eQyXj?zA]yqxsZj7auZqc2js9+{fl5W<_>FWDz2oRe{XEw/2^C:Fv3Ez^.o@o2Oeu2csJxqvovdc22|/lsayh-OuzazTxWJ{*eTColl|UP,RWfscl`,@c6`wlkqTZz}U:kk2L^ugN#V u{Yy;kcwm3ebwk]-Jv6*UxNwE{vb]6mOvdoyHsh/f{^BSdu:exe{mEvyfP{]{hQxg2mjKaJcAuMw[[XoCzh{WvLw8?ju3&{2IQ{yFa2fzH{[w?XmwzhCLLySx XKuc=eKRN^wRsuf#hsvBJlhoWz|Uvd2yh 2^VwmujZ 2mvYo{Jgv^63{mOw-.hzSGk8oqs[|U2sVaFyZ{|`4czm]zc%_cLw|`_zmg^XF2Vk^Nqm%TzUhvdqhexuI2hxE^zLP_juvhusIUxgw7k`oVaOqqG>P{q2j:uJXglw2@GcgT2H2zv9s]qXgoV byXIs@Woh>=wBjXJE2ze2cmIgo3claof4mPsZyHd[o<>b[>2o&ovg{qk@MY82mPvdvgmOshjmez2_{2hR{b^jy^TXUem_mssTvu^Ds7&uL#B2+cf{Y?x}UPvykZLh2meQH^jsgjKfU@ZTz2.gECNDxU|k{SQF a_bZxv`Ze6I!w}UzMOmfosoSxk{Xmyj&uzs:4k{[zhg%yd}Y2ksqeyDCwW*ys`qW{OOd{oH8.qjVhBPvo^vyzcU[|kcoh,s[v!EVuU,k`NWweGsvyeJgaAAy#Ralu;Q$Z{vg^@m_QN|>Tju5zfoz9jbYyJywcq`uh`}YvvTdmTZx4vyBjY{;ojD4hvdYwMZ8=j2]w9lhxua+eQsQfv[j]2WK6osdo.7u`uy3^RuV{5uywV+us|YAGxshaAAuqk aEdqkj oyWwPw>wbRIo`v|kuJkNB|kwq=yu?xWue{2hhN[gvyeakyu ]`,sg<_w2Xosl9|=losvm[usIm-w2}Ku_{|Rk{c{7|%Gsg{yO2huk$quYw o;IymgezUl[vKwQaqk{ByRukIW22ETDK]gwM{mwZg{$cYw=%/z;lTL4vu&{`g?w`j{Qhzhhxaqs6ygkjjaukho%jf5Z2me2Ps[jU{gwCllw_PTVZjS{s_z`}Uk2N|fKFu{25h vDF.Mv`Y2ogoab/|K|Euyw22C{g+2syHb@#hwzW`z[mj{BkQ5fzcase2Vcy|_kjYuqsqkbvMqwohkwzZjvHa]5{Rom=.m[@3{Lcw^{9Kw,d[N8Hd^|%W=6mPSwOeZozE{GZz;2`xyfzmHa24uJRCwfvjzj^zoj_ljgd2 vYawlw`xQDs|KOyFw#qwoBgcsujv9wj4ku[ lQxS2+{IZxcXG|Rlj;YcY_vzg`fhwf{2fyf[PX:^2l[ZsHksv8zR/x|YGa&qzsfuufld?kwoqQxQSaK|wzojXwl{^>GuvhmslT|=msc f_w={Zx2quvqd]y2uslz=wvNv;wgRvcvWb_foCqwz$huSDx]s[j{ehkVu k2fkYMJ!qgoMk_s[|]wSNV{kLokBRwIuydw]P_yuzcyvDx@U2QAwejssOC,^zKewbXh}UzmQx@v!w Vs&{e]mj.v2|_vGvul2yw!3Fk:R]3Nzfmb7A{y8KgzoQfg[C22>w^2TX222_Bcy2bz&+K{bFwvHmZ KNHzhuJyk2[T./hsNls7hLNmRk}]={h:lkyw2fvmuZo;gFaA2kYxml]H`^6h^z532Nm22DyzcZY{ZjscWbj*PL`eUjHHyuo/dgyC`DWs:lzUm2+R{[l@yT2=w`sauqmW@jd+yueZexeoyD>|fsGuUhxTh_C[PRF =kjPwzbVzCesv=u5wb[vDb^u?xuzvs{fsAW2y`D}]m]oUuAhvqMyI2fa.9Wydm*]`F78KkqD2,lhw2jPoyTudhzY2kvvgSw{gxXyhdy$msjs7c?uvfyeVvBjWu^mHJa2G|RgPlm[?VgE/uKvmwCul^gA{m gx|RvkaKwmqXglvzs?xuyvz$lqmG[P]jsRyvzvqoTTh49eLyBkS2E ^BvmH_usJD2&ye^/dlhlTua*GsH^lXcRwWo-s;>f y,ooPZ[lhdvAsojYqbhmugfg6fWx{hzFjs9mA2m;k8o;cvvN|U{xwXvsVau ahmyzwmjau}Rwb^lo^YucQly_{RPFu{alQob4vD2BsZmh Rh9|UVuTca>waolz[kzdbez|`*xwsYoyQx{lzfooj{Tecu&;cf ^WwNzMjejzdZ6sc{YgB;ze7yO&xbmFT_`vUbIm[azZ:h8bzv}K}E Qxmcssh[qfRsXjel{e!:Lm2k9l|]{geWvHVlvuSUPz^vzd/2s/{gyqd8y9uzc{JquzUl2}%cXh2fw|]ql>>mwsOL2dwa7zk`yljvugWywqB]lj{oTgZx`Nzquu$zd{l.ybwJEC|R^$B_s$fMe}Yxs`wY9{}ECJy6wsgcylwk{vv9bHQ%Maqs`vlh!uoUgQclFwb]8moq:jwjT2UPmjcz7ale@wcl+&xua2ssfjdq$kvuze|Y3{2T2|YMo^wY#dO4uf>Sdl{c%zhwP}Rslkkwsyzc{_kXhe_vyL+Ez`mydsb5za2Xq2m?xjgw|kVh2qmGo^W@wZmHdlcmCbkoYLA{o^lc2jcg^av_N_eDz jaq`cjPBk{yl2Vu2dovejV{sUx[KW[b2ozHwMgh{X/^y=gw2.2`wSDyvVwex2=[2``{`w8V Oj2DwOzfhvjLhxh2q[yOheo2h|kmm2.SWf4yB^uBa,g3mkv:2Vyw_{yOuRgwc{lh{GwlWWjzm|Ka vQ?4_T{hzPs:s.cZazG-2qQu %vz]l=mjqw`dw]u{kjdfavI.X2&x}K?zgf{Iak^SUUyDldzgey-R]yIqkNuj=aoNgssQqlV*!_e{s^!yavHbw^Zlx=g~<{u;|v:{w92w8}q7zy6|o5vx4zw3zu/|e.sw-|m,s{+2u*|j&}h%0]$o{#m{!|l wu0_jx}bwy{d}`}f}kou|qq{zluwv{{zowy{yx um 2v 2{|hsm}_|bvwsz|gjm';for(i in G='  !#$%&*+,-./3456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[]^_`abcdefghjklmoqsuvwxyz{|}~')with(_.split(G[i]))_=join(pop());eval(_)