23207 - 五子棋
Time Limit : 1 秒
Memory Limit : 128 MB
五子棋是世界智力运动会竞技项目之一,是一种两人对弈的纯策略型棋类游戏,通常双方分别使用黑白两色的棋子,下在棋盘直线与横线的交叉点上,先形成5子连线者获胜。如果要开发一款五子棋小游戏,判断棋局输赢也将是其中很重要的一部分。
现有一个n行m列的棋盘,我们使用1表示棋格里有黑色棋子,2表示棋格里有白色棋子,0表示没有棋子。 给定t场对弈棋局,请判断是否有5子连线的棋子,如果有则输出Yes,没有则输出No。
Input
第1行,n m t (1≤n、m≤100,1≤t≤10) 接下来共t组数据,每行组数据n行,每行m个整数,每个整数的取值为0、1或者2
Output
t 行,如果有5子连线的棋子则输出Yes,否则输出No。每行一个。
Examples
Input
5 6 4 1 1 1 1 1 0 2 2 0 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 1 0 1 0 2 1 0 2 2 0 0 1 0 2 0 0 0 1 0 2 0 0 0 1 0 2 0 0 2 1 1 0 1 0 0 2 0 2 2 0 0 1 0 1 0 0 0 0 0 2 0 0 0 1 0 2 0 1 2 1 1 0 1 2 2 1 0 2 2 0 0 1 0 2 0 0 0 1 2 2 0 0 0 2 0 2 0 0
Output
Yes Yes No Yes