Problem S: 19-结构体和排序-按1的个数排序

Problem S: 19-结构体和排序-按1的个数排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 47  Solved: 38
[Submit] [Status] [Web Board] [Creator:]

Description

有一些数字字串,将其按1的个数的多少的顺序进行输出,若1的个数相同,则按ACSII顺序从小到大输出


Input

每行输入一个数字字串


Output

输出排列结果


Sample Input

10011111
00001101
1010101
1
0
1100

Sample Output

0
1
1100
00001101
1010101
10011111

[Submit][Status]