Заданы n точек. Найти площадь выпуклой оболочки.

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

В первой строке содержится количество точек n (3 ≤ n ≤ 106). В следующих n строках содержится описание точек. Все координаты точек - целые числа, по модулю не превосходящие 109.

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

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