编程题：最小代价

某某通信公司接到了一项工程，要求实地考察。经过跋山涉水之后，
终于来到了入口处，初极狭，才通人。复行数十步，豁然开朗。

经考察发现，这片山区里面有n个村庄，通信公司需要让这n个村庄都
连接上网络。使某一村庄C连接网络的方案有两种：

（1）在C建立一个网络中心。

（2）从有网络的村庄D拉一根网络光纤到C。


为了简化问题，我们做出如下约定：

（1）n个村庄的编号为1--n，每个村庄都有自己的坐标（xi，yi），不同村庄的坐标有可能相同。

（2）每个村庄都有自己的一个连接花费值ki。

（3）每个村庄都有自己的一个建造花费值ci，为从编号为i的村庄建造一个网络中心所需要的花费。

（4）连接两个村庄i，j的光纤长度为abs（xi-xj）+ abs(yi-yj)

（5）连接两个村庄i，j的光纤每单位的花费值为（ki+kj），ki，kj为村庄i，j的连接花费值。

###输入格式：

第一行输入一个正整数n（n<=2000）,为村庄的数量。

接下来n行，每行两个整数xi（1<=xi<=1000000）,yi（1<=yi<=1000000）,表示村庄i的坐标

接下来一行输入n个整数ci，（1<=ci<=1e9），表示每个村庄的建造花费。

接下来一行输入n个整数ki，（1<=ki<=1e9），表示每个村庄的连接花费。

###输出格式：
输出一个整数val，表示使这些村庄都通网所需要的最小花费。


###输入样例1：
in
3
2 3
1 1
3 2
3 2 3
3 2 3



###输出样例1：
out
8


样例说明：可以得到，在1，2，3分别建立一个网络中心，花费最小。


###输入样例2：
in
3
2 1
1 2
3 3
23 2 23
3 2 3


###输出样例2：
out
27


样例说明：可以得到，仅在2号村庄建立一个网络中心，其余村庄使用光缆连接，花费最小

###数据范围说明：
60%数据保证仅在1号村庄修建一个网络中心是最优的。
多组输入（实际上只有一个测试点是多组输入）。





答案：若无答案欢迎评论