#LQ0214. 串中取3个字符的取法

串中取3个字符的取法

Description

从键盘读入一个由字母构成的串(不大于30个字符)。

从该串中取出3个不重复的字符,求所有的取法。

取出的字符,要求按字母升序排列成一个串。

不同的取法输出顺序可以不考虑。

Input

一个字符串。

Output

所有可能的取法,以升序排列。

Samples

abc
abc
abcd
abc
abd
acd
bcd
abcaa
abc