问题描述

给出一个 $n*m(n,m\le 100)$ 的地图， 0 表示能走，1 表示障碍不能直接通过，小红可以上下左右四个方向移动，但障碍物比较低，可以跳跃通过，但只能水平或竖直方向上跳跃，也就是说从 0 跳到同一行或同一列的另一个 0，中间可以跨过若干个0或者1，可以跳跃多次，但跳跃的总距离不超过 $k(k\le 100)$, 无论是走还是跳跃 1 次，耗费的时间都为 1 ，问从$(1, 1)$ 到$(n, m)$终点的最小耗费时间，如果无法到达，输出 impossible

输入格式

第一个行三个整数，$n,m,k$ 第 2 到 n+1行，一行一个长度为 m 的 01 字符串，0 表示可以通过，1 表示障碍

输出格式

输出最小花费时间，如果无法到达，输出 impossible

样例

4 4 2
0110
0010
0000
0110

5