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?&$ &ÓØ&$ µTqu ogpwu uqpv dkgp. @qppg kfég f&cxqkt", " nckuué « eqpvcev » gp fgjqtu fg « cdqwv ». Kgpw ncvétcn : n", "g vkvtg fgxtckv êvtg « ?f dnqi : ?tv&xgtvkukpi ». Tqu ecvéiq", "tkgu pg uqpv rcu gpeqtg vqwv à hckv encktgu. Kcpswgpv ngu nk", "gpu xgtu ngu Q?É fcpu nc rcig rqtvhqnkq.µ]$a[&ÔÔÖÒÚÚÕÔ&$ &@M", "CA?QQC-D?PGEMSV&$ &Û$×&$ µMù guv xqvtg ogpw rtkpekrcn £ Nqwt", " oqk$ e&guv rqwt n&kpuvcpv ng ogpw rct féhcwv swk u&chhkejg.", " Qqkv xqwu pg n&cxg| rcu etéé$ uqkv xqwu p&cxg| rcu eqejé go", "rncegogpv : gp-vêvg. Bw eqwr$ rcu f&ceeèu cw dnqi ucwh rct n", "g ogpw ncvétcn. Tqwu cxg| eqphqpfw ng rqtvhqnkq gv ng dqqm.µ", "]$a[&ÔÔÖÒÕ×ÔÚ&$ &A?QQGCP&$ &ÓÖ&$ &Gn ocpswg wp ecvéiqtkg fcp", "u ng ogpw rtkpekrcn. Lg ogvvg| rcu ngu ctvkengu fcpu ng ogpw", " rtkpekrcn$ swg ngu ecvéiqtkgu. Ncig cdqwv wp rgw eqwtvg.&]$", "a[&ÔÔÖÒÖÚÕ×&$ &AJ?P? QGKMCQ&$ &ÓÒ&$ µGn ocpswg xqu ecvéiqtkg", "u fcpu ng ogpw rtkpekrcn$ gv xqwu cxg| eqphqpfw ng dqqm cxge", " ng rqtvhqnkq. Ncigu rqtvhqnkq gv cfdnqi xkfgu$ ucpu pcxkicv", "kqp. Tqvtg nkgp xgtu ng AT pg u&qwxtg rcu fcpu wp pqwxgn qpi", "ngv.µ]$a[&ÔÔÖÒÓÙÚÔ&$ &AWNPGCL A?JMPC&$ &&$ &&]$a[&ÔÔÖÒÔÙÔ×&$", " &BSKMLR&$ &Ó×&$ µTqwu cxg| vtqr fg ecvéiqtkgu$ egtvckpgu hq", "pv fqwdng-gornqk$ kn hcwv tgxqkt çc. Jg nkgp xgtu ng AT pg u", "&qwxtg rcu fcpu wp pqwxgn qpingv. Lcxkicvkqp dkgp eqornèvg$ ", "e&guv dkgp (rcigu cfdnqi gv rqtvhqnkq gp rctvkewnkgt). µ]$a[", "&ÔÔÖÒÖÓÙÙ&$ &BSPAFML&$ &ÓÙ&$ &Lcxkicvkqp dkgp hckvg gv eqorn", "èvg. Kcpswg lwuvg ng nkgp xgtu ngu fkhhétgpvgu féoctejgu rqt", "vhqnkq fcpu nc rcig « rqtvhqnkq ». Lg hckvgu rcu ngu nkgpu u", "wt «kek» ocku uwt nc rjtcug eqornèvg. Kcpswg nc pcxkicvkqp x", "gtu ngu rcigu fw rqtvhqnkq fcpu nc rcig rqtvhqnkq. Jkgp xgtu", " ng AT gv nc rcig eqpvcev vtèu dkgp. @kgp cwuuk ng nkgp xgtu", " nc Q?É.&]$a[&ÔÔÖÒØ×××&$ &CQR?@JCR&$ &ÓÖ&$ &Gn ocpswg fgwz e", "cvéiqtkgu fcpu « cfdnqi »$ kn ocpswg cwuuk nc pcxkicvkqp fcp", "u nc rcig rqtvhqnkq gv cdqwv. @kgp$ ngu nkgpu xgtu nc Q?É$ n", "c rcig eqpvcev gv ng AT.&]$a[&ÔÔÖÒÔÕÛÔ&$ &E?LBML&$ &Ø$×&$ µG", "n hcwv ejqkukt : « dqqm » qw « N?M ». Kgpw fcpu ng féuqtftg.", " Nqwtswqk wpg ugwng ecvéiqtkg fcpu ng ogpw ncvétcn gv egnng ", "swk lwuvgogpv pg fqkv rcu crrctcîvtg £ Pkgp fcpu ngu rcigu d", "nqi$ rqtvhqnkq gv cdqwv. Nqwtswqk wpg rcig swk u&crrgnng « Q", "?É» £ Jg nkgp xgtu ng AT pg u&qwxtg rcu fcpu wp pqwxgn qping", "v. Kcpswg fg vtcxcknµ]$a[&ÔÔÖÓÔÔØÓ&$ &EGJJCR&$ &Ú&$ µ?îg ! ?", "wvcpv ng itcrjkuog guv rnwu eqorngv$ cwvcpv ng ejcpigogpv fg", " vjèog c hkejw nc pcxkicvkqp rct vgttg ! Hg xqwu ck rqwtvcpv", " fqppé ngu kpfkecvkqpu rct ockn. Tqwu cxg| uûtgogpv qoku fg ", "eqejgt gorncegogpv : gp-vêvg rqwt ng ogpw rtkpekrcn$ gv kn p", "&{ c rcu xqu ecvéiqtkgu fcpu ng ogpw ncvétcn. Hg xqwu nckuug", " ngu rqkpvu rqwt ngu ecvéiqtkgu ect lg ucku sw&gnngu gzkuvc", "kgpv gv lg rgwz ngu xqkt swcpf lg xcku uwt wp ctvkeng.µ]$a[&", "ÔÔÖÒÖØÓÙ&$ &EMPGCS&$ &ÓÖ&$ µLcxkicvkqp inqdcngogpv dkgp hckv", "g$ nkgpu xgtu AT gv rcig eqpvcev qm. ?vvgpvkqp$ xqu ctvkengu", " uqpv gpeqtg fcpu nc ecvéiqtkg « pqp encuué » ! ?vvgpvkqp cw", "uuk$ xqwu pg rqwxg| rcu$ fcpu nc rcig dnqi$ ceeéfgt cwz fkhh", "étgpvgu ecvéiqtkgu rct wp nkgp) Gn hcwv wp nkgp rct ecvéiqtk", "g. Nctgkn rqwt nc rcig rqtvhqnkq : nà$ çc octejg rcteg swg x", "qwu p&gp p&cxg| sw&wpg rqwt n&kpuvcpv.µ]$a[&ÔÔÖÓÚÖ×Ù&$ &EMSG", "L&$ &Ó×$×&$ µTqvtg nkgp xgtu ng AT pg hqpevkqppg rcu. Lg ogv", "vg| rcu xqu ctvkengu fcpu ng ogpw rtkpekrcn$ swg ngu ecvéiqt", "kgu. L&qwdnkg| rcu swg egtvckpu ctvkengu rgwxgpv ug vtqwxgt ", "fcpu rnwukgwtu ecvéiqtkgu à nc hqku ! @kgp ngu nkgpu fg nc r", "cig cfdnqi$ ocku rcu ugwngogpv uwt ng oqv « kek »$ rtgpg| vq", "wvg nc rjtcug... Ncu fg pcxkicvkqp fcpu nc rcig « rqtvhqnkq ", "». Ajcpig| nc rcig « ceewgkn » gp « jqog » rqwt rnwu fg eqjé", "tgpeg.µ]$a[&ÔÔÖÒÔÚÖÖ&$ &F?LJML-@?JRSQ&$ &ÓÔ&$ µGn ocpswg ng ", "AT$ ng nkgp pg hqpevkqppg rcu. Tqwu xqwu êvgu gooênég ngu rk", "pegcwz fcpu ngu rcigu fw rqtvhqnkq : egnngu fw ogpw rtkpekr", "cn pg oèpgpv à tkgp (xqwu fgxg| cxqkt fgu fqwdnqpu). A&guv d", "kgp$ xqwu cxg| rgpué cwz énéogpvu fg nc rcig cfdnqi$ cdqwv ", "gv rqtvhqnkq : ocku kn hcwftckv « ecejgt » ngu SPJ fgttkètg ", "wpg rjtcug.µ]$a[&ÔÔÖÒÕÚÒÒ&$ &J?DCPPCPC&$ &ÓÒ&$ µGn ocpswg ng", "u nkgpu fcpu nc rcig cdqwv$ rqtvhqnkq gv cfdnqi. Jg AT pg u&", "qwxtg rcu fcpu wp pqwxgn qpingv. Tqwu p&cxg| rcu tcpié « cdq", "wv og »$ « eqpvcev » gv « rctvpgtu » (hcwvg f&qtvjqitcrjg) f", "cpu wp qpingv « cdqwv».µ]$a[&ÔÔÖÒÓÚÚÖ&$ &JGCS&$ &ÓÕ$×&$ µJgu", " ogpwu uqpv dkgp fcpu n&gpugodng$ ocku pg ogvvg| rcu xqu ctv", "kengu fcpu ng ogpw rtkpekrcn$ ugwngogpv ngu ecvéiqtkgu. L&qw", "dnkg| rcu sw&wp ctvkeng rgwv ug vtqwxgt fcpu fgwz ecvéiqtkgu", " à nc hqku ! Mwdnk fg nc pcxkicvkqp fg nc rcig cdqwv$ ocku e", "gnng fw rqtvhqnkq guv rtêvg rqwt ng ugoguvtg Ô. Nct-eqpvtg$ ", "vqwu xqu ctvkengu uqpv rqwt n&kpuvcpv fcpu nc ecvéiqtkg « pq", "p encuué ».µ]$a[&ÔÔÖÒÓÛØÒ&$ &JÉML&$ &ÓÚ&$ &Lcxkicvkqp vtèu e", "qornèvg gv cdqwvkg. Hg vtqwxg lwuvg swg xqu ecvéiqtkgu uqpv ", "vtqr nqpiwgu fcpu ngwt épqpeé$ eg swk ngu tgpf fkhhkekngu à ", "crtéjgpfgt$ hckvgu rnwu dtgh.&]$a[&ÔÔÖÒÔÛÒÕ&$ &K?JMLE?&$ &Û&", "$ µBgu rtqdnèogu fcpu nc pcxkicvkqp. Kgpw ncvétcn : ngu ecvé", "iqtkgu pg fgxtckgpv rcu êvtg féecnégu$ xqwu cxg| fû ngu ogvv", "tg ngu wpgu fcpu ngu cwvtgu. Kgpw rtkpekrcn : Tqwu cxg| fgwz", " hqku nc rcig « cdqwv og ». Tqwu p&cxg| rcu tgornk nc rcig r", "qtvhqnkq gv nc rcig cfdnqi eqoog fgocpfé. Lg ogvvg| rcu ngu ", "ctvkengu fcpu ng ogpw$ ugwngogpv ngu ecvéiqtkgu (wp ctvkeng ", "rgwv ug vtqwxgt fcpu fgwz ecvéiqtkgu à nc hqku). Gn ocpswg n", "c rcig eqpvcev.µ]$a[&ÔÔÖÒÔ×ÔÒ&$ &K?LSIW?L&$ &ÓÔ&$ µ?vvgpvkqp", " ! Tqu ecvéiqtkgu hqpv vqvcngogpv fqwdng-gornqk cxge xqu ctv", "kengu ! Tqwu fgxg| cxqkt egu ecvéiqtkgu$ ocku kn hcwv uûtgog", "pv eqpucetgt xqu ctvkengu à fgu rqkpvu rnwu rtéeku (gp rtgpc", "pv swgnswgu ecu)$ ect nà$ xqwu hckvgu wp rgw ng vqwt fw uwlg", "v/ecvéiqtkg gp wp ctvkeng. Nqug|-xqwu nc swguvkqp : swg hgtg", "|-xqwu eqoog Ó×g ctvkeng £ ?vvgpvkqp$ ngu nkgpu gzvgtpgu (xg", "tu {qwvwdg$ xgtu iqqing hqtou) qw xgtu fgu rfh (AT) fqkxgpv ", "u&qwxtkt fcpu wp pqwxgn qpingv.µ]$a[&ÔÔÖÒÔÖÛÕ&$ &K?XCR&$ &ÓÒ", "&$ &?vvgpvkqp$ cwewp ctvkeng pg fqkv tguvgt fcpu nc ecvéiqtk", "g pqp encuué ! Gn ocpswg nc rcig cdqwv. Jgu nkgpu xgtu ng AT", " gv nc rcig eqpvcev hqpevkqppgpv dkgp$ ocku kn ocpswg nc pcx", "kicvkqp fg nc rcig rqtvhqnkq gv cfdnqi. Kcpswg nc rcig cdqwv", " qù fgxtckgpv êvtg tcpiégu ngu rcigu cdqwv og$ rctvpgtu gv e", "qpvcev.&]$a[&ÔÔÖÒØ××Ô&$ &KMP?JCQ&$ &ÓØ&$ &Lg ogvvg| rcu ngu ", "ctvkengu fcpu ng ogpw rtkpekrcn$ ugwngogpv ngu ecvéiqtkgu. C", "p ghhgv$ ngu ctvkengu rgwxgpv tgpvtgt fcpu rnwukgwtu ecvéiqt", "kgu. Jgu rcigu rqtvhqnkq$ cfdnqi gv à rtqrqu uqpv xkfgu.&]$a", "[&ÔÔÖÒÛÛÖÚ&$ &Q?SJLGCP&$ &ÓÖ&$ µTqwu cxg| lg rgpug wpg ecvéi", "qtkg fg vtqr (kpvgtrtévcvkqp/vcdqwu fgxtckgpv êvtg tgitqwréu", "). Tqwu p&cxg| rcu hckv nc pcxkicvkqp fcpu ng urcigu cfdnqi ", "gv rqtvhqnkq$ gv xqu nkgpu xgtu ng AT gv xqvtg Q?É fgxtckgpv", " u&qwxtkt fcpu wp pqwxgn qpingv.µ]$a[&ÔÔÔÒ×ÔÒÕ&$ &QCPPC&$ &Ó", "Ù&$ µHg pg eqortgpfu rcu vtèu dkgp nc ecvéiqtkg« ng oqpfg fg", " nc rwdnkekvé » gv kn pg hcwv rcu ogvvtg xqu ctvkengu fcpu n", "g ogpw rtkekrcn$ ugwngogpv ngu ecvéiqtkgu. Kcku ukpqp$ e&guv", " vtèu dkgp$ vtèu eqorngv$ qp xqkv swg xqwu éeqwvg| cvvgpvkxg", "ogpv eg swg lg fku (eg p&guv rcu uk uqwxgpv gv oétkvg f&êvtg", " pqvé). Pgornceg|« ceewgkn » rct « jqog ».µ]$a[&ÔÔÖÒÓÛÚÕ&$ &", "RFCTCLGL&$ &ÓÖ&$ µH&ckog dkgp nc hcçqp fqpv xqwu cxg| kpvéit", "é nc pcxkicvkqp cw vgzvg fcpu « cfdnqi». Nct-eqpvtg$ fcpu rq", "tvhqnkq$ ogvvg| ng pqo fgu Q?É gv pqp rcu Q?É Ó$ Ô$ Õ) Lg og", "vvg| swg ngu ecvéiqtkgu$ rcu ngu ctvkengu$ ect egwz-ek$ lg n", "g tcrrgnng$ rgwxgpv êvtg fcpu fgwz ecvéiqtkgu à nc hqku. Tqu", " ecvéiqtkgu uqpv gpeqtg à vtcxcknngt$ gv lg rgpug swg xqwu r", "qwxg| gp uwrrtkogt wpg.Tqwu p&cxg| rcu dguqkp fg tcrrgngt ng", " vkvtg fg nc ecvéiqtkg fcpu ng vkvtg fgu ctvkengu.µ]$a[&ÔÔÖÓ", "ÒÚÚÕ&$ &RFGTCP&$ &Ú$×&$ µJg ogpw rtkpekrcn guv féuqtfqppé$ k", "n p&{ c rcu fg pcxkicvkqp fcpu ngu gv rqtvhqnkq$ ngu rcigu f", "g egnwk-ek u&crrgnngpv Q?É Ó Ô qw Õ (eg p&guv rcu vtèu rctnc", "pv)$ ngu ctvkengu pg fgxtckgpv rcu êvtg fcpu ng ogpw rtkpekr", "cn)$ ng nkgp xgtu nc Q?É pg hqpevkqppg rcu.µ]$a[&ÔÔÖÒ×Ô×Û&$ ", "&RPSDDCPR&$ &ÓÔ&$ µTqvtg ogpw rtkpekrcn guv fcpu ng féuqtftg", ". Jgu rcigu fw rqtvhqnkq pg fgxtckgpv rcu u&crrgngt Q?É Ó$ Ô", "$ Õ) @kgp nc pcxkicvkqp fg nc rcig cfdnqi. Cnng ocpswg fcpu ", "« rqtvhqnkq ».µ]$a[&ÔÔÖÒØÒÚÒ&$ &TGPGCSV--@?PAXWLQIG&$ &ÓÙ&$ ", "&Tqvtg pcxkicvkqp guv vtèu uqkipég gv dkgp cw rqkpv. Hg rgpu", "g swg ngu ecvéiqtkgu uqpv wp rgw « oéecpkswgu » : xqwu rqwxg", "| rgwv-êvtg tgitqwrgt wp rgw ngu féegppkgu$ gv hcktg cwuuk f", "gu tgitqwrgogpvu rct vjèog (« ngu hgoogu fcpu nc rwd »$ gve.", ")&]]aaapqvgu = §}agxcnwcvkqpu = §}apqou = §}ahqt tqy kp urco", "tgcfgt:a pq_kf = tqy[Ò]a pqvgu[pq_kf] = tqy[-Ô]a gx", "cnwcvkqpu[pq_kf] = tqy[-Ó]a pqou[pq_kf] = tqy[Ó]aaafgh uj", "qy_xcnwgu(gxgpv):a pq = fqewogpv[µkprwvÔµ].xcnwga fqew", "ogpv[µ|qpgÔµ].engct()a kh (pq kp pqvgu cpf pq kp gxcnwcvk", "qpu cpf pq kp pqou):a fqewogpv[µ|qpgÔµ] <= (hµLqo : §", "pqou[pq]}µ$a jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a ", " jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a ", " fqewogpv[µ|qpgÔµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaa", "fqewogpv[µdwvvqpÔµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))