Паркування
Паркування
Ви хочете припаркувати машини гостей, що приїхали на вечоринку, на вулиці. Згідно правил неможна паркувати машини
навпроти приватного виїзду;
на зупинці автобуса, а також менше ніж в 10 метрах до неї;
на пішохідному переході, а також менше ніж в 5 метрах до нього або після нього.
Ви склали плани навколишніх вулиць, розбивши їх на ділянки довжиною 5 метрів (це мінімальна довжина для парковки автомобіля). Ділянка з виїздом на плані позначається символом 'D', автобусні зупинки — 'B', переходи — 'S', інші — '-'. Напишіть програму, яка для кожної вулиці визначить кількість місць для паркування.
Вхідні дані
У першому рядку міститься кількість вулиць n~(1 \le n \le 100). Далі йде n рядків, що містять плани вулиць, кожен рядок має довжину від 1 до 50 символов і складається лише з символів 'D', 'B', 'S' і '-'.
Вихідні дані
Для кожного плану вулиці вивести в окремому рядку кількість місць для паркування.
Приклад
3 ---B--S-D--S-- DDBDDBDDBDD --S--S--S--S--
4 0 2