Febrero en la ESI. Los exámenes del primer cuatrimestre han terminado, las notas van apareciendo en el Campus Virtual y los pasillos del edificio se llenan de gente refrescando la página cada cinco minutos. Algunas notas se celebran. Otras se revisan.

Cada asignatura publica su revisión: un aula, una hora de inicio y una hora de fin. Ir a una revisión siempre merece la pena, aunque hayas aprobado: es la mejor forma de saber en qué te has equivocado. El problema es que este año todas las asignaturas parecen haberse puesto de acuerdo para revisar el mismo día, y muchas franjas se solapan. Así que toca priorizar.

Las reglas del juego son sencillas, aunque nadie las haya escrito nunca:

• Con tanta coincidencia, solo vas a ir a las revisiones de las asignaturas suspensas, es decir, con nota estrictamente menor que 5. Las demás tendrán que esperar a las tutorías.
• A una revisión hay que ir de principio a fin: no se puede llegar tarde ni salir antes, que el profesor se da cuenta.
• Si una revisión termina a la misma hora a la que empieza otra, da tiempo a ir a las dos. En la ESI todo está a un pasillo de distancia (más o menos).

En el CUAC se han propuesto hacer un programa que, dada la lista de revisiones con la nota de cada asignatura, diga a cuántas se puede asistir como máximo. Y como quieren que sirva para cualquier estudiante de la ESI, incluso para el más desafortunado, la lista puede ser muy larga.

Entrada

La primera línea contiene un entero $N$, el número de revisiones. Cada una de las $N$ líneas siguientes describe una revisión con cuatro datos separados por espacios:

• el nombre de la asignatura, sin espacios (por ejemplo, Estructuras_de_Datos);
• la nota obtenida, con un decimal (por ejemplo, 4.5);
• la hora de inicio y la hora de fin, en formato HH:MM.

Puede haber varias líneas con el mismo nombre de asignatura: son grupos distintos y cada uno revisa por su cuenta.

Salida

Un único entero: el número máximo de revisiones de asignaturas suspensas a las que se puede asistir completas.

Ejemplos

4
Calculo 3.5 09:00 13:00
Fundamentos_de_Programacion 4.0 09:30 10:30
Algebra_Lineal 2.0 10:45 11:45
Estadistica 6.2 11:00 12:00

2

3
Redes 4.1 10:00 12:00
Sistemas_Operativos 3.0 11:30 12:30
Bases_de_Datos 4.8 12:15 14:00

2

3
Fisica 5.5 09:00 10:00
Calculo 4.9 09:30 10:30
Ingles 8.0 10:30 11:00

1

Límites

• $1 \le N \le 10^5$
• Las notas están entre 0.0 y 10.0.
• Todas las horas están entre las 08:00 y las 22:00, y cada revisión termina después de empezar.