说明

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

输入格式

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

输出格式

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

样例

10011111
00001101
1010101
1
0
1100

0
1
1100
00001101
1010101
10011111