问题描述

具体描述见教材p187： 一种单人玩的游戏，规则为：在一个R行C列的方格上，每个方格中有一个A~Z的字母。游戏从左上角(第一行，第一列)位置开始，一步一步地向相邻(上、下、左、右)方格移动。唯一的限制是路径上的方格中的字母，每种字母只能出现1次。 游戏的目标是走尽可能长的路径。请你写程序算出指定棋盘上，可能走的最长步数。

格式

输入

第1行两个整数R和C(1≤R，C≤20)； 后面R行每行有C个字母，每行表示棋盘上的一行状态。

输出

有且只有一行，你计算出的最长步数。

样例

5 5
IEFCJ
FHFKC
FFALE
HFGCF
HMCHH

10

限制

1s, 64MB.