6183 - 例4.8 格子游戏

通过次数

3

提交次数

4

Time Limit : 1 秒
Memory Limit : 128 MB
15678397349452.png

Input

15678397446501.png

Output

15678397526214.png

Examples

Input

3 5
1 1 D
1 1 R
1 2 D
2 1 R
2 2 D

Output

4

Source

一本通增补1