동전 뒤집기 게임
시간 제한2초메모리 제한256 MB
앞면과 뒷면으로 놓인 동전 줄에서 구간 뒤집기 게임의 선공 승리 여부와 가장 작은 승리 첫 수를 판정합니다.
문제
앨리스와 밥이 동전 게임을 한다. 앨리스가 먼저 시작한다.
동전 개가 한 줄로 놓여 있고, 각 동전은 앞면 또는 뒷면을 위로 하고 있다. 자기 차례가 된 사람은 연속한 동전 구간을 하나 골라 그 구간의 동전을 모두 뒤집는다. 단, 구간의 가장 오른쪽 동전은 뒤집기 전에 앞면이어야 한다. 그 동전은 앞면에서 뒷면으로 바뀐다. 뒤집을 구간을 고를 수 없게 된 사람이 진다.
동전의 처음 배치가 주어진다. 두 사람이 모두 최선을 다해 둘 때 앨리스가 이기는지 판정하라.
입력
첫째 줄에 테스트 케이스의 개수 ()가 주어진다.
이어지는 각 테스트 케이스는 한 줄의 문자열 ()로 이루어진다. 의 각 문자는 H 또는 T이고, H는 앞면, T는 뒷면이 위를 향한 동전을 뜻한다.
출력
각 테스트 케이스마다 한 줄을 출력한다.
앨리스가 이길 수 있으면 YES p k를 출력한다. 는 앨리스가 첫 수에서 뒤집는 구간의 가장 오른쪽 동전 위치이고, 위치는 1부터 센다. 는 그 수에서 뒤집는 동전의 개수이다. 이기는 첫 수가 여럿이면 가 가장 작은 것을 고르고, 가 같으면 가 가장 작은 것을 고른다.
앨리스가 이길 수 없으면 NO를 출력한다.