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 \le n \le 10^4$, $0 \le m \le 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.