На плоскости даны N точек. Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.
Входные данные
Первая строка содержит количество точек N, 1≤N≤10000. Каждая из последующих N строк содержит два целых числа – координаты x
i и y
i. Все числа по модулю не превосходят 10
4.
Выходные данные
Вывести два числа: периметр и площадь выпуклой оболочки.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
0 0
3 4
3 1
6 0 |
16.0000000000
12.0000000000 |