Перший рядок містить два цілі числа $n$, $m$ ($1 \le n, m \le 10^6$) --- кількість друзів та недружніх відносин серед друзів.

Наступні $m$ рядків містять по два цілі числа $a_i$, $b_i$ ($1 \le a_i, b_i \le n$, $a_i \neq b_i$), що означають, що $a_i$-й друг конфліктує з $b_i$-м.

Гарантується, що жодна пара ($a;b$) не повторюється більше ніж один раз.