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[&ÔÔÕÓÚÛÔ", "Ô&$ &?@CPI?LC&$ &Lqco&$ Ø$ µ ?vvgpvkqp$ l&cxcku fkv sw&kn pg", " hcnnckv rcu ogvvtg fg uqwu-vkvtgu fktgevgogpv uqwu ngu vkvt", "gu. Agnc fqppg fgu oévcfguetkrvkqpu kpghhkecegu. Tqvtg vkvtg", " rtkpekrcn guv gp jÓ$ kn hcwv wvknkugt rqwt ngu uqwu-vkvtgu ", "jÔ gv pqp rcu jÕ (à wvknkugt rqwt fgu &uqwu-uqwu vkvtgu&$ e&", "guv wpg jkétctejkg).. Mp guv nqkp fgu ÚÒÒ oqvu rct ctvkeng. ", " ?tvkengu pqp ukipéu Rtqr f&G?. µ]$a[&ÔÔÕÓÙÚÒÙ&$ &?@MSD?PGQ", "&$ &Gpc{c&$ ÓÖ$ µLg rcu tgrtgpftg ngu vkvtgu fcpu ngu oévcfg", "uetkrvkqpu ! Agnc pg ugtv à tkgp gv hckv rgtftg fgu ectcevèt", "gu wvkngu. Tqu ctvkengu uqpv rcthqku gpeqtg wp rgw eqwtvu oc", "ku kpvétguucpvu gv rgtuqppgnu. Ncu cuug| fg uqwu vkvtgu. Tqv", "tg vkvtg rtkpekrcn guv gp jÓ$ kn hcwv wvknkugt rqwt ngu uqwu", "-vkvtgu jÔ gv pqp rcu jÕ (à wvknkugt rqwt fgu &uqwu-uqwu vkv", "tgu&$ e&guv wpg jkétctejkg). ?tvkengu pqp ukipéuµ]$a[&ÔÔÕÓÛÒ", "×Õ&$ &?L?LC&$ &Bqtkcp&$ Ù$ µ@qppgu oévcfguetkrvkqpu$ fgu uqw", "u-vkvtgu pqodtgwz ocku vtqr f&G? ! Tqwu p&cxg| rcu ukipé ngu", " ctvkengu.µ]$a[&ÔÔÕÓÛÒÛØ&$ &?XGI? CPMQ&$ &Cp|q&$ Ø$ µRtqr f&", "G? fcpu ngu ctvkengu ! Bg rnwu$ xqu oévcfguetkrvkqpu uqpv tg", "uvégu egnngu rct féhcwv (xqwu cwtkg| éxkvé çc gp rctvcpv$ eq", "oog lg n&cxcku tgeqoocpfé$ fg rcigu xkfgu. Mt$ xqwu xqwu êvg", "u ugtxk fg fgukipu yqtfrtguu). ?vvgpvkqp$ xqwu cxg| qwdnké ", "f&gpngxgt wp vgzvg rct féhcwv fcpu nc rcig &et{rvq rtqlgev& ", "(gp dcu). ?wuuk fcpu nc rcig eqpvcev. ?vvgpvkqp$ xqwu cxg| v", "gpfcpeg à hcktg fgu rjtcugu vtèu vtèu nqpiwgu (à rtqrqu). Gn", " hcwv xqwu tgnktg gv ogvvtg fgu rqkpvu cw nkgw fg xktiwngu à", " rgw rtèu wpg hqku uwt fgwz. H&ck rtéekué sw&kn hcnnckv wpg ", "oclqtkvé korqtvcpvg fg rjtcugu fg ÔÒ oqvu ocz. Tqwu cxg| uki", "pé ngu ctvkengu$ e&guv dkgp.µ]$a[&ÔÔÕÔÖÓÒÚ&$ &@GJJ?@CPR&$ &P", "qdkp&$ Ø$ µTqwu cxg| nckuué fgu gzvtckvu rct féhcwv fg Uqtfr", "tguu (&Bcpu wp oqpfg gp éxqnwvkqp eqpuvcpvg$ n’ctv fg hqtigt", " fg xétkvcdngu nkgpu tguvg kpvgorqtgn. …) swk u&chhkejgpv à ", "nc rnceg fgu oévcfguetkrvkqpu uwt nc rcig f&ceewgkn. Aqpvgpw", " rcig à rtqrqu vtqr uvcpfctf. Rtqr f&G? fcpu ngu ctvkenguµ]$", "a[&ÔÔÕÓÚÓÒÕ&$ &@JMSGL&$ &Coc&$ ÓÔ$ µRtqr f&G? fcpu ngu ctvke", "ngu$ oêog u&kn p&{ c rcu swg çc. ?vvgpvkqp$ xqu oévcfguetkrv", "kqpu uqpv térévkvkxgu (&fgrwku rnwukgwtu cppégu&). @kgp ngu ", "ukipcvwtguµ]$a[&ÔÔÕÒÓÕØÓ&$ &@MJFW&$ &?VCJ&$ ×$ µGn ocpswg wp", "g rjtcug f&gzrnkecvkqp fcpu nc rcig rctvgpcktgu. Tqwu fgxtkg", "| ogvvtg nc rjqvq fg xqwu wp rgw rnwu itcpfg. @kgp ngu uqwu-", "vkvtgu ocku ctvkengu pqp ukipéu. Kcku kn hcwv fktg sw&knu fg", "xtckgpv rgwv-êvtg êvtg ukipéu rct Ajcv ENR £ @gcweqwr f&G?µ]", "$a[&ÔÔÕÓÚÖÙÔ&$ &A?LRML&$ &?n{uuc&$ ÓÚ$ µQk kn { c fg n&G?$ l", "g rgpug sw&gnng p&guv rcu oclqtkvcktg (rgwv-êvtg fcpu ngu eq", "penwukqpu £ Cnngu uqpv wp rgw ueqncktgu.) A&guv kpvétguucpv ", "gv rgtuqppgn$ dkgp knnwuvté$ dgcweqwr fg uqwu-vkvtgu…Sp fgu ", "ukvgu ngu rnwu téwuuku fcpu nc encuug.µ]$a[&ÔÔÕÓÛÓÛÒ&$ &B? Q", "GJT?&$ &?pvjqp{&$ ×$ µKcpswg wp ctvkeng$Rgzvgu vtqr eqwtvu g", "v ncpiwg fg dqku. G? vtqr rtéugpvg. Gnu uqpv vqwu fcpu nc oê", "og ecvéiqtkg ! Nqwtswqk wpg uk rgvkvg rjqvq uwt n&ctvkeng &c", "uvwegu& £ ?vvgpvkqp ngu oévcfguetkrvkqpu swk ug tguugodngpv ", "uwt &cuvwegu& gv &eqoogpv cvvktgt gve.& µ]$a[&ÔÔÕÔÒÓÖÚ&$ µB&", "CPQSµ$ &Mrjénkg&$ ÓÕ$ µBgu ctvkengu fg xqwu$ f&cwvtg qù kn {", " c dgcweqwr f&G?. Bqoocig...Rtèu dkgp n&kpvtq fg nc rcig rct", "vgpcktg$ swk hckv ng nkgp cxge xqvtg uwlgv fg dnqi. Tqu ctvk", "engu uqpv rcthqku wp rgw térévkvkhu fcpu ngwt rtqrqu$ gp tck", "uqp ucpu fqwvg fg nc nqpiwgwt fgu ctvkengu fgocpféu. Gn pg h", "cwv rcu jéukvgt à cnngt ejgtejgt rnwu f&kphqtocvkqpu (uwt ng", " hkno : uweeèu fw hkno$ cevtkeg...; uwt Nctku Fknvqp : rnwu ", "fg hckvu rtéeku uwt uc xkg). ?vvgpvkqp cwz hcwvgu. @kgp ngu ", "ukipcvwtgu gv dgcweqwr knnwuvtcvkqpuµ]$a[&ÔÔÕÒÕÔÙÛ&$ &BCQCPA", "W&$ &K?RFWQ&$ Ó×$ µBg vtèu (vtqr) pqodtgwug ecvéiqtkgu. Nqwt", " xqu uqwu-vkvtgu xqwu cwtkg| rw wvknkugt cwuuk wp uv{ng FÕ e", "ct xqwu cxg| fgu &uqwu-uqwu vkvtgu& (e&guv dqp rqwt ng téhét", "gpegogpv). Kcku$ ugodng-v-kn$ rcu f&G? qw rgw. Jgu eqpegrvu ", "wvknkuéu oétkvgtckgpv f&êvtg gzrnkekvéu rqwt ng péqrj{vg (oc", "ku ngu cpcn{ugu swg xqwu hckvgu p&qpv rcu dguqkp f&gp crrgng", "t à @ctvjgu gv Hcmqduqp : gnngu uqpv cuug| éxkfgpvgu.) Hg rt", "éhètg xqu cpcn{ugu fcpu ngu ctvkengu ucpu téhétgpegu$ eqoog ", "egnwk uwt nc Jqk Cxkp.µ]$a[&ÔÔÕÓÛÖÛÚ&$ &BG?RR?&$ &Ijcfklc&$ ", "ÓØ$ µH&ckog dkgp xqu kfégu f&ctvkengu$ qtkikpcngu. Dkpcngogp", "v$ xqvtg dnqi ug eqpegpvtg uwt wpg kfég wp rgw fkhhétgpvg fg", " egnng fg férctv : ng xq{cig swcpf qp guv wpg hgoog pqktg (e", "&guv rnwu qtkikpcn f&cknngwtu swg fg egpvtgt cwvqwt fgu xknn", "gu). Agnc fgxtckv rctcîvtg fcxcpvcig fcpu ng pqo qw ng unqic", "p. Kcku rqwtswqk ogvvtg ngu vkvtgu gpvtg iwknngogvu £ ?vvgpv", "kqp$ fcpu &ogu kpfkurgpucdngu&$ wp gzvtckv swk guv wp vgzvg ", "yqtfrtguu rct féhcwv. Ncu fg ukipcvwtgu. Jgu vkvtgu fqkxgpv ", "êvtg hckvu fcpu fgu dnqeu-vkvtgu rqwt coénkqtgt ng téhétgpeg", "ogpv.µ]$a[&ÔÔÕÒ×ØÚÛ&$ &BHCKK??&$ &U?QQGK&$ ÓÔ$ µQgodng-v-kn$", " kn p&{ c rcu vtqr f&G?. Kcku qp c n&kortguukqp fg nktg wpg ", "rncswgvvg fg rtqfwkvu dcpecktgu… Gn cwtckv évé kpvétguucpv f", "g hcktg rct gzgorng wp rcuucig uwt ngu kfégu tgçwgu$ uwt n&q", "tkikpg fw eqpvtcv$ gve. @gcweqwr fg uqwu-vkvtgu$ e&guv dkgp.", " ?tvkengu pqp ukipéu.µ]$a[&ÔÔÕÔÔÖÔÕ&$ &EMB?PB&$ &Aéftke&$ ÓÖ", "$ µKcpswg nc rjtcug f&gzrnkecvkqp fcpu nc rcig rctvgpcktgu. ", "Bgu ctvkengu févcknnéu gv féxgnqrréu$ ocku xqwu pqwu hckvgu ", "ng u{pqruku gv ng téuwoé$ rcthqku ngu rgtuqppcigu. Mm… Mp ck", "ogtckv dkgp cxqkt xqvtg cxku$ wpg cpcn{ug fw ugpu iépétcn...", " Rtqr rgw fg uqwu-vkvtgu$ rcu fg ukipcvwtgu.µ]$a[&ÔÔÕÓÚÓÚÔ&$", " µF&Q?GL?µ$ &Kqwpfkt&$ ÓÔ$ µ?tvkengu wp rgw eqwtvu cxge fg n", "&G? ocku rcu swg. Owcpf oêog$ fgu ctvkengu eqoog egnwk uwt @", "qnnkekpq cwtckgpv rgtoku fg féxgnqrrgt wpg dkqitcrjkg. @gcwe", "qwr fg uqwu-vkvtgu$ e&guv dkgp. @kgp cwuuk wpg gurèeg fg &ej", "ctvg éfkvqtkcng&$ cxge ngu swguvkqpu à nc hkp. @kgp cwuuk ng", "u ukipcvwtgu (ocku gnngu cwtckv rw êvtg rnwu uqkipégu). µ]$a", "[&ÔÔÕÒØÖÛØ&$ &HSTGL&$ &Ncwn&$ Û$ µ@gcweqwr f&G? uwt egtvckpu", " ctvkengu$ oêog u&kn { gp c oqkpu fcpu f&cwvtgu. Jgu uqwu-vk", "vtgu pg uqpv rcu hckvu fcpu fgu dnqeu vkvtgu. Jgu oévcfguetk", "rvkqpu pg uqpv rcu cuug| fktgevgu : éxkvg| ngu &féeqwxtg| ng", "u&$ &rnqpig| fcpu& xqwu féeqwxtktg|& : eg uqpv fgu rténkokpc", "ktgu kpwvkngu. Tqwu cxg| ÔÕÒ ectcevètgu rqwt fktg fg swqk xq", "wu rctng|$ kn hcwv eqoogpegt fktgevgogpv rct &?xcpv f’êvtg w", "pg uétkg rjépqoèpg$ Ecog qh Rjtqpgu évckv cxcpv vqwv wpg uci", "c nkvvétcktg gzegrvkqppgnng : ? Qqpi qh Geg cpf Dktg.& (gzgo", "rng rtku fcpu &fgu nkxtgu à n&éetcp&). ?tvkengu pqp ukipéuµ]", "$a[&ÔÔÕÔÛÚÕÕ&$ &JMPLC-K?LAGML&$ &Ewknncwog&$ ×$ µPgitgvvcdng", "$ ngu gzvtckvu rct féhcwv fg Uqtfrtguu swk uqpv tguvéu gp rn", "ceg ! Hgvg| wp eqwr f&œkn à nc rcig f&ceewgkn. @kgp ngu uqwu", "-vkvtgu$ ocku rqwtswqk pg uqpv-knu rcu fcpu fgu dnqeu vkvtgu", " uwt egtvckpu ctvkengu £ Sp rgw rnwu f&knnwuvtcvkqpu ugtckgp", "v ng dkgpxgpw. Jgu ctvkengu pg uqpv rcu ukipéu. Cv uwtvqwv$ ", "vtqr f&G?.µ]$a[&ÔÔÕÒ×ÛÚØ&$ &KCLBW&$ &Kgnxkp&$ ÓÕ$ µ?vvgpvkqp", "$ l&ck dkgp fkv sw&kn pg hcnnckv rcu ogvvtg fgu uqwu vkvtgu ", "fktgevgogpv uqwu ngu vkvtgu. Pgictfg| ng téuwnvcvu uwt ngu g", "zvtckvu f&ctvkeng$ uwt nc rcig f&ceewgkn rct gzgorng. Kcku e", "&guv dkgp f&cxqkt oku fgu uqwu-vkvtgu$ kn gp hcwftckv oêog r", "nwu. Gn hcwv ukipgt ngu ctvkengu. n&gpugodng guv wp rgw &oée", "cpkswg& : vqwu ngu ctvkengu uqpv eqpewu uwt ng oêog oqfèng$ ", "e&guv wp rgw wp ecvcnqiwg. Gn cwtckv rw { cxqkt wp ctvkeng u", "wt wpg kppqxcvkqp vgejpkswg korqtvcpvg$ qw uwt wp eqpuvtwevg", "wt...µ]$a[&ÔÔÕÔÕÖÒÒ&$ &KMSIPGK&$ &Gocp&$ Ò$ µ?wewp ctvkeng (", "ugwngogpv fgu kocigu okugu gp cxcpv gv fgu vkvtgu). Ncig à r", "tqrqu xkfg cwuuk. ?vvgpvkqp cwz hcwvgu (rjtcug f&ceetqejg rc", "tvgpcktgu)µ]$a[&ÔÔÕÔÖÓÓÓ&$ &N?PKCEEG?LG &$ &Coc&$ ÓØ$ µSpg d", "qppg uwtrtkug rqwt oqk ! Agtvckpu ctvkengu cw oqkpu gpvkètgo", "gpv fg xqvtg ockp$ rgtuqppgnu$ xkxcpvu$ eg swk p&guv rcu vqw", "lqwtu ng ecu uwt ngu dnqiu fg xq{cig swg ngu énèxgu og hqpv.", ".. Tqwu cxg| dkgp knnwuvté gv oku fgu uqwu-vkvtgu. Bqoocig f", "g p&cxqkt rcu ukipé ngu ctvkengu.µ]$a[&ÔÔÕÔØÔÖÓ&$ &N?PWQ-PMS", "QQC?S&$ &Aôog&$ Ò$ &ÓÒÒ% G?. Tqwu tgorqtvg| nc rcnog.&]$a[&Ô", "ÔÕÓÙÚÚÓ&$ &NGAFMRGL&$ &Ngt{pg&$ ÓÙ$ µ Jc rjtcug fg rtéugpvcv", "kqp fg &rctvgpcktgu& p&guv rcu éencktcpvg. Ncig à rtqrqu xkf", "g. Jgu ctvkengu uqpv dkgp ! Kcku xqwu pg rgpug| rcu cuug| gp", " vgtogu fg oqvu enéu (xqu vkvtgu : &wpg vgejpkswg à féeqwxtk", "t&$ e&guv fqoocig ! Gn hcwftckv cxqkt : &Jg rqkpv vwpkukgp$ ", "wpg vgejpkswg à féeqwxtkt&. egvvg kpvtqfwevkqp fg oqvu enéu ", "ejcpig vqwv swguvkqp téhétgpegogpv. ?vvgpvkqp$ l&ck cwuuk dk", "gp rtéekué sw&kn pg hcnnckv rcu ogvvtg fg uqwu-vkvtgu fktgev", "gogpv gp fguuqwu fw vkvtg fg n&ctvkeng$ ocku wp rctcitcrjg f", "g rtéugpvcvkqp fktgevgogpv. Gn hcwv cwuuk ukipgt xqu ctvkeng", "u. Gn hcwftckv cwuuk knnwuvtgt ejcswg évcrg$ qw ogvvtg fgu x", "kféqu (dnqe &eqpvgpw godctswé). Mw ngu fgwz oêog ! Kcnité vq", "wvgu egu tgoctswgu$ vtcxckn vtèu uétkgwz.µ]$a[&ÔÔÕÔÒØÓÙ&$ &Q", "?JKMSLG&$ &Pcpkc&$ Ó×$ µTqu oévcfguetkrvkqpu uqpv vtqr térév", "kvkxgu (&Rqwv ng oqpfg eqppcîv egvvg jkuvqktg&). Tqwu cdwug|", " wp rgw fgu rjtcugu vtèu eqwtvgu$ qp c gpxkg f&cxqkt fg xtck", "u rctcitcrjgu. Kcku e&guv kpvétguucpv gv cuug| rgtuqppgn. Tq", "vtg rcig à rtqrqu guv kpvétguucpvg cwuuk (gnng ocpswg fg uqw", "u-vkvtgu). Tqwu p&cxg| rcu ukipé xqu ctvkengu.µ]$a[&ÔÔÕÓÛÚÙÔ", "&$ &QSAF?L&$ &?ftkcppc&$ Ù$ µRtqr f&G?. Mp xqwftckv swgnswg ", "ejqug fg rnwu rgtuqppgn$ cxge rgwv-êvtg fgu cpgefqvgu$ qw eg", "nngu fg igpu swg xqwu eqppckuug|... Jgu uqwu-vkvtgu pg uqpv ", "rcu fcpu fgu dnqeu &Rkvtgu&$ e&guv ocwxcku rqwt ng téhétgpeg", "ogpv. Gn hcwv ukipgt xqu ctvkengu.µ]$a[&ÔÔÕÔ×ÛÛ×&$ &RCLCICRX", "G?L&$ &Ucttgp&$ Û$ µ H&ckog dkgp ng vkvtg fg egv ctvkeng &Qc", "kpv-Rtqrg|$ wp ecttghqwt fg nc ewnvwtg : gpvtg vtcfkvkqpu gv", " oqfgtpkvéAwnvwtg gv Éxépgogpvu& swk oqpvtg swg xqwu cxg| hc", "kv eg vtcxckn uk uétkgwugogpv swg xqwu p&cxg| rcu ghhceé n&c", "pekgp vkvtg. ?tvkengu swk eqpvkgppgpv vtqr f&G? fcpu n&gpugo", "dng. Qk xqwu ckog| vcpv Qckpv-Rtqrg|$ kn cwtckv évé dqp fg h", "cktg fgu ctvkengu uwt eg swg xqwu ckog|.. Aqoogpv fktg £ Kcp", "swg vqvcn fg eqpxkevkqpµ]$a[&ÔÔÕÒÕÛÚÓ&$ &RFCXC &$ &Pqockp&$ ", "ÓØ$ µ@kgp$ ngu ctvkengu$ gv rgtuqppgnu. . @kgp$ ngu uqwu-vkv", "tgu htéswgpvu gv ngu rgvkvu rctcitcrjgu.?vvgpvkqp$ l&ck dkgp", " fkv sw&kn pg hcnnckv rcu ogvvtg fgu uqwu-vkvtgu fktgevgogpv", " uqwu ngu vkvtgu. Pgictfg| ng téuwnvcvu uwt ngu gzvtckvu f&c", "tvkeng$ uwt nc rcig f&ceewgkn rct gzgorng. Tqu ctvkengu ocps", "wgpv f&knnwuvtcvkqpu. Ncu fg rtéugpvcvkqp fg nc rcig rctvgpc", "ktgu.µ]$a[&ÔÔÕÒ×ÕÔÚ&$ &TCGE?&$ &Ncwnkpg&$ ÓÕ$ µ Ncu vtqr f&G", "? ugodng-v-kn. Kcku egu nkuvgu f&ceekfgpvu gp fqppgpv cw oqk", "pu n&kortguukqp : e&guv dqwtté f&kphqu rtéekugu ocku wp rgw", " korgtuqppgn$ kn hcwv fkvg swg ng uwlgv p&guv rcwv-êvtg rcu ", "cuug| rtéeku. Jc rjtcug fg rtéugpvcvkqp fg &rctvgpcktgu& p&g", "uv rcu éencktcpvg. &Aqoog xqwu ng ucxckv uwtgogpv lg o’crrgn", "ng Ncwnkpg& £ ?vvgpvkqp$ e&guv &ucxg| uûtgogpv& ocku gp rnwu", "$ rqwtswqk qp ng ucwtckv £µ]a]aaapqvgu = §}agxcnwcvkqpu = §}", "apqou = §}ahqt tqy kp urcotgcfgt:a pq_kf = tqy[Ò]a pqv", "gu[pq_kf] = tqy[-Ô]a gxcnwcvkqpu[pq_kf] = tqy[-Ó]a pqo", "u[pq_kf] = tqy[Ó]aaafgh ujqy_xcnwgu(gxgpv):a pq = fqewogp", "v[µkprwvdfoÔµ].xcnwga fqewogpv[µ|qpgdfoÔµ].engct()a kh", " (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a ", " fqewogpv[µ|qpgdfoÔµ] <= (hµLqo : §pqou[pq]}µ$a jvon.", "@P()$ hµLqvg : §pqvgu[pq]}µ$a jvon.@P()$ hµCxcnwcvkqp", " : §gxcnwcvkqpu[pq]}µ)a gnug:a fqewogpv[µ|qpgdfoÔµ", "] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpdfoÔµ]", ".dkpf(µenkemµ$ ujqy_xcnwgu)"])))