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