该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

description

Fkb不喜欢运动，所以这天体育课他和博弈doe在操场上博弈。操场上有\(2n\)个点，Fkb和博弈doe轮流选择一个点，Fkb先选，最后每个人的得分是他所选取的两两点之间的欧几里德距离之和。令V=Fkb得分-博弈doe得分，Fkb
要最大化V，而博弈doe要最小化V，他们都采取最优策略，那么最终V会是多少？
存在精度问题

input

第一行一个个整数n。
接下来2n行，每行两个整数，表示每个点的坐标

output

最终的v

sample input

2 0
0 
1 0
0 1
1 1

sample output

0

limitation

对于30%的数据，\(n\leq 5\)
对于另外20%的数据，保证\(y_i=0\)
对于100%的数据，\(n\leq 2500\)
对于所有的 ,\(-10^6\leq x_i,y_i\leq 10^6\)