Description

有一种能量链，由正能量宝石和负能量宝石串成，仅当正能量宝石和负能量宝石数目相同的时候，能量链才最稳定，不易断裂。
安安想知道从给定的能量链，可以截取一段最长的稳定的能量链，有多少颗宝石组成。请你帮助他。

Input Format

一行，由字符G和H组成的串，表示能量链的组成。G表示正能量宝石，H表示负能量宝石。
能量链宝石数目最多可达1000000

Output Format

一个整数，表示最长稳定能量链的宝石数

GHGGHG

4

Source

前缀和 下标计数 离散化