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 = [a[&ÔÔÕÒÕ×Ø",
"Õ&$ &@?GJJW&$ µH&ck cngtvé à nc fgtpkètg uécpeg uwt nc rtéug",
"peg fg nc xkféq. Hg p&{ ck vqwlqwtu rcu ceeèu. Owg fktg £µ$ ",
"Ò.Ò]$a[&ÔÔÖÒÓÛØÖ&$ &@?SBMR&$ µKcpswg nkgp xgtu ng ukvg ygd$ ",
" dcppkètg. Jg nkgp xgtu ng ukvg p&guv rcu hckv eqttgevgogpv ",
": kn p&guv rcu enkswcdng$ eg swk hckv sw&kn pg hqpevkqppg rc",
"u rqwt n&kpfgzcvkqp rct ngu oqvgwtu fg tgejgtejgµ$ Ú.Ò]$a[&Ô",
"ÔÖÒÚÓ×Û&$ &@CPLGCP&$ µH&ck cngtvé à nc fgtpkètg uécpeg uwt n",
"c rtéugpeg fg nc xkféq. Hg p&{ ck vqwlqwtu rcu ceeèu. Owg fk",
"tg £µ$ Ò.Ò]$a[&ÔÔÖÒ×Ø×Ó&$ &@MSFÉPCR&$ µKcpswg nc fguetkrvkqp",
" fg nc ejcîpg$ ocku ukpqp e&guv dkgp !µ$ ÓØ.Ò]$a[&ÔÔÖÒÕÚÛÕ&$",
" &@P?W&$ µA&guv dkgp !µ$ ÔÒ.Ò]$a[&ÔÔÖÒ×ÓÕÖ&$ &@PCBW&$ &Kcpsw",
"gpv nc fguetkrvkqp fg nc ejcîpg gv nc dcppkètg.&$ ÓÒ.Ò]$a[&Ô",
"ÔÖÒÖÕÖÚ&$ &BCJ?K?PAFC&$ &Kcpswgpv nkgp xgtu ng ukvg gv fguet",
"krvkqp&$ ÓÒ.Ò]$a[&ÔÔÕÒÕÖ×Û&$ &BMQQM&$ µ Jg nkgp xgtu ng ukvg",
" p&guv rcu hckv eqttgevgogpv : kn p&guv rcu enkswcdng$ eg sw",
"k hckv sw&kn pg hqpevkqppg rcu rqwt n&kpfgzcvkqp rct ngu oqv",
"gwtu fg tgejgtejg. Kcpswg fguetkrvkqp. @cppkètg vtèu hnqwg. ",
"Nqkpvu gp rnwu ect lg etqku swg xqwu cxg| kpvéité wpg okpkcv",
"wtg$ gv gnng guv vtèu téwuukgµ$ ÓÕ.Ò]$a[&ÔÔÖÒÕÕÔ×&$ &BSKMJGL",
"&$ &@kgp$ jqtoku ng dncpe uwt ngu eôvéu fg nc dcppkètg ! Bw ",
"pqkt qw fw octtqp$ cw oqkpu…&$ ÓÚ.Ò]$a[&ÔÔÖÒÖÕÓÓ&$ &CJ K?PBG",
"&$ &@kgp !&$ ÔÒ.Ò]$a[&ÔÔÖÒÓØÓÓ&$ &ECLBPMR&$ µMj$ nc hcwvg fc",
"pu ng pqo fg nc xkféq ! Kcpswg ng nkgp xgtu ng ukvg. @qpwu r",
"qwt ngu cwvtgu xkféqu. Kgvvg| cduqnwogpv eg nkgp rqwt xqvtg ",
"téhétgpegogpv ! Bcpu &rgtuqppcnkugt nc ejcîpg&$ xqwu cxg| wp",
" dqwvqp &nkgp&.µ$ ÓÕ.Ò]$a[&ÔÔÖÒÖÚÒÓ&$ &EMKCX&$ µKcpswg wpg f",
"guetkrvkqp fg nc ejcîpg$ ocku ukpqp e&guv dkgp !µ$ ÓÚ.Ò]$a[&",
"ÔÔÖÒÕÒ×Ô&$ &EPMQHC?L&$ &À rctv ng rgvkv nkuété dncpe cwvqwt ",
"fg xqvtg nqiq$ lg pg xqku tkgp à tgfktg.&$ ÓÛ.Ò]$a[&ÔÔÖÒÕØÕÛ",
"&$ &J?RPCAF&$ &Rtèu dkgp !&$ ÔÒ.Ò]$a[&ÔÔÖÒÕÙÛ×&$ &JC ASLDD&$",
" &Mm !&$ ÔÒ.Ò]$a[&ÔÔÖÒÛÒÖÛ&$ &JCAJCP&$ &Mm !&$ ÔÒ.Ò]$a[&ÔÔÖÒ",
"ÖÙÚÚ&$ &K?BCA&$ &Mm !&$ ÔÒ.Ò]$a[&ÔÔÖÒÒÚØÒ&$ &K?JJGQML&$ &Mm ",
"!&$ ÔÒ.Ò]$a[&ÔÔÖÒÕÔÓÛ&$ &NÉAFGLMR&$ &Kcpswgpv nkgp xgtu ng u",
"kvg gv fguetkrvkqp&$ ÓÒ.Ò]$a[&ÔÔÖÒÕÓÙÒ&$ &PMBPGOSC&$ &@kgp !",
"&$ ÔÒ.Ò]$a[&ÔÔÖÒÙØÛÖ&$ &R?J?@MR&$ &Mm !&$ ÔÒ.Ò]$a[&ÔÔÖÒÓÚÛ×&",
"$ &RCAGA&$ µKcpswg ng nkgp xgtu ng ukvg gv hcwvgu f&qtvjqitc",
"jgu fcpu nc fgutkrvkqpµ$ ÓÓ.Ò]$a[&ÔÔÖÒÓÚÚÒ&$ &TGLCR&$ &@kgp ",
"! Jc fguetkrvkqp fg nc xkféq rqwttckv êvtg wp rgw rnwu févck",
"nnég uwt ng eqpvgpw fw ukvg.&$ ÓÚ.Ò]$a[&ÔÔÖÒÖÚÓ×&$ &U?ELCP&$",
" µ?vvgpvkqp$ xqwu cxg| fû nc ogvvtg gp &rtkxé& Gn hcwv ogvvt",
"g gp &rwdnke& rqwt swg ng nkgp xqwu rgtogvvg f&êvtg kpfgzég ",
"rct Eqqingµ$ ÓÖ.Ò]a]aaapqvgu = §}agxcnwcvkqpu = §}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Óo",
"Ûµ].xcnwga    fqewogpv[µ|qpgÓoÛµ].engct()a    kh (pq kp pqvg",
"u cpf pq kp gxcnwcvkqpu cpf pq kp pqou):a        fqewogpv[µ|",
"qpgÓoÛµ] <= (hµLqo : §pqou[pq]}µ$a        jvon.@P()$ hµLqvg ",
": §pqvgu[pq]}µ$a        jvon.@P()$ hµCxcnwcvkqp : §gxcnwcvkq",
"pu[pq]}µ)a    gnug:a        fqewogpv[µ|qpgÓoÛµ] <= µLwoétq f",
"&évwfkcpv pqp tgeqppwµaafqewogpv[µdwvvqpÓoÛµ].dkpf(µenkemµ$ ",
"ujqy_xcnwgu)"])))