一个名单里面有大型机械的很多零部件名，但是由于制作这个名单的人习惯不太好，零部件的名称的大小写很混乱。有的是大写字母开头，有些是小写字母开头，零部件名称中间的字符也是大小写混乱。

请你设计程序，将名单上零部件的名称都变为开头字母大写，后面字母全小写的形式。

输入格式

输入第一行只有一个正整数 $N$，表示名单上的零部件$（1\leq N\leq 100）$。

之后的 $N$ 行：为 $N$ 个零部件的名称。

输出格式

输出为 $N$行，为所有 $N$ 个零部件的名称，首字母为大写，后面的字母为小写。输出的每行为一个名字，$N$ 个名称按照字典序升序排列。

样例输入

3
assETs
lOp
HEad

样例输出

Assets
Head
Lop