Description

QQ最近发明了一套密码系统，密码中的所有字符都是由英文字母和空格组成。如果明文中的字符是小写字母，那么密文中的字符就是大写字母。如果明文中的字符是大写字母，那么密文中的字符就是小写字母。如果是空格，那么密文中还是空格。 QQ用这套密码系统锁住了自己的电脑，chen_h想玩她的电脑，但他不会解密，所以想请聪明的你帮忙解密。

Input

输入有多行字串，每行字串代表一个明文，其长度不大于1000。

Output

针对每个明文，输出相应密文。

Sample

Input

i am a boy
QQ is a girl
I LOVE YOU

Output

I AM A BOY
qq IS A GIRL
i love you