不听话的机器人

机器人收到 $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$ 条命令。

一个数，表示最少拒绝多少条命令。

4 7 3 3
.***
..**
*..*
****
LEFT
FORWARD
LEFT
BACK
FORWARD
RIGHT
FORWARD

1