\begin{enumerate}
\item ($4$ бали): $n \le 3$;
\item ($7$ балів): $n \le 10$;
\item ($15$ балів): $n, m \le 5000$;
\item ($13$ балів): пари конфліктуючих друзів у вхідних даних згенеровано випадково; це значить, що було вибрано випадковим чином $m$ пар з усіх $\frac{n (n-1)}{2}$ пар;
\item ($14$ балів): кожна людина конфліктує не більше, ніж з $10$ людьми;
\item ($19$ балів): $n \le 10^5$;
\item ($17$ балів): $n \le 2 \cdot 10^5$;
\item ($11$ балів): без додаткових обмежень.
\end{enumerate}