No matter you know me or not. Bless you happy in 2009.
输入解释
The input contains multiple test cases. Each test case included one string. There are made up of ‘a’-‘z’ or blank. The length of string will not large than 10000.
输出解释
For each test case tell me how many times “happy” can be constructed by using the string. Forbid to change the position of the characters in the string. The answer will small than 1000.