#1024. robot

内存限制:512 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

刚上初一的小纯特别喜欢机器人,于是在这个周末,她报名了学校的“小机器人俱乐部”。在通过了层层考核后,她终于加入了机器人俱乐部。

现在小纯把她的机器人放入了一个 的地图里,行和列都从 编号。同时小纯在她的遥控器里摆设了一条长度为 的指令,指令包括有

  • : 从 走到
  • : 从 走到
  • : 从 走到
  • : 从 走到

特别的,如果机器人试图走到地图外,则该指令无效。

现在小纯进行了 次实验,实验包括两种:

  1. 运行实验:她会给出一个坐标 ,表示把机器人放了 这个地方,然后给出一个区间 ,表示依次执行编号从 的指令。
  2. 更改实验:她会给出一个位置 ,以及一个指令 ,代表把指令序列的第 个位置更改为

对于每一次运行实验,小纯想知道她的机器人最终会停在哪里,以便测试她的机器人是否运作是正常的。

输入格式

第一行一个正整数 ,表示数据组数。

对于每组数据:

第一行三个整数,表示地图边长,指令序列长度,实验次数。

第二行一个长度为 的字符串,表示指令序列,仅由 组成。

接下来 行,每行第一个数 表示操作类型。

  • ,则下一行接下来四个整数
  • ,则下一行接下来一个整数 和一个字符

输出格式

对于每一个 的指令,输出两个数 表示最终机器人停的位置。

样例

样例输入

1
5 5 4
RDRRD
1
5 3 1 5
1
5 1 4 5
2
1 L
1
2 3 1 5

样例输出

5 5
5 2
4 4

数据范围与提示

数据保证 的数据不会超过两组。