#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"
#define rep(i, a, n) for (int i = a; i < n; ++i)

int main() {
    int h, w;
    cin >> h >> w;
    vector<int> a(h * w, 0);

    rep(i, 0, h) {
        rep(j, 0, w) {
            cin >> a[i * w + j];
        }
    }

    sort(a.begin(), a.end());
    rep(i, 0, h) {
        rep(j, 0, w) {
            cout << a[i * w + j] << " ";
        }
        cout << endl;
    }
    return 0;
}