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