Parking

You want to park the cars of guests on the street. According to the rules, it is forbidden to park cars:

• in front of a private exit;

• at a bus stop, as well as less than $10$ meters before it;

• at a pedestrian crossing, as well as less than $5$ meters before or after it.

You have created plans for nearby streets by dividing them into segments of $5$ meters each (this is the minimum length required to park a car). In the plan: a segment with an exit is denoted by $\text{D}$, a bus stop by $\text{B}$, a crossing by $\text{S}$, and all other segments by $\text{-}$. Write a program that determines the number of valid parking spaces for each street.

Output

For each street plan, output a single line containing the number of valid parking spaces.