Šeštadieninė informatikos olimpiadininkų mokykla

Ankstų šeštadienio rytą lankininkas Jonas, siekdamas pagerinti savo sugebėjimus, išėjo į (tuščią) pievą pašaudyti. Šios pievos centre padėjo obuolį, atsiskaičiavo žingsnių ir iššovė pirmąją strėlę. Iššovus strėlę į viršų jį skriejo lanku, kol pagaliau nusileido kažkur pievoje. Išties ši strėlė nusileido gerokai per toli nuo taikinio. Kadangi Jonas yra tikrai geras šaulys, jo ranka negalėjo sudrebėti, ir dėlto jo strėlė tikrai nusileido šioje kvadratinėje pievoje. Tačiau jis galėjo paleisti strėlę per aukštai arba per žemai arba iššauti šiek tiek per daug į kairę ar į dešinę. Kadangi ši strėlė nusileido per toli, Jonas žino, kad kitą šaunant jam reikia taikyti žemiau.

Sekančios dvi strėlės nuskriejo nepakankamai toli, dėl to Jonas toliau bandys šaudyti taikydamasis aukščiau. Tačiau taip bešaudant Jonui pasidarė sunku sekti kur kokia strėlė nusileido. Todėl Jonas kreipėsi pagalbos į jus.

Jums bus duoti duomenys, kurie nurodys kur kokia strėlė nusileido, t.y. bus pateiktas pavidalo įrašas, čia fiksuotas simbolis, o pozicija kurioje nusileido strėlė. Taipogi bus pateiktos pavidalo užklausos, kur fiksuotas simbolis, o ir Joną dominantis stačiakampis. Pamačius tokią užklausą, jums reikės atsakyti kiek iš anksčiau paleistų strėlių pateko į šį uždarą stačiakampį.

Pradiniai duomenys

Pirmojoje pradinių duomenų eilutėje bus pateiktas skaičius , nurodantis užklausų kiekį. Likusiose eilučių bus nurodytos užklausos, pateiktos anksčiau aprašytu pavidalu.

Pavyzdžiai

5
s 1 1
g 1 2 1 2
s 2 2
g 2 2 2 2
g 1 2 1 2

1
1
2