CF385B.Bear and Strings

The bear has a string s = _s_1_s_2... s|s| (record |s| is the string's length), consisting of lowercase English letters. The bear wants to count the number of such pairs of indices i, j (1 ≤ i ≤ j ≤ |s|), that string x(i, j) = s__i__s__i + 1... s__j contains at least one string "bear" as a substring.

String x(i, j) contains string "bear", if there is such index k (i ≤ k ≤ j - 3), that s__k = b, s__k + 1 = e, s__k + 2 = a, s__k + 3 = r.

Help the bear cope with the given problem.

小熊有一个字符串 $s = s_1s_2\ldots s_{|s|}$（其中 $|s|$ 表示字符串的长度），该字符串仅由小写英文字母组成。小熊希望统计满足如下条件的下标对 $(i, j)$ 的数量（其中 $1 \le i \le j \le |s|$）：子串 $x(i, j) = s_is_{i+1}\ldots s_j$ 至少包含一次子串 "bear"。

子串 $x(i, j)$ 包含字符串 "bear"，当且仅当存在某个下标 $k$（满足 $i \le k \le j - 3$），使得 $s_k = \text{b}$，$s_{k+1} = \text{e}$，$s_{k+2} = \text{a}$，$s_{k+3} = \text{r}$。

请帮助小熊解决该问题。

The first line contains a non-empty string s (1 ≤ |s| ≤ 5000). It is guaranteed that the string only consists of lowercase English letters.

第一行包含一个非空字符串 $s$（$1 \leq |s| \leq 5000$）。保证该字符串仅由小写英文字母组成。

Print a single number — the answer to the problem.

输出一个数字——该问题的答案。

In the first sample, the following pairs (i, j) match: (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9).

In the second sample, the following pairs (i, j) match: (1,  4), (1,  5), (1,  6), (1,  7), (1,  8), (1,  9), (1,  10), (1,  11), (2,  10), (2,  11), (3,  10), (3,  11), (4,  10), (4,  11), (5,  10), (5,  11), (6,  10), (6,  11), (7,  10), (7,  11).

在第一个样例中，满足条件的数对 $(i,\,j)$ 有：$(1,\,4),\,(1,\,5),\,(1,\,6),\,(1,\,7),\,(1,\,8),\,(1,\,9)$。

在第二个样例中，满足条件的数对 $(i,\,j)$ 有：$(1,\,4),\,(1,\,5),\,(1,\,6),\,(1,\,7),\,(1,\,8),\,(1,\,9),\,(1,\,10),\,(1,\,11),\,(2,\,10),\,(2,\,11),\,(3,\,10),\,(3,\,11),\,(4,\,10),\,(4,\,11),\,(5,\,10),\,(5,\,11),\,(6,\,10),\,(6,\,11),\,(7,\,10),\,(7,\,11)$。