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:
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
# 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
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
