#3509. GF和猫咪的玩具 暂未评定

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

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

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

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

第一行包含两个正整数n，m。

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

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

输入样例：

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

输出样例：

3

样例说明

手柄从第二个槽扳到第三个槽（0扳到 2），用时 1秒，电梯上升到3 层，用时 4 秒。 手柄在第三个槽不动，电梯再上升到 5 层，用时 4秒。 手柄扳动到第一个槽（2扳到-1），用时2秒，电梯下降到 4层，用时2秒。 手柄扳动到第三个槽（-1 扳倒 2），用时2 秒，电梯上升到 6 层，用时4秒。 总用时为(1+4)+4+(2+2)+(2+4)=19秒。

对于 30% 的数据，满足
对于 100% 的数据，满足