井字棋
题目描述
无疑,每人都对井字棋很熟悉。它的规则的确非常简单。两人轮流在 \(3×3\) 的网格中作记号。(一个玩家总是画叉,另一个则画圈)。首先成功在同一行、列或对角线作上三个记号的玩家胜利,同时游戏结束。画叉的玩家先走。如果网格被填满了,但叉和圈都没有组成需要的直线,那么宣告平局。
你得到一个 \(3×3\) 的网格,每个单元格是空的,或被一个叉或圈占据了。你需要找出下一轮的玩家(先手或后手,分别输出 \(\texttt{first}\) 或 \(\texttt{second}\)),或输出以下裁决之一:
\(\texttt{illegal}\) 代表给定的棋盘布局不可能在合法的游戏中出现;
\(\texttt{the~first~player~won}\) 代表在给定的棋盘布局中先手玩家恰好胜利;
\(\texttt{the~second~player~won}\) 代表在给定的棋盘布局中后手玩家恰好胜利;
\(\texttt{draw}\) 代表给定的棋盘布局恰好和棋。
格式
输入格式
每行包含字母“\(.\)”,“\(\texttt{X}\)”或“\(0\)”。
输出格式
包含六个裁决之一:\(\texttt{first}\),\(\texttt{second}\),\(\texttt{illegal}\),\(\texttt{the~first~player~won}\),\(\texttt{the~second~player~won}\) 或 \(\texttt{draw}\),输出严格区分大小写!
样例1
样例输入1
X0X
.0.
.X.
样例输出1
second