e-olymp
Competitions

Week 7: December 21 - 27. Char arrays 2

Паркування

Ви хочете припаркувати машини гостей, що приїхали на вечоринку, на вулиці. Згідно правил неможна паркувати машини

  • навпроти приватного виїзду;
  • на зупинці автобуса, а також менше ніж в 10 метрах до неї;
  • на пішохідному переході, а також менше ніж в 5 метрах до нього або після нього.

Ви склали плани навколишніх вулиць, розбивши їх на ділянки довжиною 5 метрів (це мінімальна довжина для парковки автомобіля). Ділянка з виїздом на плані позначається символом 'D', автобусні зупинки - 'B', переходи - 'S', інші - '-'. Напишіть програму, яка для кожної вулиці визначить кількість місць для паркування.

Вхідні дані

У першому рядку міститься кількість вулиць n (1n100). Далі йде n рядків, що містять плани вулиць, кожен рядок має довжину від 1 до 50 символов і складається лише з символів 'D', 'B', 'S' і '-'.

Вихідні дані

Для кожного плану вулиці вивести в окремому рядку кількість місць для паркування.

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