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))