h2. Subtaskuri
* Subtask 1 (3 puncte)

  * $C = 1$

** $C = 1$
** Se garantează că toate persoanele au aceeaşi stare finală (toate sunt infectate sau toate sunt neinfectate).
 
* Subtask 2 (8 puncte)
** $C = 1, 1 ≤ N ≤ 18, 0 ≤ M ≤ 100$
 
* Subtask 3 (9 puncte)
** $C = 1, 1 ≤ N ≤ 100, 0 ≤ M ≤ 100$
** Numărul de persoane infectate în final $≤ 18$
 
* Subtask 4 (27 puncte)
** $C = 1, 1 ≤ N ≤ 5 000, 0 ≤ M ≤ 5 000$
 
* Subtask 5 (28 puncte)
** $C = 1, 1 ≤ N ≤ 100 000, 0 ≤ M ≤ 100 000$
 
* Subtask 6 (3 puncte)
** $C = 2, 1 ≤ N ≤ 18, 0 ≤ M ≤ 100$
 
* Subtask 7 (4 puncte)
** $C = 2, 1 ≤ N ≤ 100, 0 ≤ M ≤ 100$
** Numărul de persoane infectate în final $≤ 18$
 
* Subtask 8 (7 puncte)
** $C = 2, 1 ≤ N ≤ 5 000, 0 ≤ M ≤ 5 000$
 
 
* Subtask 9 (11 puncte)
** C = 2, 1 ≤ N ≤ 100 000, 0 ≤ M ≤ 100 000

h2. Exemplu