题目描述

现有 $N$ 个字符串，请你按照以下规则对它们进行排序：

1. 长度短的字符串排在前面；
2. 如果长度相同，则按照字典序（ASCII码顺序）从小到大排列。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 100$)。 接下来 $N$ 行，每行一个只包含小写字母的字符串（长度不超过 50）。

输出格式

输出排序后的 $N$ 个字符串，每个字符串占一行。

样例

4 
abc a ab ac

a 
ab 
ac 
abc