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&$ &ÔÒ.Ò&$ µNcthckv ! Jc dcppkètg fg xqvtg ejcîpg",
" guv vqwv à hckv téwuukg. Hg n&wvknkugtcku$ à xqvtg rnceg$ r",
"qwt ng ukvg.µ]$a[&ÔÔ×ÒØ×ÔÖ&$ &@CLGBHCP&$ &Ù.Ò&$ µNcu fg dcpp",
"kètg$ rcu ng oêog nqiq swg ng ukvg$ rcu fg nkgp xgtu ng ukvg",
"… Jg eqpvgpw p&guv rcu pqp rnwu f&wpg swcnkvé kpetq{cdng$ xw",
" sw&kn p&{ c rcu itcpf-ejqug à oqpvtgt. Nqwt n&kpvéitcvkqp f",
"cpu ng ukvg$ lg rgpug swg ng rtqdnèog$ e&guv swg e&guv wp uj",
"qtv.µ]$a[&ÔÔ×ÒÕÕ×Ú&$ &@CPECPML&$ &ÓÛ.×&$ µQwrgt ! H&cwtcku l",
"wuvg xqwnw swg  ng nkgp xgtu ng ukvg uqkv ocuswé fgttkètg ng",
" pqo fw dnqi. Rtèu dgcw vtcxckn.µ]$a[&ÔÔ×ÓÓÔÔÔ&$ &@GQKSR&$ &",
"ÓÖ.Ò&$ µBqoocig$ xqvtg xkféq p&guv rcu térgtvqtkég. Tqwu pg ",
"n&cxg| rcu okug gp rwdnke rgwv-êvtg £ Jg nkgp xgtu ng ukvg y",
"gd p&guv rcu enkswcdng. Gn pg ugtv fqpe à tkgp rqwt n&kpfgzc",
"vkqp. Bqoocig swg xqwu pg uq{g| rcu cuug| cvvgpvkh gp eqwtu…",
" Jc xkféq gp gnng-oêog guv dkgp$ xqwu cxg| uw ocuswgt kpvgnn",
"kigoogpv ngu rtqdnèogu fg pcxkicvkqp.µ]$a[&ÔÔ×ÒØÛÛÖ&$ &@MS?P",
"MSPG&$ &Ò.Ò&$ &Ncu fg xkféq&]$a[&ÔÔ×ÒÛÖÙÛ&$ &@MSECPMJJC&$ &Ò",
".Ò&$ &Ncu fg xkféq&]$a[&ÔÔ×ÒÕÛÖØ&$ &@MSRFGCP&$ &ÓØ.Ò&$ µA&gu",
"v wp vtèu dqp vtcxckn$ kn ocpswg ocnjgwtgwugogpv ng nkgp enk",
"swcdng xgtu ng ukvg fcpu nc fguetkrvkqp fg nc ejcîpg. Ag p&g",
"uv swg swcpf kn { ugtc swg egvvg xkféq cwtc wp ghhgv uwt xqv",
"tg kpfgzcvkqp gv téhétgpegogpv rct Eqqing. Gn ocpswg cwuuk n",
"c fguetkrvkqp fg nc ejcîpg.µ]$a[&ÔÔ×ÓÓÕÒÛ&$ &A?F?PR B? AMQR?",
"&$ &Ò.Ò&$ &Ncu fg xkféq&]$a[&ÔÔ×ÒÕÕÛÖ&$ &B? QGJT? KMLRCGPM&$",
" &ÓÙ.Ò&$ µA&guv wp dqp vtcxckn ! Owgnswgu jéukvcvkqpu$ lwuvg",
"$ fcpu ng rjtcué.µ]$a[&ÔÔ×ÒÕÛØÙ&$ &B?TGB&$ &Ò.Ò&$ &Ncu fg xk",
"féq&]$a[&ÔÔ×ÒÙÖÔÔ&$ &BMPKMW&$ &ÓÙ.Ò&$ µA&guv vtèu dkgp$ ocku",
" rct eqpvtg xqvtg nkgp xgtu ng ukvg p&guv rcu enkswcdng : vc",
"pv sw&kn pg ng ugtc rcu$ kn p&{ cwtc rcu f&kpfgzcvkqp !µ]$a[",
"&ÔÔ×ÒÖÒÕÓ&$ &CXCESCJG?L&$ &ÓÔ.Ò&$ µGn { c wp rtqdnèog cw pkx",
"gcw fg nc dcpfg-uqp$ gnng guv vtèu dcuug… Tqwu p&cxg| rcu ok",
"u ng nkgp xgtu ng ukvg ygd. Rcpv sw&kn p&{ ugtc rcu$ xqwu pg",
" ugtg| rcu kpfgzég rct Eqqing. Gn ocpswg cwuuk nc fguetkrvkq",
"p fg nc ejcîpg. H&cwtcku uqwjckvé rqwxqkt xqkt xqvtg xkféq f",
"ktgevgogpv fcpu ng ukvg.µ]$a[&ÔÔ×ÒÕÔÔØ&$ &DMSAFCP&$ &ÓÕ.Ò&$ ",
"µA&guv wp dqp vtcxckn$ocku rct eqpvtg xqvtg nkgp xgtu ng ukv",
"g p&guv rcu enkswcdng : vcpv sw&kn pg ng ugtc rcu$ kn p&{ cw",
"tc rcu f&kpfgzcvkqp ! Gn ocpswg cwuuk nc fguetkrvkqp fg nc e",
"jcîpg.µ]$a[&ÔÔ×Ò×ÙÕÕ&$ &DP?LAMGQ&$ &Ò.Ò&$ µHg p&ck rcu vtqwx",
"é nc xkféq…µ]$a[&ÔÔ×ÒÖÔÓÒ&$ &E?@MPG?S&$ &ÓÙ.Ò&$ µGn ocpswg n",
"c fguetkrvkqp fg nc xkféq (e&guv korqtvcpv !)$ gv l&cwtcku u",
"qwjckvé sw&qp rwkuug xqkt nc xkféq fktgevgogpv uwt ng ukvg. ",
"Kcku ukpqp$ e&guv fw dqp vtcxckn !µ]$a[&ÔÔ×ÒØÚÒÖ&$ &E?PW&$ &",
"ÓÚ.Ò&$ µ Sp vqwv rgvkv rgw téekvé rgwv-êvtg ocku dkgp rtérct",
"é. A&guv dkgp$ vtèu eqorngv (nkgp$ fguetkrvkqpu$ itcrjkuog…)",
"µ]$a[&ÔÔ×ÒÖÓÛÔ&$ &EPCAÙ (EPCAÙ J?E?PBC)&$ &Ò.Ò&$ &Ncu fg xkf",
"éq&]$a[&ÔÔ×ÒÚÓÓÓ&$ &EPGMJ&$ &Ò.Ò&$ &Ncu fg xkféq&]$a[&ÔÔ×ÒÖ×",
"ÓÒ&$ &EQCJJ&$ &Ò.Ò&$ &Ncu fg xkféq&]$a[&ÔÔÖÔÛÖØÔ&$ &H?IQGA&$",
" &ÓÔ.Ò&$ µHg rgpug swg xqwu p&cxg| rcu rw n&kpvéitgt fktgevg",
"ogpv fcpu ng ukvg rcteg swg e&guv wp ujqtv$ pqp £ H&ckog dkg",
"p xqvtg xkféq$ rngkpg f&gurtkv. Bqoocig$ kn p&{ c rcu ng nkg",
"p enkswcdng fcpu nc fguetkrvkqp fg nc ejcîpg. Hg rgpug swg n",
"g nqiq rqwttckv êvtg wp rgw rnwu itcpf gv nc dcppkètg okgwz ",
"kpvéitég.µ]$a[&ÔÔ×ÒÙÖÙÛ&$ &I?ÏBG&$ &ÓÖ.Ò&$ µAjgt Wcpku$uxr$ ",
"eqttkig| egvvg jqttkdng hcwvg uwt xqvtg dcppkètg (owukecng$ ",
"cxge wp g) ! H&ckog dgcweqwr eg swg xqwu cxg| hckv$ e&guv fq",
"oocig fg pg rcu hcktg egv ghhqtv. Gn ocpswg ng nkgp enkswcdn",
"g fcpu nc fguetkrvkqp fg nc xkféq$ swk guv nc eqpfkvkqp rqwt",
" êvtg kpfgzé rct Eqqing.µ]$a[&ÔÔ×ÒÛÕÛØ&$ &IS@ML&$ &Ò.Ò&$ &Nc",
"u fg xkféq&]$a[&ÔÔ×ÒÚØÒÖ&$ &JCTPCJ&$ &Ò.Ò&$ &Ncu fg xkféq&]$",
"a[&ÔÔ×Ò××ØÔ&$ &JG&$ &ÓÖ.Ò&$ µ@qp gpugodng$ ocku kn ocpswg nc",
" fguetkrvkqp fg nc ejckpg gv uwtvqwv ng nkgp enkswcdng swk x",
"qwu rgtogvvtckv f&êvtg kpfgzég rct Eqqing.µ]$a[&ÔÔ×ÒÙÚÓÖ&$ &",
"K?RFML&$ &Ó×.×&$ µA&guv dkgp$ ng nkgp { guv$ ngu fguetkrvkqp",
"u cwuuk… Nqwt ng eôvé itcrjkswg$ lg tgitgvvg fgwz ejqugu : n",
"g nqiq rqwttckv xgpkt wp rgvkv rgw rnwu htcpf$ gv uwtvqwv$ n",
"c dcppkètg : xqwu cwttkg| rw gpngxgt ng hqpf dncpe gv ogvvtg",
" ngu vénéu uwt eg hqpf tqwig$ cxge ng vgzvg gp dncpe !µ]$a[&",
"ÔÔ×ÓÒÒ×Ô&$ &KCXMS?P&$ &Ò.Ò&$ &Ncu fg xkféq&]$a[&ÔÔ×ÒÕÛ×Ù&$ &",
"MJQCL&$ &ÓØ.Ò&$ µGn ocpswg nc fguetkrvkqp fg nc ejcîpg$ oêog",
" uk ng rtkpekrcn { guv (ng nkgp). Tqvtg nqiq guv vtqr rgvkv$",
" e&guv fqoocig$ kn p&guv rcu nkukdng. Jc xkféq gnng-oêog guv",
" dkgp.µ]$a[&ÔÔ×ÒÕÚ×Û&$ &NMUCJJ&$ &ÓÛ.Ò&$ &Rtèu dkgp$ vtèu eq",
"orngv (fguetkrvkqpu$ nkgp$ kfgpvkvé itcrjkswg). Jc xkféq guv",
" cwuuk vtèu dkgp rtérctég.&]$a[&ÔÔ×ÒÛÔÚØ&$ &PMWCP&$ &pcp&$ &",
"&]a]aapqvgu = §}agxcnwcvkqpu = §}apqou = §}ahqt tqy kp urcot",
"gcfgt:a    pq_kf = tqy[Ò]a    pqvgu[pq_kf] = tqy[-Ô]a    gxc",
"nwcvkqpu[pq_kf] = tqy[-Ó]a    pqou[pq_kf] = tqy[Ó]aaafgh ujq",
"y_xcnwgu(gxgpv):a    pq = fqewogpv[µkprwvÓr×µ].xcnwga    fqe",
"wogpv[µ|qpgÓr×µ].engct()a    kh (pq kp pqvgu cpf pq kp gxcnw",
"cvkqpu cpf pq kp pqou):a        fqewogpv[µ|qpgÓr×µ] <= (hµLq",
"o : §pqou[pq]}µ$a        jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a ",
"       jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a    gnu",
"g:a        fqewogpv[µ|qpgÓr×µ] <= µLwoétq f&évwfkcpv pqp tge",
"qppwµaafqewogpv[µdwvvqpÓr×µ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))