Trò chơi tic-tac-toe là một trò chơi quen thuộc với quy tắc đơn giản, hai người chơi thay phiên nhau đánh dấu các ô trong bàn cờ 3 × 3 (một người chơi luôn đánh chữ X, người còn lại luôn đánh chữ O). Người chơi nào đánh được 3 chữ của mình theo đường ngang, dọc hoặc chéo sẽ thắng và trò chơi kết thúc. Người chơi đánh chữ X được đi trước. Nếu các ô đã được đánh hết mà không có người chiến thắng thì hai người sẽ hòa.

            Bạn được cung cấp một bàn cờ 3 × 3, mỗi ô trong bàn cờ có thể đã bị đánh chữ X hoặc O hoặc trống. Bạn phải tìm người chơi ở lượt tiếp theo (thứ nhất – first, thứ hai – second) hoặc in ra một trong các trường hợp:

            Ÿ “illegal” – nếu như bàn cờ không hợp lệ.

            Ÿ “the first player won” – nếu như người chơi thứ nhất vừa thắng.

            Ÿ “the second player won” – nếu người chơi thứ hai vừa thắng.

            Ÿ “draw” – nếu hai người chơi hòa nhau.

Input: Gồm ba dòng, mỗi dòng chứa các ký tự ‘.’, ‘X’ hoặc ‘O’.

Output: In ra một trong 6 trường hợp: “first”, “second”, “illegal”, “the first player won”, “the second player won” hoặc “draw”.

Ví dụ: