민철이는 셀프빨래방을 창업하려고 계획 중이다. 창업을 위한 준비는 거의 다 했는데, 아직 빨래방의 위치를 결정을 하지 못했다. 민철이는 미리 시장조사를 하여, 주요 고객들이 어디에 주거하고 있는지 대부분 파악하였고, 모든 고객들의 거리의 합을 최소로 하려한다. 두 위치의 최소 거리는 |x1-x2|+|y1-y2|로 정의한다.
민철이는 고객들의 거리 합을 최소로 하는 위치에 셀프빨래방을 오픈하고 싶다.
n명의 주요 고객들의 위치가 (xi,yi)로 주어질 때, 셀프빨래방을 오픈할 수 있는 위치까지 최소 거리 합을 출력하시오.

첫째 줄에는 주요 고객들의 수n이 주어진다.(1≤n≤100,000)
다음 n줄에는 고객들의 위치 (x,y)가 주어진다.(-1,000,000≤x,y≤1,000,000)

모든 고객들의 거리 합을 최소로 하는 셀프빨래방 오픈 위치까지 최소 거리 합을 출력하시오.