페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4930

여행사 사장님 1s 50MB

문제

희얼이는 최근 여행사를 개업했다.

코시국이 곧 끝날 것이라는 기대를 안고 개업을 했으나 아직 손님은 없다.

위기는 곧 기회!

이 기회에 맞춰 다양한 여행상품을 개발하려고 한다.

주어진 여행지에 맞춰 가능한 모든 여행경로를 출력하라.


입력

첫번째 줄에 여행지의 개수 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
로그인해야 코드를 작성할 수 있어요.