eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Электронная таблица

Электронная таблица

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Напишите программу, выполняющую функции очень простой электронной таблицы. Она работает с таблицей из 9 строк от 1 до 9 и 26 столбцов от A до Z. Клетки таблицы обозначаются именами, составленными из кодов столбца и строки, например B1, S8.

Каждая клетка содержит выражение. Выражения используют целые константы, ссылки на клетки, скобки, бинарные операторы +, -, * и / (целочисленное деление). Так, 567, E8/2, (3+B3)*(C4-1) являются правильными выражениями. Все операторы целочисленые. Деление на ноль дает в результате ноль.

Если значение ячейки, на которую ссылается некоторое выражение, не определено, оно считается равным нулю. Ситуация, когда две или более ячейки зависят друг от друга, является отдельным случаем - циклической ссылкой.

Длина выражения в одной ячейке до 255 символов, все аргументы и результаты меньше 1000000.

Входные данные

Первая строка содержит число выражений N. Следующие N строк имеют формат <Имя клетки>=<выражение>. Все выражения корректные, и каждая ячейка определена не более чем одним выражением.

Выходные данные

В единственной строке выводится или значение клетки A1, или число 1000000 (один миллион), если значение клетки A1 не может быть найдено из-за циклической ссылки.

Пример

Входные данные #1
4
A1=B1+C5
B1=20
C5 =B1 /D7-E1*E1
 E1=(3+1)*2
Выходные данные #1
-44