În această problemă vrem să verificăm dacă un caroiaj este sau nu _labirint_. Un labirint este un caroiaj cu o serie de proprietăţi suplimentare:

* celulele adiacente pot avea maxim un perete despărţitor, definit pentru una din celule,

* celulele adiacente pot avea maxim un perete despărţitor, definit pentru doar una din celule,

* fiecare celulă de pe margine e despărţită de exterior prin perete,
* între oricare două celule din caroiaj există exact un drum simplu format din paşi pe orizontală şi verticală între celule adiacente şi nedespărţite.

h2. Date de intrare

În fişierul de intrare $verlab.in$ sunt date numerele $r$ şi $c$, dimensiunile caroiajului: linii şi apoi coloane.
 
Acestea sunt urmate de $r$ $×$ $c$ numere între $0$ şi $15$, reprezentând celulele pe rânduri şi coloane. Numerele sunt precedate, separate şi urmate de oricâte caractere albe.

În fişierul de intrare $verlab.in$ se găseşte pe prima linie numărul $T$ de teste. Apoi urmează datele pentru fiecare test. Se dau numărul de linii $R$ şi numărul de coloane $C$. Acestea sunt urmate de $R$ $×$ $C$ numere între $0$ şi $15$, reprezentând celulele pe rânduri şi coloane, în ordinea citirii naturale: de sus în jos şi de la stânga la dreapta. Numerele sunt precedate, separate şi urmate de oricâte caractere albe.

h2. Date de ieşire

În fişierul de ieşire $verlab.out$ se găseşte un singur număr: $1$ pentru un caroiaj care este labirint, sau $0$ pentru un caroiaj care nu este labirint. Numărul este urmat de caracterul sfârşit de linie.

În fişierul de ieşire $verlab.out$ se găsesc $T$ numere, câte un singur număr pentru fiecare test, în ordinea testelor: $1$ pentru un caroiaj care este labirint, sau $0$ pentru un caroiaj care nu este labirint. Numărul este urmat de caracterul sfârşit de linie.

h2. Restricţii

* $1$ $<=$ $r$, $c$ $<=$ $1000$

* $1$ $<=$ $R$, $C$, $T$ $<=$ $100$

h2. Exemplu