小红的四子棋(A组、B组、C组)
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红和小紫正在下一个名字叫"四子棋"的游戏。游戏的规则如下:
棋盘是一个nm列的矩阵,两人轮流下子。如果有一方出现横、竖或者斜对角线方向有4个或4个以上的相同颜色的连珠,则获得游戏胜利。
小红拿到了棋盘的终局,她想知道是谁获得了胜利。

输入描述:

第一行输入两个正整数 nm,用空格隔开。
接下来的n行,每行输入一个长度为m的字符串,字符串仅由'r'、'p'和'.'三种字符组成。'r'代表小红的棋子,'p'代表小紫的棋子,'.'代表未落子。
保证'r'和'p'的数量之差的绝对值不超过1。
保证连珠不超过7个棋子。
保证不会两种颜色的棋子都连珠。

输出描述:

如果小红获胜,则输出"kou"
如果小紫获胜,则输出"yukari"
如果暂时无人获胜,则输出"to be continued"
示例1

输入

复制
4 5
rpprr
prrpp
p.r..
p..r.

输出

复制
kou

说明

小红连成了一个斜对角线方向的五连珠。