Hồ sơ trùng lặp

Một mạng xã hội có $n$ hồ sơ được đánh số từ $1$ đến $n$. Giữa các cặp hồ sơ có quan hệ bạn bè (đố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ơ phân biệt $i$ và $j$ được gọi là trùng lặp (doubles) nếu với mọi hồ sơ $k$ khác $i$ và $j$, một trong hai điều sau đúng:

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

Bản thân $i$ và $j$ có thể là bạn hoặc không, không quan trọng.

Đếm số cặp không thứ tự $(i,j)$ ($i\ne j$) sao cho $i$ và $j$ là trùng lặp. Cặp $(a,b)$ và $(b,a)$ được xem là cùng một cặp.

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 sau, mỗi dòng chứa hai số nguyên $v$, $u$ ($v\ne u$) cho biết hồ sơ $v$ và $u$ là bạn của nhau. Mỗi cặp bạn bè xuất hiện không quá một lần và không có hồ sơ nào là bạn của chính nó.

Dữ liệu ra

In ra một số nguyên duy nhất — số cặp không thứ tự các hồ sơ trùng lặp.

Ràng buộc

• $1\le n\le {10}^6$
• $0\le m\le {10}^6$
• $1\le v,u\le n$, $v\ne u$

Ví dụ