该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

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

输入格式

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

样例输入:

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

样例输出：