#include <iostream>
#include <math.h>
using namespace std;
int main (){
int n, m, arr[100][100];
cin >> n >> m;
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
cin >> arr[i][j];
}
}
for(int j = 0; j < m; j++){
for(int i = 0; i < n; i++){
for(int d = i + 1; d < n; d++){
if(arr[i][j] > arr[d][j]){
swap (arr[i][j], arr[d][j]);
}
}
}
}
cout << "Sorted matrix: " << endl;
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
cout << arr[i][j] << " ";
}
cout << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbiAoKXsKICAgIGludCBuLCBtLCBhcnJbMTAwXVsxMDBdOwogICAgY2luID4+IG4gPj4gbTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBtOyBqKyspewogICAgICAgICAgICBjaW4gPj4gYXJyW2ldW2pdOwogICAgICAgIH0KICAgIH0KICAgIGZvcihpbnQgaiA9IDA7IGogPCBtOyBqKyspewogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgICAgICBmb3IoaW50IGQgPSBpICsgMTsgZCA8IG47IGQrKyl7CiAgICAgICAgICAgICAgICBpZihhcnJbaV1bal0gPiBhcnJbZF1bal0pewogICAgICAgICAgICAgICAgICAgIHN3YXAgKGFycltpXVtqXSwgYXJyW2RdW2pdKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGNvdXQgPDwgIlNvcnRlZCBtYXRyaXg6ICIgPDwgZW5kbDsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBtOyBqKyspewogICAgICAgICAgICBjb3V0IDw8IGFycltpXVtqXSA8PCAiICI7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KfQo=