题目描述

ak机最近迷上了崩铁这款游戏，他规定：一个好串定义为，当且仅当这个串中包含"bengtie"连续子串。例如"bengtie","woaiwanbengtie"都是好串，而"yuanshen"不是好串。

现在你可以删除一些字符使给定的串变成好串，但不能删除两个连续的字符，求有多少种方案可以使原串变成好串。

输入描述

输入一行，表示原字符串。长度不超过20。

输出描述

输出一个整数，表示方案数。

样例

输入

bengtieb

输出

2

说明

第一种什么都不删，第二种删除最后一个'b'。