Ви хочете припаркувати машини гостей на вулиці. Згідно з правилами, не можна паркувати машини:
навпроти приватного виїзду;
на зупинці автобуса, а також менше ніж за метрів до неї;
на пішохідному переході, а також менше ніж за метрів до або після нього.
Ви склали плани навколишніх вулиць, розбивши їх на ділянки довжиною метрів (це мінімальна довжина для паркування автомобіля). У плані: ділянка з виїздом позначена символом , автобусна зупинка — , перехід — , інші — . Напишіть програму, яка визначає кількість місць для паркування на кожній вулиці.
У першому рядку міститься кількість вулиць (1 \leq n \leq 100). Далі йде рядків, що містять плани вулиць, кожен рядок має довжину від до символів і складається лише з символів , , та .
Для кожного плану вулиці виведіть в окремому рядку кількість місць для паркування.

Приклад 1