m=''
while~0:m=''.join(map(max,m,raw_input(m)+'\n'))