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 = [[&ÔÔÕÒÕ×ØÕ", "&$ &@?GJJW&$ &Ò&$ &Lqp tgpfw&]$a[&ÔÔÖÒÓÛØÖ&$ &@?SBMR&$ &Û&$ ", "µSp rgw rcwxtg$ pqp £ Ag p&guv rcu uqwu oc fktgevkqp ocku uq", "wu egnng fg Kcfcog Actfgpcu Kwpq|. ?wewpg jkétctejkg fcpu ng", "u vgzvgu$ nqiq épqtog. Gn ocpswg fgu kphqu qdnkicvqktgu (fq", "ewogpv uwt Kqqfng).µ]$a[&ÔÔÖÒÚÓ×Û&$ &@CPLGCP&$ &ÓÖ&$ µNcu gp", "eqtg cdqwvk$ ocku fgu kfégu. Tqvtg vkvtg rgwv êvtg rnwu itqu", " gv rnwu eqpvtcuvé. Jg nqiq guv vtqr itqu. Jg rctejgokp hckv", " wp rgw xkgknnqv $ vqwvgu ngu kphqu qdnkicvqktgu p&{ uqpv rc", "u (fqewogpv uwt Kqqfng) $ gpeqtg wp rgw xkfg. ?vvgpvkqp$ ng ", "vgzvg swg xqwu cxg| oku guv rnwvôv wpg érkitcrjg. À kpuétgt$", " fqpe$ fcpu ngu rcigu nkokpcktgu rnwvôv sw&gp eqwxgtvwtg.µ]$", "a[&ÔÔÖÒ×Ø×Ó&$ &@MSFÉPCR&$ &ÓØ&$ µBg n&kfég$ oêog uk eg p&guv", " rcu gpeqtg cdqwvk. Kgvvg| ng vkvtg rnwu itqu gv rnwu itcu$ ", "rcu hqteéogpv gp ecrkvcngu. Hg ogvvtcku n&knnwuvtcvkqp dgcwe", "qwr rnwu itcpfg$ eg swk hgtckv swg xqwu rqwttkg| xqwu rcuugt", " fw egteng. Cuuc{g| fg tgvtqwxgt ngu eqwngwtu fg n&knnwuvtcv", "kqp fcpu ngu cwvtgu énéogpvu fg xqvtg okug gp rcig. Tqwu cxg", "| dkgp tgurgevé ngu ogpvkqpu qdnkicvqktgu$ ocku cvvgpvkqp$ r", "cu uqwu oc fktgevkqp ocku uqwu egnng fg Kcfcog Actfgpcu Kwpq", "|.µ]$a[&ÔÔÖÒÕÚÛÕ&$ &@P?W&$ &ÓÚ&$ &Tqwu êvgu nc ugwng à cxqkt", " hckv wp xtck ghhqtv itcrjkswg ! Tqwu cxg| nc ogknngwtg pqvg", "$ dtcxq. Kcku) kn ocpswg ng vkvtg (ng oévkgt uwt ngswgn xqwu", " cxg| vtcxcknné)$ swg xqwu rqwttkg| ogvvtg à nc rnceg fg u{p", "vjèug fqewogpvcktg. Gpfkswg| gp fguuqwu u{pvjèug fqewogpvckt", "g gp rnwu rgvkv. ?vvgpvkqp$ rcu uqwu oc fktgevkqp ocku uqwu ", "egnng fg Kcfcog Actfgpcu Kwpq|. Gn ocpswg fgu kphqu qdnkicvq", "ktgu (fqewogpv uwt Kqqfng).&]$a[&ÔÔÖÒ×ÓÕÖ&$ &@PCBW&$ &Ò&$ &L", "qp tgpfw&]$a[&ÔÔÖÒÖÙÕÓ&$ &AFCRR?P&$ &ÓÔ&$ µCpeqtg dcukswg$ o", "cku dqp ejqkz fg rjqvq. Tqwu fgxtkg| uqkv cnkipgt ng dqtf ic", "wejg fg nc rjqvq uwt ng vkvtg qw egpvtgt ng vkvtg. Agnwk-ek ", "guv gpeqtg wp rgw vkokfg (rcu cuug| itqu) $ rct-eqpvtg$ ngu ", "kpfkecvkqpu uqwu nc rjqvq uqpv vtqr itquugu (f&cwvtg rctv$ v", "qwv rgwv pg rcu êvtg à nc oêog vcknng). Kgvvg| ng nqiq fcpu ", "uc xgtukqp cxge ng vgzvg. ?vvgpvkqp$ rcu uqwu oc fktgevkqp o", "cku uqwu egnng fg Kcfcog Actfgpcu Kwpq|.µ]$a[&ÔÔÖÒÖÕÖÚ&$ &BC", "J?K?PAFC&$ &ÓÒ&$ &Hg rgpug swg xqwu { cxg| rcuué wp vgoru ok", "pkocn. Rgoru fg eqttgevkqp okpkocn cwuuk)&]$a[&ÔÔÕÒÕÖ×Û&$ &B", "MQQM&$ &×&$ &Hg pg eqortgpfu rcu eg tgpfw. Pkk|g £ Owéuceq e", "qoog oévkgt £ Kcnwu -Ô kpvéité à nc pqvg (pqo hkejkgt gv hqt", "ocv pqp tgurgevéu)&]$a[&ÔÔÖÒÕÕÔ×&$ &BSKMJGL&$ &ÓÒ&$ &Hg rgpu", "g swg xqwu { cxg| rcuué wp vgoru okpkocn. Rgoru fg eqttgevkq", "p okpkocn cwuuk)&]$a[&ÔÔÖÒÖÕÓÓ&$ &CJ K?PBG&$ &Ô&$ µ@qppg kfé", "g fg tégornq{gt ngu eqwngwtu fg nc rjqvq$ ocku lg rgpug swg ", "xqwu rqwttkg| eqpuvtwktg xqvtg rcig cxge ng lcwpg$ gp pg ng ", "ogvvcpv rcu rctvqwv. Lg ogvvg| rcu vqwu ngu vkvtgu gp tqwig ", ": ugwngogpv ng vkvtg rct gzgorng$ rqwt sw&kn tguuqtvg okgwz.", " Tqwu p&êvgu rcu qdnkiég fg ogvvtg ng vkvtg gp oclwuewng : n", "g ejcpigogpv fg vcknng gv ng dqnf uwhhkugpv. Jg vtcxckn guv ", "ugwngogpv uqwu nc fktgevkqp fg Kog Kwpq|. Bqpe$ vtcxckn eqtt", "gev$ ocku lcwtcku ckoé swg xqwu cnnkg| wp vqwv rgvkv rgw rnw", "u nqkp. Kcnwu fg wp rqkpv kpvéité à nc pqvg rqwt ng tgvctf.µ", "]$a[&ÔÔÖÒÓØÓÓ&$ &ECLBPMR&$ &ÓÔ&$ µAg p&guv rcu vtèu dgcw gv ", "cuug| xkgknnqv (ng hqpf xgtv gv ng ecftg). Kcku... Tqwu cxg|", " guuc{é fgu ejqugu. H&ckog dkgp xqvtg ejqkz fg rjqvq.µ]$a[&Ô", "ÔÖÒÔÚÙÔ&$ &ECLCTMGQ&$ &ÓÓ&$ &Ntqrtg$ ocku rcu vtèu etécvkh$ ", "cuug| okpkocn.&]$a[&ÔÔÖÒÖÚÒÓ&$ &EMKCX&$ &ÓÔ&$ µSp rgvkv ghhq", "tv (ng ecftg) ocku lg xqwftcku wp rgw rnwu swg çc. Jqiq vtqr", " itqu gv à egpvtgt fcpu egvvg okug gp rcig vgnng sw&gnng guv", " (ocku kn { c f&cwvtgu ejqugu à hcktg swg fg lwuvg egpvtgt).", "µ]$a[&ÔÔÖÒÕÒ×Ô&$ &EPMQHC?L&$ &ÓÖ&$ µSp ghhqtv cw pkxgcw fg n", "&knnwuvtcvkqp gv fg n&qodté$ ocku ocpswgpv vqwu ngu vgzvgu q", "dnkicvqktgu à rctv ng vkvtg.µ]$a[&ÔÔÖÒÕØÕÛ&$ &J?RPCAF&$ &ÓØ&", "$ µAg p&guv rcu vtèu lqnk eg hqpf xgtv gv eg ecftg$ ocku xqw", "u cxg| guuc{é fgu ejqugu. @kgp ngu cttqpfku rqwt n&kocig$ ng", " ejqkz fg nc eqrrgtrncvg rqwt ng vkvtg gv ng uqwu-vkvtg. Nqw", "t ngu cwvtgu vgzvgu$ rtgpg| wpg v{rq rnwu uqdtg fw v{rg ?tkc", "n$ rqwt okgwz ogvvtg gp xcngwt eg ejqkz. Tqwu cxg| oku ngu v", "gzvgu qdnkicvqktgu$ e&guv dkgp$ ocku xqwu rqwxg| gpngxgt oqp", " pqo gv pg ogvvtg swg Kog Actfgpcu Kwpq|. Jgu vgzvgu swg xqw", "u cxg| uqwnkipé$ ogvvg| rnwvôv nc oêog v{rq sw&gp fguuqwu oc", "ku gp itcu.µ]$a[&ÔÔÖÒÕÙÛ×&$ &JC ASLDD&$ &ÓÖ&$ µBgu kfégu ! S", "p rgw xkgknnqv swcpf oêog$ ng rctejgokp. Aqoog xqwu o&cxg| o", "ku nc rcig fg vkvtg$ lg xqku swg xqwu { cxg| oku wpg cwvtg v", "{rq. Ag p&guv rcu vtèu eqjétgpv$ xqwu rtgpftg| nc oêog fcpu ", "ng tgpfw hkpcn (qw cnqtu$ wpg v{rq rnwu rcuug-rctvqwv rqwt n", "c rcig fg vkvtg). Cp vqwv ecu$ nc fgwzkèog guv rnwu ejqwgvvg", " swg egnng fg nc eqwxgtvwtgµ]$a[&ÔÔÖÒÛÒÖÛ&$ &JCAJCP&$ &ÓÖ&$ ", "µH&ckog dkgp xqvtg ejqkz v{rqitcrjkswg$ ocku xqwu cwtkg| kpv", "étêv à ogvvtg wp oévkgt swg n&qp etqkv eqppcîvtg gp rnwu rgv", "kv gv gp pqkt. Lg ogvvg| rcu eg hqpf qtcpig rctvqwv$ nckuug|", " fw dncpe$ xqwu xgttg| swg xqwu { icipgtg|. Kgvvg| ngu kphq", "tocvkqpu gp dcu fcpu wpg cwvtg v{rq$ uqdtg. Tqvtg vkvtg tguu", "qtvktc okgwz. ?vvgpvkqp$ xqvtg rjqvq guv xtckogpv fg ocwxcku", "g swcnkvé (rkzgnu)µ]$a[&ÔÔÖÒÖÙÚÚ&$ &K?BCA&$ &Ó×&$ µAc p&guv ", "rcu féucitécdng$ cxge uqp rgvkv eôvé tévtq. Tqwu fgxtkg| ogv", "vtg gp vkvtg : Aqttgevgwt (gp rcu ocn rnwu itqu) gv wp oévkg", "t fg n&qodtg guugpvkgn eqoog xqwu n&cxg| hckv$ gp rnwu rgvkv", ". Jqiq dgcweqwr vtqr itqu$ à egpvtgt.µ]$a[&ÔÔÖÓÓÔÛÒ&$ &K?JCV", "GCSV&$ &Ò&$ &&]$a[&ÔÔÖÒÒÚØÒ&$ &K?JJGQML&$ &ÓÓ&$ &Ntqrtg$ ock", "u rcu vtèu etécvkh$ cuug| okpkocn.&]$a[&ÔÔÖÓ×Ò×Ú&$ &LE?RAF?-", "LHGJ?&$ &ÓÓ&$ µBg lqnkgu eqwngwtu$ wpg vcknng fg vkvtg swk g", "uv dkgp. Sp rgvkv ghhqtv uwrrnéogpvcktg f&qtkikpcnkvé ugtckv", " ng dkgpxgpw.µ]$a[&ÔÔÖÒÕÔÓÛ&$ &NÉAFGLMR&$ &ÓÒ&$ µ@gnng eqwn", "gwt fg hqpf$ ocku cvvgpvkqp : xqwu pg rqwxg| rcu ogvvtg ng ", "nqiq fg n&GSR uwt wp hqpf fg eqwngwt nc ejctvg itcrjkswg pg ", "ng rgtogv rcu. Bcpu eg ecu$ téugtxg| wpg dcpfg dncpejg gp dc", "u fg nc rcig rqwt ng ogvvtg. ?vvgpvkqp$ rcu uqwu oc fktgevkq", "p ocku uqwu egnng fg Kcfcog Actfgpcu Kwpq|. Gn ocpswg fgu kp", "hqu qdnkicvqktgu (fqewogpv uwt Kqqfng). Kcnwu -Ô kpvéité à n", "c pqvg (rnwu fg ÔÖ jgwtgu fg tgvctf)µ]$a[&ÔÔÖÒÕÔØÙ&$ &NCWPC&", "$ &ÓÖ&$ µB&jcdkvwfg$ lg eqpugknng f&gpngxgt eg igptg fg ecft", "g$ swk hckv wp rgw gpecftgogpv fg vcdngcw ejg| oc itcpf-oètg", " $ ocku egnc tgpf dkgp cxge xqvtg rjqvq$ à ecwug fg nc uvtw", "evwtg oévcnnkswg pqktg fg nc dkdnkqvjèswg. Agrgpfcpv$ ng tgu", "vg guv wp rgw vtqr okpkocn. Hg rgpug sw&kn hcwv swg xqwu ej", "qkukuukg| : uqkv ngu vgzvgu uqpv egpvtéu$ uqkv cnkipéu à icw", "ejg. Jg nqiq guv vtqr jcwv ocku à nc dqppg vcknng.µ]$a[&ÔÔÖÒ", "ÕÓÙÒ&$ &PMBPGOSC&$ &Ò&$ &Lqp tgpfw&]$a[&ÔÔÖÒÙØÛÖ&$ &R?J?@MR&", "$ &ÓÖ&$ µ?uug| dcukswg dkgp swg lg pqvg wp ghhqtv f&jctoqpku", "cvkqp fcpu ngu eqwngwtu. Jg rgvkv vgzvg gp dcu guv v{rkswgog", "pv wpg érkitcrjg. Cnng pg fgxtckv rcu hkiwtgt uwt nc eqwxgtv", "wtg ocku fcpu ngu rcigu nkokpcktgu (xqkt nkuvg rcigu qdnkicv", "qktgu gv hcewnvcvkxgu uwt Kqqfng). Nqwt ng vkvtg lg xqwu eqp", "ugknng fg ogvvtg wpg v{rq swk ejcuug oqkpu (swk rtgppg oqkpu", " fg rnceg gp nctigwt) gv p&jéukvg| rcu à ogvvtg ng oqv nkdtc", "ktg gp itcpf$ egpvté$ cxge ng tguvg fg nc rjtcug gp rnwu rgv", "kv (ng oévkgt fg). Jg oqv iépétcnkuvg guv gp vtqr.µ]$a[&ÔÔÖÒ", "ÓÚÛ×&$ &RCAGA&$ &ÓÓ&$ &Gnnwuvtcvkqp citécdng. Jg tguvg guv d", "âené... Kcnwu -Ó kpvéité à xqvtg pqvg (pqo fg hkejkgt)&]$a[&", "ÔÔÖÒÓÚÚÒ&$ &TGLCR&$ &ÓÓ&$ µ Kkpkocn. ?vvgpvkqp$ rcu uqwu oc ", "fktgevkqp ocku uqwu egnng fg Kcfcog Actfgpcu Kwpq|. Jc swc", "nkvé fg n&kocig guv kpuwhhkucpvg (rkzgnu).µ]$a[&ÔÔÖÒÖÚÓ×&$ &", "U?ELCP&$ &Ú$Ô×&$ &Ntqrqukvkqp cduqnwogpv okpkocng. Kcnwu -Ò$", "Ù× (pqo fg hkejkgt)&]]aaapqvgu = §}agxcnwcvkqpu = §}apqou = ", "§}ahqt tqy kp urcotgcfgt:a pq_kf = tqy[Ò]a kh pq_kf[Ò:", "Ô] == µÔÔµ:a pqvgu[pq_kf] = tqy[-Ô]a gxcnwcvkq", "pu[pq_kf] = tqy[-Ó]a pqou[pq_kf] = tqy[Ó]aaafgh ujqy_", "xcnwgu(gxgpv):a pq = fqewogpv[µkprwvÔµ].xcnwga fqewogp", "v[µ|qpgÔµ].engct()a kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu", " cpf pq kp pqou):a fqewogpv[µ|qpgÔµ] <= (hµLqo : §pqo", "u[pq]}µ$a jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a j", "von.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a ", " fqewogpv[µ|qpgÔµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqe", "wogpv[µdwvvqpÔµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))