Ви хочете припаркувати машини гостей, що приїхали на вечоринку, на вулиці. Згідно правил неможна паркувати машини
навпроти приватного виїзду;
на зупинці автобуса, а також менше ніж в 10 метрах до неї;
на пішохідному переході, а також менше ніж в 5 метрах до нього або після нього.
Ви склали плани навколишніх вулиць, розбивши їх на ділянки довжиною 5 метрів (це мінімальна довжина для парковки автомобіля). Ділянка з виїздом на плані позначається символом ′D′, автобусні зупинки — ′B′, переходи — ′S′, інші — ′−′. Напишіть програму, яка для кожної вулиці визначить кількість місць для паркування.
У першому рядку міститься кількість вулиць n (1≤n≤100). Далі йде n рядків, що містять плани вулиць, кожен рядок має довжину від 1 до 50 символов і складається лише з символів ′D′,′B′,′S′ і ′−′.
Для кожного плану вулиці вивести в окремому рядку кількість місць для паркування.