开始: 2024-12-23 00:00:00

(24-25赛季)稠州常规赛13

结束: 2024-12-25 13:10:00
当前  2025-01-24 13:48:25  类型: OI  状态: 已经结束 

P3. 棋盘行走
描述

小Biu在玩一个棋盘游戏,这个游戏给出一个n*m的棋盘,并且每个点上有一个棋子,棋子的颜色

用一个大写字母表示。

小Biu获得游戏胜利的条件是:

1.选择一个棋子作为起点。

2.每次只能走上下左右四个方格,并且下一步方格的颜色要与当前格颜色相同

3.每个块只能经过一次,要经过不少于4个不同的格子而且最终要走回起点。

问小Biu是否可以赢得游戏的胜利?


输入

第一行包含两个整数n和m (2≤n,m≤50):棋盘的行和列。

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


输出

如果小Biu可以获得胜利输出Yes,否则输出No。

样例

输入

3 4
AAAA
ABCA
AAAA

输出

Yes
提示

对于20%的数据,n *m<=10;

对于65%的数据,n *m<=100;

对于100%的数据, n *m<=2500;

样例解释

样例中所有的'A'形成一个环。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交