Хімічна формула молекули описується її атомним складом. Хімічні формули відповідають наступній граматиці:
:= |
:= |
:= | '(' ')'
:= |
:= |
:= '' | ... | ''
:= '' | ... | ''
:= '' | ... | ''
:= | |
:= 'A' | ... | 'Z'
:= 'a' | ... | 'z'
Лічильник є множником для підгрупи , що йому передує. Наприклад, H_2O містить два атоми (водень) і один атом (кисень), а (AlC_2)_3Na_4 містить (алюміній), (вуглець) і (натрій) атомів.
Вхідні дані містять кілька тестів. Кожен тест — це один рядок, що містить хімічну формулу. Кожен рядок має не більше символів.
Для кожного тесту виведіть один рядок, що містить атомну декомпозицію хімічної сполуки у форматі, показаному в прикладі. Атоми повинні бути виведені в лексикографічному порядку, лічильник мається на увазі і не вказується явно. Пробіли у виведеному рядку відсутні. Усі лічильники є коректними -бітовими знаковими цілими числами.
Приклад 1