while True:
try:
s, d = input(), {}
for i in s:
d[i] = d.get(i, 0) + 1
print("".join([k for k, _ in sorted(d.items(), key=lambda x: (-x[1], x[0]))]))
except:
break
while True:
try:
s, d = input(), {}
for i in s:
d[i] = d.get(i, 0) + 1
print("".join([k for k, _ in sorted(d.items(), key=lambda x: (-x[1], x[0]))]))
except:
break