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):
    print(*a[i*w:(i+1)*w])