Fie n un numar natural nenul. Vom construi o matrice cu n linii si n coloane dupa regulile ce pot fi deduse din exemplul urmator (în care n=7):

1  1  1  1  1  1  1
1  1  2  3  4  5  6
1  2  1  3  6 10 15
1  3  3  1  4 10 20
1  4  6  4  1  5 15
1  5 10 10  5  1  6
1  6 15 20 15  6  1

Cerinta

Determinati valoarea care se afla în matrice pe o pozitie specificata.

Date de intrare

Fisierul de intrare matrice.in contine pe prima linie 3 numere naturale separate prin câte un spatiu: n i j, unde n este dimensiunea matricei, i este linia, iar j este coloana pe care se afla în matrice valoarea ce trebuie determinata.

Date de iesire

Fisierul de iesire matrice.out va contine o singura linie pe care va fi scris un singur numar natural, reprezentând valoarea aflata în matrice pe linia i si coloana j.

Restrictii si precizari

• 0<n<=500
• Liniile si respectiv coloanele matricei sunt numerotate de la 1 la n.
  

Timp maxim de executie/test: 0.5 secunde
Memorie totala disponibila: 2 Mb, din care 1 Mb pentru stiva.

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com