题目背景

（看了 B0016 后很有启发……）

由于小可的小癖好越来越不小了，所以他的助手人机小达决定给他研发一款有趣的桌游，名叫“荒野寻宝”

题目描述

给定一张 $n \times m$ 的地图，其中：

• -1 表示障碍物，不可通过；
• 0 表示陆地，可以自由通过；
• 其他正整数 $x$ 表示野生魔丸，其值为魔丸的存活时间（秒）。

‌角色初始状态‌：

• 小可最初为女性，从地图的左上角 $(1,1)$ 出发；
• 初始可移动步数为 $k$ 步；
• 若在 $k$ 步内未收集到任何魔丸，则游戏结束，输出 NO。

‌魔丸规则‌：

1. 小可每次只能佩戴一个魔丸，其余魔丸会暂时存放于口袋中；
2. 当前佩戴的魔丸存活时间结束后，小可会进行手术摘除该魔丸（魔丸被销毁）；
3. 若口袋中有其他魔丸，可立即佩戴下一个魔丸，并继续移动；
4. 移动规则：
   • 初始 $k$ 步内，每秒可移动一步；
   • 佩戴魔丸后，每秒可移动一步，直到魔丸存活时间结束。

‌目标‌：判断小可能否到达地图右下角 $(n,m)$。若能，输出 YES；否则，输出 NO。

输入格式‌

第一行包含三个整数 $n, m, k$，分别表示地图的行数、列数和初始步数。 接下来 $n$ 行，每行 $m$ 个整数，表示地图内容（-1、0 或正整数 $x$）。

输出格式

一行，YES 或 NO。

样例

3 3 2
0 0 5
-1 0 -1
0 0 0

YES

解释‌：

小可初始移动 2 步到达 $(1,3)$ 获取魔丸（存活时间 5 秒），之后在 5 秒内可移动至终点 $(3,3)$。 ‌

2 2 1
-1 3
0 -1

NO

解释‌：

初始 1 步无法获取魔丸，游戏直接结束。

数据范围

• $1 \leq n, m \leq 100$；
• $0 \leq k \leq 1000$；
• 魔丸存活时间 $x \in [1, 1000]$。