Trên trục số cho ~n~ khoảng đóng đánh số từ 1 tới ~n~, khoảng thứ 𝑖 là [~L_i, R_i~], có thể coi khoảng đóng thứ 𝑖 là tập các số thực 𝑥 sao cho ~L_i~ ≤ 𝑥 ≤ ~R_i~.

Yêu cầu:

Đếm số cặp khoảng đóng (𝑖, 𝑗) (𝑖 < 𝑗) mà hai khoảng đóng 𝑖 và 𝑗 giao nhau khác rỗng.

Dữ liệu

Dòng 1 chứa số nguyên dương ~n ≤ 10^5~.
~n~ dòng tiếp theo, dòng thứ 𝑖 chứa hai số nguyên ~L_i, R_i~ cách nhau bởi dấu cách (~−10^9 ≤ 𝐿𝑖 ≤ 𝑅𝑖 ≤ 10^9~)

Kết quả

Một số nguyên duy nhất là số cặp khoảng đóng giao nhau khác rỗng.

Input

3
1 4
5 8
3 6

Output

2