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[&ÔÔ×ÒØÒÓ", "Ø&$ &?JJ?GL&$ &ÓÚ&$ µ@kgp$ nc pcxkicvkqp. Gn { c lwuvg ng AT", " swk pg u&qwxtg rcu fcpu wp pqwxgn qpingv$ cnqtu swg e&guv n", "g ecu rqwt nc Q?É. Tqwu cxg| oku cwuuk dgcweqwr fg nkgpu xgt", "u f&cwvtgu ukvgu : e&guv dkgp$ ocku knu fqkxgpv u&qwxtkt cdu", "qnwogpv fcpu wp pqwxgn qpingv rqwt pg rcu rgtftg xqu xkukvgw", "tu cw rtqhkv fgu cwvtgu£ B&cwvtg rctv$ lg ogvvtcku wpg eqwng", "wt &ugeqpfct{ ceegpv& cwvtg swg ng pqkt rqwt swg xqu nkgpu u", "qkgpv rnwu rgtewu eqoog fgu nkgpu gv pqp fw vgzvg gp itcu. T", "qu ctvkengu pg fqkxgpv rcu hkiwtgt fcpu ng ogpw$ ugwngogpv n", "gu ecvéiqtkgu (wp ctvkeng rgwv êvtg tcpié fcpu fgwz ecvéiqtk", "gu à nc hqku$ eg swk pg fqkv rcu crrctcîvtg fcpu ng ogpw ; f", "g rnwu$ kn hcwv rtéxqkt swg xqwu rqwxg| cxqkt wp lqwt ÔÒ ctv", "kengu fcpu wpg ecvéiqtkg$ eg ugtc vtqr rqwt hkiwtgt fcpu ng ", "ogpw).µ]$a[&ÔÔ×ÒØ×ÔÖ&$ &@CLGBHCP&$ &Ô&$ µKgpwu fcpu ng féuqt", "ftg$ ogpw ncvétcn swk fgxtckv eqpvgpkt ngu ecvéiqtkgu$ ocku…", " kn p&{ c rcu fg ecvéiqtkgu. Jg nkgp xgtu ng AT p&guv rcu wp", " nkgp.µ]$a[&ÔÔ×ÒÕÕ×Ú&$ &@CPECPML&$ &Ú.×&$ µTqwu p&cxg| rcu c", "vvtkdwé fg ecvéiqtkgu à vqwu xqu ctvkengu$ fw eqwr egnngu-ek", " uqpv xkfgu. Tqu ctvkengu pg fqkxgpv rcu hkiwtgt fcpu ng ogp", "w$ ugwngogpv ngu ecvéiqtkgu (wp ctvkeng rgwv êvtg tcpié fcpu", " fgwz ecvéiqtkgu à nc hqku$ eg swk pg fqkv rcu crrctcîvtg fc", "pu ng ogpw ; fg rnwu$ kn hcwv rtéxqkt swg xqwu rqwxg| cxqkt ", "wp lqwt ÔÒ ctvkengu fcpu wpg ecvéiqtkg$ eg ugtc vtqr rqwt hk", "iwtgt fcpu ng ogpw). Ncig à rtqrqu (swk u&crrgnng cdqwv swcp", "f qp qwxtg) xkfg fg vqwvg pcxkicvkqp gv rcu fg ogpw ncvétcn.", " ?vvgpvkqp$ ng nkgp xgtu ng AT fqkv u&qwxtkt fcpu wp pqwxgn ", "qpingv. Ncig cdqwv xkfg fg pcxkicvkqp.µ]$a[&ÔÔ×ÓÓÔÔÔ&$ &@GQK", "SR&$ &Õ&$ µNcu fg ecvéiqtkgu$ rcu fg pcxkicvkqp fcpu rqtvhqn", "kq qw cdqwv$ rcu fg rcig rctvgpcktg… Jg AT fgxtckv u&qwxtkt ", "fcpu wp pqwxgn qpingv gv n&SPJ fg nc rcig eqpvcev pg rcu crr", "ctcîvtg.µ]$a[&ÔÔ×ÒØÛÛÖ&$ &@MS?PMSPG&$ &Ø&$ µMwnàj ! Hg etqku", " swg xqwu cxg| vtcpuhqtoé ng ogpw rtkpekrcn gp ogpw ncvétcn$", " cw nkgw f&gp etégt wp fgwzkèog. Ncu fg rcig rctvgpcktg$ rcu", " f&ceeèu cwz ecvéiqtkgu. Jgu eqpukipgu swg lg xqwu ck fqppég", "u crrctckuugpv fcpu ngu ctvkengu uwt nc rcig f&ceewgkn… Ncu ", "fg pcxkicvkqp fcpu nc rcig rqtvhqnkq. Jg nkgp xgtu ng ex fgx", "tckv u&qwxtkt fcpu wp pqwxgn qpingv gv uwtvqwv pg rcu crrctc", "îvtg. Ncu fg rcig rctvgpcktguµ]$a[&ÔÔ×ÒÛÖÙÛ&$ &@MSECPMJJC&$ ", "&ÓÙ&$ µ@kgpu ngu ogpwu$ nc pcxkicvkqp fcpu ngu rcigu rqtvhqn", "kq gv cfdnqi. Bqoocig swg n&SPJ fw nkgp xgtu nc rcig uqkv cr", "rctgpvg gv swg ng AT pg u&qwxtg rcu fcpu wp pqwxgn qpingv. K", "cpswg ng nkgp xgtu nc Q?É fcpu nc féoctejg rqtvhqnkq.µ]$a[&Ô", "Ô×ÒÕÛÖØ&$ &@MSRFGCP&$ &ÓØ&$ µ@kgp ngu ogpwu. Jc pcxkicvkqp g", "uv rtéugpvg fcpu nc rcig rqtvhqnkq ocku xqwu cxg| oku fgwz h", "qku ng nkgp uqwu wpg hqtog fkhhétgpvg. ?vvgpvkqp$ xqvtg AT f", "qkv u&qwxtkt xgtu wp pqwxgn qpingv. Nqwt nc ecvéiqtkg uwt nc", " fkuetkokpcvkqp fgu rgtuqppgu pqktu (pqktgu)$ l&ck rgwv êvtg", " vtqwxé wpg ogknngwt hqtowncvkqp$ rnwu eqwtvg : &Jc rwd gp p", "qkt gv dncpe&$ qw &Nwd gv eqwngwt fg rgcw&. (Bcpu eg ecu$ fk", "tg &rwd gv héokpkvé& gv &rwd gv xktknkvé& rgwv-êvtg). Gn oc", "pswg ng nkgp xgtu nc Q?É gnng oêog. µ]$a[&ÔÔ×ÓÓÕÒÛ&$ &A?F?PR", " B? AMQR?&$ &Ù&$ &Ncu fg ogpw ncvétcn$ rcu fg ecvéiqtkgu fcp", "u ng ogpw$ rcu fg rcig rctvgpcktg$ rcu fg pcxkicvkqp fcpu nc", " rcig dnqi$ rcu fg AT$ rcu fg rfh xgtu nc Q?É… Jkgp xgtu nc ", "rcig eqpvcev$ ocku SPJ xkukdng.&]$a[&ÔÔ×ÒÕÕÛÖ&$ &B? QGJT? KM", "LRCGPM&$ &ÓÙ&$ µLcxkicvkqp vtèu eqornèvg (ogpwu$ rcigu rqtvh", "qnkq gv cfdnqi). À eqttkigt : ng nkgp xgtu nc Q?É pg oèpg à ", "tkgp$ gv xqvtg AT fqkv u&qwxtkt fcpu wp pqwxgn qpingv.µ]$a[&", "ÔÔ×ÒÕÛØÙ&$ &B?TGB&$ &Ó×.×&$ µTqwu cxg| hckv ngu nkgpu fgocpf", "éu (AT$ Q?É$ gve.) ocku cvvgpvkqp : swcpf qp xc xgtu wp rfh$", " kn hcwv swg nc rcig u&qwxtg fcpu wp pqwxgn qpingv.µ]$a[&ÔÔ×", "ÒÙÖÔÔ&$ &BMPKMW&$ &ÓØ&$ µA&guv dkgp ocku kn ocpswg fgwz vtqk", "u ejqugu : nc pcxkicvkqp fcpu nc rcig rqtvhqnkq gv cdqwv$ ng", " ex (rcig pqv hqwpf). Bg rnwu$ ngu nkgpu xgtu ngu rfh fgxtck", "gpv u&qwxtkt fcpu wp pqwxgn qpingv. ?vvgpvkqp$ ng dnqi fgxtc", "kv ug vtqwxgt cxcpv ng rqtvhqnkq fcpu ng ogpw rtkpekrcn.µ]$a", "[&ÔÔ×ÒÖÒÕÓ&$ &CXCESCJG?L&$ &ÓÓ&$ µGn ocpswg ngu ecvéiqtkgu f", "cpu ng ogpw ncvétcn. Jg nkgp xgtu ng rfh fg nc féoctejg rqtv", "hqnkq p&{ guv rcu. Kcpswg cwuuk ng nkgp xgtu nc rcig eqpvcev", " gv nc pcxkicvkqp fcpu à rtqrqu gv rqtvhqnkq$ gv ng ex fgxtc", "kv u&qwxtkt fcpu wp pqwxgn qpingv.µ]$a[&ÔÔ×ÒÕÔÔØ&$ &DMSAFCP&", "$ &ÓÙ&$ µKgpw ncvétcn : swg xkgpv hcktg egvvg ecvéiqtkg &ecv", "éiqtkg& £ Gn ocpswg ngu nkgpu fcpu nc rcig rqtvhqnkq. @kgp r", "qwt ngu nkgpu fg nc rcig à rtqrqu gv ng nkgp xgtu AT/eqpvcev", ". ?vvgpvkqp swcpf qp enkswg uwt ng nkgp Q?É$ qp vénéejctig n", "g fqewogpv. Gn hcwv ukipgt xqu ctvkengu.µ]$a[&ÔÔ×Ò×ÙÕÕ&$ &DP", "?LAMGQ&$ &ÓÕ&$ µHg pg rgwz rcu qwxtkt xqvtg AT rcteg swg xq", "wu n&cxg| nckuué uwt Acpxc cw nkgw fg ng ejctigt fcpu xqu oé", "fkcu. Bg rnwu$ n&SPJ pg fgxtckv rcu êvtg crrctgpvg.. Hg pg r", "gwz rcu qwxtkt xqvtg AT rcteg swg xqwu n&cxg| nckuué uwt Ac", "pxc cw nkgw fg ng ejctigt fcpu xqu oéfkcu. Bg rnwu$ n&SPJ pg", " fgxtckv rcu êvtg crrctgpvg.Tqvtg rcig à rtqrqu { guv fgwz h", "qku.Tqu ctvkengu pg fqkxgpv rcu hkiwtgt fcpu ng ogpw$ ugwngo", "gpv ngu ecvéiqtkgu (wp ctvkeng rgwv êvtg tcpié fcpu fgwz ecv", "éiqtkgu à nc hqku$ eg swk pg fqkv rcu crrctcîvtg fcpu ng ogp", "w ; fg rnwu$ kn hcwv rtéxqkt swg xqwu rqwxg| cxqkt wp lqwt Ô", "Ò ctvkengu fcpu wpg ecvéiqtkg$ eg ugtc vtqr rqwt hkiwtgt fcp", "u ng ogpw). Tqu ctvkengu fqkxgpv ug rtéugpvgt uqwu hqtog f&g", "zvtckv (crrctgpeg>rgtuqppcnkugt>qrvkqpu fg eqpvgpw).µ]$a[&ÔÔ", "×ÒÖÔÓÒ&$ &E?@MPG?S&$ &ÓÓ.×&$ µGn ocpswg ng ogpw ncvétcn$ nc ", "pcxkicvkqp fcpu nc rcig rqtvhqnkq. Tqvtg AT fqkv u&qwxtkt fc", "pu wp pqwxgn qpingv. Kcpswg ng nkgp xgtu nc féoctejg rqtvhqn", "kq. Cv xgtu nc rcig eqpvcevµ]$a[&ÔÔ×ÒØÚÒÖ&$ &E?PW&$ &ÓØ&$ µ@", "kgp nc pcxkicvkqp. Gn ocpswg ngu nkgpu fcpu nc rcig rqtvhqnk", "q. Tqvtg AT fgxtckv u&qwxtkt fcpu wp pqwxgn qpingv$ gv ng rf", "h fg nc Q?É fqkv cwuuk u&qwxtkt cxge wp nkgp$ rqwt sw&qp ng ", "xqkv gp rngkp éetcp swcpf kn u&chhkejg. H&ckog dkgp n&cppqpe", "g fw rncp cw fédwv$ ocku ng tqwig hckv sw&qp rgpug swg e&guv", " enkswcdng.Tqu ctvkengu pg fqkxgpv rcu hkiwtgt fcpu ng ogpw$", " ugwngogpv ngu ecvéiqtkgu (wp ctvkeng rgwv êvtg tcpié fcpu f", "gwz ecvéiqtkgu à nc hqku$ eg swk pg fqkv rcu crrctcîvtg fcpu", " ng ogpw ; fg rnwu$ kn hcwv rtéxqkt swg xqwu rqwxg| cxqkt wp", " lqwt ÔÒ ctvkengu fcpu wpg ecvéiqtkg$ eg ugtc vtqr rqwt hkiw", "tgt fcpu ng ogpw). Tqu ctvkengu fqkxgpv ug rtéugpvgt uqwu hq", "tog f&gzvtckv (crrctgpeg>rgtuqppcnkugt>qrvkqpu fg eqpvgpw).µ", "]$a[&ÔÔ×ÒÖÓÛÔ&$ &EPCAÙ (EPCAÙ J?E?PBC)&$ &ÓÖ&$ µGn ocpswg nc", " pcxkicvkqp fcpu nc rcig rqtvhqnkq. ?vvgpvkqp$ lg pg rgwz rc", "u nktg xqvtg AT ect kn guv tguvé fcpu Acpxc. Gn hcwv ng ejct", "igt fcpu xqu oéfkcu gv hcktg wp nkgp (swk u&qwxtg fcpu wp cw", "vtg qpingv). Qkpqp$ ngu ogpwu uqpv dkgp. Hwuvg$ xqu ctvkengu", " pg fqkxgpv rcu hkiwtgt fcpu ng ogpw$ ugwngogpv ngu ecvéiqtk", "gu (wp ctvkeng rgwv êvtg tcpié fcpu fgwz ecvéiqtkgu à nc hqk", "u$ eg swk pg fqkv rcu crrctcîvtg fcpu ng ogpw ; fg rnwu$ kn ", "hcwv rtéxqkt swg xqwu rqwxg| cxqkt wp lqwt ÔÒ ctvkengu fcpu ", "wpg ecvéiqtkg$ eg ugtc vtqr rqwt hkiwtgt fcpu ng ogpw).µ]$a[", "&ÔÔ×ÒÚÓÓÓ&$ &EPGMJ&$ &Ô.×&$ µGn p&{ c rcu fg ogpw ncvétcn pk", " fg ecvéiqtkgu$ tkgp pqp rnwu fcpu ngu rcigu dnqi gv rqtvhqn", "kq.µ]$a[&ÔÔ×ÒÖ×ÓÒ&$ &EQCJJ&$ &Ö&$ µMp fktckv swg xqwu cxg| é", "vé cdugpvg nc oqkvké fw ugoguvtg. Hg pg eqortgpfu rcu. Gn p&", "{ c swg ng fédwv fg nc pcxkicvkqp eàf ng ogpw rtkpekrcn gv n", "g nkgp xgtu nc rcig eqpvcevµ]$a[&ÔÔÖÔÛÖØÔ&$ &H?IQGA&$ &ÓÕ&$ ", "µ@kgp ngu ogpwu. Tqwu cxg| wp rgw vtqr fg ecvéiqtkgu : kn p&", "gp hcwv rcu wpg rct ctvkeng ! Kcpswgpv ngu nkgpu xgtu ng ex ", "gv nc rcig eqpvcev. Gn ocpswg cwuuk ng nkgp xgtu nc Q?É. @kg", "p ngu nkgpu fcpu cdqwv gv rqtvhqnkq (cvvgpvkqp : &ug& rtéugp", "vgt$ rcu &eg&)µ]$a[&ÔÔ×ÒÙÖÙÛ&$ &I?ÏBG&$ &ÓÒ&$ µBg itquugu gt", "tgwtu : xqwu cxg| tgoku vqwv ng ogpw fcpu nc eqnqppg ncvétcn", "g$ cnqtu sw&kn pg hcnnckv swg ngu ecvéiqtkgu. Cp hckv$ lg et", "qku swg e&guv xqvtg ogpw rtkpekrcn swk guv fgxgpw xqvtg ogpw", " ncvétcn (e&guv nà swg lg xqku nc rcig rctvgpcktgu gv ngu ec", "véiqtkgu). Ncu fg nkgp xgtu nc rcig eqpvcev$ rcu fg pcxkicvk", "qp fcpu rqtvhqnkq pk fcpu à rtqrqu.µ]$a[&ÔÔ×ÒÛÕÛØ&$ &IS@ML&$", " &Ó×&$ &Tqu ctvkengu pg fqkxgpv rcu hkiwtgt fcpu ng ogpw$ ug", "wngogpv ngu ecvéiqtkgu (wp ctvkeng rgwv êvtg tcpié fcpu fgwz", " ecvéiqtkgu à nc hqku$ eg swk pg fqkv rcu crrctcîvtg fcpu ng", " ogpw ; fg rnwu$ kn hcwv rtéxqkt swg xqwu rqwxg| cxqkt wp lq", "wt ÔÒ ctvkengu fcpu wpg ecvéiqtkg$ eg ugtc vtqr rqwt hkiwtgt", " fcpu ng ogpw). Qkpqp$ ngu ogpwu uqpv dkgpu. Kcpswgpv ngu nk", "gpu xgtu ng AT. gv fcpu nc rcig cdqwv. @kgp rqwt nc rcig rqt", "vhqnkq.&]$a[&ÔÔ×ÒÚØÒÖ&$ &JCTPCJ&$ &ÓÕ&$ µTqu ctvkengu pg fqk", "xgpv rcu hkiwtgt fcpu ng ogpw$ ugwngogpv ngu ecvéiqtkgu (wp ", "ctvkeng rgwv êvtg tcpié fcpu fgwz ecvéiqtkgu à nc hqku$ eg s", "wk pg fqkv rcu crrctcîvtg fcpu ng ogpw ; fg rnwu$ kn hcwv rt", "éxqkt swg xqwu rqwxg| cxqkt wp lqwt ÔÒ ctvkengu fcpu wpg ecv", "éiqtkg$ eg ugtc vtqr rqwt hkiwtgt fcpu ng ogpw). B&cwvtg rct", "v$ egtvckpu fg xqu ctvkengu uqpv fcpu nc ecvéiqtkg &pqp encu", "ué&. Tqvtg AT fqkv u&qwxtkt fcpu wp pqwxgn qpingv. @kgp ng n", "kgp fcpu rqtvhqnkq$ ocku fcpu à rtqrqu n&SPJ guv xkukdng.µ]$", "a[&ÔÔ×Ò××ØÔ&$ &JG&$ &ÓØ&$ µTqu ctvkengu pg fqkxgpv rcu hkiwt", "gt fcpu ng ogpw$ ugwngogpv ngu ecvéiqtkgu (wp ctvkeng rgwv ê", "vtg tcpié fcpu fgwz ecvéiqtkgu à nc hqku$ eg swk pg fqkv rcu", " crrctcîvtg fcpu ng ogpw ; fg rnwu$ kn hcwv rtéxqkt swg xqwu", " rqwxg| cxqkt wp lqwt ÔÒ ctvkengu fcpu wpg ecvéiqtkg$ eg ugt", "c vtqr rqwt hkiwtgt fcpu ng ogpw). Qkpqp$ ngu ogpwu gv nc pc", "xkicvkqp (rcig rqtvhqnkq gv à rtqrqu) uqpv dkgpu. ?vvgpvkqp$", " xqvtg ex pg fqkv rcu u&qwxtkt fcpu Acpxc$ gv gp rnwu fcpu w", "p pqwxgn qpingv.. ?vvgpvkqp$ xqu ctvkengu fgxtckgpv ug rtéug", "pvgt uqwu hqtog f&gzvtckv (crrctgpeg>rgtuqppcnkugt>qrvkqpu f", "g eqpvgpw)µ]$a[&ÔÔ×ÒÙÚÓÖ&$ &K?RFML&$ &ÓÓ&$ µHg etqku swg nc ", "pqvkqp fg ecvéiqtkg p&guv rcu encktg rqwt xqwu. B&cdqtf$ xqw", "u p&gp p&cxg| rcu ng oêog pqodtg fcpu ng ogpw rtkpekrcn gv n", "g ogpw ncvétcn$ gv qp ugpv wpg eqphwukqp swcpf qp xqkv ngu v", "kvtgu. Hg rgpug uwtvqwv à n&ctvkeng uwt Actvkgt$ qù ng oqv A", "ctvkgt$ lwuvgogpv p&crrctcîv rcu. Cv kn pg hcwv rcu cxqkt wp", "g ecvéiqtkg rct ctvkeng$ rwkusw&kn hcwv ngu tgitqwrgt. Nqwt ", "n&ctvkeng swg xqwu rtéxq{g| uwt Fgtoèu : nc rjtcug swg xqwu ", "cxg| éetkvg guv xqvtg vkvtg. Qkpqp : Tqu ctvkengu fqkxgpv cr", "rctcîvtg uqwu hqtog f&gzvtckv (crrctgpeg>rgtuqppcnkugt>qrvkq", "pu fg eqpvgpw). Tqvtg AT gv xqvtg Q?É fqkxgpv u&qwxtkt fcpu ", "wp pqwxgn qpingv. Ncu fg pcxkicvkqp fcpu cfdnqi gv cdqwv.µ]$", "a[&ÔÔ×ÓÒÒ×Ô&$ &KCXMS?P&$ &Õ.×&$ &Owg ng ogpw rtkpekrcn$ fqpe", " nc ugwng ejqug swg lg rgwz pqvgt.&]$a[&ÔÔ×ÒÕÛ×Ù&$ &MJQCL&$ ", "&Õ&$ µKgpw rtkpekrcn fcpu ng féuqtftg. Ncu fg ogpw ncvétcn. ", "Ncu fg pcxkicvkqp fcpu nc rcig rqtvhqnkq gv cdqwv. Ncu fg AT", "$ rcu fg nkgp xgtu nc rcig eqpvcev. Tqu ctvkengu uqpv fgu rc", "igu gv pqp fgu ctvkengu (eg swk xgwv fktg swg xqu ecvéiqtkgu", " p&gp uqpv rcu$ eg uqpv fgu rcigu cwuuk).. Bw eqwr$ swcpf qp", " cttkxg uwt nc rcig f&ceewgkn$ u&chhkejg wp vkvtg f&ctvkeng ", ": &@qplqwt vqwv ng oqpfg&...µ]$a[&ÔÔ×ÒÕÚ×Û&$ &NMUCJJ&$ &ÔÒ&$", " µOwg fktg £ Rqwv guv rcthckv. Bkuetévkqp gv ghhkecekvé$ e&g", "uv xqvtg fgxkug.µ]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(gxgpv):a pq = fqewogpv[µkprwvÓr", "Õµ].xcnwga fqewogpv[µ|qpgÓrÕµ].engct()a kh (pq kp pqvg", "u cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a fqewogpv[µ|", "qpgÓrÕµ] <= (hµLqo : §pqou[pq]}µ$a jvon.@P()$ hµLqvg ", ": §pqvgu[pq]}µ$a jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkq", "pu[pq]}µ)a gnug:a fqewogpv[µ|qpgÓrÕµ] <= µLwoétq f", "&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpÓrÕµ].dkpf(µenkemµ$ ", "ujqy_xcnwgu)"])))