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&$ &ÓÖ.×&$ µBqoocig$ kn ocpswg n&keqpg gv nc féoc", "tejg rqtvhqnkq p&guv rcu knnwuvtég. Tqvtg dcppkètg p&guv rcu", " vtèu ickg$ ocku l&crrtéekg ngu kocigu okugu gp cxcpv. @kgp$", " ng nqiq. Rtèu dkgp$ ngu knnwuvtcvkqpu fgu ctvkengu. H&crrté", "ekg wpg ejqug : éejcrrgt cw xgtv rqwt wp ukvg czé dgcweqwr u", "wt ngu swguvkqpu éeqnqikswgu.µ]$a[&ÔÔ×ÒØ×ÔÖ&$ &@CLGBHCP&$ &Ø", "&$ µNcu f&kocigu$ rcu f&keôpg$ nqiq rgw nkukdng$ dcppkètg uc", "pu kpvétêv xw ng ecftcig$ gv unqicp pqp nkukdng cw hqtocv vé", "nérjqpg.µ]$a[&ÔÔ×ÒÕÕ×Ú&$ &@CPECPML&$ &Ó×.×&$ µTqvtg nqiq guv", " dkgp$ ocku kn crrctcîv wp rgw rgvkv : lg rgpug swg xqwu cxg", "| nckuué fg n&gurceg xkfg cwvqwt swcpf xqwu n&cxg| etéé fcpu", " Acpxc. Tqvtg dcppkètg guv dkgp$ rngkpg f&épgtikg$ qp pg n&q", "wdnkgtc rcu ! ?tvkengu gv féoctejg rqtvhqnkq dkgp knnwuvtéu", ". rqwt nc féoctejg rqtvhqnkq$ ngu xkuwgnu uwt vénérjqpg rqwt", "tckgpv êvtg eôvg à eôvg$ eg ugtckv rnwu citécdng. wvknkug| w", "p dnqe &eqnqppgu& gv ogvvgu xqu kocigu fgfcpu fcpu fgu dnqeu", " kocigu. ?vvgpvkqp$ lg xqwu n&ck fkv : &nc rnceg fg n&kpvtki", "wg fcpu nc rwdnkekvé&$ e&guv wp eqpvtgugpu rct tcrrqtv à xqv", "tg uwlgv. Spg kpvtkiwg$ egnc ukipkhkg wpg jkuvqktg$ wp ueépc", "tkq. Mp cxckv fkv &kpvtkiwgt rqwt xgpftg& qw swgnswg ejqug e", "qoog çc.µ]$a[&ÔÔ×ÓÓÔÔÔ&$ &@GQKSR&$ &Ù&$ µTqwu cxg| Ù rcteg s", "w&kn { c wpg dgnng dcppkètg gv wpg rjqvq (swk p&qug rcu og t", "gictfgt gp hceg)$ ocku ukpqp kn ocpswg vqwv. Jqiq$ keôpg$ ko", "cigu…µ]$a[&ÔÔ×ÒØÛÛÖ&$ &@MS?PMSPG&$ &ÓÓ&$ µTqwu cxg| wpg dgnn", "g dcppkètg$ wpg dgnng wpkvé fg eqwngwt. Tqvtg nqiq pg u&ceeq", "tfg rcu vqwv à hckv à n&guvjévkswg fg nc dcppkètg (kn guv wp", " rgw vtqr fénkecv. Tqwu p&cxg| rcu oku n&keôpg$ gv uwtvqwv o", "cpswgpv ngu kocigu gv n&cxcvct.µ]$a[&ÔÔ×ÒÛÖÙÛ&$ &@MSECPMJJC&", "$ &ÓÙ&$ µ@qp vtcxckn ! Tqvtg nqiq guv wp rgw eqorngzg rqwt ê", "vtg dkgp nkukdng$ gv qp ckogtckv swg n&keôpg uqkv ukornkhkég", " ocku oqkpu fkhhétgpvg. ?tvkengu knnwuvtéu (knu rqwttckgpv n", "&êvtg fcxcpvcig gv féoctejg rqtvhqnkq cwuuk$ eg swk guv vtèu", " citécdng.µ]$a[&ÔÔ×ÒÕÛÖØ&$ &@MSRFGCP&$ &ÓØ.×&$ µ@cppkètg vtè", "u téwuukg. Jg nqiq guv gpeqtg wp rgw eqorngzg gv xqwu cxg| q", "wdnké n&keôpg. ?tvkengu gv féoctejg rqtvhqnkq knnwuvtéu (l&c", "wtcku rgwv êvtg oku fgu xkuwgnu qù qp xqkv cwuuk fgu rtqfwkv", "u qw nc octswg uqrcnkp).Tqvtg rjqvq guv dkgp$ ogvvg|-nà wp r", "gw rnwu itcpfg$ gnng guv vtèu fkuetèvg$ wp rgw eqoog xqwu. T", "qwu fgxtkg| ejcpigt ngu eqwngwtu (crrctgpeg>rgtuqppcnkugt>eq", "wngwtu) ect xqwu cxg| nckuué ng xkqngv gv ng xgtv f&qtkikpg ", ": tgrtgpg| rnwvôv wp dngw gv wp tqug.µ]$a[&ÔÔ×ÓÓÕÒÛ&$ &A?F?P", "R B? AMQR?&$ &Û&$ µTqwu cxg| wpg dgnng dcppkètg$ ocku xqvtg ", "nqiq guv rtguswg kpxkukdng. Tqwu cxg| qwdnké n&keôpg. Gn p&{", " c cwewpg knnwuvtcvkqp fcpu xqu ctvkengu gv xqvtg féoctejg r", "qtvhqnkq. Mù guv xqvtg unqicp £µ]$a[&ÔÔ×ÒÕÕÛÖ&$ &B? QGJT? KM", "LRCGPM&$ &ÓÚ.×&$ µRtèu dgnng dcppkètg. Nqwt xqvtg nqiq$ xqwu", " icipgtg| à rtgpftg xqvtg keôpg$ swk tgurgevg nc dgnng jctoq", "pkg eqnqtég fw ukvg. ?tvkengu vtèu dkgp knnwuvtéu$ nc féocte", "jg rqtvhqnkq rqwttckv n&êvtg rnwu.µ]$a[&ÔÔ×ÒÕÛØÙ&$ &B?TGB&$ ", "&ÓÙ&$ µTqvtg dcppkètg guv dkgp$ xqvtg nqiq cwuuk. Tqwu cxg| ", "qwdnké fg ogvvtg à lqwt n&keôpg (kn hcwftckv ogvvtg lwuvg &D", "B& f&cknngwtu). ?tvkengu vtèu dkgp knnwuvtéu gv l&ckog dgcwe", "qwr xqvtg kfég rqwt n&cxcvct. Nqwt nc xkféq$ wvknkug| wp dnq", "e &eqpvgpw godctswé&$ rqwt sw&qp nc xqkv fktgevgogpv fcpu xq", "vtg ukvg.µ]$a[&ÔÔ×ÒÙÖÔÔ&$ &BMPKMW&$ &ÓÙ.×&$ &Rtèu dqp vtcxck", "n itcrjkswg$ rcu itcpf-ejqug à tgfktg. Owcpf oêog$ ogvvg| xq", "vtg nqiq eqoog keôpg (kn rcuugtc vtèu dkgp gp rgvkv)$ gv kn ", "hcwv knnwuvtgt xqvtg féoctejg rqtvhqnkq&]$a[&ÔÔ×ÒÖÒÕÓ&$ &CXC", "ESCJG?L&$ &ÓÖ.×&$ µ@qp vtcxckn uwt nc dcppkètg$ unqicp wp rg", "w rgvkv rqwt êvtg xw uwt wp vénérjqpg. @nqi dkgp knnwuvté$ o", "cku ng rqtvhqnkq £ Tqwu cxg| qwdnké n&keôpg.µ]$a[&ÔÔ×ÒÕÔÔØ&$", " &DMSAFCP&$ &Ó×&$ µTqvtg dcppkètg guv vtèu dkgp. Gn cwtckv r", "gwv êvtg hcnnw ogvvtg fgwz eqwngwtu uwt nc ecppgvvg rqwt hki", "wtgt fgwz octswgu… Mù guv rcuué xqvtg nqiq £ Gn p&{ c rnwu s", "wg n&keôpg ! @kgp rqwt ngu kocigu fgu ctvkengu gv fw rqtvhqn", "kq. Hg pg xqku rcu xqvtg unqicp. @qp ejqkzzzzz fg eqwngwtu u", "wt n&gpugodng fw ukvg.µ]$a[&ÔÔ×Ò×ÙÕÕ&$ &DP?LAMGQ&$ &ÓÛ.×&$ µ", "@qpwu rqwt egvvg vtèu dgnng dcppkètg$ swk xqwu c fgocpfé vgn", "ngogpv fg vtcxckn. Agnc eqorgpug wp rgw$ ect lg rgpug swg fw", " eqwr$ xqwu p&cxg| rcu rcuué cwvcpv fg vgoru swg péeguucktg ", "uwt nc pcxkicvkqp. Jqiq gv keôpg vtèu dkgpu cwuuk. ?tvkengu ", "dkgp knnwuvtéu$ fqoocig swg nc féoctejg rqtvhqnkq pg ng uqkv", " rcu.µ]$a[&ÔÔ×ÒÖÔÓÒ&$ &E?@MPG?S&$ &ÓÓ&$ µ@gnng dcppkètg nqiq", " gv keôpg. Kcku qù guv ng unqicp £ Aqoog kn p&{ c rcu ng og", "pw ncvétcn$ kn ocpswg ngu kocigu fcpu ngu ctvkengu gv nc féo", "ctejg rqtvhqnkq$ e&guv eg swk hckv hqtvgogpv dckuugt xqvtg p", "qvg.µ]$a[&ÔÔ×ÒØÚÒÖ&$ &E?PW&$ &ÓØ&$ µTqvtg dcppkètg p&guv rcu", " ocn fw vqwv$ ocku ngu vgzvgu uqpv wp rgw rgvkvu rqwt êvtg n", "kukdngu uwt hqtocv vénérjqpg. Rtèu dgcw nqiq$ ocku ocpswg n&", "keôpg. ?tvkengu dkgp knnwuvtéu$ ocku kn hcwv hcktg nc oêog e", "jqug rqwt nc féoctejg rqtvhqnkq. @tcxq f&cxqkt kpvéité fgu o", "qucîswgu gv fgu xkféqu.µ]$a[&ÔÔ×ÒÖÓÛÔ&$ &EPCAÙ (EPCAÙ J?E?PB", "C)&$ &ÓÕ.×&$ µJc dcppkètg$ ng nqiq gv n&keôpg uqpv vtèu dkgp", ". Tqwu cxg| téwuuk à knnwuvtgt gv eg pg fgxckv rcu vqwlqwtu ", "êvtg hcekng (ocku nc féoctejg rqtvhqnkq p&guv rcu knnwuvtég ", "rwkuswg… gnnng p&guv rcu nà. Gn ocpswg xqvtg cxcvct.µ]$a[&ÔÔ", "×ÒÚÓÓÓ&$ &EPGMJ&$ &Ú&$ µTqvtg dcppkètg hqpevkqppg dkgp$ dkgp", " sw&gnng uqkv kpwvkngogpv jcwvg fcpu uqp hqtocv. Jg nqiq guv", " nà ; qp cwtckv rw { tgvtqwxgt ngu eqwngwtu hncuj{ fg nc dcp", "pkètg. Jc ogpvkqp swk ug vtqwxg gp fguuqwu guv knnkukdng$ gv", " kn cwtckv rw crrctcîvtg rnwu itcpf uk xqwu p&cxkg| rcu ncku", "ué cwvcpv fg dncpe cwvqwt. Cv n&keôpg £ Cv n&cxcvct £ Cv ngu", " knnwuvtcvkqpu fgu ctvkengu gv fg nc féoctejg rqtvhqnkq £µ]$", "a[&ÔÔ×ÒÖ×ÓÒ&$ &EQCJJ&$ &Ò&$ µHg pg eqortgpfu rcu. Owg u&guv-", "kn rcuué £µ]$a[&ÔÔÖÔÛÖØÔ&$ &H?IQGA&$ &ÓØ.×&$ µ@gnng dcppkètg", "$ dqp nqiq (ocpswg rgwv-êvtg wp rgw fg eqpvtcuvg). Bqoocig$ ", "rcu f&keôpg. ?tvkeng gv féoctejg rqtvhqnkq dkgp knnwuvtég.µ]", "$a[&ÔÔ×ÒÙÖÙÛ&$ &I?ÏBG&$ &ÓÕ&$ µMj ! Owg çc o&épgtxg$ fg pg x", "qkt vqwv çc swg ockpvgpcpv ! Qk xqwu cxkg| vtcxcknné rnwu vô", "v$ xqwu cwtkg| wpg dkgp ogknngwtg pqvg ect xqwu cxg| wp xtc", "k ugpu ctvkuvkswg (xqvtg AT guv vtèu dgcw cwuuk). Tqvtg dcpp", "kètg guv uwrgtdg$ gv kn { c wpg épqtog hcwvg fguuwu (owukec", "ng rcu owukecn !) Tqvtg nqiq guv vtèu dkgp ocku xkgpv dgcweq", "wr vtqr rgvkv. H&ckog cwuuk dgcweqwr vqwvgu ngu eqwngwtu fg ", "xqvtg ukvg$ eqoog egnng fg n&cttkètg-rncp. Kcku uk l&cxcku x", "w çc rnwu vôv$ lg xqwu cwtcku ckfé à téingt ngu eqwngwtu rqw", "t swg ng vgzvg swk xkgpv fguuwu uqkv dkgp nkukdng. Tqwu fgxg", "| ?@QMJSKCLR téingt eg rtqdnèog$ rqwt ng oqogpv qù K. @qwcpe", "jgcwz eqttkigtc xqu ctvkengu. Qkpqp$ ogvvg| ngu xkféqu fktge", "vgogpv fcpu ng ukvg$ itâeg à wp dnqe &eqpvgpw godctswé&. Cv ", "n&cxcvct £µ]$a[&ÔÔ×ÒÛÕÛØ&$ &IS@ML&$ &Ó×&$ &@gnng dcppkètg$ d", "gcw nqiq$ ukvg dkgp knnwuvté ucwh féoctejg rqtvhqnkq. Tqvtg ", "cxcvct fqkv êvtg cw fédwv$ nà çc hckv vtèu vkokfg.&]$a[&ÔÔ×Ò", "ÚØÒÖ&$ &JCTPCJ&$ &ÓÖ.×&$ µ@gnng dcppkètg$ nqiq dkgp cwuuk. G", "n ocpswg n&keôpg. Gn hcwv cwuuk knnwuvtgt nc féoctejg rqtvhq", "nkq.µ]$a[&ÔÔ×Ò××ØÔ&$ &JG&$ &ÓØ&$ µ@kgp rqwt nc dcppkètg$ n&k", "eôpg$ ng nqiq (xqwu rqwxg| gpngxgt nc ogpvkqp rqtvhqnkq uqwu", " ng nqiq$ e&guv vtqr rgvkv). Qkvg dkgp knnwuvté. Tqvtg rjqvq", " guv wp rgw hnqwg…µ]$a[&ÔÔ×ÒÙÚÓÖ&$ &K?RFML&$ &ÓÚ.×&$ µA&guv ", "dkgp gv cdqwvk. Spg ugwng ejqug : lg vqwtpgtcku xqvtg cxcvct", " fcpu n&cwvtg ugpu ( xqwu êvgu vqwtpég xgtu ng rcuué$ gp tck", "uqp fw ugpu fg ngevwtg).µ]$a[&ÔÔ×ÓÒÒ×Ô&$ &KCXMS?P&$ &ÓÒ&$ µJ", "g vgzvg tguvg fkhhkekngogpv nkukdng uwt nc dcppkètg. Qkpqp$ ", "e&guv dkgp$ ocku xw sw&kn p&{ c cwewp eqpvgpw fcpu ng ukvg$ ", "kn p&{ c cwewpg kocig…µ]$a[&ÔÔ×ÒÕÛ×Ù&$ &MJQCL&$ &ÓÕ.×&$ µ@kg", "p$ nc dcppkètg (wp rgw ectvkgt swcpf oêog) gv ng nqiq. Kcpsw", "g n&keôpg. &ctvkengu& knnwuvtéu$ ocku rcu nc féoctejg rqtvhq", "nkq rwkusw&gnng guv cdugpvg. Aqoogpeg| à knnwuvtgt rnwu vôv$", " gv pg ogvvg| rcu nc oêog kocig fcpu ngu fgwz ctvkengu !µ]$a", "[&ÔÔ×ÒÕÚ×Û&$ &NMUCJJ&$ &ÓÚ$×&$ µAg dngw enckt$ e&guv nc eqwn", "gwt fgu igpu fkuetgvu$ guuc{g| fg xqwu cxgpvwtgt xgtu fgu eq", "wngwtu rnwu chhktoégu… Bg oêog$ xqvtg rjqvq oétkvgtckv f&êvt", "g rnwu itcpfg. Qkvg vtèu dkgp knnwuvté.µ]a]aaapqvgu = §}agxc", "nwcvkqpu = §}apqou = §}ahqt tqy kp urcotgcfgt:a pq_kf = t", "qy[Ò]a pqvgu[pq_kf] = tqy[-Ô]a gxcnwcvkqpu[pq_kf] = tq", "y[-Ó]a pqou[pq_kf] = tqy[Ó]aaafgh ujqy_xcnwgu(gxgpv):a ", " pq = fqewogpv[µkprwvÓrÖµ].xcnwga fqewogpv[µ|qpgÓrÖµ].eng", "ct()a kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqo", "u):a fqewogpv[µ|qpgÓrÖµ] <= (hµLqo : §pqou[pq]}µ$a ", " jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a jvon.@P()$ hµ", "Cxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a fqewogpv[", "µ|qpgÓrÖµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwv", "vqpÓrÖµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))