Bacon's cipher or the Baconian cipher is a method of steganography (a method of hiding a secret message as opposed to a true cipher) devised by Francis Bacon. A message is concealed in the presentation of text, rather than its content. As we all know, each letter has its position in the alphabet, '\textbf{A}' is \textbf{0}, '\textbf{B}' is \textbf{1}, '\textbf{C}' is \textbf{2}…and so on. And each number can be represented in binary code, for example, \textbf{2} is '\textbf{10}' in binary system. Then we expand the binary code to five digits by adding leading zeros, then \textbf{10} becomes \textbf{00010}. Now we can use this number to encode. To simplify the question, we define the rules as below: \textbf{0} corresponds to a random uppercase letter and \textbf{1} corresponds to a random number, so after encoding, \textbf{00010} ('\textbf{C}' ) is transformed to \textbf{ABC1D} or \textbf{JUG9N}. To decode, do the opposite way around. \InputFile The first line contains a positive number \textbf{l}, represents the length of the encoded string. \textbf{l} ≤ \textbf{10000} and can be divided by \textbf{5}. The second line is the encoded string. \OutputFile The original string.