Електронна таблиця
Напишіть програму, яка виконує функції дуже простої електроної таблиці. Вона працює з таблицею з 9 рядків від 1 до 9 і 26 стовбців від A до Z. Клітинки таблиці позначаються іменами, складеними з кодів стовбця і рядка, наприклад B1, S8.
Кожна клітинка містить вираз. Вирази використовують цілі константи, посилання на клітинки, дужки, бінарні оператори +, -, * і / (цілочисельне ділення). Так, 567, E8/2, (3+B3)*(C4-1) є правильними виразами. Всі оператори цілочисельні. Ділення на нуль дає в результаті нуль.
Якщо значення комірки, на яку посилається деякий вираз, не визначено, воно вважається рівним нулю. Ситуація, коли дві або більше комірок залежать одна від одної, є окремим випадком - циклічним посиланням.
Довжина виразу в одній комірці до 255 символів, всі аргументи і результати менші 1000000.
Вхідні дані
Перший рядок містить кількість виразів N. Наступні N рядків мають формат <Ім'я клітинки>=<вираз>. Всі вирази коректні, і кожна комірка визаначена не більше ніж одним виразом.
Вихідні дані
У єдиному рядку виводиться або значення клітинки A1, або число 1000000 (один міліон), якщо значення клітинки A1 не може бути знайдено із-за циклічного посилання.