一个迷宫由 m 行 n 列的格子组成，有的格子里有障碍物。你需要从迷宫的左上角移动到右下角，每一步可以往上下左右四个方向移动一格，但不能移动到迷宫外或是有障碍物的格子。
在出发时，你有 $k$ 个道具，每个道具可以消除任意一个格子内的障碍物，请问走出迷宫最少需要多少步?

第一行第一行是三个正整数 $m,n\ (2 \leq m,n \leq 500),\ k\ (0 \leq k \leq 100)$，分别表示迷宫的行数、列数以及最开始拥有的道具数量。
接下来的 $m$ 行每行 $n$ 个字符代表迷宫的情况，空地格子用 0 表示，有障碍物的格子用 1 表示，保证左上角和右下角的格子无障碍物。

输出一个整数表示走出迷宫的最少步数。若无法走出迷宫，请输出 No Answer。