주차

생일날 찾아오는 손님들의 차를 길가에 주차하려고 한다. 규정에 따르면 다음 곳에는 차를 주차할 수 없다.

1. 차고 앞
2. 버스 정류장과 그 앞 10미터 이내
3. 횡단보도와 그 앞뒤 5미터 이내

주변 도로를 길이 5미터 구간으로 나누어 계획을 세웠다. 5미터는 주차 한 칸의 최소 길이이다. 차고 구간은 'D', 버스 정류장은 'B', 횡단보도는 'S', 빈 주차 자리는 '-'로 표시한다. 도로는 일방통행이며, 차는 통행하는 쪽에만 주차한다.

첫 줄에 도로의 개수 n이 주어진다. 다음 n개 줄에는 도로마다 계획이 하나씩 주어진다. 각 줄의 길이는 1 이상 50 이하이며, 'D', 'B', 'S', '-' 문자로만 이루어진다. 각 도로 계획의 첫 문자는 도로의 시작점이며, 통행 방향을 정한다. 즉 계획의 왼쪽에서 오른쪽으로 진행한다.

각 도로의 주차 자리 수를 한 줄에 n개의 정수로 출력한다. 정수 사이는 공백 한 칸으로 구분한다.

1 ≤ n ≤ 25