#include <iostream>
void aaa(int *a,int start,int end){
  if(start<end){
	for(int i=start;i<end; i++){
      if(a[i]>a[i+1]){
        int tmp=a[i];
        a[i]=a[i+1];
        a[i+1]=tmp;
      }
    }
    aaa(a,start,end-1);
  }
}

int main(void){
  using namespace std;
  int h,w;
  int a[10000];
  cin >> h >> w;
  
  for(int i=0;i<h*w;i++){
    cin >> a[i];
  }

  int k=0;
  /*
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cout << a[k] << " ";
      k++;
    }
    cout << endl;
  }
  */

  
  aaa(a,0,h*w);

  k=1;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cout << a[k] << " ";
      k++;
    }
    cout << endl;
  }
}