4162: 按1的个数排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:8

Description

有一些0,1字符串,将其按1的个数的多少的顺序进行升序输出,如果两个字符串的1的个数相等,则按ASCII码进行升序输出。

Input

有多行测试数据,每行是一个数字,有若个0和1组成。

Output

对所有输入的数据,按1觉得个数进行升序排序,每行输出一个数字。

Sample Input Copy

10011111
00001101
1010101
1
0
1100

Sample Output Copy

0
1
1100
00001101
1010101
10011111