Chia Đội

Có $n$ học sinh với $m$ cặp bạn bè. Hãy chia tất cả học sinh thành hai đội sao cho không có hai học sinh trong cùng một đội là bạn của nhau.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$ — một cặp bạn bè.

Dữ liệu ra

Nếu có thể chia: in $n$ số nguyên, số thứ $i$ là đội của học sinh $i$ (1 hoặc 2). Nếu không thể chia: in IMPOSSIBLE.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le m\le 2\times {10}^5$

Ví dụ