munte

Time limit: 0.06s Memory limit: 4MB Input: munte.in Output: munte.outPoints by default: 10p

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 n×nn \times n. 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 nn, harta de dimensiune n×nn \times n cu altitudinile precizate şi xx o valoare ce reprezintă altitudinea la care trebuie să ajungă Maria, se cere să se determine coordonatele parcelei cu altitudinea xx.

Date de intrare

Fişierul munte.in conţine:

  • nn - n×nn \times n parcele
  • a11 a12a1na_{11} \ a_{12} \dots a_{1n} - aij<ai(j+1)a_{ij} < a_{i(j+1)} cu i=1,ni=1,n și j=1,n1j=1,n-1
  • a21 a22a2na_{21} \ a_{22} \dots a_{2n} - aij<a(i+1)ja_{ij} < a_{(i+1)j} cu i=1,n1i=1,n-1 și j=1,nj=1,n
  • \dots
  • an1 an2anna_{n1} \ a_{n2} \dots a_{nn} - harta cu altitudinile parcelelor
  • xx - altitudinea destinaţie

Date de ieşire

Fişierul munte.out va conţine pe prima linie două valori ii şi jj separate printr-un spaţiu reprezentând coordonatele parcelei cu altitudinea xx.

Restricţii şi precizări

  • 0<n7000 < n \leq 700
  • altitudinea xx se află pe hartă
  • valorile altitudinilor sunt unice și sunt numere naturale mai mici decât 2 000 000 0002\ 000\ 000\ 000

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 1313 se află pe poziţia (2,4)(2,4)

Log in or sign up to be able to send submissions!