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

Aceasta problema este usoara.
 

Pentru că se plictisea în casă Tezeu s-a hotărât să se plimbe puţin prin labirint să vađă ce mai face minotaurul. Labirintul este reprezentat ca o matrice bidimensională cu 0 şi 1. Celulele cu valoare 1 reprezintă camere libere iar cele cu valoare 0 reprezintă camere ocupate, în care nici Tezeu nici minotaurul nu pot ajunge.
Tezeu intră în labirint prin colţul stânga sus al acestuia celula (0, 0). El ştie că poate învinge minotaurul într-o luptă doar dacă acesta nu îl ia prin surprindere, şi de aceea Tezeu ar vrea să stie daca există un drum din celula (0, 0) care se termină tot în celula (0, 0), nu trece de 2 ori prin aceeaşi cameră, şi trece prin minim 3 camere distincte, el folosind acest drum pentru a fugi din labirint în cazul în care minotaurul va apărea subit în spatele lui.

Fişierul de ieşire $cycle.out$ va conţine T linii cu 0 sau 1, 1 însemnând că există un drum cu proprietatea din enunţ şi 0 că nu există.
h2. Restricţii

* **Celula din care se pleaca poate fi si 0!!!!!**

* 2 ≤ N, M ≤ 200
* Drumul poate trece doar prin camere libere
* T ≤ 10