El Granjero Juan compra tres vacas: Bessie, Elsie y Mildred, cada una de ellas produce inicialmente 7 galones de leche por día. Como se sabe que la producción de leche de una vaca cambia potencialemente a lo largo del tiempo, el Granjero Juan toma medias periódicas en los sugientes 100 días y los escribe en un libro de reporte. Las entradas en este libro se ven como esto:

35 Bessie -2
14 Mildred +3

La primera entrada indica que en el día 35, la producción de leche de Bessie fue 2 galones menos que en la anterior medida. La siguiente entrada indica que en el día 14, la producción de leche de Mildred aumentó 3 galones con respesto a la vez anterior en que fue medida. El Granjero Juan tiene tiempo suficiente para hacer a lo más una medida en cualquier día dado. Desafortunadamente, él es un poco desorganizado, y no escribe sus medidas en orden cronológico.

Para tener motivadas a sus vacas, el Granjero Juan muestra orgullosamente en la pared de su establo la foto de la vaca que sea que tenga actualmente la producción más alta (si varias vacas tienen le producción más alta , él muestra todas sus fotos). Por favor, determine el número de días en los cuales el Granjero Juan debería tener que cambiar lo mostrado en la pared.

Entrada

La primera línea de la entrada contiene ~N~, el número de medidas que hace el Granjero Juan. Cada una de las siguientes ~N~ líneas contiene una media, en el formato antes dado, especificando un día (un entero en el rango 1..100), el nombre de una vaca, y el cambio en su producción de leche dese la última vez que fue medida (un entero diferente a cero). La producción de cada vaca siempre estará en el rango 0..1000.

Salida

Por favor dé como salida el número de días (un entero en el rango 0..100) en los cuales el Granjero Juan necesita ajustar su cartelera motivacional.

Ejemplo de Entrada

4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1 Bessie +2

Ejemplo de Salida

3

Explicación de la Salida: Inicialmente, todas las vacas tienen un producción de 7. En el día 1, la producción de leche de Bessie aumenta a 9, haciendo que sea la única vaca con mayor producción de leche y causando que el Granjero Juan cambie su cartelera. En el día 4, la producción de Elsie baja a 6, pero esto no cambia el hecho que Bessie sea la única vaca en la delantera. En el día 7, Mildred salta a la delantera, cambiando la cartelera y el día 9, Mildred baja su producción y empata con Bessie, cambiando nuevamente la cartelera.