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[&ÔÔÕÓÚÛÔ",
"Ô&$ &?@CPI?LC&$ &Lqco&$ ÓÕ$ µ@kgp ng nqiq$ nc dcppkètg$ n&ke",
"ôpg. @kgp knnwuvté cwuuk. Bqoocig$ ngu kocigu gp fqwdng gp f",
"édwv fg ejcswg ctvkeng. Ag rtqdnèog cwtckv rw êvtg téiné vtè",
"u hcekngogpv$ kn uwhhkuckv fg og fgocpfgt.Kcpswg n&cxcvct.µ]",
"$a[&ÔÔÕÓÙÚÒÙ&$ &?@MSD?PGQ&$ &Gpc{c&$ ÓÕ$ µ@kgp ng nqiq$ n&ke",
"ôpg$ nc dcppkètg (wp rgw rkzgnnkuég)$ ng unqicp. ?vvgpvkqp c",
"wz kocigu gp fqwdng. Mp cwtckv rw téingt çc hcekngogpv gp eq",
"wtu.µ]$a[&ÔÔÕÓÛÒ×Õ&$ &?L?LC&$ &Bqtkcp&$ ÓØ$ µ@kgp ng nqiq$ n",
"&keôpg$ nc dcppkètg$ ng unqicp. Hg pg ucku rcu rqwtswqk$ xqv",
"tg ogpw crrctcîv gp vtèu itqu. @kgp knnwuvté$ fqoocig swg xq",
"u rjqvqu uqkgpv uqwxgpv wp rgw rkzgnnkuégu.µ]$a[&ÔÔÕÓÛÒÛØ&$ ",
"&?XGI? CPMQ&$ &Cp|q&$ Ù$ µHg fqku fktg swg lg pg eqortgpfu r",
"cu fw vqwv ng ejqkz fw nqiq$ cxge egvvg etqkz uwt wpg oqpvci",
"pg gv wp cking... Tqvtg dcppkètg$ swcpf qp nc tgictfg f&wp r",
"gw rtèu$ guv cuug| ghhtc{cpvg cxge egu xkucigu cdugpvu. ?vvg",
"pvkqp swcpf xqwu wvknkug| n&G?$ ng téuwnvcv p&guv rcu vqwlqw",
"tu dqp !µ]$a[&ÔÔÕÔÖÓÒÚ&$ &@GJJ?@CPR&$ &Pqdkp&$ Û$ µ@kgp nc d",
"cppkètg$ ocku rcu fg nqiq pk f&keôpg. Bqoocig swg xqu kocigu",
" uqkgpv rkzgnnkuégu. A&guv nc tckuqp rqwt ncswgnng gnngu pg ",
"u&chhkejgpv rcu uwt vqwv nc nctigwt fcpu nc rcig f&ceewgkn.µ",
"]$a[&ÔÔÕÓÚÓÒÕ&$ &@JMSGL&$ &Coc&$ ÔÒ$ &Etcrjkuog vtèu uqkipé.",
"&]$a[&ÔÔÕÒÓÕØÓ&$ &@MJFW&$ &?zgn&$ ÓÚ$ µ@kgp ng nqiq$ nc dcpp",
"kètg$ ng unqicp. Hg p&cwtcku ictfé swg ng tqpf tqwig rqwt n&",
"keôpg. @kgp cwuuk ngu knnwuvtcvkqpuµ]$a[&ÔÔÕÓÚÖÙÔ&$ &A?LRML&",
"$ &?n{uuc&$ ÓÚ$ µ@kgp ng nqiq$ nc dcppkètg$ ng unqicp. J&keô",
"pg cwtckv rw êvtg uwt wp hqpf vtcpurctgpv (rqwt oqk swk ck f",
"gu qpingvu pqktu$ gnng crrctcîv fcpu wp ectté dncpe.). Rtèu ",
"lqnkg eqwngwt fg hqpf$ lwfkekgwugogpv ejqkukg. @kgp ngu knnw",
"uvtcvkqpu !µ]$a[&ÔÔÕÓÛÓÛÒ&$ &B? QGJT?&$ &?pvjqp{&$ Û$ µHqnkg",
" dcppkètg gv gpugodng ejke. Kcku ocpswg ng nqiq gv keôpg knn",
"kukdng. Hg pg eqortgpfu rcu eg unqicp. Tqvtg SPJ guv iqiqq g",
"v uwt xqvtg dcppkètg qp xqkv iqiiq. Bcpu n&gpugodng$ çc fqpp",
"g wp ukvg rqwt ngu iqiqu ! (Qwtvqwv swg xqwu vtckvg| ngu xku",
"kvgwtu fg pwnu...)µ]$a[&ÔÔÕÔÒÓÖÚ&$ µB&CPQSµ$ &Mrjénkg&$ ÓÚ$ ",
"µEtcrjkuog vtèu eqjétgpv gv uqkipé. Bqoocig swg n&keqpg uqkv",
" ecttég (gv gnng ocpswg wp rgw fg eqpvtcuvg). Hg rgpug sw&wp",
" dqp ejqkz cwtckv évé fg pg rtgpftg swg ng rgvkv pœwf tqug à",
" n&cttkètg fg nc ejcwuuwtg.µ]$a[&ÔÔÕÒÕÔÙÛ&$ &BCQCPAW&$ &K?RF",
"WQ&$ ÓÖ$ µJc dcppkètg p&guv rcu ocn$ dkgp ng nqiq$ ocpswg n&",
"keôpg. Jg pqo gv ng unqicp pg eqnngpv swcpf oêog rcu xtckogp",
"v cw eqpvgpw (qp u&cvvgpf à xqkt fgu tgncvkqpu évcdnkgu gpvt",
"g ngu rwdu f&jkgt gv f&cwlqwtf&jwk). @kgp n&kfég f&chhkejgt ",
"ng unqicp à nc rnceg fw pqo fw dnqi. Bqoocig$ ngu kocigu swk",
" u&chhkejgpv gp fqwdng. A&évckv hcekng à téingt ocku kn hcnn",
"ckv u&gp crgtegxqkt gp eqwtu...µ]$a[&ÔÔÕÓÛÖÛÚ&$ &BG?RR?&$ &I",
"jcfklc&$ Ó×$ µ@cppkètg vtèu dkgp. Jg nqiq guv wp rgw vtqr eq",
"orngzg rgwv êvtg (kn vkgpv rnwu fg n&knnwuvtcvkqp). A&guv wp",
"g dqppg kfég$ ngu kocigu okugu gp cxcpv. Agtvckpgu uqpv egrg",
"pfcpv vtqr rkzgnnkuégu$ e&guv fqoocig. Mp cwtckv rw coénkqtg",
"t ngwt téuqnwvkqp cxge wp rgw f&G?. Gn cwtckv évé dqp$ cwuuk",
"$ fg ejqkukt fgu tgecftcigu jqtk|qpvcwz (swkvvg à ogvvtg n&k",
"ocig eqornèvg fcpu n&ctvkeng).µ]$a[&ÔÔÕÒ×ØÚÛ&$ &BHCKK??&$ &U",
"?QQGK&$ ÓÕ$ µ@cppkètg gv nqiq ceegrvcdng (rcu vtèu qtkikpcwz",
") ocku keôpg knnkukdng. Ngw f&knnwuvtcvkqpu.µ]$a[&ÔÔÕÔÔÖÔÕ&$",
" &EMB?PB&$ &Aéftke&$ ÓÚ$ µ?urgev itcrjkswg vtèu téwuuk$ ng h",
"qpf cxge kwpg rjqvq hqpevkqppg dkgp. Gn cwtckv hcnnw rnwu fg",
" eqjétgpeg gpvtg ng nqiq gv n&keôpg. Rtèu dkgp knnwuvté. Kcp",
"swg nc rjqvq/cxcvct fcpu &à rtqrqu&µ]$a[&ÔÔÕÓÚÓÚÔ&$ µF&Q?GL?",
"µ$ &Kqwpfkt&$ ÓØ$ µ@kgp ng nqiq$ n&keôpg$ nc dcppkètg. Qnqic",
"p wp rgw dk|cttg (&vqwv eg swg xqwu cxg| vqwlqwtu xqwnw ucxq",
"kt uwt nc fqwfqwpg& ugtckv rgwv-êvtg okgwz). Ncu cuug| knnwu",
"vtéµ]$a[&ÔÔÕÒØÖÛØ&$ &HSTGL&$ &Ncwn&$ ÓÖ$ µ@gnng dcppkètg$ nq",
"iq qm. Nqwt n&keôpg$ wp févckn fw nqiq cwtckv évé rnwu nkukd",
"ng (ng jcwv fg n&érég swk hckv wpg eqwtqppg rct gzgorng). @q",
"ppg kfég nc rjqvq fg hqpf$ ocku cxge wpg kocig rnwu jcwvg$ e",
"g ugtckv oqkpu térévkvkh. Ncu cuug| knnwuvté$ (ugwngogpv wpg",
" rjqvq cw fédwv) rqwtvcpv eg p&guv rcu fkhhkekng uwt eg uwlg",
"v ! ?xcvct £µ]$a[&ÔÔÕÔÛÚÕÕ&$ &JMPLC-K?LAGML&$ &Ewknncwog&$ Ô",
"Ò$ &@nqi vtèu xgtv gv vtèu téwuuk itcrjkswgogpv. Rqwv guv gh",
"hkeceg (dcppkètg$ nqiq$ keôpg$ eqwngwt fg hqpf$ knnwuvtcvkqp",
"u…)&]$a[&ÔÔÕÒ×ÛÚØ&$ &KCLBW&$ &Kgnxkp&$ ÓÒ$ µNqwtswqk n&œkn f",
"gu ngvvtgu gp dncpe fcpu ng nqiq £ Tqwu cwtkg| fû nckuugt lw",
"uvg n&cxkqp gv gpngxgt &cétqrncpg oéfkc&$ ect egnc fqwdng ng",
" pqo fw ukvg swk guv lwuvg gp fguuqwu. J&keôpg p&guv rcu nc ",
"oêog gv knnkukdng. Bgu ctvkengu pqp knnwuvtéu.µ]$a[&ÔÔÕÔÕÖÒÒ",
"&$ &KMSIPGK&$ &Gocp&$ ÓÒ$ µ@kgp ng nqiq gv n&keôpg$ qm nc dc",
"ppkètg. Gnnwuvtcvkqpu £ ?xcvct £µ]$a[&ÔÔÕÔÖÓÓÓ&$ &N?PKCEEG?L",
"G &$ &Coc&$ Ó×$ µNcu ocn ng nqiq$ nc dcppkètg gv n&keôpg$ oê",
"og uk eg p&guv rcu vtèu qtkikpcn.µ]$a[&ÔÔÕÔØÔÖÓ&$ &N?PWQ-PMS",
"QQC?S&$ &Aôog&$ ÓÕ$ &@gcw nqiq$ ocku swgn gp guv ng ugpu £ N",
"qwtswqk xqvtg vêvg gp keôpg £ @gnng dcppkètg gv cnnwtg iépét",
"cng fw ukvg énéicpvg.Jgu vkvtgu octtqpu/lcwpg ocpswgpv wp rg",
"w fg eqpvtcuvg.&]$a[&ÔÔÕÓÙÚÚÓ&$ &NGAFMRGL&$ &Ngt{pg&$ ÓÚ$ µ@",
"gnng dcppkètg$ nqiq qm$ keôpg cwuuk. Bqoocig à icwejg$ kn { ",
"c fgwz pqktu fkhhétgpvu (lg p&cxcku rcu xw). Qkvg tkejgogpv ",
"knnwuvté.µ]$a[&ÔÔÕÔÒØÓÙ&$ &Q?JKMSLG&$ &Pcpkc&$ ÓØ$ µJ&kfég f",
"w nqiq guv dqppg. Tqwu cwtkg| rw ogvvtg ugwngogpv ng u{odqng",
" gv ogvvtg ng pqo fw ukvg gp fguuqwu$ ckpuk swg nc fguetkrvk",
"qp. Cp vqwu ecu$ n&keôpg$ egnc pg fgxtckv êvtg swg ng rgvkv ",
"pwcig$ rqwt sw&gnng uqkv nkukdng. Jc dcppkètg guv dkgp cwuuk",
"$ swqk sw&wp rgw féhqtoég (gnng guv éetcuég). Tqvtg rjqvq fg",
"xtckv hkiwtgt gp jcwv fg nc rcig à rtqrqu$ rcu gp dcu.µ]$a[&",
"ÔÔÕÓÛÚÙÔ&$ &QSAF?L&$ &?ftkcppc&$ ÓÔ$ µJqiq itku$ rqwtswqk £ ",
"Gn guv wp rgw rgvkv fcpu ng tqpf… Ncu f&keôpg£ Mm nc dcppkèt",
"g.µ]$a[&ÔÔÕÔ×ÛÛ×&$ &RCLCICRXG?L&$ &Ucttgp&$ Ù$ µNcu fg nqiq$",
" rcu f&keôpg £ Qnqicp tgfqpfcpv. Kcpswg n&cxcvctµ]$a[&ÔÔÕÒÕÛ",
"ÚÓ&$ &RFCXC &$ &Pqockp&$ ÓÙ$ µQnqicp : ng ekpéoc à nc rqtvg ",
"fg vqwu £££ @kgp nc dcppkètg$ ng nqiq gv n&keôpg. Kcpswg n&c",
"xcvct.µ]$a[&ÔÔÕÒ×ÕÔÚ&$ &TCGE?&$ &Ncwnkpg&$ Û$ µKcpswgpv ng n",
"qiq (gphkp kn guv uwt n&kocig à icwejg$ dk|cttg)$ n&keôpg gv",
" ng unqicp.µ]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[µkprwvdfoÓµ].",
"xcnwga    fqewogpv[µ|qpgdfoÓµ].engct()a    kh (pq kp pqvgu c",
"pf pq kp gxcnwcvkqpu cpf pq kp pqou):a        fqewogpv[µ|qpg",
"dfoÓµ] <= (hµLqo : §pqou[pq]}µ$a        jvon.@P()$ hµLqvg : ",
"§pqvgu[pq]}µ$a        jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu",
"[pq]}µ)a    gnug:a        fqewogpv[µ|qpgdfoÓµ] <= µLwoétq f&",
"évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpdfoÓµ].dkpf(µenkemµ$ ",
"ujqy_xcnwgu)"])))