该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

asd

ads
asd
das
dsa
sad
sda