În casa lui Gigel sunt $N$ camere numerotate de la $1$ la $N$ şi $M$ întrerupătoare numerotate de la $1$ la $M$.

Întrerupătorul $i$ ( $1$ ≤ $i$ ≤ $M$) comută $K ~i~$ becuri: $A[i][1]$, ..., $A[i][K~i~]$; la acţionarea comutatorului, fiecare dintre aceste becuri se aprinde dacă este stins şi invers.

Întrerupătorul $i$ ( $1$ ≤ $i$ ≤ $M$) comută $K ~i~$ becuri: $A[i]{[1]}$, ..., $A[i][K~i~]$; la acţionarea comutatorului, fiecare dintre aceste becuri se aprinde dacă este stins şi invers.

Iniţial în casă sunt exact $L$ becuri aprinse: $B_1$, ..., $B_L$.