Ở một đất nước xa xôi có một con sông rộng, có ~n~ ngôi làng ở bờ bên trái và ~n~ ngôi làng ở bờ bên phải (các ngôi làng ở mỗi bên bờ sông được đánh số từ ~1~ đến ~n~). Có ~m~ chiếc thuyền nhỏ, mỗi chiếc thuyền chỉ dùng để đi lại giữa một làng bờ bên trái và một làng bờ bên phải.

Người ta muốn tổ chức một liên hoan phim ở bốn trong số những ngôi làng đó: Hai làng ở bờ bên trái và hai làng ở bờ bên phải. Trong số bốn ngôi làng này, mỗi làng ở bờ bên này phải được đi lại trực tiếp bằng thuyền tới hai làng ở bờ bên kia.

Yêu cầu: Tính số cách chọn ra bốn làng theo yêu cầu trên.

Input

• Dòng đầu tiên chứa hai số nguyên: ~n~ (~2 \le n \le 1000~) là số ngôi làng trên mỗi bờ sông và ~m~ (~4 \le m \le n^2~) là số con thuyền.
• ~n~ dòng sau mỗi dòng chứa hai số nguyên có giá trị trong đoạn ~[1, n]~ mô tả ngôi làng bờ bên trái và ngôi làng bờ bên phải đi lại trực tiếp bằng thuyền đó. Các số trong tệp dữ liệu vào cách nhau một dấu cách.

Output

• Ghi ra một số duy nhất là số cách chọn bốn ngôi làng để tổ chức liên hoan phim.

Sample Input 1

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

Sample Output 1

3