U490380 florr.io（简单版）

[【$florr.io 系列题目题单$】](https://www.luogu.com.cn/training/474521) Anoif 和 Ice 开启了[$florr.io$](https://florr.io)。 前情提要：这道题目是在 $florr.io$ 的基础上改了下规则的，并不是完全按照原规则。

Anoif 一不小心就跟丢了 Ice（$qwq$ 在 $florr$ 的地图里，有怪物也有墙壁。 给出 Anoif 和 Ice 的位置以及地图中的障碍物，还有 $florr$ 地图里的怪物位置，求出 Anoif 能不能跟上 Ice。 墙是不能破坏的，但是 Anoif 有 $k$ 朵花瓣可以使用，每一朵都可以秒杀怪物（一次性的），就可以减少 Anoif 绕路的时间，每走一步和打怪时间都为 $1$。 假设 Ice 原地不动，若 Anoif 能追上Ice，输出 `YES`并输出最短时间；否则输出`NO`。

先输入地图尺寸和花瓣个数 $n,m,k$ 并输入地图。 墙壁用 `#` 表示，怪物用 `@` 表示，Ice所在位置用字母 `I` 表示，Anoif 所在位置用字母 `A` 表示，其余空位用 `.` 表示。

若 Anoif 能追上Ice，输出 `YES`并**换行**输出最短时间；否则输出`NO`。

所有数据保持在 $int$ 范围内。 $1 \le k \le 10$