Задачі
Опукла оболонка
Опукла оболонка
На площині задано \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