Description

有一些01字串，将其按数字1的个数从少到多的顺序输出，如果1的个数相同，则按照字符串长短的顺序输出，短的串在前（保证没有数字1的个数和串的长度均相同的字符串，即没有重复串）。

Input

若干01字符串

Output

按数字1的个数从少到多的顺序输出，每行一个字符串。如果1的个数相同，则按照字符串长短的顺序输出，短的串在前。

Sample Input

10011111
00001101
1010101
1
0
1100

Sample Output

0
1
1100
00001101
1010101
10011111

HINT

Source

NBU OJ