Ghép cặp

• $M$ con bò (cho dưới dạng $N$ nhóm: $x_i$ con có lượng sữa $y_i$). Ghép thành $M/2$ cặp. Mỗi cặp $(a,b)$ tốn $a+b$ thời gian. Tìm thời gian tối đa nhỏ nhất.

Dữ liệu vào

• Dòng đầu: $N$. $N$ dòng tiếp: $x_i$ $y_i$.

  Dữ liệu ra

Thời gian tối đa nhỏ nhất.

Ràng buộc

• $N\le 100000$, $M\le {10}^9$

  Ví dụ