P401693 - GYM100514 E Peace of AmericanWedding - SSOJ

Memory Limit：256 MB Time Limit：1 S

Judge Style：Text Compare Creator：

Submit：0 Solved：0

E. Peace of AmericanWeddingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

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| ≤ 10⁵)

Output

Print the original string.

ExamplesInput

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

401693: GYM100514 E Peace of AmericanWedding