Опукла оболонка#4781

Опукла оболонка

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

На площині задано точок.

Вам потрібно побудувати опуклу оболонку заданої множини точок. Виведіть два числа: периметр та площу.

Вхідні дані

Перший рядок містить кількість точок , 1 \leq N \leq 20000. Кожен з наступних рядків містить два цілих числа – координати x_i та y_i. Усі числа по модулю не перевищують 10^4.

Вихідні дані

Вивести два числа: периметр та площу опуклої оболонки, з точністю не менше -ти знаків після десяткової крапки.

Приклади

Приклад 1

Loading
Loading