На плоскости нарисовали многоугольник. Вершины этого многоугольника имеют целочисленные координаты, а стороны параллельны осям координат. Некто стер все горизонтальные стороны многоугольника, оставив только N
вертикальных сторон. Ваша задача ― найти периметр P
и площадь S
исходного многоугольника.
В первой строке входных данных содержится число N
― количество вертикальных сторон. В следующих N
строках записано по три целых числа X
, Y[1]
, Y[2]
, которые задают координаты стороны с вершинами (X, Y[1])
и (X, Y[2])
.Программа должна вывести два числа P
и S
.N < 10000
; |X| ≤ 1000, |Y| ≤ 1000, где (X, Y)
― координаты вершин; стороны многоугольника не пересекаются друг с другом и каждая вершина принадлежит ровно двум сторонам многоугольника.