三子棋II
题目描述
小 a 和 uim 喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面 $\verb!OOXX!$(别想歪了),谁连成 $3$ 个就赢了。
虽然小 a 很努力地记录棋谱,可还是下不过 uim。
由于小 a 比较愚蠢,uim 总是让他先。小 a 下的第一个子一定是在中心。
这回小 a 希望使用计策。目前棋局刚开始,棋盘上不到 $3$ 颗棋子,小 a 想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。
输入输出格式
输入格式
共三行,表示棋局,$\verb!O!$ 表示小 a,$\verb!X!$ 表示uim,$\verb!-!$ 表示没有落子。保证棋子数不超过三个。
输出格式
共两行。
第一行,如果小 a 赢,输出 `xiaoa will win.`。如果小 a 必败,输出 `uim will win.`。如果不知道,输出 `Dont know.`。
第二行,输出他们已经下了几个棋子。
输入输出样例
输入样例 #1
---
-O-
---
输出样例 #1
Dont know.
1
输入样例 #2
---
-O-
-XO
输出样例 #2
xiaoa will win.
3