이웃 검문

창민씨는 나이가 들면서 불행하게도 점점 더 성격이 까칠해지고 편집증이 생겼습니다. 수년 동안 그의 농장을 도와 번창시킨 이웃들의 고마움을 잊어버린 그는 최근에 농장 주위에 거대한 울타리를 세우기로 결정했습니다. 이 울타리는 이웃 농장의 이웃들의 방문을 방해하며, 일부 이웃 농장에서는 완전히 출입을 금지하고 있습니다 이웃들은 이 상황에 매우 화가 나고 있습니다. 서로 더 이상 찾아갈 수 없고, 일 년 내내 기다리고 있던 행사에도 참가할 수 없게 되었기 때문입니다.

아직 창민씨의 땅에 들어갈 수 있는 이웃들은 과정이 좀 더 힘들어졌습니다.  그들은 엄격한 검문을 받아야 하며, 단 하나의 게이트를 통해서만 들어갈 수 있습니다. 그래서 이웃들은 종종 길게 줄을 서서 기다리게 됩니다.

농장을 방문하는 N 명의 이웃 각각에 대해 게이트에 도착하는 시간과 입장 심문에 필요한 시간을 알려줍니다. 한 번에 한 명의 이웃만 심문을 받을 수 있으므로, 많은 수의 이웃들이 동시에 도착한다면, 그들은 하나씩 처리될 수 있도록 대기해야 할 것입니다. 예를 들어, 한 명의 이웃이 5시에 도착하고 7 시간 동안 질문에 답한다면, 8시에 도착하는 다른 이웃은 자신의 질문에 답하기 시작할 때까지 12시까지 기다려야 할 것입니다.

모든 이웃들이 창민씨의 농장에 들어갈 수 있는 가장 빠른 시간을 결정해 주세요.

첫 번째 줄에는 N이라는 양의 정수가 있으며, 이는 최대 100의 값입니다. 다음 N 줄 각각은 한 명의 이웃을 설명하며, 이는 도착 시간과 심문에 필요한 시간을 나타냅니다. 이들 숫자들은 각각 최대 1,000,000의 양의 정수입니다.

모든 이웃들의 검문 처리가 완료될 수 있는 최소한의 가능한 시간을 결정해 주세요.