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

Вхідні дані

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

Вихідні дані

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

Приклади