Багатокутник
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
На площині зображено багатокутник, вершини якого мають цілочислові координати, а сторони паралельні осям координат. Після того, як усі горизонтальні сторони багатокутника були стерті, залишилося лише 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)
— координати вершин; сторони багатокутника не перетинаються одна з одною, і кожна вершина належить рівно двом сторонам багатокутника.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 91
Коефіцієнт прийняття 21%