#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); ++i)

int main(){
    int h,w; cin >> h >> w;
    vector<int> a(h*w);
    rep(i,h*w) cin >> a[i];
    sort(a.begin(),a.end());
    rep(i,h){
        rep(j,w){
            if(j!=w-1)cout << a[i*w+j] << " ";
            else cout << a[i*w+j];
        }
        cout << endl;
    }
}