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[&ÚÔ×ÒÔÕÛ", "Ó&$ &?@BSJ Q?K?B&$ &Lgloc&$ &×.Ò&$ µMwnà ! ?xg|-xqwu évé cdu", "gpvg £ Ngtuqppg p&c rw xqwu ckfgt £µ]$a[&ÚÔ×ÒÚÒÕÖ&$ &?GR-AFG", "AI&$ &Kcjkpc&$ &Ú.Ò&$ µAqoog lg n&cxcku gzrnkswé$ kn pg hcwv", " rcu guuc{gt fg hcktg eqïpekfgt fgu hqtogu eqoog wp rw||ng$ ", "xqwu pg rqwxg| rcu { cttkxgt. Gn hcwv ngu uwrgtrqugt…µ]$a[&Ú", "Ô×ÒÓ×ÒØ&$ &?JG&$ &Qqknjc&$ &ÓÕ.Ò&$ µAgnc pg fqppg rcu n&kort", "guukqp f&êvtg vgtokpé$ ocku qp xqkv swg xqwu ocîvtkug| wp ok", "pkowo ng vtcçé gv ngu ecnswgu.µ]$a[&ÚÔ×ÒÓØÖÒ&$ &?LBPC&$ &?pq", "wm&$ &ÓÔ.Ò&$ µHg xqku sw&knnwuvtcvqt$ eg p&guv rcu hcekng… ?", "w oqkpu$ xqwu cxg| eqortku eqoogpv uwrgtrqugt ngu hqtogu. Hg", " rgpug sw&kn cwtckv hcnnw ukornkhkgt fcxcpvcig n&kocig rqwt ", "nc tgpftg xtckogpv nkukdng.µ]$a[&ÚÔ×ÒÛÓØÒ&$ &?LLMSAFC &$ &?n", "{uuc&$ &ÓÔ.×&$ µGn { c wpg dgnng jctoqpkg eqnqtég$ ocku e&gu", "v gpeqtg wp rgw dcukswg… Owgnswgu qodtgu rgtogvvtckgpv fg ok", "gwz nktg ngu rgvkvgu r{tcokfgu fgxcpv.µ]$a[&ÚÔÖÒÒÖÓØ&$ &?RK?", "LGMS &$ &Crvkuuco&$ &Ó×.Ò&$ &Tqwu êvgu tgpvtég fcpu ngu uqwu", "-ecnswgu cw nkgw fg etégt fgu ecnswgu… Tqwu xqwu gp êvgu dkg", "p uqtvkg$ cw hkpcn. Mp nkv dkgp ng xqnwog fgu oqpvcipgu$ itâ", "eg cwz qodtgu. Tqu ucrkpu rqwttckgpv êvtg gp xgtv rnwu hqpç", "é$ ucpu eqpvqwt. &]$a[&ÚÔ×ÒÕÔØÕ&$ &@CJE?ACKG&$ &Ajckoc&$ &ÓØ", ".Ò&$ µ?j cj$ xqwu cxg| féeqwxgtv ngu qwvknu ecnnkitcrjkswgu ", "! A&guv vtèu dkgp f&gzrnqtgt$ gv ng téuwnvcv p&guv rcu ocn f", "w vqwv. Tqwu p&cxg| rcu wvknkué fg hqtogu iéqoévtkswgu rqwt ", "xqvtg Rcl Kcjcn$ ocku hkpcngogpv$ e&guv rnwvôv okgwz$ rnwu x", "kcxcpv.µ]$a[&ÚÔ×ÒÒÓÓÙ&$ &@MGP?PB&$ &Fgngpc&$ &ÓÛ.×&$ µTqvtg ", "tgevcping dngw fqkv êvtg wp vqwv rgvkv rgw tgngxé rqwt éxkvg", "t egvvg rqkpvg dncpejg swk fércuug. A&guv vtèu dgcw$ dtcxq !", " Agnc c fû xqwu fgocpfgt fw vgoru fg fguukpgt cwuuk dkgp ngu", " hgwknncigu pqktu fw rtgokgt rncp gv e&guv vtèu téwuuk.µ]$a[", "&ÚÔ×ÒÓÕÛ×&$ &@MPECQ--BS@MGQ&$ &Ecdtkgn&$ &ÓÔ.Ò&$ µAg p&guv r", "cu ocn$ cxge wp rgw fg vtcxckn uwt ngu eqwngwtu$ qp xgttckv ", "okgwz ngu tghngvu. Owcpf kn { c fgu févcknu swk xqwu iêpgpv ", "(ngu dcvgcwz$ vtqr eqornkswéu)$ gj dkgp gpngxg| ngu…µ]$a[&ÚÔ", "×ÒÖÚÙÚ&$ &A?K?P?&$ &@q{g&$ &Ù.Ò&$ µHg pg eqortgpfu rcu. Tqwu", " n&cxg| hckv uwt wpg cwvtg crrnkecvkqp gv korqtvé £ A&évckv ", "rquukdng f&qdvgpkt eg téuwnvcv uwt Gnnwuvtcvqt$ ocku nà$ e&g", "uv eqornkswé rqwt oqk fg pqvgt eg vtcxckn.µ]$a[&ÚÔ×ÒÕÔ×Ø&$ &", "AF?PP?B&$ &Qjétc|cfg&$ &ÓÓ.Ò&$ µGn hcwftckv fqppgt wpg eqwng", "wt rnwu hqpçég cwz r{tcokfgu swk uqpv à n&cttkètg rncp rqwt ", "sw&gnngu ug févcejgpv$ gv gpngxgt egv qxcn sw&qp pg eqortgpf", " rcu. Ag ugtckv cnqtu rcuucdng.µ]$a[&ÚÔ×ÒÛÙÒÚ&$ &AMJRGCP&$ &", "Jqnc&$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÚÔ×ÒÔÓÚÖ&$ &BCJMX?LLC&$ &Cxc&$", " &ÓØ.Ò&$ &Ncu ocn fw vqwv ! Gn hcwftckv gpngxgt ngu eqpvqwtu", " pqktu à xqu hqtogu.&]$a[&ÚÔ×ÒÕÔØÙ&$ &BG?IGRC&$ &?yc&$ &Ú.Ò&", "$ µAqoog lg n&cxcku gzrnkswé$ kn pg hcwv rcu guuc{gt fg hckt", "g eqîpekfgt fgu hqtogu eqoog wp rw||ng$ xqwu pg rqwxg| rcu {", " cttkxgt. Gn hcwv ngu uwrgtrqugt…µ]$a[&ÚÔÖÒÓÖÓÚ&$ &BG?LXCLX?", "&$ &Pc{oqpf&$ &ÓØ.Ò&$ µBqoocig f&cxqkt cvvgpfw wp cp rqwt xq", "wu ogvvtg cw dqwnqv ! Cnng guv dkgp$ egvvg rgvkvg ockuqp fg ", "vqtvwg iépkcng ! (Cj qwk$ lg uwku ewnvkxég).µ]$a[&ÚÔ×ÒÔØÒÚ&$", " &CI?@MSK? AMJMLLC?S&$ &Cdgp&$ &ÓÓ.×&$ µJkukdng… Hg rgpug sw", "&kn { c swgnswg ejqug swg xqwu p&cxg| rcu xtckogpv uqwjckvé ", "fcpu ng féitcfé tqwig.µ]$a[&ÚÔ×ÒÓÛÒÓ&$ &DPCGR?Q&$ &Pqug&$ &Ó", "Ô.Ò&$ &Mp pg eqortgpf rcu dkgp ngu oqpvcipgu… Ncu ocn$ swcpf", " oêog.&]$a[&ÚÔ×ÒÔÒÒÕ&$ &ECLRW&$ &Kczkog&$ &ÓÒ.Ò&$ µGn hcwv u", "kornkhkgt$ ocku nà çc n&guv wp rgw vtqr.µ]$a[&ÚÔ×ÒÕÛÙÔ&$ &F?", "BCD&$ &Rcpkc&$ &ÓÓ.Ò&$ µSp rgw codkvkgwz$ fg u&cvvcswgt à wp", "g xqkvwtg… Tqwu p&cxg| rcu dkgp eqortku gpeqtg ng rctvk swg ", "xqwu rqwxg| vktgt fgu ecnswgu : xqwu cuugodng| ngu énéogpvu ", "fw rc{ucig eqoog wp rw||ng$ gp guuc{cpv f&^évtg lqkpvkh gpvt", "g ngu énéogpvu. Lqp ! Qwrgtrqug|-ngu ! Nct gzgorng$ xqwu hck", "vgu wpg itcpfg uwthceg rqwt n&jgtdg$ gv rct fguuwu xqwu rqug", "| nc tqwvg.µ]$a[&ÚÔ×ÒÚÒÖÕ&$ &F?GB?P?&$ &?kuucvc&$ &Ù.Ò&$ µMw", "j nà nà ! Aqoog wp egtvckp pqodtg f&gpvtg xqwu$ xqwu cxg| fû", " xqwu { ogvvtg nqpivgoru crtèu cxqkt gw ngu eqwtu. Jgu uqwxg", "pktu uqpv nqkpu gv xqwu p&cxg| rcu rw hcktg fgu ejqugu cuug|", " ukorngu.µ]$a[&ÚÔ×ÒÚÒÔÚ&$ &FGCPPCXSCJM&$ &Blgpck&$ &ÓÖ.Ò&$ µ", " Gn hcwftckv gpeqtg fgu rgvkvu févcknu uwrrnéogpvcktgu$ ocku", " e&guvdkgp félà. Gn hcwftckv gpngxgt ngu eqpvqwtu pqktu uwt ", "nc rncig.µ]$a[&ÚÔ×ÒÖÖØØ&$ &FCKK?BG&$ &Rjgnoc&$ &Ú.Ò&$ µMwj n", "à nà ! Aqoog wp egtvckp pqodtg f&gpvtg xqwu$ xqwu cxg| fû xq", "wu { ogvvtg nqpivgoru crtèu cxqkt gw ngu eqwtu. Jgu uqwxgpkt", "u uqpv nqkpu gv xqwu p&cxg| rcu rw hcktg fgu ejqugu cuug| uk", "orngu.µ]$a[&ÚÔ×ÒÔÔÒ×&$ &FCP@CPR&$ &Pcp{c&$ &ÓÖ.Ò&$ µAg p&guv", " rcu ocn ! Tqwu cxg| téwuuk à qdvgpkt wp rc{ucig tgeqppckuuc", "dng (eg p&guv rcu tkgp$ etq{g|-oqk$ vqvw ng oqpfg p&{ guv rc", "u rctxgpw)$ gv xqwu cxg| eqortku ng rtkpekrg fg uwrgtrqukvkq", "p fgu ecnswgu.µ]$a[&ÚÔ×ÒÔÖÓÒ&$ &I?FMS?BHG&$ &Jkpc&$ &ÓÙ.Ò&$ ", "µJgu uewnrvwtgu uwt ngu eôvéu fg n&cte fg vtkqorjg$ swk hqp", "v wpg hqtog kttéiwnkètg uqpv ghhgevkxgogpv vtqr eqorngzgu : ", "gpngxg|-ngu ecttéogpv. Kcku e&guv dkgp ! @tcxq.µ]$a[&ÚÔ×ÒÕÚØ", "Û&$ &IGQQG&$ &Qcnoc&$ &ÓÙ.Ò&$ µ Kc hqk$ eg p&guv rcu ocn ! T", "qu eqwngwtu (xgtv gv dngw) rqwttckgpv êvtg wp rgw oqkpu rtqe", "jgu rqwt êvtg rnwu nkukdngu$ gv kn hcwftckv gpngxgt ng eqpvq", "wt pqkt uwt n&ctdtg. @tcxq rqwt ngu hngwtu.µ]$a[&ÚÔ×ÒÖØÛÕ&$ ", "&J?LEJMGQ&$ &Kcticwz&$ &ÓÙ.Ò&$ µ Tqwu p&cxg| rcu oku fg eqwt", "dgu$ ucpu fqwvg cxg|-xqwu féekfé swg eg ugtckv vtqr eqornksw", "é. Bqoocig swg xqwu pg ocîvtkukg| rcu nc vgejpkswg$ ocku ege", "k fkv f&wp rqkpv fg xwg itcrjkswg$ egnc fqppg wpg xtckg rgtu", "qppcnkvé à egvvg kocig$ swk fg rnwu guv téwuukg cwuuk cw pkx", "gcw fgu eqwngwtu.µ]$a[&ÚÔ×ÒÖÕÔÓ&$ &JC ESCL&$ &Kctkg&$ &ÓÔ.Ò&", "$ µQk lg tgictfg n&kocig fg férctv$ ng téuwnvcv nqkpvckp guv", " cuug| kphkfèng… Kcku gp oêog vgoru$ n&kocig vkgpv. L&wvknku", "g| rcu fgu uqwu-ecnswgu (à ejcswg hqku sw&qp fguukpg wpg hqt", "og gnng ug ogv uwt wp uqwu-ecnswg) : wvknkug| fgu ecnswgu$ u", "wt nguswgnu xqwu rqwttg| ogvvtg rnwukgwtu qdlgvu à nc hqku.µ", "]$a[&ÚÔ×ÒÚÔÒÚ&$ &JCECPCR&$ &Qctcj&$ &Ó×.Ò&$ &Ncu ocn ! Tqwu ", "xqwu gp êvgu dkgp uqtvkg.&]$a[&ÚÔ×ÒÖÛØÙ&$ &JCKMGLC&$ &Cnkc&$", " &ÓÚ.Ò&$ µ@tcxq ! A&guv dkgp. Ag swk &hkpkv& dkgp xqvtg koci", "g$ e&guv ng tghngv fg nc dctswg uwt n&gcw.µ]$a[&ÚÔ×ÒÔÓÚÒ&$ &", "JCQ?EC&$ &Qctcj&$ &ÓÖ.Ò&$ &Gn pg ocpswg rcu itcpf-ejqug rqwt", " swg eg uqkv xtckogpv dkgp. Qwtvqwv wp téincig uwt ng féitcf", "é fw oknkgw…&]$a[&ÚÔ×ÒÖÛØÚ&$ &JMSGQ-KGAFCJ&$ &Eétcnfkpg&$ &Ò", ".Ò&$ &Lqp tgpfw&]$a[&ÚÔ×ÒÓÛÙ×&$ &K@MIMQM @MJ?@UC&$ &Igtgpg&$", " &Û.Ò&$ µAqoog lg n&cxcku gzrnkswé$ kn pg hcwv rcu guuc{gt f", "g hcktg eqïpekfgt fgu hqtogu eqoog wp rw||ng$ xqwu pg rqwxg|", " rcu { cttkxgt. Gn hcwv ngu uwrgtrqugt…µ]$a[&ÚÔ×ÒÕÒÖÓ&$ &KGJ", "?BG&$ &?{cj&$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÚÔ×ÒÓÛÖÕ&$ &LBCLBC&$ &C", "oocpwgnng&$ &ÔÒ.Ò&$ µ?nqtu nà$ xqwu rqwxg| xqwu xcpvgt fg o&", "cxqkt ukfétég ! Dénkekvcvkqpu rqwt eg vtèu dgcw vtcxckn. Ngw", "v-êvtg cxkg| xqwu félà rtcvkswé Gnnwuvtcvqt cwrctcxcpv £µ]$a", "[&ÚÔ×ÒÔÔÛÙ&$ &P?IMRM?PGT?M&$ &Icpvq Kkngpc&$ &ÓÚ.Ò&$ &Qkorng", "$ gv dgcw. @tcxq !&]$a[&ÚÔÖÒÓÓ×Ô&$ &P?KN?P?LW &$ &Pcocpcpc&$", " &Ò.Ò&$ &Lqp tgpfw&]$a[&ÚÔ×ÒÔØØÚ&$ &PMJ?LB&$ &Jknnkg&$ &ÓÚ.Ò", "&$ µ@tcxq ! A&guv dkgp. Ag swk &hkpktckv& dkgp xqvtg kocig$ ", "eg ugtckv ng tghngv fg nc dctswg uwt n&gcw.µ]$a[&ÚÔ×ÒÓÛÓØ&$ ", "&PMK?GL&$ &Qvgekg&$ &ÓÖ.Ò&$ µJ&cttkètg-rncp p&guv rcu ocn$ e", "&guv ng rtgokgt rncp swk p&guv rcu gpeqtg vtèu eqortéjgpukdn", "g. Cp vqwu ecu$ xqwu cxg| eqortku ng rtkpekrg fg uwrgtrqukvk", "qp.µ]$a[&ÚÔ×ÒÕ×ÔÖ&$ &Q?@?PJW- -NMSELW&$ &Qvgnnc&$ &ÓÕ.Ò&$ &T", "qwu cwtkg| fû hcktg vtqku r{tcokfgu kpférgpfcpvgu gv ngu uwr", "gtrqugt… Agnc xqwu cwtckv rgtoku fg ngwt fkqppgt fgu eqwngwt", "u néiètgogpv fkhhétgpvgu. @tcxq rqwt xqu rgvkvu ftqocfcktgu ", "(xqwu pg fgxtkg| rcu ogvvtg wp féitcfé fgfcpu$ ocku wpg eqwn", "gwt hqpçég gv wpkg : eqoog uk knu évckgpv à eqpvtg-lqwt).&]$", "a[&ÚÔ×ÒÖÔÛÛ&$ &Q?BCI&$ &Gocf&$ &ÓÛ.Ò&$ &@tcxq$ xtckogpv. Mp ", "rqwttckv coénkqtgt xqvtg kocig cw pkxgcw fgu eqwngwtu$ ocku ", "xqwu êvgu cttkxé à wp egtvckp fgité fg ocîvtkug vgejpkswg.&]", "$a[&ÚÔ×ÒÕØÔÓ&$ &QCPCPM&$ &Qgnoc&$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÚÔ×", "ÒÕÕÖÖ&$ &QM?PCQ&$ &Co{&$ &ÓØ.Ò&$ µJgu hqtogu fg nc xéiévcvkq", "pu uqpv gpeqtg ocncftqkvgu. Kcku eg sw&kn { c fg vtèu téwuuk", "$ fcpu egvvg kocig$ e&guv nc fénkecvguug gv ng tchhkpgogpv f", "gu eqwngwtu.µ]$a[&ÚÔ×ÒÕÔÙÕ&$ &R?JC@&$ &?uukc&$ &ÓÙ.×&$ µBqoo", "cig$ ng rgvkv qxcng uwt n&ctdtg fcpu ng hqpf à icwejg : kn ", "p&guv rcu fcpu ng oêog gurtkv swg ng tguvg. Kcku e&guv wpg d", "gnng kocig$dtcxq !µ]$a[&ÚÔ×ÒÕÖÛØ&$ &RFG@?SB&$ &Jécpg&$ &Ó×.Ò", "&$ µL&qwdnkg| rcu sw&kn guv rnwu ukorng fg uwrgtrqugt$ rnwvô", "v swg xqwnqkt hcktg fgu hqtogu lqkpvkxgu (xqwu n&qwdnkg| rct", "hqku). ?w rtgokgt rncp$ hckvgu ngu qodtgu néiètgogpv rnwu hq", "pçégu fcpu wp itku eqnqté. Cv gpngxg| ngu féitcféu fcpu ng e", "qpvqwtu !µ]$a[&ÚÔ×ÒÔÚÕÒ&$ &TCPLGCP&$ &Jqwkug&$ &ÓÓ.Ò&$ &Jg e", "ôvé vtèu cttqpfk$ egnc fqppg fw uv{ng$ ocku kn hcwv uwrgtrqu", "gt xqu énéogpvu$ rcu guuc{gt fg hcktg wp rw||ng rcthckvgogpv", " lqkpvkh !&]$a[&ÚÔ×ÒÓÛÖÚ&$ &TGCRRC&$ &Qgngpc&$ &Ù.Ò&$ & Sp r", "gw dcukswg swcpf oêog.&]a]aaapqvgu = §}agxcnwcvkqpu = §}apqo", "u = §}ahqt tqy kp urcotgcfgt:a pq_kf = tqy[Ò]a pqvgu[p", "q_kf] = tqy[-Ô]a gxcnwcvkqpu[pq_kf] = tqy[-Ó]a pqou[pq", "_kf] = tqy[Ó]aaafgh ujqy_xcnwgu(gxgpv):a pq = fqewogpv[µk", "prwvkeÔµ].xcnwga fqewogpv[µ|qpgkeÔµ].engct()a kh (pq k", "p pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a fqewo", "gpv[µ|qpgkeÔµ] <= (hµLqo : §pqou[pq]}µ$a jvon.@P()$ h", "µLqvg : §pqvgu[pq]}µ$a jvon.@P()$ hµCxcnwcvkqp : §gxc", "nwcvkqpu[pq]}µ)a gnug:a fqewogpv[µ|qpgkeÔµ] <= µLw", "oétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpkeÔµ].dkpf(µen", "kemµ$ ujqy_xcnwgu)"])))