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

Ràng buộc & Subtasks