小熊有一个由小写英文字母组成的字符串 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 中只包含小写英文字母。

输出共 1 行，包含一个整数，表示这个问题的答案。

【输入输出样例解释】

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

【数据说明】

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

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