输入一个仅由小写英文字母组成的字符串。  

你需要将字符串中从左往右每一个首次出现的字符转成大写。  

更具体地说：  

- 如果字符串中出现过字符 'a'，你需要将最左边的字符串 'a' 转成 'A'；
- 如果字符串中出现过字符 'b'，你需要将最左边的字符串 'b' 转成 'B'；
- 如果字符串中出现过字符 'c'，你需要将最左边的字符串 'c' 转成 'C'；
- ……
- 如果字符串中出现过字符 'z'，你需要将最左边的字符串 'z' 转成 'Z'。

输出进行了这种转换后的字符串。

一行，一个字符串，字符串仅由小写英文字母组成且长度不超过 1000。  

输出共一行，包含一个字符串，表示将所有首次出现的字符转成大写后的字符串。