#include <iostream>
using namespace std;
int main(){
    int H,W,cnt[10]={0},A;
    cin >> H >> W;
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            cin >> A;
            cnt[A]++;
        }
    }
    for(int i=0,p=0;i<H;i++){
        for(int j=0;j<W;j++){
            while(cnt[p]==0)p++;
            if(j>0)cout << " ";
            cout << p;cnt[p]--;
        }
        cout << endl;
    }
    return 0;
}