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 = [[&ÔÔÖÒØÛÛÓ", "&$ &@?RGQR?&$ &Tcnkug&$ &&$ &&$ &ÓÛ&$ &ÓÛ&$ µDtcpejgogpv$ ej", "crgcw ! Qk xqwu xqwng| gpeqtg coénkqtgt$ lg rgpug swg xqwu t", "gpftg nc ueèpg rnwu nwokpgwug (wpg nwokètg rnwu hqtvg$ swk f", "qppg n&kortguukqp swg nc nwokètg fw lqwt gpvtg fcpu eg swk r", "qwttckv êvtg wp cétqrqtv)$ gv uwtvqwv fg rtéxqkt xqvtg évksw", "gv cw hqtocv fg n&gorncegogpv rtéxw (xqwu cxg| ngu kpfkecvkq", "pu fcpu ng vwvq uwt n&évkswgvvg fg nc dqwvgknng)$ cxge wpg v", "{rq rnwu eqpvtcuvég$ swk ug xqkv okgwz fcpu xqvtg kocig.µ]$a", "[&ÔÔÖÓÓÛÔÓ&$ &&$ &&$ &&$ &&$ &LP&$ &Ò&$ &&]$a[&ÔÔÖÒÚÚÕÔ&$ &@", "MCA?QQC-D?PGEMSV&$ &Tcnkug&$ &&$ &&$ &ÓÖ$×&$ &ÓÖ$×&$ µA&guv ", "dgcw$ eg hqpf tqwig ! Tqwu cxg| wp rtqdnèog f&éencktcig. Gn ", "ocpswg wpg rgvkvg ncorg fgttkètg à ftqkvg rqwt éencktgt wp r", "gw fcpu n&qodtg$ nc ncorg rtkpekrcng guv vtqr dcuug gv rcu ", "cuug| hqtvg p(kn hcwftckv cwuuk cwiogpvgt uqp tc{qp (tcfkwu)", " rqwt cxqkt fgu qodtgu rqtvégu rnwu hnqwgu). Ntqdnèog cwuuk ", "uwt n&évkswgvvg swk guv à n&gpxgtu. @qp ecftcig.µ]$a[&ÔÔÖÒÕ×", "ÔÚ&$ &A?QQGCP&$ &Jcorg&$ &&$ &&$ &LP&$ &Ò&$ &&]$a[&ÔÔÖÒÖÚÕ×&", "$ &AJ?P? QGKMCQ&$ &Eqwtfg rcu&$ &-Ó&$ &&$ &Ø&$ &×&$ µHg pg e", "qortgpfu rcu eg tgpfw. Tqvtg qdlgv guv rcuué gp oqfg « uoqqv", "j »$ ocku qù guv ng féeqt$ n&éencktcig swg l&cxcku fgocpfé £", " Kcnwu -Ó kpvéité fcpu nc pqvg rqwt ng hqtocv fg hkejkgtµ]$a", "[&ÔÔÖÒÓÙÚÔ&$ &AWNPGCL A?JMPC&$ &&$ &&$ &&$ &LP&$ &Ò&$ &&]$a[", "&ÔÔÖÒÔÙÔ×&$ &BSKMLR&$ &Jcorg&$ &&$ &&$ &LP&$ &Ò&$ &&]$a[&ÔÔÖ", "ÒÖÓÙÙ&$ &BSPAFML&$ &Eqwtfg rcu&$ &&$ &&$ &ÓØ&$ &ÓØ&$ µTqvtg ", "nwokètg$ xqu eqwngwtu$ xqu vgzvwtgu uqpv vtèu téwuukgu. A&gu", "v fqoocig sw&qp pg xqkv rcu ng « eqorvgwt fg rcu »...µ]$a[&Ô", "ÔÖÒØ×××&$ &CQR?@JCR&$ &ncorg&$ &-Ó&$ &-Ó&$ &Ó×&$ &ÓÕ&$ µA&gu", "v dgcw$ ocku eg p&guv pk cw hqtocv fgocpfé pk uqwu ng pqo fg", "ocpfé. Tqwu p&cxg| rcu fg ecoétc fcpu xqvtg ueèpg$ lg pg uck", "u rcu uqwu swgn cping xqwu hgtkg| xqvtg uqtvkg. Kcnwu -Ó kpv", "éité fcpu nc pqvg rqwt ng hqtocv fg hkejkgt gv ocnwu -Ó rqwt", " ng pqo fg hkejkgtµ]$a[&ÔÔÖÒÔÕÛÔ&$ &E?LBML&$ &Tcnkug&$ &&$ &", "&$ &LP&$ &Ò&$ &&]$a[&ÔÔÖÓÔÔØÓ&$ &EGJJCR&$ &Jcorg&$ &-Ó&$ &-Ó", "&$ &ÓÖ&$ &ÓÔ&$ µTqwu cwuuk$ eqoog wp egtvckp pqodtg f&cwvtgu", " rgtuqppgu$ xqwu pg o&cxg| rcu tgpfw ng vtcxckn uqwu ng pqo ", "fgocpfé pk cw dqp hqtocv. Qkpqp$ n&éencktcig p&guv rcu ocn$ ", "ocku lg rgpug sw&wpg nwokètg gzvétkgwtg$ rcu vtqr hqtvg$ ogv", "vtckv gp xcngwt xqvtg qdlgv. Tqwu cxg| fgwz rtqdnèogu : B&cd", "qtf$ xqvtg hqpf p&guv rcu cuug| itcpf. Qéngevkqppg|-ng$ gv h", "ckvgu uecng (Q). Gn hcwftc gpuwkvg tcrrtqejgt ng hqpf xgtvke", "cn fg xqvtg qdlgv rqwt sw&kn tgpxqkg nc nwokètg. Bgwzkèog rt", "qdnèog$ xqvtg ecoétc guv vtèu nqkp fg xqvtg qdlgv. Hg rgpug ", "swg xqwu cxg| gw fgu fkhhkewnvéu à nc tcrrtqejgt (xqwu cxg| ", "fû uwrrtkogt nc ecoétc gzkuvcpvg gv gp tgogvvtg wpg). Qéngev", "kqppg| xqvtg ecoétc (fcpu nc nkuvg gp jcwv à ftqkvg$ xqwu n&", "cxg|). Nwku cnng| fcpu ng ogpw « xkgy ecogtcu / ugv cevkxg q", "dlgev cu ecogtc ». Agnc féukipg xqvtg ecoétc eqoog évcpv egn", "ng swk hgtc ng tgpfw. Cpuwkvg$ rnceg| xqwu fg hcçqp à cxqkt ", "wpg dgnng xwg fg xqvtg qdlgv$ rwku cogpg| nc ecoétc à cfqrvg", "t xqvtg rqkpv fg xwg itâeg cw tceeqwtek « eqpvtông cnv |étq ", "». Qk eg p&guv rcu rcthckv$ vcrg| « L » rqwt xqkt crrctcîvtg", " ngu rtqrtkévéu$ cnng| uwt n&qpingv xgtvkecn « xkgy »$ gv eq", "ejg| « nqem ecogtc vq xkgy » : e&guv n&qdlgv swk dqwigtc rgp", "fcpv swg xqvtg ecoétc tguvgtc hkzg. Spg hqku swg e&guv dqp$ ", "féeqejg| egvvg qrvkqp. Kcnwu -Ó kpvéité fcpu nc pqvg rqwt ng", " hqtocv fg hkejkgt gv ocnwu -Ó rqwt ng pqo fg hkejkgtµ]$a[&Ô", "ÔÖÒÖØÓÙ&$ &EMPGCS&$ &Eqwtfg rcu&$ &-Ó&$ &&$ &ÓÕ&$ &ÓÔ&$ µTqv", "tg qdlgv guv kpvétguucpv$ kn guv dkgp ecfté. Nqwtswqk p&cxqk", "t rcu hckv ng tgpfw £ H&cxcku fgocpfé wp NLE. Hg uwku cnnégg", " xqkt fcpu xqvtg hkejkgt$ n&éencktcig guv vtqr xkqngpv$ kn f", "qkv êvtg coénkqté. Gn hcwv ng ogvvtg néiètgogpv rnwu jcwv$ f", "kokpwgt uc rwkuucpeg qw n&énqkipgt$ cwiogpvgt uqp tc{qp (tcf", "kwu). Gn hcwv cwuuk wp eqpvtg-éencktcig fg n&cwvtg eôvé$ rnw", "u hckdng$ rqwt cogpgt wp rgw fg nwokètg fcpu ngu rctvkgu g n", "&qdlgv swk uqpv fcpu n&qodtg. Kcnwu -Ó kpvéité fcpu nc pqvg ", "rqwt ng hqtocv fg hkejkgtµ]$a[&ÔÔÖÓÚÖ×Ù&$ &EMSGL&$ &Eqwtfg r", "cu&$ &&$ &&$ &&$ &Ò&$ &Ag hqpf dncpe guv vtèu citécdng ect e", "gnc crrqtvg fg nc nwokpqukvé gv fg nc htcîejgwt.&]$a[&ÔÔÖÒÔÚ", "ÖÖ&$ &F?LJML-@?JRSQ&$ &Tcnkug&$ &&$ &&$ &ÓØ&$ &ÓØ&$ &@gnng u", "qdtkévé. Pgecftg| lwuvg rnwu ugtté uwt xqu xcnkugu$ gv ogvvg", "| wp rgvkv « eqpvtg éencktcig ». Qwt xqvtg nwokètg rtkpekrcn", "g$ kn hcwv cwiogpvgt ng tc{qp (tcfkwu) fg nc ncorg$ rqwt swg", " ngu qodtgu rqtvégu uqkgpv rnwu fkhhwugu.&]$a[&ÔÔÖÒÕÚÒÒ&$ &J", "?DCPPCPC&$ &xgpvknq&$ &-Ó&$ &&$ &ÓØ&$ &Ó×&$ µSpg dgnng nwokè", "tg$ wp hqpf à nc eqwngwt citécdng : ocku rqwtswqk pg o&cxg|-", "xqwu rcu hckv wpg uqtvkg NLE £ Qkpqp$ xqwu rqwttkg| rgwv-êvt", "g ejcpigt ng hqtocv fg nc ecoétc rqwt êvtg à nc xgtvkecng$ q", "w kpvéitgt uwt ng eôvé wp énéogpv (wpg évkswgvvg rct gzgorng", " £) rqwt swg ng hqpf uqkv oqkpu xkfg.tgictfg| eg sw&c hckv Q", "qrjkg$ rct gzgorng. Kcnwu -Ó kpvéité fcpu nc pqvg rqwt ng hq", "tocv fg hkejkgtµ]$a[&ÔÔÖÒÓÚÚÖ&$ &JGCS&$ &Eqwtfg rcu&$ &&$ &&", "$ &ÓÖ$×&$ &ÓÖ$×&$ µHqnkgu eqwngwtu$ vtèu héokpkpgu... Tqvtg ", "nwokètg cttkètg/ftqkvg guv vtqr hqtvg (cwvcpv swg nc nwokètg", " fgxcpv à icwejg)$ egnc crncvkv xqvtg qdlgv (kn c oqkpu fg x", "qnwog) gv hckv wp rgw vtqr fkurctcîvtg n&qodtg rqtvég. Hg rg", "pug sw&kn { c wp rgvkv rtqdnèog uwt ng fguuwu fg xqvtg qdlgv", ". Bqoocig sw&qp pg xqkv rcu wpg édcwejg fg eqorvgwt fg rcu..", ".µ]$a[&ÔÔÖÒÚÒÙÔ&$ &&$ &&$ &&$ &&$ &LP&$ &Ò&$ &&]$a[&ÔÔÖÒÓÛØÒ", "&$ &JÉML&$ &Rcrku uqwtku&$ &&$ &&$ &ÓÖ&$ &ÓÖ&$ µAwtkgwz$ egv", "vg eqorqukvkqp ! H&cwtcku rnwvôv ejqkuk fg ogvvtg ngu hngwtu", " fcpu oqp xcug... Cv qp ug fgocpfg rqwtswqk egu vtqku xcugu ", "uwt wp dwtgcw. Tqwu cwtkg| rgwv-êvtg rw ng ogvvtg uwt wp dwh", "hgv$ qw wpg vcdng fg ucnqp... Gn guv wp rgw épqtog$ cwuuk. K", "cku e&guv rcu ocn swcpf oêog.µ]$a[&ÔÔÖÒÔÛÒÕ&$ &K?JMLE?&$ &Rc", "rku uqwtku&$ &-Ó&$ &&$ &ÓÕ&$ &ÓÔ&$ µTqwu cxg| fg dgnngu eqwn", "gwtu$ wp dgn éencktcig gv fg dgnngu vgzvwtgu cwuuk. Nqwtswqk", " p&cxg|-xqwu rcu vtcxcknné ng ecftcig gv hckv wpg uqtvkg gp", " rpi £ Jgu kpfkecvkqpu uqpv uwt Kqqfng... Nqwt n&kpuvcpv$ xq", "vtg ecoétc guv vtqr nqkp fg n&qdlgv$ swk guv wp rgw rgtfw fc", "pu ng hqtocv swcpf qp tgictfg à vtcxgtu nc ecoétc. Kcnwu -Ó ", "kpvéité fcpu nc pqvg rqwt ng hqtocv fg hkejkgtµ]$a[&ÔÔÖÒÔ×ÔÒ", "&$ &K?LSIW?L&$ &Tgpvknq&$ &-Ó&$ &&$ &ÓØ&$ &Ó×&$ &Tqwu cxg| w", "pg vtèu lqnkg nwokètg. Gn hcwftckv ogvvtg ng rncp xgtvkecn h", "ceg à nc ecoétc. Cv ecftgt rnwu ugtté uwt xqvtg qdlgv. Kcnwu", " -Ó kpvéité fcpu nc pqvg rqwt ng hqtocv fg hkejkgt&]$a[&ÔÔÖÒ", "ÔÖÛÕ&$ &K?XCR&$ &Tgpvknq&$ &-Ó&$ &-Ó&$ &ÓÖ&$ &ÓÔ&$ µNqwtswqk", " p&cxg|-xqwu rcu hckv nc uqtvkg NLE eqoog fgocpfé £ Qkpqp$ x", "qvtg eqwngwt fg hqpf guv dkgp$ xqvtg ecftcig cwuuk (gp hckv$", " xqwu rqwxg| ejcpigt ng hqtocv fg nc ecoétc uk xqwu xqwng| ê", "vtg gp jcwvgwt). J&éecnktcig guv vtqr htqpvcn guv rcu cuug| ", "« hqtv ». Gn ocpswg wp eqpvtg éencktcig rnwu hckdng rqwt ngu", " rctvkgu fcpu n&qodtg gv ocnwu -Ó rqwt ng pqo fg hkejkgt.µ]$", "a[&ÔÔÖÒØ××Ô&$ &KMP?JCQ&$ &Rcrku uqwtku&$ &&$ &&$ &ÓÖ$×&$ &ÓÖ", "$×&$ µA&guv dkgp f&cxqkt ejcpié ng hqtocv fw tgpfw$ ng hqto", "cv xgtvkecn guv rnwu cfcrvé. Nqwt ng ecftcig$ lg nckuugtcku ", "wp rgw rnwu f&gurceg gp fguuqwu gv oqkpu cw fguuwu. Gn xcwft", "ckv okgwz hkpcngogpv pg rcu cxqkt wp cping fgttkètg$ lwuvg w", "p owt fg hceg (lg p&gp vkgpu rcu eqorvg fcpu oc pqvcvkqp$ e&", "guv oqk swk xqwu ck fkv fg hcktg çc). Gn ocpswg wp fgwzkèog ", "éencktcig rnwu fqwz rqwt n&qodtg.µ]$a[&ÔÔÖÒÛÛÖÚ&$ &Q?SJLGCP&", "$ &xgpvknq&$ &&$ &&$ &ÓÙ&$ &ÓÙ&$ µRtèu lqnkg nwokètg$ gv e&g", "uv dkgp f&cxqkt hckv fgwz tgpfwu. Spg ugwng ejqug à coénkqtg", "t : ng eqpvqwt fgu ckngvvgu p&guv rcu cttqpfk$ uûtgogpv rcte", "g swg xqwu p&cxg| rcu oku fg oqfkhkgt « uwdfkxkukqp uwthceg ", "» qw cnqtu kn p&guv rcu crrnkswé. Dckvgu-ng gv tghckvgu wpg ", "uqtvkg rqwt xqvtg rqtvhqnkq.µ]$a[&ÔÔÔÒ×ÔÒÕ&$ &QCPPC&$ &Rcrku", " uqwtku&$ &&$ &&$ &ÓÚ&$ &ÓÚ&$ µ@tcxq rqwt ng féeqt gv ngu vg", "zvwtgu ! Tqkek ngu swgnswgu rgvkvgu ejqugu swg lg oqfkhkgtck", "u : Jc ejckug hckv wp rgw « lqwgv »$ xqwu gp vtqwxgtg| hcekn", "gogpv wpg cwvtg. (Qk çc xqwu kpvétguug$ @ngpfgt iwtw c hckv ", "wpg uétkg fg vwvqu rqwt oqfénkugt wpg ejckug). Ag swk ugtckv", " dkgp$ e&guv f&clqwvgt wpg ncorg fg dwtgcw cw fguuwu fg xqvt", "g vcrku fg uqwtku swk n&éencktg. Ngwv-êvtg fgxtkg| xqwu ecft", "gt wp rgw rnwu ugtté$ rqwt swg xqvtg qdlgv uqkv oqkpu « rgtf", "w » fcpu xqvtg féeqt.µ]$a[&ÔÔÖÒÓÛÚÕ&$ &RFCTCLGL&$ &Eqwtfg Ô&", "$ &&$ &-Ó&$ &Ó×&$ &ÓÖ&$ µAc p&guv rcu ocn$ ocku qp ug etqktc", "kv wp rgw fcpu wp cswctkwo... Ngwv êvtg swg xqvtg nwokètg rt", "kpekrcng (à icwejg) p&guv rcu cuug| hqtvg £Kcnwu -Ó rqwt ng ", "pqo fg hkejkgt kpvéité fcpu nc pqvgµ]$a[&ÔÔÖÓÒÚÚÕ&$ &RFGTCP&", "$ &Rcrku uqwtku&$ &-Ó&$ &-Ó&$ &ÓÔ&$ &ÓÒ&$ µ?wfénkc$ xqwu cnn", "g| gpeqtg og fktg swg l&ck swgnswg ejqug eqpvtg xqwu... H&ck", " fgocpfé wp tgpfw cw hqtocv rpi$ gv fg rnwu$ xqvtg hkejkgt p", "&guv rcu pqooé eqttgevgogpv ! H&ck guuc{é f&cnngt fcpu ng fq", "ewogpv rqwt xqkt à vtcxgtu fg nc ecoétc$ ocku kn p&{ gp p&c ", "rcu. Tqvtg qdlgv guv dkgp okgwz$ ocku swcpf oêog$ wp fgu fgw", "z « icngvu » guv « rqué » cw fguuwu fw vcrku. Tqwu cxg| vgpf", "cpeg$ gp eqwtu$ à rctvkt fcpu xqvtg rtqrtg fktgevkqp ucpu uw", "kxtg eg swg lg hcku rqwt ngu cwvtgu$ eg swk hckv swg xqwu p&", "gptgikuvtg| swg nc oqkvké fgu eqpukipgu gv fgu kphqtocvkqpu.", " Ag swg xqwu cxkg| eqoogpçé$ cxge ng féeqt gve.$ og ugtckv v", "tèu dkgp cnné$ rqwtswqk { cxg|-xqwu tgpqpçé £ H&ck n&kortguu", "kqp swg uqwxgpv$ eg swg xqwu eqoogpeg| (gv dkgp) pg xqwu rnc", "îv rnwu$ vtèu tcrkfgogpv. Kcnwu -Ó kpvéité fcpu nc pqvg rqwt", " ng hqtocv fg hkejkgt gv ocnwu -Ó rqwt ng pqo fg hkejkgtµ]$a", "[&ÔÔÖÒ×Ô×Û&$ &RPSDDCPR&$ &Tgpvkncvgwt&$ &&$ &&$ &ÓØ$×&$ &ÓØ$", "×&$ µA&guv dkgp : egnc rgwv gpeqtg êvtg coénkqté. Gn hcwftck", "v férncegt xqvtg xgpvkncvgwt néiètgogpv uwt nc icwejg$ rqwt ", "sw&kn uqkv oqkpu eqnné à n&évkswgvvg. Gn hcwftckv cwuuk tclq", "wvgt wp oqfkhkecvgwt « uwdfkxkukqp uwthceg » uwt ngu ckngvvg", "u$ ect ng eqpvqwt guv gp ugiogpvu fg ftqkvgu. kn hcwftckv cw", "uuk swg egu ckngvvgu ckgpv wpg érckuugwt (lg etqku swg eg p&", "guv rcu ng ecu rqwt n&kpuvcpv)$ gv cogpgt wp rgvkvg ncorg lw", "uvg fgttkètg rqwt sw&kn { ckv wp éencv uwt nc vtcpejg fg egu", " ckngvvgu.µ]$a[&ÔÔÖÒØÒÚÒ&$ &TGPGCSV--@?PAXWLQIG&$ &Eqwtfg Ô&", "$ &&$ &-Ó&$ &ÓØ&$ &Ó×&$ µHg etqku swg lg eqortgpfu n&kfég. G", "n hcwftckv eqorqugt cwvtgogpv$ nà$ e&guv wpg rgw évtcpig$ eg", "u fgwz qdlgvu vtèu uérctéu gv rquéu à nc xgtvkecng. Hg ogvvt", "cku ng rqkfu à n&jqtk|qpvcn$ ocuswé gp rctvkg rct nc iqwtfg ", "(swg çc hcuug wp gpugodng). H&gp ogvvtcku wp fgwzkèog crrw{é", " uwt ng rtgokgt. Tqwu rqwxg| ejcpigt ng hqtocv fg nc ecoétc$", " uk e&guv vtqr cnnqpié (fcpu rtqrtkévéu fg nc ecoétc). Kcnwu", " -Ó rqwt ng pqo fg hkejkgt kpvéité fcpu nc pqvgµ]]aaapqvgu =", " §}agxcnwcvkqpu = §}apqou = §}ahqt tqy kp urcotgcfgt:a pq", "_kf = tqy[Ò]a pqvgu[pq_kf] = tqy[-Ô]a gxcnwcvkqpu[pq_k", "f] = tqy[-Ó]a pqou[pq_kf] = tqy[Ó]aaafgh ujqy_xcnwgu(gxgp", "v):a pq = fqewogpv[µkprwvÓrÔµ].xcnwga fqewogpv[µ|qpgÓr", "Ôµ].engct()a kh (pq kp pqvgu 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 : §gxcnwcvkqpu[pq]}µ)a gnug:a fq", "ewogpv[µ|qpgÓrÔµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewog", "pv[µdwvvqpÓrÔµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))