#OLD179. Problem H: 五岳合并干

Problem H: 五岳合并干

Description

话说左冷禅一心想要将五岳派合并,达到与少林武当分庭抗礼,最终实现他统一武林,成为武林盟主的野心。一个偶然的机会,让左冷禅抓住了实现这这个野心的机会。一天,他发现岳不群修炼了辟邪剑法这本邪功,于是他利用这个机会威胁岳不群,将嵩山派和华山派合并。但是岳不群虽然有把柄在左冷禅手里,却不甘心让出掌门之位,就出了一个难题给左冷禅,只要他能解决这个问题,岳不群就承认他是两派合并后的掌门。这个难题是:两派合并后,门派肯定得重整,左冷禅必须将门派里的弟子按照武功从小到大排序重整,倘若左冷禅不能做到,他就反对他为掌门。为了帮助左冷禅当上掌门,请你编写代码,帮他重整门派。

Format

Input

输入字符串s1和字符串s2(字符串的长度都不大于100),分别表示嵩山派和华山派,字符串都是由小写字母组成,每个小写字母表示该门派的一名成员,字母越小武功就越小。

Output

输出门派重整后的人员排序。

Samples

def abc
abcdef

Hint