superbec

Superbec

h2. Restricţii si precizari

* Un mod de a apasa de $M$ ori butoanele se considera ca obtine sirul dat in input daca exista o modalitate de a asocia fiecarui caracter $?$ din input unul dintre caracterele $0$, $1$ sau $2$ astfel incat codificarea sirului de becuri din input sa fie identica cu codificarea sirului de becuri asa cum arata ele dupa cele $M$ apasari de butoane.

* Un mod de a apasa de $M$ ori butoanele se considera ca obtine sirul dat in input daca exista o modalitate de a asocia fiecarui caracter $?$ din input unul dintre caracterele $0$, $1$ sau $2$, fiecarui caracter $a$ $0$ sau $1$ si fiecarui caracter $b$ $1$ sau $2$ astfel incat codificarea sirului de becuri din input sa fie identica cu codificarea sirului de becuri asa cum arata ele dupa cele $M$ apasari de butoane.

* $M ≤ 1.000.000.000$
* $N ≤ 100.000$
* $T ≤ 100$

* $1 ≤ M ≤ 1.000.000.000$
* $1 ≤ N ≤ 100.000$
* $1 ≤ T ≤ 100$

* **Subtask 1 (20 puncte)**: $T, N, M ≤ 10$
* **Subtask 2 (30 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$ si $M ≤ 200.000$

* **Subtask 1 (20 puncte)**: $1 ≤ T, N, M ≤ 10$
* **Subtask 2 (30 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$ si $1 ≤ M ≤ 200.000$

* **Subtask 3 (20 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$
* **Subtask 4 (30 puncte)**: restrictiile initiale

h3. Explicaţie
Primul test: singurul mod valid de a apasa butonul este: $B$

Al doilea test: cele $6$ moduri valide de a apasa butoanele sunt: $BHI$, $GHI$, $HII$ (!!!ASTEA SUNT DOAR 3)

Al doilea test: cele $3$ moduri valide de a apasa butoanele sunt: $BHI$, $GHI$, $HII$

Al treilea test: singurul mod valid de a apasa butoanele este: $BCCDI$
Celelalte teste: Credeti comisia pe cuvant!