/*Дана целочисленная матрица {Aij}i=1...n;j=1..n , n<=100. Если все диагональные элементы матрицы являются наименьшими элементами своих столбцов, заменить элементы матрицы, абсолютные величины которых - простые числа, на наибольший элемент матрицы.*/
// Shpilevaya Ksenia 10 lab: 49
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

bool prime(int x)
{
    if (x > 1)
    {
        for (int i = 2; i < x; i++)
            if (x % i == 0)
                return false;
        return true;
    }
    else
        return false;
}

int main()
{
    int n,i,j;
    int masElements[100][100];
    int maxElement = INT_MIN;
    int minElementColumn = INT_MAX;

    scanf_s("%d", & n);
    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++)
        {
            scanf_s("%d", &masElements[i][j]);
            if (masElements[i][j] > maxElement) maxElement = masElements[i][j];
        }

    int count = 0;
    for (j = 0; j < n; j++)
    {
        for (i = 0; i < n; i++)
            if (masElements[i][j] < minElementColumn) minElementColumn = masElements[i][j];
        if (minElementColumn == masElements[j][j]) count++;
        minElementColumn = INT_MAX;
    }

    if (count == n)
    {
        for (i = 0; i < n; i++)
            for (j = 0; j < n; j++)
        if( prime(abs(masElements[i][j])) ) masElements[i][j] = maxElement;
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            printf_s("%d ", masElements[i][j]);
        printf_s("\n");
    }




    return 0;
}