题目描述

电脑课上，电脑老师带着大家学习了Excel的基本操作，随后他便留了作业，要求同学们用Excel绘制一幅像素画。

对于stong9070来说，这并不难，因为他手中有他曾经画过的上百幅像素画，并且其中的每一个像素都已经用坐标表示好了，然而在实现时却遇到了问题，因为Excel中的行列表示略有不同，Excel中的列号是使用大写字母标识的，第$1$列是$A$，$2$列是$B$，然后依次标下去，第$26$列是$Z$。之后列号变为两位,从$AA$~ $ZZ$，并以字典顺序标识 ($AA, AB, AC, \cdots , AZ, BA, BB, BC, \cdots , ZZ$) 。再之后列号变为三位大写字母$AAA$ ~ $ZZZ$ ($AAA, AAB, AAC, \cdots , AAZ, ABA, \cdots , ZZZ$) ，依次类推；Excel中的行号是使用数字标识的，从$1$开始表示第$1$行，第$2$行，第$3$行……一直标下去。

现在，stong9070需要将像素画中的$n$个像素点的坐标变成Excel中的行号和列号，来将像素画绘制在Excel中，你愿意帮助stong9070吗？

输入格式

第一行两个正整数,数据表格允许的最大行列数$m$和要查询的单元格数量$n$ 。

接下来$n$行，每行一条查询，格式为“$X$ $NUM$ $X$ $NUM$”，其中$X$是一个大写字母‘$R$’或‘$C$’，表示行或列，$NUM$ 为一个整数。

输出格式

对每一条查询，输出所在单元格的行号和列号，用一个空格隔开。若单元格不存在，输出$-1$，每条查询占一行。

样例

100 3 
R 23 C 26 
R 94 C 27 
R 59 C 102

23 Z
94 AA
-1

数据范围

• $n \le 100, m \le 10^9$
• $0 \le NUM \le 10^9$