비행기 승객

주말마다 비틀란드에서 빌뉴스로 향하는 비행기가 있습니다. 이 비행기의 승객들은 매우 까다로워 승무원에게 차, 베개 등을 계속 요청합니다. 승무원은 단 한 명이며, 모든 요청을 처리해야 합니다.

좌석 열에는 $1, 2, 3, \dots$ 번호가 매겨져 있습니다. 승무원은 비행이 시작되는 $0$분에 $1$번 열에 서 있습니다. 이웃한 열로 한 칸 이동하는 데에는 정확히 $1$분이 걸리며, 요청을 처리하는 데 걸리는 시간은 $0$분(즉시)으로 봅니다.

각 요청은 두 정수 $(a, b)$로 주어집니다. 요청한 승객은 $a$번 열에 앉아 있고, 이 요청은 빨라야 $b$분에 발생합니다. 시간은 비행 시작 시점을 $0$분으로 하여 분 단위로 셉니다. 요청은 $b$분 또는 그 이후 어느 시각에나 처리할 수 있지만, $b$분보다 먼저 처리할 수는 없습니다. 어떤 요청을 처리하려면 승무원이 그 승객의 열에 $b$ 이상인 시각에 서 있어야 합니다.

승무원은 어느 열에서든 비행을 마칠 수 있습니다. 이동을 최적으로 계획했을 때, 모든 요청을 처리하는 데 필요한 최소 시간(분)을 구하세요.

첫째 줄에 요청의 수 $N$이 주어집니다.

이어지는 $N$개의 줄에는 각각 두 정수 $a_i$와 $b_i$가 공백으로 구분되어 주어지며, 하나의 요청을 나타냅니다. 여기서 $a_i$는 승객이 앉아 있는 열의 번호이고, $b_i$는 $i$번째 요청이 발생할 수 있는 가장 이른 시각입니다(그보다 늦게 처리해도 됩니다).

모든 요청을 처리하기까지 승무원에게 필요한 최소 시간(분)을 정수 하나로 출력합니다.

• $1 \le N \le 1000$
• $1 \le a_i, b_i \le 10^6$