题目描述

给定一个大小为 $n\times m$ 的网格，每个格子有一株果树。部分格子存在果树（数字 1），空地为 0。你从起点 $(sx,sy)$ 出发，规则如下： 只能向上下左右四个相邻格子行走； 只有果树格子可以进入，空地不能走； 每走到一株果树，就把这株果树采摘走（该格子永久变为空地，不能再次踏入）； 不能走出网格边界； 现在要求：寻找一条路径，恰好采摘 k 棵果树，问是否存在合法路线。 若存在，输出 YES； 不存在输出 NO。

输入格式

第一行三个整数 $n,m,k$ 第二行两个整数 $sx,sy$（坐标从 1 开始） 接下来 n 行，每行 m 个整数 0 或 1，代表网格

输出格式

输出 YES 或者 NO

3 3 4
1 1
1 1 0
1 1 0
0 0 0

YES

解释：$(1,1) → (1,2) → (2,2) → (2,1)$一共采摘 4 棵。

3 3 5
1 1
1 1 0
1 1 0
0 0 0

NO

数据范围与提示

$1\le n,m \le 10$ $1 \le k \le n\times m$