Description

糖糖将操控你从学校出发，前往火车站，夺取火车票。
在整个过程中，每经过一个建筑，都需要花费一定的时间，需要特别注意的是，由于百花教堂、马可大教堂、钟楼都有众多圣殿骑士守护，经过这三个地方时，你需要花费100的时间，

糖糖已经急不可耐地想要到火车站了，所以希望花费最少的时间到达 火车站，请你帮他计算一下，从学校到火车站，最少需要多少时间？

Format

Input

第一行有两个整数，表示地图的行数n和列数m，地图为一个n×m的矩阵

接下来有n行，每行m个字符，每个字符是一个数字或大写字母 ，数字表示经过该建筑需要的时间，字母表示特定建筑（S表示学校，即起点；E表示火车站，即终点；A表示百花大教堂；B表示马可大教堂；C表示钟楼；A、B、C在每组数据中至多出现一次），每个字符或数字之间用空格分隔
为了降低游戏难度，糖糖特意调小了地图
0≤n,m≤30

Output

输出一个整数，从学校到火车站的最小用时T

Samples

3 3
S A E
1 2 3
1 B 3

6

Hint