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.