给定一个字符串S，我们可以将其中所有的字符任意切换大小写并得到一个新的字符串。将所有可生成的新字符串全部输出。
输入
S是一个最多长度为12的字符串。S只包含字母或者数字。
输出
将所有可生成的新字符串按行全部输出。 新字符串能将S中所有的字母字符任意切换大小写。
样例
| 标准输入 复制文本 |
a1b2 |
| 标准输出 复制文本 |
a1b2 a1B2 A1b2 A1B2 |
| 标准输入 复制文本 |
3z4 |
| 标准输出 复制文本 |
3z4 3Z4 |
| 标准输入 复制文本 |
12345 |
| 标准输出 复制文本 |
12345 |
提示
考虑使用回溯法策略