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

Într-o matrice cu obstacole există un şarpe de lungime impară $Len$. Din păcate, un muritor obişnuit nu poate vedea şarpele în totalitate, el vede doar poziţiile impare din corpul lui, poziţiile pare fiind văzute ca celule obişnuite ale matricii, fără obstacol.

Într-o matrice cu obstacole există un şarpe de lungime impară $Len$. Fiecare poziţie a corpului şarpelui acoperă o celulă a matricii, poziţii consecutive ale şarpelui acoperă celule adiacente în matrice, iar oricare două poziţii diferite ale şarpelui acoperă celule diferite. Şarpele nu acoperă obstacole. Din păcate, un muritor obişnuit nu poate vedea şarpele în totalitate, el vede doar poziţiile impare din corpul lui, poziţiile pare fiind văzute ca celule obişnuite ale matricii, fără obstacol.

Matricea este dată în fişierul de intrare având ca fiecare element una din următoarele valori:
* $-1$ - obstacol
* $0$ - poziţie liberă sau ocupată de o bucată pară din şarpe

h2. Exemplu
table(example). |_. snake.in |_. snake.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 4 7
  -1 3 0 0
  1 0 5 0
  0 0 0 0
  0 0 7 0
| -1 3 4 0
  1 2 5 0
  0 0 6 0
  0 0 7 0

|

h3. Explicaţie
 
...
 

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