시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 6 6 6 100.000%

문제

You’d like to figure out whether a car was speeding while it was driving down a straight road. Unfortunately you don’t have any radar guns or related instruments for measuring speed directly; all you have are photographs taken of the car at various checkpoints on the road at various times. Given when and where these photographs were taken, what is the fastest speed that you can prove the car must have been going at some point along the road?

입력

The first line contains an integer N, the number of photographs taken, with 2 ≤ N ≤ 100. The following N lines each contain two integers ti and di, with 0 ≤ ti ≤ 10 000 and 0 ≤ di ≤ 1 000 000. The first photograph is always taken at time 0 with distance 0. Both the times and distances strictly increase. That is, ti+1 > ti and di+1 > di.

출력

Output the greatest integral speed that you can be certain the car was going at some point.

예제 입력 1

2
0 0
7 42

예제 출력 1

6

예제 입력 2

5
0 0
5 24
10 98
15 222
20 396

예제 출력 2

34