CF1600F.Party Organization

在伟大的巴尔提亚岛上居住着 $N$ 个人，编号从 $1$ 到 $N$ ，其中正好有 $M$ 对人彼此为朋友。但他们对于一场成功的聚会有非常严格的规定。

每一场巴尔提亚岛的聚会中有 5 个人，如果聚会上的所有人彼此是朋友（这样他们就可以互相交谈但不需要担心与自己不认识的人交谈），或者聚会中没有两个人彼此是朋友（这样他们就可以与自顾自玩手机而不会被别人打扰），则这是一个成功的聚会。

请帮助巴尔提亚人举办一场成功的聚会，或者告诉他们这是不可能的。

 

第一行包含两个整数， $N$ 和 $M$ ，分别代表居住在巴尔提亚的人数和友谊的数量。

接下来 $M$ 行包含两个整数 $U_i, V_i$ ，意思是 $U_i$ 和 $V_i$ 彼此是朋友。

一对朋友不会再列表中出现两次 （$[U_i,V_i] \neq [U_j, V_j]$），一个人不能与自己做朋友 （$U_i \neq V_i$）。

 

如果可以举办成功的派对，输出 5 个数代表哪 5 个人可以参加派对，若有多种方案，输出一种即可。如果无法举办，输出 -1 。

 

样例

输入 #1

6 3
1 4
4 2
5 4

输出 #1

1 2 3 5 6

输入 #2

5 4
1 2
2 3
3 4
4 5

输出 #2

-1

 

$ 5 \leqslant N \leqslant 2 \times 10^5 $

$ 1 \leqslant M \leqslant 2 \times 10^5 $