Marcel are $N$ becuri, numerotate de la $1$ la $N$, care pot lumina puternic, pot lumina slab sau pot sa nu lumineze deloc. Pentru a schimba straile becurilor, el poate apasa de cate ori vrea pe oricare dintre urmatoarele butoane:
# butonul $A$, care modifica starea tuturor becurilor.
# butonul $B$, care modifica starea becurilor cu indice par.
# butonul $C$, care modifica starea becurilor cu indice impar.
# butonul $D$, care modifica starea becurilor cu indice de forma <tex> 3 \cdot K + 1 </tex>, <tex> K </tex> numar natural
# butonul $E$, care modifica starea becurilor cu indice de forma <tex> 3 \cdot K + 2 </tex>, <tex> K </tex> numar natural
# butonul $F$, care modifica starea becurilor cu indice de forma <tex> 5 \cdot K </tex>, <tex> K </tex> numar natural
# butonul $G$, care modifica starea becurilor cu indice de forma <tex> 5 \cdot K + 2 </tex>, <tex> K </tex> numar natural
# butonul $H$, care modifica starea becurilor cu indice de forma <tex> 5 \cdot K + 3 </tex>, <tex> K </tex> numar natural
# butonul $I$, care modifica starea becurilor cu indice de forma <tex> 5 \cdot K + 4 </tex>, <tex> K </tex> numar natural
1. butonul $A$, care modifica starea tuturor becurilor.
2. butonul $B$, care modifica starea becurilor cu indice par.
3. butonul $C$, care modifica starea becurilor cu indice impar.
4. butonul $D$, care modifica starea becurilor cu indice de forma <tex> 3 \cdot K + 1 </tex>, <tex> K </tex> numar natural
5. butonul $E$, care modifica starea becurilor cu indice de forma <tex> 3 \cdot K + 2 </tex>, <tex> K </tex> numar natural
6. butonul $F$, care modifica starea becurilor cu indice de forma <tex> 5 \cdot K </tex>, <tex> K </tex> numar natural
7. butonul $G$, care modifica starea becurilor cu indice de forma <tex> 5 \cdot K + 2 </tex>, <tex> K </tex> numar natural
8. butonul $H$, care modifica starea becurilor cu indice de forma <tex> 5 \cdot K + 3 </tex>, <tex> K </tex> numar natural
9. butonul $I$, care modifica starea becurilor cu indice de forma <tex> 5 \cdot K + 4 </tex>, <tex> K </tex> numar natural
Modificarea starii unui buton se realizeaza in felul urmator: daca becul era stins, el urmeaza sa lumineze slab; daca lumina slab, urmeaza sa lumineze puternic; daca lumina puternic, urmeaza sa nu mai lumineze deloc.
Initial toate becurile sunt stinse. Marcel apasa de $M$ ori butoane aleatoare, iar la final isi noteaza starea fiecarui bec. El se intreaba care este numarul de moduri de a obtine starea respectiva, tot din $M$ mutari, considerand ca starea initiala este aceeasi (toate becurile sunt stinse). Ordinea apasarii butoanelor nu conteaza ($ABA$ se considera aceeasi secventa de mutari cu $AAB$).
Initial toate becurile sunt stinse. Marcel apasa de M ori butoane aleatoare, iar la final isi noteaza starea fiecarui bec. El se intreaba care este numarul de moduri de a obtine starea respectiva, tot din M mutari, considerand ca starea initiala este aceeasi (toate becurile sunt stinse). Ordinea apasarii butoanelor nu conteaza (ABA se considera aceeasi secventa de mutari cu AAB).
h2. Date de intrare
