当然,每个人都熟悉井字游戏。规则确实非常简单。两名玩家轮流在 3 × 3 网格中标记单元格(一名玩家总是画十字,另一名则画零)。首先成功将三个标记放置在水平、垂直或对角线上的玩家获胜,游戏结束。画十字的球员先走。如果网格已填满,但 X 和 0 均未形成所需的线,则宣布平局。
给你一个 3 × 3 的网格,每个网格单元格都是空的,或者被十字或零占据。您必须找到下一个轮到的玩家(第一或第二),或者打印以下判决之一:
- 非法 — 如果给定的棋盘布局在有效游戏期间无法出现;
- 第一个玩家获胜 - 如果在给定的棋盘布局中第一个玩家刚刚获胜;
- 第二个玩家获胜 - 如果在给定的棋盘布局中第二个玩家刚刚获胜;
- 平局 — 如果给定的棋盘布局刚刚让平局。
输入
输入由三行组成,每行包含字符“.”、“X”或“0”(句点、大写字母 X 或数字零)。
输出
打印六个判决之一:第一、第二、非法、第一玩家获胜、第二玩家获胜或平局。
示例
输入 #1
X0X .0. .X.
输出 #1
second