#2100. [NOIP1998 提高组] 进制位

[NOIP1998 提高组] 进制位

题目描述

著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如:

++ LL KK VV EE
LL L KK VV EE
KK K VV EE KLKL
VV V EE KL KL KKKK
EE E KLKL KKKK KVKV

其含义为:

L+L=LL+L=LL+K=KL+K=KL+V=VL+V=VL+E=EL+E=E

K+L=KK+L=KK+K=VK+K=VK+V=EK+V=EK+E=KLK+E=KL

\cdots

E+E=KVE+E=KV

根据这些规则可推导出:L=0L=0K=1K=1V=2V=2E=3E=3

同时可以确定该表表示的是 44 进制加法。

输入格式

输入包含nn+1行,第一行为nn9n(n≤9)表示以下表格的行数。

以下nn行,每行包括nn个字符串,每个字串间用空格隔开。(字串仅有一个为‘+’号,其它都由大写字母组成)

若记 si,js_{i,j} 表示第 ii 行第 jj 个字符串,数据保证 s1,1=+s_{1,1}=\texttt +si,1=s1,is_{i,1}=s_{1,i}si,1=1|s_{i,1}|=1si,1sj,1s_{i,1}\ne s_{j,1}iji\ne j)。

输出格式

第一行为各个字母表示什么数,格式如:L=0 K=1 ……

按大写字母字典序升序输出,格式为:大写字母+‘=’+数字+一个空格……。

第二行为加法运算是几进制的,即一个整数k

若不可能组成加法表,则应输出“ERROR!”

样例

3
+M L
M ML M
L M L
M=1 L=0
2