Parking
You want to park the car guests who have come to the party, on the street. According to the rules the cars cannot park:
In front of the private exit;
At the bus stop and less than meters before it;
At the pedestrian crossing, and less than meters before it or after it.
You made plans for the surrounding streets, smashing them into sections the length of meters (this is the minimum length for parking). Land with exit on the plane is denoted by , bus stops — , crossings — , others — . Write a program that for each street will determine the number of parking spaces.
Input
The first line contains the number of streets . It is followed by lines containing street maps, each line has a length from to characters long and consists only of characters and .
Output
For each street plan, print the number of parking spaces.