h,w=map(int,input().split())
a=[]
for i in range(h):
	a+=list(map(int,input().split()))
a.sort()
for i in range(h):
	p=i*w
	for j in range(w):
		print(a[p+j],end=' ')
	print()