$_=<'10( >NE[A 5DCHSM O>$4T 4$7I1XO>$$5U 6O>0$$3"A $TR1 4 5 >IO 7A 4$7C 1I( 1>3L>9$23chr) r 5nlflKgbxptxr^eh8w(mhm4f = C s 9*tr r m)0 /4ptmv1)m)pgpm1pg10h*bgrwmKmT`m1sm)n2en2bgKheuw m 4f>gcr bc(shscnce6-)hrdp1*v1nvtdciM m c2 > h3cw2ew=T dw4beCc2>c epepbePl1mf>Ku Kw1Kwspeumplsw1ew2 w(w whw1hw1> w>w>w2>^w3 w wG2Kdecmerp2Kh2>h$heheh4 ?h3 h4tlgtd{np1tefe{gclelrb1 lthc hrh4g1h5=fejm1dmlw}wdsldwdw1d ue> b> @u 5$9 m1br r oia3i@u%u1>ay1 h$3a2>o2ba 5$3-(-iu+si[$i>s 4co oua2inanan3in3unacr/xsc n2=ni2u3iui7ti_3_5 t>io(t r<%Kx> 1 &eu s(->c s2>$e4 5$$] $c[ >nl&<[a2ia i 4_a+a4+ n erani>odunlnrnlili<(&%hdhvsh2v^vhyhthdvysh4kvrvrh5rhd4rk*dlrhkhvgshndk1ch2sHd^bnhnhwh4mhturcvh2mhbh2vn^lh2lprltul1h2Hhvhw1crn^vkv1k^sh4vbgr^cv1hth5l^chdh5rvrhrvtshtsmgu)mdrltc`kpshr^rheh4rhly^rhvh3nhlwr^v1rchsvnlvdmlti)hd3~Hh2*smprshgthnh2kvh2rhvtrg]bvrndgnrcrcldgrlgcl1mnr rhr2lp1c3lmfyp1hp1hB1y2thrlr2lbr2pdlfrBhl1d~n2r2s4dsfprtltldhulrmcrvhc/r~dhnvtdrnhv1lhi`v*ndrhcK`rdpkltktrltmrlen r|cs2^tf2)b)bwb1|hd|lrnri ~b1rbdiblrln>eb1ebh4nc1=dterh(smhs4hr=wshtyfybvtus2r2wnthKr2sl2mrh hehtpKrplhmehk=hktvpvKh2dethdigc )rtm+tbglv u2Hz2usivrsmg g2uivwe{rtcwc1rsdv1thvgvnhvhtdvdtevhv2w}^mhdhtlb1hg}hgle^nphw1^w3h5tdh2p4dtmd)hfmfb]vhec1vsCs3tv5umv1ltvciel1vmlmbvmenclvegtlvrm~imra dh2r2lhrl1crc1$jc*]kryklel1krkdk1m1l1biM3i3s+*ds(r(- i oi?f>2e>3$- $e3ar fn >2- 4fi2oAi n $n9in44ar a9 nde[a6nuei(n2e+u2i6u4i2u $#ei e[ni2&0i a 7e1s>c|$2*> >)4w|>2g|1Tt4T) |T)4 ` t8$t9 )6 |T ) )(S-) t4($sgtscsc1`4 tc1toWw3tTtw)5T|w| t3 |w22>ct(c1 )>0tc)` 4t 6t(t>)(t[t>)[t(t c cw8W w3> >t 6)>t t t7 |g13(tpmrgtltrlsdwrh22Rnd2fard2&d&bshs2hvr~dnh~2c1tmls4dh(cdgf1gblHh/Fm/F{fl]a l*&h3m&mb1tw|xv4M1muhpdp^0t6^a[a a 7a 6a3gd4s2>kw2gm&f aev{ry`ehl1hk*dtrlvetekhynkokhrklktk1tl&0 5tmtg|~cghc1Ka=mugdf f3hvuh7>h24 h8 4h2 rtahnkuo frfsgh>ha[b a>a a>]cpuw5Ww2ew8ladc2(lcsc*lscglf1gK*lhtglu4| a( >??&%cia7lo&~s3$9csecl2&lal&lel3#l2+l+l#p1c+l e$p1%u3?io=i@dbil1b1lab1pl2b gp[iat_be(|o l1cib)bfK-be>e3albele g#Ka+(__#ieiau_a2i2ei4aKaK_a%_aua>e(e%cu1$l3 lbpelKle4_u3nb%#%a2nil1il1ili/)rbnrnlntieptf%io4=ioir%io5i2ri_ 5I = 4sK 5o K 7a?a3iM a2? y*ui5o2er ]d 1o m a 7aroa%aer+( > >ro#i@&w?4iei?#%i@g+=aKa#2+K@i&?e+o@+@iar&w+O#wo?gia?iKariw&iwi%a2Ooi%_@IK@&o#2oig#iKario&oa%aK@K&%&%i2oewuirir+ $g10e+u ie&eio3eua4+?&o&e%&5u1a5o&6Aa5iua%=u1Kie&iu4KEir%uoioi%n +Kk iw?[r2iuUiuiui3oi6ui2u4o+0oi7u+u1oi2ui@uo_e&oru?2uo[n>o3ge 8$-$2=- aeweiwKw%u2o7i9oie3aKaKui&uiu#%=a#i2o&=i iu@2@@a)ot4d|h|ht4ht`4h2tdr)w)oSt3g)G^sh`3gcrn3> v RvroGmrb1h[$3 >3$28 >0Bgno4( hoJ1c1v1w1r^r8h*hwswsSsc3DpD3p pi c[ci d 4isprmcs3+sc8M1 y>ldbl4rk> ch3isc1M4c1mc1p4Ttgl|hwdl >rcf1 f2 f2 f2nf3>hl>F>fnfn2fmbvnmnfw7>w1fm2fmf1lvftf1nb2toh5chsw3p2f3pn^Ri^<1x4b1l m1 m>n6y1Yy7Yy4}hr>f Lw1cwrfc1wy8c4ry1h y yYy2 c3j2yc1f*lmili^m^bh4b hybl1 *l3hn|lt*>r r2l2ui#u1am1S1>m1p($2+a]p3/o3( 1x p1s[m meu2U 4p>oa6u[e(A1s-[a#KaK>o(Kn o=%?9Ka2u1KoKuiu3%u1Ko?Ki%?iu4o?2?ui?aeu?Ko+=u%?3aeu1e4%e9a=%iu3p)o&)oie>b@#%@@a2%a2%ioa3%eu1a%KoKaeua?uKo=oa%?eu>}ec1 g3[i#oaed@de hctK(r}[d a>fuvop2 p>cwp1T4 KaKodp 1ef1 p1eueuapuaw&traKoi@@&o@Kou3e epf11itp$gKp1hgbc2a5o#oa2e4o6uoi3@u1aA10Kui@euo3&o2i%p e5oKn#lKaKc+_2l+ariu+a5#3n#rpnKurautryal1_2a+_ei3er&itat&+a+ad_3_a3idwKkKlaeiK_tey_2mu_tisi'iui5nud+ayawe&ei/+ypiuiuauilacdw&l#p{tetKkKt~l+rnrlnte n{tgel{td*tdnaeryn{4rg>e 4l iu/>Ku1a2>Ko?_u1o*or2[$as2(ri*ym1 n2rKn] eb2s>s #>i u dy[n n4[o>&ns/ou>u1au>$2 1($2a(e fKaei#2+Kin*ninu*uniun5_au hn i[K%a ie ie $3snK>- 6i@n%uhsioaua]p&u1capiouioscaAanos&s_@u1#chsu3craIis&shasounasiurlasfh hauK@usiIcu&oinos2/1asaunh+uh/_eI1]nuh&hahl{r+Khin+rni])rtns&fan+r%i2n_4gu>$5$29$8$3 >4 1>5 1 >9$4o$3r(a2oi%r%@ $4a>o( > *o2[" 4$u[i7>irpsiS s>e e(iprhrnuiacr_2tn2)na< n>n(3n >1][*s Snsior+o o ilniui3hi2%4e%q2bh%pDsds2m1lrl`ndg2q1g@@3@aH2qcocqQ4o3f1c1s2cn t %b$^o2t %?4=%>o3lo(o> so2e3%?5?5ptdtztcdco2fo3fo3 o o2sm@rmM1oj2sob%b2o3b2obo2noalfd=rdra4io&i&oioa5ili*i2ri=aed?e3o=r=i=+l1il?e4& o>e&i?4@ 5ro2r(0$4 l2-(t ) o 5e[-($8$->5$3t 5$3 1 6 to9t 4s3 s2($n 5e%ue4_4Klnklarabrl2al3nl1alnlentKblbmtnt*lmarthtltrpal2tltnbrmMmlnBbal#db1lr& tl1)catadtlb*= 4- rlon(8$$a4mhi2a K "sr~d1}t2|re{st`ai_h1^s1] 3[ne ao@eo?ea#e2=n1e1K".scan(/(..)(.)/m){gsub$2,$1} t=$_.chop.gsub(/(.)([0-9]+)?/m){$1+$1*$2.to_i} h=t.scan(/./m).sort*'' i,*T=2079 H=[] 9197.times{|j|(T[t[j]]||=[])<<<((c=h[i])==?Z?1625:c.chr) i=T[c][i-H[c]]}