생일 파티에 오는 손님들의 차를 거리에 주차하려고 합니다. 규칙에 따르면 다음 장소에는 차를 주차할 수 없습니다:
1. 차고 앞
2. 버스 정류장과 그 앞 10미터 이내
3. 횡단보도와 그 전후 5미터 이내
주변 거리의 지도를 만들었고, 각 구간을 5미터 단위(최소 주차 공간)로 나누었습니다. 지도에서 차고는 'D', 버스 정류장은 'B', 횡단보도는 'S', 주차 가능 구역은 '-'로 표시됩니다. 거리는 일방통행이며 주차는 주행 방향 쪽에서만 가능합니다.
각 거리의 주차 공간 수를 찾는 프로그램 parking을 작성하세요.
입력
첫 번째 줄에는 거리의 수를 나타내는 정수 n이 주어집니다. 다음 n개의 줄에는 거리의 지도가 주어집니다. 각 줄은 1에서 50개의 문자로 구성되며 'D', 'B', 'S', '-' 문자만 포함됩니다. 각 거리 지도의 첫 번째 문자는 거리의 시작점과 일치하며 주행 방향을 나타냅니다(지도상 왼쪽에서 오른쪽으로).
출력
표준 출력의 한 줄에 n개의 정수를 출력합니다 - 입력된 지도에 따른 각 거리의 주차 공간 수입니다. 숫자는 공백으로 구분되어야 합니다.
hanzch 1년 전 1
주차
생일 파티에 오는 손님들의 차를 거리에 주차하려고 합니다. 규칙에 따르면 다음 장소에는 차를 주차할 수 없습니다:
1. 차고 앞
2. 버스 정류장과 그 앞 10미터 이내
3. 횡단보도와 그 전후 5미터 이내
주변 거리의 지도를 만들었고, 각 구간을 5미터 단위(최소 주차 공간)로 나누었습니다. 지도에서 차고는 'D', 버스 정류장은 'B', 횡단보도는 'S', 주차 가능 구역은 '-'로 표시됩니다. 거리는 일방통행이며 주차는 주행 방향 쪽에서만 가능합니다.
각 거리의 주차 공간 수를 찾는 프로그램 parking을 작성하세요.
입력
첫 번째 줄에는 거리의 수를 나타내는 정수 n이 주어집니다. 다음 n개의 줄에는 거리의 지도가 주어집니다. 각 줄은 1에서 50개의 문자로 구성되며 'D', 'B', 'S', '-' 문자만 포함됩니다. 각 거리 지도의 첫 번째 문자는 거리의 시작점과 일치하며 주행 방향을 나타냅니다(지도상 왼쪽에서 오른쪽으로).
출력
표준 출력의 한 줄에 n개의 정수를 출력합니다 - 입력된 지도에 따른 각 거리의 주차 공간 수입니다. 숫자는 공백으로 구분되어야 합니다.
제한사항
예제
입력 1
출력 1