题目描述

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

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

输入格式

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

• 能量链中宝石的数目最多可达 1000000（1e6）。

输出格式

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

输入输出样例

样例输入 1

GHGGHG

样例输出1

4