2142: 02天天消消乐

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

   小明最近迷上了天天消消乐小游戏,相信你也玩过。这个游戏如下图所示,就是可以互换两个相邻位置(相邻是指上下或者左右相邻)的动物。互换后如果横排或竖排有 3个或3个以上连续的位置相同的动物,则可以消去这些动物,并得分。如下图中可以交换第一排第二个位置的小熊和第二排第二个位置的阿狸,那么就可以消去四个小熊。现在小明面对一个游戏局面(保证不存在连续3个位置(横排和竖排)是同一种动物),他找不到可以交换得分的位置,他怀疑不存在这种位置,希望你能运用计算机编程,告诉他是否存在得分的位置。

输入格式

输入包含多组数据。每组数据第一行包含2个正整数分别是n,m2<n<=1002<m<=100,它们用空格隔开,表示游戏网格的大小为n*m;接下来n,每行m个元素,分别表示该位置的动物是什么,用一个小于等于10的整数表示。(具体样例输入)

输出格式

输出是对于每组数据输出Yes或者No

输入样例 复制

3 3
1 1 2
2 3 1
1 1 2
3 3
1 1 2
2 3 3
1 1 2

输出样例 复制

Yes
No