H,W=map(int,input().split())
A=[]

for _ in range(H):
    A+=list(map(int,input().split()))
A.sort()

for k in range(H):
    print(" ".join(map(str,A[W*k:W*(k+1)])))