E. Peace of AmericanWedding
time limit per test
1 second
memory limit per test
256 megabytes
input
stdin
output
stdout

You are given an encrypted string, encrypted using a certain algorithm.Decrypt it !

Input

The first and single line of input contains a string s, which each of it's characters is U or F or space. (1 ≤ |s| ≤ 105)

Output

Print the original string.

Examples
Input
UFUF FFFF FU FUF UUFF F FFFF
Output
CHARZEH
Input
UFUU UUU FFU FFF F FFUF FF
Output
YOUSEFI
Input
UU UU U UUUUU FUUUU
Output
MMT01