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