== include(page="template/taskheader" task_id="nop") ==

Fie $A$ o matrice binară cu $N$ linii şi $M$ coloane. Se numeşte drum "dreapta-jos" orice succesiune de celule $(x0, y0), (x1, y1) ... (x(k - 1), y(k - 1)) cu proprietatea că oricare ar fi $1 ≤ i ≤ k - 1$, $x(i) = x(i - 1) + 1 şi y(i) == y(i - 1) sau x(i) == x(i - 1) si y(i) = y(i - 1) + 1$. Câte drumuri "dreapta-jos" există care încep în colţul din stânga sus, se termină în colţul dreapta jos şi conţin doar celule de tip $1$?

Fie $A$ o matrice binară cu $N$ linii şi $M$ coloane. Se numeşte drum "dreapta-jos" orice succesiune de celule $(x0, y0), (x1, y1) ... (x(k - 1), y(k - 1)) cu proprietatea că oricare ar fi $1 ≤ i ≤ k - 1$, $x(i) = x(i - 1) + 1 şi y(i) = y(i - 1) sau x(i) = x(i - 1) si y(i) = y(i - 1) + 1$. Câte drumuri "dreapta-jos" există care încep în colţul din stânga sus, se termină în colţul dreapta jos şi conţin doar celule de tip $1$?

h2. Date de intrare