Cho ~N~ đoạn số nguyên, các đoạn được đánh số từ ~1~ đến ~N~. Đếm số cặp ~(i,j)~ ~(1 \le i < j \le N)~ thỏa mãn đoạn thứ ~i~ và đoạn thứ ~j~ là hai đoạn không giao nhau.

Hai đoạn ~[a,b]~ và ~[c,d]~ được gọi là không giao nhau khi và chỉ khi ~b < c~ hoặc ~d < a~.

Input

• Dòng đầu tiên chứa số nguyên ~N~ ~(2 \le N \le 5.10^5)~.
• ~N~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~L_i~ và ~R_i~ mô tả đoạn ~[L_i,R_i]~ ~(0 \le L_i \le R_i \le 5.10^5)~.

Output

• In ra số lượng cặp ~(i,j)~ thỏa mãn.

Examples

Sample Input

4
1 4
2 3
3 7
6 9

Sample Output

2

Scoring

• Subtask ~1~ với ~30\%~ số điểm: ~N \le 3000~
• Subtask ~2~ với ~30\%~ số điểm: ~|L_i-R_i| \le 5~ với mọi ~1 \le i \le N~
• Subtask ~3~ với ~40\%~ số điểm: Không có ràng buộc gì thêm

Notes

Ở ví dụ, các cặp ~(i,j)~ thỏa mãn bao gồm:

• ~i=1,j=4~: Đoạn ~[1,4]~ và đoạn ~[6,9]~ không giao nhau.
• ~i=2,j=4~: Đoạn ~[2,3]~ và đoạn ~[6,9]~ không giao nhau.