미주는 김춘배의 동생을 데려왔다.
밤새 고민하고 끝내 이름을 정한 미주는 노트북에 기록해 두고 잠에 들었다.
그런데 자고 일어나보니 미주의 노트북이 해킹당해 모든 데이터가 삭제되어 있었다.
다행히 이름이 복구되었지만 영어 알파벳이 무작위로 섞여버렸다.
절망한 미주를 위해서 이름의 각 글자를 이용한 가능한 모든 순열을 하나씩 출력해 보자.
Input
한 단어당 문자가 최대 4글자까지 들어간다.
총 3단어가 들어온다.
Output
단어마다 가능한 모든 순열을 하나씩 출력한다.
같은 순열은 한번씩만 출력해야 하고, 한 단어의 순열이 끝나면 줄바꿈을 출력한다.
순열은 사전식 순서로 출력해야 한다.
ex) [1, 2, 3] → [1, 3, 2] → [2, 1, 3] → ...