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