h2. Date de intrare

Datele de intrare se citesc din fişierul $stari.in$.

Datele de intrare se citesc din fişierul $starispirit.in$.

Pe prima linie se află numărul de teste, $T$. După aceea, pentru fiecare test sunt citite următoarele informaţii.
* Prima linie pentru fiecare test conţine 3 numere naturale: $N$ - numărul de zile din secvenţa analizată, $K$ - numărul de stări de spirit şi $M$ - numărul de activităţi practicate de prietenul curent.
* Pe a doua linie se află $N$ numere naturale între $1..M$ separate prin spaţii, reprezentând acitivităţile desfăşurate de prietenul lui Gigel în secvenţa de $N$ zile.

h2. Date de ieşire

Pentru fiecare test trebuie să afişaţi câte o linie în fişierul $stari.out$, care să conţină $N$ numere reale corespunzând celei mai probabile secvenţe de stări de spirit prin care a trecut prietenul lui Gigel.

Pentru fiecare test trebuie să afişaţi câte o linie în fişierul $starispirit.out$, care să conţină $N$ numere reale corespunzând celei mai probabile secvenţe de stări de spirit prin care a trecut prietenul lui Gigel.

h2. Restricţii

h2. Exemplu

table(example). |_. stari.in |_. stari.out |

table(example). |_. starispirit.in |_. starispirit.out |

| 4
1 2 2
1

*Observaţie finală: probabilităţile sunt numere subunitare!

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

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