H, W = map(int, input().split(' '))
A = []
for _ in range(H):
    A += list(map(int, input().split(' ')))

L = sorted(A)

for i in range(H):
    print(*L[i * W:W + i * W])