U374079 积分迷宫

题目背景

# **~~样例就是数据~~**

题目描述

给定一个 $n\times m$ 大小的地图,其中 `#` 是障碍物,`.` 是空地,`1`,`2`,`5` 分别是 $1,2,5$ 分的积分豆。 再给定起点坐标 $(x,y)$ 和胜利条件 $k$ 分,试求从起点出发,吃够 $k$ 分的最短路径的长度。 如果永远都不能完成条件,输出 $-1$。

输入格式

```plain n m k ... ... ... x y ```

输出格式

```plain ans ```

说明/提示

$1\le n,m,x,y\le10^3$