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ạ độ Descartes, 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 ≤ 109 , x, y ∈ N∗ )~.

Để 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) (x \neq u~ và ~y \neq 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)~. Bạn hãy 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.

Input

• Dòng đầu tiên gồm một số nguyên ~N (1 ≤ N ≤ 10^5)~.
• ~N~ dòng tiếp theo, mỗi dòng gồm hai 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.

Sample

Input #1

3
1 3
2 2
3 1

Output #1

3

Problem source: Kc97ble - Free Contest