#include <iostream>

using namespace std;

int n, m;

template <class T>
T** createScanArray(int n, int m)
{
    T** array = new T*[n];
    for(int i = 0; i < n; i++)
        array[i] = new T[m];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
        {
            cout << "Enter the array[" << i << "][" << j << "]: ";
            cin >> array[i][j];
        }
    return array;
}

template <class T>
void minMaxChange(int **array, int n, int m)
{
    int min = array[0][0];
    int imin = 0;
    int max = array[0][0];
    int imax = 0;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
        {
            if (array[i][j] < min)
            {
                min = array[i][j];
                imin = i;
            }
            if (array[i][j] >= min)
            {
                max = array[i][j];
                imax = i;
            }
        }
    swap(array[imin], array[imax]);
}

template <typename T>
void printArray(int **array, int n, int m)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
            cout << array[i][j] << " ";
        cout << endl;
    }
}



int main()
{
    cin >> n >> m;

    int** x = createScanArray<int>(n, m);
    minMaxChange<int>(x, n, m);
    printArray<int>(x, n, m);
    system("pause");
    return 0;
}