Trong một tuần lễ được nghỉ học, cô bé ~Lona~ đam mê Toán học và giải thuật, quyết định không dành thời gian để lướt mạng xã hội hay chơi game như bao bạn bè cùng trang lứa. Thay vào đó, cô mở máy tính lên, mở trình soạn thảo quen thuộc, và bắt đầu… sáng tạo bài toán của riêng mình.

Cho ~n~ điểm trên mặt phẳng, khoảng cách giữa hai điểm ~A(x, y)~ và ~B(x', y')~ được xác định bằng công thức: ~dist(A, B) = |x - x'| + |y - y'|~.

Nhiệm vụ của bạn là giúp ~Lona~ đếm số bộ ba điểm (~x, y, z~) thỏa mãn điều kiện sau: ~dist(x, y) = dist(y, z) = dist(x, z) = mindist(x) = mindist(y) = mindist(z)~

Trong đó, ~mindist(A)~ là khoảng cách ngắn nhất đi từ một điểm thuộc ~n-1~ điểm còn lại đến điểm ~A~.

Hãy giúp cô ấy tìm ra số bộ ba điểm thỏa mãn điều kiện trên!

INPUT

• Dòng đầu tiên gồm số nguyên ~n~ — số điểm trên mặt phẳng. (~1 \le n \le 10^5~)
• ~n~ dòng tiếp theo, mỗi dòng gồm hai số nguyên dương ~x, y~ — tọa độ các điểm trên mặt phẳng. (~1 \le x, y \le 10^9~)

OUTPUT

• In ra một số nguyên duy nhất là số bộ ba cần tìm.

SAMPLE INPUT

5
1 1
3 1
1 3
2 2
4 2

SAMPLE OUTPUT

3

SUBTASKS