#include <bits/stdc++.h>
using namespace std;
#define rep(i,l,r) for(int i=(l);i<(r);++i)
typedef long long ll;

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