Гірська гряда
Під час битв у грі Петрика на дальньому плані зображаеться гірська гряда, яка являє собою зв'язноу і опуклу у вертикальному напрямку множину пікселів, нижня сторона якої паралельна горизонталі.
Оскільки, як сказав Вася, ця гряда генерується при допомозі датчика випадкових чисел, який потім використовується і у процесі бою, Коля впевнений, що вивчивши уважно гори, він зможе прогнозувати хід бою. Зокрема, його цікавить протяжність гірської гряди зліва направо (кількість пікселів на нижній стороні) і максимальний перепад висот (відстань по вертикалі між самим верхнім і самим нижнім пікселем).
Вхідні дані
Гряда задається своєю верхньою огинаючою ламаною, кожна ланка якої з'єднує сусідні пікселі по горизонталі, вертикалі або діагоналі. У першому рядку задано ціле число N (1 ≤ N ≤ 100000), кількість ланок ламаної. У кожному з наступних N рядків задано пару чисел x і y – координати вектора, який визначає відповідну ланку ламаної (0 ≤ x ≤ 1, -1 ≤ y ≤ 1, x^2 + y^2 ≠ 0).
Вихідні дані
У єдиний рядок виведіть два цілих числа – протяжність гірської гряди і максимальний перепад висот.