题目描述

机器人收到 $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