小苯的数字滚轮
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

见PDF

输入描述:

见PDF

输出描述:

见PDF
示例1

输入

复制 
3
5 6
01234
RRUULD
1 5
9
UUUUU
4 8
1090
LLDURRRU

输出

复制 
00434
4
1091

备注:

网页中只放了样例，方便大家复制样例自测。