문제 설명
좌표 평면 위에 하차지점이 서로 같고 승차지점이 서로다른 a, b, c 3명의 사람이 있다. 무인 드론 택시는 시작지점에서 출발하여 서로 다른 승차지점에서 승객 3명을 태우고 하차지점에 도착한다. 드론 택시는 가장 시간이 적게 걸리는 동선을 선택하여 운행한다. 드론택시의 경로를 구하는 코드를 작성하여라 (단 하차지점에 도착할땐 3명이여야 한다.)
입력 설명
각각의 줄에 시작지점, 하차지점, a, b, c 의 좌표가 공백을 두고 입력된다
(단, 좌표는 정수이다.)
출력 설명
드론 택시의 경로를 a와 b와 c 사이에 - 를 넣어서 출력한다. (단, 우선순위가 같을 경우 알파벳 순서대로 작성한다.)
입력 예시 Copy
0 0
4 4
1 1
2 2
3 3
출력 예시 Copy
a-b-c