因为蝈蝈不是出题人，所以这题肯定是卢宝出的，卢宝带恶人。
给你一张n*m的地图，每个位置可能是空地，可能是有不同价值宝藏的草地，可能是无法通过的障碍物，也可能是有会抢夺你全部财宝的海盗的荒地。入口在地图的左上角，出口在地图的右下角。蝈蝈初始财富值为0，且蝈蝈每次移动只能向下或向右。蝈蝈要从入口进去，从出口出来，并且要带着最大价值的宝藏。蝈蝈想知道他最多能带着多大价值的宝藏出来，你能帮蝈蝈解答这个问题吗？
保证地图的左上角和右下角一定为空地
第一行两个整数n和m，代表n*m的地图（2≤n，m≤15）
第2到n+1行，每行m个字符，其中：
“.”表示空地，没有宝藏也没有海盗；
“#”表示为无法通过的障碍物
“A”表示价值为100的宝藏
“B”表示价值为50的宝藏
“C”表示价值为20的宝藏
“D”表示价值为10的宝藏
“%”表示海盗，会抢走你当前身上所有的宝藏
保证只包含上述字符
除了障碍物都能通过
输出一个整数，表示蝈蝈能带出的宝藏的最大价值（如果蝈蝈无法走到出口，则输出-1）
2 2 .# C. 2 2 .# #. 3 3 .A# A%D #D.
20 -1 10