eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Парковка

Парковка

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Вы хотите запарковать машины гостей, приехавших на вечеринку, на улице. Согласно правилам нельзя парковать машины:

  • напротив частного выезда;

  • на остановке автобуса, а также менее чем в 10 метрах до нее;

  • на пешеходном переходе, а также менее чем в 5 метрах до него или после него.

Вы составили планы окрестных улиц, разбив их на участки длиной 5 метров (это минимальная длина для парковки автомобиля). Участок с выездом на плане обозначается символом 'D', автобусные остановки — 'B', переходы — 'S', прочие — '-'. Напишите программу, которая для каждой улицы определит число парковочных мест.

Входные данные

В первой строке содержится количество улиц n~(1 \le n \le 100). Далее следует n строк, содержащих планы улиц, каждая из которых имеет длину от 1 до 50 символов и содержит только 'D', 'B', 'S' и '-'.

Выходные данные

Для каждого плана улицы вывести строку, содержащую количество парковочных мест.

Пример

Входные данные #1
3
---B--S-D--S--
DDBDDBDDBDD
--S--S--S--S--
Выходные данные #1
4
0
2