== include(page="template/taskheader" task_id="tuburi") ==
Pe un perete au fost montate $*n* x *m*$ piese pe *n* rânduri (numerotate de sus în jos, de la $1$ la *n*) și *m* coloane (numerotate de la stânga la dreapta, de la $1$ la *m*). Piesele sunt tuburi sau coturi având unul dintre tipurile [$1$], [$2$], …, [$6$], conform imaginii alăturate.
Pe un perete au fost montate *n* x *m* piese pe *n* rânduri (numerotate de sus în jos, de la $1$ la *n*) și *m* coloane (numerotate de la stânga la dreapta, de la $1$ la *m*). Piesele sunt tuburi sau coturi având unul dintre tipurile [$1$], [$2$], …, [$6$], conform imaginii alăturate.
!problema/tuburi?tuburi1.jpeg!
h2. Cerință
Se citesc două numere naturale *n*, *m* și apoi *n* x *m* numere din mulțimea ${ 1, 2, 3, 4, 5, 6 }$ reprezentând dispunerea pieselor pe perete. Scrieți un program care să rezolve următoarele cerințe:
Se citesc două numere naturale *n*, *m* și apoi *n* x *m* numere din mulțimea ${1, 2, 3, 4, 5, 6}$ reprezentând dispunerea pieselor pe perete. Scrieți un program care să rezolve următoarele cerințe:
# determină numărul maxim de piese prin care poate trece până la blocare o bilă introdusă în una dintre piesele de pe rândul [$1$], având tipul [$2$], $4$ sau [$6$];
# pentru un rând *k* dat, determină numerele *c* și *t*, unde *c* este coloana minimă pentru care, înlocuind piesa existentă pe rândul *k* și coloana *c* cu o piesă de tipul *t*, se obține un număr cât mai mare posibil de piese prin care poate trece, până la blocare, o bilă introdusă în una dintre piesele de pe rândul $1$ având tipul [$2$], $4$ sau [$6$]; dacă există mai multe soluții de a înlocui piesa de pe rândul *k* și coloana *c*, se alege varianta cu *t* minim.
h2. Date de intrare
Fișierul de intrare $tuburi.in$ conține pe prima linie un număr natural *C* reprezentând cerința care trebuie să fie rezolvată ( $1$ sau $2$ ), pe a doua linie numerele naturale *n*, *m*, reprezentând dimensiunile peretelui. Pe fiecare dintre următoarele *n* linii se află câte *m* numere aparținând mulțimii ${ 1 , 2 , 3 , 4 , 5 , 6 }$ reprezentând în ordine tipurile pieselor de pe perete. Dacă cerința este $*C* = 2$ , fișierul de intrare conține în plus, pe a $( *n* + 3 )$ - a linie, un număr natural *k* reprezentând numărul unui rând de piese. Valorile scrise pe aceeași linie sunt separate prin câte un spațiu.
Fișierul de intrare $tuburi.in$ conține pe prima linie un număr natural *C* reprezentând cerința care trebuie să fie rezolvată ( $1$ sau $2$ ), pe a doua linie numerele naturale *n*, *m*, reprezentând dimensiunile peretelui. Pe fiecare dintre următoarele *n* linii se află câte *m* numere aparținând mulțimii ${1, 2, 3, 4, 5, 6}$ reprezentând în ordine tipurile pieselor de pe perete. Dacă cerința este [*C*]=2 , fișierul de intrare conține în plus, pe a [*n*]+3-a linie, un număr natural *k* reprezentând numărul unui rând de piese. Valorile scrise pe aceeași linie sunt separate prin câte un spațiu.
h2. Date de ieșire
Fișierul de ieșire $tuburi.out$ va conține o singură linie.
* Dacă $*C* = 1$, atunci pe prima linie a fișierului se va scrie un număr natural reprezentând rezultatul de la cerința 1 .
* Dacă $*C* = 2$, atunci pe prima linie a fișierului se vor scrie două numere naturale c și t , separate printr-un spațiu, cu semnificația din enunț.
* Dacă [*C*]=1, atunci pe prima linie a fișierului se va scrie un număr natural reprezentând rezultatul de la cerința 1 .
* Dacă [*C*]=2, atunci pe prima linie a fișierului se vor scrie două numere naturale *c* și *t*, separate printr-un spațiu, cu semnificația din enunț.
h2. Restricții
