题目背景

有一个蒟蒻发明了一个 100s 皮球，顾名思义，只能玩 100 秒。

题目描述

蒟蒻站在一个 $N×M$ 的球场里，初始位置为 $(N,1)$ ，时间为 0 秒，可以任选上下左右四个方向将皮球踢出。皮球一旦踢出球场边界，会直接报废，无法继续移动。

球场内有三种格子：

1、草地格（ $\tt{C}$ ）：皮球耗时 1 秒划过，方向保持不变。

2、金币格（ $\tt{X}$ ）：皮球耗时 1 秒划过，方向保持不变，格子上的正整数 $0<X<10$ ，皮球第一次划过自动拾取金币，重复划过无金币。

3、木板格（ $\tt{/}$ ）：皮球耗时 2 秒划过，方向按照物理规则转向 90° ，也就是说，皮球在第 $i$ 秒到达该格子，在第 $i+2$ 秒离开。

皮球总运行时间不能超过 100 秒，时间耗尽立即报废。求蒟蒻在皮球报废前，能收集到的最大金币数量。

木板格转向规则

从木板上面过来的往左侧走；

从木板下面过来的往右侧走；

从木板左面过来的往上侧走；

从木板右面过来的往下侧走。

输入格式

第一行两个整数 $N,M$ ，表示球场的行数和列数。

接下来 $N$ 行，每行 $M$ 个字符，表示球场地图。

输出格式

输出一个整数，表示能收集到的最大金币数。

样例输入

3 3
4C3
1C2
C1/

样例输出

6

数据范围与说明

$1≤N,M≤20$ ，保证答案在 int 范围内， $(N,1)$ 格不会为木板。