题目描述

翻译来自 zjy

一款单人游戏，规则如下：在一个R行C列的网格中，每个单元格包含一个字母，从AA到ZZ。游戏从左上角（第一行第一列）开始，逐步移动至相邻单元格（上、下、左、右）。唯一限制是路径上的每个字母只能出现一次。 游戏目标是探索最长可行路径。请编写程序计算给定棋盘上可走的最大步数。 输入格式 首行包含两个整数RR和CC（空格分隔）。后续RR行各含SS个字母，代表棋盘每行的当前状态。

输出格式

仅输出一行，即计算出的最长步数。

输入输出样例

输入#1

2 4
CAAB
ADCB

输出#1

3

输入#2

3 6
HFDFFB
AJHGDH
DGAGEH

输出#2

6

说明/提示

数据范围：1≤R,S≤20。