#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int H,W;
  cin>>H>>W;
  vector<int> S(H*W);
  for(int i=0;i<H*W;i++) cin>>S[i];
  sort(S.begin(),S.end());
  for(int i=0;i<H*W;i++){
      cout<<S[i]<<' ';
      if(i%W == W-1) cout<<endl;
  }
}