Let the Wookiee Win!#6045
You are playing against Chewbacca in a tough battle of Galactic Tic-Tac-Toe, which is just like simple Tic-Tac-Toe except that the playing board is 5 \times 5 and the goal is to get in a row. After a brilliant move by you, Chewbacca gives a loud protest and makes his next move, leaving you an opportunity to win. Before you make your move, Han Solo suggests that sometimes it is wise to let the Wookiee win. Taking his suggestion, you decide on a new strategy: Let the Wookiee win!
Input consists of a series of 5 \times 5 playing boards, each separated by a blank line. Each square in a row is separated by a single space. You are 'O', Chewie is 'X', and empty squares are denoted by '*'. For each board, there is exactly one empty square that you can play that does not cause you to win and does not block any of Chewie's winning moves on his next turn. The final board is followed immediately by the word "Finished" on the next line.
For each board, print a line consisting of the number of the square that you should play. The numbering should conform to the following table.
Example 1