eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гірська гряда

Гірська гряда

Під час битв у грі Петрика на дальньому плані зображаеться гірська гряда, яка являє собою зв'язноу і опуклу у вертикальному напрямку множину пікселів, нижня сторона якої паралельна горизонталі. \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #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
Автор Віталій Неспірний
Джерело Зимова Школа, Харків 2011, День 6