题目描述

给出一个 $R \times C$ 的大写字母矩阵，起点为左上角。你可以向上下左右四个方向移动，但不能移动到曾经经过的字母所在的格子。问最多可以经过几个不同的字母。

输入格式

第一行两个整数 $R$ 和 $C$，表示字母矩阵的行数和列数。

接下来 $R$ 行，每行一个长度为 $C$ 的字符串，表示字母矩阵。

输出格式

一行，一个整数，表示最多能走过的不同字母的个数。

3 6
HFDFFB
AJHGDH
DGAGEH

6

数据规模与约定

对于全部的测试点，保证 $1 \leq R, C \leq 20$，矩阵中只包含大写字母。