Câu lạc bộ

Một câu lạc bộ học sinh trong thành phố muốn thống kê số lượng cặp học sinh có điểm số tương đồng.
Mỗi học sinh có hai điểm số: điểm môn khoa học tự nhiên và điểm môn khoa học xã hội.

Ban tổ chức muốn đếm số cặp học sinh \((i, j)\) với \(i < j\) thoả mãn chính xác một trong hai điều kiện sau:

• \(a_i = a_j\) và \(b_i \ne b_j\);
• \(b_i = b_j\) và \(a_i \ne a_j\).

Input

• Dòng đầu chứa số nguyên dương \(n\) (\(2 \le n \le 10^5\)).
• \(n\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(a_i, b_i\) (\(1 \le a_i, b_i \le 1000\)).

Output

In ra một số nguyên duy nhất là số lượng cặp \((i,j)\) thoả mãn điều kiện.

Scoring

• Subtask 1 (20 điểm): \(n \le 1000\).
• Subtask 2 (30 điểm): \(a_i, b_i \le 80\).
• Subtask 3 (50 điểm): Không có ràng buộc thêm.

Input

6
3 5
3 2
3 2
4 5
4 2
3 2

Output

8