Химия
Создайте программу, которая:
определит наименьшие натуральные коэффициенты, не превышающие 30, которые необходимо поставить перед формулой каждого вещества (в результате химической реакции количество атомов любого химического элемента остаётся неизменным);
составит корректное уравнение химической реакции.
Входные данные
Входные данные содержат формулы реагентов химической реакции, разделённые знаком + и записанные слева от знака =, а также продукты этой реакции, разделённые знаком + и записанные справа от знака =. Общее количество веществ (реагентов и продуктов) не превышает 10. Обозначения всех химических элементов (1-ая строка) начинаются с заглавных латинских букв. Если количество атомов химического элемента в соединении больше 1, оно указано внизу справа (2-ая строка). В одной формуле обозначение одного и того же элемента может встречаться несколько раз. Если соединение содержит несколько одинаковых групп атомов, то в химической формуле соответствующая запись выделяется круглыми скобками, а количество повторений указывается справа снизу от правой круглой скобки. Пробелы в первой строке встречаются только над числами второй строки, но первая строка не заканчивается пробелами. Входные данные гарантируют существование и единственность решения.
Выходные данные
Выходные данные формируются путём вставки в первую строку коэффициентов, отличных от 1, и соответствующего количества пробелов во второй строке под этими коэффициентами.