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

int main(){
  int h,w;
  cin>>h>>w;
  int D[h][w];
  map<int,int>mp;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cin>>D[i][j];
      mp[D[i][j]]++;
    }
  }
  int temp=0;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      while(1){
        if(mp[temp]>0){
          if(j !=0 ) cout<<" ";
          cout<<temp;
          mp[temp]--;
          break;
        }
        temp++;    
      }
    }
    cout<<endl;
  }
    return 0;
}