P2953 [USACO09OPEN] Cow Digit Game S

Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N\_i (1

\* Line 1: A single integer: G \* Lines 2..G+1: Line i+1 contains the single integer: N\_i

\* Lines 1..G: Line i contains 'YES' if Bessie can win game i, and 'NO' otherwise.

For the first game, Bessie simply takes the number 9 and wins. For the second game, Bessie must take 1 (since she cannot take 0), and then FJ can win by taking 9.