题目描述

给你一个字符串，按照字典序输出该字符串的全排列。

输入格式

一行，一个字符串，$0<字符串长度<10$。

输出格式

按照字典序从小到大输出所有的该字符串的全排列字符串

样例

asd

ads
asd
das
dsa
sad
sda