minecraft 是风靡世界的游戏。其中挖矿是生存的重要步骤。不同的矿物具有不同的价值：

钻石：100  D

绿宝石：100  E

黄金：50  G

铁：10  F

红石：5  R

青金石：5  L

泥土： #

石头： @

现在，给你一张平面地图，需要你帮助Him 计算，如何挖矿才能获得总价值尽可能高的矿物。

其中，Him从地图左上角开始，每次只能往下或往右边挖，他会在途中将所有挖过的方块的宝石收集起来。

第一行输入两个数字 a b （a,b<100）表示地图的大小

然后输入一个 a行b列 的 地图。

输出一个整数，表示最大的总价值数。