Задачі
Гірська гряда
Гірська гряда
Під час битв у грі Петрика на дальньому плані зображаеться гірська гряда, яка являє собою зв'язноу і опуклу у вертикальному напрямку множину пікселів, нижня сторона якої паралельна горизонталі.
\includegraphics{https://static.e-olymp.com/content/28/288942d853f19d8f6430da8946202e625e3c6817.jpg}
Оскільки, як сказав Вася, ця гряда генерується при допомозі датчика випадкових чисел, який потім використовується і у процесі бою, Коля впевнений, що вивчивши уважно гори, він зможе прогнозувати хід бою. Зокрема, його цікавить протяжність гірської гряди зліва направо (кількість пікселів на нижній стороні) і максимальний перепад висот (відстань по вертикалі між самим верхнім і самим нижнім пікселем).
\InputFile
Гряда задається своєю верхньою огинаючою ламаною, кожна ланка якої з'єднує сусідні пікселі по горизонталі, вертикалі або діагоналі. У першому рядку задано ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}), кількість ланок ламаної. У кожному з наступних \textbf{N} рядків задано пару чисел \textbf{x} і \textbf{y} -- координати вектора, який визначає відповідну ланку ламаної (\textbf{0} ≤ \textbf{x} ≤ \textbf{1}, \textbf{-1} ≤ \textbf{y} ≤ \textbf{1}, \textbf{x^2 + y^2 ≠ 0}).
\OutputFile
У єдиний рядок виведіть два цілих числа -- протяжність гірської гряди і максимальний перепад висот.
Вхідні дані #1
18 1 0 1 1 0 1 1 1 0 1 0 -1 0 -1 1 -1 1 0 1 1 1 0 0 -1 0 -1 1 -1 1 1 1 0 1 1 1 0
Вихідні дані #1
13 5