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