h2. Date de intrare

Fişierul $marfa.in$ conţine pe prima linie două numere naturale $z$ şi $k$ cu semnificaţiile de mai sus. Pe linia a doua se găseşte numărul $n$ al zilelor din săptămână. Pe linia a treia sunt scrise $n$ numere naturale de valori $0, 1$ sau $2$ separate prin spaţiu, reprezentând comanda săptămânală de mobilă.

Fişierul $marfa2.in$ conţine pe prima linie două numere naturale $z$ şi $k$ cu semnificaţiile de mai sus. Pe linia a doua se găseşte numărul $n$ al zilelor din săptămână. Pe linia a treia sunt scrise $n$ numere naturale de valori $0, 1$ sau $2$ separate prin spaţiu, reprezentând comanda săptămânală de mobilă.

h2. Date de ieşire

Fişierul $marfa.out$ va conţine un singur număr natural, numărul planificărilor corecte distincte modulo $40099$.

Fişierul $marfa2.out$ va conţine un singur număr natural, numărul planificărilor corecte distincte modulo $40099$.

h2. Restricţii