指导老师 ann 和 ben 坚信一切都应该按字母顺序排列,尤其是名字。(他们也不相信大写字母!)他们对字母顺序的执着达到了极致,甚至在列出他们名字的字母时也会进行排序。例如,上次他们共同授课时,他们将指导老师列为 abennn!他们正带着各自的班级进行一次班级实地考察,因此他们需要合并各自的学生名单。幸运的是,他们各自的学生名单都已经排好序了,所以合并名单应该很快。如果 ann 的班级里有 john 和 amy,而 ben 的班级里有 jack 和 jill,那么他们的两个名单分别是 ahjmnoy 和 acijjkll。实地考察的名单将是 aachijjjkllmnoy。
给定 ann 和 ben 的名单,请生成实地考察的名单。
输入格式
输入包含恰好两行。每一行包含一个长度为 1 到 100 的小写字母字符串。这些分别是 ann 和 ben 的名单。
输出格式
输出一个由小写字母组成的字符串,表示合并后的 ann 和 ben 的名单。
样例
样例输入 1
ahjmnoy acijjkll
样例输出 1
aachijjjkllmnoy