题目描述

在 $D$ 维中有 $N$ 个点，$D$ 维中两点距离为 $\sqrt{(y_1-z_1)^2+(y_2-z_2)^2+...+(y_D-z_D)^2}$，输出第 $i, j\ (i < j)$ 个点的距离为整数的对数。

输入格式

第一行两个整数 $N, D$。

接下来 $N$ 行，每行 $D$ 个数，表示一个点的坐标。

$2 \le N \le 10$，$1 \le D \le 10$，$-20 \le x_{ij} \le 20$。

输出格式

输出第 $i, j\ (i < j)$ 个点的距离为整数的对数。

3 2
1 2
5 5
-2 8

1

3 4
-3 7 8 2
-12 1 10 2
-2 8 9 3

2

5 1
1
2
3
4
5

10