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

Вхідні дані

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

Вихідні дані

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