题目描述

小王是一个很喜欢扑克的人，有一天他和小李在进行扑克游戏，规则是这样的，有n张牌，编号为1-n，然后把扑克牌依次放于桌面上（朝上或朝下），对扑克牌进行向左与向右的共n-1次的翻转。例如有5张牌，编号为1-5，比如牌都是向上的，为UUUUU，转为顺序为LLRR，那就是先把数字1的牌翻转放到数字2的上面，再把数字1与数字2翻转放到3的上面，同理，R就是右翻转，把5放到4的上面，再进行数字4与数字5翻转到数字3上。

输入格式

每个测试用例有4行，第一行代表扑克牌的数量，第二行代表扑克牌依次的朝向，U代表朝上，D代表朝下，第三张表示翻转的顺序，最后一行，第一个数m，代表有m次查询，每一次查询是查询一张牌在堆内的位置，它的朝向与原来的数字。

输出格式

输出m行，输出查询后的结果，如堆内的第一张，它所代表的朝向与数字。

5
UDDUU
LRLR
5 1 2 3 4 5
10
UDDUUDUDDU
RLRLRRRLL
5 3 6 8 9 10

Case 1
Card 1 is a face down 4.
Card 2 is a face up 5.
Card 3 is a face up 2.
Card 4 is a face up 1.
Card 5 is a face down 3.
Case 2
Card 3 is a face up 1.
Card 6 is a face up 8.
Card 8 is a face down 9.
Card 9 is a face up 7.
Card 10 is a face up 5.