1183: 跳格子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:95 Solved:33

Description

在一个 $n$ 行 $m$ 列的格子方阵中,Ken 从左上角的格子出发,希望能跳到右下角的格子。

跳跃规则如下:

- 每个格子上的数字表示能量,例如格子上数字为 $4$ ,则跳到该格子就能增加 4 能量;

- 每次跳跃需要消耗 $5$ 能量,换言之,如果当前能量不足 $5$ 能量,则无法进行跳跃;

- 可以朝上下左右 $4$ 个方向跳跃至相邻的格子;

- 每个格子只能经过一次。

保证初始的时候 Ken 所在的格子的能量大于等于 $5$。

请问 Ken 能否到达右下角的格子呢?

如果可以,请输出总共的跳法数;

如果不可以,请输出 NO

Input

共 $n+1$ 行。

第一行,包含两个正整数,中间以空格隔开,分别表示 $n$ 和 $m$。

接下来 $n$ 行,每行包含 $m$ 个整数,中间以空格隔开,表示格子方阵。

Output

如果可以,输出总共的跳法数;

如果不可以,输出 NO

Sample Input Copy

3 3
5 5 5
0 0 5
0 0 0

Sample Output Copy

1

HINT

数据范围:

对于 $100\%$ 测试点,$3 \le n,m \le7$,所有格子上的数字均大于等于 $0$ 且不超过 $7$。

Source/Category