Cho ~N~ điểm phân biệt trên hệ trục tọa độ Oxy. Hãy đếm xem có bao nhiêu hình chữ nhật có các cạnh song song với các trục tọa độ mà bốn đỉnh là bốn điểm trong ~N~ điểm đã cho.

Yêu cầu

Tìm số lượng hình chữ nhật thỏa mãn điều kiện: bốn đỉnh nằm trong ~N~ điểm đã cho, các cạnh song song với trục tọa độ.

Input

• Dòng đầu tiên chứa một số nguyên dương ~N~ là số lượng điểm.
• ~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~x~, ~y~ là tọa độ của một điểm.

Output

• Gồm một số nguyên duy nhất là số lượng hình chữ nhật thỏa mãn đề bài.

Score

• Có 20% số test ứng với 20% số điểm có ~N < 30~, ~|x|, |y| < 10^3~.
• Có 30% số test ứng với 30% số điểm có ~N < 300~, ~|x|, |y| < 10^9~.
• Có 30% số test ứng với 30% số điểm có ~N < 6000~, ~|x|, |y| < 10^3~.
• Có 20% số test còn lại ứng với 20% số điểm có ~N < 6000~, ~|x|, |y| < 10^9~.

Example

Test 1

Input

11
1 4
1 1
3 1
3 4
5 4
5 1
2 0
4 0
2 -2
4 -2
0 0

Output

4

Note

• Như hình vẽ minh họa, có bốn hình chữ nhật:
  
  • ~ABCD : (1,4)-(3,4)-(3,1)-(1,1)~
  • ~AEFB : (1,4)-(5,4)-(5,1)-(1,1)~
  • ~DEFC : (3,4)-(5,4)-(5,1)-(3,1)~
  • ~GHJI : (2,0)-(4,0)-(4,-2)-(2,-2)~

Cho hai hình chữ nhật có các cạnh song song với các trục toạ độ. Tính diện tích phần giao nhau của hai hình chữ nhật đó.

INPUT

8 số ax, ay, bx, by, cx, cy, dx, dy lần lượt là toạ độ hai đỉnh của hai góc đối của một hình chữ nhật, có giá trị không quá ~10^8~

OUTPUT

Số nguyên không âm duy nhất là diện tích phần giao nhau của hai hình chữ nhật. Nếu hai hình chữ nhật không có phần giao nhau đưa ra số ~0~

SAMPLE INPUT

-2 3 2 1 3 4 0 2

SAMPLE OUTPUT

2