陷阱迷宫

输入描述:

单组输入。 第1行输入两个正整数N和K，表示迷宫的大小和逃脱陷阱需要额外增加的时间。(N<=100，K<=100) 接下来N行表示迷宫，X星人的起点是左上角，终点是右下角。

输出描述:

输出X星人从起点到终点最少需要的时间(单位:秒)。如果不能从起点到达终点则输出“No solution”。