Maria pleacă în excursie la munte. Traseul de la baza muntelui şi până la vârf trece printr-o serie de parcele organizate într-o matrice pătratică de dimensiune . Baza muntelui se consideră primul element al matricei, iar vârful, ultimul element. Se cunoaşte faptul că traseele de la bază până la vârf au numai suişuri. Maria dispune de un altimetru prin intermediul căruia poate determina altitudinea la care se găsește parcela pe care se află. Ea nu-şi propune să urce până la vârf, ci doar până la o anumită altitudine.
Cerinţă
Cunoscând valoarea , harta de dimensiune cu altitudinile precizate şi o valoare ce reprezintă altitudinea la care trebuie să ajungă Maria, se cere să se determine coordonatele parcelei cu altitudinea .
Date de intrare
Fişierul munte.in
conţine:
- - parcele
- - cu și
- - cu și
- - harta cu altitudinile parcelelor
- - altitudinea destinaţie
Date de ieşire
Fişierul munte.out
va conţine pe prima linie două valori şi separate printr-un spaţiu reprezentând coordonatele parcelei cu altitudinea .
Restricţii şi precizări
- altitudinea se află pe hartă
- valorile altitudinilor sunt unice și sunt numere naturale mai mici decât
Exemplu
munte.in
4
1 3 9 10
2 4 11 13
5 6 12 14
7 15 16 19
13
munte.out
2 4
Explicație
Valoarea se află pe poziţia