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

#7045
스페셜 저지

알파벳 조합 놀이 1초 1024MB

문제

정올이에게 서로 다른 N개의 알파벳 모형이 있다.

정올이는 이 알파벳 모형들의 순서를 여러 조합으로 바꿔 나올 수 있는 모든 경우의 수가 궁금해졌다.

예를 들어, N=3 이며 정올이가 갖고 있는 알파벳 모형이 각자 T, C, A라면 나올 수 있는 경우의 수는 아래와 같다.

  • TCA, TAC, CTA, CAT, ATC, ACT

정올이가 갖고 있는 알파벳 모형의 정보가 주어졌을 때, 나올 수 있는 모든 조합을 출력하는 프로그램을 작성하시오.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 7)

두 번째 줄부터 N줄에 걸쳐 서로 다른 영어 대문자 알파벳이 하나씩 주어진다.


출력

정올이가 갖고 있는 알파벳 모형들을 가지고 만들 수 있는 모든 조합을 한 줄에 하나씩 출력한다. (순서는 무관하다)


예제1

입력
3
T
C
A
출력
TCA
TAC
CTA
CAT
ATC
ACT

태그

출처

@klee

역링크