题目描述

GF同学和猫咪得到了一个特别的玩具，这个玩具由$\red {n}$个金属环（编号为$\red {1—n}$），和$\red {m}$条绳索组成，每条绳索连接两个不同的金属环，并且长度相同。

GF左手拿起金属环$\red {L}$，猫咪右手(或者说:爪)拿起金属环$\red {R}$（$\red {L}$不等于$\red {R}$），然后尽量的向两边拉，他希望选择合适的$\red {L}$和$\red {R}$，使得被拉紧的绳索尽量的多。

注：如果像样例那样$\red {1-2-4-3-5-6-1}$构成了一个环，我们认为拉$\red {1}$和$\red {3}$时只能拉紧一边($\red {1-2-4-3}$或$\red {3-5-6-1}$)而不算全部拉紧。

通俗地说，也就是当两个环之间有几个绳索数相等的连接方法时，只算其中一条连接方法拉紧，不算全部拉紧。

输入格式

第一行包含两个正整数$\red {n，m}$。

接下来的$\red {m}$行包含两个正整数$\red {a，b}$，表示有一条绳索连接了$\red {a}$和$\red {b}$的绳索。

输出格式

仅包含一个整数，表示最多能拉紧的绳索数。

样例

输入样例

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

输出样例

3

提示

$\red {2≤n≤100}$