小h有一个工具人，把它放在一个大小为n*m的迷宫。

迷宫里’.‘表示空地，’*'表示陷阱。

当小H的工具人按照当前指令操作，无法进行下一步移动（即会遇到陷阱，边界，访问过的位置)，工具人将会右转(顺时针旋转90度)。

否则，工具人只会按照当前指令方向移动。

请注意，小h的工具人无法移动到访问过的方格，且同一位置只能旋转一次，移动后方可再次旋转。

请问小h的工具人最多可以经过多少个方格。

例如：
5 5
R…
…
…
…
…
小h的工具人最多可经过25个格子
2 3
…L
…
小h的工具人最多可经过3个格子。

第一行两个整数n和m，表示迷宫的行和列(1≤n,m≤10)
接下来n行，每行m个字符描述迷宫。
‘.’表示空地，表示可以通过的方格。‘*’表示陷阱，表示不能通过的方格。
迷宫中有一个英文字母，表示机器人的位置及其初始指令。
英文字母只有’U’,’D’,’L’,’R’四种，分别表示机器人的初始指令是向上，向下，向左，向右。

一行一个答案，表示小h的工具人最多可访问的方格数目。

样例二：
输入：
4 4
R…
..
..
…

输出：
12

数据结构 队列