果果和岚岚是两只聪明的小猪,她们经常在纸上玩一个叫做三子棋的游戏。三子棋指的是两猪轮流在一个的方格棋盘中落子,先手执黑、后手执白。如果有任意一个回合,某一行、列、对角线上的个棋子 同时 为黑或者为白则游戏立刻结束,黑方或白方 获胜。
渐渐地,果果和岚岚不再满足于在普通的方格棋盘上下棋,她们会去收集各种各样奇怪的棋盘。这些棋盘都有 个格子,岚岚是一只认真的小猪,她总是喜欢把 条格子之间的相邻关系记在自己的小本本上,并找到了两条规律:相邻关系不会超过 条;且这些相邻关系可以保证棋盘不会断开 (输入保证棋盘连通) 。
其中,对获胜的定义为:若存在格子 与格子 相邻,且格子 与格子 相邻。某一个回合后, 三个格子同时落下黑子或白子,则宣告游戏结束,黑方或白方 获胜。
而对平局的定义为:直至整个棋盘的每个格子都被落了子,获胜的情况仍然没有发生。
需要补充说明的是,果果和岚岚保证和谐友好地进行游戏, 即她们不会去修改对方已经下好的棋子 。
果果和岚岚是两只聪明绝顶的小猪,假设她们总是会做出正确的决策且 果果执黑子 。请你对着岚岚的小本本编写一个程序,试判断这场游戏 由谁获胜 或者是 平局 。