#include <bits/stdc++.h>
#define PI 3.14159265359
using namespace std;
const int64_t MOD = 1e9 + 7;

int main() {
	int H, W;
	cin >> H >> W;

	vector<int> v(H * W);
	for (int i = 0; i < H * W; i++) {
		cin >> v.at(i);
	}
	sort(v.begin(), v.end());

	int n = 0;
	for (int i = 0; i < H; i++) {
		for (int j = 0; j < W; j++) {
			cout << v.at(n);

			if (j == W - 1) cout << endl;
			else cout << ' ';

			n++;
		}
	}
}