问题文

Indeed 公司的办公室是由组合正六边形构成的。
新入职的员工 A 先生运动能力很好，因此可以跳过将正六边形分割的隔板来移动。
现在，A 先生急需从位置 $s$ 移动到位置 $t$。
然而，为了从 $s$ 移动到 $t$，如果进入了一个正六边形空间，就会被在那里的人问候“你好吗？”导致耗费时间。
而且，如果一个正六边形空间内有 $n$ 个人，A 先生就会被问候 $n$ 次“你好吗？”。
在 A 先生从 $s$ 移动到 $t$ 的过程中，最少会被问候多少次“你好吗？”呢？
但请注意，假设位置 $s$ 和 $t$ 是不会被问候的。

输入

输入以以下格式给出。

$R$ $C$ $a_{11}$ $a_{12}$ $...$ $a_{1C}$ $a_{21}$ $a_{22}$ $...$ $a_{2C}$ $...$ $a_{R1}$ $a_{R2}$ $...$ $a_{RC}$

• 第一行包含办公室构成的正六边形空间的行数 $R$ 和列数 $C$ ( $1 \\leq R,C \\leq 100$, $R \\times C \\geq 2$)。
• 接下来的 $R$ 行包含办公室每个正六边形中所在的人数信息 $a_{ij}$。
• $a_{ij}$ 是从 s, t, 0 到 9 的字符。
• 所有的 $a_{ij}$ 中，恰好有一个是 s，恰好有一个是 t。
• $a_{ij}$ 和实际给出的值的对应关系请参考下图。

输出

请在一行中输出所求的值。

输入示例1

3 4
s120
0321
220t

输出示例1

2

输入示例2

5 5
s0010
12032
11303
12114
5001t

输出示例2

1