Cặp song trùng

Một mạng xã hội có $n$ hồ sơ, đánh số từ $1$ đến $n$. Một số cặp hồ sơ là bạn của nhau (quan hệ bạn bè có tính đối xứng: nếu $i$ là bạn của $j$ thì $j$ cũng là bạn của $i$).

Hai hồ sơ $i$ và $j$ ($i\ne j$) được gọi là cặp song trùng nếu với mọi hồ sơ $k$ khác $i$ và $j$, một trong hai điều sau đúng:

• $k$ là bạn của cả $i$ và $j$, hoặc
• $k$ không là bạn của $i$ và cũng không là bạn của $j$.

Bản thân $i$ và $j$ có thể là bạn của nhau hoặc không, điều này không ảnh hưởng đến định nghĩa trên.

Hãy đếm số cặp không thứ tự $(i,j)$ là cặp song trùng. Cặp $(a,b)$ và $(b,a)$ được coi là một.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số hồ sơ và số cặp bạn bè.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $v$ và $u$ ($1\le v,u\le n$, $v\ne u$) cho biết $v$ và $u$ là bạn của nhau.

Mỗi cặp bạn bè không thứ tự xuất hiện không quá một lần và không có hồ sơ nào là bạn với chính mình.

Dữ liệu ra

• In ra một số nguyên duy nhất: số cặp không thứ tự song trùng.

Ràng buộc

• $1\le n\le {10}^6$
• $0\le m\le {10}^6$

Ví dụ