题目描述

电脑键盘上的“CapsLock”键，是字母大小写转换键。键盘一开始为小写输入模式。按一下“CapsLock”，变成大写输入模式；再按一下“CapsLock”，又变成小写输入模式。

电脑上有一个空白文档，英文小写输入模式。淘气猫来到电脑前，用爪子在“CapsLock”、“A”、“S”和“D”这几个键上胡乱敲击。

淘气猫按键的顺序记录在一个字符串中，按下“CapsLock”键用“#”表示，按下其他字母键用对应的大写字母表示。输入按键记录字符串，请输出猫在文档中打出的最后一个字符。

输入格式

一个字符串，为淘气猫按键的记录，只包含“#”、“A”、“S”和“D”，最后一个不是“#”，长度不超过30。

输出格式

一个字母，表示淘气猫在文档中打出的最后一个字符。

输入/输出样例

A#ASD#SA

a

SA##DDA#A

A

样例1解释

淘气猫的按键记录是“A#ASD#SA”，打出的字符是“aASDsa”，最后一个字符是“a”。

按“A”键，键盘一开始为小写输入模式，打出“a”；

按“CapsLock”键，转换成大写模式；

按“A”键，“S”键，“D”键，依次打出“A”，“S”，“D”；

按“CapsLock”键，转换成小写模式；

按“S”键，“A”键，依次打出“s”，“a”。

说明/提示

时间1000ms，内存256MiB