* Antonio foloseste mult expresia "pe mangleala" si cuvantul "gen".
* **Subtask 1 (30 puncte)**: <tex> 1 \leq N \leq 20 </tex>, <tex> M = 0 </tex> (Feedback testul <tex> 2 </tex>)

* **Subtask 2 (20 puncte)**: <tex> 1 \leq N \cdot M \leq 4 \: 000 \: 000$ </tex>, <tex> 1 \leq M \leq 4.000 </tex> si nu vor exista <tex> 2 </tex> angajati cu acelasi sef direct (Feedback testul <tex> 9 </tex>)

* **Subtask 2 (20 puncte)**: <tex> 1 \leq N \cdot M \leq 4 \: 000 \: 000$ </tex>, <tex> 1 \leq M \leq 4 \: 000 </tex> si nu vor exista <tex> 2 </tex> angajati cu acelasi sef direct (Feedback testul <tex> 9 </tex>)

* **Subtask 3 (50 puncte)**: <tex> 1 \leq N \leq 100 \: 000 </tex>, <tex> 1 \leq M \leq 100 \: 000 </tex> (Feedback testul <tex> 15 </tex>)
h2. Exemplu