#pragma GCC optimize("Ofast")
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<string.h>
#include<math.h>
#include<map>
#include<iomanip>
#include<queue>

using namespace std;

int main(){	
	
	int h,w;
	cin >> h >> w;
	vector<int> a;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			int now;
			cin >> now;
			a.push_back(now);
		}
	}
	
	sort(a.begin(),a.end());
	
	int id=0;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cout << a[id] << " ";
			id++;
		}
		cout << endl;
	}
	
	return 0;
}