오늘은 TV 연등이 가능한 금요일이다. 당직 사령의 배려로, 특별히 연등 시간 내 냉동 음식 취식이 가능하다고 한다!

 이에 우리는 $N$개의 냉동 음식을 준비 했다. 각 냉동 음식은 조리 시간 $t_i$와 먹는 시간 $e_i$가 존재하며, 반드시 모든 냉동 음식을 데워 먹어야 한다.

무려 TV 연등이기 때문에, $1$분 $1$초가 소중하다. 모든 냉동 음식을 조리 및 먹는 데에 걸리는 총 시간을 최소화 해보자.

전자레인지에서 두 개 이상의 음식을 동시에 조리할 수는 없으며, 한 음식의 조리가 끝나면 곧바로 다음 조리를 시작할 수 있다. 총 시간을 계산함에 있어서 조리 시간과 먹는 시간을 제외한 다른 요인은 고려하지 않는다.

첫째 줄에 냉동 음식의 수를 의미하는 정수 $n$이 주어진다. $(1 ≤ n ≤ 1,000)$

둘째 줄부터 $n$개의 줄에 걸쳐 각 냉동 음식에 대한 정보 $t_i$, $e_i$가 공백으로 구분되어 주어진다. $(1 ≤ t_i, e_i ≤ 1,000)$