행성 터널

때는 2040년, 민혁이는 우주에 $N$개의 행성으로 이루어진 자신만의 왕국을 세웠다. 민혁이는 행성들을 효율적으로 다스리기 위해 행성을 잇는 터널을 건설하려고 한다.

각 행성은 3차원 좌표 위의 한 점으로 생각한다. 두 행성 $A(x_A, y_A, z_A)$와 $B(x_B, y_B, z_B)$를 터널로 잇는 비용은 $\min(|x_A - x_B|,\ |y_A - y_B|,\ |z_A - z_B|)$이다.

민혁이는 터널을 정확히 $N-1$개 지어 모든 행성이 서로 연결되게 하려고 한다. 모든 행성을 터널로 연결하는 데 드는 최소 비용을 구하는 프로그램을 작성하시오.

첫째 줄에 행성의 개수 $N$이 주어진다 ($1 \le N \le 100\,000$). 다음 $N$개의 줄에는 각 행성의 $x$, $y$, $z$ 좌표가 주어진다. 좌표는 $-10^9$ 이상 $10^9$ 이하의 정수이다. 한 위치에 행성이 둘 이상 있는 경우는 없다.

첫째 줄에 모든 행성을 터널로 연결하는 데 필요한 최소 비용을 출력한다.