#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cmath>
#include <stdio.h>
#include <queue>
#include <deque>
#include <cstdio>
#include <set>
#include <map>
#include <bitset>
#include <stack>
#include <cctype>
using namespace std;
int a[10010];
int main() {	
	int h, w;
	cin >> h >> w;
	for (int i = 0; i < h * w; i++) {
		cin >> a[i];
	}
	sort(a, a + h * w);
	for (int i = 0; i < h * w; i++) {
		cout << a[i];
		if (i % w == w - 1) {
			cout << endl;
		}
		else {
			cout << " ";
		}
	}
	return 0;
}