描述

某电子表格程序使用字母来标记电子表格的列。第 1 列标记为 “A”，第 2 列标记为 “B”，……，第 26 列标记为 “Z”。当列数大于 26 时，就会使用两个字母来标记。例如，第 27 列是 “AA”，第 28 列是 “AB”，第 52 列是 “AZ”。由此可知，第 53 列将是 “BA”，依此类推。同样地，当到达 “ZZ” 列后，下一列将是 “AAA”，然后是 “AAB”，以此类推。

电子表格中的行是用行号来标记的。行从 1 开始计数。

电子表格中特定单元格的标识是通过将列标记和行标记组合起来创建的。例如，最左上角的单元格将是 “A1”。第 55 列第 23 行的单元格将是 “BC23”。

你需要编写一个程序，将数字形式的行号和列号转换为电子表格的单元格标识形式。

输入

输入由若干行形如 “RnCm” 的内容组成。其中 $n$ 表示行号，范围是 $[1, 300000000]$，$m$ 表示列号，范围是 $1 \leq m \leq 300000000$。$n$ 和 $m$ 的值定义了电子表格中的一个单元格。当输入行为 “R0C0” 时（即 $n$ 和 $m$ 都为 0），输入结束。输入中不会有前导零或额外的空格。

输出

对于每一行输入（除了表示结束的那一行），你需要按照上述描述打印出指定单元格的电子表格标识。

输入数据 1

R1C1
R3C1
R1C3
R299999999C26
R52C52
R53C17576
R53C17602
R0C0

输出数据 1

A1
A3
C1
Z299999999
AZ52
YYZ53
YZZ53

来源

大纽约地区 2004 年