🔈 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 $ N $개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. 행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 $ A(x_{A}, y_{A}, z_{A}) $와 $ B(x_{B}, y_{B}, z_{B}) $를 터널로 연결할 때 드는 비용은 $ min(\left|x_{A}-x_{B}\right|, \left|y_{A}-y_{B}\right|,\left|z_{A}-z_{B}\right|) $이다. 민혁이는 터널을 총 $ N-1 $개 건설해서 모든 행성이 서로 연결되게 하려고 한다. 이때, 모든 행성을 터널로 연결하는데 필요한 최소 비용을 구하는 프로그램을 작..
