1549: 捣毁敌军指挥部
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：82
Solved：60
Description
解放军情报人员获取了敌人的战区指挥联络图，为了夺取战争的胜利，决定先发制人，首先捣毁敌军的指挥部，切断敌军前后方的通讯联络。敌军战区指挥联络图如下，请你找出敌军指挥部所处的顶点编号。(给定的数据都只有一个指挥部，下图的数据对应样例输入输出。)
Input
输入第一行两个整数，n个顶点及m条边 。接下m行 为 m条边连接的两个顶点的编号，数字间空格分隔。
Output
输出一个正整数为敌军指挥部所处的顶点编号。
Sample Input Copy
6 7
1 2
1 3
2 4
3 4
4 5
4 6
5 6 Sample Output Copy
4
HINT
2=<n<=100