要选一个委员会，但是出现了一个问题，某些代表是有矛盾的，不能同时选到委员会里来。现在有n个政党，每个政党只有两个代表，要从每个政党中选择一个代表，使委员会里的人都是友好的。所有的人用1到2n来编号，2i-1 和 2i属于同一个政党
任务：
读入政党总数，以及不友好的人的对数。
计算是否可以建立委员会。如果可以，给出方案。
输入文件spo.in，第一行有两个整数n和m，1<=n<=8000，0<=m<=20000。分别表示政党的总数以及不友好的关系数。接下来的m行，每行整数a 和 b, 1<=a<b<=2n，表示这两个人是有矛盾的。
输出文件spo.out，无解则输出NIE。否则打印n行，从小到大输出你的方案中各人的编号。
任意可行解都是可以的。
3 2 1 3 2 4
1 4 5
一本通