从一点出发的层次

题目描述

给定一张好友关系图，求从小明（点 $1$）开始最多能通过多少步联系到所有可达的人。

输入格式

答案就是点 $1$ 到所有可达点最短路中的最大值。

输出格式

输出最多步数。

数据范围

$1\le n\le 100$

样例

4 3
1 2
2 3
1 4

2