三子棋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