平面上有 N 个点。编写一个程序来计算所有点对之间距离的平方和。
输入
输入的第一行包含一个整数 N (1 ≤ N ≤ 100 000) — 点数。以下 N 行中的每一行都包含两个整数 X 和 Y (- 10 000 ≤ X, Y ≤ 10 000) — 点的坐标。两个或多个点可能重合。
输出
唯一的输出行应包含所有点对之间所需的距离平方和。
示例
输入 #1
4 1 1 -1 -1 1 -1 -1 1
输出 #1
32
平面上有 N 个点。编写一个程序来计算所有点对之间距离的平方和。
输入的第一行包含一个整数 N (1 ≤ N ≤ 100 000) — 点数。以下 N 行中的每一行都包含两个整数 X 和 Y (- 10 000 ≤ X, Y ≤ 10 000) — 点的坐标。两个或多个点可能重合。
唯一的输出行应包含所有点对之间所需的距离平方和。
4 1 1 -1 -1 1 -1 -1 1
32