eolymp
bolt
Try our new interface for solving problems
Məsələlər

Coin Turning Game

Coin Turning Game

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Alice and Bob are playing the following game (Alice plays first):

They start with an arrangement of N coins in a row (some of them showing heads and some of them showing tails) At each player's turn, they can flip any number of consecutive coins but the rightmost one has to go from head to tail. Whoever is unable to make a move loses.

Given the initial arrangement of coins, if both Alice and Bob play optimally, can Alice win the game?

Giriş verilənləri

First line of the input contains an integer T (1T100) - the number of test cases. Each test case consist of a single line containing a string S (3|S|15) - the initial arrangement of coins. Each character of S will be either 'H' or 'T' (telling us if heads or tails are up).

Çıxış verilənləri

For each test case determine if Alice can win the game if both she and Bob play optimally. If she can, print "YES" followed by two integers - the position of the rightmost coin flipped (1-based) and the number of coins flipped. If there are several initial moves with which Alice wins the game, you can print any of them. If Alice cannot win the game, just print "NO" for that test case.

Nümunə

Giriş verilənləri #1
3
TTTT
HTHT
HTTH
Çıxış verilənləri #1
NO
NO
YES 4 2
Müəllif Darko Aleksic
Mənbə ACM ICPC CCPC 2013