Description

一场大战即将开始...

我们已经掌握了敌人的城市地图，为了在战争中先发制人，决定向敌人的某个城市上空投放炸弹，来切断敌人城市之间的通讯和补给，城市地图如下：

我们可以炸毁2号城市，这样剩下的城市之间就不能两两相护到达了。

Input Format

第一行有两个整数n,m。n表示有n个顶点，m表示有m条边，

接下来m行，每行形如“a b”表示顶点a和顶点b之间有边。

Output Format

输出要炸毁的城市。

6 7
1 4
1 3
4 2
3 2
2 5
2 6
5 6​

2​

Source

图论