#include <iostream>
using namespace std;
int n, m, a[10][10], b[100], k;
void nhapMang(int a[10][10], int n, int m)
{
for (int i = 0 ; i < n; i++)
for (int j = 0; j < m; j++) cin >> a[i][j];
}
void mangB (int a[10][10], int n, int m, int b[100])
{
int k = 0;
for (int i = 0 ; i < n ; i++)
{
for (int j = 0 ; j < m ; j++)
{
b[k] = a[i][j];
cout << b[k] << "\t";
k++;
}
}
}
void sapxep (int b[100], int n, int m)
{
for (int i = m*n ; i > 0 ; i--)
{
for (int j = 0 ; j < i ; j++)
if (b[j] < b[j + 1])
{
int tmp;
tmp = b[j];
b[j] = b[j + 1];
b[j + 1] = tmp;
}
}
}
void xuat(int b[100], int n, int m){
for(int i = 0; i < n*m; i++){
cout << b[i] << "\t";
if(i%m==m-1) cout << endl;
}
}
int main()
{
cin >> n;
cin >> m;
nhapMang(a, n, m);
cout << "chua sx: " << endl;
mangB(a, n, m, b);
cout << "\nda sx: " << endl;
sapxep(b, n, m);
xuat(b,n,m);
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbiwgbSwgYVsxMF1bMTBdLCBiWzEwMF0sIGs7Cgp2b2lkIG5oYXBNYW5nKGludCBhWzEwXVsxMF0sIGludCBuLCBpbnQgbSkKewogICAgZm9yIChpbnQgaSA9IDAgOyBpIDwgbjsgaSsrKQogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbTsgaisrKSBjaW4gPj4gYVtpXVtqXTsKfQoKdm9pZCBtYW5nQiAoaW50IGFbMTBdWzEwXSwgaW50IG4sIGludCBtLCBpbnQgYlsxMDBdKQp7CiAgICBpbnQgayA9IDA7CiAgICBmb3IgKGludCBpID0gMCA7IGkgPCBuIDsgaSsrKQogICAgewogICAgICAgIGZvciAoaW50IGogPSAwIDsgaiA8IG0gOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBiW2tdID0gYVtpXVtqXTsKY291dCA8PCBiW2tdIDw8ICJcdCI7CiAgICAgICAgICAgIGsrKzsKICAgICAgICB9CiAgICAgICAgCiAgICB9Cn0KCnZvaWQgc2FweGVwIChpbnQgYlsxMDBdLCBpbnQgbiwgaW50IG0pCnsKICAgIGZvciAoaW50IGkgPSBtKm4gOyBpID4gMCA7IGktLSkKICAgIHsKICAgICAgICBmb3IgKGludCBqID0gMCA7IGogPCBpIDsgaisrKQogICAgICAgICAgICBpZiAoYltqXSA8IGJbaiArIDFdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgdG1wOwogICAgICAgICAgICAgICAgdG1wID0gYltqXTsKICAgICAgICAgICAgICAgIGJbal0gPSBiW2ogKyAxXTsKICAgICAgICAgICAgICAgIGJbaiArIDFdID0gdG1wOwogICAgICAgICAgICB9CiAgICB9Cn0KCnZvaWQgeHVhdChpbnQgYlsxMDBdLCBpbnQgbiwgaW50IG0pewpmb3IoaW50IGkgPSAwOyBpIDwgbiptOyBpKyspewpjb3V0IDw8IGJbaV0gPDwgIlx0IjsKaWYoaSVtPT1tLTEpIGNvdXQgPDwgZW5kbDsKfQp9CgppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBuOwogICAgY2luID4+IG07CgogICAgbmhhcE1hbmcoYSwgbiwgbSk7CgogICAgY291dCA8PCAiY2h1YSBzeDogIiA8PCBlbmRsOwogICAgbWFuZ0IoYSwgbiwgbSwgYik7CgogICAgY291dCA8PCAiXG5kYSBzeDogIiA8PCBlbmRsOwogICAgc2FweGVwKGIsIG4sIG0pOwp4dWF0KGIsbixtKTsKICAgIHJldHVybiAwOwp9