i = input()
s = sorted(set(i)) #按ASCII码的升序输出
ss = sorted(s, key=lambda x: i.count(x), reverse=True)
#注意此时c与d出现的次数相同,所以按次数排序后,相对reverse任然是一个整体,不会改变其按ASCII码的升序输出
print(''.join(ss))
s = sorted(set(i)) #按ASCII码的升序输出
ss = sorted(s, key=lambda x: i.count(x), reverse=True)
#注意此时c与d出现的次数相同,所以按次数排序后,相对reverse任然是一个整体,不会改变其按ASCII码的升序输出
print(''.join(ss))