Đất nước Happy có ~N~ thành phố được nối với nhau bởi ~M~ con đường hai chiều. Hệ thống đường đảm bảo luôn tồn tại đường đi giữa hai thành phố bất kỳ.

Độ dính kết giữa hai thành phố ~A~ và ~B~ được định nghĩa là số lượng con đường mà khi bỏ riêng con đường đó, trong khi các con đường khác vẫn hoạt động bình thường, sẽ không còn đường đi từ thành phố ~A~ đến thành phố ~B~.

Yêu cầu: Hãy tính tổng độ dính kết giữa mọi cặp thành phố.

Input

• Dòng đầu tiên chứa hai số nguyên ~N, M~ ~(1 \le N, M \le 300000)~;

• ~M~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~u, v~ ~(1 \le u, v \le N)~, cho biết có một con đường nối hai thành phố ~u~ và ~v~.

Output

In ra một số nguyên duy nhất là tổng độ dính kết giữa mọi cặp thành phố ~(A, B)~ với ~A < B~.

Scoring

Sample Input 1

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

Sample Output 1

10