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):
    
    print(*A[i * W:i * W + W])