The bear has a string *s* = *s*<sub class="lower-index">1</sub>*s*<sub class="lower-index">2</sub>... *s*<sub class="lower-index">|*s*|</sub> (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*<sub class="lower-index">*i*</sub>*s*<sub class="lower-index">*i* + 1</sub>... *s*<sub class="lower-index">*j*</sub> 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*<sub class="lower-index">*k*</sub> = *b*, *s*<sub class="lower-index">*k* + 1</sub> = *e*, *s*<sub class="lower-index">*k* + 2</sub> = *a*, *s*<sub class="lower-index">*k* + 3</sub> = *r*.

Help the bear cope with the given problem.
The first line contains a non-empty string *s* (1 ≤ |*s*| ≤ 5000). It is guaranteed that the string only consists of lowercase English letters.
from sys import stdin, stdout, setrecursionlimit
from gc import disable

#stdin = open("input.txt","r")
#stdout = open("output.txt","w")
  
#setrecursionlimit((1<<31)-1)

 
gets = input
puts = print
input = stdin.readline
print = stdout.write

p = 31
def search(s:str, t:str) -> list:
    ans = []
    lt = len(t)
    ls = len(s)
    p_pow = [0]*(ls if (ls>lt) else lt)
    p_pow[0] = 1
    for i in range(1,len(p_pow)):
        p_pow[i] = p_pow[i-1]*p
    h = [0]*lt
    for i in range(lt):
        h[i] = (ord(t[i]) - 96)*p_pow[i]
        if (i):
            h[i]+=h[i-1]
    h_s = 0
    for i in range(ls):
        h_s +=(ord(s[i]) - 96)*p_pow[i]
    for i in range(lt+1-ls):
        cur_h = h[i+ls-1]
        if (i):
            cur_h -= h[i-1]
        if (cur_h == h_s*p_pow[i]):
            ans.append(i)
    return ans;

def main() -> int:
    disable()
    
    t = gets()
    s = "bear"
    
    n = len(t)
    count = 0
    for i in range(n+1):
        for j in range(i,n+1):
            if (len(search(s,t[i:j]))):
                count+=1
    print("%i"%count)
    return 0;
 
if (__name__ == "__main__"):
    main()
  
#stdin.close()
#stdout.close()