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

int main() {
	int h, w; cin >> h >> w;
	int a[h * w];
	for(int i = 0; i < h * w; ++i) {
		cin >> a[i];
	}
	sort(a, a + h * w);
	for(int y = 0; y < h; ++y) {
		for(int x = 0; x < w; ++x) {
			cout << a[y * w + x] << (x == w - 1 ? "\n" : " ");
		}
	}
	return 0;
}