Cho dãy ký tự ~S~ chứa ~n \le 10^5~ ký tự thuộc tập ~\{H, S, G\}~. Đếm số dãy con ~S'~ của ~S~ sao cho trong ~S'~, số lượng ký tự mỗi loại có tích là lũy thừa của ~2.~

Input

Một dòng duy nhất là chuỗi ký tự, độ dài không quá ~10^5.~

Output

Đáp số của bài toán.

Sample input

HHSSGG

Sample output

4

Giải thích

Các chuỗi con thỏa mãn là: ~HSSG~: số lượng mỗi ký tự là ~1, 2, 1~ nên tích các số lượng ký tự là ~2~, thỏa mãn. Tương tự có ~HSSGG~: tích số lượng ký tự là ~4~; ~HHSSG:~ tích số lượng là ~4~; ~HHSSGG~: tích số lượng là ~8.~