АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Баавгайд Англи жижиг үсэгнээс бүтсэн s =s₁s₂...s_|s|
 (|s| бол тэмдэгт мөрийн урт) тэмдэгт мөр байна. Баавгай x(i, j) =s_is_i + 1...s_jнь хамгийн багадаа нэг "bear" дэд тэмдэгт мөрийг агуулсан байх i, j (1 ≤ i ≤ j ≤ |s|) хосуудын тоог олохыг хүссэн. Хэрвээ (i ≤ k ≤ j − 3) ба s_k = b, s_k + 1 = e, s_k + 2 = a, s_k + 3 = r байх k индекс байдаг бол x(i, j) тэмдэгт мөр нь "bear" тэмдэгт мөрийг агуулна. Байвгайд өгөгдсөн асуудлыг даван туулахад нь тусал.

Input

Эхний мөр нь хоосон биш s (1 ≤ |s| ≤ 5000) тэмдэгт мөрийг агуулна. Тэмдэгт мөр нь зөвхөн Англи жижиг үсэгнээс бүрдэнэ.

Output

Асуултын хариулт болох нэг тоо хэвлэнэ.

Example

Input 1:

bearbtear

Output 1:

6

Input 1:

bearaabearc

Output 1:

20

Эхний жишээнд, дараах (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),