Afisati $T$ linii, pe linia $i$ fiind expectedul numarului total de gandaci striviti daca aruncati in mod optim papucii in al $i$-lea scenariu.
Numerele trebuie afisate cu EXACT $6$ decimale, rotunjite in jos.

Se garanteaza ca a $7$-a decimala a raspunsului este in intervalul $[0, 7]$.

Se garanteaza ca a $7$-a decimala a raspunsului este in intervalul $[2, 7]$.

h2. Restricţii

* Pentru teste in valoare de $40$ de puncte, se garanteaza ca $1 ≤ suma N-urilor, suma K-urilor, T ≤ 500$.
* Pentru alte teste in valoare de $40$ de puncte, se garanteaza ca $1 ≤ suma N-urilor, suma K-urilor, T ≤ 5000$.
* Datele din input sunt date cu cel mult $9$ decimale.

* *ATENTIE la afisarea numerelor reale!* Atunci cand veti afisa un numar precum $2.649999999999999$, aveti grija sa nu afisati $2.649999$, ci $2.650000$. Recomandam adaugarea unui numar foarte mic, precum $10^-12^$, la valoarea reala a raspunsului, inainte de afisare

* *ATENTIE la afisarea numerelor reale!* Atunci cand veti afisa un numar asigurati-va ca il afisati cu *EXACT* 6 decimale.

40p O(NK^2)
80p O(NK)
100p O((N+K)logN)