1557: 圆桌会议

       有n名科学家参加世界顶尖科学家论坛，这些科学家会讲的语言各有不同，可否安排他们在一个圆桌围坐，使得相邻的科学家都可以使用相同的语言交流。

       例如已知 A 会讲汉语和法语，B 会讲汉语、日语和俄语，C 会讲法语、日语和英语，D 会讲德语和俄语，E 会讲法语和英语，F 会讲法语、英语和德语。以下图示中无向图用数字替代字母表示了相同语言关联。图2红线所示一条字典序最小的序列。图3为圆桌安排示意。

        给定的输入数据为第一行 n(n<=30) 和 m，表示n名科学家及相同语言的关联m。接下来 m 行，每行两个正整数表示两名科学家交流可以使用相同语言的关联。输出n个整数，表示字典序最小的序列。相邻两个整数之间用一个 空格分隔。

6 8
1 2
1 3
2 3
2 4
3 5
3 6
4 6
5 6

1 2 4 6 5 3