顾神牛到达目的地后，打算找个旅馆住下好好享受一下他愉快的假期。该地有n个风景区，每个风景区中心都有一个旅馆，其中m对风景区是可以互相到达的，且距离为1。顾神牛希望他挑选的旅馆和离旅馆最远的风景区之间的距离尽量最短（风景区、旅馆本身的大小忽略不计，看作同一个点）。

第一行两个整数n m，表示总共n个风景区和m对关系。 以下m行，每行两个整数x y，表示第x个风景区和第y个风景区可以互相到达。

一个整数，表示旅馆和离旅馆最远的风景区的距离，该距离要求是最短的。

3 2      
1 2
1 3

1

JSOI2012春季函授A层次考试题