宝石串

题目描述

有一种宝石串,由绿宝石和红宝石串成,仅当绿宝石和红宝石数目相同的时候,宝石串才最为稳定,不易断裂。安安想知道从给定的宝石串中,可以截取一段最长的稳定的宝石串,有多少颗宝石组成。请你帮助他。 绿宝石用 $\texttt G$ 表示,红宝石用 $\texttt R$ 表示。

输入输出格式

输入格式


一行,一个由 $\texttt G$ 和 $\texttt R$ 组成的字符串。

输出格式


一行一个整数,表示最长的稳定的宝石串有多少颗宝石组成。

输入输出样例

输入样例 #1

GRGGRG

输出样例 #1

4

说明

$\texttt {RGGR}$ 为答案。 宝石数小于等于 $10^6$。