Sikkə Çevirən Oyun#6014
Alice və Bob aşağıdakı oyunu oynayırlar (ilk olaraq Alice başlayır):
Onlar N sikkədən ibarət bir sıra ilə başlayırlar (bəziləri baş, bəziləri isə quyruq göstərir). Hər oyunçu öz növbəsində ardıcıl istənilən sayda sikkəni çevirə bilər, lakin ən sağdakı sikkə mütləq başdan quyruğa çevrilməlidir. Hərəkət edə bilməyən oyunçu məğlub olur.
Sikkələrin ilkin düzülüşü verildikdə, əgər həm Alice, həm də Bob optimal oynayırsa, Alice oyunu qazana bilərmi?
Girişin ilk sətiri T (1 ≤ T ≤ 100) tam ədədini ehtiva edir - test halların sayı. Hər bir test halı bir sətirdən ibarətdir və S (3 ≤ |S| ≤ 15) sətirini ehtiva edir - sikkələrin ilkin düzülüşü. S hər bir simvolu ya 'H' ya da 'T' olacaq (bu, başın və ya quyruğun yuxarı olduğunu bildirir).
Hər bir test halı üçün, əgər Alice oyunu qazana bilirsə, "YES" yazın, ardınca isə iki tam ədəd - çevrilən ən sağdakı sikkənin mövqeyi (1-əsaslı) və çevrilən sikkələrin sayı. Əgər Alice oyunu qazanmaq üçün bir neçə ilkin hərəkət varsa, onlardan istənilən birini yaza bilərsiniz. Əgər Alice oyunu qazana bilmirsə, sadəcə olaraq həmin test halı üçün "NO" yazın.
Nümunə 1