Trong một hội nghị cấp cao của CLB H3.2, có tất cả ~n~ SV và mỗi người sẽ biết một vài ngôn ngữ lập trình. Thư ký Luna ghi nhận được có tất cả ~m~ cặp trong số họ có biết chung ngôn ngữ lập trình và có thể "chém gió trực tiếp" được với nhau. Độ danh tiếng của một người ~X~ là số lượng người mà ~X~ có thể chém gió trực tiếp được. Tất nhiên sẽ có những người ~A, B~ cũng muốn "chém gió gián tiếp" nếu như thỏa mãn điều kiện: có thể xếp họ ngồi vào một dãy ghế mà ~A~ đầu dãy này, ~B~ đầu dãy kia và ở giữa là vài người khác sao cho hai người ngồi cạnh nhau trên ghế thì có thể "chém gió trực tiếp" được.

Hãy đếm số cặp ~(A,B)~ là những người có cùng độ danh tiếng và ~A,B~ có thể chém gió trực tiếp hoặc gián tiếp với nhau.

Input

Dòng đầu tiên gồm số nguyên dương ~n, m~ với ~2 \le n \le 10^5~ và ~0 \le m \le 3.10^5.~

Dòng tiếp theo gồm các cặp số ~(a,b)~ với ~1 \le a \neq b \le n~ cho biết số thứ tự của những người có thể chém gió trực tiếp được. Do thư ký Luna cũng hơi lẩm cẩm nên một cặp có thể bị xuất hiện nhiều lần.

Output

Đáp số của bài toán.

Sample input 1

3 2
1 2
2 3

Sample output 1

1

Sample input 2

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

Sample output 2

10

Giải thích: trong VD1 đã cho, hai người thứ 1 và 3 có thể chém gió gián tiếp thông qua 2 và họ cùng độ danh tiếng là 1 nên ~(1,3)~ thỏa mãn điều kiện.

Subtasks:

• Có 50% số test ứng với ~n \le 10^4.~
• Có 50% số test không có ràng buộc nào thêm.