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

题目描述

一年一度的超级篮球赛开赛了。所谓超级的意思是指参赛人数可能多于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个数Wi表示第i个队员的疲劳指数； 接下来N行，每行2个整数X, Y(0<=X,Y<=100000)，表示一个队员的当前位置的横、纵坐标。

输出格式

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

样例输入1

1
1
0 0

样例输出1

0.00

样例输入2

4
3
4
5
2
3 2
1 2
2 2
1 3

样例输出2

11.00