当我们进入某个格子时就会获得对应的bad值，我们每次只能向下或者向右下移动一个格子。等等，当时讲动态规划用的不就是这个例题，我还记得它的状态转移方程，这是不是太easy了？

那好吧，来增加一点点难度，我们每次不仅可以向下，向右下移动，还可以向左或者向右移动一个格子，但是不能越界。一开始我们的ssh学长在第一行第一列，他想走到最后一行，但是我们的ssh学长不喜欢bad，他想使得走到最后一行时获得的bad值的和最小，当然最后一行的bad值也要算上。

现在他把这个问题交给你，想让你计算出他最小能获得多少bad值，以及他获得最小bad值时是位于最后一行的哪一列。