디스크 컨트롤러

각 작업은 요청 시간과 소요 시간이 있다. 한 번에 하나의 작업만 처리할 수 있을 때, 모든 작업의 반환 시간(요청 시점부터 완료까지) 평균을 최소화하는 순서로 처리한다. 평균의 소수점 이하는 버린다. (SJF 변형)

입력

첫째 줄에 작업 수 N이 주어진다. (1 ≤ N ≤ 500)
둘째 줄부터 N개의 줄에 요청 시간과 소요 시간이 공백으로 구분되어 주어진다. (0 ≤ 요청 시간 ≤ 1,000, 1 ≤ 소요 시간 ≤ 1,000)

출력

모든 작업의 반환 시간 평균(소수점 버림)을 출력한다.

예제 입력 1

3
0 3
1 9
2 6

예제 출력 1

9