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

int main() {
    
    int h, w;
    cin >> h >> w;

    vector<int> v(h*w);
    for(int i = 0; i < h*w; ++i) cin >> v[i];

    sort(v.begin(), v.end());

    for(int i = 0; i < h*w; ++i) {
        if(i != 0 && i % w == 0) cout << endl;
        cout << v[i] << " ";
    }

    return 0;
}