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):
    for j in range(W):
        print(A[i * W + j], end = " ")
    print("")