h2. Date de intrare

Fisierul de intrare $drept.in$ contine pe prima linie cele $4$ numere naturale separate prin cate un spatiu cu semnificatia din enunt, in ordinea $M N A B$. Pe linia a doua se vor afla 2 numere $POZ{~1~}$ si $LUNG{~1~}$ reprezentand pozitia si lungimea secventei de elemente egale cu $1$ de pe linia $1$ a matricei $X$. Urmatoarele $N - 1$ linii vor contine doua numere $POZ{~i~}$ si $DLUNG{~i~}$, reprezentand pozitia de inceput a secventei de elemente egale cu $1$ de pe linia $i$ a matricei si lungimea secventei de pe linia $i$ exprimata in functie de linia precedenta.
 
$LUNG{~i~} = LUNG{~i - 1~} + DLUNG{~i~}$.

Fisierul de intrare $drept.in$ contine pe prima linie cele $4$ numere naturale separate prin cate un spatiu cu semnificatia din enunt, in ordinea $M N A B$. Pe linia a doua se vor afla 2 numere $POZ{~1~}$ si $LUNG{~1~}$ reprezentand pozitia si lungimea secventei de elemente egale cu $1$ de pe linia $1$ a matricei $X$. Urmatoarele $N - 1$ linii vor contine doua numere $POZ{~i~}$ si $DLUNG{~i~}$, reprezentand pozitia de inceput a secventei de elemente egale cu $1$ de pe linia $i$ a matricei si lungimea secventei de pe linia $i$ exprimata in functie de linia precedenta in felul urmator: $LUNG{~i~} = LUNG{~i - 1~} + DLUNG{~i~}$.

h2. Date de iesire