说明

输入n，输入n行字符串，将n行字符串由小到大排序后输出。（2<=n<=100）

输入格式

输入n，输入n行字符串（字符串中含空格）

输出格式

输出n行字符串，由小到大排序。

样例

3
abcd adfe
adfce sdfe
aded zefe

abcd adfe
aded zefe
adfce sdfe