题目描述

给定一个 $\red{n}$个点 $\red{m}$条边的无向图，你需要找到两个点 $\red{s,t，}$在 $\red{s}$到 $\red{t}$路径中必须经过的边上放置怪兽（一条边无论走哪条路线都经过 它，这条边就是必须经过的边），并使得放置的怪兽数最多。

请你求出最多能放置多少怪兽。

数据保证没有重边、自环。并且图是连通图。

输入格式

第一行两个整数 $\red{n,m}$。

接下来$\red{m }$行每行两个整数 $\red{u,v，}$表示 $\red{u,v}$之间有一条边。

输出格式

一个整数，表示最多可放置的怪兽。

样例

输入样例1

5 5 

1 2 

2 3 

3 1 

4 1 

5 2

输出样例1

2

输入样例2

4 3 

1 2 

4 3 

3 2

输出样例2

3

提示

对于$\red{30\%}$的数据满足,$\red{m=n-1,}$即图是一棵树。

对于$\red{100\%}$的数据满足,$\red{2<=n<=3×}$$\red{10^5,-1<=m<=3×}$$\red{10^5}$