1286: 字母矩阵
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：38
Solved：19
Description
给定一个 $r$ 行 $n$ 列的矩阵，该矩阵由大写字母组成。
从第一行第一列出发。
每移动到一个位置，你可以选择上下左右这四个方向其中一个方向来进行移动。
移动过程中要求不能移向已经访问过的字母。
一直持续移动，直到不能移动为止。
总共有很多不同的移动方式，请输出这些移动方式中最多可以访问的字母数量。
从第一行第一列出发。
每移动到一个位置，你可以选择上下左右这四个方向其中一个方向来进行移动。
移动过程中要求不能移向已经访问过的字母。
一直持续移动，直到不能移动为止。
总共有很多不同的移动方式，请输出这些移动方式中最多可以访问的字母数量。
Input
第一行输入两个整数 $r$ 和 $n$，中间以空格隔开，分别表示矩阵的行数和列数。
接下来 $r$ 行，每一行包含 $n$ 个大写字母。
接下来 $r$ 行，每一行包含 $n$ 个大写字母。
Output
一个整数，表示最多能访问的字母数量。
Sample Input Copy
3 6
HFDFFB
AJHGDH
DGAGEHSample Output Copy
6HINT
数据范围：
$1 ≤ r,s ≤ 20$
$1 ≤ r,s ≤ 20$