寻觅

有一个 $N\times M$ 的矩阵，矩阵中有一些障碍，我们可以选择消除其中的 $K$ 个障碍，问从起点到终点(只能上下左右）需要多少步。

输入格式：

第 $1$ 行，包含 $M、N、K$ 三个整数 $（0＜M，N≤200,0≤K≤10)$，表示M行N列的地图和可消除的障碍数。

后面是 $M$ 行 $N$ 列的地图，其中 $@$ 代表起点，$+$ 代表终点，$*$ 代表通路，# 代表障碍。

输出格式：

一个整数 $R$，表示最少步数，若无法到达输出 $-1$。

样例

3 3 1
@**
###
**+

4