Багатокутник#243

Багатокутник

1 секунда
64 мегабайти
Середня

На площині зображено багатокутник, вершини якого мають цілочислові координати, а всі його сторони паралельні осям координат. Хтось стер усі горизонтальні сторони цього багатокутника, залишивши лише вертикальних сторін. Ваше завдання — визначити периметр та площу початкового багатокутника.

Вхідні дані

У першому рядку міститься ціле число — кількість вертикальних сторін. У наступних рядках міститься по три цілі числа , Y_1, Y_2, які визначають вертикальну сторону з вершинами у точках (X, Y_1) та (X, Y_2).

Обмеження: N < 10000; |X| \leq 1000; |Y| \leq 1000, де (X, Y) — координати вершин. Сторони багатокутника не перетинаються, і кожна вершина належить рівно до двох сторін багатокутника.

Вихідні дані

Виведіть два числа: та .

Приклади

Приклад 1

Loading
Loading