모스 부호 산술

모스 부호는 점 "."과 선 "-"을 늘어놓아 글자를 보내는 방식이다. 글자 "A"는 ".-"로, 글자 "B"는 "-..."로 적는다. 군과 민간에서 오랫동안 써 온 부호지만, 여기서는 계산에 쓴다.

점과 선에 값을 매기고, 자리를 아끼려고 문자 두 개를 더 쓴다. 쓸 수 있는 문자 네 개와 그 값은 다음과 같다.

모스 수는 위 문자 네 개로만 이루어진 문자열이고, 그 값은 각 문자에 매긴 값의 합이다. "=.-.."의 값은 $10 + 1 + 5 + 1 + 1 = 18$이다. 모스 수 하나가 나타내는 값은 하나로 정해지지만, 같은 값을 나타내는 모스 수는 여럿일 수 있다. 값이 $3$인 모스 수는 "...", ".:", ":." 세 개다.

수를 만들었으니 연산자도 필요하다. 연산자는 덧셈을 뜻하는 "+"와 곱셈을 뜻하는 "*" 두 개다. 모스 식은 모스 수와 연산자를 번갈아 늘어놓은 문자열의 나열로, 처음과 끝이 모스 수이고 연산자가 적어도 하나 들어 있다. 모스 식의 값은 각 모스 수를 그 값으로 바꾼 뒤 흔히 쓰는 연산자 우선순위와 결합 방향에 따라 계산한 결과다. 곱셈을 덧셈보다 먼저 계산한다. 모스 식 "=.-.. + ... * :."의 값은 $18 + 3 \times 3 = 18 + (3 \times 3) = 27$이다.

모스 식이 주어졌을 때 그 값을 구하는 프로그램을 작성하시오.

첫째 줄에 모스 식에 들어 있는 연산자의 개수 $N$이 주어진다. ($1 \le N \le 4$)

둘째 줄에 모스 식을 이루는, 비어 있지 않은 문자열 $2N + 1$개가 공백으로 구분되어 주어진다. 모스 수와 연산자가 번갈아 나오고, 첫 문자열과 마지막 문자열은 모스 수다. 모스 수의 길이는 최대 $7$이고, 각 문자는 ".", "-", ":", "=" 중 하나다. 각 연산자는 "+" 또는 "*"다.

모스 식의 값을 정수 하나로 한 줄에 출력한다.