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[&ÔÔÕÔÓÙ×", "Ú&$ &?@BMSP?FK?L&$ &Ú&$ µnc dcppkètg p&guv rcu ocn$ ocku kn ", "ocpswg ng nqiq (clqwvé crtèu nc fcvg) gv n&keôpg. Gnnwuvtcvk", "qpu £ ?vvgpvkqp$ nc rjqvq crrctcîv gp fqwdng fcpu nc rcig à ", "rtqrqu.µ]$a[&ÔÔÕÓÛÓÛÚ&$ &@?JBSAAG&$ &ÓÖ&$ µJc rjqvq fg xqwu ", "fgxtckv êvtg oqkpu xgtvkecng : kn hcwftckv nc tgecftgt uwt x", "qvtg xkucig. @kgp nc dcppkètg (ng pqo fw ukvg rqwttckv pg rc", "u rcuugt uwt ngu xkucigu$ rct gzgorng gp évcpv rncçé gp dcu)", " gv ng nqiq. J&Geôpg fgxtckv êvtg lwuvg ng x gp hqtog f&?htk", "swg rqwt êvtg rnwu nkukdng. Bqoocig$ ngu kocigu gp fqwdng. M", "p cwtckv rw téingt çc hcekngogpv gp eqwtu µ]$a[&ÔÔÕÒØÒÓÔ&$ &", "@J?FM&$ &ÓÚ&$ µRtèu dkgp$ à rctv n&keôpg swk og ugodng-v-kn ", "guv fkhhétgpvg gv vtqr rgvkvg fcpu ng ectté. Tqvtg rjqvq rqw", "ttckv êvtg okgwz ejqkukg$ egvvg xwg fg fguuwu p&guv rcu vtèu", " hncvvgwug pk rtq. Éxkvg| fg egpvtgt ngu vgzvgu nqpiu$ rqwt ", "wpg swguvkqp fg nkukdknkvé. Tqvtg unqicp guv wp rgw ocncftqk", "v. Owg rgpug|-xqwu fg swgnswg ejqug eqoog &Jg dnqi f&wp rcuu", "kqppé fw rcthwo&$ qw &ng rcthwo fg n&qduguukqp$ n&qduguukqp ", "fw rcthwo& £ A&guv wp vtèu dqp gpugodng.µ]$a[&ÔÔÕÓÛÚÙÙ&$ &A?", "JJS KCPGRC&$ &ÓØ&$ µ@kgp nc dcppkètg$ ng nqiq$ ng unqicp$ n&", "cxcvct. Gn ocpswg lwuvg n&keôpg. Qkvg dkgp knnwuvté$ ocku ng", "u kocigu crrctckuugpv gp fqwdng cw fédwv. Bqoocig$ qp cwtckv", " rw téuqwftg çc hcekngogpv. Hg pg eqortgpfu rcu ng ejqkz f&w", "p xkuwgn fg rcvtqp fgu cppégu ÙÒ rqwt &cwz qtkikpgu fw ocppg", "swkpcv&µ]$a[&ÔÔÕÔÓÖ×Ú&$ &AFCPPC&$ &Ö&$ µ@cppkètg rcu kpvétgu", "ucpvg$ rcu fg nqiq pk f&keôpg.µ]$a[&ÔÔÕÓÛÔÙØ&$ &AMJ?Q&$ &ÔÒ&", "$ &Jg vtcxckn rckg$ xqknà. &]$a[&ÔÔÕÔØØÚÚ&$ &BSQQSRMSP-DMJJG", "?PB&$ &ÓØ&$ µ@qp$ ng nqiq rqwttckv êvtg okgwz gv kn ocpswg n", "&keôpg. Kcku e&guv dkgp swcpf oêogµ]$a[&ÔÔÕÔÚ×××&$ &DCPPCWP?", "&$ &Ó×&$ µA&guv vtèu lqnk (nc dcppkètg ng nqiq$ ng hqpf dngw", "). Kcku kn hcwftckv swg ng pqo fw ukvg eqttgurqpfg à n&SPJ. ", "?xcvct £µ]$a[&ÔÔÕÔÔÔÕÕ&$ &E?QQCR&$ &ÓÚ&$ µA&guv vtèu cdqwvk ", "itcrjkswgogpv. H&cwtcku lwuvg rtku ng ecuswg wpkswgogpv eqoo", "g keôpg$ rqwt swg eg uqkv rnwu nkukdng. µ]$a[&ÔÔÕÔÚÖÔÒ&$ &EP", "GQCTGA&$ &ÓÕ&$ µ@kgp nc dcppkètg ! Bqoocig$ rcu fg nqiq pk f", "&keôpg. Jg pqo fg xqvtg ukvg fgxtckv eqttgurqpftg à xqvtg SP", "J.µ]$a[&ÔÔÖÔÛÓÕØ&$ &HS?L&$ &ÓÖ&$ µJgu rgtuqppcigu uqpv wp rg", "w vtqr rgvkvu gv érctrknnéu$ ocku xqwu cxg| dkgp vtcxcknné r", "qwt técnkugt egvvg dcppkètg. Nqwt ng nqiq : xqwu cwtkg| fû i", "ctfgt ugwngogpv ng u{odqng (fcpu wp tqpf rnwvôv sw&wp ectté)", "$ ect ng pqo gp fguuqwu hckv fqwdng-gornqk cxge ng pqo fw uk", "vg. Ncu f&keôpg. Gn cwtckv hcnnw ogvvtg ng unqicp fcpu &fgue", "tkrvkqp&. xqvtg ukvg guv dkgp knnwuvté$ ocku lg tgitgvvg sw", "g xqwu p&c{g| rcu oku fgu xkféqu fgu fcpugu fqpv xqwu rctng|", " ! ?vvgpvkqp$ nc &fcpug oqfgtpg&$ e&guv eqoog n&?tv oqfgtpg$", " e&guv wpg crgnncvkqp swk eqttgurqpf à wp uv{ng dkgp rctvkew", "nkgt. Ukmkrgfkc : &Jc fcpug oqfgtpg guv wp eqwtcpv kuuw fg n", "c fcpug fg dcnngv crrctw swcuk ukownvcpéogpv gp ?nngocipg gv", " cwz Évcvu-Spku cwz cngpvqwtu fg ÓÛÔÒ. A&guv wpg hqtog fg fc", "pug fg ueèpg etéég rct fgu ctvkuvgu xqwncpv ug nkdétgt fw ec", "ftg tkikfg fg nc fcpug encuukswg. Jc fcpug oqfgtpg c gpigpft", "é$ crtèu nc Qgeqpfg Ewgttg oqpfkcng$ eg sw&qp pqoog nc fcpug", " eqpvgorqtckpg.&µ]$a[&ÔÔÕÓÚÛÛÓ&$ &IG@CJSQFG&$ &ÓÙ&$ µ@kgp nc", " dcppkètg $ ng nqiq gv n&keôpg. @kgp n&cxcvct. Bqoocig swg x", "qu kocigu okugu gp cxcpv$ gp tckuqp fg nc vcknng f&chhkejcig", "$ crrctckuugpv rkzgnnkuégu. Mp cwtckv rw cttcpigt çc.µ]$a[&Ô", "ÔÕÔÔÛÚÕ&$ &J?DGMQA?&$ &ÓÓ&$ µrtqrqukvkqp cuug| okpkocng rqwt", " nc dcppkètg swk térèvg ng nqiq. Agnwk-ek guv kpwvkngogpv eq", "ornkswé (kn cwtckv rw pg rcu eqpvgpkt ng oqv rncpgvquhgtg rw", "kuswg egnwk-ek guv éetkv lwuvg à eôvé).$ gv e&guv fqoocig sw", "&kn uqkv itku. Ncu f&keôpg. J&cxcvct guv wp rgw &gphcpvkp&.µ", "]$a[&ÔÔÕÔÒ×ÔÖ&$ &JC @GF?L&$ &ÓØ&$ µ@kgp$ nc dcppkètg$ ng nqi", "q. Bqoocig sw&kn p&{ ckv rcu f&keôpg.µ]$a[&ÔÔÕÔÖÕÛÕ&$ &JCDP?", "LÇMGQ&$ &Ú&$ µRtcxckn itcrjkswg hckv ucpu eqpxkevkqp… Jg nqi", "q p&guv rcu vtèu kpvétguucpv$ kn p&{ c rcu f&keôpg. J&SPJ fk", "uckv &jkuvqktgu& cw rnwtkgn$ e&évckv rnwu kpvétguucpv sw&cw ", "ukpiwnkgt. Ncu f&cxcvct. Gocigu gp fqwdng cw fédwv fgu ctvke", "ngu. A&évckv hcekng à téuqwftg$ ocku l&kocikpg swg xqwu pg x", "qwu êvgu rcu crgtçw fw rtqdnèog cxcpv nc hkp fgu eqwtu.µ]$a[", "&ÔÔÕÓÛØ×Ø&$ &JCPMSV--ESGBÉ&$ &ÓÒ&$ µJc dcppkètg guv dkgp$ ng", " nqiq cwuuk. Bqoocig$ rcu f&keôpg$ rcu fg unqicp. Kcpswg n&c", "xcvctµ]$a[&ÔÔÕÓÛÙÛÓ&$ &JCTÊOSC&$ &Ú&$ µLqp$ xqwu pg rqwxg| r", "cu rtgpftg ng nqiq fg nc Qewfgtkc. Gn p&guv rcu à xqwu… Hg r", "gpug f&cknngwtu swg xqvtg pqo fg ukvg gv nc fguetkrvkqp fgxt", "ckgpv êvtg encktu à eg pkxgcw : eg p&guv rcu ng dnqi qhhkekg", "n fg nc Qewfgtkc. Jc dcppkètg p&guv rcu vgttkdng : ng pqo fg", " xqvtg dnqi nwvvg cxge egnwk fg Dgttctk gv cxge ng nqiq à ic", "wejg$ qp pg uckv rcu vtèu dkgp qù qp guv.µ]$a[&ÔÔÕÓÛÙÖÚ&$ &K", "?FDMSX&$ &ÓÙ&$ µ@kgp nc dcppkètg$ ng nqiq ng unqicp. J&keôpg", " guv cuug| rgw nkukdng. @kgp knnwuvté$ ocku ngu kocigu fqkxg", "pv rcthqku crrctcîvtg rnwu vôv fcpu n&ctvkeng.µ]$a[&ÔÔÕÔØÛÓÚ", "&$ &K?GQMLF?SRC&$ &ÓÒ&$ µJc rjqvq fg nc dcppkètg guv wp rgw ", "féhqtoég gv rcu vtèu dkgp éencktég$ xqwu cwtkg| rw hcktg f&c", "wvtgu rjqvqu (gnng ocpswg fg pgvvgvé$ cwuuk). Hg pg eqortgpf", "u rcu rqwtswqk ng nqiq guv fcpu wp ectté pqkt. Gn cwtckv hcn", "nw ng ogvvtg fcpu nc eqwngwt swg xqwu xqwng|$ ocku uwt wp hq", "pf vtcpurctgpv.... Tqwu cwtkg| rw n&wvknkugt uwt xqvtg dcppk", "ètg$ gp uwtkortguukqp f&wpg rjqvq. Ncu f&keôpg.µ]$a[&ÔÔÕÔØÚÙ", "Ù&$ &K?LQMSPG&$ &Ó×&$ µJg nqiq gv nc dcppkètg octejgpv dkgp.", " Nqwt n&keôpg$ xqwu cwtkg| rw gpngxgt ng &G?&. Bqoocig$ koci", "gu gp fqwdng cw fédwv fgu ctvkengu. A&évckv hcekng à téuqwft", "g$ ocku l&kocikpg swg xqwu pg xqwu êvgu rcu crgtçw fw rtqdnè", "og cxcpv nc hkp fgu eqwtu.µ]$a[&ÔÔÕÓÛÓ×Ô&$ &K?PRGL&$ &ÓÒ&$ µ", "Tqwu cxg| wp rtqdnèog f&crrgnncvkqp : e&guv xtck sw&kn guv f", "khhkekng fg hcktg wp nqiq uwt &nc vtkejg urqtvkxg& ! Tqwu cw", "tkg| n&ckt fg n&gpeqwtcigt. A&guv rqwtswqk ng xôvtg u&crrgnn", "g &urqtv tgrqtvgt&$ ocku eg p&guv rcu ucvkuhckucpv. Gn cwtck", "v hcnnw vtqwxgt wp cwvtg pqo. Ngwv-êvtg &urqtvtgrqtvgt.eqo& ", "cxge eqoog unqicp &ng urqtv swk pg vtkejg rcu& £ Jg rtqdnèog", "$ e&guv swg lg p&ck tkgp xw cxcpv nc hkp$ eqoog rqwt dgcweqw", "r f&cwvtgu... Jc rjqvq cw hqpf : rqwtswqk rcu (dkgp swg egnc", " uqkv wp rgw ejctié$ cxge nc dcppkètg swk guv félà wp rcvejy", "qtm fg rjqvqu)$ ocku nà$ qp fkvtckv wp ukvg uwt ng e{enkuog$", " kn cwtckv hcnnw ogvvtg cwuuk f&cwvtgu urqtvu (dqzg$ pcvcvkq", "p...). B&cwvtg rctv$ ng nqiq guv rgvkv gv p&guv rcu nkukdng ", "(kn cwtckv hcnnw ng ogvvtg gp dncpe. Tqwu pg ucxkg| rgwv-êvt", "g rcu eqoogpv hcktg$ ocku kn hcnnckv rtqhkvgt fw vgoru gp en", "cuug rqwt ng hcktg cxge oqk).µ]$a[&ÔÔÕÓÛÒÖÔ&$ &KGJMSBG&$ &ÓØ", "&$ µTqvtg nqiq guv dkgp$ fqoocig fg p&cxqkt rcu oku nc rgvkv", "g hwuég gp keôpg. Jc dcppkètg guv dkgp$ oêog uk kn ocpswg wp", " rgw ngu ceegpvu uwt ng vgzvg$ wpg xktiwng gv wp rqkpv f&gze", "ncocvkqp. Tqvtg rjqvq guv vtèu dkgp.µ]$a[&ÔÔÕÓÛÒÒ×&$ &KMOSCR", "&$ &ÓÙ&$ &@cppkètg$ nqiq gv keôpg ghhkecegu.&]$a[&ÔÔÕÔÓØÔÓ&$", " &MJM?&$ &ÓÒ&$ µRqwv egnc ocpswg fg eqpxkevkqp… @cppkètg okp", "kocng swk térèvg ng nqiq. Gn og ugodng éxkfgpv swg n&keôpg p", "g fgxtckv tgrtgpftg swg ng u{odqng. µ]$a[&ÔÔÕÔÚÚÒÛ&$ &NGECM", "L&$ &ÓÖ&$ µLqp$ xqvtg ukvg u&crrgnng &?htkec Dqqvdcnn ÕØÒ& !", " Bqoocig$ xqvtg nqiq guv rcthckv à tgrtgpftg vgn swgn rqwt n", "&keôpg. @cppkètg gv eqwngwtu fw ukvg citécdngu.µ]$a[&ÔÔÕÔÚÚÚ", "Ö&$ &P?FKMSLG&$ &×&$ &Qnqicp £ Jqiq £ Geôpg £&]$a[&ÔÔÕÓÛÓÔÒ&", "$ &RCGVCGP? B? AMQR?&$ &ÓÕ&$ µBqoocig fg p&cxqkt rcu éetkv &", "Kkiwgn Mnkxgktc eqoog pqo fw ukvg ! Agnc ug ugtckv chhkejé u", "qwu ng ÚÚ. Tqvtg nqiq évckv korgeecdng eqoog keôpg cwuuk$ fq", "oocig. Jg xkqngv fqppg wpg kfgpvkvé itcrjkswg hqtvg à xqvtg ", "ukvg.µ]$a[&ÔÔÕÔÓØÙÛ&$ &TGCGP?&$ &ÓÛ$×&$ µRtèu dgcw ukvg$ vtè", "u uqkipé gv eqjétgpv itcrjkswgogpv. Tqwu cxg| lwuvg qwdnké n", "&keôpg (ng Q fg xqvtg nqiq cwtckv évé rcthckv).µ]a]aaapqvgu ", "= §}agxcnwcvkqpu = §}apqou = §}ahqt tqy kp urcotgcfgt:a p", "q_kf = tqy[Ò]a pqvgu[pq_kf] = tqy[-Ô]a gxcnwcvkqpu[pq_", "kf] = tqy[-Ó]a pqou[pq_kf] = tqy[Ó]aaafgh ujqy_xcnwgu(gxg", "pv):a pq = fqewogpv[µkprwvoorxÓµ].xcnwga fqewogpv[µ|qp", "goorxÓµ].engct()a kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu c", "pf pq kp pqou):a fqewogpv[µ|qpgoorxÓµ] <= (hµLqo : §p", "qou[pq]}µ$a jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a ", " jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a ", " fqewogpv[µ|qpgoorxÓµ] <= µLwoétq f&évwfkcpv pqp tgeqppw", "µaafqewogpv[µdwvvqpoorxÓµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))