문제
희얼이는 최근 여행사를 개업했다.
코시국이 곧 끝날 것이라는 기대를 안고 개업을 했으나 아직 손님은 없다.
위기는 곧 기회!
이 기회에 맞춰 다양한 여행상품을 개발하려고 한다.
주어진 여행지에 맞춰 가능한 모든 여행경로를 출력하라.
입력
첫번째 줄에 여행지의 개수 N(1 <= N <= 8)이 들어오고, 두번째 줄에 N개의 여행지(문자)가 순서대로 한줄에 들어온다.
출력
아래 출력예와 같이 가능한 모든 여행경로를 출력하라.
예제
5
A B C D E
A-B-C-D-E
A-B-C-E-D
A-B-D-C-E
..(중략)..
E-D-B-C-A
E-D-C-A-B
E-D-C-B-A
출처
JUNGOL - klee