31278번 - ПАРКИРАНЕ 다국어

문제

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

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

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

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

입력

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

출력

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

제한

• 1 ≤ n ≤ 25

힌트