eolymp
Competitions

Виток 1, Шаг 6 - Строки

Parking

You want to park the car guests who have come to the party, on the street. According to the rules the cars cannot park:

  • In front of the private exit;
  • At the bus stop and less than 10 meters before it;
  • At the pedestrian crossing, and less than 5 meters before him or after him.

You made plans for the surrounding streets, smashing them into sections the length of 5 meters (this is the minimum length for parking). Land with exit on the plane is denoted by ‘D’, bus stops - ‘B’, crossings - ‘S’, others - ‘-’. Write a program that for each street will determine the number of parking spaces.

Input

The first line contains the number of streets n (1n100). It is followed by n lines containing street maps, each line has a length from 1 to 50 characters long and consists only of characters 'D', 'B', 'S' and '-'.

Output

For each street plan, print the number of parking spaces.

Time limit 1 second
Memory limit 128 MiB
Input example #1
3
---B--S-D--S--
DDBDDBDDBDD
--S--S--S--S--
Output example #1
4
0
2