a = input()
s = sorted(set(a)) #去重以后,按字母排序
ss = sorted(s,key=lambda x:a.count(x),reverse=True)
#对s进行排序,按出现次数a.count(x),
print(''
.join(ss))
a = input()
s = sorted(set(a)) #去重以后,按字母排序
ss = sorted(s,key=lambda x:a.count(x),reverse=True)
#对s进行排序,按出现次数a.count(x),
print(''
.join(ss))