分组
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
Special Judge, 64bit IO Format: %lld

题目描述

你和你的个好朋友共人在参加一个聚会
每个人都认识聚会中的一些人（互相认识），也有可能不认识聚会中的任何一个人。保证每个人所认识的人的个数不超过
你们希望分成两组，使得每一个人至多认识一个和自己同一个组的人

输入描述:

第一行两个数，代表人数和互相认识的人的对数
接下来行每行两个数，代表一对互相认识的人
认识关系不会重复给出，不会出现一个人认识自己的情况

输出描述:

一行个数，每个数是或者
代表被分到了哪个组
有多组答案时任意输出一组
无解输出-1
示例1

输入

复制 
4 5
1 2
2 3
3 4
1 3
2 4

输出

复制 
1 2 1 2

备注:

对于所有数据 , 
对于的数据
对于的数据
对于另外的数据存在一个分组方案满足任意一个人都不认识组内的所有人