描述

给定 $n$ 个二维坐标点，计算所有点两两之间的距离，输出距离矩阵。

格式

输入

第一行是一个整数 $n$（点的数量，$1 \le n \le 100$）

接下来 $n$ 行，每行两个浮点数，表示 $x$ 和 $y$ 坐标。

输出

打印 $n \times n$ 的距离矩阵，第 $i$ 行第 $j$ 列表示第 $i$ 个点到第 $j$ 个点的距离。

样例

3
0 0
3 4
6 8

[[ 0.  5. 10.]
 [ 5.  0.  5.]
 [10.  5.  0.]]

提示

\texttt{np.atleast_2d}、$\texttt{np.sqrt}$ —— 计算欧几里得距离