Chia phe ngựa

Ở vùng đất của Dima có $n$ con ngựa. Giữa một số cặp ngựa có quan hệ thù địch (quan hệ này là đối xứng). Mỗi con ngựa có không quá $3$ kẻ thù.

Dima cần chia $n$ con ngựa thành hai nhóm (một nhóm có thể rỗng) sao cho: mỗi con ngựa có không quá một kẻ thù nằm cùng nhóm với nó.

Hãy giúp Dima tìm một cách chia thỏa mãn.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số con ngựa và số cặp kẻ thù.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i,b_i$ ($1\le a_i,b_i\le n$, $a_i\ne b_i$): ngựa $a_i$ và ngựa $b_i$ là kẻ thù của nhau. Mỗi cặp kẻ thù xuất hiện đúng một lần.

Dữ liệu ra

In ra một xâu gồm $n$ ký tự: ký tự thứ $i$ là 0 nếu ngựa $i$ thuộc nhóm thứ nhất, là 1 nếu ngựa $i$ thuộc nhóm thứ hai. Nếu tồn tại nhiều cách chia hợp lệ, in ra một cách bất kỳ.

Nếu không tồn tại cách chia, in ra -1.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $0\le m\le 4,5·{10}^5$
• Mỗi con ngựa có không quá $3$ kẻ thù.

Ví dụ