K. Maraton de Peliculas
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Tú y tus amigos cinéfilos están muy emocionados después de ver la ceremonia de los premios Óscar. Decidieron crear un reto de películas para este año: tomarán una lista de películas que ninguno haya visto antes y, a partir de ella, organizarán un maratón cinematográfico para las vacaciones.

Sin embargo, no pueden elegir las películas de cualquier manera. El maratón debe cumplir las siguientes condiciones:

1. El maratón debe avanzar a través del tiempo: cada película seleccionada debe tener un año de estreno mayor o igual al de la película anterior.

2. El maratón debe ser variado: no deben incluirse dos películas del mismo director de manera consecutiva.

3. Cada película seleccionada debe ser "mejor" que la anterior, donde "mejor" se mide usando el puntaje dado (por ejemplo, de IMDb o Rotten Tomatoes).

Dada la lista de películas, tu tarea es determinar la mayor cantidad de películas que tú y tus amigos pueden ver en este maratón.

Input

La primera linea de entrada consistirás de un numero N(1 <  = N <  = 3 * 103), que representa la cantidad de películas a escoger. Cada una de las siguientes N lineas representara una película, cada película esta definida por su año de estreno Y(1820 <  = Y <  = 2050), el nombre del director (Un único nombre de hasta 50 letras, sin apellidos, que se compone únicamente de dígitos, letras mayúsculas y minúsculas del alfabeto inglés), y su puntaje P(0 <  = P <  = 100).

Output

La maxima cantidad de películas que pueden ver en el maratón, dadas las condiciones previamente definidas.

Example
Input
6
2001 Nolan10 60
2004 Miyazaki 65
2002 Coppola 55
1999 Tarantino 50
2003 Cuaron 70
2005 Jeunet 80
Output
4