8111917 - 三子棋II

通过次数

1

提交次数

11

时间限制 : 1 秒
内存限制 : 128 MB

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

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

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

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

输入

3行,表示棋局,O表示小a,X表示uim,-表示没有落子。保证棋子数<=3

输出

2行,

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

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

样例

输入

---
-O-
---

输出

Dont know.
1

输入

---
-O-
-XO

输出

xiaoa will win.
3