该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

一个 $n$ 行 $m$ 列的矩阵，由 $n \times m$ 格子组成，有的格子里有障碍物。

从矩阵的 $(1,1)$ 出发到 $(n,m)$ ，每一步可以往上下左右四个方向移动一格，但不能移动经过有障碍物的格子，除非动用一次技能移除障碍物。

求最多移除 $k$ 个障碍物的情况下，请问走到 $(n,m)$ 最少需要多少步？

【输入格式】

第一行三个正整数 $n,m,k$ 。

下来 $n$ 行每行 $m$ 个字符代表矩阵的情况，空格子用 0 表示，有障碍物的格子用 1 表示，保证$(1,1)$和$(n,m)$无障碍物。

【输出格式】

输出一个整数，表示最少步数。

若无法到达 $(n,m)$ ，请输出No Answer。

【样例1 输入】

5 5 1 
00111 
01000 
00010 
01010 
01100

【样例1 输出】

8 

【样例2 输入】

3 3 1 
010 
111 
010

【样例2 输出】

No Answer 

【数据范围】