Một phòng khám mở cửa từ thời điểm 0 phút. Có n bệnh nhân đến khám bệnh. Mỗi bệnh nhân thứ i có 2 thông tin:</p>

• ai: thời điểm bệnh nhân i đến (tính bằng phút kể từ khi mở cửa)
• bi: thời gian khám bệnh nhân i (tính bằng phút)

Phòng khám chỉ có một bác sĩ, vì vậy mỗi lần chỉ khám cho một bệnh nhân. Nếu chưa có bệnh nhân, bác sĩ sẽ chờ đến khi có người đến. Bệnh nhân được khám theo thứ tự mà bạn sắp xếp.

Nhiệm vụ của bạn là sắp xếp thứ tự khám sao cho tổng thời gian từ lúc mở cửa đến khi khám xong bệnh nhân cuối cùng là ít nhất.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10⁵): số lượng bệnh nhân.
• n dòng tiếp theo, mỗi dòng chứa 2 số nguyên ai và bi (0 ≤ a_i ≤ 10⁹, 1 ≤ b_i ≤ 10³)

Dữ liệu ra

In ra một số nguyên duy nhất là tổng thời gian ít nhất để khám xong tất cả bệnh nhân.

Ví dụ

Input:
4
5 4
1 3
8 5
7 6

Output:
20
    

Giải thích

Sắp xếp các bệnh nhân theo thời gian đến: (1,3), (5,4), (7,6), (8,5)

• Bệnh nhân 1 đến lúc 1, khám 3 phút → kết thúc lúc 4
• Bệnh nhân 2 đến lúc 5, bác sĩ chờ → khám xong lúc 9
• Bệnh nhân 3 đến lúc 7, đã có mặt, khám 6 phút → xong lúc 15
• Bệnh nhân 4 đến lúc 8, khám 5 phút → xong lúc 20

Tổng thời gian: 20 phút.