#2443. 海底寻宝

海底寻宝

Description

在大海的深处藏着许多宝藏,现在用一个海底机器人进行挖宝。假设挖宝的区域是一块n*m方格区域,每个方格中有若干个宝藏,现在机器人处于A处,接下来指挥部发出一串指令,只包含SXZY四种字符,分别表示上下左右,机器人按照顺序执行指令,如果执行指令会超出n*m方格区域则不执行该指令,请问执行完所有指令共收获多少宝物。注意:宝藏只能被收一次

Input Format

第一行两个整数n和m
后面n行m列表示每个格子中蕴含宝物的数量
第n+2行两个整数x和y,表示机器人当前所处的位置
第n+3行一串字符串表示指令

Output Format

输出机器人执行完指令收货宝物的数量
3 3
2 5 2
8 1 1
0 4 2
2 2
ZSYSY
18

Hint

经过1+8+2+5+2=18
100%数据,1<=n,m<=50,任意一格宝藏<=1000,指令长度<=10000