* 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 2 (20 puncte)**: <tex> 1 \leq N \cdot M \leq 4.000.000$ </tex>, $1 &le; M &le; 4000$ si nu vor exista $2$ angajati cu acelasi sef direct

* **Subtask 4 (50 puncte)**: $1 ≤ N ≤ 100000$
h2. Exemplu

h3. Explicaţie

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

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

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;

# Angajatul **$1$** cu probabilitatea <tex> \(\frac{1}{3}\) </tex>, in acest caz Zetul va bea <tex> val_1 </tex> shot-uri;
# 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;
# 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;
# 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;
# 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 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;

Asadar:
 
# 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") ==