要选一个委员会，但是出现了一个问题，某些代表是有矛盾的，不能同时选到委员会里来。现在有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行，从小到大输出你的方案中各人的编号。

任意可行解都是可以的。

一本通