K. Knock Code
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

After disagreements with former team members, Guilherme, Igor, Pedro, and Victor have just recruited Thomas to their e-sports team focused on playing Balloorant. In this game, two teams of five people face each other, one as attackers and the other as defenders. The goal of the attackers is to pop all of the defenders' balloons, while the defenders try to gather as many balloons as possible in a 5-hour programming contest.

While playing a match with Thomas, the other team members became frustrated as they realized he doesn't understand the communication system used by the others. They communicate all of their strategies in the game's voice chat using Knock Code.

Knock Code is a code where each of the 26 letters of the alphabet is represented by a pair of numbers $$$(i,j)$$$ that indicate the position (row, column) of the letter in the 5x5 code matrix. In order to have 25 positions instead of 26, the letters C and K are represented by the same pair of numbers. The pairs of numbers are communicated through knocks (on a table, for example, in a way that can be picked up by the game's microphone). To communicate the number $$$X$$$, $$$X$$$ consecutive knocks are made without pauses. To communicate more than one number, pauses are made between consecutive knocks. We will represent a knock as an asterisk (*) and a pause (the time between sequences of consecutive knocks) as a space ( ).

12345
1ABC/KDE
2FGHIJ
3LMNOP
4QRSTU
5VWXYZ

For example, encoding "NTJ":

"N" is at position (3,3), therefore it is represented by: "*** ***".

"T" is at position (4,4), therefore it is represented by: "**** ****".

"J" is at position (2,5), therefore it is represented by: "** *****".

Thus, the entire encoded word is represented by: "*** *** **** **** ** *****".

Now, the team asks for your help in supporting Thomas in learning the code to be able to communicate with the rest of the team. For this, he needs you to write a program that takes a string representing the message to be communicated and encodes it into Knock Code.

Input

The first line of input contains an integer $$$N$$$ $$$(1 \le N \le 10^4)$$$, the size of the string. The string $$$S$$$ of size $$$N$$$, composed only of uppercase Latin letters, follows in the second line.

Output

Print the encoding of $$$S$$$ in Knock Code on a single line, using an asterisk to represent a knock and a space to represent a pause.

Examples
Input
3
NTJ
Output
*** *** **** **** ** *****
Input
4
CTSJ
Output
* *** **** **** **** *** ** *****
Input
2
OK
Output
*** **** * ***