Задачі
Багатокутник
Багатокутник
На плоскости нарисовали многоугольник. Вершины этого многоугольника имеют целочисленные координаты, а стороны параллельны осям координат. Некто стер все горизонтальные стороны многоугольника, оставив только \textbf{N} вертикальных сторон. Ваша задача ― найти периметр \textbf{P} и площадь \textbf{S} исходного многоугольника.
В первой строке входных данных содержится число \textbf{N} ― количество вертикальных сторон. В следующих \textbf{N} строках записано по три целых числа \textbf{X}, \textbf{Y_1}, \textbf{Y_2}, которые задают координаты стороны с вершинами (\textbf{X},\textbf{Y_1}) и (\textbf{X},\textbf{Y_2}).Программа должна вывести два числа \textbf{P} и \textbf{S}. \textbf{N} < \textbf{10000}; \textbf{|X|} ≤ \textbf{1000}, \textbf{|Y|} ≤ \textbf{1000}, где (\textbf{X},\textbf{Y}) ― координаты вершин; стороны многоугольника не пересекаются друг с другом и каждая вершина принадлежит ровно двум сторонам многоугольника.
Вхідні дані #1
3 2 1 5 4 5 3 7 3 1
Вихідні дані #1
18 14