#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;

int main() {
  int H, W; cin >> H >> W;
  vector<int> A(H*W);
  for(int i = 0; i < H*W; i++){
    cin >> A[i];
  }
  sort(A.begin(), A.end());
  for(int i = 0; i < H*W; i++){
    cout << A[i];
    if((i+1)%W == 0) cout << endl;
    else cout << " ";
  }
}