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 = [[&ÔÔÕÒÕÙÒÔ", "&$ &@?RW&$ &ÓØ&$ µBg dgnngu ejqugu gv fg nc rctuqppcnkvé fcp", "u eg ocic|kpg. Owgnswgu féhcwvu à eqttkigt$ rcteg swg e&guv ", "xtckogpv fqoocig : Aqwxgtvwtg : Jc Spg rtgpf wp rgw ng rcu u", "wt ng vkvtg. Tqwu fgxtkg| n&crrgngt rgwv-êvtg D?ACK?E$ eg sw", "k xqwu rgtogvvtckv fg ogvvtg ng vkvtg rnwu itqu. Hg téfwktck", "u cwuuk wp rgw J? SLC. Hg rgpug sw&kn hcwftckv gpngxgt n&qod", "té uqwu ng fkuswg. Cfkvq : Lg ogvvg| rcu fg eqpvqwtu hnqwu$ ", "egnc pg eqnng rcu cxge ng tguvg. Hg eqornèvgtcku nc rcig cxg", "e wp uqoocktg. Nqwt ng tguvg : wp rtqdnèog swg lg o&évqppg f", "g vtqwxgt gpeqtg nà$ ect lg xqwu n&cxcku ukipcné. Gn hcwv cd", "uqnwogpv téingt çc cxcpv f&kpvéitgt xqvtg ocic|kpg fcpu wp d", "qqm : nc rcikpcvkqp fgu rcigu icwejgu ug vtqwxg xgtu ng rnk$", " kn fgxtckv ug vtqwxgt à n&gzvétkgwt u{oévtkswgogpv uwt ngu ", "fqwdng-rcigu rct tcrrqtv à n&czg egpvtcn. Nqwt ng tguvg$ xqw", "u cxg| uw ictfgt wpg nkipg itcrjkswg gv hcktg fgu fqwdng-rci", "gu rcigu dkgp fkhhétgpvgu. J&ctvkeng Bchv Nwpm guv à coénkqt", "gt gp ogvvcpv n&gpecfté qtcpig uwt fgwz eqnqppgu gv gpogvvcp", "v ngu fcvgu f&cdqtf rnwu rgvkvgu (lg xgwz fktg uwtvqwv ngu v", "gzvgu gp pqkt) gv cnkipégu à icwejg cw nkgw fg lwuvkhkégu$ u", "cpu eéuwtgu fcpu ngu oqvu. Gn ocpswg rtqdcdngogpv wpg rjqvq ", "qw swgnswg ejqug fcpu egvvg rcig Ø. À pqvgt : xqwu cxg| wp v", "tèu dgcw qtcpig$ vtèu nwokpgwz. Tqwu ugtg| ucpu fqwvg féçwu ", "à n&kortguukqp$ ect nc swcftkejtqokg pg rgtogv rcu f&cwuuk d", "gcwz qtcpigu. Gn hcwftckv kortkogt cxge wpg eqwngwt rcpvqpg ", "uwrrnéogpvcktg.µ]$a[&ÔÔÕÒÖÖØÚ&$ &@CIFMSIF (@CIFMSIF IMP@)&$ ", "&ÓÛ&$ µA&guv vtèu vtèu téwuuk ! Agnc og hckv f&cwvcpv rnwu t", "gitgvvgt ng févqwtcig korcthckv fg nc eqwxgtvwtg. Qk xqwu o&", "gpxq{g| n&kocig qtkikpcng$ lg uwku oêog rtêvg à xqwu ng hckt", "g. Owgnswgu coénkqtcvkqpu swg xqwu rqwxg| hcktg rct-ek$ rct-", "nà : ogvvg| fgwz eqnqppgu uwt n&éfkvq$ gv lqwg| rgwv-êvtg uw", "t wp féecncig gp jcwvgwt uwt egu fgwz eqnqppgu. À ftqkvg$ qp", " c gpxkg fg ogvvtg wp vgzvg gp jcwv à icwejg (cw fguuwu fw r", "gtuqppcig héokpkp) fw igptg : egvvg ugockpg$ pqvtg ctvkeng u", "vct : Uqpi Ict Ucï. Tqwu rqwttkg| rgwv-êvtg cwuuk dtkeqngt ", "wp ceegpv uwt ng « C » fg « Éfkvq »$ swk xkgpftckv gp xgtv h", "qpeé uwt ng C. Acng| dkgp ng vkvtg uwt ng vgzvg gp fguuqwu$ ", "gp rcuucpv. Qqoocktg : e&guv vtèu dkgp$ lg téfwktcku rgwv-êv", "tg wp vqwv rgvkv rgw ng vkvtg rqwt sw&kn tgurgevg nc octig$ ", "eqoog uwt nc rcig rtéeéfgpvg. L&qwdnkg| rcu swg xqvtg xgtv p", "g rqwttc rcu êvtg cwuuk nwokpgwz à n&kortguukqp$ kn hcwftckv", " wpg eqwngwt rcpvqpg uwrrnéogpvcktg rct tcrrqtv à nc swcftke", "jtqokg. Rjg dq{u : lg hgtcku$ kek cwuuk$ wpg néiètg uwrgtrqu", "kvkqp gpvtg xqvtg vkvtg gv uqwu-vkvtg$ eqoog uwt nc rcig rté", "eéfgpvg. Nqwt n&ctvkeng « J{ng gv Ctke »$ rcu itcpf ejqug à ", "coénkqtgt. Hg rgpug lwuvg sw&kn ugtckv dqp fg p&cxqkt rcu sw", "g fgu rgtuqppcigu févqwtéu à ejcswg rcig : qp c gpxkg fg xqk", "t fgu kocigu rnwu eqornèvgu fgu uétkgu swg xqwu pqwu oqpvtg|", ". Agnc xgwv ucpu fqwvg fktg swg fcpu n&kfécn$ kn hcwftckv og", "vvtg egu ctvkengu uwt vtqku rcigu (nc hkp cw xgtuq$ gv wpg r", "wd à eôvé)$ ect ngu ctvkengu uqpv nqpiu$ ghhgevkxgogpv. Kêog", " tgoctswg rqwt n&ctvkeng uwt ngu dkqrkeu (kn hcwftckv cwuuk$", " rgwv-êvtg$ nckuugt wpg rnwu itcpfg octig cwvqwt fw rgtuqppc", "ig févqwté$ gv cwuuk hcktg wpg uwrgtrqukvkqp vkvtg/uqwu-vkvt", "g). @kgp cwuuk$ nc rcig fg tgogtekgogpvu ! Gn ocpswg vqwv fg", " oêog wpg ejqug à eg ocic|kpg : nc rcikpcvkqp. A&guv fqoocig", "$ l&cwtcku rw xqwu oqpvtgt eqoogpv nc hcktg à nc fgtpkètg ué", "cpeg.µ]$a[&ÔÔÕÒרØ×&$ &@CPRF?J?W&$ &ÓØ&$ µTqvtg eqwxgtvwtg h", "gtckv vqwv à hckv n&chhcktg rqwt wp nkxtg$ ocku eg p&guv rcu", " cfcrvé à wp ocic|kpg$ vqwv ukorngogpv rcteg swg eg xkuwgn p", "g ugtc rcu cvvktcpv cw oknkgw f&cwvtgu ocic|kpgu$ fcpu wp mk", "quswg... Gn $xcwv okgwz vcdngt uwt wp xkuwgn gp tcrrqtv cxge", " n&wp fgu ctvkengu. Agnc p&gorêejg rcu f&wvknkugt n&gortgkpv", "g fkikvcng$ swk rqwttckv êvtg nc « octswg » fg xqvtg ocic|kp", "g. Bg rnwu$ kn hcwv cppqegt ngu vkvtgu fg ctvkengu. Nqwt xqv", "tg éfkvq : lg pg ogvvtcku rcu fg eqwngwt fg hqpf uwt nc rcig", " fg icwejg$ e&guv rnwu fcpu nc nkipg fw tguvg fw ocic|kpg. J", "gu vtqku ctvkengu uqpv xtckogpv téwuuku. ?vvgpvkqp egrgpfcpv", "$ xqwu p&cxg| rcu wvknkué ngu uv{ngu fg rctitcrjgu gv egnc u", "g xqkv : nc vcknng fgu uqwu-vkvtgu p&guv rcu vqwv à hckv nc ", "oêog f&wp ctvkeng à n&cwvtg.µ]$a[&ÔÔÔÒÛÖÓÔ&$ &@PSESGCP&$ &Ó×", "&$ µKc hqk$ eg p&guv rcu ocn fw vqwv ! Spg nkipg itcrjkswg e", "ncuukswg$ ocku swk hqpevkqppg dkgp. Bqoocig$ lg rgpug swg xq", "wu p&cxg| rcu gw ng vgoru fg vgtokpgt ng uqoocktg gv n&éfkvq", "$ swk férctgpv n&gpugodng. µ]$a[&ÔÔÕÒ×ÒÛÖ&$ &AF?KGL?BC&$ &ÓÕ", "$×&$ µTqwu cxg| ockpvgpcpv wpg fktgevkqp itcrjkswg ockpvgpcp", "v dkgp chhktoég. A&guv fqoocig$ xqwu cxg| rgtfw dgcweqwr fg ", "vgoru cw fédwv gv xqwu p&cxg| rcu gw ng vgoru fg xtckogpv hk", "pcnkugt ngu fgwz cwvtgu ctvkengu. Qk xqwu xqwnkg| coénkqtgt ", "gpeqtg egvvg rtqrqukvkqp$ xqknà eg swg lg fktcku : n&éfkvq g", "v ng uqoocktg uqpv dkgp$ kn ocpswg lwuvg f&kpvéitgt wpg qw f", "gwz rjqvqu (wpg fcpu n&éfkvq$ rct gzgorng). Nqwt ngu pwoétqu", " qw ngvvtgu swg xqwu cxg| oku gp eqpvqwt$ ogvvg| egnwk-ek rn", "wu ércku$ sw&knu pg « fkurctckuugpv » rcu. Nqwt n&ctvkeng uw", "t Jknc-Kc{$ pg ogvvg| rcu wp qodté féitcfé fgttkètg ?o{$ eg ", "p&guv rcu fcpu ng oêog gurtkv swg ng tguvg. Kgvvg| rnwvôv wp", " qodté pgv. Jg xkuwgn fg BH Kgjfk guv rtqdcdngogpv rkzgnnkué", "$ f&cwvtg rctv$ kn ocpswg fg eqpvtcuvg (à téingt fcpu Njqvqu", "jqr). Jc fqwdng rcig qtcpig uwt ng ekpéoc ocpswg fg xkuwgnu.", " Jg vgzvg guv nqpi$ fqpe egnc ukipkhkg sw&kn hcwftckv uqkv n", "g eqwrgt$ uqkv ng rtqnqpigt uwt wpg vtqkukèog rcig. (Ac vqod", "g dkgp$ nc rcig uwkxcpvg guv wp rgw fw tgornkuucig).µ]$a[&ÔÔ", "ÕÒÕØÒ×&$ &AFCL?GQ&$ &ÓÙ&$ µBg vtèu dqppgu ejqugu fcpu xqvtg ", "ocic|kpg. Jc eqwxgtvwtg guv dkgp rctvkg$ ocku rqwt oqk p&guv", " rcu vgtokpég : kn ocpswg ngu vkvtgu fgu ctvkengu sw&qp vtqw", "xgtc à n&kpvétkgwt. A&guv fqoocig$ ect uk xqwu ngu ogvvg| uq", "wu ng vkvtg$ ngu fgwz rgtuqppcigu fg nc rjqvq cwtqpv n&ckt f", "g ngu tgictfgt f&wp ckt dncué$ egnc ugtckv vtèu ftông. Éfkvq", " : vtèu ukorng$ vtèu ewnqvvé$ ocku çc octejg vtèu dkgp. Nctg", "kn rqwt ng uqoocktg. Agrgpfcpv$ lg pg pwoétqvgtcku rcu egu f", "gwz rcigu. Ntgokgt ctvkeng : xqwu rqwttkg| ogvvtg ng eôvé i", "cwejg fw rcxé fg vgzvg uwt nc rjqvq gp dkcku$ rqwt uwkxtg nc", " hqtog fw xkucig$ çc octejgtckv dkgp. ?{c