题目描述

给定若干个只包含字符 0 和 1 的字符串，请按照以下规则排序：

1. 首先按字符串长度从小到大排序；
2. 如果长度相同，则按字符串中字符 1 的个数从少到多排序；
3. 如果长度和字符 1 的个数都相同，则按 ASCII 码值进行字典序排序。

请输出排序后的所有字符串。

输入格式

第一行输入一个整数 $n$，表示字符串的个数。

接下来输入 $n$ 个 01 串，每个字符串只包含字符 0 和 1。

输出格式

按照题目规定的排序规则，依次输出排序后的字符串，每个字符串占一行。

样例

6
10011111
00001101
1010101
1
0
1100

0
1
1100
1010101
00001101
10011111

数据范围

$1 \le n \le 100$。

每个 01 串的长度不超过 $256$。