Пара найбільш віддалених точок

Знайдіть квадрат діаметра множини точок на площині.

Вхідні дані

У першому рядку задано число точок N (1 ≤ N ≤ 40000). У наступних N рядках наведені їх координати, які є цілими числами і не перевищують за модулем 10^8.

Вихідні дані

Виведіть одне ціле число — квадрат відстані між парою точок, які знаходяться на найбільшій відстані одна від одної.

Приклади