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

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