Hôm nay Sủi shop được $n$ bài để cho vào chên ninh contest. Mỗi bài có 2 chỉ số $a_i$ là chủ đề của bài và $b_i$ là độ khó, tất cả các bài đều khác nhau, nghĩa là không có 2 bài bất kì nào đều có cùng chủ đề và độ khó. Sủi cần chọn ra 3 bài thỏa mãn ít nhất 1 trong 2 điều kiện sau:

• Chủ đề của 3 bài khác nhau.
• Độ khó của 3 bài khác nhau.

Hãy đếm số cách để Sủi có thể chọn ra 3 bài như vậy.

Input

• Dòng đầu tiên gồm số nguyên không âm $3\le n\le {10}^5$.
• $n$ dòng tiếp theo mỗi dòng gồm 2 số $1\le a_i,b_i\le n$.

Output

• Hãy in ra số cách chọn.

Sample Test

Input:

4
2 4
3 4
2 1
1 3

Output:

3

Input:

5
1 5
2 4
3 3
4 2
5 1

Output:

10