小明正在玩一款手机益智游戏。基本关卡在大小为n × m的棋盘上,如下所示:
每个单元格包含一个具有某种颜色的点。我们将使用不同的大写字母来表示不同的颜色。
这个游戏的关键是找到一个包含相同颜色点的圆环。以图片上的4个蓝点为例。
我们称为点序列d1, d2, ..., dk构成一个圆环当且仅当满足以下条件:
1)这k个点是不同的:
2)k至少是4。
3)所有的点都属于同一种颜色。
4)针对1 ≤ i ≤ k - 1: di和di + 1是相邻的。此外,dk和d1也应相邻。(上下左右四个方向相邻)
确定给定图是否存在圆环。
第一行包含两个整数n和m(2 ≤n,m ≤ 50):行数和列数。
接着是n行,每行包含一个由m个字符组成的字符串,表示每行中点的颜色。每个字符都是大写字母。
如果存在圆环,则输出“Yes”,否则输出“No”。
样例2输入
3 4
AAAA
ABCA
AADA
样例2输出
No
样例3输入
4 4
YYYR
BYBY
BBBY
BBBY
样例3输出
Yes
样例4输入
7 6
AAAAAB
ABBBAB
ABAAAB
ABABBB
ABAAAB
ABBBAB
AAAAAB
样例4输出
Yes
样例5输入
2 13
ABCDEFGHIJKLM
NOPQRSTUVWXYZ
样例5输出
No
补充说明:
针对样例1,所有的字母'A'构成一个圆环.
针对样例2,不能构成圆环.
针对样例3,如题目中的图所示 ('Y'表示黄色, 'B'表示蓝色, 'R'表示红色).