Se consideră un tablou bidimensional cu n linii şi n coloane ce conţine numere naturale cu cel mult două cifre fiecare.

Cerinţa

Să se determine ultima cifră a produsului elementelor de pe diagonala secundară cu proprietatea că sunt minime pe coloanele lor.

Date de intrare

Fişierul de intrare mincols1.in conţine pe prima linie numărul n, iar pe următoarele n linii câte n numere naturale separate prin spaţii, reprezentând elementele tabloului.

Date de ieşire

Fişierul de ieşire mincols1.out va conţine pe prima linie un singur număr, reprezentând valoarea cerută.

Restricţii şi precizări

• 2 ≤ n ≤ 30
• dacă în matrice nu există asemenea elemente, se va afișa mesajul NU EXISTA

Exemplu

mincols1.in

4
3 4 90 10
25 2 7 9
18 3 10 4
3 7 20 3

mincols1.out

1

Explicaţie

Dintre valorile de pe diagonala secundară, sunt minime pe coloanele lor 7 şi 3. Produsul lor este 21, iar ultima cifră este 1.

#include <bits/stdc++.h>
using namespace std;
ifstream fin("mincols1.in");
ofstream fout("mincols1.out");
int main()
{
    long long n , a[30][30] , p = 1 , mini;
    fin >> n;
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < n ; ++j) fin >> a[i][j];
    for(int i = 0 ; i < n ; ++i)
    {
        for(int j = 0 ; j < n ; ++j)
        {
            if(i + j == n - 1)
            {
                mini=a[i][j];
                int cnt=0;
                for(int k = 0 ; k < n ; ++k)
                {
                    if(a[k][j]>=mini)
                    cnt++;
                }
                if(cnt==n)
                p*=mini;
                p = p % 10;
            }
        }
    }
    fout << p%10;
}