H, W = map(int, input().split())
B = sorted(sum([list(map(int, input().split())) for _ in range(H)], []))

for row in [B[i: i+W] for i in range(0, H*W, W)]:
    print(" ".join(map(str, row)))