Ви хочете припаркувати машини гостей, що приїхали на вечоринку, на вулиці. Згідно правил неможна паркувати машини \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}