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

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

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

Напишите программу, выполняющую функции очень простой электронной таблицы. Она работает с таблицей из \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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
A1=B1+C5
B1=20
C5 =B1 /D7-E1*E1
 E1=(3+1)*2
Выходные данные #1
-44