#include<bits/stdc++.h>
using namespace std;
int main(){
	int H, W;
	cin >> H >> W;
	vector<int> A(H * W);
	for(int i=0; i<H*W; i++)cin >> A[i];
	sort(A.begin(), A.end());
	for(int i=0; i<H; i++){
		for(int j=0; j<W; j++){
			if(j)cout << " ";
			cout << A[i*W+j];
		}
		cout << endl;
	}
	return 0;
}