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