#!/usr/bin/perl
BEGIN{my $z_bRZO = q"{:6f$w wURYfGfz/z8m?wFg qVthQuXoWY0GpTK9Ic3JLEU5BlR1,a^16\\/6XvuMisz:btAc0?Jxjf3VYyG_ R9O=lZmLPUp5B7arKwSH2En+hNIgd,DQ1qo4CTe8Wk.F^16\\/;$j,bylN8E8$xE$j,bylN;DH4N5($j,bylN);NS2t;;8};~.{py8$j,bylN8E8,^7\\\"N..fgGT.GGF.Nfgf6f6fHfGf2f6.NGTfE.NGHGFfH.NGTfXfgGF.NGFfFG.fgGNGT.NfEfi.NHFGHfifTf2GgGF.2.2H6fi..FLNW.N.N.N.NfHGXfgGT.NFNFLNWGJNW.TGWGNf.f.G.T6.NFJ.NFNGXfTFGF2FL.TGWHXTifGfLHH.NFJ.NFNGXF2FfFHFXFL.TGWTffTGffGfX.NFJ.NFNGXfTf2FTFL.TGWTGHWfGTgTL.NFJ.NFNGXF2FgfFf2FL.TGWG2fTGGTEGH.NFJ.NFNGXfHFTf2FL.TGWHHHGfXHFG..NFJ.NFNGXF2FfFGF2FL.TGWT6HfGWHXGG.NFJ.NFNGXF2FHFH\";$,Q,InDPjPC9zCUe($,Q,InDMqqSGMXAXX)VC9zCUe($,Q,InDMqMqqS.)V(xec(C9zCUe($,Q,InDMqMq))>AAsbhe((XYX4xec(C9zCUe($,Q,InDMSMq)))%X:W)tC9zCUe($,Q,InDMqqS3Mq));P$,Q,InDPj~PUe\\/odG hixt?U+sm1cXQAwKHuP8DOfqgRM3F60j9bL57TeZWvr_kIJS.E2nla,:VC4Yyz=NpB\\/ZN60dYBwMiSTehWI:k_fU?n5L8jKA3Ds1xECorF2.GgJQm94=tcOqyzRv7aluP+HpXVb, \\/;$,Q,InDPjP$kj$,Q,InD;9ucEd($,Q,InD);EmTF;;P}}#;$VWBUL?TPT(b2l(5fh5A2($VWBUL?cGck))>mrsL2((memyb2l(5fh5A2($VWBUL?cgck)))%m6e)75fh5A2($VWBUL?ckck))Q5fh5A2($VWBUL?cGcGpmC)Q(b2l(5fh5A2($VWBUL?cGck))>6YrsL2((Ygmyb2l(5fh5A2($VWBUL?cGpmYck)))%m6e)75fh5A2($VWBUL?cmck));T$VWBUL?TP~TA2\\/Yl8_vfigHEFG5euw2ad1AhnR6yTSmzj=M4qr3XpIOQPoZ,V:x kKUB+JsD7WCNL?.9tcb0\\/C:i9103NX=U8n2_IjuMKGLH?vDBgthPzcykSpm4,EOT wVQ6bFZdARxJr+qe5a.WYf7lso\\/;$VWBUL?TPT$ZP$VWBUL?;f_l=M($VWBUL?);=tBU;;T};+ T$VWBUL?TPTE#fe|DoP$,Q,InDPjPO\"?FgFL.TGWGFTTHXfEGf.NFJ.NFNGXF.FFffFfFL.TGWGGTgfJG2Hf.NFJ.NFNGXFfFHfHFL.TGWHGfTf.G2Ti.NFJ.NFNGXF2FXFgFGFL.T{wyl$SrI??2lol^33\\'GNf2fFfLf2fGfH.NG.FGFGFTF.FHF2FTFL.TGWTLTWfXGGfi.NFJ.NFNGXF.FfffFTFL.TGWfFGffJHEfJ.NFJ.NFNGXF2FHFXFNFL.TGWHNTHHgfFTJ.NFJ.NFNGXF2F.F.FXFL.TGWGfTLTJf.Gg.NFJ.NFNGXFgFffFFL.TGWfWfgTFTiTF.NFJ.NFNGXFXFXFHFL.TGWHHTTHXH2HH.NFJ.NFNGXF.FNf.F.FL.T';$.9H7:Ligi(W7U(9mh957($.9H7:L8+SXF8X))>X_lwaV7((OS3W7U(9mh957($.9H7:L8X8X)))%uOl)K9mh957($.9H7:L8F8X))c9mh957($.9H7:L8+SXF8+SS)c9mh957($.9H7:L8u8+SFM);i$.9H7:Lig~i57\\/,W=P1f5NkISQR3ojgHrL4OF?+msbE8DXTwpK09UMtuicCe6BhyaYqGnv7Zdx :zAl2V_J.\\/6=Tgvm9AX,HcJLRQFswVNYBP:uaW4SynijM1?Ib2xe 8_lOkh3Cpt+d0KZrfEDG5U7.ozq\\/;$.9H7:Ligi$Zg$.9H7:L;moUT2($.9H7:L);Txkb;;i}:Ei$.9H7:Ligi'{gGWGXGGTifEHF.NFJ.NFNGXF2FFFHf.Z^1\\';$F:zS5NQoQ_2e_wi($F:zS5NBrR BTR+I)W(Ni0(_2e_wi($F:zS5NBRBR))>++vdmi((T RYNi0(_2e_wi($F:zS5NBjBR)))%Tr )4_2e_wi($F:zS5NBT  +BR))W_2e_wi($F:zS5NBRBrRr);Q$F:zS5NQo~Qwi^16\\/zO8dI.GVRmA+n,=jgCaXK1PYDlBeQ5Wc6ktSqxyLMh4w37of HUFEN:v?rps_I[T9i0Zub2J^16\\/I4m1sTc2j ViQlaKG3JMkuB0dhgvFbyC6nU_OEY+XxSP=fWNopDL75,AqZz9:r.Re?tHw8^16\\/;$F:zS5NQoQ$fo$F:zS5N;2h06L($F:zS5N);68PD;;Q};\\/;$p Ub XCfC(6mJ(jr2jHm($p Ub X?+?.))>Rz3N1m((cQ_6mJ(jr2jHm($p Ub X?zT..?.)))%zQc)Ijr2jHm($p Ub X?zT.z?.))=jr2jHm($p Ub X?+?zT..)=jr2jHm($p Ub X?zT.g?.z7);C$p Ub XCf~CHm\\/dwHsTpPij3A4a NOhuelJK96W2g7?xnyBSG_R+tFVb8c.:mX0rkUvD,qE=zYM5o1QfILZC\\/NHlFzMsm+ XI8c6EVx2ZODw0=r,KuPd9?yqj.inp7gvt:b1aJQeG3L5YBSk_4UfTCARhoW\\/;$p Ub XCfC$Af$p Ub X;rVJ0h($p Ub X);0vsL;;C}F{M9C$p Ub XCfCS\\/pyQ$F:zS5NQoQ^1\\'2L.TGWTTT.HHfiT..NFJ.NFNGXF2F.FNfTFL.TGWGgGNGXHETT.NFJ.NFNGXF.FHFGFgFL.TGWfGTTHgTLGT.NFJ.NFNGXFGFFFNFL.TGWHWffHNGgG..NFJ.NFNGXF2F.f2f^3\\#;$QD1Q9wn nSV0S2+($QD1Q9wPi5A.Pzd5)o(f+Y(SV0S2+($QD1Q9wPRPi))>iLLeD8+((TLyf+Y(SV0S2+($QD1Q9wPi5ARPi)))%.Tm)OSV0S2+($QD1Q9wPi5AiPi))oSV0S2+($QD1Q9wPRP5.z)oSV0S2+($QD1Q9wP5.zPiRL.);n$QD1Q9wn ~n2+^16\\/x +6k5GCuTVchJjZ9dplwIALgW=z_rmHDU4iEy1SKteQ,vM.NFob8Pf73aX:2OBRns?Y0q^16\\/7P9z4FBjOhI8qGQi0SHf,?oNLg+KEsXlVCYc W:J_UxZ3kyr6aDune5Md2v.wbR=m1pTtA^16\\/;$QD1Q9wn n$7 $QD1Q9w;VlY6F($QD1Q9w);6JwU;;n};{HWn$QD1Q9wn n3^3\\#FL.TGWHWfEfWT.Tf.NFJ.NFNGXFTf2FHFL.TGWHGf2HfT6T2.NFJ.NFNGXF2F2F2ffFL.TGWHXfJfXTGfW.NFJ.NFNGXFGFXf2FL.TGWfgHHGWHXT..NFJ.NFNGXF.FTf.FNFL.TGWfGHWf6GgGX.NFJ.NFNGXF.FTFNFFFL.TGWTiT2ffTiGN.NFJ.NFNGXF2FXfFf.FL.TGWGXHWTfGNfg.NFJ.NFNGXF2ffFXFfFL.TGWTHfgHHHWHE.NFJ.NFNGXFffFF.FL.TGWfGGFGNHGTW.NFJ.NFNGXF2fFfHfTFL.FfTfEfi.GGT.NfffEG.fGfHGT.NGTfXf2GT.NHNTETTGF.Nf2G.fH.NfifEGT.Nf2f6f6fEGGfHfT.NfXfHG.fH.2NWNWfJGg.N.TGGfHfHfLfTf2Gg.NFJ.N.XfGfJGTfgfJfH.XGTfgfJfH.g.gHLFfHJFLNWfgff.N.X.TGGfHfHfLfTf2Gg.NFJFJ.NFN.g.N.FfGfJGTfgfJfH.NG.fHGTGHG.fiGF.NGFGHfifTf2Gg.Nf2GF.NFNGTfX.NfTf2GgNWGLNW.N.N.N.NGNG.fgfiGT.NHFHTTTTHH.H..GWH2f2fFffG..NFJ.NFNGXFHFgf2FL.TGWHgfEfWTEG2.NFJ.NFNGXF2FXF.F2FL.TGWfEfgGXfWGg.NFJ.NFNGXFgFfFXFL.TGWGTGTHHG2GT.NFJ.NFNGXF.FTf2fFFL.TGWf.HXHEfWfG.NFJ.NFNGXF2F2fHFfFL.TGWTEfHTXGgfH.NFJ.NFNGXF.F.FTFHFL.TGWf.f2HGffT..NFJ.NFNGXF2fFfTFGFL.TGWHFfXHgTETf.NFJ.NFNGXF2f2f.FNFL.TGWfEfTGXfFfJ.NFJ.NFNGXF.FNFFffFL.TGWGHTJTHTJTX.NFJ.NFNGXFTf.FHFLFLGNf2fFfLf2fGfH.NfJf2fgfiFL^33\\';l$SrI??2lo~lq+^16\\/T6L2GiHfWF.EXgNJ^16\\/TL2fJG6WXN.FiHgE^16\\/;l$SrI??2lolGQXZlMXLpl(^33\\'C*^33\\'7$SrI??2);M+buql5,tV88$@lbF$@;$SrI??2;}
^7\\\";$j,bylN8E8dD9da=($j,bylN gnf ZB:B)AdD9da=($j,bylN B gnf)AdD9da=($j,bylN Zg6f gq6);8$j,bylN8E~8a=^16\\/iDA4jCrn.:ZvdOsPkSNH=6yxM7b2_+ef?-;{/;$w wURYfGf(Bgd(l4Plmg($w wURYLtsoHLH))>HovrYSg((D?0Bgd(l4Plmg($w wURYLv88HLH)))%t?D)ul4Plmg($w wURYLv88eLH))=l4Plmg($w wURYLtsoHLtD8o)=l4Plmg($w wURYLsLtsoH)=(Bgd(l4Plmg($w wURYLsLH))>ttHrYSg((et0Bgd(l4Plmg($w wURYLv88sLH)))%t?D)ul4Plmg($w wURYLv88tLH));f$w wURYfG~fmg/5N_G2iQWl.dvftgHMF47LUR8J,YVS?=b160IECpxkue:cmAK3B9swPrzajoZn+y TXOhqD/mEv_Af9BDwpV5aG73szgUdjLcMTSoXhO,CFi6Z8JqtN:=4 u0RlWrn.2Yk+K1eQbyH?PIx/;$w wURYfGf$KG$w wURY;4+dyA($w wURY);yJqO;;f};";$z_bRZO =~ s/\^([0-9]+)/"\\"x$1/eg;$z_bRZO =~ tr/.5XainfRpothGreYbUcO1Syj0 k,u8dKVFq=6?WHI2A_gv:+sN93xJwBZlzDMPm7LTCEQ4/LOpFEA Vi92I=?3cQRYlkhej+MTU:7d_xGa.y5S1ZBfJr4mn0Wg8KvzoPsq6CbtD,HXNwu/;$_=$z_bRZO;undef($z_bRZO);eval;
};

(my $z001c775808=(0x06b1+ 8271-0x26f4));(my $z13b814b6ef="\x61\x62\x63");print ((
(((
"\x48\x65\x6c\x6c\x6f\x20\x66\x72\x6f\x6d\x20\x67\x75\x61\x72\x64\x65\x64\x20\x73\x63\x72\x69\x70\x74\x3a\x20"
.$z001c775808)."\x20").$z13b814b6ef)."\x0a"));
