Bridge_Road

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

一个无向图上的简单路径为一条点不重复的链

对于连通图无向图的一条边,如果将这条边删除之后原图变得不连通,则这条边称之为桥

定义一个无向图上的桥路为由桥组成的简单路径

现给出一个无重边无自环的联通无向图

点从1到n编号,求这个无向图上最长的桥路的长度

Input

 多组输入,以文件结束为结尾

每一组的数据的第一行都包括两个整数n,m(1<=n<=50,0<=m<=n*(n-1)/2)

分别代表给出的图的点的个数和边的个数

接下来有m行,每行两个整数L,R(1<=L,R<=n,L!=R)

代表L到R上有一条边相连

保证图联通,保证图上没有重边和自环

Output

 对于给出的图,输出图上最长的桥路的长度

Sample Input

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

Sample Output

0
2

Hint

Source

2016暑假集训结训赛 by QAQ