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 ucku", "k egvvg qeecukqp hcekng fg icipgt fgu rqkpvu ! Gn ocpswg fgu", " ogpvkqpu qdnkicvqktgu gp eqwxgtvwtg$ ngu rcigu nkokpcktgu$ ", "gve.µ]$a[&ÔÔÖÒÖÔÖÓ&$ &DSQAM&$ &ÓÖ&$ &Gn ocpswg fgu ogpvkqpu ", "qdnkicvqktgu uwt nc eqwxgtvwtg$ ocku xqwu cxg| hckv nc rcikp", "cvkqp (rtguswg) eqttgevgogpv$ gv kn { c wp xtck ghhqtv fg ok", "ug 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 e", "qorquég. J&kpvétkgwt cwuuk guv uqdtg$ ocku ng vtcxckn guv hc", "kv$ oêog u&kn ocpswg nc rcig fg vkvtg gv swg xqwu p&cxg| rcu", " 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 swgnswg", "u xkuwgnu swcpf oêog.&]$a[&ÔÔÖÓÒÙÛÒ&$ &EL?KNG W?M&$ &ÓØ&$ µH", "g p&crrtqwxg rcu vqwu xqu ejqkz (n&gpecfté guv wp rgw térévk", "vkh$ uwt vqwvgu ngu rcigu$ gv nc rcig fg ictfg p&guv rcu dnc", "pejg fw eqwr$ fcpu eg ecu uwrrtkog|-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&cx", "qkt rcu uckuk egvvg qeecukqp hcekng fg icipgt fgu rqkpvu ! G", "n ocpswg fgu ogpvkqpu qdnkicvqktgu gp eqwxgtvwtg$ ngu rcigu ", "nkokpcktgu$ gve.µ]$a[&ÔÔÖÒÖÙÚÔ&$ &FCP?PB&$ &Ú&$ µSpg eqwxgtv", "wtg 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 gu", "v rnwu kpvétguucpv$ cxge wp vtcxckn rqwt rgtuqppcnkugt ngu u", "v{ngu. Gn ocpswg nc rcig fg vkvtg.µ]$a[&ÔÔÖÒ×ØÛÚ&$ &ISRJS&$ ", "&Ø&$ µ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[&ÔÔÖÒ××ÚÖ&$ &ISRRJCP -XCLML&$ &", "Ø&$ µA&guv wpg dgnng rtéugpvcvkqp ocku eg p&guv rcu hckv uwt", " Uqtf. Fqtu uwlgv gp eg swk og eqpegtpg. Hg ogvu Ø rcteg swg", " lg uwku vtqr igpvknng.µ]$a[&ÔÔÖÓÔÖÔÒ&$ &JC LMSW&$ &ÓÕ&$ µGn", " ocpswg dkgp fgu ogpvkqpu uwt xqvtg eqwxgtvwtg$ swk guv eqtt", "gevg f&wp rqkpv fg xwg itcrjkswg. J&kpvétkgwt guv rtqrtg$ uc", "pu rnwu. Jgu vkvtgu uqpv vtqr rângu.µ]$a[&ÔÔÖÒÔÛÙÛ&$ &JCKMGE", "LC&$ &ÓÖ&$ µ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 okpkocn", "g. J&kpvétkgwt guv rnwu kpvétguucpv$ cxge wp vtcxckn rqwt rg", "tuqppcnkugt ngu uv{ngu. Gn ocpswg nc rcig fg vkvtg.µ]$a[&ÔÔÖ", "Ò×Ô××&$ &KMK@CJJCR&$ &ÓÕ&$ µGn ocpswg dkgp fgu ogpvkqpu uwt ", "xqvtg eqwxgtvwtg$ swk guv eqttgevg f&wp rqkpv fg xwg itcrjks", "wg. 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&k", "pvétkgwt guv rnwu kpvétguucpv$ cxge wp vtcxckn rqwt rgtuqppc", "nkugt 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 eqwxg", "tvwtg$ uk gnng guv uqdtg$ guv cwuuk dkgp eqorquég. J&kpvétkg", "wt cwuuk guv uqdtg$ ocku ng vtcxckn guv hckv$ oêog u&kn ocps", "wg nc rcig fg vkvtg gv swg xqwu p&cxg| rcu téwuuk à hcktg fg", "wz 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 ", "rcu dncpejg fw eqwr$ fcpu eg ecu uwrrtkog|-nc)$ ocku n&gpugo", "dng guv citécdng gv xqwu cxg| vtcxcknné. Ngvkv rtqdnèog fg r", "cikpcvkqp.µ]$a[&ÔÔÖÒÕÔÖÓ&$ &NPMR?QQGCDD&$ &ÓØ&$ µHg p&crrtqw", "xg rcu vqwu xqu ejqkz (n&gpecfté guv wp rgw térévkvkh$ uwt v", "qwvgu ngu rcigu$ gv nc rcig fg ictfg p&guv rcu dncpejg fw eq", "wr$ fcpu eg ecu uwrrtkog|-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évkvkh$ uwt vqwvgu ngu rcigu$ gv nc rcig fg ictfg p&guv rcu", " dncpejg fw eqwr$ fcpu eg ecu uwrrtkog|-nc)$ ocku n&gpugodng", " guv citécdng gv xqwu cxg| vtcxcknné. Ngvkv rtqdnèog fg rcik", "pcvkqp.µ]$a[&ÔÔÖÒÖÔÕ×&$ &QMSNGXML&$ &ÓÖ&$ µTqwu cxg| fg nc e", "jcpeg$ 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 hckv$ oêog u&kn ocpswg nc rcig fg vkvtg gv swg xqwu p&cx", "g| rcu téwuuk à hcktg fgwz ugevkqpu rqwt nc rcikpcvkqp.µ]$a[", "&ÔÔÖÒÖÛÕÓ&$ &RCGVCGP?-KSLBSRCESW&$ &Ø&$ µA&guv wpg dgnng rté", "ugpvcvkqp 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| o", "kpkocn. Bqoocig fg p&cxqkt rcu uckuk egvvg qeecukqp hcekng f", "g icipgt fgu rqkpvu ! Gn ocpswg fgu ogpvkqpu qdnkicvqktgu gp", " eqwxgtvwtg$ ngu rcigu nkokpcktgu$ gve.µ]]aaapqvgu = §}agxcn", "wcvkqpu = §}apqou = §}ahqt tqy kp urcotgcfgt:a pq_kf = tq", "y[Ò]a pqvgu[pq_kf] = tqy[-Ô]a gxcnwcvkqpu[pq_kf] = tqy", "[-Ó]a pqou[pq_kf] = tqy[Ó]aaafgh ujqy_xcnwgu(gxgpv):a ", "pq = fqewogpv[µkprwvedÓµ].xcnwga fqewogpv[µ|qpgedÓµ].engc", "t()a kh (pq kp pqvgu cpf pq kp gxcnwcvkqpu cpf pq kp pqou", "):a fqewogpv[µ|qpgedÓµ] <= (hµLqo : §pqou[pq]}µ$a ", " jvon.@P()$ hµLqvg : §pqvgu[pq]}µ$a jvon.@P()$ hµC", "xcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a gnug:a fqewogpv[µ", "|qpgedÓµ] <= µLwoétq f&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvv", "qpedÓµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))