Bacon's cipher, invented by Francis Bacon, is a steganography method in which a message is concealed in the manner of presentation of text rather than its content.
Each letter has its position in the alphabet: is , is , is , and so on. Every number can be represented in binary form. For example, is in binary. We expand the binary code to five digits by adding leading zeros; thus, becomes . This number can be used for encoding. To simplify, we use the following encoding rule:
corresponds to any uppercase letter, and corresponds to any decimal digit. Therefore, () can be encoded as or .
To decode, the process is reversed.
The first line contains a positive integer (1 \le l \le 10000), divisible by , which represents the length of the encoded string. The second line contains the encoded string.
The original string.
Example 1