h2. Restricţii

* $1 ≤ N,M ≤ 40$

* $1 ≤ N,M ≤ 50$

h2. Exemplu

0 0 0 0 0
| 9
|

| 3 5
0 0 0 1 1
1 1 0 1 1
1 1 0 0 0
| 5
|

h3. Explicaţie

Pentru al doilea exemplu, drumul de lungime maxima apare pe pozitiile $(1,1) -> (2,1) -> (3,1) -> (3,2) -> (3,3) -> (3,4) -> (3,5) -> (2,5) -> (2,4)$.

Al treilea exemplu va contine doua spirale de lungime maxima, prima de la pozitia $(1,1)$ la pozitia $(3,3)$, si a doua de la pozitia $(1,3)$ la pozitia $(5,5)$.
 

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