Se consideră două matrice pătratice binare (valorile elementelor pot fi 0 sau 1) A și B care au N linii și N coloane și matricea M0 = [1], o matrice de dimensiuni 1 x 1 al cărei unic element are valoarea 1.
     Regula matricei pentru o matrice M de dimensiuni k x k se aplică astfel:
· fiecare element din matricea M care are valoarea 1 este înlocuit cu matricea A;
· fiecare element din matricea M care are valoarea 0 este înlocuit cu matricea B;
Astfel se obține o matrice de dimensiuni k·N x k·N. Regula matricei va fi folosită de 7 ori astfel:
  • la început, ea este aplicată asupra matricei M0 și duce la obținerea matricei M1 = A;
  • la al doilea pas, ea este aplicată asupra matricei M1= A și se obține matricea M2;
  • la al treilea pas, este aplicată asupra matricei M2 și se obține matricea M3;
  • la următorul pas, este aplicată asupra matricei M3 și se obține matricea M4;
  • urmează aplicarea regulii asupra matricei M4 și obținerea matricei M5;
  • după aplicarea regulii asupra matricei M5 se obține matricea M6;
  • la ultimul pas, regula matricei este aplicată asupra matricei M6 și se obține matricea M7.
     Sarcina voastră este de a determina poziția celui de-al x-lea element cu valoarea 1 din matricea M7. Pentru a determina poziția celui de-al x-lea element cu valoarea 1, veți parcurge matricea M7 linie cu linie (de la prima până la ultima) și veți citi fiecare linie de la stânga la dreapta.

Prima linie a fișierului de intrare va conține un număr întreg N, care va indica dimensiunile matricelor A și B.
     Fiecare dintre următoarele N linii va conține câte N valori binare (0 sau 1) separate printr-un singur spațiu, reprezentând cele N · N elemente ale matricei A. Pe prima dintre aceste linii se vor afla elementele corespunzătoare primei linii a matricei, pe cea de-a doua linie cele corespunzătoare celei de-a doua linii a matricei etc. Primul element dintr-o linie va corespunde elementului de pe prima coloană a liniei respective, al doilea va corespunde elementului de pe a doua coloană etc.
    Fiecare dintre următoarele N linii va conține câte N valori binare (0 sau 1) separate printr-un singur spațiu, reprezentând cele N · N elemente ale matricei B. Pozițiile elementelor sunt identice cu cele precizate pentru matricea A.
    Pe ultima linie a fișiereului de intrare se va afla numărul natural x.

Fișierul de ieșire va conține o singură linie pe care se vor afla două numere întregi, separate printr-un spațiu, care vor indica linia și coloana în care se află cel de-al x-lea element cu valoarea 1 din matricea M7.

· 2 <= N <= 5;
· Se garantează faptul că matricea are cel puțin x elemente cu valoarea 1.

MATRIX.IN
2
1 1
1 1
0 1
1 0
131

MATRIX.OUT
2 3