Lớp học của Uolevi có ~n~ học sinh và ~m~ mối quan hệ bạn bè giữa họ.

Nhiệm vụ của bạn là chia các học sinh thành hai đội sao cho không có hai bạn cùng đội nào là bạn của nhau. Kích thước của hai đội có thể tùy ý.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~: số lượng học sinh và số lượng mối quan hệ bạn bè.
• Sau đó có ~m~ dòng, mỗi dòng chứa hai số nguyên ~a~ và ~b~, cho biết học sinh ~a~ và ~b~ là bạn bè.

Mỗi mối quan hệ bạn bè là giữa hai học sinh khác nhau, và không có hai mối quan hệ trùng nhau.

Dữ liệu ra:

• In ra ~n~ số nguyên, mỗi số là ~1~ hoặc ~2~, cho biết đội mà học sinh đó được xếp vào.

Nếu có nhiều cách chia hợp lệ, có thể in ra bất kỳ cách chia hợp lệ nào. Nếu không thể chia được, in ra IMPOSSIBLE.

Input:

5 3
1 2
1 3
4 5

Output:

1 2 2 1 2

Giới hạn:

• ~1\leq n\leq 10^5~
• ~1\leq m\leq 2\times 10^5~
• ~1\leq a,b\leq n~