Холодні дні в Дінотопії
Зі згасанням сонячних каменів у Дінотопії настали холодні дні. Усе занурилося в темряву, і все живе опинилося на межі загибелі. Щоб уникнути цього, хоробрий Діно вирушив на пошуки в суцільній темряві. Він знайшов два яскравих сонячних камені.
Є надія на порятунок країни! Але потрібно вирішити одну проблему. Ці два камені слід розташувати в пунктах, що знаходяться на найближчій відстані один від одного. Лише в цьому випадку сяйво сонячних каменів може досягти сонця, і Дінотопія знову буде освітлена.
У Дінотопії є n пунктів із сонячними каменями. Ці пункти задані на площині з координатами x, y. Допоможіть хороброму Діно знайти відстань між найближчими двома пунктами. Як результат, потрібно вивести квадрат цієї відстані.
Примітка: відстань між двома точками на площині є Евклідовою.
Вхідні дані
У першому рядку задано кількість пунктів n (1 ≤ n ≤ 10^5). У кожному з наступних n рядків вказані два цілі числа x[i] і y[i] (-10^8 ≤ x[i], y[i] ≤ 10^8) - координати точок. Усі точки мають різні координати.
Вихідні дані
Виведіть одне ціле число – квадрат відстані між двома найближчими пунктами.