题目描述

一款单人游戏在一个由 $R$ 行 $C$ 列组成的矩形棋盘上进行。棋盘的每个格子上写有一个大写字母（$A$-$Z$）。

游戏开始时，一个棋子位于棋盘的左上角（即第 $1$ 行第 $1$ 列）。玩家每次可以将棋子移动到相邻的格子（上、下、左、右），但有一个限制条件：棋子不能重复访问任何标记相同字母的格子。

游戏的目标是尽可能多地进行移动。请编写程序，计算棋子在单局游戏中能够访问的最大格子数量。

输入

• 第一行包含两个整数 $R$ 和 $C$（$1 \leq R, C \leq 20$），表示棋盘的行数和列数，两数之间用空格分隔。
• 接下来的 $R$ 行，每行包含 $C$ 个字符，表示棋盘每一行的字母分布。

输出

• 输出一行，表示棋子能够访问的最大格子数量。

输入样例 1

3 6
HFDFFB
AJHGDH
DGAGEH

输出样例 1

6

来源

克罗地亚信息学奥林匹克 2002 年区域赛（少年组）