분자량 계산

분자는 원자들의 나열로 정의할 수 있으며, 각 원자를 나타내는 문자로 이루어진 화학식으로 표현한다. 예를 들어 문자 H는 수소 원자를, C는 탄소 원자를, O는 산소 원자를 나타낸다. 화학식 COOH는 탄소 원자 1개, 산소 원자 2개, 수소 원자 1개로 이루어진 분자를 나타낸다.

화학식을 더 간결하게 쓰기 위해 다음 규칙을 사용한다.

원자를 나타내는 문자들은 괄호로 묶어 하나의 그룹으로 만들 수 있다. 예를 들어 화학식 CH(OH)에는 그룹 OH가 들어 있다. 그룹은 중첩될 수 있어서, 한 그룹이 다른 그룹을 포함할 수도 있다. 화학식을 줄이기 위해, 같은 문자가 연속으로 나오면 그 문자 뒤에 등장 횟수를 적어 대체할 수 있다. 예를 들어 COOHHH는 CO2H3으로 쓸 수 있고, 이는 탄소 원자 1개, 산소 원자 2개, 수소 원자 3개로 이루어진 분자를 나타낸다.

마찬가지로, 같은 그룹이 연속으로 나오면 그 그룹 뒤에 등장 횟수를 적어 대체할 수 있다. 예를 들어 CH(CO2H)(CO2H)(CO2H)는 CH(CO2H)3으로 쓸 수 있으며, 두 화학식이 나타내는 분자는 모두 탄소 원자 4개, 수소 원자 4개, 산소 원자 6개로 이루어진다.

문자나 그룹 뒤에 적히는 숫자는 항상 2 이상 9 이하이다.

분자의 질량은 그 분자를 이루는 모든 원자의 질량을 더한 값이다. 수소 원자 1개의 질량은 1, 탄소 원자 1개의 질량은 12, 산소 원자 1개의 질량은 16이다.

분자의 질량을 계산하는 프로그램을 작성하시오.

입력의 유일한 한 줄에는 질량을 구해야 하는 분자의 화학식이 주어진다. 화학식은 문자 H, C, O, (, )와 숫자 2, 3, ..., 9로만 이루어진다. 길이는 100자 이하이다.

주어진 화학식이 나타내는 분자의 질량을 한 줄에 출력한다. 결과는 항상 10,000 이하이다.