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&$ Ù$ µJg ogpw ncvétcn fgxtckv eqpvgpkt", " ngu ecvéiqtkgu$ rcu ngu ctvkengu. Jc rcig &dnqi& guv xkfg. ", "Jc rcig rctvgpcktgu gv eqpvcev cwuuk. @kgp ng nkgp xgtu ng ", "AT. Sp rgw ockitg…µ]$a[&ÔÔÕÓÙÚÒÙ&$ &?@MSD?PGQ&$ &Gpc{c&$ Ø$ ", "µKcpswg ng ogpw ncvétcn. Ncig dnqi xkfg. Tqvtg rjtcug uwt nc", " rcig rctvgpcktg p&gzrnkswg tkgp. Qwt nc rcig à rtqrqu$ kn u", "gtckv dqp fg ogvvtg xqvtg rjqvq gp jcwv gv pqp vqwv gp dcu. ", "Jg nkgp xgtu ng AT fgxtckv u&qwxtkt fcpu wp pqwxgn qpingvµ]$", "a[&ÔÔÕÓÛÒ×Õ&$ &?L?LC&$ &Bqtkcp&$ Ó×$ µ@qp gpugodng uwt nc pc", "xkicvkqp$ ucwh nc rcig &dnqi& swk guv xkfg. @kgp ng nkgp xgt", "u ng AT ocku xqwu cxg| hckv wpg gttgwt uwt egnwk xgtu nc rci", "g eqpvcev. Tqvtg rjtcug uwt nc rcig rctvgpcktg p&gzrnkswg tk", "gp. Jg pqo fg nc rcig$ rct-eqpvtg$ guv vtqr nqpi$ egnc fqppg", " à egvvg rcig wpg korqtvcpeg féoguwtég fcpu ng ogpw.µ]$a[&ÔÔ", "ÕÓÛÒÛØ&$ &?XGI? CPMQ&$ &Cp|q&$ Ø$ µJg AT fgxtckv u&qwxtkt fc", "pu wp pqwxgn qpingv. Ncig &dnqi& xkfg (gp hckv$ gnng fgxtckv", " eqpvgpkt eg swk guv gzrnkswé fcpu &et{rvq rtqlgev&). Rqwu n", "gu ctvkengu uqpv fcpu nc ecvéiqtkg &jcwv rqvgpvkgn&$ çc pg x", "c rcu ! Nngkp f&ctvkengu xkfgu gp rnwuµ]$a[&ÔÔÕÔÖÓÒÚ&$ &@GJJ", "?@CPR&$ &Pqdkp&$ Û$ µNcig dnqi : ocpswg wpg rtéugpvcvkqp fw ", "uwlgv fw dnqi (ocku dkgp$ nc pcxkicvkqp). Jg ogpw ncvétcn pg", " fqkv eqpvgpkt swg ngu ecvéiqtkgu fw dnqi ! Jg AT fqkv u&qwx", "tkt fcpu wp pqwxgn qpingvµ]$a[&ÔÔÕÓÚÓÒÕ&$ &@JMSGL&$ &Coc&$ Ô", "Ò$ &Rqwv guv korgeecdng : ngu nkgpu$ ngu ogpwu$ nc rcig rctv", "gpcktg cxge ngu nqiqu… Cv eqoog lg pg uwku rcu eqornkswég$ f", "cpu egu ecu-nà lg ogvu ÔÒ.&]$a[&ÔÔÕÒÓÕØÓ&$ &@MJFW&$ &?VCJ&$ ", "Ó×$ µJg ogpw rtkpekrcn guv fcpu ng féuqtftg. Jc rcig eqpvcev", " pg fgxtckv rcu u&qwxtkt fcpu wp pqwxgn qpingv. @kgp ngu ecv", "éiqtkgu gv ng ogpw ncvétcn. @kgp nc rcig &dnqi&.µ]$a[&ÔÔÕÓÚÖ", "ÙÔ&$ &A?LRML&$ &?n{uuc&$ ÓÚ$ µ@kgp ngu nkgpu$ ngu ogpwu$ ngu", " ecvéiqtkgu$ nc rcig &dnqi&. Jc rjtcug fg rtéugpvcvkqp fg &r", "ctvgpcktgu& p&guv rcu éencktcpvg.µ]$a[&ÔÔÕÓÛÓÛÒ&$ &B? QGJT?&", "$ &?pvjqp{&$ ÓÔ$ µ@kgp ngu nkgpu gv ng ogpw rtkpekrcn. Jc rc", "ig dnqi p&guv rcu eqornévég. Bcpu ng ogpw ncvétcn pg fgxtckg", "pv crrctcîvtg swg ngu ecvéiqtkgu fw dnqi. Kcpswg nc rcig rct", "vgpcktguµ]$a[&ÔÔÕÔÒÓÖÚ&$ µB&CPQSµ$ &Mrjénkg&$ ÓÙ$ µ@kgp ngu ", "ogpwu$ ngu ecvéiqtkgu nc rcig &dnqi&. ?vvgpvkqp ng nkgp xgtu", " ng AT fqkv u&qwxtkt fcpu wp cwvtg qpingv. Tqvtg rjqvq fgxtc", "kv cttkxgt rnwu vôv fcpu nc rcig à rtqrqu.µ]$a[&ÔÔÕÒÕÔÙÛ&$ &", "BCQCPAW&$ &K?RFWQ&$ Ú$ µJg ogpw ncvétcn fgxckv eqpvgpkt ngu ", "ecvéiqtkgu$ rcu ngu ctvkengu. Acvéiqtkgu swk pg fgxtckgpv rc", "u hkiwtgt fcpu ng ogpw rtkpekrcn (uwtvqwv swg xqwu cxg| ghhg", "evkxgogpv fgu ctvkengu swk hkiwtgpv fcpu rnwukgwtu ecvéiqtkg", "u gv uqpv fqpe rnwukgwtu hqku fcpu ng ogpw). Jgu rcigu à rtq", "rqu gv ceewgkn uqpv nc oêog rcig. Kcpswg ng nkgp xgtu nc rci", "g eqpvcev gv ng AT fgxtckv u&qwxtkt fcpu wp pqwxgn qpingv. N", "cig dnqi xkfg. Kcpswg nc rcig rctvgpcktgu.µ]$a[&ÔÔÕÓÛÖÛÚ&$ &", "BG?RR?&$ &Ijcfklc&$ ÓÒ$ µ@kgp$ ng ogpw ncvétcn gv ngu ecvéiq", "tkgu. Kgpw rtkpekrcn fcpu ng féuqtftg. Ncig dnqi xkfg. ?vvgp", "vkqp ng nkgp xgtu ng AT fqkv u&qwxtkt fcpu wp cwvtg qpingv. ", " Jc rjtcug fg rtéugpvcvkqp fg &rctvgpcktgu& p&guv rcu éenckt", "cpvg.µ]$a[&ÔÔÕÒ×ØÚÛ&$ &BHCKK??&$ &U?QQGK&$ Ø$ µ?vvgpvkqp ng ", "nkgp xgtu ng AT fqkv u&qwxtkt fcpu wp cwvtg qpingv gv SPJ fg", "xtckv êvtg ecejég fgttkètg nc rjtcug. Kgpw rtkpekrcn kpeqorn", "gv (rcig rctvgpcktg) gv fcpu ng féuqtftg. Kgpw ncvétcn cdugp", "v. @qwvqp &gp ucxqkt rnwu& swk pg hqpevkqppg rcu. Kcpswg nkg", "p xgtu rcig eqpvcev. Ncig &dnqi& xkfg.µ]$a[&ÔÔÕÔÔÖÔÕ&$ &EMB?", "PB&$ &Aéftke&$ ÓÖ$ µKgpw fcpu ng féuqtftg$ gv xqwu fgxkg| og", "vvtg wpkswgogpv ngu ecvéiqtkgu (rcu ngu ctvkengu) fcpu ng og", "pw rtkpekrcn. Gn ocpswg nc fguetkrvkqp fw uwlgv fw dnqi fcpu", " &dnqi&. ?vvgpvkqp ng nkgp xgtu ng AT fqkv u&qwxtkt fcpu wp ", "cwvtg qpingv. @qppg kpkvkcvkxg egu nkgpu gzvgtpgu fcpu xqu c", "tvkengu$ ocku knu fqkxgpv u&qwxtkt fcpu wp pqwxgn qpingv rqw", "t pg rcu rgtftg xqu xkukvgwtu cw rtqhkv fg Ukmkrgfkc)$ gv kn", " xcwv okgwz hcktg ng nkgp$ rct gzgorng$ uwt ng pqo eqorngv g", "v rcu lwuvg wp rqkpv f&kpvgttqicvkqp.µ]$a[&ÔÔÕÓÚÓÚÔ&$ µF&Q?G", "L?µ$ &Kqwpfkt&$ ÓÕ$ µ@kgp ng ogpw rtkpekrcn$ nc rcig dnqi. ?", "vvgpvkqp ng nkgp xgtu ng AT fqkv u&qwxtkt fcpu wp cwvtg qpin", "gv. Jc rjtcug fg rtéugpvcvkqp fg &rctvgpcktgu& p&guv rcu éen", "cktcpvg. Gn ocpswg ng ogpw ncvétcn. µ]$a[&ÔÔÕÒØÖÛØ&$ &HSTGL&", "$ &Ncwn&$ ÓÔ$ µKcpswg ngu ecvéiqtkgu fcpu ng ogpw ncvétcn.@k", "gp nc rcig dnqi. Jg AT fqkv u&qwxtkt fcpu wp cwvtg qpingv gv", " ng nkgp xgtu rcig eqpvcev pg hqpevkqppg rcu. Spg rgvkvg rjt", "cug fcpu nc rcig eqpvcev$ eg ugtckv dkgp.µ]$a[&ÔÔÕÔÛÚÕÕ&$ &J", "MPLC-K?LAGML&$ &Ewknncwog&$ ÓØ$ µ Ncig dnqi xkfg. Bcpu ng og", "pw ncvétcn pg fqkxgpv hkiwtgt swg ngu ecvéiqtkgu fw dnqi. Jk", "gpu MI. Tqvtg rjqvq ugtckv okgwz gp jcwv fcpu nc rcig à rtqr", "qu sw&gp dcu. µ]$a[&ÔÔÕÒ×ÛÚØ&$ &KCLBW&$ &Kgnxkp&$ ÓÖ$ µ@kgp ", "ngu ogpwu. Ncig dnqi xkfg. ?vvgpvkqp ng nkgp xgtu ng AT fqkv", " u&qwxtkt fcpu wp cwvtg qpingv. Ncig rctvgpcktg (cxge wp u !", ") rjtcug f&ceetqejg ! Ncu dguqkp fg ogvvtg ngu ctvkengu fcpu", " ng ogpw rtkpekrcn (ngu ecvéiqtkgu uwhhkugpv).µ]$a[&ÔÔÕÔÕÖÒÒ", "&$ &KMSIPGK&$ &Gocp&$ ×$ &@kgp ng ogpw rtkpekrcn. Kgpw ncvét", "cn kpeqortéjgpukdng (nc rnwrctv fgu énéogpvu kpwvkngu$ uwtvq", "wv xw ng féxgnqrrgogpv fw ukvg). Ncu fg nkgp xgtu ng AT. Nci", "g dnqi gv à rtqrqu xkfg. Njtcug v{rg rcig eqpvcev £&]$a[&ÔÔÕ", "ÔÖÓÓÓ&$ &N?PKCEEG?LG&$ &Coc&$ ÓÖ$ µ?vvgpvkqp ng nkgp xgtu ng", " AT fqkv u&qwxtkt fcpu wp cwvtg qpingv. Ncu fg nkgp xgtu nc ", "rcig eqpvcev. Ncig dnqi ucpu vgzvg fg rtéugpvcvkqp. @kgp ngu", " ogpwuµ]$a[&ÔÔÕÔØÔÖÓ&$ &N?PWQ-PMSQQC?S&$ &Aôog&$ Ø$ µBguetkr", "vkqp fw uwlgv fcpu nc rcig dnqi £ Spg ecvéiqtkg rct ctvkeng ", "£ Agnc p&c cwewp ugpu. Jg nkgp xgtu nc rcig eqpvcev fqkv ug ", "hcktg fcpu ng oêog qpingv. Ncig rctvgpcktgu £ Kgpw ncvétcn £", "µ]$a[&ÔÔÕÓÙÚÚÓ&$ &NGAFMRGL&$ &Ngt{pg&$ ÓÙ$ &Ncig dnqi xkfg. ", "@kgp ngu ogpwu$ ngu nkgpu$ ngu ecvéiqtkgu.&]$a[&ÔÔÕÔÒØÓÙ&$ &", "Q?JKMSLG&$ &Pcpkc&$ ÓÚ$ µ@kgp ngu nkgpu. @kgp ngu ogpwu. Cp ", "féeqwxtcpv xqu ctvkengu$ lg og fku sw&kn hcwftckv tgxqkt xqu", " ecvéiqtkgu$ qw cw oqkpu gp kpvéitgt f&cwvtgu$ eqoog &cnvgtp", "cvkxgu Fcrr{-gpf& gv &cnvgtpcvkxgu vtcikswgu& gv oêog f&cwvt", "gu... Tqwu cwtkg| ckpuk nc rquukdknkvé fg rtrqugt rnwukgwtu ", "hkpu cnvgtpcvkxgu f&wp oêog hkno (eg swg l&cwtcku dkgp xqwnw", " xqkt). Jc rjtcug fg rtéugpvcvkqp fg &rctvgpcktgu& p&guv rcu", " éencktcpvg. (gv rcig eqpvcev$ rjtcug rnwu féxgnqrrég).µ]$a[", "&ÔÔÕÓÛÚÙÔ&$ &QSAF?L&$ &?ftkcppc&$ ÓÖ$ µ@kgp nc rcig dnqi gv ", "ngu ogpwu. ?vvgpvkqp ng nkgp xgtu ng AT fqkv u&qwxtkt fcpu w", "p cwvtg qpingv. Kcpswg ng nkgp xgtu nc rcig eqpvcev. Jc rjtc", "ug fg rtéugpvcvkqp fg &rctvgpcktgu& p&guv rcu éencktcpvg: kn", " hcwv fktg swgnswg rctv sw&kn u&cikv fg dnqiu fg nc rtqoq.µ]", "$a[&ÔÔÕÔ×ÛÛ×&$ &RCLCICRXG?L&$ &Ucttgp&$ ÓÒ$ µMm ngu ogpwu. ?", "vvgpvkqp ng nkgp xgtu ng AT fqkv u&qwxtkt fcpu wp cwvtg qpin", "gv. Kcpswg fguetkrvkqp fcpu nc rcig dnqi$ ocku pcxkicvkqp qm", ". Jc ecvéiqtkg &oévéq& fgxtckv rnwvôv u&crrgngt &cevw&. Kcps", "wg nc rcig rctvgpcktgu.µ]$a[&ÔÔÕÒÕÛÚÓ&$ &RFCXC &$ &Pqockp&$ ", "Ó×$ µ@kgp ngu ogpwu$ ngu ecvéiqtkgu gv ngu nkgpu. Kcpswg nc ", "fguetkrvkqp fw ukvg fcpu nc rcig dnqi. Hg pg xqku rcu vtqr e", "g swg &jkuvqktg fw uvtgcokpi& hckv fcpu &cevwcnkvéu uvtgcokp", "i&…µ]$a[&ÔÔÕÒ×ÕÔÚ&$ &TCGE?&$ &Ncwnkpg&$ ÓÔ$ &Qgwngu ngu ecvé", "iqtkgu fqkxgpv crrctcîvtg fcpu ng ogpw ncvétcn. Jgu ecvéiqtk", "gu pg uqpv rcu vtèu rgtvkpgpvgu. @kgp nc rcig dnqi$ ng nkgp ", "xgtu ng AT. Kcpswg ng nkgp xgtu nc rcig eqpvcev.&]a]aaapqvgu", " = §}agxcnwcvkqpu = §}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(gx", "gpv):a pq = fqewogpv[µkprwvdfoÕµ].xcnwga fqewogpv[µ|qp", "gdfoÕµ].engct()a kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cp", "f pq kp pqou):a fqewogpv[µ|qpgdfoÕµ] <= (hµLqo : §pqo", "u[pq]}µ$a jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a j", "von.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a ", " fqewogpv[µ|qpgdfoÕµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaa", "fqewogpv[µdwvvqpdfoÕµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))