Entry Log Management

No attempts yetTime limit1sMemory limit256 MB

Problem

At the JOI company, people write their names in alphabetic characters when logging their room entry. Because of a computer error, uppercase and lowercase letters got mixed together, making the entry log hard to read.

Write a program that converts every recorded name to lowercase so that the entry log becomes easier to read. Note that the same name may appear more than once in the log.

Input

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

Each of the next $N$ lines contains a name $S_i$, consisting only of uppercase and lowercase English letters, with a length between 1 and 20 characters.

Output

Print $N$ lines. On the $i$-th line, print the name of the $i$-th person in lowercase.