取箱子

有一个 $n \times m$ 的一个架子，胖球肚进行 $k$ 次操作，每次操作她会往这个架子上的一个位置放入或拿出一个箱子。如果胖球肚要放入一个箱子，她会先看这个位置上是不是已经有箱子了，如果有则放入右边的位置，如果右边也有箱子，则以此类推。如果到了此行的第 $m$ 列还有箱子，她会放入下一行的第一列，并重复上述操作。如果到最后都找不到，她会把箱子丢掉，不放到架子上。

如果胖球肚要拿出一个箱子，你需要输出这个箱子所在的坐标 $(i,j)$，表示这个箱子被放在了第 $i$ 行第 $j$ 列，并拿走它。这个箱子可能不存在。

注意：需要文件输入输出，输入文件为 input.txt，输出文件为 output.txt 。

第一行包含三个整数 $n,m,k$ （ $1 \leq n,m \leq 30$ ），意义如题面描述。接下来 $k$ （ $1 \leq k \leq 2000$ ）行，每行描述一个操作，操作有 $2$ 种形式：

+1 x y id：在第 $x$ 行第 $y$ 列（ $1 \leq x \leq n,1 \leq y \leq m$ ）放入一个名为 $id$ 的箱子，放置规则如题中描述；

-1 id：拿走名为 $id$ 的箱子，此操作需要你输出这个箱子所在位置坐标，如果没有则输出 -1 -1。

这里 $id$ 为长度不超过 $10$ 的小写拉丁文字母串。

若干行，依次为对于每一个操作 $2$，输出这个箱子位置的横坐标和纵坐标，横坐标和纵坐标之间用一个空格隔开。