Задачи
Выпуклая оболочка
Выпуклая оболочка
На плоскости даны \textbf{N} точек.
Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.
\InputFile
Первая строка содержит количество точек \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{20000}. Каждая из последующих \textbf{N} строк содержит два целых числа -- координаты \textbf{x_i} и \textbf{y_i}. Все числа по модулю не превосходят \textbf{10^4}.
\OutputFile
Вывести два числа: периметр и площадь выпуклой оболочки, с точностью не менее \textbf{6}-ти знаков после десятичной точки.
Входные данные #1
4 0 0 3 4 3 1 6 0
Выходные данные #1
16.0000000000 12.0000000000