题目描述

有$n$个用户，分别用从1到$n$ 的数字标记。 两个用户可以成为朋友。友谊是双向的；朋友的朋友也是朋友共$M$对朋友关系，第$i$对由用户$Ai$和$Bi$组成;

确定以下操作可以执行的最大次数：

选择三个用户 、 和 ，使得 和 是朋友， 和 是朋友，但 和 不是朋友。让 和 成为朋友。

输入格式

第一行包含两个正整数$N$和$M$，表示有$N$个用户，$M$对朋友关系 接下来$M$行，每行描述第$i$对朋友关系。

样例

样例输入

4 3

1 2

2 3

1 4

样例输出

3

样例解释 1 三个新的友谊可以如下产生：

1. 用户 与用户 成为朋友，用户 是他们的朋友（用户 ）的朋友。
2. 用户 与用户 成为朋友，用户 是他们的朋友（用户 ）的朋友。
3. 用户 与用户 成为朋友，用户 是他们的朋友（用户 ）的朋友。 不会有四个或更多的新友谊产生。

输入

3 0

输出

0

只求思路即可，不要代码