#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int H, W;
  cin >> H >> W;
  vector<int> A;
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      int a;
      cin >> a;
      A.emplace_back(a);
    }
  }
  sort(A.begin(), A.end());
  int k = 0;
  for (int i = 0; i < H; i++) {
    for (int j = 0; j < W; j++) {
      cout << A[k++] << (j == W - 1 ? '\n' : ' ');
    }
  }
  return 0;
}