CSP-J 2026 预测模拟卷。原创训练，非官方试题。

时间限制：1.0 s 内存限制：512 MiB 分值：100 分

题目描述

有一个 n 行 m 列的地图，'.' 表示空地，'#' 表示障碍物。机器人初始位于 (x,y)，方向 d，其中 0、1、2、3 分别表示北、东、南、西。

机器人依次执行长度为 k 的指令串。F 表示尝试向当前方向前进一步；若目标格越界或为障碍物，则保持不动。L 表示原地左转 90°，R 表示原地右转 90°。

初始位置也算被访问。求全部指令执行后机器人的位置、方向，以及整个过程中访问过的不同格子数。

输入格式

第一行 n,m。 接下来 n 行描述地图。 下一行 x,y,d。 下一行 k。 最后一行长度为 k 的指令串。坐标从 1 开始。

输出格式

输出四个整数 x y d cnt，分别表示最终行、列、方向和访问过的不同格子数。

输入输出样例 #1

4 5
.....
..#..
.....
.#...
3 1 1
7
FFLFFRF

3 4 1 4

数据范围

1 ≤ n,m ≤ 1000，n×m ≤ 10^6；1 ≤ k ≤ 10^6；0 ≤ d ≤ 3。保证初始位置为空地。

测试点