2831: 超级篮球赛

一年一度的超级篮球赛开赛了。所谓超级的意思是指参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场没落下。每天中午他都准时守候在篮球场看比赛。经过一个星期的研究，小三终于对篮球的战术找到了一丝丝感觉。他发现打超级赛的每个班都有一套相似的进攻战术：
1.控球后卫带球到前场，找到一个最佳攻击点(x，y).
2.所有除控卫以外的队员都从各自的当前位置迅速向(x，y)移动
3.控球后卫根据场上情况组织进攻
每个队员都有一个疲劳指数w，每个队员在移动时需要消耗一些能量。
假设一个队员从位置(x1，y1)移动到(x，y)的能量消耗为w*(ABS(x-x1)+ABS(y-y1))，这里ABS为绝对值函数。
我们希望整个队伍一次进攻的能量消耗越少越好。显然能量消耗的多少直接取决于控球后卫对于攻击点(x，y)的选择。
编写一个程序，找出某次进攻的最佳攻击点。

第1行：一个整数N(1<=N<=50000)，表示一个球队的人数
第2行：一共N个整数，其中第i个数W[i](1<=W[i]<=100000)表示第i个队员的疲劳指数；
接下来N行，每行2个整数X, Y(0<=X,Y<=100000)，表示一个队员的当前位置的横、纵坐标。

    一个实数，表示所有队员集合到最佳攻击位置的能量消耗总和。答案保留2位小数。

【样例输入1】
1
1
0 0

【样例输入2】 
4
3
4
5
2
3 2
1 2
2 2
1 3

【样例输出1】
0.00

【样例输出2】 
11.00