← 返回题目列表

Codeforces · 76/E

E. 积分

中文机器翻译题面 查看原题

平面上有 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