* fiecare celulă de pe margine are pereţi care despart caroiajul de exterior pe fiecare latură cu exteriorul,
* există exact un drum simplu format din paşi pe orizontală şi verticală între celule adiacente şi nedespărţite de perete, între oricare două celule din caroiaj.

Fiecare celulă este codificată ca un întreg pe $4$ biţi, unde biţii adevăraţi denotă, în ordine, existenţa unui perete pe direcţiile sus, dreapta, jos, stânga.
 
Numărul $5$, de exemplu, poate fi scris ca $0$ $×$ $2^3^$ + $1$ $×$ $2^2^$ + $0$ $×$ $2^1^$ + $1$ $×$ $2^0^$ şi reprezintă o celulă cu pereţi în dreapta şi stânga.

Fiecare celulă este codificată ca un întreg pe $4$ biţi, unde biţii adevăraţi denotă, în ordine, existenţa unui perete pe direcţiile sus, dreapta, jos, stânga. Numărul $5$, de exemplu, poate fi scris ca $0$ $×$ $2^3^$ + $1$ $×$ $2^2^$ + $0$ $×$ $2^1^$ + $1$ $×$ $2^0^$ şi reprezintă o celulă cu pereţi în dreapta şi stânga.

h2. Date de intrare