СПОРТ
면접 대비시간 제한1초메모리 제한1024 MB
서로 다른 소문자 최대 일곱 개가 주어질 때, 이들의 모든 순열을 사전순으로 한 줄에 하나씩 출력한다.
문제
국가 대회에 참가하는 각 선수의 티셔츠에는 그 선수를 나타내는 라틴 알파벳 소문자 하나가 자수로 새겨져 있다. 서로 다른 선수에게는 서로 다른 글자가 새겨져 있다.
선수들의 가능한 모든 순위를 찾고, 각 순위마다 선수들의 유니폼에 새겨진 글자를 순서대로 출력하는 프로그램 sport를 작성하시오.
입력
표준 입력으로 라틴 알파벳 소문자가 주어지며, 각 글자는 서로 다른 선수에 대응한다. 글자 사이에는 공백이 없다.
출력
가능한 순위를 표준 출력에 한 줄에 하나씩 출력한다. 글자 사이에는 공백을 넣지 않는다. 줄은 사전순으로 출력해야 한다.
제한
선수의 수는 3 이상 7 이하이다.