测试数据来自 nnu_contest/1195

描述

有一个x行y列的迷宫，迷宫中有危险物品(炸弹)，不能经过，否则会GG，其他地方可以走，用'@'表示炸弹，用'*'表示平面，能够行走，只能向上下左右四个方向移动。现请你通过编程计算，从起点到终点最少需要走多少步能够到达？(默认右上角为起点，右下角为终点，计算步数时包括起点和终点)

输入格式

第一行输入两个整数，x和y，分别表示迷宫的长和宽（ 1≤ x，y ≤ 40)，接下来是x行，每行y个字符，代表整个迷宫。可以行走的地方用'*'表示，有炸弹的地方用'@'表示。注：迷宫右上角和右下角都是'*'

样例输入:

5 5
@****
@**@*
@*@*@
@***@
@*@**

样例输出：