Гра "Перевертання монет"
Аліса та Боб грають у таку гру (Аліса починає першою):
Вони починають з розташування N монет у рядку, де деякі монети показують орла, а деякі — решку. Під час свого ходу кожен гравець може перевернути будь-яку кількість послідовних монет, але остання монета в цій послідовності повинна змінитися з орла на решку. Гравець, який не може зробити хід, програє.
Враховуючи початкове розташування монет, якщо і Аліса, і Боб грають оптимально, чи може Аліса виграти гру?
Вхідні дані
Перший рядок вхідних даних містить ціле число T (1 ≤ T ≤ 100) — кількість тестових випадків. Кожен тестовий випадок складається з одного рядка, що містить рядок S (3 ≤ |S| ≤ 15) — початкове розташування монет. Кожен символ у S буде або 'H', або 'T' (вказуючи, чи орел чи решка зверху).
Вихідні дані
Для кожного тестового випадку визначте, чи може Аліса виграти гру, якщо і вона, і Боб грають оптимально. Якщо вона може, надрукуйте "YES", за яким слідують два цілі числа — позиція правої монети, що була перевернута (1-базована) та кількість перевернутих монет. Якщо є кілька початкових ходів, з якими Аліса виграє гру, ви можете надрукувати будь-який з них. Якщо Аліса не може виграти гру, просто надрукуйте "NO" для цього тестового випадку.