Задача Balloon. Герої Жюля Верна мандрували на повітряній кулі. У них був таймер та висотомір. Таймер відміряв час з моменту старту в годинах, а висотомір – висоту, на якій у цю мить знаходиться куля.  Результати вимірів вони  записували,  інколи – не щогодини, але якщо  в час T₁ висота складала Y₁, а в час T₂ висота складала Y₂, то між годинами T₁ та T₂ висота рівномірно змінювалася від Y₁ до Y₂. Мандрівники вирішили дізнатися, скільки часу тривав самий затяжний підйом (тобто максимальний проміжок часу, на якому висота зростала).

Технічні умови. Програма Balloon читає з пристрою стандартного введення (клавіатури) число N (1 ≤ N ≤10⁵) – кількість найдених записів. В наступних N стрічках по 2 цілих числа А та В, де А – номер години польоту, а В – висота в цей момент часу. (1 ≤ А, В ≤ 10⁹). Гарантується, що всі А різні. Програма виводить на пристрій стандартного введення (екран) єдине число – тривалість  самого затяжного підйому у годинах.

Приклад

Введення  Виведення

10              3   

1 6

2 20

3 15

4 10

6 13

7 20

8 20

9 20

10 20

11 21