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

int main(){
    int h,w;
    cin >> h >> w;
    for(int i=0; i<h; i++){
        vector<int> a(w);
        for(int i=0; i<w; i++) cin >> a[i];
        sort(a.begin(),a.end());
        for(int i=0; i<w; i++) cout << a[i] << " ";
        printf("\n");
    }
    
}