405030 - 圆桌会议

魔法师们总是为了各种问题争吵不休，这让院长很头疼，比如开圆桌会议时，两个关系不是很好的魔法师如果坐在一起可能会吵架，请问如何安排一个座次，使得相邻的两个魔法师都不会吵架？ 已知一共有2n个魔法师，并且每个魔法师最多有n－1个“敌人”。

输入包含多组数据，每组数据第一行为两个整数n和m（1≤n≤200，0≤m≤n(n－1)）。随后m行中每行两个整数，表示第i个魔法师和第j个魔法师的关系不是很好。输入数据中，如果已经给了第i个魔法师和第j个魔法师的关系，就不会再给第j个魔法师和第i个魔法师的关系。 两组数据间有一个空行，当n和m均为0时结束全部输入。

对于每组输入，如果可以安排，则在一行内输出座次序列。否则输出“No solution!”。

答案非唯一。