Entry Log Management

Interview

Time limit1sMemory limit256 MB

Summary

Read N names and print each one converted to lowercase, one per line.

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

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.

Examples2

Example 1

Input

3
WatanabE
ITO
YamaMoto

Expected output

watanabe
ito
yamamoto

Example 2

Input

4
SUZUKI
tanaka
tAkAhAshi
SuZuKi

Expected output

suzuki
tanaka
takahashi
suzuki