문제

승우는 알고리즘 동아리 행사를 운영하고 있다. 행사장에는 보안상의 이유로 단 하나의 출입구만 개방되어 있으며, 모든 참가자는 입구에서 신원 확인 절차를 거쳐야만 입장할 수 있다.

행사에는 총 $N$명의 학생이 방문한다. 각 학생이 입구에 도착하는 시각과 신원 확인에 걸리는 시간이 주어져 있다. 입구에서는 한 번에 한 명의 학생만 확인 절차를 밟을 수 있으므로, 이전 학생의 절차가 끝나지 않았다면 줄을 서서 기다려야 한다.

예를 들어, 어떤 학생이 시각 $5$에 도착하여 확인에 $7$만큼의 시간이 걸린다면, 시각 $8$에 도착한 다른 학생은 앞선 학생의 절차가 끝나는 시각 $12$까지 기다린 후에야 자신의 확인 절차를 시작할 수 있다.

모든 학생이 입장을 마치는 가장 빠른 시각을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 학생의 수 $N$이 주어진다. ($1 \le N \le 100$)

이어서 $N$개의 줄에 걸쳐 각 학생이 도착하는 시각과 신원 확인에 소요되는 시간이 공백으로 구분되어 주어진다. 각 시각과 소요 시간은 $1\,000\,000$ 이하의 양의 정수이다.

출력

모든 학생이 신원 확인을 마치고 입장하게 되는 최솟값을 출력한다.

예제 입력 1

3
2 1
8 3
5 7

예제 출력 1

15