【题目描述】

给定一个带边界墙的网格，字符 # 表示不可通行，. 表示可通行空地，@ 表示可通行且有房屋。

圣诞老人从 $(X,Y)$ 出发，按照字符串中的 U,D,L,R 依次移动；若目标格不可通行，则停在原地。

请输出最终位置以及行动过程中到达过的不同房屋数量。

【输入描述】

第一行输入四个整数 $H,W,X,Y$。

接下来 $H$ 行输入网格。

最后一行输入移动字符串 $T$。

保证：

• $3\le H,W\le 100$。
• $1\le X\le H$，$1\le Y\le W$。
• 网格只包含 #、.、@，边界均为 #，且起始位置为 .。
• $1\le |T|\le 10^4$，且 $T$ 只包含 U,D,L,R。

【输出描述】

输出三个整数，分别表示最终行号、最终列号和经过过的不同房屋数量。

【样例 1】

【样例 1 输入】

5 5 3 4
#####
#...#
#.@.#
#..@#
#####
LLLDRUU

【样例 1 输出】

2 3 1

【样例 1 解释】

圣诞老人到达过 $(3,3)$ 这个房屋一次，重复经过不重复计数。

【样例 2】

【样例 2 输入】

6 13 4 6
#############
#@@@@@@@@@@@#
#@@@@@@@@@@@#
#@@@@.@@@@@@#
#@@@@@@@@@@@#
#############
UURUURLRLUUDDURDURRR

【样例 2 输出】

3 11 11