[CF906C Round#454 Div.1]Party——[状压DP]

【原题】

【题目翻译】
Arseny喜欢组织派对并邀请他的朋友们参加。然而，不仅朋友来参加他的聚会，还有他朋友的朋友，他朋友的朋友的朋友等等。所以Arseny的有一部分客人可能不了解他。他决定使用以下程序解决此问题。

在每一步，他都选择了一位客人A，成对地向A介绍了他的所有朋友。在完成这一步之后，他的任意两个朋友也会互相成为朋友。一直重复这个步骤到所有客人都互相为朋友为止。

Arseny不想花太多时间去完成这件事，所以他想用最少的步骤完成这个过程。Arseny需要你来帮帮她做到这一点。

【输入格式】
第一行包含两个整数n和m(0<=n<=22,0<=m<=n(n-1)/2)。n为派对上的客人人数（包括Arseny），m为Arseny朋友的人数。

接下来m行，每行包含两个整数u你和v，代表u和v在派对前就已经是朋友。保证每对朋友只会出现一次，并且友谊图表是相互关联的。

【输出格式】
在第一行输出所有的客人都成为朋友所需的最少步骤数。

在第二行输出每个步骤中选择的客人编号。

如果有多个解决方案，您可以输出任意一个解决方案。

$SampleInput$

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

$SampleOutput$