迷途竹林的兔子们玩起了一个游戏。首先，兔子们绕成一个环。每只兔子随机捡起红色或者蓝色的木棒。

紧接着，拿着相同颜色木棒的兔子可以把他们的木棒连接起来。显然，每只兔子只能连接到另一只兔子。同时，木棒相交是不被允许的。这样，总有一些兔子无法和其他兔子连接起来。

绕着手下的兔子们转了几圈之后，因幡帝突然想知道，最多能有多少对兔子连接起来。 输入格式

第一行，包含一个字符串，表示每只兔子手中木棒的颜色。R 为红色，B 为蓝色。 输出格式

一行，包含一个数，表示最多能有多少对兔子连接起来。

输入

RRBRBRBB

输出

3