中心点

Time Limit: 1000 ms Memory Limit: 262144 KiB

Problem Description

已知平面上N个点的坐标,求一个中心点(ox, oy)到这N个点的距离之和最小。

Input

 

第一行一个整数N1N100),接下来N行中每行有两个整数xiyi,表示第i个点的坐标        (0xi100000yi10000)。

Output

 

中心点到N个点的距离之和(四舍五入到最近的整数)。

Sample Input

4
0 0
0 10000
10000 10000
10000 0

Sample Output

28284

Hint

 

Source

青岛理工交流赛