Задачи
Горная гряда
Горная гряда
Во время сражений в игре Пети на дальнем плане изображается горная гряда, которая представляет собой связное и выпуклое в вертикальном направлении множество пикселей, нижняя сторона которого параллельна горизонтали.
\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