Хімія#7549

Хімія

1 секунда
122,174 мегабайта
Легка

Хімічна формула молекули описується її атомним складом. Хімічні формули відповідають наступній граматиці:

:= |

:= |

:= | '(' ')'

:= |

:= |

:= '' | ... | ''

:= '' | ... | ''

:= '' | ... | ''

:= | |

:= 'A' | ... | 'Z'

:= 'a' | ... | 'z'

Лічильник є множником для підгрупи , що йому передує. Наприклад, H_2O містить два атоми (водень) і один атом (кисень), а (AlC_2)_3Na_4 містить (алюміній), (вуглець) і (натрій) атомів.

Вхідні дані

Вхідні дані містять кілька тестів. Кожен тест — це один рядок, що містить хімічну формулу. Кожен рядок має не більше символів.

Вихідні дані

Для кожного тесту виведіть один рядок, що містить атомну декомпозицію хімічної сполуки у форматі, показаному в прикладі. Атоми повинні бути виведені в лексикографічному порядку, лічильник мається на увазі і не вказується явно. Пробіли у виведеному рядку відсутні. Усі лічильники є коректними -бітовими знаковими цілими числами.

Приклади

Приклад 1

Loading
Loading