单点时限: 1.0 sec
内存限制: 512 MB
著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如：
| + | L | K | V | E |
|---|---|---|---|---|
| L | L | K | V | E |
| K | K | V | E | KL |
| V | V | E | KL | KK |
| E | E | KL | KK | KV |
其含义为：
L+L=L，L+K=K，L+V=V，L+E=E，K+L=K，K+K=V，K+V=E，K+E=KL，E+E=KV……
根据这些规则可推导出：L=0 K=1 V=2 E=3，同时可以确定该表表示的是 4 进制加法。
第一行 $n$（$n \le 9$）表示行数。
以下 $n$ 行，每行包括 $n$ 个字符串，每个字串间用空格隔开。（字串仅有一个为 + 号，其它都由大写字母组成）
K=1 L=0……大写字母按照字典序。3 + M L M ML M L M L
L=0 M=1 2
6 + M L K N H M L H M MK N L H N L MM MK K M L K N H N MK MM N MH ML H N MK H ML MM
H=3 K=0 L=2 M=1 N=4 5
8 + M N L P Q R S M S LL P R M LQ N N LL LR LQ LM N LS LP L P LQ M S L N R P R LM S N P LL LQ Q M N L P Q R S R LQ LS N LL R LP LM S N LP R LQ S LM LL
L=1 M=2 N=6 P=3 Q=0 R=5 S=4 7