Cho một đa đồ thị vô hướng \(G\) gồm \(n\) đỉnh và \(m\) cạnh. Độ kết dính giữa một cặp đỉnh \((u,v)\) bất kỳ là số lượng cạnh mà nếu bỏ đi sẽ khiến cho hai đỉnh này không còn liên thông nữa. Hãy tính tổng độ kết dính của mọi cặp đỉnh?

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(n\) \((1 \le n \le 100)\) là số lượng đỉnh.
• Dòng thứ hai chứa số nguyên \(m\) \((1 \le m \le 5000)\) là số lượng cạnh.
• \(m\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(u,v\) là cạnh nối giữa đỉnh \(u\) và \(v\)

Dữ liệu ra

• In ra \(1\) số nguyên duy nhất là tổng độ dính kết giữa mọi cặp đỉnh.

Input 1

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

Output 1

10