h,w = map(int,input().split())
x = [0] * 10
a = [list(map(int,input().split())) for i in range(h)]
for i in range(h):
    for j in range(w):
        x[a[i][j]] += 1
p = [[0] * w for i in range(h)]
k = 0
for i in range(h):
    for j in range(w):
        flg = True
        while flg:
            if x[k] == 0:
                k += 1
            else:
                flg = False
        p[i][j] = k
        x[k] -= 1
for i in range(h):
    x = list(p[i])
    x = list(map(str,x))
    print(' '.join(x))