2020 计蒜之道预赛第一场 A. 五子棋

题目链接

计蒜之道程序设计大赛已经迎来了第六届，蒜头君很开心，决定带上好友们一起下一把五子棋，并由自己来担任裁判。五子棋的规则为：双方分别使用黑白两色的棋子，每次落子（放置一个己方颜色的棋子），放在棋盘直线与横线的交叉点上，一方先形成至少五个己方颜色棋子连成一线者获胜。黑色棋子先手（第一个放置的棋子颜色一定是黑色）。

在这里，没有任何禁手的限制（如果你不清楚禁手是什么，可以忽略这句话）。也就意味着，当一方出现六子连珠或更多己方棋子连成一条线时，也算这方胜利。

当一方将要落子，且有至少一处落子后可让自己的至少五个棋子连成一线（横着、竖着或斜着），则说明一方将要获胜。蒜头君作为裁判，需要时刻判断是否有一方将要获胜，你能帮蒜头君借助编程解决这个问题吗？

五子棋盘的大小固定为 25 × 25 25 \times 25 25×25，保证仍有可以落子的位置。

输入格式

输入 25 行，每行 25 个字符，其中 . 表示未落子（没有放置任何棋子），o 表示放置了白色棋子，x 表示放置了黑色棋子。

输出格式

输出若干行。如果当前要落子的一方没有将要获胜，则输出 tie；否则输出所有能使得当前要落子的一方将要获胜的落地位置，每行输出一个位置信息，坐标的两个值之间用一个空格分隔。

具体位置信息的表示方式可参考样例输出及样例说明，如有多个位置可使得当前要落子的一方即将获胜，则按照字典序依次输出。不要输出任何多余的内容。

样例输入1

.........................
.........................
.........................
.........................
.........................
.........................
...........o.............
...........o.............
.........x.o.............
........x..o.............
.......x.................
......x..................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................

样例输出1

7 10
12 5

样例输入2

.........................
.........................
.........................
.........................
.........................
.........................
...........o.............
.........x.o.............
.........x.o.............
...........o.............
.......x.................
......x..................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
.........................

样例输出2

tie

模拟，不说简不简单了，有的人一发过了，有的人怎么都过不了