Có N chiếc đĩa hình tròn, chiếc thứ i có chiều cao Hi và bán kính Ri. Chiếc đĩa A có thể xếp trên chiếc đĩa B nếu như chiều cao và bán kính của chiếc A phải bé hơn chiều cao và bán kính của đĩa B.

Yêu cầu: Xếp được một chồng đĩa với chiều cao của cả chồng là lớn nhất.

Dữ liệu: gồm dòng đầu chứa số N (N ⩽ 200). N dòng tiếp theo, dòng thứ i chứa 2 số nguyên dương Ri, Hi (các giá trị này không quá 10^9). Kết quả: Ghi ra một số là kết quả tìm được.

Ví dụ:

Input

5
5 6
4 3
1 2
7 5
3 4

Output

12

Nguồn