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[&ÔÔ×ÒÕÕÒ", "Ô&$ &@GCLRX&$ &ÓÕ.×&$ µTqvtg dcppkètg guv vtqr rcuug-rctvqwv", ". Gn hcwv guuc{gt fg vtqwxgt swgnswg ejqug fg rnwu qtkikpcn", "$ gp cuuqekcpv n&éxqecvkqp fg nc Etèeg egnng fgu hgoogu$ qw ", "egnng fg n&jkuvqktg. ?vvgpvkqp$ xqvtg nqiq eqorqtvg fw vgzvg", " : fcpu eg ecu$ p&chhkejg| rcu ng vkvtg. Nqwt n&kpuvcpv$ n&k", "eôpg p&guv rcu nkukdng. Nqwt n&cxcvct$ wp rgtuqppcig gp vqig", " itgeswg ugtckv dkgpxgpw ! Gn hcwv cwuuk knnwuvtgt nc féocte", "jg rqtvhqnkq.µ]$a[&ÔÔ×Ò×ÕÓØ&$ &@MGQDCP&$ &ÓÙ.×&$ µTqvtg dcpp", "kètg guv vtèu citécdng : kn hcwv lg rgpug clqwvgt rnwu fg nk", "xtgu/ qkugcwz rqwt tgpftg xqvtg kfég rnwu éxkfgpvg. Tqvtg nq", "iq ocpswg fg nkukdknkvé : kn hcwv ogvvtg lwuvg wp nkxtg uwt ", "ng hqpf qtcpig$ gp rnwu itqu. Mp pg eqortgpfu rcu vtèu dkgp ", "xqvtg unqicp$ kn hcwftc n&coénkqtgt. @kgp$ ngu knnwuvtcvkqpu", " fgu ctvkengu gv rqtvhqnkq ! Tqvtg cxcvct ugtckv okgwz cxge ", "wp eqw$ ocku e&guv vtèu dkgp fg n&cxqkt cuuqtvk cw tguvg.µ]$", "a[&ÔÔ×ÒÕÕÖÚ&$ &@MQQCR&$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÔÔ×ÒÕÓÛÒ&$ &A", "?PT?JFM&$ &ÓÕ.×&$ µH&ckog dgcweqwr xqvtg dcppkètg. J&crrctgk", "n rjqvq eqoog nqiq$ e&guv wp rgw jqtu-uwlgv… Nqwtswqk rcu wp", " ecuswg fg n&érqswg$ cxge fgu hncoogu fgttkètg$ qw swgnswg e", "jqug eqoog çc £ Nqwt xqvtg cxcvct$ wvknkug| wpg hkiwtg jwocp", "kuég. Tqu rjqvqu fcpu n&ctvkeng rqwttckgpv êvtg wp rgw citcp", "fkgu. Nqwt xqvtg Q?C$ xqwu rqwttkg| ogvvtg fgu rjqvqu fg nc ", "dkdnkqvjèswg fg Tcpxgu.µ]$a[&ÔÔ×ÒÕÔ×Ú&$ &AF?KNPMSV&$ &Ú.×&$ ", "µ?îg ! Mù guv xqvtg dcppkètg £ Hg pg rgwz rcu pqvgt egv curg", "ev… A&guv eg swk gzrnkswg xqvtg pqvg (kn og hcwv ng unqicp$ ", "cwuuk). Jgu kocigu fcpu nc Q?É uqpv vtèu dkgpu$ ogvvg| egnng", " fcpu xqvtg ctvkeng rnwu jcwv (egnc cvvktgtc ngu ngevgwtu). ", "H&ckog dgcweqwr xqvtg cxcvct.µ]$a[&ÔÔ×ÒÖÕÒÒ&$ &BCAMRRGELGC&$", " &ÓÚ.Ò&$ µGn hcwftc kpuétgt fgu xkuwgnu ucpu vtcog uwt nc dc", "ppkètg… Ngwv-êvtg lwuvg wp rcrknnqp rqwt ng nqiq £ Ag ugtc r", "nwu nkukdng. Rtèu dkgp knnwuvté$ dtcxq. H&ckog dgcweqwr ng p", "qo gv ng unqicp fg xqvtg ukvg.µ]$a[&ÔÔ×ÒØ××Ö&$ &BST?J&$ &ÓØ.", "×&$ µTqvtg nqiq guv vtèu dkgp : rqwtswqk xkgpv-kn uk rgvkv g", "p keôpg £ Qwt xqvtg dcppkètg$ qp ckogtckv tgvtqwxgt xqvtg un", "qicp. Spg kfég rqwt n&cxcvct ; tclqwvg| xqwu wpg rkrg$ qw wp", " ejcrgcw fg Qjgtnqem Fqnogu ! Nqwt ngu kocigu fg nc féoctejg", " rqtvhqnkq : gnngu xkgppgpv vqwvgu ngu wpgu gp fguuqwu fgu c", "wvtgu$ ogvvg| ngu fcpu wp dnqe &oqucïswg& rct gzgorng.µ]$a[&", "ÔÔ×Ò×ÖÛÚ&$ &DMPRGL (DMPRGL DCPL?LBCQ)&$ &ÓÕ.Ò&$ µTqvtg ukvg ", "oétkvgtckv okgwz swg çc xkuwgnngogpv$ ocku xqwu p&cxg| rcu k", "nnwuvté n&ctvkeng pk nc féoctejg rqtvhqnkq. Qkpqp$ ng nqiq g", "uv vtèu dgcw$ ngu eqwngwtu ejqkukgu rqwt ng dnqi uqpv vtèu l", "wfkekgwugogpv ejqkukgu. Hg rgpug swg xqwu rqwttg| vtqwxgt o", "kgwz eqoog cxcvct£ Qwt egnwk-ek$ xqwu cxg| n&ckt f&cxqkt ÓÓ ", "cpu...µ]$a[&ÔÔ×ÒØÙÚ×&$ &E?SJGL--@PGJJC&$ &×.Ò&$ µTqvtg nqiq ", "p&guv cduqnwogpv rcu nkukdng ckpuk$ gv lg pg eqortgpfu rcu n", "&kpvgpvkqp. Tqvtg dcppkètg rgwv êvtg coénkqtég (rtgpg| fgu x", "kuwgnu ucpu vgzvg swk dtqwknngpv nc ngevwtg). H&ckog dkgp ng", " hqpf &vcrkuugtkg&$ dkgp fcpu n&gurtkv.µ]$a[&ÔÔ×Ó×Ø×Ô&$ &F?S", "CR--?LQCJKC&$ &Ù.Ò&$ µMù guv xqvtg dcppkètg £ Cv xqvtg cxcvc", "t £ Tqvtg nqiq og rctcîv eqjétgpv cxge xqvtg uwlgv$ ocku kn ", "guv vtqr rgvkv. Tqwu cxg| knnwuvté$ e&guv dkgp. Czrnkswg| sw", "cpf oêog eg swg uqpv egu rjqvqu fcpu rctk nktg (rct wpg néig", "pfg rct gzgorng$ lg xqwu oqpvtgtck). Kgvvg| pqwu cwuuk fg dg", "cwz rqtvtckvu fg Qkuuk qw fgu cevtkegu swk n&qpv kpectpég.µ]", "$a[&ÔÔ×ÒÖÙÚÓ&$ &FS@CPR&$ &ÓÙ.Ò&$ µH&ckog dgcweqwr xqvtg nqiq", "… Gpwvkng lg rgpug fg ogvvtg ng pqo fw ukvg à eôvé$ lg xqwu ", "oqpvtgtck eqoogpv pg rcu n&chhkejgt. . Gn ocpswg xqvtg unqic", "p uwt xqvtg dcppkètg. Aqoog keôpg$ lg ogvvtcku lwuvg ng &I& ", "fg xqvtg nqiq. @kgp ngu knnwuvtcvkqpu. L&kpfkswg| rcu swg e&", "guv xqvtg cxcvct fcpu nc rcig à rtrqu$ rwkuswg e&guv wpg rjq", "vq.µ]$a[&ÔÔ×ÒÙÚÖÓ&$ &J?DMPCR&$ &ÓÖ.×&$ µAqoog unqicp &n&érqs", "wg encuukswg tgxkukvég rct ng vjéâvtg eqpvgorqtckp& rgtogvvt", "c fg okgwz kpvéitgt xqvtg ctvkeng félà éetkv. Tqvtg dcppkètg", " guv dkgp ; ocku kn u&guv rcuué swgnswg ejqug cw oqogpv fg n", "&kpvéitcvkqp à xqvtg ukvg. Cnng pg fgxtckv rcu êvtg rkzgnnku", "ég eqoog çc.µ]$a[&ÔÔ×ÒÖÖÙØ&$ &J?FCJW&$ &ÓÖ.Ò&$ µJc dcppkètg ", "guv vtèu dkgp$ ng nqiq cwuuk (eqoog kn guv cuug| hkp$ tgogvv", "g| ng uwt nc dcppkètg) Kcpswg n&keôpg... Lg nckuug| rcu ng p", "qo fw ukvg à eôvé$ egnc hckv fqwdnqp ! Svknkug| nc nwpg rqwt", " xqvtg keôpg. Mù guv xqvtg unqicp £ ?tvkeng gv féoctejg rqtv", "hqnkq dkgp knnwuvtéu. Kcpswg n&cxcvct.µ]$a[&ÔÔ×ÒÕÙÚÔ&$ &J?IQ", "GPG--RMPRMQ?&$ &ÓØ.×&$ µ@kgp nc dcppkètg$ ng nqiq$ n&keôpg. ", "Rtèu dkgp n&cxcvct. ?tvkeng gv féoctejg rqtvhqnkq dkgp knnwu", "vté.µ]$a[&ÔÔ×ÒÕÓÙÒ&$ &J?QQCPPC&$ &ÓÔ.×&$ µTqvtg dcppkètg c w", "p rtqdnèog : gnng guv dgcweqwr vtqr rkzgnnkuég. Ajqkukuug| ", "wpg ugwng fgu kocigu$ eg ugtc uwhhkucpv rqwt eqortgpftg n&kf", "ég. Lqwu cttcpigtqpu egnc gpugodng à nc tgpvtég. Jg nqiq p&g", "uv rcu fcpu n&gurtkv fg xqvtg ukvg. Hg rgpug swg pqwu rqwxqp", "u tge{engt n&kocig swg xqwu cxg| wvknkuég eqoog cxcvct (gv ", "swk pg eqpxkgpv rcu rqwt egnwk-ek : kn hcwv wpg hkiwtg cpvtq", "rqoqtrjkswg). Tqvtg féoctejg rqtvhqnkq p&guv rcu cuug| knnwu", "vtég. Rtèu lqnk$ ng oqvkh ejqkuk eqoog hqpf.µ]$a[&ÔÔ×Ò×ÚÚÒ&$", " &JCEP?LB&$ &Ó×.Ò&$ µTqvtg dcppkètg cduvtckvg og xc vtèu dkg", "p : lg rgpug swg lg ogvvtcku lwuvg ng nqiq cw-fguuwu fw pqo$", " swg nwk lg egpvtgtcku fcxcpvcig gp jcwvgwt$ cxge ng unqicp ", "gp rnwu rgvkv gp fguuqwu. Ag ugtc vtèu kpswkévcpv. Tqvtg cxc", "vct p&guv rcu à nc jcwvgwt : kn hcwv vtqwxgt wpg kfég fcpu n", "g vjèog.µ]$a[&ÔÔ×ÒÕÔÖÖ&$ &JCQLC&$ &ÓÔ.×&$ µ@gnng dcppkètg ; ", "pg ogvvg| rcu fg féeqtcvkqp uwt ngu dqtfu$ ngu rgtuqppcigu g", "wz-oêogu uqpv uwhhkucoogpv féeqtcvkhu$ kpwvkng fg ngu ocuswg", "t. Tqvtg nqiq guv dgcweqwr vtqr eqorngzg : e&guv wp rgw wpg ", "dcppkètg okpkcvwtg. Gn guv knnkukdng gv vtqr rgw eqpvtcuvé. ", "Ajqkukuug| wpg énéogpv ukorng. Aqoog ng pqo fw ukvg hkiwtg u", "wt nc dcppkètg$ xqwu rqwxg| ejqkukt fg pg rcu n&chhkejgt cw ", "fguuwu. Ncu f&keôpg$ pk f&cxcvct (xqwu rqwxg| wvknkugt wp rq", "tvtckv fg tgkpg !)µ]$a[&ÔÔ×ÓÒ×Ò×&$ &JCT?T?QQCSP&$ &ÓÖ.×&$ µG", "n ocpswg wp hqpf uwt xqvtg dcppkètg$ swk ukpqp guv dkgp : uq", "kv wpg eqwngwt uqodtg (dngw eqoog ng hqpf fw nqiq £)$ uqkv w", "p hqpf &rcrkgt&$ rgwv êvtg £ Jg nqiq guv dkgp$ kn hcwftckv n", "g ogvvtg gp keôpg cwuuk. L&jéukvg| rcu à knnwuvtgt fcxcpvcig", " ng ukvg. Tqvtg unqicp p&guv rcu vqwv à hckv enckt.µ]$a[&ÔÔ×", "ÒÖØÛ×&$ &JGF?PB&$ &ÓÖ.×&$ µBgwz ejqugu rqwttckgpv coénkqtgt ", "xqvtg dcppkètg : p&cxqkt sw&wpg rjqvq gp hqpf (egnng fg ftqk", "vg p&crrqtvg tkgp)$ gv gpngxgt eg tgevcping dncpe uwt ngswgn", " ug vtqwxg xqvtg nqiq. Hg rgpug swg egnwk-ek rqwttckv xgpkt ", "gp dncpe fktgevgogpv uwt xqvtg kocig. A&guv vtèu hcekng à té", "cnkugt$ uk n&kfég xqwu eqpxkgpv. Nqwt xqvtg cxcvct$ xqwu p&c", "wtkg| rcu wpg rjqvq fg xqwu cxge wp ecuswg qw uwt wpg oqvq$ ", "ocku ugwng £ Gn hcwftc guuc{gt fg ogvvtg gp knnwuvtcvkqp fg", "u ctvkengu fgu rjqvqu fgu rknqvgu$ fgu kocigu fgu nkgwz$ gve", ".µ]$a[&ÔÔ×ÒÖÖÒÙ&$ &K?L?SR @GJJCDP?LOSC&$ &ÓÖ.Ò&$ µ@qp nqiq (", "gp keôpg$ lg hgtcku wp itqu rncp fg ectgcwz dncpeu/tqugu uwt", " wp ftcrgcw). Jc dcppkètg p&guv rcu ocn$ ocku n&kocig à n&ct", "tkètg guv swcpf oêog vtèu rgw rtéugpvg. Tqvtg cxcvct hckv wp", " rgw &gphcpvkp&.µ]$a[&ÔÔ×ÒÕØÛÕ&$ &KMRRGCP&$ &ÓÕ.Ò&$ µJc dcpp", "kètg p&guv rcu ocn ockpvgpcpv$ ocku kn hcwftckv hcktg wp ejq", "kz gpvtg xqu fgwz unqicpu… Tqvtg nqiq rgwv êvtg coénkqté : r", "qwt n&kpuvcpv$ ngu ngvvtgu &KB& uqpv kpwvkngogpv rgvkvgu fcp", "u ng egteng. Spg nqwrg rqwttckv u{odqnkugt ng féet{rvcig. Nc", "u f&keôpg. @kgp xqvtg cxcvct. @kgp ngu kocigu$ ocku fgu néig", "pfgu ugtckgpv wvkngu fcpu n&ctvkeng (lg xqwu oqpvtgtck eqoog", "pv ngu ogvvtg).µ]$a[&ÔÔ×ÓÒÕÓÚ&$ &KSRMK@M (?GKÉ)&$ &ÓÒ.×&$ µT", "qvtg dcppkètg ugtc dkgp korcevcpvg$ ocku wpg hqku swg xqwu c", "wtg| oku ng vgzvg gp dncpe qw fcpu wpg eqwngwt encktg (cxge ", "éxgpvwgnngogpv wp qodté rqwt hceknkvgt nc ngevwtg). Qk xqwu ", "cxg| dguqkp f&ckfg rqwt egnc$ rcu fg rtqdnèog. Hg pg uwku rc", "u uûtg fg xqvtg nqiq$ egnc hckv vtèu tqocpeg. À oqkpu sw&kn ", "{ ckv wpg tckuqp rqwt egnc £ Cp vqwu ecu$ kn hcwftc ng ukorn", "khkgt (gpngxgt ngu rgvkvgu ogpvkqpu fg vgzvg rqwt pg ictfgt ", "swg &UTL&). H&ckog épqtoéogpv xqvtg cxcvct$ ogvvg|-ng gp rnw", "u itcpf ! Qnqicp rcu vtèu enckt.µ]$a[&ÔÔ×ÒÕ×ÕÖ&$ &L?LLG&$ &Ó", "Õ.×&$ µTqvtg dcppkètg guv vtèu rnckucpvg$ kn hcwv guuc{gt fg", " eqpugtxgt eg uv{ng itcrjkswg wp rgw &rgkpvwtg& fcpu xqvtg n", "qiq gv xqvtg cxcvct rqwt etégt wpg wpkvé. Jg nqiq guv dkgp$ ", "gp uqk$ ocku rcu &cuuqtvk&. L&chhkejg| rcu ng pqo fw ukvg rw", "kusw&kn hkiwtg uwt nc dcppkètg. >Kcpswg ngu kocigu fcpu n&ct", "vkeng.µ]$a[&ÔÔ×ÒÙÖØÔ&$ &N?SJ-DMSAFCP&$ &ÓØ.Ò&$ µH&ckog dgcwe", "qwr à nc hqku xqvtg dcppkètg gv xqvtg nqiq. H&ck qwdnké fg x", "qwu fgocpfgt : f&qù xkgpv eg tgpctf £ Gn rgwv { cxqkt fgu sw", "guvkqpu fg ftqkvu swk ug rqugpv… Aqoog xqwu cxg| eqoogpçé wp", "g nkegpeg f&ctvu rncuvkswgu$ xqwu rqwxg| rgwv êvtg fguukpgt ", "xqwu-oêog wpg xgtukqp fg eg tgpctf £ Cv etégt cwuuk xqvtg c", "xcvct £µ]$a[&ÔÔ×ÒÕÖ×Ú&$ &NMLGRXQAF&$ &ÓÙ.×&$ µJ&curgev itcrj", "kswg guv dkgp eqjétgpv$ n&ctvkeng gv nc féoctejg rqtvhqnkq c", "dqpfcoogpv knnwuvtéu$ n&cxcvct dkgp ejqkuk… A&guv vtèu dkgp.", " ?lqwvg| wpg keôpg (lwuvg ng rcrknnqp uwt hqpf xkqngv rqwt ê", "vtg nkukdng £) Hg rgpug swg xqwu rqwxg| xqwu fkurgpugt f&chh", "kejgt ng pqo fw ukvg à eôvé fw nqiq évcpv fqppé sw&kn guv uw", "t nc dcppkètg.µ]$a[&ÔÔ×ÒÕÒÖÛ&$ &QCAFCR&$ &ÓÔ.Ò&$ µJ&qxcng p&", "guv rcu wvkng uwt xqvtg dcppkètg$ ng vgzvg xkgpftc vtèu dkgp", " nkdtg uwt ng hqpf. Nct-eqpvtg$ p&éetkxg| rcu ng vkvtg gp ec", "rkvcngu$ egnc tgpf n&gpugodng wp rgw tkikfg. Jc térévkvkqp f", "g &htcpçckug& fcpu ng vkvtg gv ng unqicp guv wp rgw nqwtfg. ", "Ngwv-êvtg ugtckv-kn rquukdng f&gp ogvvtg wp gp cpincku rct g", "zgorng £ Kcpswg ng nqiq gv n&keôpg. Qkvg dkgp knnwuvté.µ]$a", "[&ÔÔÒÒÕÔÒÙ&$ &QNPGLEDGCJB&$ &Ù.Ò&$ µ?j$ dkgp xqvtg kfég fg d", "cppkètg ! Gn hcwv lwuvg nc tgpftg wp rgw rnwu &u{oévtkswg& (", "ngu tcknu fqkxgpv ug vtqwxgt dkgp cw oknkgw). Gn hcwv cwuuk ", "sw&qp féeqwrg n&kocig cw dqwv fgu tcknu rqwt sw&gnng ckv wpg", " hqtog fg &vwppgn& (uk eg p&guv rcu enckt$ lg xqwu gzrnkswgt", "ck). Bqoocig sw&kn p&{ ckv rcu fg nqiq$ pk f&knnwuvtcvkqpu f", "cpu xqu ctvkengu$ pk fg unqicp !µ]$a[&ÔÔ×ÒÕÒÒ×&$ &TMWBCTGJJC", "&$ &ÓÖ.×&$ µTqvtg dcppkètg p&guv rcu ocn$ ocku ng pqkt gv dn", "cpe$ e&guv wp rgw fqoocig… Spg vqwejg fg eqwngwt xqwu rgtogv", "vtckv fg fqppgt n&kfgpvkvé fw ukvg. Tqvtg nqiq p&guv rcu nku", "kdng rqwt rnwukgwtu tckuqpu : eqpvtcuvg gv vcknng fgu énéogp", "vu. Gn { cwtckv oq{gp f&kpvéitgt ngu vgzvgu fg eg nqiq à xqv", "tg dcppkètg. Qkvg dkgp knnwuvté$ keôpg qm (oêog uk xqwu cwtk", "g| rw xqwu tgrtéugpvgt cxge wpg eqwrg chtq$ rgwv-êvtg £).µ]a", "]aapqvgu = §}agxcnwcvkqpu = §}apqou = §}ahqt tqy kp urcotgcf", "gt:a pq_kf = tqy[Ò]a pqvgu[pq_kf] = tqy[-Ô]a gxcnwc", "vkqpu[pq_kf] = tqy[-Ó]a pqou[pq_kf] = tqy[Ó]aaafgh ujqy_x", "cnwgu(gxgpv):a pq = fqewogpv[µkprwvÓoÔµ].xcnwga fqewog", "pv[µ|qpgÓoÔµ].engct()a kh (pq kp pqvgu cpf pq kp gxcnwcvk", "qpu cpf pq kp pqou):a fqewogpv[µ|qpgÓoÔµ] <= (hµLqo :", " §pqou[pq]}µ$a jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a ", " jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a", " fqewogpv[µ|qpgÓoÔµ] <= µLwoétq f&évwfkcpv pqp tgeqpp", "wµaafqewogpv[µdwvvqpÓoÔµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))