Chia quà

Để kết thúc buổi sinh hoạt lớp 9A vui vẻ, cô chủ nhiệm đã chuẩn bị N (1 ≤ N ≤ 500000, N chẵn) phần quà cho hai tổ. Mỗi tổ sẽ gán một giá trị ưa thích (là một số nguyên dương ≤ 100) mà mình nghĩ vào phần quà.
Sau đó, cô chủ nhiệm cho mỗi tổ nhận N/2 phần quà sao cho tổng giá trị ưa thích của hai tổ là lớn nhất.

Yêu cầu

Hãy giúp cô chủ nhiệm tìm tổng giá trị ưa thích lớn nhất của hai tổ theo cách chia quà trên.

Dữ liệu vào (file GIFTS.INP):

Dòng 1 chứa số nguyên dương chẵn N.
N dòng tiếp theo, mỗi dòng chứa hai số nguyên a_i và b_i, là giá trị tổ 1 và tổ 2 gán cho món quà thứ i.

Kết quả (file GIFTS.OUT):

Ghi ra một số nguyên duy nhất là tổng giá trị ưa thích lớn nhất sau khi mỗi tổ chọn N/2 phần quà.

Ví dụ

GIFTS.INP

4
1 2
2 3
3 5
5 1

GIFTS.OUT

11

Giải thích:
Tổ 1 chọn món quà thứ 1 và 4, tổ 2 chọn món quà thứ 2 và 3.
Tổng giá trị sẽ là: (1 + 5) + (3 + 2) = 11.