Cho một đồ thị hai phía, mỗi phía có ~n~ đỉnh và ~m~ cặp cạnh nối từ đỉnh ~x~ của nửa trái đến đỉnh ~y~ của nửa phải. Hãy đếm số chu trình chỉ gồm ~4~ đỉnh của đồ thị (Hai chu trình khác nhau nếu có ít nhất một trong ~4~ đỉnh khác nhau).

Dữ liệu:

• Dòng đầu tiên chứa 2 số nguyên dương ~n, m~;
• ~m~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên ~x, y(1 \leq x, y \leq n)~ mô tả một cạnh của đồ thị;

Dữ liệu vào đảm bảo các cặp ~(x, y)~ đôi một phân biệt.

Kết quả:

• Ghi ra một số nguyên dương duy nhất là đáp án bài toán.

Ví dụ:

Sample Input

3 7
1 1
1 2
2 1
2 2
2 3
3 1
3 3

Sample Output

2

Giải thích:

Chấm điểm:

• Subtask 1 (~40\%~): ~n \leq 300~;
• Subtask 2 (~30\%~): ~n \leq 5000, m \leq 20000~;
• Subtask 3 (~30\%~): ~n, m \leq 10^{5}~.