Party（Middle Ⅱ）
TimeLimit:6000MS MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
小镇里的n个人决定开一个Party，但是他们却不知道选在谁的家里开，想请你帮忙。
大家都不想多走路，所以你得选择一个人的家使得其他人去他家的路程之和最短。
注：距离为曼哈顿距离即
Input
单组数据。
第一行一个n(n<=5000000)——代表n个人
接下来有n行，每行两个整数xi,yi(0 <= x ,y <= n) —— 代表第i个人的坐标
Output
输出最小距离之和。
SampleInput
5 0 0 2 0 0 2 1 1 2 2
SampleOutput
8