Start 2024-01-13 12:15:00

2024蓝桥杯省赛集训8月NO.3

End 2024-09-30 16:00:00
Contest is over.
Now 2025-09-09 23:26:51

E. 【例71.2】 01串排序

Description

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

Input

第一行输入一个整数 n (1≤n≤100),表示字符串的个数。
输入数据中含有一些 01 串,01 串的长度不大于 256个字符。

Output

重新排列 01 串的顺序,使得串按基本描述的方式排序,然后依次输出。

Examples

Input

6
10011111
00001101
1010101
1
0
1100

Output

0
1
1100
1010101
00001101
10011111

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit