1281 - 字母大小写全排列

通过次数

22

提交次数

31

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个字符串 s ,通过将字符串 s 中的每个字母转变大小写,我们可以获得一个新的字符串。

输出 所有可能得到的字符串集合

Input

字符串s

Output

所有可能的字符串组合

Examples

Input

a1b2

Output

a1b2
a1B2
A1b2
A1B2

Input

3z4

Output

3z4
3Z4

Hint

  • 1 <= s.length <= 12

  • s 由小写英文字母、大写英文字母和数字组成