El código Morse es un método utilizado para transmitir mensajes de texto como una serie de puntos "." y rayas "-". Por ejemplo, la letra "A" se representa con ".-" y la letra "B" con "-...". Este código se ha utilizado durante varios años en el ejército y en aplicaciones civiles, pero lo vas a utilizar para hacer matemáticas.

Con esto en mente, asignamos valores a los puntos y rayas, y para ahorrar espacio usamos dos caracteres adicionales. La siguiente tabla muestra los cuatro caracteres permitidos y sus valores.

Un número Morse es una cadena que solo contiene los cuatro caracteres anteriores; su valor es la suma de los valores asignados a cada carácter individual. Como ejemplo, el valor de "=.-.." es ~10+1+5+1+1 = 18~. Observe que cada número Morse representa un valor único, pero hay valores que pueden ser representados con varios números Morse. Por ejemplo, hay tres números Morse con valor ~3~: "...", ".:" y ":.".

Bueno, los números están listos. Para formar expresiones también necesitamos operadores. Consideramos dos operadores aritméticos: "+" representa la suma, mientras que "~*~" representa la multiplicación. Una expresión Morse es una secuencia de cadenas que intercala números y operadores Morse, que comienza y termina con un número Morse y contiene al menos un operador. Las expresiones Morse pueden evaluarse reemplazando cada número Morse por su valor y luego evaluando la expresión matemática obtenida utilizando la precedencia y asociatividad de operadores comunes. Por ejemplo, el valor de la expresión Morse "=.-.. + ... ~*~ :." es 18 + 3 ~*~ 3 = 18 + (3 * 3) = 27. Dada una expresión Morse, imprima su valor.

Entrada

La primera línea contiene un entero ~N~ ~(1 \leq N \leq 4)~ que representa el número de operadores en la expresión Morse.

La segunda línea contiene ~2N + 1~ cadenas no vacías que representan la expresión Morse. La línea intercala números y operadores Morse, siendo la primera y la última cadena números Morse. Cada número Morse tiene como máximo ~7~ caracteres, donde cada carácter es ".", "-", ":" o "=". Cada operador es "+" o "*".

Salida

Imprima una línea con un entero que representa el valor de la expresión Morse.

Ejemplo de Entrada #1

2
=.-.. + ... * :.

Ejemplo de Salida #1

27

Ejemplo de Entrada #2

3
- * - + - * -

Ejemplo de Salida #2

50