위치, 위치, 위치

'위치, 위치, 위치'라는 말은 부동산과 사업에서 흔히 쓰이며, 건물이나 사업장의 물리적 위치가 중요하다는 것을 강조한다. 부동산에서는 매물의 가치가 설비나 상태보다 위치에 크게 좌우되는 경우가 많다. 사업에서는 소매점이나 상업 시설의 성패가 그 자리에 따라 크게 달라질 수 있다.

최근 전기차를 사는 사람이 늘고 있지만, 구매자는 아파트나 주택에 충전기를 설치하기가 어렵다는 것을 곧 알게 된다. 충전소를 세우면 큰 수익을 올릴 수 있다. 상사인 레나가 전기차 소유자를 위해 충전소를 세울 좋은 자리를 찾아 달라고 부탁했다.

2차원 평면 위의 좌표 $(x, y)$로 주어진 $n$개의 위치가 있다. 각 위치에는 충전 설비가 없는 아파트나 주택이 있다. 목표는 목록에 있는 $n$개의 위치 모두에서 가장 가까운 위치에 충전소를 세우는 것이다. 거리는 맨해튼 거리로 잰다. 두 점 $(x_1, y_1)$과 $(x_2, y_2)$ 사이의 맨해튼 거리는 $|x_1-x_2|+|y_1-y_2|$이다. $(x, y)$에서 $n$개 위치 모두까지의 맨해튼 거리 합을 최소로 만드는 위치 $(x, y)$를 찾는다.

$(x, y)$에서 $n$개 위치 모두까지의 맨해튼 거리 합을 최소로 만드는 위치 $(x, y)$를 출력한다. 해가 여러 개이면 $x$가 가장 작은 위치를 출력한다. 그래도 여러 개이면 $y$가 가장 작은 위치를 출력한다.

$1 \le n \le 100000$, $1 \le i \le n$에 대해 $-100000 \le x_i \le 100000$, $1 \le i \le n$에 대해 $-100000 \le y_i \le 100000$이다.