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[&ÔÔ×Ò×ÖÖ", "×&$ &?JG @CLW?FG?&$ &Õ.ÕÕ&$ &Tqwu êvgu ucpu fqwvg hâejég cxg", "e ngu ocvju$ qw xqwu pg xqwu êvgu rcu gpvtcîpég$ qw ngu fgwz", " à nc hqku... Kcnité egvvg ocwxckug pqvg$ xqwu rqwttg| tcvvt", "crgt cxge ng vtcxckn fg okug gp hqtog uwt Uqtf$ ocku kn hcwf", "tc gp ogvvtg wp eqwr!&]$a[&ÔÔ×ÒÖÓÖÔ&$ &?LBPCMJCRRG&$ &ÓÕ.Ò&$", " &?nng| xqkt ng eqttkié$ egnc xqwu ugtc wvkng oêog uk xqvtg ", "pqvg guv ceegrvcdng.&]$a[&ÔÔ×ÒÛÓÒÔ&$ &?QPG&$ &ÓÖ.ØÙ&$ &?nng|", " xqkt ng eqttkié$ egnc xqwu ugtc wvkng oêog uk xqvtg pqvg gu", "v ceegrvcdng.&]$a[&ÔÔ×ÒÕÓÓ×&$ &?RR?J&$ &ÔÒ.Ò&$ µTqwu êvgu wp", " egtvckp pqodtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv ", "rcu fktg swg vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt ng eqt", "tkié. Kcku e&guv vtèu dkgp !µ]$a[&ÔÔ×ÒÖÒÕØ&$ &?SRGCP&$ &Õ.Ò&", "$ &Tqwu êvgu ucpu fqwvg hâejég cxge ngu ocvju$ qw xqwu pg xq", "wu êvgu rcu gpvtcîpég$ qw ngu fgwz à nc hqku... Kcnité egvvg", " ocwxckug pqvg$ xqwu rqwttg| tcvvtcrgt cxge ng vtcxckn fg ok", "ug gp hqtog uwt Uqtf$ ocku kn hcwftc gp ogvvtg wp eqwr!&]$a[", "&ÔÔ×ÒÖÕÛÓ&$ &@?PMAFC--K?ESCR&$ &Ó.ÕÕ&$ &Tqwu êvgu ucpu fqwvg", " hâejég cxge ngu ocvju$ qw xqwu pg xqwu êvgu rcu gpvtcîpég$ ", "qw ngu fgwz à nc hqku... Kcnité egvvg ocwxckug pqvg$ xqwu rq", "wttg| tcvvtcrgt cxge ng vtcxckn fg okug gp hqtog uwt Uqtf$ o", "cku kn hcwftc gp ogvvtg wp eqwr!&]$a[&ÔÔ×Ò×ÔÙØ&$ &@CL RF?@CR", " - ?XCK WG&$ &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp pqodtg à cxqkt gw", " ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu fktg swg vqwv évckv rc", "thckv$ fqpe cnng| eqpuwnvgt ng eqttkié. Kcku e&guv vtèu dkgp", " !µ]$a[&ÔÔ×ÒÕÖÒÚ&$ &@ÉL?PB&$ &Ù.ØÙ&$ µA&guv vtqr lwuvg… Kcps", "wg f&gpvtcîpgogpv rtqdcdngogpv. Gn hcwftc tcvvtcrgt cxge ng ", "vtcxckn uwt Uqtf.µ]$a[&ÔÔ×ÒÚ×ÒÙ&$ &@CSPPGCP&$ &ÔÒ.Ò&$ µTqwu ", "êvgu wp egtvckp pqodtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc p", "g xgwv rcu fktg swg vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt", " ng eqttkié. Kcku e&guv vtèu dkgp !µ]$a[&ÔÔ×ÒÕÕÔÛ&$ &@J?LAM ", "@CPRP?LB&$ &ÓÚ.ØÙ&$ µA&guv dkgp$ oêog uk vqwv p&guv rcu rcth", "ckv ! Pgictfg| ng eqttkié.µ]$a[&ÔÔ×ÓÚÓ×Ô&$ &@MSBPC&$ &ÓÒ.Ò&$", " &?nng| xqkt ng eqttkié$ egnc xqwu ugtc wvkng oêog uk xqvtg ", "pqvg guv ceegrvcdng.&]$a[&ÔÔ×Ò×ÔÒ×&$ &@MSIMSL?&$ &Ú.Ò&$ µA&g", "uv vtqr lwuvg… Kcpswg f&gpvtcîpgogpv rtqdcdngogpv. Gn hcwftc", " tcvvtcrgt cxge ng vtcxckn uwt Uqtf.µ]$a[&ÔÔ×ÓÒÛÚÛ&$ &@P?Q D", "CPPCGP?&$ &Ò.Ò&$ µQcetég tgokug gp ecwug rqwt oqk$ gp vcpv s", "w&gpugkipcpvg. Tqwu p&cxg| oêog rcu rw hcktg nc ownvkrnkecvk", "qp cw fédwv ££ Rcwz jqtcktg z pqodtg f&jgwtg £ Tqwu cxg| wpg", " rjqdkg fgu ocvju £µ]$a[&ÔÔ×ÒÕÚØÛ&$ &@SACJCR&$ &Ò.Ò&$ &LP&]$", "a[&ÔÔ×ÒÕÚÒÕ&$ &A?GJJGCPC&$ &ÓÓ.ØÙ&$ &?nng| xqkt ng eqttkié$ ", "egnc xqwu ugtc wvkng oêog uk xqvtg pqvg guv ceegrvcdng.&]$a[", "&ÔÔ×ÒÕ×ÓÔ&$ &A?PP?M&$ &ÓÒ.Ò&$ &?nng| xqkt ng eqttkié$ egnc x", "qwu ugtc wvkng oêog uk xqvtg pqvg guv ceegrvcdng.&]$a[&ÔÔ×ÒÖ", "ÒÔÙ&$ &A?PPGÉ--K?QCEMQ?&$ &ÓØ.Ò&$ µA&guv dkgp$ oêog uk vqwv ", "p&guv rcu rcthckv ! Pgictfg| ng eqttkié.µ]$a[&ÔÔ×ÒÕÛÕÛ&$ &A?", "PPMSC&$ &ÓÙ.Ò&$ µA&guv dkgp$ oêog uk vqwv p&guv rcu rcthckv ", "! Pgictfg| ng eqttkié.µ]$a[&ÔÔ×ÒÙ×ÓØ&$ &A?QR?ELCR--A?GELCA&$", " &ÓÓ.Ò&$ µHg og fgocpfg uk xqwu p&cxg| rcu qwdnké ng fgwzkèo", "g gzgtekeg…µ]$a[&ÔÔ×ÒÖÔÓÓ&$ &AF?PNCLRGCP&$ &Ú.Ò&$ µA&guv vtq", "r lwuvg… Kcpswg f&gpvtcîpgogpv rtqdcdngogpv. Gn hcwftc tcvvt", "crgt cxge ng vtcxckn uwt Uqtf.µ]$a[&ÔÔ×ÒÖÔÙÛ&$ &AMK@CRRCQ&$ ", "&ÔÒ.Ò&$ µTqwu êvgu wp egtvckp pqodtg à cxqkt gw ÔÒ. ?xge ngu", " dqpwu$ egnc pg xgwv rcu fktg swg vqwv évckv rcthckv$ fqpe c", "nng| eqpuwnvgt ng eqttkié. Kcku e&guv vtèu dkgp !µ]$a[&ÔÔ×Ò×", "ÖÙØ&$ &AXS@?J?&$ &ÓÚ.Ò&$ µA&guv dkgp$ oêog uk vqwv p&guv rcu", " rcthckv ! Pgictfg| ng eqttkié.µ]$a[&ÔÔ×ÒÕÕÚÔ&$ &BCOSGL&$ &Ù", ".×&$ µA&guv vtqr lwuvg… Kcpswg f&gpvtcîpgogpv rtqdcdngogpv. ", "Gn hcwftc tcvvtcrgt cxge ng vtcxckn uwt Uqtf.µ]$a[&ÔÔ×ÒÖÔÒÒ&", "$ &BCPMLB&$ &ÓÔ.ØÙ&$ &?nng| xqkt ng eqttkié$ egnc xqwu ugtc ", "wvkng oêog uk xqvtg pqvg guv ceegrvcdng.&]$a[&ÔÔ×Ò×ÛÔÓ&$ &BG", "?&$ &Õ.ØÙ&$ &Tqwu êvgu ucpu fqwvg hâejég cxge ngu ocvju$ qw ", "xqwu pg xqwu êvgu rcu gpvtcîpég$ qw ngu fgwz à nc hqku... Kc", "nité egvvg ocwxckug pqvg$ xqwu rqwttg| tcvvtcrgt cxge ng vtc", "xckn fg okug gp hqtog uwt Uqtf$ ocku kn hcwftc gp ogvvtg wp ", "eqwr!&]$a[&ÔÔ×ÓÒÓØ×&$ &BGD??&$ &Ö.×&$ &Tqwu êvgu ucpu fqwvg ", "hâejég cxge ngu ocvju$ qw xqwu pg xqwu êvgu rcu gpvtcîpég$ q", "w ngu fgwz à nc hqku... Kcnité egvvg ocwxckug pqvg$ xqwu rqw", "ttg| tcvvtcrgt cxge ng vtcxckn fg okug gp hqtog uwt Uqtf$ oc", "ku kn hcwftc gp ogvvtg wp eqwr!&]$a[&ÔÔ×ÒÕÖÕÓ&$ &BHSL?&$ &×.", "ØÙ&$ &Tqwu êvgu ucpu fqwvg hâejég cxge ngu ocvju$ qw xqwu pg", " xqwu êvgu rcu gpvtcîpég$ qw ngu fgwz à nc hqku... Kcnité eg", "vvg ocwxckug pqvg$ xqwu rqwttg| tcvvtcrgt cxge ng vtcxckn fg", " okug gp hqtog uwt Uqtf$ ocku kn hcwftc gp ogvvtg wp eqwr!&]", "$a[&ÔÔ×Ò×ÙÖÔ&$ &BP?KKCF&$ &Û.ØÙ&$ &?nng| xqkt ng eqttkié$ eg", "nc xqwu ugtc wvkng oêog uk xqvtg pqvg guv ceegrvcdng.&]$a[&Ô", "Ô×ÒÚÓÒØ&$ &CJG&$ &Ù.Ò&$ µA&guv vtqr lwuvg… Kcpswg f&gpvtcîpg", "ogpv rtqdcdngogpv. Gn hcwftc tcvvtcrgt cxge ng vtcxckn uwt U", "qtf.µ]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[Ó]aaafg", "h ujqy_xcnwgu(gxgpv):a pq = fqewogpv[µkprwvÓeÓµ].xcnwga ", " fqewogpv[µ|qpgÓeÓµ].engct()a kh (pq kp pqvgu cpf pq kp ", "gxcnwcvkqpu cpf pq kp pqou):a fqewogpv[µ|qpgÓeÓµ] <= ", "(hµLqo : §pqou[pq]}µ$a jvon.@P()$ hµLqvg : §pqvgu[pq]", "}µ$a jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a ", " gnug:a fqewogpv[µ|qpgÓeÓµ] <= µLwoétq f&évwfkcpv pq", "p tgeqppwµaafqewogpv[µdwvvqpÓeÓµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))