题目描述

小 C 使用一台特殊的打字机。打字机开始时处于小写模式。

输入内容由小写英文字母和字符 # 组成：

• 输入小写英文字母时，打字机会按照当前模式输出这个字母。小写模式输出小写字母，大写模式输出对应的大写字母；
• 输入 # 时，打字机会在小写模式和大写模式之间切换，但不会输出 #。

请输出打字机最终打出的文字。

输入格式

输入一行，包含一个字符串 $s$。

输出格式

输出一行，表示打字机最终打出的文字。

样例

ab#cd#e

abCDe

##hello#world

helloWORLD

#a#b

Ab

样例解释

样例一中，a、b 按小写输出；遇到第一个 # 切换到大写模式，c、d 输出为 C、D；遇到第二个 # 切回小写模式，e 原样输出。最终为 abCDe。

样例二中，开头两个 # 连续切换两次，又回到小写模式，hello 原样输出；第三个 # 切换到大写模式，world 输出为 WORLD。最终为 helloWORLD。

样例三中，第一个 # 切换到大写模式，a 输出为 A；第二个 # 切回小写模式，b 原样输出。最终为 Ab。

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1\le |s|\le1000$；
• $s$ 只包含小写英文字母和字符 #；
• $s$ 中至少包含一个英文字母。