是谁陪你度过刚离去的2013年，迎来新的一年2014呢？
知道Avin和Alex是在哪度过的吗？你们一定猜不到。
那我勉强告诉你们吧：
首先他们那天晚上在大街上逛着，都快12点了，还到处都是人，宾馆也满了，KTV也满了，真是不知道在哪过呢。这时候，Alex带她来到了他们第一次接吻的地点。
在这里，夜晚只有毛茸茸的狗尾巴草和飞舞的萤火虫。
但是当夜，当他们来到那里的时候，却发现狗尾巴草东倒西歪的。
现在他们要把这些狗尾巴草全部都校正过来。
目前的狗尾巴草有三种状态，向左歪，向右歪，向上竖着，最后你要把所有的狗尾巴草都变成向上竖着的，这才浪漫。
接下来你有两种操作：
1、选择相邻的两个非向上竖着的狗尾巴草，把他们变成向上竖着的。
2、选择一个非向上竖着的狗尾巴草，把他变成向上竖着的。

那么最少执行几次操作使得所有的狗尾巴草都变成向上竖着的呢？

输入包含一行狗尾巴草的状态(只包含L：左, R：右, U：上)，不超过100个字符。
输入直到文件末尾结束。

输出最少的次数。