Задачи
Парковка
Парковка
Вы хотите запарковать машины гостей, приехавших на вечеринку, на улице. Согласно правилам нельзя парковать машины:
\begin{itemize}
\item напротив частного выезда;
\item на остановке автобуса, а также менее чем в $10$ метрах до нее;
\item на пешеходном переходе, а также менее чем в $5$ метрах до него или после него.
\end{itemize}
Вы составили планы окрестных улиц, разбив их на участки длиной $5$ метров (это минимальная длина для парковки автомобиля). Участок с выездом на плане обозначается символом $'D'$, автобусные остановки --- $'B'$, переходы --- $'S'$, прочие --- $'-'$. Напишите программу, которая для каждой улицы определит число парковочных мест.
\InputFile
В первой строке содержится количество улиц $n~(1 \le n \le 100)$. Далее следует $n$ строк, содержащих планы улиц, каждая из которых имеет длину от $1$ до $50$ символов и содержит только $'D', 'B', 'S'$ и $'-'$.
\OutputFile
Для каждого плана улицы вывести строку, содержащую количество парковочных мест.
\includegraphics{https://static.eolymp.com/content/d5/d5d4461e7a7bd689d558a93a4006763eae5ac747.gif}
Входные данные #1
3 ---B--S-D--S-- DDBDDBDDBDD --S--S--S--S--
Выходные данные #1
4 0 2