题目描述

给定一张n*m的表格,每个单元可以是一个整数(小于2^16)或一条式子(长度不大于20),且式子只会是加法操作.
式子的格式:
=A1+A2
表示该单元格的整数 = A1单元格中的数 + A2单元格中的数.
字母表示列,数字表示行.
列的表示从A,B,C...Z,AA,AB,...,AZ,BA,BB,...,BZ,...,ZZ.（1~702）

输入要求

第一行二个整数N,M,(1<=n<=100 , 1<=m<=702)分别表示行数和列数.
接下来N行,M列,是表格的信息,具体见样例

输出要求

将表格的信息全转化为整数,并输出表格.
相邻的两个单元格有一个空格隔开,每一行的最后一个单元格后没有空格.

ps:输入数据保证可以使得所有式子能够有解.

输入样例

3 3
1 2 =A1+A2
3 4 =B1+B2
5 6 =C1+C2

5 5
1 2 3 =A1+B1 =A1+B1+A2
3 4 5 6 =A2+B2+C2
7 8 9 10 =A1+A2+A3+A4
11 12 13 14 15
16 17 18 19 20

输出样例

1 2 4
3 4 6
5 6 10

1 2 3 3 6
3 4 5 6 12
7 8 9 10 22
11 12 13 14 15
16 17 18 19 20

提示

来源