有一个由六边形组成的图形，这个图形是这样子的：

其中，$(1, 1)$ 是起点，而 $(R, C)$ 是终点，我们一次只能走到有相邻边的六边形（如 $(2, 2)$ 可以走到 $(1, 2), (2, 1), (3, 2), (3, 3), (2, 3), (1, 3)$。

而在不是 $(1, 1)$ 或不是 $(R, C)$ 的地方，都会有一个数字。

现在我们需要知道从 $(1, 1)$ 到 $(R, C)$，所经过的地方的所有数字的总和至少是多少。

范围：

• $1 \le R, C \le 100, R \times C \ge 2$；
• 保证 $(1, 1)$ 的位置上是 s，$(R, C)$ 的位置上是 t，其他位置上的是 0 到 9。

另外，请注意读入的时候没有空格（如样例）。