4494: 排队买饭III
[Creator : ]
Description
小鑫的学校里有很多的学生，所以每天去食堂买饭的时候总会排很长的队。
但是小鑫总是让他女朋友去买饭。为什么呢？因为他们学校有一个传统，当排队时，如果一个男生站在一个女生前面，他必须让那个女生站在自己前面，女士优先嘛。
问题就来了，如果给你一个排队的序列，你能告诉大家调整后的序列么？
Input
输入有多组，到文件结束。
每一组只有一行是一个字符串，有’M’和‘F’两种字符组成。‘M’代表男生，‘F’代表女生。字符串长度小于10000。
Output
对于每组输入输出一行，为一个字符串，为调整后的序列。
Sample 1 Input
MFM
MMFFF
Sample 1 Output
FMM
FFFMM