描述

给定一组只包含小写英文字母的字符串数组，请根据字符串中的各字母依次按字母表顺序排序。

例如，对于beast，bed，apple这三个字符串，我们先看第一个字母，得出apple应该排在beast和bed之前，而因为beast和bed的第一个字母a一样，需要比较它们的第二个字母，因为第二个字母e也一样，于是继续看下一个字母，由于beast的第三个字母a比bed的第三个字母d在字母表顺序更靠前，所以beast应该排在bed之前。由此得出，最终的排序结果是apple，beast，bed。

输入输出格式

输入

第一行为一个正整数$n$。 ( 1 ≤ n ≤ 100000)

之后每一行均为一个字符串，字符串的长度大于0且小于等于5。

输出

n行，每一行代表一个字符串，按字母表顺序排序。

Samples

5
olive
apple
pear
app
pea

app
apple
olive
pea
pear