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