第一行有两个整数，表示地图的行数n和列数m，地图为一个n×m的矩阵接下来有n行，每行m个字符，每个字符是一个数字或大写字母，数字表示经过该建筑需要的时间，字母表示特定建筑（S表示佛罗伦萨的庄园，即起点；E表示梵蒂冈，即终点；A表示圣母百花大教堂；B表示圣马可大教堂；C表示乔托钟楼；A、B、C在每组数据中至多出现一次），每个字符或数字之间用空格分隔为了降低游戏难度，小A特意调小了地图0≤n,m≤30
输出一个整数，从佛罗伦萨庄园到梵蒂冈的最小用时T
3 3 S A E 1 2 3 1 B 3
6