#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++) cout << a[i * w + j] << ' ';
		cout << endl;
	}
	return 0;
}