Description

天空下起了暴雨。

“炸裂吧次元啊！粉碎吧精神！Van!sh!ment this world!!!”，一名打着雨伞戴着眼罩的女孩喊道。

突然天空下起了马内！！！你手边刚好有一辆共享单车，现在你要骑着共享单车接马内。

马内每秒钟下降一格，你可以在一秒内移动到地面上的任何一格，你每次只能接你所在格子上方一格的马内。

马内一旦落到地面就会被雨水泡碎。

天上会掉三种马内：

数字:上面是几就是几块马内。

字母:来自异世界の馈赠，可以兑换成10块马内。

钱袋子:用'$'表示，里面有一百块呢！

Format

Input

一行两个正整数n,m

接下来n行m列字符串，表示从天空到地面的马内

字符串含有空格

Output

你能获得的最大收益

Samples

2 3
$ 2
 3A

110

Hint

Money Money Money~Money Money~~~

Money~Money~

Money~Money