El Coyote está intentando, como siempre, atrapar a su némesis, el Correcaminos. Sus intentos anteriores con imanes, trampas y explosivos han fallado estrepitosamente, por lo que está recuperando el aliento para recopilar datos de observación y aprender más sobre lo rápido que es el Correcaminos.

El Coyote y Correcaminos habitan en una sola carretera recta de oeste a este con una roca particularmente famosa conocida cariñosamente como El Origen. Las posiciones en esta carretera recta se miden numéricamente de acuerdo con la distancia desde El Origen, utilizando números negativos para las posiciones al oeste de El Origen y números positivos para las posiciones al este de El Origen.

Las observaciones del Coyote contienen cada una dos números: un tiempo y el valor de la posición del Correcaminos en la carretera en ese momento. Dada esta información, ¿cuál es la velocidad máxima del Correcaminos?

Entrada

La primera línea contiene un número \(2≤N≤100000\), el número de observaciones que siguen. Las siguientes N líneas contienen cada una un número entero \(0≤T≤1000000000\) que indica el tiempo, en segundos, de cuando se realizó una medición, y un número entero \(−1000000000≤X≤1000000000\) que indica la posición, en metros, del Correcaminos en ese momento . No hay dos líneas que tengan el mismo valor de T.

Salida

Imprime un solo número X, de modo que podamos concluir que la velocidad del Correcaminos fue de al menos X metros / segundo en algún momento, y tal que X es lo más grande posible

Ejemplo de Entrada 1

3
0 100
20 50
10 120

Ejemplo de Salida 1

7.0

Ejemplo de Entrada 2

5
20 -5
0 -17
10 31
5 -3
30 11

Ejemplo de Salida 2

6.8