Có ~2n~ điểm khác nhau được đánh dấu trên đường tròn. Các điểm được đánh số từ ~1~ tới ~2n~ theo chiều ngược kim đồng hồ ~(1 ≤ n ≤ 100 000)~. Vẽ ~n~ dây cung, dây thứ ~i~ nối hai điểm ~a_i~ và ~b_i~. Mỗi điểm đã cho chỉ thuộc đúng một dây cung.

Yêu cầu: Cho ~n~ và các số ~a_i~, ~b_i~ ~(1 ≤ i ≤ n)~. Hãy xác định số cặp dây cung giao nhau.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên ~n~.
• Dòng thứ ~i~ trong ~n~ dòng sau chứa hai số nguyên ~a_i~ và ~b_i~.

Dữ liệu ra:

Một số nguyên là số cặp dây cung giao nhau.

Ví dụ:

INPUT

3
1 4
2 5
3 6

OUTPUT

3

Giới hạn:

• 50% số test có ~1 ≤ N ≤ 1000~.
• 50% số test với các trường hợp còn lại.