Descripción

El día de hoy como es de costumbre tu, regresando de la escuela te habla tu hermanito Mayin el cual en busca de convivir y aprender algo nuevo contigo te pide ayuda para saber cuanto ha estado ahorrando en su alcancía cilíndrica, el te explica que lleva un registro de como ha manejado sus ahorros, sin embargo no es muy bueno haciendo cuentas así que te pide ayuda. Su registro se presenta de la siguiente manera:

Se te dará una instrucción \(t\), la cual denota una acción:

• Si la instrucción que recibes es M, se te dará un número \(k\) que significa que Mayin puso una moneda de esa cantidad en la parte superior de su alcancía.
• Si la instrucción que recibes es Q, significa que Mayin quiere saber cuanto lleva en ese momento ahorrado y cual fue la última moneda que puso en su alcancía. Solo imprimiras si tiene al menos una moneda en su alcancía, de lo contrario no imprimirás nada.
• Si la instruccion que recibes es R, significa que Mayin quito la última moneda que puso en la parte superior, si es que esta tiene.

Entrada

En la primera linea, un número entero \(n\): la cantidad de instrucciones que te dará Mayin. Las siguientes \(n\) líneas contendrán instrucciones tipo \(t\). Si alguna de las instrucciones lo requiere entonces recibirás un numero \(k\) siendo esta la moneda que ingresó Mayin.

Salida

Al final del registro, deberás imprimir con cuánto dinero terminó la alcancía de Mayin después de todos los movimientos que realizó. En caso de no tener monedas imprime 0.

Ejemplo

Entrada

10
M 25
M 38
M 27
Q
R
Q
M 42
M 6
Q
R

Salida

90 27
63 38
111 6
105

Límites

• \(1 \leq n \leq 10^5\)
• \(1 \leq k \leq 10^4\)