6325: 奥特曼打怪兽

小X是个奥特曼迷，他收集了好多各种各样的奥特曼玩具，什么佐菲奥特曼、赛文奥特曼、杰克奥特曼等等。当然，这里为了简化问题，我们不区分奥特曼的种类。仅有奥特曼是不好玩的，还要有对手，所以小X也会收集各种怪兽玩具。

一天，小X把这些玩具排成一排。在某一秒，如果某个奥特曼的右边相邻位置存在怪兽，这个奥特曼就会把它打败并将它踢到自己的左边。换句话说，如果第i个位置是奥特曼，第i+1个位置是怪兽，那么1秒钟后会变成第i个位置是怪兽，第i+1个位置是奥特曼。

我们用U表示奥特曼，M表示怪兽，如果一开始的排列是这样的：UUMM，则

1秒后：UMUM

2秒后：MUMU

3秒后：MMUU

我们发现，一段时间后，所有的怪兽都会在所有奥特曼的左边，现在的问题是这个时间是多少秒？

一行，一个长度为n的由U和M组成的字符串（n≤106）。

如果第i个字符是U,表示这个位置是奥特曼，如果是M，表示这个位置是怪兽。

UUMM

3

20%的数据，n≤100。

100%的数据，n≤106。