Задача Balloon. Герої Жюля Верна мандрували на повітряній кулі. У них був таймер та висотомір. Таймер відміряв час з моменту старту в годинах, а висотомір – висоту, на якій у цю мить знаходиться куля. Результати вимірів вони записували, інколи – не щогодини, але якщо в час T1 висота складала Y1, а в час T2 висота складала Y2, то між годинами T1 та T2 висота рівномірно змінювалася від Y1 до Y2. Мандрівники вирішили дізнатися, скільки часу тривав самий затяжний підйом (тобто максимальний проміжок часу, на якому висота зростала).
Технічні умови. Програма Balloon читає з пристрою стандартного введення (клавіатури) число N (1 ≤ N ≤105) – кількість найдених записів. В наступних N стрічках по 2 цілих числа А та В, де А – номер години польоту, а В – висота в цей момент часу. (1 ≤ А, В ≤ 109). Гарантується, що всі А різні. Програма виводить на пристрій стандартного введення (екран) єдине число – тривалість самого затяжного підйому у годинах.
Приклад
Введення Виведення
10 3
1 6
2 20
3 15
4 10
6 13
7 20
8 20
9 20
10 20
11 21