跳舞机

题目描述:

⼩ A ⼀直有⼀个梦想，那就是成为跳舞机⾼⼿，但由于学业压⼒以及其他各种因素，他直到最近才买了⼀台跳舞机，开始了⽇复⼀⽇的跳舞机训练，就这样过去了将近两年半的时间，他做到了所有歌曲都能All Perfect的壮举！

⼩ A 的跳舞机⽐较古⽼，上⾯只有 L , R , U , D 四个按键，⼀⾸歌曲可以抽象为⼀个仅仅由⼤写字⺟ L , R , U , D 四种⾳符组成的字符串，⼩ A 需要从左到右根据这个字符串依次踩踏跳舞机上的按键从⽽来获取分数。⼩ A 的跳舞机会根据⼩ A 正确踩踏按键的次数给与相同数量的加分。

不过不幸的是，他的跳舞机因为他的训练过多导致 R 键损毁了（也就是按下没有反应），抠⻔的⼩ A 没有选择更换跳舞机⽽是继续训练，现在我们告诉你⼩ A 现在要跳的⼀⾸歌曲的具体信息（由⼀串仅仅由⼤写字⺟ L , R , U , D 组成的字符串），想问你⼩ A 最多能够获得多少分。

输入格式:

⼀⾏仅仅由⼤写字⺟ L , R , U , D 组成的字符串  S ( 1 ≤ ∣S∣ ≤ \( 10^4 \)  )  

输出格式:

对于每⼀组数据，输出⼩ A 能获得的最⾼得分。

样例输入:

样例1：
LLRDURRL

样例2：
DLDLRUDLD

样例输出:

样例1：
5

样例2：
8

时间限制: 1000ms
空间限制: 512MB

---