eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Выпуклая оболочка

Выпуклая оболочка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

На плоскости даны N точек.

Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.

Входные данные

Первая строка содержит количество точек N, 1N20000. Каждая из последующих N строк содержит два целых числа – координаты x_i и y_i. Все числа по модулю не превосходят 10^4.

Выходные данные

Вывести два числа: периметр и площадь выпуклой оболочки, с точностью не менее 6-ти знаков после десятичной точки.

Пример

Входные данные #1
4
0 0
3 4
3 1
6 0
Выходные данные #1
16.0000000000
12.0000000000