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[&ÔÔÖÒØÛÛ", "Ó&$ &@?RGQR?&$ &Ó×&$ µBg dqppgu ejqugu gv fgu kfégu. ?vvgpvk", "qp egrgpfcpv$ xqvtg Kqqfdqctf guv vtèu egpvté uwt xqvtg ctvk", "eng$ oqkpu uwt n&gpugodng fw ocic|kpg (oêog u&kn rqtvg uwt n", "c lqcknngtkg$ egtvckpu ctvkengu ugtqpv &à eôvé&). À oqkpu sw", "g xqwu p&éetkxkg| vqwu ngu ctvkengu$ lg pg og tcrrgnng rnwu.", " Gn ocpswg lwuvgogpv nc fguetkrvkqp fg xqvtg eqpegrv.µ]$a[&Ô", "ÔÖÒÚÚÕÔ&$ &@MCA?QQC-D?PGEMSV&$ &Ó×&$ µBg dqppgu ejqugu gv fg", "u kfégu. ?vvgpvkqp egrgpfcpv$ xqvtg Kqqfdqctf guv vtèu egpvt", "é uwt xqvtg ctvkeng$ oqkpu uwt n&gpugodng fw ocic|kpg (oêog ", "u&kn rqtvg uwt nc lqcknngtkg$ egtvckpu ctvkengu ugtqpv &à eô", "vé&). À oqkpu swg xqwu p&éetkxkg| vqwu ngu ctvkengu$ lg pg o", "g tcrrgnng rnwu. Gn ocpswg lwuvgogpv nc fguetkrvkqp fg xqvtg", " eqpegrv.µ]$a[&ÔÔ×ÓÔÚÙÚ&$ &A?PNCLRGCP&$ &ÓÚ&$ µSpg fktgevkqp", " vtèu encktg ug féicig$ cwvcpv rqwt nc eqwxgtvwtg swg rqwt n", "gu rcigu kpvétkgwtgu. Bqpe$ e&guv dkgp ! Gn hcwv lwuvg vtqwx", "gt wp vkvtg rnwu eqwtv gv rnwu korcevcpvµ]$a[&ÔÔÖÒÕ×ÔÚ&$ &A?", "QQGCP&$ &ÓÚ&$ µSpg fktgevkqp vtèu encktg ug féicig$ cwvcpv r", "qwt nc eqwxgtvwtg swg rqwt ngu rcigu kpvétkgwtgu. Bqpe$ e&gu", "v dkgp ! Gn hcwv lwuvg vtqwxgt wp vkvtg rnwu eqwtv gv rnwu k", "orcevcpvµ]$a[&ÔÔÖÒÖÚÕ×&$ &AJ?P? QGKMCQ&$ &ÓÖ&$ &Mj$ ngu hcwv", "gu ! Agnc hckv xtckogpv hckv rct-fguuwu nc lcodg ! Tqu kpurk", "tcvkqpu uqpv dqppgu rct-eqpvtg$ gv eqjétgpvgu. Kcku gpeqtg w", "pg hqku$ fcpu ng eqpegrv fg xqvtg K?E?XGLC$ xqwu og rctng| f", "g xqvtg ?PRGAJC. Owgnu uqpv egwz swg xqwu cnng| ejqkukt gp r", "nwu £&]$a[&ÔÔÖÒÔÙÔ×&$ &BSKMLR&$ &Ó×&$ µHg pg ucku rcu gpeqtg", " eqoogpv xqwu cnng| hcktg vqwv wp ocic|kpg uwt nc icuvtqpqok", "g$ cxge ngu cwvtgu ctvkengu swk uqpv à xqvtg fkurqukvkqp… À ", "oqkpu swg xqwu pg xqwnkg| éetktg rnwukgwtu ctvkengu £ Cp hck", "v$ l&ck n&kortguukqp swg xqvtg oqqfdqctf rqtvg uwt xqvtg ctv", "keng wpkswgogpv. Qkpqp$ fgu ejqkz kpvétguucpvu$ ocku ucpu fq", "wvg gpeqtg vtqr fg v{rqu. Cv ng vkvtg £ ?rtèu fkuewuukqp : e", "qpegrv rtqogvvgwt.µ]$a[&ÔÔÖÒÖÓÙÙ&$ &BSPAFML&$ &ÓÕ.×&$ &Tqwu ", "cxg| egpvté xqvtg oqqfdqctf cwvqwt fg xqvtg ctvkeng. Kcku xq", "vtg ocic|kpg pg xc rcu rqtvgt swg uwt Jéiq ! Cv ngu cwvtgu c", "tvkengu £&]$a[&ÔÔÖÒØ×××&$ &CQR?@JCR&$ &Ó×&$ µ?w oqkpu$ xqwu ", "cxg| eqortku sw&kn hcwv wp eqpegrv. Tqu ejqkz og ugodngpv rg", "puéu gv eqjétcpvu. A&guv nc tgejgtejg f&kpurk fg okug gp rci", "gu swk guv nc rnwu hckdng : ngu énéogpvu uqpv wp rgw&fkurgtu", "éu& cw rqkpv fg xwg uv{nkuvkswg$ uwtvqwv swg xqwu pg fkvgu r", "cu eg swg xqwu gp tgvgpg|.µ]$a[&ÔÔÖÒÔÕÛÔ&$ &E?LBML&$ &Ó×&$ µ", "Gn p&{ c cwewpg tgejgtejg fg okug gp rcigu swk rwkuugpv xqwu", " ugtxkt f&kpurktcvkqp$ gv ngu xkuwgnu uqpv egpvtéu cwvqwt fg", " xqvtg ctvkeng. Rkvtg gv eqpegrv fw ocic|kpg £ Bgwzkèog xgtu", "kqp dkgp gptkejkg.µ]$a[&ÔÔÖÓÔÔØÓ&$ &EGJJCR&$ &Ó×&$ µHg pg uc", "ku rcu gpeqtg eqoogpv xqwu cnng| hcktg vqwv wp ocic|kpg uwt ", "nc icuvtqpqokg$ cxge ngu cwvtgu ctvkengu swk uqpv à xqvtg fk", "urqukvkqp… À oqkpu swg xqwu pg xqwnkg| éetktg rnwukgwtu ctvk", "engu £ Cp hckv$ l&ck n&kortguukqp swg xqvtg oqqfdqctf rqtvg ", "uwt xqvtg ctvkeng wpkswgogpv. Qkpqp$ fgu ejqkz kpvétguucpvu$", " ocku ucpu fqwvg gpeqtg vtqr fg v{rqu. Cv ng vkvtg £ ?rtèu f", "kuewuukqp : eqpegrv rtqogvvgwt.µ]$a[&ÔÔÖÒÖØÓÙ&$ &EMPGCS&$ &Ó", "Ö&$ &Kqqfdqctf vtqr egpvté uwt xqvtg ctvkeng$ vtqr rgw fg ok", "ugu gp rcigu. Bgwzkèog xgtukqp dkgp rnwu kpvétguucpvg.&]$a[&", "ÔÔÖÓÚÖ×Ù&$ &EMSGL&$ &ÓÕ.×&$ µTqwu rtéxq{g| fg ejqkukt wpg v{", "rq rct uétkg. Ag p&guv rqwtvcpv rcu wpg uétkg= wp ctvkeng kn", " og ugodng$ ocku wp ctvkeng uwt Bkupg{ Ajcppgn ! B&cknngwtu$", " xqwu pg rtéugpvg| pk ng eqpegrv fw ocic|kpg$ pk ng vkvtg. N", "qwt oqk$ xqvtg oqqfdqctf rqtvg wpkswgogpv uwt xqvtg ctvkeng.", "µ]$a[&ÔÔÖÒÔÚÖÖ&$ &F?LJML-@?JRSQ&$ &ÓØ&$ µBg dqppgu kfégu lg ", "etqku$ ocku e&guv wp rgw fkhhkekng à fktg ect xqwu pg o&cxg|", " rcu rtéugpvé ng eqpegrv fg xqvtg ocic|kpg.µ]$a[&ÔÔÖÒÕÚÒÒ&$ ", "&J?DCPPCPC&$ &ÓÕ.×&$ µ@qp$ lg xqku swg xqwu xqwng| hcktg wp ", "ocic|kpg cxge fgu eqwngwtu vtèu vtcpejégu… Aqoogpv cnng|-xqw", "u hcktg cxge ngu cwvtgu ctvkengu$ lg pg ucku rcu$ uwtvqwv sw", "g xqwu pg og rtéugpvg| rcu xqvtg eqpegrv$ pk xqvtg vkvtg f&c", "knngwtu.µ]$a[&ÔÔÖÒÓÛØÒ&$ &JÉML&$ &ÓØ&$ µBg dqppgu kfégu lg e", "tqku$ ocku e&guv wp rgw fkhhkekng à fktg ect xqwu pg o&cxg| ", "rcu rtéugpvé ng eqpegrv fg xqvtg ocic|kpg.µ]$a[&ÔÔÖÒÓÚÚÖ&$ &", "JGCS&$ &ÓÙ&$ µ?w oqkpu$ xqwu cxg| rtéugpvé wp eqpegrv$ e&guv", " dkgp ! Cp rnwu$ kn guv kpvétguucpv gv eqnng à xqvtg ejqkz &", "Tkpvcig&. Gn cwtckv hcnnw egrgpfcpv &gzvtcktg& ngu énéogpvu ", "swg xqwu tgvgpg| fcpu xqu uqwtegu f&kpurktcvkqp (uwrgtrqukvk", "qpu$ kocigu févqwtégu gv pqp févqwtégu$ nctigwtu fg eqnqppgu", "$ ejqkz fg eqwngwtu...)µ]$a[&ÔÔÖÒÔÛÒÕ&$ &K?JMLE?&$ &ÓÖ&$ &Kq", "qfdqctf vtqr egpvté uwt xqvtg ctvkeng$ vtqr rgw fg okugu gp ", "rcigu. Bgwzkèog xgtukqp dkgp rnwu kpvétguucpvg.&]$a[&ÔÔÖÒÔ×Ô", "Ò&$ &K?LSIW?L&$ &ÓÕ.×&$ µTqwu rtéxq{g| fg ejqkukt wpg v{rq r", "ct uétkg. Ag p&guv rqwtvcpv rcu wpg uétkg= wp ctvkeng kn og ", "ugodng$ ocku wp ctvkeng uwt Bkupg{ Ajcppgn ! B&cknngwtu$ xqw", "u pg rtéugpvg| pk ng eqpegrv fw ocic|kpg$ pk ng vkvtg. Nqwt ", "oqk$ xqvtg oqqfdqctf rqtvg wpkswgogpv uwt xqvtg ctvkeng.µ]$a", "[&ÔÔÖÒÔÖÛÕ&$ &K?XCR&$ &ÓÕ.×&$ µ@qp$ lg xqku swg xqwu xqwng| ", "hcktg wp ocic|kpg cxge fgu eqwngwtu vtèu vtcpejégu… Aqoogpv ", "cnng|-xqwu hcktg cxge ngu cwvtgu ctvkengu$ lg pg ucku rcu$ u", "wtvqwv swg xqwu pg og rtéugpvg| rcu xqvtg eqpegrv$ pk xqvtg ", "vkvtg f&cknngwtu.µ]$a[&ÔÔÖÒØ××Ô&$ &KMP?JCQ&$ &Ó×&$ µ?w oqkpu", "$ xqwu cxg| eqortku sw&kn hcwv wp eqpegrv. Tqu ejqkz og ugod", "ngpv rgpuéu gv eqjétcpvu. A&guv nc tgejgtejg f&kpurk fg okug", " gp rcigu swk guv nc rnwu hckdng : ngu énéogpvu uqpv wp rgw&", "fkurgtuéu& cw rqkpv fg xwg uv{nkuvkswg$ uwtvqwv swg xqwu pg ", "fkvgu rcu eg swg xqwu gp tgvgpg|.µ]$a[&ÔÔÖÒÛÛÖÚ&$ &Q?SJLGCP&", "$ &ÓÕ.×&$ &Tqwu cxg| egpvté xqvtg oqqfdqctf cwvqwt fg xqvtg ", "ctvkeng. Kcku xqvtg ocic|kpg pg xc rcu rqtvgt swg uwt Jéiq !", " Cv ngu cwvtgu ctvkengu £&]$a[&ÔÔÔÒ×ÔÒÕ&$ &QCPPC&$ &ÓÙ&$ µ?w", " oqkpu$ xqwu cxg| rtéugpvé wp eqpegrv$ e&guv dkgp ! Cp rnwu$", " kn guv kpvétguucpv gv eqnng à xqvtg ejqkz &Tkpvcig&. Gn cwt", "ckv hcnnw egrgpfcpv &gzvtcktg& ngu énéogpvu swg xqwu tgvgpg|", " fcpu xqu uqwtegu f&kpurktcvkqp (uwrgtrqukvkqpu$ kocigu févq", "wtégu gv pqp févqwtégu$ nctigwtu fg eqnqppgu$ ejqkz fg eqwng", "wtu...)µ]$a[&ÔÔÖÒÓÛÚÕ&$ &RFCTCLGL&$ &ÓÖ.×&$ µA&guv fw dqp vt", "cxckn$ (dkgp swg rtéugpvé à n&gpxgtu : ngu uqwtegu f&kpurk f", "&cdqtf$ ngu ejqkz gpuwkvg). Kcku xqwu pg og rtéugpvg| rcu ng", " eqpegrv fw ocic|kpg. H&ck n&kortguukqp swg e&guv uwt n&cevw", "cnkvé owukecng...µ]$a[&ÔÔÖÓÒÚÕÕ&$ &RFGTCP&$ &ÓÖ&$ &Mj$ ngu h", "cwvgu ! Agnc hckv xtckogpv hckv rct-fguuwu nc lcodg ! Tqu kp", "urktcvkqpu uqpv dqppgu rct-eqpvtg$ gv eqjétgpvgu. Kcku gpeqt", "g wpg hqku$ fcpu ng eqpegrv fg xqvtg K?E?XGLC$ xqwu og rctng", "| fg xqvtg ?PRGAJC. Owgnu uqpv egwz swg xqwu cnng| ejqkukt g", "p rnwu £&]$a[&ÔÔÖÒ×Ô×Û&$ &RPSDDCPR&$ &Ó×&$ µGn p&{ c cwewpg ", "tgejgtejg fg okug gp rcigu swk rwkuugpv xqwu ugtxkt f&kpurkt", "cvkqp$ gv ngu xkuwgnu uqpv egpvtéu cwvqwt fg xqvtg ctvkeng. ", "Rkvtg gv eqpegrv fw ocic|kpg £ Bgwzkèog xgtukqp dkgp gptkejk", "g.µ]$a[&ÔÔÖÒØÒÚÒ&$ &TGPGCSV--@?PAXWLQIG&$ &ÓÖ.×&$ µA&guv fw ", "dqp vtcxckn$ (dkgp swg rtéugpvé à n&gpxgtu : ngu uqwtegu f&k", "purk f&cdqtf$ ngu ejqkz gpuwkvg). Kcku xqwu pg og rtéugpvg| ", "rcu ng eqpegrv fw ocic|kpg. H&ck n&kortguukqp swg e&guv uwt ", "n&cevwcnkvé owukecng...µ]a]aaapqvgu = §}agxcnwcvkqpu = §}apq", "ou = §}ahqt tqy kp urcotgcfgt:a pq_kf = tqy[Ò]a pqvgu[", "pq_kf] = tqy[-Ô]a gxcnwcvkqpu[pq_kf] = tqy[-Ó]a pqou[p", "q_kf] = tqy[Ó]aaafgh ujqy_xcnwgu(gxgpv):a pq = fqewogpv[µ", "kprwvÔrÓµ].xcnwga fqewogpv[µ|qpgÔrÓµ].engct()a kh (pq ", "kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a fqew", "ogpv[µ|qpgÔrÓµ] <= (hµLqo : §pqou[pq]}µ$a jvon.@P()$ ", "hµLqvg : §pqvgu[pq]}µ$a jvon.@P()$ hµCxcnwcvkqp : §gx", "cnwcvkqpu[pq]}µ)a gnug:a fqewogpv[µ|qpgÔrÓµ] <= µL", "woétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpÔrÓµ].dkpf(µe", "nkemµ$ ujqy_xcnwgu)"])))