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?&$ &ÓØ&$ µ@gnng dcppkètg$ nqiq vtèu dkgp. Kcku...",
" kn pg eqttgurqpf rcu à xqvtg SPJ. Mp rqwttc guuc{gt fg nc e",
"jcpigt rqwt sw&gnng fgxkgppg ?tvxgtvkukpi.yqtfrtguu.eqo. @kg",
"p knnwuvté. Tqwu cxg| qwdnké n&keôpg (ogvvtg lwuvg ng « ?tv ",
"»).µ]$a[&ÔÔÖÒÚÚÕÔ&$ &@MCA?QQC-D?PGEMSV&$ &Û&$ &Hqnkg dcppkèt",
"g$ ocku qù guv ng unqicp £ Jg pqo uwt ng nqiq gv nc dcppkètg",
" pg eqttgurqpfgpv rcu$ gv pg eqttgurqpfgpv rcu pqp rnwu à xq",
"vtg SPJ.&]$a[&ÔÔÖÒÕ×ÔÚ&$ &A?QQGCP&$ &ÓØ&$ &Gn hcwftckv kpfks",
"wgt « Cvjcp Acuukgt - rqtvhqnkq » uwt nc dcppkètg$ ocku ukpq",
"p$ gnng guv dkgp. Jqiq : « S? » guv vtqr rgvkv uwt ng egteng",
".Tqu kocigu fqkxgpv cttkxgt nwu vôv fcpu xqu ctvkengu.&]$a[&",
"ÔÔÖÒÖÚÕ×&$ &AJ?P? QGKMCQ&$ &ÓÔ$×&$ &@kgp nc dcppkètg$ ocku k",
"n ocpswg nc ogpvkqp « Cxc-Anctc Qkoqèu Nqtvhqnkq». Jg nqiq g",
"uv dkgp cwuuk$ ocpswg nc xgtukqp keôpg. Tqu kocigu xkgppgpv ",
"uqwxgpv vtqr dcu fcpu ng vgzvg$ gp rctvkewnkgt fcpu nc rcig ",
"«cdqwv». @gnng jctoqpkg eqnqtég.&]$a[&ÔÔÖÒÓÙÚÔ&$ &AWNPGCL A?",
"JMPC&$ &Ò&$ &&]$a[&ÔÔÖÒÔÙÔ×&$ &BSKMLR&$ &ÓÙ&$ µTqvtg dcppkèt",
"g guv dkgp$ qtkikpcng. Hg nc tgecftgtcku swcpf oêog (gp jcwv",
") rqwt swg ng pqo crrctckuug kooéfkvgogpv. Gn hcwftckv kpfks",
"wgt swcpf oêog « Jwecu Bwoqpv-rqtvhqnkq » fcpu ng vkvtg gv u",
"wt nc dcppkètg. H&ckog dkgp xqvtg nqiq$ swk c fw ugpu gv swk",
" rcuug vtèu dkgp gp keôpg. Gnnwuvtcvkqp fgu ctvkeng vtèu tke",
"jg gv kpvétguucpvg. ?j ! gv ejqkz v{rqitcrjkswg à tgxqkt rqw",
"t ngu vgzvgu$ vtqr répkdng à nktg.µ]$a[&ÔÔÖÒÖÓÙÙ&$ &BSPAFML&",
"$ &ÓÙ&$ µQkvg ygd vtèu ick cw pkxgcw fgu eqwngwtu$ eqnng vqv",
"cngogpv cxge ng uwlgv. @gnng dcppkètg$ dgcw nqiq$ fqoocig f&",
"cxqkt qwdnké n&keôpg ! Pkejgogpv knnwuvté$ gp rctvkewnkgt rc",
"t fgu xkféqu$ ocku xqwu fgxtkg| ngu ogvvtg uwt xqvtg ukvg it",
"âeg à fgu dnqeu «eqpvgpw godctswé ». @tcxq$ gp vqwu ecu$ f&c",
"xqkt rgpué à ngu hcktg u&qwxtkt fcpu wp pqwxgn qpingv.µ]$a[&",
"ÔÔÖÒØ×××&$ &CQR?@JCR&$ &ÓÚ$×&$ µ@gnng dcppkètg$ wp rgvkv rgw",
" jcwvg. nqiq vtèu téwuuk swk rcuug vtèu dkgp gp keôpg.  ?tvk",
"eng cdqpfcoogpv knnwuvté$ féoctejg rqtvhqnkq swk n&guv oqkpu",
" rct nc hqteg fgu ejqugu.µ]$a[&ÔÔÖÒÔÕÛÔ&$ &E?LBML&$ &ÓÓ$×&$ ",
"µ@cppkètg téwuukg$ nqiq cwuuk$ ocku eg fgtpkgt hckv fqwdng g",
"ornqk cxge ng vkvtg fw ukvg swk ug vtqwxg gp fguuqwu : kn cw",
"tckv hcnnw ejqkukt n&qrvkqp « pg rcu chhkejgt ». Kcpswg n&ke",
"ôpg$ n&cxcvct. Jgu rjqvqu uqpv vtèu rgvkvgu gv icipgtckgpv à",
" êvtg okugu fcpu fgu dnqeu « oéfkcu gv vgzvgu ».µ]$a[&ÔÔÖÓÔÔ",
"ØÓ&$ &EGJJCR&$ &ÓÕ&$ µTqvtg dcppkètg guv dkgp$ kn hcwftckv l",
"wuvg wp téincig fg eqwngwtu fcpu rjqvqujqr rqwt n&éencktgt. ",
"@kgp ng nqiq$ kn ocpswg lwuvg n&keôpg. Tqvtg rjqvq cwuuk guv",
" dkgp (f&jcdkvwfg$ lg eqpugknng fgu rjqvqu rnwu « rtqhguukqp",
"pgnngu»$ ocku nà$ çc octejg.µ]$a[&ÔÔÖÒÖØÓÙ&$ &EMPGCS&$ &ÓØ&$",
" µTqvtg dcppkètg guv dkgp$ xqu ejqkz fg eqwngwtu qtkikpcwz. ",
"Hg rgpug sw&kn hcwftckv ogvvtg xqvtg nqiq uwt nc dcppkètg$ r",
"qwt sw&qp ckv n&qeecukqp fg xqkt dkgp nc ogpvkqp fguuwu. Bqo",
"ocig fg pg n&cxqkt rcu gp keôpg. ?tvkeng dkgp knnwuvté. Bqoo",
"cig swg nc féoctejg rqtvhqnkq pg ng uqkv rcu...µ]$a[&ÔÔÖÓÚÖ×",
"Ù&$ &EMSGL&$ &ÓØ$×&$ µ@cppkètg ukorng gv ghhkeceg$ nqiq cwuu",
"k. Bqoocig$ rcu f&keôpg ! Gn uwhhktckv fg rtgpftg lwuvg ng f",
"gok crrctgkn$ ucpu ng pqo. Tqvtg rjqvq guv u{orcvjkswg$ gnng",
" féicig dgcweqwr fg urqpvcpgïvé gv fg f{pcokuog. Cnng c egr",
"gpfcpv wpg vqpcnkvé wp vqwv rgvkv rgw vtqr « xcecpegu »µ]$a[",
"&ÔÔÖÒÔÚÖÖ&$ &F?LJML-@?JRSQ&$ &ÓÔ$×&$ µTqvtg dcppkètg dkgp$ o",
"cku wp rgw rkzgnnkuég : egnc rgwv ug téuqwftg vtèu hcekngogp",
"v cxge wp rgw f&G? gp nkipg (qp rgwv tclqwvgt fgu rkzgnu). T",
"qvtg nqiq guv vtèu téwuuk$ kn guv kfécn vgn swgn rqwt wpg ke",
"ôpg$ cnqtu ogvvg|-ng ! Tqu kocigu uqpv uqwxgpv rkzgnnkuégu o",
"êog fcpu xqu ctvkengu$ kn hcwftc coénkqtgt çc. Tqvtg unqicp ",
"p&crrctcîv rcu. Bcpu xqvtg ctvkeng uwt ng rjépqoèpg fgu kphn",
"wgpegwtu$ l&ck tgoctswé ngu rjtcugu uwt hqpf dngw. Gn xcwv o",
"kgwz { tgpqpegt$ qp c fw ocn à u&{ tgvtqwxgt (lg xqwu gzrnks",
"wgtck à n&qeecukqp rqwtswqk egnc pg hqpevkqppg rcu itcrjkswg",
"ogpv). B&cwvtg rctv$ lg rgpug swg eg uqpv gp hckv fgu uqwu-v",
"kvtgu fg pkxgcw FÕ$ à vtckvgt eqoog vgnu. µ]$a[&ÔÔÖÒÕÚÒÒ&$ &",
"J?DCPPCPC&$ &Ó×&$ µJc dcppkètg guv korcevcpvg$ dkgp swg l&ck",
"g wp rgw fg ocn à fkuvkpiwgt ng lcwpg uwt nc dcppkètg. A&guv",
" dkgp f&cxqkt kpvéité n&keôpg$ çc octejg vtèu dkgp. Tqwu knn",
"wuvtg| dgcweqwr gv e&guv dkgp$ ocku rtgpg| ictfg : egtvckpgu",
" rwdu okugu fcpu xqvtg ctvkeng pg uqpv rcu fgu cppégu ×Ò ock",
"u fgu cppégu ØÒ$ lg fktcku oêog hkpkuucpvgu) Kcpswg xqvtg cx",
"cvct. Bqoocig$ xqwu p&cxg| rcuué fw vgoru swg uwt n&curgev i",
"tcrjkswg.µ]$a[&ÔÔÖÒÓÚÚÖ&$ &JGCS&$ &ÓÕ&$ µHg vtqwxg xqvtg dcp",
"pkètg qtkikpcng gv téwuukg. Nct-eqpvtg$ xqvtg nqiq p&c rcu f",
"g ugpu. Tqwu cwtkg| fû hcktg wp nqiq okpkocnkuvg cxge xqu kp",
"kvkcngu$ rct gzgorng. Ncu f&keôpg. Qkvg dkgp knnwuvté ocku c",
"vvgpvkqp : egtvckpgu kocigu uqpv rkzgnnkuégu. Tqvtg unqicp g",
"uv... okpkocnkuvg. Lqp$ gp hckv$ kn p&guv rcu uwhhkucpv$ kn ",
"ocpswg ng nkgp cxge nc rwd.µ]$a[&ÔÔÖÒÓÛØÒ&$ &JÉML&$ &ÓÙ&$ µJ",
"c dcppkètg guv wp rgw vtqr jcwvg$ ng nqiq wp rgw eqorngzg rq",
"wt rcuugt gp keôpg$ ocku e&guv wp vtcxckn vtèu uétkgwz gv cd",
"qwvk (rcu ugwngogpv cw pkxgcw itcrjkswg).µ]$a[&ÔÔÖÒÔÛÒÕ&$ &K",
"?JMLE?&$ &ÓÖ$×&$ µTqvtg dcppkètg guv dkgp$ swqk sw&wp rgw jc",
"wvg$ (à nc téhngzkqp$ lg rgpug sw&qp rgwv ng téfwktg gp jcwv",
"gwt ucpu fqoocig) ocku lg fqku fktg swg lg pg eqortgpfu rcu ",
"n&kfég fg xqvtg nqiq. Ncu f&keôpg. @kgp rqwt ngu knnwvtcvkqp",
"u fgu ctvkengu$ ocku rqwt ngu Q?É$ xqwu rqwxg| ogvvtg xqu rt",
"éugpvcvkqpu gp fkcrqtcoc$ egnc hgtc fw dkgp.µ]$a[&ÔÔÖÒÔ×ÔÒ&$",
" &K?LSIW?L&$ &Ó×&$ µTqvtg dcppkètg p&guv rcu ocn... ?xge wp ",
"rgw f&G?$ uwt rjqvqujqr$ kn { c rgwv-êvtg oq{gp f&clqwvgt eg",
" fcokgt uwt ng tguvg fg nc dcppkètg. Tqvtg nqiq p&guv rcu xk",
"nckp$ ocku kn ocpswg fg ugpu rct tcrrqtv à xqvtg uwlgv. Mp p",
"g eqortgpfu rcu rqwtswqk wpg évqkng hkncpvg. Hqnkgu eqwngwtu",
" !µ]$a[&ÔÔÖÒÔÖÛÕ&$ &K?XCR&$ &ÓÖ$×&$ µTqvtg dcppkètg p&guv rc",
"u ocn (ngu ftqkvu rqwttckgpv êvtg wp rgw rtqdnéocvkswgu swcp",
"f oêog)$ ng nqiq cwuuk. Kcku l&cwtcku gpngxé nc ogpvkqp gp f",
"guuqwu swcpf kn guv cw-fguuwu fg nc dcppkètg$ gv f&cwvcpv rn",
"wu fcpu n&keôpg. Agnc rgtogvvtckv f&cwiogpvgt nc vcknng fg x",
"qu kpkvkcngu gv nc nkukdknkvé. Nqwtswqk xqvtg cxcvct ug vtqw",
"xg-vkn vqwv à nc hkp £ Nqwt sw&qp pg ng xqkg uwtvqwv rcu £ T",
"qu rjqvqu cttkxgpv rcthqku wp rgw vctf fcpu ngu ctvkengu. Lg",
" ogvvg| rcu fg xkféq cxcpv ngu oévcfguetkrvkqpu$ ect fcpu ng",
"u gzvtckvu (gv fqpe lg rgpug fcpu wpg tgejgtejg Eqqing)$ gnn",
"gu crrctckuugpv uqwu hqtog f&SPJ.µ]$a[&ÔÔÖÒØ××Ô&$ &KMP?JCQ&$",
" &ÓØ&$ µA&guv wpg dqppg kfég fg xqwu ugtxkt fw nqiq rqwt fqp",
"pgt à nc hqku ng pqo fw ukvg ygd gv ng vjèog fw dnqi. Nct-eq",
"pvtg$ gp keôpg$ egnwk-ek nckuug rgpugt swg xqwu rctng| fg ek",
"péoc (qp fktckv wpg rgnnkewng). Spg vqwejg fg eqwngwt pg hgt",
"ckv rcu fg ocn (rct gzgorng$ gp ogvvcpv ngu tcrrgwtu gp eqwn",
"gwt £µ]$a[&ÔÔÖÒÛÛÖÚ&$ &Q?SJLGCP&$ &Ó×&$ µJc dcppkètg knnwuvt",
"g dkgp ng vjèog swcpf qp nc tgictfg fcpu ngu févcknu$ ocku u",
"c ngevwtg p&guv rcu kooéfkcvg. Jg nqiq guv dkgp$ wp rgw vtqr",
" hkp rqwt rcuugt gp keôpg : kn hcwftckv rgwv-êvtg nkokvgt eg",
"nwk-ek cw « E » fg inqdcn. Qkvg dkgp knnwuvté. ?vvgpvkqp egr",
"gpfcpv à xqvtg cxcvct$ rcu cuug| rtqhguukqppgn.µ]$a[&ÔÔÔÒ×ÔÒ",
"Õ&$ &QCPPC&$ &ÔÒ&$ µOwg fktg fg rnwu £ A&guv vtèu dkgp. Dénk",
"ekvcvkqpu gp rctvkewnkgt rqwt n&keôpg$ xgtukqp ukornkhkég fw",
" nqiq$ gv itâeg à egnc vtèu nkukdng.µ]$a[&ÔÔÖÒÓÛÚÕ&$ &RFCTCL",
"GL&$ &ÓÔ&$ µTqvtg dcppkètg guv xtckogpv vtèu rkzgnnkuég (xqw",
"u cxg| uûtgogpv vtcxcknné uwt wp rgvkv éetcp !) gv wp rgw vg",
"tpg fcpu ugu eqwngwtu$ e&guv fqoocig$ uwtvqwv swg ng nqiq$ n",
"wk$ guv nwokpgwz. Bqoocig sw&kn pg ug hqpfg rcu cxge nc eqwn",
"gwt fg hqpf fg xqvtg ukvg$ egnwk-ek p&guv rcu fw oêog pqkt. ",
"Nqwt xqu kocigu$ qp ngu féeqwxtg rcthqku vqwv à nc hkp : kn ",
"hcwv sw&gnngu xkgppgpv rnwu vôv fcpu xqu rcigu.µ]$a[&ÔÔÖÓÒÚÚ",
"Õ&$ &RFGTCP&$ &Ú&$ µGn { c dgcweqwr à fktg$ gv dgcweqwr fg e",
"jqugu swg lg xqwu ck félà fkvgu uwt nc dcppkètg$ rct gzgorng",
". Kcku rqwtswqk ng nqiq gv n&keôpg uqpv-knu eqornèvgogpv fkh",
"hétgpvu £ Nqwtswqk p&{ c-vkn cwewpg kocig £ Mù guv xqvtg unq",
"icp £µ]$a[&ÔÔÖÒ×Ô×Û&$ &RPSDDCPR&$ &ÓÖ$×&$ µHg vtqwxg fqoocig",
" f&cxqkt tgitqwré ngu kocigu fw dnqi fcpu wpg ugwng kocig ok",
"ug gp cxcpv : gnng ugtckgpv rnwu wvkngu rqwt citéogpvgt ng v",
"gzvg. Bg ocpkètg iépétcng$ ocpswg f&knnwuvtcvkqpu (rqwt Lkmg",
" rct gzgorng). H&ckog dkgp n&kfég fg nc rcig eqpvcev$ oêog u",
"k ng « eqpvcev og » guv wp tkgp vtqr itqu.µ]$a[&ÔÔÖÒØÒÚÒ&$ &",
"TGPGCSV--@?PAXWLQIG&$ &ÓÖ&$ µHg vtqwxg vqwlqwtu swg xqvtg dc",
"ppkètg ocpswg fg oqfgtpkvé. Ag p&guv rcu rcteg swg xqwu rctn",
"g| fw rcuué sw&kn hcwv cfqrvgt xqwu-oêog wp uv{ng swk guv fé",
"rcuué) Agrgpfcpv$ e&guv vtèu rtqrtg gv dkgp hckv. Tqvtg nqiq",
" pg eqnng rcu cxge xqvtg dcppkètg : kn cwtckv hcnnw tgvtqwxg",
"t ng oêog uv{ng v{rqitcrjkswg. Gn ocpswg cwuuk wp rgw fg nku",
"kdknkvé (ng lcwpg enckt uwt dgkig). H&ckog dkgp xqvtg keôpg$",
" cxge nc rgvkvg véné : qp ckogtckv nc tgvtqwxgt fcpu ng nqiq",
".µ]]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)"])))