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
