l=list(open('../fd/0'))
def d(a,x=range(99)):
 for k in a:
	p=x;x=x[0]+1,
	for b,q,r in zip(l[0],p[1:],p):p=1+min(p,q,r-(k==b));x+=p,
 return p
print''.join(sorted(l,key=d))