Vera and ABCDE

Interview

Time limit2sMemory limit512 MB

Summary

Given a string of N letters from A to E, render the 5x3 pattern for each letter side by side and print the resulting 5 rows of 3N characters.

Level: Easy3 of 10
Topics: Implementation, String, Simulation, Array
Solved: No attempts yet

Problem

When Vera was learning English, she played with five kinds of toy blocks, one for each of the first five uppercase letters. One block is a $5 \times 3$ grid of the characters . and *. The five kinds look like this.

*** *** *** *** ***
*.* *.* *.. *.* *..
*** *** *.. *.* ***
*.* *.* *.. *.* *..
*.* *** *** *** ***

Vera has a word $S$ of length $N$ . Lay the block for each letter of $S$ in a row from left to right, and report the shape that comes out.

Input

The first line contains an integer $N$ ( $1 \le N \le 2017$ ).

The second line contains a string $S$ of length $N$ . $S$ consists only of the letters A, B, C, D, E.

Output

Print the shape of the blocks laid in a row on five lines. Each line has $3N$ characters.

Examples2

Example 1

Input

5
ABCDE

Expected output

***************
*.**.**..*.**..
*******..*.****
*.**.**..*.**..
*.*************

Example 2

Input

10
ECADBECADB

Expected output

******************************
*..*..*.**.**.**..*..*.**.**.*
****..****.********..****.****
*..*..*.**.**.**..*..*.**.**.*
*******.**************.*******