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