Một công ty có \(2N\) nhân viên cần đi công tác ở hai thành phố A và B. Mỗi nhân viên \(i\) có chi phí vé máy bay đi thành phố A là \(a_i\) và đi thành phố B là \(b_i\).

Công ty muốn cử đúng \(N\) nhân viên đi thành phố A và \(N\) nhân viên đi thành phố B, sao cho tổng chi phí vé máy bay là nhỏ nhất.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 10^5\), tổng nhân viên \(2N\)).
• \(2N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(a_i\) và \(b_i\) (\(1 \le a_i, b_i \le 10^4\)).

Kết quả ra

• In ra tổng chi phí nhỏ nhất.

Ví dụ

Input

2
10 20
30 200
400 50
30 20

Output

110