题目描述

一种单人玩的游戏，规则为：

在一个 $R$ 行 $C$ 列的方格上，每个方格中有一个 $A \sim Z$ 的字母。游戏从左上角（第一行，第一列）位置开始，一步一步地向相邻（上、下、左、右）方格移动。唯一的限制是路径上的方格中的字母，每种字母只能出现 $1$ 次。

游戏的目标是走尽可能长的路径。请你写程序算出指定棋盘上，可能走的最长步数。

输入格式

第 $1$ 行有两个以空格分开的两个整数 $R$ 和 $C$，$1 \le R，C \le 20$。

后面 $R$ 行每行有 $C$ 个字母，每行表示棋盘上的一行状态。

输出格式

一个整数，代表最长步数。

样例

2 4
CAAB
ADCB

3

3 6
HFDFFB
AJHGDH
DGAGEH

6

5 5
IEFCJ
FHFKC
FFALF
HFGCF
HMCHH

10