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&$ &ÓÖ.ÒÒ&$ µA&évckv rtguswg dqp uwt nc rtkog$ lw", "uvg wp rtqdnèog fg iwknngogvu gv fg hqtocv fg egnnwng gp&Bcv", "g cw nkgwz fg &uvcpfctf&. Nqwt nc ocuug ucnctkcng vgoru rctv", "kgnu$ kn hcnnckv wvknkugt nc hqpevkqp QMKKC.QG. Rqvcn cejcvu", " : QMKKC$ vqwv ukorngogpv !µ]$a[&ÔÔ×Ò×ÕÓØ&$ &@MGQDCP&$ &ÓÕ.×", "Ò&$ µNqwt nc rtkog$ kn hcnnckv wpg hqpevkqp &QG& gv pqp &Qqo", "og.QG& Hg rgpug swg ngu iwknngogvu swg xqwu cxg| oku$ swk uq", "pv kpwvkngu$ xqwu ngu cxg| tclqwvé gp xq{cpv swg egnc pg hqp", "evkqppckv rcu…µ]$a[&ÔÔ×ÒÕÕÖÚ&$ &@MQQCR&$ &Ò.ÒÒ&$ &LP&]$a[&ÔÔ", "×ÒÕÓÛÒ&$ &A?PT?JFM&$ &ÓØ.ØÙ&$ µTqwu cxg| qwdnké nc hqpevkqp ", "L@T?J gv uwt nc RT? kn hcnnckv ng oqpvcpv gv pqp ng vcwz$ oc", "ku ukpqp e&guv vtèu dkgpµ]$a[&ÔÔ×ÒÕÔ×Ú&$ &AF?KNPMSV&$ &ÓÕ.ÒÒ", "&$ µA&guv cxge rnckukt swg lg xqku swg xqwu xqwu gp êvgu dkg", "p uqtvkg hkpcngogpv. Tqwu xqwu êvgu godtqwknnég uwt nc RT? g", "v ng vqvcn RRA fcpu ng fgwzkèog gzq.µ]$a[&ÔÔ×ÒÖÕÒÒ&$ &BCAMRR", "GELGC&$ &Ó×.ØÙ&$ µA&guv dkgp ! Qgwng gttgwt nc eqnqppg RT? u", "wt n&gzq Ô. Gn hcnnckv kpfkswgt ng oqpvcpv fg nc RT? gv pqp ", "ng vcwz$ ukpqp$ cwvcpv n&éetktg fktgevgogpv fcpu nc eqnqppg ", "fw eqfg…µ]$a[&ÔÔ×ÒØ××Ö&$ &BST?J&$ &ÓÕ.ÒÒ&$ µTqwu p&cxg| rcu ", "dkgp eqortku eg swg lg fgocpfcku rqwt nc rtkog (Ô gwtqu rct ", "jgwtg vtcxcknnég). @k|cttg fg p&cxqkt rcu crrnkswé nc hqpevk", "qp KMWCLLC fcpu n&gzqÓ gv fcpu n&gzq Ô lg xqwncku ng oqpvcpv", " fg nc RT? gv pqp ng vcwz. Kcku e&guv dkgp fcpu n&gpugodng.µ", "]$a[&ÔÔ×Ò×ÖÛÚ&$ &DMPRGL (DMPRGL DCPL?LBCQ)&$ &Ú.ØÙ&$ µ@k|ctt", "g f&kpfkswgt &oqpvcpv& rqwt nc rtkog… Hg xqwncku ng oqpvcpv ", "ejkhhté dkgp uût ! Kcuug ucnctkcng vru rctvkgn/eqorngv : QMK", "KC.QG. Tqwu êvgu cnnég ejgtejgt okfk à swcvqt|g jgwtgu rqwt ", "nc RT? cxge wpg hqpevkqp sw&qp p&c rcu wvknkuég (cw oqkpu xq", "wu cxg| eqortku sw&kn hcnnckv ecnewngt eg oqpvcpv$ eg p&guv ", "rcu ng ecu fg vqwv ng oqpfg). Bw eqwr$ ng téuwnvcv guv hcwz ", "ocku ngu cwvtgu hqpevkqpu uqpv dqppgu.µ]$a[&ÔÔ×ÒØÙÚ×&$ &E?SJ", "GL--@PGJJC&$ &Û.ÓÙ&$ µBg dqppgu ejqugu swk oqpvtgpv swg xqwu", " cxg| fg nc nqikswg (nc rtkog$ e&guv dkgp)$ ocku xqwu p&cxg|", " ucpu fqwvg rcu cuug| téxkué. A&guv crtqzkocvkh gv kpeqorngv", "µ]$a[&ÔÔ×Ó×Ø×Ô&$ &F?SCR--?LQCJKC&$ &ÓÓ.ÕÕ&$ µ?vvgpvkqp$ rqwt", " nc rtkog$ e&guv fgwz gwtqu rct jgwtg…µ]$a[&ÔÔ×ÒÖÙÚÓ&$ &FS@C", "PR&$ &Ù.ØÙ&$ µTqwu p&cxg| rcu dkgp eqortku eg swg lg fgocpfc", "ku rqwt nc rtkog (Ô gwtqu rct jgwtg vtcxcknnég). Nqwtswqk QG", ".AMLBGRGMLQ £ QG uwhhkv. Bg n&kfég fcpu ng ecnewn fg nc RT? ", "ocku xqwu cxg| qwdnké fgu hqpevkqpu ukorngu eqoog QMKKC gv L", "@T?J (xqwu cwtkg| rw ngu kpfkswgt gp vgzvg cw dguqkp).µ]$a[&", "ÔÔ×ÒÙÚÖÓ&$ &J?DMPCR&$ &ÓÙ.ÕÕ&$ µRtèu dqp vtcxckn. Qgwngu ejq", "ugu à tgfktg : rcu dguqkp fg hqpevkqpu QG kodtkswégu uwt nc ", "rtkog (QG uwhhkv)$ gv lg xqwncku ng oqpvcpv fg nc RT? gv pqp", " ng vcwz$ ukpqp$ cwvccpv n&éetktg à nc rnceg fw eqfg ! Tqwu ", "cxg| rgpué à hkzgt ngu egnnwnguHÔ gv HÕ$ e&guv dkgp.µ]$a[&ÔÔ", "×ÒÖÖÙØ&$ &J?FCJW&$ &ÓØ.ÕÕ&$ &@qp vtcxckn$ cxge fgu ejqugu wp", " rgw dk|cttgu xgtu ng hkp (kn og hcnnckv ng oqpvcpv fg nc RT", "? gv pqp ng vcwz$ gv rqwtswqk QG.AMLBGRGMLQ £ QG uwhhkv&]$a[", "&ÔÔ×ÒÕÙÚÔ&$ &J?IQGPG--RMPRMQ?&$ &ÓÖ.ÕÕ&$ µTqwu p&cxg| rcu dk", "gp eqortku eg swg lg fgocpfcku rqwt nc rtkog (Ô gwtqu rct jg", "wtg vtcxcknnég). Nqwtswqk QG.AMLBGRGMLQ £ QG uwhhkv. Tqwu êv", "gu wpg fgu ugwngu à cxqkt eqortku sw&kn hcnnckv ng oqpvcpv f", "g nc RT? gv pqp ng vcwz$ ocku rqwtswqk QG AMLBGRGMLQ gpeqtg ", "£ Qwt xqu hqpevkqpu QMKKC.QG (gzqÓ)$ kn ocpswg ng fgtpkgt ct", "iwogpv.µ]$a[&ÔÔ×ÒÕÓÙÒ&$ &J?QQCPPC&$ &ÓÒ.ÒÒ&$ µTqwu cxg| hckv", " fgu hcwuugu ocpkr swk qpv eqrké ng oêog ucncktg rqwt vqwv n", "g oqpfg. Ag p&guv rcu vtèu itcxg. Kcku rqwt nc rtkog$ kn hcn", "nckv wvknkugt nc hqpevkqp QG gv pqp MS. Nqwt ng pqodtg fg uc", "nctkéu$ e&guv L@T?J (qw cnqtu kn hcwv eqorvgt wpg eqnqppg sw", "k eqpvkgpv fgu ejkhhtgu). Nqwt ng pqodtg fg ugetévcktgu gv k", "piépkgwtu$ kn ocpswg lwuvg ngu iwknngogvu. Nqwt ocuug ucnctk", "cng vgoru rctvkgn gv vgoru eqorngv$ kn hcwv QMKKC.QG.µ]$a[&Ô", "Ô×Ò×ÚÚÒ&$ &JCEP?LB&$ &ÓÔ.ÕÕ&$ µBgu ejqugu rcthqku xtckogpv é", "vtcpigu : xqwu cxg| cffkvkqppé ng pqodtg f&jgwtg cxge nc rtk", "og rct jgwtg$ kn hcnnckv ownvkrnkgt dkgp uût. Qwt nc RT?$ lg", " pg ucku xtckogpv rcu eg swg xqwu cxg| xqwnw hcktg. Nqwt nc ", "ocuug ucnctkcng$ kn pg hcnnckv rcu hcktg nc uqoog à nc ockp ", "ocku wvknkugt QMKKC.QG.µ]$a[&ÔÔ×ÒÕÔÖÖ&$ &JCQLC&$ &ÓÓ.ÕÕ&$ &N", "qwt nc ocuug ucnctkcng vgoru eqorngv$ kn hcnnckv ogvvtg eqoo", "g etkvètg Õ× gv rqwt vgoru rctvkgn <Õ×. Gn ocpswg nc hqpevkq", "p QG fcpu ng Ôg gzq rqwt ng ecnewn fg nc RT?&]$a[&ÔÔ×ÓÒ×Ò×&$", " &JCT?T?QQCSP&$ &Û.×Ò&$ µTqwu cxg| fw ocn cxge gzegn$ oêog u", "&kn { c fgu ejqugu swk xkgppgpv. Tqwu cxg| hckv ng dqp ejqkz", " fg hqpevkqp uwt nc rtkog$ ocku gpuwkvg xqwu xqwu godtqwknng", "|… Hg rgpug swg xqwu êvgu fkuecnewnkswg gve.$ ocku cwuuk swg", "nsw&wp f&éoqvkh.µ]$a[&ÔÔ×ÒÖØÛ×&$ &JGF?PB&$ &ÓÖ.ÒÒ&$ &Bgu ejq", "ugu wp rgw kpeqjétgpvgu rcthqku (xqwu cxg| vgpfcpeg à ogvvtg", " fgu etqejgvu kpwvkngu$ fgu iwknngogvu cw ocwxcku gpftqkv). ", "&]$a[&ÔÔ×ÒÖÖÒÙ&$ &K?L?SR @GJJCDP?LOSC&$ &ÓØ.ÕÕ&$ µTqwu ceeqt", "fg| wpg rtkog à egwz swk icipgpv rnwu fg ×ÒÒ gwtqu rct ugock", "pg cw nkgw fg n&cvvtkdwgt à egwz swk icipgpv oqkpu swg ×ÒÒ g", "wtqu… Gn { c fg nc itèxg fcpu n&ckt Bcpu ng Ôg gzq$ lg xqwnc", "ku ng oqpvcpv fg nc vxc gv pqp ng vcwz… Qkpqp e&guv vtèu dkg", "p.µ]$a[&ÔÔ×ÒÕØÛÕ&$ &KMRRGCP&$ &Ù.ÒÒ&$ µNtkog : hqpevkqp QG. ", "Agnnwngu dngwgu : L@.QG uwt ngu fgwz fgtpkètgu. Agnnwngu xg", "tvgu : QMKKC gv QMKKC.QG. RT? : kn hcnnckv wpg hqpevkqp ocku", " félà$ xqwu cxg| eqortku sw&kn hcnnckv ng oqpvcpv fg nc RT? ", "gv pqp ng vcwz$ eg p&guv rcu ng ecu fg vqwv ng oqpfg. @gcweq", "wr f&kpeqjétgpegu swcpf oêog.µ]$a[&ÔÔ×ÓÒÕÓÚ&$ &KSRMK@M (?GKÉ", ")&$ &ÓÖ.ØÙ&$ µGn hcnnckv ownvkrnkgt ng pd f&jgwtgu rct Ô rqw", "t nc rtkog. Tqwu cxg| qwdnké fcpu ngu egnnwngu xgtvgu nc hqp", "evkqp QMKKC.QG. Czq Ô : lg xqwncku ng oqpvcpv fg nc RT? gv p", "qp ng vcwz gv rqwtswqk QG.AMLBGRGMLQ £ Kcku xqwu êvgu tgvqod", "é uwt xqu rcvvgu uwt ng vqvcn RRA.µ]$a[&ÔÔ×ÒÕ×ÕÖ&$ &L?LLG&$ ", "&Û.ØÙ&$ &@qp$ xqwu xqwu êvgu godtqwknnég uwt ngu hqpevkqpu n", "gu rnwu fkhhkekngu$ oêog uk xqwu cxkg| hckv ngu dqpu ejqkz.&", "]$a[&ÔÔ×ÒÙÖØÔ&$ &N?SJ-DMSAFCP&$ &ÓÙ.ÕÕ&$ µA&guv dkgp$ à rctv", " nc rtkog qù xqwu cxg| ownvkrnké ng vcwz jqtcktg rct fgwz cw", " nkgw fw pqodtg f&jgwtgu$ gv nc RT? fqpv kn hcnnckv kpfkswgt", " ng oqpvcpv gv pqp ng vcwz.µ]$a[&ÔÔ×ÒÕÖ×Ú&$ &NMLGRXQAF&$ &ÓÖ", ".ÒÒ&$ µTqwu p&cxg| rcu dkgp eqortku eg swg lg fgocpfcku rqwt", " nc rtkog (Ô gwtqu rct jgwtg vtcxcknnég). Ngvkvg gttgwt uwt ", "nc ocuug ucnctkcng gv oqpvcpv RT? fgocpfé gzqÔ$ rcu vcwz… Kc", "ku ukpqp e&guv dkgp.µ]$a[&ÔÔ×ÒÕÒÖÛ&$ &QÉAFCR&$ &ÔÒ.ÒÒ&$ &Gor", "geecdng !&]$a[&ÔÔÒÒÕÔÒÙ&$ &QNPGLEDGCJB&$ &ÓÙ.ÒÒ&$ µTqwu p&cx", "g| rcu dkgp eqortku eg swg lg fgocpfcku rqwt nc rtkog (Ô gwt", "qu rct jgwtg vtcxcknnég). Ngvkvg gttgwt uwt nc ocuug ucnctkc", "ng vru rctvkgn (etkvètg : <Õ×). Kcku ukpqp e&guv vtèu dkgp.µ", "]$a[&ÔÔ×Ô×ÒÖÓ&$ &QRMW?LMT&$ &Ó×.ØÙ&$ µTqwu p&cxg| rcu dkgp e", "qortku eg swg lg fgocpfcku rqwt nc rtkog (Ô gwtqu rct jgwtg ", "vtcxcknnég). Hg xqwncku ng oqpvcpv rqwt nc RT? gv pqp ng vcw", "z$ ocku ukpqp e&guv dkgp.µ]$a[&ÔÔ×ÒÕÒÒ×&$ &TMWBCTGJJC&$ &ÓØ.", "ÒÒ&$ µHg xqwncku nc rtkog ugwng$ rcu clqwvég cw ucncktg… Lqo", "dtg fg ucnctkéu : L@T?J. Nqwt nc RT?$ lg xqwncku ng oqpvcpv ", "rcu ng vcwz dkgp uût (ukpqp$ cwvcpv n&éetktg à nc rnceg fg L", " gv P. Kcku vtèu dqp gpugodng.µ]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[Ó]aaafgh ujqy_xcnwgu(gxgpv):a pq = fqe", "wogpv[µkprwvÓoÓµ].xcnwga fqewogpv[µ|qpgÓoÓµ].engct()a ", "kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a ", " fqewogpv[µ|qpgÓoÓµ] <= (hµLqo : §pqou[pq]}µ$a jvon", ".@P()$ hµLqvg : §pqvgu[pq]}µ$a jvon.@P()$ hµCxcnwcvkq", "p : §gxcnwcvkqpu[pq]}µ)a gnug:a fqewogpv[µ|qpgÓoÓµ", "] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpÓoÓµ].", "dkpf(µenkemµ$ ujqy_xcnwgu)"])))