H, W = map(int, input().split())
a = []
for i in range(H):
    a += map(int, input().split())
a.sort()
for i in range(H):
    for j in range(W):
        print(a[i*W+j], end=" ")
    print()