这个题有大佬会做吗？？？

题目描述

LHY有一个机器人。它正在进行测试。机器人现站在n行m列网格中的某一个格子里，我们用字母a来表示它的位置。在接下来的测试中，LHY会给它发送一个字符串，表示机器人将要行进的路线。

机器人将会一个字符一个字符地扫描字符串，而字符串中每一个字符都有特定的含义：

• a:向左移动一个格子。

• d:向右移动一个格子。

• w:向上移动一个格子。

• s:向下移动一个格子。

当然，机器人也有自我保护措施。如果它面前有障碍，或者要越过整张网格了，它就会在这一步停止移动。 同时，LHY也设定了一个终点b。现在他想知道机器人最后会经过多少个格子（包括机器人的起点和终点），以及它会不会走过终点b。

输入

第一行两个数n，m，分别表示矩形的行数和列数。 接下来n行，每行m个字符，具体内容参考题目描述。

输出

第一行一个整数，表示总共经过了多少格子。 第二行YES或NO，表示经过了终点或没有经过终点。

样例输入

8 8

.a ......

.****...

......*.

.......*

.......*

....b.*.

........

........

asssssdddd

样例输出

11

YES

样例说明

用加号来表示机器人的路线。

+a......

+****...

+.....*.

+......*

++++b.*.

........

........