2616. 游黄山

Pollux 最近到黄山游玩，他需要在黄山上找一个住宿的地方，Pollux 很懒，所以他喜欢住在尽量靠近景点的地方，这样他就可以少走一些路。

现在一张黄山地图上有 $N$ 个景点，$P_1(x_1,y_1),P_2(x_2,y_2),\dots ,P_n(x_n,y_n)$。Pollux 对每个景点都有一个喜爱值 $w_1,w_2,\dots ,w_n$，如果 Pollux 住在 $P(x,y)$，他到景点 $P_i(x_i,y_i)$ 的距离 $d_i=|x-x_i|+|y-y_i|$。Pollux 希望你能帮他找到一点 $P(x,y)$，使得 $D=\sum _{i=1}^N{w}_i\cdot d_i$ 有最小值。Pollux 很强，可以住在任何地方。