2224: 路线规划
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：48
解决：16
题目描述
卫老师为了庆祝大家信奥赛中取得了好成绩，于是答应大家带同学们去游乐园尽情的玩了一天。
游乐园中有一个有趣的迷宫游戏，即一个n*m的迷宫有n*m个小房间，想要进入每个房间需要消耗一定的能量卡片，出房间则不需要。
迷宫的入口在西北角，出口在东南角落，并且每个房间只有向南或向东的出口。
卫老师刚开始会给你s张能量卡片，通过自己规划路线，看最终能否走出迷宫，如果能走出（即有剩余的能量卡片），则输出走出迷宫后能剩余的最大能量卡片数量。
如果走不出（即中途已经消耗玩能量卡片），则输出NO。
游乐园中有一个有趣的迷宫游戏，即一个n*m的迷宫有n*m个小房间，想要进入每个房间需要消耗一定的能量卡片，出房间则不需要。
迷宫的入口在西北角，出口在东南角落，并且每个房间只有向南或向东的出口。
卫老师刚开始会给你s张能量卡片，通过自己规划路线，看最终能否走出迷宫，如果能走出（即有剩余的能量卡片），则输出走出迷宫后能剩余的最大能量卡片数量。
如果走不出（即中途已经消耗玩能量卡片），则输出NO。
输入
第一行 输入s，即初始的能量卡片数量
第二行 输出n，m，即迷宫的大小
接下来的n行m列表示迷宫内每一个房间进去需要的能量卡片的数量。
第二行 输出n，m，即迷宫的大小
接下来的n行m列表示迷宫内每一个房间进去需要的能量卡片的数量。
输出
输出走出迷宫后能剩余的最大能量卡片数量，若走不出，则输出NO
样例输入 复制
20
3 3
1 5 5
6 2 7
3 1 4
样例输出 复制
7提示
20%的数据满足 1<= n,m <=5。
100%的数据满足 1<= n,m <=200 ，进入迷宫内每个房间需要消耗的能量卡片为 0<= a[i][j] <=9
100%的数据满足 1<= n,m <=200 ，进入迷宫内每个房间需要消耗的能量卡片为 0<= a[i][j] <=9