#include <iostream>
#include <time.h>
#include <stdlib.h>
#include <iomanip>

using namespace std;

int main() {
        
    int k,p,i,n,m,min,max;
    
    srand(time(NULL));
    
    cout << "N = ";
    cin >> n;
    
    cout << "M = ";
    cin >> m;
    
    int array[n][m];
    
    for(int j = 0; j < n; j++){
        
        for(int i = 0; i < m; i++){
            
            array[j][i] = rand()%10;
            
        }
        
    }

    for(int j = 0; j < n; j++){
        
        for(int i = 0; i < m; i++){
            
            cout << setw(3) << array[j][i] << " ";
             
        }
    
        cout << endl;
            
    }

    cout << "-" << endl;

    for(int j = 0; j < m; j++){
        
        int min = array[0][i];
        
        int max = array[0][i];
        
        int tmpmin = 0;
        
        int tmpmax = 0;
        
        for(int i = 1; i < m; i++){
            
            if(min > array[i][j]){
                
                min = array[i][j];
                
            }
            
            tmpmin = i;
            
            if(max < array[i][j]){
                
                max = array[i][j];
                
            }
            
            tmpmax = i;
            
        }
        
        array[tmpmin][j] = max;
        
        array[tmpmax][j] = min;
        
    }
    
    
    for(int j = 0; j < n; j++){
        
        for(int i = 0; i < m; i++){
            
            cout << setw(3) << array[i][j] << " ";
             
        }
    
        cout << endl;
        
    }
            
    return 0;
}