def defusc(s):
    return ''.join((chr(
                    -100*(ord(e) == 163)
                    -44*(e=='§')
                    -147*(e == "µ")
                    -162*(210 <= ord(e) <= 219) +
                    ord(e) +
                    8*(e == "$") +
                    (ord(e) == 38) +
                    2*(63 <= ord(e) <= 88) -
                    2*(99 <= ord(e) <= 124) -
                    87*(e == "a")) for e in s))





exec(defusc(''.join(["htqo dtqyugt korqtv fqewogpv$ jvonaaurcotgcfgt = [[&ÔÔÖÒÔØØÔ",
"&$ &?LLCOSGL&$ &Ù$×Ò&$ µChhgevkxgogpv$ xqwu cxg| fgu rtqdnèo",
"gu fg tkiwgwt nqikswg gv xqwu êvgu éoqvkxg$ eg swk xqwu hckv",
" rgtftg xqu oq{gpu. Jc rctvkg uwt nc RT? p&guv rcu ocn fw vq",
"wv. Tqwu xqwu gp uqtvg| okgwz swg f&cwvtgu.µ]$a[&ÔÔÖÓ×ÖÚ×&$ ",
"&?RRG?&$ &ÓÕ$Ù×&$ &Jc ocuug ucnctkcng vqvcng c fû xqwu rctc",
"îvtg évtcpig : xqwu cxg| oku wp rqkpv xktiwng à nc rnceg fg ",
"fgwz rqkpvu. Kcuug ucnctkcng vgoru eqorngv : xqwu cxg| cffkv",
"kqppé fgu qwk gv fgu pqp !&]$a[&ÔÔÕÒÖÛ×Õ&$ &?SDDPCR&$ &Ò$ÒÒ&",
"$ &?@Q&]$a[&ÔÔÖÒÔÖÛÚ&$ &?SEC&$ &ÓÓ$ÛÒ&$ µTqwu cxg| qwdnké nc",
" hqpevkqp L@T?J$ ocku ukpqp eg p&guv rcu uk ocn ! Ag swk xqw",
"u ocpswckv$ e&évckv ukorngogpv swgnswgu ukipgu éicn (DÔ=« qw",
"k »)µ]$a[&ÔÔÖÒÓÔÚ×&$ &?SESQRC&$ &Ò$ÒÒ&$ &?@Q&]$a[&ÔÔÖÒÓÔÛÕ&$",
" &?WM&$ &ÓÙ$×Ò&$ µLqp$ nc RT? p&guv rcu tgfkuvtkdwvkxg lwuvg",
"ogpv. Kcku e&guv dkgp !µ]$a[&ÔÔÖÒÙ××Û&$ &@CL ?F?KCB&$ &ÓÔ$ÒÒ",
"&$ &Tqwu cxg| qwdnké ngu hqpevkqpu fg fépqodtgogpv$ gv rgvkv",
"g gttgwt fcpu nc hqpevkqp QG rqwt nc rtkog(D gv pqp rcu D:D×",
"Ø.)&]$a[&ÔÔÖÓØÛÕÕ&$ &@CLI?LMSL&$ &Û$ÒÒ&$ &Bgu gttgwtu fcpu n",
"gu hqpevkqpu swk cwtckgpv rw êvtg éxkvégu...&]$a[&ÔÔÖÒ×ÛÓ×&$",
" &@CPLMLTGJJC&$ &ÓÒ$ÒÒ&$ µNqwtswqk QG. Kwnvkrng$ sw&qp p&c r",
"cu xwg £ Nqwtswqk « ugetévcktg=Ó » £ Qqwxgpktu vtqr nqkpvckp",
"u fw eqwtu$ à oqp cxku. Kcnwu pqo hkejkgt Ò$× rqkpvu eqortku",
" fcpu nc pqvgµ]$a[&ÔÔÖÒÕÚÖÕ&$ &@CPR&$ &Ò$ÒÒ&$ &?@Q&]$a[&ÔÔÖÒ",
"ÕÚÒÔ&$ &@GJJW&$ &ÓÛ$×Ò&$ &Ncthckv ! Qcwh ng pqo fg hkejkgt$ ",
"-Ò$× rqkpvu.&]$a[&ÔÔÖÒÙØÔÛ&$ &@J?LA&$ &Ó×$×Ò&$ &Bgu térqpugu",
" rcthqku kppcvgpfwgu cw pkxgcw fgu hqpevkqpu (rtkog pqvcoogp",
"v)$ ocku swk hqpevkqppgpv. @kgp !&]$a[&ÔÔÖÓÒÛØÕ&$ &@MSB?FK?L",
"C&$ &ÓÓ$ÒÒ&$ &Dqpevkqpu rcthqku crrtqzkocvkxgu$ rcthqku ocps",
"wcpvgu. Nctvkg uwt nc RT? rcu ocn.&]$a[&ÔÔÖÒØÕØÚ&$ &@P?QQCSJ",
"&$ &ÓÔ$ÒÒ&$ µTqvtg rnwu itqu rtqdnèog$ e&guv swg xqwu cxg| h",
"ckv wp vcdngcw cxcpv f&cxqkt oku xqu hqtowngu$ gv eqoog pqwu",
" pg n&cxkqpu rcu hckv$ egnc xqwu c etéé fgu rtqdnèogu. H&gp ",
"ck vgpw eqorvg.µ]$a[&ÔÔÖÓÓÖØÙ&$ &@PSLLCP&$ &Ú$×Ò&$ &Fgwtgwug",
"ogpv$ kn { cxckv nc swguvkqp fg eqwtu uwt nc RT? ! &]$a[&ÔÔÖ",
"ÒÕÕÔÒ&$ &AF?J?LAMLEM&$ &Ó$ÒÒ&$ µOwg fktg £ Mp rgwv cxqkt fgu",
" fkhhkewnvéu cxge gzegn$ ocku xqwu p&cxg| oêog rcu térqpfw à",
" nc swguvkqp fg eqwtu.µ]$a[&ÔÔÖÒÚÔÚÖ&$ &AF?PNCLRGCP&$ &Ù$ÒÒ&",
"$ &Tqwu cxg| oéncpié wp rgw vqwvgu ngu hqpevkqpu...&]$a[&ÔÔÖ",
"ÒÒÛÙÔ&$ &AF?RCJCR&$ &Ø$×Ò&$ µHg pg eqortgpfu rcu swg xqwu p&",
"c{kg| rcu eqortku eg sw&évckv nc ocuug ucnctkcng$ cnqtu swg ",
"rnwukgwtu o&qpv rqué nc swguvkqp gv swg l&{ ck térqpfw...µ]$",
"a[&ÔÔÖÒÚØÙ×&$ &AFCT?JJGCP&$ &ÓÚ$Ù×&$ µRtèu dkgp ! Spg rgvkvg",
" gttgwt rqwt nc rtkog (xqwu cxg| oku <= cw nkgw fg <$ eg swk",
" c rqwt ghhgv f&énkokpgt nc fgwzkèog eqpfkvkqp). ?vvgpvkqp$ ",
"nc RT? guv téfwkvg uwt ngu nkxtgu gve.rqwt rgtogvvtg à vqwu ",
"n&ceeèu à nc ewnvwtg.µ]$a[&ÔÔÖÒÖÔÔÙ&$ &AJ?SQ&$ &ÓÚ$ÒÒ&$ &Rtè",
"u dqp vtcxckn ! Tqwu cxg| qwdnké wpg eqpfkvkqp rqwt nc rtkog",
".&]$a[&ÔÔÖÒÛÔÚÚ&$ &AMLQR?LRGL&$ &ÔÒ$ÒÒ&$ µAwtkgwugogpv$ xqwu",
" cxg| hkié ngu egnnwngu fcpu ngu hqpevkqpu fgu vcdngcwz xgtv",
"u gv dngwu. Tqwu fgxkg| cxqkt ÓÛ ocku ng vgzvg uwt nc RT? év",
"ckv vgnngogpv dkgp swg l&ck fû xqwu tclqwvgt wp rqkpv.µ]$a[",
"&ÔÔÖÒÓÓÙÔ&$ &APSX&$ &ÓÛ$ÒÒ&$ µNgvkvg dk|cttgtkg fcpu ng ecne",
"wn fg nc rtkog$ ocku ukpqp e&guvrcthckv ! Kcnwu pqo hkejkgt ",
"Ò$× rqkpvu eqortku fcpu nc pqvgµ]$a[&ÔÔÖÒ×Ö×Õ&$ &BCJ?DMW&$ &",
"Ó×$ÒÒ&$ &Ncu ocn ! Jc hqpevkqp swk xqwu ocpswckv guv L@T?J&]",
"$a[&ÔÔÖÒÖÖÛÓ&$ &BCKCSJCKCQRCP&$ &Ø$×Ò&$ µAgtvckpgu hqpevkqpu",
" ocîvtkuégu f&cwvtgu rnwu ukorngu qwdnkégu: ewtkgwz oéncpig.",
"..µ]$a[&ÔÔÕÒÙÕØÚ&$ &BHMSBG&$ &Ò&$ &?@Q&]$a[&ÔÔÖÒÕÙØÚ&$ &BSNS",
"WBSNGL&$ &Ú$×Ò&$ µBcpu xqvtg hqtowng rqwt ng vgoru rctvkgn$ ",
"rcu dguqkp fgu etqejgvu$ ocku eg swk rqug rtqdnèog e&guv « B",
"Ô:B×Ø » : pqp$ lwuvg BÔ gv gpuwkvg tgncvkxkug| nc hqtowng. K",
"cpswg f&gpvtcîpgogpv à oqp cxku. Kcnwu pqo hkejkgt Ò$× rqkpv",
"u eqortku fcpu nc pqvgµ]$a[&ÔÔÖÒÖÔÕØ&$ &BSNSW--UGLRX&$ &ÓÕ$Ô",
"×&$ µTqwu xqwu êvgu oéncpiég fcpu ngu ctiwogpvu fg nc hqpevk",
"qp uqoog.uk gv xqwu cxg| qwdnké L@T?J... Nqwt nc rtkog$ kn p",
"g ocpswg lg etqku sw&wp rqkpv xktiwng !µ]$a[&ÔÔÖÒÙ××Ø&$ &CLE",
"MQQM -- LE?R?R&$ &×$ÒÒ&$ µTqwu p&cxg| rcu téxkué xqu hqpevkq",
"pu...µ]$a[&ÔÔÖÓÒÖØÙ&$ &CQQMK&$ &Ù$ÒÒ&$ &Nqwtswqk « QG.AMLBGR",
"GMLQ » £ « QG »$ vqwv ukorngogpv...&]]aaapqvgu = §}agxcnwcvk",
"qpu = §}apqou = §}ahqt tqy kp urcotgcfgt:a    pq_kf = tqy[Ò]",
"a    pqvgu[pq_kf] = tqy[-Ô]a    gxcnwcvkqpu[pq_kf] = tqy[-Ó]",
"a    pqou[pq_kf] = tqy[Ó]aaafgh ujqy_xcnwgu(gxgpv):a    pq =",
" fqewogpv[µkprwvÖµ].xcnwga    fqewogpv[µ|qpgÖµ].engct()a    ",
"kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a     ",
"   fqewogpv[µ|qpgÖµ] <= (hµLqo : §pqou[pq]}µ$a        jvon.@",
"P()$ hµLqvg : §pqvgu[pq]}µ$a        jvon.@P()$ hµCxcnwcvkqp ",
": §gxcnwcvkqpu[pq]}µ)a    gnug:a        fqewogpv[µ|qpgÖµ] <=",
" µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpÖµ].dkpf(µ",
"enkemµ$ ujqy_xcnwgu)"])))