Програмчлалын олимпиадын бодлогын архив

Робот үйлдвэрлэдэг компани ээлжит роботуудаа туршилтанд гаргажээ. Эдгээр роботууд нь X,Y координат дээр байрлана. Эдгээр роботууд нь (0,90,180,270) гэсэн өнцгүүд лүү эргэж чаддаг. 0 өнцгөөр хараад алхна гэдэг маань (1,0) гэж нэмэгдэнэ.(X,Y [координатын хувьд) 90 өнцөгөөр хараад алхна гэдэг нь (0,1). 180 өнцгөөр хараад алхна гэдэг нь (-1,0). 270 өнцгөөр хараад алхна гэдэг нь (0,-1).
Робот үйлдлийг дарааллын дагуу гүйцэтгэдэг. Роботуудын зам бие биентэйгээ огтолцож болох буюу бүгд нэг газар байрлаж болно. Роботуудыг коммандаа биелүүлхээс өмнө та робот бүрээс хэсэг коммандыг авч хаяснаар бүх роботыг нэг газар зогсоох хүсэлтэй байгаа. Таны даалгавар бол хамгийн цөөн коммандыг авч хаяад хаана зогсохыг олох явдал юм.

Input

Эхний мөрөнд R(2<=R<=10) тоо буюу роботын тоо
Дараа нь R хэсэг өгөдөл орж ирнэ. Хэсэг болгон өөр өөр роботыг дүрслэнэ
Эхний мөрөнд 4 тоо байрлах бөгөөд
Роботын X,Y-д байрлах координтын байрлал , Харах өнцөг, Биелүүлэх коммандын урт N(1<=N<=50)гэсэн 4 тоо байна.
Дараагийн N мөрөнд коммандууд байна.
Коммандын төрлүүд
T 180 гэвэл 180 градус эргэ.
S гэвэл харж байгаа зүг лүүгээ алха. Гэсэн төрлийн коммандууд байна.

Output

Эхний мөрөнд хамгийн бага коммандыг хасах тоо Дараагийн мөрөнд хаана зогсох тухай байна.
Хариу байхгүй бол -1 гарга

Example

Input:
2
2 0 270 5
S
T 180
S
S
S
1 -1 0 8
S
S
T 90
S
T 270
S
T 90
S

Output:
2
2 1