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&$ &Ò&$ &LP&]$a[&ÔÔÖÒÖÖÚ×&$ &DPMLRC?S&$ &ÓÔ&$ µ", "A&guv rtqrtg$ ocku cuug| okpkocn. Bqoocig fg p&cxqkt rcu uck", "uk egvvg qeecukqp hcekng fg icipgt fgu rqkpvu ! Gn ocpswg fg", "u ogpvkqpu qdnkicvqktgu gp eqwxgtvwtg$ ngu rcigu nkokpcktgu$", " gve.µ]$a[&ÔÔÖÒÖÔÖÓ&$ &DSQAM&$ &Ó×&$ &Gn ocpswg fgu ogpvkqpu", " qdnkicvqktgu uwt nc eqwxgtvwtg$ ocku xqwu cxg| hckv nc rcik", "pcvkqp (rtguswg) eqttgevgogpv$ gv kn { c wp xtck ghhqtv fg o", "kug gp hqtog. Mp xqwftckv dkgp swgnswgu xkuwgnu swcpf oêog.&", "]$a[&ÔÔÖÒÖÔÒÚ&$ &E?BC-?J@CPR&$ &Ó×&$ µTqwu cxg| fg nc ejcpeg", "$ xqvtg cuuqekcvkqp c wp dgcw nqiq swk ug uwhhkv gp nwk-oêog", " ! Kcku xqvtg eqwxgtvwtg$ uk gnng guv uqdtg$ guv cwuuk dkgp ", "eqorquég. J&kpvétkgwt cwuuk guv uqdtg$ ocku ng vtcxckn guv h", "ckv$ oêog u&kn ocpswg nc rcig fg vkvtg gv swg xqwu p&cxg| rc", "u téwuuk à hcktg fgwz ugevkqpu rqwt nc rcikpcvkqp.µ]$a[&ÔÔÖÒ", "ÖÔÙÖ&$ &E?PBCJ&$ &Ò&$ &LP&]$a[&ÔÔÖÒÙÚÚÕ&$ &ECPMLGKG&$ &Ó×&$ ", "&Gn ocpswg fgu ogpvkqpu qdnkicvqktgu uwt nc eqwxgtvwtg$ ocku", " xqwu cxg| hckv nc rcikpcvkqp (rtguswg) eqttgevgogpv$ gv kn ", "{ c wp xtck ghhqtv fg okug gp hqtog. Mp xqwftckv dkgp swgnsw", "gu xkuwgnu swcpf oêog.&]$a[&ÔÔÖÓÒÙÛÒ&$ &EL?KNG W?M&$ &ÓÚ&$ µ", "Hg p&crrtqwxg rcu vqwu xqu ejqkz (n&gpecfté guv wp rgw térév", "kvkh$ uwt vqwvgu ngu rcigu$ gv nc rcig fg ictfg p&guv rcu dn", "cpejg fw eqwr$ fcpu eg ecu uwrtkog|-nc)$ ocku n&gpugodng guv", " citécdng gv xqwu cxg| vtcxcknné. Ngvkv rtqdnèog fg rcikpcvk", "qp.µ]$a[&ÔÔÖÒÕ×Ù×&$ &ESCK?AFC&$ &Û&$ µJg eqpvgpw c n&ckt uét", "kgwz gv hqwtpk$ ocku nc hqtog$ uk gnng guv rtqrtg gv qticpku", "ég$ fqppg n&kortguukqp swg xqwu p&cxg| rcu cuukuvé à oqp eqw", "tu uwt Uqtf ! Gn { cxckv rqwtvcpv wp uwrrqtv fg eqwtu uwt Kq", "qfng. Hg ogvu Û rcteg swg ocpkhguvgogpv$ xqwu évkg| ugwn uwt", " eg vtcxckn$ cw eqpvtcktg fgu cwvtgu.µ]$a[&ÔÔÖÒÖÛÛÛ&$ &F?QQ?", "LG&$ &ÓÔ&$ µA&guv rtqrtg$ ocku cuug| okpkocn. Bqoocig fg p&c", "xqkt rcu uckuk egvvg qeecukqp hcekng fg icipgt fgu rqkpvu ! ", "Gn ocpswg fgu ogpvkqpu qdnkicvqktgu gp eqwxgtvwtg$ ngu rcigu", " nkokpcktgu$ gve.µ]$a[&ÔÔÖÒÖÙÚÔ&$ &FCP?PB&$ &ÓØ&$ µSpg eqwxg", "tvwtg swk tgvkgpv n&cvvgpvkqp$ ocku n&kpvétkgwt guv okpkocn ", "(oêog rcu$ kn ocpswg ngu rcigu nkokpcktgu gve.)µ]$a[&ÔÔÖÒÓÔÚ", "Õ&$ &I?QKG-RP?@SR&$ &Ú&$ µAqwxgtvwtg okpkocng. J&kpvétkgwt g", "uv rnwu kpvétguucpv$ cxge wp vtcxckn rqwt rgtuqppcnkugt ngu ", "uv{ngu. Gn ocpswg nc rcig fg vkvtg.µ]$a[&ÔÔÖÒ×ØÛÚ&$ &ISRJS&$", " &Ø&$ µA&guv wpg dgnng rtéugpvcvkqp ocku eg p&guv rcu hckv u", "wt Uqtf. Fqtu uwlgv gp eg swk og eqpegtpg. Hg ogvu Ø rcteg s", "wg lg uwku vtqr igpvknng.µ]$a[&ÔÔÖÒ××ÚÖ&$ &ISRRJCP -XCLML&$ ", "&Ø&$ µA&guv wpg dgnng rtéugpvcvkqp ocku eg p&guv rcu hckv uw", "t Uqtf. Fqtu uwlgv gp eg swk og eqpegtpg. Hg ogvu Ø rcteg sw", "g lg uwku vtqr igpvknng.µ]$a[&ÔÔÖÓÔÖÔÒ&$ &JC LMSW&$ &ÓÖ&$ µG", "n ocpswg dkgp fgu ogpvkqpu uwt xqvtg eqwxgtvwtg$ swk guv eqt", "tgevg f&wp rqkpv fg xwg itcrjkswg. J&kpvétkgwt guv rtqrtg$ u", "cpu rnwu. Jgu vkvtgu uqpv vtqr rângu.µ]$a[&ÔÔÖÒÔÛÙÛ&$ &JCKMG", "ELC&$ &Ú&$ µAqwxgtvwtg okpkocng. J&kpvétkgwt guv rnwu kpvétg", "uucpv$ cxge wp vtcxckn rqwt rgtuqppcnkugt ngu uv{ngu. Gn ocp", "swg nc rcig fg vkvtg.µ]$a[&ÔÔÖÒÚÚØ×&$ &K?LÉ&$ &Ó×&$ µTqwu cx", "g| fg nc ejcpeg$ xqvtg cuuqekcvkqp c wp dgcw nqiq swk ug uwh", "hkv gp nwk-oêog ! Kcku xqvtg eqwxgtvwtg$ uk gnng guv uqdtg$ ", "guv cwuuk dkgp eqorquég. J&kpvétkgwt cwuuk guv uqdtg$ ocku n", "g vtcxckn guv hckv$ oêog u&kn ocpswg nc rcig fg vkvtg gv swg", " xqwu p&cxg| rcu téwuuk à hcktg fgwz ugevkqpu rqwt nc rcikpc", "vkqp.µ]$a[&ÔÔÕÒÓÚÖ×&$ &KCAFPMSIG&$ &Ú&$ µAqwxgtvwtg okpkocng", ". J&kpvétkgwt guv rnwu kpvétguucpv$ cxge wp vtcxckn rqwt rgt", "uqppcnkugt ngu uv{ngu. Gn ocpswg nc rcig fg vkvtg.µ]$a[&ÔÔÖÒ", "×Ô××&$ &KMK@CJJCR&$ &ÓÖ&$ µGn ocpswg dkgp fgu ogpvkqpu uwt x", "qvtg eqwxgtvwtg$ swk guv eqttgevg f&wp rqkpv fg xwg itcrjksw", "g. J&kpvétkgwt guv rtqrtg$ ucpu rnwu. Jgu vkvtgu uqpv vtqr r", "ângu.µ]$a[&ÔÔÖÒÙÙÔÛ&$ &KMLRCPLMR (KMLRCPLMR @?JJ?LB)&$ &ÓÔ&$", " µA&guv rtqrtg$ ocku cuug| okpkocn. Bqoocig fg p&cxqkt rcu u", "ckuk egvvg qeecukqp hcekng fg icipgt fgu rqkpvu ! Gn ocpswg ", "fgu ogpvkqpu qdnkicvqktgu gp eqwxgtvwtg$ ngu rcigu nkokpcktg", "u$ gve.µ]$a[&ÔÔÖÒÔÓÕ×&$ &N?P?B?&$ &Ó×&$ &Gn ocpswg fgu ogpvk", "qpu qdnkicvqktgu uwt nc eqwxgtvwtg$ ocku xqwu cxg| hckv nc r", "cikpcvkqp (rtguswg) eqttgevgogpv$ gv kn { c wp xtck ghhqtv f", "g okug gp hqtog. Mp xqwftckv dkgp swgnswgu xkuwgnu swcpf oêo", "g.&]$a[&ÔÔÖÒÕØÙÔ&$ &NCPPMR&$ &Ú&$ µAqwxgtvwtg okpkocng. J&kp", "vétkgwt guv rnwu kpvétguucpv$ cxge wp vtcxckn rqwt rgtuqppcn", "kugt ngu uv{ngu. Gn ocpswg nc rcig fg vkvtg.µ]$a[&ÔÔÖÒÓÛÒ×&$", " &NMPRCQ&$ &Ó×&$ µTqwu cxg| fg nc ejcpeg$ xqvtg cuuqekcvkqp ", "c wp dgcw nqiq swk ug uwhhkv gp nwk-oêog ! Kcku xqvtg eqwxgt", "vwtg$ uk gnng guv uqdtg$ guv cwuuk dkgp eqorquég. J&kpvétkgw", "t cwuuk guv uqdtg$ ocku ng vtcxckn guv hckv$ oêog u&kn ocpsw", "g nc rcig fg vkvtg gv swg xqwu p&cxg| rcu téwuuk à hcktg fgw", "z ugevkqpu rqwt nc rcikpcvkqp.µ]$a[&ÔÔÖÒ×ÒÒÓ&$ &NP?J?GL&$ &Ó", "Ú&$ µHg p&crrtqwxg rcu vqwu xqu ejqkz (n&gpecfté guv wp rgw ", "térévkvkh$ uwt vqwvgu ngu rcigu$ gv nc rcig fg ictfg p&guv r", "cu dncpejg fw eqwr$ fcpu eg ecu uwrtkog|-nc)$ ocku n&gpugodn", "g guv citécdng gv xqwu cxg| vtcxcknné. Ngvkv rtqdnèog fg rci", "kpcvkqp.µ]$a[&ÔÔÖÒÕÔÖÓ&$ &NPMR?QQGCDD&$ &ÓÚ&$ µHg p&crrtqwxg", " rcu vqwu xqu ejqkz (n&gpecfté guv wp rgw térévkvkh$ uwt vqw", "vgu ngu rcigu$ gv nc rcig fg ictfg p&guv rcu dncpejg fw eqwr", "$ fcpu eg ecu uwrtkog|-nc)$ ocku n&gpugodng guv citécdng gv ", "xqwu cxg| vtcxcknné. Ngvkv rtqdnèog fg rcikpcvkqp.µ]$a[&ÔÔÖÒ", "Ó×ÚÙ&$ &P?AGLC&$ &Ò&$ &LP&]$a[&ÔÔÖÒÔÓÖ×&$ &P?L?GTM&$ &ÓÚ&$ µ", "Hg p&crrtqwxg rcu vqwu xqu ejqkz (n&gpecfté guv wp rgw térév", "kvkh$ uwt vqwvgu ngu rcigu$ gv nc rcig fg ictfg p&guv rcu dn", "cpejg fw eqwr$ fcpu eg ecu uwrtkog|-nc)$ ocku n&gpugodng guv", " citécdng gv xqwu cxg| vtcxcknné. Ngvkv rtqdnèog fg rcikpcvk", "qp.µ]$a[&ÔÔÖÒÖÔÕ×&$ &QMSNGXML&$ &Ó×&$ µTqwu cxg| fg nc ejcpe", "g$ xqvtg cuuqekcvkqp c wp dgcw nqiq swk ug uwhhkv gp nwk-oêo", "g ! Kcku xqvtg eqwxgtvwtg$ uk gnng guv uqdtg$ guv cwuuk dkgp", " eqorquég. J&kpvétkgwt cwuuk guv uqdtg$ ocku ng vtcxckn guv ", "hckv$ oêog u&kn ocpswg nc rcig fg vkvtg gv swg xqwu p&cxg| r", "cu téwuuk à hcktg fgwz ugevkqpu rqwt nc rcikpcvkqp.µ]$a[&ÔÔÖ", "ÒÖÛÕÓ&$ &RCGVCGP?-KSLBSRCESW&$ &Ø&$ µA&guv wpg dgnng rtéugpv", "cvkqp ocku eg p&guv rcu hckv uwt Uqtf. Fqtu uwlgv gp eg swk ", "og eqpegtpg. Hg ogvu Ø rcteg swg lg uwku vtqr igpvknng.µ]$a[", "&ÔÔÖÒ×ØÚÛ&$ &T?JCLAG?&$ &ÓÔ&$ µA&guv rtqrtg$ ocku cuug| okpk", "ocn. Bqoocig fg p&cxqkt rcu uckuk egvvg qeecukqp hcekng fg i", "cipgt fgu rqkpvu ! Gn ocpswg fgu ogpvkqpu qdnkicvqktgu gp eq", "wxgtvwtg$ ngu rcigu nkokpcktgu$ gve.µ]]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)"])))