Given a word that contains only two kinds of characters, either ‘T’ or ‘F’. Write a program to change all the ‘T’s with the digit 1 and all the ‘F’s with the digit 0.

Example 1

Input

TFT

Output

101

Example 2

Input

TTTFF

Output

11100

Example 3

Input

FFTF

Output

0010