#F6. 下棋【求测试】

下棋【求测试】

背景

小杨和小杭在下棋,谁的棋子在正方形棋盘连成长度为NN的线谁就赢(包括斜向,横向和竖向)。

请帮小杨和小杭分辨出谁输谁赢。

描述

小杨的棋子是"O",小杭的棋子是"X"。棋盘边长为n。

格式

输入

共n+1行

第一行输入两个数,分别表示连子长度NN和棋盘边长nn

接下来nn行,输入长度为nn的棋盘切片,用"."来表示空的格子,每个字符用空格隔开

输出

一个字符串,如果小杨赢了就输出"小杨赢",反之则输出"小杭赢"

样例

3 3
X . O
X O .
O X .
小杨赢

数据规模

对于 100% 的数据,小杨和小杭能分出胜负

限制

时间限制1000ms

每个测试用例为256MB