Задача D. OnePlus В языке программирования OnePlus значения переменных невозможно перезаписывать. Любая переменная состоит из одной латинской буквы и определяется один раз,как сумма нескольких неповторяющихся переменных или единицы.
Для краткости значения переменных задаются выражениями,похожими на математические,но без знака сложения,они имеют вид b=A1A2A3...,где B-переменная,задаваемая символом латинского алфавита,Ai - другие не повторяющиеся объявленные ранее переменные или 1.Например,фрагмент программы может выглядеть так:
q=1
p=q1
E=p
w=p1q
a=wpE
В результате значением a будет 8
Программа выполняется построчно сверху вниз.Если в строке после знака равенства используется не объявленная выше переменная,то программа считается некорректной.
Вам даны несколько строк программы на языке OnePlus в произвольном порядке.Требуется по ним восстановить корректную программу.
Ограничение времени 3 секунды
Ограничение памяти 256Mb
Ввод стандартный ввод
Вывод стандартный вывод
Пример 1
Ввод Вывод
4
b=a
c=d
a=c
d=1
d=1
c=d
a=c
b=a
Пример 2
Ввод Вывод
5
E=p
p=q1
w=p1q
a=wpE
q=1
q=1
p=q1
E=p
w=p1q
a=wpE