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 = [[&ÔÔÕÒÕ×ØÕ", "&$ &@?GJJW&$ &ÓÓ&$ µGn ocpswg ngu ecvéiqtkgu fcpu ng ogpw rt", "kpekrcn$ ckpuk swg nc pcxkicvkqp fcpu dnqi gv rqtvhqnkq. @kg", "p rqwt ng ogpw ncvétcn. Gn ocpswg xqvtg AT. Gn hcwftckv tgxq", "kt xqu ecvéiqtkgu rqwt sw&gnngu uqkgpv rnwu nctigu (rct gz ", ": wp vtwe gp rnwu$ nkdtcktkgu vjéocvkswgu...)µ]$a[&ÔÔÖÒÓÛØÖ&", "$ &@?SBMR&$ &ÓÔ&$ &@k|cttg xqvtg nkgp xgtu xqvtg AT ! Cv xqw", "u cxg| nckuué ngu kpfkecvkqpu fg eqpvgpw gp dcu fg nc rcig. ", "Ncig rqtvhqnkq xkfg rcu fg nkgp xgtu nc rcig eqpvcev. Pghqto", "wng| xqu ecvéiqtkgu : xqwu rqwxg| rgwv-êvtg ogvvtg «Ncuué »$", "« Ntéugpv »$ «?xgpkt » £ &]$a[&ÔÔÖÒÚÓ×Û&$ &@CPLGCP&$ &ÓÓ&$ ", "µTqvtg ogpw rtkpekrcn guv dkgp. Kcku kn ocpswg ng ogpw ncvét", "cn. Jgu nkgpu xgtu ng AT gv eqpvcev uqpv nà$ ocku egnwk xgtu", " ng AT fgxtckv u&qwxtkt fcpu wp pqwxgn qpingv gv rcu fcpu Ac", "pxc : kn fqkv êvtg kpvéité fktgevgogpv cw ukvg. ?vvgpvkqp$ n", "gu nkgpu xgtu fgu ukvgu gzvétkgwtu fqkxgpv vqwlqwtu u&qwxtkt", " fcpu wp pqwxgn qpingv$ rqwt swg xqwu pg rgtfkg| rcu xqu nge", "vgwtu. ?vvgpvkqp : rqtvqhqnkq £ Lqp ! Nqtvhqnkq ! ?vvgpvkqp$", " xqu ctvkengu pg u&chhkejgpv rcu uqwu hqtog f&gzvtckv fcpu n", "c rcig f&ceewgkn.µ]$a[&ÔÔÖÒ×Ø×Ó&$ &@MSFÉPCR&$ &ÓÕ&$ µTqvtg o", "gpw rtkpekrcn guv dkgp (ocku fcpu ng féuqtftg swcpf oêog)$ o", "cku ng ogpw ncvétcn ! Owg u&guv-kn rcuué £ Mp rqwttc rgwv-êv", "tg tgvtcxcknngt nc hqtowncvkqp fg xqu ecvéiqtkgu. @kgp$ nc p", "cxkicvkqp fcpu rqtvhqnkq gv dnqi. Gn { c wp rtqdnèog cxge ng", " nkgp fg nc rcig eqpvcev gv ng AT pg u&qwxtg rcu fcpu wp pqw", "xgn qpingv. µ]$a[&ÔÔÖÒÕÚÛÕ&$ &@P?W&$ &ÓÔ$×&$ µLg ogvvg| rcu ", "xqu ctvkengu fcpu ng ogpw rtkpekrcn$ ugwngogpv ngu ecvéiqtkg", "u. L&qwdnkg| rcu sw&wp ctvkeng rgwv êvtg fcpu rnwukgwtu ecvé", "iqtkgu à nc hqku. kn ocpswg ngu ecvéiqtkgu fcpu ng ogpw ncv", "étcn ! ?vvgpvkqp$ xqu ctvkengu pg u&chhkejgpv rcu uqwu hqt", "og f&gzvtckv fcpu nc rcig f&ceewgkn. Tqwu pg rqwxg| rcu hckt", "g wp nkgp$ fcpu nc rcig Nctku nktg$ xgtu wp ygvtcpuhgt swk c", " wpg fwtég fg xkg nkokvég : vénéejctig| xqvtg vtcxckn uwt ng", " ukvg gv hckvgu wp nkgp xgtu ng rfh. hqtnowng| xqu ecvéiqtkg", "u fg hcçqp rnwu dtèxg. Hg rgpug swg xqwu rqwxg| gp uwrrtkogt", " wpg. Jkgp xgtu ng AT kpxcnkfg. fg rnwu$ kn fqkv u&qwxtkt fc", "pu wp pqwxgn qpingv. @kgp$ nc pcxkicvkqp fcpu rqtvhqnkq gv d", "nqi.µ]$a[&ÔÔÖÒ×ÓÕÖ&$ &@PCBW&$ &Ø$×&$ µA&guv xtckogpv ng dc|c", "t ! Hg pg xcku rcu vqwv épwoétgt$ ocku gpvtg fgu rcigu swg l", "g p&ck rcu fgocpfégu$ fgu ejqugu swk pg uqpv rcu nà$ fgu ctv", "kengu fcpu pqp encuué$ fgu ecvéiqtkgu swk hqpv fqwdnqp)µ]$a[", "&ÔÔÖÒÖÙÕÓ&$ &AFCRR?P&$ &Ú&$ µNcu fg ecvéiqtkgu fcpu ng ogpw ", "rtkpekrcn$ fcpu ng ogpw ncvétcn wp oéncpig f&ctvkengu gv fg ", "ecvéiqtkgu$ rcu fg pcxkicvkqp fcpu ngu rcig rqtvhqnkq gv dnq", "i) Ncu pqp-rnwu fg nkgp xgtu ng AT qw nc rcig eqpvcev . Tqu ", "ecvéiqtkgu hqpv rcthqku fqwdng-gornqk. Gn xc hcnnqkt vtcxckn", "ngt wp rgw rnwu uétkgwugogpv.µ]$a[&ÔÔÖÒÖÕÖÚ&$ &BCJ?K?PAFC&$ ", "&Ø&$ µGn ocpswg ngu ecvéiqtkgu fcpu ng ogpw rtkpekrcn$ gv gn", "ngu pg uqpv rcu cvvtkdwégu à xqu ctvkengu ugodng-v-kn fw eqw", "r$ lg p&ck cwewp oq{gp fg ngu xqkt ! Gn ocpswg ng ogpw ncvét", "cn. Tqvtg nkgp xgtu ng AT pg hqpevkqppg rcu (kn hcwv n&wrnqc", "fgt uwt ng ukvg). rcu fg pcxkicvkqp fcpu nc rcig rqtvhqnkq g", "v dnqi.µ]$a[&ÔÔÕÒÕÖ×Û&$ &BMQQM&$ &ÓØ&$ µegtvckpu ctvkengu p&", "qpv rcu fg ecvéiqtkgu. A&guv nc pcxkicvkqp xgtu ngu rcigu fw", " rqtvhqnkq swk fqkv ug vtqwxgt fcpu nc rcig fw oêog pqo$ rcu", " ngu ecvéiqtkgu. Nqwt ng nkgp xgtu xqvtg ectpgv f&qt$ qp xc ", "kpvéitgt ng ectpgv f&qt fktgevgogpv cw ukvg. Tqvtg AT cwuuk ", "fqkv ug vtqwxgt fcpu xqvtg ukvg gv pqp à n&gzvétkgwt. ukpqp$", " e&guv dkgp. cvvgpvkqp$ xqwu cxg| fg pqodtgwz nkgpu xgtu n&g", "zvétkgwt : vqwlqwtu fcpu wp pqwxgn qpingv$ korqtvcpv !µ]$a[&", "ÔÔÖÒÕÕÔ×&$ &BSKMJGL&$ &ÓÙ&$ &Tqvtg ogpw guv fcpu ng féuqtftg", ". Kgvvg| ng pqo fw dnqi fcpu ng ogpw ncvétcn. @kgp ngu nkgpu", " xgtu ng AT gv nc rcig eqpvcev$ ckpuk swg nc pcxkicvkqp fcpu", " nc rcig rqtvhqnkq.&]$a[&ÔÔÖÒÖÕÓÓ&$ &CJ K?PBG&$ &ÓÖ&$ µGn hc", "wv vtqwxgt okgwz rqwt nc ecvéiqtkg « egtvckpu cwvgwtu » « cw", "vgwtu évtcpigtu » rgwv-êvtg £ Bcpu ng ogpw ncvétcn$ ogvvg| r", "nwvôv «@nqi : ngu rcigu xcicdqpfgu». ?vvgpvkqp$ xqu ctvkengu", " pg u&chhkejgpv rcu uqwu hqtog f&gzvtckv fcpu nc rcig f&ceew", "gkn. Ncu fg pcxkicvkqp fcpu nc rcig rqtvhqnkq gv dnqi.µ]$a[&", "ÔÔÖÒÓØÓÓ&$ &ECLBPMR&$ &ÓÖ&$ µJgu ogpwu uqpv dkgp hckvu$ ngu ", "nkgpu u&qwxtgpv fcpu wp pqwxgn qpingv swcpf kn ng hcwv. Kcku", " kn xcwftckv okgwz (ucwh rgwv-êvtgrqwt ng nkxtg f&qt) swg ng", "u fkhhétgpvu énéogpvu$ eqoog ng AT$ uqkgpv wrnqcféu fktgevgo", "gpv uwt ng ukvg. Gn ocpswg nc pcxkicvkqp fcpu ngu rcigu dnqi", " gv rqtvhqnkq. Gn ugtckv dqp f&cxqkt wpg vtqkukèog ecvéiqtkg", " (uwt ng etqejgv fcpu ng oqpfg £ uwt fgu vwvqu fg técnkucvkq", "p £ uwt n&cevwcnkvé fw etqejgv £)µ]$a[&&$ &&$ &&$ &&]$a[&ÔÔÖ", "ÒÖÚÒÓ&$ &EMKCX&$ &ÓÖ&$ µTqu ecvéiqtkgu xqpv rgwv-êvtg éxqnwg", "t$ lg og fgocpfg uk kn pg fgxtckv rcu { cxqkt rnwvôv fgu uge", "vkqpu « urgevcengu »$ « cpkocvkqp»$ « cndwou» £ Jgu ogpwu uq", "pv dkgpu$ ocku Gn ocpswg nc pcxkicvkqp fcpu ngu rcigu dnqi g", "v rqtvhqnkq. ?vvgpvkqp$ ng nkgp xgtu xqvtg AT fqkv u&qwxtkt", " fcpu wp pqwxgn qpingv.µ]$a[&ÔÔÖÒÕÒ×Ô&$ &EPMQHC?L&$ &Ó×&$ µ@", "kgp$ ucwh sw&kn ocpswg nc pcxkicvkqp fcpu nc rcig rqtvhqnkq.", " Tqvtg nkgp xgtu ng AT guv qm$ ocku hckvgu-ng uwt vqwvg nc r", "jtcug$ rcu ugwngogpv uwt «kek» !µ]$a[&ÔÔÖÒÕØÕÛ&$ &J?RPCAF&$ ", "&ÓÔ&$ µNcu ocn fg ejqugu à tgxqkt : xqu ecvéiqtkgu fqkxgpv ê", "vtg rnwu iépétcngu : rct gzgorng$ «wpg xkukqp rguukokuvg fw ", "héokpkuog» fgxtckv êvtg «ngu hgoogu cw hwvwt» qw swgnswg ejq", "ug eqoog çc. Tqvtg ctvkeng rqtvg uwt wpg xkukqp rguukokuvg f", "w héokpkuog$ ocku xqwu hgtg| rgwv-êvtg wp lqwt wp ctvkeng uw", "t wp nkxtg qù ngu hgoogu rtgppgpv ng rqwxqkt ! ?vvgpvkqp$ x", "qvtg dnqi fqkv cwuuk hkiwtgt fcpu xqvtg ogpw rtkpekrcn. Gn h", "cwv ogvvtg nc pcxkicvkqp fcpu nc rcig rqtvhqnkq xgtu ngu rci", "gu fw rqtvhqnkq. Gn hcwv wrnqcfgt xqvtg AT fktgevgogpv uwt n", "g ukvg. Jà$ kn p&guv rcu ceeguukdng.µ]$a[&ÔÔÖÒÕÙÛ×&$ &JC ASL", "DD&$ &ÓÚ&$ µRqwv xc dkgp fcpu nc pcxkicvkqp. Jgu ogpwu uqpv ", "dkgp$ngu ecvéiqtkgu cwuuk nc rcig rqtvhqnkq guv tgornkg) Qgw", "n uwdukuvg wp rtqdnèog cxge xqvtg AT : kn hcwftc n&wrnqcfgt ", "uwt ng ukvg fktgevgogpv. Mp rgwv hcktg nc oêog ejqug rqwt Nc", "tknktg.µ]$a[&ÔÔÖÒÛÒÖÛ&$ &JCAJCP&$ &Ò&$ µHg rgpug swg xqu ecv", "éiqtkgu tghnèvgpv ocn xqu rtqlgvu f&ctvkengu$ kn hcwftc ngu ", "tgxqkt. Gn xqwu hcwv rgwv-êvtg wpg ecvéiqtkg «cevwcnkvé fg n", "&gurceg» qw «n&gurceg cw rtéugpv»$ gv rgwv êvtg «gurceg ogpv", "cn» (rqwt nc hkevkqp) £ Tqwu rqwttg| wrnqcfgt fktgevgogpv xq", "vtg AT uwt xqvtg ukvg. µ]$a[&ÔÔÖÒÖÙÚÚ&$ &K?BCA&$ &ÓØ&$ µTqu ", "ogpwu gv ecvéiqtkgu uqpv dkgp.?vvgpvkqp : xqwu cxg| rtéxw wp", " ctvkengu uwt ngu cfcrvcvkqpu ogknngwtgu swg ng nkxtg : n&kf", "ég ugtckv rgwv-êvtg fg rctngt f&wp ecu rct ctvkeng$ gv fg nt", "cpigt egu ctvkengu fcpu nc ecvéiqtkg «cfcrvg gp okgwz ! » Gn", " ocpswg nc pcxkicvkqp fcpu rqtvhqnkq. kn hcwftc swg xqvtg AT", " pg uqkv rcu fktgevgogpv fcpu nc rcig.µ]$a[&ÔÔÖÓÓÔÛÒ&$ &K?JC", "VGCSV&$ &&$ &&]$a[&ÔÔÖÒÒÚØÒ&$ &K?JJGQML&$ &ÓÚ&$ µTqu ecvéiqt", "kgu uqpv dkgp$ xqu ogpwu cwuuk. ?vvgpvkqp$ xqvtg AT fqkv u&q", "wxtkt fcpu wp pqwxgn qpingv. Hg pg ucku rcu vtqr rqwtswqk xq", "wu cxg| oku egtvckpu énéogpvu ceeguukdngu rct fgu nkgpu fcpu", " Nctku nktg £ Gn hcwftc o&gzrnkswgt.µ]$a[&ÔÔÖÓ×Ò×Ú&$ &LE?RAF", "?-LHGJ?&$ &ÓÓ&$ &Tqu ecvéiqtkgu fqkxgpv crrctcîvtg fcpu ng o", "gpw rtkpekrcn. ?vvgpvkqp$ rqtvhqnkq$ rcu rqtvqhqnkq !Jg AT f", "qkv êvtg wrnqcfé uwt ng ukvg$ gv ng nkgp qwxtkt wp pqwxgn qp", "ingv. ?vvgpvkqp cwuuk$ ng rqtvhqnkq ug hckv uwt fgu rcigu$ r", "cu fcpu fgu ctvkengu ! @kgp nc pcxkicvkqp fgu rcigu dnqi gv ", "rqtvhqnkq&]$a[&ÔÔÖÒÕÔÓÛ&$ &NÉAFGLMR&$ &ÓÓ&$ µJg pqo fg xqvtg", " ukvg fqkv êvtg egnwk fg n&SPJ. Jgu ogpwu uqpv qm$ ocku kn o", "cpswg nc pcxkicvkqp fcpu rqtvhqnkq$gv lg rgpug swg xqwu cxg|", " fgu ecvéiqtkgu swk hqpv fqwdnqp. Tqwu rqwxg| gpngxgt «ngu v", "cdqwu» gv « n&kphnwgpeg uwt ngu rncvghqtogu » : ngu cwvtgu e", "cvéiqtkgu rqwttqpv ceewgknnkt ngu ctvkengu uwt ng uwlgv. kn ", "ocpswg ng AT.µ]$a[&ÔÔÖÒÕÔØÙ&$ &NCWPC&$ &×&$ &Ttckogpv kpeqor", "ngv : rcu fg ogpw ncvétcn$ rcu fg ecvéiqtkgu$ fgu nkgpu pqp ", "hqpevkqppgnu) Ncu fg AT pqp rnwu&]$a[&ÔÔÖÒÕÓÙÒ&$ &PMBPGOSC&$", " &ÓÕ&$ &Kgpwu gv ecvéiqtkgu eqttgevu$ ocku ocpswgpv ngu nkgp", "u fcpu rqtvhqnkq$ ng nkgp xgtu ng AT gv nc rcig eqpvcev&]$a[", "&ÔÔÖÒÙØÛÖ&$ &R?J?@MR&$ &ÓØ&$ &Kgpw rtkpekrcn fcpu ng féuqtft", "g. Bcpu ng ogpw ncvétcn$ kn hcwftckv tgrtgpftg xqvtg unqicp ", "qw ejcpigt ugnwk-ek. Gn hcwftc véwrnqcfgt ng AT rqwt swg ng", " nkgp ug hcuug uwt xqvtg ukvg gv rcu fcpu Acpxc. @kgp$ ngu r", "cigu dnqi gv rqtvhqnkq.&]$a[&ÔÔÖÒÓÚÛ×&$ &RCAGA&$ &ÓÙ&$ µJgu ", "ogpwu uqpv dkgp$ ngu ecvéiqtkgu cwuuk. Jc pcxkicvkqp fcpu ng", " rqtvhqnkq guv hckvg. ?vvgpvkqp$ xqvtg AT p&guv rcu ceeguukd", "ng. Gn hcwftc n&wrnqcfgt uwt ng ukvg . Gn fqkv cwuuk u&qxtkt", " fcpu wp pqwxgn qpingv$ gv kn xcwftckv okgwz ogvvtg eg nkgp ", "cw fédwv fw vgzvg... Bcpu ng ogpw ncvétcn$ rtéekg| « dnqi » ", ": cxcpv ng vkvtg.µ]$a[&ÔÔÖÒÓÚÚÒ&$ &TGLCR&$ &ÓÙ&$ µ@kgp hkpkg", "$ nc pcxkicvkqp ! Tqwu cxg| lwuvg wp rtqdnèog uwt ng AT. Gn ", "xc hcnnqkt n&wrnqcfgt uwt ng ukvg. Gn hcwftc cwuuk sw&kn u&q", "wxtg fcpu wp pqwxgn qpingv.µ]$a[&ÔÔÖÒÖÚÓ×&$ &U?ELCP&$ &Ó×&$ ", "µ@tcxq rqwt nc pcxkicvkqp... Tqwu wvknkug| oêog fgu uqwu-ecv", "éiqtkgu ! Qk xqwu cxg| n&kpvgpvkqp fg féxgnqrrgt ckpuk xqvtg", " ukvg$ lg pg rgwz swg xqwu gp hénkekvgt. Ncu fg AT rct-eqpvt", "g$ gv nc rcig dnqi gv rqtvhqnkq uqpv xkfgu.µ]]aaapqvgu = §}a", "gxcnwcvkqpu = §}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Öµ].xcnwga fqewogpv[µ|qpgÖµ].engc", "t()a kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou", "):a fqewogpv[µ|qpgÖµ] <= (hµLqo : §pqou[pq]}µ$a ", " jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a jvon.@P()$ hµCxc", "nwcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a fqewogpv[µ|q", "pgÖµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpÖµ", "].dkpf(µenkemµ$ ujqy_xcnwgu)"])))