Problems
Хімія
Хімія
Створіть програму, яка:
\begin{itemize}
\item визначить найменші натуральні коефіцієнти, які не перевищують \textbf{30}, і які потрібно написати перед формулою кожної речовини (у результаті хімічної реакції кількість атомів будь-якого хімічного елемента стала);
\item запише правильно складене рівняння хімічної реакції.
\end{itemize}
\InputFile
Містить формули субстратів хімічної реакції, розділені знаком + і записані ліворуч від знаку =, і продуктів цієї ж реакції, розділені знаком + і записані праворуч від знаку =. Кількість всіх речовин (субстратів і продуктів) не перевищує \textbf{10}. Позначення всіх хімічних елементів (\textbf{1}-ий рядок) починаються з великих літер латиниці. Більшу за \textbf{1}кількість атомів хімічного елемента у сполуці вказано знизу праворуч (\textbf{2}-ий рядок). В одній формулі позначення одного й того самого елемента може зустрічатися не один раз. Якщо сполука містить кілька однакових ґруп атомів, то у хімічній формулі відповідний запис виділяють круглими дужками, а кількість повторень вказано праворуч знизу від правої круглої дужки. Пропуски у першому рядку зустрічаються лише над числами другого рядка, але перший рядок не закінчується пропусками. Вхідні дані ґарантують існування і єдиність розв'язку.
\OutputFile
Вихідні дані отримують вставлянням у перший рядок коефіцієнтів, відмінних від \textbf{1}, і відповідної кількості пропусків у другий рядок під цими коефіцієнтами.
Input example #1
Ba(OH) +HCl=BaCl +H O 2 2 2
Output example #1
Ba(OH) +2HCl=BaCl +2H O 2 2 2