Хімія
Хімічна формула молекули M описується її атомним складом. Хімічні формули відповідають наступній граматиці:
M := G | M G
G := S | S C
S := A | '(' M ')'
C := T | N E
E := D | D E
T := '2' | ... | '9'
N := '1' | ... | '9'
D := '0' | ... | '9'
A := U | U L | U L L
U := 'A' | ... | 'Z'
L := 'a' | ... | 'z'
Лічильник C є множником для підгрупи S, що їй передує. Наприклад, H2O містить два атоми H (водень) і один атом O (кисень), а (AlC2)3Na4 містить 3 Al (алюміній), 6 C (вуглець) і 4 Na (натрій) атомів.
Вхідні дані
Складаються з кількох тестів. Кожен тест — це один рядок, що містить хімічну формулу. Кожен рядок має не більше 100 символів.
Вихідні дані
Для кожного тесту виведіть один рядок, що містить атомну декомпозицію хімічної сполуки у форматі, показаному в прикладі. Атоми повинні бути виведені в лексикографічному порядку, лічильник 1 мається на увазі і не вказується явно. Пробіли у виведеному рядку відсутні. Усі лічильники є коректними 32-бітовими знаковими цілими числами.