Задача №290. Выпуклая оболочка

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

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

Первая строка содержит количество точек N, 1≤N≤10000. Каждая из последующих N строк содержит два целых числа – координаты xi и yi. Все числа по модулю не превосходят 104.

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

Вывести два числа: периметр и площадь выпуклой оболочки.

Примеры
Входные данные
4
0 0
3 4
3 1
6 0
Выходные данные
16.0000000000
12.0000000000
Сдать: для сдачи задач необходимо войти в систему