ПАРКИРАНЕ

시간 제한1초메모리 제한1024 MB

요약
5미터 단위로 나눈 거리에서 차고지, 버스 정류장, 횡단보도 규칙을 지키며 주차할 수 있는 칸 수를 센다.
난이도

쉬움10점 중 3점

유형
구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

Вие искате да паркирате колите на гостите, пристигащи на рождения ви ден, на улицата. Съгласно правилата, не могат да се паркират коли:

  1. Пред гараж;
  2. На спирка на автобус, а също и до 10 метра преди нея;
  3. На пешеходна пътека, а също и до 5 метра преди и след нея.

Вие сте съставили планове на околните улици, разбивайки ги на участъци с дължина 5 метра (това е минималната дължина за едно паркомясто). Участъците с гараж са обозначени на плана със символа 'D', автобусните спирки - с 'B', пешеходните пътеки – с 'S', свободните места за паркиране – с '-'. Движението по улиците е еднопосочно и се паркира само от страната на движението.

Напишете програма parking, която намира броя на паркоместата за всяка улица.

입력

От първия ред на стандартния вход се въвежда едно цяло число n – броя на улиците. Следващите n реда съдържат плановете на улиците. Всеки ред има дължина от 1 до 50 символа и се състои само от символите 'D', 'B', 'S' и '-'. Първият символ от плана на всяка улица съвпада с началото на улицата и определя посоката на движение по нея – от началото към края (от ляво на дясно по плана на улицата).

출력

На един ред на стандартния изход програмата трябва да изведе n цели числа – броя на паркоместата за всяка улица, според въведения план. Числата трябва да са разделени с по един интервал.

제한

  • 1 ≤ n ≤ 25

예제1

  1. 예제 1

    입력
    3
---B--S-D--S--
DDBDDBDDBDD
--S--S--S--S--
    예상 출력
    4 0 2