압축 해제 문자열 길이

압축된 문자열 S가 주어진다. 압축되지 않은 원래 문자열의 일부는 K(Q) 형태로 표현될 수 있다. K는 한 자리 정수이고, Q는 길이가 0 이상인 문자열이다. K(Q)는 문자열 Q를 K번 이어 붙인 문자열을 뜻한다. 압축된 문자열 S가 주어질 때, 압축을 모두 풀었을 때의 문자열 길이를 구하시오.

첫째 줄에 압축된 문자열 S가 주어진다. S의 길이는 최대 50이다. S는 (, ), 숫자 0부터 9로만 이루어져 있다.

첫째 줄에 압축을 모두 풀었을 때의 문자열 길이를 출력한다. 이 값은 2,147,473,647 이하이다.