luogu#P1917. 三子棋II

三子棋II

题目描述

小 a 和 uim 喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面 OOXX\verb!OOXX!(别想歪了),谁连成 33 个就赢了。

虽然小 a 很努力地记录棋谱,可还是下不过 uim。

由于小 a 比较愚蠢,uim 总是让他先。小 a 下的第一个子一定是在中心。

这回小 a 希望使用计策。目前棋局刚开始,棋盘上不到 33 颗棋子,小 a 想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。

输入格式

共三行,表示棋局,O\verb!O! 表示小 a,X\verb!X! 表示uim,-\verb!-! 表示没有落子。保证棋子数不超过三个。

输出格式

共两行。

第一行,如果小 a 赢,输出 xiaoa will win.。如果小 a 必败,输出 uim will win.。如果不知道,输出 Dont know.

第二行,输出他们已经下了几个棋子。

---
-O-
---
Dont know.
1

---
-O-
-XO
xiaoa will win.
3