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

花式排序是对旋律进行排序，旋律用字符串表示，除了包含小写字母外,还可能“加花”，即包含若干连续的数字字符，构成一个数字，称为花值。旋律的比较遵循以下规则。
1加花的串比不加花的串大。
2两个花值不同的旋律比较，花值大的旋律更大。
3两个花值相同的旋律或者两个不加花的旋律比较，字典序大的旋律更大。
现在小华拿到了n段旋律，现在要对它们进行花式排序。

第一行一个数n
第二行n个字符串，用空格隔开

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

[样例解释]
按照字典序abc<abca<abcd
abc加花后1<2<10


[数据规模和约定]
对于30%的数据，每个字符串的长度<=3
对于另外20%的数据，没有字符串加花
对于另外20%的数据，每个字符串中至多有一个数字字符
对于100%的数据，1<=n<=100， 每个字符串中的数字字符连续，且至多有8个。字符串长度小于255。
备注:加花一定 在旋律后面

信息未来