Діаметр точок

На площині задано n точок. Знайти відстань між двома найвіддаленішими точками.

Вхідні дані

Перший рядок містить кількість точок n (1 ≤ n ≤ 10^5). Кожен з наступних n рядків містить два цілих числа - координати x_i та y_i. Координати по модулю не перевищують 10^9.

Вихідні дані

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

Приклади