1293: 淘气猫(周期问题)

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

[md] 电脑键盘上的“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”。 [/md]

Input

一个字符串,为淘气猫按键的记录。只包含上面的按键字母,最后一个不是"$",长度不超过30。

Output

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

Sample Input Copy

A$ASD$SA

Sample Output Copy

a

Source/Category