Задачи
Электронная таблица
Электронная таблица
Напишите программу, выполняющую функции очень простой электронной таблицы. Она работает с таблицей из \textbf{9} строк от \textbf{1} до \textbf{9} и \textbf{26} столбцов от \textbf{A} до \textbf{Z}. Клетки таблицы обозначаются именами, составленными из кодов столбца и строки, например \textbf{B1}, \textbf{S8}.
Каждая клетка содержит выражение. Выражения используют целые константы, ссылки на клетки, скобки, бинарные операторы \textbf{+}, \textbf{-}, \textbf{*} и \textbf{/} (целочисленное деление). Так, \textbf{567}, \textbf{E8/2}, \textbf{(3+B3)*(C4-1)} являются правильными выражениями. Все операторы целочисленые. Деление на ноль дает в результате ноль.
Если значение ячейки, на которую ссылается некоторое выражение, не определено, оно считается равным нулю. Ситуация, когда две или более ячейки зависят друг от друга, является отдельным случаем - циклической ссылкой.
Длина выражения в одной ячейке до \textbf{255} символов, все аргументы и результаты меньше \textbf{1000000}.
\InputFile
Первая строка содержит число выражений \textbf{N}. Следующие \textbf{N} строк имеют формат <\textbf{Имя клетки}>=<\textbf{выражение}>. Все выражения корректные, и каждая ячейка определена не более чем одним выражением.
\OutputFile
В единственной строке выводится или значение клетки \textbf{A1}, или число \textbf{1000000} (один миллион), если значение клетки \textbf{A1} не может быть найдено из-за циклической ссылки.
Входные данные #1
4 A1=B1+C5 B1=20 C5 =B1 /D7-E1*E1 E1=(3+1)*2
Выходные данные #1
-44