迷之节约

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

FF超级有钱,最近又买了n(1 <= n <= 300)小岛,为了能在岛之间游玩,FF决定要在岛之间修桥以保证任意两岛之间都要可达。但是FF又超级抠门,想让造桥费用最小。现在由于技术原因,一座桥的造价为两桥之间直线距离的平方。现在给你桥的坐标,让你求最小造价是多少。

Input

 多组输入。
         对于每组数据,第一行输入n,接下来的n行,每行两个整数xy(-1000 <= x,y <= 1000)代表桥的坐标。

Output

 对于每组数据输出一个整数代表最小花费。

Sample Input

2
1 1
1 2

Sample Output

1

Hint

 

Source

zmx