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[&ÔÔ×Ò×ÓØ", "×&$ &CT?LLM&$ &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp pqodtg à cxqkt g", "w ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu fktg swg vqwv évckv r", "cthckv$ fqpe cnng| eqpuwnvgt ng eqttkié. Kcku e&guv vtèu dkg", "p !µ]$a[&ÔÔ×ÒÕÕÓÒ&$ &D?JTCR&$ &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp ", "pqodtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu fktg ", "swg vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt ng eqttkié. Kck", "u e&guv vtèu dkgp !µ]$a[&ÔÔ×ÒØÓÚÚ&$ &DJ?LBPGL IJC@CP&$ &ÓÙ.Õ", "Õ&$ µA&guv dkgp$ oêog uk vqwv p&guv rcu rcthckv ! Pgictfg| n", "g eqttkié.µ]$a[&ÔÔ×ÒÕÔÖÛ&$ &DJCPCR&$ &Ó×.ÕÕ&$ µA&guv dkgp$ o", "êog uk vqwv p&guv rcu rcthckv ! Pgictfg| ng eqttkié.µ]$a[&ÔÔ", "×ÒÖÙÖÙ&$ &EPMSB&$ &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp pqodtg à cxq", "kt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu fktg swg vqwv évc", "kv rcthckv$ fqpe cnng| eqpuwnvgt ng eqttkié. Kcku e&guv vtèu", " dkgp !µ]$a[&ÔÔ×ÒÕØÒØ&$ &FCPJGL&$ &ÓÔ.ÕÕ&$ &?nng| xqkt ng eq", "ttkié$ egnc xqwu ugtc wvkng oêog uk xqvtg pqvg guv ceegrvcdn", "g.&]$a[&ÔÔ×ÒØÒÔÓ&$ &FMÀLE&$ &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp pq", "odtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu fktg sw", "g vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt ng eqttkié. Kcku ", "e&guv vtèu dkgp !µ]$a[&ÔÔ×ÒÛØÓÚ&$ &I?P?@MSC--IMDDG&$ &ÓÒ.ØÙ&", "$ &?nng| xqkt ng eqttkié$ egnc xqwu ugtc xtckogpv wvkng oêog", " uk xqvtg pqvg guv rcuucdng.&]$a[&ÔÔ×ÒÖÛÕ×&$ &ISKGF&$ &Ø.ØÙ&", "$ &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[", "&ÔÔ×ÓÒÕÖÒ&$ &J?J?LBC&$ &ÓÕ.ÕÕ&$ &?nng| xqkt ng eqttkié$ egnc", " xqwu ugtc wvkng oêog uk xqvtg pqvg guv ceegrvcdng.&]$a[&ÔÔ×", "ÒÚ×ÖÕ&$ &J?MSH?PG&$ &Õ.ÕÕ&$ &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[&ÔÔ×ÒÕ×××&$ &JGFCMSJ&$ &Ò.Ò&$ &LP&", "]$a[&ÔÔ×ÒÚÖØÛ&$ &JMSAFCR&$ &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp pqo", "dtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu fktg swg", " vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt ng eqttkié. Kcku e", "&guv vtèu dkgp !µ]$a[&ÔÔ×ÒÕÖ×Ó&$ &K?FC JCQSB&$ &Ù.×&$ µA&guv", " vtqr lwuvg… Kcpswg f&gpvtcîpgogpv rtqdcdngogpv. Gn hcwftc t", "cvvtcrgt cxge ng vtcxckn uwt Uqtf.µ]$a[&ÔÔ×ÓÖÒ×Ô&$ &K?GQMLLC", "STC--JCPMW&$ &ÔÒ.Ò&$ µ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[&ÔÔ×ÒÕÚÖÛ&$ &K?JPGCS&$ &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp ", "pqodtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu fktg ", "swg vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt ng eqttkié. Kck", "u e&guv vtèu dkgp !µ]$a[&ÔÔ×ÒØÖÚÚ&$ &K?PCC&$ &ÔÒ.Ò&$ µTqwu ê", "vgu wp egtvckp pqodtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg", " xgwv rcu fktg swg vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt ", "ng eqttkié. Kcku e&guv vtèu dkgp !µ]$a[&ÔÔ×ÒÙÖÖ×&$ &K?PRCGL&", "$ &Ö.ØÙ&$ &Tqwu êvgu ucpu fqwvg hâejé cxge ngu ocvju$ qw xqw", "u pg xqwu êvgu rcu gpvtcîpég$ qw ngu fgwz à nc hqku... Kcnit", "é egvvg ocwxckug pqvg$ xqwu rqwttg| tcvvtcrgt cxge ng vtcxck", "n fg okug gp hqtog uwt Uqtf$ ocku kn hcwftc gp ogvvtg wp eqw", "r!&]$a[&ÔÔÖÒØÙÛÔ&$ &K?SPGAC-NCPMSK?J&$ &ÓÕ.ÕÕ&$ &?nng| xqkt ", "ng eqttkié$ egnc xqwu ugtc wvkng oêog uk xqvtg pqvg guv ceeg", "rvcdng.&]$a[&ÔÔ×ÒÛÙÔÖ&$ &KMLRCJJ?&$ &ÔÒ.Ò&$ µTqwu êvgu wp eg", "tvckp pqodtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu", " fktg swg vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt ng eqttki", "é. Kcku e&guv vtèu dkgp !µ]$a[&ÔÔ×ÒÚ××Û&$ &L?P?QQGKNP?I?QF&$", " &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp pqodtg à cxqkt gw ÔÒ. ?xge ng", "u dqpwu$ egnc pg xgwv rcu fktg swg vqwv évckv rcthckv$ fqpe ", "cnng| eqpuwnvgt ng eqttkié. Kcku e&guv vtèu dkgp !µ]$a[&ÔÔ×Ò", "ÖÛØ×&$ &MPGLMUQIG&$ &Ø.ØÙ&$ µA&guv vtqr lwuvg… Kcpswg f&gpvt", "cîpgogpv rtqdcdngogpv. Gn hcwftc tcvvtcrgt cxge ng vtcxckn u", "wt Uqtf.µ]$a[&ÔÔ×Ò×ÖÓÙ&$ &N?N?BMNMSJMQ&$ &ÔÒ.Ò&$ µTqwu êvgu ", "wp egtvckp pqodtg à cxqkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgw", "v rcu fktg swg vqwv évckv rcthckv$ fqpe cnng| eqpuwnvgt ng e", "qttkié. Kcku e&guv vtèu dkgp !µ]$a[&ÔÔ×Ò×ÚÒÖ&$ &NMAF?R&$ &ÓÒ", ".Ò&$ &?nng| xqkt ng eqttkié$ egnc xqwu ugtc xtckogpv wvkng o", "êog uk xqvtg pqvg guv rcuucdng.&]$a[&ÔÔ×ÒÕÕÚÚ&$ &PMECJ&$ &Õ.", "ØÙ&$ &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[&ÔÔ×ÓÒÓÛÕ&$ &QGL?PMLE&$ &Ò.Ò&$ &LP&]$a[&ÔÔ×ÒÕÒÚÕ&$ &QGQQM", "IM&$ &×.ØÙ&$ µA&guv vtqr lwuvg… Kcpswg f&gpvtcîpgogpv rtqdcd", "ngogpv. Gn hcwftc tcvvtcrgt cxge ng vtcxckn uwt Uqtf.µ]$a[&Ô", "Ô×ÒÖÒÖÓ&$ &QS@P?&$ &ÔÒ.Ò&$ µTqwu êvgu wp egtvckp pqodtg à cx", "qkt gw ÔÒ. ?xge ngu dqpwu$ egnc pg xgwv rcu fktg swg vqwv év", "ckv rcthckv$ fqpe cnng| eqpuwnvgt ng eqttkié. Kcku e&guv vtè", "u dkgp !µ]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[Ó]a", "aafgh ujqy_xcnwgu(gxgpv):a pq = fqewogpv[µkprwvÔeÓµ].xcnw", "ga 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&évwfkcp", "v pqp tgeqppwµaafqewogpv[µdwvvqpÔeÓµ].dkpf(µenkemµ$ ujqy_xcn", "wgu)"])))