h, w = io.read("*n", "*n")
t = {}
for i = 1, h * w do
  t[i] = io.read("*n")
end
table.sort(t)
for i = 1, h * w do
  io.write(t[i])
  io.write(i % w == 0 and "\n" or " ")
end