* Dupa o operatie de query, Zetul va angaja la loc toti membrii firmei.

* Rezultatul afisat se va considera corect daca si numai daca fie eroarea absoluta, fie cea relativa este pana in <tex> 10^-^5 </tex>, mai exact, fie <tex> \(\mid rezultat_c_o_m_i_s_i_e - rezultat_c_o_n_c_u_r_e_n_t \mid \leq 10^-^5\) </tex>, fie <tex> \(\frac{\mid rezultat_c_o_m_i_s_i_e - rezultat_c_o_n_c_u_r_e_n_t \mid}{rezultat_c_o_m_i_s_i_e} \leq 10^-^5\) </tex>.

* Rezultatul afisat se considera corect daca si numai daca <tex> \(\mid rezultat_c_o_m_i_s_i_e - rezultat_c_o_n_c_u_r_e_n_t \mid \leq 10^-^5\) </tex>

* Antonio foloseste mult expresia "pe mangleala" si cuvantul "gen".

* **Subtask 1 (30 puncte)**: $1 ≤ N ≤ 20$, $M = 0$
* **Subtask 2 (20 puncte)**: $1 ≤ N * M ≤ 4000000$, $1 ≤ M ≤ 4000$ si nu vor exista $2$ angajati cu acelasi sef direct
* **Subtask 4 (50 puncte)**: $1 ≤ N ≤ 100000$

* Antonio foloseste mult expresia "pe mangleala" si cuvantul "gen".
 

h2. Exemplu
table(example). |_. tequila.in |_. tequila.out |

h3. Explicaţie

Exista 5 posibilitati de a concedia angajatii (considerand si ordinea):

Exista 5 posibilitati de a concedia angajatii (considerand si ordinea concedierilor):

1) Angajatul **$1$** cu probabilitatea <tex> \(\frac{1}{3}\) </tex>, iar Zetul va bea <tex> val_1 </tex> shot-uri;
2) Angajatii **$2$** , **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2}\) </tex>, iar Zetul va bea <tex> val_2 + val_1 </tex> shot-uri;
3) Angajatii **$3$** , **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2}\) </tex>, iar Zetul va bea <tex> val_3 + val_1 </tex> shot-uri;
4) Angajatii **$2$** , **$3$** , **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2} \cdot 1\) </tex>, iar Zetul va bea <tex> val_2 + val_3 + val_1 </tex> shot-uri;
5) Angajatii **$3$** , **$2$** , **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2} \cdot 1\) </tex>, iar Zetul va bea <tex> val_3 + val_2 + val_1 </tex> shot-uri;

1) Angajatul **$1$** cu probabilitatea <tex> \(\frac{1}{3}\) </tex>, in acest caz Zetul va bea <tex> val_1 </tex> shot-uri;
2) Angajatii **$2$** , **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2}\) </tex>, in acest caz Zetul va bea <tex> val_2 + val_1 </tex> shot-uri;
3) Angajatii **$3$** , **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2}\) </tex>, in acest caz Zetul va bea <tex> val_3 + val_1 </tex> shot-uri;
4) Angajatii **$2$** , **$3$** , **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2} \cdot 1\) </tex>, in acest caz Zetul va bea <tex> val_2 + val_3 + val_1 </tex> shot-uri;
5) Angajatii **$3$** , **$2$** , **$1$** cu probabilitatea <tex> \(\frac{1}{3} \cdot \frac{1}{2} \cdot 1\) </tex>, in acest caz Zetul va bea <tex> val_3 + val_2 + val_1 </tex> shot-uri;

Pentru valorile asociate initial: <tex> \(\frac{1}{3} + \frac{2}{6} + \frac{2}{6} + \frac{3}{6} + \frac{3}{6} = 2\) </tex>;
Dupa primul update: <tex> \[\frac{2}{3} + \frac{3}{6} + \frac{3}{6} + \frac{4}{6} + \frac{4}{6} = 3\] </tex>;

Pentru valorile asociate initial zetul va bea in medie <tex> \(\frac{1}{3} + \frac{2}{6} + \frac{2}{6} + \frac{3}{6} + \frac{3}{6} = 2\) </tex> shot-uri de tequila;
Dupa primul update Zetul va bea in medie <tex> \[\frac{2}{3} + \frac{3}{6} + \frac{3}{6} + \frac{4}{6} + \frac{4}{6} = 3\] </tex> shot-uri de tequila;

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