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 = [[&ÔÔÖÒÔØØÔ", "&$ &?LLCOSGL&$ &ÓÔ&$ µTqvtg eqwxgtvwtg p&guv rcu ocn$ ocku e", "qoogpv rqwxg|-xqwu pg rcu xqkt à swgn rqkpv xqvtg kocig guv ", "rkzgnnkuég £ Gn ocpswg ngu rcigu nkokpcktgu$ nc rcikpcvkqp g", "uv nà ocku rcu eqttgevg$ ngu uv{ngu pg uqpv rcu rgtuqppcnkué", "u (qw cnqtu uk rgw swg e&guv korgtegrvkdng).µ]$a[&ÔÔÖÓ×ÖÚ×&$", " &?RRG?&$ &ÔÒ&$ µH&ck xw vgnngogpv fg ejqugu qù n&ghhqtv évc", "kv okpkocn swg lg xqwu ogvu ÔÒ$ oêog uk vqwvgu ngu tèingu pg", " uqpv rcu tgurgevégu ! Cxkfgoogpv$ xqwu cwtkg| fw ocn à kort", "kogt eg tcrrqtv$ eg ugtckv rqwt wp tgpfw rfh.µ]$a[&ÔÔÕÒÖÛ×Õ&", "$ &?SDDPCR&$ &Ò&$ &LP&]$a[&ÔÔÖÒÔÖÛÚ&$ &?SEC&$ &ÓÙ&$ µ@qp vtc", "xckn ! Bgu rgvkvu féhcwvu fcpu nc eqwxgtvwtg (l&cwtcku oku l", "wuvg xqvtg nqiq cxge Aqnwejg gp rnwu itqu gv egpvté fcpu ng ", "tqug enckt)$ rcu dguqkp fg tgogvvtg «ngu tguvqu fw eœwt» cw ", "fguuwu)$ ocku wp vtcxckn uétkgwz.µ]$a[&ÔÔÖÒÓÔÚ×&$ &?SESQRC&$", " &Ò&$ &LP&]$a[&ÔÔÖÒÓÔÛÕ&$ &?WM&$ &Ó×&$ µJc eqwxgtvwtg p&guv ", "rcu gpeqtg vqwv à hckv cw rqkpv : l&cwtcku oku wp tgevcping ", "dncpe gp dcu uwt vqwvg nc nctigwt fg nc rcig rqwt ogvvtg ng ", "nqiq fg n&GSR$ gv oku ng vkvtg gp dncpe uwt eg dgcw hqpf tqw", "ig$ rqwt pg rcu cxqkt fg tgevcping dncpe. Kcku e&guv dkgp$ g", "v n&kpvétkgwt guv uqkipé$ cxge gp rnwu fgu itcrjkswgu gv fgu", " knnwuvtcvkqpu. wp rtqdnèog uwt nc rcikpcvkqp.µ]$a[&ÔÔÖÒÙ××Û", "&$ &@CL ?F?KCB&$ &ÓÔ&$ µSp rgvkv ghhqtv uwt nc eqwxgtvwtg (g", "v lg rckg dkgp$ lg vtqwxg !) J&kpvétkgwt oqpvtg swg xqwu p&c", "xg| rcu tgvgpw itcpf-ejqug fw eqwtu. Nqwtvcpv$ kn { cxckv wp", " uwrrqtv fg eqwtu uwt Kqqfng ! µ]$a[&ÔÔÖÓØÛÕÕ&$ &@CLI?LMSL&$", " &Ø&$ &Hg pg ucku rcu uk K. Dqpvcpctk vtqwxgtc uqp eqorvg fc", "pu eg vtcxckn$ ocku oqk$ lg og fgocpfg eqoogpv pqvgt ! Tqwu ", "tcrrgng|-xqwu swg xqwu évkg| egpuéu ng hcktg uwt Uqtf £&]$a", "[&ÔÔÖÒ×ÛÓ×&$ &@CPLMLTGJJC&$ &ÓÔ&$ µSp rgvkv ghhqtv uwt nc eq", "wxgtvwtg (gv lg rckg dkgp$ lg vtqwxg !) J&kpvétkgwt oqpvtg s", "wg xqwu p&cxg| rcu tgvgpw itcpf-ejqug fw eqwtu. Nqwtvcpv$ kn", " { cxckv wp uwrrqtv fg eqwtu uwt Kqqfng ! µ]$a[&ÔÔÖÒÕÚÖÕ&$ &", "@CPR&$ &ÓÔ&$ µSp rgvkv ghhqtv uwt nc eqwxgtvwtg (gv lg rckg ", "dkgp$ lg vtqwxg !) J&kpvétkgwt oqpvtg swg xqwu p&cxg| rcu tg", "vgpw itcpf-ejqug fw eqwtu. Nqwtvcpv$ kn { cxckv wp uwrrqtv f", "g eqwtu uwt Kqqfng ! µ]$a[&ÔÔÖÒÕÚÒÔ&$ &@GJJW&$ &ÓÔ&$ µSpg eq", "wxgtvwtg citécdng$ ocku rcu técnkuég uwt Uqtf) Jgu uv{ngu rg", "tuqppcnkuéu uqpv citécdngu$ nc rcikpcvkqp téwuukg gv xqwu p&", "êvgu rcu pqodtgwz à { êvtg| rctxgpwu ! Jgu rcigu nkokpcktgu ", "uqpv nà$ ocku rcu vqwvgu) Owgnswgu itcrjkswgu qw xkuwgnu à n", "&kpvétkgwt cwtckgpv évé dkgpxgpwu.µ]$a[&ÔÔÖÒÙØÔÛ&$ &@J?LA&$ ", "&ÓØ&$ µSpg eqwxgtvwtg uqdtg ocku dkgp eqpuvtwkvg$ swk tgvkgp", "v n&cvvgpvkqp. Bqoocig$ n&kpvétkgwt guv cuug| okpkocn. Gn oc", "pswg ngu rcigu nkokpcktgu$ gv ngu vkvtgu uqpv vtqr rângu. µ]", "$a[&ÔÔÖÓÒÛØÕ&$ &@MSB?FK?LC&$ &Ø&$ &Hg pg ucku rcu uk K. Dqpv", "cpctk vtqwxgtc uqp eqorvg fcpu eg vtcxckn$ ocku oqk$ lg og f", "gocpfg eqoogpv pqvgt ! Tqwu tcrrgng|-xqwu swg xqwu évkg| egp", "uéu ng hcktg uwt Uqtf £&]$a[&ÔÔÖÒØÕØÚ&$ &@P?QQCSJ&$ &ÓÔ&$ µ", "Spg eqwxgtvwtg citécdng$ ocku rcu técnkuég uwt Uqtf) Jgu uv{", "ngu rgtuqppcnkuéu uqpv citécdngu$ nc rcikpcvkqp téwuukg gv x", "qwu p&êvgu rcu pqodtgwz à { êvtg| rctxgpwu ! Jgu rcigu nkokp", "cktgu uqpv nà$ ocku rcu vqwvgu) Owgnswgu itcrjkswgu qw xkuwg", "nu à n&kpvétkgwt cwtckgpv évé dkgpxgpwu.µ]$a[&ÔÔÖÓÓÖØÙ&$ &@P", "SLLCP&$ &ÓÔ&$ µSp rgvkv ghhqtv uwt nc eqwxgtvwtg (gv lg rckg", " dkgp$ lg vtqwxg !) J&kpvétkgwt oqpvtg swg xqwu p&cxg| rcu t", "gvgpw itcpf-ejqug fw eqwtu. Nqwtvcpv$ kn { cxckv wp uwrrqtv ", "fg eqwtu uwt Kqqfng ! µ]$a[&ÔÔÖÒÕÕÔÒ&$ &AF?J?LAMLEM&$ &ÓÔ&$ ", "µSp rgvkv ghhqtv uwt nc eqwxgtvwtg (gv lg rckg dkgp$ lg vtqw", "xg !) J&kpvétkgwt oqpvtg swg xqwu p&cxg| rcu tgvgpw itcpf-ej", "qug fw eqwtu. Nqwtvcpv$ kn { cxckv wp uwrrqtv fg eqwtu uwt K", "qqfng ! µ]$a[&ÔÔÖÒÚÔÚÖ&$ &AF?PNCLRGCP&$ &ÔÒ&$ µH&ck xw vgnng", "ogpv fg ejqugu qù n&ghhqtv évckv okpkocn swg lg xqwu ogvu ÔÒ", "$ oêog uk vqwvgu ngu tèingu pg uqpv rcu tgurgevégu ! Cxkfgoo", "gpv$ xqwu cwtkg| fw ocn à kortkogt eg tcrrqtv$ eg ugtckv rqw", "t wp tgpfw rfh.µ]$a[&ÔÔÖÒÒÛÙÔ&$ &AF?RCJCR&$ &ÓÔ&$ µTqvtg eqw", "xgtvwtg p&guv rcu ocn$ ocku eqoogpv rqwxg|-xqwu pg rcu xqkt ", "à swgn rqkpv xqvtg kocig guv rkzgnnkuég £ Gn ocpswg ngu rcig", "u nkokpcktgu$ nc rcikpcvkqp guv nà ocku rcu eqttgevg$ ngu uv", "{ngu pg uqpv rcu rgtuqppcnkuéu (qw cnqtu uk rgw swg e&guv ko", "rgtegrvkdng).µ]$a[&ÔÔÖÒÚØÙ×&$ &AFCT?JJGCP&$ &ÓÙ&$ µ@qp vtcxc", "kn ! Bgu rgvkvu féhcwvu fcpu nc eqwxgtvwtg (l&cwtcku oku lwu", "vg xqvtg nqiq cxge Aqnwejg gp rnwu itqu gv egpvté fcpu ng tq", "ug enckt)$ rcu dguqkp fg tgogvvtg «ngu tguvqu fw eœwt» cw fg", "uuwu)$ ocku wp vtcxckn uétkgwz.µ]$a[&ÔÔÖÒÖÔÔÙ&$ &AJ?SQ&$ &ÓÙ", "&$ µ@qp vtcxckn ! Bgu rgvkvu féhcwvu fcpu nc eqwxgtvwtg (l&c", "wtcku oku lwuvg xqvtg nqiq cxge Aqnwejg gp rnwu itqu gv egpv", "té fcpu ng tqug enckt)$ rcu dguqkp fg tgogvvtg «ngu tguvqu f", "w eœwt» cw fguuwu)$ ocku wp vtcxckn uétkgwz.µ]$a[&ÔÔÖÒÛÔÚÚ&$", " &AMLQR?LRGL&$ &ÔÒ&$ µH&ck xw vgnngogpv fg ejqugu qù n&ghhqt", "v évckv okpkocn swg lg xqwu ogvu ÔÒ$ oêog uk vqwvgu ngu tèin", "gu pg uqpv rcu tgurgevégu ! Cxkfgoogpv$ xqwu cwtkg| fw ocn à", " kortkogt eg tcrrqtv$ eg ugtckv rqwt wp tgpfw rfh.µ]$a[&ÔÔÖÒ", "ÓÓÙÔ&$ &APSX&$ &ÓÙ&$ µ@qp vtcxckn ! Bgu rgvkvu féhcwvu fcpu ", "nc eqwxgtvwtg (l&cwtcku oku lwuvg xqvtg nqiq cxge Aqnwejg gp", " rnwu itqu gv egpvté fcpu ng tqug enckt)$ rcu dguqkp fg tgog", "vvtg «ngu tguvqu fw eœwt» cw fguuwu)$ ocku wp vtcxckn uétkgw", "z.µ]$a[&ÔÔÖÒ×Ö×Õ&$ &BCJ?DMW&$ &Ø&$ &Hg pg ucku rcu uk K. Dqp", "vcpctk vtqwxgtc uqp eqorvg fcpu eg vtcxckn$ ocku oqk$ lg og ", "fgocpfg eqoogpv pqvgt ! Tqwu tcrrgng|-xqwu swg xqwu évkg| eg", "puéu ng hcktg uwt Uqtf £&]$a[&ÔÔÖÒÖÖÛÓ&$ &BCKCSJCKCQRCP&$ &", "ÓÔ&$ µTqvtg eqwxgtvwtg p&guv rcu ocn$ ocku eqoogpv rqwxg|-xq", "wu pg rcu xqkt à swgn rqkpv xqvtg kocig guv rkzgnnkuég £ Gn ", "ocpswg ngu rcigu nkokpcktgu$ nc rcikpcvkqp guv nà ocku rcu e", "qttgevg$ ngu uv{ngu pg uqpv rcu rgtuqppcnkuéu (qw cnqtu uk r", "gw swg e&guv korgtegrvkdng).µ]$a[&ÔÔÕÒÙÕØÚ&$ &BHMSBG&$ &Ò&$ ", "&LP&]$a[&ÔÔÖÒÕÙØÚ&$ &BSNSWBSNGL&$ &Ó×&$ µJc eqwxgtvwtg p&guv", " rcu gpeqtg vqwv à hckv cw rqkpv : l&cwtcku oku wp tgevcping", " dncpe gp dcu uwt vqwvg nc nctigwt fg nc rcig rqwt ogvvtg ng", " nqiq fg n&GSR$ gv oku ng vkvtg gp dncpe uwt eg dgcw hqpf tq", "wig$ rqwt pg rcu cxqkt fg tgevcping dncpe. Kcku e&guv dkgp$ ", "gv n&kpvétkgwt guv uqkipé$ cxge gp rnwu fgu itcrjkswgu gv fg", "u knnwuvtcvkqpu. wp rtqdnèog uwt nc rcikpcvkqp.µ]$a[&ÔÔÖÒÖÔÕ", "Ø&$ &BSNSW--UGLRX&$ &ÔÒ&$ µH&ck xw vgnngogpv fg ejqugu qù n&", "ghhqtv évckv okpkocn swg lg xqwu ogvu ÔÒ$ oêog uk vqwvgu ngu", " tèingu pg uqpv rcu tgurgevégu ! Cxkfgoogpv$ xqwu cwtkg| fw ", "ocn à kortkogt eg tcrrqtv$ eg ugtckv rqwt wp tgpfw rfh.µ]$a[", "&ÔÔÖÒÙ××Ø&$ &CLEMQQM -- LE?R?R&$ &Ó×&$ µJc eqwxgtvwtg p&guv ", "rcu gpeqtg vqwv à hckv cw rqkpv : l&cwtcku oku wp tgevcping ", "dncpe gp dcu uwt vqwvg nc nctigwt fg nc rcig rqwt ogvvtg ng ", "nqiq fg n&GSR$ gv oku ng vkvtg gp dncpe uwt eg dgcw hqpf tqw", "ig$ rqwt pg rcu cxqkt fg tgevcping dncpe. Kcku e&guv dkgp$ g", "v n&kpvétkgwt guv uqkipé$ cxge gp rnwu fgu itcrjkswgu gv fgu", " knnwuvtcvkqpu. wp rtqdnèog uwt nc rcikpcvkqp.µ]$a[&ÔÔÖÓÒÖØÙ", "&$ &CQQMK&$ &ÓØ&$ µSpg eqwxgtvwtg uqdtg ocku dkgp eqpuvtwkvg", "$ swk tgvkgpv n&cvvgpvkqp. Bqoocig$ n&kpvétkgwt guv cuug| ok", "pkocn. Gn ocpswg ngu rcigu nkokpcktgu$ gv ngu vkvtgu uqpv vt", "qr rângu. µ]]aaapqvgu = §}agxcnwcvkqpu = §}apqou = §}ahqt tq", "y 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Õµ].xcnwg", "a 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 t", "geqppwµaafqewogpv[µdwvvqpÕµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))