Bài tập cho n điểm trên mặt phẳng có tọa độ lần lượt là \(A_1(x_1,y_1), A_2(x_2,y_2), ... A_n(x_n,y_n)\) các điểm khác nhau từng đôi một hãy đếm số đoạn thẳng cắt đường thẳng \(y = x\) biết rằng cắt tức là đoạn thẳng đó có đúng 1 điểm chung với đường thẳng \(y = x\)

Input

Dòng đầu tiên là số điểm trên mặt phẳng \((1<= n <= 2*10^5)\)

Tiếp theo n dòng mỗi dòng chứa hai số thực có trị tuyệt đối nhỏ hơn \(10^4\) là tương ứng là tọa độ của n điểm

Output

Một số nguyên không âm là số đoạn có 2 đầu mút là các điểm ở trên mà cắt đường thẳng \(y = x\)

Ví dụ

Input

5
1 2
5 5
-3 -3
-1 7
5 2

Output

8

Giải thích : Có tám đoạn cắt gồm \(A_1 A_2; A_1 A_3; A_1 A_5; A_2 A_4; A_2 A_5; A_3 A_4; A_3 A_5; A_4 A_5 \)