题目描述

在一个 A*B 的棋盘上，一开始在位置(0,0)。还有一个长度为 n 的操作序列，每次往四个 方向(R,L,U,D)中的一个走一单位的距离,对应坐标关系为： R: (x,y) to (x+1,y) U: (x,y) to (x,y+1) L: (x,y) to (x-1,y) D: (x,y) to (x,y-1) 。 现 在 要 求 删 除 其 中 一 段 ， 使 得 最 终 的 位 置 与 (A,B) 的 曼 哈 顿 距 离 d((x,y),(A,B))=(abs(A-x)+abs(B-y))最小，且中间过程中不能走出棋盘外面。1<=n<=8000， 1<=A,B<=4000。

输入格式：

第一行为：A B 第二行为：n (长度为 n) 第三行：操作序列

输出格式：

K L （1<=K<=L），表示删除第 K 个位置至第 L 个位置的操作序列。方案不为一，本题自带 校验器，请输出任一种方案即可。

样例输入 1

2 3
5
RURRR

样例输出 1

3 4

样例输入 2

2 2
5
RDLUR

样例输出 2

2 3

样例输入 3

3 3
11
UUUURRRRDDL

样例输出 3

4 5

对于 30%的数据，1<=A,B<=500,1<=n<1000

对于 100%的数据，1<=A,B<=4000,1<=n<8000