Cho đồ thị vô hướng \(n\) đỉnh \(m\) cạnh không có hai cạnh cùng nối hai đỉnh, đếm số hình kim cương tạo bởi đồ thị đã cho, một hình gọi là kim cương nếu được tạo bởi hai tam giác có chung một cạnh.

Input

• Dòng đầu tiên chứa hai số nguyên \(n, m (3< n, m ≤ 3×10^5)\)

• Dòng thứ \(i\) trong \(m\) dòng tiếp theo mỗi dòng gồm hai số nguyên \(u_i,v_i\) tương ứng là cạnh của đồ thị \((1 ≤ u_i,v_i ≤ n, u_i ≠v_i)\)

Output

• Ghi ra số lượng hình kim cương đếm được.

Sample Input

4 4
1 2
2 3
3 4
4 1

Sample Output

0

Sample Input

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

Sample Output

1

Sample Input

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

Sample Output

6