← 返回题目列表

Codeforces · 3/C

C. 井字游戏

中文机器翻译题面 查看原题

当然,每个人都熟悉井字游戏。规则确实非常简单。两名玩家轮流在 3 × 3 网格中标记单元格(一名玩家总是画十字,另一名则画零)。首先成功将三个标记放置在水平、垂直或对角线上的玩家获胜,游戏结束。画十字的球员先走。如果网格已填满,但 X 和 0 均未形成所需的线,则宣布平局。

给你一个 3 × 3 的网格,每个网格单元格都是空的,或者被十字或零占据。您必须找到下一个轮到的玩家(第一或第二),或者打印以下判决之一:

- 非法 — 如果给定的棋盘布局在有效游戏期间无法出现;
- 第一个玩家获胜 - 如果在给定的棋盘布局中第一个玩家刚刚获胜;
- 第二个玩家获胜 - 如果在给定的棋盘布局中第二个玩家刚刚获胜;
- 平局 — 如果给定的棋盘布局刚刚让平局。

输入

输入由三行组成,每行包含字符“.”、“X”或“0”(句点、大写字母 X 或数字零)。

输出

打印六个判决之一:第一、第二、非法、第一玩家获胜、第二玩家获胜或平局。

示例

输入 #1

X0X
.0.
.X.

输出 #1

second