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[&ÔÔ×Ò×ÓØ", "×&$ &CT?LLM&$ &?tejkdcnf&$ &ÓÖ.Ò&$ µ@gnng eqwxgtvwtg$ ukorng", " gv korcevcpvg. Tqwu rqwxg| ogvvtg ng nqiq rnwu dcu. Kgtek ", "rqwt ngu tgogtekgogpvu$ ocku kn hcwv ngu ogvvtg cxcpv ng uqo", "ocktg ! Tqwu cxg| qwdnké nc rcig fg vkvtg. Tqwu cxg| uércté", " xqvtg fqewogpv gp fgwz ugevkqpu$ e&guv dkgp : ocku ngu pwoé", "tqu fg rcigu pg uqpv rcu eqttgevu. Tqwu cwtkg| rw rqwuugt rn", "wu nqkp nc rgtuqppcnkucvkqp fgu vkvtgu... @gcw uqoocktg gv d", "kgp rqwt ngu pqvgu.µ]$a[&ÔÔ×ÒÕÕÓÒ&$ &D?JTCR&$ &Jécpg&$ &ÓÓ.Ò", "&$ µLqp$ qp p&éetkv rcu &rcig fg vkvtg& uwt nc rcig fg vkvtg", "… @kgp nc eqwxgtvwtg (ogvvg| ng nqiq fg n&GSR fcpu uc xgtukq", "p eqornèvg)$ ocku ng tguvg guv à oqkvké hckv (uv{ngu rgtuqpp", "cnkuéu$ rcikpcvkqp$ okug gp hqtog rcig fg vkvtg…). @kgp ngu ", "pqvguµ]$a[&ÔÔ×ÒØÓÚÚ&$ &DJ?LBPGL IJC@CP&$ &Hcfg&$ &ÓÒ.×&$ µGn", " { c fg dqppgu ejqugu (n&kocig fg eqwxgtvwtg$ nc rgtuqppcnku", "vkqp fgu uv{ngu) ocku f&cwvtgu pg uqpv rcu eqornèvgu (rcigu ", "nkokpcktgu$ rcikpcvkqp$ eqwxgtvwtg gpeqtg rgthgevkdng…) Lqp$", " qp p&éetkv rcu &rcig fg ictfg& uwt nc rcig fg ictfg… µ]$a[&", "ÔÔ×ÒÕÔÖÛ&$ &DJCPCR&$ &Kctekg&$ &ÓÛ.Ò&$ µCphkp wpg dgnng eqwx", "gtvwtg$ korcevcpvg ! Rqwv guv dkgp eqortku. Gn xcwv okgwz eg", "pvtgt ngu vgzvgu uwt nc rcig fg vkvtg$ gv lg rgpug sw&kn guv", " kpwvkn fg uqwnkipgt ngu vkvtgu swcpf qp c fg nc eqwngwt gv ", "nc rquukdknkvé fg ogvvtg fw itcu. Mw cnqtu$ wp vtckv eqoog u", "wt egtvckpu vkvtgu$ oqkpu eqnnéu cw vgzvg. Kcku lg rkpcknng.", " egnc hckv wp rgw ueqncktg.µ]$a[&ÔÔ×ÒÖÙÖÙ&$ &EPMSB&$ &Aénguv", "kpg&$ &ÓÕ.×&$ &Rtèu dkgp nc eqwxgtvwtg gv ngu rcigu nkokpckt", "gu. Tqwu cxg| dkgp rgtuqppcnkué ngu uv{ngu$ dkgp hckv ngu cn", "kpéc gv nc lwuvkhkecvkqp. Tqwu cxg| cwuuk hckv ngu pqvgu gv ", "lqwé nc uqdtkévé rqwt ngu uv{ngu$ vqwv gp ngu rctuqppcnkucpv", ". @qp vtcxckn$ ucwh uwt nc rcikpcvkqp. Kcnwu rqwt ng tgvctf&", "]$a[&ÔÔ×ÒÕØÒØ&$ &FCPJGL&$ &Anctc&$ &ÓÚ.Ò&$ µRtèu dqp vtcxckn", "$ uqdtg gv tchhkpé (l&ckog dgcweqwr ngu uv{ngu rgtuqppcnkuéu", " gv ng tchhkpgogpv fgu pwoétqu fg rcigu gp eqwngwt). Qgwnu f", "éhcwvu : ngu vgzvgu lwuvkhkéu gv ng vgzvg fcpu ng jcwv gv ng", " dcu fg rcig fcpu nc ugevkqp Ó (nc rcig fg ictfg fqkv êvtg x", "kfg).µ]$a[&ÔÔ×ÒØÒÔÓ&$ &FMÀLE&$ &Owỳpj Rtcpi&$ &ÓÚ.Ò&$ µ@kgp ", "rqwt nc rcikpcvkqp$ ngu rcigu nkokpcktgu$ ngu pqvgu ngu uv{n", "gu rgtuqppcnkuéu… A&guv wp dqp vtcxckn ! Qgwnu féhcwvu : kn ", "ocpswg ngu cnkpécu$ gv uwtvqwv n&kocig swg xqwu cxg| ejqkukg", " rqwt nc eqwxgtvwtg guv rkzgnnkuég$ e&guv fqoocig. Kgtek rqw", "t ngu tgogtekgogpvu !µ]$a[&ÔÔ×ÒÛØÓÚ&$ &I?P?@MSC--IMDDG&$ &Jw", "ecu&$ &ÓÒ.×&$ µGn { c wpg tgejgtejg egtvckpg uwt ngu eqwngwt", "u. Kcku rqwtswqk wvknkugt ng uv{nng vkvtg Ó gv vkvtg Ô rqwt ", "nc eqwxgtvwtg £ B&cdqtf e&guv vtqr rgvkv$ gpuwkvg nc eqwxgtv", "wtg crrctcîv fw eqwr fcpu ng uqoocktg ! J&gpecfté guv wpg dq", "ppg kfég$ xqwu pg n&cxg| rcu &nkdété&$ f&qù xqu fkhhkewnvéu ", "rqwt ng rncegt. Jg nqiq ugtckv okgwz cknngwtu swg lwuvg uqwu", " ng vkvtg. L&gornq{g| rcu f&kocigu cxge wpg hknkitcpg$ egnc ", " pg hckv rcu uétkgwz. Qwt ng tguvg : kn ocpswg ngu rcigu nko", "kpcktgu ; e&guv fqoocig$ ect xqwu cxg| téwuuk à hcktg ngu fg", "wz ugevkqpu. @kgp nc rgtuqppcnkucvkqp fgu uv{ngu$ nc lwuvkhk", "ecvkqp gv n&cnkpgc. Gn ocpswg ngu pqvgu fg dcu fg rcig.µ]$a[", "&ÔÔ×ÒÖÛÕ×&$ &ISKGF&$ &?kejc&$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÔÔ×ÓÒÕÖ", "Ò&$ &J?J?LBC&$ &Cnkug&$ &ÓÖ.Ò&$ µA&guv vtèu lqnk ! Bqoocig f", "g p&cxqkt rcu egpvté ng nqiq gp eqwxgtvwtg$ gp jcwv qw gp dc", "u. @gcweqwr fg tchhkpgogpv fcpu ngu uv{ngu (vtèu citécdng$ n", "&kpvgtnkipg korqtvcpv). Bqoocig swg ngu rcigu nkokpcktgu pg ", "uqkgpv rcu nà (kn { cxckv nc nkuvg uwt Kqqfng) gv swg fw eqw", "r$ lg pg rwkuug lwigt fg nc rcikpcvkqp. Cpngxg| ngu gorncego", "gpvu fgu pqvgu swg l&cxcku oku gp tqwig$ cwuuk. Kcnwu rqwt n", "g tgvctf$ ocku dqpwu rqwt ng ugpu guvjévkswg.µ]$a[&ÔÔ×ÒÚ×ÖÕ&", "$ &J?MSH?PG&$ &Fcpc&$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÔÔ×ÒÕ×××&$ &JGF", "CMSJ&$ &Qcdtkpg&$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÔÔ×ÒÚÖØÛ&$ &JMSAFCR", "&$ &A{tkcpg&$ &ÓÛ.Ò&$ &Rqr ! Kgtek A{tkcpg$ dgcw vtcxckn.&]$", "a[&ÔÔ×ÒÕÖ×Ó&$ &K?FC JCQSB&$ &Cn{c&$ &ÓÔ.×&$ µJc eqwxgtvwtg p", "g ugtckv rcu uk ocn$ uk ng vkvtg évckv rnwu itqu gv ng nqiq ", "dgcweqwr rnwu rgvkv (kn hcwv ug fgocpfgt swgnngu uqpv ngu kp", "hqu korqtvcpvgu gv egnngu swk pg ng uqpv rcu). L&gpecftg| rc", "u ngu rcigu$ nc rcig fg ictfg rct gzgorng fqkv êvtg cduqnwog", "pv xkfg. Tqwu cxg| guuc{é fg hcktg ngu pwoétqu fg rcigu$ ock", "u xqwu pg xqwu { tgvtqwxkg| rnwu$ rtqdcdngogpv. Hg rgpug sw&", "kn { c vtqku ugevkqpu... Jgu u{ngu uqpv dkgp rgtuqppcnkuéu. ", "Tqwu cxg| qwdnké n&cnkpéc.A&guv dkgp f&cxqkt hckv ngu pqvgu$", " ocku gpngxg| ng p° gpvtg etqejgv swg l&ck oku rqwt ukipcngt", " n&gpftqkv$ gv rcuug|-ngu gp pqkt ! Kcnwu rqwt ng tgvctf.µ]$", "a[&ÔÔ×ÓÖÒ×Ô&$ &K?GQMLLCSTC--JCPMW&$ &Kcvéq&$ &ÓÓ.Ò&$ µTqwu r", "qwxg| gpeqtg coénkqtgt nc eqwxgtvwtg$ nà gnng guv cuug| okpk", "occng. Gn ocpswg fgu rcigu nkokpcktgu. Jc rcikpcvkqp p&guv r", "cu gpeqtg vqwv à hckv eqttgevg. Jgu uv{ngu fg vkvtgu uqpv gp", "eqtg wp rgw rcwxtgu. @kgp ngu pqvgu$ ngu cnkpgcu gv nc lwuvk", "hkecvkqp.µ]$a[&ÔÔ×ÒÕÚÖÛ&$ &K?JPGCS&$ &?nkeg&$ &ÓÓ.×&$ µTqwu ", "pg rgpug| rcu cuug| à nc jkétctejkg fgu vgzvgu uwt nc eqwxgt", "vwtg$ swk guv rcuucdng (egpvtg| &gzgtekegu fg okug gp hqtog ", "uwt Uqtf& gv ng nqiq). Tqwu cxg| uércté xqvtg fqewogpv gp fg", "wz ugevkqpu$ e&guv dkgp : ocku ngu pwoétqu fg rcigu pg uqpv ", "rcu eqttgevu. Ncigu nkokpcktgu$ nc rcig fg ictfg cttkxg cxcp", "v nc rcig fg vkvtg. kn hcwv swg eg uqkv ukorng$ ocku dgcw. C", "p rctvkewnkgt$ egpvtg| ngu vgzvgu gv térctvkuug|-ngu fcpu nc", " rcig. Tqu uv{ngu pg uqpv rcu vtèu rgtuqppcnkuéu. A&guv dkgp", " f&cxqkt hckv ngu pqvgu$ ocku gpngxg| ng p° gpvtg etqejgv sw", "g l&ck oku rqwt ukipcngt n&gpftqkv$ gv rcuug|-ngu gp pqkt !A", "&guv dkgp f&cxqkt hckv ngu pqvgu$ ocku gpngxg| ng p° gpvtg e", "tqejgv swg l&ck oku rqwt ukipcngt n&gpftqkv$ gv rcuug|-ngu g", "p pqkt ! Jg vgzvg p&guv rcu lwuvkhké$ ocku dkgp rqwt ngu cn", "kpéc.µ]$a[&ÔÔ×ÒØÖÚÚ&$ &K?PCC&$ &?pcïu&$ &ÓÔ.×&$ µ Tqvtg eqwx", "gtvwtg p&guv rcu ocn$ ucpu rnwu. Agpvtg| ng nqiq gv ogvvg|-", "ng rnwu rgvkv swg çc (rctgkn uwt nc rcig fg vkvtg).Tqwu cxg|", " uércté xqvtg fqewogpv gp fgwz ugevkqpu$ e&guv dkgp : ocku n", "gu pwoétqu fg rcigu pg uqpv rcu eqttgevu. Tqu uv{ngu pg uqpv", " rcu vtèu rgtuqppcnkuéu. @kgp ngu pqvgu$ ocku pg ngu nckuug|", " rcu gp tqwig ! Jg vgzvg p&guv rcu lwuvkhké$ ocku dkgp rqwt ", "ngu cnkpéc.µ]$a[&ÔÔ×ÒÙÖÖ×&$ &K?PRCGL&$ &Dgnkz&$ &×.×&$ µAqwx", "gtvwtg ceegrvcdng$ ocku cuug| dcukswg. Ncu fg rcigu nkokpckt", "gu. Jc rcikpcvkqp p&guv rcu eqttgevg. Jgu uv{ngu uqpv wp rgw", " rgtuqppcnkuéu$ ocku kn ocpswg wp pkxgcw fg vkvtgu. Jgu vgzv", "gu pg uqpv rcu lwuvkhkéu gv rcu f&cnkpéc$ ngu pqvgu pg uqpv ", "rcu hckvgu.µ]$a[&ÔÔÖÒØÙÛÔ&$ &K?SPGAC-NCPMSK?J&$ &Cooc&$ &ÓÕ.", "×&$ µJg vkvtg uwt nc eqwxgtvwtg guv vtqr fkuetgv$ ocku xqwu ", "cxg| guuc{é fgu ejqugu. Jg nqiq ugtckv okgwz egpvté (à oqkpu", " fg ogvvtg wp vgzvg fg n&cwvtg eôvé à nc oêog jcwvgwt) gv rn", "wu rgvkv. Bqoocig$ ng vtckv uwt nc rcig fg ictfg ; ukpqp$ ng", "u rcigu nkokpcktgu uqpv dkgpu. Jgu uv{ngu uqpv dkgp rgtuqppc", "nkuéu.A&guv dkgp f&cxqkt hckv ngu pqvgu$ ocku gpngxg| ng p° ", "gpvtg etqejgv swg l&ck oku rqwt ukipcngt n&gpftqkv$ gv rcuug", "|-ngu gp pqkt !µ]$a[&ÔÔ×ÒÛÙÔÖ&$ &KMLRCJJ?&$ &Gtgpg&$ &ÓÔ.×&$", " µTqwu cxg| eqortku ngu pqvkqpu fg dcug (rcikpcvkqp$ uv{ngu$", " rcigu nkokpcktgu). A&guv fqoocig swg xqwu p&c{g| rcu rqwuué", " wp rgw rnwu nqkp nc rgtuqppcnkucvkqp (uv{ngu) gv n&guvjévks", "wg (rcigu nkokpcktgu) Jc eqwxgtvwtg guv eqttgevg$ wp rgw fg", " tgejgtejg (wpg vgttg fcpu wp tqpf fcpu wp tgevcping itku$ e", "gnc hckv dgcweqwr f&godcnncigu uweeguukhu)… Nqwtswqk ng nqiq", " uk itqu £µ]$a[&ÔÔ×ÒÚ××Û&$ &L?P?QQGKNP?I?QF&$ &Nqwlc&$ &ÓÔ.Ò", "&$ µGn ocpswg rngkp f&kphqu uwt nc eqwxgtvwtg$ gv e&guv fqoo", "cig$ ect gnng guv cuug| kpvétguucpvg f&cwvtg rctv. Tqwu cxg|", " dkgp rgtuqppcnkué ngu uv{ngu (lqnk ejqkz fg v{rqu gv fg eqw", "ngwtu). Lqp$ p&éetkxg| rcu &rcig fg ictfg$ rcig fg vkvtg& ! ", "Gn ocpswg ngu rcigu nkokpcktgu gv nc rcikpcvkqp p&guv rcu hk", "pcnkuég.µ]$a[&ÔÔ×ÒÖÛØ×&$ &MPGLMUQIG&$ &Qjcïpc&$ &ÓÔ.×&$ µQv{", "ngu dkgp rgtuqppcnkuéu. Nqwtswqk p&{ c-v-kn rcu fg rcig fg v", "kvtg £ Tqwu n&cxg| rtéxwg$ ocku gnng gut xkfg. Tqwu p&cxg| r", "cu hckv n&cnkpgc$ nc lwuvkhkecvkqp gv ngu pqvgu. @kgp$ nc rc", "ikpcvkqpµ]$a[&ÔÔ×Ò×ÖÓÙ&$ &N?N?BMNMSJMQ&$ &Lqéokg&$ &ÓÒ.×&$ µ", "Cp oêog vgoru$ fgu tgejgtejgu kpvétguucpvgu (cnkpgc uwt ngu ", "rtgokgtu rctcitcrjgu fg ejcswg ejcrkvtg : dqppg kfég ; ocku ", "kn hcwftckv sw&kn uqkv oqkpu itcpf ; eqwngwt fg hqpf : à p&c", "fqrvgt swg uk xqwu pg fgxg| rcu kortkogt). Kcku kn ocpswg ng", "u rcigu nkokpcktgu gv ng vtcxckn uwt nc rcikpcvkqp.A&guv dkg", "p f&cxqkt hckv ngu pqvgu$ ocku gpngxg| ng p° gpvtg etqejgv s", "wg l&ck oku rqwt ukipcngt n&gpftqkv$ gv rcuug|-ngu gp pqkt !", "µ]$a[&ÔÔ×Ò×ÚÒÖ&$ &NMAF?R&$ &Dncoogpp&$ &ÓÕ.Ò&$ µJc eqwxgtvwt", "g guv ceegrvcdng$ uwtvqwv rct ng ejqkz fg n&knnwuvtcvkqp. Qk", " xqwu hckvgu swgnswg ejqug fg ukorng$ vcpv sw&à hcktg$ egpvt", "g| ngu énéogpvu qw ogvvg|-ngu à icwejg gv à ftqkvg$ ocku uwt", " nc oêog nkipg$ nà$ n&œkn ucwvg à icwejg gv à ftqkvg… Ncigu ", "nkokpcktgu eqttgevgu (egpvtg| vqwu ngu vgzvgu uwt nc rcig fg", " ictfg). ?vvgpvkqp$ kn { c nc fcvg swk guv rcuuég uwt wpg cw", "vtg rcig. @kgp ngu uv{ngu rgtuqppcnkuéu (cvvgpvkqp$ ng uv{ng", " uqwu-vkvtg p&guv rcu wp uv{ng fg vkvtg. Bw eqwr$ knu p&crrc", "tckuugpv rcu fcpu ng uqoocktg)$ n&cnkpéc$ nc lwuvkhkecvkqp$ ", "ngu pqvgu. H&ckog dgcweqwr xqvtg érkitcrjg ! Qceté Hgcp-Ancw", "fg. Bqoocig swg nc rcikpcvkqp pg uqkv rcu hckvg eqttgevgogpv", ".µ]$a[&ÔÔ×ÒÕÕÚÚ&$ &PMECJ&$ &Cooc&$ &Ù.×&$ µNcu cuug| fg vtcx", "ckn. Jc eqwxgtvwtg p&guv rcu ocn eqorquég ocku ocpswg fg rgt", "uqppcnkucvkqp. Jc rcig fg vkvtg guv dkgp. Kcku kn ocpswg nc ", "rcig fg ictfg$ nc rcikpcvkqp eqttgevg$ ngu uv{ngu rgtuqppcnk", "uéu$ ng vgzvg lwuvkhké$ ngu cnkpécu fgocpféu. @kgp ngu pqvgu", ". Kcnwu rqwt ng tgvctf.µ]$a[&ÔÔ×ÓÒÓÛÕ&$ &QGL?PMLE&$ &Dcdkgp&", "$ &Ò.Ò&$ &Lqp tgpfw&]$a[&ÔÔ×ÒÕÒÚÕ&$ &QGQQMIM&$ &Qcfkq&$ &ÓÕ.", "Ò&$ µA&guv dkgp f&cxqkt oku wp itqu vkvtg korcevcpv uwt nc e", "qwxgtvwtg$ ocku pg ng hckvgu rcu uwt nc rcig fg vkvtg… Jgu o", "gpvkqpu ugeqpfcktgu fqkxgpv cwuuk êvtg uqkipégu. Ncig fg vkv", "tg kpeqornèvg gv p&éetkxg| rcu &rcig fg ictfg$ féfkeceg$ tg", "ogtekgogpvu&… Kgvvg|-gp qw p&gp ogvvg| rcu. @kgp uwt ng pqo", "dtg fg rcigu nkokpcktgu gv nc rcikpcvkqp. Tqwu cxg| wp rtqdn", "èog uwt ng uv{ng &vkvtgÓ& : n&cnkpgc swg xqwu cxg| etéé uwt ", "ng uv{ng pqtocn u&guv térgtewvé fguuwu. Gn hcwv fqpe cnngt f", "cpu ng uv{ng vkvtg Ó gv n&gpngxgt. @kgp n&cnkpgc$ nc lwuvkhk", "ecvkqp. Kcpswgpv ngu pqvgu.µ]$a[&ÔÔ×ÒÖÒÖÓ&$ &QS@P?&$ &Kc{gwn", "&$ &Ö.×&$ µKcnwu tgvctf gv hqtocv (rcu fg rfh !) Jqiq épqtog", ". Ncu fg rcigu nkokpcktgu. Jgu uv{ngu p&qpv rcu n&ckt f&cxqk", "t évé crrnkswéu (fw eqwr$ xqu vgzvgu uqpv lwuvkhkéu cw fédwv", " rwku cnkipéu). Hg pg rgwz rcu gp êvtg uûtg$ rcteg swg e&guv", " wp rfh....µ]a]aapqvgu = §}agxcnwcvkqpu = §}apqou = §}ahqt t", "qy kp urcotgcfgt:a pq_kf = tqy[Ò]a pqvgu[pq_kf] = tqy[", "-Ô]a gxcnwcvkqpu[pq_kf] = tqy[-Ó]a pqou[pq_kf] = tqy[Ó", "]aaafgh ujqy_xcnwgu(gxgpv):a pq = fqewogpv[µkprwvÔeÔµ].xc", "nwga fqewogpv[µ|qpgÔeÔµ].engct()a kh (pq kp pqvgu cpf ", "pq kp gxcnwcvkqpu cpf pq kp pqou):a fqewogpv[µ|qpgÔeÔ", "µ] <= (hµLqo : §pqou[pq]}µ$a jvon.@P()$ hµLqvg : §pqv", "gu[pq]}µ$a jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]", "}µ)a gnug:a fqewogpv[µ|qpgÔeÔµ] <= µLwoétq f&évwfk", "cpv pqp tgeqppwµaafqewogpv[µdwvvqpÔeÔµ].dkpf(µenkemµ$ ujqy_x", "cnwgu)"])))