题目描述
欢迎来到 “旋律小镇”—— 一个充满音乐情怀的地方，这里是音乐家和音乐爱好者们的聚集地。在这个充满音乐魅力的小镇中，每一个街角都仿佛是一个音乐的舞台，每一个人都是音乐的演奏者。热情的歌声、婉转的琴弦声、悦耳的小提琴声，交织成了一幅五彩斑斓的音乐画卷。小镇人喜爱的 “加花” 演奏技巧更是绝妙，在加花的过程中，音乐家们可以根据自己的创作灵感和音乐要求，灵活地添加独特的段落，使得旋律更加多样化和富有变化。而这些不同的旋律之所以能够和谐共鸣，离不开花式排序的帮助。
花式排序是对旋律进行排序，旋律用字符串表示，除了包含小写字母外，还可能 “加花”，即包含若干连续的数字字符，构成一个数字，称为花值。旋律的比较遵循以下规则：
1、 加花的串比不加花的串大。
2、 两个花值不同的旋律比较，花值大的旋律更大。
3、 两个花值相同的旋律或者两个不加花的旋律比较，字典序大的旋律更大。
现在要对拿到了 n 段旋律，现在要对它们进行花式排序。
输入
第一行一个整数n，表示有n个旋律
接下来n行，是一个字符串，包含小字字母，最后还可能含一串连续的数字。
输出
按题意，输出n个旋律排序的结果，中间空格隔开。
样例输入输出
输入#1
复制
4
beatiful33
good33
nice123
wawo
输出#1
复制
wawo beatiful33 good33 nice123
提示
n <=100, 字符串长度<120 ， 花值 <=100000