描述

你需要编写一个程序来模拟一个非常简单的电子表格应用程序。该电子表格是一个有$9$行（从$“1”$到$“9”$）和$26$列（从$“A”$到$“Z”$）的表格。表格单元格通过由列和行代码组成的名称来引用，例如$“B1”$、$“S8”$。

每个单元格包含一个长度不超过255个字符的表达式。表达式使用整数常量、单元格引用、括号以及运算符$“+”$、$“-”$、$“*”$和$“/”$（整除）。例如：$567$，$E8/2$，$(3 + B3)*(C4 - 1)$都是有效的表达式。所有的运算都是整数运算，所有的参数和结果都保证小于$1000000$。除以零的结果为$0$。

如果某个表达式所引用的单元格的值未定义，那么假定其值为$0$（零）。两个或多个单元格相互依赖的情况被视为“循环引用”的一种特殊情况。

输入

输入的第一行包含表达式的数量$N$。接下来的$N$行格式为<单元格引用>=<表达式>。所有表达式都是正确的，并且每个单元格最多由一个表达式定义。

输出

输出文件必须包含单独一行，要么是单元格$“A1”$的值，要么如果由于循环引用导致$“A1”$的值无法计算，则输出数字$1000000$（一百万）。

输入数据 1

4
A1=B1+C5
B1=20
C5 =B1 /D7-E1*E1
E1=(3+1)*2

输出数据 1

-44

来源

$2000$年东北欧地区赛，远东分区赛