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.
 
* $M ≤ 1.000.000.000$
* $N ≤ 100.000$
* $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 3 (20 puncte)**: suma celor $T$ numere $N$ nu va depasi $10.000$

* 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
* M ≤ 1.000.000.000
* N ≤ 100.000
* 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 3 (20 puncte)**: suma celor T numere N nu va depasi 10.000

* **Subtask 4 (30 puncte)**: restrictiile initiale
h2. Exemplu

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 treilea test: singurul mod valid de a apasa butoanele este: $BCCDI$
Celelalte teste: Credeti comisia pe cuvant!

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
Al treilea test: singurul mod valid de a apasa butonul este: BCCDI
Celelalte teste: Credeti comisia pe cuvant

== include(page="template/taskfooter" task_id="superbec") ==