1월 1일 연휴에 학원에 나오지 않은 학생들은 선생님들 몰래 같은 PC방에서 모여 LOL을 하고자 한다.

그러나 모든 학생들이 게으르기로 유명한 학생들이고 서로 떨어져 살고 있는 학생들도 있기 때문에 어디서 모여서 게임을 할지를 고민하고 있다.

그러던 도중에 가장 노는데 잔머리를 잘 굴리는 동욱이가 모든 학생의 이동시간의 합이 최소가 되는 지점에서 만나고자 제안을 했고,

다른 학생들도 흔쾌히 동의를 하였다. 하지만 맨날 노는 데만 집중해서 공부를 소홀히 했던 학생들은 이 문제를 제대로 해결하지 못하고

그나마 열심히 하는 축에 속하는 당신에게 프로그램을 짜달라고 요청하였다.

학생들이 사는 장소와 두 개의 장소를 잇는 경로의 이동시간이 주어지고 어떤 장소에서 모두 같이 모였을 경우,

모든 학생의 이동 시간의 합의 최소를 구하는 프로그램을 작성하라.

모이기 timer 1s memory 256MB

모이기 1s 256MB