Description

江爷爷给你出了一道题：

给你一个图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“眼镜图形个数”

保证图联通哦~

其中“眼镜图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足：

1.x和y分别在两个不同的简单环上

2.x所在的简单环与路径S的所有交点仅有x，y所在的简单环与路径S的所有交点仅有y。

(x,y,S)与(y,x,S)算同一个眼镜

如果你无法理解，可以参考样例。

保证图是联通的

Format

Input

第一行两个数n和m

之后m行，每行两个数x，y表示x和y之间有一条边。

Output

输出一个数，表示眼镜的个数对19260817取膜的结果

Sample 1

Input

11 12
1 2
2 3
3 4
4 5
5 1
4 6
6 7
7 8
8 9
9 10
10 11
11 7
Output
1

Limitation

2s, 1024KiB for each test case.