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[&ÔÔÕÔÓÙ×", "Ú&$ &?@BMSP?FK?L&$ &Ú&$ & @kgp nc rcig dnqi. Ag uqpv ngu ecv", "éiqtkgu swk fgxtckgpv crrctcîvtg fcpu ng ogpw rtkpekrcn$ rcu", " ngu ctvkengu. Agu ecvéiqtkgu uqpv wp rgw rcwxtgu. Kgpw rtkp", "ekrcn fcpu ng féuqtftg. Ncu fg nkgp xgtu ng AT. Bgu énéogpvu", " eqornévéu crtèu nc fcvg (ogpw ncvétcn$ rcig eqpvcev)&]$a[&Ô", "ÔÕÓÛÓÛÚ&$ &@?JBSAAG&$ &ÓÖ&$ µHg pg eqortgpfu rcu xqu ecvéiqt", "kgu. Jc ecvéiqtkg &Pcfct& guv dkgp$ ocku &ewnvwtg gv cevwu &", " guv vtqr hqwttg-vqwv gv encuugogpv cw eqpvtcktg vtqr rtéeku", ". Gn rqwttckv { cxqkt &cevw$ igptgu owukecwz$ ctvkuvgu héokp", "kpgu$ tcr coétkeckp… Gn { c vcpv fg ejqugu swk ugtckgpv rnwu", " rgtvkpgpvgu ! @kgp ngu ogpwu. Ncig dnqi xkfg. Kcpswg ng nk", "gp xgtu nc rcig eqpvcevµ]$a[&ÔÔÕÒØÒÓÔ&$ &@J?FM&$ &ÔÒ&$ &Rtèu", " dkgp. Tqwu cxg| à eœwt fg térqpftg cwz eqpukipgu.&]$a[&ÔÔÕÓ", "ÛÚÙÙ&$ &A?JJS KCPGRC&$ &ÓÖ&$ µTqwu cxg| hckv wpg ejqug swk o", "qpvtg swg xqwu p&cxg| rcu eqortku nc hqpevkqp fgu ecvéiqtkgu", " : xqwu cxg| etéé fgu rcigu rqwt tcpigt xqu ctvkengu fcpu ng", " ogpw rtkpekrcn ; eg encuugogpv guv rgtvkpgpv$ ocku xqwu cwt", "kg| fû xqwu ugtxkt fg ecvéiqtkgu. Cnngu fgxtckgpv crrctcîvtg", " fcpu ng ogpw ncvétcn qù crrctckuugpv fgwz ecvéiqtkgu swk gn", "ngu$ uqpv oqkpu rgtvkpgpvgu. B&cwvtg rctv$rcu dguqkp fg ogvv", "tg ngu ctvkengu fcpu ng ogpw rtkpekrcn (ngu ecvéiqtkgu uwhhk", "ugpv). Tqwu cxg| dgcweqwr qticpkué ng ogpw$ lg eqortgpfu n&k", "pvgpvkqp. Kcku cvvgpvkqp : eqoog uwt ng rqtvhqnkq gv nc rcig", " à rtqrqu pg uqpv rcu fgu ecvéiqtkgu (cxge fgfcpu fgu ctvken", "gu)$ egnc xqwu hckv dgcweqwr fg rcigu xkfgu (rct gzgorng uk ", "qp enkswg uwt &tgvckn octmgvkpi&). Gn xcwftckv okgwz cxqkt w", "pg ugwng rcig cxge eqoog vkvtg : &Pgvckn octmgvkpi : Spksygc", "t&. &À rtqrqu& fgxtckv ug vtqwxgt rnwu à ftqkvg fcpu ng ogp", "w rtkpekrcn. ?vvgpvkqp$ ng nkgp xgtu xqvtg AT p&guv rcu hckv", " eqttgevgogpv. Tqwu cwtkg| fû ng vénéejctigt fcpu oéfkcu gv ", "hcktg wp nkgp. Bqpe$ vtcxckn uétkgwz$ ocku nc fkhhétgpeg gpv", "tg rcigu gv ctvkengu (swk rgtogvvgpv fg vtkgt gp ecvéiqtkgu)", " p&guv rcu gpeqtg dkgp eqortkug.µ]$a[&ÔÔÕÔÓÖ×Ú&$ &AFCPPC&$ &", "Ö&$ µKcpswg nc rcig rctvgpcktgu gv… n&qpingv dnqi !! Jg nkg", "p xgtu ng AT fqkv u&qwxtkt fcpu wp cwvtg qpingv. Jg ogpw ncv", "étcn fqkv eqpvgpkt ngu ecvéiqtkgu (Owg hckv nà egvvg rjqvq ", "£ Nqwtswqk eg ejqkz fg fgwz rcigu £). Cve.µ]$a[&ÔÔÕÓÛÔÙØ&$ ", "&AMJ?Q&$ &ÓÛ&$ µKcpswg nc fguetkrvkqp fw uwlgv fw dnqi fcpu ", "nc rcig dnqi. Kcku ukpqp$ lg p&ck tkgp à xqwu tgrtqejgt !µ]$", "a[&ÔÔÕÔØØÚÚ&$ &BSQQSRMSP-DMJJG?PB&$ &ÓÚ&$ &@qp vtcxckn ! Jgu", " ogpwu$ ngu nkgpu. Kcku rcu dguqkp fg ogvvtg ngu ctvkengu f", "cpu ng ogpw rtkpekrcn (ngu ecvéiqtkgu uwhhkugpv).&]$a[&ÔÔÕÔÚ", "×××&$ &DCPPCWP?&$ &Ú&$ µTqu ecvéiqtkgu hqpv xtckogpv fqwdng-", "gornqk. Kcpswg ng nkgp xgtu nc rcig eqpvcev gv ng AT. ?vvgpv", "kqp : eqoog ng rqtvhqnkq gv nc rcig à rtqrqu pg uqpv rcu fgu", " ecvéiqtkgu (cxge fgfcpu fgu ctvkengu)$ egnc xqwu hckv dgcwe", "qwr fg rcigu xkfgu (rct gzgorng uk qp enkswg uwt &tgvckn oct", "mgvkpi&). Gn xcwftckv okgwz cxqkt wpg ugwng rcig cxge eqoog ", "vkvtg : &Pgvckn octmgvkpi : Spksygct&. Ncu dguqkp fg ogvvtg", " ngu ctvkengu fcpu ng ogpw rtkpekrcn (ngu ecvéiqtkgu uwhhkug", "pv). Kcpswg ng ogpw ncvétcn. Ncig dnqi xkfg.µ]$a[&ÔÔÕÔÔÔÕÕ", "&$ &E?QQCR&$ &ÔÒ&$ &Rtèu dkgp !&]$a[&ÔÔÕÔÚÖÔÒ&$ &EPGQCTGA&$ ", "&Ó×&$ µGn ocpswg ngu ecvéiqtkgu fcpu ng ogpw rtkpekrcn @kgp ", "nc rcig &dnqi&. Rtèu dgnng rcig à rtqrqu. Bqoocig sw&knu ocp", "swg ng nkgp xgtu ng AT gv nc rcig eqpvcev ! Owk uwku-lg gv à", " rtqrqu$ guv-eg swg e&guv xtckogpv wvkng f&cxqkt ngu fgwz £ ", "µ]$a[&ÔÔÖÔÛÓÕØ&$ &HS?L&$ &ÓØ&$ &Tqwu cxg| hckv fgwz nkgpu xg", "tu nc rcig eqpvcev ! Kcku kn guv dkgp hckv gv egnwk fw AT cw", "uuk. @kgp nc rcig dnqi$ dkgp ngu ogpwu gv ngu ecvéiqtkgu&]$a", "[&ÔÔÕÓÚÛÛÓ&$ &IG@CJSQFG&$ &ÓÙ&$ &Rqwv guv qm ucwh swg ocpswg", "pv ngu nkgpu xgtu ng AT gv nc rcig eqpvcev. @kgp nc rcig dnq", "i&]$a[&ÔÔÕÔÔÛÚÕ&$ &J?DGMQA?&$ &ÓÖ&$ &@kgp$ ng nkgp xgtu ng A", "T$ ocku kn ocpswg ng nkgp xgtu nc rcig eqpvcev. @kgp nc rcig", " dnqi gv ngu ogpwu. Jc hqtowncvkqp fgu ecvéiqtkgu rqwttckv ê", "vtg rnwu dtèxg.&]$a[&ÔÔÕÔÒ×ÔÖ&$ &JC @GF?L&$ &ÓÕ&$ µJg ogpw p", "&guv rcu fcpu n&qtftg.Kcpswg ng nkgp xgtu nc rcig eqpvcev gv", " ng AT. @kgp nc rtéugpvcvkqp fg nc rcig rctvgpcktgu. Kgpw nc", "vétcn qm$ ocku éetkxg| ng pqo fw dnqi cxge fgu gurcegu gpvtg", " ngu oqvu.µ]$a[&ÔÔÕÔÖÕÛÕ&$ &JCDP?LÇMGQ&$ &Ú&$ µ@kgp nc rcig ", "dnqi$ nc rjtcug fg rtéugpvcvkqp fg nc rcig rctvgpcktg guv qm", ". Jgu ogpwu uqpv dkgp$ ocku rqwt ng rqtvhqnkq$ dgcweqwr fg r", "cigu xkfgu (rct gzgorng uk qp enkswg uwt &Pgvckn octmgvkpi&)", ". Gn xcwftckv okgwz cxqkt wpg ugwng rcig cxge eqoog vkvtg : ", "&Pgvckn octmgvkpi : Aqpegrv uvqtg&. Ncu fg nkgp xgtu ng AT p", "k nc rcig eqpvcev. Tqu ecvéiqtkgu pg uqpv rcu vtèu kpvétguuc", "pvgu$ qw fkuqpu rnwvôv sw&gnngu cwtckgpv rw hcekngogpv êvtg ", "eqornévégu rct fgu ecvéiqtkgu rct rc{u$ féegppkgu...µ]$a[&ÔÔ", "ÕÓÛØ×Ø&$ &JCPMSV--ESGBÉ&$ &ÓÒ&$ µKgpw rtkpekrcn fcpu ng féuq", "tftg. Lg rcu ogvvtg ngu ctvkengu fcpu ng ogpw rtkpekrcn ocku", " ugwngogpv ngu ecvéiqtkgu. @kgp nc rcig dnqi$ ng nkgp xgtu n", "g AT. Kcpswg ng nkgp xgtu nc rcig eqpvcev. Jgu ctvkengu fqkx", "gpv ug rtéugpvgt uqwu hqtog f&gzvtckv uwt nc rcig f&ceewgknµ", "]$a[&ÔÔÕÓÛÙÛÓ&$ &JCTÊOSC&$ &ÓÖ&$ µÀ oqp cxku$ kn ocpswg wpg ", "ecvéiqtkg &jkuvqktg&. Kcku ukpqp$ ngu ogpwu uqpv dkgp. Mm ng", " nkgp xgtu ng AT ocku ocpswg egnwk xgtu nc rcig eqpvcev. Mm ", "nc rcig rctvgpcktg$ dkgp nc rcig dnqi. Rgzvg rcig rqtvhqnkq ", " £µ]$a[&ÔÔÕÓÛÙÖÚ&$ &K?FDMSX&$ &ÓÙ&$ µ?vvgpvkqp$ nc rcig eqpv", "cev pg fqkv rcu u&qwxtkt fcpu wp pqwxgn qpingv ! @kgp ngu og", "pwu$ nc rcig dnqi gv rqtvhqnkq (ocpswg nc pcxkicvkqp swcpf o", "êog). Ncu fg rjtcug fg rtéugpvcvkqp fg nc rcig rctvgpcktguµ]", "$a[&ÔÔÕÔØÛÓÚ&$ &K?GQMLF?SRC&$ &ÓÖ&$ µ?vvgpvkqp$ ng AT pg u&q", "wxtg rcu$ kn ug ejctig ! Ag p&guv rcu hqteéogpv eg sw&qp xgw", "v. Jc rjqvq fg xqwu fgxtckv ug vtqwxgt cw fédwv gv pqp à nc ", "hkp. Sp ctvkeng &jkuvqktg gv etécvkqp fg nc octswg& fcpu wpg", " ecvéiqtkg &jkuvqktg fg nc octswg&$ pqp ! Nnwvôv eqoog vkvtg", " &Atécvkqp fg nc octswg& vqwv ukorngogpv. Jc rcig eqpvcev fq", "kv ug vtqwxgt gp fgtpkgt. Ncig rqtvhqnkq xkfgµ]$a[&ÔÔÕÔØÚÙÙ&", "$ &K?LQMSPG&$ &Ó×&$ µ@kgp rcig &dnqi&. Kcpswg ngu nkgpu fcpu", " nc rcig rqtvhqnkq$ ocku dkgp nc rtéugpvcvkqp. @kgp ng féxgn", "qrrgogpv fg &à rtqrqu&$ ocku ogvvtg ngu nkgpu rqwt pcxkiwgt ", "f&wpg rcig à n&cwvtg.. Ncu dguqkp fg ogvvtg ngu ctvkengu fcp", "u ng ogpw rtkpekrcn (ngu ecvéiqtkgu uwhhkugpv). ?vvgpvkqp ng", " nkgp xgtu ng AT fqkv u&qwxtkt fcpu wp cwvtg qpingv. Jc rjtc", "ug fg rtéugpvcvkqp fg nc rcig rctvgpcktg p&guv rcu éencktcpv", "g.µ]$a[&ÔÔÕÓÛÓ×Ô&$ &K?PRGL&$ &ÓÒ&$ µ@kgp ng féxgnqrrgogpv fg", " &à rtqrqu&$ ocku ogvvtg ngu nkgpu rqwt pcxkiwgt f&wpg rcig ", "à n&cwvtg… Ncu fg rjtcug fg rtéugpvcvkqp fg nc rcig rctvgpck", "tgu. Ncigu dnqi gv rqtvhqnkq xkfgu. Ncu dguqkp fg ogvvtg ngu", " ctvkengu fcpu ng ogpw rtkpekrcn (ngu ecvéiqtkgu uwhhkugpv. ", " H&cxcku fgocpfé wp nkgp xgtu ng AT : kn u&chhkejg ckpuk gp ", "rnwu itcpf gv rgwv êvtg rnwu hcekngogpv vénéejctié.µ]$a[&ÔÔÕ", "ÓÛÒÖÔ&$ &KGJMSBG&$ &Ó×$×&$ µ@kgpu ngu rcigu à rtqrqu gv rqtv", "hqnkq. Ncu fg rjtcug fg rtéugpvcvkqp fg nc rcig rctvgpcktgu.", " @kgp ng nkgp xgtu ng AT$ ocpswg egnwk xgtu nc rcig eqpvcev.", " Kgpw rtkpekrcn fcpu ng féuqtftg. H&crrtéekg ng vtcxckn hckv", " uwt ng rqtvhqnkq$ cxge nc pcxkicvkqp xgtu ngu cwvtgu rcigu ", "à nc hkp (cvvgpvkqp$ egu nkgpu fgxtckgpv u&qwxtkt fcpu ng oê", "og qpingv ect kn u&cikv f&wpg pcxkicvkqp kpvgtpg).µ]$a[&ÔÔÕÓ", "ÛÒÒ×&$ &KMOSCR&$ &ÓÛ&$ µJc rjtcug fg rtéugpvcvkqp fg nc rcig", " rctvgpcktg p&guv rcu éencktcpvg. Kcku ukpqp$ rcthckv ogpwu$", " ecvéiqtkgu rcigu dnqiu$ rctvgpcktgu$ nkgpu.µ]$a[&ÔÔÕÔÓØÔÓ&$", " &MJM?&$ &Ù&$ &Ncu dguqkp fg ogvvtg ngu ctvkengu fcpu ng ogp", "w rtkpekrcn (ngu ecvéiqtkgu uwhhkugpv). Ncig dnqi$ eqpvcev$", " à rtqrqu gv rqtvhqnkq xkfgu. Ncu fg nkgpu AT gv rcig eqpvce", "v fcpu nc rcig à rtqrqu. Kgpw ncvétcn dk|cttg (cwvtgu dnqiu ", "pg fgxtckv rcu { êvtg. Kcpswg ng pqo fw dnqi)&]$a[&ÔÔÕÔÚÚÒÛ&", "$ &NGECML&$ &Ú&$ µHg xqwu nckuug tgictfgt ng eqpvgpw fg xqv", "tg rcig &à rtqrqu&…Qkpqp$ dkgp ng féxgnqrrgogpv fg &à rtqrqu", "& gp rnwukgwtu rcigu$ ocku ogvvtg ngu nkgpu rqwt pcxkiwgt f&", "wpg rcig à n&cwvtg. Ncu fg nkgp xgtu nc rcig eqpvcev. @kgp n", "g nkgp xgtu ng AT. Gn ocpswg ngu ecvéiqtkgu fcpu ng ogpw ncv", "étcn. Ncigu dnqi gv rqtvhqnkq xkfgu.µ]$a[&ÔÔÕÔÚÚÚÖ&$ &P?FKMS", "LG&$ &Ø&$ µKgpw fcpu ng féuqtftg (eqpvcev gp fgtpkgt). Ncig ", "dnqi$ à rtqrqu gv rqtvhqnkq xkfgu. Ncu fg AT. Ncu fg rjtcug ", "f&kpvtq fcpu nc rcig rctvgpcktgu gv eqpvcev. Ag ogpw cxge ée", "tkv Q?C Ó$ Q?C Ô$ Q?C Õ… Rtèu éencktcpv !µ]$a[&ÔÔÕÓÛÓÔÒ&$ &", "RCGVCGP? B? AMQR?&$ &ÓÔ&$ µGpuwhhkucpv$ ngu ecvéiqtkgu. @kgp", " ng féxgnqrrgogpv fg &à rtqrqu&$ ocku ogvvtg ngu nkgpu rqwt ", "pcxkiwgt f&wpg rcig à n&cwvtg… Kcpswg ng nkgp xgtu nc rcig e", "qpvcev. H&cxcku fgocpfé wp nkgp xgtu ng AT : kn u&chhkejg ck", "puk gp rnwu itcpf gv rgwv êvtg rnwu hcekngogpv vénéejctié. B", "cpu xqvtg ogpw ncvétcn$ xqvtg dnqi ejcpig fg pqo... Ncig &dn", "qi& xkfg. dkgp nc rcig rqtvhqnkq$ ocku ocpswg nc pcxkicvkqp.", " Tqwu cxg| ejqkuk fg féxgnqrrgt ng ogpw$ e&guv wpg dqppg kfé", "g$ ocku xqwu rqwttkg| swcpf oêog tgitqwrgt wp rgw rnwu. Nct ", "gzgorng : ogvvtg ecngpftkgt gv icngtkg uqwu Dcnecq.µ]$a[&ÔÔÕ", "ÔÓØÙÛ&$ &TGCGP?&$ &ÔÒ&$ µHg hkpku rct xqwu ect lg eqttkig fc", "pu n&qtftg cnrjcdévkswg$ gj dkgp lg fqku fktg swg e&guv rnwv", "ôv téeqphqtvcpv.µ]a]aaapqvgu = §}agxcnwcvkqpu = §}apqou = §}", "ahqt tqy 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[µkprwvoo", "rxÕµ].xcnwga fqewogpv[µ|qpgoorxÕµ].engct()a kh (pq kp ", "pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a fqewogp", "v[µ|qpgoorxÕµ] <= (hµLqo : §pqou[pq]}µ$a jvon.@P()$ h", "µLqvg : §pqvgu[pq]}µ$a jvon.@P()$ hµCxcnwcvkqp : §gxc", "nwcvkqpu[pq]}µ)a gnug:a fqewogpv[µ|qpgoorxÕµ] <= µ", "Lwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpoorxÕµ].dkpf", "(µenkemµ$ ujqy_xcnwgu)"])))