题目描述

有一种能量链，由正能量宝石（用字符 G 表示）和负能量宝石（用字符 H 表示）串成。仅当一段能量链中，正能量宝石和负能量宝石的数目相同时，这段能量链才最稳定，不易断裂。

安安想知道，从给定的能量链中，可以截取一段最长的稳定能量链，该段能量链包含多少颗宝石。请你帮助他。

输入格式

一行，由字符 G 和 H 组成的字符串，表示完整的能量链。

输出格式

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

样例

GHGGHG

4

数据范围

• 能量链中宝石的数目最多可达 $10^6$。