시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB50332862.222%

문제

За участието в национално състезание върху тениската на всеки спортист е бродирана малка буква от латинската азбука, която е отличителният му знак. На различните състезатели е бродирана различна буква.

Напишете програма sport, която намира всички начини за класиране на състезателите и за всяко класиране отпечатва подредбата на буквите от екипите им.

입력

На стандартния вход се въвеждат малки букви от латинската азбука, на всяка от които съответства различен състезател. Между буквите няма интервали.

출력

На стандартния изход да се изведат начините на класиране, всеки на отделен ред. Между буквите да няма интервали. Редовете трябва да са изведени в азбучен ред.

제한

Броят на състезателите не е по-малък от 3 и не е по-голям от 7.

예제 입력 1

acd

예제 출력 1

acd
adc
cad
cda
dac
dca