牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可 以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将 会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。 牛牛想知道他最少需要涂染几个正方形。

输入描述:

一行字符串s，由R和G构成，表示正方形的颜色（R为红色，G为绿色）s

输出描述:

一个数最少需要涂染几个正方形