#include <bits/stdc++.h>
#define ALL(x) (x).begin(), (x).end()
#define RALL(x) (x).rbegin(), (x).rend()
#define FSP(x) fixed << setprecision(x)
using namespace std;
using ll = long long;
constexpr ll INF = LLONG_MAX;
//constexpr ll P = 1e9 + 7;
//constexpr ll P = 998244353;
constexpr long double PI = acosl(-1);
void Yes() {cout << "Yes\n";}
void No() {cout << "No\n";}
void YES() {cout << "YES\n";}
void NO() {cout << "NO\n";}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	ll h, w;
	cin >> h >> w;
	vector<ll> v(h * w);
	for (ll i = 0; i < h * w; i++) cin >> v[i];
	sort(ALL(v));
	for (ll i = 0; i < h * w; i++) {
		cout << v[i] << ((i % w == w - 1)?'\n':' ');
	}
}