#5049. KHAMBENH - Khám bệnh

Có bệnh nhân đến khám bệnh tại một phòng khám chỉ có một bác sỹ. Tại một thời điểm chỉ khám được cho bệnh nhân và người đến trước luôn được khám trước. Bệnh nhân thứ đến phòng khám tại thời điểm và nếu được khám bệnh, anh (cô) ta sẽ phải mất thời gian là . Hãy tính xem thời điểm cuối cùng mà vị bác sỹ nọ khám xong cho bệnh nhân nói trên.

Dữ liệu:

Nhập từ tệp KHAMBENH.inp

• Dòng đầu chứa số nguyên dương ;
• dòng sau, dòng thứ chứa hai số nguyên là thời điểm đến và thời gian khám của bệnh nhân thứ .

Kết quả:

Ghi ra tệp KHAMBENH.out

• Một dòng duy nhất là thời điểm sớm nhất bác sỹ khám xong cho bệnh nhân.

Ví dụ

KHAMBENH.inp:

3
1 2
6 3
2 4

KHAMBENH.out:

10