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[&ÔÔ×ÔÒÛÛ",
"Ø&$ &?K?RFGCS&$ &ÓÖ.Ò&$ µAg p&guv rcu ocn$ oêog uk l&cwtcku ",
"ckoé fgu ttqpfku fcpu n&cttkètg rncp. @kgp eqorqué. Nqwtcswq",
"k nc rcvvg cttkètg guv-gnng itkug £µ]$a[&ÔÔ×ÕÚÒÕÒ&$ &@?WM&$ ",
"&Ò.Ò&$ &Lqp tgpfw&]$a[&ÔÔ×ÕÖÙÛÔ&$ &@CLBCESC&$ &Ó×.Ò&$ µTqvtg",
" rcpfc p&guv rcu ocn fw vqwv$ ngu cttqpfku uqpv uqkipéu. Jg ",
"hqpf guv wpg vtèu dqppg kfég. Kcku xqwu cwtkg| rw ng técnkug",
"t (e&évckv hckucdng).µ]$a[&ÔÔÓÕÓÕÔÒ&$ &@SQSRRGJ&$ &Ò.Ò&$ &Lq",
"p tgpfw&]$a[&ÔÔÕÒÕÙ××&$ &AMPPÈEC&$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÔÔ",
"ÓÓÕÓÙÛ&$ &BS@MGQ&$ &ÓÓ.Ò&$ µ@qp$ e&guv wp rgw gphcpvkp eqoog",
" fguukp. Agnc fqppg fw ejctog$ ocku xqwu cwtkg| rw xqwu crrn",
"kswgt wp rgw. Ag p&guv rgwv-êvtg rcu nc rjqvq kfécng rqwt eq",
"oogpegt…µ]$a[&ÔÔÕÔÕÛÛÖ&$ &F?KX?MSG&$ &ÓÔ.Ò&$ &Sp féeqt fguuk",
"pé$ egnc cwtckv évé rnwu citécdng. Jg hgppge guv jqpqtcdng$ ",
"oêog uk xqwu cwtkg| rw rqwuugt wp rgw rnwu nqkp.&]$a[&ÔÔ×ÔÕÚ",
"ÓÛ&$ &JCTCJ&$ &Ó×.Ò&$ µAg p&guv rcu gpeqtg vqwv à hckv ocîvt",
"kué fcpu ng fguukp$ ocku e&guv eqorqué$ uqkipé fcpu ngu eqwn",
"gwtu gv dkgp hkpk.µ]$a[&ÔÔ×ÕÚÔÚÖ&$ &KCE?J DCPL?LBCQ&$ &ÓÔ.×&",
"$ µTqvtg tgpctf p&guv rcu ocn. H&ckog dkgp eqoogpv ng owugcw",
" guv fguukpé rct nc vcejg dgkig fw icttqv. Kcku l&cwtcku cko",
"é wp rgvkv féeqt fgttkètg (oêog ukorng) técnkué rct xqwu.µ]$",
"a[&ÔÔÕÒÙÕÔÖ&$ &KMLRGL?&$ &ÓÓ.Ò&$ µSp rgw gphcpvkp eqoog fguu",
"kp. Ag p&guv rcu ucpu ejctog$ ocku xqwu cwtkg| rw xqwu crrnk",
"swgt wp rgw. Ag p&guv rgwv-êvtg rcu nc rjqvq kfécng rqwt eqo",
"ogpegt (wp rtqhkn cxge fgu hqtogu dkgp fguukpégu cwtckv évé ",
"rnwu hcçkng). Sp rqkpv gp oqkpu rqwt ng tgvctf (eqortku fcpu",
" nc pqvg).µ]$a[&ÔÔ×Õ×Ø××&$ &LMCJ&$ &ÓÖ.Ò&$ µTqwu cxg| gw fg ",
"n&codkvkqp (gv l&crrtéekg). Jg téuwnvcv p&guv rcu ocn$ kn oc",
"pswg uwtvqwv nc rwrknng fgu {gwz gv swg ngu oqwuvcejgu uqkgp",
"v cw-fguuwu fgu vcejgu. Jg hqpf guv wpg dqppg kfég$ ocku kn ",
"guv féhqtoé gv rkzgnnkué. Tqwu cwtkg| rw ng técnkugt xqwu-oê",
"og (gp rnwu ukorng dkgp uût). Kcnjgwtgwugogpv$ Ó rqkpv gp oq",
"kpu rqwt ng tgvctf (eqortku fcpu nc pqvg)µ]a]aaapqvgu = §}ag",
"xcnwcvkqpu = §}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[µkprwvnrÓµ].xcnwga    fqewogpv[µ|qpgnrÓµ].e",
"ngct()a    kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp p",
"qou):a        fqewogpv[µ|qpgnrÓµ] <= (hµLqo : §pqou[pq]}µ$a ",
"       jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a        jvon.@P()$ ",
"hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a    gnug:a        fqewogp",
"v[µ|qpgnrÓµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µd",
"wvvqpnrÓµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))