题目描述

小 C 设计了一种简单的加密规则来给密码做变形。

给定一个由大小写英文字母组成的字符串，加密规则如下：

• 对于字符串中的每个字母，不区分大小写（即 A 和 a 视为同一个字母）；
• 如果该字母在整个字符串中是第一次出现（即之前从没见过这个字母，无论大小写），则将它变成大写；
• 如果该字母在之前已经出现过，则将它变成小写。

请你帮小 C 输出加密后的字符串。

输入格式

输入共一行，一个只包含大小写英文字母的字符串 $s$。

输出格式

输出一行加密后的字符串。

样例

TomAnderson

TOMANDERSon

HelloWorld

HELlOWoRlD

AbcAbcAbc

ABCabcabc

样例解释

样例 1 中：

• T o m A n d e r s 均为首次出现 → 分别大写为 T O M A N D E R S；
• 最后一个 o 和最后一个 n 之前出现过 → 小写 o n。 结果为 TOMANDERSon。

样例 2 中：各字母首次出现时变为大写（H→H、e→E、l→L、o→O、W→W、r→R、d→D），之后再次出现时变为小写（第二个 l→l、第二个 o→o、第三个 l→l）。结果为 HELlOWoRlD。

样例 3 中：前三位的 A b c 首次出现 → ABC；后六位均已出现过 → abcabc。结果为 ABCabcabc。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le |s| \le 1000$，字符串只包含大小写英文字母。