题目背景

欢迎来到“旋律小镇”——一个充满音乐情怀的地方，这里是音乐家和音乐爱好者们的聚集地。在这个充满音乐魅力的小镇中，每一个街角都仿佛是一个音乐的舞台，每一个人都是音乐的演奏者。热情的歌唱声、婉转的琴弦声、悦耳的小提琴声，交织成了一幅五彩斑斓的音乐画卷。小镇人喜爱的“加花”演奏技巧更是妙绝，在加花的过程中，音乐家们可以根据自己的创作灵感和音乐要求，灵活地添加独特的段落，使得旋律更加多样化和富有变化。

而这些不同的旋律之所以能够和谐共鸣，离不开花式排序的帮助。

题目描述

花式排序是对旋律进行排序，旋律用字符串表示，除了包含小写字符外，还可能“加花”，即包含若干连续的数字字符，构成一个数字，称为花值。旋律的比较遵循以下规则。

1. 加花的串比不加花的串大。

2. 两个花值不同的旋律比较，花值大的旋律更大。

3. 两个花值相同的旋律或者两个不加花的旋律比较，字典序大的旋律更大。

现在小华拿到了 $n$ 段旋律，现在要对它们进行花式排序。

输入格式

第一行一个数 $n$

第二行 $n$ 个字符串，用空格隔开。

输出格式

仅一行，$n$ 个字符串，用空格隔开

7
abca abc1 abc10 abcd abc2 abc abc0

abc abca abcd abc0 abc1 abc2 abc10

样例解释

按照字典序 $\text{abc}<\text{abca}<\text{abcd}$

$\text{abc}$ 加花后 $1<2<10$

数据规模和约定

对于 $30\%$ 的数据，每个字符串的长度 $\leq 3$；

对于另外 $20\%$ 的数据，没有字符串加花；

对于另外 $20\%$ 的数据，每个字符串中至多有一个数字字符；

对于 $100\%$ 的数据，$1\leq n\leq 100$，每个字符串中的数字字符连续，且至多有 $8$ 个。字符串长度小于 $255$。

备注：加花一定在旋律后面。