Copiado al portapapeles
Descripción
Dada una función f escrita en algún lenguaje básico. La función acepta un valor entero, que se escribe inmediatamente en alguna variable x.
x es una variable entera y se le pueden asignar valores de 0 a (2^32) - 1. La función contiene tres tipos de comandos:
for n para representar el inicio de un bucle.
end para representar el fin de un bucle, cada comando entre for n y el end correspondiente se ejecuta n veces.add agrega 1 a x.
Despúes de la ejecución de estos comandos, se devuelve el valor de x. Cada for n tendrá un end, por lo que se garantiza que la función sea válida. El comando add puede estar dentro o fuera de cualquier bucle for.
¡Observe que los comandos add pueden desbordar el valor de x! Significa que el valor de x se vuelve mayor que (2^32) - 1 despúes de algún comando add.Ahora ejecuta f(0) y se pregunta si el valor resultante de x es correcto o si algún desbordamiento lo hizo incorrecto. Si se produjo un desbordamiento, entonces imprima OVERFLOW!!!, de lo contrario imprima el valor resultante de x.
Entrada
La primera línea contiene un solo número entero L (1 <= L <= 10^5): el número de líneas en la función.
Cada una de las siguientes L líneas contiene un solo comando de uno de tres tipos:
for n (1 <= n <= 100) - para un bucle.
end cada comando entre for n y el end correspondiente se ejecuta n veces.
add agrega 1 a x.
Salida
Si se produjo un desbordamiento durante la ejecución de f(0), entonces imprima OVERFLOW!!!, de lo contrario imprima el valor resultante de x.
Ejemplo Entrada
18 add for 10 end for 10 add end for 100 add add end for 10 for 10 add end end for 100 end add
Ejemplo Salida
312