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[&ÔÔÕÒÕ×Ø", "Õ&$ &@?GJJW&$ µA&guv ukorng : cwewp pqwxgn ctvkeng ! Hwuvg f", "gu oévcfguetkrvkqpu. A&guv xtckogpv fqoocig$ n&kfég fg férct", "v fg xqvtg dnqi évckv dqppg. µ$ &Ô&]$a[&ÔÔÖÒÓÛØÖ&$ &@?SBMR&$", " µTqu ctvkengu uqpv éetkvu cxge rcuukqp gv rctxkgppgpv à kpv", "étguugt oêog swgnsw&wp eqoog oqk swk pg eqppcîv tkgp cw uwlg", "v. Gnu ocpswgpv swcpf oêog f&qticpkucvkqp. Gn { c dgcweqwr ", "fg hcwvgu swk ugtckgpv hcekngu à eqttkigt$ fgu oqvu rcthqku ", "gp fqwdng$ fgu rctcitcrjgu eqwréu cw oknkgw : ocpswg fg tgng", "evwtg. (ng férctvgogpv$ e&guv n&?nnkgt$ rcu n&?nnké) ?vvgpvk", "qp$ rcu fg uqwu-vkvtgu fktgevgogpv uqwu ng vkvtg fg nc rcig ", "!!!µ$ &ÓÕ&]$a[&ÔÔÖÒÚÓ×Û&$ &@CPLGCP&$ µJgu oévcfguetkrvkqpu u", "qpv wp rgw ocncftqkvgu. Éxkvg| ngu «gzrnqtg| eqoogpv» ngu «f", "cpu egv ctvkengu pqwu cnnqpu»$ gve. Ntéugpvg| nc rtqdnéocvks", "wg fg n&ctvkeng fktgevgogpv. @qp vtcxckn uwt ngu uqwu-vkvtg", "u. Tqwu cxg| ucpu fqwvg wvknkué wp rgw vtqr f&G? fcpu egtvck", "pu ctvkengu.µ$ &ÓÖ&]$a[&ÔÔÖÒ×Ø×Ó&$ &@MSFÉPCR&$ µHg pg ucku r", "cu uk xqwu ng hgtg|$ ocku xqwu cxg| nà wp eqpegrv fg dnqi sw", "k guv xtckogpv kpvétguucpv gv swg xqwu cwtkg| kpvétêv à féxg", "nqrrgt. Qqp uwlgv$ swk cnnkg ewnvwtg gv ewkukpg$ rgwv xqwu u", "gtxkt à oqpvtgt à fgu rtqhguukqppgnu xqvtg dcicig kpvgnngevw", "gn. Jgu ctvkengu uqpv tégnngogpv kpvétguucpvu. Gn hcwftckv r", "gwv-êvtg kpfkswgt xqu uqwtegu... Nctgpvjèug : wp cwvtg énéog", "pv swk tgpf n&jkuvqktg fg nc octijgtkvc rgw etéfkdng$ e&guv ", "swg nc rk||c guv à n&qtkikpg ng tgrcu fw rcwxtg. Cp itqu$ fw", " rckp cxge wp rgw fg vqocvg fguuwu ! Mp pg n&cwtckv rcu ugtx", "k à wpg tgkpg... Qkpqp : xqwu rqwttkg| ogvvtg gpeqtg rnwu fg", " uqwu-vkvtgu. (rgwv-êvtg wp vtqkukèog pkxgcw$ FÕ fqpe). µ$ &", "ÓÙ&]$a[&ÔÔÖÒÕÚÛÕ&$ &@P?W&$ µMp ckogtckv gpvtgt rnwu fcpu ngu", " févcknu. Tqwu cwtkg| rw$ rct gzgorng rqwt ngu xêvgogpvu gv ", "ngu ogwdngu$ féxgnqrrgt n&jkuvqktg fgu etécvgwtu gp swguvkqp", ". Mw eqpucetgt wp ctvkeng à nc swguvkqp fw igptg fcpu ngu rc", "{u pqtfkswgu… @gcweqwr f&G?$ gv uwtvqwv$ kpeqorngv.µ$ &Ù&]$a", "[&ÔÔÖÒ×ÓÕÖ&$ &@PCBW&$ µHg rgpug swg xqwu cxg| fgu eqppckuucp", "egu owukecngu qtkikpcngu$ swk cwtckgpv rw hcktg fgu ctvkengu", " kpvétguucpvu u&knu évckgpv okgwz egtpéu : nà$ lg fktcku swg", " ngwt uwlgv guv vtqr xcuvg$ eg uqpv vtqr fgu rcpqtcocu iépét", "cwz. A&guv fqoocig ! Nct gzgorng$ xqvtg ctvkeng uwt ngu rkqp", "pkgtu owukecwz guv kpvétguucpv$ ocku xqwu cwtkg| fû pqoogt w", "pg ecvéiqtkg eqoog çc$ gv hcktg wp ctvkeng uwt n&jétkvcig fg", " Kkejcên Hcemuqp$ wp cwvtg uwt egnwk fg Kcfqppc$ gve. @cnc{g", "t n&jkuvqktg fg nc rqr gp wp qw fgwz ctvkengu p&c rcu fg ugp", "u. Gn hcwv eqpucetgt wp ctvkeng à ejcswg vgpfcpeg.Jgu xkféqu", " uqpv dkgpxgpwgu. Rtqr f&G? vqwlqwtu fcpu ng rtgokgt ctvkeng", "$ à oqp cxkuµ$ &ÓÔ&]$a[&ÔÔÖÒÖÕÖÚ&$ &BCJ?K?PAFC&$ &Bgu ctvken", "gu dkgp féxgnqrréu gv kpvétguucpvu swk oqpvtgpv xqvtg rcuukq", "p rqwt ng uwlgv. Hg rgpug swg xqwu rqwttkg| clqwvgt à nc hkp", " fgu uwiiguvkqp fg ngevwtg qw fg hknou uwt egu hkiwtgu jkuvq", "tkswgu. Qk xqwu xqwng|$ qp rgwv ug hcktg wp |qqo rqwt guuc{g", "t fg téingt egu jkuvqktgu fg rjqvqu vtqr rgvkvgu. Gn uwhhkv ", "swg xqwu og eqpvcevkg| rct ockn uk xqwu ng féuktg|.&$ &ÓÚ&]$", "a[&ÔÔÕÒÕÖ×Û&$ &BMQQM&$ µTqu ctvkengu qpv ngwt tckuqp f&êvtg$", " ocku knu pg uqpv rcu vqwu uwhhkucoogpv nqpiu. Mp p&cvvgkpv ", "ngu ÚÒÒ oqvu swg uwt fgwz f&gpvtg gwz. Tqwu cxg| rcthqku fgu", " kocigu vtqr rtéugpvgu (e&guv tctg swg lg fkug çc !). A&guv ", "à fktg swg ngu kocigu fg ukvgu$ qw ngu nqiqu (fg {qwvwdg rct", " gzgorng) pg oétkvgpv rgwv-êvtg rcu wp cwuuk itcpf hqtocv$ x", "qvtg vgzvg hkpkv rct êvtg vtqr eqwré gp vqwu rgvkvu oqtegcwz", ". Jc nkuvg fgu ukvgu hkcdngu cwtckv oétkvé wp ctvkeng gp uqk", "$ rqwt sw&qp ng vtqwxg rnwu hcekngogpv.µ$ &ÓÕ$×&]$a[&ÔÔÖÒÕÕÔ", "×&$ &BSKMJGL&$ µTqu ctvkengu o&qpv rcuukqppég$ knu uqpv rgtu", "qppgnu$ kpvgnnkigpvu$ dkgp éetkvu. Jgu rctcitcrjgu uqpv vtèu", " nqpiu$ ocku knu ugtckv fqoocig fcpu xqvtg ecu fg féeqwrgt g", "p rgvkvu oqtegcwz. Gn { c wp rtkpekrg rqwt ng téhétgpegogpv ", "sw&kn pg hcwv lcocku qwdnkgt : &eqpvgpv hktuv& !µ$ &ÔÒ&]$a[&", "ÔÔÖÒÖÕÓÓ&$ &CJ K?PBG&$ &?tvkengu kpvétguucpvu$ dkgp éetkvu$ ", "dkgp knnwuvtéu (lg tgitgvvg swcpf oêog swg egtvckpgu kocigu ", "uqkgpv wp rgw rkzgnnkuégu$ qp cwtckv rw cttcpigt çc hcekngog", "pv).&$ &ÓÙ&]$a[&ÔÔÖÒÓØÓÓ&$ &ECLBPMR&$ µA&guv vtèu dkgp rqwt ", "ngu ctvkengu$ ng eqpvgpw guv kpvétguucpv gv e&guv dkgp éetkv", ". Tqwu cwtkg| fû kpvéitgt ngu xkféqu fcpu ng ukvg$ (dnqeu eq", "pvgpw godctswé). Hg rgpug swg e&guv dkgp fg xqkt à nc hqku n", "c xkféq gv f&cxqkt ngu ujéocu gp uqwvkgp. Hg rgpug swg Cnéqp", "qtg Pkgiq fg nc @tcpejctfkètg oétkvgtckv wp ctvkeng rctvkewn", "kgt ! Tqwu éetkxg| dkgp$ ocku egnc ocpswg$ swcpf oêog$ fg rq", "pevwcvkqp$ uwtvqwv fcpu ng rqtvhqnkq ! Kgvvg| fgu xktiwngu !", "µ$ &ÓÚ&]$a[&ÔÔÖÒÖÚÒÓ&$ &EMKCX&$ µTqwu cxg| wp xtck vcngpv rq", "wt ngu vkvtgu ! ?tvkengu crrtqhqpfku gv dkgp féxgnqrréu. L&j", "éukvg| rcu à ogvvtg gpeqtg rnwu fg uqwu-vkvtgu. Jgu oévcfgue", "tkrvkqpu uqpv dkgp rgpuégu.µ$ &ÓÙ&]$a[&ÔÔÖÒÕÒ×Ô&$ &EPMQHC?L&", "$ µBgu ctvkengu xtckogpv kpvétguucpvu$ tkejgogpv knnwuvtéu$ ", "éetkvu cxge gpvtckp. Gn hcwftckv lwuvg ogvvtg rnwu fg uqwu-v", "kvtgu. Ngpug| cwuuk swg xqu oévcfguetkrvkqpu fqkxgpv fktg n&", "guugpvkgn gp oqkpu fg ÔÕÒ ectcevètgu : cwvtgogpv fkv$ nc rtg", "okètg rjtcug fqkv eqpvgpkt xqvtg rtqdnéocvkswg.µ$ &ÓÚ&]$a[&Ô", "ÔÖÒÕØÕÛ&$ &J?RPCAF&$ µHg rgpug swg xqu ecvéiqtkgu hqpv wp rg", "w fqwdng gornqk cxge xqu ctvkengu : kn hcwftckv swg xqu ctvk", "engu uqkgpv oqkpu &iépétcwz&. Nct gzgorng$ uwt nc eqpfkvkqp ", "héokpkpg$ xqwu cxg| wpg ecvéiqtkg. Kcku xqvtg ctvkeng vtckvg", " ng uwlgv fg hcçqp &inqdcng&. Gn xcwftckv okgwz hcktg wp ctv", "keng uwt n&cevwcnkvé cwz Évcvu-wpku gv nc tgrtkug rct ngu oq", "wxgogpvu f&qrrqukvkqp fg n&kocigtkg nkég à &nc ugtxcpvg éect", "ncvg&$ gv hcktg f&cwvtgu ctvkengu uwt ngu cwvtgu nkxtgu swg ", "xqwu ekvg| (gv swg lg pg eqppcku rcu$ lg fqku fktg). Kcku eg", "ek p&gpnèxg tkgp à n&kpvétêv fg xqu rtqrqu gv cw uétkgwz fg ", "xqvtg vtcxckn.µ$ &ÓÙ&]$a[&ÔÔÖÒÕÙÛ×&$ &JC ASLDD&$ µA&guv xtck", "ogpv vgnngogpv dkgp swg lg ogvvtcku dkgp Ô×/ÔÒ$ ocku l&ck rg", "wt swg ng ugetévctkcv pg eqortgppg rcu. A&guv ftông e&guv uw", "dvkn$ e&guv kpvgnnkigpv. ?vvgpvkqp$ kn tguvg swgnswgu hcwvgu", " rct-ek rct nà . Sp gzgorng : &ewnewvg&$ cw fédwv fw rcuug-o", "wtcknng$ swk guv rgwv-êvtg rnwvôv wpg hcwvg fg htcrrg. Kcku ", "kn { gp c f&cwvtgu (rgvkv iwkfg rqwt rtqxqswgt nc hkp fw oqp", "fg : &l’ck gpxkg fg xqwu gp rtqrqugt swgnswgu wpgu$ fg hkp f", "w oqpfg ! & Sp vktgv ocpswcpv$ gv wp u.µ$ &ÔÒ&]$a[&ÔÔÖÒÛÒÖÛ&", "$ &JCAJCP&$ µTqu ctvkengu uqpv kpvétguucpvu gv dkgp féxgnqrr", "éu$ vtèu dkgp ng nkgp f&wp ctvkeng à n&cwvtg ! Spg oévcfguet", "krvkqp ugtckv à tgxqkt : egnng fg n&ctvkeng uwt ngu hgoogu$ ", " ect kn hcwv fktg fg swqk qp xc rctngt gp oqkpu fg ÔÕÒ ectce", "vètgu.µ$ &ÓÚ&]$a[&ÔÔÖÒÖÙÚÚ&$ &K?BCA&$ µTqu ctvkengu uqpv kpv", "étguucpvu$ e&guv wp dqp gpugodng$ dkgp eqpxckpecpv. Hg p&ck ", "rcu vtqr ckoé &Ryknkijv&$ swg l&ck xw téegoogpv$ ocku kn p&g", "orêejg swg xqvtg rtqrqu guv dkgp ctiwogpvé. Bg oêog rqwt ngu", " cwvtgu ctvkengu… Gn { c rcthqku fgu rtqdnèogu uwt ngu kocig", "u$ gp rctvkewnkgt fcpu &Fwpigt icogu&. Tqwu rgpug| tctgogpv ", "à ogvvtg ngu vkvtgu gp kvcnkswgu. À oqp ugpu$ n&ctvkeng uwt ", "ng igptg f{uvqrkswg ug nkokvg wp gw vtqr à nc rétkqfg j{rgt ", "eqpvgorqtckpg.µ$ &ÓØ&]$a[&ÔÔÖÒÒÚØÒ&$ &K?JJGQML&$ µTqwu cxg| ", "vtqwxé fgu oévcoqtrjqugu rgw eqppwgu$ e&guv ng oétkvg fg xqu", " ctvkengu. Kcku cvvgpvkqp$ xqwu hckvgu dgcweqwr fg hcwvgu (r", "nwtkgn$ ceeqtfu$ fg vgoru$ eqplwickuqpu)$ e&guv fqoocig ! Gn", " hcwv rcuugt rct wp eqttgevgwt$ sw&kn uqkv kphqtocvkswg qw j", "wockp... ?tvkengu tkejgogpv knnwuvtéu. Ntgpg| ictfg egrgpfcp", "v à eg swg xqu kocigu okugu gp cxcpv pg fgxkgppgpv rcu vtqr ", "rkzgnnkuégu. Gpfkswg| nc uqwteg fgu kocigu fcpu wpg néigpfg.", "µ$ &ÓÖ&]$a[&ÔÔÖÒÕÔÓÛ&$ &NÉAFGLMR&$ µBgwz fg xqu ctvkengu eqp", "vkgppgpv dgcweqwr (vtqr) f&G?. Gn og ugodng swg f&cwvtgu uqp", "v rnwu rgtuqppgnu (egnwk uwt ngu vcdqwu gv uwt ng tqocp iqvj", "kswg). ?w pkxgcw fg nc eqpegrvkqp$ lg rgpug swg xqu ctvkengu", " hqpv wp rgw vtqr &ng vqwt fw uwlgv&. Owgnu cwvtgu ctvkengu ", "éetktg gpuwkvg £ Hg rgpug ocnité vqwv sw&kn { cwtckv wpg rku", "vg fcpu nc etkvkswg f&œwxtgu qw nc rtéugpvcvkqp f&cwvgwtu$ q", "w cnqtu nc etkvksg f&cfcrvcvkqpu cw ekpéoc. Kcku xqu ecvéiqt", "kgu pg rtgppgpv rcu eg féxgnqrrgogpv gp eqorvg : rqwt n&kpuv", "cpv$ gnngu hqpv wp rgw fqwdng-gornqk cxge ng uwlgv fgu ctvke", "ngu.µ$ &ÓÔ&]$a[&ÔÔÖÒÕÓÙÒ&$ &PMBPGOSC&$ µHg og uwku rgpejég r", "nwu gp févckn uwt xqu ctvkengu gv lg eqpuvcvg swg n&cwvgwt$ ", "e&guv uwtvqwv n&G? ! H&ck rtéxgpw swg eg p&évckv rcu wpg qrv", "kqp. B&cwvtg rctv$ egtvckpu fg xqu uwlgvu uqpv vtqr nctigu$ ", "knu hqpv fqwdng gornqk cxge ngu ecvéiqtkgu. Bcpu &lgwz pcttc", "vkhu& rct gzgorng$ n&kfég évckv rnwvôv fg xqwu rgpejgt uwt w", "p lgw rct ctvkeng…µ$ &Ø&]$a[&ÔÔÖÒÙØÛÖ&$ &R?J?@MR&$ &Tqvtg eq", "pegrv rgtvkpgpv$ gv xqu ctvkengu vtèu kpvétguucpvu$ hqwknnéu", " gv dkgp éetkvu. @tcxq ! Tqwu cxg| fg uwtetqîv téwuuk à ngu ", "knnwuvtgt fg hcçqp rgtvkpgpvg.&$ &ÓÚ&]$a[&ÔÔÖÒÓÚÛ×&$ &RCAGA&", "$ µ@kgp ngu ctvkengu$ tkejgogpv knnwuvtéu$ e&guv vtèu citécd", "ng. Tqu uqwu-vkvtgu fgxtckgpv térévgt ng pqo fgu uétkgu$ rqw", "t fgu swguvkqpu fg téhétgpegogpv. Cz : tgorncegt &Sp oguucig", " vtcpuoku& rct &ng oguucig vtcpuoku rct Fckm{ww !!& gve.µ$ &", "Ó×&]$a[&ÔÔÖÒÓÚÚÒ&$ &TGLCR&$ µTqu ctvkengu ug téwogpv wp rgw ", "à fgu nkuvgu… Agnc gp nkokvg n&kpvétêv. Gn cwtckv évé kpvétg", "uucpv$ rqwt ngu vgtogu nkéu à n&éfkvkqp$ f&cxqkt rct gzgorng", " wp crgtçw fg n&qtkikpg fg egu oqvu ; uwt ngu nkuvgu f&éfkvg", "wtu$ f&cxqkt wp crtçw jkuvqtkswg$ qw xqvtg cxku... Cp itqu$ ", "egnc fqppg wp eqpvgpw swk p&guv rcu vtèu rgtuqppgn$ gv egek ", "guv ceegpvwé rct ng hckv swg ngu rctcitcrjgu f&kpvtq gv fg e", "qpenwukqp uqpv f&wpg itcpfg dcpcnkvé (G? ucpu fqwvg). Spg qw", " fgwz nkuvgu rqwtswqk rcu$ ocku egnc eqpegtpg vqwu ngu ctvke", "ngu. Hg tgnèxg cwuuk fgu gttgwtu &Fwiq Nwdnkujkpi (Fwiq Lgy ", "Pqocpeg) : Dqpfég gp ÔÒÓÖ$ Fwiq Nwdnkujkpi guv nc dtcpejg ht", "cpçckug fw eénèdtg itqwrg Fcejgvvg Jkxtg. Owqk £££& Lqp$ e&g", "uv Enépcv$ gv Fcejgvvg guv wp itqwrg f&qtkikpg htcpçckug fév", "gpw cevwgnngogpv rct ng itqwrg @qnnqté (ownvkpcvkqpcng htcpç", "ckug).µ$ &ÓÔ&]$a[&ÔÔÖÒÖÚÓ×&$ &U?ELCP&$ µ?tvkengu kpvétguucpv", "u (dkgp swg eg uqkgpv rqwt n&kpuvcpv ngu uwlgvu ngu rnwu éxk", "fgpvu : qp rgwv kocikpgt swg rct nc uwkvg$ ngu uwlgvu fgxkgp", "pgpv rnwu tgejgtejéu. Gn { c vcpv à hcktg !). Gn ocpswg swcp", "f oêog wp uwlgv : Jc tgkpg Tkevqtkc ! kn hcwftckv ug rgpejgt", " uwt nc swguvkqp fg ucxqkt rqwtswqk gnng kpectpg egvvg érqsw", "g. ?vvgpvkqp egrgpfcpv$ kn { c swgnswgu hcwvgu (ceeqtfu fw h", "éo.kpkp$ rnwtkgnu…). L&qwdnkg| rcu$ éicngogpv$ fg ogvvtg ng ", "vkvtg fgu œwxtgu gp kvcnkswguµ$ &ÓØ&]a]aaapqvgu = §}agxcnwcv", "kqpu = §}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[µ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µCxcn", "wcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a fqewogpv[µ|qp", "gÓoÙµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpÓ", "oÙµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))