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

Задано n точок. Знайти площу їх опуклої оболонки.

Вхідні дані

У першому рядку міститься кількість точок n (3 ≤ n ≤ 10^6) у многокутнику. У наступних n рядках міститься опис точок. Усі координати точок - цілі числа, що за модулем не перевищують 10^9.

Вихідні дані

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

Приклади