题目描述

求含有重复字符的字符串的全排列。

输入格式

从标准输入读入数据。

一个字符串 S。

输出格式

输出到标准输出。

按字典序输出 S 的所有不同全排列，每个排列占一行。

pass

apss
asps
assp
pass
psas
pssa
saps
sasp
spas
spsa
ssap
sspa

子任务

$S$ 仅包含小写英文字母。