Bacon's Cipher#2762

Bacon's Cipher

1 second
64 megabytes
Very easy

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.

Input

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.

Output

The original string.

Examples

Example 1

Loading
Loading