题目内容

给定一个大小为$x×m$的网格板，网格板是由$n×m$个$1$×1的单元格组成，最初所有的单位格是白色的；现在给出$k$个操作：

$c x y$将位置为$(x,y)$的单元格涂成黑色

$lxy$从位置为$(x,y)$的单元格向左寻找最先出现的白色单元格(不包含($x$,$y$)),并输出其坐标；

$rxy$从位置为$(x,y)$的单元格向右寻找最先出现的白色单元格(不包含($x$,$y$)),并输出其坐标；

$uxy$从位置为$(x,y)$的单元格向上寻找最先出现的白色单元格(不包含($x$,$y$))，并输出其坐标；

$dxy$从位置为$(x,y)$的单元格向下寻找最先出现的白色单元格(不包含($x$,$y$)),并输出其坐标；

注：网格板的左上角的单元格坐标为$(1,1)$

输入描述

第一行给出正整数$n,m,k$;代表网格板的大小以及操作的次数；

随后$k$行，每行一个操作命令格式为$s_i x_iy_i$。

$1≤n,m≤100$

$1≤k≤10^4$

$1≤x_i≤n$

$1≤y_i≤m$

$s_i$中包含$l r u d c$

输出描述

对于以$lrud$的命令，每行输出对应的操作后的坐标。

若没有这样的坐标，输出$-1$

样例1

输入

5 5 20
c 2 4
c 4 2
r 3 5
c 4 4 
c 5 2
u 5 2
c 3 2 
c 1 4
1 4 4 
c 3 5 
c 5 3 
c 3 3
c 3 1
u 1 4
c 3 4 
r 1 1 
d 3 3
d 3 4
c 1 1
c 5 4

输出

-1
3 2
4 3
-1 
1 2
4 3
5 4