题目描述

题目描述

小青遇到了这样一个问题：

将 $01$ 串首先按长度排序，长度相同时，按 $1$的个数多少进行排序，$1$的个数相同时再按 ASCII 码值排序（字典序）。

输入格式

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

输出格式

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

样例

样例 1

输入 # 1

输出 # 1