1122 : 刺客信条

万物皆虚，万事皆允，玩过刺客信条的人对这句话应该都不会感到陌生
小A也是非常痴迷于这款游戏，正巧最近《刺客信条·奥德赛》发布了，然而其高昂的价格让小A苦恼不已
于是，小A只好重玩一次最经典的刺客信条2，来抚慰自己受伤的心灵
按照刺客信条2的剧情，艾吉奥需要前往威尼斯，从圣殿骑士手里夺取金苹果，然后前往罗马梵蒂冈刺杀教皇，拿取伊甸园神器“教皇权杖”
但是由于小A已经玩过很多次这个游戏了，他对剧情和地图了如指掌，现在已经轻而易举地拿到了金苹果，返回到了佛罗伦萨的庄园
接下来，小A就将操控艾吉奥从佛罗伦萨庄园出发，前往梵蒂冈，夺取教皇权杖。
在整个过程中，每经过一个建筑，都需要花费一定的时间，需要特别注意的是，由于圣母百花大教堂、圣马可大教堂、乔托钟楼都有众多圣殿骑士守护，经过这三个地方时，你需要花费100的时间
小A已经急不可耐地想要通关了，所以希望花费最少的时间到达梵蒂冈，请你帮他计算一下，从佛罗伦萨庄园到梵蒂冈，最快需要多少时间？

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

输出一个整数，从佛罗伦萨庄园到梵蒂冈的最小用时T

3 3
S A E
1 2 3
1 B 3

6