No queda otra, habrá que hacer cursos
Esto de la promoción es muy duro. En mi trabajo son muy competitivos, y lograr conseguir méritos suficientes para subir en el escalafón requiere un gran esfuerzo. En mi empresa valoran mucho la formación, por lo que hacer cursos (que a veces organiza la propia empresa, pero otras nos tenemos que buscar nosotros fuera, a veces online y otras presenciales) es un buen método para conseguir puntos para la promoción. La gente comenzó haciendo cursos sobre nuevas tecnologías, herramientas ofimáticas, el internet de las cosas; siguió con cursos de coaching, de liderazgo o de resolución de conflictos; y ahora están haciendo cursos de cualquier cosa, desde cómo hacer tu propio pan en casa a cómo ser entrenador de taichí, pasando por cursos de papiroflexia.
Yo creo que esto se nos está yendo de las manos, pero por si acaso, voy a ponerme a hacer cursos como loco. He buscado todos los cursos gratuitos (tampoco voy a rascarme el bolsillo para esto) que me interesan que se ofertan el próximo año y he apuntado los días de comienzo y finalización de cada curso. Como también tengo que seguir trabajando y atender a la conciliación familiar, me he autoimpuesto la restricción de no estar realizando más de 4 cursos simultaneamente.
Pero estoy viendo que antes necesito un curso de programación para poder planificarme si mi objetivo es hacer cuantos más cursos mejor. ¿Me ayudas?
Entrada
La entrada consta de una serie de casos de prueba. Cada caso comienza con una línea con el número N (1 ≤ N ≤ 10.000) de cursos que podemos hacer. A continuación aparecen N líneas con la descripción de cada curso: el día y mes en el que comienza y el día y mes en el que termina, ambas fechas con el formato DD-MM. Se garantiza que todas las fechas son correctas en un año posiblemente bisiesto (es decir, no puede aparecer, por ejemplo, el 40-05) y, obviamente, la fecha de comienzo nunca es posterior a la fecha de finalización.
Salida
Para cada caso de prueba se escribirá una línea con el número máximo de cursos que se pueden hacer con la restricción de que no haya ningún día en el que se tenga que participar en más de 4 cursos.
Entrada de ejemplo
6 01-02 31-05 01-03 30-06 01-04 31-05 01-04 30-10 01-07 31-07 01-02 31-07 5 01-02 01-03 01-03 01-04 01-03 01-05 01-03 01-05 01-03 12-12
Salida de ejemplo
5 4