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