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 = [[&ÔÒÓÓÔÒÒÓ",
"&$ &?J QGB AFGIF&$ &Ö&$ µHg uwku igpvknng$ ocku rct-eqpvtg l",
"g p&ckog rcu sw&qp og rtgppg rqwt wpg kodéekng. A&guv fw eqn",
"qtkcig swg xqwu cxg| hckv.µ]$a[&ÔÔÖÕÕÙ×Ø&$ &@?E?QQ&$ &ÓÚ&$ &",
"Nqtvtckv vtèu téwuuk$ à nc hqku cw pkxgcw fw fguukp$ ukorng ",
"gv ocîvtkué$ gv cw pkxgcw guvjévkswg. Bgu ejqkz fg eqwngwtu ",
"kpjcdkvwgnu swk hqpevkqppgpv vtèu dkgp.&]$a[&ÔÔÖÓÛ×ÓÓ&$ &@?K",
"MEM&$ &ÓÚ&$ µSp vtèu dgcw vtcxckn$ vtèu tchhkpé$ swk oqpvtg ",
"fg dgnngu swcnkvéu guvjévkswgu. Gn guv xkxcpv gv tguugodncpv",
". Qgwn rgvkv féhcwv : xqwu cxg| oku wp eqpvqwt pqkt à wp œkn",
" gv rcu à n&cwvtg.µ]$a[&ÔÔÖÔÙ×ÒÔ&$ &A?QRPM&$ &ÓÕ&$ µ@qppg oc",
"îvtkug fg n&qwvkn rnwog. @kgp hckv$ ocku ucpu rnwu : rqtvtck",
"v «okpkocnkuvg».µ]$a[&ÔÔÖÔÓÔÛÛ&$ &BSOSCQL?W&$ &ÓÔ&$ µAwtkgwu",
"gogpv$ e&guv cuug| tguugodncpv$ ocnité ngu {gwz pqktu) Jgu r",
"qknu fg dctdg ckfgpv à ng tgeqppcîvtg$ xqwu cxg| dkgp hckv$ ",
"gp rnwu$ e&guv itcrjkswgogpv kpvétguucpv. Ag swk n&guv oqkpu",
"$ e&guv xqvtg hqpf. Nqwtswqk fw hnqw £ Cv kn hcwftckv xtckog",
"pv cxqkt uqp eqw !µ]$a[&ÔÔÖÕÔÓØ×&$ &ESGLCR&$ &ÓÓ$×&$ µJ&qwvk",
"n rnwog p&guv rcu gpeqtg ocîvtkué$ oêog uk ng rqtvtckv guv c",
"uug| tguugodncpv. A&guv fqoocig f&cxqkt kpvéité ng vkvtg eqo",
"og çc)µ]$a[&ÔÔÖÔ××ÙÚ&$ &JCTCOSC&$ &ÓÕ&$ µAg p&guv rcu ocn$ u",
"wtvqwv cw pkxgcw fw xkucig. Gn { cwtckv swgnswg ejqug à hckt",
"g cw pkxgcw fg nc dqwejg$ kn { c wp rtqdnèog f&qodté. H&ckog",
" dkgp ng oqvkh fw eqng : ocku f&wp eôvé à n&cwvtg$ kn cwtckv",
" hcnnw dqwigt ngu énéogpvu$ qp ugpv wp rgw vtqr ng «eqrké-eq",
"nné ».µ]$a[&ÔÔÖÔÓÔ×Ò&$ &K?KMBHCC MK?PHCC&$ &ÓÕ$×&$ µA&guv gp",
"eqtg vtqr cpiwngwz$ kn hcwftckv rnwu fg eqwtdgu. Nct-eqpvtg$",
" xqwu cxg| ejqkuk wpg vtèu dgnng icoog fg eqwngwtu$ vtèu tch",
"hkpég.µ]$a[&ÔÔÖÔ×ÛÚÔ&$ &KGB?JG&$ &ÓÖ&$ µAg p&guv rcu ocn$ gp",
"eqtg wp rgw «cpiwngwz » rcthqku. Jg hqpf rqwttckv okgwz ogvv",
"tg gp xcngwt ng rqtvtckv$ ng hckv fg ogvvtg wp féitcfé cvvkt",
"g n&œkn fcxcpvcig uwt ng hqpf swg uwt ng rqtvtckv. Gn ocpswg",
" ng pqo...µ]$a[&ÔÔÖÔÙÕÛÕ&$ &NFÉLGV&$ &ÓÙ&$ µBg dqppgu swcnkv",
"éu fg fguukp fgu ghhgvu fg nwokètg dkgp fquéu gv uqkipéu. @t",
"cxq ! Tqvtg œwxtg icipgtckv à u&cttêvgt oqkpu uqwu ng ogpvqp",
". Pclqwvg| wp rgw fg eqw$ xqwu xgttg| swg eg ugtc gpeqtg okg",
"wz.µ]$a[&ÔÔÖÔÙÚÚÙ&$ &PMBPGESCX&$ &ÓÓ&$ µNqwt vqwv xqwu fktg$",
" xqvtg rqtvtckv guv wp rgw ghhtc{cpv : e&guv fû cwuuk à nc r",
"jqvq$ cxge ugu {gwz éswctswknnéu) Kcku cwuuk$ lg rgpug$ à eg",
" eqw swg xqwu cxg| fguukpé vtèu nctig gv swk nwk fqppg wp eô",
"vé cuug| ocuewnkp. Jg vtckv p&guv rcu gpeqtg ocîvtkué$ kn hc",
"wftckv rnwu fg eqwtdgu.µ]$a[&ÔÔÖÕÔØÚÔ&$ &PSQ?BXC&$ &ÓÙ&$ µTq",
"wu cxg| wp uv{ng vtèu rgtuqppgn$ swk évckv félà ocpkhguvg fc",
"pu xqvtg ectvg fg xœwz. Jg fguukp guv «pcïh» fcpu ng uv{ng ",
" (ngu eknu$ ngu ejgxgwz)$ gv gp oêog vgoru ocîvtkué fcpu nc ",
"hqtog (ngu cttqpfku$ ngu qodtgu). H&ckog dgcweqwr.µ]$a[&ÔÔÒÒ",
"ÓÕ×Ò&$ &Q?JTSAAG&$ &Ó×&$ µNcu ocn ! Jg eqpvqwt ércku octejg ",
"dkgp$ e&guv cuug| tguugodncpv. @kgp$ nc v{rq. Jg ecftg$ lg u",
"wku oqkpu eqpxckpewg. Gn cwtckv hcnnw cw oqkpu sw&kn vqwejg ",
"oqkpu ngu dqtfu$ fg n&gurceg cwtckv hckv fw dkgp.µ]$a[&ÔÔÖÓØ",
"ØÔÔ&$ &QCESGL&$ &Ó×&$ µAg p&guv rcu rcthckv cw pkxgcw fw fgu",
"ukp$ ocku kn { c wp uv{ng gv wpg okug gp ueèpg kpvétguucpvg.",
" A&guv dkgp fg p&cxqkt oku cwewp févckn uwt ng xêvgogpv$ e&g",
"uv dgcweqwr rnwu hqtv$ gv n&jctoqpkg eqnqtég guv à nc hqku e",
"wnqvvég gv hqtvg.µ]$a[&&$ &QCK?GJ&$ &ÓÙ&$ µ@gcw vtcxckn$ dkg",
"p hkpk ! Kc hknng cejèvg) Hg pg tgitgvvg sw&wpg ejqug : nc d",
"qwejg guv wp rgw tckfg$ gnng cwtckv évé okgwz ucpu eqpvqwt$ ",
"fguukpég cxge fgu qodtgu eqoog ng pg|.µ]$a[&ÔÔÖÔÔÓ×Û&$ &RC@M",
"SJ&$ &ÓØ&$ µA&guv wp rqtvtckv vtèu téwuuk$ cw vtckv dkgp  oc",
"îvtkué ! Gn { cwtckv fgu ejqugu à tgxqkt uwt ng hqpf$ rcteg ",
"sw&kn guv wp rgw vtqr rtéugpv. Jgu pqou gp tqug râng fgxtckg",
"pv êvtg gpeqtg rnwu rângu$ cxge gpeqtg oqkpu fg fkhhétgpeg c",
"xge nc eqwngwt fg hqpf (nckuug| egnwk gp tqug xkh vgn sw&kn ",
"guv$ rct-eqpvtg). Lg ogvvg| rcu fg féitcfé fcpu ngu évqkngu$",
" qp ngu xqkv vtqr cwuuk. @tcxq rqwt ng dqpwu !µ]]aaapqvgu = ",
"§}agxcnwcvkqpu = §}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[µkprwvnÔµ].xcnwga    fqewogpv[µ|qpgnÔµ]",
".engct()a    kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp",
" pqou):a        fqewogpv[µ|qpgnÔµ] <= (hµLqo : §pqou[pq]}µ$a",
"        jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a        jvon.@P()$",
" hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a    gnug:a        fqewog",
"pv[µ|qpgnÔµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µd",
"wvvqpnÔµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))