2492: 机器人走迷宫

有一个愚蠢的机器人走进一个 w×h
 的迷宫，迷宫里有空地和陷阱。

他想要访问迷宫的每个方格，但是它很笨，只会按照指令的方向走。

当机器人不能走的时候，也就是下一步会遇到陷阱、迷宫边界或者访问过的格子时，它会向右转 90
 度(顺时针旋转 90度，不能访问已经访问过的方格，且在原地只转一次，移动后可获得又一次旋转机会)。

请问这个机器人最多可以经过多少个方格。

输入包含多组测试数据。
每组数据第一行包含两个整数 w,h
接下来 w行每行有 h个字符用于描述这个迷宫。
其中 . 表示空地，即为可以走的地方。* 表示陷阱，即为不能走的地方。其中还有且仅有一个英文字母，表示机器人的出发点，
字母只有 U，D，L，R 四种。分别表示机器人的初始指令是向上，向下，向左，向右。

每组数据，输出一行，一个整数，即机器人一共经过多少个方格。

数据范围
1≤w,h≤10