Addis, Gamax y Rolo decidieron ir al Illimani, y comenzaron a jugar haciendo muñecos de nieve, cada muñeco de nieve consiste de cero o más bolas de nieves apiladas una encima de otra, afortunadamente llevaron su OCE (Ostentosa Clonadora Especializada) que les permite clonar muñecos de nieve, con la ayuda de su ostentoso aparato ellos pueden:

1) clonar el i-ésimo muñeco de nieve, y añadir una nueva bola de nieve de masa M
encima.
2) clonar el I-ésimo muñeco de nieve, y remover la bola de nieve de más arriba.

Inicialmente ellos tienen un muñeco de nieve hecho de 0 bolas de nieve, y de ahí deciden hacer muchas de estas clonaciones, usando su conveniente aparato y ahora están interesados en saber cuanta nieve usaron en todas estás clonaciones.

La primera línea consiste de un número $N$ $(1 \leq N \leq 1000000)$ el número de
clonaciones que los 3 amigos realizaron. Las siguiente $N$ líneas contienen la
información de la i-ésima clonación y vienen en el siguiente formato:
pos $M$ : $(0 \leq pos < i)$, $(1 \leq M \leq 10000)$ esta operación realiza las clonaciones de tipo
1, clona el muñeco en la posición i-ésima y le añade una bola de nieve de masa M
encima.
pos $0$: $(0 \leq pos < i)$ esta operación realiza las clonaciones del tipo 2, clona el muñeco
en la posición i-ésima y remueve la bola de nieve de más arriba. Garantizamos que
esta operación no se realizará en muñecos de hechos de 0 bolas de nieve.
Recuerda una vez que clonas un muñeco de nieve, no destruyes el anterior, y ahora
tienes un nuevo muñeco de nieve en la i-ésima posición. Inicialmente partes de un
muñeco hecho de $0$ bolas de nieve en la posición $0$.

Para la i-ésima clonación imprime el número de bolas de nieve que tiene el muñeco de nieve y la cantidad de nieve usada para ese muñeco de nieve separados por espacio uno por línea, y la suma finalmente imprime la cantidad total de nieve que usaron los 3 amigos en la creación de todos sus muñecos de nieve.