Ta biết rằng tình yêu không có tính đối xứng, nghĩa là ~P~ yêu ~M~ nhưng chưa chắc ~M~ yêu ~P~ (hoặc ~M~ yêu ~P~ nhưng chưa chắc ~P~ yêu ~M~); càng không có tính bắc cầu. Tuy nhiên, tình yêu giữa ~n~ coder trong H3.2 khá đặc biệt, lại có tính bắc cầu (nhưng vẫn không đối xứng nhé): nếu ~A~ yêu ~B~ và ~B~ yêu ~C~ thì ~A~ cũng sẽ yêu ~C~. Chú ý rằng đôi khi coder còn yêu chính bản thân họ. Tình yêu này rất trong sáng, giống như tình yêu quê hương đất nước vậy. Nhưng thầy Luna thấy các coder nhà mình lo yêu đương nhiều mà chưa tập trung vào ôn luyện nên một ngày nọ, thầy lục soát Messenger của các học trò và phát hiện được tất cả ~m~ đoạn tin nhắn thổ lộ tình cảm mà em này gửi cho em kia. Thầy biết rằng mình vẫn còn bỏ sót vài cặp nữa, vì tính chất bắc cầu trong tình yêu lạ lùng của CLB này, hãy giúp thầy tính ra số cặp đó nhé.

Input

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

Trong ~m~ dòng tiếp theo, sẽ có cặp số ~u,v~ cho biết ~u~ đã có gửi tin nhắn cho ~v~, trong đó ~1 \le u, v \le n~, số ~u,v~ có thể trùng nhau và các cặp ~(u,v)~ có thể bị lặp lại.

Output

Hãy giúp thầy Luna đếm xem tổng cộng có bao nhiêu cặp yêu nhau trong CLB nhé.

Sample input 1

3 3
1 2
2 3
2 1

Sample input 1

6

Sample input 2

4 3
1 2
2 3
3 4

Sample input 2

6

Giải thích ta thấy rằng trong VD1, cặp ~(1,2)~ và ~(2,3)~ yêu nhau nên theo bắc cầu thì ~(1,3)~ cũng yêu nhau, cặp ~(1,2)~ và ~(2,1)~ yêu nhau nên cặp ~(1,1)~ cũng yêu nhau, tương tự cặp ~(2,1)~ và ~(1,2)~ yêu nhau nên cặp ~(2,2)~ cũng thế, có tất cả ~6~ cặp (gồm ~3~ cặp đã biết và ~3~ cặp mà thầy Luna suy luận thêm). Trong VD2, trước hết ta cũng suy ra có cặp ~(1,3)~ và cặp ~(2,4)~, nhưng cặp ~(1,3)~ kết hợp với ~(3,4)~ thì sẽ thêm cặp ~(1,4)~ nữa, vì thế vẫn có ~6~ cặp.