Î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$.