Заданы n точек. Найти площадь выпуклой оболочки.
В первой строке содержится количество точек n (3 ≤ n ≤ 10^6
). В следующих n строках содержится описание точек. Все координаты точек - целые числа, по модулю не превосходящие 10^9
.
Выведите площадь выпуклой оболочки с максимальной точностью.