111010 - 01串排序

将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同再按ASCII码值排序。

输入

输入数据中第一行为整数n,表示有n个01串,随后是n个01串,01串的长度不大于256个字符。

输出

重新排列01串的顺序,使得串按题目描述的方式排序。

样例

输入

6
10011111
00001101
1010101
1
0
1100

输出

0
1
1100
1010101
00001101
10011111
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题