편의점 2

영선이는 편의점을 창업하려고 한다. 창업 준비는 많이 했지만 편의점을 세울 위치는 아직 정하지 못했다. 영선이는 시장조사로 주요 고객이 어디에 있는지 파악했고, 모든 고객까지의 거리 합이 최소가 되는 곳에 편의점을 세우려 한다. 두 위치 $(x_1, y_1)$과 $(x_2, y_2)$ 사이의 거리는 $|x_1 - x_2| + |y_1 - y_2|$로 정의한다.

주요 고객 $n$명의 위치 $(x_i, y_i)$가 주어진다. 모든 고객까지의 거리 합이 최소가 되는 위치에 편의점을 세울 때, 그 최소 거리 합을 구하시오.

첫째 줄에 주요 고객의 수 $n$이 주어진다.

다음 $n$개의 줄에는 $i$번 고객의 위치 $x_i$, $y_i$가 공백으로 구분되어 주어진다.

모든 고객까지의 거리 합이 최소가 되는 위치에 편의점을 세울 때, 그 최소 거리 합을 정수로 출력한다.

• $1 \le n \le 100\,000$
• $-1\,000\,000 \le x_i, y_i \le 1\,000\,000$
• 입력으로 주어지는 모든 수는 정수이다.