h, w = read_line.split.map &.to_i
puts (1..h).reduce([] of Int32) { |acc, i|
  acc.concat(read_line.split.map &.to_i)
}.sort.each_slice(w).join('\n', &.join(' '))