1842 - 两点
描述

福克斯在玩一款手机解迷游戏,这个游戏叫做“两点”。基础级别的时候是在一个 n*m 单元上玩的。像这样:

每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。

这个游戏的关键是要找出一个包含同一颜色的环。看上图中 4 个蓝点,形成了一个环。一般的,我们将一个序列 d_1,d_2,d_3 \dots d_n 看成一个环,当且仅当它符合下列条件时:

1 . 这 k 个点不一样,即当 i!=j时, d_i和 d_j 不同。

2.  k至少是 4 。

3. 所有的点是同一种颜色。

4. 对于所有的 1<i<k-1 : d_i和 d_{i+1}是相邻的。还有 d_k和 d_1 也应该相邻。单元 x 和单元 y 是相邻的当且仅当他们有公共边。

当给出一幅格点时,请确定里面是否有环。


输入

单组测试数据。

第一行包含两个整数 n 和 m: 板子的行和列。

接下来 n行,每行包含一个有 m 个字母的串,表示当前行每一个点的颜色。每一个字母都是大写字母。


输出

如果有环输出Yes

没有输出No

样例

输入

3 4
AAAA
ABCA
AAAA

输出

Yes

输入

3 4
AAAA
ABCA
AADA

输出

No
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 34
通过次数 13