Vèrtex més allunyat X83283

Donat un graf no dirigit, calculeu el vèrtex més allunyat del vèrtex 0.

Entrada

L’entrada consisteix en diversos grafs. Cadascun comença amb el nombre de vèrtexs n i el nombre d’arestes m, seguits d’m parells x y que indiquen una aresta entre els vèrtexs x i y. Suposeu 1 ≤ n ≤ 10⁴, 0 ≤ m ≤ 5n, que els vèrtexs es numeren entre 0 i n−1, i que no hi ha arestes repetides ni de tipus x x.

Sortida

Per a cada graf, escriviu el vèrtex més allunyat del vèrtex 0. En cas d’empat, escolliu el vèrtex més petit. Ignoreu els vèrtexs als quals no es pot arribar des de 0.