#include <iostream>
#include <vector>
using namespace std;
void print1(const vector<int> &a) {
for (int i = 0; i < a.size(); i++) {
cout << a[i] << " ";
}
cout << endl;
}
void sort_ins(vector<int> &a) {
for (int i = 1; i < a.size(); i++) {
int c = a[i];
int k = i;
while (k > 0 && a[k-1] > c) {
a[k] = a[k-1];
k--;
}
a[k] = c;
}
}
void print2(const vector<vector<int> > &a) {
for (int i = 0; i < a.size(); i++) {
for (int j = 0; j < a[i].size(); j++) {
cout << a[i][j] << " ";
}
cout << endl;
}
}
int main() {
int m, n;
cin >> m >> n;
vector<vector<int> > a (m, vector<int> (n, 0));
for (int i = 0; i < a.size(); i++) {
for (int j = 0; j < a[i].size(); j++) {
cin >> a[i][j];
}
}
print2(a);
cout << endl;
///sort_ins(a[0]);
///print1(a[0]);
for (int i = 0; i < a.size(); i++) {
sort_ins (a[i]);
}
print2(a);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgcHJpbnQxKGNvbnN0IHZlY3RvcjxpbnQ+ICZhKSB7Cglmb3IgKGludCBpID0gMDsgaSA8IGEuc2l6ZSgpOyBpKyspIHsKCQljb3V0IDw8IGFbaV0gPDwgIiAiOwoJfQoJY291dCA8PCBlbmRsOwp9Cgp2b2lkIHNvcnRfaW5zKHZlY3RvcjxpbnQ+ICZhKSB7Cglmb3IgKGludCBpID0gMTsgaSA8IGEuc2l6ZSgpOyBpKyspIHsKCQlpbnQgYyA9IGFbaV07CgkJaW50IGsgPSBpOwoJCQoJCXdoaWxlIChrID4gMCAmJiBhW2stMV0gPiBjKSB7CgkJCWFba10gPSBhW2stMV07CgkJCWstLTsKCQl9CgkJYVtrXSA9IGM7Cgl9Cn0KCnZvaWQgcHJpbnQyKGNvbnN0IHZlY3Rvcjx2ZWN0b3I8aW50PiA+ICZhKSB7Cglmb3IgKGludCBpID0gMDsgaSA8IGEuc2l6ZSgpOyBpKyspIHsKCQlmb3IgKGludCBqID0gMDsgaiA8IGFbaV0uc2l6ZSgpOyBqKyspIHsKCQkJY291dCA8PCBhW2ldW2pdIDw8ICIgIjsKCQl9CgkJY291dCA8PCBlbmRsOwoJfQp9CgppbnQgbWFpbigpIHsKCWludCBtLCBuOwoJY2luID4+IG0gPj4gbjsKCQoJdmVjdG9yPHZlY3RvcjxpbnQ+ID4gYSAobSwgdmVjdG9yPGludD4gKG4sIDApKTsKCWZvciAoaW50IGkgPSAwOyBpIDwgYS5zaXplKCk7IGkrKykgewoJCWZvciAoaW50IGogPSAwOyBqIDwgYVtpXS5zaXplKCk7IGorKykgewoJCQljaW4gPj4gYVtpXVtqXTsKCQl9Cgl9CgkKCXByaW50MihhKTsKCQoJY291dCA8PCBlbmRsOwoJCgkvLy9zb3J0X2lucyhhWzBdKTsKCQoJLy8vcHJpbnQxKGFbMF0pOwoJCglmb3IgKGludCBpID0gMDsgaSA8IGEuc2l6ZSgpOyBpKyspIHsKCQlzb3J0X2lucyAoYVtpXSk7CgkJCgl9CgkKCXByaW50MihhKTsKCQoJcmV0dXJuIDA7Cn0=