说明

特工小方得到了一条重要线索：敌人首领的手机密码是首领英文名字里的字母的重新排列。于是小方需要找出所有排列的可能，通过一个个尝试，找到正确的密码。例如，对于tom这个名字，有以下的排列可能。

mot
mto
omt
otm
tmo
tom

请你编写一个程序，帮小方列出所有不重复的排列。

输入格式

一个只包含小写英文字母的字符串

输出格式

若干行，每一行一个字符串，各代表一种不同的排列。不同的排列之间，按字母表顺序排列。

样例输入

tom

mot
mto
omt
otm
tmo
tom