题目描述

在一个遥远的数字王国里，小y是一位勇敢的探险者。她被邀请参加一个古老的数字迷宫游戏，这个迷宫由 二维的神秘数字组成，每个数字都代表一个房间。小y站在迷宫的起点，也就是第 $1$ 行 第 $1$ 列的房间，她需要根据一组指令来探索迷宫。

迷宫的规则如下：

• ​L 代表左指令：如果小y在第 1 列的房间，她会移到当前行第 m 列的房间；否则，她会进入左边的房间。
• ​R 代表右指令​：如果小y在第 m 列的房间，她会移到当前行第 1 列的房间；否则，她会进入右边的房间。
• ​U 代表上指令：如果小y在第 1 行的房间，她会移到当前列第 n 行的房间；否则，她会进入上边的房间。
• ​D 代表下指令​：如果小y在第 n 行的房间，她会移到当前列第 1 行的房间；否则，她会进入下边的房间。

每当小y进入一个房间，她都会收集那个房间的宝藏分数。

现在请你根据数组和移动指令，输出最后的分数。

输入格式

第一行两个个整数 $n,m$ ，表示迷宫的大小。

接下来 $n$ 行 $m$ 列的整数 $a_{i,j}$ ，表示第 $i$ 行 第 $j$ 列房间的宝藏分数。

第三行一个仅包含 'L' , 'R' , 'U' , 'D' 的字符串 $S$ ，表示移动指令。

$1≤n,m≤100$，$1≤a_{[i][j]},|S|≤10^4$。

输出格式

输出一个整数，表示最后的得分。

2 2
1 2 
3 4
URDDL

16

提示

样例解释：3+4+2+4+3