z="a"*9
for c in open(0):z=''.join(map(max,zip(c,z)))[:len(c)-1];print(z)