题目描述

贝茜和其他奶牛联系是通过一连串的中间奶牛传递的，所以当第一头牛和贝茜联系，第二头牛和第一头牛联系，第三头牛和第二头牛联系，…一贝茜就能依次联系到其中的每一头 奶牛．

联系长度是指传递过程中涉及的奶牛的数目（不包括贝茜）．任何一头奶牛（不包括贝茜）的培根距离是指从贝茜到该奶牛的最小联系长度．最小的培根距离是$\red{1}$（当贝 茜能够直接与该奶牛联系时）.

约输有$\red{C}$头牛，编号$\red{1}$到$\red{C，}$贝茜是$\red{1}$号．有$\red{P(1≤}$$\red{P≤}$$\red{10000)}$组奶牛相互联系．请找到最大的培根距离．

输入格式

第$\red{1}$行：$\red{C}$和$\red{P.}$

第$\red{2}$到$\red{P+1}$行：每行两头牛，它们之间有联系．

输出格式

输出最大培根距离．

样例

输入样例

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

输出样例

4

提示

样例说明

从贝茜到$\red{6}$奶牛的距离是$\red{4}$．联系路径$\red{(2，}$$\red{4，}$$\red{5，}$$\red{6)}$和$\red{(2，}$$\red{3，}$$\red{5，}$$\red{6)}$都适合