우주 총회

어느 우주 기업이 $N$개 사업부의 임원 회의를 준비하고 있다. 각 임원은 1인승 개인 우주선을 가지고 있으며, 모든 임원의 좌표 $(x_i, y_i, z_i)$가 주어진다.

우주선 연료는 매우 비싸기 때문에, 기업은 모든 임원이 이동한 거리의 합이 최소가 되는 회의 장소 $(x, y, z)$를 정하려고 한다. 우주 교통 규칙상 어느 순간에도 $x$, $y$, $z$ 축 방향 중 한 방향으로만 이동할 수 있으므로, 한 번의 이동 거리는 $|x_i - x| + |y_i - y| + |z_i - z|$로 계산된다.

임원들의 좌표가 주어질 때, 회의에 가장 적합한 장소를 찾아라. 회의 장소는 지도에서 쉽게 표시할 수 있어야 하므로, 회의 장소의 좌표는 정수여야 한다.

첫째 줄에 임원의 수 $N$이 주어진다. 다음 $N$개의 줄에는 각각 공백으로 구분된 세 정수 $x_i$, $y_i$, $z_i$가 주어지며, 이는 $i$번째 임원의 위치 좌표를 나타낸다.

여러 임원이 처음에 같은 위치에 있을 수도 있다.

이동 거리의 합을 최소로 만드는 회의 장소의 좌표를 공백으로 구분된 세 정수 $x$, $y$, $z$로 출력한다. 최적의 회의 장소가 여러 개인 경우, 사전순으로 가장 작은 좌표를 출력한다. 즉 $x$가 가장 작은 것을, 그런 것이 여러 개이면 $y$가 가장 작은 것을, 그마저 여러 개이면 $z$가 가장 작은 것을 출력한다.

• $1 \le N \le 100\,000$
• $-10^8 \le x_i, y_i, z_i \le 10^8$