Maşın saxlama#504

Maşın saxlama

1 saniyə

128 meqabayt

Çox asan

Siz qonaqların maşınlarını küçədə yerləşdirmək istəyirsiniz. Qaydalara görə maşın saxlamaq olmaz:

şəxsi çıxışın qarşısında;
avtobus dayanacağında və həmçinin ondan əvvəlki $10$ metrdə;
piyada keçidində, həmçinin ondan əvvəlki və sonrakı $5$ metrdə.

Siz yaxın küçələri planlaşdırıb, onları $5$ metrlik hissələrə böldünüz (bu, bir maşın saxlamaq üçün minimal məsafədir). Planda: çıxış olan hissə $D$ , avtobus dayanacağı $B$ , piyada keçidi $S$ , digər hissələr isə $-$ ilə işarə olunub. Hər küçə üçün maşın saxlama yerlərinin sayını müəyyən edən proqram yazın.

Giriş

Birinci sətirdə küçələrin sayı $n$ ( $1 \leq n \leq 100$ 1 \leq n \leq 100). Sonra gələn $n$ sətirdə küçə planları: hər biri uzunluğu $1$ -dən $50$ -yə qədər olan və yalnız $D$ , $B$ , $S$ , $-$ simvollarından ibarət sətirlərdir.

Çıxış

Hər küçə planı üçün, həmin küçədə maşın saxlama yerlərinin sayını çıxışda ayrıca sətrdə göstərin.

Nümunələr

Nümunə 1

Loading

1 \leq n \leq 100