Отримано множину \(n\) точок на двовимірній площині. Ваше завдання полягає у знаходженні мінімальної євклідової відстані між двома різними точками.

Input

Перший рядок стандартного входу містить одне ціле число \(n\) — кількість точок.

Після цього йдуть \(n\) рядків, кожен з яких містить два цілі числа \(x\) і \(y\) — координати точки.

Гарантується, що всі точки є унікальними.

Обмеження:

\(2 \leq n \leq 200000\)
\(-10^9 \leq x, y \leq 10^9\)

Output

Виведіть одне ціле число — значення \(d^2\), де \(d\) — мінімальна євклідова відстань між двома різними точками.