Problem6046--STL 函数使用 —— next_permutation 使用 II

6046: STL 函数使用 —— next_permutation 使用 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

学习 STL 的 next_permutation 函数使用。

Input

第一行给一个字符串 $S\ (1 \leq |S| \leq 8)$。
字符串只包含小写英文字母。

Output

若干行,每行表示一个全排列。

Sample 1 Input

aab

Sample 1 Output

aab
aba
baa

Sample 2 Input

baba

Sample 2 Output

aabb
abab
abba
baab
baba
bbaa

Source/Category

STL 3.9.algorithm