#arc047b. [arc047_b]同一円周上

[arc047_b]同一円周上

给你 nn 个点的坐标,请你找出一点 PP,使得点 PP 至这 nn 个点的曼哈顿距离相等。

曼哈顿距离指,若有两点 (a, b), (c, d) (a,\ b),\ (c,\ d) ,则两点的曼哈顿距离为  ac  +  bd  |\ a-c\ |\ +\ |\ b-d\ |

数据保证有解,且解在 109-10^910910^9 之间。