Esparta

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
891
Resuelto:
365

Descripción

Como todos saben los espartanos son criados de una manera particular, desde muy pequeños son entrenados  para luchar por su pueblo y ser fieles a su rey. El consejo de ancianos decidió un dia que los nuevos primogénitos lleven consigo una bolsa en la cual van introduciendo las habilidades que van adquiriendo con el pasar del tiempo.

Estas habilidades serán representadas con números y sus medallas con caracteres especiales como cruces y estrellas. También a su vez se les va asignando las letras que tendrá el nombre con el que se los llamara en las batallas.se asume que al finalizar su entrenamiento los espartanos sabran con que nombre se los llamara y serán capaces de medir sus habilidades.

Para saber qué cantidad de habilidades tiene cada espartano se toma en cuenta la ultima que acumulo, ellos acumulan sus habilidades de la siguiente manera:  

-si ganan una habilidad insertan la habilidad en la bolsa.

-si ganan una medalla sacan dos habilidades de la bolsa (las ultimas que acumularon), y realizan con ellas un par de operaciones muy antiguas llamadas “adición y  multiplicación”

Inicialmente la bolsa está vacía.

Entrada

La única línea de entrada contiene una serie de habilidades y medallas, que consiste en cruces, estrellas "+","*",numeros del 0 al 9 y las letras del nombre de batalla. La entrada finaliza cuando no hay más casos de prueba.

Salida

Por cada caso de entrada se pide el nombre del espartano y la habilidad con la que cuenta.

Ejemplo Entrada

Copy icon
II1s2ad+in3o*6e6*+L
1o2+e3*4+s5*6+r7*9+e0*P1+

Ejemplo Salida

Copy icon
LeonidasII: habilidad 45
Perseo: habilidad 1

Ayuda