题目背景

翻译自 CSES-2194 题。

题目描述

给定平面上的一组点，求这组点中两两不同的点之间的最小欧几里得距离。

两个点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 之间的欧几里得距离计算公式为：

为了简化计算，输出距离的平方 $d^2$，这样避免了浮点数的计算，确保输出是整数。

输入格式

第一行包含一个整数 $n$，表示点的个数。

接下来的 $n$ 行，每行包含两个整数 $x$ 和 $y$，表示一个点的坐标。假设每个点都是不同的。

输出格式

输出一个整数：$d^2$，即两点间的最小欧几里得距离的平方。

样例

4
2 1
4 4
1 2
6 3

2

说明/提示

$2 \leq n \leq 2 \times 10^5$；

$-10^9 \leq x, y \leq 10^9$。