#include <iostream>
#include <vector>
#include <map>
#include<string>
#define ll long long
using namespace std;
int main() {
    int h,w;
    cin>>h>>w;
    vector<int> a(h*w);
    for(int i=1;i<=h*w;i++){
            cin>>a[i];
        }
        sort(a.begin(),a.end());
    for(int i=1;i<=h*w;i++){
            if(i!=0 and i%w==0) cout<<a[i]<<endl;
            else cout<<a[i]<<' ';
    }
       
    
     return 0;
}