H, W = map(int, input().split())
GRID = []
for _ in range(H):
  A = list(map(int, input().split()))
  GRID += A
GRID = list(sorted(GRID))
for T in range(H):
  print(*GRID[T * W:(T + 1) * W])