2725: 像素画
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：99
解决：6
题目描述
电脑课上，电脑老师带着大家学习了Excel的基本操作，随后他便留了作业，要求同学们用Excel绘制一幅像素画。
对于Jacky888来说，这并不难，因为他手中有他曾经画过的上百幅像素画，并且其中的每一个像素都已经用坐标表示好了，然而在实现时却遇到了问题，因为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$行……一直标下去。而现在，Jacky888需要通过像素画中的$n$个像素点的坐标在Excel中的行号和列号，来将像素画绘制在Excel中，你愿意帮助Jacky888吗
对于Jacky888来说，这并不难，因为他手中有他曾经画过的上百幅像素画，并且其中的每一个像素都已经用坐标表示好了，然而在实现时却遇到了问题，因为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$行……一直标下去。而现在，Jacky888需要通过像素画中的$n$个像素点的坐标在Excel中的行号和列号，来将像素画绘制在Excel中，你愿意帮助Jacky888吗
输入
第一行两个正整数,数据表格允许的最大行列数$m$和要查询的单元格数量$n$ ($n \le 100, m \le 10^9$)。 接下来$n$行，每行一条格式为“$X$ $NUM$ $X$ $NUM$”的查询$X$是一个大写字母‘$R$’或‘$C$’，表示行或列，$NUM$ 为一个整数($0 \le NUM \le 10^9$)。
输出
对每一条查询，输出所在单元格的行号和列号，用一个空格隔开。若单元格不存在，输出$-1$，每条查询占一行。
样例输入 复制
100 3
R 23 C 26
R 94 C 27
R 59 C 102样例输出 复制
23 Z
94 AA
-1