2201: 交通网络

S国有N个城市，城市之间由道路直接或间接相连。在建设交通的过程中，为了减少建设费用，逐渐形成了任意两个城市之间都有且仅有一条简单路径的布局。

城市与城市之间的距离，是出发地到目的地需要经过的城市个数。定义一个城市的交通便利值，为该城市到S国其他所有城市的距离。现在给你S国的交通网络，请你求出交通便利值最大的城市的编号。如果有多个，则输出编号最小的那个。

第一行有两个数N，M，城市个数和道路条数。

接下来M行，每行三个数，a，b，表示城市a与城市b有一条直接路径。

输出一行，如题所述。

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

7