T196188 隐身兰陵王

兰陵王会隐身，因为他打人的技术实在太菜，所以他准备隐身去偷水晶。

地图是一个n×n的正方形，兰陵王会从左下角出发到达右上方的水晶，他想知道从自家到水晶的最短路径。 ------------ #### 但是有两个注意点： 1.兰陵王处于隐身状态，而这个隐身状态是有时间限制的，一旦走的步数超过隐身步数上限，他就会被敌军发现而被打成筛子。 2.兰陵王不能离敌军在1格内（斜对角也算），否则会自动解除隐身状态，然后被敌军打成筛子。

第一行n，m，分别代表地图的边长和隐身时间。 接下来n行输入地图，其中.代表可以走的路，#代表敌军。

一个整数，代表最短路径，如果不能到达水晶则输出-1。

n