题目描述

小熊有一个由小写英文字母组成的字符串 s = $s_1s_2$...$s_n$。小熊想要计算 s 中有多少子串包含字符串 “bear” ，也就是找出满足字符串 x(i, j) = $s_is_{i+1}$...$s_j$ 包含至少一个字符串 “bear” 的 (i, j) 对数 ( 1 ≤ i ≤ j ≤ n )。

字符串 x(i, j) 包含字符串 “bear” 定义为存在一个整数 k ( i ≤ k ≤ j-3 )，满足 $s_k$='b'，$s_{k+1}$='e'，$s_{k+2}$='a'，$s_{k+3}$='r' 。

请帮助小熊解决这个问题。

输入格式

1 行，包含一个非空字符串 s 。数据保证字符串 s 中只包含小写英文字母。

数据说明

对于 50% 的数据，1 ≤ n ≤ 200 。

对于 100% 的数据，1 ≤ n ≤ 3000 。

输出格式

一个整数，表示这个问题的答案。

样例

bebearar

9

样例解释

符合条件的 9 对 (i, j) 为：(1，6)，(1，7)，(1，8)，(2，6)，(2，7)，(2，8)，(3，6)，(3，7)，(3，8) 。