Trong một buổi bán đấu giá các sản phẩm để gây quỹ từ thiện của một tổ chức có 2 đơn vị A, B cùng tham gia đấu giá 2n sản phẩm, sản phẩm thứ i được đơn vị A trả giá là ai, đơn vị B trả giá bi. Thông thường nguyên tắc đấu giá là đội nào trả giá cao hơn thì sẽ nhận được sản phẩm đó. Nhưng để tạo mối quan hệ với 2 đơn vị này nên ban tổ chức sẽ để mỗi đơn vị sẽ mua được n sản phẩm khi kết thúc đấu giá.

Yêu cầu: Em hãy giúp ban tổ chức cho phép 2 đơn vị mua được n sản phẩm của mình nhưng số tiền thu được từ việc bán đấu giá là lớn nhất có thể

Input:

o Dòng 1: số n (n ≤ 10^6)

o 2n dòng sau: dòng thứ i +1 gồm 2 số nguyên ai và bi là thông tin trả giá sản phẩm thứ i của 2 đơn vị (ai ,bi ≤ 10^6)

Output:

Là số tiền lớn nhất có thể thu về từ buổi đấu giá

Sample Input

2
5  2
4  3
5  6 
7  6

Sample Output

21