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