h, w = map(int, input().split())
A = []
for i in range(h):
    *a, = map(int, input().split())
    A.extend(a)
A.sort()
for i in range(h):
    res = [A[i * w + j] for j in range(w)]
    print(*res)