화학식량

화학식은 원자를 나타내는 알파벳 H, C, O, 숫자, 괄호로 이루어진다. 원자 바로 뒤에 오는 숫자는 그 원자가 몇 개 있는지를 뜻하며, 숫자가 없으면 1개로 본다. 숫자는 항상 2 이상 9 이하 한 자리이다.

같은 원자가 화학식 안에 여러 번 나타날 수 있다. 이는 분자의 결합 구조를 표현하기 위한 것으로, 계산할 때는 모든 원자의 질량을 합산하면 된다.

괄호로 묶인 부분은 하나의 단위처럼 취급된다. 괄호 뒤에 숫자가 오면 괄호 안 전체가 그만큼 반복된다. 괄호 안이 비어 있으면 질량 0인 단위로 생각하면 된다.

원자 하나의 질량은 수소 H가 1, 탄소 C가 12, 산소 O가 16이다. 주어진 화학식에 포함된 모든 원자의 질량 합, 즉 화학식량을 구하시오.

첫째 줄에 화학식이 주어진다. 화학식은 H, C, O, (, ), 그리고 숫자 2부터 9까지로만 이루어진 문자열이며, 길이는 100을 넘지 않는다.

첫째 줄에 화학식량을 출력한다. 화학식량이 10,000을 넘는 입력은 주어지지 않는다.