Application List

Time limit2sMemory limit2048 MB

Summary

Given up to 100 lowercase program names, print a 5-row grid showing which letters a to z start at least one name, with dots for missing letters.

Level: Easy1 of 10
Topics: String, Implementation
Solved: No attempts yet

Problem

In a distant land, a wise elder kept every computer program that had ever existed. One day, the ruler ordered a list of all the programs, so the elder decided to make an Application List that shows whether each application is present. He asks you for help with this task. You are given a list of programs whose names consist of lowercase English letters.

Fill a table with five rows and six columns. The first 26 cells correspond to the letters a, b, ..., z in alphabetical order. The last four cells are empty. A cell contains its letter if at least one program name starts with that letter. Otherwise, the cell contains a dot.

Input

The first line contains an integer $n$ ( $0 \le n \le 100$ ), the number of programs. The next $n$ lines each list one program name. Each name consists of 1 to 20 lowercase English letters.

Output

Print the Application List as five lines of letters and dots, with no spaces between them. The first four lines have six characters each. The last line has two characters.

Examples1

Example 1

Input

10
apple
banana
cherry
date
eggplant
fig
grape
kiwi
lemon
mango

Expected output

abcdef
g...kl
m.....
......
..