#272. 字母大小写全排列

字母大小写全排列

说明

给定一个由数字和大小写字母组成的字符串SS,通过将字符串SS中的每个字母转变大小写,我们可以获得一个新的字符串。请你按字典序升序列出所有可能得到的字符串。

例如S="a2b1",可能得到的字符串有"a2b1"、"a2B1"、"A2b1"、"A2B1",依次输出即可。

输入格式

一行输入一个字符串S。其中S中的元素仅可能为大小写字母或数字。


输出格式

每行输出一个可能得到的字符串。请按照字典序升序输出。 

样例

a2b1
A2B1
A2b1
a2B1
a2b1

提示

对于100%的数据,1≤|S|≤15;