$n$개의 방이 있다. 이들의 위치는 좌표 평면 위에 점으로써 $(x_1, y_1)$, $(x_2, y_2)$$, ... ,$$(x_n, y_n)$ 로 표현할 수 있다.

이제 당신은 불편도 $I$를 최소로 하는 지점에 거실을 지어야 한다. 거실의 위치를 $(p_x, p_y)$라 할 때, $I$의 정의는 다음과 같다.

• $I = \sum\limits_{i=1}^n (|p_x - x_i| + |p_y - y_i|)$

$I$를 최소로 만드는 최적의 위치에 거실을 지었다고 가정한다면, 그 때의 $I$는 얼마일까?

첫째 줄에 방의 개수 $n$이 주어진다. $(1 ≤ n ≤ 100,000)$

둘째 줄부터 $n$개의 줄에 걸쳐 $(x_i, y_i)$가 공백으로 구분되어 주어진다. $(-10^9 ≤ x_i, y_i ≤ 10^9)$

모든 좌표는 정수이며, 어느 두 방도 동일한 위치에 있지 않음이 보장된다.