h2. Date de intrare

Fișierul $paralele.in$ conține pe prima linie, separate prin câte un spațiu trei valori naturale, în ordine: $T$, $N$ și $M$. Dacă $T$ este $1$ se rezolvă doar cerința $1$, iar dacă $T$ este $2$ se rezolvă doar cerința $2$.

Fișierul $paralele.in$ conține pe prima linie, separate prin câte un spațiu trei valori naturale, în ordine: $T$, $N$ și $M$. Dacă $T$ este $1$ se rezolvă doar cerința $1$, iar dacă $T$ este $2$ se rezolvă doar cerința $$.

Începând cu linia a doua se află elementele matricei, o linie a matricei pe o linie a fișierului. Elementele de pe aceeași linie se separă prin câte un spațiu.
h2. Date de ieşire

* Pentru alte $30$ de puncte se garantează că $T = 2, 2 ≤ N ≤ 500, 2 ≤ M ≤ 500$ si pe oricare coloană sunt maximum două valori de 1 alăturate.
* Pentru alte $9$ puncte se garantează că $T = 1, 2 ≤ N ≤ 500, 2 ≤ M ≤ 500$.
* Pentru alte 9 puncte se garantează că $T = 2, 2 ≤ N ≤ 500, 2 ≤ M ≤ 500$.

* Pentru alte 12 puncte se garantează că $T = 1, 35000 ≤ N ≤ 40000, 8 ≤ M ≤ 10$
* $10$ puncte sunt din oficiu (corespund unor teste egale cu exemplul).

* Pentru alte 12 puncte se garantează că $T = 1, 35000 ≤ N ≤ 40000, 8 ≤ M ≤ 10$.

h2. Exemple

table(example). |_. paralele.in |_. paralele.out |_. Explicație |

table(example).
|_. paralele.in
|_. paralele.out
|_. Explicație
|

| 1 5 6
0 1 1 1 0 0
1 0 0 0 0 0

1 1 0 1 1 0
0 1 1 0 0 0
| 11

| Prima valoare din fișierul de intrare fiind 1, ne interesează segmente formate pe linii.

| Prima valoare din fișierul de intrare fiind 1, ne interesează segmente formate pe linii.

Pe prima linie este o secvență de valori 1 formată din trei elemente. Ea produce trei segmente:
cel cu primele două valori de 1, cel cu ultimele două valori de 1 și cel cu toate cele trei
valori de 1. Pe linia a doua nu se găsește niciun segment, nefiind cel puțin două valori 1 alăturate.

prezentat, dacă am fi avut T=2 rezultatul calculat ar fi trebuit să fie 1 (segmentul de pe coloana a
doua este paralel cu segmentul de pe coloana a patra).
|

== include(page="template/taskfooter" task_id="paralele") ==