题目描述

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

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

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

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

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

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

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

输入描述

第一行给出正整数$n,m,k(1\le n,m\le 100,1\le k\le 10^4)$;代表网格板的大小以及操作的次数；

随后$k$行，每行一个操作命令格式为$s_i,x_i,y_i(1\le x_i\le n,1\le y_i\le m,s_i\in \left \{ l,r,u,d,c \right \}) $。

输出描述

对于每一个$l,r,u,d$命令，每行输出对应的操作后的坐标。

若没有这样的坐标，输出$-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