Đề bài : https://drive.google.com/drive/u/0/folders/1Kv0RDJiibCQ0803c6lLIrQyRnDZVEzht

Tại một vương quốc xa xăm nào đó có một dòng sông cắt ngang và chia vương quốc này thành hai bờ, bờ trái và bờ phải. Ở mỗi bờ sẽ có 10^9 ngôi làng. Trong bài toán này ta sẽ xem mỗi ngôi làng là một điểm trên mặt phẳng toạ độ Oxy, ngôi làng thứ x ở bờ trái sẽ có toạ độ là (0,x), ngôi làng thứ y ở bờ phải sẽ có toạ độ là (1,y) (1≤x,y≤ 10^9).

Để tăng trưởng kinh tế nhà vua của vương quốc đã quyết định xây dựng N cây cầu bắt ngang qua dòng sông để nối các ngôi làng lại với nhau. Cây cầu có dạng (u,v) có nghĩa là người dân ở làng thứ u ở bờ trái và người dân ở ngôi làng thứ v ở bờ phải có thể đi lại bằng cây cầu này. Với một cây cầu (u,v) bất kì, những người dân sử dụng cây cầu này sẽ cảm thấy không hài lòng nếu tồn tại một cây cầu (x,y) với (x ≠u và y ≠v) bất kì cắt với cây cầu này. Hai cây cầu là (u,v) và (x,y) được gọi là cắt nhau nếu như đoạn thẳng nối hai điểm (0,u) và (1,v) cắt với đoạn thẳng nối hai điểm (0,x) và (1,y).

Nhiệm vụ của bạn là tính tổng độ không hài lòng của người dân ở vương quốc với tổng độ không hài lòng được định nghĩa là: tổng số cặp (u,v) và (x,y) thoả mãn điều kiện trên.

Chú ý: cặp {(u,v), (x,y) } và {(x,y), (u,v)} chỉ tính là một. Hãy tính tổng độ không hài lòng của người dân nhé!

Input

Dòng đầu tiên chứa số nguyên N (1≤ N ≤ 10^5) N dòng tiếp theo mỗi dòng gồm 2 số tự nhiên u, v (1≤u, v≤ 10^9)

Output

Một số duy nhất là kết quả của bài toán.

Ví dụ

Input

3
1 3
2 2
3 1

Output

3

Giải thích Các cặp cây cầu cắt nhau là: (1, 3), (2, 2) (1, 3), (3, 1) (2, 2), (3, 1)