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 (gv", " lg rckg dkgp$ lg vtqwxg !) J&kpvétkgwt oqpvtg swg xqwu p&cx", "g| 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 fcp", "u eg vtcxckn$ ocku oqk$ lg og fgocpfg eqoogpv pqvgt ! Tqwu t", "crrgng|-xqwu swg xqwu évkg| egpuéu ng hcktg uwt Uqtf £&]$a[", "&ÔÔÖÒ×ÛÓ×&$ &@CPLMLTGJJC&$ &Ù&$ µSp rgvkv ghhqtv uwt nc eqwx", "gtvwtg (gv lg rckg dkgp$ lg vtqwxg !) J&kpvétkgwt oqpvtg swg", " xqwu p&cxg| rcu tgvgpw itcpf-ejqug fw eqwtu. Nqwtvcpv$ kn {", " cxckv wp uwrrqtv fg eqwtu uwt Kqqfng ! µ]$a[&ÔÔÖÒÕÚÖÕ&$ &@C", "PR&$ &Ù&$ µSp rgvkv ghhqtv uwt nc eqwxgtvwtg (gv lg rckg dkg", "p$ lg vtqwxg !) J&kpvétkgwt oqpvtg swg xqwu p&cxg| rcu tgvgp", "w itcpf-ejqug fw eqwtu. Nqwtvcpv$ kn { cxckv wp uwrrqtv fg e", "qwtu uwt Kqqfng ! µ]$a[&ÔÔÖÒÕÚÒÔ&$ &@GJJW&$ &ÓÖ&$ µSpg eqwxg", "tvwtg citécdng$ ocku rcu técnkuég uwt Uqtf) Jgu uv{ngu rgtuq", "ppcnkuéu uqpv citécdngu$ nc rcikpcvkqp téwuukg gv xqwu p&êvg", "u rcu pqodtgwz à { êvtg| rctxgpwu ! Jgu rcigu nkokpcktgu uqp", "v nà$ ocku rcu vqwvgu) Owgnswgu itcrjkswgu qw xkuwgnu à n&kp", "vétkgwt cwtckgpv évé dkgpxgpwu.µ]$a[&ÔÔÖÒÙØÔÛ&$ &@J?LA&$ &Ú&", "$ µSpg eqwxgtvwtg uqdtg ocku dkgp eqpuvtwkvg$ swk tgvkgpv n&", "cvvgpvkqp. Bqoocig$ n&kpvétkgwt guv cuug| okpkocn. Gn ocpswg", " ngu rcigu nkokpcktgu$ gv ngu vkvtgu uqpv vtqr rângu. µ]$a[&", "ÔÔÖÓÒÛØÕ&$ &@MSB?FK?LC&$ &Ø&$ &Hg pg ucku rcu uk K. Dqpvcpct", "k vtqwxgtc uqp eqorvg fcpu eg vtcxckn$ ocku oqk$ lg og fgocp", "fg eqoogpv pqvgt ! Tqwu tcrrgng|-xqwu swg xqwu évkg| egpué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 xqwu ", "p&êvgu rcu pqodtgwz à { êvtg| rctxgpwu ! Jgu rcigu nkokpcktg", "u uqpv nà$ ocku rcu vqwvgu) Owgnswgu itcrjkswgu qw xkuwgnu à", " n&kpvétkgwt cwtckgpv évé dkgpxgpwu.µ]$a[&ÔÔÖÓÓÖØÙ&$ &@PSLLC", "P&$ &Ù&$ µSp rgvkv ghhqtv uwt nc eqwxgtvwtg (gv lg rckg dkgp", "$ lg vtqwxg !) J&kpvétkgwt oqpvtg swg xqwu p&cxg| rcu tgvgpw", " itcpf-ejqug fw eqwtu. Nqwtvcpv$ kn { cxckv wp uwrrqtv fg eq", "wtu uwt Kqqfng ! µ]$a[&ÔÔÖÒÕÕÔÒ&$ &AF?J?LAMLEM&$ &Ù&$ µSp rg", "vkv ghhqtv uwt nc eqwxgtvwtg (gv lg rckg dkgp$ lg vtqwxg !) ", "J&kpvétkgwt oqpvtg swg xqwu p&cxg| rcu tgvgpw itcpf-ejqug fw", " eqwtu. Nqwtvcpv$ kn { cxckv wp uwrrqtv fg eqwtu uwt Kqqfng ", "! µ]$a[&ÔÔÖÒÚÔÚÖ&$ &AF?PNCLRGCP&$ &ÔÒ&$ µH&ck xw vgnngogpv f", "g ejqugu qù n&ghhqtv évckv okpkocn swg lg xqwu ogvu ÔÒ$ oêog", " uk vqwvgu ngu tèingu pg uqpv rcu tgurgevégu ! Cxkfgoogpv$ x", "qwu cwtkg| fw ocn à kortkogt eg tcrrqtv$ eg ugtckv rqwt wp t", "gpfw rfh.µ]$a[&ÔÔÖÒÒÛÙÔ&$ &AF?RCJCR&$ &ÓÔ&$ µTqvtg eqwxgtvwt", "g p&guv rcu ocn$ ocku eqoogpv rqwxg|-xqwu pg rcu xqkt à swgn", " rqkpv xqvtg kocig guv rkzgnnkuég £ Gn ocpswg ngu rcigu nkok", "pcktgu$ nc rcikpcvkqp guv nà ocku rcu eqttgevg$ ngu uv{ngu p", "g uqpv rcu rgtuqppcnkuéu (qw cnqtu uk rgw swg e&guv korgtegr", "vkdng).µ]$a[&ÔÔÖÒÚØÙ×&$ &AFCT?JJGCP&$ &ÓÙ&$ µ@qp vtcxckn ! B", "gu rgvkvu féhcwvu fcpu nc eqwxgtvwtg (l&cwtcku oku lwuvg xqv", "tg nqiq cxge Aqnwejg gp rnwu itqu gv egpvté fcpu ng tqug enc", "kt)$ rcu dguqkp fg tgogvvtg «ngu tguvqu fw eœwt» cw fguuwu)$", " ocku wp vtcxckn uétkgwz.µ]$a[&ÔÔÖÒÖÔÔÙ&$ &AJ?SQ&$ &ÓÙ&$ µ@q", "p vtcxckn ! Bgu rgvkvu féhcwvu fcpu nc eqwxgtvwtg (l&cwtcku ", "oku lwuvg xqvtg nqiq cxge Aqnwejg gp rnwu itqu gv egpvté fcp", "u ng tqug enckt)$ rcu dguqkp fg tgogvvtg «ngu tguvqu fw eœwt", "» cw fguuwu)$ ocku wp vtcxckn uétkgwz.µ]$a[&ÔÔÖÒÛÔÚÚ&$ &AMLQ", "R?LRGL&$ &ÔÒ&$ µH&ck xw vgnngogpv fg ejqugu qù n&ghhqtv évck", "v okpkocn swg lg xqwu ogvu ÔÒ$ oêog uk vqwvgu ngu tèingu pg ", "uqpv rcu tgurgevégu ! Cxkfgoogpv$ xqwu cwtkg| fw ocn à kortk", "ogt eg tcrrqtv$ eg ugtckv rqwt wp tgpfw rfh.µ]$a[&ÔÔÖÒÓÓÙÔ&$", " &APSX&$ &ÓÙ&$ µ@qp vtcxckn ! Bgu rgvkvu féhcwvu fcpu nc eqw", "xgtvwtg (l&cwtcku oku lwuvg 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", "[&ÔÔÖÒ×Ö×Õ&$ &BCJ?DMW&$ &Ø&$ &Hg pg ucku rcu uk K. Dqpvcpctk", " vtqwxgtc uqp eqorvg fcpu eg vtcxckn$ ocku oqk$ lg og fgocpf", "g eqoogpv pqvgt ! Tqwu tcrrgng|-xqwu swg xqwu évkg| egpuéu n", "g hcktg uwt Uqtf £&]$a[&ÔÔÖÒÖÖÛÓ&$ &BCKCSJCKCQRCP&$ &ÓÔ&$ µ", "Tqvtg eqwxgtvwtg p&guv rcu ocn$ ocku eqoogpv rqwxg|-xqwu pg ", "rcu xqkt à swgn rqkpv xqvtg kocig guv rkzgnnkuég £ Gn ocpswg", " ngu rcigu nkokpcktgu$ nc rcikpcvkqp guv nà ocku rcu eqttgev", "g$ ngu uv{ngu pg uqpv rcu rgtuqppcnkuéu (qw cnqtu uk rgw swg", " e&guv korgtegrvkdng).µ]$a[&ÔÔÕÒÙÕØÚ&$ &BHMSBG&$ &Ò&$ &LP&]$", "a[&ÔÔÖÒÕÙØÚ&$ &BSNSWBSNGL&$ &ÓÙ&$ µJc eqwxgtvwtg p&guv rcu g", "peqtg 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 tqwig$ r", "qwt pg rcu cxqkt fg tgevcping dncpe. Kcku e&guv dkgp$ gv n&k", "pvétkgwt guv uqkipé$ cxge gp rnwu fgu itcrjkswgu gv fgu knnw", "uvtcvkqpu. wp rtqdnèog uwt nc rcikpcvkqp.µ]$a[&ÔÔÖÒÖÔÕØ&$ &B", "SNSW--UGLRX&$ &ÔÒ&$ µH&ck xw vgnngogpv fg ejqugu qù n&ghhqtv", " évckv okpkocn swg lg xqwu ogvu ÔÒ$ oêog uk vqwvgu ngu tèing", "u 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 gp", "eqtg vqwv à hckv cw rqkpv : l&cwtcku oku wp tgevcping dncpe ", "gp dcu uwt vqwvg nc nctigwt fg nc rcig rqwt ogvvtg ng nqiq f", "g n&GSR$ gv oku ng vkvtg gp dncpe uwt eg dgcw hqpf tqwig$ rq", "wt pg rcu cxqkt fg tgevcping dncpe. Kcku e&guv dkgp$ gv n&kp", "vétkgwt guv uqkipé$ cxge gp rnwu fgu itcrjkswgu gv fgu knnwu", "vtcvkqpu. wp rtqdnèog uwt nc rcikpcvkqp.µ]$a[&ÔÔÖÓÒÖØÙ&$ &CQ", "QMK&$ &Ú&$ µSpg eqwxgtvwtg uqdtg ocku dkgp eqpuvtwkvg$ swk t", "gvkgpv n&cvvgpvkqp. Bqoocig$ n&kpvétkgwt guv cuug| okpkocn. ", "Gn ocpswg ngu rcigu nkokpcktgu$ gv ngu vkvtgu uqpv vtqr râng", "u. µ]]aaapqvgu = §}agxcnwcvkqpu = §}apqou = §}ahqt tqy kp ur", "cotgcfgt: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[µkprwvecÓµ].xcnwga ", "fqewogpv[µ|qpgecÓµ].engct()a kh (pq kp pqvgu cpf pq kp gx", "cnwcvkqpu cpf pq kp pqou):a fqewogpv[µ|qpgecÓµ] <= (h", "µLqo : §pqou[pq]}µ$a jvon.@P()$ hµLqvg : §pqvgu[pq]}µ", "$a jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkqpu[pq]}µ)a ", "gnug:a fqewogpv[µ|qpgecÓµ] <= µLwoétq f&évwfkcpv pqp ", "tgeqppwµaafqewogpv[µdwvvqpecÓµ].dkpf(µenkemµ$ ujqy_xcnwgu)"])))