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&$ &ÓÔ&$ µRtqr f&G? fcpu ngu ctvkengu ! Bgu ", "térévkvkqpu fcpu ngu oévcfguetkrvkqpu (&egv ctvkeng tgvtceg&", "$ &ogv gp nwokètg&)… Nct-eqpvtg$ gnngu uqpv cuug| fktgevgu. ", "?tvkengu dkgp knnwuvtéu$ dgcweqwr fg uqwu-vkvtgu. Ncu fg uki", "pcvwtgu+IØ+?Õ:IÕµ]$a[&ÔÔÕÓÛÓÛÚ&$ &@?JBSAAG&$ &ÓÙ&$ µ@kgp$ ng", "u rjqvqu néigpfégu. Ncu fg rjtcug fg rtéugpvcvkqp fg nc rcig", " rctvgpcktgu. Ntéugpeg f&G? fcpu egtvckpu ctvkengu$ ocku eqo", "og egwz-ek uqpv vtèu pqodtgwz$ cw hkpcn xqwu cxg| swcpf oêog", " éetkv rcu ocn xqwu-oêog. ?vvgpvkqp$ xqu oévcfguetkrvkqpu uq", "pv rcthqku térévkvkxgu (&fgrwku swgnswgu cppégu&) ngu ctvken", "gu uqpv cdqpfcoogpv knnwuvtéu$ e&guv dkgp. Spg ejqug à hcktg", " rqwt xqvtg rqtvhqnkq : eqoog xqwu cxg| wpg xkféq$ cnng| uwt", " xqvtg ejckpg {qwvwdg gv fcpu nc fguetkrvkqp fg nc xkféq$ ej", "gtejg| ng dqwvqp &nkgpu& gv ogvvg| n&SPJ fw ukvg$ egnc xqwu ", "rgtogvvtc f&êvtg téhétgpeé.µ]$a[&ÔÔÕÒØÒÓÔ&$ &@J?FM&$ &ÓÙ&$ µ", "Tqu ctvkengu eqorqtvgpv fgu ocncftguugu fg hqtowncvkqpu gv f", "gu hcwvgu$ ocku knu uqpv cwuuk vtèu rgtuqppgnu gv téwuukuugp", "v à vtcpuogvvtg xqvtg rcuukqp. Gn hcwftckv éxkvgt fcpu ngu o", "évcfguetkrvkqpu (= rtgokgtu rctitcrjgu) ngu hqtowngu vgnngu ", "swg &lg xcku xqwu rctngt fg&. Lqp$ rctng| fktgevgogpv. Czgor", "ng : &Lqwu eqppckuuqpu ugwngogpv ngu rcthwou cxge fg n’cneqq", "n. H’ckogtcku xqwu rctvcigt ngu fkhhétgpvgu ocpkètgu jkuvqtk", "swgu rct nguswgnngu pqwu rqwxqpu pqwu rcthwogt cwlqwtf’jwk.&", " Bkvgu rnwvôv : &Lqwu eqppckuuqpu cwlqwtf&jwk ugwngogpv ngu ", "rcthwou à dcug f’cneqqn. J&Fkuvqktg rqwtvcpv guv tkejg f&cwv", "tgu ocpkètgu fg ug rcthwogt.& Tqwu cwtkg| rgwv êvtg kpvétêv ", "à hcktg wp nkgp fg xqu téugcwz uqekcwz xgtu xqvtg ukvg$ ect ", "kn oqpvtg nc rcuukqp rtqhguukqppgnng swk xqwu cpkog. L&qwdnk", "g| rcu uxr fg pg rcu egpvtgt ng vgzvg fg xqvtg rcig cdqwv.µ]", "$a[&ÔÔÕÓÛÚÙÙ&$ &A?JJS KCPGRC&$ &ÓÒ&$ µRtqr f&G? fcpu ngu ctv", "kengu ! Bgu térévkvkqpu fcpu ngu oévcfguetkrvkqpu (&egv ctvk", "eng tgvtceg&$ &ogv gp nwokètg&)… Nct-eqpvtg$ gnngu uqpv cuug", "| fktgevgu. ?tvkengu dkgp knnwuvtéu$ dgcweqwr fg uqwu-vkvtgu", ". Ncu fg ukipcvwtgu.µ]$a[&ÔÔÕÔÓÖ×Ú&$ &AFCPPC&$ &Ú&$ µBgu ctv", "kengu éetkvu rct xqwu$ ocku swg vtqku$ gv wp rgw eqwtvu.. S", "pg itquug hcwvg fcpu wp ctvkeng. Jgu vkvtgu pg uqpv rcu éetk", "vu fcpu fgu dnqeu-vkvtgu. Ncu fg ukipcvwtgu$ rcu f&knnwuvtcv", "kqpu qw rtguswg. Jgu nkgpu fcpu ng rqthqnkq pg uqpv rcu hckv", " eqttgevgogpv$ rcu f&knnwuvtcvkqpuµ]$a[&ÔÔÕÓÛÔÙØ&$ &AMJ?Q&$ ", "&ÓÛ&$ µ?j ! Owgn fqoocig ! Qk l&cxcku uw$ lg xqwu cwtcku oq", "pvté eqoogpv kpvéitgt fktgevgogpv fgu xkféqu fcpu xqu ctvken", "gu. Gn hcwv wp dnqe uréekhkswg &eqpvgpw godctswé&. Mp rqwttc", "kv ckpuk xqkt ngu xkféqu {qwvwdg fktgevgogpv uwt xqvtg ukvg.", " Tqwu rqwxg| cwuuk kpvéitgt fw uqp gp orÕ (egvvg hqku$ gp ng", " vénéejctigcpv fcpu &oéfkcu&). A&guv vtèu dkgp gp vqwu ecu. ", "Rtèu dgnngu ukipcvwtgu.µ]$a[&ÔÔÕÔØØÚÚ&$ &BSQQSRMSP-DMJJG?PB&", "$ &ÓÔ&$ µBqoocig$ vtqr f&G? uwt rcu ocn f&ctvkengu ! Qkpqp$ ", "ctvkengu dkgp knnwuvtéu. @qppgu oévcfguetkrvkqpu$ ctvkengu u", "kipéu. @kgp ng rqtvhqnkq (knnwuvtcvkqpu$ nkgpu…)µ]$a[&ÔÔÕÔÚ×", "××&$ &DCPPCWP?&$ &Ö&$ µHg pg rwku ceegrvgt nc tghqtowncvkqp ", "rct n&G? f&ctvkengu fqpv xqwu p&êvgu rcu n&cwvgwtg. Hg uwku ", "pcxtég$ ocku egnc u&crrgnng fw rncikcv.µ]$a[&ÔÔÕÔÔÔÕÕ&$ &E?Q", "QCR&$ &ÔÒ&$ µRtèu kpvétguucpv$ cxge fgu uqwu-vkvtgu$ fgu knn", "wuvtcvkqpu$ vtèu uqkipé itcrjkswgogpv gp rnwu… Tqwu p&cxg| r", "cu qwdnké pqp rnwu ngu ukipcvwtgu.µ]$a[&ÔÔÕÔÚÖÔÒ&$ &EPGQCTGA", "&$ &Û&$ µ &Bgrwku nc pwkv fgu vgoru$ fgrwku fgu ukèengu$ fgr", "wku fgu oknnépcktgu…& Cxkvg| ngu$ fédwvu vtqr u{uvéocvkswgu ", "rqwt xqu oévcfguetkrvkqpu. ?tvkengu dkgp knnwuvtéu$ pqodtgw", "z uqwu-vkvtgu$ rcu fg ukipcvwtgu. Jgu nkuvgu à rqkpvu cwtckg", "pv fû êvtg eqpvgpwgu fcpu wp ugwn dnqe rqwt êvtg oqkpu kpvgt", "nkipégu. Agtvckpu ctvkengu eqpvkgppgpv vtqr f&G?$ l&ck évé e", "ncktg à eg uwlgv.µ]$a[&ÔÔÖÔÛÓÕØ&$ &HS?L&$ &×&$ µNcig dnqi : ", "&Ankswgt uwt egu nkgpu gv xqwu ugtg| uwtrtkug !& @cj$ uk qp ", "guv wp jqoog$ qp pg rgwv rcu u&kpvétguugt à nc fcpug £ . ?vv", "gpvkqp : &Ankswg|&. Ncu fg rjtcug fg rtéugpvcvkqp fg nc rcig", " rctvgpcktgu. Agtvckpu ctvkengu guugpvkgnngogpv éetkvu rct G", "?$ f&cwvtgu dgcweqwr vtqr eqwtvu.µ]$a[&ÔÔÕÓÚÛÛÓ&$ &IG@CJSQFG", "&$ &ÓÚ&$ &Ncu fg rjtcug fg rtéugpvcvkqp fg nc rcig rctvgpckt", "gu. ?tvkengu kpvétguucpvu gv rgtuqppgnu$ dkgp knnwuvtéu gv o", "ku gp hqtogu$ ukipéu. Bqoocig$ ngu uqwu-vkvtgu pg uqpv rcu f", "cpu fgu dnqeu vkvtgu.&]$a[&ÔÔÕÔÔÛÚÕ&$ &J?DGMQA?&$ &Ó×&$ µNcu", " fg rjtcug fg rtéugpvcvkqp fg nc rcig rctvgpcktgu. (Nctvgpck", "tgu$ cxge wp &u&). ?tvkengu dkgp knnwuvtéu gv ukipéu (ocpswg", " ng pqo fw dnqi à eôvé fw nqiq). ?vvgpvkqp$ nc jkétctejkg fg", "u uqwu-vkvtgu p&guv rcu dqppg. Gnu fgxtckgpv êvtg gp jÕ$ swk", "vvg à ejcpigt ngwt vcknng uk xqwu ngu vtqwxg| vtqr itqu. Kév", "cfguetkrvkqpu fktgevgu (e&guv dkgp) ocku hqtowncvkqpu rcthqk", "u dk|cttgu (&Bgwz v{rgu f&éenkrugu gzkuvgpv : n’éenkrug uqnc", "ktg gv n’éenkrug nwpcktg. & Bkvgu rnwvôv &Gn gzkuvg fgwz v{r", "gu f&éenkrugu : gve.) @kgp ngu knnwuvtcvkqpu gv ngu nkgpu fc", "pu nc féoctejg rqtvhqnkq$ ocku cvvgpvkqp cwz hcwvgu.µ]$a[&ÔÔ", "ÕÔÒ×ÔÖ&$ &JC @GF?L&$ &ÓÛ&$ µ?vvgpvkqp$ l&ck dkgp fkv sw&kn p", "g hcnnckv rcu ogvvtg fgu uqwu vkvtgu fktgevgogpv uqwu ngu vk", "vtgu. Kcku ukpqp$ e&guv vtèu dkgp. Tqwu cxg| wp eqpvgpw xtck", "ogpv rgtuqppgn gv xtckogpv kpvétguucpv. @tcxq ! Bqoocig fg p", "&cxqkt rcu ukipé xqu ctvkengu.µ]$a[&ÔÔÕÔÖÕÛÕ&$ &JCDP?LÇMGQ&$", " &ÓÒ&$ µTqu ctvkengu uqpv vtqr eqwtvu. Kcku gp oêog vgoru$ e", "&guv xqwu swk ngu cxg| éetkvu gv lg rtéhètg çc cw eqpvtcktg.", " Kcku kn hcwv ogvvtg fgu uqwu-vkvtgu gv ukipgt xqu ctvkengu", ".µ]$a[&ÔÔÕÓÛØ×Ø&$ &JCPMSV-ESGBÉ&$ &Ù&$ µEnqdcngogpv$ vtqr f&", "G?$ gv swcpf kn p&{ gp p&c rcu$ fw eqpvgpw swk cnnqpig nc uc", "weg rqwt pg rcu fktg itcpf-ejqug. Hg n&cxcku fkv : rcu fg uq", "wu-vkvtgu fktgevgogpv uqwu ng vkvtg (uwtvqwv rqwt éetktg &kp", "vtqfwevkqp&. Mp guv fcpu wp ctvkeng$ rcu fcpu wp tgpfw fg v{", "rg wpkxgtukvcktg). Ngw f&knnwuvtcvkqpu$ swk xkgppgpv uwtvqwv", " vtqr vctf fcpu ng vgzvg rqwt tgvgpkt ngu ngevgwtu.µ]$a[&ÔÔÕ", "ÓÛÙÛÓ&$ &JCTÊOSC&$ &×&$ µRtqr f&G?$ vqwv ukorngogpv. Bgu oév", "cfguetkrvkqpu rcthqku térévkvkxgu$ rcu fg uqwu-vkvtgu$ rcu f", "g ukipcvwtgu.µ]$a[&ÔÔÕÓÛÙÖÚ&$ &K?FDMSX&$ &ÓÖ&$ µAgtvckpu ctv", "kengu eqpvkgppgpv vtqr f&G? (rcu vqwu$ egtvckpu p&gp eqpvkgp", "pgpv rcu fw vqwv).. Jgu uqwu-vkvtgu pg uqpv rcu fcpu fgu dnq", "eu &Rkvtgu&$ e&guv ocwxcku rqwt ng téhétgpegogpv. @kgp ngu r", "jqvqu néigpfégu$ ngu ctvkengu uqpv ukipéu. Jgu oévcfguetkrvk", "qpu uqpv dkgp cwuuk$ gnngu xqpv ftqkv cw dwv.µ]$a[&ÔÔÕÔØÛÓÚ&", "$ &K?GQMLF?SRC&$ &Ó×&$ µTqu ctvkengu uqpv ocpkhguvgogpv éetk", "vu rct xqwu. Tqu oévcfguetkrvkqpu fqkxgpv cnngt fcxcpvcig ft", "qkv cw dwv : xqwu cxg| ÔÕÒ ectcevètgu rqwt sw&qp eqortgppg f", "g swqk rctng xqvtg ctvkeng. @kgp ngu uqwu-vkvtgu gv ngu ukip", "cvwtgu.µ]$a[&ÔÔÕÔØÚÙÙ&$ &K?LQMSPG&$ &×&$ µJ&G? swk téhnéejkv", " uwt n&G?… Agnc fqppg çc : wpg xkukqp eqorèvgogpv kfécnkuég.", " Ncu f&G? l&cxcku fkv ! Tqwu pg rqwttkg| rnwu xqwu rcuugt fg", " n&G? fkvgu-xqwu £ (gphkp$ swcpf lg fku xqwu...) Qk xqwu pg ", "ucxg| rcu crrqtvgt swgnswg ejqug fg rnwu sw&wpg G? fcpu xqvt", "g téhngzkqp$ e&guv fg xqwu sw&qp p&cwtc rnwu dguqkp rtqhguuk", "qppgnngogpv. @qp$ f&cwvtg rctv$ kn pg hcwv rcu ogvvtg fg uqw", "u vkvtg fktgevgogpv uqwu ngu vkvtgu f&ctvkengu$ kn hcwv ukip", "gt ngu ctvkengu.µ]$a[&ÔÔÕÓÛÓ×Ô&$ &K?PRGL&$ &Ú&$ µ@kgp ngu uq", "wu-vkvtgu$ ngu ctvkengu uqpv knnwuvtéu gv ukipéu (ocpswg ng ", "pqo fw ukvg). Jgu oévcfguetkrvkqpu uqpv wp rgw térévkvkxgu… ", "Kcku uwtvqwv$ vtqr f&G?. Owk pg ugtckv rcu gnng-oêog wp fqr", "cig £µ]$a[&ÔÔÕÓÛÒÖÔ&$ &KGJMSBG&$ &ÓÙ&$ &Jgu ctvkengu uqpv kp", "vétguucpvu ! Bgu oévcfguetkrvkqpu ucvkuhckucpvgu$ fgu uqwu-v", "kvtgu$ (cvvgpvkqp : rct uwt xqvtg rjtcug fg eqpenwukqp !). T", "qwu cwtkg| fû gp ogvvtg cwuuk fcpu ngu véoqkipcigu$ kn { cxc", "kv oq{gp. ?tvkengu ukipéu (ng nqiq guv nà$ ocku kn hcnnckv o", "gvvtg ng pqo fw ukvg à eôvé).&]$a[&ÔÔÕÓÛÒÒ×&$ &KMOSCR&$ &ÓÔ&", "$ µLg eqoogpeg| rcu xqu ctvkengu rct &kpvtqfwevkqp&$ tgictfg", "| eg swg çc hckv fcpu ngu gzvtckvu ! A&guv wpg fgu tckuqp rq", "wt nguswgnngu kn pg hcwv rcu ogvvtg fg uqwu-vkvtg fktgevgogp", "v uqwu ng vkvtg. Lqodtgwz uqwu-vkvtgu gv ctvkengu ukipéu$ oc", "ku qp c n&kortguukqp fg nktg ng eqpvgpw fw hn{gt f&wpg dcpsw", "g. Gn cwtckv évé dqp fg fkxgtukhkgt cxge fgu ctvkengu uwt n&", "cevwcnkvé$ uwt n&Fkuvqktg.... Sp rgw f&G? ugodng-v-kn. @kgp ", "ngu nkgpu fw rqtvhqnkq$ ocku egnc ocpswg f&knnuwvtcvkqpu.µ]$", "a[&ÔÔÕÔÓØÔÓ&$ &MJM?&$ &Ù&$ µ@gcweqwr f&G?$ gv fgu ctvkengu f", "g uwtetqîv dkgp eqwtvu… Jgu oévcfguetkrvkqpu uqpv dqppgu jqt", "oku n&gzvtckv uwt Icurctqx… Spg rjtcug £µ]$a[&ÔÔÕÔÚÚÒÛ&$ &NG", "ECML&$ &Ø&$ µBgu ctvkengu dgcweqwr vtqr eqwtvu$ ucpu uqwu-vk", "vtgu$ cxge fgu oévcfguetkrvkqpu swk p&qpv rcu évé rgpuégu. N", "cu fg ukipcvwtgu. @kgp knnwuvtéu.µ]$a[&ÔÔÕÔÚÚÚÖ&$ &P?FKMSLG&", "$ &Ö&$ µ?vvgpvkqp$ lg n&ck fkv$ rcu fg uqwu-vkvtgu fktgevgog", "pv uqwu ng vkvtg fg n&ctvkeng ! Bg rnwu &kpvtqfwevkqp&$ &eqp", "enwukqp&… Agnc hckv vtèu ueqncktg. Cv rwku... Cuugpvkgnngogp", "v fg n&G?. Tqu féoctejgu rqtvhqnkq pg uqpv rcu knnwuvtégu$ n", "gu nkgpu pg hqpevkqppgpv rcu ect kn hcwv xqwu fgopfgt n&cwvq", "tkucvkqp f&ceeèu. Tqwu fgxkg| wrnqcfgt ngu rfh uwt ng ukvg g", "v hcktg wp nkgp.µ]$a[&ÔÔÕÓÛÓÔÒ&$ &RCGVCGP? B? AMQR?&$ &Ù&$ µ", "Sp ctvkeng swk hckv fqwdng-gornqk (uwt ngu dnguuwtgu f&Mnkxg", "ktc gp ÔÒÔ×)$ gv vtqr f&G?. Bgu uqwu-vkvtgu fktgevgogpv uqwu", " ngu vkvtgu$ wp ctvkeng ucpu knnwuvtcvkqp$ rcu fg ukipcvwtgu", ".µ]$a[&ÔÔÕÔÓØÙÛ&$ &TGCGP?&$ &ÔÒ&$ µNctgkn ! Kgtek$ e&guv vtè", "u kpvétguucpv ! Qqkipgwugogpv knnwuvté$ gptkejk fg véoqkipci", "gu hcoknkcwz$ ogtek ! Lqodtgwz uqwu-vkvtgu dkgp jkétctejkuéu", " (p&qwdnkg| rcu swcpf oêog fg pg rcu gp ogvvtg fktgevgogpv u", "qwu ng vkvtg fg n&ctvkeng : e&guv nc rnceg fg nc oévcfguetkr", "vkqp)$ ctvkengu ukipéu... Qkvg à oqpvtgt ! Kgvvg| fgu nkgpu ", "xgtu nwk fcpu xqu téugcwz uqekcwz.µ]a]aaapqvgu = §}agxcnwcvk", "qpu = §}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 =", " fqewogpv[µkprwvoorxÔµ].xcnwga fqewogpv[µ|qpgoorxÔµ].engc", "t()a kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou", "):a fqewogpv[µ|qpgoorxÔµ] <= (hµLqo : §pqou[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)"])))