# 不听话的机器人

## 题目描述

机器人收到 $N$ 条指令，但它不想走到障碍物上或走出边界，所以决定拒绝一些指令。求最少拒绝多少条指令？

`FORWARD` 前进 $1$

`BACK` 后退 $1$

`LEFT` 左转 $90$ 度

`RIGHT` 右转 $90$ 度

初始时，机器人是面对着上方的。

## 输入格式

第一行 $M,N,X_0,Y_0$ ($M\le 100,N\le 1000$)，表示场地大小为 $M\times M$，共有 $N$ 条指令，起点 $(X_0,Y_0)$。

接下来一个 $M\times M$ 矩阵，表示场地。其中 `.` 为场地，`*`为障碍物。

接下来 $N$ 行，表示 $N$ 条命令。

## 输出格式

一个数，表示最少拒绝多少条命令。

## 样例 #1

### 样例输入 #1

```
4 7 3 3
.***
..**
*..*
****
LEFT
FORWARD
LEFT
BACK
FORWARD
RIGHT
FORWARD
```

### 样例输出 #1

```
1
```