U332382 屠龙勇士2-森林篇

小x终于通过了精灵的考验，获得了武器，那是一把屠龙宝刀，闪烁着金光，小x的更加坚信自己能打败恶龙了。小x从王国出发，他先要走到森林，森林里十分阴森，森林里有许多野兽，但是小x有宝刀，可以杀死野兽。可是小x很珍惜自己的宝刀，他不想花费太多耐久

小x的宝刀可以使用m点耐久，他可以用宝刀杀死野兽，每打败一只野兽许消耗1点耐久，但是宝刀一旦没有了耐久，小x就不会使用它，因为他还要去打败恶龙。现在有一张森林的地图，地图中x表示野兽，@表示小x现在的位置，#表示能通过的路段，*表示出口。小x想知道他最少可以几步到达出口

第一行，n和m，表示n*n的地图，m表示宝刀的耐久，n

一个整数，表示小x到达出口的最少步数,如果不能到达，输出-1