P1838 三子棋I

题目描述

小 a 和 uim 喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面 OOXX(别想歪了),谁连成 $3$ 个就赢了。 由于小 a 比较愚蠢,uim 总是让他先。 我们用 $9$ 个数字表示棋盘位置: $$ \def\arraystretch{1.5} \begin{array}{|c|c|c|}\hline 1 & 2 & 3 \\\hline 4 & 5 & 6 \\\hline 7 & 8 & 9 \\\hline \end{array}$$ 所有的棋谱都是已经结束的棋局,要么一方获胜,要么平局。 今天,他们下了一下午的棋,小 a 为了提高技术,录下了很多棋谱。他想知道,一盘棋结束时,到底是谁赢。

输入格式

输出格式