z老师不在，小q打开了一个跳方格的小游戏。
小q坐到了靠里的一排，认为不会被发现，但他身后是反光的玻璃窗。
这是一个致命的失误。
现在z老师对这个游戏产生了兴趣，他准备尝试一下。z老师有一个n x m的网格，每个格子上都写着一个数字。为方便描述，令左上角的网格为(1，1)，右下角的网格为(n, m)。
z老师可以进入最下方第 n 行的任意一个网格，并按照以下规则进行游戏：
1.设z老师第一次进入第 i 行的位置为(i, ri);如果z老师在(i, ri)，则他只能向左或向上跳。否则他可以向左，向右或向上跳。
2.z老师不能跳出网格，除非他在第 1 行，这代表结束整场游戏。
定义一局游戏的得分为所有z老师经过的格子上的数字之和。z老师想求出得分的最小值。