1006: 字母田
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
空降兵小卢同学已经成功跳伞，即将突击敌国，但是他的降落地点和预期差别很大(大概也就差了300公里吧)，现在他将被迫降落在一块奇怪的稻田中。。。
稻田是由一个长为n宽为m的大写字母矩阵组成，小卢同学一开始落在了字母田的左上角，现在他可以上下左右四个方向移动，但是不能离开稻田且小卢不会走回头路，同时他每移动一步就可以从稻田中获得稻米补充一份体力，但是在字母田中同一个字母只能采摘一次(已经采摘过的字母不能再次过去采摘)，请问小卢同学最多在这个奇怪的字母田中补充多少体力呢？
稻田是由一个长为n宽为m的大写字母矩阵组成，小卢同学一开始落在了字母田的左上角，现在他可以上下左右四个方向移动，但是不能离开稻田且小卢不会走回头路，同时他每移动一步就可以从稻田中获得稻米补充一份体力，但是在字母田中同一个字母只能采摘一次(已经采摘过的字母不能再次过去采摘)，请问小卢同学最多在这个奇怪的字母田中补充多少体力呢？
输入
第一行，输入字母矩阵行数n和列数m，1≤n,m≤20。
接着输出n行m列字母矩阵。
数据保证随机，且每个测试点数据不变。
输出
最多能走过的不同字母的个数。
样例输入 复制
3 5
ACASW
ZXCSA
AZCSW样例输出 复制
5