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 = [[&ÔÔÖÒÖÕÛÓ", "&$ &DMS?QQGCP&$ &Ò&$ &?@Q&]$a[&ÔÔÖÒÖÖÚ×&$ &DPMLRC?S&$ &Õ$ÒÒ&", "$ µKcpswg fg vtcxckn. Nqwtswqk p&cxqkt rcu cw oqkpu crrtku n", "c RT? £ H&cxcku fkv sw&kn { cwtckv wpg swguvkqp nà-fguuwu !µ", "]$a[&ÔÔÖÒÖÔÖÓ&$ &DSQAM&$ &Ö$×Ò&$ µKcpswg fg vtcxckn. Nqwtswq", "k p&cxqkt rcu cw oqkpu crrtku nc RT? £ H&cxcku fkv sw&kn { c", "wtckv wpg swguvkqp nà-fguuwu !µ]$a[&ÔÔÖÒÖÔÒÚ&$ &E?BC-?J@CPR&", "$ &ÓÛ$ÒÒ&$ µ@qp$ lg rgpug swg xqwu cwtkg| gw fw ocn à eqortg", "pftg wp |étq$ l&ck dkgp hckv f&cnngt xqwu ejgtejgt ! Rtèu dq", "p vtcxckn.µ]$a[&ÔÔÖÒÖÔÙÖ&$ &E?PBCJ&$ &Ò&$ &?@Q&]$a[&ÔÔÖÒÙÚÚÕ", "&$ &ECPMLGKG&$ &ÓØ$ÒÒ&$ &Tqvtg hqpevkqp MS guv kpeqttgevg : ", "kn hcnnckv ogvvtg ng fgwzkèog vguv nqikswg uwt ngu jgwtgu uw", "rr dkgp uût.&]$a[&ÔÔÖÓÒÙÛÒ&$ &EL?KNG W?M&$ &ÓÖ$ÒÒ&$ µAc p&gu", "v rcu ocn ! Nqwt nc rtkog$ xqwu cxg| wvknkué nc hqpevkqp QG.", "AMLBGRGML cw nkgw fg QG(MS). A&évckv rquukdng... Jg rtqdnèog", "$ e&guv swg xqwu pg nwk fkvgu swqk hcktg swg uk nc ucncktg r", "nwu rgvkv swg ×ÒÒ$ gv kn pg uckv rcu swqk hcktg uk kn guv >×", "ÒÒ.µ]$a[&ÔÔÖÒÕ×Ù×&$ &ESCK?AFC&$ &Ù$×Ò&$ &Jgu hqpevkqpu pg uq", "pv rcu ocîvtkuégu. Jc swguvkqp uwt nc RT? guv dkgp.&]$a[&ÔÔÖ", "ÒÖÛÛÛ&$ &F?QQ?LG&$ &×$Ù×&$ µOwgnswgu rgvkvgu ejqugu rct-ek r", "ct-nà ocku kn cwtckv hcnnw téxkugt cxcpv n&éxcn. Tqu uqwxgpk", "tu uqpv dkgp nqkpvckpu$ lg etqku.µ]$a[&ÔÔÖÒÖÙÚÔ&$ &FCP?PB&$ ", "&ÓÙ$×Ò&$ µÀ rctv nc swguvkqp uwt nc RT?$ swk guv cuug| crtqz", "kocvkxg$ e&guv fw vtèu dqp vtcxckn !µ]$a[&ÔÔÖÒÓÔÚÕ&$ &I?QKG-", "RP?@SR&$ &Ó×&$ µ@qp$ xqwu cxg| éetkv QMKKC_QG cw nkgw fg QMK", "KC.QG$ gv qwdnké fgu rqkpvu xktiwngu. A&guv rcu ocn$ swcpf ", "oêog.µ]$a[&ÔÔÖÒ×ØÛÚ&$ &ISRJS&$ &Õ$ÒÒ&$ µHg pg eqortgpfu rcu ", "eqoogpv xqwu p&cxg| rcu vtqwxé eqoogpv ecnewngt ng ucncktg r", "ct ugockpg... Qgwng nc swguvkqp uwt nc RT? guv ucvkuhckucpvg", ".µ]$a[&ÔÔÖÒ××ÚÖ&$ &ISRRJCP -XCLML&$ &Ö$ÒÒ&$ &Ncu dgcweqwr fg", " téxkukqp.&]$a[&ÔÔÖÓÔÖÔÒ&$ &JC LMSW&$ &ÓÔ$Ù×&$ µH&ck itcvvé ", "cw oczkowo ! Hg pg eqortgpfu rcu rqwtswqk xqwu cxg| oku fgu ", "* cw nkgw fg iwknngogvu. Hg xqwu tcrrgnng swg e&guv ng ukipg", " «ownvkrnkgt». B&cwvtgu gttgwtu.µ]$a[&ÔÔÖÒÔÛÙÛ&$ &JCKMGELC", "&$ &ÓÛ$×Ò&$ µA&guv vtèu dkgp ! Qwt nc rtkog cw nkgw fg ogvvt", "g FÔ<=ÓÒ$ xqwu cxg| oku FÔ>=ÓÒµ]$a[&ÔÔÖÒÚÚØ×&$ &K?LÉ&$ &ÔÒ$Ò", "Ò&$ &?j ! Ac hckv fw dkgp fg xqkt çc.&]$a[&ÔÔÕÒÓÚÖ×&$ &KCAFP", "MSIG&$ &Ø$Ù×&$ µQqwxgpktu vtqr nqkpvckpu rtqdcdngogpv... A&é", "vckv rtguswg dqp rqwt nc ocuug ucnctkcng fgu kpiépkgwtu$ xqw", "u cxg| qwdnké nc fgtpkètg rctvkg fg nc hqpevkqp !µ]$a[&ÔÔÖÒ×", "Ô××&$ &KMK@CJJCR&$ &×$Ô×&$ µGn cwtckv hcnnw rtcvkswgt swgnsw", "gu lqwtu cxcpv n&éxcn. Tqwu cxg| fgu uqwxgpktu fgu hqpevkqpu", "$ ocku vtqr crrtqzkocvkhu. Owguvkqp uwt nc RT? crrtqzkocvkxg", " éicngogpv.µ]$a[&ÔÔÖÒÙÙÔÛ&$ &KMLRCPLMR (KMLRCPLMR @?JJ?LB)&$", " &ÓÓ$Ô×&$ µTqwu { évkg| rtguswg rqwt nc rtkog. Hg xqwu nckuu", "g féeqwxtkt fcpu nc eqttgevkqp eg swk p&cnnckv rcu. @kgp$ nc", " swguvkqp fg eqwtu uwt nc RT?µ]$a[&ÔÔÖÒÔÓÕ×&$ &N?P?B?&$ &Õ$Ò", "Ò&$ µTqwu cxg| lwuvg hkié nc nkipg gv térqpfw wp rgw à nc RT", "?. Hg pg eqortgpfu rcu swg xqwu p&c{kg| rcu vtqwxé cw oqkpu", " ng ucncktg rct ugockpg.µ]$a[&ÔÔÖÒÕØÙÔ&$ &NCPPMR&$ &ÓÛ$×Ò&$", " &Rtèu dkgp ! Bg Ecwnng cxge Ô « n ».&]$a[&ÔÔÖÒÓÛÒ×&$ &NMPRC", "Q&$ &Ø$Ô×&$ &Nqwt nc eqnqppg vgoru rctvkgn$ kn hcnnckv wpg h", "qpevkqp QG. Cp dcu$ kn xqwu ocpswckv nc hqpevkqp L@.QG. Ncu ", "itcpf-ejqug rqwt nc RT?&]$a[&ÔÔÖÒ×ÒÒÓ&$ &NP?J?GL&$ &×$Ô×&$ µ", "Kcpswg fg téxkukqp. Sp rgw fg rtcvkswg cxcpv n&éxcn xqwu cwt", "ckv hckv fw dkgp. H&cxcku rtéxgpw sw&kn { cwtckv wpg swguvkq", "p uwt nc RT?$ocku xqwu p&cxg| rcu rtércté.µ]$a[&ÔÔÖÒÕÔÖÓ&$ &", "NPMR?QQGCDD&$ &Û$Ô×&$ µ?vvgpvkqp$ nc RT? p&guv N?Q ewowncvkx", "g$ e&guv wp fg ugu kpvétêvu. Nqwt nc rtkog$ kn hcnnckv kodtk", "swgt wpg hqpevkqp « MS »$ ocku uwtvqwv ogvvtg fcpu nc rtgokè", "tg nkipg AÔ gv pqp rcu AÔ:A×ص]$a[&ÔÔÖÒÓ×ÚÙ&$ &P?AGLC&$ &Ò&$", " &?@Q&]$a[&ÔÔÖÒÔÓÖ×&$ &P?L?GTM&$ &ÓÙ$×Ò&$ µTqvtg rtqdnèog rq", "wt ng vgoru rctvkgn gv nc rtkog$ e&guv f&cxqkt oku CÔ:C×Ø cw", " nkgw fg CÔ$ rqwt gpuwkvg tgncvkxkugt (CÔ fg xkgpv CÕ à nc n", "kipg Õ$ gve.) A&guv vtèu dkgp eg swg xqwu cxg| hckv rqwt nc ", "RT?$ ukorngogpv$ cxcpv nc RT?$ eg p&évckv rcu nc RT?$ éxkfgo", "ogpv$ ocku f&cwvtgu v{rgu f&korôvu$ fw v{rg korôv uwt ng ejk", "hhtg f&chhcktg. A&guv fw dqp vtcxckn !µ]$a[&ÔÔÖÒÖÔÕ×&$ &QMSN", "GXML&$ &Ú$Ô×&$ &Tqwu cxg| vtèu dkgp térqpfw à nc swguvkqp uw", "t nc RT?. Kcku ng tguvg guv dkgp hckdng.&]$a[&ÔÔÖÒÖÛÕÓ&$ &RC", "GVCGP?-KSLBSRCESW&$ &×$ÒÒ&$ &Gn hcnnckv éxkfgoogpv$ uwt ngu ", "vgoru rctvkgnu gv uwt nc rtkog$ vtqwxgt wpg hqpevkqp gv pqp ", "rcu ng hcktg à nc ockp... Cp dcu$ kn cwtckv hcnnw rgpugt à n", "c hqpevkqp L@T?J gv L@.QG (fgu hqpevkqpu uvcvkuvkswgu). Ncu ", "itcpf-ejqug fcpu nc swguvkqp uwt nc RT?.&]$a[&ÔÔÖÒ×ØÚÛ&$ &T?", "JCLAG?&$ &ÓÓ$ÒÒ&$ µGn xqwu c ocpswé (gp dcu) ngu hqpevkqpu L", "@T?J gv L@.QG Kcku eg p&guv rcu ocn$ uwtvqwv nc RT?$ ocnité ", "swgnswgu kortgekukqpu fg xqecdwncktg (rct gzgorng$ nc RT? p&", "guv rcu téitguukxg. ?w eqpvtcktg$ gnng guv nc oêog swgnswgu ", "uqkgpv ngu tgxgpwu fw eqpuqoocvgwt.)µ]]aaapqvgu = §}agxcnwcv", "kqpu = §}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[µkprwvÖµ].xcnwga fqewogpv[µ|qpgÖµ].engct()a ", " kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu 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µaafqewogpv[µdwvvqpÖµ].dkpf(", "µenkemµ$ ujqy_xcnwgu)"])))