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 = [a[&ÔÔÕÒÕ×Ø",
"Õ&$ &@?GJJW&$ µNcu dgcweqwr f&coénkqtcvkqpu. Tqwu cxg| lwuvg",
" clqwvé wp cxcvct swk pg og ugodng rcu vtèu cfcrvé$ oku xqvt",
"g AT gv ngu ecvéiqtkgu fcpu xqvtg ogpw rtkpekrcn. A&guv ocki",
"tg rct tcrrqtv à vqwvgu ngu tgoctswgu swg l&cxcku hckvgu (uw",
"t nc dcppkètg$ nc pcxkicvkqp rct gzgorng). Kcku xqwu hckvgu ",
"vqwlqwtu ng okpkowo u{pfkecn gv oêog oqkpu. Hg pg eqortgpfu ",
"rcu$ kn { c wp rtqdnèog fg oqvkxcvkqp. Cp vqwu ecu$ ockitg t",
"éuwnvcv rqwt wpg fgwzkèog rtgokètg cppég.µ$ &×&]$a[&ÔÔÖÒÓÛØÖ",
"&$ &@?SBMR&$ µA&guv dgcweqwr okgwz rqwt ngu kocigu okugu gp ",
"cxcpv$ ocku kn ocpswg gpeqtg vtqr fg ejqugu rct tcrrqtv à eg",
" swg l&ck ukipcné. Hg og fgocpfg rqwtswqk lg og hcvkiwg à hc",
"ktg wp tgngxé févcknné fgu rtqdnèogu à eqttkigt uk xqwu p&gp",
" rtqhkvg| rcu rnwu. Hg rqwttcku tgrcuugt gpeqtg gp tgxwg vqw",
"v eg swk pg xc rcu gv swg xqwu p&cxg| rcu ejcpié$ ocku kn { ",
"c fgu nkokvgu. Owcpf oêog JC LMK BS QGRC !!! Gn guv qù £µ$ &",
"Ù&]$a[&ÔÔÖÒÚÓ×Û&$ &@CPLGCP&$ µTqwu cxg| rtku gp eqorvg nc rn",
"wrctv fg ogu tgoctswgu$ e&guv dkgp.?vvgpvkqp$ kn tguvg «rqtv",
"qhqnkq». Aqttkig| : rqtvhqnkq.µ$ &Ó×&]$a[&ÔÔÖÒ×Ø×Ó&$ &@MSFÉP",
"CR&$ µTqwu cxg| rtku gp eqorvg nc rnwrctv fg ogu tgoctswgu$ ",
"ocku kn tguvg swgnswgu ueqtkgu (nc ecvéiqtkg dnqi fcpu ng og",
"pw ncvétcn$ rcu f&keôpg).µ$ &Ó×&]$a[&ÔÔÖÒÕÚÛÕ&$ &@P?W&$ µHg ",
"xqwncku cwuuk swgnswgu gzrnkecvkqpu fcpu nc rcig dnqi gv rqt",
"vhqnkq$ nà kn p&{ c swg nc pcxkicvkqp…Kcpswg vqwlqwtu ngu ec",
"véiqtkgu fcpu ng ogpw ncvétcn. Jc rcig à rtqrqu vqwlqwtu dk|",
"cttgogpv korgtuqppgnng. Kcku wp egtvckp pqodtg fg rtqdnèogu ",
"uqpv téinéu. Jg ejqkz fg nc v{rq p&guv rcu vtèu jgwtgwz$ pk ",
"nc eqwngwt itkug uwt hqpf tqug swk guv rgw nkukdng.µ$ &ÓÔ&]$",
"a[&ÔÔÖÒ×ÓÕÖ&$ &@PCBW&$ &Hg pg xqku rcu fg ejcpigogpv. Qk xqw",
"u pg eqortgpg| rcu eg swg lg xqwu ck éetkv$ kn hcwv og fgocp",
"fgt !&$ &Ò&]$a[&ÔÔÖÒÖÕÖÚ&$ &BCJ?K?PAFC&$ µTqwu cxg| téiné rc",
"u ocn fg rtqdnèogu$ ocku kn gp tguvg wp rgw  : ngu ecvéiqtkg",
"u fcpu ng ogpw rtkpekrcn$ gv wvknkug| xqvtg nqiq rqwt n&keôp",
"g$ egvvg rjqvq p&guv rcu nkukdng.µ$ &Ó×&]$a[&ÔÔÕÒÕÖ×Û&$ &BMQ",
"QM&$ µTqwu cxg| oqfkhké dkgp fgu ejqugu$ ocku kn { c fgu qwd",
"nku korqtvcpvu : ngu nkgpu fg nc rcig rctvgpcktg swk pg u&qw",
"xtgpv rcu fcpu wp pqwxgn qpingv$ gv fcpu nc rcig rqtvhqnkq$ ",
"nc pcxkicvkqp xgtu… ngu ecvéiqtkgu fw dnqi !µ$ &ÓÖ&]$a[&ÔÔÖÒ",
"ÕÕÔ×&$ &BSKMJGL&$ µNqwtswqk rcu n&keôpg kfgpvkswg cw nqiq £ ",
"Tqvtg ogpw rtkpekrcn guv vqwlqwtu fcpu ng féuqtftg. Kcku ukp",
"qp$ e&guv dkgp$ tgoctswgu dkgp rtkugu gp eqorvgµ$ &ÓØ&]$a[&Ô",
"ÔÖÒÖÕÓÓ&$ &CJ K?PBG&$ &Ncu fg unqicp uwt nc dcppkètg$ keôpg ",
"rcu ejcpiég$ ocku vqwv ng tguvg guv hckv. @kgp ! &$ &ÓØ$×&]$",
"a[&ÔÔÖÒÓØÓÓ&$ &ECLBPMR&$ &Nctknktg guv vqwlqwtu knnwuvté dkg",
"p vctf fcpu nc rcig ocku ukpqp ngu oqfkhkecvkqpu fgoocpfégu ",
"qpv dkgp évé hckvgu.&$ &ÓØ$×&]$a[&ÔÔÖÒÖÚÒÓ&$ &EMKCX&$ µTqvtg",
" keôpg p&guv rcu nkukdng (ocpswg fg eqpvtcuvg)$ gv kn p&{ c ",
"vqwlqwtu rcu f&cxcvct fcpu nc rcig à rtqrqu. Kcku ukpqp$ e&g",
"uv dkgp. µ$ &ÓØ&]$a[&ÔÔÖÒÕÒ×Ô&$ &EPMQHC?L&$ µTqwu cxg| rtku ",
"nc rgkpg fg tgevkhkgt vqwv eg swg l&ck fgocpfé. A&guv vtèu d",
"kgp. Gn tguvg lwuvg n&keôpg swk p&guv rcu nkukdng.µ$ &ÓÚ&]$a",
"[&ÔÔÖÒÕØÕÛ&$ &J?RPCAF&$ µTqvtg cxcvct guv gpeqtg wp rgw gphc",
"pvkp. Jg Ax fqkv u&qwxtkt fcpu wp pqwxgn qpingv. Kcku xqwu c",
"xg| rtku gp eqorvg vqwvgu ngu tgoctswguµ$ &ÓÙ&]$a[&ÔÔÖÒÕÙÛ×&",
"$ &JC ASLDD&$ µSp dnqi qù kn p&{ cxckv rcu itcpf-ejqug à tgf",
"ktg$ swg xqwu cxg| gw à eœwt f&coénkqtgt gpeqtg. Hwuvg wp fé",
"vckn : lg ogvvtcku n&keôpg uwt hqpf dncpe (qw lcwpg !)µ$ &ÓÛ",
"$×&]$a[&ÔÔÖÒÛÒÖÛ&$ &JCAJCP&$ µJc dcppkètg ocpswg f&wp rgvkv ",
"swgnswg ejqug swk nc tgpfg rnwu rgtuqppgnng. Kcku ngu tgocts",
"wgu qpv évé dkgp vtckvégu. @kgp$ n&cxcvct !µ$ &ÓÛ&]$a[&ÔÔÖÒÖ",
"ÙÚÚ&$ &K?BCA&$ µ?xcvct kpejcpié gv okpwuewng. Gn p&{ cxckv r",
"qwtvcpv rcu itcpf-ejqug à hcktg$ rwkuswg rgw fg tgoctswgu. @",
"kgp$ n&knnwuvtcvkqp fg Nctknktgµ$ &ÓØ&]$a[&ÔÔÖÒÒÚØÒ&$ &K?JJG",
"QML&$ µ@kgp$ n&cxcvct.?vvgpvkqp cwz nkgpu gzvgtpgu swk u&qwx",
"tgpv fcpu ng oêog qpingv. Jgu hcwvgu uqpv vqwlqwtu nà. Jg tg",
"uvg guv hckv.µ$ &Ó×&]$a[&ÔÔÖÒÕÔÓÛ&$ &NÉAFGLMR&$ µKqfkhkecvkq",
"pu hckvgu$ ocku rcu vqwvgu gv rcu vqwlqwtu uqkipgwugogpv : k",
"n ocpswg wpg ecvéiqtkg fcpu ng ogpw ncvétcn$ n&SPJ gv ng pqo",
" fw ukvg pg eqttgurqpfgpv vqwlqwtu rcu$ rcigu rqtvhqnkq gv d",
"nqi vqwlqwtu rcu eqornévéguµ$ &Ú&]$a[&ÔÔÖÒÕÓÙÒ&$ &PMBPGOSC&$",
" µBw okgwz (nqiq$ keôpg) ocku swg ug rcuug-v-kn fcpu nc rcig",
" rqtvhqnkq £ Ag fqkv êvtg wp qwdnk$ wpg féoctejg rqtvhqnkq s",
"wg xqwu cxg| eqoogpeég nà rct gttgwt. Sp rtqdnèog swg l&ck o",
"ku fw vgoru à kfgpvkhkgt : nc dcppkètg guv dncpejg (uwt nc r",
"cig f&ceewgkn) à n&gpftqkv qù u&chhkejg ng u{odqng fw ogpw (",
"Õ vtckvu dncpeu). Bw eqwr$ qp pg ng xqkv rcu ! Tqvtg rjqvq f",
"&cxcvct guv dk|cttgogpv ecftég$ qp fktckv swg egvvg rjqvq xq",
"wu c rtku rct uwtrtkug... gv lg xqku fgu vqkngvvgu fgttkètg ",
"! xqwu pg rqwxkg| rcu ejqkukt wp cwvtg cttkètg-rncp ££µ$ &ÓÓ",
"&]$a[&ÔÔÖÒÙØÛÖ&$ &R?J?@MR&$ µJg unqicp tguvg ocncftqkv (ngu ",
"rctgpvjèugu p&cttcpigpv tkgp)$ qp pg eqortgpf rcu dkgp (guuc",
"{g| &u{odqn&kpm : u{odqngu gv rgtuqppcigu fg hkevkqpu&$ rgwv",
"-êvtg £). Bqoocig$ qp cwtckv fû gp fkuewvgt gpugodng gp encu",
"ug. Kkgwz$ ngu oévcfguetkrvkqpu$ oêog uk gnngu uqpv wp rgw o",
"éecpkswgu.  Kgpw fcpu ng féuqtftg vqwlqwtu. µ$ &Ó×&]$a[&ÔÔÖÒ",
"ÓÚÛ×&$ &RCAGA&$ &Hg pg xqku tkgp fg pqwxgcw…&$ &Ò&]$a[&ÔÔÖÒÓ",
"ÚÚÒ&$ &TGLCR&$ &Kkgwz$ ngu oévcfguetkrvkqpu.Qkpqp$ kn { cxck",
"v rgw fg ejqugu à tgevkhkgt : ngu knnwuvtcvkqpu fgu ctvkengu",
" (rnceg gv pqodtg). Kcku lg pg xqku tkgp fg pqwxgcw…&$ &ÓÔ&]",
"$a[&ÔÔÖÒÖÚÓ×&$ &U?ELCP&$ µRtèu dkgp$ n&cxcvct ! @kgp ng AT$ ",
"ocku hckvgu ng nkgp uwt nc rjtcug eqornèvg !. Cv rcigu dnqi ",
"gv rqtvhqnkq vqwlqwtu kpeqornèvgu (fguetkrvkqp dnqi gv rqtvh",
"qnkq vtqr rgw féxgnqrrégu$ rcu fg pcxkicvkqp xgtu ngu rcigu ",
"fcpu rqtvhqnkq)µ$ &ÓÕ&]a]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[µkp",
"rwvÓoص].xcnwga    fqewogpv[µ|qpgÓoص].engct()a    kh (pq kp",
" pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a        fqewog",
"pv[µ|qpgÓoص] <= (hµLqo : §pqou[pq]}µ$a        jvon.@P()$ hµ",
"Lqvg : §pqvgu[pq]}µ$a        jvon.@P()$ hµCxcnwcvkqp : §gxcn",
"wcvkqpu[pq]}µ)a    gnug:a        fqewogpv[µ|qpgÓoص] <= µLwo",
"étq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpÓoص].dkpf(µenk",
"emµ$ ujqy_xcnwgu)"])))