Background

Python L10 淘气猫（30分）

题目名称：淘气猫

题目描述：

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

电脑上有一个空白文档，英文小写输入模式。淘气猫来到电脑前，用爪子在“CapsLock”、“A”、“S”和“D”这几个键上胡乱敲击。 淘气猫按键的顺序记录在一个字符串中，按下“CapsLock”键用“$”表示，按下其他字母键用对应的大写字母表示。输入按键记录字符串，请输出猫在文档中打出的最后一个字符。

例如：淘气猫的按键记录是“A$ASD$SA”。

打出的字符是“aASDsa”，最后一个字符是“a”，解释如下：

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

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

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

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

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

输入：

一个字符串，为淘气猫按键的记录。

只包含“$”、“A”、“S”和“D”，最后一个不是“$”，长度不超过30。

输出：

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

输入样例1：

A$ASD$SA

输出样例1：

a

输入样例2：

SA$$DDA$A

输出样例2：

A

Limitation

1s, 1024KiB for each test case.